Multi-Label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials

DMCA

Multi-Label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Leo Grady , Gareth Funka-lea

Venue:	ECCV
Citations:	46 - 10 self

BibTeX

@INPROCEEDINGS{Grady04multi-labelimage,
    author = {Leo Grady and Gareth Funka-lea},
    title = {Multi-Label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials},
    booktitle = {ECCV},
    year = {2004},
    pages = {230--245},
    publisher = {Springer}
}

OpenURL

Abstract

Abstract. A novel method is proposed for performing multi-label, semi-automated image segmentation. Given a small number of pixels with user-defined labels, one can analytically (and quickly) determine the probability that a random walker starting at each unlabeled pixel will first reach one of the pre-labeled pixels. By assigning each pixel to the label for which the greatest probability is calculated, a high-quality image segmentation may be obtained. Theoretical properties of this algorithm are developed along with the corresponding connections to discrete potential theory and electrical circuits. This algorithm is formulated in discrete space (i.e., on a graph) using combinatorial analogues of standard operators and principles from continuous potential theory, allowing it to be applied in arbitrary dimension. 1

Keyphrases

multi-label image segmentation medical application graph-theoretic electrical potential high-quality image segmentation combinatorial analogue standard operator discrete space unlabeled pixel pre-labeled pixel user-defined label corresponding connection random walker theoretical property potential theory continuous potential theory electrical circuit novel method small number arbitrary dimension semi-automated image segmentation

DMCA