Convex Non-convex Image Segmentation
نویسندگان
چکیده
A convex non-convex variational model is proposed for multiphase image segmen-tation. We consider a specially designed non-convex regularization term which adapts spatially tothe image structures for better controlling of the segmentation and easy handling of the intensityinhomogeneities. The nonlinear optimization problem is efficiently solved by an Alternating Direc-tions Methods of Multipliers procedure. We provide a convergence analysis and perform numericalexperiments on several images, showing the effectiveness of this procedure.
منابع مشابه
Ipiano: Inertial Proximal Algorithm for Non-convex Optimization
This paper studies the minimization of non-convex and non-smooth composite functions. In particular, we discuss the algorithm proposed by Ochs et al. in [14], called iPiano. Following [14], we present a global convergence result for functions satisfying the Kurdyka-Lojasiewicz property [12, 11] which is based on the work by Attouch et al. [4]. Furthermore, we discuss the implementation of iPian...
متن کاملAn Unconstrained Multiphase Thresholding Approach for Image Segmentation
In this paper we provide a method to find global minimizers of certain non-convex 2-phase image segmentation problems. This is achieved by formulating a convex minimization problem whose minimizers are also minimizers of the initial non-convex segmentation problem, similar to the approach proposed by Nikolova, Esedoḡlu and Chan. The key difference to the latter model is that the new model does ...
متن کاملApproximate Envelope Minimization for Curvature Regularity
We propose a method for minimizing a non-convex function, which can be split up into a sum of simple functions. The key idea of the method is the approximation of the convex envelopes of the simple functions, which leads to a convex approximation of the original function. A solution is obtained by minimizing this convex approximation. Cost functions, which fulfill such a splitting property are ...
متن کاملConvex Formulation and Exact Global Solutions for Multi-phase Piecewise Constant Mumford-Shah Image Segmentation
Most variational models for multi-phase image segmentation are non-convex and possess multiple local minima, which makes solving for a global solution an extremely difficult task. In this work, we provide a method for computing a global solution for the (non-convex) multi-phase piecewise constant Mumford-Shah (spatially continuous Potts) image segmentation problem. Our approach is based on usin...
متن کاملL-FUZZY CONVEXITY INDUCED BY L-CONVEX FUZZY SUBLATTICE DEGREE
In this paper, the notion of $L$-convex fuzzy sublattices is introduced and their characterizations are given. Furthermore, the notion of the degree to which an $L$-subset is an $L$-convex fuzzy sublattice is proposed and its some characterizations are given. Besides, the $L$-convex fuzzy sublattice degrees of the homomorphic image and pre-image of an $L$-subset are studied. Finally, we obtai...
متن کامل