为了有效地度量空间曲面相似性,针对噪声敏感、部分匹配的受损文物碎块模型,提出一种基于空间曲面特征优化的匹配算法.首先计算模型表面点体积积分不变量形成匹配约束簇,提取匹配约束簇特征,并结合曲面凹凸互补性得到初始匹配簇对;然后定义3类空间几何一致性约束,并采用最大独立集方法对非正确匹配对进行消除,求解粗匹配最优化问题;最后在粗匹配实验基础上,采用不变特征迭代最近点进行精确对齐.实验结果表明,该算法能较好地实现高噪声影响下存在部分匹配关系的受损文物虚拟拼接.
In this paper, a partial shape matching algorithm is proposed for high noise relic fragments based on surface feature optimization. We compute volume integral invariant of the fracture points under multi-scale and search similar feature points to build matching constraint clusters. Initial matching cluster pairs are obtained by extracting and representing feature for constrained cluster based on convex and concave correspondence of cluster surface. Then the rough matching problem can be converted to an optimization problem by applying the method of consistent constraint vote in geometric space and searching the maximum independent set to prune non-matching pairs. Finally two fragments can be precisely aligned based on the result of rough matching by using iterative closest points using invariant features. Experimental results show that the algorithm can achieve better matching and stitching.