第
30
卷第
4
期
Vo
l.
30
No.4
宁夏大学学报〈台然科学版〉
2009
年
12
月
Dec.2009
J ournal of Ningxia University( Natural Science Edition)
文章编号
:0253-2328(2009)04-0339-04
适用于己给定颜色处理的彩包矢量
最小距离误差扩散算法
赵静
〈宁夏大学数学计算机学院,宁夏银
)11
75002
1)
摘
要:提出了一种彩色矢量采小距离误差扩散算法.较常规误差扩散算法而玄,可更好地处理编织过程中将彩色
图像分辈革成由己给定颜色组成的离散恩像的问题.该算法将每个像索点的
RGB
佳作为一个矢堂,采用矢受误差扩
散系数矩阵计算像素点的误差和矢量,分别计算像索点房、
RGB
矢釜值与误差和矢爱的和值与每个已给定颜色矢
量的矢量距离,这矢受距离最小的已给定颜色失受作为输出,仿真给采表明,采用该算法可将连续色调彩色图像转
换到已给定的颜色色系,处理给采有较好的祝觉效果并满足编织要求.
关键混:彩色矢堂;矢爱孩离;数字字色消
分类号:
(中
HD
丁
P39
1.
41
文献标志码
:A
在地毯编织、刺绣、毛线编织等多个领域,其所
能提供的姓理颜色是固定的.对于图棒的雷定颜色
离散处理大多是根据操作员的简单视觉比对和工作
经验来完成,从商增却了启动化的难度.由于编棋特
性并不能良好地表现图像连续色调的变化,需要一
种处理方法将复杂色调的精美阁案离散成为适用于
编织所需要的由巴结出的固定颜色所组成的图案,
数字半色调技术
[1]
是把具有连矮色调的原始图像
转化为离散的二值
(0
或1)梓列,利用人眼榄觉的保通
特性,使之着上去具有连续色调的感觉.误差扩散算法
是目前常用的一种数字半色谓处理方法,最先出
Floyd
等人提出
[21
,它将当前像素的量化误差按一定比例扩
散到邻接像素上,这样局部的量化误差对相邻像素点
而言是一种补醋,使得误差扩散系统具有自校正能力.
常规的彰包罔像误差扩散处理是针对各个
RG
巳颜色空间分别进行误差扩散处理'然后将各空
i
间肖的处王耀墨结果虽盎墨加起来得到半色谓处理结果酣[阳
3
汀
3
该方法在打豆自即
i
口]挽、平截虽示器等多个领域得黯在
用凶,在应用过程中对成输出的
RGB
子空闰输出值
大多是
0
,
255
或简单的分层[卜
6].
在进行蝙织图像
的处理时可以使用的颜色是已经给定的,是
RGB
空
间中
0~255
任意值的固定组合,如
(47
,
240.170)
i
技稿启期
:2009-06-19
基金项目:宁夏大学自然科学研究基金资助项目
(ZR200713)
等,并不是
RGB
子空间里
O
和
255
的简单组合可以
表示的.因此常规的彩色雷橡误差扩散处理对于编
织图穰处理及其他器像的己给定颜色离散处理是不
适用的,需要改进.本文提出了一种基于影色矢量最
小距离第选的误差扩散算法,可以应用于周豫的己
给定颜色的离散处理,并可取得较好的放果.
1
算法描述
1. 1
常巍的黯色图像误差扩散算法
误差扩散算法由
Floyd
和
Steinberg
于
1976
年首
次提出,其基本思想问为将雷像的当前穰素与阎谊进
行比较,得到一个二倍输出,然脂将输入与输出的像
素误是出一定的方式扩散到未经处理的域,其基本
原理如器
9
1
所示.设
g(
阳的
,
g*(m
,
时,以
m.
肘,
e(m
,
时分别表示输入连续调图像,经过上一步扩散居
的当前输入、输出二值照像以及
(m
,
的处的最佳误
差,则误差扩散法可表示为
f
恼
,
n)
=
g(m
,
n)
十二以走
,l)
e(m
→
.n
一口,
b(m
,
的
=Q[g
‘
(m
,
的
J=
Q[
仇的十三
w
叫
作者简介:赵静
0977
一)
,女,讲师,硕士,主妥从事图形图像处理及多媒体应
m
技术研究.