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 条
  • [1] PERFORMANCE OF A SIMULATED-ANNEALING ALGORITHM FOR PHASE RETRIEVAL
    NIETOVESPERINAS, M
    NAVARRO, R
    FUENTES, FJ
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1988, 5 (01): : 30 - 38
  • [2] FAST EVALUATION OF CHEMICAL DISTANCE BY SIMULATED-ANNEALING ALGORITHM
    POSPICHAL, J
    KVASNICKA, V
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1993, 33 (06): : 879 - 885
  • [3] Genetic Simulated-Annealing Algorithm for Robust Job Shop Scheduling
    Wang, Bing
    Yang, Xiao-fei
    Li, Qiao-yun
    [J]. FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 817 - 827
  • [4] A fast clustering-based min-cut placement algorithm with simulated-annealing performance
    Saab, Y
    [J]. VLSI DESIGN, 1996, 5 (01) : 37 - 48
  • [5] A hybrid simulated-annealing algorithm for two-dimensional strip packing problem
    Dereli, Turkay
    Das, Guiesin Sena
    [J]. ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 508 - +
  • [6] Geographical Test Data Generation By Simulated-Annealing
    Hou, Kejia
    Huang, Jun
    Bai, Xiaoying
    [J]. IEEE 39TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSAC 2015), VOL 3, 2015, : 472 - 477
  • [7] Genetic algorithm simulated annealing based clustering strategy in MANET
    Li, X
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 1121 - 1131
  • [8] OPTIMAL SIMULATED-ANNEALING METHOD BASED ON STOCHASTIC-DYNAMIC PROGRAMMING
    MATSUBA, I
    [J]. PHYSICAL REVIEW A, 1989, 39 (05): : 2635 - 2642
  • [9] SIMULATED-ANNEALING STUDIES OF STRUCTURAL TRENDS IN CARBON CLUSTERS
    XU, CH
    WANG, CZ
    CHAN, CT
    HO, KM
    [J]. PHYSICAL REVIEW B, 1993, 47 (15): : 9878 - 9880
  • [10] Stress detection based on electromagnetic fusion and deep belief network optimised by a simulated annealing algorithm
    Yao, Wenjie
    Yin, Aijun
    Shi, Bo
    Dong, Lei
    [J]. INSIGHT, 2019, 61 (07) : 404 - 411