Efficient and Robust Segmentations Based on Eikonal and Diffusion PDEs

  • Bertrand Peny
  • Gozde Unal
  • Greg Slabaugh
  • Tong Fang
  • Christopher Alvino
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4153)


In this paper, we present efficient and simple image segmentations based on the solution of two separate Eikonal equations, each originating from a different region. Distance functions from the interior and exterior regions are computed, and final segmentation labels are determined by a competition criterion between the distance functions. We also consider applying a diffusion partial differential equation (PDE) based method to propagate information in a manner inspired by the information propagation feature of the Eikonal equation. Experimental results are presented in a particular medical image segmentation application, and demonstrate the proposed methods.


Distance Function Minimal Path Gradient Magnitude Eikonal Equation Exterior Region 
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.
    Deschamps, T., Cohen, L.D.: Fast extraction of minimal paths in 3d images and applications to virtual endoscopy. Medical Image Analysis 5 (2001)Google Scholar
  2. 2.
    Deschamps, T., Cohen, L.D.: Fast extraction of tubular and tree 3d surfaces with front propagation methods. ICPR (2002)Google Scholar
  3. 3.
    Cohen, L.D., Kimmel, R.: Global minimum for active contour models: A minimal path approach. In: IJCV (1997)Google Scholar
  4. 4.
    Sifakis, E., Garcia, C., Tziritas, G.: Bayesian level sets for image segmentation. J. Vis. Commun. Im. Repres. (2001)Google Scholar
  5. 5.
    Meyer, F., Maragos, P.: Multiscale morphological segmentations based on watershed, flooding, and eikonal pde. Proc. Scale-Space, 351–362 (1999)Google Scholar
  6. 6.
    Sofou, A., Maragos, P.: Pde-based modeling of image segmentation using volumic flooding. ICIP (2003)Google Scholar
  7. 7.
    Grady, L., Lea, G.: Multi-label image segmentation for medical applications based on graph-theoretic electric potentials. In: ECCV, Workshop on MIA and MMBIA (2004)Google Scholar
  8. 8.
    Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. ICCV 1, 105–112 (2001)Google Scholar
  9. 9.
    Sethian, J.: Level Set Methods and Fast Marching Methods. CUP (1999)Google Scholar
  10. 10.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Analysis, and Machine Intelligence 12(7), 629–639 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bertrand Peny
    • 1
  • Gozde Unal
    • 1
  • Greg Slabaugh
    • 1
  • Tong Fang
    • 1
  • Christopher Alvino
    • 2
  1. 1.Intelligent Vision and ReasoningSiemens Corporate ResearchPrincetonUSA
  2. 2.Section of Biomedical Image Analysis, Department of RadiologyUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations