Connectedness of Random Walk Segmentation

Authors:
Ming-Ming Cheng;Guo-Xin Zhang
Affiliations:
TNList Tsinghua University, Beijing;TNList Tsinghua University, Beijing
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2011

Citing 0
Cited 1

QuMinS: Fast and scalable querying, mining and summarizing multi-modal databases

Information Sciences: an International Journal

Quantified Score

Hi-index	0.14

Visualization

Abstract

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.