Image segmentation using random-walks on the histogram

Jean-Philippe Morin; Christian Desrosiers; Luc Duong

doi:10.1117/12.912435

14 February 2012 Image segmentation using random-walks on the histogram

Jean-Philippe Morin, Christian Desrosiers, Luc Duong

Proceedings Volume 8314, Medical Imaging 2012: Image Processing; 83140U (2012) https://doi.org/10.1117/12.912435
Event: SPIE Medical Imaging, 2012, San Diego, California, United States

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.

Citation Download Citation

Jean-Philippe Morin, Christian Desrosiers, and Luc Duong "Image segmentation using random-walks on the histogram", Proc. SPIE 8314, Medical Imaging 2012: Image Processing, 83140U (14 February 2012); https://doi.org/10.1117/12.912435

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available