Periodic pattern analysis under affine distortions using wallpaper groups

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, the mathematical theory of wallpaper groups is used to construct a computational tool for symmetry analysis of periodic patterns. Starting with a novel peak detection algorithm based on “regions of dominance", an input periodic pattern can be automatically classified into one of the 17 wallpaper groups. The orbits of stabilizer subgroups within the group lead to a small set of candidate motifs that exhibit local symmetry consistent with the global symmetry of the entire pattern. We further consider affine distorted periodic patterns and show that each such pattern can be classified into a small set of symmetry groups that describe the patterns' potential symmetries under affine transformation.

Original languageEnglish (US)
Title of host publicationAlgebraic Frames for the Perception-Action Cycle - 2nd International Workshop, AFPAC 2000, Proceedings
EditorsGerald Sommer, Yehoshua Y. Zeevi
PublisherSpringer Verlag
Pages241-250
Number of pages10
ISBN (Electronic)3540410139, 9783540410133
DOIs
StatePublished - 2000
Event2nd International Workshop on Algebraic Frames for the Perception-Action Cycle, AFPAC 2000 - Kiel, Germany
Duration: Sep 10 2000Sep 11 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1888
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Workshop on Algebraic Frames for the Perception-Action Cycle, AFPAC 2000
Country/TerritoryGermany
CityKiel
Period9/10/009/11/00

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Periodic pattern analysis under affine distortions using wallpaper groups'. Together they form a unique fingerprint.

Cite this