摘要
传统的误差扩散算法内存占用率高,加网速度慢。通过结合传统算法和并行优化算法,提出一种基于FPGA的算法改进方案并加以实现,大大减少了资源占用率并提高了加网速度。以FS误差扩散算法为例对加网结果进行分析表明,优化后的算法效果良好,基于可编程器件的数字加网不再依赖大容量存储,并使得实时加网成为可能。
Traditional error diffusion algorithm has the problems of high memory occupancy and low screening speed.In this paper,by combining traditional algorithms and parallel optimisation algorithm,we propose an FPGA-based algorithm optimisation scheme and implement it,the resource occupancy rate is reduced greatly and the screening speed is improved as well.Furthermore,FS error diffusion algorithm is used as the example to analyse screening result.Analysis outcome shows that the optimised algorithm has good effect.Digital screening based on PLC no longer relies on mass storage,and the real-time screening will become possible.
出处
《计算机应用与软件》
CSCD
北大核心
2014年第11期161-164,共4页
Computer Applications and Software
关键词
数字加网
FPGA
误差扩散
并行计算
Digital screening
FPGA
Error diffusion
Parallel computing
