Parallel inverse halftoning by look-up table (LUT) partitioning
Joint Authors
Saddiqi, Umayr F.
Sitt, Sadiq Muhammad
Source
The Arabian Journal for Science and Engineering. Section B, Engineering
Issue
Vol. 33, Issue 2B (31 Oct. 2008), pp.503-516, 14 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2008-10-31
Country of Publication
Saudi Arabia
No. of Pages
14
Main Subjects
Topics
Abstract AR
تحتاج طريقة تجزئة جدول البحث للون النصفي العكسي إلى خطوات حساب أقل و تعطي نتائج جيدة.
و تستخدم الطريقة جدول بحث واحدا يخزن في ذاكرة للقراءة فقط، و يحتوي الجدول على قيم لتخفيف اللون سابقة الحساب (المستوى الرمادي) لعمليات اللون النصفي العكسي.
و هذا البحث يقترح طريقة حساب متوازية لإنجاز اللون النصفي العكسي، و ذلك بتجزئة جدول البحث المنفرد إلى عدد من جداول البحث المصغرة، و حتى ك (حيث ك > ن) نقطة، يمكن استحضارها من الصورة ذات اللون النصفي، و كذلك يمكن جلب قيمها الخاصة بتخفيف اللون آنيا من جداول بحث مصغرة.
و عملية التوازي تزيد سرعة اللون النصفي العكسي ك من المرات، بينما يظل مجموع المدخلات بجميع جداول البحث المصغرة مساويا لمدخلات جدول البحث المنفرد المستخدم بالطريقة التسلسلية لجدول البحث.
و هناك احتمال لانخفاض جودة الصورة بسبب فقد النقاط في أثناء الاستحضار المتوازي، و يعزى ذلك إلى عدم التمكن من جلب قيم تخفيف اللون في الدورة نفسها بسبب استحضار قيم أخرى لتخفيف اللون من جداول البحث المصغرة.
و يحتاج التطبيق الكامل لطريقة الحساب إلى جهازي برمجة منطقية مركبة للجزء الخاص بالحساب، و وحدة ذاكرة خارجية ذات عناوين، و وحدات ذاكرة وصول عشوائي ساكنة لتخزين جداول البحث المصغرة.
Abstract EN
The Look-Up Table (LUT) method for inverse half toning is not only computation-less and fast but yields good results.
The method employs a single LUT that is stored in a ROM and contains pre-computed condone (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 Look-Up Tables (s-LUTs).
Therefore, up to k (k ≤ N) pixels can be concurrently fetched from the halftone image and their condone values fetched concurrently from separate s-LUT.
Obviously, this parallelization increases the speed of inverse half toning by up to k times.
In this proposed method, the total entries in all s-LUTs 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 s-LUT.
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.
American Psychological Association (APA)
Saddiqi, Umayr F.& Sitt, Sadiq Muhammad. 2008. Parallel inverse halftoning by look-up table (LUT) partitioning. The Arabian Journal for Science and Engineering. Section B, Engineering،Vol. 33, no. 2B, pp.503-516.
https://search.emarefa.net/detail/BIM-330188
Modern Language Association (MLA)
Saddiqi, Umayr F.& Sitt, Sadiq Muhammad. Parallel inverse halftoning by look-up table (LUT) partitioning. The Arabian Journal for Science and Engineering. Section B, Engineering Vol. 33, no. B2 (Oct. 2008), pp.503-516.
https://search.emarefa.net/detail/BIM-330188
American Medical Association (AMA)
Saddiqi, Umayr F.& Sitt, Sadiq Muhammad. Parallel inverse halftoning by look-up table (LUT) partitioning. The Arabian Journal for Science and Engineering. Section B, Engineering. 2008. Vol. 33, no. 2B, pp.503-516.
https://search.emarefa.net/detail/BIM-330188
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 516
Record ID
BIM-330188