CFP last date
20 June 2024
Reseach Article

FE-BEMD and Exemplar based Hybrid Image Inpainting for Occlusion Removal

by Devasruthi D, Hema P. Menon, K. A. Narayanankutty
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 28 - Number 8
Year of Publication: 2011
Authors: Devasruthi D, Hema P. Menon, K. A. Narayanankutty

Devasruthi D, Hema P. Menon, K. A. Narayanankutty . FE-BEMD and Exemplar based Hybrid Image Inpainting for Occlusion Removal. International Journal of Computer Applications. 28, 8 ( August 2011), 38-44. DOI=10.5120/3405-4749

@article{ 10.5120/3405-4749,
author = { Devasruthi D, Hema P. Menon, K. A. Narayanankutty },
title = { FE-BEMD and Exemplar based Hybrid Image Inpainting for Occlusion Removal },
journal = { International Journal of Computer Applications },
issue_date = { August 2011 },
volume = { 28 },
number = { 8 },
month = { August },
year = { 2011 },
issn = { 0975-8887 },
pages = { 38-44 },
numpages = {9},
url = { },
doi = { 10.5120/3405-4749 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T20:14:16.487184+05:30
%A Devasruthi D
%A Hema P. Menon
%A K. A. Narayanankutty
%T FE-BEMD and Exemplar based Hybrid Image Inpainting for Occlusion Removal
%J International Journal of Computer Applications
%@ 0975-8887
%V 28
%N 8
%P 38-44
%D 2011
%I Foundation of Computer Science (FCS), NY, USA

In this paper, a hybrid method for occlusion removal using Finite element based Bi-dimensional Empirical Mode Decomposition (FE-BEMD) and Exemplar based image inpainting is discussed. Initially, the image is decomposed into Intrinsic Mode Functions (IMFs) and a Residue using FE-BEMD. Then the Exemplar based image inpainting algorithm is applied to each of the IMFs and residue and the results are added together to get the inpainted image. The results obtained shows that the proposed method works well for removing large objects as well as small damages like scratches from images.

  1. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, “Image inpainting”, Proceeding of SIGGRAPH. 2000, Computer Graphics Processing, pp. 417-424.
  2. M.Bertalmio, A.L.Bertozzi, G.Sapiro, “Navier-Stokes, Fluid Dynamics, and Image and Video Inpainting”, Proc. ICCV 2001, pp.1335-1362.
  3. T. Chan, J. Shen, “Mathematical models for local nontexture inpainting,” SIAM J. Appl, Math., vol. 62, no. 3, 2001, pp. 1019-1043.
  4. T. Chan, and J. Shen, "Non-texture inpainting by curvature-driven diffusions (CDD)," J. vis. Commun. Image Represen., vol. 12, no. 4, 2001, pp. 436-449.
  5. A. Telea, "An image inpainting technique based on the fast marching method," Journal of Graphics Tools 9 (2004), pp. 25–36
  6. S. Roth, and M. J. Black, “Fields of Experts”, International Journal of Computer Vision , vol. 82, no. 2, 2009, pp. 205- 229.
  7. A. Efros and T. Leung, “Texture synthesis by non-parametrics sampling,” proc. IEEE international conference computer vision, 1999, pp.1033-1038.
  8. D. Heeger and J. Bergen. “Pyramid based texture analysis /synthesis,” Computer Graphics, SIGGRAPH 95, 1995, pp. 229-238.
  9. A. Hirani and T. Totsuka, “Combining frequency and spatial domain information for fast interactive image noise removal,” Computer Graphics, SIGGRAPH 96, 1996, pp. 269-279.
  10. S. C. Zhu, Y. N. Wu, and D. Mumford, “FRAME: Filters, random field and maximum entropy: Towards a unified theory for texture modeling,” Inr.J. Corp. Vision 27, 1998, pp. 1-2.
  11. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, “Simultaneous structure and texture image inpainting,” IEEE Transactions on Image Processing, Vol.12, 2003, pp. 882–889.
  12. I. Drori, D. Cohen-Or, and H. Yeshurun, “Fragment based image completion”, ACM Transactions on Graphics, Vol. 22, 2003, pp. 303–312.
  13. M. Ashikhmin, “Synthesizing natural textures”, Proc. ACM Symp. on Interactive 3D Graphics, Mar 2001, pp. 217–226.
  14. A. Efros and W.T. Freeman, “ Image quilting for texture synthesis and transfer”, In Proc. ACM Conf. Comp. Graphics (SIGGRAPH), Aug 2001, pp. 341–346.
  15. A. Hertzmann, C. Jacobs, N. Oliver, B. Curless, and D. Salesin, “Image analogies”, In Proc. ACM Conf. Comp. Graphics (SIGGRAPH), 2001, pp. 327-340.
  16. Object Removal by Exemplar-based Inpainting available at
  17. N.E Huang et al., “The Empirical Mode Decomposition and the Hilbert spectrum for non-linear and non-stationary time series analysis”, Proceedings of the Royal Society Lond. A, 454, 1998, pp. 903-995.
  18. J. C. Nunes, Y. Bouaoune, E. Delechelle, "Image Analysis by Bidimensional Empirical Mode Decomposition", Image and Vision Computing, vol. 21, no. 12, 2003, pp. 1019-1026.
  19. A. Linderhed, "2D empirical mode decompositions in the spirit of image compression", Proceedings of the SPIE on Wavelet and Independent Component Analysis Applications IX, vol. 4738, April 2002, pp. 1-8.
  20. Z. X. Liu, S. L. Peng, "Directional EMD and its application to texture segmentation ", Science in China Series F -Information Sciences, vol. 48, no. 3, 2005, pp. 354-365.
  21. Hariharan H., Gribok, A., Abidi M.A., “Image fusion and enhancement via empirical mode Decomposition”, Journal of Pattern Recognition Research 2006, 1, pp.16-31.
  22. Chen, S.H. Su, H.B. Zhang, R.H. Tian, J. “Fusing remote sensing images using à trous wavelet transform and empirical mode decomposition” . Pattern Recognition letters 2008, 29, pp. 330-342.
  23. N. S. Sapidis and R. Perucchio. Domain delaunay tetrahedrization of solid models. Internat. J. Comput. Geom. Appl. 1, 3 (1991), pp. 299-325.
  24. Y. Xu, B. Liu, J Liu and S Riemenschneider, “Two-dimensional empirical mode decomposition by finite elements”, Proc. R. Soc.London, Ser. A 462, 2006, pp. 3081-3096.
  25. A. Criminisi, P. Perez and K. Toyama, “Region Filling and Object Removal by Exemplar-Based Image Inpainting”, IEEE Transactions On Image Processing, Vol. 13, No. 9, Sep 2004, pp. 1200-1212.
Index Terms

Computer Science
Information Sciences


Image inpainting Empirical Mode Decomposition Intrinsic Mo-de Function Delaunay Triangles Texture synthesis texture propagation