基于Floyd-Steinberg误差扩散的数字半调高效计算.
Saved in:
| Title: | 基于Floyd-Steinberg误差扩散的数字半调高效计算. |
|---|---|
| Alternate Title: | Efficient digital halftone calculation based on Floyd-Steinberg error diffusion. |
| Authors: | 廉凯成1 1751708365@qq.com, 杨 晨1, 朱佳伟1, 柴志雷1,2 |
| Source: | Computer Engineering & Science / Jisuanji Gongcheng yu Kexue. May2025, Vol. 47 Issue 5, p875-884. 10p. |
| Subjects: | SIMD (Computer architecture), Parallel processing, Grayscale model, Parallel programming, Algorithms |
| Abstract (English): | 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 algorithm) 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 parallelism to accumulate errors in the same direction for multiple pixels, enhancing the role of vector registers in the CPU. Finally, a multi core data parallelism method with edge error-constrained column blocking 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 Core™ i7-11700 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. [ABSTRACT FROM AUTHOR] |
| Abstract (Chinese): | 针对工业界采用的主流数字半调算法--Floyd-Steinberg误差扩散算法在处理日益增大的 图像数据时存在的数据依赖严重、可并行性低和实时性差等问题,提出高效计算方法。首先,通过预生成 像素-误差扩散值查找表避免了频繁的误差和扩散过程计算;其次,通过基于行缓冲的高效数据结构实现 访存优化;再次,提出误差累加单指令多数据SIMD并行方法,使用AVX-512指令集并行累加多个像素同 向误差,增强CPU 中矢量寄存器的作用;最后,通过边缘误差限制的列分块方法实现多核数据并行,同时 消除由于数据并行处理时边界部分数据依赖导致的误差问题。实验结果表明:本文提出的优化算法具有 良好的规模伸缩性,计算性能随最佳并行核心数量线性提升;与传统的Floyd-Steinberg误差扩散算法相 比,在16核Intel CoreTM i7-11700 CPU 平台上处理5 120×5 120灰度图时,获得15倍性能提升,仅需 23 ms即可完成处理,更好地满足大规模、超大幅面、超高分辨率和多变内容的工业高速印刷的需求. [ABSTRACT FROM AUTHOR] |
| Copyright of Computer Engineering & Science / Jisuanji Gongcheng yu Kexue is the property of Computer Engineering & Science and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
Be the first to leave a comment!
