{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T15:50:56Z","timestamp":1765295456645,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T00:00:00Z","timestamp":1701216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100015800","name":"Jilin Province Development and Reform Commission","doi-asserted-by":"publisher","award":["2020C018-3","20220203091SF"],"award-info":[{"award-number":["2020C018-3","20220203091SF"]}],"id":[{"id":"10.13039\/100015800","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011789","name":"Department of Science and Technology of Jilin Province","doi-asserted-by":"publisher","award":["2020C018-3","20220203091SF"],"award-info":[{"award-number":["2020C018-3","20220203091SF"]}],"id":[{"id":"10.13039\/501100011789","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In this paper, a point cloud coarse\u2013fine registration method based on a new improved version of the whale optimization algorithm (NIWOA) and iterative closest point (ICP) algorithm is proposed; we use three strategies to improve the whale optimization algorithm (WOA). Firstly, circle chaotic mapping is used to initialize the whale population to increase the diversity of the population and make the search space more comprehensively explored. In addition, a Newton inertia weight is proposed to flexibly adjust the proportion of global exploration and local optimization in order to achieve the balance between the exploitation performance and exploration ability of the algorithm. At the same time, we introduce the nonlinear convergence factor that can adjust the size adaptively so that the algorithm can find the global optimal solution faster and more accurately, allowing it to avoid falling into the local optimal solution to a certain extent. The NIWOA algorithm is used to optimize the objective function of point cloud coarse registration to obtain the optimal coordinate transformation, and the rotation and translation operation is carried out on the registered point cloud. The obtained position is used as the initial pose of the ICP fine registration, and the final registration is achieved through ICP iteration. We conduct coarse registration experiments on multiple model point clouds and scene point clouds using the Stanford 3D Scanning Repository dataset and Princeton 3Dmatch dataset, respectively. The experimental results confirm that the NIWOA algorithm can not only find the initial position that is closer to the target point cloud, but also provide reliable initial values for the ICP algorithm. Meanwhile, the NIWOA algorithm combined with ICP experiment results show that the method has a higher registration accuracy and operation efficiency.<\/jats:p>","DOI":"10.3390\/sym15122128","type":"journal-article","created":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T09:00:18Z","timestamp":1701248418000},"page":"2128","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Coarse\u2013Fine Registration of Point Cloud Based on New Improved Whale Optimization Algorithm and Iterative Closest Point Algorithm"],"prefix":"10.3390","volume":"15","author":[{"given":"Yunsheng","family":"Tian","sequence":"first","affiliation":[{"name":"School of Mechanical and Electrical Engineering, Changchun University of Technology, Changchun 130012, China"}]},{"given":"Xiaofeng","family":"Yue","sequence":"additional","affiliation":[{"name":"School of Mechanical and Electrical Engineering, Changchun University of Technology, Changchun 130012, China"}]},{"given":"Juan","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Mechanical and Electrical Engineering, Changchun University of Technology, Changchun 130012, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,11,29]]},"reference":[{"key":"ref_1","first-page":"145","article-title":"Reverse engineering of mechanical parts: A template-based approach","volume":"5","author":"Buonamici","year":"2018","journal-title":"J. Comput. Des. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"108318","DOI":"10.1016\/j.compscitech.2020.108318","article-title":"Reverse engineering of additive manufactured composite part by toolpath reconstruction using imaging and machine learning","volume":"198","author":"Yanamandra","year":"2020","journal-title":"Compos. Sci. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"101876","DOI":"10.1016\/j.cagd.2020.101876","article-title":"Reverse engineering of CAD models via clustering and approximate implicitization","volume":"80","author":"Raffo","year":"2020","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2478\/pomr-2023-0037","article-title":"Reverse Engineering-Inspired Parametric 3D Geometry Model of Marine Propeller","volume":"30","author":"Zheng","year":"2023","journal-title":"Pol. Marit. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1007\/s00138-021-01220-7","article-title":"Research on 3D model reconstruction based on a sequence of cross-sectional images","volume":"32","author":"Dong","year":"2021","journal-title":"Mach. Vis. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"110584","DOI":"10.1016\/j.measurement.2021.110584","article-title":"Technical path of model reconstruction and shear wear analysis for natural joint based on 3D scanning technology","volume":"188","author":"Song","year":"2022","journal-title":"Measurement"},{"doi-asserted-by":"crossref","unstructured":"Peng, Y., Lin, S., Wu, H., and Cao, G. (2023). Point Cloud Registration Based on Fast Point Feature Histogram Descriptors for 3D Reconstruction of Trees. Remote Sens., 15.","key":"ref_7","DOI":"10.3390\/rs15153775"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"104907","DOI":"10.1016\/j.autcon.2023.104907","article-title":"Plane-based global registration for pavement 3D reconstruction using hybrid solid-state LiDAR point cloud","volume":"152","author":"Zou","year":"2023","journal-title":"Autom. Constr."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1038\/scientificamerican0792-66","article-title":"Genetic algorithms","volume":"267","author":"Holland","year":"1992","journal-title":"Sci. Am."},{"unstructured":"Eberhart, R., and Kennedy, J. (1995, January 4\u20136). A new optimizer using particle swarm theory. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan.","key":"ref_11"},{"unstructured":"Yang, X.S. (2010). Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer.","key":"ref_12"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.advengsoft.2015.01.010","article-title":"The ant lion optimizer","volume":"83","author":"Mirjalili","year":"2015","journal-title":"Adv. Eng. Softw."},{"key":"ref_14","first-page":"330","article-title":"Engineering Optimisation by Cuckoo Search","volume":"1","author":"Yang","year":"2010","journal-title":"Int. J. Math. Model. Numer. Optim."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/j.ecoinf.2006.07.003","article-title":"A novel numerical optimization algorithm inspired from weed colonization","volume":"1","author":"Mehrabian","year":"2006","journal-title":"Ecol. Inform."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3197","DOI":"10.1080\/01431161.2019.1701211","article-title":"Improved Iterative Closest Point (ICP) 3D point cloud registration algorithm based on point cloud filtering and adaptive fireworks for coarse registration","volume":"41","author":"Shi","year":"2020","journal-title":"Int. J. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2487","DOI":"10.1007\/s13369-018-3159-5","article-title":"Research on Intelligent Minefield Attack Decision Based on Adaptive Fireworks Algorithm","volume":"44","author":"Ma","year":"2019","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1687814018814330","DOI":"10.1177\/1687814018814330","article-title":"A three-dimensional point cloud registration based on entropy and particle swarm optimization","volume":"10","author":"Zhan","year":"2018","journal-title":"Adv. Mech. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"143375","DOI":"10.1109\/ACCESS.2020.3013706","article-title":"Point cloud registration algorithm based on the grey wolf optimizer","volume":"8","author":"Feng","year":"2020","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey wolf optimizer","volume":"69","author":"Mirjalili","year":"2014","journal-title":"Adv. Eng. Softw."},{"doi-asserted-by":"crossref","unstructured":"Liu, D., Hong, D., Wang, S., and Chen, C. (2022). Genetic Algorithm-Based Optimization for Color Point Cloud Registration. Front. Bioeng. Biotechnol., 10.","key":"ref_21","DOI":"10.3389\/fbioe.2022.923736"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.cviu.2018.09.003","article-title":"A resample strategy and artificial bee colony optimization-based 3d range imaging registration","volume":"175","author":"Chen","year":"2018","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10898-007-9149-x","article-title":"A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm","volume":"39","author":"Karaboga","year":"2007","journal-title":"J. Glob. Optim."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The whale optimization algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"107543","DOI":"10.1016\/j.knosys.2021.107543","article-title":"An enhanced whale optimization algorithm for large scale optimization problems","volume":"233","author":"Chakraborty","year":"2021","journal-title":"Knowl.-Based Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"105954","DOI":"10.1016\/j.asoc.2019.105954","article-title":"Hybrid whale optimization algorithm enhanced with L\u00e9vy flight and differential evolution for job shop scheduling problems","volume":"87","author":"Liu","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1982","DOI":"10.1007\/s10489-018-1362-4","article-title":"A hybrid whale optimization algorithm based on modified differential evolution for global optimization problems","volume":"49","author":"Luo","year":"2019","journal-title":"Appl. Intell."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3703","DOI":"10.1007\/s12205-020-0504-5","article-title":"Modified whale optimization algorithm based on tent chaotic mapping and its application in structural optimization","volume":"24","author":"Li","year":"2020","journal-title":"KSCE J. Civ. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"115003","DOI":"10.1016\/j.eswa.2021.115003","article-title":"An efficient multilevel color image thresholding based on modified whale optimization algorithm","volume":"178","author":"Anitha","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"108361","DOI":"10.1016\/j.cie.2022.108361","article-title":"A heuristic whale optimization algorithm with niching strategy for global multi-dimensional engineering optimization","volume":"171","author":"Lin","year":"2022","journal-title":"Comput. Ind. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1111\/coin.12310","article-title":"Cosine adapted modified whale optimization algorithm for control of switched reluctance motor","volume":"38","author":"Saha","year":"2022","journal-title":"Comput. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"104558","DOI":"10.1016\/j.engappai.2021.104558","article-title":"A multi-strategy Whale optimization algorithm and its application","volume":"108","author":"Yang","year":"2022","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1002\/int.22617","article-title":"HSWOA: An ensemble of hunger games search and whale optimization algorithm for global optimization","volume":"37","author":"Chakraborty","year":"2022","journal-title":"Int. J. Intell. Syst."},{"doi-asserted-by":"crossref","unstructured":"Li, G., Cui, Y., Wang, L., and Meng, L. (2022). Automatic registration algorithm for the point clouds based on the optimized RANSAC and IWOA algorithms for robotic manufacturing. Appl. Sci., 12.","key":"ref_34","DOI":"10.3390\/app12199461"},{"doi-asserted-by":"crossref","unstructured":"Zhong, Y. (October, January 27). Intrinsic shape signatures: A shape descriptor for 3D object recognition. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops, Kyoto, Japan.","key":"ref_35","DOI":"10.1109\/ICCVW.2009.5457637"},{"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.","key":"ref_36","DOI":"10.1109\/IROS.2008.4650967"},{"key":"ref_37","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"},{"unstructured":"(2014, August 19). The Stanford 3D Scanning Repository. Available online: http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/.","key":"ref_38"},{"doi-asserted-by":"crossref","unstructured":"Zeng, A., Song, S., Nie\u00dfner, M., Fisher, M., Xiao, J., and Funkhouser, T. (2017, January 21\u201326). 3dmatch: Learning local geometric descriptors from rgb-d reconstructions. Proceedings of the of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","key":"ref_39","DOI":"10.1109\/CVPR.2017.29"},{"doi-asserted-by":"crossref","unstructured":"Halber, M., and Funkhouser, T. (2017, January 21\u201326). Fine-to-coarse global registration of rgb-d scans. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","key":"ref_40","DOI":"10.1109\/CVPR.2017.705"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/12\/2128\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:33:46Z","timestamp":1760132026000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/12\/2128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,29]]},"references-count":40,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["sym15122128"],"URL":"https:\/\/doi.org\/10.3390\/sym15122128","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2023,11,29]]}}}