Rapid Mode Estimation for 3D Brain MRI Tumor Segmentation

Abstract : In this work we develop a method for the efficient automated segmentation of brain tumors by developing a rapid initialization method. Brain tumor segmentation is crucial for brain tumor resection planning, and a high-quality initialization may have a significant impact on segmentation quality. The main contribution of our work is an efficient method to initialize the segmentation by casting it as nonparametric density mode estimation, and developing a Branch and Bound-based method to efficiently find the mode (maximum) of the density function. Our technique is exact, has guaranteed convergence to the global optimum, and scales logarithmically in the volume dimensions by virtue of recursively subdividing the search space through Branch-and-Bound. Our method employs the Dual Tree data structure originally developed for nonparametric density estimation, and recently used for object detection with branch-and-bound. In this work we 'close the loop', and use the Dual Tree data structure for finding the mode of a density. This estimated mode provides our system with an initial tumor hypothesis which is then refined by graph-cuts to provide a sharper outline of the tumor area. We demonstrate a 12-fold acceleration with respect to a standard mean-shift implementation, allowing us to accelerate tumor detection to a level that would facilitate high-quality brain tumor resection planning.
Type de document :
Communication dans un congrès
Energy Minimization Methods in Computer Vision and Pattern Recognition, Aug 2013, Lund, Sweden. 2013
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00856770
Contributeur : Haithem Boussaid <>
Soumis le : lundi 2 septembre 2013 - 14:49:16
Dernière modification le : jeudi 29 mars 2018 - 13:36:02
Document(s) archivé(s) le : mardi 3 décembre 2013 - 05:30:11

Fichier

Haithem_RME.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00856770, version 1

Collections

Citation

Haithem Boussaid, Iasonas Kokkinos, Nikos Paragios. Rapid Mode Estimation for 3D Brain MRI Tumor Segmentation. Energy Minimization Methods in Computer Vision and Pattern Recognition, Aug 2013, Lund, Sweden. 2013. 〈hal-00856770〉

Partager

Métriques

Consultations de la notice

313

Téléchargements de fichiers

214