|
|
|
|
RI | Publications | Frieze and Wallpaper Symmetry Groups Classification under Affine and Perspective Distortion
|
|
Text only version of this site
Frieze and Wallpaper Symmetry Groups Classification under Affine and Perspective Distortion
Y. Liu and R. Collins
tech. report CMU-RI-TR-98-37, Robotics Institute, Carnegie Mellon University, July, 1998.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [3006 KB] Compressed postscript (ps.gz) [5099 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 |
In this paper we study classification of 2D repeated patterns in terms of their respective symmetry groups the well-known seven Frieze groups and 17 wallpaper groups. Computer algorithms for Frieze and wallpaper symmetry group classification are developed in Euclidean as well as affine spaces. Several symmetry invariants of these groups under affine transformations are analyzed in detail and used to extend the Euclidean group classification algorithm for patterns that are distorted under affine transformations. Experimental results on computer generated images and photos of natural scenes are presented. Precise classification of 2D repeated patterns in terms of their symmetry groups provides a computational means for image indexing, image matching, object recognition, and motion recovery.
This is a report of an on-going research effort. Existing prbolems and future work are dis-cussed.
| Notes |
Associated center: VASC
Associated lab/group: Computational Symmetry
Associated project: A Computational Model for Repeated Pattern Perception using Crystallographic Groups
| Text Reference |
Y. Liu and R. Collins, Frieze and Wallpaper Symmetry Groups Classification under Affine and Perspective Distortion, tech. report CMU-RI-TR-98-37, Robotics Institute, Carnegie Mellon University, July, 1998.
| BibTeX Reference |
@techreport{Liu_1998_2605,
author = "Yanxi Liu and Robert Collins",
title = "Frieze and Wallpaper Symmetry Groups Classification under Affine and Perspective Distortion",
institution = "Robotics Institute, Carnegie Mellon University",
month = "July",
year = "1998",
number = "CMU-RI-TR-98-37",
address = "Pittsburgh, PA"
}