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.
authors.affiliation: Washington University in St. Louis, St. Louis MO 63130, USA.
authors.forename: Lu
authors.initials: L
authors.lastname: Liu
authors.forename: David
authors.initials: D
authors.lastname: Raber
authors.forename: David
authors.initials: D
authors.lastname: Nopachai
authors.forename: Paul
authors.initials: P
authors.lastname: Commean
authors.forename: David
authors.initials: D
authors.lastname: Sinacore
authors.forename: Fred
authors.initials: F
authors.lastname: Prior
authors.forename: Robert
authors.initials: R
authors.lastname: Pless
authors.forename: Tao
authors.initials: T
authors.lastname: Ju
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D005529:Foot Bones / Q000000981:diagnostic imaging*; D006801:Humans; D021621:Imaging, Three-Dimensional / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D014057:Tomography, X-Ray Computed / Q000379:methods*; D014584:User-Computer Interface