Optimal parallel error-diffusion dithering

被引:4
|
作者
Metaxas, PT [1 ]
机构
[1] Wellesley Coll, Dept Comp Sci, Wellesley, MA 02181 USA
关键词
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 条
  • [41] Expanded nonlinear order dithering and modified error diffusion for an ink-jet color printer
    Lee, CS
    Lee, CH
    Park, YW
    Ha, YH
    COLOR IMAGING: DEVICE-INDEPENDENT COLOR, COLOR HARDCOPY, AND GRAPHIC ARTS IV, 1998, 3648 : 541 - 550
  • [42] Phase-encoding of computer-generated holograms by adaptive error-diffusion algorithm using the simultaneous perturbation algorithm
    Department of Electrical Engineering and Computer Science, Kansai University, Yamate-cho 3-3-35, Suita, Osaka 564-8680, Japan
    不详
    Kyokai Joho Imeji Zasshi, 2006, 4 (561-568):
  • [43] A Parallel ANS Coder with Reduced Decoding Error Diffusion
    Wang, Na
    Li, Zhengrui
    Lin, Sian-Jheng
    2023 DATA COMPRESSION CONFERENCE, DCC, 2023, : 130 - 139
  • [44] Boundary stitching algorithm for parallel implementation of error diffusion
    He, Z
    Chang, TC
    Allebach, JP
    Bouman, CA
    COLOR IMAGING IX: PROCESSING, HARDCOPY, AND APPLICATIONS, 2004, 5293 : 344 - 355
  • [45] Relationship input object position and optimal error diffusion coefficients for Kinoform using error diffusion method
    Kashima, Daisuke
    Tanaka, Ken-ichi
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ARTIFICIAL LIFE AND ROBOTICS (ICAROB 2014), 2014, : 130 - 133
  • [46] MODIFIED JOINT TRANSFORM CORRELATOR BINARIZED BY ERROR-DIFFUSION .1. SPATIALLY CONSTANT NOISE-DEPENDENT RANGE LIMIT
    INBAR, H
    KONFORTI, N
    MAROM, E
    APPLIED OPTICS, 1994, 33 (20) : 4434 - 4443
  • [47] OPTIMAL ERROR DIFFUSION FOR COMPUTER-GENERATED HOLOGRAMS
    BARNARD, E
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1988, 5 (11): : 1803 - 1817
  • [48] Spectral Density Shaping of Quantisation Error Using Dithering
    Faza, Ahmad
    Leth, John
    Eielsen, Arnfinn A.
    32ND EUROPEAN SIGNAL PROCESSING CONFERENCE, EUSIPCO 2024, 2024, : 2582 - 2586
  • [49] Improving quality of error-diffusion using random-function based combination of algorithm - art. no. 67892L
    Zhu, Wenhua
    Wang, Xiaohua
    Xiu, Xiaojie
    MIPPR 2007: MEDICAL IMAGING, PARALLEL PROCESSING OF IMAGES, AND OPTIMIZATION TECHNIQUES, 2007, 6789 : L7892 - L7892
  • [50] Estimation of optimal error diffusion for computer-generated holograms
    Tanaka, K
    Shimomura, T
    APPLICATIONS OF PHOTONIC TECHNOLOGY 3, 1998, 3491 : 1017 - 1022