A method for detecting undisplayed regions in virtual colonoscopy and its application to quantitative evaluation of fly-through methods1 ☆

Rationale and Objectives. When virtual endoscopy is used as a diagnostic tool, especially as a tool for detecting colon polyps, the user often performs automated fly-through based on automatically generated paths. In the case of automated fly-through in the colon, there are some blind areas at the backs of folds. The aim of this study is to detect undisplayed regions during fly-through and to perform quantitative evaluation. Materials and Methods. Undisplayed regions are detected by marking displayed triangles for surface rendering or displayed voxels for volume rendering. The voxels or triangles not having displayed marks are considered to be undisplayed triangles or voxels. Various kinds of automated fly-through paths generated from medial axes of the colon and flattened views of the colon from the viewpoint of the rate of undisplayed regions are evaluated. Results. The experiment results show that about 30% of colon regions are classified as undisplayed regions by the conventional automated fly-through along the medial axis and that the flattened view results in very few undisplayed regions. Conclusion. There is a possibility that the automated fly-through methods may cause many undisplayed regions.

[1]  Ge Wang,et al.  GI tract unraveling with curved cross sections , 1998, IEEE Transactions on Medical Imaging.

[2]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

[3]  Kensaku Mori,et al.  Distance Transformation and Skeletonization of 3D Pictures and Their Applications to Medical Images , 2000, Digital and Image Geometry.

[4]  R. Jeffrey,et al.  Display modes for CT colonography. Part II. Blinded comparison of axial CT and virtual endoscopic and panoramic endoscopic volume-rendered studies. , 1999, Radiology.

[5]  Eduard Gröller,et al.  Virtual Colon Flattening , 2001, VisSym.

[6]  Atsushi Imiya,et al.  Digital and Image Geometry , 2002, Lecture Notes in Computer Science.

[7]  D S Paik,et al.  Automated flight path planning for virtual endoscopy. , 1998, Medical physics.

[8]  B. Brown.  Proceedings of the Society of Photo-optical Instrumentation Engineers , 1975 .

[9]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[10]  Kensaku Mori,et al.  Virtualized Endoscope System--An Application of Virtual Reality Technology to Diagnostic Aid-- , 1996 .

[11]  Kensaku Mori,et al.  Method of interactive specification of interested regions via a volume-rendered image with application to virtualized endoscope system , 2000, Medical Imaging.

[12]  Colin Ware,et al.  Using the bat: a six-dimensional mouse for object placement , 1988, IEEE Computer Graphics and Applications.

[13]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[14]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[15]  Richard A. Robb,et al.  Center line algorithm for virtual endoscopy based on chamfer distance transform and Dijkstra's single-source shortest-path algorithm , 1999, Medical Imaging.

[16]  Zhengrong Liang,et al.  3D virtual colonoscopy , 1995, Proceedings 1995 Biomedical Visualization.

[17]  Yaorong Ge,et al.  3D Skeleton for Virtual Colonoscopy , 1996, VBC.

[18]  Mie Sato,et al.  Penalized-Distance Volumetric Skeleton Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[19]  D S Paik,et al.  Display modes for CT colonography. Part I. Synthesis and insertion of polyps into patient CT data. , 1999, Radiology.

[20]  Davide Caramella,et al.  3D Image Processing , 2002, Medical Radiology.

[21]  A. Dachman,et al.  CT colonography: the next colon screening examination? , 2000, Radiology.

[22]  Patrik Rogalla,et al.  Virtual Endoscopy and Related 3D Techniques , 2001 .

[23]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[24]  Dirk Bartz,et al.  Virtual voyage: interactive navigation in the human colon , 1997, SIGGRAPH.

[25]  Arie E. Kaufman,et al.  Covering all clinically significant areas of the colon surface in virtual colonoscopy , 2002, SPIE Medical Imaging.

[26]  Yuichiro Hayashi,et al.  A Method for Detecting Undisplayed Regions in Virtual Colonoscopy and Its Application to Quantitative Evaluation of Fly-Through Methods , 2002, MICCAI.

[27]  Kensaku Mori,et al.  Method for detecting unobserved regions in virtual endoscopy system , 2001, SPIE Medical Imaging.

[28]  Ron Kikinis,et al.  Nondistorting flattening maps and the 3-D visualization of colon CT images , 2000, IEEE Transactions on Medical Imaging.