Wavelet Transforms and Multirate Filtering

2002 ◽  
pp. 86-104 ◽  
Author(s):  
Raghuveer Rao

One of the most fascinating developments in the field of multirate signal processing has been the establishment of its link to the discrete wavelet transform. Indeed, it is precisely this link that has been responsible for the rapid application of wavelets in fields such as image compression. The objective of this chapter is to provide an overview of the wavelet transform and develop its link to multirate filtering. The birth of the field of wavelet transforms is now attributed to the seminal paper by Grossman and Morlet (1984) detailing the continuous wavelet transform or CWT. The CWT of a square integrable function is obtained by integrating it over regions defined by translations and dilations of a windowing function called the mother wavelet. The idea of representing functions or signals in terms of dilations can be found even in engineering articles dating back by several years, for example, Helstrom (1966). However, Grossman and Morlet’s formulation was more complete and was motivated by potential application to modeling seismic data. The next step of significance was the discovery of orthogonal wavelet basis functions and their role in defining multi-resolution representations (Daubechies 1988; Meyer 1992). Daubechies also provided a method for constructing compactly supported wavelets. Mallat (1989) established the fact that coefficients of orthogonal wavelet expansions can be obtained through multirate filtering which paved the way for widespread investigation of using wavelet transforms in signal and image processing applications. The objective of the chapter is to provide an overview of the relationship between multirate filtering and wavelet transformation. We begin with a brief account of the CWT, then go through the discrete wavelet transformation (DWT) followed by derivation of the relationship between the DWT and multirate filtering. The chapter concludes with an account of selected applications in digital image processing.

The article based totally on the MATLAB software program simulation was carried out on the image fusion; to design and develop a MATLAB based image processing application for fusing two images of the similar scene received through other modalities. The application is required to use Discrete Wavelet Transform (DWT) and Pulse Coupled Neural Network (PCNN) techniques. The comparison is to be performed on the results obtained on the above mentioned techniques.


2020 ◽  
Vol 3 (2) ◽  
pp. 202-209
Author(s):  
Christnatalis Christnatalis ◽  
Bachtiar Bachtiar ◽  
Rony Rony

In this research, the algorithm used to compress images is using the haar wavelet transformation method and the discrete wavelet transform algorithm. The image compression based on Wavelet Wavelet transform uses a calculation system with decomposition with row direction and decomposition with column direction. While discrete wavelet transform-based image compression, the size of the compressed image produced will be more optimal because some information that is not so useful, not so felt, and not so seen by humans will be eliminated so that humans still assume that the data can still be used even though it is compressed. The data used are data taken directly, so the test results are obtained that digital image compression based on Wavelet Wavelet Transformation gets a compression ratio of 41%, while the discrete wavelet transform reaches 29.5%. Based on research problems regarding the efficiency of storage media, it can be concluded that the right algorithm to choose is the Haar Wavelet transformation algorithm. To improve compression results it is recommended to use wavelet transforms other than haar, such as daubechies, symlets, and so on.


2011 ◽  
Author(s):  
Egydio C. S. Caria ◽  
Trajano A. de A. Costa ◽  
João Marcos A. Rebello ◽  
Donald O. Thompson ◽  
Dale E. Chimenti

Author(s):  
Mayank Srivastava ◽  
Jamshed M Siddiqui ◽  
Mohammad Athar Ali

The rapid development of image editing software has resulted in widespread unauthorized duplication of original images. This has given rise to the need to develop robust image hashing technique which can easily identify duplicate copies of the original images apart from differentiating it from different images. In this paper, we have proposed an image hashing technique based on discrete wavelet transform and Hough transform, which is robust to large number of image processing attacks including shifting and shearing. The input image is initially pre-processed to remove any kind of minor effects. Discrete wavelet transform is then applied to the pre-processed image to produce different wavelet coefficients from which different edges are detected by using a canny edge detector. Hough transform is finally applied to the edge-detected image to generate an image hash which is used for image identification. Different experiments were conducted to show that the proposed hashing technique has better robustness and discrimination performance as compared to the state-of-the-art techniques. Normalized average mean value difference is also calculated to show the performance of the proposed technique towards various image processing attacks. The proposed copy detection scheme can perform copy detection over large databases and can be considered to be a prototype for developing online real-time copy detection system.   


2011 ◽  
Vol 2011 ◽  
pp. 1-10 ◽  
Author(s):  
Timur Düzenli ◽  
Nalan Özkurt

The performance of wavelet transform-based features for the speech/music discrimination task has been investigated. In order to extract wavelet domain features, discrete and complex orthogonal wavelet transforms have been used. The performance of the proposed feature set has been compared with a feature set constructed from the most common time, frequency and cepstral domain features such as number of zero crossings, spectral centroid, spectral flux, and Mel cepstral coefficients. The artificial neural networks have been used as classification tool. The principal component analysis has been applied to eliminate the correlated features before the classification stage. For discrete wavelet transform, considering the number of vanishing moments and orthogonality, the best performance is obtained with Daubechies8 wavelet among the other members of the Daubechies family. The dual tree wavelet transform has also demonstrated a successful performance both in terms of accuracy and time consumption. Finally, a real-time discrimination system has been implemented using the Daubhecies8 wavelet which has the best accuracy.


Author(s):  
Da Jun Chen ◽  
Wei Ji Wang

Abstract As a multi-resolution signal decomposition and analysis technique, the wavelet transforms have been already introduced to vibration signal processing. In this paper, a comparison on the time-scale map analysis is made between the discrete and the continuous wavelet transform. The orthogonal wavelet transform decomposes the vibration signal onto a series of orthogonal wavelet functions and the number of wavelets on one wavelet level is different from those on the other levels. Since the grids are unevenly distributed on the time-scale map, it is shown that a representation pattern of a vibration component on the map may be significantly altered or even be broken down into pieces when the signal has a shift along the time axis. On contrary, there is no such uneven distribution of grids on the continuous wavelet time-scale map, so that the representation pattern of a vibration signal component will not change its shape when the signal component shifts along the time axis. Therefore, the patterns in the continuous wavelet time-scale map are more easily recognised by human visual inspection or computerised automatic diagnosis systems. Using a Gaussian enveloped oscillation wavelet, the wavelet transform is capable of retaining the frequency meaning used in the spectral analysis, while making the interpretation of patterns on the time-scale maps easier.


Author(s):  
Latha Parameswaran ◽  
K Anbumani

This chapter discusses a content-based authentication technique based on inter-coefficient relationship of Discrete Wavelet Transform (DWT). Watermark is generated from the first level DWT. An image digest (which is a binary string) is generated from the second level DWT. The watermark is embedded in the mid-frequency coefficients of first level DWT as directed by the image digest. Image authentication is done by computing the Completeness of Signature. The proposed scheme is capable of withstanding incidental image processing operations such as compression and identifies any malicious tampering done on the host image.


Author(s):  
Rube´n Panta Pazos

In this work it is applied the wavelet transform method [2] in order to reduce diverse type of noises of experimental measurement plots in transport theory. First, suppose that a problem is governed by the transport equation for neutral particles, and an unknown perturbation occurs. In this case, the perturbation can be associated to the source, or even to the flux inside the domain X. How is the behavior of the perturbed flux in relation to the flux without the perturbation? For that, we employ the wavelet transform method in order to compress the angular flux considered as a 1D, or n-th dimensional signal ψ. The compression of this signal can be performed up to some a convenient order (that depends of the length of the signal). Now, the transport signal is decomposed as [9, 11]: ψ=〈am|dm|dm−1|dm−2|⋯|d2|d1〉 where ak represents the sub signal of k-th level generated by the low-pass filter associated to the discrete wavelet transform (DWT) chosen, and dk the sub signal of k-th level generated by the high-pass filter associated to the same DWT. It is applied basically the Haar, Daub4 and Coiflet wavelets transforms. Indeed, the sub signal am cumulates the energy, for this work of order 96% of the original signal ψ. A thresholding algorithm provides treatment for the noise, with significant reduction in the compressed signal. Then, it is established a comparison with a base of data in order to identify the perturbed signal. After the identification, it is recomposed the signal applying the inverse DWT. Many assumptions can be established: the rate signal-to-noise is properly high, the base of data must contain so many perturbed signals all with the same level of compression. The problem considered is for perturbations in the signal. For measurements the problem is similar, but in this case the unknown perturbations are generated by the apparatus of measurements, problems in experimental techniques, or simply by random noises. With the same above assumptions, the DWT is applied. For the identification, it is used a method evolving statistical and metric techniques. It is given some results obtained with an algebraic computer system.


Author(s):  
Rodrigo Capobianco Guido ◽  
Fernando Pedroso ◽  
André Furlan ◽  
Rodrigo Colnago Contreras ◽  
Luiz Gustavo Caobianco ◽  
...  

Wavelets have been placed at the forefront of scientific researches involving signal processing, applied mathematics, pattern recognition and related fields. Nevertheless, as we have observed, students and young researchers still make mistakes when referring to one of the most relevant tools for time–frequency signal analysis. Thus, this correspondence clarifies the terminologies and specific roles of four types of wavelet transforms: the continuous wavelet transform (CWT), the discrete wavelet transform (DWT), the discrete-time wavelet transform (DTWT) and the stationary discrete-time wavelet transform (SDTWT). We believe that, after reading this correspondence, readers will be able to correctly refer to, and identify, the most appropriate type of wavelet transform for a certain application, selecting relevant and accurate material for subsequent investigation.


Sign in / Sign up

Export Citation Format

Share Document