[发明专利]图像处理装置和图像处理方法

说明书

技术领域

本发明涉及用于判定输入了的原稿图像数据和预先注册了的图像数据的类似度的图像处理装置。

背景技术

以往，在这种图像处理装置中，进行由扫描仪读取原稿，将读取所得的图像数据和预先注册了的图像数据进行核对，从而判定图像的类似度的图像处理。

例如，提出了从通过OCR(Optical Character Reader)读取的图像数据中提取关键字(keyword)，通过提取出的关键字判定图像的类似度的方法、将进行类似度的判定的图像限定为有格线的票据图像，提取格线的特征从而判定图像的类似度的方法、将图像数据的字符串等置换为点，求点(特征点)的位置关系作为特征量，并判定图像的类似度的方法等。

此外，国际公开第WO2006-92957(公开日：2006年9月8日)中公开了以下的图像处理装置。即，对于由数字照相机拍摄的图像或由扫描仪读取的图像，将图像的连接部分视作单词区域，求其重心作为特征点，使用该特征点计算几何学不变量，进而通过几何学不变量求特征量，并将特征量、表示特征点的索引以及表示图像的索引注册在散列表中。

在进行检索时，由检索问题(输入图像)通过同样的处理求特征点、特征量、表示特征点的索引，对散列表进行访问，并对注册了的图像进行投票从而进行检索。

在求上述特征量时，选择最接近某个关注特征点的n个特征点，从选择了的n个特征点中进一步选择m个(m＜n)，由该m个特征点提取d个(d为m以下的值)，对于全部组合计算有关d个点的特征量。

但是在上述国际公开第2006-92957所公开的检索方法中，在将字符的重心作为特征点的情况下，从长的英语单词等几乎没有重心的变动的图形计算的特征量尽管本来是不同的字符串，但有时特征量一致。因此，存在对于包含多个这样的图形的图像的判定精度降低的问题。

发明内容

本发明鉴于上述，其目的在于提供一种由原稿图像求特征点，在使用这些特征点计算特征量(散列值)时，能够防止判定精度降低的图像处理装置以及图像处理方法。

为了达到上述目的，在本发明中，由原稿图像求特征点，在使用这些特征点计算特征量(散列值)时，选择多个特征点时将从离关注特征点最近的特征点到预先指定的点数为止的特征点，按照离关注特征点近的顺序除去，然后选择规定数的特征点，从而检索图像的类似度而不会降低判定精度。

即，本发明的图像处理装置，将从输入的原稿图像数据中提取的特征量与预先注册了的注册图像的特征量进行比较，从而进行所述输入了的原稿图像数据是否类似于预先注册了的注册图像的判定处理，其特征在于，所述特征量，是提取表示由所述输入的原稿图像数据的多个像素值求出的图像的局部特征的点作为特征点，对某个关注特征点选择其周边的多个特征点，从而基于这些多个特征点的位置关系而计算的值，并且具有附近点选择单元，在选择所述多个特征点时，将从离所述关注特征点最近的特征点到预先指定的点数为止的特征点，按照离所述关注特征点近的顺序除去，然后选择规定数的特征点。

根据上述结构，不会增加特征量的计算所使用的特征点的数，从而不会增加计算量、数据量，能够参照更广泛的特征点，可以将从不同图像数据提取出的特征点的形状在局部类似的情况下的特征量计算为不同的值。

由此，可以抑制从不同的字符串求出的特征点的特征量一致，误判定为一致的特征点，从而最终的文本图像的类似判定精度降低的情况。

例如，在以字符的重心作为特征点的情况下，存在从长的英语单词等几乎没有重心的变动的图形计算的特征量一致的情况，在不得不识别包含多个这样的图形的图像的情况下特别有效。

这里，“输入了的原稿图像数据”是指(i)通过扫描仪读取原稿从而输入的图像数据，(ii)在电子数据的格式中使用计算机(软件)输入必要事项而生成的电子数据的两种。在考虑实际使用的情况下，考虑通过扫描仪读取基于纸张的数据从而电子化的数据，和由电子数据直接生成的数据两种。

此外，本发明的图像形成装置的特征在于包括上述任何一项所述的图像处理装置；以及将与输入图像数据对应的图像形成在记录材料上的图像输出单元。

根据上述结构，不会增加特征量的计算所使用的特征点的数，从而不会增加计算量、数据量，能够参照更广泛的特征点，可以抑制判定为从不同图像数据提取出的特征点的形状在局部类似的情况下的特征点，从而最终的文本图像的类似判定精度降低的情况。

由此，可以抑制从不同的字符串求出的特征点的特征量一致，误判定为一致的特征点，从而最终的文本图像的类似判定精度降低的情况。