KFUPM ePrints

Parallel Algorithms for Look-Up Table (LUT) Inverse Haldtoning

Siddiqi, Umair F. and Sait, Sadiq M. (2007) Parallel Algorithms for Look-Up Table (LUT) Inverse Haldtoning. Masters thesis, King Fahd University of Petroleum & Minerals, Dhahran.

WarningThere is a more recent version of this item available.

[img]Microsoft Word
7Mb

Abstract

The Look-Up Table (LUT) method for inverse halftoning is fast and computation-free technique employed to obtain good quality images. In this work we propose six algorithms to parallelize the LUT method so that more pixels can be concurrently inverse halftone using minimum additional hardware. The proposed algorithms partition the single LUT of serial LUT method into N smaller Look-Up Tables (s − LUTs) such that the total number of contents in all s−LUTs remain equal to the number of contents in the single LUT of serial LUT method. The proposed parallel algorithms have image quality equal to the serial LUT method when gain in clock cycles over the serial method is less and have lesser image quality comparetively to serial LUT method when gain in clock cycles over the serial method is very high. The parallel algorithms can be implemented on FPGA (Field Programmable Gate Arrays) devices with external CAM (Content Addressable Memories) and ROM (Read Only Memories).



Item Type:Thesis (Masters)
Date:09 May 2007
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Siddiqi, Umair F. and Sait, Sadiq M.
Email:umair@kfupm.edu.sa, sadiq@kfupm.edu.sa
ID Code:64
Deposited By:UMAIR FAROOQ SIDDIQI
Deposited On:08 Dec 2007 10:45
Last Modified:25 Apr 2011 08:19

Available Versions of this Item

Repository Staff Only: item control page