Image Completion using Criminisi Algorithm

Aryadarsh S, Marian Engineering College; Dhanya Mathew ,Marian Engineering College; Neevan R ,IHRD Engineering College

Image Inpainting, Isophotes, Priority term, Source Region, Target Region, Video Inpainting

Image completion means, Restoring the lost part of an image by using available information from the remaining parts of the image itself, it is otherwise called as Image inpainting. There are a number of applications for inpainting, they varies from the restoration of damaged paintings and photographs to the removal/replacement of selected objects. In this paper, we present an algorithm that enhances and extends a previously proposed algorithm and it provides faster inpainting. Using our approach, one can use this to inpaint large regions (e.g. to remove an object etc.) as well as it is used to recover small portions (e.g. restore a photograph by removing cracks etc.). The inpainting method is based on the exemplar based approach. The basic idea behind this approach is to find exemplars (i.e. patches) from the image and replace the lost data with it. This technique can be used for the restoration of damaged photographs or damaged film. In contrast with previous approaches, the technique here introduced has an advantage. That is, it does not require the user to specify where the novel information comes from. This is automatically done (and in a fast way), thereby it allows the system to simultaneously fill-in numerous regions which contain completely different structures and surrounding backgrounds. This paper looks forward to improve the algorithm so that the computational complexity is further improved while retaining the quality of inpainting. Here the inpainting algorithm presented here is not meant to be used for inpainting images, but for videos also. We are also investing methods to improve this algorithm to make it more robust so that it can be used with videos in this paper itself.
    [1] A.Criminisi, P.Perez and K.Toyama, Region filling and object removal by Exemplar-based image inpainting, Microsoft research, Cambridge (UK) and Redmond (US) [2] Neevan R, Anil Kumar A, Image completion: An Exemplar Based Method, Dept. of computer science, College of Engineering Karunagappally [3] Vaidehi Chhajer, Deepan Gupta, Supervisor: Dr. C. V. Jawahar, A Non-Local MRF Model for Heritage Architectural Image Completion, International Institute of Information Technology – Hyderabad. [4] Nikos Komodakis, Georgios Tziritas, Image Completion Using Efficient Belief Propagation via Priority Scheduling and Dynamic Pruning, University of Crete, Computer Science Department, P.O. Box 2208, Heraklion, Greece. [5] M. Bertalmio, G. Saprio, V. Caselles, and C. Ballester, (2000) “Image Inpainting,” Proceedings of the 27th annual conference on Computer graphics and interactive technique, 417424. [6] M. Bertalm´io, L. A. Vese, G. Sapiro, and S. Osher, “Simultaneous Structure and texture image inpainting.” in CVPR (2), 2003, pp. 707–712. [7] T. Chan and J. Shen, “Non-texture inpainting by curvature-driven Diffusions,” J. Visual Comm. Image Rep., vol. 12(4), pp. 436–449,2001.
Paper ID: GRDJEV01I060084
Published in: Volume : 1, Issue : 6
Publication Date: 2016-06-01
Page(s): 116 - 122