Share Email Print

Proceedings Paper

New Algorithms For Automated Symmetry Recognition
Author(s): Jody Paul; Tammy Elaine Kilgore; Allen Klinger
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we present new methods for computer-based symmetry identification that combine elements of group theory and pattern recognition. Detection of symmetry has diverse applications including: the reduction of image data to a manageable subset with minimal information loss, the interpretation of sensor data,1 such as the x-ray diffraction patterns which sparked the recent discovery of a new "quasicrystal" phase of solid matter,2 and music analysis and composition.3,4,5 Our algorithms are expressed as parallel operations on the data using the matrix representation and manipulation features of the APL programming language. We demonstrate the operation of programs that characterize symmetric and nearly-symmetric patterns by determining the degree of invariance with respect to candidate symmetry transformations. The results are completely general; they may be applied to pattern data of arbitrary dimension and from any source.

Paper Details

Date Published: 19 February 1988
PDF: 5 pages
Proc. SPIE 0848, Intelligent Robots and Computer Vision VI, (19 February 1988); doi: 10.1117/12.942723
Show Author Affiliations
Jody Paul, University of California (United States)
Tammy Elaine Kilgore, University of California (United States)
Allen Klinger, University of California (United States)

Published in SPIE Proceedings Vol. 0848:
Intelligent Robots and Computer Vision VI
David P. Casasent; Ernest L. Hall, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?