أبعاد خفية في تحويل التوزيعات الطبيعية

تحويل التوزيعات الطبيعية ( NDT ) عبارة عن خوارزمية تسجيل سحابة نقطية قدمها Peter Biber و Wolfgang Straßer في عام 2003، أثناء العمل في جامعة Tübingen.

تسجل الخوارزمية نقطتين سحابيتين من خلال ربط كل نقاط التوزيع الطبيعي بسحابة النقطة الأولى، مما يعطي احتمالية أخذ عينة من نقطة تنتمي إلى السحابة عند إحداثيات مكانية معينة، ثم إيجاد التحويل برسم خريطة سحابة النقطة الثانية إلى أولاً عن طريق القيمة العظمى لاحتمالية سحابة النقطة الثانية على هذا التوزيع كدالة لمعلمات التحويل.

تم تقديم الخوارزمية في الأصل لمطابقة الخرائط السحابية ثنائية الأبعاد في نظام التموضع وبناء خريطة المكان في آن واحد (SLAM) وتتبع الموضع النسبي، وتم توسيع الخوارزمية لتشمل النقاط السحابية ثلاثية الأبعاد ولها تطبيقات واسعة في الرؤية الحاسوبية والروبوتات. NDT و يتسم بسرعته، مما يجعله مناسبًا للتطبيق على بيانات كبيرة الحجم، ولكنه أيضًا حساس في القيم الابتدائية، ويتطلب قيما ابتدائية دقيقًة بدرجة كافية، ولهذا السبب يتم استخدامه عادةً في استراتيجية التحويل من الخشونة للنعومة.

قراءة المقال الكامل على ويكيبيديا ←