专利名称：基于图像处理的甲骨碎片缀合方法
技术领域：
本发明涉及图像处理技术领域，特别涉及甲骨文研究领域的基于图像处理的甲骨 碎片缀合方法。
背景技术：
记载有甲骨文的甲骨由于年代久远，在出土时很多已经破碎。为了研究甲骨文，甲 骨专家花费大量时间致力于将破碎的骨片拼接在一起，这就是甲骨缀合。甲骨的缀合是一 项较为复杂并且学术性极强的工作。人工缀合法要求缀合者根据甲骨的色泽、断裂方向、笔画粗细等特征以及对字体 风格、卜辞内容的理解等专业知识来缀合甲骨。这种方法对缀合者要求极高，也非常耗费时 间。计算机技术的发展，为甲骨文缀合开辟了的一个全新的研究领域。1973年国外就 有人用计算机进行甲骨缀合工作，周鸿翔对甲骨片进行数字化建库时首先将整个骨片分为 几个部分，待入库骨片将根据其形状得到骨片位置属性，在加上刻字笔触粗细等多个属性， 缀合时根据某个骨片的各个属性值，利用计算机进行自动匹配。该方法前期还是需要人工 判断骨片位置，字体等信息，前期工作非常复杂。1977年童恩正将一个完整的腹甲分成9片 骨板。给出了缀合的时代、字迹、骨板、碎片、卜辞、边缘限制条件，对每个条件又分别给出了 具体的划分方法，以及人工派断的缀合条件(边缘、纹理、卜辞走向)。将人工处理后的数 据输入计算机，按照限定的缀合条件通过计算机辅助找出可能匹配的。然后，将可能匹配的 两个人工放在一起，再进行人工分析。实验结果是对于碎片大小在骨板的1/4左右时可以 实现辅助缀合。1992年王骏发和张嘉男利用计算机图像处理技术设计了一阶层式分类系 统，以便将全世界所有的骨片集加以分类，把重复的找出加以剔除，来完成一部全世界最完 成的甲骨合集。但是，国外用电子计算机只能作到完整的或大致完整的骨版的缀合，我国学者研 究的结果，除了相邻的骨版以外，可以将每一骨版的1/4以上的碎片进行缀合。而对于更小 的碎片，很难给予正确的缀合。为此，需要找到一种计算机辅助甲骨文缀合方法，能够通过对甲骨文碎片图像信 息的处理辅助甲骨文专家快速、准确地找到可缀合的甲骨碎片。
发明内容
针对现有技术中存在的不足，本发明的目的在于提供一种通过对甲骨碎片的图像 处理和人机交互完成缀合的基于图像处理的甲骨碎片缀合方法。本发明的技术方案是这样实现的基于图像处理的甲骨碎片缀合方法，其特征在 于，包括如下步骤(a)对于待缀合甲骨碎片图像集合中的每张甲骨碎片图像进行去噪、分割预处理， 提取每张甲骨碎片图像轮廓特征；
(b)选定待缀合碎片图像，提取其边界片段；(C)对甲骨碎片图像集合中除待缀合碎片图像以外的甲骨碎片图像分别进行旋转 以选择合适边界片段与待缀合碎片图像片段拟合，生成候选目标碎片图像集合；(d)对候选目标碎片图像和待缀合碎片图像按照骨版、文字、笔画、纹理特征进行 编码；(e)设计缀合规则，在候选目标碎片图像集合中找到符合缀合规则的碎片图像，完
成缀合ο上述基于图像处理的甲骨碎片缀合方法，在步骤(a)中，利用均值滤波算法对输 入的甲骨碎片图像进行去噪预处理；提取甲骨碎片的颜色和纹理特征，基于马尔科夫随机 场利用迭代条件模式算法进行图像分割，其中特征场采用高斯混合模型，标记场采用potts 模型；对甲骨碎片图像集合中的甲骨碎片图像用边界检测算法提取出边界像素；对检测结 果进行边界跟踪，获得每个甲骨碎片的封闭曲线。上述基于图像处理的甲骨碎片缀合方法，在步骤(b)中，对待缀合碎片图像利用 均值滤波算法去噪，采用基于马尔科夫随机场的迭代条件模式算法进行图像分割；对于待 缀合碎片图像采用定长分段，轮廓片段长度Frag_len从较小值开始，逐步增加提取轮廓的 长度；提取边界片段顶点曲率、弦长、弧长特征。上述基于图像处理的甲骨碎片缀合方法，在步骤(C)中，采用定长分段方法逐一 提取甲骨碎片图像集合中每个甲骨碎片图像的轮廓片段并提取边界片段顶点曲率、弦长、 弧长特征；根据边界的相似性对待缀合碎片图像和提取的甲骨碎片图像集合中甲骨碎片图 像的边界片段进行匹配；把甲骨碎片图像集合中的甲骨碎片图像顺时针旋转一定角度，再 取边界片段与待缀合边界片段进行匹配；选定符合边界相似性的甲骨碎片图像为候选目标 碎片。上述基于图像处理的甲骨碎片缀合方法，在步骤(d)中，将龟甲按照其自然纹理 分成四个骨版位置上腹骨版、中部骨版、下部腹骨版、尾腹骨版，每个骨版位置又分成8个 区域；分析待缀合碎片和候选目标碎片在龟甲中所处骨版位置数以及在所处骨版的区域 号；甲骨碎片上文字笔画的粗细程度分为非常粗、一般、细、很细四种，分别进行编号；根据 待缀合碎片和候选目标碎片上文字笔画的组细程度给出编号；根据待缀合碎片和候选目标 碎片上是否有文字分为有字、半字、无字三种情况，分别进行编号。上述基于图像处理的甲骨碎片缀合方法，在步骤(e)中，当待缀合碎片和甲骨碎 片图像基础数据库图像是同一骨板的碎片时，待缀合碎片和甲骨碎片图像基础数据库图像 缀合的必要条件是，甲骨碎片图像基础数据库图像中的区域号数集和待缀合碎片中区域号 数集的交集为空集，否则，待缀合碎片和甲骨碎片图像基础数据库图像不能缀合；在满足必 要条件的情况下，有如下缀合规则①如果甲骨碎片图像基础数据库图像中存在奇区域号， 与待缀合碎片中的奇区域号的绝对值相差为2，则待缀合碎片和甲骨碎片图像基础数据库 图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中奇区域号对应处的碎片边 界；②如果甲骨碎片图像基础数据库图像中存在偶区域号，与待缀合碎片中的偶区域号的 绝对值相差为2，则待缀合碎片和甲骨碎片图像基础数据库图像基于区域号的缀合条件成 立，并且缀合边界为待缀合碎片中偶区域号对应处的碎片边界；③如果甲骨碎片图像基础 数据库图像中同时存在奇、偶区域号，与待缀合碎片中相对应的奇区域号、偶区域号的绝对值分别相差2，则待缀合碎片和甲骨碎片图像基础数据库图像基于区域号的缀合条件成立， 并且缀合边界为待缀合碎片中相对应的奇区域号、偶区域号之对应碎片边界；当待缀合碎片和甲骨碎片图像基础数据库图像是不同骨版的碎片时，待缀合碎片 和甲骨碎片图像基础数据库图像缀合的必要条件是，待缀合碎片、甲骨碎片图像基础数据 库图像两者区位置标号的ASCII码的绝对值相差1，否则，待缀合碎片和甲骨碎片图像基 础数据库图像不能缀合；在满足必要条件的情况下，有如下缀合规则①当待缀合碎片的 ASCII码大于甲骨碎片图像基础数据库图像的ASCII码时，如果甲骨碎片图像基础数据库 图像中存在偶区域号，与待缀合碎片中的奇区域号的绝对值相差为1，则待缀合碎片和甲骨 碎片图像基础数据库图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中奇区 域号对应处的碎片边界；②当待缀合碎片的ASCII码小于甲骨碎片图像基础数据库图像的 ASCII码时，如果甲骨碎片图像基础数据库图像中存在奇区域号，与待缀合碎片中的偶区域 号的绝对值相差为1，则待缀合碎片和甲骨碎片图像基础数据库图像基于区域号的缀合条 件成立，并且缀合边界为待缀合碎片中偶区域号对应处的碎片边界。上述基于图像处理的甲骨碎片缀合方法，再按照碎片上文字笔画的区分情况进行 第二层次的判断；当待缀合碎片、甲骨碎片图像基础数据库图像上都有文字时，待缀合碎 片、甲骨碎片图像基础数据库图像缀合的必要条件是待缀合碎片、甲骨碎片图像基础数据 库图像上的文字笔画信息取值一致。本发明的有益效果是本发明提供基于图像处理的甲骨碎片缀合方法，当选定待 缀合的甲骨碎片后，本发明的方法可以自动生成候选目标甲骨碎片，以辅助甲骨文缀合人 员通过人机交互来实现甲骨文缀合，这将提高甲骨文缀合的性能和效率；实现人机交互缀
合 O
图1为本发明的基于图像处理的甲骨碎片缀合方法流程图；图2为本发明的甲骨碎片图像骨版和区域编号示意图。
具体实施例方式本发明的基于图像处理的甲骨碎片缀合方法包括如下步骤步骤1，对于待缀合甲骨碎片图像集合中的每张图像进行去噪、分割预处理，提取 每张甲骨碎片图像轮廓特征，其具体实施步骤如下利用均值滤波算法对输入的甲骨碎片图像进行去噪预处理；提取甲骨碎片的颜色和纹理特征，基于马尔科夫随机场利用迭代条件模式算法进 行图像分割，其中特征场采用高斯混合模型，标记场采用POtts模型；对甲骨碎片图像集合中的甲骨碎片图像用边界检测算法提取出边界像素；对检测 结果进行边界跟踪，获得每个甲骨碎片的封闭曲线。步骤2，选定待缀合碎片图像，提取其边界片段，其具体实现步骤如下对待缀合碎片图像利用均值滤波算法去噪，采用基于马尔科夫随机场的迭代条件 模式算法进行图像分割；对于待缀合碎片图像采用定长分段，轮廓片段长度Frag_len从较小值开始，逐步增加提取轮廓的长度；本实施例中我们选取FragJen为50pix ；提取边界片段顶点曲率、弦长、弧长特征。步骤3，对甲骨碎片图像集合中除待缀合碎片图像以外的甲骨碎片图像分别进行 旋转以选择合适边界片段和待缀合碎片图像片段拟合，生成候选目标碎片图像集合，其具 体实现步骤如下采用定长分段方法逐一提取甲骨碎片图像集合中每个甲骨碎片图像的轮廓片段 并提取边界片段顶点曲率、弦长、弧长特征，所取轮廓片段的长度从Frag_len开始，本例中 取 50pix ；根据边界的相似性对待缀合碎片图像和提取的甲骨碎片图像集合中甲骨碎片图 像的边界片段进行匹配；把甲骨碎片图像集合中的甲骨碎片图像顺时针旋转一定角度，本例中采用10°， 再与待缀合边界片段进行匹配；选定符合边界相似性的甲骨碎片图像为候选目标碎片。步骤4，对候选目标碎片和待缀合碎片按照骨版、文字、笔画、纹理特征行编码，具 体步骤如下将龟甲按照其自然纹理分成四个骨版位置上腹骨版、中部骨版、下部腹骨版、尾 腹骨版，分别编号为A、B、C、D ；每个骨版位置又分成8个区域，分别用1、2、3、4、5、6、7、8表 示不同区域号，分析待缀合碎片和候选目标碎片在龟甲中所处骨版位置数以及在所处骨版 的区域号；根据待缀合碎片和候选目标碎片上文字笔画的组细程度给出不同编号；本例中将 粗细分为非常粗、一般、细、很细四种，分别用1、2、3、4编号。根据待缀合碎片和候选目标碎片上是否有文字和文字走向进行编号。本例中分为 有字、半字、无字三种，分别用0、1、2编号。步骤5，设计缀合规则，在候选目标碎片图像集合中找到符合缀合规则的碎片图 像，完成缀合，具体步骤如下当待缀合碎片和甲骨碎片图像基础数据库图像是同一区(骨版)的碎片时，待缀 合碎片和甲骨碎片图像基础数据库图像缀合的必要条件是，甲骨碎片图像基础数据库图像 中的区域号数集和待缀合碎片中区域号数集的交集为空集，否则，待缀合碎片和甲骨碎片 图像基础数据库图像不能缀合。在满足必要条件的情况下，我们有如下缀合规则①如果 甲骨碎片图像基础数据库图像中存在奇区域号，与待缀合碎片中的奇区域号的绝对值相差 为2，则待缀合碎片和甲骨碎片图像基础数据库图像基于区域号的缀合条件成立，并且缀合 边界为待缀合碎片中奇区域号对应处的碎片边界；②如果甲骨碎片图像基础数据库图像中 存在偶区域号，与待缀合碎片中的偶区域号的绝对值相差为2，则待缀合碎片和甲骨碎片图 像基础数据库图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中偶区域号对 应处的碎片边界；③如果甲骨碎片图像基础数据库图像中同时存在奇、偶区域号，与待缀合 碎片中相对应的奇区域号、偶区域号的绝对值分别相差2，则待缀合碎片和甲骨碎片图像基 础数据库图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中相对应的奇区域 号、偶区域号之对应碎片边界。当待缀合碎片和甲骨碎片图像基础数据库图像是不同区(骨板)的碎片时，待缀合碎片和甲骨碎片图像基础数据库图像缀合的必要条件是，待缀合碎片、甲骨碎片图像基 础数据库图像两者区位置标号的ASCII码的绝对值相差1，否则，待缀合碎片和甲骨碎片图 像基础数据库图像不能缀合。在满足必要条件的情况下，我们有如下缀合规则①当待缀合 碎片的ASCII码大于甲骨碎片图像基础数据库图像的ASCII码时，如果甲骨碎片图像基础 数据库图像中存在偶区域号，与待缀合碎片中的奇区域号的绝对值相差为1，则待缀合碎片 和甲骨碎片图像基础数据库图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片 中奇区域号对应处的碎片边界；②当待缀合碎片的ASCII码小于甲骨碎片图像基础数据库 图像的ASCII码时，如果甲骨碎片图像基础数据库图像中存在奇区域号，与待缀合碎片中 的偶区域号的绝对值相差为1，则待缀合碎片和甲骨碎片图像基础数据库图像基于区域号 的缀合条件成立，并且缀合边界为待缀合碎片中偶区域号对应处的碎片边界。
我们再按照碎片上文字笔画的区分情况进行第二层次的判断。依据碎片上文字笔 画的缀合规则。当待缀合碎片、甲骨碎片图像基础数据库图像上都有文字时，待缀合碎片、 甲骨碎片图像基础数据库图像缀合的必要条件是，待缀合碎片、甲骨碎片图像基础数据库 图像上的文字笔画信息取值一致。
权利要求
1.基于图像处理的甲骨碎片缀合方法，其特征在于，包括如下步骤(a)对于待缀合甲骨碎片图像集合中的每张甲骨碎片图像进行去噪、分割预处理，提取 每张甲骨碎片图像轮廓特征；(b)选定待缀合碎片图像，提取其边界片段；(c)对甲骨碎片图像集合中除待缀合碎片图像以外的甲骨碎片图像分别进行旋转以选 择合适边界片段与待缀合碎片图像片段拟合，生成候选目标碎片图像集合；(d)对候选目标碎片图像和待缀合碎片图像按照骨版、文字、笔画、纹理特征进行编码；(e)设计缀合规则，在候选目标碎片图像集合中找到符合缀合规则的碎片图像，完成缀合。
2.根据权利要求1所述的基于图像处理的甲骨碎片缀合方法，其特征在于，在步骤(a) 中，利用均值滤波算法对输入的甲骨碎片图像进行去噪预处理；提取甲骨碎片的颜色和纹 理特征，基于马尔科夫随机场利用迭代条件模式算法进行图像分割，其中特征场采用高斯 混合模型，标记场采用potts模型；对甲骨碎片图像集合中的甲骨碎片图像用边界检测算 法提取出边界像素；对检测结果进行边界跟踪，获得每个甲骨碎片的封闭曲线。
3.根据权利要求2所述的基于图像处理的甲骨碎片缀合方法，其特征在于，在步骤(b) 中，对待缀合碎片图像利用均值滤波算法去噪，采用基于马尔科夫随机场的迭代条件模式 算法进行图像分割；对于待缀合碎片图像采用定长分段，轮廓片段长度Frag_len从较小值 开始，逐步增加提取轮廓的长度；提取边界片段顶点曲率、弦长、弧长特征。
4.根据权利要求3所述的基于图像处理的甲骨碎片缀合方法，其特征在于，在步骤(c) 中，采用定长分段方法逐一提取甲骨碎片图像集合中每个甲骨碎片图像的轮廓片段并提取 边界片段顶点曲率、弦长、弧长特征；根据边界的相似性对待缀合碎片图像和提取的甲骨碎 片图像集合中甲骨碎片图像的边界片段进行匹配；把甲骨碎片图像集合中的甲骨碎片图像 顺时针旋转一定角度，再取边界片段与待缀合边界片段进行匹配；选定符合边界相似性的 甲骨碎片图像为候选目标碎片。
5.根据权利要求4所述的基于图像处理的甲骨碎片缀合方法，其特征在于，在步骤(d) 中，将龟甲按照其自然纹理分成四个骨版位置上腹骨版、中部骨版、下部腹骨版、尾腹骨 版，每个骨版位置又分成8个区域；分析待缀合碎片和候选目标碎片在龟甲中所处骨版位 置数以及在所处骨版的区域号；甲骨碎片上文字笔画的粗细程度分为非常粗、一般、细、很 细四种，分别进行编号；根据待缀合碎片和候选目标碎片上文字笔画的组细程度给出编号； 根据待缀合碎片和候选目标碎片上是否有文字分为有字、半字、无字三种情况，分别进行编 号。
6.根据权利要求5所述的基于图像处理的甲骨碎片缀合方法，其特征在于，在步骤(e) 中，当待缀合碎片和甲骨碎片图像基础数据库图像是同一骨板的碎片时，待缀合碎片和甲 骨碎片图像基础数据库图像缀合的必要条件是，甲骨碎片图像基础数据库图像中的区域号 数集和待缀合碎片中区域号数集的交集为空集，否则，待缀合碎片和甲骨碎片图像基础数 据库图像不能缀合；在满足必要条件的情况下，有如下缀合规则①如果甲骨碎片图像基 础数据库图像中存在奇区域号，与待缀合碎片中的奇区域号的绝对值相差为2，则待缀合碎 片和甲骨碎片图像基础数据库图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中奇区域号对应处的碎片边界；②如果甲骨碎片图像基础数据库图像中存在偶区域号， 与待缀合碎片中的偶区域号的绝对值相差为2，则待缀合碎片和甲骨碎片图像基础数据库 图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中偶区域号对应处的碎片边 界；③如果甲骨碎片图像基础数据库图像中同时存在奇、偶区域号，与待缀合碎片中相对应 的奇区域号、偶区域号的绝对值分别相差2，则待缀合碎片和甲骨碎片图像基础数据库图像 基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中相对应的奇区域号、偶区域号 之对应碎片边界；当待缀合碎片和甲骨碎片图像基础数据库图像是不同骨版的碎片时，待缀合碎片和甲 骨碎片图像基础数据库图像缀合的必要条件是，待缀合碎片、甲骨碎片图像基础数据库图 像两者区位置标号的ASCII码的绝对值相差1，否则，待缀合碎片和甲骨碎片图像基础数据 库图像不能缀合；在满足必要条件的情况下，有如下缀合规则①当待缀合碎片的ASCII码 大于甲骨碎片图像基础数据库图像的ASCII码时，如果甲骨碎片图像基础数据库图像中存 在偶区域号，与待缀合碎片中的奇区域号的绝对值相差为1，则待缀合碎片和甲骨碎片图像 基础数据库图像基于区域号的缀合条件成立，并且缀合边界为待缀合碎片中奇区域号对应 处的碎片边界；②当待缀合碎片的ASCII码小于甲骨碎片图像基础数据库图像的ASCII码 时，如果甲骨碎片图像基础数据库图像中存在奇区域号，与待缀合碎片中的偶区域号的绝 对值相差为1，则待缀合碎片和甲骨碎片图像基础数据库图像基于区域号的缀合条件成立， 并且缀合边界为待缀合碎片中偶区域号对应处的碎片边界。
7.根据权利要求6所述的基于图像处理的甲骨碎片缀合方法，其特征在于，再按照碎 片上文字笔画的区分情况进行第二层次的判断；当待缀合碎片、甲骨碎片图像基础数据库 图像上都有文字时，待缀合碎片、甲骨碎片图像基础数据库图像缀合的必要条件是待缀合 碎片、甲骨碎片图像基础数据库图像上的文字笔画信息取值一致。
全文摘要
本发明公开了基于图像处理的甲骨碎片缀合方法，包括如下步骤(a)对于待缀合甲骨碎片图像集合中的每张甲骨碎片图像进行去噪、分割预处理，提取甲骨碎片图像轮廓特征；(b)选定待缀合碎片图像，提取其边界片段；(c)对甲骨碎片图像集合中除待缀合碎片图像以外的甲骨碎片图像分别进行旋转以选择合适边界片段与待缀合碎片图像片段拟合，生成候选目标碎片图像集合；(d)对候选目标碎片图像和待缀合碎片图像按照骨版、文字、笔画、纹理等特征进行编码；(e)在候选目标碎片图像集合中找到符合缀合规则的碎片图像，完成缀合。本发明可以辅助甲骨文缀合人员通过人机交互来实现甲骨文缀合，提高甲骨文缀合的性能和效率；实现人机交互缀合。
文档编号G06T5/00GK102087742SQ20111002797
公开日2011年6月8日 申请日期2011年1月26日 优先权日2011年1月26日
发明者李鹏伟, 王爱民, 葛文英, 赵晓凡, 赵红丹 申请人:李鹏伟, 王爱民, 葛文英