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 条
  • [1] An adaptive inverse halftoning algorithm
    Chen, LM
    Hang, HM
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (08) : 1202 - 1209
  • [2] HARDWARE IMPLEMENTATION OF A PARALLEL NOISE CLEARING ALGORITHM
    ATIQUZZAMAN, M
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1989, 26 (02): : 119 - 128
  • [3] Hardware Implementation and Study of Inverse Algorithm in Finite Fields
    Bao Kejin
    Song Yonggang
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (9A): : 38 - 44
  • [4] Algorithm for parallel inverse halftoning using partitioning of Look-Up Table (LUT)
    Siddiqi, Umair F.
    Sait, Sadiq M.
    [J]. PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 3554 - 3557
  • [5] PARALLEL HARDWARE IMPLEMENTATION OF KOHONEN ALGORITHM WITH AN ACTIVE MEDIUM
    RUWISCH, D
    BODE, M
    PURWINS, HG
    [J]. NEURAL NETWORKS, 1993, 6 (08) : 1147 - 1157
  • [6] The generalized Goertzel algorithm and its parallel hardware implementation
    Hao Chen
    GongLiang Chen
    JianHua Li
    [J]. Science in China Series A: Mathematics, 2008, 51 : 37 - 41
  • [7] The generalized Goertzel algorithm and its parallel hardware implementation
    CHEN Hao~(1+)
    2 School of Information Security Engineering
    [J]. Science China Mathematics, 2008, (01) : 37 - 41
  • [8] The generalized Goertzel algorithm and its parallel hardware implementation
    Chen Hao
    Chen GongLiang
    Li JianHua
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (01): : 37 - 41
  • [9] PARALLEL IMPLEMENTATION OF AN ERROR DIFFUSION HALFTONING ALGORITHM WITH A GENERAL PURPOSE GRAPHICS PROCESSING UNIT
    Seong, Becksang
    Ahn, Jaewoo
    Sung, Wonyong
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 3777 - 3780
  • [10] A mathematical description of the dot diffusion algorithm in image halftoning, with application in inverse halftoning
    Mese, M
    Vaidyanathan, PP
    [J]. ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 3437 - 3440
12345