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

(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]
Preview
PDF
msthesis.pdf

Download (11MB) | Preview

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)
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Committee Advisor: Sait, Sadiq M.
Committee Members: El-Maleh, Aiman H. and Amin, Alaaeldin and Gutub, Adnan and Bouhraoua, A.
Depositing User: UMAIR FAROOQ SIDDIQI
Date Deposited: 20 Jul 2008 05:23
Last Modified: 01 Nov 2019 14:09
URI: https://eprints.kfupm.edu.sa/id/eprint/14979

Available Versions of this Item