Efficient and Robust Segmentations Based on Eikonal and Diffusion PDEs
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.
KeywordsDistance Function Minimal Path Gradient Magnitude Eikonal Equation Exterior Region
Unable to display preview. Download preview PDF.
- 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.Deschamps, T., Cohen, L.D.: Fast extraction of tubular and tree 3d surfaces with front propagation methods. ICPR (2002)Google Scholar
- 3.Cohen, L.D., Kimmel, R.: Global minimum for active contour models: A minimal path approach. In: IJCV (1997)Google Scholar
- 4.Sifakis, E., Garcia, C., Tziritas, G.: Bayesian level sets for image segmentation. J. Vis. Commun. Im. Repres. (2001)Google Scholar
- 5.Meyer, F., Maragos, P.: Multiscale morphological segmentations based on watershed, flooding, and eikonal pde. Proc. Scale-Space, 351–362 (1999)Google Scholar
- 6.Sofou, A., Maragos, P.: Pde-based modeling of image segmentation using volumic flooding. ICIP (2003)Google Scholar
- 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.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.Sethian, J.: Level Set Methods and Fast Marching Methods. CUP (1999)Google Scholar