title: Connectedness of random walk segmentation.
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.
authors: TNList Tsinghua University, FIT building 3-523, Beijing, P.R. China. chengmingvictor@gmail.com
authors: Ming-Ming
authors: MM
authors: Cheng
authors: Guo-Xin
authors: GX
authors: Zhang
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*