一种改进的空间上下文点云分类方法

doi:10.11947/j.AGCS.2017.20160096

测绘学报 ›› 2017, Vol. 46 ›› Issue (3): 362-370.doi: 10.11947/j.AGCS.2017.20160096

一种改进的空间上下文点云分类方法

何鄂龙, 王红平, 陈奇, 刘修国

中国地质大学(武汉)信息工程学院, 湖北武汉 430074

收稿日期:2016-03-11 修回日期:2017-01-10 出版日期:2017-03-20 发布日期:2017-04-11
通讯作者: 刘修国 E-mail:liuxg318@163.com
作者简介:何鄂龙(1993-),男,硕士生,研究方向为点云数据处理。E-mail:heelong@cug.edu.cn
基金资助:
国家自然科学基金（41471355；41601506）；中国博士后科学基金（2016M59073）

An Improved Contextual Classification Method of Point Cloud

HE Elong, WANG Hongping, CHEN Qi, LIU Xiuguo

College of Information Engineering, China University of Geosciences, Wuhan 430074, China

Received:2016-03-11 Revised:2017-01-10 Online:2017-03-20 Published:2017-04-11
Supported by:
The National Natural Science Foundation of China (Nos. 41471355;41601506);The China Postdoctoral Science Foundation (No.2016M59073)

摘要/Abstract

摘要： 考虑到点云数据具有线性分布和密度不均匀的特点，以及现有复杂场景点云分类方法中缺少对非局部空间上下文信息的有效利用，提出了一种改进的空间上下文点云分类方法。该方法在提取点云数据顾及曲率的自适应邻域的基础上，首先估算点云局部特征与依赖性空间上下文，并基于超级体素提取分布性空间上下文，最后采用高阶条件随机场模型，实现对点云数据的自动分类，避免了利用单一点云局部特征分类的局限性。试验结果表明，本文方法能够有效提高点云数据地物分类精度。

关键词: 点云, 分类, 空间上下文, 自适应邻域, 条件随机场

Abstract: To address the lacking of effectively utilization of nonlocal spatial context information on complex scene when classifying point cloud, an improved contextual classification method is proposed for point cloud with linear distribution and uneven density. Firstly, the local point cloud features and interaction spatial context were estimated based on the curvature based adaptive neighborhoods. Then, the supervoxel based distribution spatial context was extracted from point cloud. Finally, the point cloud classification was achieved automatically via higher-order conditional random field, which overcomes the limitation of local feature based point cloud classification. The experimental results show that the proposed method is able to improve the accuracy of point cloud classification effectively.

Key words: point cloud, classification, spatial context, adaptive neighborhood, CRF

中图分类号:

P237

何鄂龙, 王红平, 陈奇, 刘修国. 一种改进的空间上下文点云分类方法[J]. 测绘学报, 2017, 46(3): 362-370.

HE Elong, WANG Hongping, CHEN Qi, LIU Xiuguo. An Improved Contextual Classification Method of Point Cloud[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(3): 362-370.

参考文献

[1] WEINMANN M, JUTZI B, HINZ S, et al. Semantic Point Cloud Interpretation Based on Optimal Neighborhoods, Relevant Features and Efficient Classifiers[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2015, 105:286-304.
[2] DEMANTKÉ J, VALLET B, PAPARODITIS N. Streamed Vertical Rectangle Detection in Terrestrial Laser Scans for Facade Database Production[C]//ⅩⅫ Congress of the International Society of Photogrammetry and Remote Sensing. Melbourne, Australia:[s.n.], 2012:99-104.
[3] XU Lijun, KONG Deming, LI Xiaolu. On-the-fly Extraction of Polyhedral Buildings From Airborne LiDAR Data[J]. IEEE Geoscience and Remote Sensing Letters, 2014, 11(11):1946-1950.
[4] SERNA A, MARCOTEGUI B. Detection, Segmentation and Classification of 3D Urban Objects Using Mathematical Morphology and Supervised Learning[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 93:243-255.
[5] YU Yongtao, LI J, GUAN Haiyan, et al. Semiautomated Extraction of Street Light Poles from Mobile LiDAR Point-Clouds[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(3):1374-1386.
[6] 方莉娜, 杨必胜. 车载激光扫描数据的结构化道路自动提取方法[J]. 测绘学报, 2013, 42(2):260-267. FANG Lina, YANG Bisheng. Automated Extracting Roads from Mobile Laser Scanning Point Clouds[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(2):260-267.
[7] MUSIALSKI P, WONKA P, ALIAGA D G, et al. A Survey of Urban Reconstruction[J]. Computer Graphics Forum, 2013, 32(6):146-177.
[8] 董震, 杨必胜. 车载激光扫描数据中多类目标的层次化提取方法[J]. 测绘学报, 2015, 44(9):980-987. DOI:10.11947/j.AGCS.2015.20140339. DONG Zhen, YANG Bisheng. Hierarchical Extraction of Multiple Objects from Mobile Laser Scanning Data[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(9):980-987. DOI:10.11947/j.AGCS.2015.20140339.
[9] 郭波, 黄先锋, 张帆, 等. 顾及空间上下文关系的JointBoost点云分类及特征降维[J]. 测绘学报, 2013, 42(5):715-721. GUO Bo, HUANG Xianfeng, ZHANG Fan, et al. Points Cloud Classification Using Joint Boost Combined with Contextual Information for Feature Reduction[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5):715-721.
[10] WEINMANN M, SCHMIDT A, MALLET C, et al. Contextual Classification of Point Cloud Data by Exploiting Individual 3D Neigbourhoods[J]. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2015, 2(3):271-278.
[11] WEINMANN M, JUTZI B, MALLET C. Semantic 3D Scene Interpretation:A Framework Combining Optimal Neighborhood Size Selection with Relevant Features[J]. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2014, 2(3):181-188.
[12] LALONDE J F, UNNIKRISHNAN R, VANDAPEL N, et al. Scale Selection for Classification of Point-Sampled 3D Surfaces[C]//Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling. Ottawa, Ontario:IEEE, 2005:285-292.
[13] DEMANTKÉ J, MALLET C, DAVID N, et al. Dimensionality Based Scale Selection in 3D Lidar Point Clouds[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2011, 38(12):97-102.
[14] 杨必胜, 董震, 魏征, 等. 从车载激光扫描数据中提取复杂建筑物立面的方法[J]. 测绘学报, 2013, 42(3):411-417. YANG Bisheng, DONG Zhen, WEI Zheng, et al. Extracting Complex Building Facades from Mobile Laser Scanning Data[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3):411-417.
[15] ANGUELOV D, TASKARF B, CHATALBASHEV V, et al. Discriminative Learning of Markov Random Fields for Segmentation of 3D Scan Data[C]//Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA:IEEE, 2005, 2:169-176.
[16] NIEMEYER J, ROTTENSTEINER F, SOERGEL U. Contextual Classification of LiDAR Data and Building Object Detection in Urban Areas[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 87:152-165.
[17] MUNOZ D, BAGNELL J A, VANDAPEL N, et al. Contextual Classification with Functional Max-Margin Markov Networks[C]//Proceedings of 2009 IEEE Conference on Computer Vision and Pattern Recognition. Miami, FL:IEEE, 2009:975-982.
[18] LALONDE J F, VANDAPEL N, HUBER D F, et al. Natural Terrain Classification Using Three-dimensional LiDAR Data for Ground Robot Mobility[J]. Journal of Field Robotics, 2006, 23(10):839-861.
[19] WEINMANN M, JUTZI B, MALLET C. Feature Relevance Assessment for the Semantic Interpretation of 3D Point Cloud Data[J]. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2013, 1(2):313-318.
[20] PAPON J, ABRAMOV A, SCHOELER M, et al. Voxel Cloud Connectivity Segmentation-Supervoxels for Point Clouds[C]//Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition. Portland, OR:IEEE, 2013:2027-2034.
[21] KOHLI P, KUMAR M P, TORR P H S. P3 & Beyond:Solving Energies with Higher Order Cliques[C]//Proceedings of 2007 IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis, MN:IEEE, 2007:1-8.
[22] LAFFERTY J D, MCCALLUM A, PEREIRA F C N. Conditional Random Fields:Probabilistic Models for Segmenting and Labeling Sequence Data[C]//Proceedings of the Eighteenth International Conference on Machine Learning. San Francisco:ACM, 2001:282-289.
[23] KOHLI P, LADICKY L, TORR P H S. Robust Higher Order Potentials for Enforcing Label Consistency[J]. International Journal of Computer Vision, 2009, 82(3):302-324.
[24] TASKAR B, CHATALBASHEV V, KOLLER D. Learning Associative Markov Networks[C]//Proceedings of the Twenty-First International Conference on Machine Learning. New York, NY:ACM, 2004:102.
[25] BOYKOV Y, KOLMOGOROV V. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(9):1124-1137.

一种改进的空间上下文点云分类方法

An Improved Contextual Classification Method of Point Cloud

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨必胜, 陈驰, 董震. 面向智能化测绘的城市地物三维提取[J]. 测绘学报, 2022, 51(7): 1476-1484.
[2]	白坤, 慕晓冬, 陈雪冰, 朱永清, 尤轩昂. 融合半监督学习的无监督遥感影像场景分类[J]. 测绘学报, 2022, 51(5): 691-702.
[3]	王丹菂, 邢帅, 徐青, 林雨准, 李鹏程. 单频机载激光测深海陆回波自动分类方法[J]. 测绘学报, 2022, 51(5): 750-761.
[4]	李凡, 金绍华, 边刚, 崔杨, 汤寓麟, 张永厚. 多波束测深误差改进模型构建与验证[J]. 测绘学报, 2022, 51(5): 762-771.
[5]	刘春, 贾守军, 吴杭彬, 黄炜, 郑宁, 艾克然木·艾克拜尔. 点云场景认知模式——泛化点云[J]. 测绘学报, 2022, 51(4): 556-567.
[6]	方莉娜, 王爽, 赵志远, 付化胜, 陈崇成. 车载激光点云中交通标线自动分类与矢量化[J]. 测绘学报, 2021, 50(9): 1251-1265.
[7]	杨必胜, 韩旭, 董震. 适用于城市场景大规模点云语义标识的深度学习网络[J]. 测绘学报, 2021, 50(8): 1059-1067.
[8]	杨秋莲, 刘艳飞, 丁乐乐, 孟凡效. 高分影像场景分类的半监督深度卷积神经网络学习方法[J]. 测绘学报, 2021, 50(7): 930-938.
[9]	纪雪, 唐秋华, 陈义兰, 李杰, 丁德秋. 联合支持向量机和增强学习算法的多波束声学底质分类[J]. 测绘学报, 2021, 50(7): 972-981.
[10]	董卫华, 王圣凯, 王雪元, 杨天宇. 地图线状要素眼动识别的朴素贝叶斯方法[J]. 测绘学报, 2021, 50(6): 749-756.
[11]	王思, 王光霞, 田江鹏. 面向位置聚合的泛在地图信息分类模型[J]. 测绘学报, 2021, 50(6): 789-799.
[12]	赵传, 郭海涛, 卢俊, 余东行, 林雨准, 姜怀刚. 结合区域增长与RANSAC的机载LiDAR点云屋顶面分割[J]. 测绘学报, 2021, 50(5): 621-633.
[13]	施慧慧, 徐雁南, 滕文秀, 王妮. 高分辨率遥感影像深度迁移可变形卷积的场景分类法[J]. 测绘学报, 2021, 50(5): 652-663.
[14]	张红, 吴智伟, 王继成, 高培超. 高光谱图像分类的Wasserstein配置熵非监督波段选择方法[J]. 测绘学报, 2021, 50(3): 405-415.
[15]	蒋腾平, 王永君, 张林淇, 梁冲, 孙剑. 融合CNN和MRF的激光点云层次化语义分割方法[J]. 测绘学报, 2021, 50(2): 215-225.