Close Search Advanced
Journals
Resources
About Us
Open Access

Fast Linearized Augmented Lagrangian Method for Euler's Elastica Model

Fast Linearized Augmented Lagrangian Method for Euler's Elastica Model
Preview
Add to basket

Year:    2017

Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 1 : pp. 98–115

Abstract

Recently, many variational models involving high order derivatives have been widely used in image processing, because they can reduce staircase effects during noise elimination. However, it is very challenging to construct efficient algorithms to obtain the minimizers of original high order functionals. In this paper, we propose a new linearized augmented Lagrangian method for Euler's elastica image denoising model. We detail the procedures of finding the saddle-points of the augmented Lagrangian functional. Instead of solving associated linear systems by FFT or linear iterative methods (e.g., the Gauss-Seidel method), we adopt a linearized strategy to get an iteration sequence so as to reduce computational cost. In addition, we give some simple complexity analysis for the proposed method. Experimental results with comparison to the previous method are supplied to demonstrate the efficiency of the proposed method, and indicate that such a linearized augmented Lagrangian method is more suitable to deal with large-sized images. 

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.2017.m1611

Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 1 : pp. 98–115

Published online:    2017-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    18

Keywords:   

  1. Solving Constrained TV2L1-L2 MRI Signal Reconstruction via an Efficient Alternating Direction Method of Multipliers

    Wu, Tingting | Wang, David Z. W. | Jin, Zhengmeng | Zhang, Jun

    Numerical Mathematics: Theory, Methods and Applications, Vol. 10 (2017), Iss. 4 P.895

    https://doi.org/10.4208/nmtma.2017.m1664 [Citations: 2]

  2. A Color Elastica Model for Vector-Valued Image Regularization

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

    SIAM Journal on Imaging Sciences, Vol. 14 (2021), Iss. 2 P.717

    https://doi.org/10.1137/20M1354532 [Citations: 10]
  3. Processing, Analyzing and Learning of Images, Shapes, and Forms: Part 2

    Survey of fast algorithms for Euler's elastica-based image segmentation

    Kang, Sung Ha | Tai, Xue-Cheng | Zhu, Wei

    2019

    https://doi.org/10.1016/bs.hna.2019.05.005 [Citations: 2]

  4. Convex and non-convex adaptive TV regularizations for color image restoration

    Wang, Xinv | Ma, Mingxi | Lu, Jingjing | Zhang, Jun

    Computational and Applied Mathematics, Vol. 43 (2024), Iss. 1

    https://doi.org/10.1007/s40314-023-02552-y [Citations: 3]

  5. Image retinex based on the nonconvex TV-type regularization

    Wang, Yuan | Pang, Zhi-Feng | Duan, Yuping | Chen, Ke

    Inverse Problems & Imaging, Vol. 15 (2021), Iss. 6 P.1381

    https://doi.org/10.3934/ipi.2020050 [Citations: 3]

  6. Poisson image restoration using a novel directional TVp regularization

    Zhang, Jun | Li, Pengcheng | Yang, Junci | Ma, Mingxi | Deng, Chengzhi

    Signal Processing, Vol. 193 (2022), Iss. P.108407

    https://doi.org/10.1016/j.sigpro.2021.108407 [Citations: 7]

  7. Adaptive Image Restoration via a Relaxed Regularization of Mean Curvature

    Ma, Mingxi | Zhang, Jun | Deng, Chengzhi | Liu, Zhaoyang | Wang, Yuanyun | Edalatpanah, S. A.

    Mathematical Problems in Engineering, Vol. 2020 (2020), Iss. P.1

    https://doi.org/10.1155/2020/3416907 [Citations: 0]

  8. A New Operator Splitting Method for the Euler Elastica Model for Image Smoothing

    Deng, Liang-Jian | Glowinski, Roland | Tai, Xue-Cheng

    SIAM Journal on Imaging Sciences, Vol. 12 (2019), Iss. 2 P.1190

    https://doi.org/10.1137/18M1226361 [Citations: 37]

  9. 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]

  10. Application of Image Processing Variation Model Based on Network Control Robot Image Transmission and Processing System in Multimedia Enhancement Technology

    Wu, Yanmin | Qi, Jinli | Hussain, Shahid

    Journal of Robotics, Vol. 2022 (2022), Iss. P.1

    https://doi.org/10.1155/2022/6991983 [Citations: 1]

  11. Hyperspectral and Multispectral Image Fusion via Superpixel-Based Weighted Nuclear Norm Minimization

    Zhang, Jun | Lu, Jingjing | Wang, Chao | Li, Shutao

    IEEE Transactions on Geoscience and Remote Sensing, Vol. 61 (2023), Iss. P.1

    https://doi.org/10.1109/TGRS.2023.3308936 [Citations: 5]

  12. High‐Order Total Bounded Variation Model and Its Fast Algorithm for Poissonian Image Restoration

    Zhang, Jun | Ma, Mingxi | Wu, Zhaoming | Deng, Chengzhi | Han, Weimin

    Mathematical Problems in Engineering, Vol. 2019 (2019), Iss. 1

    https://doi.org/10.1155/2019/2502731 [Citations: 1]

  13. Hyperspectral sparse fusion using adaptive total variation regularization and superpixel-based weighted nuclear norm

    Lu, Jingjing | Zhang, Jun | Wang, Chao | Deng, Chengzhi

    Signal Processing, Vol. 220 (2024), Iss. P.109449

    https://doi.org/10.1016/j.sigpro.2024.109449 [Citations: 0]

  14. 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]

  15. Masked-RPCA: Moving Object Detection With an Overlaying Model

    Khalilian-Gourtani, Amirhossein | Minaee, Shervin | Wang, Yao

    IEEE Open Journal of Signal Processing, Vol. 1 (2020), Iss. P.274

    https://doi.org/10.1109/OJSP.2020.3039325 [Citations: 4]

  16. 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]

  17. Image Multiplicative Denoising Using Adaptive Euler’s Elastica as the Regularization

    Zhang, Yu | Li, Songsong | Guo, Zhichang | Wu, Boying | Du, Shan

    Journal of Scientific Computing, Vol. 90 (2022), Iss. 2

    https://doi.org/10.1007/s10915-021-01721-7 [Citations: 7]

  18. Hyperspectral image fusion with a new hybrid regularization

    Zhang, Jun | Liu, Zhaoyang | Ma, Mingxi

    Computational and Applied Mathematics, Vol. 41 (2022), Iss. 6

    https://doi.org/10.1007/s40314-022-01950-y [Citations: 1]
  19. Processing, Analyzing and Learning of Images, Shapes, and Forms: Part 2

    Fast operator-splitting algorithms for variational imaging models: Some recent developments

    Glowinski, Roland | Luo, Shousheng | Tai, Xue-Cheng

    2019

    https://doi.org/10.1016/bs.hna.2019.08.002 [Citations: 1]

  20. Variational Image Regularization with Euler's Elastica Using a Discrete Gradient Scheme

    Ringholm, Torbjørn | Lazić, Jasmina | Schönlieb, Carola-Bibiane

    SIAM Journal on Imaging Sciences, Vol. 11 (2018), Iss. 4 P.2665

    https://doi.org/10.1137/17M1162354 [Citations: 18]

  21. 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]