{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:32:00Z","timestamp":1760239920285,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T00:00:00Z","timestamp":1548028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010878","name":"State Administration for Science, Technology and Industry for National Defense","doi-asserted-by":"publisher","award":["JSCG2015603B003"],"award-info":[{"award-number":["JSCG2015603B003"]}],"id":[{"id":"10.13039\/501100010878","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Methods of point cloud registration based on ICP algorithm are always limited by convergence rate, which is related to initial guess. A good initial alignment transformation can sharply reduce convergence time and raise efficiency. In this paper, we propose a global registration method to estimate the initial alignment transformation based on HEALPix (Hierarchical Equal Area isoLatitude Pixelation of a sphere), an algorithm for spherical projections. We adopt EGI (Extended Gaussian Image) method to map the normals of the point cloud and estimate the transformation with optimized point correspondence. Cross-correlation method is used to search the best alignment results in consideration of the accuracy and robustness of the algorithm. The efficiency and accuracy of the proposed algorithm were verified with created model and real data from various sensors in comparison with similar methods.<\/jats:p>","DOI":"10.3390\/s19020427","type":"journal-article","created":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T03:08:22Z","timestamp":1548126502000},"page":"427","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["HEALPix-IA: A Global Registration Algorithm for Initial Alignment"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1267-4550","authenticated-orcid":false,"given":"Yongzhuo","family":"Gao","sequence":"first","affiliation":[{"name":"State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150001, China"}]},{"given":"Zhijiang","family":"Du","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150001, China"}]},{"given":"Wei","family":"Xu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150001, China"}]},{"given":"Mingyang","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150001, China"}]},{"given":"Wei","family":"Dong","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150001, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,21]]},"reference":[{"key":"ref_1","first-page":"3010","article-title":"Airborne light detection and ranging (LiDAR) point density analysis","volume":"7","author":"Avariento","year":"2012","journal-title":"Sci. Res. Essays"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Choi, C., Taguchi, Y., Tuzel, O., Liu, M.Y., and Ramalingam, S. (2012, January 14\u201318). Voting-based pose estimation for robotic assembly using a 3D sensor. Proceedings of the IEEE International Conference on Robotics and Automation, St. Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6225371"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Holz, D., and Behnke, S. (2010, January 4\u20138). Sancta Simplicitas\u2014On the efficiency and achievable results of SLAM using ICP-based incremental registration. Proceedings of the 2010 International Conference on Robotics and Automation, Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509918"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1352","DOI":"10.1109\/TMI.2016.2521800","article-title":"A CNN regression approach for real-time 2D\/3D registration","volume":"35","author":"Miao","year":"2016","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1109\/70.736771","article-title":"Geometric algorithms for workpiece localization","volume":"14","author":"Li","year":"1998","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2631","DOI":"10.1007\/s12541-015-0337-1","article-title":"A fast and differentiated localization method for complex surfaces inspection","volume":"16","author":"Tan","year":"2015","journal-title":"Int. J. Precis. Eng. Manuf."},{"key":"ref_7","first-page":"295","article-title":"Evaluate 3D laser point clouds registration for cultural heritage documentation","volume":"21","author":"Shanoer","year":"2018","journal-title":"Egypt. J. Remote Sens. Space Sci."},{"key":"ref_8","first-page":"57","article-title":"Generation of visually aesthetic and detailed 3D models of historical cities by using laser scanning and digital photogrammetry","volume":"8","author":"Fritsch","year":"2018","journal-title":"Digit. Appl. Archaeol. Cult. Herit."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1108\/SR-06-2017-0106","article-title":"Methodology for digital preservation of the cultural and patrimonial heritage: Generation of a 3D model of the Church St. Peter and Paul (Calw, Germany) by using laser scanning and digital photogrammetry","volume":"38","author":"Owda","year":"2018","journal-title":"Sens. Rev."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.isprsjprs.2013.04.009","article-title":"Accurate 3D comparison of complex topography with terrestrial laser scanner: Application to the Rangitikei canyon (N-Z)","volume":"82","author":"Lague","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","first-page":"1","article-title":"On the Hybrid Workpiece Localization\/Envelopment Problem","volume":"4","author":"Chu","year":"1998","journal-title":"IEEE Int. Conf. Robot. Autom."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1109\/70.897790","article-title":"A Geometric Method for Computation of Datum Reference Frames","volume":"16","author":"Gou","year":"2000","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1016\/j.compind.2013.06.003","article-title":"Automatic evaluation of machining allowance of precision castings based on plane features from 3D point cloud","volume":"64","author":"Li","year":"2013","journal-title":"Comput. Ind."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s12541-017-0048-x","article-title":"3D machining allowance analysis method for the large thin-walled aerospace component","volume":"18","author":"Wang","year":"2017","journal-title":"Int. J. Precis. Eng. Manuf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1016\/j.precisioneng.2009.02.003","article-title":"A unified localization approach for machining allowance optimization of complex curved surfaces","volume":"33","author":"Sun","year":"2009","journal-title":"Precis. Eng."},{"key":"ref_16","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 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_17","unstructured":"Weingarten, J., Gruener, G., and Siegwart, R. (2003). A Fast and Robust 3D Feature Extraction Algorithm for Structured Environment Reconstruction, EPFL Scientific Publications."},{"key":"ref_18","unstructured":"Prasad, G. (2010). Segmentation of 3D MR Images of the Brain Using a PCA Atlas and Nonrigid Registration, University of California."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Schneider, D.C., and Eisert, P. (2008, January 26\u201327). Automatic and robust semantic registration of 3D head scans. Proceedings of the 5th European Conference on Visual Media Production, London, UK.","DOI":"10.1049\/cp:20081080"},{"key":"ref_20","unstructured":"Magnusson, M. (2009). The Three-Dimensional Normal-Distributions Transform\u2014An Efficient Representation for Registration, Surface Analysis, and Loop Detection. [Ph.D. Thesis, \u00d6rebro University]."},{"key":"ref_21","unstructured":"Makadia, A.A., Patterson, V., and Daniilidis, K. (2006, January 17\u201322). Fully automatic registration of 3D point clouds. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_22","unstructured":"Dold, C. (2005, January 12\u201314). Extended Gaussian images for the registration of terrestrial scan data. Proceedings of the ISPRS Workshop \u201cLaser Scanning 2005\u201d, Enschede, The Netherlands."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1109\/34.221171","article-title":"The Complex EGI: A New Representation for 3-D Pose Determination","volume":"15","author":"Kang","year":"1993","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hilaga, M., Shinagawa, Y., Kohmura, T., and Kunii, T.L. (2001, January 12\u201317). Topology matching for fully automatic similarity estimation of 3D shapes. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques\u2014SIGGRAPH\u201901, Los Angeles, CA, USA.","DOI":"10.1145\/383259.383282"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s00138-008-0161-z","article-title":"EC-EGI: Enriched complex EGI for 3D shape registration","volume":"21","author":"Hu","year":"2010","journal-title":"Mach. Vis. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.comgeo.2007.10.007","article-title":"On the performance of the ICP algorithm","volume":"41","author":"Ezra","year":"2008","journal-title":"Comput. Geom."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.media.2015.12.004","article-title":"PCA-based groupwise image registration for quantitative MRI","volume":"29","author":"Huizinga","year":"2016","journal-title":"Med. Image Anal."},{"key":"ref_28","unstructured":"Sasatani, S., Han, X.H., and Chen, Y.W. (2010, January 23\u201325). Image Registration Using PCA And Gradient Method For Super-resolution Imaging. Proceedings of the 2nd International Conference on Software Engineering and Data Mining, Chengdu, China."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1016\/j.neucom.2010.06.029","article-title":"Robust local tangent space alignment via iterative weighted PCA","volume":"74","author":"Zhan","year":"2011","journal-title":"Neurocomputing"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., Marton, Z.C., and Beetz, M. (2008, January 22\u201326). Aligning point cloud views using persistent feature histograms. Proceedings of the 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Nice, France.","DOI":"10.1109\/IROS.2008.4650967"},{"key":"ref_31","unstructured":"Magnusson, M., and Duckett, T. (2005, January 7\u201310). A Comparison of 3D Registration Algorithms for Autonomous Underground Mining Vehicles. Proceedings of the European Conference on Mobile Robotics (ECMR 2005), Ancona, Italy."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Tsin, Y., and Kanade, T. (2004). A Correlation-Based Approach to Robust Point Set Registration. European Conference on Computer Vision, Springer.","DOI":"10.1007\/978-3-540-24672-5_44"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Straub, J., Campbell, T., How, J.P., and Fisher, J.W. (2017, January 21\u201326). Efficient global point cloud alignment using Bayesian nonparametric mixtures. Proceedings of the 30th IEEE Conference on Computer Vision and Pattern Recognition\u2014CVPR 2017, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.258"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Ahuja, S., and Waslander, S.L. (2014, January 7\u20139). 3D scan registration using curvelet features. Proceedings of the Conference on Computer and Robot Vision\u2014CRV 2014, Montr\u00e9al, QC, Canada.","DOI":"10.1109\/CRV.2014.18"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1111\/j.1365-2966.2007.12297.x","article-title":"Mapping on the HEALPix grid","volume":"381","author":"Calabretta","year":"2007","journal-title":"Mon. Not. R. Astron. Soc."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/2\/427\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:27:40Z","timestamp":1760185660000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/2\/427"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,21]]},"references-count":35,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["s19020427"],"URL":"https:\/\/doi.org\/10.3390\/s19020427","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,1,21]]}}}