No Access

ADAPTIVE WAVELETS FOR IMAGE COMPRESSION USING UPDATE LIFTING: QUANTIZATION AND ERROR ANALYSIS

HENK J. A. M. HEIJMANS

CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands

Search for more papers by this author

GEMMA PIELLA

ENST-TSI, 46 rue Barrault, 75013 Paris, France

Search for more papers by this author

, and

BÉATRICE PESQUET-POPESCU

ENST-TSI, 46 rue Barrault, 75013 Paris, France

Search for more papers by this author

https://doi.org/10.1142/S0219691306001087Cited by:10 (Source: Crossref)

Abstract

Classical linear wavelet representations of images have the drawback that they are not optimally suited to represent edge information. To overcome this problem, nonlinear multiresolution decompositions have been designed to take into account the characteristics of the input signal/image. In our previous work^20,22,23 we have introduced an adaptive lifting framework, that does not require bookkeeping but has the property that it processes edges and homogeneous image regions in a different fashion. The current paper discusses the effects of quantization in such an adaptive wavelet decomposition. We provide conditions for recovering the original decisions at the synthesis and for relating the reconstruction error to the quantization error. Such an analysis is essential for the application of these adaptive decompositions in image compression.

Keywords:

AMSC: 68U10, 94A12

References

F. A. M. L. Bruekers and A. W. M. van den Enden, IEEE J. Selected Areas Commun. 10(1), 129 (1992). Crossref, Web of Science, Google Scholar
E. J. Candès , The curvelet transform for image denoising , Proc. IEEE Int. Conf. Image Processing . Google Scholar
H. Cha and L. F. Chaparro, Multidimensional Sys. Signal Process. 8(3), 249 (1997). Crossref, Web of Science, Google Scholar
T. F. Chan and H. M. Zhou, SIAM J. Numer. Anal. 40(4), 1369 (2002). Crossref, Web of Science, Google Scholar
R. L. Claypoole, R. G. Baraniuk and R. D. Nowak, Adaptive wavelet transforms via lifting, Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing3 pp. 1513–1516. Google Scholar
R. L. Claypoole, R. G. Baraniuk and R. D. Nowak, Lifting construction of non-linear wavelet transforms, Proc. IEEE Signal Processing Int. Sym. Time-Frequency and Time-Scale Analysis pp. 49–52. Google Scholar
R. L. Claypooleet al., Lifting for non-linear wavelet processing, Wavelet Applications in Signal and Image Processing VII pp. 372–383. Google Scholar
R. L. Claypooleet al., IEEE Trans. Image Process. 12(12), 1449 (2003). Crossref, Web of Science, Google Scholar
A. Cohen and B. Matei , Compact representation of images by edge adapted multiscale transforms , Proc. IEEE Int. Conf. Image Processing . Google Scholar
P. L. Combettes and J.-C. Pesquet, IEEE Trans. Pattern Anal. Mach. Intell. 20, 1308 (1998). Crossref, Web of Science, Google Scholar
R. L. de Queiroz, D. A. F. Florêncio and R. W. Schafer, IEEE Trans. Image Process. 7(2), 246 (1998). Crossref, Web of Science, Google Scholar
D. L. Donoho, Wedgelets: Nearly minimax estimation of edges, Technical report, Statistics Department, Stanford University, California (1997) . Google Scholar
D. L. Donoho, Orthonormal ridgelets and linear singularities, Technical report, Statistics Department, Stanford University, California (1998) . Google Scholar
O. Egger, W. Li and M. Kunt, Proc. IEEE 83, 272 (1995), DOI: 10.1109/5.364462. Crossref, Web of Science, Google Scholar
D. A. F. Florêncio and R. W. Schafer, A non-expansive pyramidal morphological image coder, Proc. IEEE Int. Conf. Image Processing2 pp. 331–335. Google Scholar
Ö. N. Gerek and A. E. Çetin, IEEE Trans. Image Process. 9(10), 1649 (2000). Crossref, Web of Science, Google Scholar
F. J. Hampson and J.-C. Pesquet, A nonlinear subband decomposition with perfect reconstruction, Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing pp. 1523–1526. Google Scholar
F. J. Hampson and J.-C. Pesquet, IEEE Trans. Image Process. 7, 1547 (1998). Crossref, Web of Science, Google Scholar
H. J. A. M. Heijmans and J. Goutsias, IEEE Trans. Image Process. 9(11), 1897 (2000). Crossref, Web of Science, Google Scholar
H. J. A. M. Heijmans, B. Pesquet-Popescu and G. Piella, Building nonredundant adaptive wavelets by update lifting, Research Report PNA-R0212, CWI (2002) . Google Scholar
E. Le Pennec and S. G. Mallat , Image compression with geometrical wavelets , Proc. IEEE Int. Conf. Image Processing . Google Scholar
G. Piella and H. J. A. M. Heijmans, IEEE Trans. Signal Processing 50(7), 1620 (2002). Crossref, Web of Science, Google Scholar
G. Piella, B. Pesquet-Popescu and H. J. A. M. Heijmans, IEEE Signal Process. Lett. 9(10), 329 (2002). Crossref, Web of Science, Google Scholar
W. Sweldens, The lifting scheme: A new philosophy in biorthogonal wavelet constructions, Wavelet Applications in Signal and Image Processing III2569 pp. 68–79. Google Scholar
W. Trappe and K. J. R. Liu, Adaptivity in the lifting scheme, Proc. 33rd Annual Conf. Information Sciences and Systems pp. 950–955. Google Scholar