التظليل الوهمي المنظم هو أحد الخوارزميات التي تستخدم في التظليل الوهمي للصور، وهي تستخدم عادة من قبل البرامج التي تحتاج إلى تقديم صورة متناسقة متواصلة بألوان عالية لتعرض بعمق ألوان أقل. فعلى سبيل المثال نظام تشغيل ميكروسوفت ويندوز يستخدم هذه التقنية في وضع الرسومات 16 - لون. ويتميز عن غيره بسهولة عن طريق ملاحظة ظلل أنماطه.
هذه الخوارزمية تقوم بتنفيذ التظليل الوهمي عن طريق تطبيق حد أدنى أو عامل يتم تتبعه على كل بكسل تم عرضه، ويؤدي في بعض الأحيان إلى اختلاف اللون في بعض البكسلات عند عرضهاوهذا في حالة وجود فرق كبير بين اللون الاصلي واللون المتاح إدخاله بدلا منه. يوجد هناك أحجام مختلفة من المصفوفات، امثلة:
|
|
|
المصفوفة من الممكن استدارتها أو عكسها وهذا بدون أن تأثر على قوة تنفيذ الخوارزمية. كما أن هذه المصفوفة معروفة بمثابة مؤشر مصفوفة أو باير لمصفوفة.
يمكن استنباط حجم تعسفي للمصفوفة باستخدام قواعد بسيطة.أولا:تعبئة كل شق "فراغ" مع الشق المتتالي له بعدد صحيح يبدأ من رقم "1" , وبعدها أعد ترتيبهم بحيث يكون معدل المسافة بين كل عددين متتالين في المصفوفة كبير بقدر الإمكان ومع ضمان التفاف الجدول "المصفوفة" من الحواف دون أي تأثير.
الخوارزمية تجعل الصورة طبيعية قدر الإمكان ولكن كل بكسل في الصورة يتم وضع مكانه قيمة من المصفوفة الجديدة، ولكن قيمة البكسل يؤدي إلى تحديد خطوة واحدة محددة أكبر إذا تجاوز الأرقام الموجودة في المصفوفة. فعلى سبيل المثال في تقديم صورة أحادية اللون، فإن إذا كان قيمة البكسل من الموجودة في الصورة( في نطاق من 0-9) أقل من الرقم المقابل الموجود في المصفوفة فإننا نقوم بوضع لون أسود مكانه وغير ذلك نضع لون أبيض.
for each y for each x oldpixel := pixel[x][y] + threshold_map_4x4[x mod 4][y mod 4] newpixel := find_closest_palette_color(oldpixel) pixel[x][y] := newpixel
القيمة المقروءة من المصفوفة يجب أن تتدرج من نفس النطاق، كما هو أدنى فرق بين الألوان المختلفة في اللوحة المستهدفة.
لأن هذه الخوارزمية تتعامل مع كل بكسل على حدا وليس لديه اية شروط، فهي سريعة جدا ومناسبة للتحويلات في الوقت الحقيقي. بالإضافة إلى ذلك، لأن موقع أنماط التظليل الوهمي يبقى دائما بنفس النسبة إلى إطار الشاشة، وهو أقل عرضة للتشويه مقارنة مع طريقة "error-diffusion" ,مما يجعلها مناسبة للرسوم المتحركة.
حجم الرقم المختار من المصفوفة يجب أن يكون مساوي أو أكبر من نسبة الألون من المصدر إلى الألوان المستهدفة.
ملاحظات
- Bayer, Bryce (June 11-13 1973). "An optimum method for two-level rendition of continuous-tone pictures" ( كتاب إلكتروني PDF ). IEEE International Conference on Communications. 1: 11–15. مؤرشف من الأصل ( كتاب إلكتروني PDF ) في 12 مايو 2013.
المراجع
- التظليل الوهمي المنظم (Graphics course project, Visgraf lab, Brazil)
- خوارزميات التظليل الوهمي (Lee Daniel Crocker, Paul Boulay and Mike Morra)
- Arbitrary-palette positional dithering algorithm (Joel Yliluoma)