The Robotics Institute
Search the site
RI | Publications | Rotation Symmetry Group Detection Via Frequency Analysis of Frieze-Expansions

Text only version of this site

Rotation Symmetry Group Detection Via Frequency Analysis of Frieze-Expansions
S. Lee, R. Collins, and Y. Liu
Proceedings of CVPR 2008, June, 2008.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [850 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

We present a novel and effective algorithm for rotation symmetry group detection from real-world images. We propose a frieze-expansion method that transforms rotation symmetry group detection into a simple translation symmetry detection problem. We define and construct a dense symmetry strength map from a given image, and search for potential rotational symmetry centers automatically. Frequency analysis, using Discrete Fourier Transform (DFT), is applied to the frieze-expansion patterns to uncover the types and the cardinality of multiple rotation symmetry groups in an image, concentric or otherwise. Furthermore, our detection algorithm can discriminate discrete versus continuous and cyclic versus dihedral symmetry groups, and identify the corresponding supporting regions in the image. Experimental results on over 80 synthetic and natural images demonstrate superior performance of our rotation detection algorithm in accuracy and in speed over the state of the art rotation detection algorithms.

Notes

Associated center: VASC

Note: (to appear)

Text Reference

S. Lee, R. Collins, and Y. Liu, "Rotation Symmetry Group Detection Via Frequency Analysis of Frieze-Expansions," Proceedings of CVPR 2008, June, 2008.

BibTeX Reference

@inproceedings{Lee_2008_6046,
   author = "Seungkyu Lee and Robert Collins and Yanxi Liu",
   title = "Rotation Symmetry Group Detection Via Frequency Analysis of Frieze-Expansions",
   booktitle = "Proceedings of CVPR 2008",
   month = "June",
   year = "2008",
   note = "(to appear)"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu