Skip to Main content Skip to Navigation

Discriminative Parameter Estimation for Random Walks Segmentation: Technical Report

Abstract : The Random Walks (RW) algorithm is one of the most e - cient and easy-to-use probabilistic segmentation methods. By combining contrast terms with prior terms, it provides accurate segmentations of medical images in a fully automated manner. However, one of the main drawbacks of using the RW algorithm is that its parameters have to be hand-tuned. we propose a novel discriminative learning framework that estimates the parameters using a training dataset. The main challenge we face is that the training samples are not fully supervised. Speci cally, they provide a hard segmentation of the images, instead of a proba-bilistic segmentation. We overcome this challenge by treating the optimal probabilistic segmentation that is compatible with the given hard segmentation as a latent variable. This allows us to employ the latent support vector machine formulation for parameter estimation. We show that our approach signi cantly outperforms the baseline methods on a challenging dataset consisting of real clinical 3D MRI volumes of skeletal muscles.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Puneet Kumar Dokania Connect in order to contact the contributor
Submitted on : Wednesday, June 5, 2013 - 2:47:17 PM
Last modification on : Tuesday, January 25, 2022 - 3:11:31 AM
Long-term archiving on: : Friday, September 6, 2013 - 4:11:58 AM


Files produced by the author(s)


  • HAL Id : hal-00830564, version 1
  • ARXIV : 1306.1083


Pierre-yves Baudin, Danny Goodman, Puneet Kumar, Noura Azzabou, Pierre G. Carlier, et al.. Discriminative Parameter Estimation for Random Walks Segmentation: Technical Report. [Research Report] 2013. ⟨hal-00830564⟩



Record views


Files downloads