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

[1]  Gilles Bertrand,et al.  A Boolean characterization of three-dimensional simple points , 1996, Pattern Recognition Letters.

[2]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Cherng Min Ma,et al.  On topology preservation in 3D thinning , 1994 .

[4]  M. Sonka,et al.  Towards a geometrically correct 3-D reconstruction of tortuous coronary arteries based on biplane angiography and intravascular ultrasound , 1997, The International Journal of Cardiac Imaging.

[5]  Chris Pudney,et al.  Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images , 1998, Comput. Vis. Image Underst..

[6]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[7]  Balasubramanian Raman,et al.  Computing hierarchical curve-skeletons of 3D objects , 2005, The Visual Computer.

[8]  Adam Huang,et al.  Approximating normals for marching cubes applied to locally supported isosurfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[9]  Shmuel Einav,et al.  Evaluation of center-line extraction algorithms in quantitative coronary angiography , 2001, IEEE Transactions on Medical Imaging.

[10]  Gilles Bertrand,et al.  A new characterization of three-dimensional simple points , 1994, Pattern Recognition Letters.

[11]  J. Saurin,et al.  [Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults]. , 2004, Gastroenterologie clinique et biologique.

[12]  T. Mochizuki,et al.  Thoracic aortic aneurysm and aortic dissection: new endoscopic mode for three-dimensional CT display of aorta. , 1996, Radiology.

[13]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Abraham H Dachman,et al.  CT colonography: visualization methods, interpretation, and pitfalls. , 2007, Radiologic clinics of North America.

[15]  Kensaku Mori,et al.  Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system , 2000, IEEE Transactions on Medical Imaging.

[16]  Gilles Bertrand,et al.  Simple points, topological numbers and geodesic neighborhoods in cubic grids , 1994, Pattern Recognit. Lett..

[17]  Zhengrong Liang,et al.  Automatic centerline extraction for virtual colonoscopy , 2002, IEEE Transactions on Medical Imaging.

[18]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[19]  Stephen R. Aylward,et al.  Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction , 2002, IEEE Transactions on Medical Imaging.

[20]  Grégoire Malandain,et al.  Fast characterization of 3D simple points , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[21]  Frans C. A. Groen,et al.  Three-Dimensional Skeletonization: Principle and Algorithm , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Alejandro F. Frangi,et al.  Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: technique and sensitivity , 2005, IEEE Transactions on Medical Imaging.

[23]  Nicholas Petrick,et al.  Teniae coli-based circumferential localization system for CT colonography: feasibility study. , 2007, Radiology.

[24]  Hans Frimmel,et al.  Centerline-based colon segmentation for CT colonography. , 2005, Medical physics.

[25]  Mie Sato,et al.  Penalized-Distance Volumetric Skeleton Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[26]  R. Jeffrey,et al.  Registration of central paths and colonic polyps between supine and prone scans in computed tomography colonography: pilot study. , 2004, Medical physics.

[27]  Gregory M. Nielson,et al.  On Marching Cubes , 2003, IEEE Trans. Vis. Comput. Graph..

[28]  Grégoire Malandain,et al.  Blockwise processing applied to brain microvascular network study , 2006, IEEE Transactions on Medical Imaging.

[29]  Kaleem Siddiqi,et al.  Flux driven automatic centerline extraction , 2005, Medical Image Anal..

[30]  Stina Svensson,et al.  Curve skeletonization of surface-like objects in 3D images guided by voxel classification , 2002 .

[31]  Rémy Malgouyres,et al.  A concise characterization of 3D simple points , 2003, Discret. Appl. Math..

[32]  Gabriella Sanniti di Baja,et al.  Curve skeletonization of surface-like objects in 3D images guided by voxel classification , 2002, Pattern Recognit. Lett..

[33]  K Ramaswamy,et al.  Virtual bronchoscopy for three--dimensional pulmonary image assessment: state of the art and future needs. , 1998, Radiographics : a review publication of the Radiological Society of North America, Inc.

[34]  Ronald M Summers,et al.  Virtual bronchoscopy for evaluation of airway disease. , 2004, Thoracic surgery clinics.

[35]  Gabriella Sanniti di Baja,et al.  Computing skeletons in three dimensions , 1999, Pattern Recognit..