What is the full form of SDO

Complete algebraic description and parallelization of translation and rotation invariant transformations for gray value images

Pattern recognition 1992 pp 30-41 | Cite as

  • Michael Nölle
  • Hanns Schulz-Mirbach
Part of the Informatik aktuell book series (INFORMAT)


This article examines methods for obtaining translation and rotation invariant features for gray value images. A complete algebraic description of the resulting feature spaces is given by constructing a finite set of base invariants so that each feature with the required invariance properties can be expressed by this base using algebraic functions (polynomials). These basic features describe a gray value image completely except for degrees of freedom of rotation and translation. Finally, it is examined to what extent the proposed methods are suitable for parallelization. The algorithms were implemented and tested on a multiprocessor system.

this project is funded by the DFG

This is a preview of subscription content, log in to check access.


Unable to display preview. Download preview PDF.


  1. H. Kraft: Geometric Methods in Invariant Theory. Aspects of Mathematics Dl, Vieweg Verlag 1984.Google Scholar
  2. YES. Dieudonné, J.B. Carrel: Invariant Theory, Old and New. Academic Press 1971.zbMATHGoogle Scholar
  3. H. Burkhardt: Transformations for locationally invariant feature acquisition. Progress report (row 10. No. 7) of the VDI-Verlag, 1979.Google Scholar
  4. A. Fenske, H. Burkhardt: Affine Invariant Recognition of Gray Scale Objects by Fourier Descriptors. Proc. SPIE International Symposium on Optical Applied Science and Engineering - Applications of Digital Image Processing XIV (Vol. 1567), San Diego, July 1991. Google Scholar
  5. D. Forsyth et al .: Invariant Descriptors for 3-D Object Recognition and Pose. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 10, 971-991, October 1991. CrossRefGoogle Scholar
  6. E. Noether: The finiteness theorem of the invariants of finite groups, Math. Ann. 77, (1916), 89-92. CrossRefGoogle Scholar
  7. H. Schulz-Mirbach: A method for classifying the equivalence classes of a group effect with applications in pattern recognition. Internal report of the Institute for Technical Computer Science I, TU Hamburg-Harburg, June 1991.Google Scholar
  8. H. Schulz-Mirbach: On the Existence of Complete Invariant Feature Spaces in Pattern Recognition. Accepted for publication at the 11th International Conference on Pattern Recognition, The Hague, Netherlands, August 1992.Google Scholar
  9. H.S. Stone: Parallel Processing with the Perfect Shuffle. IEEE Transactions on Computers, Vol. C-20, February 1971, pp. 153-161. CrossRefGoogle Scholar
  10. F.T. Leighton: Introduction to parallel algorithms and architectures. Morgan Kaufmann Publishers, Inc., 1992. e.g.MATHGoogle Scholar
  11. Par.C system. User’s Manual and Library Reference. Version 1.3, June 1990. Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Michael Nölle
  • Hanns Schulz-Mirbach
  1. 1.Institute for Computer Engineering ITU Hamburg-HarburgHamburg 90Germany