[发明专利]一种汉简图像的自动缀合方法

权利要求书

1.一种汉简图像的自动缀合方法，其特征在于，包括以下步骤：

A：对汉简图像进行人工分类，依据汉简图像对应的汉简的缺失部位信息对汉简图像进行分组；汉简图像的缺失部位信息包括缺上、缺下、缺左和缺右四种情况；然后将缺下分组中的汉简图像与缺上分组中的汉简图像进行缀合，将缺左分组中的汉简图像与缺右分组中的汉简图像进行缀合；

B：对汉简图像进行边缘检测以提取汉简图像的边缘线，得到每幅汉简图像对应的边缘线图像；

C：获取每幅汉简图像所对应的边缘线图像中的边缘线骨架，得到每幅汉简图像所对应的边缘线骨架图像，边缘线骨架指边缘线中居中的像素点；

D：测量汉简图像所对应的边缘线骨架图像的宽度及高度；

E：根据每幅汉简的真实物理尺寸信息，结合步骤D中得到的每幅汉简图像所对应的边缘线骨架图像的宽度和高度，分别计算得出每幅汉简图像所对应的边缘线骨架图像的宽度值和高度值恢复到真实物理尺寸的缩放比例，分别记为γ₁和γ₂；其中，β₁为边缘线骨架图像的宽度值与汉简的真实宽度值的倍数关系，β₂为边缘线骨架图像的高度值与汉简的真实高度值的倍数关系；

F：人工确定每幅汉简图像的边缘线骨架图像中的断边部分，得到每幅汉简图像对应的边缘线骨架标注图像；

G：对步骤F中得到的边缘线骨架标注图像中边缘线骨架的断边部分进行时间序列化处理，得到对应的二维数值型的时间序列化数据T；

T＝{(V₁，W₁)，(V₂，W₂)，(V₃，W₃)，…，(V_i，W_i)}，i为正整数，(V_i，W_i)表示边缘线骨架的断边部分的第i个像素数据的像素位置；

H：利用步骤E中得到的每幅汉简图像所对应的边缘线骨架图像的宽度值和高度值恢复到真实物理尺寸的缩放比例γ₁和γ₂，将步骤G中得到的每幅汉简图像的边缘线骨架的断边部分所对应的二维时间序列化数据T，转化为每幅汉简图像的边缘线骨架的断边部分恢复到真实物理尺寸后的二维时间序列化数据T′，T′＝{(V′₁，W′₁)，(V′₂，W′₂)，(V′₃，W′₃)，…，(V′_i，W′_i)}，i为正整数，(V′_i，W′_i)表示恢复到真实物理尺寸后的断边部分第i个像素数据的像素位置；

I：将步骤H中得到的二维时间序列化数据T′中的V′_i和W′_i分别进行归一化处理，得到归一化后的时间序列化边缘曲线数据T″_v和T″_w，T″_v＝{V″₁，V″₂，V”₃，…，V″_i}，T″_w＝{W″₁，W″₂，W″₃，…，W″_i}，i为正整数；

J：对两幅待缀合的汉简图像，根据步骤I中得到的边缘线骨架的断边部分经归一化处理后的时间序列化边缘曲线数据T″_v和T″_w，计算两幅汉简图像的相似度：

计算两幅汉简图像的相似度时，对于缺上和缺下的分组中拟判定是否能够缀合的两幅汉简图像a和b对应的经归一化处理后的时间序列化边缘曲线数据T″_wa与T″_wb，先将汉简图像a和b放置到一幅新的空白图像c中，先后对汉简图像a和b的断边部分进行左对齐和右对齐，且T″_wa均在上方，T″_wb均在下方；在左对齐和右对齐后，保持汉简图像a在图像c中固定不变，先将汉简图像b以M像素为步幅在图像c中沿水平方向在设定的滑动范围内向左滑动，然后回到初始位置，最后沿水平方向在设定的滑动范围内向右滑动；在汉简图像b每次滑动后，计算两幅汉简图像a和b对应的归一化处理后的时间序列化边缘曲线数据T″_wa与T″_wb在水平方向上重合部分的子曲线T″_was与T″_wbs之间的时间序列匹配度s，并将时间序列匹配度s放入集合S中；最后求集合S中的最大值，即为汉简图像a和b之间的最大缀合度；

对于缺左和缺右的分组中拟判定是否能够缀合的两幅汉简图像a和b对应的经归一化处理后的时间序列化边缘曲线数据T″_va与T″_vb，先将汉简图像a和b放置到一幅新的空白图像c中，先后对汉简图像a和b的断边部分进行上对齐和下对齐，且T″_va均在左侧，T″_vb均在右侧；在上对齐和下对齐后，保持汉简图像a在图像c中固定不变，先将汉简图像b以M像素为步幅在图像c中沿竖直方向在设定的滑动范围内向上滑动，然后回到初始位置，最后沿竖直方向在设定的滑动范围内向下滑动；在汉简图像b每次滑动后，计算两幅汉简图像a和b对应的归一化处理后的时间序列化边缘曲线数据T″_va与T″_vb在竖直方向上重合部分的子曲线T″_vas与T″_vbs之间的时间序列匹配度s，并将时间序列匹配度s放入集合S中；最后，求集合S中的最大值，即为汉简图像a和b之间的最大缀合度；

K：对每幅汉简图像a，将其与待比较的文件夹中的每幅图像按照步骤J中的方法依次计算相似度；最后按照相似度值从大到小排序，若相似度相同则滑动像素值较小的优先，最后返回与汉简图像a相似度最高的前N幅图像，作为与汉简图像a缀合度较高的备选图像。