The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2011 vol.33)
pp: 200-202
Ming-Ming Cheng , TNList Tsinghua University, Beijing
Guo-Xin Zhang , TNList Tsinghua University, Beijing
ABSTRACT
Connectedness of random walk segmentation is examined, and novel properties are discovered, by considering electrical circuits equivalent to random walks. A theoretical analysis shows that earlier conclusions concerning connectedness of random walk segmentation results are incorrect, and counterexamples are demonstrated.
INDEX TERMS
Image segmentation, random walk, Laplace's equation, counterexample, connectednes.
CITATION
Ming-Ming Cheng, Guo-Xin Zhang, "Connectedness of Random Walk Segmentation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.33, no. 1, pp. 200-202, January 2011, doi:10.1109/TPAMI.2010.138
REFERENCES
[1] L. Grady, "Random Walks for Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1768-1783, Nov. 2006.
[2] P. Doyle and L. Snell, Random Walks and Electric Networks, Carus Mathematical Monographs, no. 22. Math. Assoc. of Am., 1984.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool