[发明专利]图像处理方法和设备、图像形成设备以及图像读取设备

说明书

技术领域

本发明涉及：用于基于从输入图像获取的特征来判断输入图像是否与预备参考图像相似的图像处理方法和图像处理设备；使用该图像处理设备的图像形成设备和图像读取设备；以及记录用于实现该图像处理设备的计算机程序的存储器产品。

背景技术

作为用于将通过使用扫描仪读取文档所获得的图像数据与预先存储的预定图像数据相匹配、以便判断图像相似性的图像处理，例如提出了一种用于使用OCR(光学字符阅读器)从图像中提取关键字并基于所提取的关键字判断图像相似性的方法。在另一种方法中，要被执行相似性判断的文档局限于包含格线的纸张形式，然后提取格线的特征以便判断图像的相似性。

此外，提出了一种匹配设备，用于提取输入文档的特征以生成描述符，以及将所生成的描述符与预先存储在描述符数据库中的描述符相匹配，以便执行输入文档和描述符数据库中的描述符的匹配(见日本专利申请公开号H7-282088)。

在日本专利申请公开号H7-282088中公开的设备中，描述符和包括生成各个描述符的特征的文档列表被存储在描述符数据库中。描述符被生成为不因文档数字化、输入文档和文档数据库中的匹配文档之间的差异等等引起的失真而改变。当扫描描述符数据库时，日本专利申请公开号H7-282088中公开的设备为文档数据库中的各个文档累加投票，并确定获得最多投票数的一个文档或者获得超过阈值的投票数的文档为匹配文档。

另外提出了一种用于由数码相机获取的图像、由扫描仪读取的图像等等的设备，该设备获取图像的连通部分的重心作为特征点(假设连通部分是字构件)，利用所述特征点计算几何不变量，进一步从几何不变量获取特征，在哈希表中存储该特征、表示特征点的索引以及表示图像的索引，在图像检索时通过相似的处理从输入图像(查询)中获取特征点、特征和 表示该特征点的索引，并为预先存储在哈希表中的图像投票，以便进行检索(见国际公布小册子2006/92957)。

在国际公布小册子2006/92957中所描述的是从宽范围提取特征点以用于计算一个特征，增加特征点数等等，以便提高特征的准确性。而且，在国际公布小册子2006/92957中，通过预先记录输入图像中的特征点和参考文档中的点的对应性、以及不为已经在为预先存储的图像投票中被关联的点进行投票以防止不正确的投票，从而有可能抑制图像检索确定准确性的降低。在国际公布小册子2006/92957中还描述了当在哈希表中存储更多页图像时，图像检索确定准确性降低，并且认为其原因是存储具有相同特征的不同文档的机会增加了。

发明内容

日本专利申请公开号H7-282088中的描述符数据库具有其中针对一个描述符存储有限数量的数据的表格形式结构，而不是其中能够存储无限元素的列表结构。当描述符数据库这样以具有固定大小的表格形式实现时，针对一个描述符所要存储的数据数量是从存储在描述符数据库中的所有文档中的每一个文档中提取的描述符数量之和。由于当从一个文档提取太多描述符时，描述符数据库变得巨大，因此在这种情况下期望减少所要提取的描述符的数量。应当注意，当描述符减少时，提高了图像检索的性能，但在图像检索中可能引起不可检测的错误或者决定性失误。

日本专利申请公开号H7-282088中还描述了由于描述符是冗余的，因此在图像检索中不必使用存储在描述符数据库中的所有描述符，例如可能仅仅使用高质量即准确的描述符来检索图像。因此，在基于多个存储的描述符匹配的情况下，即使当一个文档中的字符被噪声破坏，如果文档中还有未受噪声影响的描述符，则还是有可能基于描述符进行匹配。

然而，日本专利申请公开号H7-282088没有描述从多个不同文档中可提取相同描述符的问题。当从多个不同文档提取相同的描述符时，所述描述符应用于从中提取所述描述符的所有文档，因此所述描述符对文档的标识没有意义但是会引起相似图像的不正确判断。

而且，国际公布小册子2006/92957没有描述无效特征对确定准确性的影响根据预先存储在哈希表中的参考图像的数量而变化，并且具有当参考文档的数量少时确定准确性降低的问题。

本发明是为了解决以上问题而作出的，并且其目的是提供一种可以高准确度判断图像的相似性的图像处理方法、图像处理设备；包括该图像处理设备的图像形成设备和图像读取设备；以及记录用于实现该图像处理设备的计算机程序的存储器产品。