A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing
From MaRDI portal
(Redirected from Publication:6176007)
Abstract: Euler's elastica model has a wide range of applications in Image Processing and Computer Vision. However, the non-convexity, the non-smoothness and the nonlinearity of the associated energy functional make its minimization a challenging task, further complicated by the presence of high order derivatives in the model. In this article we propose a new operator-splitting algorithm to minimize the Euler elastica functional. This algorithm is obtained by applying an operator-splitting based time discretization scheme to an initial value problem (dynamical flow) associated with the optimality system (a system of multivalued equations). The sub-problems associated with the three fractional steps of the splitting scheme have either closed form solutions or can be handled by fast dedicated solvers. Compared with earlier approaches relying on ADMM (Alternating Direction Method of Multipliers), the new method has, essentially, only the time discretization step as free parameter to choose, resulting in a very robust and stable algorithm. The simplicity of the sub-problems and its modularity make this algorithm quite efficient. Applications to the numerical solution of smoothing test problems demonstrate the efficiency and robustness of the proposed methodology.
Recommendations
- An Operator-Splitting Method for the Gaussian Curvature Regularization Model with Applications to Surface Smoothing and Imaging
- A Penalty Relaxation Method for Image Processing Using Euler's Elastica Model
- Image segmentation using Euler's elastica as the regularization
- A coarsening finite element strategy in image selective smoothing
- A fast relaxed normal two split method and an effective weighted TV approach for Euler's elastica image inpainting
- Operator splittings, Bregman methods and frame shrinkage in image processing
- Variational image regularization with Euler's elastica using a discrete gradient scheme
- Fast dual projection algorithm for variational model of image restoration with Euler's elastica
- Image multiplicative denoising using adaptive Euler's elastica as the regularization
- Smoothing via elliptic operators with application to edge detection
Cites work
- A convex, lower semicontinuous approximation of Euler's elastica energy
- A fast algorithm for Euler's elastica model using augmented Lagrangian method
- A fast augmented Lagrangian method for Euler's elastica models
- A fast relaxed normal two split method and an effective weighted TV approach for Euler's elastica image inpainting
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
- A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
- A simple fast algorithm for minimization of the elastica energy combining binary and level set representations
- A unified primal-dual algorithm framework based on Bregman iteration
- Alternating direction method of multiplier for Euler's elastica-based denoising
- An algorithm for total variation minimization and applications
- An upwind finite-difference method for total variation-based image smoothing
- Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours
- Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model
- Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models
- Bregman Iterative Algorithms for \ell₁-Minimization with Applications to Compressed Sensing
- De-noising by soft-thresholding
- Discrete elastica
- Discrete gradient methods for solving variational image regularisation models
- Efficient schemes for total variation minimization under constraints in image processing
- Euler's Elastica and Curvature-Based Inpainting
- Fast linearized augmented Lagrangian method for Euler's elastica model
- Fast numerical algorithms for Euler's elastica inpainting model
- Filling-in by joint interpolation of vector fields and gray levels
- Filtering, segmentation and depth
- Geometric properties of solutions to the total variation denoising problem
- Graph Cuts for Curvature Based Image Denoising
- Higher-Order Feature-Preserving Geometric Regularization
- scientific article; zbMATH DE number 3833218 (Why is no real title available?)
- scientific article; zbMATH DE number 996056 (Why is no real title available?)
- scientific article; zbMATH DE number 45081 (Why is no real title available?)
- scientific article; zbMATH DE number 3517582 (Why is no real title available?)
- scientific article; zbMATH DE number 1982607 (Why is no real title available?)
- Illusory shapes via corner fusion
- Image denoising using mean curvature of image surface
- Image segmentation using Euler's elastica as the regularization
- Nonlinear total variation based noise removal algorithms
- On a variational theory of image amodal completion
- On the numerical simulation of Bingham viscoplastic flow: old and new results
- On the numerical simulation of viscoplastic fluid flow
- Operator-splitting based fast sweeping methods for isotropic wave propagation in a moving fluid
- Product formulas and numerical algorithms
- Removing multiplicative noise by Douglas-Rachford splitting methods
- Segmentation with depth but without detecting junctions
- Segmentation with Depth: A Level Set Approach
- Some Facts About Operator-Splitting and Alternating Direction Methods
- Total generalized variation
- Total Variation in Imaging
- Total variation on a tree
- Traveling Wave Solutions of Fourth Order PDEs for Image Processing
Cited in
(42)- Nonlocal elastica model for sparse reconstruction
- An elastica-driven digital curve evolution model for image segmentation
- Image reconstruction by minimizing curvatures on image surface
- A new variational approach based on level-set function for convex hull problem with outliers
- Spatially adapted first and second order regularization for image reconstruction: from an image surface perspective
- A fast operator-splitting method for Beltrami color image denoising
- Fast operator splitting methods for obstacle problems
- A colorization-based anisotropic variational model for vector-valued image compression
- Nonconvex model for mixing noise with fractional-order regularization
- A restricted linearised augmented Lagrangian method for Euler's elastica model
- An Operator-Splitting Method for the Gaussian Curvature Regularization Model with Applications to Surface Smoothing and Imaging
- Stable image reconstruction using transformed total variation minimization
- Curvature Regularized Surface Reconstruction from Point Clouds
- A Penalty Relaxation Method for Image Processing Using Euler's Elastica Model
- A Color Elastica Model for Vector-Valued Image Regularization
- An operator-splitting approach for variational optimal control formulations for diffeomorphic shape matching
- \(\boldsymbol{L_1-\beta L_q}\) Minimization for Signal and Image Recovery
- Connections between Operator-Splitting Methods and Deep Neural Networks with Applications in Image Segmentation
- Elastica Models for Color Image Regularization
- A Fast Minimization Algorithm for the Euler Elastica Model Based on a Bilinear Decomposition
- PottsMGNet: a mathematical explanation of encoder-decoder based neural networks
- Extrapolated plug-and-play three-operator splitting methods for nonconvex optimization with applications to image restoration
- On variable splitting and augmented Lagrangian method for total variation-related image restoration models
- A novel \(\ell_0\) minimization framework of tensor tubal rank and its multi-dimensional image completion application
- Elastic bending total variation model for image inpainting with operator splitting method
- Double-well net for image segmentation
- A PCA based model for surface reconstruction from incomplete point clouds
- A new and efficient fixed point method for mean curvature denoising model
- An approximated L₁ curvature-based method for implicit surface reconstruction from point cloud
- Image decomposition with G-norm weighted by total symmetric variation
- A novel nonconvex rank approximation with application to the matrix completion
- Mixed geometry information regularization for image deblurring with multiplicative noise
- A mathematical explanation of UNet
- Image vectorization with depth: convexified shape layers with depth ordering
- An efficient operator-splitting method for the eigenvalue problem of the Monge-Ampère equation
- Euler's elastica-based cartoon-smooth-texture image decomposition
- Image restoration based on transformed total variation and deep image prior
- Total normal curvature regularization and its minimization for surface and image smoothing
- An efficient iterative convolution-thresholding method for image inpainting
- An accelerated operator splitting algorithm for solving Euler's elastica-based image inpainting and segmentation models
- PottsSAGNet: a Potts model-based segmentation network with self-attention and Gaussian regularization
- A total scaled-gradient variation model with box-constraint for image reconstruction problems
This page was built for publication: A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6176007)
