PARALLEL IMPLEMENTATION OF AN ERROR DIFFUSION HALFTONING ALGORITHM WITH A GENERAL PURPOSE GRAPHICS PROCESSING UNIT

被引：4

作者：

Seong, Becksang ^{[1
]}

Ahn, Jaewoo ^{[1
]}

Sung, Wonyong ^{[1
]}

机构：

[1] Seoul Natl Univ, Sch Elect Engn, Seoul 151, South Korea

来源：

2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING | 2010年

关键词：

Halftoning; error diffusion; general purpose graphics processing unit; parallel image processing;

D O I：

10.1109/ICIP.2010.5653503

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

General purpose graphics processing units (GPGPUs) contain many execution units, thus they are very attractive for high speed image processing. However, the error diffusion halftoning algorithm can hardly exploit the benefit of massively parallel processing architecture because this algorithm uses feedback of the output error as well as the results of neighboring pixels. In this study, pixels that can be processed without dependency are found by examining the dependency graph. Also, a parallel processing method requiring less synchronization overhead is developed by considering the characteristics of GPGPUs.

引用

页码：3777 / 3780

页数：4

共 50 条

[1] MASSIVELY PARALLEL IMPLEMENTATION OF CYCLIC LDPC CODES ON A GENERAL PURPOSE GRAPHICS PROCESSING UNIT
Ji, Hyunwoo
Cho, Junho
Sung, Wonyong
SIPS: 2009 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2009, : 285 - 290
[2] Implementation of a Fully-Parallel Turbo Decoder on a General-Purpose Graphics Processing Unit
Li, An
Maunder, Robert G.
Al-Hashimi, Bashir M.
Hanzo, Lajos
IEEE ACCESS, 2016, 4 : 5624 - 5639
[3] Line diffusion: A parallel error diffusion algorithm for digital halftoning
Zhang, YF
VISUAL COMPUTER, 1996, 12 (01): : 40 - 46
[4] Implementation and performance of a general purpose graphics processing unit in hyperspectral image analysis
van der Werff, H. M. A.
Bakker, W. H.
INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2014, 26 : 312 - 321
[5] Parallel simulation for a fish schooling model on a general-purpose graphics processing unit
Li, Hong
Kolpas, Allison
Petzold, Linda
Moehlis, Jeff
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2009, 21 (06): : 725 - 737
[6] General purpose computing of graphics processing unit: A survey
Wang, Hai-Feng
Chen, Qing-Kui
Jisuanji Xuebao/Chinese Journal of Computers, 2013, 36 (04): : 757 - 772
[7] Practical Implementation of Prestack Kirchhoff Time Migration on a General Purpose Graphics Processing Unit
Liu, Guofeng
Li, Chun
ACTA GEOPHYSICA, 2016, 64 (04): : 1051 - 1063
[8] Practical Implementation of Prestack Kirchhoff Time Migration on a General Purpose Graphics Processing Unit
Guofeng Liu
Chun Li
Acta Geophysica, 2016, 64 : 1051 - 1063
[9] Efficient parallel implementation of a density peaks clustering algorithm on graphics processing unit
Ge, Ke-shi
Su, Hua-you
Li, Dong-sheng
Lu, Xi-cheng
FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2017, 18 (07) : 915 - 927
[10] Efficient parallel implementation of a density peaks clustering algorithm on graphics processing unit
Ke-shi Ge
Hua-you Su
Dong-sheng Li
Xi-cheng Lu
Frontiers of Information Technology & Electronic Engineering, 2017, 18 : 915 - 927

← 1 2 3 4 5 →