Open Access Open Access  Restricted Access Subscription or Fee Access

Object Removal and Sparsity Based Restoration in Images

Hiba Basheer, M. Bincy Antony


Object Removal is the research area in the field of image processing whose goal is to remove objects or restore the damaged regions in an undetectable manner. Filling the region of missing information from a signal using the neighboring information and then reforming the signal is the basic work of inpainting algorithms. Image is composed two components texture and structure. Applying object removal or inpainting algorithms alone on an image doesn’t produce an effective result. Because some of the algorithm concentrate on textural part and some others concentrate on structural part. This conclusion gives rise to the concept of decomposing the image to texture and structure and thus completing the work in two stages. In the first stage we do a structure completion and then it is followed by texture completion. Structure completion is done by inpainting the missing region using sparse reconstruction method. The second stage is texture completion and is performed on the structure intact image. It is done using an exemplar based inpainting technique so that the texture gets filled in an effective manner.


Object Removal, Inpainting, Sparsity, Image Restoration.

Full Text:



M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, “Image inpainting,” In Proc. Of 27th Annual Conference on Computer Graphics and Interactive Techniques SIGGRAPH'00, USA, 2000, pp. 417-424.

T. Chan and J. Shen, “Morphologically invariant PDE inpaintings,”Univ. California, Los Angeles, CAM Rep., 2001.

A.Criminisi, P.Perez, and K. Toyama, “Region filling and object removal by exemplar-based inpainting,” IEEE Transactions on Image Processing, pp. 1200-1212, 2004.

M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, “Simultaneous structure and texture image inpainting,” IEEE Transactions on Image Processing, vol. 12(8), pp. 882-889, 2003.

M. Elad, J. L. Starck, P. Querre, and D. L. Donoho, “Simultaneous cartoon and texture image inpainting using morphological component analysis,” Appl. Comput. Harmon. Anal., vol. 19, pp. 340–358, 2005.

Jalal M. Fadili, Jean-Luc Starck, Michael Elad, David L. Donoho, “MCALab: Reproducible Research in Signal and Image Decomposition and Inpainting,” Computing in Science & Engineering, vol.12, no. 1, pp. 44-63, January/February 2010

K A Narayanankutty, K P Soman, “Understanding Theory Behind Compressed Sensing,” International Journal of Sensing, Computing & Control, vol. 1, no. 2, pp. 81-92, 2012.

Bincy Antony M and K A Narayanankutty, “Removing occlusion in images using sparse processing and texture synthesis,” International Journal of Computer Science Engineering and Applications, vol. 2, no. 3, pp. 117-124 June 2012.

Jean-Luc Starck, Michael Elad, and David L. Donoho, “Image Decomposition via the Combination of Sparse Representations and a Variational Approach,” IEEE Transactions on Image Processing, vol. 14, no. 10, october 2005.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.