Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deschamps, T., Cohen, L.D.: Fast extraction of minimal paths in 3d images and applications to virtual endoscopy. Medical Image Analysis 5 (2001)
Deschamps, T., Cohen, L.D.: Fast extraction of tubular and tree 3d surfaces with front propagation methods. ICPR (2002)
Cohen, L.D., Kimmel, R.: Global minimum for active contour models: A minimal path approach. In: IJCV (1997)
Sifakis, E., Garcia, C., Tziritas, G.: Bayesian level sets for image segmentation. J. Vis. Commun. Im. Repres. (2001)
Meyer, F., Maragos, P.: Multiscale morphological segmentations based on watershed, flooding, and eikonal pde. Proc. Scale-Space, 351–362 (1999)
Sofou, A., Maragos, P.: Pde-based modeling of image segmentation using volumic flooding. ICIP (2003)
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)
Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. ICCV 1, 105–112 (2001)
Sethian, J.: Level Set Methods and Fast Marching Methods. CUP (1999)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Analysis, and Machine Intelligence 12(7), 629–639 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peny, B., Unal, G., Slabaugh, G., Fang, T., Alvino, C. (2006). Efficient and Robust Segmentations Based on Eikonal and Diffusion PDEs. In: Zheng, N., Jiang, X., Lan, X. (eds) Advances in Machine Vision, Image Processing, and Pattern Analysis. IWICPAS 2006. Lecture Notes in Computer Science, vol 4153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11821045_36
Download citation
DOI: https://doi.org/10.1007/11821045_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37597-5
Online ISBN: 978-3-540-37598-2
eBook Packages: Computer ScienceComputer Science (R0)