An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation

In view of the drawback of most image inpainting algorithms by which texture was not prominent, an adaptive inpainting algorithm based on continued fractions was proposed in this paper. In order to restore every damaged point, the information of known pixel points around the damaged point was used t...

Full description

Saved in:
Bibliographic Details
Main Authors: Lei He, Yan Xing, Kangxiong Xia, Jieqing Tan
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2018/9801361
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832545317612945408
author Lei He
Yan Xing
Kangxiong Xia
Jieqing Tan
author_facet Lei He
Yan Xing
Kangxiong Xia
Jieqing Tan
author_sort Lei He
collection DOAJ
description In view of the drawback of most image inpainting algorithms by which texture was not prominent, an adaptive inpainting algorithm based on continued fractions was proposed in this paper. In order to restore every damaged point, the information of known pixel points around the damaged point was used to interpolate the intensity of the damaged point. The proposed method included two steps; firstly, Thiele’s rational interpolation combined with the mask image was used to interpolate adaptively the intensities of damaged points to get an initial repaired image, and then Newton-Thiele’s rational interpolation was used to refine the initial repaired image to get a final result. In order to show the superiority of the proposed algorithm, plenty of experiments were tested on damaged images. Subjective evaluation and objective evaluation were used to evaluate the quality of repaired images, and the objective evaluation was comparison of Peak Signal to Noise Ratios (PSNRs). The experimental results showed that the proposed algorithm had better visual effect and higher Peak Signal to Noise Ratio compared with the state-of-the-art methods.
format Article
id doaj-art-916d0703b1584b4196c95ff48863cfcf
institution Kabale University
issn 1026-0226
1607-887X
language English
publishDate 2018-01-01
publisher Wiley
record_format Article
series Discrete Dynamics in Nature and Society
spelling doaj-art-916d0703b1584b4196c95ff48863cfcf2025-02-03T07:26:13ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2018-01-01201810.1155/2018/98013619801361An Adaptive Image Inpainting Method Based on Continued Fractions InterpolationLei He0Yan Xing1Kangxiong Xia2Jieqing Tan3School of Mathematics, Hefei University of Technology, Hefei 230009, ChinaSchool of Mathematics, Hefei University of Technology, Hefei 230009, ChinaBeijing Institute of Technology, Beijing 100081, ChinaSchool of Mathematics, Hefei University of Technology, Hefei 230009, ChinaIn view of the drawback of most image inpainting algorithms by which texture was not prominent, an adaptive inpainting algorithm based on continued fractions was proposed in this paper. In order to restore every damaged point, the information of known pixel points around the damaged point was used to interpolate the intensity of the damaged point. The proposed method included two steps; firstly, Thiele’s rational interpolation combined with the mask image was used to interpolate adaptively the intensities of damaged points to get an initial repaired image, and then Newton-Thiele’s rational interpolation was used to refine the initial repaired image to get a final result. In order to show the superiority of the proposed algorithm, plenty of experiments were tested on damaged images. Subjective evaluation and objective evaluation were used to evaluate the quality of repaired images, and the objective evaluation was comparison of Peak Signal to Noise Ratios (PSNRs). The experimental results showed that the proposed algorithm had better visual effect and higher Peak Signal to Noise Ratio compared with the state-of-the-art methods.http://dx.doi.org/10.1155/2018/9801361
spellingShingle Lei He
Yan Xing
Kangxiong Xia
Jieqing Tan
An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation
Discrete Dynamics in Nature and Society
title An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation
title_full An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation
title_fullStr An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation
title_full_unstemmed An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation
title_short An Adaptive Image Inpainting Method Based on Continued Fractions Interpolation
title_sort adaptive image inpainting method based on continued fractions interpolation
url http://dx.doi.org/10.1155/2018/9801361
work_keys_str_mv AT leihe anadaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation
AT yanxing anadaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation
AT kangxiongxia anadaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation
AT jieqingtan anadaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation
AT leihe adaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation
AT yanxing adaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation
AT kangxiongxia adaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation
AT jieqingtan adaptiveimageinpaintingmethodbasedoncontinuedfractionsinterpolation