{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T04:45:22Z","timestamp":1769575522991,"version":"3.49.0"},"reference-count":44,"publisher":"MDPI AG","issue":"14","license":[{"start":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T00:00:00Z","timestamp":1657152000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["41674005"],"award-info":[{"award-number":["41674005"]}]},{"name":"National Natural Science Foundation of China","award":["41374011"],"award-info":[{"award-number":["41374011"]}]},{"name":"National Natural Science Foundation of China","award":["41501502"],"award-info":[{"award-number":["41501502"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>As one of the most common features, 3D line segments provide visual information in scene surfaces and play an important role in many applications. However, due to the huge, unstructured, and non-uniform characteristics of building point clouds, 3D line segment extraction is a complicated task. This paper presents a novel method for extraction of 3D line segment features from an unorganized building point cloud. Given the input point cloud, three steps were performed to extract 3D line segment features. Firstly, we performed data pre-processing, including subsampling, filtering and projection. Secondly, a projection-based method was proposed to divide the input point cloud into vertical and horizontal planes. Finally, for each 3D plane, all points belonging to it were projected onto the fitting plane, and the \u03b1-shape algorithm was exploited to extract the boundary points of each plane. The 3D line segment structures were extracted from the boundary points, followed by a 3D line segment merging procedure. Corresponding experiments demonstrate that the proposed method works well in both high-quality TLS and low-quality RGB-D point clouds. Moreover, the robustness in the presence of a high degree of noise is also demonstrated. A comparison with state-of-the-art techniques demonstrates that our method is considerably faster and scales significantly better than previous ones. To further verify the effectiveness of the line segments extracted by the proposed method, we also present a line-based registration framework, which employs the extracted 2D-projected line segments for coarse registration of building point clouds.<\/jats:p>","DOI":"10.3390\/rs14143279","type":"journal-article","created":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T22:11:47Z","timestamp":1657231907000},"page":"3279","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Robust Extraction of 3D Line Segment Features from Unorganized Building Point Clouds"],"prefix":"10.3390","volume":"14","author":[{"given":"Pengju","family":"Tian","sequence":"first","affiliation":[{"name":"Engineering Research Center of Environmental Laser Remote Sensing Technology and Application of Henan Province, Nanyang Normal University, Wolong Road No. 1638, Nanyang 473061, China"}]},{"given":"Xianghong","family":"Hua","sequence":"additional","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China"}]},{"given":"Wuyong","family":"Tao","sequence":"additional","affiliation":[{"name":"School of Mathematics and Computer Science, Nanchang University, Nanchang 330031, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1497-4151","authenticated-orcid":false,"given":"Miao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Engineering Research Center of Environmental Laser Remote Sensing Technology and Application of Henan Province, Nanyang Normal University, Wolong Road No. 1638, Nanyang 473061, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4839","DOI":"10.1109\/TGRS.2016.2639025","article-title":"Facet segmentation-based line segment extraction for large-scale point clouds","volume":"55","author":"Lin","year":"2017","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Partovi, T., Fraundorfer, F., Bahmanyar, R., Huang, H., and Reinartz, P. (2019). Remote sensing automatic 3-d building model reconstruction from very high-resolution stereo satellite imagery. Remote Sens., 11.","DOI":"10.3390\/rs11141660"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Pepe, M., Costantino, D., Alfio, V.S., Vozza, G., and Cartellino, E. (2021). A novel method based on deep learning, GIS and geomatics software for building a 3d city model from VHR satellite stereo Imagery. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10100697"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.isprsjprs.2013.01.016","article-title":"Semi-automated extraction and delineation of 3D roads of street scene from mobile laser scanning point clouds","volume":"79","author":"Yang","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"699","DOI":"10.14358\/PERS.71.6.699","article-title":"Photogrammetric and LiDAR data registration using linear features","volume":"71","author":"Habib","year":"2005","journal-title":"Photogram. Eng. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.aei.2017.03.006","article-title":"Multi-class us traffic signs 3d recognition and localization via image-based point cloud model using color candidate extraction and texture-based recognition","volume":"32","author":"Balali","year":"2017","journal-title":"Adv. Eng. Inform."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Moghadam, P., Bosse, M., and Zlot, R. (2013, January 6\u201310). Line-based extrinsic calibration of range and image sensors. Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6631095"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1109\/TPAMI.2008.300","article-title":"LSD: A fast line segment detector with a false detection control","volume":"32","author":"Gioi","year":"2010","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Almazan, E.J., Tal, R., Qian, Y., and Elder, J.H. (2017, January 21\u201326). MCMLSD: A Dynamic Programming Approach to Line Segment Detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.620"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.patcog.2007.04.003","article-title":"Real-time line detection through an improved Hough transform voting scheme","volume":"41","author":"Fernandes","year":"2008","journal-title":"Pattern Recognit."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1016\/j.neucom.2013.09.023","article-title":"Power line detection from optical images","volume":"129","author":"Song","year":"2014","journal-title":"Neurocomputing"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1016\/j.patrec.2011.06.001","article-title":"Edlines: A real-time line segment detector with a false detection control","volume":"32","author":"Akinlar","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/34.368155","article-title":"Edge and line feature extraction based on covariance models","volume":"17","author":"Heijden","year":"1995","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_14","unstructured":"Christopher, W., Hahmann, S., and Hagen, H. (2010, January 21\u201323). Sharp feature detection in point clouds. Proceedings of the 2010 Shape Modeling International Conference, Washington, DC, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bazazian, D., Casas, J.R., and Ruiz-Hidalgo, J. (2015, January 23\u201325). Fast and robust edge extraction in unorganized point clouds. Proceedings of the 2015 International Conference on Digital Image Computing: Techniques and Applications (DICTA), New York, NY, USA.","DOI":"10.1109\/DICTA.2015.7371262"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ioannou, Y., Taati, B., Harrap, R., and Greenspan, M. (2012, January 13\u201315). Difference of normals as a multi-scale operator in unorganized point clouds. Proceedings of the 2nd International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), Zurich, Switzerland.","DOI":"10.1109\/3DIMPVT.2012.12"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hackel, T., Wegner, J.D., and Schindler, K. (2016, January 27\u201330). Contour Detection in Unstructured 3D Point Clouds. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.178"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Jarvis, R.A. (1977, January 6\u20138). Computing the shape hull of points in the plane. Proceedings of the Computer Society Conference on Pattern Recognition and Image Processing, New York, NY, USA.","DOI":"10.1016\/S0146-664X(77)80022-1"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.isprsjprs.2020.04.003","article-title":"Large-scale point cloud contour extraction via 3d guided multi-conditional generative adversarial network","volume":"164","author":"Zhang","year":"2020","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"9779","DOI":"10.1109\/TGRS.2019.2929138","article-title":"Feature line generation and regularization from point clouds","volume":"57","author":"Chen","year":"2019","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1109\/34.473228","article-title":"Structure and motion from line segments in multiple images","volume":"17","author":"Taylor","year":"1995","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_22","unstructured":"Martinec, D., and Pajdla, T. (2003, January 16\u201322). Line reconstruction from many perspective images by factorization. Proceedings of the Conference on Computer Vision and Pattern Recognition, Madison, WI, USA."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Jain, A., Kurz, C., Thormahlen, T., and Seidel, H.P. (2010, January 13\u201318). Exploiting global connectivity constraints for reconstruction of 3D line segments from images. Proceedings of the Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, USA.","DOI":"10.1109\/CVPR.2010.5539781"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.isprsjprs.2014.12.027","article-title":"Line segment extraction for large scale unorganized point clouds","volume":"102","author":"Lin","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_25","unstructured":"Lu, X., Liu, Y., and Li, K. (2019). Fast 3D line segment detection from unorganized point cloud. arXiv."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1109\/TGRS.2009.2030180","article-title":"Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds","volume":"48","author":"Sampath","year":"2010","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1109\/TPAMI.2016.2572683","article-title":"Fully convolutional networks for semantic segmentation","volume":"39","author":"Long","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Saito, S., Li, T., and Li, H. (2016, January 11\u201314). Real-time facial segmentation and performance capture from RGB input. Proceedings of the European Conference on Computer Vision, Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-319-46484-8_15"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., and Sun, J. (2015). Deep Residual Learning for Image Recognition. arXiv.","DOI":"10.1109\/CVPR.2016.90"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Charles, R.Q., Su, H., Kaichun, M., and Guibas, L.J. (2017, January 21\u201326). PointNet: Deep learning on point sets for 3D classification and segmentation. Proceedings of the IEEE Conference Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.16"},{"key":"ref_31","unstructured":"Qi, C.R., Yi, L., Su, H., and Guibas, L.J. (2017). PointNet++: Deep hierarchical feature learning on point sets in a metric space. Adv. Neural Inf. Process. Syst., 5099\u20135108. Available online: https:\/\/arxiv.org\/abs\/1706.02413."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TGRS.2020.2984943","article-title":"Indoor point cloud segmentation using iterative gaussian mapping and improved model fitting","volume":"58","author":"Zhao","year":"2020","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Yu, L., Li, X., Fu, C., and Cohen-Or, D. (2018). Ec-net: An edge-aware point set consolidation network. arXiv.","DOI":"10.1007\/978-3-030-01234-2_24"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2043","DOI":"10.1016\/j.patcog.2014.12.020","article-title":"Real-time detection of planar regions in unorganized point clouds","volume":"48","author":"Limberger","year":"2015","journal-title":"Pattern Recognit."},{"key":"ref_35","unstructured":"Chum, O., and Matas, J. (2005, January 20\u201325). Matching with prosac progressive sample consensus. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, DC, USA."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Ma, W., and Li, Q. (2019). An improved ball pivot algorithm-based ground filtering mechanism for lidar data. Remote Sens., 11.","DOI":"10.3390\/rs11101179"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.isprsjprs.2018.01.013","article-title":"An efficient global energy optimization approach for robust 3D plane segmentation of point clouds","volume":"137","author":"Dong","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 23\u201327). 3D is here: Point cloud library (PCL). Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"48062","DOI":"10.1109\/ACCESS.2018.2866935","article-title":"An improved point-to-plane registration method for terrestrial laser scanning data","volume":"6","author":"Tao","year":"2018","journal-title":"IEEE Access."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.patrec.2015.07.019","article-title":"A modified ICP algorithm based on dynamic adjustment factor for registration of point cloud and CAD model","volume":"65","author":"Li","year":"2015","journal-title":"Pattern Recognit. Lett."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., and Beetz, M. (2009, January 12\u201317). Fast Point Feature Histograms (FPFH) for 3D registration. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"121","DOI":"10.14358\/PERS.86.2.121","article-title":"Quintuple local coordinate images for local shape description","volume":"86","author":"Tao","year":"2020","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1109\/TCSVT.2018.2813083","article-title":"Aligning 2.5D scene fragments with distinctive local geometric features and voting-based correspondences","volume":"29","author":"Yang","year":"2019","journal-title":"IEEE Trans. Circuits Syst. Video Technol."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/14\/3279\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:44:00Z","timestamp":1760139840000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/14\/14\/3279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,7]]},"references-count":44,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2022,7]]}},"alternative-id":["rs14143279"],"URL":"https:\/\/doi.org\/10.3390\/rs14143279","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,7]]}}}