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.
G. Zhang and M. Cheng, "Connectedness of Random Walk Segmentation," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 33, no. , pp. 200-202, 2010.