New dual method for elastica regularization

PLoS One. 2022 Mar 15;17(3):e0261195. doi: 10.1371/journal.pone.0261195. eCollection 2022.

Abstract

The Euler's elastica energy regularizer has been widely used in image processing and computer vision tasks. However, finding a fast and simple solver for the term remains challenging. In this paper, we propose a new dual method to simplify the solution. Classical fast solutions transform the complex optimization problem into simpler subproblems, but introduce many parameters and split operators in the process. Hence, we propose a new dual algorithm to maintain the constraint exactly, while using only one dual parameter to transform the problem into its alternate optimization form. The proposed dual method can be easily applied to level-set-based segmentation models that contain the Euler's elastic term. Lastly, we demonstrate the performance of the proposed method on both synthetic and real images in tasks image processing tasks, i.e. denoising, inpainting, and segmentation, as well as compare to the Augmented Lagrangian method (ALM) on the aforementioned tasks.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Image Processing, Computer-Assisted* / methods
  • Physical Phenomena
  • Rubber*

Substances

  • Rubber

Grants and funding

The author thanks the support of National Natural Science Foundation of Shandong Province (No.ZR2019LZH002).