三维点云边缘检测和直线段提取进展与展望

doi:10.13474/j.cnki.11-2246.2016.0211

测绘通报 ›› 2016, Vol. 0 ›› Issue (7): 1-4.doi: 10.13474/j.cnki.11-2246.2016.0211

• 动态研究 • 下一篇

三维点云边缘检测和直线段提取进展与展望

倪欢^1,2, 张继贤¹, 林祥国¹

1. 中国测绘科学研究院摄影测量与遥感研究所, 北京 100830;
2. 武汉大学资源与环境科学学院, 湖北武汉 430079

收稿日期:2015-07-15 出版日期:2016-07-25 发布日期:2016-07-29
作者简介:倪欢(1989-),男,博士生,从事三维点云与遥感图像目标识别研究。E-mail:nih2015@yeah.net
基金资助:
国家自然科学基金（41371405）；基础测绘项目（A1506）

Edge Detection and Straight Line Segment Extraction from 3D-Point Clouds: Review and Prospect

NI Huan^1,2, ZHANG Jixian¹, LIN Xiangguo¹

Received:2015-07-15 Online:2016-07-25 Published:2016-07-29

摘要/Abstract

摘要： 从图像中提取边缘和直线段是计算机视觉研究的热门主题，近年来，随着三维点云数据质量的不断提高，从三维点云数据中提取边缘和直线段得到了很多学者的关注，已取得了一些研究成果。本文探讨了从三维点云数据中检测边缘和提取直线段的基本思想，对已有的方法和研究现状进行了较全面的综述，介绍了具有代表性的三维点云边缘检测与直线段提取方法，并对各个方法的特点和缺陷进行了分析，最后对三维点云边缘检测与直线段提取研究的前景进行了展望。

关键词: 三维点云, 边缘检测, 直线段提取, 总结, 展望

中图分类号:

P237

倪欢, 张继贤, 林祥国. 三维点云边缘检测和直线段提取进展与展望[J]. 测绘通报, 2016, 0(7): 1-4.

NI Huan, ZHANG Jixian, LIN Xiangguo. Edge Detection and Straight Line Segment Extraction from 3D-Point Clouds: Review and Prospect[J]. 测绘通报, 2016, 0(7): 1-4.

参考文献

[1] ANDO S. Image Field Categorization and Edge/Corner Detection from Gradient Covariance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(2):179-190.
[2] FROME A, HUBER D, KOLLURI R. Recognizing Objects in Range Data Using Regional Point Descriptors[C]//8th European Conference on Computer Vision. Prague:Czech republic, 2004.
[3] FREI W, CHEN C C. Fast Boundary Detection:A Generalized and a New Algorithm[J]. IEEE Transactions on Computers, 1977, 26(10):988-998.
[4] SHANMUGAM K S, DICKEY F M, GREEN J A. An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979, 1(1):37-49.
[5] CANNY J. A Computational Approach to Edge Detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, 8(6):679-698.
[6] MEER P, GEORGESCU B. Edge Detection with Embedded Confidence[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(12):1351-1365.
[7] BALLARD D H. Generalizing the Hough Transform to Detect Arbitrary Shapes[J]. Pattern Recognition, 1981, 13(2):111-122.
[8] BURNS J B, HANSON A R, RISEMAN E M. Extracting Straight Lines[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, 8(4):425-455.
[9] VON GIOI R G, JAKUBOWICZ J, MOREL J M, et al. LSD:A Fast Line Segment Detector with a False Detection Control[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(4):722-732.
[10] BORGES P, ZLOT R, BOSSE M, et al. Vision-based Localization Using an Edge Map Extracted from 3D Laser Range Data[C]//ICRA. Anchorage, Alaska:[s.n.],2010.
[11] DEMARSIN K, VAN DERSTRAETEN D, VOLODINE T, et al. Detection of Closed Sharp Edges in Point Clouds Using Normal Estimation and Graph Theory[J]. Computer-aided Design, 2007(39):276-283.
[12] WANG Y, EWERT D, SCHILBERG D. Edge Extraction by Merging 3D Point Cloud and 2D Image Data[C]//10th International Conference and Expo on Emerging Technologies for a Smarter World (CEWIT). Melville, NY:[s.n.],2013.
[13] LI H, ZHONG C, HU X G. New Methodologies for Precise Building Boundary Extraction from LiDAR Data and High Resolution Image[J]. Sensor Review, 2013, 33(2):157-165.
[14] LI Y, WU H, AN R. An Improved Building Boundary Extraction Algorithm Based on Fusion of Optical Imagery and LiDAR Data[J]. OPTIK, 2013, 124(22):5357-5362.
[15] CHEN Y M, ZHANG W M, ZHOU G Q. A Novel Building Boundary Reconstruction Method Based on LiDAR Data and Images[C]//5th International Symposium on Photoelectronic Detection and Imaging-Laser Sensing and Imaging and Applications. Beijing, China:[s.n.],2013.
[16] POULLIS C. A Framework for Automatic Modeling from Point Cloud Data[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(11):2563-2575.
[17] SAMPATH A, SHAN J. Building Boundary Tracing and Regularization from Airborne LiDAR Point Clouds[J]. Photogrammetric Engineering and Remote Sensing, 2007, 73(7):805-812.
[18] LEE J, HAN S, BYUN Y. Extraction and Regularization of Various Building Boundaries with Complex Shapes Utilizing Distribution Characteristics of Airborne LiDAR Points[J]. ETRI Journal, 2011, 33(4):547-557.
[19] WANG R R, LAI X D, HOU W G. Study on Edge Detection of LiDAR Point Cloud[C]//2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation. Wuhan:[s.n.], 2011.
[20] TRUONG-HONG L, LAEFER D F, HINKS T. Combining an Angle Criterion with Voxelization and the Flying Voxel Method in Reconstructing Building Models from LiDAR Data[J]. Computer-aided Civil and Infrastructure Engineering, 2013, 28(2):112-129.
[21] YANG B S, XU W X, DONG Z. Automated Extraction of Building Outlines from Airborne Laser Scanning Point Clouds[J]. IEEE Geoscience and Remote Sensing Letters, 2013, 10(6):1399-1403.
[22] SEO S Y, LEE J, KIM Y. Extraction of Boundaries of Rooftop Fenced Buildings from Airborne Laser Scanning Data Using Rectangle Models[J]. IEEE Geoscience and remote sensing letters, 2014, 11(2):404-408.
[23] HILDEBRANDT K, POLTHIER K, WARDETZKY M. Smooth Feature Lines on Surface Meshes[C]//Proceedings of the Third Eurographics Symposium on Geometry Processing. Switzerland:[s.n.], 2005.
[24] ALTANTSETSEG E, MURAKI Y, MATSUYAMA K, et al. Feature Line Extraction from Unorganized Noisy Point Clouds Using Truncated Fourier Series[J]. Visual Computer, 2013, 29(6-8):617-626.
[25] LU Z J, BAEK S, LEE S. Robust 3D Line Extraction from Stereo Point Clouds[C]//IEEE Conference on Robotics, Automation, and Mechatronics. Chengdu:[s.n.], 2008.
[26] LIN Y B, WANG C, CHENG J. Line Segment Extraction for Large Scale Unorganized Point Clouds[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2015(102):172-183.
[27] 张帆,高云龙,黄先锋,等. 基于球面投影的单站地面激光点云直线段提取方法[J].测绘学报,2015,44(6):655-662.

三维点云边缘检测和直线段提取进展与展望

Edge Detection and Straight Line Segment Extraction from 3D-Point Clouds: Review and Prospect

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	阮明浩, 卢永华, 刘玉贤, 汤圣君, 王伟玺, 张宇琦, 李游. 激光与倾斜点云精确配准与无缝融合[J]. 测绘通报, 2022, 0(4): 6-10.
[2]	丁孝兵, 高志强, 杨坤. 基于惯导和CPⅢ控制点的地铁隧道移动激光扫描三维点云重建[J]. 测绘通报, 2021, 0(9): 112-115,129.
[3]	段月辉. 徕卡P50三维激光扫描仪在建筑地形图测绘中的应用[J]. 测绘通报, 2020, 0(6): 158-162.
[4]	金建文, 李国元, 孙伟, 杨雄丹, 常晓涛, 刘克, 刘瑶. 卫星遥感水资源调查监测应用现状及展望[J]. 测绘通报, 2020, 0(5): 7-10.
[5]	蔡斌斌, 李必军. 无人车平台激光点云中线特征提取[J]. 测绘通报, 2019, 0(2): 32-38.
[6]	刘晓君, 韩芳, 赵磊. 一种改进的SAR影像边缘检测方法[J]. 测绘通报, 2017, 0(9): 56-59.
[7]	杨孝翠, 孟万利. 基于对比度增强和形态学的遥感影像道路提取[J]. 测绘通报, 2017, 0(8): 45-49.
[8]	卞玉霞, 刘学军, 王美珍, 周业, 甄艳. 双目视觉三维点云重建的误差度量模型[J]. 测绘通报, 2017, 0(11): 64-67.
[9]	李海江, 刘耀林, 谭荣辉, 邱丽娟. 一种新的基于高分辨率全色影像的城市建成区边界提取算法[J]. 测绘通报, 2015, 0(7): 36-41.
[10]	李明, 赵俊霞, 胡芬. 国家航空航天遥感影像获取现状及发展[J]. 测绘通报, 2015, 0(10): 12-15,51.