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 条
  • [31] An Improved Error Diffusion Halftoning Algorithm Based on HVS Model
    Huang, Jin
    Liu, Feng-lei
    Li, Yao-ping
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFTWARE ENGINEERING (AISE 2014), 2014, : 329 - 333
  • [32] Parallel evolutionary algorithms on graphics processing unit
    Wong, ML
    Wong, TT
    Fok, KL
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2286 - 2293
  • [33] Implementation of the Sampling Importance Resampling Particle Filter Algorithm in Graphics Processing Unit
    Dulger, Ozcan
    Oguztuzun, Halit
    Demirekler, Mubeccel
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 2195 - 2198
  • [34] Accelerating the formant synthesis of haegeum sounds using a general-purpose graphics processing unit
    Myeongsu Kang
    Shohidul Islam
    Rashedul Islam
    Jong-Myon Kim
    Multimedia Tools and Applications, 2016, 75 : 15445 - 15459
  • [35] Accelerating the formant synthesis of haegeum sounds using a general-purpose graphics processing unit
    Kang, Myeongsu
    Islam, Shohidul
    Islam, Rashedul
    Kim, Jong-Myon
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (23) : 15445 - 15459
  • [36] Use of General Purpose Graphics Processing Units with MODFLOW
    Hughes, Joseph D.
    White, Jeremy T.
    GROUND WATER, 2013, 51 (06) : 833 - 846
  • [37] A Graphics Processing Unit Implementation and Optimization for Parallel Double-Difference Seismic Tomography
    Liao, Pei-Cheng
    Lii, Cheng-Chi
    Lai, Yu-Chi
    Chang, Ping-Yu
    Zhang, Haijiang
    Thurber, Clifford
    BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, 2014, 104 (02) : 953 - 961
  • [38] General purpose graphic processing unit implementation of adaptive pulse compression algorithms
    Cai, Jingxiao
    Zhang, Yan
    JOURNAL OF APPLIED REMOTE SENSING, 2017, 11
  • [39] A parallel Attainable Region construction method suitable for implementation on a graphics processing unit (GPU)
    Ming, David
    COMPUTERS & CHEMICAL ENGINEERING, 2014, 67 : 103 - 120
  • [40] General-purpose graphics processing units application for diffusion simulation using cellular automata
    Kolnoochenko, A.
    Gurikov, P.
    Menshutina, N.
    21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 166 - 170
12345