DocumentCode
813497
Title
Clifford Fourier transform on vector fields
Author
Ebling, Julia ; Scheuermann, Gerik
Author_Institution
Leipzig Univ., Germany
Volume
11
Issue
4
fYear
2005
Firstpage
469
Lastpage
479
Abstract
Image processing and computer vision have robust methods for feature extraction and the computation of derivatives of scalar fields. Furthermore, interpolation and the effects of applying a filter can be analyzed in detail and can be advantages when applying these methods to vector fields to obtain a solid theoretical basis for feature extraction. We recently introduced the Clifford convolution, which is an extension of the classical convolution on scalar fields and provides a unified notation for the convolution of scalar and vector fields. It has attractive geometric properties that allow pattern matching on vector fields. In image processing, the convolution and the Fourier transform operators are closely related by the convolution theorem and, in this paper, we extend the Fourier transform to include general elements of Clifford Algebra, called multivectors, including scalars and vectors. The resulting convolution and derivative theorems are extensions of those for convolution and the Fourier transform on scalar fields. The Clifford Fourier transform allows a frequency analysis of vector fields and the behavior of vector-valued filters. In frequency space, vectors are transformed into general multivectors of the Clifford Algebra. Many basic vector-valued patterns, such as source, sink, saddle points, and potential vortices, can be described by a few multivectors in frequency space.
Keywords
Fourier transforms; algebra; computational geometry; computer vision; convolution; data visualisation; feature extraction; pattern matching; Clifford Algebra; Clifford Fourier transform; Clifford convolution; computer vision; feature extraction; flow visualization; image processing; interpolation; multivectors; pattern matching; vector fields; vector-valued filters; Algebra; Computer vision; Convolution; Feature extraction; Filters; Fourier transforms; Frequency; Image processing; Interpolation; Robustness; Clifford algebra.; Fourier transform; Index Terms- Flow visualization; convolution; vector fields; Algorithms; Computer Graphics; Computer Simulation; Fourier Analysis; Image Enhancement; Image Interpretation, Computer-Assisted; Models, Theoretical; Numerical Analysis, Computer-Assisted; Online Systems; Rheology; User-Computer Interface;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2005.54
Filename
1432692
Link To Document