نتحدث عن عدة خوارزميات Halftone الرقمية المشتركة

Oct 25, 2018 ترك رسالة

نتحدث عن عدة خوارزميات Halftone الرقمية المشتركة

نحن شركة طباعة كبيرة في الصين شنتشن. نحن نقدم جميع منشورات الكتاب ، طباعة كتاب غلاف فني ، طباعة دفتر الكتب ، دفتر غلاف فني ، طباعة كتاب sprial ، طباعة كتاب stiching سرج ، طباعة الكتيب ، مربع التعبئة والتغليف ، والتقويمات ، جميع أنواع PVC ، كتيبات المنتج ، والملاحظات ، كتاب الأطفال ، ملصقات ، جميع أنواع خاصة من المنتجات ورقة الطباعة الملونة ، cardand اللعبة وهلم جرا.

لمزيد من المعلومات، يرجى زيارة الموقع

http://www.joyful-printing.com. ENG فقط

http://www.joyful-printing.net

http://www.joyful-printing.org

البريد الإلكتروني: info@joyful-printing.net


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


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


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


أولاً ، خوارزمية ترتيب مرتبة (ترتيب تدريجي)


في خوارزمية الفرز هذه ، تتم مقارنة صورة الإدخال بمصفوفة عتبة دورية (أو تسمى مصفوفة غربلة). مصفوفة عتبة ، حيث يحدد N فترة مصفوفة العتبة.

بالنسبة لمصفوفة عتبة معينة (t) ، يمكن وصف خوارزمية الفرز المرتجل المرغوبة على النحو التالي:


(1) يجب أن تكون الصورة المدخلة طبيعية ، أي 0 ≤ x (n) ≤ 1. عندما يكون h (n) = 0 ، يكون نصف بكسل خرج الألوان النصفية نقطة بيضاء ، وعندما h (n) = 1 ، تكون نصفية خارج بكسل هي نقطة سوداء. تحدد مصفوفة العتبة الترتيب الذي تصبح فيه النقاط نقاطًا سوداء مع انخفاض السطوع ، والذي يحدد أيضًا جودة صورة الألوان النصفية. تتميز الخوارزمية الحسابية مرتبة بخصائص مختلفة مع تصميمات مختلفة لمصفوفة العتبة. أبسط مصفوفة عتبة هي مصفوفة يكون فيها كل بكسل قيمة ثابتة: t (n) = 0.5. إذا تم تطبيق خوارزمية تدرجية مرتبة مع مصفوفة عتبة معينة على الصورة ، يتم فقدان معظم تفاصيل صورة النغمة المستمرة ، ويكون لصورة نصف الألوان المقابلة الناتجة تشوهًا كبيرًا مقارنةً بصورة النغمة الأصلية المستمرة.


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


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


الثانية ، خوارزمية نشر الخطأ (إنتشار الخطأ)


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


والفكرة الأساسية هي أولاً تحديد حجم بيكسلات الصور وفقًا لعتبة مسار مسح محدد ، ثم نشر خطأ التكمية إلى وحدات البكسل غير المعالجة المجاورة بطريقة معينة. يظهر الرسم التخطيطي لنشر الخطأ في الشكل 1.


الشكل 1 الشكل 1 انتشار التخطيطي

حيث Q (.) هي دالة التكليف عتبة ، u (m ، n) هو مجموع القيمة الرمادية للبكسل وخطأ التكمية الجزئي. عندما تكون u (m، n) أكبر من العتبة ، تكون قيمة Q (.) l ، وإلا فإن القيمة تساوي 0. e (m، n) هي خطأ التكمية ، x (m، n) هي إشارة الدخل ، x (m، n) ∈ [0،1]. ينتج عن معالجة العتبة u (m، n) إشارة تمثيلية b (m، n)، b (m، n) ∈ [0،1]. H هو مرشح نشر خطأ مع معامل تصفية h (k، l) وهو موجود.


يمكن التعبير عن خوارزمية نشر الخطأ بالصيغة التالية: (2) - (4)


الثالثة ، طريقة نشر النقاط (Dotusion)


إن خوارزمية النغمة النصفية المنتشرة التي اقترحها Knuth هي خوارزمية توفر معالجة متوازية أثناء محاولة الحفاظ على مزايا انتشار الخطأ. تحتوي خوارزمية الانتشار النقطي على معلمة تصميم واحدة فقط ، هي مصفوفة الفئة C ، التي تحدد الترتيب الذي تتم فيه معالجة البكسلات بنصف الدرجات النصفية. ينقسم موضع بكسل صورة نغمة مستمر إلى فئات IJ ، و I و J هي أعداد صحيحة ثابتة. الجدول 1 هو مثال لمصفوفة كلاسيكية تحتوي على 64 رقم في الجدول.


الجدول 1 8 × 8 مصفوفة فئة التحسين

لتحديد صورة نغمة مستمرة يتم تطبيع قيم وحدات البكسل لها ، بالنسبة إلى k ثابت ، نقوم بمعالجة كل وحدات البكسل التي تنتمي إلى الفئة k وتحديد قيم وحدات بكسل النصفية كما يلي:

(5) الخطأ ، من خلال مراقبة الحقول الثمانية ، يحل محل قيم النغمة المستمرة لتلك الأحياء ذات أرقام الدرجة الأعلى مع قيم البكسل للصور النغمة الأصلية المستمرة (على سبيل المثال ، القيم التي لم يتم معالجتها بالنصف النصف). باختصار ، يتم استبدال الحي الذي يضم عددًا كبيرًا من الفصول بما يلي:

بالنسبة لأحياء الزاوية اليمنى ، (6-أ)

بالنسبة للأحياء القطرية ، (6-ب)

من بينها ، هو التأكد من أن مجموع الأخطاء المضافة إلى جميع الأحياء هو بالضبط. يحتوي حقل الزاوية اليمنى على معلمة إضافية 2 لأن الأخطاء في الاتجاهات الأفقية والرأسية تكون أكثر وضوحًا من الأخطاء في الاتجاه القطري.


بعد ذلك ، يتم أيضًا التعامل مع بكسل النغمة المستمر مع رقم الصف k + 1 بالمثل. لم تعد قيمة البكسل الحالية قيمة بكسل النغمة الأصلية ، بل تم ضبطها وفقًا للصيغة (6). بعد إحباط الخوارزمية ، الإشارة هي نتيجة الألوان النصفية.


الشكل 2 ينتشر خطأ من بكسل واحد إلى الحي

يوضح الشكل 2 عملية انتشار النقاط. الأرقام في المصفوفة هي عناصر المصفوفة الطبقية ، والأرقام الدائرة هي قيم الوزن المصاحبة لمعاملات النشر ، والأحياء ذات الأعداد الأعلى من 33 هي 58 ، 45 ، 42 ، 40. ، 63 ، 47. ينقسم الخطأ الناتج عند 33 إلى قسامات مقابلة وفقًا لمجموع أوزان الارتباط لمعاملات النشر ، والتي في هذا المثال 2 + 1 + 2 + 1 + 2 + 1 = 9. ثم قم بتعيين e في ناحية الزاوية اليمنى و 2 e في الحي القطري. بما أن هناك 64 مستوى في الإجمالي ، يتم إكمال الخوارزمية في 64 خطوة.


الرابع ، خوارزمية النغمات التكرارية التكرارية


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


تقوم طريقة البحث الثنائي المباشر (DBS) بتطبيق نموذج HVS وطراز جهاز لتقليل الخطأ المرئي بين صورة النغمة النصفية المقدمة وصورة النغمة المستمرة. يتم تمثيل نموذج HVS من خلال مرشح تمرير ثابت منخفض الخطي. يتم تعريف استجابة تردد هذا الفلتر على النحو التالي:

(7)

أين هو متغير التردد للزاوية المقابلة للشبكية ، L هو متوسط السطوع ، c = 0.525 d = 3.91.

دع e [m، n] تحديد صورة الخطأ وتعريفها (8)

حيث f [m، n] هي صورة نغمة مستمرة و g [m، n] هي صورة نصفية مقابلة ، يمكن التعبير عن الخطأ المرئي بين صورة النغمة النصفية وصورة النغمة المستمرة كـ (9)

حيث X تقابل النقطة النقطية من جهاز الإخراج ؛ ونقترب نقطة المطبوعة مع الفلتر ، وسوف نفترض مجموعة أكبر.

الخطأ الكلي بين صورة نصف الألوان الكاملة التي تنتجها DBS والصورة الأصلية هي:

(10) الاستعاضة عن (9) إلى (10) ، يمكن حساب E على النحو التالي

(11) فيما بينها هي وظيفة تصحيح الصليب بين النقاط المنفصلة للشبكة المطبوعة.


يستخدم DBS برنامج تبادل تكراري لتقليل الخطأ E. تقوم هذه الخوارزمية بفحص الصورة النصفية بأكملها بالترتيب من اليسار إلى اليمين ومن الأعلى إلى الأسفل ، بدءًا من صورة الألوان النصفية الأولية التي تم الحصول عليها عشوائيًا ، لكل صورة من صور الألوان النصفية. تقوم البكسل بتقييم تأثير انكسار البكسل وقيمة صورة الألوان النصفية التي تم الحصول عليها عن طريق تبادل قيمتها مع 8 بكسلات المحيطة. إذا أدى أي من التغييرات إلى تقليل الخطأ ، يتم الحفاظ على التحويل الذي يتسبب في تقليل الخطأ ، ويتم تنفيذ العملية أعلاه بشكل متكرر على صورة الألوان النصفية حتى لا تحتوي العملية بأكملها على عملية تحويل ، وتنتهي خوارزمية DBS.


خامسا


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

إرسال التحقيق