From point to local neighborhood: Polyp detection in CT colonography using geodesic ring neighborhoods

IEEE Transactions on Image Processing

Volumn 20, Issue 4, 2011, Pages 1000-1010

  Ong, Ju Lynn ^a   Seghouane, Abd Krim ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

CAD; computed tomography (CT); curvature; geodesic distance; geometry processing; polyp detection; shape analysis

Indexed keywords

CAD; COMPUTED TOMOGRAPHY (CT); CURVATURE; GEODESIC DISTANCE; GEOMETRY PROCESSING; POLYP DETECTION; SHAPE ANALYSIS;

GEODESY;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COLON POLYP; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER ASSISTED DIAGNOSIS; HUMAN; IMAGE QUALITY; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

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

EID: 79952903119     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2076295     Document Type: Article

References (40)

1. Australian Institute of Health and Welfare, Cancer in Australia 2001 Bruce, Australia [Online]. Available: www.aihw.gov.au/publications/ can/ca01/ca01.pdf
2. H. Yoshida and J. Nappi, "Three-dimensional computer aided diagnosis scheme for detection of colonic polyps," IEEE Trans. Med. Imag., vol. 20, no. 12, pp. 1261-1274, Dec. 2001. (Pubitemid 34125135)
3. H. Frimmel, J. Nappi, and H. Yoshida, "Virtual endoscopic visualization of the colon by shape-scale signatures," IEEE Trans. Inf. Technol. Biomed., vol. 9, no. 1, pp. 120-131, Mar. 2005. (Pubitemid 40400341)
4. L. M. Pusanik, R. M. Summers, and C. F. Beaulieu, "Automated polyp detector for CT colonography," Radiology, vol. 216, pp. 284-290, 2000.
5. A. Huang, R. Summers, and A. K. Hara, "Surface curvature estimation for automatic colonic polyp detection," Med. Imag.: Physiol., Function Structure Med. Images, vol. 5746, pp. 393-402, 2005. (Pubitemid 41146273)
6. C. V. Wijk, R. Truyen, R. V. Gelder, L. Van Vliet, and F. Vos, "On normalized convolution to measure curvature features for automatic polyp detection," in Proc. MICCAI, 2004, vol. 3216, pp. 200-208. (Pubitemid 40787384)
7. Z.Wang, Z. Liang, L. Li, X. Li, B. Li, J. Anderson, and D. Harrington, "Reduction of false positives by internal features for polyp detection in CT-based virtual colonoscopy," Med. Phys., vol. 32, no. 12, pp. 3602-3616, 2005.
8. L. Zhao, C. Botha, J. Bescos, R. Truyen, F. Vos, and F. Post, "Lines of curvature for polyp detection in virtual colonoscopy," IEEE. Trans. Vis. Comput. Graphics, vol. 12, no. 5, pp. 885-892, Sep.-Oct. 2006. (Pubitemid 44955617)
9. V. V. Ravestejin, L. Zhao, C. Botha, F. Post, F. Vos, and L. V. Vliet, "Combining mesh, volume and streamline representations for polyp detection in CT colonography," in Proc. ISBI, 2009, pp. 907-910.
10. J. Ong, A.-K. Seghouane, and K. Osborn, "Polyp detection in CT colonography based on shape characteristics and Kullback-Leibler divergence," in Proc. 5th IEEE Int. Symp. Biomed. Imag., 2008, pp. 636-639.
11. J. Ong and A.-K. Seghouane, "False positive reduction in CT colonography using spectral compression and curvature tensor smoothing of surface geometry," in Proc. 6th IEEE Int. Symp. Biomed. Imag., Boston, MA, Jun. 2009, pp. 89-92.
12. G. Taubin, "Estimating the tensor of curvature from a polyhedral surface," in Proc. 5th Int. Conf. Comp. Vis., 1994, pp. 902-907.
13. D. L. Page, Y. Sun, A. F. Koschan, J. Paik, and M. A. Abidi, "Normal vector voting: Crease detection and curvature esimation on large, noisy meshes," Graph. Models, vol. 64, no. 3-4, pp. 199-229, 2002. (Pubitemid 36109039)
14. S. Angenent, S. Hacker, A. Tannanbaum, and R. Kikinis, "On the Laplace-Beltrami operator and brain surface flattening," IEEE Trans. Med. Imag., vol. 18, no. 8, pp. 700-711, Aug. 1999. (Pubitemid 32262024)
15. R. J. McLeod and M. L. Baart, Geometry and Interpolation of Curves and Surfaces. Cambridge, U.K.: Cambridge Univ. Press, 1998.
16. M. K. Chung, "Stastical morphometry in neuroanatomy," Ph.D. dissertation, McGill Univ., Montreal, QC, Canada, 2001.
17. H. Delingette, "General object reconstruction based on simplex meshes," Int. J. Comput. Vis., vol. 32, no. 2, pp. 111-146, 1999.
18. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," in Proc. SIGGRAPH, 1999, pp. 317-324.
19. A. P. Mangan and R. T. Whitaker, "Partitioning 3D surface meshes using watershed segmentation," IEEE Trans. Visu. Comput. Graphics, vol. 5, no. 4, pp. 308-321, Oct.-Dec. 1999. (Pubitemid 30568913)
20. R. R. Martin, "Estimation of principal curvatures from range data," Int. J. Shape Model., vol. 4, no. 3-4, pp. 99-109, 1998.
21. R. M. Tookey and A. A. Ball, Estimation of Curvaures From Planar Point Data: The Mathematics of Surfaces VII. Winchester, U.K.: Information Geometers, 1997.
22. C. K. Tang and G. Medioni, "Robust estimation of curvature information from noisy 3D data for shape description," in Proc. 7th Int. Conf. Comput. Vis., 1999, pp. 426-433. (Pubitemid 32080072)
23. G. Medioni, M. Lee, and C. K. Tang, A Computational Framework for Segmentation and Grouping. Amsterdam, The Netherlands: Elsevier, 2000.
24. X. Chen and F. Schmidtt, "Intrinsic surface properties from surface triangulation," in Proc. Eur. Conf. Comput. Vis., 1992, pp. 739-743.
25. T. Gatzke, C. Grimm, M. Garland, and S. Zelinka, "Curvature maps for local shape comparison," in Proc. Int. Conf. Shape Model. Appl., 2005, pp. 244-253.
26. F. Stein and G. Medioni, "Structural indexing: Efficient 3D object recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 125-143, Feb. 1992.
27. Y. Sun, J. Paik, A. Koschan, D. Page, and M. Abidi, "Point fingerprint: A new 3-D object representation scheme," IEEE Trans. Syst. Man. Cybern. B., Cybern., vol. 33, no. 4, pp. 712-717, Aug. 2003.
28. J. Koenderink, Solid Shape. Cambridge, MA: MIT Press, 1990.
29. M. Docarmo, Differential Geometry of Curves and Surfaces. Upper Saddle River, NJ: Prentice-Hall, 1976.
30. O. Soldea, E. Magid, and E. Rivlin, "A comparison of Gaussian and mean curvature estimation methods on triangular meshes of range image data," Comput. Vis. Image Understand., vol. 107, pp. 135-139, 2007.
31. R. Kimmel and J. A. Sethian, "Computing geodesic paths on manifolds," Proc. Nat. Acad. Sci. USA, vol. 95, pp. 8431-8435, 1998. (Pubitemid 28350504)
32. S. Zelinka and M. Garland, "Similarity-based surface modelling using geodesic fans," in Proc. 2nd Eurograph. Symp. Geom. Process., 2004, pp. 209-218.
33. K. Polthier and M. Schmies, "Straightest geodesics on polyhedral surfaces," Math. Vis.: Alg., Appl. Numerics, pp. 135-150, 1998.
34. T. Gatzke and C. Grimm, "Feature detection using curvature maps and the min-cut/max-flow algorithm," in Proc. Geom. Modell. Process., 2006, pp. 578-584. (Pubitemid 44491516)
35. P. S. Heckbert and M. Garland, "Optimal triangulation and quadricbased surface simplification," Comput. Geom. Theory Appl., vol. 14, pp. 49-65, 1999. (Pubitemid 129550160)
36. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
37. Y. Chen and C. Lin, "Combining SVMs with various feature selection strategies," in Feature Extraction, Foundations and Applications. New York: Springer-Verlag, 2006.
38. J. Fidler and C. Johnson, "Flat polyps of the colon: Accuracy of detection by CT colonography and histologic significance," Abdom. Imag. Online, vol. 34, pp. 157-171, Apr. 2009.
39. T. Muto, J. Kamiya, and T. Sawada et al., "Small flat adenoma of the large bowel with special reference to its clinicopathological features," Dis. Colon Rectum, vol. 28, pp. 847-851, 1985. (Pubitemid 16222635)
40. F. B. Nicholson, S. Taylor, S. Halligan, and M. A. Kamm, "Recent developments in CT colonography," Clin. Radiol., vol. 60, no. 1, pp. 1-7, 2005. (Pubitemid 40103894)