基于耦合全变差的快速图像着色算法.pdfVIP

第１０期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．１０ ２０１６年１０月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ．　２０１６ 基于耦合全变差的 快速图像着色算法 金正猛，周　晨 （南京邮电大学理学院，江苏南京２１００２３） 　　摘　要：　本文在ＹＣｂＣｒ色彩空间机制下，结合目标灰度图像的梯度信息，提出基于耦合全变差的图像着色模 型．然后，利用交替方向乘子算法（ＡＤＭＭ），设计所提模型的快速数值求解算法，并给出了该算法的收敛性结果．最后， 数值实验结果表明，该模型在快速着色的同时，能有效地防止颜色越界． 关键词：　图像处理；图像着色；耦合全变差；交替方向乘子算法 中图分类号：　ＴＮ９１１７３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）１０２３６４０６ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．１０．０１２ ＡＦａｓｔＣｏｕｐｌｅｄＴｏｔａｌＶａｒｉａｔｉｏｎ ＡｌｇｏｒｉｔｈｍｆｏｒＩｍａｇｅＣｏｌｏｒｉｚａｔｉｏｎ ＪＩＮＺｈｅｎｇｍｅｎｇ，ＺＨＯＵＣｈｅｎ （ＳｃｈｏｏｌｏｆＳｃｉｅｎｃｅ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ，Ｊｉａｎｇｓｕ２１００２３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＵｎｄｅｒｔｈｅＹＣｂＣｒｃｏｌｏｒｓｐａｃｅｍｅｃｈａｎｉｓｍ，ｗｅｐｒｏｐｏｓｅａｃｏｕｐｌｅｄｔｏｔａｌｖａｒｉａｔｉｏｎｍｏｄｅｌｆｏｒｉｍａｇｅｃｏｌｏｒｉｚａ ｔｉｏｎｂｙｃｏｍｂｉｎｉｎｇｔｈｅｇｒａｄｉｅｎｔｏｆｔａｒｇｅｔｇｒａｙｓｃａｌｅｉｍａｇｅ．Ｔｈｅｎｗｅｄｅｓｉｇｎａｆａｓｔａｌｇｏｒｉｔｈｍｔｏｓｏｌｖｅｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌｎｕ ｍｅｒｉｃａｌｌｙｂｙｉｎｃｏｒｐｏｒａｔｉｎｇｔｈｅａｌｔｅｒｎａｔｉｎｇｄｉｒｅｃｔｉｏｎｍｅｔｈｏｄｏｆｍｕｌｔｉｐｌｉｅｒｓ（ＡＤＭＭ）ａｌｇｏｒｉｔｈｍ，ａｎｄｇｉｖｅｔｈｅｃｏｎｖｅｒｇｅｎｃｅｒｅ ｓｕｌｔｓｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍ．Ｆｉｎａｌｌｙ，ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓａｒｅｒｅｐｏｒｔｅｄ，ｄｅｍｏｎｓｔｒａｔｉｎｇｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌｃａｎｅｆｆｅｃ ｔｉｖｅｌｙｐｒｅｖｅｎｔｃｏｌｏｒｓｆｒｏｍｃｒｏｓｓｉｎｇｏｖｅｒｔｈｅｅｄｇｅｓｏｆｔｈｅｔａｒｇｅｔｇｒａｙｓｃａｌｅｉｍａｇｅｄｕｒｉｎｇｆａｓｔｃｏｌｏｒｉｚａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：　ｉｍａｇｅｐｒｏｃｅｓｓｉｎｇ；ｉｍａｇｅｃｏｌｏｒｉｚａｔｉｏｎ；ｃｏｕｐｌｅｄｔｏｔａｌｖａｒｉａｔｉｏｎ；ａｌｔｅｒｎａｔｉｎｇｄｉｒｅｃｔｉｏｎｍｅｔｈｏｄｏｆｍｕｌｔｉｐｌｉ ｅｒｓ（ＡＤＭＭ）ａｌｇｏｒｉｔｈｍ 条，再利用一些算法使彩色线条中的色彩扩展到整幅 １　引言 图像上，以达到着色的目的．这种方法最初由Ｈｏｒｉｕｃｈｉ 　　图像着色技术是对灰度图像人为加上彩色信息， 等人提出，他们基于“种子像素”的理念把图像中所有 以利于图像研究者对于图像的进一步分析和研究．图 像素与其临近像素颜色差异的总和作为最小化目标， 像着色技术的使用范围很广泛，可用于古画修复，给黑 ［１］ 将图像彩色化转换为一个