The Theory and Use of the Quaternion Wavelet Transform

This paper presents the theory and practicalities of the quaternion wavelet transform (QWT). The major contribution of this work is that it generalizes the real and complex wavelet transforms and derives a quaternionic wavelet pyramid for multi-resolution analysis using the quaternionic phase concept. As a illustration we present an application of the discrete QWT for optical flow estimation. For the estimation of motion through different resolution levels we use a similarity distance evaluated by means of the quaternionic phase concept and a confidence mask. We show that this linear approach is amenable to be extended to a kind of quadratic interpolation.

[1]  Gerald Kaiser,et al.  A Friendly Guide to Wavelets , 1994 .

[2]  N. Kingsbury Image processing with complex wavelets , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[3]  Eduardo Bayro Corrochano Geometric Computing for Perception Action Systems , 2001, Springer New York.

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

[5]  Hans Knutsson,et al.  Signal processing for computer vision , 1994 .

[6]  Julian Magarey,et al.  Motion estimation using a complex-valued wavelet transform , 1998, IEEE Trans. Signal Process..

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

[8]  David J. Fleet,et al.  Computation of component image velocity from local phase information , 1990, International Journal of Computer Vision.

[9]  William Rowan Hamilton,et al.  Elements of Quaternions , 1969 .

[10]  J. Lina,et al.  Complex Daubechies Wavelets , 1995 .

[11]  R. Goodstein Elements of Quaternions. By W. R. Hamilton. Edited by C. J. Joly. 2 volumes. 1969. (Chelsea, New York.) , 1970 .

[12]  Thomas Bülow,et al.  Hypercomplex spectral signal representations for the processing and analysis of images , 1999 .

[13]  Leonardo Traversoni Image Analysis Using Quaternion Wavelets , 2001 .

[14]  C. Bernard Discrete Wavelet Analysis for Fast Optic Flow Computation , 2001 .

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

[16]  He-Ping Pan,et al.  Uniform Full-Information Image Matching Using Complex Conjugate Wavelet Pyramids , 1996 .