优化式着色算法的混色机制 blending mechanism of optimization-based colorization.pdfVIP

第35 卷第7 期 电 子 与 信 息 学 报 Vol.35No.7 2013 年7 月 Journal of Electronics Information Technology Jul. 2013 优化式着色算法的混色机制 张可为*①② 申群太① ①(中南大学信息科学与工程学院 长沙 410008) ②(湖南工程学院电气信息学院 湘潭 411101) 摘 要：基于局部关系模型的优化式着色方式，难以定量描述其全局特性信息诸如着色结果与用户输入间关系。该 文首先提出一种优化式着色框架，证明两种常用算法为其特例而且等价，然后将每个像素的着色结果转化为各涂抹 颜色的组合形式，并通过数学分析推导出组合系数非负且归一化，从而证明优化着色具有混色机制，其结果由涂抹 颜色混色而成，并推导出混色权重与首达概率的等价性，最后基于混色机制对现有算法提出改进。实验结果表明混 色机制的引入既有助于提高着色效果对涂抹数量与位置的鲁棒性，也便于实时挑选涂抹颜色。 关键词：图像处理；优化式着色；数学分析；算法等价；混色 中图分类号：TN911.73 文献标识码： A 文章编号：1009-5896(2013)07-1612-07 DOI: 10.3724/SP.J.1146.2012.01454 Blending Mechanism of Optimization-based Colorization ①② ① Zhang Ke-wei Shen Qun-tai ① (College of Information Science Engineering, Central South University, Changsha 410008, China) ② (College of Electrical Information Engineering, Hunan Institute of Engineering, Xiangtan 411101, China) Abstract: Optimization colorization methods base on a specific local relation model, it can not afford to describe global characteristics such as direct connection between visual result and user-provided scribbles. Hence a general frame is put forward, and then it is proved that two seemingly different methods are the same case of it, therefore they are equivalent. Next, it is derived that colorization result can be synthesized a weighted sum of chrominance of all kinds of scribbles where coefficients are all nonnegative and normalized and it leads to the conclusion that optimization-based colorization is an exact process of chrominance blending, and mor