Optimal parallel error-diffusion dithering

被引：4
|
作者：
Metaxas, PT [1 ]
机构：
[1] Wellesley Coll, Dept Comp Sci, Wellesley, MA 02181 USA
来源：
COLOR IMAGING: DEVICE-INDEPENDENT COLOR, COLOR HARDCOPY, AND GRAPHIC ARTS IV | 1998年 / 3648卷
关键词：
dithering; halftoning; image processing; parallel processing;
D O I：
10.1117/12.334593
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Error diffusion dithering is a technique that is used to represent a grayscale image on a printer, a computer monitor or other hi-level displays. For a number of years it was believed that error diffusion algorithms can not be parallelized. On this paper we present a simple error-diffusion parallel algorithm that can be easily implemented on parallel computers that contain linear arrays of processing elements. It can also be implemented easily on specialized hardware. One of the advantages of our algorithm is its low implementation cost, its scalability, and its ability to benefit from standard fault-tolerance techniques.
引用
收藏
页码：485 / 494
页数：10
相关论文
共 50 条
  • [31] HALF-TONE TO CONTINUOUS-TONE CONVERSION OF ERROR-DIFFUSION CODED IMAGES
    HEIN, S
    ZAKHOR, A
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (02) : 208 - 216
  • [32] Combining error diffusion, dithering and over-modulation for smooth multilevel printing
    Yu, Q
    Spaulding, KE
    COLOR IMAGING: DEVICE-INDEPENDENT COLOR, COLOR HARDCOPY, AND GRAPHIC ARTS V, 2000, 3963 : 446 - 457
  • [33] QUANTIZATION-ERROR AND DITHERING
    BLINN, JF
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1994, 14 (04) : 78 - 82
  • [34] Structure-aware error-diffusion approach using entropy-constrained threshold modulation
    Lingyue Liu
    Wei Chen
    Wenting Zheng
    Weidong Geng
    The Visual Computer, 2014, 30 : 1145 - 1156
  • [35] Multimedia processor-based implementation of an error-diffusion halftoning algorithm exploiting subword parallelism
    Ahn, JW
    Sung, W
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (02) : 129 - 138
  • [36] A Three-dimensional Error-diffusion Algorithm for Importance Sampling with Blue-noise Property
    Wang, Ke
    Zhao, Jiaojiao
    Feng, Jie
    Zhou, Bingfeng
    PROCEEDINGS OF THE 12TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS (VISIGRAPP 2017), VOL 1, 2017, : 70 - 81
  • [37] Parallel implementations of error diffusion algorithms
    Lam, EY
    Ouyang, XL
    Tam, PY
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS AND TECHNOLOGY, VOLS I AND II, 2001, : 75 - 80
  • [38] A Parallel Error Diffusion Implementation on a GPU
    Zhang, Yao
    Recker, John Ludd
    Ulichney, Robert
    Beretta, Giordano B.
    Tastl, Ingeborg
    Lin, I-Jong
    Owens, John D.
    PARALLEL PROCESSING FOR IMAGING APPLICATIONS, 2011, 7872
  • [39] ONE-DIMENSIONAL ERROR-DIFFUSION TECHNIQUE ADAPTED FOR BINARIZATION OF ROTATIONALLY SYMMETRICAL PUPIL FILTERS
    KOWALCZYK, M
    MARTINEZCORRAL, M
    CICHOCKI, T
    ANDRES, P
    OPTICS COMMUNICATIONS, 1995, 114 (3-4) : 211 - 218
  • [40] Line diffusion: A parallel error diffusion algorithm for digital halftoning
    Zhang, YF
    VISUAL COMPUTER, 1996, 12 (01): : 40 - 46
12345