基于改进的差异演化算法的多视角离散数据配准  

Matching unorganized points data under different viewpoints based on improved evolution algorithm

作　　者：魏启明[1] 吴维勇[1] 邓长寿[1] 

机构地区：[1]九江学院信息科学与技术学院,江西九江332005

出　　处：《计算机应用研究》2010年第8期3156-3158,共3页Application Research of Computers

基　　金：江西省教育厅科技项目(GJJ08435;GJJ09346;GJJ09347)

摘　　要：针对初始位置差异比较大的不同视角的离散数据的配准,提出了基于差异演化算法和ICP的数据配准方法。首先通过改进的差异演化算法进行点云数据的粗配准,然后利用ICP算法进行精确配准。在演化过程中,通过四元素法减少解空间个体参数个数,对选择操作进行修改;同时采用自适应的交叉和变异概率,以避免过早收敛,提高差异演化的寻优速度。通过实例验证算法有较好的配准效果和运行速度。In order to align partly overlapped data clouds measured from different viewpoints and with greate difference in initial position,this paper proposed a detecting method based on differential evolution and ICP algorithm. Firstly,roughly registrated data clouds with differential evolution algorithm method and then employed ICP algorithm method in the accuracy registration. In differential evolution,used quaternion method to decrease the individual numbers of revolution space and accordingly adapted the selection operation,to avoid premature convergence and improve optimizing speed,adaptively adjusted the probabilities of crossover and mutation by means of adaptive algorithm. Some examples prove the method is effective and efficient for aligning large number of three dimension clouds data.

关 键 词：离散数据 数据配准 最近点迭代 差异演化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]