{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,26]],"date-time":"2026-07-26T02:55:10Z","timestamp":1785034510231,"version":"3.55.0"},"reference-count":43,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,12,24]],"date-time":"2019-12-24T00:00:00Z","timestamp":1577145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key Research Project of Anhui Provincial Department of Education","award":["KJ2018A0425 and KJ2018A0422"],"award-info":[{"award-number":["KJ2018A0425 and KJ2018A0422"]}]},{"name":"Foreign Visiting and Training Program for Young Talents in Colleges and Universities of Anhui Province","award":["gxgwfx2019057"],"award-info":[{"award-number":["gxgwfx2019057"]}]},{"name":"National College Students 664 Innovation and Entrepreneurship Project","award":["201910377021"],"award-info":[{"award-number":["201910377021"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Three-dimensional (3D) point cloud registration is an important step in three-dimensional (3D) model reconstruction or 3D mapping. Currently, there are many methods for point cloud registration, but these methods are not able to simultaneously solve the problem of both efficiency and precision. We propose a fast method of global registration, which is based on RGB (Red, Green, Blue) value by using the four initial point pairs (FIPP) algorithm. First, the number of different RGB values of points in a dataset are counted and the colors in the target dataset having too few points are discarded by using a color filter. A candidate point set in the source dataset are then generated by comparing the similarity of colors between two datasets with color tolerance, and four point pairs are searched from the two datasets by using an improved FIPP algorithm. Finally, a rigid transformation matrix of global registration is calculated with total least square (TLS) and local registration with the iterative closest point (ICP) algorithm. The proposed method (RGB-FIPP) has been validated with two types of data, and the results show that it can effectively improve the speed of 3D point cloud registration while maintaining high accuracy. The method is suitable for points with RGB values.<\/jats:p>","DOI":"10.3390\/s20010138","type":"journal-article","created":{"date-parts":[[2019,12,24]],"date-time":"2019-12-24T10:28:43Z","timestamp":1577183323000},"page":"138","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Fast Method of Registration for 3D RGB Point Cloud with Improved Four Initial Point Pairs Algorithm"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8813-6601","authenticated-orcid":false,"given":"Peng","family":"Li","sequence":"first","affiliation":[{"name":"School of Geographic Information and Tourism, Chuzhou University, No. 1 Huifeng West Road, Chuzhou 239000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruisheng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Geographical Sciences, Guangzhou University, No. 230, Waihuan West Road, Guangzhou 510006, China"},{"name":"Department of Geomatics Engineering, University of Calgary, 2500 University Drive NW, Calgary, AB T2N 1N4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanxia","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Geographic Information and Tourism, Chuzhou University, No. 1 Huifeng West Road, Chuzhou 239000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ge","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Geographic Information and Tourism, Chuzhou University, No. 1 Huifeng West Road, Chuzhou 239000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,12,24]]},"reference":[{"key":"ref_1","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_2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s13218-010-0059-6","article-title":"Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments","volume":"24","author":"Rusu","year":"2000","journal-title":"K\u00fcnstliche Intelligenz"},{"key":"ref_3","unstructured":"Gelfand, N. (2003, January 6\u201310). Geometrically stable sampling for the ICP algorithm. Proceedings of the Fourth International Conference on 3-D Digital Imaging and Modeling, 3DIM, Banff, AB, Canada."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0262-8856(98)00115-2","article-title":"Fast global registration of 3D sampled surfaces using a multi-z-buffer technique","volume":"17","author":"Benjemaa","year":"1999","journal-title":"Image Vis. Comput."},{"key":"ref_5","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 Recogn. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Han, J., Yin, P., He, Y., and Gu, F. (2016). Enhanced ICP for the Registration of Large-Scale 3D Environment Models: An Experimental Study. Sensors, 16.","DOI":"10.3390\/s16020228"},{"key":"ref_7","first-page":"222","article-title":"Automated registration of unorganized point clouds from terrestrial laser scanners","volume":"35","author":"Bae","year":"2004","journal-title":"Int. Arch. Photogramm. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1109\/TPAMI.1980.4766990","article-title":"Three-dimensional moment invariants","volume":"2","author":"Sadjadi","year":"1980","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0165-1684(95)00039-G","article-title":"Three-dimensional invariants and their application to object recognition","volume":"45","author":"Burel","year":"1995","journal-title":"Signal Process."},{"key":"ref_10","unstructured":"Gelfand, N., Mitra, N.J., Guibas, L.J., and Pottmann, H. (2005, January 4\u20136). Robust global registration. Proceedings of the Eurographics Symposium on Geometry Processing, Vienna, Austria."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"23539","DOI":"10.1117\/1.3002398","article-title":"Spin-image target detection algorithm applied to low density 3D point clouds","volume":"2","author":"Foster","year":"2008","journal-title":"J. Appl. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2087","DOI":"10.1093\/ietisy\/e90-d.12.2087","article-title":"A modified soft-shape-context ICP registration system of 3-D point data","volume":"90","author":"Lee","year":"2007","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1007981719186","article-title":"Point Signatures: A New Representation for 3D Object Recognition","volume":"25","author":"Chua","year":"1997","journal-title":"Int. J. Comput. Vis."},{"key":"ref_14","unstructured":"Hetzel, G., Leibe, B., Levi, P., and Schiele, B. (2001, January 8\u201314). 3D object recognition from range images using local feature histograms. Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai, HI, USA."},{"key":"ref_15","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 IEEE International Conference on Robotics & Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11263-013-0627-y","article-title":"Rotational Projection Statistics for 3D Local Surface Description and Object Recognition","volume":"105","author":"Guo","year":"2013","journal-title":"Int. J. Comput. Vis."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1016\/j.patrec.2007.02.009","article-title":"3Dfree-form object recognition in range images using local surface patches","volume":"28","author":"Chen","year":"2007","journal-title":"Pattern Recogn. Lett."},{"key":"ref_18","unstructured":"Guo, Y., Sohel, F., and Bennamoun, M. (2013, January 21\u201324). TriSI: A distinctive local surface descriptor for 3D modeling and object recognition. Proceedings of the 8th International Conference on Computer Graphics Theory and Applications, Barcelona, Spain."},{"key":"ref_19","unstructured":"Tang, K., Peng, S., and Chen, X. (2016, January 20\u201324). Signature of geometric centroids for 3d local shape description and partial shape matching. Proceedings of the Asian Conference on Computer Vision, Taipei, Taiwan."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.ins.2018.02.070","article-title":"Local voxelized structure for 3d binary feature representation and robust registration of point clouds from low-cost sensors","volume":"444","author":"Quan","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.patcog.2016.11.019","article-title":"Toldi: An effective and robust approach for 3d local shape description","volume":"65","author":"Yang","year":"2017","journal-title":"Pattern Recognit."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.cviu.2017.02.004","article-title":"Rotational contour signatures for both real-valued and binary feature representations of 3d local shape","volume":"160","author":"Yang","year":"2017","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.image.2018.03.015","article-title":"Representing local shape geometry from multi-view silhouette perspective: A distinctive and robust binary 3d feature","volume":"65","author":"Quan","year":"2018","journal-title":"Signal Process. Image Commun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/s11263-015-0824-y","article-title":"A Comprehensive Performance Evaluation of 3D Local Feature Descriptors","volume":"116","author":"Guo","year":"2016","journal-title":"Int. J. Comput. Vis."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1109\/34.809117","article-title":"RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images","volume":"21","author":"Chen","year":"1999","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","unstructured":"Tare, J., Civi, H., and Cooper, D.B. (1998, January 3). Pose estimation of free-form 3D objects without point matching using algebraic surface models. Proceedings of the IEEE Workshop on Model-Based 3D Image Analysis, Mumbai, India."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/1360612.1360684","article-title":"4-points congruent sets for robust pairwise surface registration","volume":"27","author":"Aiger","year":"2008","journal-title":"ACM Trans. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"45024","DOI":"10.1117\/1.JRS.10.045024","article-title":"Improved algorithm for point cloud registration based on fast point feature histograms","volume":"10","author":"Li","year":"2016","journal-title":"J. Appl. Remote Sens."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1016\/j.cviu.2011.05.006","article-title":"A comparative study of state-of-the-art evolutionary image registration methods for 3D modeling","volume":"115","author":"Santamaria","year":"2011","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_30","first-page":"95","article-title":"Morbidity Problems and Solutions of Bursa Model for Local Region Coordinate Transformation","volume":"35","author":"Shen","year":"2006","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_31","first-page":"45","article-title":"Scale and orientation in combined Doppler and triangulation nets","volume":"54","author":"Wolf","year":"1980","journal-title":"J. Geod."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1007\/s001900050187","article-title":"A compendium of transformation formulas useful in GPS work","volume":"72","author":"Soler","year":"1980","journal-title":"J. Geod."},{"key":"ref_33","first-page":"141","article-title":"Total least-squares (TLS) for geodetic straight-line and plane adjustment","volume":"65","author":"Schaffrin","year":"2006","journal-title":"Bollettino Di Geodesia E Scienze Affini"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.laa.2006.03.044","article-title":"A note on constrained total least-squares estimation","volume":"6","author":"Schaffrin","year":"2006","journal-title":"Linear Algebra Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11200-009-0001-2","article-title":"An algorithmic approach to the total least-squares problem with linear and quadratic constraints","volume":"53","author":"Schaffrin","year":"2009","journal-title":"Stud. Geophys. Geod."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1179\/1752270613Y.0000000050","article-title":"Robust Total Least Squares with reweighting iteration for three-dimensional similarity transformation","volume":"46","author":"Lu","year":"2014","journal-title":"Surv. Rev."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1179\/1752270613Y.0000000083","article-title":"TLS algorithm for GPS height fitting based on robust estimation","volume":"46","author":"Tao","year":"2014","journal-title":"Surv. Rev."},{"key":"ref_38","unstructured":"Johnson, A.E., and Kang, S.B. (1997, January 12\u201315). Registration and integration of textured 3-D data. Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling, Ottawa, ON, Canada."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Druon, S., Aldon, M., and Crosnier, A. (2007, January 20\u201323). Color Constrained ICP for Registration of Large Unstructured 3D\/color Data Sets. Proceedings of the IEEE International Conference on Information Acquisition, Weihai, China.","DOI":"10.1109\/ICIA.2006.306004"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Yamashita, A., Fujii, M., and Kaneko, T. (2007, January 10\u201314). Color Registration of Underwater Images for Underwater Sensing with Consideration of Light Attenuation. Proceedings of the IEEE International Conference on Robotics and Automation, Roma, Italy.","DOI":"10.1109\/ROBOT.2007.364183"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s11390-019-1928-6","article-title":"Geometry-Aware ICP for Scene Reconstruction from RGB-D Camera","volume":"34","author":"Ren","year":"2019","journal-title":"J. Comput. Sci. Technol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1641","DOI":"10.3390\/s18051641","article-title":"Registration of Laser Scanning Point Clouds: A Review","volume":"18","author":"Cheng","year":"2018","journal-title":"Sensors"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/2692160","article-title":"A qualitative review on 3D coarse registration methods","volume":"47","author":"Diez","year":"2015","journal-title":"ACM Comput. Surv."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/1\/138\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:45:17Z","timestamp":1760190317000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/1\/138"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,24]]},"references-count":43,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["s20010138"],"URL":"https:\/\/doi.org\/10.3390\/s20010138","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,24]]}}}