New fast algorithm for extracting center path

Yan-Jun Peng; Jiaoying Shi

doi:10.1117/12.538778

25 September 2003 New fast algorithm for extracting center path

Yan-Jun Peng, Jiaoying Shi

Proceedings Volume 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition; (2003) https://doi.org/10.1117/12.538778
Event: Third International Symposium on Multispectral Image Processing and Pattern Recognition, 2003, Beijing, China

Abstract

It is an important factor for virtual endoscopy to extract center path. We introduce a new fast algorithm being suitable for single branch and multi-branch objects based on distance transform. A section plane including the next center point is found out according to the location relationship among the present center point on center path, object's start point and end point. The distance from inner voxels to boundary surface is computed in section plane, not in 3D space. The voxel point with the local maximum distance value is taken as the next center point, whose distance value in section plane is larger than its neighbors voxels' distance value. The method removing redundant branches on the center path of multi-branch object is also presented to ensure that the center path of single branch object or multi-branch object from start point to end point is unique based on algorithm. Our algorithm is faster and more efficient than other algorithm based on the distance transform.

Citation Download Citation

Yan-Jun Peng and Jiaoying Shi "New fast algorithm for extracting center path", Proc. SPIE 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition, (25 September 2003); https://doi.org/10.1117/12.538778

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