Interactive Segmentation of Media-Adventitia Border in IVUS

In this paper, we present an approach for user assisted seg- mentation of media-adventitia border in IVUS images. This interactive segmentation is performed by a combination of point based soft con- straint on object boundary and stroke based regional constraint. The edge based boundary constraint is imposed through searching the short- est path in a three-dimensional graph, derived from a multi-layer image representation. The user points act as attraction points and are treated as soft constraints, rather than hard constraints that the segmented bound- ary has to pass through the user specified points. User can also use strokes to specify foreground (region of interest). The probabilities of region of interest for each pixel are then calculated and their discontinuity is used to indicate object boundary. This combined approach is formulated as an energy minimization problem that is solved using a shortest path search algorithm. We show that this combined approach allows efficient and effective interactive segmentation, which is demonstrated through iden- tifying media-adventitia border in IVUS images where image artifact, such as acoustic shadow and calcification, are common place. Both qual- itative and quantitative analysis are provided based on manual labeled datasets.

[1]  Georg Langs,et al.  Medical Computer Vision , 2011 .

[2]  Olga Veksler,et al.  Star Shape Prior for Graph-Cut Image Segmentation , 2008, ECCV.

[3]  Leo Grady,et al.  A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[4]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[5]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[6]  Xianghua Xie,et al.  Shape Prior Model for Media-Adventitia Border Segmentation in IVUS Using Graph Cut , 2012, MCV.

[7]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[8]  Branislav Jaramaz,et al.  Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000 , 2000, Lecture Notes in Computer Science.

[9]  K.B. Chandran,et al.  Lumen detection in human IVUS images using region-growing , 1996, Computers in Cardiology 1996.

[10]  Daniel Cremers,et al.  Beyond connecting the dots: A polynomial-time algorithm for segmentation and boundary estimation with imprecise user input , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[11]  Yuanyuan Wang,et al.  Estimating coronary artery lumen area with optimization-based contour detection , 2003, IEEE Transactions on Medical Imaging.

[12]  Marie-Pierre Jolly,et al.  Interactive Organ Segmentation Using Graph Cuts , 2000, MICCAI.

[13]  Elsa D. Angelini,et al.  Automatic detection of luminal borders in IVUS images by magnitude-phase histograms of complex brushlet coefficients , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[14]  Nassir Navab,et al.  A State-of-the-Art Review on Segmentation Algorithms in Intravascular Ultrasound (IVUS) Images , 2012, IEEE Transactions on Information Technology in Biomedicine.

[15]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[16]  Milan Sonka,et al.  Segmentation of intravascular ultrasound images: a knowledge-based approach , 1995, IEEE Trans. Medical Imaging.