Skip to main content
SpringerLink
Log in

Skew symmetry detection via invariant signatures

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1995)

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

Included in the following conference series:

Abstract

We propose a new approach to skew-symmetry detection, based on the theory of invariant signatures for planar objects. Invariant signatures associated to object boundaries are generalizations of the curvature versus arclength description of curves, invariant under geometric transformations more complex than the Euclidean ones. We show that symmetries of objects, and hence of closed boundaries, translate into simple structures in the invariant signature functions and are therefore, in principle, readily detectable.

Work done while at the Department of EE, The Technion, Haifa 32000, Israel

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Weyl, Symmetry, Princeton University Press, Princeton, NJ, 1952.

    Google Scholar 

  2. M. J. Atallah, “On Symmetry Detection”, IEEE Trans. on Computers, Vol. C-34, pp. 663–666, 1985.

    Google Scholar 

  3. P. Eades, “Symmetry Finding Algorithms”, in Computational Morphology, G.T. Toussiant (ed.), Elsevier, North Holland, 1988, pp. 41–51.

    Google Scholar 

  4. A.D. Gross & T.E. Boult, “Analyzing Skewed Symmetries”, Int. Journal of Computer Vision, Vol. 13, pp. 91–111, 1994.

    Google Scholar 

  5. T. Kanade, “Recovery of the 3D-Shape of an Object from a Single View”, Artificial Intelligence, Vol. 17, pp. 409–460, 1981.

    Google Scholar 

  6. D. Cyganski, J.A. Orr, T.A. Cott, and R.J. Dodson, “An Affine Transform Invariant Curvature Function”, Proceedings of the First ICCV, London, pp. 496–500, 1987.

    Google Scholar 

  7. I. Weiss, “Projective Invariants of Shapes”, Center for Automation Research Report, CAR-TR-339, January 1988.

    Google Scholar 

  8. K. Arbter, W.E. Snyder, H. Burkhardt and G. Hirzinger, “Application of Affine Invariant Fourier Descriptors to Recognition of 3D Objects”, IEEE Trans. on PAMI, Vol. 1/7, pp. 640–647, July 1990.

    Google Scholar 

  9. A.M. Bruckstein and A.N. Netravali, “On Differential Invariants of Planar Curves and the Recognition of Partially Occluded Planar Shapes”, Visual Form Workshop, Capri, 1991.

    Google Scholar 

  10. L. Van Gool, T. Moons, E. Pauwels and A. Oosterlinck, “Semi-Differential Invariants”, DARPA/ESPRIT Workshop on Invariants, Reykjavik, Iceland, March 1991.

    Google Scholar 

  11. E.B. Barrett, P. Payton and M.H. Brill, “Contributions to the Theory of Projective Invariants for Curves in Two and Three Dimensions”, DARPA/ESPRIT Workshop on Invariants, Reykjavik, Iceland, March 1991.

    Google Scholar 

  12. A.M. Bruckstein, R.J. Holt, A.N. Netravali and T.J. Richardson, “Invariant Signatures for Planar Shape Recognition under Partial Occlusion”, CVGIP: Image Understanding, Vol. 58/1, pp. 49–65, July 1993.

    Google Scholar 

  13. I. Weiss, “Noise Resistant Invariants of Curves”, IEEE Trans. on PAMI, Vol. 15, pp. 943–948, September 1993.

    Google Scholar 

  14. I. Weiss, “Geometric Invariants and Object Recognition”, Int. J. of Computer Vision, Vol. 10, pp. 207–231, 1993.

    Google Scholar 

  15. T. Moons, E. J. Pauwels, L. Van Gool, and A. Oosterlinck, “Foundations of Semi Differential Invariants”, Int. J. of Computer Vision, Vol. 14, 25–47, 1995.

    Google Scholar 

  16. L. Van Gool, J. Wagemans, J. Vandeneede, and A. Oosterlinck, “Similarity extraction and Modeling”, Proc. of the ICCV 90, pp. 530–534, 1990.

    Google Scholar 

  17. A. M. Bruckstein, and D. Shaked, “Skew Symmetry detection via Invariant Signatures”, CIS Report No. 9419, Computer Science Department, Technion, Israel, December 1994.

    Google Scholar 

  18. L. Van Gool, T. Moons, D. Ungureanu, and A. Oosterlinck, “The Characterization and Detection of Skewed Symmetry” Computer Vision and Image Understanding, Vol. 61, pp. 138–150, 1995.

    Google Scholar 

  19. T. Glauser and H. Bunke, “Edge Length Ratios: An Affine Invariant Shape Representation for Recognition with Occlusions”, Proc. of the 11th ICPR, Hague, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Intelligent Systems, The Technion, 32000, Haifa, Israel

    Alfred M. Bruckstein

  2. Hewlett Packard Israel Science Center, The Technion, 32000, Haifa, Israel

    Doron Shaked

Authors
  1. Alfred M. Bruckstein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Doron Shaked
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Václav Hlaváč Radim Šára

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bruckstein, A.M., Shaked, D. (1995). Skew symmetry detection via invariant signatures. In: Hlaváč, V., Šára, R. (eds) Computer Analysis of Images and Patterns. CAIP 1995. Lecture Notes in Computer Science, vol 970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60268-2_275

Download citation

  • DOI: https://doi.org/10.1007/3-540-60268-2_275

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60268-2

  • Online ISBN: 978-3-540-44781-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation