Download:
|
by Yanxi Liu, Robert T. Collins
http://www.ius.cs.cmu.edu/IUS/saradar/Papers/tech9837.ps.gz
Add To MetaCart
Abstract:
In this paper we study classification of 2D repeated patterns in terms of their respective symmetry groups--- the well-known seven Frieze groups and 17 wallpaper groups. Computer algorithms for Frieze and wallpaper symmetry group classification are developed in Euclidean as well as affine spaces. Several symmetry invariants of these groups under affine transformations are analyzed in detail and used to extend the Euclidean group classification algorithm for patterns that are distorted under affine transformations. Experimental results on computer generated images and photos of natural scenes are presented. Precise classification of 2D repeated patterns in terms of their symmetry groups provides a computational means for image indexing, image matching, object recognition, and motion recovery. This is a report of an on-going research effort. Existing prbolems and future work are discussed.
Citations
|
69
|
A Survey of Modern Algebra
– Birkhoff, MacLane
- 1953
|
|
31
|
Detecting, localizing and grouping repeated scene elements from an image
– Leung, Malik
- 1996
|
|
29
|
On characterizing ribbons and finding skewed symmetries
– Ponce
- 1989
|
|
22
|
The plane symmetry groups: their recognition and notation
– Schattschneider
- 1978
|
|
19
|
Extracting periodicity of a regular texture based on autocorrelation functions
– Lin, Wang, et al.
- 1997
|
|
18
|
Matching perspective views of coplanar structures using projective unwarping and similarity matching
– Collins, Beveridge
- 1993
|
|
18
|
Contemporary Abstract Algebra
– Gallian
- 1986
|
|
16
|
Geometric grouping of repeated elements within images
– Schaffalitzky, Zisserman
- 1998
|
|
15
|
Analyzing Skewed Symmetries
– Gross, Boult
- 1994
|
|
14
|
The characterisation and detection of skewed symmetry
– Gool, Moons, et al.
- 1995
|
|
11
|
Transformation geometry: An introduction to symmetry
– Martin
- 1982
|
|
8
|
The Image Processing Handbook, Second Edition
– Russ
- 1995
|
|
8
|
Mirror and point symmetry under perspective skewing
– Gool, Moons, et al.
- 1996
|
|
7
|
editors. International Tables for X-ray Crystallography, Volume 1, Symmetry Groups
– Henry, Lonsdale
- 1969
|
|
7
|
Symmetry Groups and Their Applications
– Jr
- 1972
|
|
7
|
Symmetry in Science and Art
– Shubnikov, Koptsik
- 1974
|
|
6
|
The elements of the study of figures. [Russian] (2) 21
– Fedorov
|
|
6
|
Wallpaper Groups (Plane Symmetry Groups
– Joyce
- 2003
|
|
6
|
Recovery of the 3-Dimensional Shape of an Object from a Single View
– Kanade
- 1981
|
|
6
|
Comments on ”Symmetry as a Continuous Feature
– Kanatani
- 1997
|
|
4
|
The Grammar of Ornament. Van Nostrand Reinhold
– Jones
- 1972
|
|
3
|
Symmetry in the plane. [russian] (2) 28
– Fedorov
|
|
3
|
Comments on "Symmetry as a Continuous Feature
– Kanatani
- 1997
|
|
3
|
The 17 Plane Symmetry Groups
– Schwarzenberger
- 1974
|
|
1
|
die geometrische eigenschaften homogener starrer
– Barlow
|
|
1
|
A Course in Modern Geometries
– Cederberg
- 1989
|
|
1
|
Symmetry of finite figures. [russian] (2) 28
– Fedorov
|
|
1
|
Gruppen von bewegungen
– Schoenflies
|
