Share Email Print

Proceedings Paper

Recognition of 2-D shapes using set erosion
Author(s): S. John Rees; Bryan F. Jones
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Set erosion is an efficient algorithm which has been used to recognize shapes irrespective of orientation, translation, and scaling. The technique has successfully recognized complex shapes, even when two shapes overlap. The uncertainty in the measured estimate of scaling rose to 8% from the 2% figure obtained for separate shapes. The image picture is segmented between shape and background. The orientation and length of each side or arc on the perimeter of the shape is extracted using a chain code based technique and a set composed of the orientation and angle information formed. This set of data is then morphologically eroded with the orientation/angle spectra of each of the shapes in a predefined library of reference shapes, the reference shapes being scaled to the acquired image data. If the set of angle/weight reference data is contained within the acquired set, the reference shape is recognized as being part of the solution. The required shift of the reference spectrum to match the acquired spectrum yields the rotation of the shape relative to the reference data. Scale information is generated as part of the preconditioning of the reference data prior to the erosion process. Location data are generated by tagging extracted vertices within the chain code extraction of side data.

Paper Details

Date Published: 1 February 1992
PDF: 11 pages
Proc. SPIE 1607, Intelligent Robots and Computer Vision X: Algorithms and Techniques, (1 February 1992); doi: 10.1117/12.57058
Show Author Affiliations
S. John Rees, Polytechnic of Wales (United Kingdom)
Bryan F. Jones, Polytechnic of Wales (United Kingdom)

Published in SPIE Proceedings Vol. 1607:
Intelligent Robots and Computer Vision X: Algorithms and Techniques
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top