fa برچسب‌گذاری معنایی سه‌بعدی ابرنقاط براساس قطعه‌بندی گسترش ناحیه و توصیفگرهای هندسی و ساختاری فتوگرامتری و سنجش از دور Photo&RS پژوهشي Research <div style="text-align: justify;"><span style="font-family:b nazanin;"><span style="font-size:11.0pt;">امروزه پردازش خودکار ابرنقاط ازجمله موضوعات مهم و پرچالش در فتوگرامتری و سنجش‌ازدور می‌باشد. لایدار به‌عنوان یک سنجنده فعال توانایی اخذ مستقیم ابرنقطه دارای مختصات سه‌بعدی با دقت بالا را دارد. با گسترش تکنولوژی و نرم‌افزارهای پردازش تصویر امکان تولید ابرنقاط با دقت بالا براساس تناظریابی چگال از مناطق همپوشانی تصاویر هوایی نیز فراهم گشته است. پردازش‌های مربوط به ابرنقاط نظیر قطعه‌بندی و کلاسه‌بندی عموماً دارای هزینه محاسباتی بالایی بوده و زمان‌بر می‌باشند. ازاین‌رو ارائه روندی کاربردی که بتواند با سرعت پردازش بالا به دقت مناسبی دست یابد، همواره مطلوب کارشناسان بوده است. در این مقاله روندی با رویکردی متفاوت جهت قطعه‌بندی ابرنقاط مطرح شد و سپس با بهره‌گیری از مفهوم شی‌ءگرایی روندی برای کلاسه‌بندی قطعات شناسایی شده، ارائه گشت. در این راستا، ابتدا تراکم ابرنقاط کاهش‌یافته و سپس قطعه‌بندی براساس گسترش ناحیه و با استفاده از میزان انحنا و بردار نرمال صورت گرفت. با برچسب‌گذاری نقاط کنارگذاشته شده در مرحله کاهش تراکم براساس جستجوی دقیق اطراف نقاط قطعه‌بندی شده، نتیجه نهایی قطعه‌بندی حاصل گشت. در مرحله بعد برای قطعات شناسایی شده، توسیف‌گرهایی براساس ویژگی‌های هندسی و ساختاری عوارض مختلف معرفی و تولید شد. درنهایت نیز برای کلاسه‌بندی قطعات شناسایی‌شده از الگوریتم </span></span><span dir="LTR">KNN</span><span style="font-family:b nazanin;"><span style="font-size:11.0pt;"> استفاده شد. روند پیشنهادی در 6 ناحیه مطالعاتی پیاده‌سازی شده و مورد ارزیابی قرار گرفت. ارزیابی نتایج دقت متوسط %42/91 برای شناسایی سه کلاس ساختمان، پوشش گیاهی و سطح زمین را نشان داد که حاکی از قدرت بالای روند پیشنهادی است. </span></span><br> &nbsp;</div> <p style="text-align: justify;">Nowadays, automatic point cloud processing is an important and challenging topic in photogrammetry and remote sensing. The LiDAR has the ability of collecting the accurate 3D point cloud from the earth surface, directly. Moreover, recent advances in image processing provide the capability of producing 3D point clouds with high accuracy using dense matching from the digital aerial images. The point cloud segmentation and classification algorithms are usually time consuming and have high computation cost. In this paper a difference object-based approach was proposed for point cloud classification. In this approach, at first the points were segmented into some regions; then these regions were classified into considered classes. In this regard, firstly some boxes with predefined side size were placed on point clouds and each box was analyzed separately. In order to reduce the point density, the points in each box were removed except the nearest point to the center. Then, the region growing algorithm was employed to segment the points with reduced density based on normal vector and curvature value of each point. Afterward, around of each segmented point was searched for labeling the remains points. In other words, the points which have normal vector close to considered point were labeled same as that point. After point segmentation, for each segment some potentially features were selected and produced in order to detect buildings, vegetation as well as grounds. The features should be selected accordance with the geometrical and structural characteristics of the objects. In this paper some features including mean curvature, area, perimeter, boundary irregularity, flatness, elevation, and being terrain or off- terrain were generated. The Alpha shape is a triangulation based algorithm which has the ability of reconstructing the object shape using a set of dense and irregular points. The Alpha value determines the level of details in the reconstructed shape. After computing the shape of the considered segment using Alpha shape algorithm, calculating the area and perimeter was feasible. In order to analyze the boundary irregularity of the segments, the ratio of area between two reconstructed Alpha shapes with two different Alpha values is computed. For each segment a plane was approximated using the MSAC algorithm and the ratio of points in that plane and out of that plane was computed as flatness value. The SMRF algorithm was employed for specifying the off- terrain points. The height of an off-terrain point was acquired by computing the difference between that point and the closest terrain point. Thus, for each segment a feature vector was obtained. Finally, some training data was collected and the segments were classified by KNN algorithm. The proposed approach was implemented and evaluated in 6 different test areas. Although the area 1, 2, 5 and 6 were acquired by LiDAR, the point density of area 1 and 2 is equal to 4 point per m² and the point density of area 5 and 6 is equal to 65 points per m². The area 3 and 4 were acquired by dense matching of digital aerial images and theirs average point density is equal to 20 points per m². The accuracy of proposed approach in area 1 to 6 were 92.25%, 93.44%, 91.44%, 89.23% 92.46% and 89.73%, respectively. The evaluation results clarify the good performance of proposed approach in different areas with various land covers and point densities.</p> ابرنقطه, قطعه‌بندی, توصیفگر, کلاسه‌بندی Point Cloud, Segmentation, Features, Classification 1 16 http://jgst.issgeac.ir/browse.php?a_code=A-10-171-3&slc_lang=fa&sid=1 H. Amini Amirkolaee حامد امینی امیرکلائی hamed.amini@ut.ac.ir 10031947532846005290 10031947532846005290 No University of Tehran, Tehran, Iran پردیس دانشکده‌های فنی- دانشگاه تهران H. Arefi حسین عارفی hossein.arefi@ut.ac.ir 10031947532846005291 10031947532846005291 Yes University of Tehran, Tehran, Iran پردیس دانشکده‌های فنی- دانشگاه تهران