CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2011 vol.33 Issue No.01 - January
Issue No.01 - January (2011 vol.33)
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.
Image segmentation, random walk, Laplace's equation, counterexample, connectednes.
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