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
关键词
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
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (08) : 1202 - 1209
  • [2] HARDWARE IMPLEMENTATION OF A PARALLEL NOISE CLEARING ALGORITHM
    ATIQUZZAMAN, M
    MICROPROCESSING AND MICROPROGRAMMING, 1989, 26 (02): : 119 - 128
  • [3] Hardware Implementation and Study of Inverse Algorithm in Finite Fields
    Bao Kejin
    Song Yonggang
    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.
    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
    NEURAL NETWORKS, 1993, 6 (08) : 1147 - 1157
  • [6] The generalized Goertzel algorithm and its parallel hardware implementation
    Hao Chen
    GongLiang Chen
    JianHua Li
    Science in China Series A: Mathematics, 2008, 51 : 37 - 41
  • [7] Parallel optimized method and hardware implementation of SURF algorithm
    Opto-Electronic Information Technology Department, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang
    110016, China
    不详
    110016, China
    不详
    Liaoning Province
    110016, China
    不详
    100049, China
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2 (256-263):
  • [8] The generalized Goertzel algorithm and its parallel hardware implementation
    Chen Hao
    Chen GongLiang
    Li JianHua
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (01): : 37 - 41
  • [9] The generalized Goertzel algorithm and its parallel hardware implementation
    CHEN Hao~(1+)
    2 School of Information Security Engineering
    ScienceinChina(SeriesA:Mathematics), 2008, (01) : 37 - 41
  • [10] PARALLEL IMPLEMENTATION OF AN ERROR DIFFUSION HALFTONING ALGORITHM WITH A GENERAL PURPOSE GRAPHICS PROCESSING UNIT
    Seong, Becksang
    Ahn, Jaewoo
    Sung, Wonyong
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 3777 - 3780