On Improving the Performance of the Wallpaper Symmetry Group Classification Algorithm

Sravana Reddy and Yanxi Liu
tech. report CMU-RI-TR-05-49, Robotics Institute, Carnegie Mellon University, December, 2005


Download
  • Adobe portable document format (pdf) (904KB)
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
The wallpaper group classification algorithm published in the paper "A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups" (Y. Liu, R.T. Collins and Y. Tsin, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp. 354-371, March 2004) is the first computer algorithm for automatic frieze and wallpaper group classification for patterns in real images. In this report, we describe our effort on identifying the limitations of this wallpaper symmetry group classification algorithm. We document the improvements incorporated in the algorithm and code. This report also covers preliminary work done towards ideas for future research to further explore the space of symmetry or near-symmetry 2D patterns.

This work is completed during the CRA Distributed Mentor Project summer research internship, June-August 2005, at the Robotics Institute, Carnegie Mellon University. Sravana Reddy is an undergraduate student from the computer science department of Brandeis University and the mentor Professor Yanxi Liu is an associate research professor of the Robotics Institute in Carnegie Mellon University.


Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): Computational Symmetry
Associated Project(s): A Computational Model for Repeated Pattern Perception using Crystallographic Groups
Number of pages: 22

Text Reference
Sravana Reddy and Yanxi Liu, "On Improving the Performance of the Wallpaper Symmetry Group Classification Algorithm," tech. report CMU-RI-TR-05-49, Robotics Institute, Carnegie Mellon University, December, 2005

BibTeX Reference
@techreport{Reddy_2005_5225,
   author = "Sravana Reddy and Yanxi Liu",
   title = "On Improving the Performance of the Wallpaper Symmetry Group Classification Algorithm",
   booktitle = "",
   institution = "Robotics Institute",
   month = "December",
   year = "2005",
   number= "CMU-RI-TR-05-49",
   address= "Pittsburgh, PA",
}