[发明专利]图像处理方法、图像处理装置及图像形成装置

说明书

技术领域

本发明涉及提取原稿图像的特征量并基于提取出的特征量进行与注册图像的类似判定的图像处理方法、图像处理装置和包括该图像处理装置的图像形成装置。

背景技术

作为由扫描仪读取原稿，将读取原稿而得的图像数据与预先注册的图像数据进行核对，从而判定图像的类似度的图像处理，例如提出了由OCR(Optical Character Reader；光学字符阅读器)从图像中提取关键字(keyword)，通过提取的关键字来判定图像的类似度的方法、将进行类似度的判定的图像限定于具有格线的帐票图像，从而提取格线的特征来判定图像的类似度的方法等。

但是，在这些判定处理中，为了高精度地判定图像的类似度，需要事先校正(歪斜校正)要读取的原稿的倾斜等，在不能进行歪斜(skew)校正的情况下，存在不能高精度判定图像的类似度的问题。此外，由于判定图像的类似度的情况下的处理复杂，因此难以通过硬件实现。在通过单纯的算法来实现类似度的判定处理的情况下，容易通过硬件实现，但存在不能提高判定精度，而且对于歪斜或噪声等干扰的抗性不足等问题。

因此，在非专利文献1(中居友弘、其他三名，“複比とハツシユに基づく文書画像検索”，电子信息通信学会技术研究报告，2005年3月)中，提出了以下的文档图像的类似度判定方法，在原稿图像旋转的情况下，即使在注册图像中没有写入的情况下，也能够高精度地判定类似度。该方法将原稿图像进行二值化并计算连接分量，将连接分量的重心作为特征点而求出，对某个特征点提取周边的特征点，并从提取出的特征点中，例如选择三个特征点的组来计算特征点的距离之比，基于计算出的多个比来使用散列(hash)函数等计算作为特征量的散列值。该散列值预先按照多个原稿格式(注册原稿)的每个，与表示原稿的索引对应地存储在表中，对与通过读入的(读取的)原稿图像计算出的散列值一致的原稿格式进行投票，并通过对得到的得票数进行阈值处理，从而进行原稿图像的核对。作为特征点所计算的重心难以受到噪声等的影响，即使在产生原稿的旋转、平行移动等的情况下，重心之间的相对位置关系也不变化，所以通过使用基于重心(特征点)之间距离之比的特征量来进行核对，从而能够实现不易受到干扰影响的类似判定处理。

发明内容

但是，在非专利文献1的方法中，由于将原稿图像二值化并求连接分量，所以在原稿由字符构成这样的字符原稿的情况下，能够高精度地求连接分量，并且能够高精度地进行与注册图像的核对，但是在原稿图像是由印刷照片或连续色调区域所构成的照相纸照片等照片原稿的情况下，由于原稿图像的浓度值分布范围较广，因此仅通过将原稿图像进行二值化则连接分量的边界不清楚，不能够高精度地求连接分量，存在与注册图像的核对精度降低的问题。

本发明鉴于这样的情况而完成，本发明的目的在于提供图像处理方法、图像处理装置和包括该图像处理装置的图像形成装置，基于原稿图像的各像素的像素值，生成像素值的范围不同的多个层次图像，在生成的每个层次图像中提取特征点，并基于每个层次图像提取出的特征点，计算原稿图像的特征量(特征向量，例如散列值)，从而即使是含有照片的原稿也能够高精度地进行核对。

本发明的图像处理装置提取由多个像素构成的原稿图像的特征量，并基于提取的特征量来进行与注册图像的类似判定，该装置包括：存储单元，预先存储与多个注册图像分别对应的特征量；生成单元，基于原稿图像的各像素的像素值，生成像素值的范围不同的多个层次图像；提取单元，对由生成单元生成的每个层次图像进行二值化处理并提取特征点；计算单元，基于由提取单元每个层次图像所提取出的特征点来计算原稿图像的特征量；特征量判定单元，判定由计算单元计算出的特征量和与注册图像对应的特征量是否一致；投票单元，在由特征量判定单元判定为特征量一致的情况下，每个一致的特征量对与特征量对应的注册图像进行投票；以及类似判定单元，基于由投票单元投票所得的得票数判定原稿图像是否与注册图像类似。