Fast, feature-based wavelet shrinkage algorithm for image denoising

We present a selective wavelet shrinkage algorithm for digital image denoising. The performance of this method is an improvement upon other methods proposed in the literature and is algorithmically simple for large computational savings. The improved performance and computational speed of the proposed wavelet shrinkage algorithm is presented and experimentally compared with established methods. The denoising methodology incorporated in this new algorithm involves a two-threshold validation process for real-time selection of wavelet coefficients. The two-threshold criteria selects wavelet coefficients based on their absolute value, spatial regularity, and regularity across multiresolutional scales. The proposed algorithm takes image features into consideration in the selection process. Statistically, most images have regular features resulting in connected subband coefficients. Therefore, the resulting subbands of wavelet transformed images in large part do not contain isolated coefficients. In the proposed algorithm, after coefficients are selected due to their magnitude, image features in terms of spatial regularity are used to further reduce the number of coefficients kept for image reconstruction. The proposed wavelet denoising technique is unique in that its performance improved upon several other established wavelet denoising techniques as well as being computationally efficient to facilitate realtime image processing applications.

[1]  Michael Smith,et al.  Combining spatial and scale-space techniques for edge detection to provide a spatially adaptive wavelet-based noise filtering algorithm , 2002, IEEE Trans. Image Process..

[2]  Jacob Scharcanski,et al.  Adaptive image denoising in scale-space using the wavelet transform , 2001, Proceedings XIV Brazilian Symposium on Computer Graphics and Image Processing.

[3]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[4]  Dennis M. Healy,et al.  Wavelet transform domain filters: a spatially selective noise filtration technique , 1994, IEEE Trans. Image Process..

[5]  Edward R. Vrscay,et al.  Fractal-wavelet image denoising , 2002, Proceedings. International Conference on Image Processing.

[6]  Olukayode A. Ojo,et al.  An algorithm for integrated noise reduction and sharpness enhancement , 2000, 2000 Digest of Technical Papers. International Conference on Consumer Electronics. Nineteenth in the Series (Cat. No.00CH37102).

[7]  Jong Beom Ra,et al.  Efficient block-based coding of noise images by combining pre-filtering and DCT , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[8]  Yiu-Fai Wong Nonlinear scale-space filtering and multiresolution system , 1995, IEEE Trans. Image Process..

[9]  Narendra Ahuja,et al.  Video denoising by combining Kalman and Wiener estimates , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[10]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[11]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[12]  Jong Beom Ra,et al.  Efficient block-based coding of noisy images by combining pre-filtering and DCT , 1999 .

[13]  Yiu-Fai Wong,et al.  Preprocessing of video signals for MPEG coding by clustering filter , 1995, Proceedings., International Conference on Image Processing.

[14]  Dirk Roose,et al.  Wavelet-based image denoising using a Markov random field a priori model , 1997, IEEE Trans. Image Process..

[15]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[16]  Nozomu Hamada,et al.  Data-dependent weighted median filtering with robust motion information for image sequence restoration , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[17]  W.-S. Lu Wavelet approaches to still image denoising , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[18]  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..

[19]  Wing-kuen Ling,et al.  Video denoising using fuzzy-connectedness principles , 2001, Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing. ISIMP 2001 (IEEE Cat. No.01EX489).

[20]  Henry Stark,et al.  Probability, Random Processes, and Estimation Theory for Engineers , 1995 .

[21]  Wang Yaonan,et al.  Fuzzy filter based on neural network and its application to image restoration , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[22]  C. Vertan,et al.  Reduced computation genetic algorithm for noise removal , 1997 .

[23]  Aleksandra Pizurica,et al.  A joint inter- and intrascale statistical model for Bayesian wavelet based image denoising , 2002, IEEE Trans. Image Process..

[24]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[25]  Si Jun Huang Adaptive noise reduction and image sharpening for digital video compression , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[26]  W. B. Collis,et al.  An innovative approach for spatial video noise reduction using a wavelet based frequency decomposition , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[27]  Vladimir Zlokolica,et al.  A new non-linear filter for video processing. , 2002 .

[28]  Peter Rieder,et al.  New concepts on denoising and sharpening of video signals , 2001, IEEE Trans. Consumer Electron..

[29]  Jacob Scharcanski,et al.  Adaptive image denoising and edge enhancement in scale-space using the wavelet transform , 2003, Pattern Recognit. Lett..

[30]  Richard Alan Peters,et al.  A new algorithm for image noise reduction using mathematical morphology , 1995, IEEE Trans. Image Process..

[31]  Wan-Chi Siu,et al.  Denoising by singularity detection , 1999, IEEE Trans. Signal Process..