-
题名基于图切分的交互式图像染色算法
被引量：15
- 1
-
-
作者
贾云涛
胡事民
-
机构
清华大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第3期508-512,F0003,共6页
-
基金
国家自然科学基金(60225016
60321002)资助
-
文摘
将黑白图像颜色化是一个需要大量用户交互和时间的事情,传统的基于交互的做法主要有两种:先分割后着色和全局优化.前者速度快,但是往往因为分块太大而丧失细节;后者能保持颜色变化的连续性,但是求解速度慢.对此文中提出了一种图像颜色化的新方法:基于图切分技术的分割算法.图切分是一种基于全局能量优化的分割技术,因而可以保证大部分区域的颜色分布光滑,而只在灰度变化剧烈的边缘地区产生颜色跳变,并且算法具有很快的求解速度.在用户简单给定颜色种子基础上,基于相同灰度倾向于相同彩色的基本假设,首先计算图像每个像素周围的灰度分布并构造一个全局的能量函数.接着利用图切分(graph cut)的技术快速有效地求得最佳分割.随着用户的进一步交互,图切分可以很快地迭代计算.这样,通过简单的交互,用户可以很快地对一幅黑白图像彩色化,并获得自然的效果.
-
关键词
彩色化
图切分
全局能量最小化
交互式
-
Keywords
colorization
graph cut
global energy minimization, interactive
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
