Xue-Cheng Tai:A FAST ALGORITHM FOR EULER'S ELASTICA MODEL USING AUGMENTED LAGRANGIAN METHOD(上午10:00-11:00)

2011-01-16 来源:数学科学研究中心

活动地点:

活动类型:学术报告

主讲人:

活动时间:

活动内容:

Title:
A FAST ALGORITHM FOR EULER'S ELASTICA MODEL USING 
AUGMENTED LAGRANGIAN METHOD

Authors: 
XUE-CHENG TAI , 
Division of Mathematical Sciences, 
School of Physical and Mathematical Sciences,
Nanyang Technological University, Singapore 637616
and 
Department of Mathematics, University of Bergen,
Johannes Brunsgate 12 5007, Bergen, Norway, 
 
Abstract: 
Minimization of functionals related to Euler's elastica energy has a wide range of applications in computer vision and image processing.
An issue is that a high order nonlinear partial differential equation (PDE) needs to be solved and the conventional algorithm usually takes high computational cost. In this paper, we propose a fast and efficient numerical algorithm to solve minimization problems related to the Euler's elastica energy and show applications to variational image denoising, image inpainting, and image zooming. We reformulate the minimization problem as a constrained minimization problem, followed by an operator splitting method and relaxation. The proposed constrained minimization problem is solved by using an augmented Lagrangian approach. Numerical tests on real and synthetic cases are supplied to demonstrate the efficiency of our method.

This talk is based on a joint work with J. Hahn and J. Chung.