Xiaoxiao Cheng, Jianjun Wang, Jiongyu Wang, Kun Wang, Xudong Li
{"title":"Extraction of Features of Regular Surfaces from the Laser Point Clouds for 3D Objects","authors":"Xiaoxiao Cheng, Jianjun Wang, Jiongyu Wang, Kun Wang, Xudong Li","doi":"10.3103/S0146411624700627","DOIUrl":null,"url":null,"abstract":"<p>A fusion optimization algorithm has been proposed to enhance the reliability and accuracy of regular surface feature extraction from laser point clouds. to get optimal result. Firstly, the Octree-based constrained adaptive growth method is utilized to optimize the neighborhood points of point cloud and establish its topological relationship. Secondly, the Harris-3D algorithm is applied to extract key points from the point cloud data, followed by a region growth method that combines double thresholds of normal vector angle and Euclidean distance, to segment the point cloud into separate clusters. Finally, regular surface features are extracted from these clusters, allowing for the recognition of 3D object surface morphology and features. Experiments on regular surface feature extraction from point clouds have shown that the proposed fusion optimization algorithm can significantly improve the accuracy and efficiency of feature extraction. The RMS errors for the extraction and reconstruction of quadric surfaces like planes, cylinders, cones, and spheres are below 0.020 mm. Additionally, a real-world experiment involving a large amount of complex point cloud data from an unmanned laser scanning scene also confirms the effectiveness of the proposed feature extraction optimization algorithm for regular surface feature extraction, object recognition, and 3D reconstruction.</p>","PeriodicalId":46238,"journal":{"name":"AUTOMATIC CONTROL AND COMPUTER SCIENCES","volume":"58 5","pages":"506 - 518"},"PeriodicalIF":0.6000,"publicationDate":"2024-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"AUTOMATIC CONTROL AND COMPUTER SCIENCES","FirstCategoryId":"1085","ListUrlMain":"https://link.springer.com/article/10.3103/S0146411624700627","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
A fusion optimization algorithm has been proposed to enhance the reliability and accuracy of regular surface feature extraction from laser point clouds. to get optimal result. Firstly, the Octree-based constrained adaptive growth method is utilized to optimize the neighborhood points of point cloud and establish its topological relationship. Secondly, the Harris-3D algorithm is applied to extract key points from the point cloud data, followed by a region growth method that combines double thresholds of normal vector angle and Euclidean distance, to segment the point cloud into separate clusters. Finally, regular surface features are extracted from these clusters, allowing for the recognition of 3D object surface morphology and features. Experiments on regular surface feature extraction from point clouds have shown that the proposed fusion optimization algorithm can significantly improve the accuracy and efficiency of feature extraction. The RMS errors for the extraction and reconstruction of quadric surfaces like planes, cylinders, cones, and spheres are below 0.020 mm. Additionally, a real-world experiment involving a large amount of complex point cloud data from an unmanned laser scanning scene also confirms the effectiveness of the proposed feature extraction optimization algorithm for regular surface feature extraction, object recognition, and 3D reconstruction.
期刊介绍:
Automatic Control and Computer Sciences is a peer reviewed journal that publishes articles on• Control systems, cyber-physical system, real-time systems, robotics, smart sensors, embedded intelligence • Network information technologies, information security, statistical methods of data processing, distributed artificial intelligence, complex systems modeling, knowledge representation, processing and management • Signal and image processing, machine learning, machine perception, computer vision