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

共 7 条

[1] Multimedia processor-based implementation of an error-diffusion halftoning algorithm exploiting subword parallelism
Ahn, JW
Sung, W
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (02) : 129 - 138
[2] FLOYD RW, 1976, P SID, V17, P75
[3] Ju S, 2003, SIPS 2003: IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, P281
[4] DIGITAL HALFTONES BY DOT DIFFUSION
KNUTH, DE
[J]. ACM TRANSACTIONS ON GRAPHICS, 1987, 6 (04): : 245 - 273
[5] METAXAS PT, 2003, P PAR C KAN MEM WORK, P35
[6] Evaluating signal processing and multimedia applications on SIMD, VLIW and superscalar architectures
Talla, D
John, LK
Lapinskii, V
Evans, BL
[J]. 2000 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2000, : 163 - 172
[7] Zhang YF, 1996, VISUAL COMPUT, V12, P40

← 1 →