loading...
Embedded zerotree based lossless image coding
Washington D.C. October 23-October 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICIP.1995.5377101995 International Conference on Imag ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
O. Egger, Signal Process. Lab., Swiss Federal Inst. of Technol., Lausanne, Switzerland
M. Kunt, Signal Process. Lab., Swiss Federal Inst. of Technol., Lausanne, Switzerland
In this paper the problem of progressive lossless image coding is addressed. Many applications require a lossless compression of the image data. The possibility of progressive decoding of the bitstream adds a new functionality for those applications using data browsing. In practice, the proposed scheme can be of intensive use when accessing large databases of images requiring a lossless compression (especially for medical applications). The international standard JPEG allows a lossless mode. It is based on an entropy reduction of the data using various kinds of estimators followed by source coding. The proposed algorithm works with a completely different philosophy summarized in the following four key points: 1) a perfect reconstruction hierarchical morphological subband decomposition yielding only integer coefficients, 2) prediction of the absence of significant information across scales using zerotrees of wavelet coefficients, 3) entropy-coded successive-approximation quantization, and 4) lossless data compression via adaptive arithmetic coding. This approach produces a completely embedded bitstream. Thus, it is possible to decode only partially the bitstream to reconstruct an approximation of the original image.
Index Terms:
image coding; source coding; data compression; arithmetic codes; decoding; image reconstruction; mathematical morphology; wavelet transforms; entropy codes; adaptive codes; embedded zerotree based lossless image coding; progressive lossless image coding; lossless compression; bitstream; functionality; data browsing; large databases; entropy reduction; source coding; perfect reconstruction hierarchical morphological subband decomposition; integer coefficients; wavelet coefficient; entropy-coded successive-approximation quantization; adaptive arithmetic coding
Citation:
O. Egger, M. Kunt, "Embedded zerotree based lossless image coding," icip, vol. 3, pp.3616, 1995 International Conference on Image Processing (ICIP'95) - Volume 3, 1995
Usage of this product signifies your acceptance of the Terms of Use.