[发明专利]基于内容特征的图像碎片匹配方法和系统

权利要求书

1.一种基于内容特征的图像碎片匹配方法，包括：

提取第一图像碎片的第一边缘，提取第二图像碎片的第二边缘；

沿着所述第一边缘和第二边缘提取各自的图像碎片上的内容的特征点；

提取第一图像碎片和第二图像碎片上的内容经过特征点的线段或弧线的方向信息作为特征向量；

比较所述第一图像碎片和第二图像碎片的内容的特征点和特征向量的匹配度，来确定第一图像碎片与第二图像碎片是否匹配，其中，所述特征点和特征向量的匹配度包括：特征点的位置的匹配度、特征点的个数的匹配度、特征向量的斜率的匹配度，

其中，所述特征点是通过检测图像碎片的边缘上的内容的外轮廓矢量与内轮廓矢量的交集来得到的，

其中，所述特征向量通过如下步骤得到：

以特征点为起点，在碎片图像中内容的内轮廓，直至拐点或像素点大于设定的阈值的点，则该点为终点；

连接上述起点和终点，其结果近似为直线或弧线；

若为直线，计算其斜率；

若为曲线，计算其在特征点处的切线斜率。

2.根据权利要求1所述的方法，还包括：

在所述特征点的比较之前，比较所述第一边缘与所述第二边缘的形状，来确定所述第一边缘和所述第二边缘是否匹配，

其中，在所述第一边缘与第二边缘匹配的情况下，进行所述特征点的比较。

3.根据权利要求1所述的方法，其中，所述特征点包括图像碎片上的内容与边缘的交叉点，且特征向量包括图像碎片上的内容经过特征点的线段的斜率或弧线的切线斜率。

4.根据权利要求1所述的方法，还包括：

在所述特征点的比较之前，通过第一图像碎片和第二图像碎片的缩放、旋转、平移中的至少一种来对准所述第一图像碎片和第二图像碎片的边缘。

5.根据权利要求1所述的方法，其中，所述图像碎片上的内容包括如下中的至少一种：

文字、图、表、文字的横、竖、撇、捺和图、表形的线段。

6.根据权利要求1所述的方法，还包括：

将匹配的第一图像碎片和第二图像碎片按照各自的边缘拼接到一起。

7.一种基于内容特征的图像碎片匹配系统，包括：

边缘提取装置，被配置为提取第一图像碎片的第一边缘，提取第二图像碎片的第二边缘；

特征点提取装置，被配置为沿着所述第一边缘和第二边缘提取各自的图像碎片上的内容的特征点；

特征向量提取装置，被配置为提取第一图像碎片和第二图像碎片上的内容经过特征点的线段或弧线的方向信息作为特征向量；

比较装置，被配置为比较所述第一图像碎片和第二图像碎片的内容的特征点和特征向量的匹配度，来确定第一图像碎片与第二图像碎片是否匹配，其中，所述特征点和特征向量的匹配度包括：特征点的位置的匹配度、特征点的个数的匹配度、特征向量的斜率的匹配度，

其中，所述特征点提取装置通过检测图像碎片的边缘上的内容的外轮廓矢量与内轮廓矢量的交集来得到所述特征点，

其中，所述特征向量提取装置通过如下步骤得到所述特征向量：

以特征点为起点，在碎片图像中内容的内轮廓，直至拐点或像素点大于设定的阈值的点，则该点为终点；

连接上述起点和终点，其结果近似为直线或弧线；

若为直线，计算其斜率；

若为曲线，计算其在特征点处的切线斜率。