Fast skeletonization algorithm for 3D elongated objects

Ali Shahrokni; Hamid Soltanian-Zadeh; Reza A. Zoroofi

doi:10.1117/12.431102

3 July 2001 Fast skeletonization algorithm for 3D elongated objects

Ali Shahrokni, Hamid Soltanian-Zadeh, Reza A. Zoroofi

Proceedings Volume 4322, Medical Imaging 2001: Image Processing; (2001) https://doi.org/10.1117/12.431102
Event: Medical Imaging 2001, 2001, San Diego, CA, United States

Abstract

A novel one-pass 3D thinning algorithm is proposed in this paper. 3D thinning can be regarded as an essential step in many image-processing tasks such as image quantification, image compression, motion tracking, path generation, and object navigation. The proposed algorithm generates both connected and non-connected skeletons. It is faster and more accurate than currently available techniques in the literature. In addition, it adaptively removes spurious branches of the skeleton, and hence, generates a smooth and refined skeleton, representing the essential structure of 3D elongated objects such as vessels, airways, and other similar organic shapes.

Citation Download Citation

Ali Shahrokni, Hamid Soltanian-Zadeh, and Reza A. Zoroofi "Fast skeletonization algorithm for 3D elongated objects", Proc. SPIE 4322, Medical Imaging 2001: Image Processing, (3 July 2001); https://doi.org/10.1117/12.431102

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