Skip to main content
SpringerLink
Log in

Curvature Flow Based 3D Surface Evolution Model for Polyp Detection and Visualization in CT Colonography

  • Chapter
Book cover Computational Intelligence in Biomedicine and Bioinformatics

Part of the book series: Studies in Computational Intelligence ((SCI,volume 151))

Summary

Computerized Tomography (CT) colonography is an emerging noninvasive technique for screening and diagnosing colon cancers. Since colonic polyps grow outward from the colon wall, they are modeled as protrusion shapes. In this chapter, we propose a novel anisotropic 3D surface evolution model for detecting protrusion shape based colonic polyp on the curved surface. The important feature of the proposed model is that it can detect protrusions with both convex and concave shapes. Protrusion shapes are defined as the extension beyond the usual limits or above a plane surface. Based on Gaussian and mean curvature flows, the approach works by locally deforming the convex or concave surface until the second principal curvature goes to zero. The diffusion directions are changed to prevent convex surfaces from converting into concave shapes, and vice versa. The deformation field quantitatively measures the amount of protrudeness. We also designed a new color coding scheme for better visualization of the detected polyps. The proposed method has been evaluated by using synthetic phantoms and real colon datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbruzzese, J., Pollock, R.: Gastrointestinal Cancer. Springer, Heidelberg (2004)

    Google Scholar 

  2. Sapiro, G.: Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, Cambridge Oakleigh Madrid Cape Town New York (2001)

    MATH  Google Scholar 

  3. Osher, S., Paragios, N.: Geometric Level Set Methods in Imaging, Vision and Graphics. Springer, Heidelberg (2003)

    Book  MATH  Google Scholar 

  4. http://mathworld.wolfram.com/CompactSurface.html

  5. http://mathworld.wolfram.com/RegularSurface.html

  6. http://mathworld.wolfram.com/OrientableSurface.html

  7. http://medical-dictionary.thefreedictionary.com/protrusion

  8. http://www.usa.siemens.com/CTScanning

  9. Olver, P., Sapiro, G., Tannenbaum, A.: Invariant Goemetric Evolutions of Surfaces and Volumetric Smoothing. SIAM Journal Applied Math 57(1), 176–194 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  10. Kass, M., Witkin, A., Terzopolos, D.: Snakes: active contour models. International Journal of Computer Vision 1(1), 321–331 (1987)

    Google Scholar 

  11. Xu, C., Prince, J.: Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing 7(3), 359–369 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  12. Cohen, L.: On active contour models and balloons. Computer Vision, Graphics, and Image Understanding 53(2), 211–218 (1991)

    MATH  Google Scholar 

  13. Osher, S., Sethian, J.: Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations. Journal of Computational Physics 79, 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  14. Malladi, R., Sethian, J., Vemuri, B.: Shape Modeling with Front Propagation: A Level Set Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2), 158–175 (1995)

    Article  Google Scholar 

  15. Abd-El-Munim, H., Farag, A.: A Shape-Based Segmentation Approach: An Improved Technique Using Level Sets. In: Proc. 10th International Conference on Computer Vision (ICCV 2005), pp. 930–935 (2005)

    Google Scholar 

  16. Abd-El-Munim, H., Farag, A.: Curve/Surface Representation and Evolution using Vector Level Sets with Application to the Shape-based Segmentation Problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(6), 945–958 (2007)

    Article  Google Scholar 

  17. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. In: Proc. 5th International Conference on Computer Vision (ICCV 1995), pp. 694–699 (1995)

    Google Scholar 

  18. Lee, T., Atkins, M., Li, Z.: Indentation and Protrusion Detection and Its Applications. In: Kerckhove, M. (ed.) Scale-Space 2001. LNCS, vol. 2106, pp. 335–343. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  19. Barenholtz, E., Cohen, E., Feldman, J., Singh, M.: Detection of change in shape: an advantage for concavities. Cognition 89, 1–9 (2003)

    Article  Google Scholar 

  20. Yoshida, H., Näppi, J.: Three-Dimensional Computer-Aided Diagnosis Scheme for Detection of Colonic Polyps. IEEE Transactions on Medical Imaging 20(12), 1261–1274 (2001)

    Article  Google Scholar 

  21. Summers, R., Beaulieu, C., Pusanik, L., Malley, J., Jeffrey, R., Glazer, D., Napel, S.: Automated Polyp Detector for CT Colonography: Feasibility Study. Radiology 12(216), 284–290 (2000)

    Google Scholar 

  22. Huang, A., Summers, R., Hara, A.: Surface Curvature Estimation for Automatic Colonic Polyp Detection. In: Proc. SPIE Medical Imaging, vol. 5746, pp. 392–402 (2005)

    Google Scholar 

  23. Paik, D., Beaulieu, C., Rubin, G., Acar, B., Jeffery, R., Yee, J., Dey, J., Napel, S.: Surface Normal Overlap: A Computer-Aided Detection Algorithm With Application to Colonic Polyps and Lung Nodules in Helical CT. IEEE Transaction on Medical Imaging 6(23), 661–675 (2004)

    Article  Google Scholar 

  24. Acar, B., Beaulieu, C., Göktürk, S., Tomasi, C., Paik, D., Jeffery, R., Yee, J., Napel, S.: Edge Displacement Field-based Classification for Improved Detection of Polyps in CT Colonography. IEEE Transaction on Medical Imaging 12(21), 1461–1467 (2002)

    Article  Google Scholar 

  25. Yao, J., Miller, M., Summers, R.: Automatic segmentation and detection of colonic polyps in CT colonography based on knowledge-guided deformable models. In: Proc. SPIE Medical Imaging, vol. 5031, pp. 370–380 (2003)

    Google Scholar 

  26. Yao, J., Summers, R.: Three-dimensional colonic polyp segmentation using dynamic deformable surfaces. In: Proc. SPIE Medical Imaging, vol. 5369, pp. 280–289 (2004)

    Google Scholar 

  27. Yao, J., Miller, M., Franazek, M., Summers, R.: Colonic Polyp Segmetattion in CT Colonography-Based on Fuzzy Clustering and Deformable Models. IEEE Transactions on Medical Imaging 23(11), 1344–1352 (2004)

    Article  Google Scholar 

  28. Chen, D., Hassouna, M., Farag, A., Falk, R.: Principal Curvature Based Coloinc Polyp Detection. International Journal of Computer Assisted Radiology and Surgery 2(supp. 1), 6–8 (2007)

    Article  Google Scholar 

  29. Wijk, C., Ravesteijn, V., Vos, F., Truyen, R., Vries, A., Stoker, J., Vliet, L.: Detection of Protrusions in Curved Folded Surfaces Applied to Automated Polyp Detection in CT Colonography. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 471–478. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  30. Chen, D., Hassouna, M., Farag, A., Falk, R.: An Improved 2D Colonic Polyp Segmentation Framework Based on Gradient Vector Flow Deformable Model. In: Yang, G.-Z., Jiang, T., Shen, D., Gu, L., Yang, J. (eds.) MIAR 2006. LNCS, vol. 4091, pp. 372–379. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  31. Chen, D., Hassouna, M., Farag, A., Falk, R.: A New Color Coding Scheme For Easy Polyp Visualization in CT-Based Virtual Colonoscopy. In: Proc. SPIE Symposium on Medical Imaging (SPIE Medical Imaging 2007). vol. 6514, pp. 21–32 (2007)

    Google Scholar 

  32. Chen, D., Hassouna, M., Farag, A., Falk, R., Dryden, G.: Geometric Features Based Framework for Colonic Polyp. In: Proc. IEEE International Conference on Image Processing (ICIP 2007), vol. 5, pp. 17–20 (2007)

    Google Scholar 

  33. Taubin, G.: Estiamting the Tensor of Curvature of a Surface from a Polyhedral Approximation. In: Proc. Fifth International Conference on Computer Vision (ICCV 1995), pp. 902–907 (1995)

    Google Scholar 

  34. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.: Interactive Multi-Resolution Modeling on Arbitrary Meshes. In: Proc. SIGGRAPH 1998, pp. 105–144 (1998)

    Google Scholar 

  35. Desbrun, M., Meyer, M., Schröder, P., Barr, A.: Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In: Proc. SIGGRAPH 1999, pp. 317–324 (1999)

    Google Scholar 

  36. Zhao, H., Xu, G.: Triangular Surface Mesh Fairing via Gaussian Curvature Flow. Journal of Computational and Applied Mathematics 195(1), 300–311 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  37. Näppi, J., Frimmel, H., Yoshida, H.: Virtual Endoscopic Visualization of the Colon by Shape-Scale Signatures. IEEE Transaction on Information Technology in Biomedicine 9(1), 120–131 (2005)

    Article  Google Scholar 

  38. Hassouna, M., Farag, A.: PDE-Based Three Dimensional Path Planning For Virtual Endoscopy. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 529–540. Springer, Heidelberg (2005)

    Google Scholar 

  39. Hassouna, M., Farag, A., Falk, R.: Differential Fly-Throughs (DFT): A General Framework For Computing Flight Paths. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3750, pp. 654–661. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  40. Lorensen, W., Cline, H.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics 21(4), 163–170 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision & Image Processing (CVIP) Laboratory Department of Electrical & Computer Engineering, University of Louisville Louisville, Kentucky, 40292, USA

    Dongqing Chen, Aly A. Farag & M. Sabry Hassouna

  2. Department of Medical Imaging, Jewish Hospital & St. Mary’s Healthcare Louisville, Kentucky, 40202, USA

    Robert L. Falk

  3. Division of Gastroenterology/Hepatology, Department of Medicine, University of Louisville, Louisville, Kentucky, 40292, USA

    Gerald W. Dryden

Authors
  1. Dongqing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aly A. Farag
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Sabry Hassouna
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Robert L. Falk
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gerald W. Dryden
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Biology, Emory University, 1510 Clifton Rd.NE, 30322, Atlanta, Georgia, USA

    Tomasz G. Smolinski

  2. Department of Computer Science, University of Arkansas at Little Rock, 2801 S.University Ave., 72204, Little Rock, Arkansas, USA

    Mariofanna G. Milanova

  3. Department of Quantitative Methods and Information Systems College of Business and Administration, Kuwait University, P.O. Box 5486, 13055, Safat, Kuwait

    Aboul-Ella Hassanien

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chen, D., Farag, A.A., Hassouna, M.S., Falk, R.L., Dryden, G.W. (2008). Curvature Flow Based 3D Surface Evolution Model for Polyp Detection and Visualization in CT Colonography. In: Smolinski, T.G., Milanova, M.G., Hassanien, AE. (eds) Computational Intelligence in Biomedicine and Bioinformatics. Studies in Computational Intelligence, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70778-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-70778-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-70776-9

  • Online ISBN: 978-3-540-70778-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation