مسافة الانتشار لمقارنة الهيستوغرام

في هذه الورقة نقترح مسافة الانتشار، وهي مقياس جديد للاختلاف بين الموصوفات المعتمدة على الهيستوغرام. نحدد الفرق بين هيستوغرامين ليكون مجالاً حرارياً. ثم ندرس العلاقة بين تشابه الهيستوغرام و عملية الانتشار، موضحين كيف يتعامل الانتشار مع التشوهات بالإضافة إلى تأثيرات التقريب. نتيجة لذلك، يتم اشتقاق مسافة الانتشار كمجموع للاختلافات على المقاييس. كونها مسافة هيستوغرام عبر الأقماع، فإن مسافة الانتشار قوية تجاه التشوه، والتغير في الإضاءة، والضوضاء في الموصوفات المحلية المعتمدة على الهيستوغرام. بالإضافة إلى ذلك، فهي تتمتع بتعقيد حسابي خطي مما يحسن بشكل كبير المسافات المقترحة سابقاً عبر الأقماع بتعقيد تربيعي أو أعلى. لقد اختبرنا النهج المقترح على كل من مهام التعرف على الأشكال ومطابقة نقاط الاهتمام باستخدام العديد من الموصفات المعتمدة على الهيستوغرام متعددة الأبعاد بما في ذلك سياق الشكل، و SIFT، وصور الدوران. في جميع التجارب، أدت مسافة الانتشار أداءً ممتازًا من حيث الدقة والكفاءة مقارنةً بمقاييس المسافة الحديثة الأخرى. بشكل خاص، تعمل بدقة مثل مسافة ناقل الأرض مع كفاءة أكبر بكثير.