基于OpenMP实现的误差扩散算法  

Error Diffusion Algorithm Implemented by OpenMP

作　　者：张春柳[1,2] 李嘉[2] 熊琭[2] 

机构地区：[1]上海理工大学,上海200093 [2]上海市计算机软件评测重点实验室,上海201112

出　　处：《软件产业与工程》2015年第1期44-48,共5页

基　　金：国家自然科学基金(6127097);上海市科委项目(13DZ0500700);上海市科委项目(13XD1421800)

摘　　要：误差扩散算法是一种常用的数字半色调技术,但传统的误差扩散算法是典型的串行算法。本文在传统误差扩散的基础上,针对误差扩散的像素扩散的原理,叙述了基于线程延迟和基于图像划分的两种误差扩散的并行化算法,并使用Open MP进行实现。实验结果证明误差扩散算法的并行化是可行的,且是十分高效的,具有良好的应用前景。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.

关 键 词：误差扩散法 OPENMP 并行程序设计 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]