Share Email Print

Proceedings Paper

Hierarchical shape representation for use in anatomical object recognition
Author(s): Glynn P. Robinson; Alan C.F. Colchester; Lewis D. Griffin
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

An efficient scheme for representation of the shape of anatomical and pathological structures is required for intelligent computer interpretation of medical images. We present an approach to the extraction and representation of shape which, unlike previous shape representations, does not require complete boundary descriptions. It is based on the `Delaunay triangulation' and its dual the `Voronoi diagram.' Our method of using this dual leads to both a skeleton description and a boundary description. The basic step in the algorithm is that of deciding whether to treat any pair of neighboring points as adjacent (lying next to each other on the same boundary) or opposite (lying on opposing sides of a skeleton separating two boundaries). The duality of the skeleton and boundary descriptions produced means that the splitting of one object into two separate objects, or the merging of two objects into one, can be easily accomplished.

Paper Details

Date Published: 26 June 1992
PDF: 12 pages
Proc. SPIE 1660, Biomedical Image Processing and Three-Dimensional Microscopy, (26 June 1992); doi: 10.1117/12.59588
Show Author Affiliations
Glynn P. Robinson, Guy's Hospital (United Kingdom)
Alan C.F. Colchester, Guy's Hospital (United Kingdom)
Lewis D. Griffin, Guy's Hospital (United Kingdom)

Published in SPIE Proceedings Vol. 1660:
Biomedical Image Processing and Three-Dimensional Microscopy
Raj S. Acharya; Carol J. Cogswell; Dmitry B. Goldgof, Editor(s)

© SPIE. Terms of Use
Back to Top