KFUPM ePrints

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

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

This is the latest version of this item.

[img]PDF
10Mb

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).

Arabic Abstract

ماﺪﺨﺘﺳا LUT نﻮﻠﻟا ﻒﺼﻧ سﻮﻜﻌﻤﻟ ) HalfToning ( ، ﻲﺘﻟا ﺰﻴﻤﺘﺗ ﺔﻋﺮﺴﻟﺎﺑ ﻲﺘﻟاو ﺔﻴﺿﺎﻳر تﺎﺑﺎﺴﺣ ﻰﻠﻋ يﻮﺘﺤﺗ ﻻ ، ﻲﻓ ﺔﻗﺪﻟا ﺔﻴﻟﺎﻋ رﻮﺻ ﻰﻠﻋ لﻮﺼﺤﻠﻟ مﺪﺨﺘﺴﺗ ﻲﺘﻟا حﺮﺘﻘﻧ ﺔﻟﺎﺳﺮﻟا ﻩﺬه 6 قﺮﻃ algorithms ماﺪﺨﺘﺳﻹ ﺔﻘﻳﺮﻃ LUT يزاﻮﺘﻟا ﻰﻠﻋ ﻦﻣ ﺮﺜآأ نا ﺚﻴﺤﺑ ةرﻮﺼﻟا ﻰﻠﻋ ﺔﻄﻘﻧ (pixel) نﻮﻠﻟا ﻒﺼﻧ سﻮﻜﻌﻣ مﺪﺨﺘﺴﺗ inverse halfetoning ﻚﻟذو ﺨﺘﺳﺎﺑ ﺔﻴﻓﺎﺿﻹا ﻊﻄﻘﻟا ﻦﻣ ﺔﻨﻜﻤﻣ ﺔﻴﻤآ ﻞﻗا ماﺪ hardware . ﻦﻣ ةﺪﺣو ءﺰﺠﺗ ﺔﺣﺮﺘﻘﻤﻟا قﺮﻄﻟا LUT ﺮﻐﺻا ﻊﻄﻗ ن ﻞﺴﻠﺴﺘﻣ s-LUT ﻊﻄﻘﻟا دﺪﻌﻟ يوﺎﺴﻣ ﻲﻟﺎﻤﺟﻹا ﺔﻳﻮﺘﺤﻤﻟا ﻊﻄﻘﻟا دﺪﻋ نﻮﻜﻳ ﺚﻴﺤﺑ ةﺪﺣو ﻲﻓ ﺔﻳﻮﺘﺤﻤﻟا LUT ﺎﻣﺪﻨﻋ ةرﻮﺼﻟا ةدﻮﺟ ﺲﻔﻧ ﻲﻄﻌﺗ ﺔﺣﺮﺘﻘﻤﻟا ﺔﻘﻳﺮﻄﻟا ﺐﺴﻜﻟا ﺔﺒﺴﻧ نﻮﻜﺗ ﻦﻋ ﺔﺠﺗﺎﻨﻟا ﺔﺒﺴﻧ دﺪﻋ تارود ﻟا ﻞﻗا ﺔﻴﻠﺴﻠﺴﺘﻟا ﺔﻘﻳﺮﻄﻟا ﻰﻠﻋ ﺔﻋﺎﺴ . إ ةدﻮﺟ ﻞﻗا ةرﻮﺼﻟا نﻮﻜﺗو 1 اذ اﺪﺟ ﺔﻴﻟﺎﻋ ﺔﻴﻠﺴﻠﺴﺘﻟا ﺔﻘﻳﺮﻄﻟا ﻰﻠﻋ ﺔﻋﺎﺴﻟا تارود دﺪﻋ ﺔﺒﺴﻧ ﻦﻋ ﺔﺠﺗﺎﻨﻟا ﺐﺴﻜﻟا ﺔﺒﺴﻧ نﺎآ . ﻦﻜﻤﻳ و ماﺪﺨﺘﺳﺎﺑ ﺔﻘﻳﺮﻄﻟا ﻩﺬه ﻖﻴﺒﻄﺗ FPGA ﻊﻣ CAM (Content Addressable Memories) ةﺮآاذ ةﺪﺣوو ﻲﺟرﺎﺧ ROM .

English 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.
Email:umair@kfupm.edu.sa
Committee Advisor:Sait, Sadiq M.
Committee Members:El-Maleh, Aiman H. and Amin, Alaaeldin and Gutub, Adnan and Bouhraoua, A.
ID Code:14979
Deposited By:UMAIR FAROOQ SIDDIQI
Deposited On:20 Jul 2008 08:23
Last Modified:30 Apr 2011 16:53

Available Versions of this Item

Repository Staff Only: item control page