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. , pp. 200-202, January 2011, doi:10.1109/TPAMI.2010.138