Detection and segmentation of pathological structures by the extended graph-shifts algorithm

Authors:
Jason J. Corso;Alan Yuille;Nancy L. Sicotte;Arthur W. Toga
Affiliations:
Center for Computational Biology, Laboratory of Neuro Imaging, University of California, Los Angeles;Department of Statistics, University of California, Los Angeles;Department of Neurology, Division of Brain Mapping, University of California, Los Angeles;Center for Computational Biology, Laboratory of Neuro Imaging, University of California, Los Angeles
Venue:
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Year:
2007

Citing 8
Cited 3

Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A decision-theoretic generalization of on-line learning and an application to boosting

Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Probabilistic Boosting-Tree: Learning Discriminative Models for Classification, Recognition, and Clustering

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
An Integrated Segmentation and Classification Approach Applied to Multiple Sclerosis Analysis

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Segmentation of sub-cortical structures by the graph-shifts algorithm

IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
Multilevel segmentation and integrated bayesian model classification with an application to brain tumor segmentation

MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Automatic segmentation of non-enhancing brain tumors in magnetic resonance images

Artificial Intelligence in Medicine

A Discriminative Model-Constrained Graph Cuts Approach to Fully Automated Pediatric Brain Tumor Segmentation in 3-D MRI

MICCAI '08 Proceedings of the 11th international conference on Medical Image Computing and Computer-Assisted Intervention - Part I
Level-set segmentation of brain tumors using a threshold-based speed function

Image and Vision Computing
MRF labeling with a graph-shifts algorithm

IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an extended graph-shifts algorithm for image segmentation and labeling. This algorithm performs energy minimization by manipulating a dynamic hierarchical representation of the image. It consists of a set of moves occurring at different levels of the hierarchy where the types of move, and the level of the hierarchy, are chosen automatically so as to maximally decrease the energy. Extended graph-shifts can be applied to a broad range of problems in medical imaging. In this paper, we apply extended graph-shifts to the detection of pathological brain structures: (i) segmentation of brain tumors, and (ii) detection of multiple sclerosis lesions. The energy terms in these tasks are learned from training data by statistical learning algorithms.We demonstrate accurate results, precision and recall in the order of 93%, and also show that the algorithm is computationally efficient, segmenting a full 3D volume in about one minute.