Wavelet coefficients clustering using morphological operations and pruned quadtrees

Abstract Transform coding has been extensively applied in image compression. The wavelet transform possesses the characteristic of providing spatial and frequency domain information. This characteristic plays an important role in image compression so that identification and selection of the significant coefficients in the wavelet transform become easier. The result has the advantages of better compression ratio and better image quality. The paper presents a new approach to create an efficient clustering of the significant coefficients in the wavelet transform based on morphological operations and pruned quadtrees. In this way, only the significant coefficients and their map will be encoded and transmitted. The decoder process will use the map to place the significant coefficients in the correct locations and then apply the inverse wavelet transform to reconstruct the original image. Experimental results show that the combination of morphological operations and pruned quadtrees outperforms the conventional quadtrees by a compression ratio of 2 to 1 with the similar image quality.

[1]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[2]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[3]  Frank Y. Shih,et al.  Threshold Decomposition of Gray-Scale Morphology into Binary Morphology , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  I. Johnstone,et al.  Density estimation by wavelet thresholding , 1996 .

[5]  Frank Y. Shih,et al.  Pipeline architectures for recursive morphological operations , 1995, IEEE Trans. Image Process..

[6]  Sethuraman Panchanathan,et al.  Multiresolution motion estimation techniques for video compression , 1996 .

[7]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[8]  Jimmie D. Eggerton,et al.  A Visually Weighted Quantization Scheme for Image Bandwidth Compression at Low Data Rates , 1986, IEEE Trans. Commun..

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

[10]  Jiebo Luo,et al.  A scene adaptive and signal adaptive quantization for subband image and video compression using wavelets , 1997, IEEE Trans. Circuits Syst. Video Technol..

[11]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[12]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[13]  Jan E. Odegard,et al.  Smooth biorthogonal wavelets for applications in image compression , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.

[14]  Ajit S. Bopardikar,et al.  Wavelet transforms - introduction to theory and applications , 1998 .

[15]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .