优化式着色算法的混色机制.pdfVIP

第 35卷第 7期 电 子 与 信 息 学 报 Vo1．35NO．7 2013年 7月 JournalofElectronics＆ InformationTechnology Ju1．2013 优化式着色算法的混色机制 张可为 申群太 (中南大学信息科学与工程学院 长沙 410008) (湖南工程学院电气信息学院 湘潭 411101) 摘 要：基于局部关系模型的优化式着色方式，难以定量描述其全局特性信息诸如着色结果与用户输入问关系。该 文首先提出一种优化式着色框架，证明两种常用算法为其特例而且等价，然后将每个像素的着色结果转化为各涂抹 颜色的组合形式，并通过数学分析推导出组合系数非负且归一化，从而证明优化着色具有混色机制，其结果由涂抹 颜色混色而成，并推导出混色权重与首达概率的等价性，最后基于混色机制对现有算法提出改进。实验结果表明混 色机制的引入既有助于提高着色效果对涂抹数量与位置的鲁棒性，也便于实时挑选涂抹颜色。 关键词：图像处理；优化式着色；数学分析；算法等价；混色 中图分类号：TN911．73 文献标识码：A 文章编号2013)07—161207 DOI：10．3724／SP．J．1146．2012．01454 BlendingMechanism ofOptimization-basedColorization ZhangKe—wei㈣ ShenQun—taj (CollegeofInformationScienceEngineering，CentralSouthUniversity，Changsha410008，China) (CollegofElectz~calInformationEngineering，HunanInstituteofEngineering,Xiangtan411101，China) Abstract：Optimizationcolorizationmethodsbaseonaspecificlocalrelationmode1)itcannotaffordtodescribe globalcharacteristicssuchaSdirectconnectionbetweenvisualresultanduser—providedscribbles．Henceageneral frameisputforward，andthenitisprovedthattwoseeminglydifferentmethodsarethesamecaseofit，therefore theyareequivalent．Next，itisderivedthatcolorizationresultcanbesynthesizedaweightedsum ofchrominance ofallkindsofscribbleswherecoefficientsareallnonnegativeandnormalizedanditleadstotheconclusionthat optimization—basedcolorizationisanexactprocessofchrominanceblending，andmoreover，equivalencebetween individualchrominanceblendingweightandthepixel’Sfirst—reachprobabilitytorelevantscribbleisdetermined． Themechanism inspiressomeimprovementtoexistingalgorithm ．Experiruentresultsindicatethatintroductionof blendingmechanism benefitsvis