Interactive separation of segmented bones in CT volumes using graph cut

Lu Liu, David Raber, David Nopachai, Paul Commean, David Sinacore, Fred Prior, Robert Pless, Tao Ju

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

44 Scopus citations

Abstract

We present a fast, interactive method for separating bones that have been collectively segmented from a CT volume. Given user-provided seed points, the method computes the separation as a multi-way cut on a weighted graph constructed from the binary, segmented volume. By properly designing and weighting the graph, we show that the resulting cut can accurately be placed at bone-interfaces using only a small number of seed points even when the data is noisy. The method has been implemented with an interactive graphical interface, and used to separate the 12 human foot bones in 10 CT volumes. The interactive tool produced compatible result with a ground-truth separation, generated by a completely manual labelling procedure, while reducing the human interaction time from a mean of 2.4 hours per volume in manual labelling down to approximately 18 minutes.

Original languageEnglish
Title of host publicationMedical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings
Pages296-304
Number of pages9
EditionPART 1
DOIs
StatePublished - 2008
Event11th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2008 - New York, NY, United States
Duration: Sep 6 2008Sep 10 2008

Publication series

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

Conference

Conference11th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2008
Country/TerritoryUnited States
CityNew York, NY
Period09/6/0809/10/08

Fingerprint

Dive into the research topics of 'Interactive separation of segmented bones in CT volumes using graph cut'. Together they form a unique fingerprint.

Cite this