City Research Online

Efficient segmentation based on Eikonal and diffusion equations

Alvino, C. V., Unal, G. B., Slabaugh, G. G. , Peny, B. & Fang, T. (2007). Efficient segmentation based on Eikonal and diffusion equations. International Journal of Computer Mathematics, 84(9), pp. 1309-1324. doi: 10.1080/00207160701324249


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.

Publication Type: Article
Additional Information: This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Computer Mathematics on 13/9/2007, available online:
Publisher Keywords: Computer vision, Image processing, Pattern recognition, Variational methods; Segmentation
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: School of Science & Technology > Computer Science
SWORD Depositor:
[thumbnail of eikonalDiffusionIJCM.pdf]
PDF - Accepted Version
Download (827kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login