| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Lines of Curvature for Polyp Detection in Virtual Colonoscopy
September-October 2006 (vol. 12 no. 5)
pp. 885-892
Computer-aided diagnosis (CAD) is a helpful addition to laborious visual inspection for preselection of suspected colonic polyps in virtual colonoscopy. Most of the previous work on automatic polyp detection makes use of indicators based on the scalar curvature of the colon wall and can result in many false-positive detections. Our work tries to reduce the number of false-positive detections in the preselection of polyp candidates. Polyp surface shape can be characterized and visualized using lines of curvature. In this paper, we describe techniques for generating and rendering lines of curvature on surfaces and we show that these lines can be used as part of a polyp detection approach. We have adapted existing approaches on explicit triangular surface meshes, and developed a new algorithm on implicit surfaces embedded in 3D volume data. The visualization of shaded colonic surfaces can be enhanced by rendering the derived lines of curvature on these surfaces. Features strongly correlated with true-positive detections were calculated on lines of curvature and used for the polyp candidate selection. We studied the performance of these features on 5 data sets that included 331 pre-detected candidates, of which 50 sites were true polyps. The winding angle had a significant discriminating power for true-positive detections, which was demonstrated by a Wilcoxon rank sum test with p<0.001. The median winding angle and inter-quartile range (IQR) for true polyps were 7.817 and 6.770-9.288 compared to 2.954 and 1.995-3.749 for false-positive detections.
[1] B. Acar, S. Napel, D. Paik, B. Göktürk, C. Tomasi, and C. F. Beaulieu, Using optical flow fields for polyp detection in virtual colonoscopy. In Lecture Notes in Computer Science: Proceedings of the 4th International Conference Medical Image Computing and Computer-Assisted Intervention (MICCAI), volume 2208, pages 637–644, Oct. 2001.
[2] P. Alliez, D. Cohen-Steiner, O. Devillers, B. Lévy, and M. Desbrun, Anisotropic polygonal remeshing. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2003), 22 (3): 485–493, July 2003.
[3] D. Bartz, Virtual endoscopy in research and clinical practice. Computer Graphics Forum, 24 (1): 111–126, Mar. 2005.
[4] J. M. Beck, R. T. Farouki, and J. K. Hinds, Surface analysis methods. IEEE Computer Graphics and Applications, 6 (12): 18–36, Dec. 1986.
[5] S. R. Campbell and R. M. Summers, Analysis of kernel method for surface curvature estimation. In International Congress Series, volume 1268, pages 999–1003, 2004.
[6] M. D. Carmo, Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, NJ, 1976.
[7] A. Girshick, V. Interrante, S. Haker, and T. Lemoine, Line direction matters: an argument for the use of principal directions in 3D line drawings. In Proceedings of First International Symposium on Non-Photorealistic Rendering, pages 43–52, 2000.
[8] A. Huang, R. M. Summers, and A. K. Hara, Surface curvature estimation for automatic colonic polyp detection. In Medical Image 2005: Physiology, Function and Structure from Medical Images, Proceedings of SPIE, volume 5746, pages 393–402, 2005.
[9] V. Interrante, H. Fuchs, and S. Pizer, Enhancing transparent skin surfaces with ridge and valley lines. In Proceedings of IEEE Visualization 1995 (VIS'95), pages 52–59, 1995.
[10] M. Jiang, R. Machiraju, and D. Thompson, Geometric verification of swirling features in flow fields. In Proceedings of IEEE Visualization 2002 (VIS'02), pages 307–314, Oct. 2002.
[11] B. Jobard and W. Lefer, Creating evenly-spaced streamlines of arbitrary density. In Proceedings of the Eurographics Workshop on Visualization in Scientific Computing, pages 45–55, 1997.
[12] P. Krsek, T. Pajdla, and V. Hlaväč, Estimation of differential parameters on triangulated surface. In Proceedings of the Czech Pattern Recognition Workshop'97, pages 151–155, Feb. 1997.
[13] C. Lin and M. J. Perry, Shape description using surface triangulation. In Proceedings of the IEEE Workshop on Computer Vision: Representation and Control, pages 38–43, 1982.
[14] A. Mebarki, P. Alliez, and O. Devillers, Farthest point seeding for efficient placement of streamlines. In Proceedings of IEEE Visualization 2005 (VIS'05), pages 479–486, Oct. 2005.
[15] M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, Discrete differential-geometry operators for triangulated 2-manifolds. In Proceedings of Vis-Math, 2002.
[16] O. Monga, S. Benayoun, and O. D. Faugeras, From partial derivatives of 3D density images to ridge lines. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 354–359, June 1992.
[17] Z. Nagy, J. Schneider, and R. Westermann, Interactive volume illustration. In Proceedings of Vision, Modeling and Visualization Workshop (VMV), 2002.
[18] J. Näppi and H. Yoshida, Feature-guided analysis for reduction of false positives in CAD of polyps for computed tomographic colonography. Medical Physics, 30 (7): 1592–1601, July 2003.
[19] B. O'Neill, Elementary Differential Geometry. Academic Press, Orlando, FL, second edition, 1997.
[20] D. L. Page, Y. Sun, A. F. Koschan, J. Paik, and M. A. Abidi, Normal vector voting: crease detection and curvature estimation on large, noisy meshes. Graphical Models, 64 (3/4): 199–229, May/July 2002.
[21] N. M. Patrikalakis and T. Maekawa, Shape Interrogation for Computer Aided Design and Manufacturing. Springer, first edition, 2002.
[22] P. J. Pickhardt, J. R. Choi, I. Hwang, J. A. Butler, M. L. Puckett, H. A. Hildebrandt, R. K. Wong, P. A. Nugent, P. A. Mysliwiec, and W. R. Schindler, Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. The New England Journal of Medicine (NEJM), 349 (23): 2191–2200, Dec. 2003.
[23] L. M. Portela, Identification and Characterization of Vortices in the Turbulent Boundary Layer. PhD thesis, Stanford University, 1997.
[24] J. D. Potter, M. L. Slattery, R. M. Bostick, and S. M. Gapstur, Colon cancer: a review of the epidemiology. Epidemiologic Reviews, 15 (2): 499–545, 1993.
[25] A. Sadarjoen and F. H. Post, Geometric methods for vortex extraction. In Data Visualization, proceedings of VisSym 99, pages 53–62, May 1999.
[26] R. M. Summers, J. Yao, P. J. Pickhardt, M. Franaszek, I. Bitter, D. Brickman, V. Krishna, and J. R. Choi, Computed tomographic virtual colonoscopy computer-aided polyp detection in a screening population. Gastroenterology, 129 (6): 1832–1844, Dec. 2005.
[27] T. Surazhsky, E. Magid, O. Soldea, G. Elber, and E. Rivlin, A comparison of gaussian and mean curvatures estimation methods on triangular meshes. In Proceedings of IEEE International Conference on Robotics and Automation, volume 1, pages 1021–1026, Sept. 2003.
[28] G. Taubin, Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proceedings of the Fifth International Conference on Computer Vision, pages 902–907, 1995.
[29] J. P. Thirion and A. Gourdon, Computing the differential characteristics of isointensity surfaces. Computer Vision and Image Understanding, 61 (2): 190–202, Mar. 1995.
[30] L. J. van Vliet, I. T. Young, and P. W. Verbeek, Recursive gaussian derivative filters. In Proceedings of the 14th International Conference of Pattern Recognition (ICPR'98), pages 509–514, Aug. 1998.
[31] C. van Wijk, R. Truyen, R. E. van Gelder, L. J. van Vliet, and F. M. Vos, On normalized convolution to measure curvature features for automatic polyp detection. In Medical Image Computing and Computer-Assisted Intervention MICCAI 2004 Part 1, Lecture Notes in Computer Science, volume 3216, pages 200–208, Sept. 2004.
[32] V. Verma, D. Kao, and A. Pang, A flow-guided streamline seeding strategy. In Proceedings of IEEE Visualization 2000 (VIS'00), pages 163–170, 2000.
[33] H. Yoshida, J. Näppi, P. MacEneaney, D. T. Rubin, and A. H. Dachman, Computer-aided diagnosis scheme for detection of polyps at CT colonography. Radiographics, 22: 963–979, 2002.
Index Terms:
Medical visualization, virtual colonoscopy, polyp detection, line of curvature, implicit surface.
Citation:
Lingxiao Zhao, Charl Botha, Javier Bescos, Roel Truyen, Frans Vos, Frits Post, "Lines of Curvature for Polyp Detection in Virtual Colonoscopy," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 885-892, Sept. 2006, doi:10.1109/TVCG.2006.158
