2 research outputs found
A New Operator Splitting Method for Euler's Elastica Model
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
Threshold dynamics for shape reconstruction and disocclusion
We propose a very efficient numerical algorithm for minimizing certain curvature dependent functionals that appear in a variety of well known variational models of image processing and computer vision. It has many applications, such as image inpainting, image segmentation, and surface fairing in computer graphics. The proposed algorithm is generalized to a level set algorithm that has better resolution while keeping the same formal complexity. As an example, we apply our technique to a shape reconstruction problem based on Euler’s elastica.