ارائه روشی غیرپارامتریک در بازسازی مدل سه‌بعدی ساختمان‌ها با استفاده از ابر نقاط لیزر‌اسکنر هوایی

در سال های اخیر شیوه های نمایش زمین تغییر کرده است و مدل های سه بعدی جایگزین نقشه های دو بعدی شده اند. لیزراسکنر هوایی به عنوان سیستمی قدرتمند در سنجش از دور لیزری، یک منبع با ارزش برای اکتساب اطلاعات مکانی است که از آن می توان برای مدلسازی سه بعدی استفاده کرد. بازسازی مدل سه بعدی ساختمان ها به عنوان یکی از مهم ترین عوارض موجود در سطح زمین موضوعی است که در این تحقیق به آن پرداخته شده است. برای این منظور یک روش جدید غیرپارامتریک برای تولید مدل سه بعدی ساختمان های با سقف مسطح و شیبدار ارائه شده است. در مرحله ی اول یک روش چندعامله برای استخراج و قطعه بندی سقف ساختمان ها به صورت همزمان از ابر نقاط لیزراسکنر هوایی ارائه شده است. سپس، در استخراج نقاط لبه از فرایندی ابتکاری که amp;quot;فرسایش شبکهamp;quot; نامگذاری شده بهره گرفته ایم. برای تقریب خطوط لبه ها و مرزهای ساختمان روشی رنسک مبنا پیشنهاد شده است. اما قبل از آن با ارائه روشی زاویه مبنا، نقاط لبه طبقه بندی می شوند تا خطوط با دقت و کیفیت بیشتری تقریب زده شوند. در نهایت با دردست داشتن خطوط سقف ساختمان و تقریب ارتفاع کف ساختمان مدل سه بعدی ساختمان تشکیل می شود. جهت ارزیابی دقت روش پیشنهادی از تفسیر بصری و مقایسه کمی مدل بازسازی شده با اطلاعات استخراج شده توسط اپراتور انسانی استفاده شده است. در این ارزیابی که بر روی داده های مربوط به شهر فایهینگن آلمان انجام شده است، خطای مسطحاتی غالب در بازسازی مدل سه بعدی ساختمان تقریبا 30 سانتی متر است که به صورت طولی محاسبه شده است. مزیت ویژه روش پیشنهادی، در ساختمان های چندلایه ای با سطوح سقفی موازی است که قطعات حتی با اختلاف ارتفاع خیلی کم (نظیر 10سانتی متری) به درستی از یکدیگر تفکیک و مدلسازی شده اند. به طور کلی نتایج موفقیت روش پیشنهادی را در استخراج ساختمان ها و بازسازی آن ها بدون نیاز به منابع کمکی مانند نقشه های کاداستر و تصاویر هوایی نشان می دهد.

A Non-Parametric Method for 3D Building Reconstruction Using Airborne Laser Scanner Point Clouds

In recent years, the techniques of surface representation have been changed and threedimensional models have been replaced with twodimensional maps. Airborne laser scanner as a powerful system has been known in remote sensing as a valuable source for 3D data acquisition from the Earthamp;rsquo;s surface which can mainly be employed for 3D reconstruction and modeling. 3D reconstruction of buildings as an important element of 3D city models, based on LiDAR point clouds has been considered in this study. A new nonparametric method is proposed for generation of 3D model of buildings with flat and tilted roof. The approach comprises of four steps for 3D building reconstruction as: (A) Simultaneous building extraction and segmentation, (B) Edge detection, (C) Line approximation, and (D) 3D modeling. In step (A) a multiagent method is proposed for extraction of buildings from LiDAR point clouds and segmentation of roof points at the same time. In this method five criteria such as height values, number of returned pulses, length, normal vector direction based on Constrained Delaunay Triangulation, and area are utilized. Next, in step (B) the edge points of roof segments are detected. Points of triangles having no neighboring triangles are extracted as primary edge points. In the extraction process, noises, external objects, and tree points on the roofs are eliminated. It is an advantage of the proposed method, however it leads to create the undesired edge points. There is the same problem regarding to segments which contain overlap with each other (like flat building). These undesired edge points as internal points are known and must be removed. In this paper, a method named amp;ldquo;Grid Erosionamp;rdquo; is employed for removing these internal points and therefore finding real edge points. After detecting the final edge points, a RANSACbased algorithm is employed to approximate building lines in step (C). RANSAC is a powerful technique in line fitting and in comparison with general least square method, especially with noisy data, it provides robust results. In order to reduce the sensitivity of RANSAC to select parameters and no need for heavy postprocessing, edge points are grouped by considering the angle between two consecutive connecting convex points. After classification of edge points, a RANSAC algorithm is separately applied on each classified edgepoints group to produce primary lines. The regularization constraints should be applied on primary lines to generate the final lines. Finally, by modeling of the roofs and walls, 3D buildings model is reconstructed in step (D). The proposed method has been applied on the LiDAR data over the Vaihingen city, Germany. Building roof model is manually digitized from LiDAR point clouds and compared with building roof models that reconstructed using proposed method. In model reconstruction, the dominant errors are close to 30 cm which is calculated in horizontal distance. The main advantage of this method is its capability for segmentation and reconstruction of flat buildings containing parallel roof structures even with very small height differences (e.g. 10 cm). The results of both visual and quantitative assessments indicate that the proposed method could successfully extract the buildings from LiDAR data and generate the building models.