Share Email Print

Proceedings Paper

Application of geometric hulls to digital curve characterizations
Author(s): Robert R. Goldberg; Jonathan Robinson
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

Convex hulls have been extensively studied and have been shown to have many useful applications in disciplines such as biomedical imaging, CAD/CAM and computer graphics. A convex hull of a point set, S, is the union of all line segments from p to q where p and q are elements of S. Edelsbrunner et al has extended the convex hull, which has linear constraints, to the alpha hull, which is circularly constrained. Specifically, the alpha-hull is the union of all circular arcs of radius 1/alpha joining p and q where p and q are endpoints of a circular arc. This paper extends the concept of the convex and alpha hulls to allow for extensions to curves of arbitrary complexity. Whereas current definitions assume that the curve connecting p and q is of finite length, we broaden the definitions to include infinite line segments between those points, thus forming the infinite hull. Similar extensions exist for circular and elliptical hulls as well as general curves. It is shown that the infinite hull counterparts can be applied to the characterization of a digital curve in linear time.

Paper Details

Date Published: 27 August 1999
PDF: 12 pages
Proc. SPIE 3836, Machine Vision Systems for Inspection and Metrology VIII, (27 August 1999); doi: 10.1117/12.360280
Show Author Affiliations
Robert R. Goldberg, CUNY/Queens College (United States)
Jonathan Robinson, CUNY/Queens College (United States)

Published in SPIE Proceedings Vol. 3836:
Machine Vision Systems for Inspection and Metrology VIII
John W. V. Miller; Susan Snell Solomon; Bruce G. Batchelor, Editor(s)

© SPIE. Terms of Use
Back to Top