On exploiting geometric constraint of image wavelet coefficients

In this paper, we investigate the problem of how to exploit geometric constraint of edges in wavelet-based image coding.The value of studying this problem is the potential coding gain brought by improved probabilistic models of wavelet high-band coefficients. Novel phase shifting and prediction algorithms are derived in the wavelet space. It is demonstrated that after resolving the phase uncertainty, high-band wavelet coefficients can be better modeled by biased-mean probability models rather than the existing zero-mean ones. In lossy coding, the coding gain brought by the biased-mean model is quantitatively analyzed within the conventional DPCM coding framework. Experiment results have shown the proposed phase shifting and prediction scheme improves both subjective and objective performance of wavelet-based image coders.

[1]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[3]  Avideh Zakhor,et al.  Orientation adaptive subband coding of images , 1993, ISCAS.

[4]  Unto K. Laine,et al.  Splitting the unit delay [FIR/all pass filters design] , 1996, IEEE Signal Process. Mag..

[5]  Michael T. Orchard,et al.  Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework , 1997, Proceedings DCC '97. Data Compression Conference.

[6]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[7]  J. Cornelis,et al.  A new method for complete-to-overcomplete discrete wavelet transforms , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[8]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[9]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[10]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1997, IEEE Trans. Image Process..

[11]  Antonio Ortega,et al.  Image subband coding using context-based classification and adaptive quantization , 1999, IEEE Trans. Image Process..

[12]  Xin Li.  New results of phase shifting in the wavelet space , 2003, IEEE Signal Process. Lett..

[13]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[14]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

[15]  Michael W. Marcellin,et al.  Comparison of different methods of classification in subband coding of images , 1997, IEEE Trans. Image Process..

[16]  Xin Li,et al.  All-phase motion compensated prediction in the wavelet domain for high performance video coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[17]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[18]  Unto K. Laine,et al.  Splitting the Unit Delay - Tools for fractional delay filter design , 1996 .

[19]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[20]  Michael T. Orchard,et al.  Edge directed prediction for lossless compression of natural images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[21]  P. Lancaster.  Curve and surface fitting , 1986 .

[22]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[23]  Xiaolin Wu.  Low complexity high-order context modeling of embedded wavelet bit streams , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[24]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[25]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..