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

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

الطريقة

التجمع 
يتم تجميع أجزاء الصور معًا استنادًا إلى التشابه، ولكن ليس مثل k_means clusteringاوطريقة (cluster analysis)، لا تكون أجزاء الصورة بالضرورة منفصلة (أي ليس بالضرورة وجود تقاطع). هذه الخوارزمية (block-matching algorithm) أقل تطلباً من الناحية الحسابية وتعد مفيدة في وقت لاحق في خطوة التجميع. ومع ذلك، تحتوي الأجزاء (Fragment)على نفس الحجم. يتم تجميع الجزء إذا كان اختلافه مع الجزء المرجعي أقل من عتبة محددة (threshold). ويطلق على تقنية التجميع هذه مطابقة الكتلة (block-matching)، وعادة ما تستخدم لتجميع المجموعات المتشابهة عبر إطارات مختلفة من الفيديو الرقمي، من ناحية أخرى قد تقوم BM3D بتجميع macroblocks الموسعة في إطار واحد. ثم يتم تكديس أو تجميع كل أجزاء الصورة في مجموعة معاً لتشكيل أشكال تشبه أسطوانة ثلاثية الأبعاد.

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

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

ٌٌإضافات

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

ٌإعادة الوضوح 
تم تمديد خوارزمية BM3D (IDD-BM3D) لأداء إزالة التباين وتقليل الضوضاء باستخدام ميزان توازن ناش للوظيفتين الموضوعيتين..

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

التنفيذ 

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

المراجع 

تقنيات خفض الضوضاء في الصور