【摘要】 扫描路径是数字半色调技术的关键环节。针对行扫描误差扩散方法、HilbertPeano曲线半色调方法的不足,提出了基于图像极小相似度的填充曲线半色调方法。该方法首先定义了一个与待处理图像像素个数相等的非连通带权图及其相关的一个连通带权图;其次求出后者的最小生成树;再次根据最小生成树将非连通的原图连接成连通图,该连通图即为图像的极小相似度曲线;最后从该曲线的任意一点出发,沿此曲线深度优先处理图像的每一个像素。实验表明,用新的扫描路径处理后得到的半色调图像的整体效果较好;图像不存在与扫描路径相关的规律性纹理;图像边缘更加平滑,其边缘对比度指标比现有方法优一个数量级;图像的非边缘区域误差最小。更多还原

【Abstract】 Scanning path is the key of digital halftoning technology.For the defects of some digital halftoning methods based on Hilbert-Peano space filling curves and line scanning error diffusion,a new digital halftoning technique based on error diffusion along a MSDC(Minimal Similarity Degree Curves)is proposed.In the new method,First,a rectangular weight non-connected grid graph over the image is defined,as well as a correlative weight connected grid graph.Second,a minimum-weight spanning tree of the latter graph is computed.Third,based on the minimum-weight spanning tree,the rectangular weight non-connected grid graph is constructed a weight connected grid graph,and the weight connected grid graph is MSDC.Finally,the weight connected grids graph is processed by depth first search.Lots of comparative experiments had improved that whole quality of resulting digital image with new method is better than other methods(Hilbert-Peano space filling curves and line scanning curves),that resulting digital image with new method is free from regular patterns,that edge of resulting digital image is smoother than other methods,which its edge contrast degree is superior one power level to others,that non-edge error of image is the least in the three methods.更多还原