Skip to main content

A simple algorithm to evaluate the local symmetry at each point of a closed contour

  • 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:

  • 125 Accesses

Abstract

In this work, contour symmetry is evaluated as a numeric feature for each point of the shape outline, using only the positions of a local vicinity of points. A measure is defined, named Local Symmetric Deficiency (LSD), so that the lower this quantity is, the higher the symmetry will be in the local region considered. This approach is simpler than related previous ones both from a conceptual point of view and for its implementation, since it is reduced just to a suitable manipulation of the Freeman chain code of the curve studied. Its computational cost is very low and it has the advantages of a parallel algorithm, since values for LSD can be computed for each point independently.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blake A, Taylor M, Cox A. “Grasping visual symmetry”. In Proc. First Int. Conf. on Pattern Recognition, pp. 724–733, Berlin, May 1993.

    Google Scholar 

  2. Lynch HT. Skin heredity and malignant neoplasms. Medical Examination Pub., Flushing Meadows, New York, 1972.

    Google Scholar 

  3. Avnir D., Meyer AY. “Quantifying the degree of molecular shape deformation. A chirality measure”. Journal of Molecular Structure, vol. 94: 211–222, 1991.

    Google Scholar 

  4. Zabrodsky H, Peleg S, Avnir D. “A measure of symmetry based on shape similarity”. In Proc. CVPR '92 (IEEE Conf. on Computer Vision and Pattern Recognition), Champaign, IL, pp. 703–706, 1992.

    Google Scholar 

  5. Brady M., Asada H. “Smoothed local symmetries and their implementation”. Int. J. Robotics Res. vol. 3: 36–61, 1984.

    Google Scholar 

  6. Ogawa H. “Corner detection on digital curves based on local symmetry of the shape”. Pattern Recognition, vol. 22(4): 351–357, 1989.

    Google Scholar 

  7. Freeman H. “On the encoding of arbitrary geometric configurations” IRE Trans. Electronic Computers, vol. EC-10(2): 260–268, 1961.

    Google Scholar 

  8. Iñesta JM, Sanz PJ, Buendia M, Sarti M. “A suitable framework to achieve automatic morphological measurements from vertebral pieces based on image analysis”. Technical Report DI 05-11/94, Departmento de Informática. Universitat Jaume I, Castellón, Spain.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Quereda, J.M.I., Gómez, M.B. (1995). A simple algorithm to evaluate the local symmetry at each point of a closed contour. 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_332

Download citation

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

  • 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