基于电路法的优化式着色算法分析

摘要

提出一种基于优化形式的着色框架,并构建其等效求解电路,从而把着色问题转化为电路中节点电位的求解.设计一种能调节物体间颜色过渡带宽度的改进算法,并对其着色特性与现有混色算法进行比较分析.实验结果表明:根据电路理论中的基尔霍夫电流定律,证明了现有的2种着色算法等价；优化式着色实际上是一种混色过程,其混色权重等于像素随机游走的首达概率.优化式着色算法既能获得均匀的颜色渐变特性,又可以在物体间作很好的颜色区分.