Special Session 32: Inverse Problems and Image Processing

An accelerated operator splitting algorithm for Euler`s elastic-based image models
Yunhua XUE
Nankai University
Peoples Rep of China
Co-Author(s):    Haibin Su and Chunlin Wu
Abstract:
We present an efficient numerical algorithm for solving the Euler elastic-based model in image inpainting and segmentation. These models involve a nonsmooth, nonconvex curvature term, which presents numerical challenges. We develop an acclerated operator splitting algorithm. This algorithm is obtained by introducing the inertial extrapolation technique into the operator-splitting algorithm based on th Lie scheme and Marchuk-Yanenko discretization. We also present numerical experiments on inpainting and segmentation problems by the algorithm. These tests demonstrate the effectiveness and efficiency, especially the remarkable superiority in terms of iteration number and running time.