In the paper,to solve the global optimization problems,we propose a novel parameter-free filled function.Based on the non-parameter filled function,a new filled function algorithm is designed.In the algorithm,the sele...In the paper,to solve the global optimization problems,we propose a novel parameter-free filled function.Based on the non-parameter filled function,a new filled function algorithm is designed.In the algorithm,the selection and adjustment of parameters can be ignored by the characteristic that the filled function is parameter-free.In addition,in the region lower than the current local minimizer of the objective function,the filled function is continuously differentiable which enables any gradient descent method to be used as a local search method in the algorithm.Through numerical experiments by solving two test problems,the effectiveness of the algorithm is verified.展开更多
Two-phase image segmentation is a fundamental task to partition an image into foreground and background.In this paper,two types of nonconvex and nonsmooth regularization models are proposed for basic two-phase segment...Two-phase image segmentation is a fundamental task to partition an image into foreground and background.In this paper,two types of nonconvex and nonsmooth regularization models are proposed for basic two-phase segmentation.They extend the convex regularization on the characteristic function on the image domain to the nonconvex case,which are able to better obtain piecewise constant regions with neat boundaries.By analyzing the proposed non-Lipschitz model,we combine the proximal alternating minimization framework with support shrinkage and linearization strategies to design our algorithm.This leads to two alternating strongly convex subproblems which can be easily solved.Similarly,we present an algorithm without support shrinkage operation for the nonconvex Lipschitz case.Using the Kurdyka-Lojasiewicz property of the objective function,we prove that the limit point of the generated sequence is a critical point of the original nonconvex nonsmooth problem.Numerical experiments and comparisons illustrate the effectiveness of our method in two-phase image segmentation.展开更多
文摘In the paper,to solve the global optimization problems,we propose a novel parameter-free filled function.Based on the non-parameter filled function,a new filled function algorithm is designed.In the algorithm,the selection and adjustment of parameters can be ignored by the characteristic that the filled function is parameter-free.In addition,in the region lower than the current local minimizer of the objective function,the filled function is continuously differentiable which enables any gradient descent method to be used as a local search method in the algorithm.Through numerical experiments by solving two test problems,the effectiveness of the algorithm is verified.
基金supported by the National Natural Science Foundation of China(NSFC)(No.12001144)Zhejiang Provincial Natural Science Foundation of China(No.LQ20A010007)+1 种基金Chern Institute of Mathematicssupported by the National Natural Science Foundation of China(NSFC)(Nos.11871035,11531013).
文摘Two-phase image segmentation is a fundamental task to partition an image into foreground and background.In this paper,two types of nonconvex and nonsmooth regularization models are proposed for basic two-phase segmentation.They extend the convex regularization on the characteristic function on the image domain to the nonconvex case,which are able to better obtain piecewise constant regions with neat boundaries.By analyzing the proposed non-Lipschitz model,we combine the proximal alternating minimization framework with support shrinkage and linearization strategies to design our algorithm.This leads to two alternating strongly convex subproblems which can be easily solved.Similarly,we present an algorithm without support shrinkage operation for the nonconvex Lipschitz case.Using the Kurdyka-Lojasiewicz property of the objective function,we prove that the limit point of the generated sequence is a critical point of the original nonconvex nonsmooth problem.Numerical experiments and comparisons illustrate the effectiveness of our method in two-phase image segmentation.
