CAJ | 학술논문

误差扩散算法是一种常用的数字半色调技术，但传统的误差扩散算法是典型的串行算法。本文在传统误差扩散的基础上，针对误差扩散的像素扩散的原理，叙述了基于线程延迟和基于图像划分的两种误差扩散的并行化算法，并使用OpenMP进行实现。实验结果证明误差扩散算法的并行化是可行的，且是十分高效的，具有良好的应用前景。
오차확산산법시일충상용적수자반색조기술，단전통적오차확산산법시전형적천행산법。본문재전통오차확산적기출상，침대오차확산적상소확산적원리，서술료기우선정연지화기우도상화분적량충오차확산적병행화산법，병사용OpenMP진행실현。실험결과증명오차확산산법적병행화시가행적，차시십분고효적，구유량호적응용전경。
Error diffusion algorithm is a kind of digital halftoning technology used commonly, however the traditional error diffusion algorithm is a typical serial algorithm. Based on the traditional error diffusion algorithm and according to the principle of pixel error diffusion, this paper describes two kinds of parallel error diffusion algorithm, one is based on the thread delay and the other is based on the image partition. Finally we implement the parallel algorithm by OpenMP. The experimental results show that the parallel error diffusion algorithm is feasible, and is efficient and has excellent application prospective.