Efficient segmentation based on Eikonal and diffusion equations
- 13 September 2007
- journal article
- research article
- Published by Informa UK Limited in International Journal of Computer Mathematics
- Vol. 84 (9), 1309-1324
- https://doi.org/10.1080/00207160701324249
Abstract
Segmentation of regions of interest in an image has important applications in medical image analysis, particularly in computer aided diagnosis. Segmentation can enable further quantitative analysis of anatomical structures. We present efficient image segmentation schemes based on the solution of distinct partial differential equations (PDEs). For each known image region, a PDE is solved, the solution of which locally represents the weighted distance from a region known to have a certain segmentation label. To achieve this goal, we propose the use of two separate PDEs, the Eikonal equation and a diffusion equation. In each method, the segmentation labels are obtained by a competition criterion between the solutions to the PDEs corresponding to each region. We discuss how each method applies the concept of information propagation from the labelled image regions to the unknown image regions. Experimental results are presented on magnetic resonance, computed tomography, and ultrasound images and for both two-region and multi-region segmentation problems. These results demonstrate the high level of efficiency as well as the accuracy of the proposed methods.Keywords
This publication has 14 references indexed in Scilit:
- Isoperimetric graph partitioning for image segmentationIeee Transactions On Pattern Analysis and Machine Intelligence, 2006
- Bayesian Level Sets for Image SegmentationJournal of Visual Communication and Image Representation, 2002
- Fast extraction of minimal paths in 3D images and applications to virtual endoscopyMedical Image Analysis, 2001
- Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnificationIEEE Transactions on Image Processing, 2001
- Active contours without edgesIEEE Transactions on Image Processing, 2001
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Global Minimum for Active Contour Models: A Minimal Path ApproachInternational Journal of Computer Vision, 1997
- Shape modeling with front propagation: a level set approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Optimal approximations by piecewise smooth functions and associated variational problemsCommunications on Pure and Applied Mathematics, 1989
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984