Computer Science ›› 2016, Vol. 43 ›› Issue (1): 294-297.doi: 10.11896/j.issn.1002-137X.2016.01.063

Previous Articles     Next Articles

Image Inpainting Method Based on Sparse Decomposition

ZHU Xuan, ZHANG Xu-feng, LI Qiu-ju, WANG Ning and Tao Ji-yao   

  • Online:2018-12-01 Published:2018-12-01

Abstract: This paper proposed a new couple of dictionaries which are redundant discrete wavelet transformation and wavelet atomic transformation,and applied it to image sparse morphological component decomposition to get the structure and texture.Then,based on the fact that the structure and texture have different characteristics,it uses curvature driven diffusion model which has curvature driven,edge enhancement and smooth denoising characteristics,and uses Criminisi texture synthesis method to inpaint the structure and texture respectively.At last,they are compounded and the inpainting result is got.The experiment results show that the new method can not only decompose the image very well,but also inpaint the image with strong and fairing edge,complete and clear texture.This method shows better results in image restoration compared to the classical ones.

Key words: Image inpainting,Sparse decomposition,Dictionary,CDD model,Criminisi method

[1] Cai Han-hui.The key technology of image restoration research [D].Nanjing:Nanjing University of Technology,2012(in Chinese) 蔡汉辉.图像修复的关键技术研究[D].南京:南京理工大学,2012
[2] Zhao M,Li S.Hybrid inpainting algorithm based on sparse representation and fast inpainting method[J].International Journal of Digital Content Technology and its Applications,2011,5(7):239-247
[3] Ni Kang-yu.Vatiational PDE-based Image Segmentation and Inpainting with Application in computer Graphics[D].Los Ange-les:University of CaIifornia,2008
[4] Chan T F,Shen Jian-hong.Variational image inpainting[J].Communications on pure and applied mathematics,2005,58(5):579-619
[5] Fang Bao-long.Image restoration algorithm based on texturesynthesis research [D].Jinan:Shandong University,2013(in Chinese) 方宝龙.基于纹理合成的图像修复算法研究[D].济南:山东大学,2013
[6] Zhu Xuan,Lei Wen-juan,Zhang Shen-hua,et al.Image Zooming by Combination of the Curvature-Driven and Edge-Stopping Nonlinear Diffusion[J].Computer Science,2011,38(3):290-291,9(in Chinese)祝轩,雷文娟,张申华,等.曲率驱动与边缘停止相结合的图像放大[J].计算机科学,2011,38(3):290-291,9
[7] Criminisi A,Perez P,Toyama K.Region filling and object re-moval by exemplar-based image inpainting [J].IEEE Transactions on Image Processing,2004,13(9):1200-1212
[8] Starck J-L,Elad M,Donoho D L.Image decomposition via the combination of sparse representations and a variational approach [J].IEEE Trans.Image Process,2005,14(10):1570-1582
[9] Smith L N,Elad M.Improve dictionary learning:multiple dictionary updates and coefficient reuse[J].IEEE Signal Processing Letter,2013,0(1):9-82
[10] Fowler J E.The redundant discrete wavelet transform and additive noise[J].IEEE Signal Processing Letters,2005,2(9):629-632
[11] Song Yi-mei,Lu Cheng-wu,Song Guo-xiang.Image denoisingbased on wave atoms and total variation[J].Application Research of Computers,2010,27(5):1962-1964(in Chinese) 宋宜美,卢成武,宋国乡.结合波原子和全变差方法的图像去噪[J].计算机应用研究,2010,27(5):1962-1964
[12] 刘国军,冯象初,张选德.波原子纹理图像阈值算法[J].电子与信息学报,2009(8):1791-1795 Liu Guo-jun,Feng Xiang-chu,Zhang Xuan-de.Threshold Algorithm of Texture Images with Wave Atoms[J].Journal of Electronics & Information Technology,2009(8):1791-1795
[13] Elad M,Starck J L,Querre P,et al.Simultaneous Cartoon and Texture Image inpainting Using Morphological Component Analysis (MCA) [J].Applied and Computational Harmonic Analysis,2005,19(3):340-358

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!