Hierarchical shape representation for use in anatomical object recognition

Glynn P. Robinson; Alan C.F. Colchester; Lewis D. Griffin

doi:10.1117/12.59588

26 June 1992 Hierarchical shape representation for use in anatomical object recognition

Glynn P. Robinson, Alan C.F. Colchester, Lewis D. Griffin

Proceedings Volume 1660, Biomedical Image Processing and Three-Dimensional Microscopy; (1992) https://doi.org/10.1117/12.59588
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States

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.

Citation Download Citation

Glynn P. Robinson, Alan C.F. Colchester, and Lewis D. Griffin "Hierarchical shape representation for use in anatomical object recognition", Proc. SPIE 1660, Biomedical Image Processing and Three-Dimensional Microscopy, (26 June 1992); https://doi.org/10.1117/12.59588

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available