[发明专利]表单匹配方法和装置

摘要

本发明公开了一种表单匹配方法和装置，属于图像处理领域。包括：根据模板图像和表单图像中的特征分别提取线段，划分为线段组；计算第一方向上模板图像和表单图像的线段组中两条线段的距离值，得到距离列表；遍历距离列表，计算表单图像在第一方向上表单图像和模板图像的最高匹配度；按照第一方向的最佳偏移量移位表单图像，并在第二方向上进行匹配，直至得到第二方向上的最高匹配度；如果两方向上的最高匹配度之和大于既定比例，则将表单图像按对应的最佳偏移量进行匹配。本发明对各线段组之间的距离进行优化剪枝、实现表单图像与模板图像之间模糊匹配，实现对表单图像中的各区域进行快速精确的定位，并可以抵抗一定的扭曲拉伸形变。

主权项

一种表单匹配方法，其特征在于，包括如下步骤：步骤一：根据模板图像和表单图像中的特征分别提取模板图像和表单图像中的线段，将提取到的线段分别划分为第一方向的线段组和第二方向的线段组； 步骤二：遍历第一方向上模板图像和表单图像的线段组，计算每两条线段在第二方向上的距离值，经筛选得到距离列表； 步骤三：遍历距离列表，计算表单图像在第一方向上的线段组在每个距离作为位移的情况下，表单图像和模板图像在第一方向上线段组的匹配度，得到第一方向上的最高匹配度和距离列表中对应的最佳偏移量；步骤四：按照第一方向的最佳偏移量移位表单图像，转到步骤二，遍历第二方向上模板图像和表单图像的线段组，直至得到第二方向上的最高匹配度和对应的最佳偏移量；步骤五：如果第一方向和第二方向上的最高匹配度之和大于既定比例，则将表单图像与模板图像按第一方向和第二方向上的最高匹配度对应的最佳偏移量进行匹配。