Kernel Based Symmetry Measure

  • Bertrand Zavidovique
  • Vito Di Gesù
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)

Abstract

In this paper we concentrate on a measure of symmetry. Given a transform S, the kernel SK of a pattern is defined as the maximal included symmetric sub-set of this pattern. A first algorithm is outlined to exhibit this kernel. The maximum being taken over all directions, the problem arises to know which center to use. Then the optimal direction triggers the shift problem too. As for the measure we propose to compute a modified difference between respective surfaces of a pattern and its kernel. A series of experiments supports actual algorithm validation.

Keywords

Bilateral Symmetry Symmetric Pattern Symmetry Detection Symmetry Measure Axial Moment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [CE1]
    Clarke, F., Ekeland, I.: Nonlinear oscillations and boundary-value problems for Hamiltonian systems. Arch. Rat. Mech. Anal. 78, 315–333 (1982)MATHCrossRefMathSciNetGoogle Scholar
  2. [BL1]
    Blum, H., Nagel, R.N.: Shape description using weighted symmetric axis features. Pattern recognition 10, 167–180 (1978)MATHCrossRefGoogle Scholar
  3. [BR1]
    Brady, M., Asada, H.: Smoothed Local Symmetries and their implementation. The Int. J. of Robotics Research 3(3), 36–61 (1984)CrossRefGoogle Scholar
  4. [CR1]
    Cross, A.D.J., Hancock, E.R.: Scale space vector fields for symmetry detection. Image and Vision Computing 17(5-6), 337–345 (1999)CrossRefGoogle Scholar
  5. [DG1]
    Di Gesù, V., Valenti, C.: Symmetry operators in computer vision. Vistas in Astronomy 40(4), 461–468 (1996)CrossRefGoogle Scholar
  6. [DG2]
    Di Gesù, V., Valenti, C.: Detection of regions of interest via the Pyramid Discrete Symmetry Transform. In: Solina, Kropatsch, Klette, Bajcsy (eds.) Advances in Computer Vision. Springer, Heidelberg (1997)Google Scholar
  7. [DG3]
    DiGesù, V., Zavidovique, B.: A note on the Iterative Object Symmetry Transform. Pattern Recognition Letters 25, 1533–1545 (2004)CrossRefGoogle Scholar
  8. [KA1]
    Kazhdan, M., Chazelle, B., Dobkin, D., Finkelstein, A., Funkhouser, T.: A reflective symmetry descriptor. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 642–656. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. [KI1]
    Kiryati, N., Gofman, Y.: Detecting symmetry in grey level images (the global optimization approach) (1997) (preprint)Google Scholar
  10. [MA1]
    Marola, G.: On the detection of the axes of symmetry of symmetric and almost symmetric planar images. IEEE Trans. of PAMI 11, 104–108 (1989)MATHGoogle Scholar
  11. [MN1]
    Manmatha, R., Sawhney, H.: Finding symmetry in Intensity Images. Tech. Rep. (1997)Google Scholar
  12. [OM1]
    O’Mara, D.: Automated facial metrology, ch. 4, Symmetry detection and measurement. PhD thesis (February 2002)Google Scholar
  13. [OM2]
    O’Mara, D., Owens, R.: Measuring bilateral symmetry in digital images. IEEE TENCON, Digital signal processing applications (1996)Google Scholar
  14. [SE1]
    Sewisy, A., Lebert, F.: Detection of ellipses by finding lines of symmetry in the images via an Hough transform applied to staright lines. Image and Vision Computing 19(12), 857–866 (2001)CrossRefGoogle Scholar
  15. [SH1]
    Shen, D., Ip, H., Teoh, E.K.: An energy of assymmetry for accurate detection of global reflexion axes. Image Vision and Computing 19, 283–297 (2001)CrossRefGoogle Scholar
  16. [FU1]
    Fukushima, S.: Division-based analysis of symmetry and its applications. IEEE PAMI 19(2) (1997)Google Scholar
  17. [SH1]
    Shen, D., Ip, H., Cheung, K.T., Teoh, E.K.: Symmetry detection by Generalized complex moments: a close-form solution. IEEE PAMI 21(5) (1999)Google Scholar
  18. [BI1]
    Bigun, J., DuBuf, J.M.H.: N-folded symmetries by complex moments in Gabor space and their application to unsupervized texture segmentation. IEEE PAMI 16(1) (1994)Google Scholar
  19. [RE1]
    Reisfeld, D., Wolfson, H., Yeshurun, Y.: Detection of interest points using symmetry. In: 3rd IEEE ICCV Osaka (1990)Google Scholar
  20. [ZA1]
    Zabrodsky, H.: Symmetry - A review. Tech. Rep. 90-16, CS Dep. The Hebrew Univ. Jerusalem (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Bertrand Zavidovique
    • 2
  • Vito Di Gesù
    • 1
  1. 1.IEFUniversity of Paris XIORSAYFrance
  2. 2.DMAUniversità di PalermoItaly

Personalised recommendations