Image segmentation using random-walks on the histogram

Image segmentation using random-walks on the histogram

Morin, Jean-Philippe and Desrosiers, Christian and Duong, Luc

Medical Imaging 2012: Image Processing 2012

Abstract : This document presents a novel method for the problem of image segmentation, based on random-walks. This method shares similarities with the Mean-shift algorithm, as it finds the modes of the intensity histogram of images. However, unlike Mean-shift, our proposed method is stochastic and also provides class membership probabilities. Also, unlike other random-walk based methods, our approach does not require any form of user interaction, and can scale to very large images. To illustrate the usefulness, efficiency and scalability of our method, we test it on the task of segmenting anatomical structures present in cardiac CT and brain MRI images. © 2012 SPIE.