Fast local image inpainting based on the Allen-Cahn model

Yibao Li, Darae Jeong, Jung Il Choi, Seunggyu Lee, Junseok Kim

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

In this paper, we propose a fast local image inpainting algorithm based on the Allen-Cahn model. The proposed algorithm is applied only on the inpainting domain and has two features. The first feature is that the pixel values in the inpainting domain are obtained by curvature-driven diffusions and utilizing the image information from the outside of the inpainting region. The second feature is that the pixel values outside of the inpainting region are the same as those in the original input image since we do not compute the outside of the inpainting region. Thus the proposed method is computationally efficient. We split the governing equation into one linear equation and one nonlinear equation by using an operator splitting technique. The linear equation is discretized by using a fully implicit scheme and the nonlinear equation is solved analytically. We prove the unconditional stability of the proposed scheme. To demonstrate the robustness and accuracy of the proposed method, various numerical results on real and synthetic images are presented.

Original languageEnglish
Pages (from-to)65-74
Number of pages10
JournalDigital Signal Processing: A Review Journal
Volume37
Issue number1
DOIs
Publication statusPublished - 2015

Fingerprint

Linear equations
Nonlinear equations
Pixels
Mathematical operators
Numerical methods

Keywords

  • Allen-cahn equation
  • Energy minimization
  • Image inpainting
  • Operator splitting
  • Unconditionally stable scheme

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Fast local image inpainting based on the Allen-Cahn model. / Li, Yibao; Jeong, Darae; Choi, Jung Il; Lee, Seunggyu; Kim, Junseok.

In: Digital Signal Processing: A Review Journal, Vol. 37, No. 1, 2015, p. 65-74.

Research output: Contribution to journalArticle

Li, Yibao ; Jeong, Darae ; Choi, Jung Il ; Lee, Seunggyu ; Kim, Junseok. / Fast local image inpainting based on the Allen-Cahn model. In: Digital Signal Processing: A Review Journal. 2015 ; Vol. 37, No. 1. pp. 65-74.
@article{912ef16373c74ba6a6d34d5bb261ca02,
title = "Fast local image inpainting based on the Allen-Cahn model",
abstract = "In this paper, we propose a fast local image inpainting algorithm based on the Allen-Cahn model. The proposed algorithm is applied only on the inpainting domain and has two features. The first feature is that the pixel values in the inpainting domain are obtained by curvature-driven diffusions and utilizing the image information from the outside of the inpainting region. The second feature is that the pixel values outside of the inpainting region are the same as those in the original input image since we do not compute the outside of the inpainting region. Thus the proposed method is computationally efficient. We split the governing equation into one linear equation and one nonlinear equation by using an operator splitting technique. The linear equation is discretized by using a fully implicit scheme and the nonlinear equation is solved analytically. We prove the unconditional stability of the proposed scheme. To demonstrate the robustness and accuracy of the proposed method, various numerical results on real and synthetic images are presented.",
keywords = "Allen-cahn equation, Energy minimization, Image inpainting, Operator splitting, Unconditionally stable scheme",
author = "Yibao Li and Darae Jeong and Choi, {Jung Il} and Seunggyu Lee and Junseok Kim",
year = "2015",
doi = "10.1016/j.dsp.2014.11.006",
language = "English",
volume = "37",
pages = "65--74",
journal = "Digital Signal Processing: A Review Journal",
issn = "1051-2004",
publisher = "Elsevier Inc.",
number = "1",

}

TY - JOUR

T1 - Fast local image inpainting based on the Allen-Cahn model

AU - Li, Yibao

AU - Jeong, Darae

AU - Choi, Jung Il

AU - Lee, Seunggyu

AU - Kim, Junseok

PY - 2015

Y1 - 2015

N2 - In this paper, we propose a fast local image inpainting algorithm based on the Allen-Cahn model. The proposed algorithm is applied only on the inpainting domain and has two features. The first feature is that the pixel values in the inpainting domain are obtained by curvature-driven diffusions and utilizing the image information from the outside of the inpainting region. The second feature is that the pixel values outside of the inpainting region are the same as those in the original input image since we do not compute the outside of the inpainting region. Thus the proposed method is computationally efficient. We split the governing equation into one linear equation and one nonlinear equation by using an operator splitting technique. The linear equation is discretized by using a fully implicit scheme and the nonlinear equation is solved analytically. We prove the unconditional stability of the proposed scheme. To demonstrate the robustness and accuracy of the proposed method, various numerical results on real and synthetic images are presented.

AB - In this paper, we propose a fast local image inpainting algorithm based on the Allen-Cahn model. The proposed algorithm is applied only on the inpainting domain and has two features. The first feature is that the pixel values in the inpainting domain are obtained by curvature-driven diffusions and utilizing the image information from the outside of the inpainting region. The second feature is that the pixel values outside of the inpainting region are the same as those in the original input image since we do not compute the outside of the inpainting region. Thus the proposed method is computationally efficient. We split the governing equation into one linear equation and one nonlinear equation by using an operator splitting technique. The linear equation is discretized by using a fully implicit scheme and the nonlinear equation is solved analytically. We prove the unconditional stability of the proposed scheme. To demonstrate the robustness and accuracy of the proposed method, various numerical results on real and synthetic images are presented.

KW - Allen-cahn equation

KW - Energy minimization

KW - Image inpainting

KW - Operator splitting

KW - Unconditionally stable scheme

UR - http://www.scopus.com/inward/record.url?scp=84922559920&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84922559920&partnerID=8YFLogxK

U2 - 10.1016/j.dsp.2014.11.006

DO - 10.1016/j.dsp.2014.11.006

M3 - Article

AN - SCOPUS:84922559920

VL - 37

SP - 65

EP - 74

JO - Digital Signal Processing: A Review Journal

JF - Digital Signal Processing: A Review Journal

SN - 1051-2004

IS - 1

ER -