计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
11期
161-164
,共4页
数字加网%FPGA%误差扩散%并行计算
數字加網%FPGA%誤差擴散%併行計算
수자가망%FPGA%오차확산%병행계산
Digital screening%FPGA%Error diffusion%Parallel computing
传统的误差扩散算法内存占用率高，加网速度慢。通过结合传统算法和并行优化算法，提出一种基于FPGA的算法改进方案并加以实现，大大减少了资源占用率并提高了加网速度。以FS误差扩散算法为例对加网结果进行分析表明，优化后的算法效果良好，基于可编程器件的数字加网不再依赖大容量存储，并使得实时加网成为可能。
傳統的誤差擴散算法內存佔用率高，加網速度慢。通過結閤傳統算法和併行優化算法，提齣一種基于FPGA的算法改進方案併加以實現，大大減少瞭資源佔用率併提高瞭加網速度。以FS誤差擴散算法為例對加網結果進行分析錶明，優化後的算法效果良好，基于可編程器件的數字加網不再依賴大容量存儲，併使得實時加網成為可能。
전통적오차확산산법내존점용솔고，가망속도만。통과결합전통산법화병행우화산법，제출일충기우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.
