Performance Evaluation of State-of-the-Art Discrete Symmetry Detection AlgorithmsMembers: Minwoo Park1, Seungkyu Lee1, James Hays2, Po-Chun Chen1, Somesh Kashyap1, Asad Butt1 and Yanxi Liu11The Pennsylvania State University, 2Carnegie Mellon Univeristy |
Project Descriptions
Symmetry is one of the important cues for human and machine perception of the world. For over three decades, automatic symmetry detection from images/patterns has been a standing topic in computer vision. We present a timely, systematic, and quantitative performance evaluation of three state of the art discrete symmetry detection algorithms. This evaluation scheme includes a set of carefully chosen synthetic and real images presenting justified, unambiguous single or multiple dominant symmetries, and a pair of well-defined success rates for validation. We make our 176 test images with associated hand-labeled ground truth publicly available with this paper. In addition, we explore the potential contribution of symmetry detection for object recognition by testing the symmetry detection algorithm on three publicly available object recognition image sets (PASCAL VOC'07, MSRC and Caltech-256). Our results indicate that even after several decades of effort, symmetry detection in real-world images remains a challenging, unsolved problem in computer vision. Meanwhile, we illustrate its future potential in object recognition.
Figure 1. Sample images and results from our test image set
Figure 2. The pairwise reflection and rotation symmetry detection algorithms evaluation on our 176 test-images with labeled ground truth
Publications
- Minwoo Park, Seungkyu Lee, Po-Chun Chen, Somesh Kashyap, Asad A. Butt and Yanxi Liu, "Performance Evaluation of State-of-the-Art Discrete Symmetry Detection Algorithms", Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2008).(to appear).
- P. Chen, J.H. Hays, S. Lee, M. Park, and Y. Liu A Quantitative Evaluation of Symmetry Detection Algorithms, Tech. report CMU-RI-TR-07-36, Robotics Institute, Carnegie Mellon University, September, 2007. Tech Report PSU-CSE-07011[Abstract] Download: pdf [5241 KB] copyrighted
Related Links
Experimental results - reflection symmetryExperimental results - rotation symmetry
Base test image and ground truth for Figure 2 above(Figure 4 in the paper)
Test image set