Fast path planning in virtual colonoscopy

Computers in Biology and Medicine

Volumn 38, Issue 9, 2008, Pages 1012-1023

  Lee, Jeongjin ^a   Kim, Gyehyun ^b   Lee, Ho ^b   Shin, Byeong Seok ^c   Shin, Yeong Gil ^b  

^a University of Ulsan College of Medicine   (South Korea)

^b Seoul National University   (South Korea)

^c Inha University   (South Korea)

Author keywords

Control point; Farthest visible point; Path planning; Path tree propagation; Virtual colonoscopy

Indexed keywords

COMPUTERIZED TOMOGRAPHY; DIAGNOSTIC RADIOGRAPHY; ENDOSCOPY; IMAGING TECHNIQUES; INTERPOLATION; MEDICAL IMAGING; MULTIRESOLUTION ANALYSIS; NAVIGATION; TOMOGRAPHY; TREES (MATHEMATICS);

CLINICAL EFFICIENCY; COLON CANCERS; COMPUTED TOMOGRAPHY; CONTROL POINT; CONTROL POINTS; CONVENTIONAL METHODS; CUBIC-SPLINE INTERPOLATION; DATA-SETS; DOWN-SAMPLING; FARTHEST VISIBLE POINT; FAST PATH; MULTI RESOLUTIONS; MULTI-RESOLUTION SCHEMES; NAVIGATIONAL PATHS; PATH PLANNING; PATH TREE PROPAGATION; PROCESSING TIME; VIRTUAL COLONOSCOPY;

IMAGE CODING;

ACCURACY; ALGORITHM; ARTICLE; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; HUMAN; IMAGE ANALYSIS; MATHEMATICAL MODEL; PRIORITY JOURNAL;

ALGORITHMS; COLONIC NEOPLASMS; COLONOGRAPHY, COMPUTED TOMOGRAPHIC; HUMANS; IMAGING, THREE-DIMENSIONAL; SOFTWARE DESIGN;

EID: 50649114393     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2008.07.002     Document Type: Article

References (26)

1. Dogramadzi S., Allen C.R., and Bell G.D. Computer controlled colonoscopy. Proceedings of IEEE Instrumentation and Measurement Technology Conference '98 vol. 1 (1998) 210-213
2. Phee S.J., Ng W.S., Chen I.M., Seow-Choen F., and Davies B.L. Automation of colonoscopy. II. visual control aspects. IEEE Eng. Med. Biol. Mag. 17 3 (1998) 81-88
3. Hong L., Kaufman A., Wei Y., Viswambharan A., Wax M., and Liang Z. 3D virtual colonoscopy. Proceedings of IEEE Biomedical Visualization '95 (1995) 26-32
4. Lee T.Y., Lin P.H., Lin C.H., Sun Y.N., and Lin X.Z. Interactive 3-D virtual colonoscopy system. IEEE T. Inf. Technol. Biomed. 3 2 (1999) 139-150
5. Hong L., Muraki S., Kaufman A.E., Bartz D., and He T. Virtual voyage: interactive navigation in the human colon. Proceedings of ACM SIGGRAPH '97 (1997) 27-34
6. Rubin G., Beaulieu C., Argiro V., Ringl H., Norbash A., Feller J., Dake M., Jeffey R., and Napel S. Perspective volume rendering of CT and MR images: applications for endoscopic imaging. Radiology 199 2 (1996) 321-330
7. Pickhardt P.J., Choi J.R., Hwang I., Butler J.A., Puckett M.L., Hildebrandt H.A., Wong R.K., Nugent P.A., Mysliwiec P.A., and Schindler W.R. Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. N. Engl. J. Med. 349 (2003) 2191-2200
8. Vining D.J., Gelfand D.W., Bechtold R.E., Scharling E.S., Grishaw E.K., and Shifrin R.Y. Technical feasibility of colon imaging with helical CT and virtual reality. Am. J. Roentgenol. 162 (1994) 104
9. Paik D.S., Beaulieu C.F., Jeffery R.B., Rubin G.D., and Napel S. Automated flight path planning for virtual endoscopy. Med. Phys. 25 5 (1998) 629-637
10. Sadleir R.J.T., and Whelan P.F. Fast colon centerline calculation using optimised 3D topological thinning. Comput. Med. Imaging Graph. 29 (2005) 251-258
11. Chen D., Li B., Liang Z., Wan M., Kaufman A., and Wax M. A tree-branch searching, multiresolution approach to skeletonization for virtual endoscopy. Proceedings of SPIE Medical Imaging '00 (2000) 726-734
12. He T., and Hong L. Reliable navigation for virtual endoscopy. Proceedings of IEEE Nuclear Science Symposium '99 vol. 3 (1999) 1339-1343
13. Bitter I., Kaufman A.E., and Sato M. Penalized-distance volumetric skeleton algorithm. IEEE Trans. Vis. Comput. Graph. 7 3 (2001) 195-206
14. Hassouna M.S., and Farag A.A. Robust centerline extraction framework using level sets. Proceedings of IEEE Computer Vision and Pattern Recognition (2005) 458-465
15. Uitert R.L., and Summers R.M. Automatic correction of level set based subvoxel precise centerlines for virtual colonoscopy using the colon outer wall. IEEE Trans. Med. Imaging 26 8 (2007) 1069-1078
16. Pavlidis T. Algorithms for Graphics and Image Processing (1982), Computer Science Press, Rockville, MD
17. Dijkstra E.W. A note on two problems in connexion with graphs. Numerishe Mathemetik 1 (1959) 269-271
18. Kang D.G., and Ra J.B. A new path planning algorithm for maximizing visibility in computed tomography colonography. IEEE Trans. Med. Imaging 24 8 (2005) 957-968
19. K.J. Kwon, B.S. Shin, An efficient camera path computation using image-space information in virtual endoscopy, in: Lecture Notes in Computer Science, vol. 3280, 2004, Springer, Berlin, pp. 118-125.
20. J. Lee, H. Hong, Y.G. Shin, S.H. Kim, An efficient path-generation method for virtual colonoscopy, in: Lecture Notes in Computer Science, vol. 3773, 2005, Springer, Berlin. pp. 339-347.
21. Wyatt C.L., Ge Y., and Vining D.J. Automatic segmentation of the colon for virtual colonoscopy. Comput. Med. Imaging Graph. 24 1 (2000) 1-9
22. Saito T., and Toriwaki J.I. New algorithms for Euclidean distance transformations of an n-dimensional digitised picture with applications. Pattern Recognition 27 11 (1994) 1551-1565
23. Iordanescu G., Pickhardt P.J., Choi J.R., and Summers R.M. Automated seed placement for colon segmentation in computed tomography colonography. Acad. Radiol. 12 2 (2005) 182-190
24. R.H. Bartels, J.C. Beatty, B.A. Barsky, An introduction to splines for use in computer graphics and geometric modeling, Morgan Kaufmann, San Francisco, 1998, pp. 9-17.
25. Nappi J., and Yoshida H. Automated detection of polyps with CT Colonography: evaluation of volumetric features for reduction of false-positive findings. Acad. Radiol. 9 4 (2002) 386-397
26. Wan M., Liang Z., Ke Q., Hong L., Bitter I., and Kaufman A. Automatic centerline extraction for virtual colonoscopy. IEEE Trans. Med. Imaging 21 12 (2002) 1450-1460