A New Formulation of the Elastica Model with Application to Image Inpainting

Curves and interfaces play a central role in computer vision and image processing, and Euler’s elastica energy is one of the most successful tools to model and manipulate them. The elastica energy is usually computed through a level-set or a phase field representation of the curve, in which the curvature term makes the energy nonlinear, non-convex and, in the level-set case, non-differentiable, so that its minimization is notoriously difficult. In this paper, we propose a new formulation of the elastica model based on a binary representation of curves. The key ingredient is a very simple formula for the curvature: if \(\phi\) is the \(\pm 1\) binary function associated with a curve \(\Gamma\), then along \(\Gamma\) the curvature is given by \(-\frac{1}{C_0\epsilon}(R_\epsilon * \phi)+O(\epsilon)\), where \(R_\epsilon\) is a radial kernel supported in a ball of radius \(\epsilon\) and \(C_0\) is an explicit constant. No derivative of \(\phi\) is involved and the convolution is evaluated by FFT. The resulting energy is a weighted total variation, so that formally the new formulation is a generalization of the well-known ROF model; a phase field type model is obtained from the same curvature formula. Combining FFT with the split Bregman iteration, which for the present problem coincides with an augmented Lagrangian method (ALM), we obtain efficient algorithms whose subproblems are either linear systems solved by conjugate gradient or explicit pointwise formulas. Numerical experiments on the inpainting of binary images are presented to demonstrate the effectiveness of the proposed algorithms.

Authors

Institutions

Publication Details

Journal
Communications in Mathematical Research
Published
2026-11-18
DOI
https://doi.org/10.4208/cmr.2026-0102
Primary Topic
Image and Signal Denoising Methods
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A New Formulation of the Elastica Model with Application to Image Inpainting

Xue‐Cheng Tai, Zuoqiang Shi
Communications in Mathematical Research
Image and Signal Denoising Methods
article

A New Formulation of the Elastica Model with Application to Image Inpainting

Xue‐Cheng Tai, Zuoqiang Shi
article en

Abstract

Curves and interfaces play a central role in computer vision and image processing, and Euler’s elastica energy is one of the most successful tools to model and manipulate them. The elastica energy is usually computed through a level-set or a phase field representation of the curve, in which the curvature term makes the energy nonlinear, non-convex and, in the level-set case, non-differentiable, so that its minimization is notoriously difficult. In this paper, we propose a new formulation of the elastica model based on a binary representation of curves. The key ingredient is a very simple formula for the curvature: if \(\phi\) is the \(\pm 1\) binary function associated with a curve \(\Gamma\), then along \(\Gamma\) the curvature is given by \(-\frac{1}{C_0\epsilon}(R_\epsilon * \phi)+O(\epsilon)\), where \(R_\epsilon\) is a radial kernel supported in a ball of radius \(\epsilon\) and \(C_0\) is an explicit constant. No derivative of \(\phi\) is involved and the convolution is evaluated by FFT. The resulting energy is a weighted total variation, so that formally the new formulation is a generalization of the well-known ROF model; a phase field type model is obtained from the same curvature formula. Combining FFT with the split Bregman iteration, which for the present problem coincides with an augmented Lagrangian method (ALM), we obtain efficient algorithms whose subproblems are either linear systems solved by conjugate gradient or explicit pointwise formulas. Numerical experiments on the inpainting of binary images are presented to demonstrate the effectiveness of the proposed algorithms.

Communications in Mathematical Research
NORCE Research AS (NO), Institute of Mathematical Sciences (ES), Beijing Institute of Mathematical Sciences and Applications (CN), Tsinghua University (CN)
National Natural Science Foundation of China
Image and Signal Denoising Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon