KFUPM ePrints

Parallel Algorithm for Hardware Implementation of Inverse Halftoning

Siddiqi, Umair F. and Sait, Sadiq M. and Farooqui, Aamir A. (2005) Parallel Algorithm for Hardware Implementation of Inverse Halftoning. IEEE Symposium on Circuits and Systems (ISCAS).

[img]
Preview
PDF (Our paper presented in the lecture session of ISCAS 2005 Conference.)
244Kb

Abstract

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.



Item Type:Article
Date:2005
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Siddiqi, Umair F. and Sait, Sadiq M. and Farooqui, Aamir A.
Email:umairf@kfupm.edu.sa, sadiq@kfupm.edu.sa, aamirf@synopsys.com
ID Code:60
Deposited By:UMAIR FAROOQ SIDDIQI
Deposited On:08 Dec 2007 10:48
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page