基于Cahn-Hilliard方程的二值图像修复方法
Binary Image Inpainting Method Based on Cahn-Hilliard Equation
DOI: 10.12677/AAM.2021.103073, PDF,    科研立项经费支持
作者: 霍俊蓉, 张荣培, 刘 昊:沈阳师范大学,数学与系统科学学院,辽宁 沈阳
关键词: 图像修复Cahn-Hilliard方程二值图像有限差分法Image Inpainting Cahn-Hilliard Equation Binary Image Finite Difference Method
摘要: 图像修复作为图像处理的一个分支,在计算机视觉、天文学、生物学等领域中有广泛的应用。本文使用修正Cahn-Hilliard方程进行二值图像修复,采用二阶有限差分方法将含有非线性项的方程在空间上进行离散,采用Crank-Nicolson方法将其在时间上进行离散,应用快速离散余弦变换结合不动点迭代法求解全离散格式下的方程组。基于该模型的图像修复数值方法具有参数少、存储量小、计算效率高等优点。最后,给出数值实验,数值结果验证该数值方法能有效地进行图像修复与去噪。
Abstract: As a branch of image processing, image inpainting is widely used in computer vision, astronomy, biology and other fields. In this paper, the modified Cahn-Hilliard equation is used for binary image inpainting. The second-order finite difference method is used to discretize the equation with nonlinear term in space, and the Crank-Nicolson method is used to discretize it in time. The fast discrete cosine transform combined with fixed point iteration method is used to solve the equations in the fully discrete scheme. The numerical method of image inpainting based on this model has the advantages of few parameters, small storage and high computational efficiency. Finally, numerical experiments are given to verify the effectiveness of the proposed method.
文章引用:霍俊蓉, 张荣培, 刘昊. 基于Cahn-Hilliard方程的二值图像修复方法[J]. 应用数学进展, 2021, 10(3): 674-679. https://doi.org/10.12677/AAM.2021.103073

参考文献

[1] 陈永, 艾亚鹏, 郭红光. 改进曲率驱动模型的敦煌壁画修复算法[J]. 计算机辅助设计与图形学学报, 2020, 32(5): 787-796.
[2] 谷伊, 韩军. 基于样本的图像修补方法在视频修复中的应用[J]. 应用科学学报, 2010, 28(2): 163-169.
[3] Gu, J., Zhang, L., Yu, G., et al. (2006) X-Ray CT Metal Artifacts Reduction through Curvature Based Sinogram Inpainting. Journal of X-Ray Science and Technology, 14, 73-82.
[4] Chen, X., Yang, S., Wang, X., et al. (2010) Satellite Image Blind Restoration Based on Surface Fitting and Iterative Multishrinkage Method in Redundant Wavelet Domain. Optik, 121, 1909-1911. [Google Scholar] [CrossRef
[5] Bertalmio, M., Sapiro, G., Caselles, V., et al. (2000) Image Inpainting. SIGGRAPH Conference, New Orleans, LA, July 2000, 417-424. [Google Scholar] [CrossRef
[6] 杨陈东, 侯海娜. 基于改进TV修复模型的椒盐噪声去除算法[J]. 计算机与数字工程, 2016, 44(11): 2118-2123.
[7] Shen, J. and Chan, T.F. (2002) Mathematical Models for Local Nontexture Inpaintings. SIAM Journal on Applied Mathematics, 62, 1019-1043. [Google Scholar] [CrossRef
[8] Haehnle, J. and Prohl, A. (2011) Mumford-Shah-Euler Flow with Sphere Constraint and Applications to Color Image Inpainting. SIAM Journal on Imaging Sciences, 4, 1200-1233. [Google Scholar] [CrossRef
[9] 赵颜伟, 李象霖. 基于CDD模型的快速图像修复算法[J]. 计算机仿真, 2008(10): 223-227.
[10] 印勇, 李丁, 胡琳昀. 采用CDD模型的自适应图像修复算法[J]. 重庆大学学报, 2013, 36(4): 80-86.
[11] Bertozzi, A., Esedoglu, S. and Gillette, A. (2007) Analysis of a Two-Scale Cahn-Hilliard Model for Binary Image Inpainting. Multiscale Modeling & Simulation, 6, 913-936. [Google Scholar] [CrossRef
[12] Greer, J.B., Bertozzi, A.L. and Sapiro, G. (2006) Fourth Order Partial Differential Equations on General Geometries. Journal of Computational Physics, 216, 216-246. [Google Scholar] [CrossRef
[13] Strang, G. (2007) Computational Science and Engineering. Vol. 791, Wellesley-Cambridge Press, Wellesley, 284-285.