The Wavelet Transform for Image Processing Applications

In recent years, the wavelet transform emerged in the field of image/signal processing as an alternative to the well-known Fourier Transform (FT) and its related transforms, namely, the Discrete Cosine Transform (DCT) and the Discrete Sine Transform (DST). In the Fourier theory, a signal (an image is considered as a finite 2-D signal) is expressed as a sum, theoretically infinite, of sines and cosines, making the FT suitable for infinite and periodic signal analysis. For several years, the FT dominated the field of signal processing, however, if it succeeded well in providing the frequency information contained in the analysed signal; it failed to give any information about the occurrence time. This shortcoming, but not the only one, motivated the scientists to scrutinise the transform horizon for a “messiah” transform. The first step in this long research journey was to cut the signal of interest in several parts and then to analyse each part separately. The idea at a first glance seemed to be very promising since it allowed the extraction of time information and the localisation of different frequency components. This approach is known as the Short-Time Fourier Transform (STFT). The fundamental question, which arises here, is how to cut the signal? The best solution to this dilemma was of course to find a fully scalable modulated window in which no signal cutting is needed anymore. This goal was achieved successfully by the use of the wavelet transform.

[1]  Ahmed Bouridane,et al.  A framework for a wavelet-based high level environment , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[2]  Ahmed Bouridane,et al.  Design and FPGA implementation of orthonormal discrete wavelet transforms , 2000, ICECS 2000. 7th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.00EX445).

[3]  Fionn Murtagh,et al.  Image Processing and Data Analysis - The Multiscale Approach , 1998 .

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

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

[6]  Ahmed Bouridane,et al.  Design and implementation of a wavelet based system , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[7]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[8]  Russell Tessier,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Reconfigurable Computing for Digital Signal Processing: A Survey ∗ , 1999 .

[9]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[10]  P. Raviraj The Modified 2D-Haar Wavelet Transformation in Image Compression , 2007 .

[11]  W. Sweldens Wavelets: What Next? , 1997 .

[12]  O. Nibouche,et al.  Design and implementation of a wavelet block for signal processing applications , 2002, 9th International Conference on Electronics, Circuits and Systems.

[13]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[14]  Ahmed Bouridane,et al.  An FPGA-based wavelet transforms coprocessor , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[15]  Aleksandra Pizurica,et al.  A Real-Time Wavelet-Domain Video Denoising Implementation in FPGA , 2006, EURASIP J. Embed. Syst..

[16]  Antonio Ortega,et al.  Line based reduced memory, wavelet image compression , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[17]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[18]  Maria E. Angelopoulou,et al.  Implementation and Comparison of the 5/3 Lifting 2D Discrete Wavelet Transform Computation Schedules on FPGAs , 2008, J. Signal Process. Syst..

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

[20]  Ioannis Pitas,et al.  Wavelet-based self-similar watermarking for still images , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[21]  Minh N. Do,et al.  Multidimensional Directional Filter Banks and Surfacelets , 2007, IEEE Transactions on Image Processing.

[22]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[23]  D. D. Doye,et al.  Image denoising using wavelet transform , 2010, 2010 International Conference on Mechanical and Electrical Technology.

[24]  Judy Liao,et al.  Techniques for FPGA Implementation of Video Compression Systems , 1995 .

[25]  Yap-Peng Tan,et al.  Color image denoising using wavelets and minimum cut analysis , 2005, IEEE Signal Processing Letters.

[26]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

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

[28]  Steven B. Smith,et al.  Digital Signal Processing: A Practical Guide for Engineers and Scientists , 2002 .

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

[30]  Hector Perez-Meana,et al.  Watermarking Algorithm based on the DWT , 2006, IEEE Latin America Transactions.

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

[32]  Guangyi Chen,et al.  Denoising of Hyperspectral Imagery Using Principal Component Analysis and Wavelet Shrinkage , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Jean-Christophe Feauveau Analyse multiresolution par ondelettes non orthogonales et bancs de filtres numeriques , 1990 .

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

[35]  Christopher M. Brislawn Group Lifting Structures for Multirate Filter Banks II: Linear Phase Filter Banks , 2010, IEEE Transactions on Signal Processing.

[36]  Christopher M. Brislawn,et al.  FBI wavelet/scalar quantization standard for gray-scale fingerprint image compression , 1993, Defense, Security, and Sensing.

[37]  Hong-Ye Gao,et al.  Wavelet analysis [for signal processing] , 1996 .

[38]  Ahmed Bouridane,et al.  Rapid prototyping of orthonormal wavelet transforms on FPGAs , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[39]  Minh N. Do,et al.  The finite ridgelet transform for image representation , 2003, IEEE Trans. Image Process..

[40]  Deepa Kundur,et al.  A robust digital image watermarking method using wavelet-based fusion , 1997, Proceedings of International Conference on Image Processing.

[41]  N. J. Fliege,et al.  Multirate Digital Signal Processing: Multirate Systems, Filter Banks, Wavelets , 1994 .

[42]  Darrel Hankerson,et al.  Introduction to Information Theory and Data Compression , 2003 .

[43]  C. Valens,et al.  A Really Friendly Guide to Wavelets , 1999 .

[44]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

[45]  Pankaj U. Lande,et al.  FPGA Prototype of Robust Image Watermarking For JPEG 2000 With Dual Detection , 2010 .

[46]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[47]  J. Ritter,et al.  A partitioned wavelet-based approach for image compression using FPGA's , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[48]  I. Daubechies Orthonormal bases of compactly supported wavelets II: variations on a theme , 1993 .

[49]  Yap-Peng Tan,et al.  Error Inhomogeneity of Wavelet Image Compression , 2006, 2006 International Conference on Image Processing.

[50]  Christine Guillemot,et al.  Oriented Wavelet Transform for Image Compression and Denoising , 2006, IEEE Transactions on Image Processing.

[51]  Corina Nafornita,et al.  Image Denoising Using a New Implementation of the Hyperanalytic Wavelet Transform , 2009, IEEE Transactions on Instrumentation and Measurement.

[52]  Gauthier Lafruit,et al.  The Local Wavelet Transform: a memory-efficient, high-speed architecture optimized to a Region-Oriented Zero-Tree coder , 2000, Integr. Comput. Aided Eng..

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

[54]  Soontorn Oraintara,et al.  The Shiftable Complex Directional Pyramid—Part I: Theoretical Aspects , 2008, IEEE Transactions on Signal Processing.

[55]  Deepa Kundur,et al.  Digital watermarking using multiresolution wavelet decomposition , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[56]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[57]  Zixiang Xiong,et al.  Object-based multiresolution watermarking of images and video , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[58]  Mac A. Cody The Wavelet Packet Transform , 1994 .

[59]  Ammar Belatreche,et al.  Design and FPGA implementation of orthonormal inverse discrete wavelet transforms , 2001, 2001 IEEE Third Workshop on Signal Processing Advances in Wireless Communications (SPAWC'01). Workshop Proceedings (Cat. No.01EX471).