针对[K]-Means色彩量化方法在运行时间上过于冗长的问题，提出一种用平均误差向量加速的色彩量化方法。随机生成[K]种色彩作为初始的调色盘，用该调色盘对欲量化的图像进行一次量化。根据量化后的版本，计算其每个颜色分量的量化误差，获得平均误差向量。用该平均误差向量对调色盘进行更新，获得另一更优的调色盘。通过若干次迭代运算，获得最终收敛的调色盘，并用该调色盘进行最后的色彩量化。实验结果表明，该加速算法能对[K]-Means量化方法平均加速70~150倍，同时，原有[K]-Means方法的量化效果还得到了保持。计算机工程与应用示。以下通过式(),开始为调色盘Pal(a)的每种颜色得到初始的量化图像,置l"n2计算误差向量,过程如下()为调色盘Paa)中的每一种颜色c,计算其g(u=(b1)={(1.1)1,2).(1,3)}对输八图像t的量化误差向量g(4=(b2)={(21,(2.2)、(2.3.(31)(32.(3)}QEV(cir)=> [ o(m, n)-u(m, n)(n,n)∈(a=cbQEv()=(46-180)+(170-180+3(172-180)=-52)更新调色盘。对vclr∈Pll),通过式子QEV(lh-)=(45-57)+(66-57)+(82-57)=22EV(clr)2(=clr)≠0F2(u=clrQEV(h)=(83-88)+(90-88)+(103-89)=12从原图中随机抽取一种颜色热(t=cb)=0QEV(cbh2)=(129125)+获得更新,得到新的调色盘Pal(ux+)(126-12+(124-125)+15-125)+(10-125)=-19)检查调色盘。由于新调色盘Pal(x-)不能排除颜色互异,可能出现颜色数目少于K种的情形,需要QEV(chr)=(52-62)+(49-62)+(43=62)+对其进行检查和补充。当颜色数H少于K时,则随机地从原图像o中挑选颜色补充,确保#Paln")=KQEV(cIr)=(88-62)+(9062)+(81-62)+并川该新调色盘对原图像o进行量化,得到t+1。(85-62)+(89-62)+(90-62)=151)检查是否满足终止条件。当前后两幅量化图像可得的绝对平均误差()满足QFV(crh)=(-52,2,12),QEⅤ(z2)=(-19.-104,151)MAE(u t,O)-MAE(u",o)

资源预览

预览图1