Random Walks for Image Segmentation

@article{Grady2006RandomWF,
  title={Random Walks for Image Segmentation},
  author={L. Grady},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year={2006},
  volume={28},
  pages={1768-1783}
}
  • L. Grady
  • Published 2006
  • Computer Science, Medicine
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 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… CONTINUE READING
    2,187 Citations
    Random walker watersheds: A new image segmentation approach
    • Sundaresh Ram, J. J. Rodriguez
    • Mathematics, Computer Science
    • 2013 IEEE International Conference on Acoustics, Speech and Signal Processing
    • 2013
    • 6
    • Highly Influenced
    Efficient label propagation for interactive image segmentation
    • Fei Wang, X. Wang, Tao Li
    • Computer Science
    • Sixth International Conference on Machine Learning and Applications (ICMLA 2007)
    • 2007
    • 12
    • PDF
    Efficient label propagation for interactive image segmentation
    • 7
    A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm
    • 309
    • PDF
    Random Walk and Front Propagation on Watershed Adjacency Graphs for Multilabel Image Segmentation
    • 14
    • Highly Influenced
    Interactive image segmentation using probabilistic hypergraphs
    • 40
    Spatial Sampling for Image Segmentation
    • 7
    • PDF
    Random walks in directed hypergraphs and application to semi-supervised image segmentation
    • 41
    • PDF
    An improved image graph for semi-automatic segmentation
    • D. Freedman
    • Mathematics, Computer Science
    • Signal Image Video Process.
    • 2012
    • 8
    • PDF

    References

    SHOWING 1-10 OF 114 REFERENCES
    Multilabel random walker image segmentation using prior models
    • L. Grady
    • Computer Science
    • 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05)
    • 2005
    • 235
    • PDF
    Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials
    • 194
    • PDF
    A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm
    • 309
    • PDF
    A New Algorithm for Energy Minimization with Discontinuities
    • 38
    • PDF
    Random Walks for Image Segmentation
    • 1
    • Highly Influential
    Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images
    • Yuri Boykov, M. Jolly
    • Mathematics, Computer Science
    • Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001
    • 2001
    • 3,279
    • Highly Influential
    "GrabCut": interactive foreground extraction using iterated graph cuts
    • 4,466
    • PDF
    "GrabCut": interactive foreground extraction using iterated graph cuts
    • 1,358