The Robotics Institute

Carnegie Mellon Robotics Institute

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, November, 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 = "November",
   year = "2005",
   number= "CMU-RI-TR-05-49",
   address= "Pittsburgh, PA",
}

The Robotics Institute

Menu