Image Inpainting Algorithm Based on Successive Elimination

Author

Zhang, Ranran ; Ding, Youdong ; Wei, Shuhan

Author_Institution

Dept. of Comput. Sci. & Technol., Shanghai Univ., Shanghai, China

fYear

2009

fDate

1-3 June 2009

Firstpage

1111

Lastpage

1114

Abstract

Inpainting is an image interpolation problem with broad applications in image processing and vision analysis. In our research, a new algorithm is proposed for removing objects from digital images and filling in the hole that is left behind in a visually plausible way. To improve the efficiency, successive elimination algorithm (SEA) is employed to obtain global optimal solution. The experiment results show that the inpainted images are visually pleasant and computational efficiency is improved obviously.

Keywords

image restoration; image texture; interpolation; digital image texture; exemplar-based texture synthesis technique; global optimal solution; image filling; image inpainting algorithm; image interpolation problem; image processing; image restoration; object removal; successive elimination algorithm; vision analysis; Algorithm design and analysis; Computational efficiency; Computer science; Computer vision; Digital images; Filling; Image restoration; Information science; Interpolation; Pixel; SEA algorithm; image inpainting; object removal;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Science, 2009. ICIS 2009. Eighth IEEE/ACIS International Conference on

Conference_Location

Shanghai

Print_ISBN

978-0-7695-3641-5

Type

conf

DOI

10.1109/ICIS.2009.138

Filename

5223308