On concise 3-D simple point characterizations: a marching cubes paradigm.
The centerlines of tubular structures are useful for medical image visualization and computer-aided diagnosis applications. They can be effectively extracted by using a thinning algorithm that erodes an object layer by layer until only a skeleton is left. An object point is "simple" and can be safely deleted only if the resultant image is topologically equivalent to the original. Numerous characterizations of 3-D simple points based on digital topology already exist. However, little work has been done in the context of marching cubes (MC). This paper reviews several concise 3-D simple point characterizations in a MC paradigm. By using the Euler characteristic and a few newly observed properties in the context of connectivity-consistent MC, we present concise and more self-explanatory proofs. We also present an efficient method for computing the Euler characteristic locally for MC surfaces. Performance evaluations on different implementations are conducted on synthetic data and multidetector computed tomography examination of virtual colonoscopy and angiography.
Huang
Adam
A
Department of Medical Imaging, National Taiwan University Hospital, Taipei 10016, Taiwan.
Liu
Hon-Man
HM
Lee
Chung-Wei
CW
Yang
Chung-Yi
CY
Tsang
Yuk-Ming
YM
D000465:Algorithms; D019412:Anatomy, Cross-Sectional / Q000379:methods*; D000792:Angiography / Q000379:methods; D001808:Blood Vessels / Q000033:anatomy & histology; D003106:Colon / Q000033:anatomy & histology / Q000000981:diagnostic imaging; D023881:Colonography, Computed Tomographic / Q000379:methods; D003196:Computer Graphics; D017709:Fractals; D006801:Humans; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008961:Models, Structural; D010363:Pattern Recognition, Automated / Q000379:methods; D012815:Signal Processing, Computer-Assisted