三维文物点云模型配准优化算法.pdfVIP

第28 卷 第7 期 计算机辅助设计与图形学学报 Vol. 28 No.7 2016 年7 月 Journal of Computer-Aided Design Computer Graphics Jul. 2016 三维文物点云模型配准优化算法 1) 1) 2) 孙家泽 , 陈 皓 , 耿国华 1) (西安邮电大学计算机学院, 西安 710121) 2) (西北大学信息科学与技术学院, 西安 710127) (sunjiaze@126.com) 摘 要: 针对文物碎片配准过程中碎片点云之间不存在包含关系、对应点难以确定和配准效率低的问题, 提出一种 基于群体智能的文物点云数据配准优化算法. 该算法利用曲率显著特征点的Hausdorff 距离来确定初始对应点集, 利 用离散混沌细菌群体趋药算法求解得到最优的粗配准点对, 采用混沌细菌群体趋药算法寻找最优的旋转和平移参数 完成精配准. 文中算法扩展了配准算法的使用范围, 提高了配准的精度和效率, 最后以具体的兵马俑碎片实例验证 了该算法的有效性. 关键词：混沌细菌群体趋药算法; 三维模型; 配准优化; 文物点云 中图法分类号：TP391.41 Registration Optimization Algorithm for 3D Cultural Relics Point Clouds Model Sun Jiaze1), Chen Hao1), and Geng Guohua2) 1) (School of Computer Science and Technology, Xi ’an University of Posts and Telecommunications, Xi’an 710121) 2) (School of Information Science and Technology, Northwest University, Xi’ an 710127) Abstract: Aiming at the problem of low efficient registration without mutual information and accurate corre- sponding points of 3D fragments in the process of the registration for the 3D cultural relic’s fragments, this paper proposes registration optimization algorithm based on swarm intelligence. The algorithm determines the initial matching points with Hausdorff’s distance of curvature feature points. The optimal corresponding points in coarse registration are obtained by discrete chaotic bacterial colony chemo taxis algorithm and the optimal coordinate transform is estimated by chaotic bacterial colony chemo taxis algorithm. The new method improves the precision and efficiency of registration, and expands the scope of application of the registration algorithm. Classical exam- ples of Terra-Cotta Warriors broken