{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T06:02:17Z","timestamp":1768629737187,"version":"3.49.0"},"reference-count":41,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2016YFC0802107"],"award-info":[{"award-number":["2016YFC0802107"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41971350 and 41871367"],"award-info":[{"award-number":["41971350 and 41871367"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Importation and Development of High-Caliber Talents Project of Beijing Municipal Institutions","award":["CIT&TCD201704053"],"award-info":[{"award-number":["CIT&TCD201704053"]}]},{"name":"Science and Technology Project of Ministry of Housing and Urban-Rural Development of the People\u2019s Republic of China","award":["2017-K4-002"],"award-info":[{"award-number":["2017-K4-002"]}]},{"name":"Scientific Research Project of Beijing Educational Committee","award":["KM201910016005"],"award-info":[{"award-number":["KM201910016005"]}]},{"name":"Major Projects of Beijing Advanced innovation center for future urban design","award":["UDC2018031321"],"award-info":[{"award-number":["UDC2018031321"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Plane segmentation is a basic yet important process in light detection and ranging (LiDAR) point cloud processing. The traditional point cloud plane segmentation algorithm is typically affected by the number of point clouds and the noise data, which results in slow segmentation efficiency and poor segmentation effect. Hence, an efficient encoding voxel-based segmentation (EVBS) algorithm based on a fast adjacent voxel search is proposed in this study. First, a binary octree algorithm is proposed to construct the voxel as the segmentation object and code the voxel, which can compute voxel features quickly and accurately. Second, a voxel-based region growing algorithm is proposed to cluster the corresponding voxel to perform the initial point cloud segmentation, which can improve the rationality of seed selection. Finally, a refining point method is proposed to solve the problem of under-segmentation in unlabeled voxels by judging the relationship between the points and the segmented plane. Experimental results demonstrate that the proposed algorithm is better than the traditional algorithm in terms of computation time, extraction accuracy, and recall rate.<\/jats:p>","DOI":"10.3390\/rs11232727","type":"journal-article","created":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T11:06:03Z","timestamp":1574247963000},"page":"2727","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":45,"title":["An Efficient Encoding Voxel-Based Segmentation (EVBS) Algorithm Based on Fast Adjacent Voxel Search for Point Cloud Plane Segmentation"],"prefix":"10.3390","volume":"11","author":[{"given":"Ming","family":"Huang","sequence":"first","affiliation":[{"name":"Engineering Research Center of Representative Building and Architectural Heritage Database, the Ministry of Education, Key Laboratory for Urban Geomatics of National Administration of Surveying, Mapping and Geoinformation, Beijing University of Civil Engineering and Architecture, Beijing 100044, China"}]},{"given":"Pengcheng","family":"Wei","sequence":"additional","affiliation":[{"name":"Engineering Research Center of Representative Building and Architectural Heritage Database, the Ministry of Education, Key Laboratory for Urban Geomatics of National Administration of Surveying, Mapping and Geoinformation, Beijing University of Civil Engineering and Architecture, Beijing 100044, China"}]},{"given":"Xianglei","family":"Liu","sequence":"additional","affiliation":[{"name":"Engineering Research Center of Representative Building and Architectural Heritage Database, the Ministry of Education, Key Laboratory for Urban Geomatics of National Administration of Surveying, Mapping and Geoinformation, Beijing University of Civil Engineering and Architecture, Beijing 100044, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1109\/TCYB.2015.2430526","article-title":"Robotic Online Path Planning on Point Cloud","volume":"46","author":"Liu","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.cag.2017.11.010","article-title":"Snapnet: 3D point cloud semantic labeling with 2D deep segmentation networks","volume":"71","author":"Boulch","year":"2018","journal-title":"Comput. Graph."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hu, Q., Wang, S., Fu, C., Yu, D., and Wang, W.T. (2016). Fine Surveying and 3D Modeling Approach for Wooden Ancient Architecture via Multiple Laser Scanner Integration. Remote Sens., 8.","DOI":"10.3390\/rs8040270"},{"key":"ref_4","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 Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"377","DOI":"10.14358\/PERS.84.6.377","article-title":"A voxel- and graph-based strategy for segmenting man-made infrastructures using perceptual grouping laws: Comparison and evaluation","volume":"84","author":"Xu","year":"2018","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.autcon.2017.09.021","article-title":"Point cloud quality requirements for Scan-vs-BIM based automated construction progress monitoring","volume":"84","author":"Rebolj","year":"2017","journal-title":"Autom. Constr."},{"key":"ref_7","first-page":"43","article-title":"Voxel- and graph-based point cloud segmentation of 3d scenes using perceptual grouping laws. ISPRS Ann. Photogramm","volume":"4","author":"Xu","year":"2017","journal-title":"Remote Sens. Spat. Inf. Sci."},{"key":"ref_8","first-page":"119","article-title":"Surface clustering from airborne laser scanning data","volume":"34","author":"Filin","year":"2002","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_9","unstructured":"Lerma, J., and Biosca, J. (October, January 26). Segmentation and filtering of laser scanner data for cultural heritage. Proceedings of the CIPA 2005 XX International Symposium, Torino, Italy."},{"key":"ref_10","unstructured":"Chehata, N., David, N., and Bretar, F. (2008, January 3\u201311). Lidar data classification using hierarchical k-means clustering. Proceedings of the ISPRS Congress, Beijing, China."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1111\/phor.12041","article-title":"Automatic segmentation of urban point clouds based on the Gaussian map","volume":"28","author":"Wang","year":"2013","journal-title":"Photogram. Rec."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Comm. ACM."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1961","DOI":"10.1007\/s00006-017-0759-1","article-title":"Object detection in point clouds using conformal geometric algebra","volume":"27","author":"Sveier","year":"2017","journal-title":"Adv. Appl. Clifford Algebras"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zeineldin, R.A., and El-Fishawy, N.A. (2016, January 13\u201315). Fast and accurate ground plane detection for the visually impaired from 3D organized point clouds. Proceedings of the 2016 SAI Computing Conference (SAI), London, UK.","DOI":"10.1109\/SAI.2016.7556009"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1006\/cviu.1999.0832","article-title":"MLESAC: A New Robust Estimator with Application to Estimating Image Geometry","volume":"78","author":"Torr","year":"2000","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Li, L., Yang, F., Zhu, H., Li, D., Li, Y., and Tang, L. (2017). An improved RANSAC for 3D point cloud plane segmentation based on normal distribution transformation cells. Remote Sens., 9.","DOI":"10.3390\/rs9050433"},{"key":"ref_17","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_18","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1109\/34.3881","article-title":"Segmentation through variable-order surface fitting","volume":"10","author":"Besl","year":"1988","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_19","first-page":"248","article-title":"Segmentation of point clouds using smoothness constraint","volume":"36","author":"Rabbani","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Cai, Z., Ma, H., and Zhang, L. (2019). A Building Detection Method Based on Semi-Suppressed Fuzzy C-Means and Restricted Region Growing Using Airborne LiDAR. Remote Sens., 11.","DOI":"10.3390\/rs11070848"},{"key":"ref_21","first-page":"79","article-title":"Segmentation based robust interpolation-a new approach to laser data filtering","volume":"36","author":"Tovari","year":"2005","journal-title":"Remote Sens. Spat. Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0890-6955(01)00120-1","article-title":"A new segmentation method for point cloud data","volume":"42","author":"Woo","year":"2002","journal-title":"Int. J. Mach. Tools Manuf."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.isprsjprs.2016.01.001","article-title":"Octree-based segmentation for terrestrial LiDAR point cloud data in industrial applications","volume":"113","author":"Su","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.isprsjprs.2015.01.011","article-title":"Octree-based region growing for point cloud segmentation","volume":"104","author":"Vo","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.isprsjprs.2018.05.004","article-title":"Toward better boundary preserved supervoxel segmentation for 3D point clouds","volume":"143","author":"Lin","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Marx, A., Chou, Y.H., Mercy, K., and Windisch, R. (2019). A Lightweight, Robust Exploitation System for Temporal Stacks of UAS Data: Use Case for Forward-Deployed Military or Emergency Responders. Drones, 3.","DOI":"10.3390\/drones3010029"},{"key":"ref_27","first-page":"80","article-title":"Fast Neighborhood Search of Large-Scale Scattered Point Cloud Based on the Binary-Encoding Octree","volume":"30","author":"Jiang","year":"2018","journal-title":"Comput.-Aided Des. Comput. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Keling, N., Yusoff, I.M., Ujang, U., and Lateh, H. (2017). Highly Efficient Computer Oriented Octree Data Structure and Neighbours Search in 3D GIS. Advances in 3D Geoinformation, Springer.","DOI":"10.1007\/978-3-319-25691-7_16"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Nurunnabi, A., Belton, D., and West, G. (2012, January 3\u20135). Robust Segmentation in Laser Scanning 3D Point Cloud Data. Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA), Fremantle, Australia.","DOI":"10.1109\/DICTA.2012.6411672"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/LGRS.2017.2647816","article-title":"Geometric primitive extraction from point clouds of construction sites using VGS","volume":"14","author":"Xu","year":"2017","journal-title":"IEEE Geosci. Sens. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2016.02.011","article-title":"Context-dependent detection of non-linearly distributed points for vegetation classification in airborne lidar","volume":"116","author":"Horvat","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"743","DOI":"10.14358\/PERS.71.6.743","article-title":"Neighborhood systems for airborne laser data","volume":"71","author":"Filin","year":"2005","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Hackel, T., Savinov, N., Ladicky, L., Wegner, J.D., Schindler, K., and Pollefeys, M. (2017, January 6\u20139). SEMANTIC3D.NET: A new large-scale point cloud classification benchmark. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Hannover, Germany.","DOI":"10.5194\/isprs-annals-IV-1-W1-91-2017"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.cag.2015.03.004","article-title":"TerraMobilita\/iQmulus urban point cloud analysis benchmark","volume":"49","author":"Vallet","year":"2015","journal-title":"Comput. Gr."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Li, Y., Li, L., Li, D., Yang, F., and Liu, Y. (2017). A density-based clustering method for urban scene mobile laser scanning data segmentation. Remote Sens., 9.","DOI":"10.20944\/preprints201703.0178.v1"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.isprsjprs.2013.10.008","article-title":"An algorithm for automatic detection of pole-like street furniture objects from mobile laser scanner point clouds","volume":"87","author":"Cabo","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_37","unstructured":"Deschaud, J.E., and Goulette, F. (2010, January 17\u201320). A fast and accurate plane detection algorithm for large noisy point clouds using filtered normals and voxel growing. Proceedings of the 3D Processing, Visualization and Transmission Conference (3DPVT2010), Paris, France."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Feng, C., Taguchi, Y., and Kamat, V.R. (June, January 31). Fast plane extraction in organized point clouds using agglomerative hierarchical clustering. Proceedings of the 2014 IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, China.","DOI":"10.1109\/ICRA.2014.6907776"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"109","DOI":"10.5194\/isprsarchives-XL-7-W4-109-2015","article-title":"Segmentation and Reconstruction of Buildings with Aerial Oblique Photography Point Clouds","volume":"XL-7\/W4","author":"Liu","year":"2015","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Pan, Y., Dong, Y., Wang, D., Chen, A., and Ye, Z. (2019). Three-dimensional reconstruction of structural surface model of heritage bridges using UAV-based photogrammetric point clouds. Remote Sens., 11.","DOI":"10.3390\/rs11101204"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"185","DOI":"10.5194\/isprs-annals-IV-2-W4-185-2017","article-title":"Automated coarse registration of point clouds in 3D urban scenes using voxel based plane constraint","volume":"IV-2\/W4","author":"Xu","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/23\/2727\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:36:01Z","timestamp":1760189761000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/11\/23\/2727"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,20]]},"references-count":41,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2019,12]]}},"alternative-id":["rs11232727"],"URL":"https:\/\/doi.org\/10.3390\/rs11232727","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,20]]}}}