Proximal ADMM for Euler's Elastica Based Image Decomposition Model

Proximal ADMM for Euler's Elastica Based Image Decomposition Model

Year:    2019

Numerical Mathematics: Theory, Methods and Applications, Vol. 12 (2019), Iss. 2 : pp. 370–402

Abstract

This paper studies  image decomposition models which involve functional related to total variation and Euler's elastica energy. Such kind of variational models with first order and higher order derivatives have been widely used in image processing to accomplish advanced tasks. However, these non-linear partial differential equations usually take high computational cost by the gradient descent method.  In this paper, we propose a proximal alternating direction method of multipliers (ADMM) for total variation (TV) based Vese-Osher's decomposition model [L. A. Vese and S. J. Osher, J. Sci.  Comput., 19.1 (2003), pp. 553-572]  and its extension with Euler's elastica regularization. We demonstrate that efficient and effective solutions to these minimization problems can be obtained by proximal based numerical algorithms. In numerical experiments, we present numerous results on image decomposition and image denoising, which conforms significant improvement of the proposed models over standard models.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.OA-2017-0149

Numerical Mathematics: Theory, Methods and Applications, Vol. 12 (2019), Iss. 2 : pp. 370–402

Published online:    2019-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    33

Keywords:   

  1. Fast and Adaptive Boosting Techniques for Variational Based Image Restoration

    Wali, Samad | Li, Chunming | Basit, Abdul | Shakoor, Abdul | Ahmed Memon, Raheel | Rahim, Sabit | Samina, Samina

    IEEE Access, Vol. 7 (2019), Iss. P.181491

    https://doi.org/10.1109/ACCESS.2019.2959003 [Citations: 5]
  2. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging

    On Variable Splitting and Augmented Lagrangian Method for Total Variation-Related Image Restoration Models

    Liu, Zhifang | Duan, Yuping | Wu, Chunlin | Tai, Xue-Cheng

    2023

    https://doi.org/10.1007/978-3-030-98661-2_84 [Citations: 0]
  3. An improved OSV cartoon-texture decomposition model

    Xu, Jianlou | Shang, Wanqing | Guo, Yuying

    Multimedia Tools and Applications, Vol. 82 (2023), Iss. 17 P.25761

    https://doi.org/10.1007/s11042-023-14521-y [Citations: 1]
  4. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging

    MRI Bias Field Estimation and Tissue Segmentation Using Multiplicative Intrinsic Component Optimization and Its Extensions

    Wali, Samad | Li, Chunming | Zhang, Lingyan

    2022

    https://doi.org/10.1007/978-3-030-03009-4_110-1 [Citations: 0]
  5. Elastica Models for Color Image Regularization

    Liu, Hao | Tai, Xue-Cheng | Kimmel, Ron | Glowinski, Roland

    SIAM Journal on Imaging Sciences, Vol. 16 (2023), Iss. 1 P.461

    https://doi.org/10.1137/22M147935X [Citations: 3]
  6. A Cartoon+Texture Image Decomposition Variational Model Based on Preserving the Local Geometric Characteristics

    Xu, Jianlou | Hao, Yan | Zhang, Xuande | Zhang, Ju

    IEEE Access, Vol. 8 (2020), Iss. P.46574

    https://doi.org/10.1109/ACCESS.2020.2978011 [Citations: 6]
  7. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging

    MRI Bias Field Estimation and Tissue Segmentation Using Multiplicative Intrinsic Component Optimization and Its Extensions

    Wali, Samad | Li, Chunming | Zhang, Lingyan

    2023

    https://doi.org/10.1007/978-3-030-98661-2_110 [Citations: 0]
  8. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging

    On Variable Splitting and Augmented Lagrangian Method for Total Variation-Related Image Restoration Models

    Liu, Zhifang | Duan, Yuping | Wu, Chunlin | Tai, Xue-Cheng

    2023

    https://doi.org/10.1007/978-3-030-03009-4_84-2 [Citations: 0]
  9. A Fast Minimization Algorithm for the Euler Elastica Model Based on a Bilinear Decomposition

    Liu, Zhifang | Sun, Baochen | Tai, Xue-Cheng | Wang, Qi | Chang, Huibin

    SIAM Journal on Scientific Computing, Vol. 46 (2024), Iss. 1 P.A290

    https://doi.org/10.1137/23M1552772 [Citations: 1]
  10. Noise removal using an adaptive Euler’s elastica-based model

    Yang, Junci | Ma, Mingxi | Zhang, Jun | Wang, Chao

    The Visual Computer, Vol. 39 (2023), Iss. 11 P.5485

    https://doi.org/10.1007/s00371-022-02674-0 [Citations: 2]
  11. A new cartoon + texture image decomposition model based on the Sobolev space

    Xu, Jianlou | Shang, Wanqing | Hao, Yan

    Signal, Image and Video Processing, Vol. 16 (2022), Iss. 6 P.1569

    https://doi.org/10.1007/s11760-021-02111-0 [Citations: 6]
  12. An Efficient Method for Euler’s Elastica Based Image Deconvolution

    Wali, Samad | Shakoor, Abdul | Basit, Abdul | Xie, Lipeng | Huang, Chencheng | Li, Chunming

    IEEE Access, Vol. 7 (2019), Iss. P.61226

    https://doi.org/10.1109/ACCESS.2019.2912660 [Citations: 7]
  13. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging

    On Variable Splitting and Augmented Lagrangian Method for Total Variation-Related Image Restoration Models

    Liu, Zhifang | Duan, Yuping | Wu, Chunlin | Tai, Xue-Cheng

    2021

    https://doi.org/10.1007/978-3-030-03009-4_84-1 [Citations: 1]