Optimised ICP algorithm based on simulated-annealing strategy

被引:0
|
作者
Huang, Wei [1 ]
Wang, Hui [2 ]
Ling, Xinghong [3 ]
机构
[1] Soochow Univ, Soochow Coll, Suzhou, Peoples R China
[2] Soochow Univ, Sch Comp Sci & Technol, Suzhou, Peoples R China
[3] Suzhou City Univ, Sch Comp Sci & Artificial Intelligence, Suzhou, Peoples R China
关键词
iterative closest point; ICP; simulate annealing; point cloud registration; normal distributions transform; filtering; REGISTRATION; ACCURATE;
D O I
10.1504/IJCSE.2024.141349
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
How to process the point cloud data is a research hotspot, among which point cloud registration directly affects synthesis results. The iterative closest point (ICP) algorithm is a common method. However, it requires initial distribution of the registration point cloud and usually falls into optimal solution trap. To address the problem, an optimised ICP algorithm based on a simulated annealing strategy is proposed, which divides the registration process into filtering, coarse registration and precise registration. In filtering process, denoising and down sampling are performed to reduce the data size and improve the subsequent iteration rate; then the point cloud with a closer initial distribution is obtained by coarse registration. Finally, in the precise registration, we introduce the simulated annealing strategy, avoiding the local optimum trap. Experiments show that our method has a higher accuracy rate and contributes to the generation of more accurate and complete models in 3D data reconstruction.
引用
收藏
页码:621 / 626
页数:7
相关论文
共 50 条
  • [41] Optimization of Procurement Strategy Supported by Simulated Annealing and Genetic Algorithm
    Niewiadomski, Szymon
    Mzyk, Grzegorz
    SYSTEM DEPENDABILITY-THEORY AND APPLICATIONS, DEPCOS-RELCOMEX 2024, 2024, 1026 : 196 - 205
  • [42] Simulated-annealing real-space refinement as a tool in model building
    Korostelev, A
    Bertram, R
    Chapman, MS
    ACTA CRYSTALLOGRAPHICA SECTION D-STRUCTURAL BIOLOGY, 2002, 58 : 761 - 767
  • [43] Protein quantitative based on simulated annealing algorithm
    Tang, Jun
    Yang, Yanqin
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 1256 - 1260
  • [44] FastSLAM Algorithm Based on Simulated Annealing for UAV
    Wang Xibin
    Zhao Guorong
    Kou Kunhu
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 3007 - 3011
  • [45] On PID Controllers Based on Simulated Annealing Algorithm
    Zhang Yachen
    Hu Yueming
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 5, 2008, : 225 - 228
  • [46] Differential evolution algorithm based on simulated annealing
    Liu, Kunqi
    Du, Xin
    Kang, Lishan
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 120 - +
  • [47] Iterative sib algorithm based on simulated annealing
    Yuan H.
    Ye Y.
    Deng J.
    International Journal of Computers and Applications, 2010, 32 (03) : 309 - 317
  • [48] Brownian motion based simulated annealing algorithm
    Fu, Wen-Yuan
    Ling, Chao-Dong
    Fu, W.-Y. (fwy@hqu.edu.cn), 1600, Science Press (37): : 1301 - 1308
  • [49] A SIMULATED ANNEALING BASED ALGORITHM FOR EIGENVALUE PROBLEMS
    ARJUNWADKAR, M
    KANHERE, DG
    COMPUTER PHYSICS COMMUNICATIONS, 1991, 62 (01) : 8 - 15
  • [50] Adaptive fireworks algorithm based on simulated annealing
    Ye, Wenwen
    Wen, Jiechang
    2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 371 - 375