Share Email Print

Proceedings Paper

Shape similarity and simplification
Author(s): Peter Forte
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

A method is proposed for migrating a planar shape through a scale space in which the shape is sampled on an irregular grid induced by curvature events along the shape contour. Because the grid is derived from the shape, the grid pattern itself changes in discrete steps as the shape is simplified. At each step the shape contour is reconstructed with an equal or fewer number of inflection points. An implementation is described based on a sampling grid generated by a Voronoi tessellation, and examples given of the resulting progressive simplification for two shapes. It is argued that the process simulates the simplification of a shape perceived by a human observer as the distance between observer and shape steadily decreases.

Paper Details

Date Published: 2 June 2000
PDF: 7 pages
Proc. SPIE 3959, Human Vision and Electronic Imaging V, (2 June 2000); doi: 10.1117/12.387176
Show Author Affiliations
Peter Forte, Kingston Univ. (United Kingdom)

Published in SPIE Proceedings Vol. 3959:
Human Vision and Electronic Imaging V
Bernice E. Rogowitz; Thrasyvoulos N. Pappas, Editor(s)

© SPIE. Terms of Use
Back to Top