Topology Noise Removal for Curve and Surface Evolution

  • Chao Chen
  • Daniel Freedman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6533)


In cortex surface segmentation, the extracted surface is required to have a particular topology, namely, a two-sphere. We present a new method for removing topology noise of a curve or surface within the level set framework, and thus produce a cortical surface with correct topology. We define a new energy term which quantifies topology noise. We then show how to minimize this term by computing its functional derivative with respect to the level set function. This method differs from existing methods in that it is inherently continuous and not digital; and in the way that our energy directly relates to the topology of the underlying curve or surface, versus existing knot-based measures which are related in a more indirect fashion. The proposed flow is validated empirically.


Active Contour Homology Class Active Contour Model Topology Control Signed Distance Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bazin, P.-L., Pham, D.L.: Topology correction of segmented medical images using a fast marching algorithm. Computer Methods and Programs in Biomedicine 88(2), 182–190 (2007)CrossRefGoogle Scholar
  2. 2.
    Bendich, P., Edelsbrunner, H., Morozov, D., Patel, A.: The robustness of level sets. In: de Berg, M., Meyer, U. (eds.) ESA 2010. LNCS, vol. 6346, pp. 1–10. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. International Journal of Computer Vision 22(1), 61–79 (1997)CrossRefzbMATHGoogle Scholar
  4. 4.
    Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)CrossRefzbMATHGoogle Scholar
  5. 5.
    Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete & Computational Geometry 37, 103–120 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Edelsbrunner, H., Harer, J.: Computational Topology. An Introduction. Amer. Math. Soc., Providence (2009)zbMATHGoogle Scholar
  7. 7.
    Edelsbrunner, H., Morozov, D., Patel, A.: Quantifying transversality by measuring the robustness of intersections (2009) (preprint)Google Scholar
  8. 8.
  9. 9.
    Guyader, C.L., Vese, L.A.: Self-repelling snakes for topology-preserving segmentation models. IEEE Transactions on Image Processing 17(5), 767–779 (2008)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Han, X., Xu, C., Prince, J.L.: A topology preserving level set method for geometric deformable models. IEEE Trans. Pattern Anal. Mach. Intell. 25(6), 755–768 (2003)CrossRefGoogle Scholar
  11. 11.
    Kass, M., Witkin, A.P., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1988)CrossRefzbMATHGoogle Scholar
  12. 12.
    Kichenassamy, S., Kumar, A., Olver, P.J., Tannenbaum, A., Yezzi, A.J.: Gradient flows and geometric active contour models. In: ICCV, pp. 810–815 (1995)Google Scholar
  13. 13.
    Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Redwook City (1984)zbMATHGoogle Scholar
  14. 14.
    Ségonne, F.: Active contours under topology control - genus preserving level sets. International Journal of Computer Vision 79(2), 107–117 (2008)CrossRefGoogle Scholar
  15. 15.
    Ségonne, F., Pacheco, J., Fischl, B.: Geometrically accurate topology-correction of cortical surfaces using nonseparating loops. IEEE Trans. Med. Imaging 26(4), 518–529 (2007)CrossRefGoogle Scholar
  16. 16.
    Sundaramoorthi, G., Yezzi, A.J.: Global regularizing flows with topology preservation for active contours and polygons. IEEE Transactions on Image Processing 16(3), 803–812 (2007)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Yotter, R.A., Dahnke, R., Gaser, C.: Topological correction of brain surface meshes using spherical harmonics. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009. LNCS, vol. 5762, pp. 125–132. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  18. 18.
    Zhang, Y.: The matlab toolbox for 2d/3d image segmentation using level-set based active contour/surface with aos scheme,

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chao Chen
    • 1
  • Daniel Freedman
    • 2
  1. 1.IST Austria (Institute of Science and Technology Austria)Vienna University of TechnologyAustria
  2. 2.Hewlett-Packard LaboratoriesIsrael

Personalised recommendations