Computational model for repeated pattern perception using Frieze and wallpaper groups

Research output: Contribution to journalArticle

21 Citations (Scopus)

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 - 2000

Fingerprint

Experiments

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

@article{5647536b2919443ab7f2aba3dc93dc88,
title = "Computational model for repeated pattern perception using Frieze and wallpaper groups",
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.",
author = "Yanxi Liu and Robert Collins",
year = "2000",
language = "English (US)",
volume = "1",
pages = "537--544",
journal = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",
issn = "1063-6919",
publisher = "IEEE Computer Society",

}

TY - JOUR

T1 - Computational model for repeated pattern perception using Frieze and wallpaper groups

AU - Liu, Yanxi

AU - Collins, Robert

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0033713056&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033713056&partnerID=8YFLogxK

M3 - Article

VL - 1

SP - 537

EP - 544

JO - Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

JF - Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

SN - 1063-6919

ER -