A Fast Algorithm for Euler'S Elastica Model

The Hong Kong University of Science and Technology

Joint Seminar

Department of Mathematics
Department of Computer Science & Engineering
Center for Visual Computing and Image Science

Seminar on Applied Mathematics

=======================================================================

Speaker:Prof. Xue-Cheng Tai
	Department of Mathematics, University of Bergen, Norway
	Division of Mathematical Sciences, Nanyang Technological University,
	Singapore

Title:	"A Fast Algorithm for Euler'S Elastica Model"

Date:	Thursday, 3 March 2011

Time:	3:00pm - 4:00pm

Venue:	Room 4480 (via lifts 25/26), HKUST

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 talk, 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. 
Comparisons with the CKS method are given.