Abstract
The paper presents a class of nonlinear adaptive wavelet transforms for lossless image compression. In update step of the lifting the different operators are chosen by the local gradient of original image. A nonlinear morphological predictor follows the update adaptive lifting to result in fewer large wavelet coefficients near edges for reducing coding. The nonlinear adaptive wavelet transforms can also allow perfect reconstruction without any overhead cost. Experiment results are given to show lower entropy of the adaptive transformed images than those of the non-adaptive case and great applicable potentiality in lossless image compression.
Similar content being viewed by others
References
Said A, Pearlman H E. An Image Multiresolution Representation for Lossless and Lossy Image Compression[J]. IEEE Trans Image Processing, 1996, 5(9): 1303–1310.
Adams M D, Kossentini F. Reversible Integer to Integer Wavelet Transforms for Image Compression: Performance Evaluation and Analysis[J]. IEEE Trans on Image Processing, 2000, 9(6): 1010–1024.
Sweldens W. The Lifting Scheme: A Construction of Second Generation Wavelets[J]. Journal of Appl and Comput Harmonic Analysis, 1996, 3(2): 186–200.
Daubechies I, Sweldens W. Factoring Wavelet Transforms into Lifting Steps[J]. Journal Fourier Anal Application, 1998, 4(3): 245–267.
Calderbank R, Daubechies I, Sweldens W. Lossless Image Compression Using Integer-to-Integer Wavelet Transforms[J]. IEEE Int Conf Image Processing, 1997, (1): 596–599.
Kovacevic J, Sweldens W. Wavelet Families of Increasing Order in Arbitrary Dimensions[J]. IEEE Trans on Image Processing, 2000, 9(3): 480–496.
Heijmans H, Pesquet B. Building Nonredundant Adaptive Wavelets by Update Lifting [EB/OL]. [2005-07-02]. http://db.cwi.nl/who/wim/.
Goutsia J, Heijmans H. Nonlinear Multiresolution Signal Decomposition Scheme-Part I: Morphological Pyramids[J]. IEEE Trans on Image Processing, 2000, 9(11): 1862–1876.
Goutsia J, Heijmans H. Nonlinear Multiresolution Signal Decomposition Scheme-Part II: Morphological Wavelets[J]. IEEE Trans on Image Processing, 2000, 9(11): 1897–1913.
Boomgard R, Smedulders A. The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space[J]. IEEE Trans on Pattern Anal Machine Intel, 1994, 16(11): 1101–1113.
Cha H, Chaprarro F. Adaptive Morphological Representation of Signals: Polynomial and Wavelet Methods [J]. Multi-dimensional Systems and Signal Processing, 1997, 8(3): 249–271.
Boulgouris N V. Lossless Image Compression Based on Optimal Prediction, Adaptive Lifting and Conditional Arithmetic Coding[J]. IEEE Trans on Image Processing, 2000, 10(1): 1–14.
Author information
Authors and Affiliations
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (69983005)
Biography: ZHANG Dong (1963-), male, Associate professor, research direction: medical imaging, image communication, multiresolution analysis and its applications.
Rights and permissions
About this article
Cite this article
Zhang, D., Yang, Y. & Qin, Q. Nonlinear adaptive wavelet transform for lossless image compression. Wuhan Univ. J. of Nat. Sci. 12, 267–270 (2007). https://doi.org/10.1007/s11859-006-0036-y
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11859-006-0036-y