Abstract
We propose a method of extracting and describing the shape of features from medical images which provides both a skeleton and boundary representation. This method does not require complete closed boundaries nor regularly sampled edge points. Lines between edge points are connected into boundary sections using a measure of proximity. Alternatively, or in addition, known connectivity between points (such as that available from traditional edge detectors) can be incorporated if known. The resultant descriptions are objectcentred and hierarchical in nature with an unambiguous mapping between skeleton and boundary sections.
The research described in this paper has been supported by the SERC grant ISIS.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Robinson, G.P., Colchester, A.C.F., Griffin,L.D.: A hierarchical shape representation for use in anatomical object recognition. Proc. SPIE Biomedical Image Processing & 3D microscopy (1992)
Marshall, S.: Review of Shape Coding Techniques. Image and Vision Computing. 7 (1989) 281–294
Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. Electronic Computers. June (1961) 260–268
Ayache, N. J.: A model-based vision system to identify and locate partially visible industrial parts. Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE, New York: (1983) 492–494
Asada, H., Brady, M.: The Curvature Primal Sketch. IEEE Trans. Pat. Anal. Machine Intel. PAMI-8 NO. 1 (1986) 2–14
Blum, H.: Biological Shape and Visual Science. Int. Jour. Theory Biol. (1973) 205–287
Nackman, L. R., Pizer, S. M.: Three dimensional shape description using the symmetric axis transform. IEEE Trans. Pat. Anal. Machine Intel. PAMI-9 (1985) 505–511
Arcelli, C.: Pattern thinning by contour tracing. Comp. Vis. Image Proces. 17 (1981) 130–144
Ahuja, N.: Dot Pattern Processing Using Voronoi Neighbourhoods. IEEE Trans. Pat. Anal. Machine Intel. PAMI-4 (1982) 336–343
Ahuja, N., Tuceryan, M.: Extraction of Early Perceptual Structure in Dot Patterns: Integrating region, boundary & component Gestalt. Comp. Graph. Vis. Image Proc. 48 (1989) 304–346
Fairfield, J. R. C.: Segmenting dot patterns by Voronoi diagram concavity. IEEE Trans. Pat. Anal. Machine Intel. PAMI-5 (1983) 104–110
Ogniewicz, R., Ilg, M.: Skeletons with Euclidean metric and correct topology and their application in object recognition and document analysis. Proceedings 4th International Symposium on Spatial Data Handling. Zurich, Switzerland: (1990) 15–24
Boissonnat, J. D.: Shape Reconstruction from planar cross section. Comp. Graph. Vis. Image Proc. 44 (1988) 1–29
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Robinson, G.P., Colchester, A.C.F., Griffin, L.D., Hawkes, D.J. (1992). Integrated skeleton and boundary shape representation for medical image interpretation. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_81
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_81
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive