Quantum Haar Wavelet Transforms and Their Applications
نویسندگان
چکیده
Fourier transform has been shown to be a powerful tool in many area of science. However, there is another class of unitary transforms, the wavelet transforms, which are as useful as the Fourier transform. Wavelet transforms are used to expose the multi-scale structure of a signal and very useful for image processing and data compression. In this paper, we construct quantum algorithms for Haar wavelet transforms and show its application in analyzing the multi-scale structure of the dynamical system by the Logistic Map (x→ λx(1− x)), where λ takes value in the interval [0, 4).
منابع مشابه
Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits
The quantum Fourier transform (QFT), a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical computing there is another class of unitary transforms, the wavelet transforms, which are every bit as useful as the Fourier transform. Wavelet transforms are used to expose the multi-scale structure of a signal an...
متن کاملAdvances in Signal Transforms Theory and Applications
Contents Preface ix 1. Wavelet and frame transforms originated from continuous and discrete splines, Amir Z. Averbuch and Valery A. Zheludev 1 1.1. Introduction 1 1.2. Preliminaries 4 1.3. Prediction filters originated from splines 9 1.4. Biorthogonal wavelet transforms generated by filter banks with downsampling factor N = 2 (diadic transforms) 17 1.5. Application of spline-based wavelet trans...
متن کاملIris Recognition using Fractional Coefficients of Cosine , Walsh , Haar , Slant , Kekre Transforms and Wavelet Transforms
The goal of Iris recognition is to recognize human identity through the textural characteristics of one’s Iris muscular patterns. Iris recognition has been acknowledged as one of the most accurate biometric modalities because of its high recognition rate. Here performance comparison among various proposed techniques of Iris Recognition using the fractional coefficients of transformed Iris image...
متن کاملImage Compression Using Column, Row and Full Wavelet Transforms Of Walsh, Cosine, Haar, Kekre, Slant and Sine and Their Comparison with Corresponding Orthogonal Transforms
In this paper, image compression using orthogonal wavelet transforms of Walsh, Cosine, Haar, Kekre, Slant and Sine is studied. Wavelet transform of size N 2 xN 2 is generated using its corresponding orthogonal transform of size NxN. These wavelet transforms are applied on R, G, and B planes of 256x256x3 size colour images separately. In each transformed plane rows/columns are sorted in their de...
متن کاملColor Image Compression using Hybrid Wavelet Transform with Haar as Base Transform
This paper proposes color image compression method using hybrid wavelet transform and compares it with results obtained using hybrid transform and multi-resolution analysis. Haar wavelet is widely used in image compression. So here Haar transform is selected as base transform and combined with non-sinusoidal transforms like Slant, Walsh and Kekre transform. Hybrid Haar wavelet transforms is gen...
متن کامل