Abstract
Compression algorithms for digital images are described that are based on nonseparable two-dimensional wavelet transforms on nonrectangular supports. The efficiencies of these algorithms are experimentally investigated and compared with those of a compression algorithm based on a separable Haar wavelet basis.
Similar content being viewed by others
References
A. M. Belov, “Signal Decomposition Algorithms Based on the Haar Nonseparable Wavelet Transforms,” Comp’yut. Opt., No. 1, 63–66 (2007).
A. M. Belov, “Application of the Canonical Number Systems to the Construction of Nonseparable Haar-like Wavelets,” Comp’yut. Opt., No. 28, 119–123 (2006).
K. Grochenig and W. Madych, “Multiresolution Analysis, Haar Bases and Self-Similar Tilings of R n,” IEEE Trans. Inf. Theory 38, 556–568 (1992).
I. Katai and B. Kovacs, “Canonical Number Systems in Imaginary Quadratic Fields,” Acta Math. Acad. Sci. Hungar. 37, 159–164 (1981).
I. Katai and J. Szabo, “Canonical Number Systems for Complex Integers,” Acta Sci. Math. (Szeged) 37, 255–260 (1975).
A. Kovacs, “Generalized Binary Number Systems,” Ann. Univ. Sci. Budapest, Sect. Comput. 20, 195–206 (2001).
F. Mendivil and D. Piché, “Two Algorithms for Non-separable Wavelet Transforms and Applications,” in Fractals: Theory and Applications in Engineering (Springer-Verlag, 1999).
D. G. Piché, “Complex Bases, Number Systems, and Their Application to Fractal-Wavelet Image Coding,” PhD Thesis (Univ. Waterloo, Ontario, 2002).
Author information
Authors and Affiliations
Corresponding author
Additional information
Aleksandr Mikhailovich Belov. Born 1980. Graduated from the Samara State Aerospace University. Received candidate’s degree in physics and mathematics in 2007. Currently is a junior scientist at the Institute of Image Processing, Russian Academy of Sciences. Scientific interests: discrete orthogonal transforms, fast algorithms for discrete orthogonal transforms, and the theory of canonical number systems. Author of 20 publications, including 8 papers. Member of the Russian Pattern Recognition and Image Processing Association.
Rights and permissions
About this article
Cite this article
Belov, A.M. Comparison of the efficiencies of image compression algorithms based on separable and nonseparable two-dimensional Haar wavelet bases. Pattern Recognit. Image Anal. 18, 602–605 (2008). https://doi.org/10.1134/S1054661808040111
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661808040111