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.
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|
|Divisions:||College Of Computer Sciences and Engineering > Computer Engineering Dept|
|Creators:||Siddiqi, Umair F. and Sait, Sadiq M.|
|Deposited By:||UMAIR FAROOQ SIDDIQI|
|Deposited On:||08 Dec 2007 10:45|
|Last Modified:||25 Apr 2011 08:19|
Available Versions of this Item
- Parallel Algorithms for Look-Up Table (LUT) Inverse Haldtoning. (deposited 08 Dec 2007 10:45) [Currently Displayed]
Repository Staff Only: item control page