هل يعتبر أقرب جار تقريبي هو أسرع ميزة مطابقة في رؤية الكمبيوتر؟
-
02-07-2019 - |
سؤال
عند استخدام واصفات الميزات [مثل SIFT، SURF] - هل يعتبر أقرب جار تقريبي هو أسرع طريقة لإجراء المطابقة بين الصور؟
المحلول
أود أن أقول إن أقرب جار قائم على المسافة الإقليدية سيكون الأسهل في التنفيذ، ولكن ليس بالضرورة الأسرع.
أوافق على أن أقرب جار تقريبي أو "أفضل حاوية أولاً" سيكون الأسرع في تحديد الصورة الموجودة في مجموعة الخلفية الخاصة بك والتي تشبه إلى حد كبير صورة المسبار.
إذا كنت تحاول التعرف على كائن واحد في الصورة، فستكون الأمور أكثر صعوبة بعض الشيء.
نصائح أخرى
يجب عليك التحقق نواة مباراة الهرم, والتي تعد من أنجح الخوارزميات لمطابقة الصور مع الميزات المحلية حتى الآن.لها تعقيد زمني خطي، على عكس مقارنة كل ميزة في الصورة A بكل ميزة في الصورة B، وهي O(n^2).هناك أيضًا خدمة مجانية تطبيق.
يمكنك أن ترى أيضا FLANN - مكتبة سريعة لأقرب الجيران التقريبيين