Share Email Print

Proceedings Paper

Nonseparable two-dimensional multiwavelet transform for image coding and compression
Author(s): Daniel Wajcer; David Stanhill; Yehoshua Y. Zeevi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 9 January 1998
PDF: 11 pages
Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); doi: 10.1117/12.298407
Show Author Affiliations
Daniel Wajcer, Technion--Israel Institute of Technology (Israel)
David Stanhill, Technion--Israel Institute of Technology (Israel)
Yehoshua Y. Zeevi, Technion--Israel Institute of Technology (Israel)

Published in SPIE Proceedings Vol. 3309:
Visual Communications and Image Processing '98
Sarah A. Rajala; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top