Parallel algorithm for hardware implementation of inverse halftoning

被引：0
|
作者：
Siddiqi, UF [1 ]
Sait, SM [1 ]
Farooqui, AA [1 ]
机构：
[1] King Fahd Univ Petr & Minerals, Dept Comp Engn, Dhahran 31261, Saudi Arabia
来源：
2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS | 2005年
关键词：
D O I：
10.1109/ISCAS.2005.1465103
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A Parallel algorithm and its hardware implementation of Inverse Halftone operation is proposed in this paper. The algorithm is based on Lookup Tables from which the inverse halftone value of a pixel is directly determined using a pattern of pixels. A method has been developed that allows accessing more than one value from the lookup table at any time. The lookup table is divided into smaller lookup tables, such that each pattern selected at any time goes to a separate smaller lookup table. The 15-pixel parallel version of the algorithm was tested on sample images and a simple and effective method has been used to overcome quality degradation due to pixel loss in the proposed algorithm. It can provide at least 4 times decrease in lookup table size when compared with serial lookup table method implemented multiple times for same number of pixels.
引用
收藏
页码：2377 / 2380
页数：4
相关论文
共 50 条
  • [31] PARALLEL INVERSE HALFTONING BY LOOK-UP TABLE (LUT) PARTITIONING
    Siddiqi, Umair F.
    Sait, Sadiq M.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2008, 33 (2B): : 503 - 516
  • [32] Vector inverse halftoning algorithm based on image fusion model
    College of Computer, Xidian University, Xi'an 710071, China
    Jilin Daxue Xuebao (Gongxueban), 2008, 6 (1474-1479):
  • [33] Parallel implementation of the revised simplex algorithm using the explicit form of the inverse
    Luo, J.
    Reijns, G.L.
    Bruggeman, F.
    International Workshop on Algorithms and Parallel VLSI Architectures, 1991,
  • [34] Design and implementation of static Huffman encoding hardware using a parallel shifting algorithm
    Lee, T
    Park, J
    IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2004, 51 (05) : 2073 - 2080
  • [35] A HARDWARE IMPLEMENTATION OF A NEURAL-NETWORK USING THE PARALLEL PROPAGATED TARGETS ALGORITHM
    SMITH, AVW
    SAKO, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1994, E77D (04) : 516 - 527
  • [36] Fast inverse halftoning
    Karni, Zachi
    Freedman, Daniel
    Shaked, Doron
    HP Laboratories Technical Report, 2010, (52):
  • [37] Image halftoning and inverse halftoning for optimized dot diffusion
    Mese, M
    Vaidyanathan, PP
    1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 2, 1998, : 54 - 58
  • [38] Line diffusion: A parallel error diffusion algorithm for digital halftoning
    Zhang, YF
    VISUAL COMPUTER, 1996, 12 (01): : 40 - 46
  • [39] Recent advances in digital halftoning and inverse halftoning methods
    Mese, M
    Vaidyanathan, PP
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2002, 49 (06) : 790 - 805
  • [40] Optimising parallel programs for hardware implementation
    Coutinho, JGF
    Luk, W
    Weinhardt, M
    RECONFIGURABLE TECHNOLOGY: FPGAS AND RECONFIGURABLE PROCESSORS FOR COMPUTING AND COMMUNICATIONS IV, 2002, 4867 : 60 - 70
12345