Iterative gradient-driven patch-based inpainting

Authors:
Sarawut Tae-o-sot;Akinori Nishihara
Affiliations:
The Department of Communications and Integrated Systems, Tokyo Institute of Technology, Tokyo, Japan;The Center for Research and Development of Educational Technology, Tokyo Institute of Technology, Tokyo, Japan
Venue:
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part II
Year:
2011

Citing 8
Cited 0

Image inpainting

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Texture Synthesis by Non-Parametric Sampling

ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Space-Time Completion of Video

IEEE Transactions on Pattern Analysis and Machine Intelligence
PatchMatch: a randomized correspondence algorithm for structural image editing

ACM SIGGRAPH 2009 papers
Fast query for exemplar-based image completion

IEEE Transactions on Image Processing
Simultaneous structure and texture image inpainting

IEEE Transactions on Image Processing
Region filling and object removal by exemplar-based image inpainting

IEEE Transactions on Image Processing
Image Completion Using Efficient Belief Propagation Via Priority Scheduling and Dynamic Pruning

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel exemplar-based image inpainting is proposed in this paper. This method is based on iterative approach which provides better result than greedy one. The problem of inconsistent results caused by raster scanning on target patch selection in iterative approach is focused in this paper. The proposed gradient-driven ordering is used to select target patch instead of traditionally predefined ordering. Due to the information-driven nature, this new approach is image's rotation invariant which means the same result is provided by different rotation of the same damaged image. Moreover, a random search approach is redesigned to be more reasonable and suitable for our novel gradient-driven ordering. The proposed method provides the best inpainting result among several well-known exemplar-based inpainting techniques including both greedy and iterative approach.