Method for Extraction of Point Cloud Feature Line

Qiancheng Ren

doi:10.3788/LOP56.062803

[1] Yang B S, Fang L N, Li J. Semi-automated extraction and delineation of 3D roads of street scene from mobile laser scanning point clouds[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 79, 80-93(2013). http://www.sciencedirect.com/science/article/pii/S0924271613000464

[2] Wang C L, Sun J Y, Zhou S G et al. Building boundary extraction using LiDAR data and images[J]. Remote Sensing for Land and Resources, 29, 78-85(2017).

[3] Frei W. C-[J]. Chen C C. Fast boundary detection: A generalization, a new algorithm. IEEE Transactions on Computers, 26, 988-998(1977).

[4] Meyer A, Marin P. Segmentation of 3D triangulated data points using edges constructed with a C1 discontinuous surface fitting[J]. Computer-Aided Design, 36, 1327-1336(2004). http://www.sciencedirect.com/science/article/pii/S0010448504000168

[5] Ni H, Lin X G, Ning X G et al. Edge detection and feature line tracing in 3D-point clouds by analyzing geometric properties of neighborhoods[J]. Remote Sensing, 8, 710-718(2016). http://adsabs.harvard.edu/abs/2016RemS....8..710N

[6] Demarsin K, Vanderstraeten D, Volodine T et al. Detection of closed sharp edges in point clouds using normal estimation and graph theory[J]. Computer-Aided Design, 39, 276-283(2007). http://www.sciencedirect.com/science/article/pii/S0010448506002260

[7] Sampath A, Shan J. Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds[J]. IEEE Transactions on Geoscience and Remote Sensing, 48, 1554-1567(2010). http://ieeexplore.ieee.org/document/5308335

[8] Lin Y B, Wang C, Cheng J et al. Line segment extraction for large scale unorganized point clouds[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 102, 172-183(2015). http://www.sciencedirect.com/science/article/pii/S0924271615000362

[9] Gumhold S, Wang X L, Macleod R. Feature extraction from point clouds. [C]∥Proceedings of 10th International Meshing Roundtable, Newport Beach, California. [S. l. : s. n.], 293-305(2001).

[10] Dong W. Featureextraction of the building point cloud by using geometrical characteristics of adjacent points[J]. Laser & Optoelectronics Progress, 55, 071006(2018).

[11] Park M K, Lee S J, Lee K H. Multi-scale tensor voting for feature extraction from unstructured point clouds[J]. Graphical Models, 74, 197-208(2012). http://www.sciencedirect.com/science/article/pii/S1524070312000288

[12] Mérigot Q, Ovsjanikov M, Guibas L J. Voronoi-based curvature and feature estimation from point clouds[J]. IEEE Transactions on Visualization and Computer Graphics, 17, 743-756(2011). http://europepmc.org/abstract/MED/21149883

[13] Kim S K. Extraction of ridge and valley lines from unorganized points[J]. Multimedia Tools and Applications, 63, 265-279(2013). http://link.springer.com/article/10.1007/s11042-012-0999-y

[14] Moghadam P, Bosse M, Zlot R. Line-based extrinsic calibration of range and image sensors. [C]∥IEEE International Conference on Robotics and Automation, May 6-10, 2013, Karlsruhe, Germany. New York: IEEE, 3685-3691(2013).

[15] Borges P, Zlot R, Bosse M et al. Vision-based localization using an edge map extracted from 3D laser range data. [C]∥IEEE International Conference on Robotics and Automation, May 3-7, 2010, Anchorage, Ak, USA. New York: IEEE, 4902-4909(2010).

[16] Lu Z J, Baek S, Lee S. Robust 3D line extraction from stereo point clouds. [C]∥IEEE Conference on Robotics, Automation and Mechatronics, September 21-24, 2008, Chengdu, China. New York: IEEE, 1-5(2008).

[17] Daniels J I, Ha L K, Ochotta T et al. Robust smooth feature extraction from point clouds. [C]∥IEEE International Conference on Shape Modeling and Applications. June 13-15, 2007, Lyon, France. New York: IEEE, 123-136(2007).

[18] Weber C, Hahmann S, Hagen H. Sharp feature detection in point clouds. [C]∥IEEE International Conference on Shape Modeling and Applications, June 13-15, 2010, Lyon, France. New York: IEEE, 175-186(2010).

[19] Altantsetseg E, Muraki Y, Matsuyama K et al. Feature line extraction from unorganized noisy point clouds using truncated Fourier series[J]. The Visual Computer, 29, 617-626(2013). http://dl.acm.org/citation.cfm?id=2505223

[20] He X W, Wei X, Cao X et al. A novel single-view cerenkov luminescence tomography method based on fuzzy C-means clustering[J]. Acta Optica Sinica, 38, 0717001(2018).

[21] 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, 42, 0814003(2015).

[22] Kapp A V, Tibshirani R. Are clusters found in one dataset present in another dataset?[J]. Biostatistics, 8, 9-31(2007). http://www.ncbi.nlm.nih.gov/pubmed/16613834

[23] Dudoit S, Fridlyand J. A prediction-based resampling method for estimating the number of clusters in a dataset[J]. Genome Biology, 3, 1-21(2002). http://genomebiology.biomedcentral.com/articles/10.1186/gb-2002-3-7-research0036

[24] Dimitriadou E. Dolni ar S, Weingessel A. An examination of indexes for determining the number of clusters in binary data sets [J]. Psychometrika, 67, 137-159(2002).