首页 > 论文 > 激光与光电子学进展 > 57卷 > 20期(pp:201020--1)

基于序贯相似性和布谷鸟寻优的敦煌壁画修复算法

Dunhuang Mural Inpainting Algorithm Based on Sequential Similarity Detection and Cuckoo Optimization

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

针对Criminisi算法在修复敦煌壁画时易出现错误填充、修复效率较低等问题,提出了一种基于序贯相似性和布谷鸟寻优算法结合的敦煌壁画修复方法。首先采用P-Laplace算子重新定义数据项,改进了优先权计算方法,避免了优先权频繁趋于0的问题;其次引入动态阈值序贯相似性检测算法进行匹配块的搜索,提高了壁画修复效率;为了使匹配块选择更加合理,再利用布谷鸟寻优算法确定最佳匹配块;最后通过迭代更新完成壁画修复。通过对敦煌壁画的修复实验表明,本文方法相比于同类比较算法,取得了较好的主客观修复效果,并且修复效率也得到了进一步提升。

Abstract

In this paper, we proposed the Dunhuang inpainting mural restoration algorithm based on the combination of sequential similarity detection algorithm and cuckoo search algorithm to improve the incorrect filling problem of the Criminisi algorithm and low efficiency in Dunhuang murals restoration. First, we improved the priority calculation formula with the method of redefining data items using a P-Laplace operator to eradicate the priority calculation tends to zero. Second, we improved the efficiency of mural restoration using the sequential similarity detection algorithm based on the dynamic threshold for searching matching blocks. To make the matching block more reasonable, we used a cuckoo optimization algorithm to determine the best matching block. Finally, mural restoration was completed through iterative updates. The results of restoration experiments on Dunhuang mural inpainting show that compared with similar comparison algorithms, the proposed algorithm in this paper achieves better subjective and objective restoration effects, and improves the restoration efficiency.

广告组1 - 空间光调制器+DMD
补充资料

中图分类号:TP391.4

DOI:10.3788/LOP57.201020

所属栏目:图像处理

基金项目:教育部人文社会科学研究青年基金;

收稿日期:2020-01-13

修改稿日期:2020-02-24

网络出版日期:2020-10-01

作者单位    点击查看

陈永:兰州交通大学电子与信息工程学院, 甘肃 兰州 730070
陈锦:兰州交通大学电子与信息工程学院, 甘肃 兰州 730070
艾亚鹏:兰州交通大学电子与信息工程学院, 甘肃 兰州 730070
陶美风:兰州交通大学电子与信息工程学院, 甘肃 兰州 730070

联系人作者:陈永(edukeylab@126.com)

备注:教育部人文社会科学研究青年基金;

【1】Fu X Y, Ma X J, Sun Z J. Digital restoration of damaged murals: based on Dunhuang murals Art & Design[J]. 0, 2019(1): 21-27.
付心仪, 麻晓娟, 孙志军. 破损壁画的数字化复原研究: 以敦煌壁画为例 装饰[J]. 0, 2019(1): 21-27.

【2】Li L, Gao R W, Mei S L, et al. Mural image de-noising based on Shannon-Cosine wavelet precise integration method [J]. Journal of Zhejiang University (Science Edition). 2019, 46(3): 279-287.
李丽, 高若婉, 梅树立, 等. 基于Shannon-Cosine小波精细积分法的壁画降噪修复方法 [J]. 浙江大学学报(理学版). 2019, 46(3): 279-287.
Li L, Gao R W, Mei S L, et al. Mural image de-noising based on Shannon-Cosine wavelet precise integration method [J]. Journal of Zhejiang University (Science Edition). 2019, 46(3): 279-287.
李丽, 高若婉, 梅树立, 等. 基于Shannon-Cosine小波精细积分法的壁画降噪修复方法 [J]. 浙江大学学报(理学版). 2019, 46(3): 279-287.

【3】Bertalmio M, Sapiro G, Caselles V, et al. Image inpainting[C]∥Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques - SIGGRAPH ''''00. New York: , 2000, 417-424.

【4】Shen J H, Chan T F. Mathematical models for local nontexture inpaintings [J]. SIAM Journal on Applied Mathematics. 2002, 62(3): 1019-1043.Shen J H, Chan T F. Mathematical models for local nontexture inpaintings [J]. SIAM Journal on Applied Mathematics. 2002, 62(3): 1019-1043.

【5】Chan T F, Shen J H. Nontexture inpainting by curvature-driven diffusions [J]. Journal of Visual Communication and Image Representation. 2001, 12(4): 436-449.

【6】Criminisi A, Perez P, Toyama K. Region filling and object removal by exemplar-based image inpainting [J]. IEEE Transactions on Image Processing. 2004, 13(9): 1200-1212.

【7】Yang X P, Wang S W. Dunhuang mural inpainting in intricate disrepaired region based on improvement of priority algorithm [J]. Journal of Computer-Aided Design & Computer Graphics. 2011, 23(2): 284-289.
杨筱平, 王书文. 基于优先权改进算法的敦煌壁画复杂破损区域修复 [J]. 计算机辅助设计与图形学学报. 2011, 23(2): 284-289.

【8】Jiao L J, Wang W J, Li B J, et al. Wutai mountain mural inpainting based on improved block matching algorithm [J]. Journal of Computer-Aided Design & Computer Graphics. 2019, 31(1): 118-125.
焦莉娟, 王文剑, 李秉婧, 等. 改进的块匹配五台山壁画修复算法 [J]. 计算机辅助设计与图形学学报. 2019, 31(1): 118-125.

【9】Li X F, Wang J, Liu H M, et al. Image inpainting using feature precedence and patch matching [J]. Journal of Computer-Aided Design & Computer Graphics. 2016, 28(7): 1131-1137.
李旭峰, 王静, 刘红敏, 等. 特征优先块匹配图像修复算法 [J]. 计算机辅助设计与图形学学报. 2016, 28(7): 1131-1137.

【10】Zhang S Y, Li C L. Thick cloud restoration of aerial images based on improved Criminisi algorithm [J]. Laser & Optoelectronics Progress. 2018, 55(12): 121012.
张思雨, 李从利. 基于改进Criminisi算法的航拍图像厚云修复 [J]. 激光与光电子学进展. 2018, 55(12): 121012.

【11】Qiang Z P, He L B, Chen X, et al. Image inpainting using image structural component and patch matching [J]. Journal of Computer-Aided Design & Computer Graphics. 2019, 31(5): 821-830.
强振平, 何丽波, 陈旭, 等. 利用图像结构成分的优先块匹配图像修复方法 [J]. 计算机辅助设计与图形学学报. 2019, 31(5): 821-830.
Qiang Z P, He L B, Chen X, et al. Image inpainting using image structural component and patch matching [J]. Journal of Computer-Aided Design & Computer Graphics. 2019, 31(5): 821-830.
强振平, 何丽波, 陈旭, 等. 利用图像结构成分的优先块匹配图像修复方法 [J]. 计算机辅助设计与图形学学报. 2019, 31(5): 821-830.

【12】Zeng J X, Wang C. Image completion based on redefined priority and image division [J]. Journal of Image and Graphics. 2017, 22(9): 1183-1193.
曾接贤, 王璨. 基于优先权改进和块划分的图像修复 [J]. 中国图象图形学报. 2017, 22(9): 1183-1193.

【13】Wu J Y, Ruan Q Q. Object removal by cross isophotes exemplar-based inpainting[C]∥18th International Conference on Pattern Recognition (ICPR''''06), August 20-24, 2006, Hong Kong, China. New York: , 2006, 810-813.

【14】Hatabu A, Miyazaki T, Kuroda I. Optimization of decision-timing for early termination of SSDA-based block matching[C]∥2003 International Conference on Multimedia and Expo. ICME ''''03. Proceedings (Cat. No.03TH8698), July 6-9, 2003, Baltimore, MD, USA. New York: , 2003, 821-824.

【15】Kamoona A M, Patra J C. A novel enhanced cuckoo search algorithm for contrast enhancement of gray scale images [J]. Applied Soft Computing. 2019, 85: 105749.

引用该论文

Chen Yong,Chen Jin,Ai Yapeng,Tao Meifeng. Dunhuang Mural Inpainting Algorithm Based on Sequential Similarity Detection and Cuckoo Optimization[J]. Laser & Optoelectronics Progress, 2020, 57(20): 201020

陈永,陈锦,艾亚鹏,陶美风. 基于序贯相似性和布谷鸟寻优的敦煌壁画修复算法[J]. 激光与光电子学进展, 2020, 57(20): 201020

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF