Computational model for repeated pattern perception using Frieze and wallpaper groups

Research output: Contribution to journalConference article

22 Scopus citations

Abstract

Humans have an innate ability to perceive symmetry, but it is not obvious how to automate this powerful insight. In this paper the mathematical theory of Frieze and wallpaper groups is used to extract visually meaningful building blocks (motifs) from a repeated pattern. A novel peak detection algorithm based on 'regions of dominance' is used to automatically detect the underlying translational lattice of a repeated pattern. Following automatic classification of the pattern's symmetry group, knowledge of the interplay between rotation, reflection, glide-reflection and translation in that group leads to a small set of candidate motifs that exhibit local symmetry consistent with the global symmetry of the entire pattern. Although other work has addressed detection of the translational lattice of a repeated pattern, ours is the first to seek a principled method for determining a representative motif. Experiments show that the resulting pattern motifs conform well with human perception.

Original languageEnglish (US)
Pages (from-to)537-544
Number of pages8
JournalProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Volume1
StatePublished - Jan 1 2000
EventCVPR '2000: IEEE Conference on Computer Vision and Pattern Recognition - Hilton Head Island, SC, USA
Duration: Jun 13 2000Jun 15 2000

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition

Cite this