title: Vertebral body segmentation in MRI via convex relaxation and distribution matching.
abstract: We state vertebral body (VB) segmentation in MRI as a distribution-matching problem, and propose a convex-relaxation solution which is amenable to parallel computations. The proposed algorithm does not require a complex learning from a large manually-built training set, as is the case of the existing methods. From a very simple user input, which amounts to only three points for a whole volume, we compute a multi-dimensional model distribution of features that encode contextual information about the VBs. Then, we optimize a functional containing (1) a feature-based constraint which evaluates a similarity between distributions, and (2) a total-variation constraint which favors smooth surfaces. Our formulation leads to a challenging problem which is not directly amenable to convex-optimization techniques. To obtain a solution efficiently, we split the problem into a sequence of sub-problems, each can be solved exactly and globally via a convex relaxation and the augmented Lagrangian method. Our parallelized implementation on a graphics processing unit (GPU) demonstrates that the proposed solution can bring a substantial speed-up of more than 30 times for a typical 3D spine MRI volume. We report quantitative performance evaluations over 15 subjects, and demonstrate that the results correlate well with independent manual segmentations.
authors.affiliation: GE Healthcare, London, ON, Canada.
authors.forename: Ismail
authors.initials: I
authors.lastname: Ben Ayed
authors.forename: Kumaradevan
authors.initials: K
authors.lastname: Punithakumar
authors.forename: Rashid
authors.initials: R
authors.lastname: Minhas
authors.forename: Kumradvan Rohit
authors.initials: KR
authors.lastname: Joshi
authors.forename: Gregory J
authors.initials: GJ
authors.lastname: Garvin
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D003201:Computers; D003952:Diagnostic Imaging / Q000379:methods; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008159:Lumbar Vertebrae / Q000473:pathology*; D008279:Magnetic Resonance Imaging / Q000379:methods*; D015233:Models, Statistical; D012984:Software