Skip to main navigation Skip to search Skip to main content

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

  • Ismail Ben Ayed
  • , Kumaradevan Punithakumar
  • , Gregory Garvin
  • , Walter Romano
  • , Shuo Li
  • GE Healthcare
  • Western University

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

65 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationInformation Processing in Medical Imaging - 22nd International Conference, IPMI 2011, Proceedings
Pages221-232
Number of pages12
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event22nd International Conference on Information Processing in Medical Imaging, IPMI 2011 - Kloster Irsee, Germany
Duration: 3 Jul 2011 → 8 Jul 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6801 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Conference on Information Processing in Medical Imaging, IPMI 2011
Country/TerritoryGermany
CityKloster Irsee
Period3/07/11 → 8/07/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Graph cuts with invariant object-interaction priors: Application to intervertebral disc segmentation'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this