Colon polyp detection using smoothed shape operators: Preliminary results

Medical Image Analysis

Volumn 12, Issue 2, 2008, Pages 99-119

  Sundaram, P ^a,b   Zomorodian, A ^c   Beaulieu, C ^a   Napel, S ^a  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b Stanford University   (United States)

^c Dartmouth Department of Computer Science_Dartmouth College   (United States)

Author keywords

Computed tomography colonography (CTC); Computer aided detection; Curvature; Geometry processing; Shape

Indexed keywords

ALGORITHMS; COMPUTER AIDED ANALYSIS; COMPUTERIZED TOMOGRAPHY; IMAGE ANALYSIS;

COMPUTED TOMOGRAPHY COLONOGRAPHY; COMPUTER AIDED DETECTION; GEOMETRY PROCESSING; SMOOTHED SHAPE OPERATORS METHOD;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; CLINICAL ARTICLE; COLON POLYP; COMPUTED TOMOGRAPHIC COLONOGRAPHY; CONFIDENCE INTERVAL; CONTROLLED STUDY; GEOMETRY; HUMAN; IMAGE ANALYSIS; IMAGE PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; METHODOLOGY; OPERATOR; PRIORITY JOURNAL; RECEIVER OPERATING CHARACTERISTIC; SENSITIVITY ANALYSIS; SIGNAL DETECTION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COLONIC POLYPS; HUMANS; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 41849083467     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2007.08.001     Document Type: Article

References (77)

1. Acar B., Beaulieu C., Gokturk S., Tomasi C., Paik D., Jeffrey Jr. B., Yee J., and Napel S. Edge displacement field based classification for improved detection of polyps in CT colonography. IEEE Trans. Med. Imag. 21 12 (2002) 1461-1467
2. Ahlquist D.A., and Johnson C.D. Screening by CT colonography: too early to pass judgment on a nascent technology. Gastrointest. Endosc. 50 3 (1999) 437-440
3. Alliez P., Cohen-Steiner D., Levy B., and Desbrun M. Anisotropic polygonal remeshing. ACM Trans. Graph. 22 3 (2003) 485-493
4. Barkun A.N., Jobin G., Cousineau G., Dube S., Lahaie R., Pare P., Stein B., and Wassef R. The Quebec Association of Gastroenterology position paper on colorectal cancer screening - 2003. Can. J. Gastroenterol. 18 8 (2004) 509-519
5. Bogoni L., Cathier P., Dundar M., Jerebko A., Lakare S., Liang J., Periaswamy S., Baker M.E., and Macari M. Computer-aided detection (CAD) for CT colonography: a tool to address a growing need. Br. J. Radiol. 78 Spec. No. 1 (2005) S57-S62
6. Boothby W.M. An Introduction to Differentiable Manifolds and Riemannian Geometry. second ed. (1986), Academic Press, San Diego, CA
7. Callstrom M.R., Johnson C.D., Fletcher J.G., Reed J.E., Ahlquist D.A., Harmsen W.S., Tait K., Wilson L.A., and Corcoran K.E. CT colonography without cathartic preparation: feasibility study. Radiology 219 3 (2001) 693-698
8. Chakraborty D.P. Maximum likelihood analysis of free response receiver operating characteristic (FROC) data. Med. Phys. 16 4 (1989) 561-568
9. Cohen-Steiner D., Morvan J.-M., 2003. Restricted delaunay triangulations and normal cycles. In: SCG'03: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, New York, NY, USA, 2003, pp. 312-321.
10. Cotton P.B., Durkalski V.L., Pineau B.C., Palesch Y.Y., Mauldin P.D., Hoffman B., Vining D.J., Small W.C., Affronti J., Rex D., Kopecky K.K., Ackerman S., Burdick J.S., Brewington C., Turner M.A., Zfass A., Wright A.R., Iyer R.B., Lynch P., Sivak M.V., and Butler H. Computed tomographic colonography (virtual colonoscopy): a multicenter comparison with standard colonoscopy for detection of colorectal neoplasia. JAMA 291 14 (2004) 1713-1719
11. Crawford C.R., personal communications.
12. Crawford C.R., and King K.F. Computed tomography scanning with simultaneous patient translation. Med. Phys. 17 6 (1990) 967-981
13. Curless B., and Levoy M. A volumetric method for building complex models from range images. Comput. Graphics 30 Annual Conference Series (1996) 303-312
14. Deriche R. Using Canny's criteria to derive a recursively implemented optimal edge detector. Int. J. Comput. Vis. V1 2 (1987) 167-187
15. Edwards D.C., Kupinski M.A., Metz C.E., and Nishikawa R.M. Maximum likelihood fitting of FROC curves under an initial-detection-and-candidate-analysis model. Med. Phys. 29 12 (2002) 2861-2870
16. Eide T.J. Natural history of adenomas. World J. Surg. 15 1 (1991) 3-6
17. Fenlon H.M., Nunes D.P., Schroy r.P.C., Barish M.A., Clarke P.D., and Ferrucci J.T. A comparison of virtual and conventional colonoscopy for the detection of colorectal polyps. N. Engl. J. Med. 341 20 (1999) 1496-1503
18. Fidler J.L., Fletcher J.G., Johnson C.D., Huprich J.E., Barlow J.M., Earnest 4th F., and Bartholmai B.J. Understanding interpretive errors in radiologists learning computed tomography colonography. Acad. Radiol. 11 7 (2004) 750-756
19. Fletcher J.G., Johnson C.D., Welch T.J., MacCarty R.L., Ahlquist D.A., Reed J.E., Harmsen W.S., and Wilson L.A. Optimization of CT colonography technique: prospective trial in 180 patients. Radiology 216 3 (2000) 704-711
20. Franaszek M., Summers R., Pickhardt P., and Choi J. Hybrid segmentation of colon filled with air and opacified fluid for CT colonography. IEEE Trans. Med. Imag. 25 3 (2006) 358-368
21. Gokturk S., Tomasi C., Acar B., Beaulieu C., Paik D., Jeffrey Jr. R., Yee J., and Napel S. A statistical 3-D pattern processing method for computer-aided detection of polyps in CT colonography. IEEE Trans. Med. Imag. 20 12 (2001) 1251-1260
22. Goldfeather J., and Interrante V. A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans. Graph. 23 1 (2004) 45-63
23. Hagler Jr. D.J., Saygin A.P., and Sereno M.I. Smoothing and cluster thresholding for cortical surface-based group analysis of fMRI data. NeuroImage 33 4 (2006) 1093-1103
24. Hara A.K., Johnson C.D., Reed J.E., Ahlquist D.A., Nelson H., MacCarty R.L., Harmsen W.S., and Ilstrup D.M. Detection of colorectal polyps with CT colography: initial assessment of sensitivity and specificity. Radiology 205 1 (1997) 59-65
25. Hirani, A.N., 2003. Discrete exterior calculus. Ph.D. Thesis, California Institute of Technology, 2003.
26. Hong L., Kaufman A., Wei Y.-C., Viswambharan A., Wax M., and Liang Z. 3D virtual colonoscopy. biomedvis 00 (1995) 26
27. Huang A., Summers R.M., and Hara A.K. Surface curvature estimation for automatic colonic polyp detection. In: Amini A.A., and Manduca A. (Eds). Medical Imaging 2005: Physiology, Function, and Structure from Medical Images vol. 5746 (2005), SPIE, San Diego, CA, USA 393-402
28. Jemal A., Siegel R., Ward E., Murray T., Xu J., Smigal C., and Thun M.J. Cancer statistics, 2006. CA Cancer J. Clin. 56 2 (2006) 106-130
29. Jo H.J., Lee J.-M., Kim J.-H., Shin Y.-W., Kim I.-Y., Kwon J.S., and Kim S.I. Spatial accuracy of fMRI activation influenced by volume- and surface-based spatial smoothing techniques. NeuroImage 34 2 (2007) 550-564
30. Johnson C.D., and Dachman A.H. CT colonography: the next colon screening examination?. Radiology 216 2 (2000) 331-341
31. Johnson C.D., Harmsen W.S., Wilson L.A., Maccarty R.L., Welch T.J., Ilstrup D.M., and Ahlquist D.A. Prospective blinded evaluation of computed tomographic colonography for screen detection of colorectal polyps. Gastroenterology 125 2 (2003) 311-319
32. Kiss G., Van Cleynenbreugel J., Thomeer M., Suetens P., and Marchal G. Computer-aided diagnosis in virtual colonography via combination of surface normal and sphere fitting methods. Euro. Radiol. 12 1 (2002) 77-81
33. Levoy M., Pulli K., Curless B., Rusinkiewicz S., Koller D., Pereira L., Ginzton M., Anderson S., Davis J., Ginsberg J., Shade J., and Fulk D. The digital michelangelo project: 3D scanning of large statues. In: Akeley K. (Ed). Siggraph 2000, Computer Graphics Proceedings (2000), ACM Press/ACM SIGGRAPH/Addison Wesley Longman 131-144
34. Lorensen W.E., and Cline H.E. Marching cubes: a high resolution 3d surface construction algorithm. SIGGRAPH'87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (1987), ACM Press, New York, NY, USA
35. Macari M., Bini E.J., Xue X., Milano A., Katz S.S., Resnick D., Chandarana H., Krinsky G., Klingenbeck K., Marshall C.H., and Megibow A.J. Colorectal neoplasms: prospective comparison of thin-section low-dose multidetector row CT colonography and conventional colonoscopy for detection. Radiology 224 2 (2002) 383-392
36. Mani A., Napel S., Paik D.S., Jeffrey Jr. R.B., Yee J., Olcott E.W., Prokesch R., Davila M., Schraedley-Desmond P., and Beaulieu C.F. Computed tomography colonography: feasibility of computer-aided polyp detection in a "first reader" paradigm. J. Comput. Assist. Tomogr. 28 3 (2004) 318-326
37. Metz C.E. Evaluation of CAD methods. In: Doi K., MacMahon H., Giger M.L., and Hoffmann K.R. (Eds). Computer-Aided Diagnosis in Medical imaging (1999), Elsevier Science B.V., Amsterdam 543-554
38. Meyer M., Desbrun M., Schroder P., Barr A.H., 2002. Discrete differential geometry operators for triangulated 2- manifolds. In: International Workshop on Visualization and Mathematics, 2002.
39. Miller H. The FROC curve: a representation of the observer's performance for the method of free response. J. Acoust. Soc. Am. 46 6B (1969) 1473-1476
40. Monga O., Deriche R., Malandain G., and Cocquerez J.P. Recursive filtering and edge closing: two primary tools for 3-d edge detection. ECCV 90: Proceedings of the First European Conference on Computer Vision (1990), Springer-Verlag New York, Inc., New York, NY, USA
41. Monga O., Benayoun S., 1992. Using partial derivatives of 3D images to extract typical surface features. In: AI, Simulation, and Planning in High Autonomy Syslems, 1992. 'Integrating Perception, Planning and Action', Proceedings of the Third Annual Conference of, 1992, pp. 225-236.
42. Mulhall B.P., Veerappan G.R., and Jackson J.L. Meta-analysis: computed tomographic colonography. Ann. Intern. Med. 142 8 (2005) 635-650
43. Muto T., Bussey H.J., and Morson B.C. The evolution of cancer of the colon and rectum. Cancer 36 6 (1975) 2251-2270
44. Nishikawa R., Giger M., Doi K., Metz C., Yin F., Vyborny C., and Schmidt R. Effect of case selection on the performance of computer-aided detection schemes. Med. Phys. 21 2 (1994) 265-269
45. O'Neill B. Elementary Differential Geometry. second ed. (1997), Academic Press, San Diego, CA
46. Paik D., Beaulieu C., Jeffrey Jr. B., Yee J., Steinauer-Gebauer A.M., and Napel S. Computer aided detection of polyps in CT colonography: method and free-response ROC evaluation of performance. Radiology 217 P (2000) 370
47. Paik D., Beaulieu C., Rubin G., Acar B., Jeffrey Jr. R., Yee J., Dey J., and Napel S. Surface normal overlap: a computer-aided detection algorithm with application to colonic polyps and lung nodules in helical CT. IEEE Trans. Med. Imag. 23 6 (2004) 661-675
48. 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 23 (2003) 2191-2200
49. Pilkinton D., Bitter I., Summers R.M., Campbell S., Choi J.R., and Pickhardt P.J. The effect of edge-preserving image smoothing on automatic colonic polyp detection for CT colonography. In: Manduca A., and Amini A.A. (Eds). Medical Imaging 2006: Physiology, Function, and Structure from Medical Images vol. 6143 (2006), SPIE, San Diego, CA, USA 614335-614338
50. Rabeneck L. Is computed tomographic colonography effective for colorectal cancer screening?. Cmaj 170 9 (2004) 1392
51. Rex D.K., Vining D., and Kopecky K.K. An initial experience with screening for colon polyps using spiral CT with and without CT colography (virtual colonoscopy). Gastrointest. Endosc. 50 3 (1999) 309-313
52. Rockey D., Paulson E., Niedzwiecki D., Davis W., Bosworth H., Sanders L., Yee J., Henderson J., Hatten P., and Burdick S. Analysis of air contrast barium enema, computed tomographic colonography, and colonoscopy: prospective comparison. Lancet 365 9456 (2005) 305-311
53. Rusinkiewicz S., 2004. Estimating curvatures and their derivatives on triangle meshes. In: Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004, 2004, pp. 486-493.
54. Shi P., Sinusas A., Constable R., Ritman E., and Duncan J. Point-tracked quantitative analysis of left ventricular surface motion from 3-d image sequences. IEEE Trans. Med. Imag. 19 1 (2000) 36-50
55. Summers R.M. Challenges for computer-aided diagnosis for CT colonography. Abdom Imag. 27 3 (2002) 268-274
56. Summers R.M., Beaulieu C.F., Pusanik L.M., Malley J.D., Jeffrey Jr. R.B., Glazer D.I., and Napel S. Automated polyp detector for CT colonography: feasibility study. Radiology 216 1 (2000) 284-290
57. Summers R.M., Johnson C.D., Pusanik L.M., Malley J.D., Youssef A.M., and Reed J.E. Automated polyp detection at CT colonography: feasibility assessment in a human population. Radiology 219 1 (2001) 51-59
58. Summers R.M., Yao J., Pickhardt P.J., Franaszek M., Bitter I., Brickman D., Krishna V., and Choi J.R. Computed tomographic virtual colonoscopy computer-aided polyp detection in a screening population. Gastroenterology 129 6 (2005) 1832-1844
59. Sundaram P., Beaulieu C.F., Paik D.S., Schraedley- Desmond P., and Napel S. CT colonography: does improved z resolution help computer-aided polyp detection?. Med. Phys. 30 10 (2003) 2663-2674
60. Swensson R.G. Unified measurement of observer performance in detecting and localizing target objects on images. Med. Phys. 23 10 (1996) 1709-1725
61. Taubin G., 1995. Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Proceedings of the Fifth International Conference on Computer Vision, 1995, pp. 902-907.
62. Taubin G., 1995. Curve and surface smoothing without shrinkage, in: Proceedings of the Fifth International Conference on Computer Vision, 1995, pp. 852-857.
63. Taylor S.A., Halligan S., Burling D., Morley S., Bassett P., Atkin W., and Bartram C.I. CT colonography: effect of experience and training on reader performance. Eur. Radiol. 14 6 (2004) 1025-1033
64. Taylor S.A., Halligan S., Burling D., Roddie M.E., Honeyfield L., McQuillan J., Amin H., and Dehmeshki J. Computer-assisted reader software versus expert reviewers for polyp detection on CT colonography. Am. J. Roentgenol. 186 3 (2006) 696-702
65. Thirion J., and Gourdon A. Computing the differential characteristics of isointensity surface. Comput. Vis. Image Understanding 61 2 (1995) 190
66. Toribara N.W., and Sleisenger M.H. Screening for colorectal cancer. N. Engl. J. Med. 332 13 (1995) 861-867
67. Turk G., and Levoy M. Zippered polygon meshes from range images. SIGGRAPH'94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (1994), ACM Press, New York, NY, USA
68. Uhlig F. Transform Linear Algebra (2002), Prentice Hall, Upper Saddle River, NJ
69. van Wijk C., Truyen R., van Gelder R., van Vliet L., Vos F., 2004. On normalized convolution to measure curvature features for automatic polyp detection. In: Lecture Notes in Computer Science (Medical Image Computing and Computer-Assisted Intervention MICCAI 2004), vol. 3216, 2004, pp. 200-208.
70. Vining D.J., Ge Y., Ahn D.K., and Stelts D.R. Virtual colonoscopy with computer-assisted polyp detection. In: Doi K., MacMahon H., Giger M.L., and Hoffman K.R. (Eds). Computer-Aided Diagnosis in Medical Imaging (1999), Elsevier Science, Amsterdam, The Netherlands 445-452
71. Wang Z., Liang Z., Li L., Li X., Li B., Anderson J., and Harrington D. Reduction of false positives by internal features for polyp detection in CT-based virtual colonoscopy. Med. Phys. 32 12 (2005) 3602-3616
72. Weitzman E.R., Zapka J., Estabrook B., and Goins K.V. Risk and reluctance: Understanding impediments to colorectal cancer screening. Preventive Med. 32 6 (2001) 502-513
73. Winawer S.J., Zauber A.G., Ho M.N., O'Brien M.J., Gottlieb L.S., Sternberg S.S., Waye J.D., Schapiro M., Bond J.H., Panish J.F., et al. Prevention of colorectal cancer by colonoscopic polypectomy. The National Polyp Study Workgroup. N. Engl. J. Med. 329 27 (1993) 1977-1981
74. Yee J., Akerkar G.A., Hung R.K., Steinauer-Gebauer A.M., Wall S.D., and McQuaid K.R. Colorectal neoplasia: performance characteristics of CT colonography for detection in 300 patients. Radiology 219 3 (2001) 685-692
75. Yoshida H., and Nappi J. Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps. IEEE Trans. Med. Imag. 20 12 (2001) 1261-1274
76. Zalis M.E., Perumpillichira J., Frate C.D., and Hahn P.F. CT colonography: digital subtraction bowel cleansing with mucosal reconstruction initial observations. Radiology 226 3 (2003) 911-917
77. Zalis M.E., Perumpillichira J.J., Magee C., Kohlberg G., and Hahn P.F. Tagging-based, electronically cleansed CT colonography: evaluation of patient comfort and image readability. Radiology 239 1 (2006) 149-159