مرشح ثنائي

المرشح الثنائي هو مرشح تنعيم غير خطي يحافظ على الحواف ويقلل التشويش في الصور . يستبدل شدة كل بكسل بمتوسط مرجح لقيم شدة البكسلات المجاورة. يمكن أن يستند هذا الوزن إلى توزيع غاوسي. والأهم من ذلك، أن الأوزان لا تعتمد فقط على المسافة الإقليدية بين البكسلات، بل أيضًا على الاختلافات الإشعاعية (مثل اختلافات شدة اللون أو العمق). هذا الاعتماد المزدوج يحافظ على وضوح الحواف مع تقليل التشويش.
تعريف
يتم تعريف المرشح الثنائي على النحو التالي [ 1 ] [ 2 ]
ومصطلح التطبيع،، ويُعرَّف على النحو التالي
أين
- هي الصورة المُفلترة؛
- هي الصورة الأصلية المراد تصفيتها؛
- هي إحداثيات البكسل الحالي المراد تصفيته؛
- هل النافذة متمركزة في، لذاهو بكسل آخر؛
- هي نواة المدى لتنعيم الاختلافات في الشدة (يمكن أن تكون هذه الدالة دالة غاوسية )؛
- هي النواة المكانية (أو المجال) لتنعيم الاختلافات في الإحداثيات (يمكن أن تكون هذه الدالة دالة غاوسية).
الوزنيتم تعيينها باستخدام التقارب المكاني (باستخدام النواة المكانية)) وفرق الشدة (باستخدام نواة المدى[ 2 ] لنفترض وجود بكسل فييجب إزالة التشويش من الصورة باستخدام وحدات البكسل المجاورة لها، وتقع إحدى وحدات البكسل المجاورة لها فيثم، بافتراض أن نطاق النواة المكانية ونواة غاوسية ، يتم تحديد الوزن المخصص للبكسللإزالة التشويش من البكسليُعطى بواسطة
أينوهي معاملات التنعيم، ووهي شدة البكسلاتوعلى التوالى.
بعد حساب الأوزان، قم بتطبيعها:
أينهي شدة البكسل بعد إزالة التشويش.
حدود
- مع زيادة معلمة المدى σ r ، يصبح المرشح الثنائي مكافئًا تدريجيًا للتشويش الغاوسي ؛ أي أن σ d يصبح مهيمنًا، لأن النواة الغاوسية تكون مسطحة في الغالب.
- مع زيادة المعامل المكاني σ d ، تصبح الميزات الأكبر حجماً أكثر نعومة.
القيود
يمكن للمرشح الثنائي في شكله المباشر أن يُدخل عدة أنواع من التشوهات في الصورة:
- تأثير الدرج - مستويات شدة ثابتة تؤدي إلى ظهور الصور مثل الرسوم المتحركة [ 3 ]
- انعكاس التدرج – إدخال حواف زائفة في الصورة. [ 4 ]
توجد عدة امتدادات للمرشح تعالج هذه التشوهات، مثل مرشح التقسيم الثنائي المُقاس الذي يستخدم صورة مُصغّرة لحساب الأوزان. [ 5 ] كما تم اقتراح مرشحات بديلة، مثل المرشح الموجه ، [ 6 ] كبديل فعال خالٍ من هذه القيود.
التطبيقات
يُطبّق برنامج Adobe Photoshop فلترًا ثنائيًا في أداة تمويه السطح الخاصة به.
يُطبّق برنامج GIMP مرشحًا ثنائيًا في أدواته Filters → Blur ، ويُسمى Selective Gaussian Blur . تُضيف إضافة G'MIC المجانية Repair → Smooth [bilateral] لبرنامج GIMP مزيدًا من التحكم. [ 7 ] إحدى الحيل البسيطة لتطبيق مرشح ثنائي بكفاءة هي استغلال تقنية أخذ العينات الفرعية باستخدام قرص بواسون . [ 1 ]
تُنفذ مكتبة OpenCV الوظيفة التالية: .bilateralFilter( source, destination, , , )
النماذج ذات الصلة
لقد ثبت أن المرشح الثنائي هو تطبيق لنواة الوقت القصير لتدفق بلترامي [ 8 ] [ 9 ] [ 10 ] والتي تم تقديمها كآلية تنعيم انتقائية للحفاظ على الحواف قبل المرشح الثنائي.
تشمل مرشحات التنعيم الأخرى التي تحافظ على الحواف ما يلي: الانتشار غير المتناحي ، [ 11 ] المربعات الصغرى الموزونة، [ 12 ] الموجات الصغيرة المتجنبة للحواف، [ 13 ] تحرير الجيوديسية، [ 14 ] الترشيح الموجه، [ 15 ] وتحويلات المجال. [ 16 ]
انظر أيضاً
مراجع
- 1 2 بانترلي، ف.؛ كورسيني، م.؛ سينيوني، ب.؛ سكوبينيو، ر. (2011). "مرشح ثنائي بسيط وسريع ذو ذاكرة منخفضة من خلال أخذ عينات فرعية في المجال المكاني" . منتدى رسومات الحاسوب . 31 (1): 19-32 . doi : 10.1111/j.1467-8659.2011.02078.x . hdl : 11380/1170184 . S2CID 18288647 .
- 1 2 توماسي، سي؛ ماندوتشي، آر (1998). الترشيح الثنائي للصور الرمادية والملونة (ملف PDF) . المؤتمر الدولي السادس لرؤية الحاسوب. بومباي. ص 839-846 . doi : 10.1109/ICCV.1998.710815 . مؤرشف من الأصل (ملف PDF) بتاريخ 29-08-2008 . تم الاطلاع عليه بتاريخ 18-11-2009 .
- ↑ كورنبروبست، بيير (2007). "القيود؟ - مقدمة مبسطة للترشيح الثنائي وتطبيقاته" (ملف PDF) . تم الاطلاع عليه بتاريخ 7 مايو 2017 .
- ↑ هي، كايمينغ؛ صن، جيان؛ تانغ، شياو أو. "ترشيح الصور الموجه" (ملف PDF) . مؤرشف من الأصل (ملف PDF) بتاريخ 9 ديسمبر 2017. تم الاطلاع عليه بتاريخ 7 مايو 2017 .
- ↑ أسواثا، شاشانك م.؛ موخوبادياي، جايانتا؛ بهوميك، بارثا (ديسمبر 2011). "إزالة التشويش من الصور باستخدام الترشيح الثنائي المُقاس". المؤتمر الوطني الثالث لعام 2011 حول رؤية الحاسوب، والتعرف على الأنماط، ومعالجة الصور، والرسومات . الصفحات 122-125 . doi : 10.1109/NCVPRIPG.2011.33 . ISBN 978-1-4577-2102-1. S2CID 25738863 .
- ↑ هي، كايمينغ. "ترشيح الصور الموجه" . مؤرشف من الأصل في 19 ديسمبر 2017. تم الاطلاع عليه في 7 مايو 2017 .
- ↑ "G'MIC - سحر GREYC لمعالجة الصور: إطار عمل مفتوح المصدر وكامل الميزات لمعالجة الصور" . gmic.eu. مؤرشف من الأصل بتاريخ 27-12-2014.
- ↑ ر. كيميل، ر. مالادي، ون. سوشين. الصور كخرائط تضمين وأسطح دنيا: الأفلام، والصور الملونة، والصور الطبية الحجمية. مؤتمر IEEE CVPR'97، الصفحات 350-355، بورتوريكو، 17-19 يونيو 1997. https://www.cs.technion.ac.il/~ron/PAPERS/cvpr97.pdf
- ↑ ر. كيميل، ر. مالادي، ون. سوشين. الصور كخرائط مضمنة وأسطح دنيا: الأفلام، والألوان، والنسيج، والصور الطبية الحجمية. المجلة الدولية لرؤية الحاسوب، 39(2): 111-129، سبتمبر 2000. https://www.cs.technion.ac.il/~ron/PAPERS/KimMalSoc_IJCV2000.pdf
- ↑ ن. سوشين، ر. كيميل، و أ.م. بروكشتاين. الانتشار والتشويش في معالجة الإشارات والصور، مجلة التصوير الرياضي والرؤية، 14(3): 195-209، 2001. https://www.cs.technion.ac.il/~ron/PAPERS/SocKimBru_JMIV2001.pdf
- ↑ دوراند، فريدو ودورسي، جولي. "الترشيح الثنائي السريع لعرض الصور ذات النطاق الديناميكي العالي". في معاملات ACM في الرسومات، المجلد 21، العدد 3، الصفحات 257-266. https://people.csail.mit.edu/fredo/PUBLI/Siggraph2002/DurandBilateral.pdf
- ↑ فاربمان، زئيف، رانان فتال، داني ليشنسكي، وريتشارد سزيليسكي. "تحليلات تحافظ على الحواف لمعالجة النغمات والتفاصيل متعددة المقاييس." في معاملات ACM في الرسومات، المجلد 27، العدد 3 (2008): 67. http://www.cs.huji.ac.il/~danix/epd/
- ↑ فتال، رانان. "المويجات المتجنبة للحواف وتطبيقاتها". في معاملات ACM في الرسومات، المجلد 28، العدد 3 (2009): 22. http://www.cs.huji.ac.il/~raananf/projects/eaw/
- ↑ كريمينيسي، أنطونيو، وتوبي شارب، وكارستن روثر، وباتريك بيريز. "تحرير الصور والفيديوهات الجيوديسية". في معاملات ACM في الرسومات (TOG)، المجلد 29، العدد 5 (2010): 134. http://research.microsoft.com/apps/pubs/default.aspx?id=81528
- ↑ هي، كايمينغ، جيان صن، وشياو أو تانغ. "ترشيح الصور الموجه". في رؤية الحاسوب - المؤتمر الأوروبي لرؤية الحاسوب 2010، الصفحات 1-14. سبرينغر برلين هايدلبرغ، 2010. http://kaiminghe.com/eccv10/index.html مؤرشف في 19 ديسمبر 2017 على موقع Wayback Machine
- ↑ غاستال، إدواردو إس إل، ومانويل إم أوليفيرا. "تحويل المجال لمعالجة الصور والفيديو مع مراعاة الحواف". في معاملات ACM في الرسومات، المجلد 30، العدد 4 (2011): 69. http://inf.ufrgs.br/~eslgastal/DomainTransform/
- معالجة الصور
- تقنيات تقليل تشويش الصور
