Fast hole-filling in images via fast comparison of incomplete patches

A. Averbuch, G. Gelles, A. Scholar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present an algorithm for fast filling of missing regions (holes) in images. Holes may be the result of various causes: manual manipulation e.g. removal of an object from an image, errors in the transmission of an image or video, etc. The hole is filled one pixel at a time by comparing the neighborhood of each pixel to other areas in the image. Similar areas are used as clues for choosing the color of the pixel. The neighborhood and the areas that are compared are square shaped. This symmetric shape allows the hole to be filled in an evenly fashion. However, since square areas inside the hole include some uncolored pixels, we introduce a fast and efficient data structure which allows fast comparison of areas, even with partially missing data. The speed is achieved by using a two phase algorithm: a learning phase which can be done offline and a fast synthesis phase. The data structure uses the fact that colors in an image can be represented by a bounded natural number. The algorithm fills the hole from the boundaries inward, in a spiral form to produce a smooth and coherent result.

Original languageEnglish
Title of host publicationMultimedia Content Representation, Classification and Security - International Workshop, MRCS 2006. Proceedings
PublisherSpringer Verlag
Pages738-744
Number of pages7
ISBN (Print)3540393927, 9783540393924
DOIs
StatePublished - 2006
EventInternational Workshop on Multimedia Content Representation, Classification and Security, MRCS 2006 - Istanbul, Turkey
Duration: 11 Sep 200613 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4105 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Workshop on Multimedia Content Representation, Classification and Security, MRCS 2006
Country/TerritoryTurkey
CityIstanbul
Period11/09/0613/09/06

Fingerprint

Dive into the research topics of 'Fast hole-filling in images via fast comparison of incomplete patches'. Together they form a unique fingerprint.

Cite this