مرجع
آخر الزيارات

مطابقة الكتل والتصفية ثلاثية الأبعاد

374 كلمة•0 مشاهدة•🗒️ منذ 9 أيام
باختصار: مطابقة الكتلة والترشيح ثلاثي الأبعاد (BM3D) هي خوارزمية ثلاثية الابعاد لمطابقة الكتل وتُستعمل أساسياً من أجل الحد من الضوضاء في الصور.وهي واحدة من توسعات منهجية الوسائل غير المحلية. تتناول المقالة 7 أقسام، منها «الشبكات العصبية»، «الصور الملونة» و«التصفية التعاونية».
المحتويات
  1. الشبكات العصبية
  2. الصور الملونة
  3. التصفية التعاونية
  4. إعادة الوضوح
  5. التجميع
  6. التنفيذ
  7. التجميع
مطابقة الكتل والتصفية ثلاثية الأبعاد

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

الطريقة

الشبكات العصبية

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

الصور الملونة

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

التصفية التعاونية

وفي السياق ذاته، تُصفى على كل مجموعة أجزاء من خلال  تطبيق التحويل الخطي الأبعاد d + 1، متبوعًا بتقليص نطاق التحويل مثل مرشح فينر، ثم تُحول التحويل الخطي لإعادة إنتاج جميع الأجزاء (المصفاة)

إعادة الوضوح

ومن جهة أخرى، مُددت خوارزمية ثلاثية الابعاد لمطابقة الكتل (IDD-BM3D) لأداء إزالة التباين وتقليل الضوضاء باستخدام ميزان توازن ناش للوظيفتين الموضوعيتين.

التجميع

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

التنفيذ

  • مرجع التنفيذ باستخدام ماتلاب مسموح  بموجب المصادر المفتوحة: BM3D
  • تنفيذ مع توثيق جيد باستخدام لغة السي تحت رخصة جنو العمومية: bm3d
  • كودا وسي++ مصرح تحت رخصة جنو العمومية: bm3d-gpu

التجميع

إضافات

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.