基于图切分的交互式图像染色算法

摘要：

将黑白图像颜色化是一个需要大量用户交互和时间的事情,传统的基于交互的做法主要有两种:先分割后着色和全局优化.前者速度快,但是往往因为分块太大而丧失细节;后者能保持颜色变化的连续性,但是求解速度慢.对此文中提出了一种图像颜色化的新方法:基于图切分技术的分割算法.图切分是一种基于全局能量优化的分割技术,因而可以保证大部分区域的颜色分布光滑,而只在灰度变化剧烈的边缘地区产生颜色跳变,并且算法具有很快的求解速度.在用户简单给定颜色种子基础上,基于相同灰度倾向于相同彩色的基本假设,首先计算图像每个像素周围的灰度分布并构造一个全局的能量函数.接着利用图切分(graph cut)的技术快速有效地求得最佳分割.随着用户的进一步交互,图切分可以很快地迭代计算.这样,通过简单的交互,用户可以很快地对一幅黑白图像彩色化,并获得自然的效果.

关键词：彩色化、图切分、全局能量最小化、交互式

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目60225016,60321002

在线出版日期：2006-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：508-512