TY - GEN

T1 - Random walker watersheds

T2 - 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013

AU - Ram, Sundaresh

AU - Rodriguez, Jeffrey J.

PY - 2013/10/18

Y1 - 2013/10/18

N2 - We propose a new graph-based approach for performing a multilabel, interactive image segmentation using the principle of random walks. Using the random walk principle, given a set of user-defined (or prelabeled) pixels as labels, one can analytically calculate the probability of walking from each unlabeled pixel to each labeled pixel, thereby defining a vector of probabilities for each unlabeled pixel. By efficiently combining this vector of probabilities obtained for each unlabeled pixel, they can be assigned to one of the labels using the watershed algorithm to obtain an image segmentation. We present quantitative and qualitative results, comparing our new algorithm with the original random walker image segmentation algorithm.

AB - We propose a new graph-based approach for performing a multilabel, interactive image segmentation using the principle of random walks. Using the random walk principle, given a set of user-defined (or prelabeled) pixels as labels, one can analytically calculate the probability of walking from each unlabeled pixel to each labeled pixel, thereby defining a vector of probabilities for each unlabeled pixel. By efficiently combining this vector of probabilities obtained for each unlabeled pixel, they can be assigned to one of the labels using the watershed algorithm to obtain an image segmentation. We present quantitative and qualitative results, comparing our new algorithm with the original random walker image segmentation algorithm.

KW - Image segmentation

KW - combinatorial Dirichlet problem

KW - graph theory

KW - random walks

KW - watersheds

UR - http://www.scopus.com/inward/record.url?scp=84890499772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890499772&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2013.6637896

DO - 10.1109/ICASSP.2013.6637896

M3 - Conference contribution

AN - SCOPUS:84890499772

SN - 9781479903566

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 1473

EP - 1477

BT - 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings

Y2 - 26 May 2013 through 31 May 2013

ER -