Fast colon centreline calculation using optimised 3D topological thinning

Computerized Medical Imaging and Graphics

Volumn 29, Issue 4, 2005, Pages 251-258

  Sadleir, Robert J T ^a,b   Whelan, Paul F ^a,c,d,e  

^a DUBLIN CITY UNIVERSITY   (Ireland)

^b Inst of Engineers of Ireland   (Ireland)

^c IEEE   (Ireland)

^d IAPR ^*  (Ireland)

^e Intl Assoc for Pattern Recognition   (Ireland)

Author keywords

3D topological thinning; Centreline; Colon; Computed tomography colonography; Virtual endoscopy

Indexed keywords

COLONOGRAPHY; COMPUTER MODEL; FAST COLON CENTRELINE;

COMPUTATIONAL METHODS; COMPUTERIZED TOMOGRAPHY; MATHEMATICAL MODELS; OPTIMIZATION;

MEDICAL IMAGING;

ACCURACY; ANATOMY; ARTICLE; CALCULATION; COLON; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER MODEL; HUMAN; PRIORITY JOURNAL; TECHNIQUE; THREE DIMENSIONAL IMAGING;

COLONOGRAPHY, COMPUTED TOMOGRAPHIC; ENDOSCOPY; HUMANS; IMAGING, THREE-DIMENSIONAL; IRELAND; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED;

EID: 18844426520     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compmedimag.2004.10.002     Document Type: Article

References (23)

1. D.J. Vining, D.W. Gelfand, R.E. Bechtold, E.S. Scharling, E.K. Grishaw, and R.Y. Shifrin Technical feasibility of colon imaging with helical CT and virtual reality AJR 162(S) 1994 104
2. C.D. Johnson, A.K. Hara, and J.E. Reed Virtual endoscopy: what's in a name? AJR 171 5 1998 1201 1202
3. M. Wan, Z. Liang, Q. Ke, L. Hong, I. Bitter, and A. Kaufman Automatic centerline extraction for virtual colonoscopy IEEE Trans Med Imaging 21 12 2002 1450 1460
4. R.J.T. Sadleir, and P.F. Whelan Colon centreline calculation for CT colonography using optimised 3D topological thinning. In: First International Symposium on 3D Data Processing Visualization and Transmission 2002 800 803
5. T. Deschamps, and L.D. Cohen Fast extraction of minimal paths in 3D images and applications to virtual endoscopy Med Image Anal 5 4 2001 281 299
6. D. Chen, B. Li, Z. Liang, M. Wan, A.E. Kaufman, and M. Wax Tree-branch searching multiresolution approach to skeletonization for virtual endoscopy Proc SPIE Med Imaging: Image Process 3979 2000 726 734
7. Y. Samara, M. Fiebich, A.H. Dachman, K. Doi, and K.R. Hoffmann Automated centreline tracking of the human colon Proc SPIE Med Imaging: Image Process 3338 1998 740 746
8. I. Bitter, A.E. Kaufman, and M. Sato Penalized-distance volumetric skeleton algorithm IEEE Trans Vis Comp Graph 7 3 2001 195 206
9. Y. Zhou, A. Kaufman, and A.W. Toga Three-dimensional skeleton and centerline generation based on an approximate minimum distance field Vis Comput 14 7 1998 303 314
10. M. Sato, I. Bitter, M. Bender, A. Kaufman, and M. Nakajima TEASAR: tree-structure extraction algorithm for accurate and robust skeletons Proc Pacific Graph 2000 281 289
11. I. Bitter, M. Sato, M. Bender, K.T. McDonnell, A. Kaufman, and M. Wan CEASAR: a smooth, accurate and robust centreline extraction algorithm Proc IEEE Visualisation 2000 45 52
12. Y. Samara, M. Fiebich, A.H. 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 6 1999 352 359
13. Y. Ge, D.R. Stelts, J. Wang, and D.J. Vining Computing the centerline of a colon: a robust and efficient method based on 3D skeletons J Comput Assist Tomogr 23 5 1999 786 794
14. Y. Zhou, and A.W. Toga Efficient skeletonization of volumetric objects IEEE Trans Vis Comp Graph 5 3 1999 196 209
15. 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 5 1998 629 637
16. E.G. McFarland, G. Wang, J.A. Brink, D.M. Balfe, J.P. Heiken, and M.W. Vannier Spiral computer tomographic colonography: determination of the central axis and digital unravelling of the colon Acad Radiol 4 5 1997 367 373
17. R.C.H. Chiou, A.E. Kaufman, Z.R. Liang, L.C. Hong, and M. Achniotou An interactive fly-path planning using potential fields and cell decomposition for virtual endoscopy IEEE Trans Nuc Sci 46 4 1999 1045 1049
18. L. Hong, A. Kaufman, Y.C. Wei, A. Viswambharan, M. Wax, Z. Liang, M. Loew, and N. Gershon 3D virtual colonoscopy Proc IEEE Biomed Visualisation Symp 1995 26 32
19. Y. Ge, D.R. Stelts, J. Wang, and D.J. Vining Computing the central path of the colon from CT images Proc SPIE Med Imaging: Image Process 3338 1998 702 713
20. Y.F. Tsao, and K.S. Fu A parallel thinning algorithm for 3-D pictures Comput Graph Image Proc 17 1981 315 331
21. M. Sato, S. Lakare, M. Wan, A. Kaufman, and M. Wax An automatic colon segmentation for 3D virtual colonoscopy IECE Trans Inf Syst E84 1 2000 201 208
22. C.L. Wyatt, Y. Ge, and D.J. Vining Automatic segmentation of the colon for virtual colonoscopy Comput Med Imaging Graph 24 1 2000 1 9
23. E.W. Dijkstra A note on two problems in connexion with graphs Numer Math 1 1959 269 271