Fast and robust computation of colon centerline in CT colonography

Medical Physics

Volumn 31, Issue 11, 2004, Pages 3046-3056

  Frimmel, Hans ^a   Näppi, Janne ^b   Yoshida, Hiroyuki ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b UNIVERSITY OF CHICAGO   (United States)

Author keywords

Centerline; Colonography; Distance transform; Global search

Indexed keywords

COMPUTERIZED TOMOGRAPHY; ITERATIVE METHODS; PHANTOMS;

CENTERLINES; COLONOGRAPHY; COMPUTER GENERATED; DISTANCE TRANSFORMS; EUCLIDEAN DISTANCE; GLOBAL SEARCH; OBJECT BOUNDARIES; ROBUST COMPUTATION;

TREES (MATHEMATICS);

ALGORITHM; ARTICLE; COLON CENTERLINE; COLORECTAL CANCER; COMPUTED TOMOGRAPHIC COLONOGRAPHY; DIAGNOSTIC IMAGING; LYMPH NODE; PHANTOM; PRIORITY JOURNAL; REFERENCE VALUE;

EID: 9244255289     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.1790111     Document Type: Article

References (23)

1. ACS Cancer Facts and Figures (American Cancer Society, Atlanta, GA, 2002).
2. D. Vining, "Virtual colonoscopy," Gastrointest Endosc Clin. N. Am. 7, 285-291 (1997).
3. J. T. Ferrucci, "Colon cancer screening with virtual colonoscopy: promise, polyps, politics," AJR, Am. J. Roentgenol. 177, 975-988 (2001).
4. C. D. Johnson and A. Dachman, "CT colonography: the next colon screening examination?," Radiology 216, 331-341 (2000).
5. E. G. McFarland, "Reader strategies for CT colonography," Abdom. Imaging 27, 275-283 (2002).
6. S. B. Dave, G. Wang, B. P. Brown, E. G. McFarland, Z. Zhang, and M. W. Vannier, "Straightening the colon with curved cross sections: an approach to CT colonography," Acad. Radiol. 6, 398-410 (1999).
7. Z. Zhang, G. Wang, B. P. Brown, E. G. McFarland, J. Haller, and M. W. Vannier, "Fast algorithm for soft straightening of the colon," Acad. Radiol. 7, 142-148 (2000).
8. D. S. Paik, C. F. Beaulieu, R. B. Jeffrey, C. A. Karadi, and S. Napel, "Visualization modes for CT colonography using cylindrical and planar map projections," J. Comput. Assist. Tomogr. 24, 179-188 (2000).
9. Y. Ge, D. R. Stelts, X. Zha, J. Wang, and D. Vining, "Computing the central path of colon lumen in helical CT images," SPIE-Med. Imaging 3338, 702-713 (1998).
10. Y. Ge, D. R. Stelts, J. Wang, and D. Vining, "Computing the centerline of the colon: A robust and efficient method based on 3D skeletons," J. Comput. Assist. Tomogr. 23, 786-794 (1999).
11. D. S. Paik, C. F. Beaulieu, R. B. Jeffrey, G. D. Rubin, and S. Napel, "Automated flight path planning for virtual endoscopy," Med. Phys. 25, 629-637 (1998).
12. Y. Samara, M. Fiebich, A. Dachman, J. K. Kuniyoshi, K. Doi, and K. R. Hoffmann, "Automated calculation of the centerline of the human colon on CT images," Acad. Radiol. 6, 352-359 (1999).
13. M. Wan, F. Dachille, and A. Kaufman, "Distance-field based skeletons for virtual navigation," Proc. 12th IEEE Visualization 2001 Conference, pp. 239-246 (2001).
14. I. Bitter, A. Kaufman, and M. Sato, "Penalized-distance volumetric skeleton algorithm," IEEE Trans. Vis. Comput. Graph. 7, 195-206 (2000).
15. T. Deschamps and L. Cohen, "Fast extraction of minimal paths in 3D images and applications to virtual endoscopy," Med. Image Anal 5, 281-299 (2001).
16. I. Ragnemalm, "The Euclidean distance transform in arbitrary dimensions," Pattern Recogn. Lett. 14, 883-888 (1993).
17. Y. Masutani, H. Yoshida, P. MacEneaney, and A. Dachman, "Automated segmentation of colonie walls for computerized detection of polyps in CT colonography," J. Comput. Assist. Tomogr. 25, 629-638 (2001).
18. J. Näppi, P. MacEneaney, A. Dachman, and H. Yoshida, "Automated knowledge-guided segmentation of colonie walls for computerized detection of polyps in CT colonography," J. Comput. Assist. Tomogr. 26, 493-504 (2002).
19. A. J. Hoffman and J. Kruskal, "Integral boundary points of convex polyhedra," Linear Inequalities and Systems (Princeton University Press, Princeton, NJ, 1956), pp. 223-246.
20. G. Borgefors, "On digital distance transforms in three dimensions," Comput. Vis. Image Underst. 64, 368-376 (1996).
21. J. Fletcher, C. Johnson, R. MacCarty, T. Welch, J. Reed, and A. Hara, "CT colonography: potential pitfalls and problem-solving techniques," AJR, Am. J. Roentgenol. 172, 1271-1278 (1999).
22. W. A. J. Reeders and G. Rosenbusch, Clinical Radiology and Endoscopy of the Colon (Thieme Medical Publishers, 1994).
23. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Recipes in C (Cambridge University Press, Cambridge, 1992), pp. 394-455.