Symmetry Detection for Multi-object Using Local Polar Coordinate

  • Yuanhao Gong
  • Qicong Wang
  • Chenhui Yang
  • Yahui Gao
  • Cuihua Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5702)

Abstract

In this paper, a novel method is presented, which detects symmetry axes for multi-object. It uses vertical line detection method in local polar coordinate. The approach costs little computation and can get efficient results, which means that it can be used in database applications.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Grunbaum, B., Shephard, G.C.: Tilings and Patterns. W.H.Freeman and Company, New York (1987)Google Scholar
  2. 2.
    Atallah, M.J.: On Symmetry Detection. IEEE Transactions on Computers c-34(7) (July 1985)Google Scholar
  3. 3.
    Marola, G.: On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images. IEEE Trans on PAMI 11(1), 104–108 (1989)MATHGoogle Scholar
  4. 4.
    Zabrodsky, H., Peleg, S., Avnir, D.: Symmetry as a Continuous Feature. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(12) (December 1995)Google Scholar
  5. 5.
    Reisfeld, D., Wolfson, H., Yeshurun, Y.: Context-free attentional operators: The generalized symmetry transform. IJCV 14(2), 119–130 (1995)CrossRefGoogle Scholar
  6. 6.
    Gofman, Y., Kiryati, N.: Detecting Symmetry in Grey Level Images: The Global Optimization Approach. In: Proceeding of ICPR (1996)Google Scholar
  7. 7.
    Sun, C., Sherrah, J.: 3D Symmetry Detection Using The Extended Gaussian Image. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(2) (February 1997)Google Scholar
  8. 8.
    Kovesi, P.: Symmetry and Asymmetry From Local Phase. In: Sattar, A. (ed.) Canadian AI 1997. LNCS, vol. 1342, pp. 2–4. Springer, Heidelberg (1997)Google Scholar
  9. 9.
    Imiya, A., Ueno, T., Fermin, I.: Symmetry Detection by Random Sampling and Voting Process. In: 10th International Conference on Image Analysis and Processing, Italy, Venice, pp. 400–405 (1999)Google Scholar
  10. 10.
    Sun, C., Si, D.: Fast Reflectional Symmetry Detection Using Orientation Histograms. Real-Time Imaging 5, 63–74 (1999)CrossRefGoogle Scholar
  11. 11.
    Yang, Q., Ding, X.: Symmetrical PCA in Face Recognition. In: IEEE ICIP (2002)Google Scholar
  12. 12.
    Shiv Naga Prasad, V., Yegnanarayana, B.: Finding Axes of Symmetry From Potential Fields. IEEE Transaction on Image Processing 13(12) (December 2004)Google Scholar
  13. 13.
    He, J., Li, M., Zhang, H.-J., Tong, H., Zhang, C.: Automatic peak number detection in image symmetry analysis. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds.) PCM 2004. LNCS, vol. 3333, pp. 111–118. Springer, Heidelberg (2004)Google Scholar
  14. 14.
    Wu, J., Yang, Z.: Detecting Image Symmetry Basedon Phase Information. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, August 2005, pp. 18–21 (2005)Google Scholar
  15. 15.
    Thrun, S., Wegbreit, B.: Shape From Symmetry. In: Proceedings of the Tenth IEEE International Congerence on Computer Vision (ICCV) (2005)Google Scholar
  16. 16.
    Keller, Y., Shkolnisky, Y.: A Signal Processing Approach to Symmetry Detection. IEEE Transactions on Image Processing 15(8) (August 2006)Google Scholar
  17. 17.
    Loy, G., Eklundh, J.-O.: Detecting symmetry and symmetric constellations of features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 508–521. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  18. 18.
    Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and Approximate Symmetry Detection for 3D Geometry. In: Proceedings of ACM SIGGRAPH 2006 (2006)Google Scholar
  19. 19.
    Podolak, J., et al.: A Planar-Reflective Symmetry Transform for 3D Shapes. In: Proceedings of ACM SIGGRAPH 2006 (2006)Google Scholar
  20. 20.
    Podolak, J., Golovinskiy, A., Rusinkiewicz, S.: Symmetry-Enhanced Remeshing of Surfaces. In: Eurographics Symposium on Geometry Processing (2007)Google Scholar
  21. 21.
    Golovinskiy, A., Podolak, J., Funkhouser, T.: Symmetry-Aware Mesh Processing, Princeton University TR-782-07 (April 2007)Google Scholar
  22. 22.
    Mitra, N.J., Guibas, L.J., Pauly, M.: Symmetrization. In: ACM SIGGRAPH 2007 (2007)Google Scholar
  23. 23.
    Tzimiropoulos, G., Stathaki, T.: Symmetry Detection Using Frequency Domain Motion Estimation Techniques. In: Acoustics, Speech and Signal Processing 2008 (2008)Google Scholar
  24. 24.
    Gong, Y., et al.: A Novel Symmetry Detection Method for Images and Its application for Motion Deblurring. In: MMIT 2008 (2008)Google Scholar
  25. 25.
    Xiao, Z., Wu, J.: Analysis on Image Symmetry Detection Algorithms. In: Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007 (2007)Google Scholar
  26. 26.
    Park, M., et al.: Performance Evaluation of State-of-the-Art Discrete Symmetry Detection Algorithms. In: CVPR 2008 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Yuanhao Gong
    • 1
  • Qicong Wang
    • 1
  • Chenhui Yang
    • 1
  • Yahui Gao
    • 2
  • Cuihua Li
    • 1
  1. 1.Department of Computer ScienceXiamen UniversityFujianChina
  2. 2.School of Life SciencesXiamen UniversityFujianChina

Personalised recommendations