|
- 2018
基于梯度变换与最优似然法则的图像修复算法
|
Abstract:
为了解决当前图像修复算法在待修复图像纹理结构较为丰富时易产生模糊效应以及块效应的问题,提出了一种基于梯度变换与最优似然法则的图像修复算法.首先,利用像素点对应的邻域方向特征来构造置信度,用以形成优先权因子.通过优先权因子对待修补块的优先级进行度量,从而确定最优修补块;然后,根据像素点的梯度变换,构造修补块尺寸选择模型,对修补块的尺寸进行自适应调整;最后,利用修补块与匹配块的内积关系、距离关系,分别构造余弦度量模型、相似度量模型,从而建立最优似然法则,从源区域中搜索最优匹配块,对待修复块进行填充修复.实验结果显示,与其他图像修复算法相比,本文算法具备更高的修复质量,能有效克服阶梯效应以及模糊效应.
In order to solve such defects in current image inpainting algorithms as blurring effect and blocking artifact induced by taking the repaired block with fixed size as template to search the optimal matching block for image inpainting, an image inpainting method based on gradient transformation coupled with optimal likelihood rule is proposed in this paper. Firstly, the confidence is constructed by using the neighborhood direction feature of pixel points to form the priority factor. And the optimal patch block is determined by using the priority factor to measure the priority of the patch blocks. Then, a repair block size selection model is constructed based on the gradient transformation of the pixel points to adaptively adjust the size of the patch block. Finally, the cosine metric model and similarity measurement model are constructed, respectively, based on the inner product relation and the distance relation between patches and matched blocks to establish the optimal likelihood rule for searching the best matching block from the source region and filling and repairing the repaired blocks. The results of an experiment have shown that compared with the current image inpainting algorithms, this algorithm has better repair quality which can effectively overcome the staircase effect and the blur effect
[1] | 祝轩, 张旭峰, 李秋菊, 等. 基于稀疏分解的图像修复方法[J]. 计算机科学, 2016, 43(1): 294-297. DOI:10.11896/j.issn.1002-137X.2016.01.063 |
[2] | 张婷曼. 基于小波阈值自适应修正的模糊图像修复算法[J]. 控制工程, 2015, 22(6): 1166-1170. |
[3] | 蔡占川, 姚菲菲, 唐泽圣. 基于克里金插值法的图像修复[J]. 计算机辅助设计与图形学学报, 2013, 25(9): 1281-1287. |
[4] | 胡文瑾, 刘仲民, 李战明. 一种改进的小波域图像修复算法[J]. 计算机科学, 2014, 41(5): 299-303. DOI:10.11896/j.issn.1002-137X.2014.05.064 |
[5] | LI K S, WEI Y S, YANG Z, et al. Image Inpainting Algorithm Based on TV Model and Evolutionary Algorithm[J]. Soft Computing, 2016, 20(3): 885-893. DOI:10.1007/s00500-014-1547-7 |
[6] | 王丽丹, 段书凯, 段美涛. 忆阻Fourier神经网络在图像复原中的应用[J]. 西南大学学报(自然科学版), 2014, 36(1): 1-6. |
[7] | 高晓琴, 晏勇, 唐琦. 基于可逆数字水印的图像认证新方法[J]. 西南师范大学学报(自然科学版), 2015, 40(7): 119-123. |
[8] | CASACA W, BOAVENTURA M, DE ALMEIDA M P, et al. Combining Anisotropic Diffusion, Transport Equation and Texture Synthesis for Inpainting Textured Images[J]. Pattern Recognition Letters, 2014, 36: 36-45. DOI:10.1016/j.patrec.2013.08.023 |
[9] | 李爱菊, 钮文良. 基于改进Criminisi算法的图像修复[J]. 计算机工程与应用, 2014, 50(18): 167-170. DOI:10.3778/j.issn.1002-8331.1401-0419 |
[10] | 金炜, 王文龙, 符冉迪, 等. 联合块匹配与稀疏表示的卫星云图修复[J]. 光学精密工程, 2014, 22(7): 1886-1895. |
[11] | 江平, 张锦. 一种结合CDD模型和Criminisi算法的图像修复算法[J]. 图学学报, 2014, 35(5): 741-746. |
[12] | BIRADAR R L, KOHIR V V. Texture Inpainting Using Covariance in Wavelet Domain[J]. Journal of Intelligent Systems, 2013, 22(3): 299-315. |
[13] | KHELLAH F. Textured Image Denoising Using Dominant Neighborhood Structure[J]. Arabian Journal for Science and Engineering, 2014, 39(5): 3759-3770. DOI:10.1007/s13369-014-1057-z |
[14] | 张琳娜, 赵凤群. 基于偏微分方程图像修补BSCB模型的应用[J]. 电子测试, 2014(16): 22-24. DOI:10.3969/j.issn.1000-8519.2014.16.011 |
[15] | 朱晓临, 陈晓冬, 朱园珠, 等. 基于显著结构重构与纹理合成的图像修复算法[J]. 图学学报, 2014, 35(3): 336-342. |
[16] | 钱方, 孙涛, 郭劲, 等. 基于小波变换的多尺度SSIM算法[J]. 液晶与显示, 2015, 30(2): 317-325. |
[17] | 张志伟, 马杰, 夏克文, 等. 一种应用于图像修复的非负字典学习算法[J]. 光电子·激光, 2014, 25(8): 1613-1619. |
[18] | SAI HAREESH A, CHANDRASEKARAN V. Exemplar-Based Color Image Inpainting: A Fractional Gradient Function Approach[J]. Pattern Analysis and Applications, 2013, 17(2): 389-399. |
[19] | 廖斌, 苏涛, 刘斌. 基于多尺度分解的k邻域随机查找快速图像修复[J]. 电子与信息学报, 2015, 37(9): 2097-2102. |
[20] | JIDESH P, BINI A A. A Curvature-Driven Image Inpainting Approach for High-Density Impulse Noise Removal[J]. Arabian Journal for Science and Engineering, 2014, 39(5): 3691-3713. DOI:10.1007/s13369-014-0983-0 |
[21] | 吕永利, 姜斌, 包建荣. 基于像素权值的高效小波图像修复算法[J]. 信息与控制, 2015, 44(1): 104-109. |
[22] | LIU Y, LIU C J, ZOU H. A New Structure Tensor Based Image Inpainting Algorithm[J]. International Journal of Grid and Utility Computing, 2016, 7(4): 294-303. DOI:10.1504/IJGUC.2016.081015 |