Morphological region-based initial contour algorithm for level set methods in image segmentation

Initial Contour (IC) is the essential step in level set image segmentation methods due to start the efficient process. However, the main issue with IC is how to generate the automatic technique in order to reduce the human interaction and moreover, suitable IC to have accurate result. In this paper a new technique which we called Morphological Region-Based Initial Contour (MRBIC), is proposed to overcome this issue. The idea is to generate the most suitable IC since the manual initialization of the level set function surface is a well-known drawback for accurate segmentation which has dependency on selection of IC and wrong selection will affect the result. We have utilized the statistical and morphological information inside and outside the contour to establish a region-based map function. This function is able to find the suitable IC on images to perform by level set methods. Experiments on synthetic and real images demonstrate the robustness of segmentation process using MRBIC method even on noisy images and with weak boundary. Furthermore, computational cost of segmentation process will be reduced using MRBIC.

[1]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[2]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[3]  Hui Gao,et al.  Individual tooth segmentation from CT images using level set method with shape and intensity prior , 2010, Pattern Recognit..

[4]  Anders Heyden,et al.  A fast algorithm for level set-like active contours , 2003, Pattern Recognit. Lett..

[5]  Nikolas Mitrou,et al.  A Web-based Database System for Providing Technical Information on ATM Networking Platforms , 2003 .

[6]  Witold Pedrycz,et al.  Unsupervised hierarchical image segmentation with level set and additive operator splitting , 2005, Pattern Recognit. Lett..

[7]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[8]  Amjad Rehman,et al.  Medical Image Segmentation Methods, Algorithms, and Applications , 2014 .

[9]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Deniz Erdogmus,et al.  Structure-based level set method for automatic retinal vasculature segmentation , 2014, EURASIP J. Image Video Process..

[11]  M. Sunar,et al.  Realistic Real-Time Outdoor Rendering in Augmented Reality , 2014, PloS one.

[12]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[13]  L.-K. Shark,et al.  Medical Image Segmentation Using New Hybrid Level-Set Method , 2008, 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics.

[14]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

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

[16]  Christin Wirth,et al.  Geometric Level Set Methods In Imaging Vision And Graphics , 2016 .

[17]  Vinod Kumar,et al.  A novel content-based active contour model for brain tumor segmentation. , 2012, Magnetic resonance imaging.

[18]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[19]  Guillermo Sapiro,et al.  A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[20]  Jiangwen Deng,et al.  A fast level set method for segmentation of low contrast noisy biomedical images , 2002, Pattern Recognit. Lett..

[21]  Chunxiao Liu,et al.  A fast algorithm for image segmentation based on fuzzy region competition , 2012, Adv. Comput. Math..

[22]  Rajalida Lipikorn,et al.  Initial contour independent level set image segmentation method using synergetic vector flow fields , 2012, 2012 6th International Conference on Signal Processing and Communication Systems.

[23]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[24]  Jing Li,et al.  A novel region-based level set method initialized with mean shift clustering for automated medical image segmentation , 2013, Comput. Biol. Medicine.

[25]  Jianfei Cai,et al.  Robust Interactive Image Segmentation Using Convex Active Contours , 2012, IEEE Transactions on Image Processing.

[26]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[27]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[28]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[29]  Adam Krzyzak,et al.  An automatic variational level set segmentation framework for computer aided dental X-rays analysis in clinical environments , 2006, Comput. Medical Imaging Graph..

[30]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[31]  Chunxiao Liu,et al.  New Variational Formulations for Level Set Evolution Without Reinitialization with Applications to Image Segmentation , 2011, Journal of Mathematical Imaging and Vision.

[32]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[33]  B. S. Manjunath,et al.  Edge flow: A framework of boundary detection and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[34]  Qiang Chen,et al.  Integrating clustering with level set method for piecewise constant Mumford-Shah model , 2014, EURASIP J. Image Video Process..

[35]  Tien-Tsin Wong,et al.  Image Segmentation Using The Level Set Method , 2007 .

[36]  Zhen Chen,et al.  Local Morphology Fitting Active Contour for Automatic Vascular Segmentation , 2012, IEEE Transactions on Biomedical Engineering.

[37]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[38]  Amjad Rehman,et al.  Evaluation of Current Dental Radiographs Segmentation Approaches in Computer-aided Applications , 2013 .

[39]  Adam Krzyzak,et al.  Semi-automatic computer aided lesion detection in dental X-rays using variational level set , 2007, Pattern Recognit..

[40]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[41]  Xiaowei He,et al.  A Novel Method for Automatically Deciding Initial Contour of Level Set Segmentation , 2012 .

[42]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[43]  J. Weickert,et al.  Fast Methods for Implicit Active Contour Models , 2003 .

[44]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[45]  Jinwei Wang,et al.  A new level set method for inhomogeneous image segmentation , 2013, Image Vis. Comput..

[46]  Xianghua Xie,et al.  Active Contouring Based on Gradient Vector Interaction and Constrained Level Set Diffusion , 2010, IEEE Transactions on Image Processing.

[47]  Xianghua Xie,et al.  MAC: Magnetostatic Active Contour Model , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.