Random Walks for Image Segmentation
Top Cited Papers
- 25 September 2006
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 28 (11) , 1768-1783
- https://doi.org/10.1109/tpami.2006.233
Abstract
A novel method is proposed for performing multilabel, interactive image segmentation. Given a small number of pixels with user-defined (or predefined) labels, one can analytically and quickly determine the probability that a random walker starting at each unlabeled pixel will first reach one of the prelabeled 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 on arbitrary graphsKeywords
This publication has 46 references indexed in Scilit:
- An experimental comparison of min-cut/max- flow algorithms for energy minimization in visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Sparse matrix solvers on the GPUACM Transactions on Graphics, 2003
- Supervised learning of large perceptual organization: graph spectral partitioning and learning automataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- An optimal graph theoretic approach to data clustering: theory and its application to image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Random walks and the effective resistance of networksJournal of Theoretical Probability, 1991
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random WalksTransactions of the American Mathematical Society, 1984
- Brownian Motion and Potential TheoryScientific American, 1969
- Markoff process and the Dirichlet problemProceedings of the Japan Academy, Series A, Mathematical Sciences, 1945
- Harmonische Funktionen und Randwertaufgaben in einem KomplexCommentarii Mathematici Helvetici, 1944