Variational level set method for image segmentation with simplex constraint of landmarks

Abstract Landmarks are prior image features for a variety of computer vision tasks. In the image processing domain, research on image segmentation methods has always been a significant topic. Due to the image characteristics of heterogeneous nature, lack of clear boundaries, noise and so on, accurate segmentation of the image is still a challenge. In this paper, utilizing a level set framework and the simplex constraint, preferred image point landmarks are combined into a variational segmentation model to enforce the contour evolve with prior points. Then the alternating minimization algorithm of the proposed model is designed, meanwhile the landmarks constraints are doubled ensured with simplex projection. Finally, experiments on many synthetic and real-world images were implemented. Comparing with other state-of-the-art segmentation variational models, the most striking result to emerge from the data is that the proposed method has higher segmentation performance. Benefiting from appropriate point landmarks, the proposed segmentation method can tackle noisy, weak edges and corrupted area images effectively and robustly.

[1]  Bin Dong,et al.  Active contour model based on local bias field estimation for image segmentation , 2019, Signal Process. Image Commun..

[2]  Ananda S. Chowdhury,et al.  A deep learning-shape driven level set synergism for pulmonary nodule segmentation , 2019, Pattern Recognit. Lett..

[3]  Xu-hao Han,et al.  An approach based on level set method for void identification of continuum structure with time-domain dynamic response , 2019, Applied Mathematical Modelling.

[4]  Guojia Hou,et al.  An Enhanced High-Order Variational Model Based on Speckle Noise Removal With $G^0$ Distribution , 2019, IEEE Access.

[5]  Ye Yuan,et al.  Adaptive active contours without edges , 2012, Math. Comput. Model..

[6]  Carolina Barajas-García,et al.  Scale, translation and rotation invariant Wavelet Local Feature Descriptor , 2019, Appl. Math. Comput..

[7]  Jun Wang,et al.  Multilevel thresholding selection based on variational mode decomposition for image segmentation , 2018, Signal Process..

[8]  Xue-Cheng Tai,et al.  Image Segmentation Using Euler’s Elastica as the Regularization , 2013, J. Sci. Comput..

[9]  Xiaohao Cai,et al.  Variational image segmentation model coupled with image restoration achievements , 2014, Pattern Recognit..

[10]  Yang Liu,et al.  Variational model with kernel metric-based data term for noisy image segmentation , 2018, Digit. Signal Process..

[11]  Yang Liu,et al.  A binary level set variational model with L1 data term for image segmentation , 2019, Signal Process..

[12]  Guojia Hou,et al.  An efficient nonlocal variational method with application to underwater image restoration , 2019, Neurocomputing.

[13]  Ke Chen,et al.  A variational model with hybrid images data fitting energies for segmentation of images with intensity inhomogeneity , 2016, Pattern Recognit..

[14]  Michal Krumnikl,et al.  Active contours without edges and without reinitialisation , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[15]  M. Helfroush,et al.  Variational level set combined with Markov random field modeling for simultaneous intensity non-uniformity correction and segmentation of MR images , 2012, Journal of Neuroscience Methods.

[16]  Antonin Chambolle,et al.  Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations , 1995, SIAM J. Appl. Math..

[17]  Liming Tang,et al.  A variational level set model for multiscale image segmentation , 2019, Inf. Sci..

[18]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[19]  Michal Krumnikl,et al.  Active Contours without Edges and with Simple Shape Priors , 2008, ACIVS.

[20]  Qianting Ma,et al.  A new variational model for joint restoration and segmentation based on the Mumford-Shah model , 2018, J. Vis. Commun. Image Represent..

[21]  Antonin Chambolle,et al.  Accelerated Alternating Descent Methods for Dykstra-Like Problems , 2017, Journal of Mathematical Imaging and Vision.

[22]  François Soumis,et al.  Influence of the normalization constraint on the integral simplex using decomposition , 2017, Discret. Appl. Math..

[23]  Qijun Zhao,et al.  A variational image segmentation method exploring both intensity means and texture patterns , 2019, Signal Process. Image Commun..

[24]  Xuan Tai,et al.  Segmentation by Elastica Energy with L1 and L2 Curvatures: a Performance Comparison , 2019, Numerical Mathematics: Theory, Methods and Applications.

[25]  Wanquan Liu,et al.  Fast algorithm for color texture image inpainting using the non-local CTV model , 2015, J. Glob. Optim..

[26]  Alfonso Vitti,et al.  The Mumford-Shah variational model for image segmentation: An overview of the theory, implementation and use , 2012 .

[27]  Xiaodong Yang,et al.  Level set based segmentation using local fitted images and inhomogeneity entropy , 2020, Signal Process..

[28]  R. Akkerman,et al.  A level-set-based strategy for thickness optimization of blended composite structures , 2018, Composite Structures.

[29]  Zhi Liu,et al.  Constrained fixation point based segmentation via deep neural network , 2019, Neurocomputing.

[30]  Haifeng Gao,et al.  A level-set topological optimization method to analyze two-dimensional thermal problem using BEM , 2020 .

[31]  Yang Liu,et al.  The L0-regularized discrete variational level set method for image segmentation , 2018, Image Vis. Comput..

[32]  Dan Wang,et al.  Image segmentation using the level set and improved-variation smoothing , 2016, Comput. Vis. Image Underst..

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

[34]  Its'hak Dinstein,et al.  Adaptive shape prior for recognition and variational segmentation of degraded historical characters , 2009, Pattern Recognit..

[35]  Ge Chen,et al.  A coastal zone segmentation variational model and its accelerated ADMM method , 2017, Journal of Ocean University of China.

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

[37]  Chih-Yu Hsu,et al.  Topological control of level set method depending on topology constraints , 2008, Pattern Recognit. Lett..

[38]  Guojia Hou,et al.  Single image dehazing and denoising combining dark channel prior and variational models , 2017, IET Comput. Vis..

[39]  Ling Li,et al.  A fast computational approach for illusory contour reconstruction , 2018, Multimedia Tools and Applications.

[40]  Joseph A. Maldjian,et al.  Image segmentation and registration algorithm to collect thoracic skeleton semilandmarks for characterization of age and sex-based thoracic morphology variation , 2015, Comput. Biol. Medicine.

[41]  Gabriele Steidl,et al.  A new fuzzy c-means method with total variation regularization for segmentation of images with noisy and incomplete data , 2012, Pattern Recognit..

[42]  Mei Yu,et al.  A global and local active contour model based on dual algorithm for image segmentation , 2017, Comput. Math. Appl..

[43]  Hyun Gyu Kim,et al.  Level set based shape optimization using trimmed hexahedral meshes , 2019, Computer Methods in Applied Mechanics and Engineering.

[44]  Leo Joskowicz,et al.  Automatic segmentation variability estimation with segmentation priors , 2018, Medical Image Anal..

[45]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[46]  Guo-Liang Tian,et al.  A note on the binomial model with simplex constraints , 2011, Comput. Stat. Data Anal..

[47]  Li Bai,et al.  Speckle Noise Removal Convex Method Using Higher-Order Curvature Variation , 2019, IEEE Access.