On concise 3-D simple point characterizations: A marching cubes paradigm

IEEE Transactions on Medical Imaging

Volumn 28, Issue 1, 2009, Pages 43-51

  Huang, Adam ^a   Liu, Hon Man ^a,b   Lee, Chung Wei ^a   Yang, Chung Yi ^a   Tsang, Yuk Ming ^a,b  

^a NATIONAL TAIWAN UNIVERSITY HOSPITAL   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Centerline; Computed tomography (CT) angiography; Computed tomography (CT) colonography; Marching cubes; Simple point; Topological thinning

Indexed keywords

ANGIOGRAPHY; COMPUTER AIDED DIAGNOSIS; COMPUTERIZED TOMOGRAPHY; DIAGNOSTIC RADIOGRAPHY; ELECTRIC INSTRUMENT TRANSFORMERS; IMAGE SEGMENTATION; SEMICONDUCTOR COUNTERS; THREE DIMENSIONAL; TOMOGRAPHY; TOPOLOGY; TUBULAR STEEL STRUCTURES;

CENTERLINE; COMPUTED TOMOGRAPHY (CT) ANGIOGRAPHY; COMPUTED TOMOGRAPHY (CT) COLONOGRAPHY; MARCHING CUBES; SIMPLE POINT; TOPOLOGICAL THINNING;

MEDICAL IMAGING;

ALGORITHM; ANATOMY; ANGIOGRAPHY; ARTICLE; AUDIOVISUAL EQUIPMENT; AUTOMATED PATTERN RECOGNITION; BLOOD VESSEL; COLON; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER GRAPHICS; FRACTAL ANALYSIS; HISTOLOGY; HUMAN; METHODOLOGY; RADIOGRAPHY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ANATOMY, CROSS-SECTIONAL; ANGIOGRAPHY; BLOOD VESSELS; COLON; COLONOGRAPHY, COMPUTED TOMOGRAPHIC; COMPUTER GRAPHICS; FRACTALS; HUMANS; IMAGING, THREE-DIMENSIONAL; MODELS, STRUCTURAL; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 58049213538     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2008.926062     Document Type: Article

References (35)

1. W. E. Higgins, K. Ramaswamy, R. D. Swift, G. McLennan, and E. A. Hoffman, "Virtual bronchoscopy for three-dimensional pulmonary image assessment: State of the art and future needs", Radiographics, vol. 18, pp. 761-778, 1998.
2. K. Mori, J. Hasegawa, Y. Suenaga, and J. Toriwaki, "Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system", IEEE Trans. Med. Imag., vol. 19, no. 2, pp. 103-114, Feb. 2000.
3. P. Li, S. Napel, B. Acar, D. S. Paik, R. B. Jeffrey Jr., and C. F. Beaulieu, "Registration of central paths and colonic polyps between supine and prone scans in computed tomography colonography: Pilot study", Med. Phys., vol. 31, no. 10, pp. 2912-2923, 2004.
4. H. Frimmel, J. Nappi, and H. Yoshida, "Centerline-based colon segmentation for CT colonography", Med. Phys., vol. 32, no. 8. pp. 2665-2672, 2005.
5. A. Huang, D. A. Roy, R. M. Summers, M. Franaszek, N. Petrick, J. R. Choi, and P. J. Pickhardt, "Teniae coli-based circumferential localization system for CT colonography: Feasibility study", Radiology, vol. 243, no. 2, pp. 551-560, 2007.
6. G. P. Prause, S. C. DeJong, C. R. McKay, and M. Sonka, "Towards a Geometrically correct 3-D reconstruction of tortuous coronary arteries based on biplane angiography and intravascular ultrasound", Int. J. Card. Imag., vol. 13, pp. 451-462, 1997.
7. H. Greenspan, M. Laifenfeld, S. Einav, and O. Barnea, "Evaluation of center-line extraction algorithms in quantitative coronary angiography", IEEE Trans. Med. Imag., vol. 20, no. 9, pp. 928-941, Sep. 2001.
8. C. Fouard, G. Malandain, S. Prohaska, and M. Westerhoff, "Blockwise processing applied to brain microvascular network study", IEEE Trans. Med. Imag., vol. 25, no. 10, pp. 1319-1328, Oct. 2006.
9. J. R. Cebral, M. A. Castro, S. Appanaboyina, C. M. Putman, D. Millan, and A. F. Frangi, "Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: Technique and sensitivity", IEEE Trans. Med. Imag., vol. 24, no. 4, pp. 457-467, Apr. 2005.
10. P. J. Pickhardt et al., "Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults", New Engl. J. Med., vol. 349, pp. 2191-2200, 2003.
11. S. E. Finkelstein, R. M. Summers, D. M. Nguyen, and D. S. Schrump, "Virtual bronchoscopy for evaluation of airway disease", Thorac. Surg. Clin., vol. 14, pp. 79-86, 2004.
12. F. Kimura, Y. Shen, S. Date, S. Azemoto, and T. Mochizuki, "Thoracic aortic aneurysm and aortic dissection: New endoscopic mode for threedimensional CT display of aorta", Radiology, vol. 198, pp. 573-578, 1996.
13. A. H. Dachman, P. Lefere, S. Gryspeerdt, and M. Morin, "CT colonography: Visualization methods, interpretation, and pitfalls", Radiol. Clin. North Am., vol. 45, pp. 347-359, 2007.
14. C. Pudney, "Distance-ordered homotopic thinning: a skeletonization algorithm for 3-D digital images", Comput. Vision Image Understand., vol. 72, no. 3, pp. 404-413, 1998.
15. G. Borgefors, 1. Nystrom, and G. S. di Baja, "Computing skeletons in three dimensions", Pattern Recognit., vol. 32, pp. 1225-1236, 1999.
16. S. Svensson, I. Nystrom, and G. S. di Baja, "Curve skeletonization of surface-like objects in 3-D images guided by voxel classification", Pattern Recognit. Lett., vol. 23, pp. 1419-1426, 2002.
17. S. Bouix, K. Siddiqi, and A. Tannenbaum, "Flux driven automatic centerline extraction", Med. Image Anal., vol. 9, pp. 209-221, 2005.
18. T. Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survev", Comput. Vis. Graph. Image Process., vol. 48, pp. 357-393, 1989.
19. L. Lam, S.-W. Lee, and C. Y. Suen, "Thinning methodologies-A comprehensive survey", IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 869-885, Sep. 1992.
20. M. Wan, Z. Liang, Q. Ke, L. Hong, 1. Bitter, and A. Kaufman, "Automatic centerline extraction for virtual colonoscopy", IEEE Trans. Med. Imag., vol. 21, no. 12, pp. 1450-1460, Dec. 2002.
21. I. Bitter, A. E. Kaufman, and M. Sato, "Penalized-distance volumetric skeleton algorithm", IEEE Trans. Vis. Comput. Graphics, vol. 7, no. 3, pp. 195-206, Jul./Sep. 2001.
22. S. R. Aylward and E. Bullitt, "Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction", IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 61-75, Feb. 2002.
23. N. D. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, "Computing hierarchical curve-skeletons of 3-D objects", Vis. Comput., vol. 21, pp. 945-955, 2005.
24. S. Lobregt, P. W. Verbeek, and F. C. A. Groen, "Three-dimensional skeletonization: Principle and algorithm", IEEE Trans. Pattern Anal. Mack Intell., vol. PAMI-2, no. 1, pp. 75-77, Jan. 1980.
25. D. G. Morgenthaler, Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization Compu. Vis. Lab., Univ. Maryland, College Park, Tech. Rep. TR-1005. 1981.
26. Y. F. Tsao and K. S. Fu, "A 3-D parallel skeletonwise thinning algorithm", in Proc. IEEE PRIP Conference, 1982, pp. 678-683.
27. G. Bertrand and G. Malandain, "A new characterization of three-dimensional simple points", Pattern Recognit. Lett., vol. 15, pp. 169-175, 1994.
28. G. Bertrand, "Simple points, topological numbers and geodesic neighborhoods in cubic grids", Pattern Recognit. Lett., vol. 15, pp. 1003-1011, 1994.
29. C. M. Ma, "On topology preservation in 3-D thinning", CVGIP: Image Understand., vol. 59, no. 3, pp. 328-339, 1994.
30. S. Fourey and R. Malgouyres, "A concise characterization of 3-D simple points", Discrete Appl. Math., vol. 125, pp. 59-80, 2003.
31. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3-D surface construction algorithm", in Proc. ACM SIGGRAPH, 1987, vol. 21, pp. 163-169.
32. G. M. Nielson, A. Huang, and S. Sylvester, "Approximating normals for marching cubes applied to locally supported isosurfaces", in Proc. IEEE Visualization, 2002, pp. 459-466.
33. G. M. Nielson, "On marching cubes", IEEE Trans. Vis. Comput. Graph., vol. 9, no. 3, pp. 283-297, Jul./Sep. 2003.
34. X. Han, C. Xu, and J. L. Prince, "A topology preserving level set method for geometric deformable models", IEEE Trans. Patt. Anal. Mach. Intell., vol. 25, no. 6, pp. 755-768, Jun. 2003.
35. G. Malandain and G. Bertrand, "Fast characterization of 3-D simple points", in Proc. 11th Int. Conf. Pattern Recognit., 1992, pp. 232-235.