基于变分偏微分方程的图像着色及其快速算法-应用数学专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含 其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育 机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡 献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印 件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入 有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位 论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登） 授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 图像着色（image colorization），又被称为灰度图像彩色化，是将色彩添加到 静态图像或视频序列的计算机辅助过程。目前在影视、医疗、太空探索及工业、 科学研究等领域有着广泛的应用，同时图像着色方法的研究一直是图像处理和应 用数学领域一个活跃、有挑战性的研究课题。本文关注的是基于变分偏微分方程 的图像着色方法。主要研究内容及创新点如下： （1）在已有图像着色模型基础上，结合 YCbCr 色彩空间和目标灰度图像的 梯度信息，给出一基于耦合全变差的图像着色模型。 （2）结合交替方向乘子法(ADMM)，给出耦合全变差的图像着色模型的快 速数值求解算法，并证明该算法的收敛性。最后，数值实验结果表明，该模型在 快速着色的同时，能有效的防止颜色越界。 （3）通过引入曲率约束来控制着色过程，提出一基于曲率驱动的耦合全变 差着色模型，并给出相应能量泛函极小解的存在性以及该模型的快速数值求解算 法。数值实验结果表明该模型的着色效果较好。 关键词：图像处理，图像着色，耦合全变差；曲率；ADMM 算法 I Abstract Image colorization, also known as gray-to-color, is a computer aided process by adding color into the static grayscale image or video sequence. At present, it has been widely used in the film-television industry, medical treatment, space exploration, scientific research and industry, and other fields. At the same time, The research of image colorization is always an active and challenging project in the fields of image processing and applied mathematics. This paper focuses on image colorization based on calculus of variations and partial differential equations, and mainly includes the following contents and innovations: By combining the gradient of target grayscale image and YCbCr color space, A coupled total variation model is proposed for image colorization based on the existing colorization model. We develop a fast algorithm to solve the proposed model numerically by incorporating the alternating direction method of multipliers(ADMM) algorithm, and prove the convergence of the proposed algorithm. Finally, experimental results are reported to demonstrate that