موتر ثلاثي البؤرة
في مجال رؤية الحاسوب ، يُعدّ الموتر ثلاثي البؤر (أو الموتر الثلاثي ) مصفوفة رقمية ثلاثية الأبعاد (3×3×3 ) تُجسّد جميع العلاقات الهندسية الإسقاطية بين ثلاث مناظر. يربط هذا الموتر إحداثيات النقاط أو الخطوط المتناظرة في المناظر الثلاثة، وهو مستقل عن بنية المشهد ويعتمد فقط على الحركة النسبية (أي الوضع ) بين المناظر الثلاثة ومعاملات معايرتها الذاتية. لذا، يُمكن اعتبار الموتر ثلاثي البؤر تعميمًا للمصفوفة الأساسية في ثلاثة مناظر. تجدر الإشارة إلى أنه على الرغم من أن الموتر يتكون من 27 عنصرًا، إلا أن 18 عنصرًا منها فقط مستقلة فعليًا.
يوجد أيضًا ما يُسمى بالموتر ثلاثي البؤر المُعاير ، الذي يربط إحداثيات النقاط والخطوط في ثلاث مناظر بمعاييرها الجوهرية، ويُشفّر الوضع النسبي للكاميرات حتى المقياس الكلي، بإجمالي 11 عنصرًا مستقلًا أو درجة حرية. تسمح درجات الحرية المُخفّضة بتقليل عدد التطابقات اللازمة لملاءمة النموذج، على حساب زيادة اللاخطية. [ 1 ]
شرائح الارتباط
يمكن أيضًا اعتبار الموتر مجموعة من ثلاث مصفوفات من الرتبة الثانية بحجم 3 × 3.تُعرف باسم شرائح الارتباط الخاصة بها . بافتراض أن مصفوفات الإسقاط لثلاثة مناظر هي،ويمكن التعبير عن شرائح الارتباط للموتر المقابل بصيغة مغلقة كما يلي:، أين تمثل هذه القيم الأعمدة رقم i من مصفوفات الكاميرا. ولكن عمليًا، يتم تقدير الموتر من خلال مطابقة النقاط والخطوط عبر المشاهد الثلاثة.
القيود الثلاثية
من أهم خصائص موتر البؤرة الثلاثية أنه يُنشئ علاقات خطية بين الخطوط والنقاط في ثلاث صور. وبشكل أكثر تحديدًا، بالنسبة لثلاثيات من النقاط المتناظرةوأي خطوط مقابلةمن خلالها، تسري القيود الثلاثية الخطية التالية :
أينيرمز إلى مصفوفة الضرب الاتجاهي المتناظرة المائلة .
تحويل
بمعرفة موتر البؤرة الثلاثية لثلاثة مناظر وزوج من النقاط المتطابقة في منظرين، يُمكن تحديد موقع النقطة في المنظر الثالث دون الحاجة إلى أي معلومات إضافية. يُعرف هذا بنقل النقطة ، وينطبق الأمر نفسه على الخطوط والمخروطيات. بالنسبة للمنحنيات العامة، يُمكن تحقيق النقل من خلال نموذج منحنى تفاضلي محلي لدوائر التماس (أي الانحناء)، والذي يُمكن نقله بعد ذلك كمخروطيات. [ 2 ] دُرِسَ نقل نماذج الرتبة الثالثة التي تعكس التواء الفضاء باستخدام موترات بؤرة ثلاثية مُعايرة، [ 3 ] ولكنه لا يزال يُمثل مشكلة مفتوحة بالنسبة لموترات البؤرة الثلاثية غير المُعايرة.
تقدير
غير معاير
الحالة الكلاسيكية هي 6 نقاط تطابق [ 4 ] [ 5 ] مما يعطي 3 حلول.
لم يتم حل مسألة تقدير موتر ثلاثي البؤر من 9 تطابقات خطية إلا مؤخراً. [ 6 ]
معايرة
وقد أشير إلى أن تقدير موتر البؤرة الثلاثية المعاير أمر صعب للغاية، ويتطلب تطابقات من 4 نقاط. [ 7 ]
تم مؤخرًا حل مسألة استخدام ثلاث نقاط فقط كمطابقات، حيث تُنسب إلى النقاط اتجاهات مماسية أو خطوط متصلة؛ وبما أن نقطتين فقط من النقاط لهما خطوط متصلة، فإن هذه المسألة تُعدّ مسألةً دنيا من الدرجة 312 (أي أن عدد الحلول الممكنة لا يتجاوز 312 حلاً)، وهي ذات صلة بحالة المنحنيات العامة (التي تكون نقاطها مماسية)، أو نقاط الميزات ذات الاتجاهات المنسوبة (مثل اتجاهات SIFT). [ 8 ] وقد حلت التقنية نفسها الحالة المختلطة لثلاث نقاط كمطابقات ونقطة واحدة كمطابقات، والتي ثبت أيضًا أنها مسألة دنيا من الدرجة 216.
مراجع
- ↑ مارتيوشيف، إي. في. (2017). "حول بعض خصائص موترات ثلاثية البؤرة المعايرة". مجلة التصوير الرياضي والرؤية . 58 (2): 321-332 . arXiv : 1601.01467 . Bibcode : 2017JMIV...58..321M . doi : 10.1007/s10851-017-0712-x . S2CID 1634602 .
- ↑ شميد، كورديليا (2000). "هندسة ومطابقة الخطوط والمنحنيات عبر مناظر متعددة" (ملف PDF) . المجلة الدولية لرؤية الحاسوب . 40 (3): 199-233 . doi : 10.1023/A:1008135310502 . S2CID 11844321 .
- ↑ فابري، ريكاردو؛ كيميا، بنيامين (2016). "الهندسة التفاضلية متعددة المناظر للمنحنيات". المجلة الدولية لرؤية الحاسوب . 120 (3): 324-346 . arXiv : 1604.08256 . Bibcode : 2016arXiv160408256F . doi : 10.1007/s11263-016-0912-7 . S2CID 11908870 .
- ↑ ريتشارد هارتلي وأندرو زيسرمان (2003). "فصل إلكتروني: موتر ثلاثي البؤر" (ملف PDF) . هندسة الرؤية المتعددة في رؤية الحاسوب . مطبعة جامعة كامبريدج. ISBN 978-0-521-54051-3.
- ↑ هايدن، أ. (1995). "إعادة بناء الصور من متواليات الصور باستخدام الأعماق النسبية". وقائع المؤتمر الدولي لهندسة الكهرباء والإلكترونيات حول رؤية الحاسوب . الصفحات 1058-1063 . doi : 10.1109/ICCV.1995.466817 . ISBN 0-8186-7042-8. S2CID 7789642 .
- ↑ لارسون، فيكتور؛ أستروم، كالي؛ أوسكارسون، ماغنوس (2017). "حلول فعالة للمسائل الدنيا باستخدام الاختزال القائم على التزامن" . مؤتمر IEEE لعام 2017 حول رؤية الحاسوب والتعرف على الأنماط (CVPR) . الصفحات 2383-2392 . doi : 10.1109/CVPR.2017.256 . ISBN 978-1-5386-0457-1. S2CID 13069612 .
- ↑ نيستر، ديفيد؛ شافاليتزكي، فريدريك (2006). "أربع نقاط في رؤيتين أو ثلاث معايرة: النظرية والتطبيق". المجلة الدولية لرؤية الحاسوب . 67 (2): 211-231 . doi : 10.1007/s11263-005-4265-x . S2CID 10231211 .
- ^ فابري، ريكاردو. داف، تيموثي. مروحة، هونغ يى؛ ريجان، مارغريت. دي بينهو، ديفيد؛ تسيجاريداس، إلياس؛ وامبلر، تشارلز. هوينشتاين، جوناثان. كيميا، بنيامين؛ ليكين، انطون؛ باجدلا، توماس (23 مارس 2019). “الوضع النسبي ثلاثي البؤر من الخطوط عند النقاط وحلها الفعال”. أرخايف : 1903.09755 [ cs.CV ].
للمزيد من القراءة
- هارتلي، ريتشارد آي. (1997). "الخطوط والنقاط في ثلاث مناظر وموتر البؤرة الثلاثية". المجلة الدولية لرؤية الحاسوب . 22 (2): 125-140 . doi : 10.1023/A:1007936012022 . S2CID 8979544 .
- تور، بي إتش إس؛ زيسرمان، أ. (1997). "المعايرة والحساب القويان لموتر البؤرة الثلاثية". معالجة الصور والرؤية الحاسوبية . 15 (8): 591-607 . CiteSeerX 10.1.1.41.3172 . doi : 10.1016/S0262-8856(97)00010-3 .
روابط خارجية
الخوارزميات
- تطبيق برنامج Matlab لتقدير موتر ثلاثي البؤر غير المعاير ومقارنته بالمصفوفات الأساسية الثنائية
- تطبيق بلغة C++ لتقدير موتر ثلاثي البؤر المعاير باستخدام كود استكمال التماثل المُحسَّن. يشمل حاليًا حالات ثلاث نقاط متناظرة مع خطوط عند هذه النقاط (كما هو الحال في مواقع واتجاهات الميزات، أو نقاط المنحنى مع المماسات)، وكذلك حالات ثلاث نقاط متناظرة وخط واحد متناظر.
- الهندسة في مجال رؤية الحاسوب
- المصفوفات (الرياضيات)
