A novel Euler's elastica-based segmentation approach for noisy images using the progressive hedging algorithm

DOI10.1007/S10851-019-00920-0zbMATH Open1455.94036arXiv1902.07402OpenAlexW2982277708MaRDI QIDQ2303263FDOQ2303263

Authors: Lu Tan, Ling Li, Jie Sun, Min Zhang, Wanquan Liu 

Publication date: 3 March 2020

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Abstract: Euler's Elastica based unsupervised segmentation models have strong capability of completing the missing boundaries for existing objects in a clean image, but they are not working well for noisy images. This paper aims to establish a Euler's Elastica based approach that properly deals with random noises to improve the segmentation performance for noisy images. We solve the corresponding optimization problem via using the progressive hedging algorithm (PHA) with a step length suggested by the alternating direction method of multipliers (ADMM). Technically, all the simplified convex versions of the subproblems derived from the major framework of PHA can be obtained by using the curvature weighted approach and the convex relaxation method. Then an alternating optimization strategy is applied with the merits of using some powerful accelerating techniques including the fast Fourier transform (FFT) and generalized soft threshold formulas. Extensive experiments have been conducted on both synthetic and real images, which validated some significant gains of the proposed segmentation models and demonstrated the advantages of the developed algorithm.

Full work available at URL: https://arxiv.org/abs/1902.07402

Recommendations

• Image segmentation using Euler's elastica as the regularization
• Survey of fast algorithms for Euler's elastica-based image segmentation
• A fast algorithm for Euler's elastica model using augmented Lagrangian method
• Image multiplicative denoising using adaptive Euler's elastica as the regularization
• Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours

zbMATH Keywords

alternating direction method of multipliers (ADMM)stochastic noisescurvature-weighted approachEuler's elastic energyprogressive hedging algorithm (PHA)

Mathematics Subject Classification ID

Stochastic programming (90C15) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10)

Cites Work

• Nonlinear total variation based noise removal algorithms
• A variational framework for region-based segmentation incorporating physical noise models
• Optimal approximations by piecewise smooth functions and associated variational problems
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Color image restoration and inpainting via multi-channel total curvature
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Active contours without edges
• A multiphase level set framework for image segmentation using the Mumford and Shah model
• A new fast multiphase image segmentation algorithm based on nonconvex regularizer
• Filtering, segmentation and depth
• On the linear convergence of the alternating direction method of multipliers
• A multiphase image segmentation method based on fuzzy region competition
• Stochastic variational inequalities: single-stage to multistage
• Augmented Lagrangian method for a mean curvature based image denoising model
• Segmentation with Depth: A Level Set Approach
• Image segmentation using Euler's elastica as the regularization
• Graph Cuts for Curvature Based Image Denoising
• Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours
• A New Augmented Lagrangian Approach for $L^1$-mean Curvature Image Denoising
• Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging
• Illusory shapes via corner fusion
• Some Facts About Operator-Splitting and Alternating Direction Methods
• Image segmentation with depth information via simplified variational level set formulation
• Alternating direction method of multiplier for Euler's elastica-based denoising
• A fast relaxed normal two split method and an effective weighted TV approach for Euler's elastica image inpainting
• A simple fast algorithm for minimization of the elastica energy combining binary and level set representations

Cited In (1)

• Image segmentation using Euler's elastica as the regularization

This page was built for publication: A novel Euler's elastica-based segmentation approach for noisy images using the progressive hedging algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2303263)