Abstract
A method for adjustment of lifting scheme wavelet filters to achieve a higher image lossless compression is presented. The proposed method analyzes the image spectral characteristics and output the suboptimal coefficients to obtain a higher compression ratio in comparison to the standard lifting filters. The analysis follows by spectral pattern recognition with 1-NN classifier. Spectral patterns are of a small fixed length for the entire image permitting thus the optimization of the filter coefficients for different imager sizes. The proposed method was applied to a set of test images obtaining better image compression results in comparison to the standard wavelet lifting filters.
Chapter PDF
Similar content being viewed by others
References
Sweldens, W.: The lifting scheme: A new philosophy in biorthogonal wavelet constructions. In: Laine, A.F., Unser, M. (eds.) Wavelet Applications in Signal and Image Processing III. Proc. SPIE, vol. 2569, pp. 68–79 (1995)
Calderbank, A.R., Daubechies, I., Sweldens, W., Yeo, B.-L: Lossless image compression using integer to integer wavelet transforms. In: Proceedings of International Conference on Image Processing, ICIP1997, October 26-29, pp. 596–599 (1997)
Daubechies, I., Sweldens, W.: Factoring Wavelet and Subband Transforms into Lifting Steps. Technical report, Bell Laboratories, Lucent Technologies (1996)
Boulgouris, N.V., Tzovaras, D., Strintzis, M.G.: Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding. IEEE Trans Image Processing 10(1), 1–14 (2001)
Thielemann, H.: Adaptive construction of wavelets for image compression. Master’s thesis, Martin-Luther-University Halle-Wittenberg, Institute of Computer Science, Germany (2001)
Thielemann, H.: Optimally matched wavelets. Ph.D thesis, Universität Bremen, Vorgelegt im Fachbereich 3 (Mathematik und Informatik), Germany (2005)
Li, H., Liu, G., Zhang, Z.: Optimization of Integer Wavelet Transforms Based on Difference Correlation Structures. IEEE Trans. Image Processing 14(11), 1831–1847 (2005)
Kitanovski, V., Kseneman, M., Gleich, D., Taskovski, D.: Adaptive Lifting Integer Wavelet Transform for Lossless Image Compression. In: Proc. of 15th International Conference on Systems, Signals and Image Processing IWSSIP 2008, pp. 105–108 (August 2008)
Kaaniche, M., Pesquet-Popesku, B., Benazza-Benyhahia, A.: Adaptive lifting scheme with sparse criteria for image coding. EURASIP Journal on Advances in Signal Processing 2012(1), 1–12 (2012)
Calderbank, A.R., Daubechies, I., Sweldens, W., Yeo, B.-L.: Wavelet Transforms That Map Integers to Integers. Applied and Computational Harmonic Analysis 5(3), 332–369 (1998)
Yoo, H., Jeong, J.: A Unified Framework for Wavelet Transform Based on The Lifting Scheme. In: Proc. of IEEE International Conference on Image Processing ICIP 2001, Tessaloniki, Greece, October 7-10, pp. 793–795 (2001)
Pogrebnyak, O., Ramírez, P.M.: Adaptive wavelet transform for image compression applications. In: Tescher, A.G. (ed.) Applications of Digital Image Processing XXVI. Proc. SPIE, vol. 5203, pp. 623–630 (August 2003)
Shapiro, J.M.: Embedded Image Coding Using Zerotrees Of Wavelet Coefficients. IEEE Transactions on Signal Processing 41(12), 3445–3462 (1993)
Said, A., Pearlman, W.A.: A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology 6, 243–250 (1996)
David, J.C.: MacKay. Information Theory, Inference, and Learning Algorithms. Cambridge University Press (2003)
Ahmed, N., Natarajan, T., Rao, K.R.: Discrete cosine transform. IEEE Transactions on Computers 23(1), 90–93 (1974)
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13(1), 21–27 (1967)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. John Wiley & Sons (1997)
Servetto, S.D., Ramchandran, K., Orchard, M.T.: Image coding based on a morphological representation of wavelet data. IEEE Transactions Onimage Processing 8(9), 1161–1174 (1999)
Oktem, L., Oktem, R., Astola, J.: Hierarchical enumerative coding of DCT coefficients. In: Proc. of IEEE International Conference on Acoustic, Speech and Signal Processing ICASSP 2000, vol. 4, pp. 2043–2046 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pogrebnyak, O., Hernández-Bautista, I. (2014). Lifting Filters Adjustment for Lossless Image Compression Applications. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_120
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_120
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)