(2007) Parallel Algorithms for Look-Up Table (LUT) Inverse Haldtoning. Masters thesis, King Fahd University of Petroleum & Minerals, Dhahran.

Microsoft Word SET_an_Internet_Payment_Protocol.doc Download (8MB)

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)
Subjects:	Computer
Department:	College of Computing and Mathematics > Computer Engineering
Depositing User:	UMAIR FAROOQ SIDDIQI
Date Deposited:	08 Dec 2007 07:45
Last Modified:	01 Nov 2019 13:22
URI:	http://eprints.kfupm.edu.sa/id/eprint/64

Available Versions of this Item

• Parallel Algorithms for Look-Up Table (LUT) Inverse Haldtoning. (deposited 08 Dec 2007 07:45) [Currently Displayed]
  • Parallel Algorithms for Look-Up Table (LUT) Inverse Halftoning. (deposited 20 Jul 2008 05:23)