An Improved Intelligent Scissors Algorithm for the Segmentation of Vessels Segments in Coronary Angiography Imaging

Interactive segmentation is widely used to precisely segment the parts of interest in medical images. Among them, the intelligent scissors algorithm is an efficient interactive segmentation algorithm, but it has poor performance in processing images with a high similarity between foreground and background. And it is easily affected by the strong edge, which leads to more seed points and longer time to segment the interested vessel segments in the coronary angiography images. In order to improve the segmentation efficiency, we redesign the cost function, using Canny operator, Scharr operator, to replace the Laplace operator in the traditional algorithm. Moreover, gradient magnitude adjustment function and histogram adjustment function are introduced to improve the segmentation effect. Experiment results show that the improved algorithm can shorten the segmentation time and improve the segmentation efficiency without the loss of performance compared with the traditional algorithm.

[1]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Xianghua Xie,et al.  An Overview on Interactive Medical Image Segmentation , 2013 .

[3]  Jianxun Zhang,et al.  Improved live-wire algorithm for kidney image segmentation , 2017, 2017 36th Chinese Control Conference (CCC).

[4]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[5]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[6]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[7]  Anuja Deshpande,et al.  An experiment with Intelligent Scissors interactive segmentation technique on specific images , 2016 .

[8]  Liu Ning,et al.  An Improved Adaptive Threshold Canny Edge Detection Algorithm , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[9]  Guillermo Sapiro,et al.  Geodesic Matting: A Framework for Fast Interactive Image and Video Segmentation and Matting , 2009, International Journal of Computer Vision.

[10]  Sébastien Ourselin,et al.  Interactive Medical Image Segmentation Using Deep Learning With Image-Specific Fine Tuning , 2017, IEEE Transactions on Medical Imaging.

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

[12]  Sébastien Ourselin,et al.  DeepIGeoS: A Deep Interactive Geodesic Framework for Medical Image Segmentation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[14]  Yang Gaobo,et al.  Modified intelligent scissors and adaptive frame skipping for video object segmentation , 2005, Real Time Imaging.

[15]  Maneesh Agrawala,et al.  Soft scissors: an interactive tool for realtime high quality matting , 2007, ACM Trans. Graph..

[16]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[17]  Jie Tian,et al.  A New Interactive Segmentation Scheme Based on Fuzzy Affinity and Live-Wire , 2005, FSKD.

[18]  Ghassan Hamarneh,et al.  Color lesion boundary detection using live wire , 2005, SPIE Medical Imaging.

[19]  Filip Malmberg,et al.  A 3D Live-Wire Segmentation Method for Volume Images Using Haptic Interaction , 2006, DGCI.

[20]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.