[发明专利]基于图像配准的古代西夏文活字印刷术鉴别方法

摘要

本发明提供一种基于图像配准的古代西夏文活字印刷术鉴别方法，其中图像配准算法主要采用基于动态树的非刚体配准，通过提取字符图像的边缘特征点，根据仿射迭代最近点(ICP)算法的配准结果来度量字符图像的形状相似性，将相似的图像预连接起来，并在此基础上动态地利用一致点漂移(CPD)方法进行图像的非刚体配准；通过比较图像配准算法的结果来衡量字符图像之间的误差，选择出具有相对准确配准结果的字符图像，从而判断这些字符图像是否是由相同类型的活字模板印刷而成，最后，再结合这些字符图像的其他特征来进一步论证此判断。本发明采用基于配准识别的方法更加科学，与人为地比较几何特征的方法相比也更方便和快捷。

主权项

1.一种基于图像配准的古代西夏文活字印刷术鉴别方法，其特征在于：包括以下步骤：1)图像相似性度量用canny算子提取每个字符特征图像的边缘点后，模型点集M和目标点集S之间进行仿射ICP配准，用配准结果来测量双向距离，衡量形状相似性，将距离不超过给定仿射配准阈值的两个字符图像连接起来，以此来建立一个预连接关系；2)基于动态树的非刚体配准在建立动态树的过程中实时根据CPD非刚体配准的结果对树进行动态的调整，之后再根据树，将形变较大的字符图像通过分解成一系列形变较小的中间字符图像进行CPD非刚体配准，其具体步骤为：基于动态树的非刚体配准先将模型数据集作为父节点，根据预连接关系，将父节点对应的模型点集和与之相连的目标点集进行CPD非刚体配准，计算非刚体配准双向误差，若误差大于非刚体配准阈值，则断开预连接；若误差小于非刚体配准阈值，则确定连接关系，并将确定连接关系的点集从目标数据集移动到模型数据集，构成新的一层，以供与下层节点配准使用，重复进行该步骤，不断从目标数据集中寻找与动态树当前层相似的目标点集构成新的一层，并将它们加入到动态树的合适位置，直到目标数据集为空停止；3)活字印刷术鉴别根据非刚体配准的误差来鉴别活字印刷模型，如两个字符有在阈值范围内即认为他们相似，那么它们的图像配准更接近，也更能说明这两个字符是由同一个模板印刷的，反之亦然。