{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T19:51:32Z","timestamp":1779306692490,"version":"3.51.4"},"reference-count":22,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIC"],"published-print":{"date-parts":[[2024,9,18]]},"abstract":"<jats:p>When the sensor dynamically collects point cloud data for object or map reconstruction, the registration effect is poor and reconstruction application is difficult with a too low overlap rate of the collected point cloud data. The reason is that the objects are covered, the sensor rotation angle is too large and the speed of movement is too fast. Because of these problems, this paper proposes a point cloud registration algorithm based on FPFH feature matching, combined with second-order spatial measures. Firstly, using the FPFH feature extraction algorithm, the features of each point are extracted, and then feature matching is performed to generate the set of feature point pairs. Secondly, the second-order spatial measure is used to calculate the set of feature point pairs to obtain the second-order spatial measure matrix scores and sort them. Finally, the dichotomy method is used to find the appropriate second-order spatial measure scores for distinguishing the inner points (points in the overlap region) from the outer points (points that do not belong to the overlap region as well as the mismatched points and some disturbances). The contrast experiments between this algorithm and three common point cloud registration algorithms, FPFH-ICP, 4PCS-ICP, and NDT-ICP, on the Stanford dataset and 3DMatch dataset shows that the registration accuracy of the other algorithms decreases significantly with a low overlap rate. But this algorithm still has a high registration accuracy and is less affected by outliers than the other algorithms. Besides, this algorithm can still maintain a good registration effect on different data sets.<\/jats:p>","DOI":"10.3233\/aic-230217","type":"journal-article","created":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T10:45:04Z","timestamp":1721990704000},"page":"599-617","source":"Crossref","is-referenced-by-count":4,"title":["Second-order Spatial Measures Low Overlap Rate Point Cloud Registration Algorithm Based On FPFH Features1"],"prefix":"10.1177","volume":"37","author":[{"given":"Zewei","family":"Lian","sequence":"first","affiliation":[{"name":"School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, 644000, China"},{"name":"Artificial Intelligence Key Laboratory of Sichuan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaogang","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, 644000, China"},{"name":"Artificial Intelligence Key Laboratory of Sichuan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junjie","family":"Lin","sequence":"additional","affiliation":[{"name":"School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, 644000, China"},{"name":"Artificial Intelligence Key Laboratory of Sichuan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liuhong","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, 644000, China"},{"name":"Artificial Intelligence Key Laboratory of Sichuan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingming","family":"Tang","sequence":"additional","affiliation":[{"name":"School of Automation and Information Engineering, Sichuan University of Science and Engineering, Yibin, 644000, China"},{"name":"Artificial Intelligence Key Laboratory of Sichuan Province, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"3","key":"10.3233\/AIC-230217_ref3","first-page":"296","article-title":"The frequency distribution of the difference between two independent variates following the same Poisson distribution","volume":"100","author":"Bartlett","year":"1937","journal-title":"Journal of the Royal Statistical Society: Series A (General)"},{"issue":"2","key":"10.3233\/AIC-230217_ref4","doi-asserted-by":"publisher","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 Transactions on Pattern Analysis & Machine Intelligence"},{"key":"10.3233\/AIC-230217_ref9","doi-asserted-by":"crossref","unstructured":"C.\u00a0Choy, W.\u00a0Dong and V.\u00a0Koltun, Deep global registration, in: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, 2020, pp.\u00a02514\u20132523.","DOI":"10.1109\/CVPR42600.2020.00259"},{"key":"10.3233\/AIC-230217_ref10","unstructured":"O.\u00a0Chum and J.\u00a0Matas, Matching with PROSAC \u2013 progressive sample consensus, in: Computer Vision and Pattern Recognition, 2005."},{"key":"10.3233\/AIC-230217_ref11","doi-asserted-by":"crossref","unstructured":"A.\u00a0Dai, M.\u00a0Nie\u00dfner, M.\u00a0Zollhoefer, S.\u00a0Izadi and C.\u00a0Theobalt, BundleFusion: Real-time globally consistent 3D reconstruction using on-the-fly surface re-integration, Acm Transactions on Graphics 36(3) (2017), 76a.","DOI":"10.1145\/3054739"},{"issue":"11","key":"10.3233\/AIC-230217_ref16","doi-asserted-by":"publisher","first-page":"1885","DOI":"10.1002\/sim.2382","article-title":"Bayesian analysis of the differences of count data","volume":"25","author":"Karlis","year":"2010","journal-title":"Statistics in Medicine"},{"key":"10.3233\/AIC-230217_ref20","unstructured":"X.\u00a0Liu, S.\u00a0Fan and C.\u00a0Zhang, MaskNet: A fully-convolutional network to estimate inlier points, in: 2019 IEEE International Conference on Robotics and Automation (ICRA), IEEE, 2019, pp.\u00a03796\u20133802."},{"key":"10.3233\/AIC-230217_ref21","doi-asserted-by":"crossref","unstructured":"L.\u00a0Ma, H.\u00a0Jiang, D.\u00a0Qin and X.\u00a0Tan, Vision-based indoor positioning method by joint using 2D images and 3D point cloud map, in: International Wireless Communications and Mobile Computing Conference, 2020.","DOI":"10.1109\/IWCMC48107.2020.9148325"},{"key":"10.3233\/AIC-230217_ref22","unstructured":"L.\u00a0Marc, The Stanford 3D Scanning Repository, 2003."},{"key":"10.3233\/AIC-230217_ref24","doi-asserted-by":"crossref","unstructured":"R.A.\u00a0Newcombe, S.\u00a0Izadi, O.\u00a0Hilliges, D.\u00a0Molyneaux and A.W.\u00a0Fitzgibbon, KinectFusion: Real-time dense surface mapping and tracking, in: IEEE International Symposium on Mixed & Augmented Reality, 2012.","DOI":"10.1109\/ISMAR.2011.6162880"},{"key":"10.3233\/AIC-230217_ref27","doi-asserted-by":"crossref","unstructured":"A.P.\u00a0Placitelli and L.\u00a0Gallo, 3D point cloud sensors for low-cost medical in-situ visualization, in: IEEE BIBM\u201911 Proceedings of the 2011 IEEE International Conference on Bioinformatics and Biomedicine, 2011.","DOI":"10.1109\/BIBMW.2011.6112435"},{"key":"10.3233\/AIC-230217_ref28","unstructured":"C.R.\u00a0Qi, H.\u00a0Su, K.\u00a0Mo and L.J.\u00a0Guibas, PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation, IEEE, 2017."},{"key":"10.3233\/AIC-230217_ref29","unstructured":"S.\u00a0Rusinkiewicz and M.\u00a0Levoy, Efficient variants of the ICP algorithm, in: Proceedings Third International Conference on 3-D Digital Imaging and Modeling, 2002."},{"key":"10.3233\/AIC-230217_ref30","doi-asserted-by":"crossref","unstructured":"R.B.\u00a0Rusu, N.\u00a0Blodow and M.\u00a0Beetz, Fast Point Feature Histograms (FPFH) for 3D registration, in: IEEE International Conference on Robotics & Automation, 2009.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"10.3233\/AIC-230217_ref31","doi-asserted-by":"crossref","unstructured":"R.B.\u00a0Rusu, N.\u00a0Blodow, Z.C.\u00a0Marton and M.\u00a0Beetz, Aligning point cloud views using persistent feature histograms, in: 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Acropolis Convention Center, Nice, France, September 22\u201326, 2008, 2008.","DOI":"10.1109\/IROS.2008.4650967"},{"issue":"3","key":"10.3233\/AIC-230217_ref34","doi-asserted-by":"publisher","first-page":"1(83)","DOI":"10.3390\/mca24030083","article-title":"Geometric modeling and 3D printing using recursively generated point cloud","volume":"24","author":"Tashi","year":"2019","journal-title":"Mathematical and Computational Applications"},{"key":"10.3233\/AIC-230217_ref35","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/978-3-642-15558-1_26","article-title":"Unique signatures of histograms for local surface description","volume":"6313","author":"Tombari","year":"2010","journal-title":"Lecture Notes in Computer Science"},{"key":"10.3233\/AIC-230217_ref36","doi-asserted-by":"crossref","unstructured":"C.Y.\u00a0Tsai, C.W.\u00a0Wang and W.Y.\u00a0Wang, Design and implementation of a RANSAC RGB-D mapping algorithm for multi-view point cloud registration, in: Automatic Control Conference, 2014.","DOI":"10.1109\/CACS.2013.6734162"},{"key":"10.3233\/AIC-230217_ref38","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Wang, F.\u00a0Zhu, Y.\u00a0Shen and X.\u00a0Zhang, The Method and Performance Analysis of Constructing Visual Point Cloud Map to Assist Inertial Positioning, 2020.","DOI":"10.1007\/978-981-15-3715-8_45"},{"key":"10.3233\/AIC-230217_ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2020.103064"},{"key":"10.3233\/AIC-230217_ref41","doi-asserted-by":"crossref","unstructured":"A.\u00a0Zeng, S.\u00a0Song, M.\u00a0Niener, M.\u00a0Fisher, J.\u00a0Xiao and T.\u00a0Funkhouser, 3DMatch: Learning Local Geometric Descriptors from RGB-D Reconstructions, 2016.","DOI":"10.1109\/CVPR.2017.29"},{"key":"10.3233\/AIC-230217_ref43","doi-asserted-by":"crossref","unstructured":"Q.-Y.\u00a0Zhou, J.\u00a0Park and V.\u00a0Koltun, Fast global registration, in: European Conference on Computer Vision, Springer, 2016, pp.\u00a0766\u2013782.","DOI":"10.1007\/978-3-319-46475-6_47"}],"container-title":["AI Communications"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIC-230217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T18:28:17Z","timestamp":1777400897000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.medra.org\/servlet\/aliasResolver?alias=iospress&doi=10.3233\/AIC-230217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,18]]},"references-count":22,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/aic-230217","relation":{},"ISSN":["1875-8452","0921-7126"],"issn-type":[{"value":"1875-8452","type":"electronic"},{"value":"0921-7126","type":"print"}],"subject":[],"published":{"date-parts":[[2024,9,18]]}}}