计算机工程与科学2025，Vol.47Issue(5)：875-884,10.DOI:10.3969/j.issn.1007-130X.2025.05.011
基于Floyd-Steinberg误差扩散的数字半调高效计算
Efficient digital halftone calculation based on Floyd-Steinberg error diffusion
摘要
Abstract
In response to the issues of severe data dependency,low parallelism,and poor real-time performance of the mainstream digital halftone algorithm(the Floyd-Steinberg error diffusion algo-rithm)adopted in industry when dealing with increasingly large image data,an efficient computation algorithm is proposed.Firstly,a pre-generated pixel-error diffusion value lookup table is utilized to avoid frequent calculation of error and diffusion process.Secondly,memory access optimization is achieved through an efficient data structure based on row buffering.Then,a single instruction,multiple data(SIMD)parallel method for error accumulation is proposed,which uses AVX-512 instruction set paral-lelism to accumulate errors in the same direction for multiple pixels,enhancing the role of vector regis-ters in the CPU.Finally,a multi core data parallelism method with edge error-constrained column bloc-king is implemented to eliminate errors caused by data dependency in boundary parts during data parallel processing.Experimental results demonstrate that the proposed algorithm exhibits good scalability,with computational performance linearly increasing with the optimal number of parallel cores.Compared with the traditional Floyd-Steinberg error diffusion algorithm,when processing a 5 120×5 120 grayscale image on a 16-core Intel® CoreTM i7-1 1700 CPU platform,the proposed algorithm achieves a 15-fold performance improvement,completing the task in just 23 ms.This better meets the needs of industrial high-speed printing for large-scale,super-large format,ultra-high resolution,and varied content.关键词
数字半调/Floyd-Steinberg误差扩散/单指令多数据/并行计算Key words
digital halftone/Floyd-Steinberg error diffusion/single instruction multiple data/parallel computing分类
计算机与自动化引用本文复制引用
廉凯成,杨晨,朱佳伟,柴志雷..基于Floyd-Steinberg误差扩散的数字半调高效计算[J].计算机工程与科学,2025,47(5):875-884,10.基金项目
国家自然科学基金(61972180) （61972180）
