Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Symmetry Detection Through Hybrid Use Of Location And Direction Of Edges

  • Received : 2016.03.04
  • Accepted : 2016.03.30
  • Published : 2016.04.29
Download PDF
⟨ Previous Next ⟩

Abstract

Symmetry is everywhere in the world around us from galaxy to microbes. From ancient times symmetry is considered to be a reflection of the harmony of universe. Symmetry is not only a significant clue for human cognitive process, but also useful information for computer vision such as image understanding system. Application areas include face detection and recognition, indexing of image database, image segmentation and detection, analysis of medical images, and so on. The technique used in this paper extracts edges, and the perpendicular bisector of any two edge points is considered to be a candidate axis of symmetry. The coefficients of candidate axis are accumulated in the coefficient space. Then the axis of symmetry is determined to be the line for which the coefficient histogram has maximum value. In this paper, an improved method is proposed that utilizes the directional information of edges, which is a byproduct of the edge detection process. Experiment on 20 test images shows that the proposed method performs 22.7 times faster than the original method. In another test on 5 images with 4% salt-and-pepper noise, the proposed method detects the symmetry successfully, while the original method fails. This result reveals that the proposed method enhances the speed and accuracy of detection process at the same time.

Keywords

References

  1. M.J. Atallah, "On Symmetry Detection," IEEE Trans. Computers, vol. 34, no. 7, pp. 663-666, July 1985.
  2. S. Lee and Y. Liu, "Curved glide-reflection symmetry detection," IEEE Trans. PAMI, vol. 34, no. 2,pp. 266-278, 2012. https://doi.org/10.1109/TPAMI.2011.118
  3. V. Patraucean and R. G. von Gioi. "Detection of mirror symmetric image patches." CVPR workshop on Symmetry Detection from Real World Images, pp. 211-216, 2013
  4. H. Akbar et al. "Bilateral Symmetry Detection on the Basis of Scale Invariant Feature Transform." PLoS ONE 9(8), 2014.
  5. V.S.N. Prasad and B. Yegnanarayana, "Finding Axes of Symmetry from Potential Fields," IEEE Trans. Image Processing, vol. 13, no. 12, pp. 1559-1566, Dec. 2004. https://doi.org/10.1109/TIP.2004.837564
  6. S. Mitra et al., "Understanding the role of facial asymmetry in human face identification." Statistics and Computing vol. 17, pp.57-70. 2007. https://doi.org/10.1007/s11222-006-9004-9
  7. A.K. Singh and G.C. Nandi. "Face recognition using facial symmetry." Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology (CCSEIT '12). ACM, New York, NY, USA, pp. 550-554. 2012.
  8. B.H. Won, J.Y. Koo, "Rotated Face Detection Using Symmetry Detection," Journal of The Korea Society of Computer and Information, Vol 16, No 1, pp. 63-70, January 2011. https://doi.org/10.9708/jksci.2011.16.10.063
  9. D. Sharvit et al. (1998) "Symmetry-based indexing of image databases." Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries. pp. 56-62. 1998.
  10. W.H Li , A.M Zhang, and L. Kleeman "Real Time Detection and Segmentation of Reflectionally Symmetric Objects in Digital Images." IEEE/RSJ Int. Conf. on Intelligent Robots and Systems. pp. 4867-4873. 2006.
  11. W.H Li , A.M Zhang, and L. Kleeman "Fast global reflectional symmetry detection for robotics grasping and visual tracking" Proceedings of Australasian Conference on Robotics and Automation., 2005.
  12. S. A. Jayasuriya and A.W. C Liew, "Symmetry Plane Detection in Neuro Images based on Intensity Profile Analysis", International Symposium on Information Technology in Medicine and Education, pp.599-603, 2012.
  13. S. A. Jayasuriya et al. "Brain Symmetry Plane Detection based on Fractal Analysis," Comp. Med. Imag. and Graph. 37 (7-8), 568-580, 2013. https://doi.org/10.1016/j.compmedimag.2013.06.001