This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Connectedness of Random Walk Segmentation
January 2011 (vol. 33 no. 1)
pp. 200-202
ASCII Text
x 
 
Ming-Ming Cheng, Guo-Xin Zhang, "Connectedness of Random Walk Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 1, pp. 200-202, January, 2011.
 
 
BibTex
x
 
@article{ 10.1109/TPAMI.2010.138,
author = {Ming-Ming Cheng and Guo-Xin Zhang},
title = {Connectedness of Random Walk Segmentation},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {33},
number = {1},
issn = {0162-8828},
year = {2011},
pages = {200-202},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2010.138},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - Connectedness of Random Walk Segmentation
IS - 1
SN - 0162-8828
SP200
EP202
EPD - 200-202
A1 - Ming-Ming Cheng,
A1 - Guo-Xin Zhang,
PY - 2011
KW - Image segmentation
KW - random walk
KW - Laplace's equation
KW - counterexample
KW - connectednes.
VL - 33
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 
Ming-Ming Cheng, TNList Tsinghua University, Beijing
Guo-Xin Zhang, TNList Tsinghua University, Beijing
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.

[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.

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 and Machine Intelligence, vol. 33, no. 1, pp. 200-202, Jan. 2011, doi:10.1109/TPAMI.2010.138
Usage of this product signifies your acceptance of the Terms of Use.