An Efficient Optimization Framework for Multi-Region Segmentation based on Lagrangian Duality

Summary, in English

We introduce a multi-region model for simultaneous segmentation of medical images. In contrast to many other models, geometric constraints such as inclusion and exclusion between the regions are enforced, which makes it possible to correctly segment different regions even if the intensity distributions are identical. We efficiently optimize the model using a combination of graph cuts and Lagrangian duality which is faster and more memory efficient than current state of the art. As the method is based on global optimization techniques, the resulting segmentations are independent of initialization. We apply our framework to the segmentation of the left and right ventricles, myocardium and the left ventricular papillary muscles in MRI and to lung segmentation in full-body X-ray CT. We evaluate our approach on a publicly available benchmark with competitive results.

• Författare: Johannes Ulén; Petter Strandmark; Fredrik Kahl
• Avdelning/ar: Matematik LTH; Mathematical Imaging Group; ELLIIT: the Linköping-Lund initiative on IT and mobile communication; eSSENCE: The e-Science Collaboration
• Publiceringsår: 2013
• Språk: Engelska
• Sidor: 178-188
• Publikation/Tidskrift/Serie: IEEE Transactions on Medical Imaging
• Volym: 32
• Issue: 2
• Länkar: http://www.maths.lth.se/vision/publdb/reports/pdf/ulen-strandmark-etal-itmi-12.pdf; http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6298014; http://dx.doi.org/10.1109/TMI.2012.2218117
• Dokumenttyp: Artikel i tidskrift
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: Computer Vision and Robotics (Autonomous Systems); Mathematics
• Nyckelord: Cardiac segmentation; discrete optimization; image segmentation; lung segmentation
• Status: Published
• Forskningsgrupp: Mathematical Imaging Group
• ISBN/ISSN/Övrigt: ISSN: 1558-254X