ما هو التنقيط (Dithering)؟ شرح Floyd–Steinberg وAtkinson وBayer

ما هو التنقيط (Dithering)؟ هو أسلوب لإظهار درجات لونية أكثر مما تستطيع الشاشة أو الطابعة إنتاجه فعلًا، وذلك بترتيب الألوان القليلة المتاحة في أنماط تمزجها العين معًا. فمساحة من البكسلات السوداء والبيضاء المتناثرة تبدو رمادية حين تنظر إليها من مسافة عادية. يشرح هذا الدليل كيف تعمل الخوارزميات الرئيسية، وما الفرق بينها، وكيف تحصل على نتائج نظيفة.

لماذا وُجد التنقيط؟

كانت أجهزة الكمبيوتر والطابعات وأجهزة الألعاب المحمولة الأولى تعمل بلوحات ألوان صغيرة جدًا. فالشاشة أحادية البت لا تعرف سوى قيمتين لكل بكسل: مضاء أو مطفأ. وإذا اكتفيت بتقريب كل بكسل في الصورة الفوتوغرافية إلى أقرب قيمة متاحة (وهو ما يُسمى التقطيع بالعتبة أو thresholding)، تحوّلت كل درجة رمادية متوسطة إلى كتلة مسطحة من الأسود أو الأبيض وتفككت الصورة.

يعالج التنقيط هذه المشكلة بمقايضة الدقة المكانية بالدقة اللونية. فبدلًا من أن يكون كل بكسل صحيحًا بمفرده، تتوازن المساحات الصغيرة لتعطي السطوع الصحيح في المتوسط. وتصلح الفكرة نفسها لأي لوحة ألوان محدودة، من لونين إلى 16 أو 256 لونًا.

انتشار الخطأ مقابل التنقيط المنتظم

تنقسم خوارزميات التنقيط إلى عائلتين كبيرتين.

• انتشار الخطأ (Error diffusion) يعالج البكسلات واحدًا تلو الآخر، عادةً من اليسار إلى اليمين ومن الأعلى إلى الأسفل. يُقرَّب كل بكسل إلى أقرب لون في اللوحة، ثم يُدفع الفرق (أي خطأ التكميم) إلى البكسلات المجاورة التي لم تُعالَج بعد. والنتيجة ملمس عضوي محبب يحافظ على التفاصيل جيدًا.
• التنقيط المنتظم (Ordered dithering) يقارن كل بكسل بشبكة ثابتة ومتكررة من قيم العتبة. لا تنتقل أي معلومات بين البكسلات، لذا يظهر في الناتج نسيج منتظم بنمط واضح للعين. وهو سريع ونتائجه متوقعة تمامًا.

خوارزمية Floyd–Steinberg

نشرها Robert Floyd وLouis Steinberg عام 1976، وهي أشهر طرق انتشار الخطأ. بعد تقريب البكسل، يُوزَّع خطؤه على أربعة بكسلات مجاورة:

        *    7/16
 3/16  5/16  1/16

يمثّل الرمز * البكسل الحالي. ومجموع الكسور 16/16، أي أن الخطأ ينتقل كله ويبقى السطوع العام للصورة كما هو. لهذا تتفوق Floyd–Steinberg في التدرجات الناعمة ودرجات الصور الفوتوغرافية الدقيقة، لكن على حساب حبيبات ناعمة ومزدحمة تملأ الصورة كلها.

خوارزمية Atkinson

طوّر Bill Atkinson هذا الشكل في شركة Apple، وأصبح السمة المميزة لجهاز Macintosh الأصلي عام 1984 بشاشته أحادية البت بالأبيض والأسود. وهو يوزّع الخطأ على ستة بكسلات مجاورة، لكل منها 1/8:

     *   1   1
 1   1   1
     1

لا يُوزَّع سوى 6/8 من الخطأ، ويُهمَل الربع الباقي. ولأن جزءًا من الخطأ يُتخلَّص منه، تميل المناطق القريبة من الأبيض إلى الاستقرار على الأبيض النقي، والقريبة من الأسود على الأسود النقي. ستخسر بعض التفاصيل في المناطق الفاتحة والظلال، لكنك تحصل على ناتج أوضح وأعلى تباينًا وأقل تشويشًا في المساحات المسطحة.

مصفوفات Bayer بحجم 4×4 و8×8

سُمّيت مصفوفات Bayer نسبةً إلى Bryce Bayer من شركة Kodak، وهي شبكات العتبة القياسية في التنقيط المنتظم. تحتوي مصفوفة 4×4 على 16 قيمة عتبة:

  0   8   2  10
 12   4  14   6
  3  11   1   9
 15   7  13   5

تُحجَّم كل قيمة لتناسب نطاق السطوع، ويُضاء البكسل إذا كان أسطع من قيمة العتبة في موضعه من الشبكة المكررة. تستطيع مصفوفة 4×4 التعبير عن 17 مستوى لونيًا مختلفًا، وتنتج تهشيرًا متقاطعًا عريضًا وواضحًا. أما مصفوفة 8×8 فتحتوي على 64 قيمة عتبة، أي 65 مستوى، فتعطي تدرجات أنعم بنمط أدق.

أي خوارزمية تختار؟

• Floyd–Steinberg: للصور الفوتوغرافية والبورتريه والتدرجات الناعمة حين تريد أعلى دقة في الدرجات اللونية.
• Atkinson: للرسومات عالية التباين والشعارات والوجوه ذات الإضاءة القوية، ولكل ما تريده أن يشبه برامج Mac الكلاسيكية.
• Bayer 4×4: لمظهر ريترو منقوش مقصود يبقى واضحًا حتى بالأحجام الصغيرة.
• Bayer 8×8: للمظهر المنقوش نفسه مع تدرجات أنعم.

وفي الفيديو، للتنقيط المنتظم ميزة عملية. فلأن كل بكسل يُقارَن بشبكة ثابتة فقط، تبقى المساحة الساكنة متطابقة من إطار إلى آخر. أما انتشار الخطأ فقد يجعل الحبيبات تتلألأ لأن التغييرات الصغيرة تتموّج عبر الصورة.

جرّبه في مولد التنقيط

افتح مولد التنقيط وأضف صورة برفعها أو سحبها وإفلاتها أو لصقها باستخدام Ctrl+V / Cmd+V.

1. ارفع التباين أولًا. يضخّم التنقيط الدرجات المتوسطة الباهتة. زد التباين، ثم استخدم السطوع وجاما (0.2–3.0) لوضع التفاصيل المهمة في النطاق المتوسط.
2. قارن بين الأوضاع الأربعة. بدّل بين Floyd–Steinberg وAtkinson وBayer 4×4 وBayer 8×8 على الصورة نفسها. ويُعدّ الإعدادان المسبقان ماكنتوش 1984 (Atkinson) وانتشار الخطأ Floyd–Steinberg نقطتَي انطلاق سريعتين بنقرة واحدة.
3. استخدم خيار عكس الفاتح/الداكن إذا كان موضوعك داكنًا على خلفية فاتحة وبدت النتيجة معكوسة.
4. صدّر بصيغة PNG، ولا تستخدم JPEG أبدًا. صيغة PNG لا تفقد أي بيانات، فيبقى كل بكسل أسود أو أبيض تمامًا. أما ضغط JPEG فيلطّخ الحواف الحادة ويحوّلها إلى كتل رمادية وتشوهات، فيدمّر النمط الذي صنعته للتو.

تجري المعالجة كلها في متصفحك، فلا تغادر صورك جهازك أبدًا. وإذا فضّلت عرض الصورة نفسها كأحرف، فجرّب محول الصور إلى ASCII، أو حوّل مقطع فيديو إلى فن نصي باستخدام محول الفيديو إلى ASCII.

أين ترى التنقيط اليوم؟

• فن البكسل بأسلوب Game Boy. كانت شاشة جهاز Game Boy الأصلي تعرض أربع درجات فقط، فاستخدم الفنانون أنماط التنقيط للإيحاء بدرجات إضافية، وأصبح هذا المظهر أسلوبًا قائمًا بذاته.
• جماليات الريزوغراف والمجلات المستقلة. يستخدم المصممون أنماط تنقيط خشنة للحصول على ملمس مطبوع ومحبب في الملصقات والمجلات المستقلة (zines).
• شاشات الحبر الإلكتروني. تعرض أجهزة القراءة الإلكترونية مجموعة محدودة من الدرجات الرمادية، لذا تُنقَّط الصور عادةً لتبدو أنعم.
• ألعاب الويب والألعاب المستقلة. تستخدم الألعاب أحادية البت ومحدودة الألوان التنقيطَ بصمةً بصرية مقصودة.

إذا كنت تريد نقاطًا تكبر وتصغر بدلًا من بكسلات متناثرة، فاقرأ ما هو الهافتون (Halftone)؟ الذي يقارن بين التقنيتين.