Share Email Print

Proceedings Paper

New fast algorithm for extracting center path
Author(s): Yan-Jun Peng; Jiaoying Shi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 25 September 2003
PDF: 6 pages
Proc. SPIE 5286, Third International Symposium on Multispectral Image Processing and Pattern Recognition, (25 September 2003); doi: 10.1117/12.538778
Show Author Affiliations
Yan-Jun Peng, Shandong Univ. of Science and Technology (China)
Zhejiang Univ. (China)
Jiaoying Shi, Zhejiang Univ. (China)

Published in SPIE Proceedings Vol. 5286:
Third International Symposium on Multispectral Image Processing and Pattern Recognition
Hanqing Lu; Tianxu Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top