هل يعتبر أقرب جار تقريبي هو أسرع ميزة مطابقة في رؤية الكمبيوتر؟

StackOverflow https://stackoverflow.com/questions/119751

سؤال

عند استخدام واصفات الميزات [مثل SIFT، SURF] - هل يعتبر أقرب جار تقريبي هو أسرع طريقة لإجراء المطابقة بين الصور؟

هل كانت مفيدة؟

المحلول

أود أن أقول إن أقرب جار قائم على المسافة الإقليدية سيكون الأسهل في التنفيذ، ولكن ليس بالضرورة الأسرع.

أوافق على أن أقرب جار تقريبي أو "أفضل حاوية أولاً" سيكون الأسرع في تحديد الصورة الموجودة في مجموعة الخلفية الخاصة بك والتي تشبه إلى حد كبير صورة المسبار.

إذا كنت تحاول التعرف على كائن واحد في الصورة، فستكون الأمور أكثر صعوبة بعض الشيء.

نصائح أخرى

يجب عليك التحقق نواة مباراة الهرم, والتي تعد من أنجح الخوارزميات لمطابقة الصور مع الميزات المحلية حتى الآن.لها تعقيد زمني خطي، على عكس مقارنة كل ميزة في الصورة A بكل ميزة في الصورة B، وهي O(n^2).هناك أيضًا خدمة مجانية تطبيق.

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top