Lossless and near-lossless image compression with successive refinement

I. Avcibaş, N. Memon, B. Sankur, K. Sayood

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a technique that provides progressive transmission and near-lossless compression in one single framework. The proposed technique produces a bitstream that results in progressive reconstruction of the image just like what one can obtain with a reversible wavelet codec. In addition, the proposed scheme provides near-lossless reconstruction with respect to a given bound after each layer of the successively refinable bitstream is decoded. We formulate the image data compression problem as one of asking the optimal questions to determine, respectively, the value or the interval of the pixel, depending on whether one is interested in lossless or near-lossless compression. New prediction methods based on the nature of the data at a given pass are presented and links to the existing methods are explored. The trade-off between non-causal prediction and data precision is discussed within the context of successive refinement. Context selection for prediction in different passes is addressed. Finally, experimental results for both lossless and near-lossless cases are presented, which are competitive with the state-of-the-art compression schemes.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsB. Girod, C.A. Bouman, E.G. Steinbach
Pages41-52
Number of pages12
Volume4310
DOIs
StatePublished - 2001
EventVisual Communications and Image Processing 2001 - San Jose, CA, United States
Duration: Jan 24 2001Jan 26 2001

Other

OtherVisual Communications and Image Processing 2001
CountryUnited States
CitySan Jose, CA
Period1/24/011/26/01

Fingerprint

Image compression
predictions
data compression
Data compression
Pixels
pixels
intervals

Keywords

  • Causal non-causal prediction
  • Density estimation
  • Embedded bit stream
  • Lossless compression
  • Near-lossless compression
  • Rate scalable compression
  • Successive refinement

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Avcibaş, I., Memon, N., Sankur, B., & Sayood, K. (2001). Lossless and near-lossless image compression with successive refinement. In B. Girod, C. A. Bouman, & E. G. Steinbach (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 4310, pp. 41-52) https://doi.org/10.1117/12.411838

Lossless and near-lossless image compression with successive refinement. / Avcibaş, I.; Memon, N.; Sankur, B.; Sayood, K.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / B. Girod; C.A. Bouman; E.G. Steinbach. Vol. 4310 2001. p. 41-52.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Avcibaş, I, Memon, N, Sankur, B & Sayood, K 2001, Lossless and near-lossless image compression with successive refinement. in B Girod, CA Bouman & EG Steinbach (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 4310, pp. 41-52, Visual Communications and Image Processing 2001, San Jose, CA, United States, 1/24/01. https://doi.org/10.1117/12.411838
Avcibaş I, Memon N, Sankur B, Sayood K. Lossless and near-lossless image compression with successive refinement. In Girod B, Bouman CA, Steinbach EG, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 4310. 2001. p. 41-52 https://doi.org/10.1117/12.411838
Avcibaş, I. ; Memon, N. ; Sankur, B. ; Sayood, K. / Lossless and near-lossless image compression with successive refinement. Proceedings of SPIE - The International Society for Optical Engineering. editor / B. Girod ; C.A. Bouman ; E.G. Steinbach. Vol. 4310 2001. pp. 41-52
@inproceedings{74e52ca910324c53886c690a1a744996,
title = "Lossless and near-lossless image compression with successive refinement",
abstract = "We present a technique that provides progressive transmission and near-lossless compression in one single framework. The proposed technique produces a bitstream that results in progressive reconstruction of the image just like what one can obtain with a reversible wavelet codec. In addition, the proposed scheme provides near-lossless reconstruction with respect to a given bound after each layer of the successively refinable bitstream is decoded. We formulate the image data compression problem as one of asking the optimal questions to determine, respectively, the value or the interval of the pixel, depending on whether one is interested in lossless or near-lossless compression. New prediction methods based on the nature of the data at a given pass are presented and links to the existing methods are explored. The trade-off between non-causal prediction and data precision is discussed within the context of successive refinement. Context selection for prediction in different passes is addressed. Finally, experimental results for both lossless and near-lossless cases are presented, which are competitive with the state-of-the-art compression schemes.",
keywords = "Causal non-causal prediction, Density estimation, Embedded bit stream, Lossless compression, Near-lossless compression, Rate scalable compression, Successive refinement",
author = "I. Avcibaş and N. Memon and B. Sankur and K. Sayood",
year = "2001",
doi = "10.1117/12.411838",
language = "English (US)",
volume = "4310",
pages = "41--52",
editor = "B. Girod and C.A. Bouman and E.G. Steinbach",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Lossless and near-lossless image compression with successive refinement

AU - Avcibaş, I.

AU - Memon, N.

AU - Sankur, B.

AU - Sayood, K.

PY - 2001

Y1 - 2001

N2 - We present a technique that provides progressive transmission and near-lossless compression in one single framework. The proposed technique produces a bitstream that results in progressive reconstruction of the image just like what one can obtain with a reversible wavelet codec. In addition, the proposed scheme provides near-lossless reconstruction with respect to a given bound after each layer of the successively refinable bitstream is decoded. We formulate the image data compression problem as one of asking the optimal questions to determine, respectively, the value or the interval of the pixel, depending on whether one is interested in lossless or near-lossless compression. New prediction methods based on the nature of the data at a given pass are presented and links to the existing methods are explored. The trade-off between non-causal prediction and data precision is discussed within the context of successive refinement. Context selection for prediction in different passes is addressed. Finally, experimental results for both lossless and near-lossless cases are presented, which are competitive with the state-of-the-art compression schemes.

AB - We present a technique that provides progressive transmission and near-lossless compression in one single framework. The proposed technique produces a bitstream that results in progressive reconstruction of the image just like what one can obtain with a reversible wavelet codec. In addition, the proposed scheme provides near-lossless reconstruction with respect to a given bound after each layer of the successively refinable bitstream is decoded. We formulate the image data compression problem as one of asking the optimal questions to determine, respectively, the value or the interval of the pixel, depending on whether one is interested in lossless or near-lossless compression. New prediction methods based on the nature of the data at a given pass are presented and links to the existing methods are explored. The trade-off between non-causal prediction and data precision is discussed within the context of successive refinement. Context selection for prediction in different passes is addressed. Finally, experimental results for both lossless and near-lossless cases are presented, which are competitive with the state-of-the-art compression schemes.

KW - Causal non-causal prediction

KW - Density estimation

KW - Embedded bit stream

KW - Lossless compression

KW - Near-lossless compression

KW - Rate scalable compression

KW - Successive refinement

UR - http://www.scopus.com/inward/record.url?scp=0035054602&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035054602&partnerID=8YFLogxK

U2 - 10.1117/12.411838

DO - 10.1117/12.411838

M3 - Conference contribution

AN - SCOPUS:0035054602

VL - 4310

SP - 41

EP - 52

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Girod, B.

A2 - Bouman, C.A.

A2 - Steinbach, E.G.

ER -