Image Restoration Based on the Fast Marching Method and Block Based Sampling

Document Type

Article

Publication Date

8-1-2010

Department

Computing

School

Computing Sciences and Computer Engineering

Abstract

In this paper, we propose an efficient image inpainting algorithm by introducing important aspects and improvements corresponding to the filling order of the pixels in the target region and texture synthesis in a dynamic searching range. The algorithm consists of two parts. The first part decides the filling order of the pixels in the target regions based on the high accuracy fast marching method. The second part of the algorithm implicitly assumes a Markov random field model for textured image regions and computes blocks of texture using an efficient search process and the SSD (Sum of Squared Differences) measure. The algorithm is straightforward to implement and restores the target regions with visually plausible quality that is at par or better than several existing methods, with a lower execution cost. (C) 2010 Elsevier Inc. All rights reserved.

Publication Title

Computer Vision and Image Understanding

Volume

114

Issue

8

First Page

847

Last Page

856

Link to Full Text

Find in your library

Share

COinS