Title :
Connectedness of Random Walk Segmentation
Author :
Cheng, Ming-Ming ; Zhang, Guo-Xin
Author_Institution :
TNList Tsinghua Univ., Beijing, China
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.
Keywords :
image motion analysis; image segmentation; electrical circuit; random walk segmentation; Algorithm design and analysis; Electric potential; Image color analysis; Image edge detection; Image segmentation; Pixel; Voltage measurement; Image segmentation; Laplace´s equation; connectednes.; counterexample; random walk; Algorithms; Artificial Intelligence; Image Interpretation, Computer-Assisted; Models, Statistical; Pattern Recognition, Automated;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2010.138
