Abstract
Many concepts that are used in multi-dimensional signal processing are derived from one-dimensional signal processing. As a consequence, they are only suited to multi-dimensional signals which are intrinsically one-dimensional. We claim that this restriction is due to the restricted algebraic frame used in signal processing, especially to the use of the complex numbers in the frequency domain. We propose a generalization of the two-dimensional Fourier transform which yields a quaternionic signal representation. We call this transform quaternionic Fourier transform (QFT). Based on the QFT, we generalize the conceptions of the analytic signal, Gabor filters, instantaneous and local phase to two dimensions in a novel way which is intrinsically two-dimensional. Experimental results are presented.
This work was supported by the Studienstiftung des deutschen Volkes (Th.B.) and by the DFG (So-320-2-1) (G.S.).
Preview
Unable to display preview. Download preview PDF.
References
E. Bayro-Corrochano, S. Buchholz & G. Sommer, A new self-organizing neural network using geometric algebra, in: Proc. ICPR '96, vol.: D, 555–559, Vienna, 1996
E. Bayro-Corrochano, J. Lasenby & G. Sommer, Geometric Algebra: A framework for computing point and line correspondences and projective structure using a uncalibrated cameras, in: Proc. ICPR '96, vol.: A, 334–338, Vienna, 1996
W. Blaschke, Kinematik und Quaternionen, VEB Deutscher Verlag der Wissenschaften, Berlin 1960
R. Bracewell, The Fourier Transform and its Applications, McGraw-Hill, 2nd edition, 1986
TH. B:ulow, G. Sommer, Algebraically Extended Representation of MultiDimensional Signals, Proc. of the 10th Scandinavian Conference on Image Analysis, 559–566, 1997
V.M. Chernov, Discrete orthogonal transforms with data representation in composition algebras, Proc. of the 9th Scandinavian Conference on Image Analysis, 357–364, 1995
G.H. Granlund, H. Knutsson, Signal Processing for Computer Vision, Kluwer Academic Publishers, 1995
W.R. Hamilton, On quaternions, or on a new system of imaginaries in algebra, Phil. Mag. 25, 489–495, 1844, reprinted in The mathematical papers of Sir William Rowan Hamilton, Vol III, Algebra, Cambridge University Press, London 1967
I.L. Kantor, A.S. Solodovnikov, Hypercomplex Numbers, Springer-Verlag, New-York, 1989
I.R. Porteous, Clifford Algebras and the Classical Groups, Cambridge University Press, 1995
G. Sommer, E. Bayro-Corrochano & Th. Bülow, Geometric Algebra as a Framework for the Perception-Action Cycle, in: Workshop on Theoretical Foundation of Computer Vision, Ed. F. Solina, Springer Verlag, Wien, 1997
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Billow, T., Sommer, G. (1997). Multi-dimensional signal processing using an algebraically extended signal representation. In: Sommer, G., Koenderink, J.J. (eds) Algebraic Frames for the Perception-Action Cycle. AFPAC 1997. Lecture Notes in Computer Science, vol 1315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017865
Download citation
DOI: https://doi.org/10.1007/BFb0017865
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63517-8
Online ISBN: 978-3-540-69589-9
eBook Packages: Springer Book Archive