Evolutionary Multitasking with Two-level Knowledge Transfer for Multi-view Point Cloud Registration
Authors: 
Hangqi Ding, Haoran Xu, Yue Wu, Hao Li, Maoguo Gong, Wenping Ma, Qiguang Miao, Jiao Shi, Yu LeiAuthors Info & Claims
Hangqi Ding, Haoran Xu, Yue Wu, Hao Li, Maoguo Gong, Wenping Ma, Qiguang Miao, Jiao Shi, Yu LeiAuthors Info & ClaimsPages 304 - 312
Abstract
Point cloud registration is a hot research topic in the field of computer vision. In recent years, the registration method based on evolutionary computation has attracted more and more attention because of its robustness to initial pose and flexibility of objective function design. However, most of the current evolutionary computation-based point cloud registration methods do not take into account the multi-view problem, that is, to capture the close relationship between point clouds from different perspectives. We fully realize that if these relations are used correctly, the registration performance can be improved. Therefore, this paper proposes an evolutionary multitasking multi-view point cloud registration method, which solves the problem of multi-view error accumulation. To ensure the unity of global and local, a two-level knowledge transfer strategy is proposed, which divides the multi-view cloud registration task into two levels. This strategy unifies the search space of two registration tasks, solves the negative transfer phenomenon, and avoids the problem of falling into the local optimum. Finally, the effectiveness of the method is verified by sufficient experiments. This method has strong robustness to noise and outliers, and can be effectively implemented in various registration scenarios.
References
[1]
Per Bergström and Ove Edlund. 2014. Robust registration of point sets using iteratively reweighted least squares. Computational Optimization and Applications 58 (2014), 543--561.
[2]
PJ BESL. 1995. A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2 (1995), 17--29.
[3]
Dmitry Chetverikov, Dmitry Stepanov, and Pavel Krsek. 2005. Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm. Image and Vision Computing 23, 3 (2005), 299--309.
[4]
Carlos A Coello Coello. 2009. Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored. Frontiers of Computer Science in China 3 (2009), 18--30.
[5]
Mohammad Daoud and Nawwaf Kharma. 2005. Gats 1.0: A novel ga-based scheduling algorithm for task scheduling on heterogeneous processor nets. In Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation. 2209--2210.
[6]
Hangqi Ding, Zhiyong Wu, and Luchen Zhao. 2020. Whale optimization algorithm based on nonlinear convergence factor and chaotic inertial weight. Concurrency and Computation: Practice and Experience 32, 24 (2020), e5949.
[7]
Jinliang Ding, Cuie Yang, Yaochu Jin, and Tianyou Chai. 2017. Generalized multitasking for evolutionary optimization of expensive problems. IEEE Transactions on Evolutionary Computation 23, 1 (2017), 44--58.
[8]
Liang Feng, Lei Zhou, Jinghui Zhong, Abhishek Gupta, Yew-Soon Ong, Kay-Chen Tan, and Alex Kai Qin. 2018. Evolutionary multitasking via explicit autoencoding. IEEE Transactions on Cybernetics 49, 9 (2018), 3457--3470.
[9]
Martin A Fischler and Robert C Bolles. 1981. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 6 (1981), 381--395.
[10]
Abhishek Gupta, Yew-Soon Ong, and Liang Feng. 2017. Insights on transfer optimization: Because experience is the best teacher. IEEE Transactions on Emerging Topics in Computational Intelligence 2, 1 (2017), 51--64.
[11]
Abhishek Gupta, Yew-Soon Ong, Liang Feng, and Kay Chen Tan. 2016. Multiobjective multifactorial optimization in evolutionary multitasking. IEEE Transactions on Cybernetics 47, 7 (2016), 1652--1665.
[12]
Radu Horaud, Florence Forbes, Manuel Yguel, Guillaume Dewaele, and Jian Zhang. 2010. Rigid and articulated point registration with expectation conditional maximization. IEEE Transactions on Pattern Analysis and Machine Intelligence 33, 3 (2010), 587--602.
[13]
William B Langdon, Marc Modat, Justyna Petke, and Mark Harman. 2014. Improving 3D medical image registration CUDA software with genetic programming. In Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation. 951--958.
[14]
Huan Lei, Guang Jiang, and Long Quan. 2017. Fast descriptors and correspondence propagation for robust global point cloud registration. IEEE Transactions on Image Processing 26, 8 (2017), 3614--3623.
[15]
Genghui Li, Qiuzhen Lin, and Weifeng Gao. 2020. Multifactorial optimization via explicit multipopulation evolutionary framework. Information Sciences 512 (2020), 1555--1570.
[16]
Yanchi Li and Wenyin Gong. 2024. Multiobjective Multitask Optimization With Multiple Knowledge Types and Transfer Adaptation. IEEE Transactions on Evolutionary Computation (2024).
[17]
Yanchi Li, Wenyin Gong, and Shuijia Li. 2023. Multitask Evolution Strategy With Knowledge-Guided External Sampling. IEEE Transactions on Evolutionary Computation (2023).
[18]
Xinyan Liang, Qian Guo, Yuhua Qian, Weiping Ding, and Qingfu Zhang. 2021. Evolutionary deep fusion method and its application in chemical structure recognition. IEEE Transactions on Evolutionary Computation 25, 5 (2021), 883--893.
[19]
Qianfang Liao, Da Sun, and Henrik Andreasson. 2021. Fuzzypsreg: Strategies of fuzzy cluster-based point set registration. IEEE Transactions on Robotics 38, 4 (2021), 2632--2651.
[20]
Shaolei Liu, Xiaoyuan Luo, Kexue Fu, Manning Wang, and Zhijian Song. 2023. A learnable self-supervised task for unsupervised domain adaptation on point cloud classification and segmentation. Frontiers of Computer Science 17, 6 (2023), 176708.
[21]
Ajmal S Mian, Mohammed Bennamoun, and Robyn A Owens. 2006. A novel representation and feature matching algorithm for automatic pairwise registration of range images. International Journal of Computer Vision 66 (2006), 19--40.
[22]
Kangjia Qiao, Kunjie Yu, Boyang Qu, Jïng Liang, Hui Song, Caitong Yue, Hongyu Lin, and Kay Chen Tan. 2022. Dynamic auxiliary task-based evolutionary multitasking for constrained multi-objective optimization. IEEE Transactions on Evolutionary Computation (2022).
[23]
Radu Bogdan Rusu, Nico Blodow, and Michael Beetz. 2009. Fast point feature histograms (FPFH) for 3D registration. In 2009 IEEE International Conference on Robotics and Automation. 3212--3217.
[24]
Samuele Salti, Federico Tombari, and Luigi Di Stefano. 2014. SHOT: Unique signatures of histograms for surface and texture description. Computer Vision and Image Understanding 125 (2014), 251--264.
[25]
Luciano Silva, Olga Regina Pereira Bellon, and Kim L Boyer. 2007. Multiview range image registration using the surface interpenetration measure. Image and Vision Computing 25, 1 (2007), 114--125.
[26]
Zedong Tang, Maoguo Gong, Yue Wu, Wenfeng Liu, and Yu Xie. 2020. Regularized evolutionary multitask optimization: Learning to intertask transfer in aligned subspace. IEEE Transactions on Evolutionary Computation 25, 2 (2020), 262--276.
[27]
Dongrui Wu and Xianfeng Tan. 2020. Multitasking genetic algorithm (MTGA) for fuzzy system optimization. IEEE Transactions on Fuzzy Systems 28, 6 (2020), 1050--1061.
[28]
Yue Wu, Hangqi Ding, Maoguo Gong, AK Qin, Wenping Ma, Qiguang Miao, and Kay Chen Tan. 2022. Evolutionary multiform optimization with two-stage bidirectional knowledge transfer strategy for point cloud registration. IEEE Transactions on Evolutionary Computation (2022).
[29]
Yue Wu, Peiran Gong, Maoguo Gong, Hangqi Ding, Zedong Tang, Yibo Liu, Wenping Ma, and Qiguang Miao. 2023. Evolutionary multitasking with solution space cutting for point cloud registration. IEEE Transactions on Emerging Topics in Computational Intelligence (2023).
[30]
Yue Wu, Jiaheng Li, Yongzhe Yuan, A Kai Qin, Qi-Guang Miao, and Mao-Guo Gong. 2021. Commonality autoencoder: Learning common features for change detection from heterogeneous images. IEEE transactions on neural networks and learning systems 33, 9 (2021), 4257--4270.
[31]
Yue Wu, Wenping Ma, Maoguo Gong, Hao Li, and Licheng Jiao. 2015. Novel fuzzy active contour model with kernel metric for image segmentation. Applied Soft Computing 34 (2015), 301--311.
[32]
Yue Wu, Wenping Ma, Maoguo Gong, Linzhi Su, and Licheng Jiao. 2014. A novel point-matching algorithm based on fast sample consensus for image registration. IEEE Geoscience and Remote Sensing Letters 12, 1 (2014), 43--47.
[33]
Yue Wu, Wenping Ma, Qiguang Miao, and Shanfeng Wang. 2019. Multimodal continuous ant colony optimization for multisensor remote sensing image registration with local search. Swarm and Evolutionary Computation 47 (2019), 89--95.
[34]
Yue Wu, Qiguang Miao, Wenping Ma, Maoguo Gong, and Shanfeng Wang. 2017. PSOSAC: Particle swarm optimization sample consensus algorithm for remote sensing image registration. IEEE Geoscience and Remote Sensing Letters 15, 2 (2017), 242--246.
[35]
Yue Wu, Guifeng Mu, Can Qin, Qiguang Miao, Wenping Ma, and Xiangrong Zhang. 2020. Semi-supervised hyperspectral image classification via spatial-regulated self-training. Remote Sensing 12, 1 (2020), 159.
[36]
Yaru Xian, Jun Xiao, and Ying Wang. 2019. A fast registration algorithm of rock point cloud based on spherical projection and feature extraction. Frontiers of Computer Science 13 (2019), 170--182.
[37]
Mingzhi Yuan, Kexue Fu, Zhihao Li, and Manning Wang. 2024. Decoupled deep hough voting for point cloud registration. Frontiers of Computer Science 18, 2 (2024), 182703.
[38]
Jihua Zhu, Rui Guo, Zhongyu Li, Jing Zhang, and Shanmin Pang. 2020. Registration of multi-view point sets under the perspective of expectation-maximization. IEEE Transactions on Image Processing 29 (2020), 9176--9189.
Index Terms
- Evolutionary Multitasking with Two-level Knowledge Transfer for Multi-view Point Cloud Registration
Recommendations
Evolutionary Multitasking for Coarse-to-Fine Point Cloud Registration with Chaotic Opposition Search Strategy
Artificial IntelligenceAbstractPoint cloud registration is a challenging task in both computer vision and pattern recognition. In general, the success of well-known registration algorithms depends heavily on the assumption of an initial near-optimal transformation. To address ...
Improve Theoretical Upper Bound of Jumpk Function by Evolutionary Multitasking
HPCCT '19: Proceedings of the 2019 3rd High Performance Computing and Cluster Technologies ConferenceRecently, the concept of evolutionary multitasking has emerged in the field of evolutionary computation as a promising approach to exploit the latent synergies among distinct optimization problems automatically. Many experimental studies have shown ...
Cultural transmission based multi-objective evolution strategy for evolutionary multitasking
AbstractIn recent years, many efficient evolutionary multitasking (EMT) algorithms have been proposed to solve multi-objective multi-task optimization problems. However, EMT algorithms often face negative transfer problems. In this paper, a ...
Comments
Information & Contributors
Information
Published In
July 2024
1657 pages
Copyright © 2024 Copyright is held by the owner/author(s). Publication rights licensed to ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 14 July 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GECCO '24
Sponsor:
GECCO '24: Genetic and Evolutionary Computation Conference
July 14 - 18, 2024
VIC, Melbourne, Australia
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 29Total Downloads
- Downloads (Last 12 months)29
- Downloads (Last 6 weeks)29
Reflects downloads up to 10 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in