Nonseparable two-dimensional multiwavelet transform for image coding and compression

Daniel Wajcer; David Stanhill; Yehoshua Y. Zeevi

doi:10.1117/12.298407

9 January 1998 Nonseparable two-dimensional multiwavelet transform for image coding and compression

Daniel Wajcer, David Stanhill, Yehoshua Y. Zeevi

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298407
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

In most cases of 2D wavelet applications in image processing, and in coding ad compression, separable filters reconstructed by a tensor product of two 1D filters are used. This approach imposes limitations on the design of such filters. We therefore present a method of designing non-separable, orthogonal 2D wavelet functions and filter- banks. We also show how to obtain orthogonal filter-banks which have linear phase and any number of vanishing moments or approximation order. After applying the 2D wavelet transform to an image, we use vector quantization (VQ) and zerotree for coding the wavelet coefficients in an efficient way. For VQ, we use the entropy-constrained vector quantization. The bit allocation for each resolution level is determined automatically during the training process by a Lagrange multiplier method. It is shown that it is better to combine coefficients, that relate to different wavelet functions and the same location, into the same vector, rather than combining neighboring coefficients of the same wavelet function. We also present a different method for the coefficient coding, employing the fact that there exists similarity between the subbands, to increase the efficiency of data compression. This method is based on the embedded zerotree wavelet algorithm, but introduces some modifications: we relate to vectors instead of dealing with each coefficient individually, and the method is adjusted to the specific structure of the transform we use. Quincunx multiwavelets with up to third order polynomial approximation, corresponding to filters with very small support, are considered in detail.

Citation Download Citation

Daniel Wajcer, David Stanhill, and Yehoshua Y. Zeevi "Nonseparable two-dimensional multiwavelet transform for image coding and compression", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298407

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available