Optimization of wavelet decomposition for image compression and feature preservation

A neural-network-based framework has been developed to search for an optimal wavelet kernel that can be used for a specific image processing task. In this paper, a linear convolution neural network was employed to seek a wavelet that minimizes errors and maximizes compression efficiency for an image or a defined image pattern such as microcalcifications in mammograms and bone in computed tomography (CT) head images. We have used this method to evaluate the performance of tap-4 wavelets on mammograms, CTs, magnetic resonance images, and Lena images. We found that the Daubechies wavelet or those wavelets with similar filtering characteristics can produce the highest compression efficiency with the smallest mean-square-error for many image patterns including general image textures as well as microcalcifications in digital mammograms. However, the Haar wavelet produces the best results on sharp edges and low-noise smooth areas. We also found that a special wavelet (whose low-pass filter coefficients are 0.32252136, 0.85258927, 0.38458542, and -0.14548269) produces the best preservation outcomes in all tested microcalcification features including the peak signal-to-noise ratio, the contrast and the figure of merit in the wavelet lossy compression scheme. Having analyzed the spectrum of the wavelet filters, we can find the compression outcomes and feature preservation characteristics as a function of wavelets. This newly developed optimization approach can be generalized to other image analysis applications where a wavelet decomposition is employed.

[1]  Steven C. Horii,et al.  Full-frame entropy coding for radiological image compression , 1991, Medical Imaging.

[2]  Bernd Girod,et al.  Vector quantization for entropy coding of image subbands , 1992, IEEE Trans. Image Process..

[3]  Huai Li,et al.  Artificial convolution neural network for medical image pattern recognition , 1995, Neural Networks.

[4]  I. Guyon,et al.  Handwritten digit recognition: applications of neural network chips and automatic learning , 1989, IEEE Communications Magazine.

[5]  Huai Li,et al.  Artificial convolution neural network with wavelet kernels for disease pattern recognition , 1995, Medical Imaging.

[6]  Huai Li,et al.  Full-frame compression of discrete wavelet and cosine transforms , 1995, Medical Imaging.

[7]  Deepen Sinha,et al.  On the optimal choice of a wavelet for signal representation , 1992, IEEE Trans. Inf. Theory.

[8]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[9]  S K Mun,et al.  Noise impact on error-free image compression. , 1990, IEEE transactions on medical imaging.

[10]  H K Huang,et al.  Compression of radiological images with 512, 1,024, and 2,048 matrices. , 1986, Radiology.

[11]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[13]  Jerome M. Shapiro,et al.  An embedded hierarchical image coder using zerotrees of wavelet coefficients , 1993, [Proceedings] DCC `93: Data Compression Conference.

[14]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[15]  Dongkyoo Shin,et al.  Region-of-interest-based wavelet compression scheme for medical images , 1997, Medical Imaging.

[16]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[17]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[18]  Heang-Ping Chan,et al.  Integer wavelet compression guided by a computer-aided detection system in mammography , 2001, SPIE Medical Imaging.

[19]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[20]  Michael T. Orchard,et al.  Wavelet packets-based image coding using joint space-frequency quantization , 1994, Proceedings of 1st International Conference on Image Processing.

[21]  H K Huang,et al.  Radiological image compression using error-free irreversible two-dimensional direct-cosine-transform coding techniques. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[22]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[23]  Jong Hyo Kim,et al.  Block-based wavelet transform coding of mammograms with region-adaptive quantization , 1998, Medical Imaging.

[24]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .