Parallel inverse halftoning by lookup table (LUT) partitioning
Auteur(s):
Siddiqi Umair F Sait Sadiq M
Date de publication:
2008
Référence bibliographique:
Parallel inverse halftoning by lookup table (LUT) partitioning Umair F Siddiqi and Sadiq M SaitThe Arabian journal for science and engineering المجلة العربية للعلوم والهندسة Univeristy of Petroleum and MineralsVol 33 no 2B (October 2008) p p 503516Siddiqi Umair FSait Sadiq M
Résumé:
The LookUp Table (LUT) method for inverse halftoning is not only computationless and fast but yields good results The method employs a single LUT that is stored in a ROM and contains precomputed contone (gray level) values for inverse halftone operation This paper proposes an algorithm that can perform parallel inverse halftone operations by partitioning the single LUT into N smaller LookUp Tables (sLUTs) Therefore up to k (k N) pixels can be concurrently fetched from the halftone image and their contone values fetched concurrently from separate s LUT Obviously this parallelization increases the speed of inverse halftoning by up to k times In this proposed method the total entries in all sLUTs remain equal to the entries in the single LUT of the serial LUT method Some degradation in image quality is possible due to pixel loss during parallel fetching This is because some contone values cannot be fetched in the same cycle because some other contone value is being fetched from that sLUT The complete implementation of the algorithm requires two CPLDs (Complex Programmable Logic Devices) for the computational portion external content addressable memories (CAM) and static RAMs to store s LUTs تحتاج طريقة تجزئة جدول البحث للون النصفي العكسي إلى خطوات حساب أقل وتعطى نتائج جيدة وتستخدم الطريقة جدول بحث واحدا يخزن في ذاكرة للقراءة فقط، ويحتوي الجدول على قيم لتخفيف اللون سابقة الحساب (المستوى الرمادي) لعمليات اللون النصفي العكسي وهذا البحث يقترح طريقة حساب متوازية لإنجاز اللون النصفي العكسي، وذلك بتجزئة جدول البحث المنفرد إلى عدد من جداول البحث المصغرة، وحتى ك (حيث ك < ن) نقطة، يمكن استحضارها من الصورة ذات اللون النصفي، وكذلك يمكن جلب قيمها الخاصة بتخفيف اللون آنيا من جداول بحث مصغرة وعملية التوازي تزيد سرعة اللون النصفي العكسي ك من المرات، بينما يظل مجموع المدخلات بجميع جداول البحث المصغرة مساويا لمدخلات جدول البحث المنفرد المستخدم بالطريقة التسلسلية لجدول البحث وهناك احتمال لانخفاض جودة الصورة بسبب فقد النقاط في أثناء الاستحضار المتوازي، ويعزى ذلك إلى عدم التمكن من جلب قيم تخفيف اللون في الدورة نفسها بسبب استحضار قيم أخرى لتخفيف اللون من جداول البحث المصغرة
