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