Automatic correction of level set based sub voxel precise centerlines for virtual colonoscopy using the colon outer wall

IEEE Transactions on Medical Imaging

Volumn 26, Issue 8, 2007, Pages 1069-1078

  Van Uitert, Robert L ^a,b   Summers, Ronald M ^a,b  

^a IEEE   (United States)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Centerline; Colon; Level sets; Virtual colonoscopy (VC)

Indexed keywords

CENTERLINE; COLON; LEVEL SETS; VIRTUAL COLONOSCOPY (VC);

ALGORITHMS; COMPUTER AIDED DIAGNOSIS; COMPUTERIZED TOMOGRAPHY; IMAGE SEGMENTATION; ONCOLOGY; PATIENT TREATMENT;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COLON; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; IMAGE QUALITY; IMAGE SUBTRACTION; INSTRUMENTATION; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COLON; COLONOGRAPHY, COMPUTED TOMOGRAPHIC; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; PHANTOMS, IMAGING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

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

References (29)

1. A. Jemal, R. C. Tiwari, T. Murray, A. Ghafoor, A. Samuels, E. Ward, E. J. Feuer, and M. J. Thun, "Cancer statistics, 2004," CA Cancer J. Clin., vol. 54, pp. 8-29, 2004.
2. T. M. Gluecker, C. D. Johnson, W. S. Harmsen, K. P. Offord, A. M. Harris, L. A. Wilson, and D. A. Ahlquist, "Colorectal cancer screening with CT colonography, colonoscopy, and double-contrast barium enema examination: Prospective assessment of patient perceptions and preferences," Radiology, vol. 227, pp. 378-84, 2003.
3. R. M. Summers, J. Yao, P. J. Pickhardt, M. Franaszek, I. Bitter, D. Brickman, V. Krishna, and J. R. Choi, "Computed tomographic colonoscopy computer-aided polyp detection in a screening population," Gastmentemlogy, vol. 129, pp. 1832-1844, 2005.
4. A. E. Kaufman, S. Lakare, K. Kreeger, and I. Bitter, "Virtual colonoscopy," in Commun. ACM, 2005, vol. 48, no. 2, pp. 37-41.
5. R. Van Uitert, I. Bitter, R. M. Summers, J. R. Choi, and P. J. Pickhardt, "Quantitative assessment of colon distention for polyp detection in CT virtual colonoscopy," Proc. SPIE Med. Imag., vol. 6143, p. 61431B, 2006.
6. G. Iordanescu and R. M. Summers, "Benefits of centerline analysis for CT colonography computer-aided polyp detection," Proc. SPIE Med. Imag., pp. 388-397, 2003.
7. 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.
8. Y. Zhou and A. W. Toga, "Efficient skeletonization of volumetric objects," IEEE Trans. Vis. Comput. Graphics, vol. 5, no. 3, pp. 196-209, Jul./Sep. 1999.
9. D. Chen, B. Li, Z. Liang, M. Wan, A. Kaufman, and M. Wax, "A tree-branch searching, multiresolution approach to skeletonization for virtual endoscopy," Proc. SPIE Med. Imag. 2000, pp. 726-734, 2000.
10. R. Van Uitert and I. Bitter, "Subvoxel precise skeletons of volumetric data based on fast marching methods," Med. Phys., vol. 34, no. 2, pp. 627-638, 2007.
11. J. A. Sethian, "Level set methods and fast marching methods," in Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge, U.K.: Cambridge Univ. Press, 1999.
12. K. Palagyi and A. Kuba, "A 3-D 6-subiteration. thinning algorithm for extracting medial lines," Pattern Recognit. Lett., vol. 19, pp. 613-627, 1998.
13. T. Pavlidis, "A thinning algorithm for discrete binary images," Comput. Graph. Image Process., vol. 13, pp. 142-157, 1980.
14. 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.
15. "3-D skeleton for virtual colonoscopy," in Proceedings of the 4th International Conference on Visualization in Biomedical Computing. London, U.K.: Springer-Verlag, 1996, vol. 1131, Lecture Notes Computer Science, pp. 449-454.
16. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerishe Mathemetik, vol. 1, pp. 269-271, 1959.
17. D. Chen, B. Li, Z. Liang, M. Wan, A. Kaufman, and M. Wax, "A tree-branch searching, multiresolution approach to skeletonization for virtual endoscopy," SPIE Int. Symp. Med. Imag. 2000, vol. 3979, pp. 726-734, 2000.
18. Y. Zhou and A. W. Toga, "Efficient skeletonization of volumetric objects," IEEE Trans. Vis. Comput. Graph., vol. 5, no. 3, pp. 196-209, Jul./Sep. 1999.
19. A. Telea and A. Vilanova, "A robust level-set algorithm for centerline extraction," in Vis. Symp., May 2003, vol. 40, pp. 185-194.
20. 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. 2.1, no. 2, pp. 61-75, Feb. 2002.
21. T. Deschamps and L. D. Cohen, "Fast extraction of minimal paths in 3-D images and applications to virtual endoscopy," Med. Image Anal., vol. 5, pp. 61-75, 2001.
22. R. Kimmel, D. Shaked, N. Kiryati, and A. M. Bruckstein, "Skeletonization via distance maps and level sets," Comput. Vision Image Understand, vol. 62, no. 3, pp. 382-391, 1995.
23. M. Rumpf and A. Telea, "A continuous skeletonization method based on level sets," in Proc. Joint Eurographics-IEEE TCVG Symp. Vis., 2002, pp. 151-157.
24. M. S. Hassouna and A. A. Farag, "Robust centerline extraction, framework using level sets," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2005, vol. 1, pp. 458-465.
25. M. S. Hassouna and A. A. Farag, "PDE-based three dimensional path planning for virtual endoscopy," in Proc. Image Process. Med. Imag., 2005, pp. 529-540.
26. M. Franaszek, R. M. Summers, P. J. Pickhardt, and J. R. Choi, "Hybrid segmentation of colon filled with air and opacified fluid for CT colonography," IEEE Trans. Med. Imag., vol. 25, no. 3, pp. 358-368, Mar. 2006.
27. R. Van Uitert, I. Bitter, and R. Summers, "Detection of colon wall outer boundary and segmentation of the colon wall based on level set methods," in. Proc. Conf. IEEE Eng. Med. Biol. Soc., Aug. 2006, pp. 3017-3020.
28. P. J. Pickhardt, J. R. Choi, I. Hwang, and K. A. Butler, "Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults,"N. Engl. J. Med., vol. 349, pp. 2191-2200, 2003.
29. R. Van Uitert, I. Bitter, and R. Summers, "Automatic correction of level set based subvoxel accurate centerlines for virtual colonoscopy," in Proc. IEEE Int. Symp. Biomed. Imag., Apr. 2006, pp. 303-306.