{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T15:28:44Z","timestamp":1760369324352,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2016,11,22]],"date-time":"2016-11-22T00:00:00Z","timestamp":1479772800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>The segmentation of point clouds is an important aspect of automated processing tasks such as semantic extraction. However, the sparsity and non-uniformity of the point clouds gathered by the popular 3D mobile LiDAR devices pose many challenges for existing segmentation methods. To improve the segmentation results of point clouds from mobile LiDAR devices, we propose an optimized segmentation method based on Scanline Continuity Constraint (SLCC) in this work. Unlike conventional scanline-based segmentation methods, SLCC clusters scanlines using the continuity constraints in terms of the distance as well as the direction of two consecutive points. In addition, scanline clusters are agglomerated not only into primitive geometrical shapes but also irregular shapes. Another downside to existing segmentation methods is that they are not capable of incremental processing. This causes unnecessary memory and time consumption for applications that require frame-wise segmentation or when new point clouds are added. In order to address this, we propose an incremental scheme\u2014the Incremental Recursive Segmentation (IRIS), that can be easily applied to any segmentation method. IRIS is achieved by combining the segments of newly added point clouds and the previously segmented results. Furthermore, as an example application, we construct a processing pipeline consisting of plane fitting and surface reconstruction using the segmentation results. Finally, we evaluate the proposed methods on three datasets acquired from a handheld Velodyne HDL-32E LiDAR device. The experimental results verify the efficiency of IRIS for any segmentation method and the advantages of SLCC for processing mobile LiDAR data.<\/jats:p>","DOI":"10.3390\/rs8110967","type":"journal-article","created":{"date-parts":[[2016,11,22]],"date-time":"2016-11-22T11:13:07Z","timestamp":1479813187000},"page":"967","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Incremental and Enhanced Scanline-Based Segmentation Method for Surface Reconstruction of Sparse LiDAR Data"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6557-7175","authenticated-orcid":false,"given":"Weimin","family":"Wang","sequence":"first","affiliation":[{"name":"Graduate School of Engineering, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan"}]},{"given":"Ken","family":"Sakurada","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan"}]},{"given":"Nobuo","family":"Kawaguchi","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan"},{"name":"Institutes of Innovation for Future Society, Nagoya University, Furo-cho, Chikusa-ku, Nagoya 464-8601, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2016,11,22]]},"reference":[{"key":"ref_1","first-page":"181","article-title":"Panoramic rendering-based polygon extraction from indoor mobile LiDAR data","volume":"40","author":"Nakagawa","year":"2014","journal-title":"ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.5194\/isprsannals-II-5-281-2014","article-title":"Towards automatic indoor reconstruction of cluttered building rooms from point clouds","volume":"2","author":"Previtali","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_3","first-page":"248","article-title":"Segmentation of point clouds using smoothness constraint","volume":"36","author":"Rabbani","year":"2006","journal-title":"ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random Sample Consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point Cloud Library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Grant, W.S., Voorhies, R.C., and Itti, L. (2013, January 3\u20137). Finding planes in LiDAR point clouds for real-time registration. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan.","DOI":"10.1109\/IROS.2013.6696980"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1111\/j.1467-8659.2007.01016.x","article-title":"Efficient RANSAC for point-cloud shape detection","volume":"26","author":"Schnabel","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"ref_8","unstructured":"Oehler, B., Stueckler, J., Welle, J., Schulz, D., and Behnke, S. (2011). Intelligent Robotics and Applications, Springer."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1111\/j.1477-9730.2011.00624.x","article-title":"Incremental segmentation of lidar point clouds with an octree-structured voxel space","volume":"26","author":"Wang","year":"2011","journal-title":"Photogramm. Rec."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Papon, J., Abramov, A., Schoeler, M., and Worgotter, F. (2013, January 23\u201328). Voxel cloud connectivity segmentation\u2014supervoxels for point clouds. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.264"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Moosmann, F., Pink, O., and Stiller, C. (2009, January 3\u20135). Segmentation of 3D lidar data in non-flat urban environments using a local convexity criterion. Proceedings of the IEEE Intelligent Vehicles Symposium, Xi\u2019an, China.","DOI":"10.1109\/IVS.2009.5164280"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zhang, J., and Singh, S. (2014, January 12\u201317). LOAM: Lidar odometry and mapping in real-time. Proceedings of the Robotics: Science and Systems X, Berkeley, CA, USA.","DOI":"10.15607\/RSS.2014.X.007"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Douillard, B., Underwood, J., Kuntz, N., Vlaskine, V., Quadros, A., Morton, P., and Frenkel, A. (2011, January 9\u201313). On the segmentation of 3D LIDAR point clouds. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China.","DOI":"10.1109\/ICRA.2011.5979818"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Spinello, L., Arras, K.O., Triebel, R., and Siegwart, R. (2010, January 11\u201315). A layered approach to people detection in 3D range data. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, GA, USA.","DOI":"10.1609\/aaai.v24i1.7728"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Armeni, I., Sener, O., Zamir, A.R., Jiang, H., Brilakis, I., Fischer, M., and Savarese, S. (2016, January 4\u20138). 3D semantic parsing of large-scale indoor spaces. Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, Canc\u00fan, Mexico.","DOI":"10.1109\/CVPR.2016.170"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1109\/TRO.2012.2200990","article-title":"Zebedee: Design of a spring-mounted 3-D range sensor with application to mobile mapping","volume":"28","author":"Bosse","year":"2012","journal-title":"IEEE Trans. Robot."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"6611","DOI":"10.3390\/rs5126611","article-title":"Indoor localization algorithms for an ambulatory human operated 3D mobile mapping system","volume":"5","author":"Corso","year":"2013","journal-title":"Remote Sens."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1111\/cgf.12720","article-title":"Planar shape detection and regularization in Tandem","volume":"35","author":"Oesau","year":"2015","journal-title":"Comput. Graph. Forum"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"103:1","DOI":"10.1145\/2766995","article-title":"RAPter: Rebuilding Man-made Scenes with Regular Arrangements of Planes","volume":"34","author":"Monszpart","year":"2015","journal-title":"ACM Trans. Graph."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.robot.2014.08.019","article-title":"Incremental and batch planar simplification of dense point cloud maps","volume":"69","author":"Whelan","year":"2015","journal-title":"Robot. Auton. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Biswas, J., and Veloso, M. (2012, January 7\u201312). Planar polygon extraction and merging from depth images. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Vilamoura-Algarve, Portugal.","DOI":"10.1109\/IROS.2012.6385841"},{"key":"ref_22","unstructured":"Wang, J., and Shan, J. (2009, January 8\u201313). Segmentation of LiDAR point clouds for building extraction. Proceedings of the American Society for Photogramm. Remote Sens. Annual Conference, Baltimore, MD, USA."},{"key":"ref_23","unstructured":"Gopi, M., and Krishnan, S. (2002, January 7\u201310). A fast and efficient projection-based approach for surface reconstruction. Proceedings of the 15th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), Fortaleza-CE, Brazil."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00977785","article-title":"Two algorithms for constructing a Delaunay triangulation","volume":"9","author":"Lee","year":"1980","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01553881","article-title":"Constrained delaunay triangulations","volume":"4","author":"Chew","year":"1989","journal-title":"Algorithmica"},{"key":"ref_26","unstructured":"Turner, E., and Zakhor, A. (July, January 29). Watertight planar surface meshing of indoor point-clouds with voxel carving. Proceedings of the International Conference on 3D Vision, Seattle, WA, USA."},{"key":"ref_27","unstructured":"Ma, L., Favier, R., Do, L., Bondarev, E., and de With, P.H.N. (2013, January 11\u201314). Plane segmentation and decimation of point clouds for 3D environment reconstruction. Proceedings of the IEEE 10th Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.cag.2014.07.005","article-title":"Automatic room detection and reconstruction in cluttered indoor environments with complex room layouts","volume":"44","author":"Mura","year":"2014","journal-title":"Comput. Graph."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF01427149","article-title":"Iterative point matching for registration of free-form curves and surfaces","volume":"13","author":"Zhang","year":"1994","journal-title":"Int. J. Comput. Vis."},{"key":"ref_30","unstructured":"Segal, A., Haehnel, D., and Thrun, S. (July, January 28). Generalized-ICP. Proceedings of the Robotics: Science and Systems V, Seattle, WA, USA."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Yu, F., Xiao, J., and Funkhouser, T. (2015, January 7\u201312). Semantic alignment of LiDAR data at city scale. Poceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, MA, USA.","DOI":"10.1109\/CVPR.2015.7298781"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.isprsjprs.2015.01.016","article-title":"Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers","volume":"105","author":"Weinmann","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","article-title":"On the shape of a set of points in the plane","volume":"29","author":"Edelsbrunner","year":"1983","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., and M\u00fccke, E.P. (1992, January 19\u201320). Three-dimensional alpha shapes. Proceedings of the 1992 Workshop on Volume Visualization (VVS), Boston, MA, USA.","DOI":"10.1145\/147130.147153"},{"key":"ref_35","unstructured":"The Visualization ToolKit (VTK). Available online: http:\/\/www.vtk.org."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1177\/0278364913491297","article-title":"Vision meets robotics: The KITTI dataset","volume":"32","author":"Geiger","year":"2013","journal-title":"Int. J. Robot. Res."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/11\/967\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:27:13Z","timestamp":1760210833000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/11\/967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,22]]},"references-count":36,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2016,11]]}},"alternative-id":["rs8110967"],"URL":"https:\/\/doi.org\/10.3390\/rs8110967","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2016,11,22]]}}}