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

doi:10.1007/978-3-540-85988-8_36

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 proceeding › Conference contribution › peer-review

47 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 language	English
Title of host publication	Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings
Pages	296-304
Number of pages	9
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-540-85988-8_36
State	Published - 2008
Event	11th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2008 - New York, NY, United States Duration: Sep 6 2008 → Sep 10 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	5241 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2008
Country/Territory	United States
City	New York, NY
Period	09/6/08 → 09/10/08

Access to Document

10.1007/978-3-540-85988-8_36

Cite this

Liu, L., Raber, D., Nopachai, D., Commean, P., Sinacore, D., Prior, F., Pless, R., & Ju, T. (2008). Interactive separation of segmented bones in CT volumes using graph cut. In Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings (PART 1 ed., pp. 296-304). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5241 LNCS, No. PART 1). https://doi.org/10.1007/978-3-540-85988-8_36

Liu, Lu ; Raber, David ; Nopachai, David et al. / Interactive separation of segmented bones in CT volumes using graph cut. Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings. PART 1. ed. 2008. pp. 296-304 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{9aacf8938be142478a67acb1fd5b3980,

title = "Interactive separation of segmented bones in CT volumes using graph cut",

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.",

author = "Lu Liu and David Raber and David Nopachai and Paul Commean and David Sinacore and Fred Prior and Robert Pless and Tao Ju",

year = "2008",

doi = "10.1007/978-3-540-85988-8_36",

language = "English",

isbn = "354085987X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "296--304",

booktitle = "Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings",

edition = "PART 1",

note = "11th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2008 ; Conference date: 06-09-2008 Through 10-09-2008",

}

Liu, L, Raber, D, Nopachai, D, Commean, P, Sinacore, D, Prior, F, Pless, R & Ju, T 2008, Interactive separation of segmented bones in CT volumes using graph cut. in Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 5241 LNCS, pp. 296-304, 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2008, New York, NY, United States, 09/6/08. https://doi.org/10.1007/978-3-540-85988-8_36

Interactive separation of segmented bones in CT volumes using graph cut. / Liu, Lu; Raber, David; Nopachai, David et al.
Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings. PART 1. ed. 2008. p. 296-304 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5241 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Interactive separation of segmented bones in CT volumes using graph cut

AU - Liu, Lu

AU - Raber, David

AU - Nopachai, David

AU - Commean, Paul

AU - Sinacore, David

AU - Prior, Fred

AU - Pless, Robert

AU - Ju, Tao

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79551687704&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-85988-8_36

DO - 10.1007/978-3-540-85988-8_36

M3 - Conference contribution

C2 - 18979760

AN - SCOPUS:79551687704

SN - 354085987X

SN - 9783540859871

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 296

EP - 304

BT - Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings

T2 - 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2008

Y2 - 6 September 2008 through 10 September 2008

ER -

Liu L, Raber D, Nopachai D, Commean P, Sinacore D, Prior F et al. Interactive separation of segmented bones in CT volumes using graph cut. In Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008 - 11th International Conference, Proceedings. PART 1 ed. 2008. p. 296-304. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-540-85988-8_36

Interactive separation of segmented bones in CT volumes using graph cut

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this