Abstract
This paper presents an efficient parallel algorithm for thinning elongated 3D binary objects (e.g., bony structures, vessel trees, or airway trees). This algorithm directly extracts medial lines (i.e., without creating medial surface). One iteration step consists of 12 subiterations (instead of 6, which is the usual case) according to the selected 12 deletion directions. Our topology preserving algorithm gives satisfactory results for synthetic data tests and for MR angiography brain studies.
This work was supported by OTKA “Medical Image Registration” grant.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
T.Y. Kong, A. Rosenfeld: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1989)
P.A. van den Elsen, J.B.A. Maintz, E.J.D. Pol, and M.A. Viergever: Image fusion using geometrical features. In R.A. Robb (ed.): Visualization in biomedical computing. volume 1808 of Proc. SPIE. Bellingham, WA: SPIE Press 1992, pp. 172–186.
G. Gerig, Th. Koller, G. Székely, Ch. Brechbühler, and O. Kübler: Symbolic description of 3-D structures applied to cerebral vessel tree obtained from MR angiography volume data. In H.H. Barrett and A.F. Gmitro (eds.): Information Processing in Medical Imaging, Proceedings of 13th International Conference, IPMP93. Lecture Notes in Computer Science 687. Berlin: Springer 1993, pp. 94–111
C.M. Ma: On topology preservation in 3D thinning. CVGIP: Image Understanding 59, 328–339 (1994)
A. Rosenfeld: A characterization of parallel thinning algorithms. Information Control 29, 286–291 (1975)
Y.F. Tsao, K.S. Fu: A parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing 17, 315–331 (1981)
W.X. Gong, G. Bertrand: A simple parallel 3D thinning algorithm. In Proceedings of the 10th International Conference on Pattern Recognition. 1990, pp. 188–190
T. Lee, R.L. Kashyap, and C. Chu: Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graphical Models and Image Processing 56, 462–478 (1994)
K. Palágyi, A. Kuba: A topology preserving 12-subiteration 3D thinning algorithm. Internal report, Department of Applied Informatics, József Attila University (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Palágyi, K., Kuba, A. (1997). A thinning algorithm to extract medial lines from 3D medical images. In: Duncan, J., Gindi, G. (eds) Information Processing in Medical Imaging. IPMI 1997. Lecture Notes in Computer Science, vol 1230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63046-5_35
Download citation
DOI: https://doi.org/10.1007/3-540-63046-5_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63046-3
Online ISBN: 978-3-540-69070-2
eBook Packages: Springer Book Archive