Graph cuts with invariant object-interaction priors: application to intervertebral disc segmentation

Authors:
Ismail Ben Ayed;Kumaradevan Punithakumar;Gregory Garvin;Walter Romano;Shuo Li
Affiliations:
GE Healthcare, London, ON, Canada and The University of Western Ontario, ON, Canada;GE Healthcare, London, ON, Canada and The University of Western Ontario, ON, Canada;The University of Western Ontario, ON, Canada;The University of Western Ontario, ON, Canada;GE Healthcare, London, ON, Canada and The University of Western Ontario, ON, Canada
Venue:
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Year:
2011

Citing 5
Cited 2

An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Prior Knowledge, Level Set Representations & Visual Grouping

International Journal of Computer Vision
Lumbar Disc Localization and Labeling with a Probabilistic Model on Both Pixel and Object Features

MICCAI '08 Proceedings of the 11th international conference on Medical Image Computing and Computer-Assisted Intervention - Part I
Texture analysis for automatic segmentation of intervertebral disks of scoliotic spines from MR images

IEEE Transactions on Information Technology in Biomedicine - Special section on biomedical informatics
Spine detection and labeling using a parts-based graphical model

IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging

Context enhanced graphical model for object localization in medical images

MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Landmark detection in cardiac MRI using learned local image statistics

STACOM'12 Proceedings of the third international conference on Statistical Atlases and Computational Models of the Heart: imaging and modelling challenges

Quantified Score

Hi-index	0.00

Visualization

Abstract

This study investigates novel object-interaction priors for graph cut image segmentation with application to intervertebral disc delineation in magnetic resonance (MR) lumbar spine images. The algorithm optimizes an original cost function which constrains the solution with learned prior knowledge about the geometric interactions between different objects in the image. Based on a global measure of similarity between distributions, the proposed priors are intrinsically invariant with respect to translation and rotation. We further introduce a scale variable from which we derive an original fixed-point equation (FPE), thereby achieving scale-invariance with only few fast computations. The proposed priors relax the need of costly pose estimation (or registration) procedures and large training sets (we used a single subject for training), and can tolerate shape deformations, unlike template-based priors. Our formulation leads to an NP-hard problem which does not afford a form directly amenable to graph cut optimization. We proceeded to a relaxation of the problem via an auxiliary function, thereby obtaining a nearly real-time solution with few graph cuts. Quantitative evaluations over 60 intervertebral discs acquired from 10 subjects demonstrated that the proposed algorithm yields a high correlation with independent manual segmentations by an expert. We further demonstrate experimentally the invariance of the proposed geometric attributes. This supports the fact that a single subject is sufficient for training our algorithm, and confirms the relevance of the proposed priors to disc segmentation.