Skip to main content

A Complete System of Measurement Invariants for Abelian Lie Transformation Groups

  • Conference paper
  • First Online:

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

Abstract

We present a complete system of functionally independent invariants for Abelian Lie transformation groups acting on an image. The invariants are based on measurements, given by inner product of predesigned functions and the image. We build on steerable filters and adopt a Lie theoretical approach that is applicable to any dimensionality. A complete characterization of Lie measurement invariants of a general irreducible component of the group, termed block invariants, is provided. We show that invariants for the entire group can be taken as the union of the invariants of its components. The system is completed by deriving invariants between components of the group, termed cross invariants.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. T. Freeman and E. H. Adelson. The design and use of steerable filters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(9):891–906, September 1991.

    Article  Google Scholar 

  2. Y. Hel-Or and P. Teo. A common framework for steerability, motion estimation and invariant feature detection. Technical Report STAN-CS-TN-96-28, Stanford University, January 1996.

    Google Scholar 

  3. M. K. Hu. Visual pattern recognition by moment invariants. IRE Transactions on Information Theory, pages 179–189, February 1962.

    Google Scholar 

  4. D. Keren. Using symbolic computation to find algebraic invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(11):1143–1149, November 1994.

    Article  Google Scholar 

  5. R. Lenz. Group Theoretical Methods in Image Processing, volume 413 of Lecture Notes in Computer Science. Springer-Verlag, 1990.

    Google Scholar 

  6. T. Moons, E. Pauwels, L. Van Gool and A. Oosterlinck. Foundations of semi-differential invariants. International Journal of Computer Vision, (14):25–47, 1995.

    Article  Google Scholar 

  7. P. J. Olver. Equivalence, Invariants and symmetry. Cambridge University Press, 1995.

    Google Scholar 

  8. M.A. Rodrigues. Invariants for Pattern Recognition and Classification, volume 42 of Machine Perception and Artificial Intelligence. World Scientific, 2000.

    Google Scholar 

  9. J. Segman, J. Rubinstein and Y.Y. Zeevi. The Canonical Coordinates Method for Pattern Deformation: Theoretical and Computational Considerations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(12):1171–1183, December 1992.

    Article  Google Scholar 

  10. P.Y. Simard, Y. A. Le Cun, J. S. Denker and B. Victorri. Transformation Invariance in Pattern Recognition-Tangent Distance and Tangent Propagation. Neural Networks: Tricks of the Trade, pp.239–27, 1996.

    Google Scholar 

  11. N. Sochen, On Affine Invariance in the Beltrami Framework for Vision and tangent propagation. In Proceedings of Variational and Level Set Methods’ 01, Vancouver, Canada, July 2001

    Google Scholar 

  12. M. Werman and D. Weinshall. Similarity and Affine Invariant Distances Between 2d Point Sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):810–814, August 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gvili, Y., Sochen, N. (2003). A Complete System of Measurement Invariants for Abelian Lie Transformation Groups. In: Griffin, L.D., Lillholm, M. (eds) Scale Space Methods in Computer Vision. Scale-Space 2003. Lecture Notes in Computer Science, vol 2695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44935-3_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-44935-3_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40368-5

  • Online ISBN: 978-3-540-44935-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics