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

doi:10.13474/j.cnki.11-2246.2016.0211

Abstract

CLC Number:

P237

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WANG Yanjun, LIN Yunhao, WANG Shuhan, LI Shaochun, WANG Mengjie. 3D road boundary extraction based on mobile laser scanning point clouds and OSM data [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 18-25.
[2]	LIU Lin, SUN Yi, LI Wanwu. Detection model construction based on CNN for offshore drilling platform and training algorithm analysis [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 26-32,99.
[3]	KONG Ruiyao, XIE Tao, MA Ming, KONG Ruilin. Application of CatBoost model in water depth inversion [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 33-37.
[4]	WEN Yuxiao, Lü Jie, MA Qingxun, ZHANG Peng, XU Ruling. Study on inversion of forest biomass by LiDAR and hyperspectral [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 38-42.
[5]	JIANG Zelin, DENG Jian, LUAN Haijun, LI Lanhui. Rapid extraction of COVID-19 information based on nighttime light remote sensing: a case study of Beijing [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 43-48.
[6]	ZHENG Yan, HE Huan, BU Lijing, JIN Xin. Super-resolution reconstruction method based on self-similarity and edge-preserving decomposition [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 54-59.
[7]	RAN Chongxian, LI Senlei. Tree canopy delineation using UAV multispectral imagery [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 112-117.
[8]	LIU Li, DONG Xianmin, LIU Juan, WEN Xuehu. A new method of remote sensing interpretation production based on integration of human-machine and intelligence [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 118-123,137.
[9]	AI Min, JING Hui, TIAN Yudong, GUO Lanqin, PEI Yuanjie. Analysis of land use and coverage change and driving force in Hulan district of Harbin city in recent 20 Years [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 124-128.
[10]	LIU Yuxian, RUAN Minghao, YAN Zhen. A method for accurate extraction of gated electric towers based on airborne laser point cloud [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 129-133.
[11]	LIU Guochao, PENG Weiping, YANG Shuihua, HU Zhouwen. Detection and application of urban road disease based on ground penetrating radar+3D measuring endoscope [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 134-137.
[12]	LIU Xiaoyu, LIU Yang, DU Mingyi, ZHANG Min, JIA Jingjue, YANG Heng. Research on construction and demolition waste stacking point identification based on DeeplabV3+ [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 16-19,43.
[13]	LI Jiahao, ZHOU Lü, MA Jun, YANG Fei, XIAN Lingxiao. Deformation monitoring and mechanism analysis of urban subway line based on PS-InSAR technology [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 20-25.
[14]	SHI Yun, SHI Longlong, NIU Minjie, ZHAO Kan. Multi-task automatic identification of loess landslide based on one-stage instance segmentation network [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 26-31.
[15]	DOU Shiqing, CHEN Zhiyu, XU Yong, ZHENG Hegang, MIAO Linlin, SONG Yingying. Hyperspectral image classification based on multi-feature fusion and dimensionality reduction algorithms [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 32-36,50.