电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2013年
7期
1612-1618
,共7页
图像处理%优化式着色%数学分析%算法等价%混色
圖像處理%優化式著色%數學分析%算法等價%混色
도상처리%우화식착색%수학분석%산법등개%혼색
Image processing%Optimization-based colorization%Mathematics analysis%Equivalence among algorithms%Chrominance blending
基于局部关系模型的优化式着色方式,难以定量描述其全局特性信息诸如着色结果与用户输入间关系。该文首先提出一种优化式着色框架,证明两种常用算法为其特例而且等价,然后将每个像素的着色结果转化为各涂抹颜色的组合形式,并通过数学分析推导出组合系数非负且归一化,从而证明优化着色具有混色机制,其结果由涂抹颜色混色而成,并推导出混色权重与首达概率的等价性,最后基于混色机制对现有算法提出改进。实验结果表明混色机制的引入既有助于提高着色效果对涂抹数量与位置的鲁棒性,也便于实时挑选涂抹颜色。
基于跼部關繫模型的優化式著色方式,難以定量描述其全跼特性信息諸如著色結果與用戶輸入間關繫。該文首先提齣一種優化式著色框架,證明兩種常用算法為其特例而且等價,然後將每箇像素的著色結果轉化為各塗抹顏色的組閤形式,併通過數學分析推導齣組閤繫數非負且歸一化,從而證明優化著色具有混色機製,其結果由塗抹顏色混色而成,併推導齣混色權重與首達概率的等價性,最後基于混色機製對現有算法提齣改進。實驗結果錶明混色機製的引入既有助于提高著色效果對塗抹數量與位置的魯棒性,也便于實時挑選塗抹顏色。
기우국부관계모형적우화식착색방식,난이정량묘술기전국특성신식제여착색결과여용호수입간관계。해문수선제출일충우화식착색광가,증명량충상용산법위기특례이차등개,연후장매개상소적착색결과전화위각도말안색적조합형식,병통과수학분석추도출조합계수비부차귀일화,종이증명우화착색구유혼색궤제,기결과유도말안색혼색이성,병추도출혼색권중여수체개솔적등개성,최후기우혼색궤제대현유산법제출개진。실험결과표명혼색궤제적인입기유조우제고착색효과대도말수량여위치적로봉성,야편우실시도선도말안색。
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 moreover, equivalence between individual chrominance blending weight and the pixel’s first-reach probability to relevant scribble is determined. The mechanism inspires some improvement to existing algorithm. Experiment results indicate that introduction of blending mechanism benefits visual result to user’s scribbles not only in robustness to amount and position but convenience in selecting desirable colors in-time.