Skip to main content

Multi-dimensional signal processing using an algebraically extended signal representation

  • Recognition of Visual Structure
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1315))

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.).

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. W. Blaschke, Kinematik und Quaternionen, VEB Deutscher Verlag der Wissenschaften, Berlin 1960

    Google Scholar 

  4. R. Bracewell, The Fourier Transform and its Applications, McGraw-Hill, 2nd edition, 1986

    Google Scholar 

  5. TH. B:ulow, G. Sommer, Algebraically Extended Representation of MultiDimensional Signals, Proc. of the 10th Scandinavian Conference on Image Analysis, 559–566, 1997

    Google Scholar 

  6. V.M. Chernov, Discrete orthogonal transforms with data representation in composition algebras, Proc. of the 9th Scandinavian Conference on Image Analysis, 357–364, 1995

    Google Scholar 

  7. G.H. Granlund, H. Knutsson, Signal Processing for Computer Vision, Kluwer Academic Publishers, 1995

    Google Scholar 

  8. 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

    Google Scholar 

  9. I.L. Kantor, A.S. Solodovnikov, Hypercomplex Numbers, Springer-Verlag, New-York, 1989

    Google Scholar 

  10. I.R. Porteous, Clifford Algebras and the Classical Groups, Cambridge University Press, 1995

    Google Scholar 

  11. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerald Sommer Jan J. Koenderink

Rights and permissions

Reprints 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

Publish with us

Policies and ethics