图形图像处理之误差扩散中篇.pdfVIP

图形图像处理－之－误差扩散 中篇 HouSisong@GM 2008.04.22 (2010.01.05 文章由2 篇变成3 篇,对误差扩散的速度和质量作进一步探讨! 代码也有一些更新,容纳到我的图像处理建议框架内,并提供源代码下载! 测试环境也有了变动;由AMD64x2 4200+(2.37G)DDR2 677(双通道) 升级为i7- 920 DDR3 1333(三通道) ) (2008.12.01 修正一处bug,颜色误差多累加了一次; 该错误由QueQuan 发现,表示感 谢! ) tag: 误差扩散,真彩色到高彩色转换,色阶,减色,半色调 摘要: 在图像的颜色转换过程中，由于颜色值域的不同，转换过程中可能会产生误差； 误差扩散算法通过将误差传递到周围像素而减轻其造成的视觉误差。 上篇:简单实现; 中篇:简单的速度优化; 下篇: 更快的速度或更好的效果. (测试源代码下载: http://cid- 10/self.aspx/.Public/ErrorDiffuse.zip ) 正文: 代码使用C++,编译器:VC2005 测试平台:(CPU:i7-920(3.44G); 内存:DDR3 1333(三通道); 编译器:VC2005) (请先参看文章的上篇) E: 将误差扩散的浮点实现改写为一个整数的定点数实现: struct TErrorColor{ long dR; long dG; long dB; }; inline long getBestRGB16_555Color( const long wantColor) { const long rMax = ( 1 5 ) - 1 ; if (wantColor = 0 ) return 0 ; else if (wantColor = (rMax 3 )) return rMax; else return wantColor 3 ; } inline long getC8Color( const long rColor){ return rColor*(255*(116)/((15)-1)) 16; // rColor*255/((15)-1); } void CvsPic32To16_ErrorDiffuse_Line_1(UInt16 * pDst, const Color32 * pSrc, long width,TErrorColor * PHLineErr){ TErrorColor HErr; HErr.dR = 0 ; HErr.dG = 0 ; HErr.dB = 0 ; PHLineErr[ - 1 ].dB = 0 ; PHLineErr[ - 1 ].dG = 0 ; PHLineErr[ - 1 ].dR = 0 ; for ( long x = 0 ;x width; ++ x) { long cB = (pSrc[x].b + HErr.dB*2 + PHLineErr[x].dB ); long cG = (pSrc[x].g + HErr.dG*2 + PHLineErr[x].dG ); long cR = (pSrc[x].r + HErr.dR*2 + PHLineErr[x].dR ); long rB = getBestRGB16_555Color(cB); long rG = getBestRGB16_555Color(cG); long rR = getBestRGB16_555Color(cR); pDst[x] = r