تحويل التوزيعات الطبيعية
على سبيل التعريف، تحويل التوزيعات الطبيعية ( NDT ) عبارة عن خوارزمية تسجيل سحابة نقطية قدمها Peter Biber و Wolfgang Straßer في عام 2003، أثناء العمل في جامعة Tübingen. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
ومن ناحية أخرى، تسجل الخوارزمية نقطتين سحابيتين من خلال ربط كل نقاط التوزيع الطبيعي بسحابة النقطة الأولى، مما يعطي احتمالية أخذ عينة من نقطة تنتمي إلى السحابة عند إحداثيات مكانية معينة، ثم إيجاد التحويل برسم خريطة سحابة النقطة الثانية إلى أولاً عن طريق القيمة العظمى لاحتمالية سحابة النقطة الثانية على هذا التوزيع كدالة لمعلمات التحويل.
وفي هذا الصدد، تم تقديم الخوارزمية في الأصل لمطابقة الخرائط السحابية ثنائية الأبعاد في نظام التموضع وبناء خريطة المكان في آن واحد (SLAM) وتتبع الموضع النسبي، وتم توسيع الخوارزمية لتشمل النقاط السحابية ثلاثية الأبعاد ولها تطبيقات واسعة في الرؤية الحاسوبية والروبوتات. NDT و يتسم بسرعته، مما يجعله مناسبًا للتطبيق على بيانات كبيرة الحجم، ولكنه كذلك حساس في القيم الابتدائية، ويتطلب قيما ابتدائية دقيقًة بدرجة كافية، ولهذا السبب يتم استخدامه عادةً في استراتيجية التحويل من الخشونة للنعومة.
والمتغير
من جانب آخر، حيث ان تمثل النقاط السحابة التي تقع داخل الخلية. الكثافة الاحتمالية لنقطة ما في موقع مكاني تعطى بتحديد موقع داخل الخلية ثم يتم إعطاء التوزيع الطبيعي
من جهة ثانية، تسجل الخوارزمية ذات النقطتين السحابيتين عن طريق تحسين معلمات التحويل التي تعين السحابة الثانية إلى الأولى، فيما يتعلق بتابع الخسارة على أساس NDT لسحابة النقطة الأولى، مما يحل المشكلة التالية
مصادر
مراجع
.
وفي هذا الصدد، من أجل تقليل تأثير التمييز الخلوي، تتكون إحدى التقنيات من تقسيم المساحة إلى شبكات متداخلة متعددة، وتحويلها بنصف حجم الخلية على طول الاتجاهات المكانية، وحساب الاحتمالية في موقع معين كمجموع الاختبارات غير التدميرية التي تسببها كل شبكة.
كذلك، يمكن تعيين نقطتين سحابيتين من خلال التحول الإقليدي مع مصفوفة الدوران وشعاع التحويل
وفي هذا الصدد، حيث تمثل دالة الخسارة الاحتمالية المنفية، التي يتم الحصول عليها من خلال تطبيق التحويل على جميع النقاط في السحابة الثانية وتجميع قيمة NDT في كل نقطة محولة . الخسارة مستمرة وقابلة للتفاضل، ويمكن تحسينها بطرق قائمة على التدرج (في الصيغة الأصلية، استعمل المؤلفون طريقة نيوتن ).
من جهة ثانية، تلك الخرائط من السحابة الثانية إلى الأولى، محددة بزوايا الدوران ومكونات التحويل.
الصياغة
ومن ناحية أخرى، يتم إنشاء وظيفة NDT المرتبطة بسحابة نقطية عن طريق تقسيم المساحة في الخلايا العادية. لكل خلية، من الممكن تحديد المتوسط
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟