تسجيل سحابة نقاط ثلاثية الأبعاد ذات كثافة غير متجانسة وتقليل عينات باستخدام التجميع الطوبولوجي

NIE Jixiang ,  

WANG Yibo ,  

SHEN Qiubing ,  

HUANG Heping ,  

CHEN Xiaolin ,  

CHEN Hui ,  

摘要

تحتوي بيانات سحابة النقاط الممسوحة بالليزر لكل منظور في تسجيل سحابة النقاط ثلاثية الأبعاد على أجزاء متداخلة. لمعالجة مشكلة عدم انتظام كثافة سحابة النقاط الناتجة عن اختلاف مناطق التداخل والتي تؤثر مباشرة على دقة تسجيل سحاب النقاط متعددة المواقع، اقترح هذا البحث طريقة تسجيل سحابة نقاط ثلاثية الأبعاد متعددة المواقع غير متجانسة الكثافة قائمة على تخفيض العينات باستخدام التجميع الطوبولوجي. أولا، يُستخدم المسافة الجيوديسية كمقياس تشابه لتجميع البيانات غير المتوازنة وتقسيمها لتحقيق تبسيط بيانات سحابة النقاط؛ ثم تُستخدم طريقة بحث الجوار K لحساب عدد النقاط ضمن نصف قطر كل نقطة لتقسيم سحابة النقاط إلى مناطق حسب الكثافة؛ بعد ذلك يتم تجميع المناطق ذات الكثافة العالية وتناسب السطح لكل مجموعة حساب الانحناء لجميع النقاط على السطح؛ ثم استخراج النقاط ذات الانحناء العالي، بحيث تحافظ مناطق الكثافة العالية والمنخفضة على توازن تقريبا في عدد النقاط للحصول على بيانات سحابة نقاط ذات كثافة أكثر توازنا. أخيرا، تُستخدم طريقة التجميع K-means على سحابة النقاط التي تم تقليل عيناتها باستخدام التجميع الطوبولوجي لتحديث مراكز التجمعات ومصفوفة التحويل الصلب، لتحقيق تسجيل سحابة النقاط متعددة المواقع غير متجانسة الكثافة. بالمقارنة مع طريقة العينة العشوائية والطريقة المنتظمة، فإن طريقة البحث هذه لديها مسافة تقطيب أصغر وتحافظ على معلومات الميزات المحلية لسحابة النقاط. أظهرت التجارب على مجموعة بيانات Bunny من مجموعة بيانات جامعة ستانفورد العامة أن الطريقة المقترحة حسنت الكفاءة بأكثر من 60٪ مع ضمان دقة التسجيل.

关键词

تسجيل سحابة نقاط;سحابة نقاط متعددة المواقع;التجميع الطوبولوجي;تبسيط سحابة النقاط;k-تجميع متوسط

阅读全文

以上内容由讯飞翻译自动生成,翻译内容仅供参考。对于因使用本网站翻译内容产生的相关后果,本网站不承担任何商业和法律责任。

The above content is generated by Large Model Translation. The translated content is for reference only. We do not assume any commercial or legal responsibilty for any consequences arising from the use of our website