A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups

Yanxi Liu, Robert Collins, and Yanghai Tsin
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 3, March, 2004, pp. 354 - 371.


Download
  • Adobe portable document format (pdf) (4MB)
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
Humans have an innate ability to perceive symmetry, yet it is not obvious how to automate this powerful insight. This paper presents a computational model for periodic pattern perception based on the mathematical theory of crystallographic groups. Despite an infinite variety of periodic patterns, only a small set of symmetry groups is needed to characterize pattern structure. In 2D space, there are seven frieze groups describing monochrome patterns that repeat along one direction, and seventeen wallpaper groups for patterns that repeat along two linearly independent directions to tile the plane. The novelty of this work is to "understand" a periodic pattern by automatically finding its underlying lattice and identifying its symmetry group and representative motifs. We also explore the use of this computational model for characterizing patterns that are not exactly periodic, using geometric AIC. Applications of this work include pattern indexing, texture synthesis, image compression, and gait analysis.

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: 18

Text Reference
Yanxi Liu, Robert Collins, and Yanghai Tsin, "A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 3, March, 2004, pp. 354 - 371.

BibTeX Reference
@article{Liu_2004_4468,
   author = "Yanxi Liu and Robert Collins and Yanghai Tsin",
   title = "A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups",
   journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
   pages = "354 - 371",
   month = "March",
   year = "2004",
   volume = "26",
   number = "3",
}