A computational model for periodic pattern perception based on frieze and wallpaper groups
Top Cited Papers
- 28 June 2004
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 26 (3) , 354-371
- https://doi.org/10.1109/tpami.2004.1262332
Abstract
We present a computational model for periodic pattern perception based on the mathematical theory of crystallographic groups. In each N-dimensional Euclidean space, a finite number of symmetry groups can characterize the structures of an infinite variety of periodic patterns. In 2D space, there are seven frieze groups describing monochrome patterns that repeat along one direction and 17 wallpaper groups for patterns that repeat along two linearly independent directions to tile the plane. We develop a set of computer algorithms that "understand" a given periodic pattern by automatically finding its underlying lattice, identifying its symmetry group, and extracting its representative motifs. We also extend this computational model for near-periodic patterns using geometric AIC. Applications of such a computational model include pattern indexing, texture synthesis, image compression, and gait analysis.Keywords
This publication has 29 references indexed in Scilit:
- Constructing Facial Identity Surfaces for RecognitionInternational Journal of Computer Vision, 2003
- Efficient recognition of rotationally symmetric surfaces and straight homogeneous generalized cylindersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Geometric Grouping of Repeated Elements within ImagesPublished by Springer Nature ,1999
- Extracting periodicity of a regular texture based on autocorrelation functionsPattern Recognition Letters, 1997
- Automatic symmetry determination and normalization for rotationally symmetric 2D shapes and 3D solid objectsPattern Recognition, 1994
- A Group Theoretic Formalization of Surface ContactThe International Journal of Robotics Research, 1994
- Identifying High Level Features of Texture PerceptionCVGIP: Graphical Models and Image Processing, 1993
- On the detection of the axes of symmetry of symmetric and almost symmetric planar imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- A syntactic approach to texture analysisComputer Graphics and Image Processing, 1978
- The Plane Symmetry Groups: Their Recognition and NotationThe American Mathematical Monthly, 1978