{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T07:40:39Z","timestamp":1784014839159,"version":"3.55.0"},"reference-count":54,"publisher":"MDPI AG","issue":"15","license":[{"start":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T00:00:00Z","timestamp":1595980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key Research Program of Frontier Sciences CAS","award":["QYZDY-SSW-SYS004"],"award-info":[{"award-number":["QYZDY-SSW-SYS004"]}]},{"name":"Beijing science and technology project","award":["181100003818019"],"award-info":[{"award-number":["181100003818019"]}]},{"name":"Strategic Priority Research Program of the Chinese 427 Academy of Sciences","award":["XDA23090304"],"award-info":[{"award-number":["XDA23090304"]}]},{"name":"Open Research Fund of Key Laboratory of Space Utilization, 428 Chinese Academy of Sciences","award":[". LSU-KFJJ-2019-11"],"award-info":[{"award-number":[". LSU-KFJJ-2019-11"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In respect of rock-mass engineering, the detection of planar structures from the rock-mass point clouds plays a crucial role in the construction of a lightweight numerical model, while the establishment of high-quality models relies on the accurate results of surface analysis. However, the existing techniques are barely capable to segment the rock mass thoroughly, which is attributed to the cluttered and unpredictable surface structures of the rock mass. This paper proposes a high-precision plane detection approach for 3D rock-mass point clouds, which is effective in dealing with the complex surface structures, thus achieving a high level of detail in detection. Firstly, the input point cloud is fast segmented to voxels using spatial grids, while the local coplanarity test and the edge information calculation are performed to extract the major segments of planes. Secondly, to preserve as much detail as possible, supervoxel segmentation instead of traditional region growing is conducted to deal with scattered points. Finally, a patch-based region growing strategy applicable to rock mass is developed, while the completed planes are obtained by merging supervoxel patches. In this paper, an artificial icosahedron point cloud and four rock-mass point clouds are applied to validate the performance of the proposed method. As indicated by the experimental results, the proposed method can make high-precision plane detection achievable for rock-mass point clouds while ensuring high recall rate. Furthermore, the results of both qualitative and quantitative analyses evidence the superior performance of our algorithm.<\/jats:p>","DOI":"10.3390\/s20154209","type":"journal-article","created":{"date-parts":[[2020,7,29]],"date-time":"2020-07-29T07:31:45Z","timestamp":1596007905000},"page":"4209","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["High-Precision Plane Detection Method for Rock-Mass Point Clouds Based on Supervoxel"],"prefix":"10.3390","volume":"20","author":[{"given":"Dongbo","family":"Yu","sequence":"first","affiliation":[{"name":"School of Artificial Intelligence, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing 100049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1799-3948","authenticated-orcid":false,"given":"Jun","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing 100049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ying","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, University of Chinese Academy of Sciences, No. 19 Yuquan Road, Shijingshan District, Beijing 100049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Nan, L., and Wonka, P. (2017, January 22\u201329). PolyFit: Polygonal Surface Reconstruction from Point Clouds. Proceedings of the 2017 IEEE International Conference on Computer Vision (ICCV), Venice, Italy.","DOI":"10.1109\/ICCV.2017.258"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1109\/TPAMI.2014.2316828","article-title":"3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey","volume":"36","author":"Guo","year":"2014","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Xiao, J., Adles, B., and Zhang, H. (2012, January 13\u201315). 3D point cloud registration based on planar surfaces. Proceedings of the 2012 Multisensor Fusion and Integration for Intelligent Systems(MFI), Hamburg, Germany.","DOI":"10.1109\/MFI.2012.6343035"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.rse.2012.02.001","article-title":"Lidar sampling for large-area forest characterization: A review","volume":"121","author":"Wulder","year":"2012","journal-title":"Remote Sens. Environ."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.rse.2014.11.001","article-title":"Urban land cover classification using airborne LiDAR data: A review","volume":"158","author":"Yan","year":"2015","journal-title":"Remote Sens. Environ."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Douillard, B., Underwood, J., Kuntz, N., and Vlaskine, V. (2011, January 9\u201313). On the segmentation of 3D LIDAR point clouds. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5979818"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1049\/el.2012.0126","article-title":"Horizontal plane detection from 3D point clouds of buildings","volume":"48","author":"Zhang","year":"2012","journal-title":"Electron. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.autcon.2012.10.006","article-title":"Automatic creation of semantically rich 3D building models from laser scanner data","volume":"31","author":"Xiong","year":"2013","journal-title":"Autom. Constr."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"095402","DOI":"10.1088\/0957-0233\/24\/9\/095402","article-title":"A new method for building roof segmentation from airborne LiDAR point cloud data","volume":"24","author":"Kong","year":"2013","journal-title":"Meas. Sci. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0013-7952(88)90010-5","article-title":"Block Theory and its Application to Rock Engineering","volume":"26","author":"Blackwood","year":"1988","journal-title":"Eng. Geol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1108\/eb023855","article-title":"Discontinuous deformation analysis: A new numerical model for the statics and dynamics of deformable block structures","volume":"9","author":"Shi","year":"1992","journal-title":"Eng. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ijrmms.2013.08.015","article-title":"Development of three-dimensional numerical manifold method for jointed rock slope stability analysis","volume":"64","author":"He","year":"2013","journal-title":"Int. J. Rock Mech. Min. Sci."},{"key":"ref_13","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_14","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_15","doi-asserted-by":"crossref","first-page":"1541","DOI":"10.1109\/LGRS.2015.2412535","article-title":"Model-driven reconstruction of 3-D buildings using LiDAR data","volume":"12","author":"Zheng","year":"2013","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_16","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 (CVPR\u201905), San Diego, CA, USA."},{"key":"ref_17","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_18","doi-asserted-by":"crossref","unstructured":"Xu, B., Jiang, W., Shan, J., and Zhang, J. (2016). Investigation on the weighted RANSAC approaches for building roof plane segmentation from LiDAR point clouds. Remote Sens., 8.","DOI":"10.3390\/rs8010005"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Li, L., Yang, F., Zhu, H., and Li, D. (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_20","unstructured":"Daniel, D., and Zell, A. (2011, January 6\u201313). Real-time plane extraction from depth images with the Randomized Hough Transform. Proceedings of the 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), Barcelona, Spain."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","article-title":"Use of the Hough transformation to detect lines and curves in pictures","volume":"15","author":"Duda","year":"1972","journal-title":"Commun. ACM"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0031-3203(91)90073-E","article-title":"A probabilistic Hough transform","volume":"24","author":"Kiryati","year":"1991","journal-title":"Pattern Recognit."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1109\/34.310688","article-title":"Adaptive termination of voting in the probabilistic circular Hough transform","volume":"16","author":"Kiryati","year":"1994","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/cviu.1999.0831","article-title":"Robust detection of lines using the progressive probabilistic Hough transform","volume":"78","author":"Matas","year":"2000","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0167-8655(90)90042-Z","article-title":"A new curve detectionMethod:Randomized Hough Transform (RHT)","volume":"11","author":"Xu","year":"1990","journal-title":"Pattern Recognit. Lett."},{"key":"ref_26","first-page":"33","article-title":"Recognising structure in laser scanner point clouds","volume":"6","author":"Vosselman","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci"},{"key":"ref_27","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_28","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_29","doi-asserted-by":"crossref","first-page":"103206","DOI":"10.1016\/j.autcon.2020.103206","article-title":"Robust segmentation and localization of structural planes from photogrammetric point clouds in construction sites","volume":"117","author":"Xu","year":"2020","journal-title":"Automat. Constr."},{"key":"ref_30","unstructured":"Hough, V., and Paul, C. (1962). Methods and Means for Recognizing Complex Pattern. (US1771560A), U.S. Patent."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Nguyen, A., and Le, B. (2013, January 12\u201315). 3D point cloud segmentation: A survey. Proceedings of the 2013 6th IEEE Conference on Robotics, Automation and Mechatronics(RAM), Shanghai, China.","DOI":"10.1109\/RAM.2013.6758588"},{"key":"ref_32","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 Sensing."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Poppinga, J., Vaskevicius, N., Birk, A., and Pathak, K. (2008, January 22\u201326). Fast plane detection and polygonalization in noisy 3D range images. Proceedings of the 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Nice, France.","DOI":"10.1109\/IROS.2008.4650729"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Xiao, J., Zhang, J., Zhang, J., and Zhang, H. (2011, January 7\u201310). Fast plane detection for SLAM from noisy range images in both structured and unstructured environments. Proceedings of the 2011 IEEE International Conference on Mechatronics and Automation (ICMA), Beijing, China.","DOI":"10.1109\/ICMA.2011.5986247"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/j.isprsjprs.2015.01.011","article-title":"Octree-based region growing for point cloud segmen-tation","volume":"104","author":"Vo","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Wang, J., Garratt, M., and Anavatti, S. (2015, January 17\u201319). Dominant plane detection using a RGB-D camera for autonomous navigation. Proceedings of the 2015 6th International Conference on Automation, Robotics and Applications (ICARA), Queenstown, New Zealand.","DOI":"10.1109\/ICARA.2015.7081191"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Xu, S., Wang, R., Wang, H., and Yang, R. (2020). Plane segmentation based on the optimal-vector-field in LiDAR point clouds. IEEE Trans. Pattern Anal. Mach. Intell.","DOI":"10.1109\/TPAMI.2020.2994935"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.isprsjprs.2009.04.001","article-title":"Knowledge based reconstruction of building models from terrestrial laser scanning data","volume":"64","author":"Pu","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_39","unstructured":"Jeremie, P., Alexey, A., Markus, S., and Florentin, W. (2013, January 23\u201328). Voxel Cloud Connectivity Segmentation\u2014Supervoxels for Point Clouds. Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition(CVPR), Portland, OR, USA."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1049\/el.2014.3249","article-title":"Boundary-enhanced supervoxel segmentation for sparse outdoor LiDAR data","volume":"50","author":"Song","year":"2014","journal-title":"Electron. Lett."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/s11263-014-0744-2","article-title":"SEEDS: Superpixels Extracted Via Energy-Driven Sampling","volume":"111","author":"Michael","year":"2015","journal-title":"Int. J. Comput. Vis."},{"key":"ref_42","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_43","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.cageo.2014.03.014","article-title":"A new approach for semi-automatic rock mass joints recognition from 3D point clouds","volume":"68","author":"Riquelme","year":"2014","journal-title":"Comput. Geosci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1111\/phor.12145","article-title":"A multi-scale plane-detection method based on the Hough transform and region growing","volume":"31","author":"Leng","year":"2016","journal-title":"Photogramm. Rec."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Liu, L., Xiao, J., and Wang, Y. (2019). Major orientation estimation-based rock surface extraction for 3D rock-mass point clouds. Remote Sens., 11.","DOI":"10.3390\/rs11060635"},{"key":"ref_46","first-page":"1","article-title":"Efficient and automatic plane detection approach for 3-D rock mass point clouds","volume":"1","author":"Hu","year":"2019","journal-title":"Multimed. Tools Appl."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.cageo.2016.11.002","article-title":"A region-growing approach for automatic outcrop fracture extraction from a three-dimensional point cloud","volume":"99","author":"Wang","year":"2017","journal-title":"Comput. Geosci."},{"key":"ref_48","first-page":"118","article-title":"Automated measurements of discontinuity geometric properties from a 3D-point cloud based on a modified region growing algorithm","volume":"89","author":"Ge","year":"2018","journal-title":"Eng. Geol."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cageo.2016.12.001","article-title":"An interactive image segmentation method for lithological boundary detection: A rapid mapping tool for geologists","volume":"100","author":"Vasuki","year":"2017","journal-title":"Comput. Geosci."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.cageo.2015.12.010","article-title":"A new method for automated discontinuity trace mapping on rock mass 3D surface model","volume":"89","author":"Li","year":"2016","journal-title":"Comput. Geosci."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1080\/17480930.2019.1585597","article-title":"Development of 3D rock fragmentation measurement system using photogrammetry","volume":"34","author":"Jang","year":"2019","journal-title":"Int. J. Min. Reclam. Environ."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.cageo.2012.06.014","article-title":"Rock bench: Establishing a common repository and standards for assessing rockmass characteristics using LiDAR and photogrammetry","volume":"50","author":"Lato","year":"2013","journal-title":"Comput. Geosci."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/3DRes.02(2011)3","article-title":"The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design","volume":"2","author":"Lato","year":"2011","journal-title":"3D Res."},{"key":"ref_54","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 2011 IEEE International Conference on Robotics and Automation(ICRA), Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/15\/4209\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:52:33Z","timestamp":1760176353000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/15\/4209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,29]]},"references-count":54,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["s20154209"],"URL":"https:\/\/doi.org\/10.3390\/s20154209","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,29]]}}}