Connectedness of Random Walk Segmentation

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.

• Type: Journal
• Year: 2011
• Where: PAMI
• Authors: Ming-Ming Cheng, Guo-Xin Zhang
• Keywords: Connectedness, Electrical Circuits, Operations Research, PAMI 2011, Random Walk Segmentation