Interactive Image Inpainting Using DCT Based Exemplar Matching

Authors:
Tsz-Ho Kwok;Charlie C. Wang
Affiliations:
Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong,;Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong,
Venue:
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Year:
2009

Citing 9
Cited 3

Image inpainting

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Learning How to Inpaint from Global Image Statistics

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Parallel controllable texture synthesis

ACM SIGGRAPH 2005 Papers
Image completion with structure propagation

ACM SIGGRAPH 2005 Papers
Image Completion Using Global Optimization

CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Scene completion using millions of photographs

ACM SIGGRAPH 2007 papers
Image completion based on views of large displacement

The Visual Computer: International Journal of Computer Graphics
Intrinsic colorization

ACM SIGGRAPH Asia 2008 papers
Region filling and object removal by exemplar-based image inpainting

IEEE Transactions on Image Processing

Radial basis functions interpolation and applications: an incremental approach

ASM'10 Proceedings of the 4th international conference on Applied mathematics, simulation, modelling
Scattered data interpolation in N-dimensional space

SITE'12 Proceedings of the 11th international conference on Telecommunications and Informatics, Proceedings of the 11th international conference on Signal Processing
Combining anisotropic diffusion, transport equation and texture synthesis for inpainting textured images

Pattern Recognition Letters

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a novel algorithm of exemplar-based image inpainting which can achieve an interactive response and generate results with good quality. In this paper, we modify exemplar-based method with the use of Discrete Cosine Transformation (DCT) for the strategy of exemplar matching. We decompose exemplars by DCT and evaluate the matching score with fewer coefficients, which is unprecedented in image inpainting. The reason why using fewer coefficients is so important is that the efficiency of Approximate Nearest Neighbor (ANN) search drops significantly when using high dimensions. We have also developed a local gradient-based filling algorithm to complete the image blocks with unknown pixels so that the ANN search can be adopted to speed up the matching while preserving the continuity of image. Experimental results prove the advantage of this proposed method.