Comparison of Several Centreline Extraction Algorithms for Virtual Colonoscopy

In the paper, authors report on test of three skeletonization algorithms, which could be used as centreline generators for 3D colon images. Two of them belong to the topological thinning group of skeletonization algorithms and the last one to the distance mapping group. After adaptation to centreline generation task the algorithms were tested on a real 3D colon image and obtained results are reported along with the characteristics of each algorithm performance. What is more the authors have made some improvements to the algorithms in order to obtain better results. The improved algorithms were also tested and results are reported. Moreover the paper contains comparison of the new algorithms with their original counterparts. Final discussion and presentation of future works are also included in the paper.

[1]  Eduard Gröller,et al.  Mastering interactive virtual Bronchioscopy on a Low—end PC , 2000 .

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

[3]  W. Eric L. Grimson,et al.  An Interactive Virtual Endoscopy Tool , 2001 .

[4]  Kálmán Palágyi,et al.  A 3-subiteration 3D thinning algorithm for extracting medial surfaces , 2002, Pattern Recognit. Lett..

[5]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[6]  김도연,et al.  Virtual Angioscopy for Diagnosis of Carotid Artery Stenosis , 2003 .

[7]  Tao Wang,et al.  A note on 'A fully parallel 3D thinning algorithm and its applications' , 2007, Pattern Recognit. Lett..

[8]  Milan Sonka,et al.  A Fully Parallel 3D Thinning Algorithm and Its Applications , 1996, Comput. Vis. Image Underst..

[9]  Attila Kuba,et al.  A Parallel 12-Subiteration 3D Thinning Algorithm to Extract Medial Lines , 1997, CAIP.

[10]  Lixu Gu,et al.  An Automatic and Fast Centerline Extraction Algorithm for Virtual Colonoscopy , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[11]  Attila Kuba,et al.  A Parallel 3D 12-Subiteration Thinning Algorithm , 1999, Graph. Model. Image Process..

[12]  Arthur W. Toga,et al.  Efficient Skeletonization of Volumetric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[13]  Bidyut Baran Chaudhuri,et al.  3D Digital Topology under Binary Transformation with Applications , 1996, Comput. Vis. Image Underst..

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