مشكلة التوافق
تُعدّ مشكلة التطابق ، كأساس لحساب التدفق البصري والمطابقة المجسمة، مشكلةً أساسيةً في معالجة الصور . [ 1 ] وهي تشير إلى مشكلة في مجال رؤية الحاسوب تتمثل في تحديد أيّ أجزاء من صورةٍ ما تُطابق أيّ أجزاء من صورةٍ أخرى، [ 2 ] حيث تُعزى الاختلافات إلى حركة الكاميرا، أو مرور الوقت، أو حركة الأجسام في الصور. وترتبط هذه المشكلة بتسجيل الصور ، الذي يُعنى بإيجاد تحويل هندسي يُحاذي النقاط المتناظرة فوق بعضها البعض.
يمكن القول إن التطابق هو اللبنة الأساسية في العديد من التطبيقات ذات الصلة: التدفق البصري (حيث تكون الصورتان متتاليتين في الوقت)، والرؤية المجسمة الكثيفة (حيث تكون الصورتان من زوج كاميرا مجسمة)، والبنية من الحركة (SfM) و SLAM المرئي (حيث تكون الصور من مناظر مختلفة ولكنها متداخلة جزئيًا لمشهد واحد)، والتطابق بين المشاهد (حيث تكون الصور من مشاهد مختلفة تمامًا).
تُعدّ PatchMatch إحدى الطرق البسيطة لإيجاد التطابقات . تستخدم خوارزميات التطابق الحديثة الشبكات العصبية لإيجاد التطابقات بسرعة ودقة عالية. وقد قال الباحث المؤثر في مجال رؤية الحاسوب، تاكيو كانادي، ذات مرة إنّ المشكلات الأساسية الثلاث في رؤية الحاسوب هي: "التطابق، التطابق، والتطابق!". [ 3 ] ومع ذلك، تُعتبر هذه المشكلة الآن محلولة.
الأساسيات
عند وجود صورتين أو أكثر لنفس المشهد ثلاثي الأبعاد، مأخوذتين من زوايا نظر مختلفة، تُعرف مشكلة التطابق بمهمة إيجاد مجموعة من النقاط في إحدى الصورتين تُطابق النقاط نفسها في الصورة الأخرى. ولتحقيق ذلك، تُطابق النقاط أو السمات في إحدى الصورتين مع نظيراتها في الصورة الأخرى، مما يُنشئ نقاطًا أو سمات متطابقة ، تُعرف أيضًا بالنقاط أو السمات المتماثلة . يمكن التقاط الصور من زوايا نظر مختلفة، أو في أوقات مختلفة، أو مع وجود أجسام في المشهد في حركة عامة بالنسبة للكاميرا (الكاميرات). يُعرف إيجاد البكسلات المتطابقة في الصور المجسمة بمشكلة التطابق. والنتيجة عادةً ما تكون خريطة تباين، حيث يُحدد متجه إزاحة لكل بكسل في إحدى الصورتين إلى البكسل المتطابق في الصورة الأخرى. لهذا الغرض، يجب تحديد تطابق فريد بين نقاط الصورتين. ونظرًا لأن تحديد البكسلات قد يكون غامضًا للغاية وغير ممكن دائمًا، تُعرف مشكلة التطابق أيضًا بأنها مشكلة "غير محددة جيدًا"، وفقًا لتعريف هادامارد . [ 4 ] علاوة على ذلك، فإن حل مشكلة التطابق يصبح أكثر صعوبة بسبب تشوهات المنظور والضوضاء والاختلافات في الإضاءة والتباين بين الصور.
قد تظهر مشكلة التطابق في حالة التصوير المجسم عند استخدام صورتين لنفس المشهد، أو يمكن تعميمها لتشمل مشكلة التطابق في المشاهد المتعددة. في الحالة الأخيرة، قد تأتي الصور إما من N كاميرا مختلفة تلتقط الصور في الوقت نفسه، أو من كاميرا واحدة تتحرك بالنسبة للمشهد. وتزداد المشكلة تعقيدًا عندما تكون الأجسام في المشهد متحركة بالنسبة للكاميرا (أو الكاميرات).
يُعدّ إنشاء الصور البانورامية أو دمج الصور أحد التطبيقات الشائعة لمشكلة التطابق ، حيث يتم دمج صورتين أو أكثر تتداخلان بشكل طفيف في صورة مركبة أكبر. في هذه الحالة، من الضروري تحديد مجموعة من النقاط المتناظرة في زوج من الصور لحساب تحويل إحدى الصورتين لدمجها مع الأخرى.
الانسدادات

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

في هندسة التصوير المجسم ذات المحاور البصرية المتوازية، يكون إزاحة نقاط الصورة المتناظرة في زوج الصور المجسمة موازيةً دائمًا لقاعدة التصوير المجسم. وبمعرفة دقيقة لهندسة الكاميرا، يمكن تحديد اتجاه التباين مسبقًا، مما يُسهّل بشكل كبير البحث عن نقاط الصورة المتناظرة. مع ذلك، تُشكّل مناطق الصورة التي لا تظهر فيها أي بنى أو تغيرات في شدة الإضاءة باتجاه قاعدة التصوير المجسم مشكلةً. في هذه الحالة، لا يمكن رصد إزاحة نقاط الصورة المتناظرة. ولأن رصد الإزاحة في التصوير المجسم يتم عادةً بواسطة مُشغّل محلي، مع تجاهل بقية المشهد، تُعتبر هذه المشكلة أيضًا حالةً خاصةً لما يُسمى بمشكلة الفتحة، والتي تكتسب أهميةً خاصةً في تحليل الحركة (التدفق البصري). [ 7 ]
القيود في معالجة الصور المجسمة
نظراً لطبيعتها الخاصة، لا يمكن حل مشكلة التطابق، كغيرها من المشكلات غير المحددة جيداً، حلاً فريداً إلا باستغلال المعرفة المسبقة المناسبة. وبمساعدة هذه المعرفة المسبقة، يتم تقليص فضاء الحلول بشكل مناسب، وتتحول المشكلة إلى مشكلة محددة جيداً. [ 4 ] ترتبط قيود فضاء الحلول، من جهة، بعملية التصوير وهندسة الكاميرات المستخدمة (قيد القطبية وقيد التفرد)، ومن جهة أخرى، بالخصائص المفترضة للمشهد المرصود (قيود الاستمرارية والترتيب والتدرج).
الخوارزميات
يمكن تحديد عناصر الصورة المتناظرة في معالجة الصور الرقمية باستخدام خوارزميات وأساليب رياضية متنوعة. وتختلف هذه الأساليب، أحيانًا بشكل كبير، في مدى قابليتها للخطأ والجهد الحسابي المطلوب.
منطقة جغرافية
في الطرق القائمة على المساحة، تُحدد مساحات الصور الفردية للصور المجسمة بناءً على قيم تدرج الرمادي أو البيئة المحلية للبكسل. وعادةً ما يُحدد تطابق مساحات الصور بحساب مقياس تشابه، مثل الارتباط المتبادل المحلي. في أبسط الحالات، ينشأ التباين من انزياح مناطق الصورة بين الصورتين اليسرى واليمنى اللتين تُظهران أفضل درجة من التطابق. تستخدم بعض هذه الطرق عامل اهتمام لاختيار مناطق ذات خصائص محددة من كل صورة قبل تحديد التطابق؛ ثم تُدمج هذه المناطق. [ 8 ]
ميزة خاصة
يمكن تصنيف معظم أساليب التصوير المجسم الحالية ضمن الأساليب القائمة على الميزات. تتضمن هذه التقنية استخراج الميزات من بيانات الصورة أولاً، والتي تصف الصورة على مستوى أكثر تجريدًا. بعد ذلك، يتم إجراء تحليل تطابق على مستوى الميزات. تشمل الميزات الشائعة الاستخدام الحواف، والخطوط، ونقاط الرؤوس، وقطع الحواف أو الخطوط. وتلعب المرشحات التفاضلية، التي تستخرج تدرجات الرمادي مثل الحواف أو الخطوط من إشارات الصورة، دورًا محوريًا في هذه الأساليب. [ 9 ]
الطور
تعتمد الطرق القائمة على الطور لقياس التباين على نظرية الإزاحة في تحويل فورييه . مع ذلك، في معالجة الصور المجسمة، لا يمكن عادةً إجراء إزاحة شاملة بين الصور، لأن الأجسام على مسافات مختلفة من نظام الكاميرا تُظهر قيم تباين مختلفة في الصور المجسمة. بالتالي، يجب تحديد إزاحات مناطق الصور المتناظرة في زوج الصور المجسمة باستخدام عوامل محلية، لذا فإن ارتباط الطور يكون ذا معنى فقط عند استخدامه مع تحويل فورييه يقتصر على مناطق صور أصغر. من أهم الطرق القائمة على الطور ما يُعرف بطرق فرق الطور. باستخدام هذه التقنيات، تُستخلص معلومات الطور من استجابة أزواج المرشحات المعقدة المستخدمة لتصفية الصور المدخلة. من المتطلبات الأساسية لهذه الطريقة أن يكون طور استجابات المرشح دالة خطية تقريبًا للموقع. يمكن تحقيق هذه الخاصية إذا لم يكن لدالة نقل المرشح أي إزاحة، وإذا انعدمت عند الترددات السالبة. تُسمى هذه الخاصية سلوك التربيع. [ 10 ] بما أن معلومات الطور ثابتة بغض النظر عن سعة استجابات المرشح، فإن الطرق القائمة على الطور تتميز أيضًا بمتانة نسبية في مواجهة اختلافات الإضاءة والتباين بين العينين. مع ذلك، ونظرًا للغموض في حساب الطور، لا يمكن قياس سوى قيم التباين التي تصل إلى نصف طول موجة التعديل للمرشح المستخدم. ومثل العديد من الطرق الأخرى، تتأثر الطرق القائمة على الطور بشدة بالانسدادات. [ 6 ]
إزالة الغموض
وفقًا لشرط التفرد، لا يُمكن تخصيص أكثر من تباين واحد لكل بكسل، وبالتالي موقع واحد على الأكثر في الفضاء المدروس (باستثناء الأسطح شبه الشفافة). مع ذلك، لا يُمكن استبعاد الغموض باستخدام أي من الطرق المحلية أو القائمة على الميزات (فالمناطق الأكثر تشابهًا في الصور المجسمة لا تنتمي بالضرورة إلى بعضها). تُستخدم طرق مختلفة لحل هذه المشكلة، وذلك بحسب المنهج المُتبع: في ما يُسمى بطرق التنظيم، تُصاغ دوال التكلفة أو الطاقة، مع مراعاة القيود (انظر الأساسيات)، ثم يُبحث عن الحد الأدنى العالمي ضمن هذه الدوال. يتمثل منهج آخر في طرق الاسترخاء. في معظم المناهج التي تُطبق هذه الطريقة في التصوير المجسم، تُستخرج أولًا الميزات أو مناطق الصورة ذات الخصائص الخاصة من بيانات الصورة. ثم تُخصص ما يُسمى بالعُقد لإحداثيات الصورة حيث تظهر هذه العناصر. تُزود كل عقدة من هذه العقد بمجموعة من المتغيرات، يُمثل كل منها تطابقًا بين العقدة المعنية وعناصر مختلفة في الصورة الأخرى. تُفسر هذه المتغيرات على أنها احتمالات [ 1 ] أو على أنها نشاط عصبي [ 4 ] (الشبكات العصبية)، وذلك بحسب المنهج المُتبع. في بداية عملية الاسترخاء الفعلية، تُهيأ المتغيرات بناءً على تشابه الميزات أو قيم البكسل المتناظرة. بعد ذلك، تُحدَّث قيم المتغيرات بشكل تكراري في عملية ديناميكية، حيث يؤدي انتهاك القيود إلى تثبيط أو تقليل التباين، بينما يؤدي الالتزام بها إلى تعزيزه. تتوفر خريطة تباين واضحة عند الوصول إلى حالة الاستقرار. وباستخدام الربط المناسب، يمكن أيضًا كبح حالات سوء الإسناد الناتجة عن حالات الحجب بهذه الطريقة. [ 5 ]
يستخدم
في مجال رؤية الحاسوب، تُدرس مشكلة التطابق عندما يُطلب من الحاسوب حلها تلقائيًا باستخدام الصور فقط كمدخلات. بعد حل مشكلة التطابق، والحصول على مجموعة من نقاط الصور المتطابقة، يمكن تطبيق طرق أخرى على هذه المجموعة لإعادة بناء موضع وحركة ودوران النقاط ثلاثية الأبعاد المتطابقة في المشهد.
تُعد مشكلة التطابق أيضًا أساس تقنية قياس سرعة صورة الجسيمات ، والتي تُستخدم على نطاق واسع في مجال ميكانيكا الموائع لقياس حركة السوائل كميًا.
انظر أيضاً
مراجع
- 1 2 رامين زابيح، جون وودفيل (1994)، "التحويلات المحلية غير البارامترية لحساب التطابق البصري"، رؤية الحاسوب - ECCV '94 ، سلسلة محاضرات في علوم الحاسوب، المجلد 801، سبرينغر، برلين، هايدلبرغ، الصفحات 151-158 ، doi : 10.1007/bfb0028345 ، ISBN 3-540-57957-5
- ↑ دبليو. باخ؛ جيه كيه أغاروال (29 فبراير 1988). فهم الحركة: رؤية الإنسان والروبوت . سبرينغر ساينس آند بيزنس ميديا. ISBN 978-0-89838-258-7.
- ↑ X. Wang (سبتمبر 2019). التعلم والاستدلال باستخدام التطابق البصري في الوقت .
- 1 2 3 بيرتيرو، م.؛ بوجيو، ت. أ.؛ توري، ف. (أغسطس 1988). "مسائل غير محددة جيدًا في الرؤية المبكرة". وقائع معهد مهندسي الكهرباء والإلكترونيات . 76 (8): 869-889 . Bibcode : 1988IEEEP..76..869B . doi : 10.1109/5.5962 . hdl : 1721.1/5596 .
- 1 2 3 رالف تراب (1998)، "Stereoskopische Korrespondenzbestimmung mit impliziter Detektion von Okklusionen."، HNI-Verlagsschriftenreihe ، المجلد. 43، HNI-Verlag، ISBN 3-931466-42-6
- 1 2 تراب، رالف؛ دروي، سيغبرت؛ هارتمان، جورج (مايو 1998). "المطابقة المجسمة مع الكشف الضمني عن حالات الحجب". في: بوركهارت، هـ.؛ نيومان، ب. (محرران). محاضرات في علوم الحاسوب - المؤتمر الأوروبي لرؤية الحاسوب 1998. المجلد 1407. برلين / هايدلبرغ / نيويورك: سبرينغر. الصفحات 17-33 . doi : 10.1007/BFb0054731 . ISBN 978-3-540-69235-5.
- ^ بيرند جان (1993)، Digitale Bildverarbeitung ، برلين: سبرينغر، دوى : 10.1007 / 978-3-662-22662-9 ، ISBN 3-662-22662-6
- ↑ ستيفن تي. بارنارد، ويليام بي. طومسون (يوليو 1980)، "تحليل التباين في الصور"، معاملات تحليل الأنماط والذكاء الآلي ، المجلد PAMI-2، العدد 4، الصفحات 333-340 ، Bibcode : 1980ITPAM...2..333B ، doi : 10.1109/TPAMI.1980.4767032
- ↑ د. مار، إ. هيلدريث (1980)، "نظرية كشف الحواف"، وقائع الجمعية الملكية في لندن ، المجلد ب 207، العدد 1167، الصفحات 187-217 ، رمز Bibcode : 1980RSPSB.207..187M ، doi : 10.1098/rspb.1980.0020 ، PMID 6102765
- ↑ ويستيليوس، سي.؛ كنوتسون، إتش.؛ ويكلوند، جيه.؛ ويستين، سي. (ديسمبر 1994). كراولي، إل.؛ كريستنسن، إتش آي (محرران). "تقدير التباين القائم على الطور". الرؤية كعملية: بحث أساسي حول أنظمة رؤية الحاسوب . سبرينغر: 157-178 . ISBN 978-3-540-58143-7.
روابط خارجية
- صفحة الرؤية المجسمة في ميدلبوري
- الهندسة في مجال رؤية الحاسوب
- التصوير المجسم
