Multiple Convex Objects Image Segmentation via Proximal Alternating Direction Method of Multipliers

03/22/2022
by   Shousheng Luo, et al.
0

This paper focuses on the issue of image segmentation with convex shape prior. Firstly, we use binary function to represent convex object(s). The convex shape prior turns out to be a simple quadratic inequality constraint on the binary indicator function associated with each object. An image segmentation model incorporating convex shape prior into a probability-based method is proposed. Secondly, a new algorithm is designed to solve involved optimization problem, which is a challenging task because of the quadratic inequality constraint. To tackle this difficulty, we relax and linearize the quadratic inequality constraint to reduce it to solve a sequence of convex minimization problems. For each convex problem, an efficient proximal alternating direction method of multipliers is developed to solve it. The convergence of the algorithm follows some existing results in the optimization literature. Moreover, an interactive procedure is introduced to improve the accuracy of segmentation gradually. Numerical experiments on natural and medical images demonstrate that the proposed method is superior to some existing methods in terms of segmentation accuracy and computational time.

READ FULL TEXT

page 18

page 19

page 20

page 24

page 25

page 27

research
02/22/2020

Convex Shape Representation with Binary Labels for Image Segmentation: Models and Fast Algorithms

We present a novel and effective binary representation for convex shapes...
research
03/21/2020

A level set representation method for N-dimensional convex shape and applications

In this work, we present a new efficient method for convex shape represe...
research
02/20/2019

A Novel Euler's Elastica based Segmentation Approach for Noisy Images via using the Progressive Hedging Algorithm

Euler's Elastica based unsupervised segmentation models have strong capa...
research
01/27/2013

An Extragradient-Based Alternating Direction Method for Convex Minimization

In this paper, we consider the problem of minimizing the sum of two conv...
research
04/08/2018

Image Segmentation using Sparse Subset Selection

In this paper, we present a new image segmentation method based on the c...
research
05/27/2019

The Chan-Vese Model with Elastica and Landmark Constraints for Image Segmentation

In order to separate completely the objects with larger occluded boundar...
research
02/23/2016

Learning Shapes by Convex Composition

We present a mathematical and algorithmic scheme for learning the princi...

Please sign up or login with your details

Forgot password? Click here to reset