激光与光电子学进展, 2018, 55 (7): 071006, 网络出版: 2018-07-20   

利用邻近点几何特征实现建筑物点云特征提取 下载: 717次

Feature Extraction of the Building Point Cloud by Using Geometrical Characteristics of Adjacent Points
董伟 *
作者单位
中铁第四勘察设计院集团有限公司, 湖北 武汉 430063
摘要
三维激光扫描的点云中包含了大量数据,而其中有些数据在应用过程中并不都能产生作用,特别是对于建筑物点云而言,只需要确定建筑物轮廓线上的点云即可。基于此,本文利用邻近点几何特征来实现建筑物点云特征线的提取。该算法首先利用k最近邻搜索算法,对某个点的邻近点进行搜索,并根据邻近点确定法向量及基准面,利用基准面上探测点和邻近点的法向量夹角特性,确定建筑物边界;其次利用整体最小二乘和加权主元分析法对随机抽样一致算法进行改进,并基于该改进算法,确定折边两侧点云平面,利用两侧点云边界特性探测建筑物折边。通过实例分析,可以确定该算法提取速度快、冗余度少,在无效点云剔除率高于90%的情况下,提取了建筑物的特征线。
Abstract
The point cloud scanned by terrestrial laser scanning contains mass data. Not all of these data are useful in the process of application, especially for the building point cloud, the building can be described when the building profile is determined. Therefore, the geometrical characteristics of adjacent points are used to extract features of the building point cloud. Firstly, the proposed algorithm uses the k-nearest neighbor search algorithm to search the adjacent points of one point. The normal vector and datum plane are determined according to the adjacent points. The characteristics of normal vector angle between the probe points and the adjacent points are used to determine the building boundary. Secondly, the total least squares and weighted principal component analysis are used to improve the random sample consensus algorithm. The point clouds on both sides of the fold boundary are determined by the improved algorithm. The characteristics of boundary are used to probe the building fold edge. The results show that the proposed algorithm is fast and less redundancy, and can be used to extract feature lines of the building with more than 90% eliminating rate of the invalid point cloud.
参考文献

[1] 陈云波, 冯亚飞, 季晓波. 利用3ds Max与三维激光扫描技术生成三维建筑模型的研究与实践[J]. 测绘通报, 2016, (12): 77-80.

    Chen Y B, Feng Y F, Ji X B. Research and practice of manufacturing 3D construction model by combining 3D laser scanning technology and 3ds Max[J]. Bulletin of Surveying and Mapping, 2016, (12): 77-80.

[2] 闫吉星. 建筑物LiDAR点云三维重建的全局优化方法[D]. 武汉: 武汉大学, 2015.

    Yan J X. Global optimization method on 3D building reconstruction from airbore LiDAR point clouds[D]. Wuhan: Wuhan University, 2015.

[3] 赵玲娜, 花向红, 李万, 等. 基于深度图像的建筑物点云平面边界线提取算法[J]. 测绘地理信息, 2017, 42(3): 48-52.

    Zhao L N, Hua X H, Li W, et al. Plane boundary extraction algorithm of buildings point clouds based on depth images[J]. Journal of Geomatics, 2017, 42(3): 48-52.

[4] 程效军, 程小龙, 胡敏捷, 等. 融合航空影像和LiDAR点云的建筑物探测及轮廓提取[J]. 中国激光, 2016, 43 (5): 0514002.

    Cheng X J, Chen X L, Hu M J, et al. Buildings detection and contour extraction by fusion of aerial images and LiDAR point cloud[J]. Chinese Journal of Lasers, 2016, 43(5): 0514002.

[5] Pauly M, Keiser R, Gross M. Multi-scale feature extraction on point-sampled surfaces[J]. Computer Graphics Forum, 2010, 22(3): 281-289.

[6] Milroy M J, Bradley C, Vickers G W. Segmentation of a wrap-around model using an active contour[J]. Computer-Aided Design, 1997, 29(4): 299-320.

[7] Yang M, Lee E. Segmentation of measured point data using a parametric quadric surface approximation [J]. Computer-Aided Design, 1999, 31(7): 449-457.

[8] Ogundana O O, Huntley J M, Coggrave C R, et al. Automated detection of planes in 3D point clouds using fast Hough transforms[J]. Optical Engineering, 2011, 50(5): 053609.

[9] 李明磊, 李广云, 王力, 等. 3D Hough Transform在激光点云特征提取中的应用[J]. 测绘通报, 2015, (2): 29-33.

    Li M L, Li G Y, Wang L, et al. Automatic feature detecting from point clouds using 3D Hough Transform[J]. Bulletin of Surveying and Mapping, 2015, (2): 29-33.

[10] 王永波, 盛业华. 一种基于曲率极值法的LiDAR点云特征提取算法[J]. 中国矿业大学学报, 2011, 40(4): 640-646.

    Wang Y B, Sheng Y H. A curvature extreme based method for feature extraction from LiDAR point cloud[J]. Journal of China University of Mining & Technology, 2011, 40(4): 640-646.

[11] 魏征, 杨必胜, 李清泉. 车载激光扫描点云中建筑物边界的快速提取[J]. 遥感学报, 2012, 16(2): 286-296.

    Wei Z, Yang B S, Li Q Q. Automated extraction of building footprints from mobile LiDAR point clouds[J]. Journal of Remote Sensing, 2012, 16(2): 286-296.

[12] 陈朋, 谭晔汶, 李亮. 地面三维激光扫描建筑物点云特征线提取[J]. 激光杂志, 2016, 37(3): 9-11.

    Chen P, Tan Y W, Li L. Extraction of building’s feature lines based on 3D terrestrial laser scanning[J]. Laser Journal, 2016, 37(3): 9-11.

[13] 王启春, 郭广礼, 查剑锋, 等. 基于图像灰度点特征提取算子的比较研究及改进[J]. 大地测量与地球动力学, 2012, 32(2): 148-154.

    Wang Q C, Guo G L, Zha J F, et al. Comparative study on interest point detect operators based on image′s gray and improvement[J]. Journal of Geodesy and Geodynamics, 2012, 32(2): 148-154.

[14] 邓博文, 王召巴, 金永, 等. 基于形态学梯度的激光扫描点云特征提取方法[J]. 激光与光电子学进展, 2018, 55(5): 051203.

    Deng B W, Wang Z B, Jin Y, et al. Feature extraction method of laser scanning point cloud based on morphological gradient[J]. Laser & Optoelectronics Progress, 2018, 55(5): 051203.

[15] 陈西江, 章光, 花向红. 于法向量夹角信息熵的点云简化算法[J]. 中国激光, 2015, 42(8): 0814003.

    Chen X J, Zhang G, Hua X H. Point cloud simplification based on the information entropy of normal vector angle[J]. Chinese Journal of Lasers, 2015, 42(8): 0814003.

[16] 张贤达. 矩阵分析与应用[M]. 北京: 清华大学出版社, 2005.

    Zhang X D. Matrix analysis and application[M]. Beijing: Tsinghua University Press, 2005.

[17] Brinkmann R. The Morgan Kaufmann series in computer graphics[M]. San Francisco: Morgan Kaufmann Publishers Inc., 2007.

[18] Schnabel R, Wahl R, Klein R. Efficient RANSAC for point-cloud shape detection[J]. Computer Graphics Forum, 2007, 26(2): 214-226.

[19] 钱锦锋, 陈志杨, 张三元, 等. 点云数据压缩中的边界特征检测[J]. 中国图象图形学报, 2005, 10(2): 164-169.

    Qian J F, Chen Z Y, Zhang S Y, et al. The detection of boundary point of point cloud compression[J]. Journal of Image and Graphics, 2005, 10(2): 164-169.

[20] Rusu R B. Semantic 3D object maps for everyday manipulation in human living environments[J]. KI-Künstliche Intelligenz, 2010, 24(4): 345-348.

董伟. 利用邻近点几何特征实现建筑物点云特征提取[J]. 激光与光电子学进展, 2018, 55(7): 071006. Dong Wei. Feature Extraction of the Building Point Cloud by Using Geometrical Characteristics of Adjacent Points[J]. Laser & Optoelectronics Progress, 2018, 55(7): 071006.

本文已被 4 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!