CN101571698B - 图像对照方法、图像对照装置、及图像数据输出处理装置 - Google Patents

Abstract

在本发明的图像对照装置中，特征点计算部从所输入的输入原稿的图像数据计算出输入原稿图像的特征点，特征量计算部基于所计算出的特征点彼此的相对位置来计算出输入原稿图像的特征量，投票处理部及类似度判断处理部对所计算出的输入原稿图像的特征量与登记原稿图像的特征量进行比较，并判断输入原稿图像是否与登记原稿图像类似。然后，在被判断为类似时，原稿判断处理部，基于特征量一致的输入原稿图像的特征点与登记原稿图像的特征点的坐标位置，来确定输入原稿图像上的与登记原稿图像类似的图像位置，判断输入原稿图像是否为分配原稿的图像。由此，能够利用图像对照处理的功能来判断输入原稿是否为分配原稿。

Description

图像对照方法、图像对照装置、及图像数据输出处理装置

技术领域

本发明涉及将含有文字和符号的图像(图像文档)作为对象的图像对照方法、图像对照装置以及图像数据输出处理装置。

背景技术

有一种对所输入的输入原稿的图像数据进行复印、数据发送、归档(filing)等输出处理的图像数据输出处理装置。在这种图像数据输出处理装置中，一直以来都利用各种用于判断图像彼此的类似性的图像文档的对照技术。

作为利用例，例如有如下提案，即：根据所输入的原稿图像(输入原稿图像)的图像数据，提取该输入原稿图像的特征量，将其与已经登记的登记原稿图像的特征量进行比较，判断上述输入原稿图像与登记原稿图像的类似性，在类似的情况下，进行输出控制，以限制输入原稿的图像数据的输出处理、或者按规定的条件进行处理。

在图像彼此的类似性判断中，例如有如下提案，即：用OCR(OpticalCharacter Reader：光学标记阅读机)从图像中提取关键字，根据提取到的关键字判断图像的类似度的方法；将进行类似度判断的图像限定于有线条的帐票图像，并提取线条的特征来判断图像的类似度的方法；将图像数据的文字列等每隔一点进行替换，并将点(特征点)的位置关系作为特征量来求取而判断图像的类似度的方法等。

例如，在专利文献1中公开有如下技术，即：根据所输入的图像的特征生成描述符(descriptor)，采用该描述符和记录描述符并表示包含生成描述符的特征的图像列表的描述符数据库，来进行输入图像与数据库中的图像之间的匹配的技术。关于描述符，以相对由图像的数字化而产生的变形、和输入图像与数据库中的相匹配的图像之间的差异变为不变的方式进行选择。

该技术中，在描述符数据库被扫描时，累积对数据库中的各图像的投票，将最高得票数的1文档或者得票数超过了某一阈值的图像，作为与输入图像相匹配的图像或者与其类似的内容来进行提取。

此外，在专利文献2中公开了如下技术，即：从数字图像中提取多个特征点，对于所提取到的各特征点确定局部特征点的集合，从决定的各集合中选择特征点的部分集合，将所选择的各部分集合作为标记特征的量，基于部分集合中的特征点的多个组合，分别求取相对于几何学变换的不变量，组合所求取的各不变量来计算特征量，并投票给具有计算出的特征量的数据库中的图像，由此检索与上述数字图像对应的图像。

专利文献1：日本国公开特许公报《特开平7-282088号公报(1995年10月27日公开)》

专利文献2：国际公开第2006/092957号小册子(2006年9月8日公开)」

非专利文献1：仲居  友弘、黄瀬 浩一、岩村 雅一：「複比の投票に基づく文書画像検索と投影歪み補正」、画像の認識·理解シンポジウム(MIRU2005)(情報処理学会コンピユ一タビジヨンとイメ一ジメデイア研究会主催)予稿集、538-545頁

但是，在现有的图像对照装置中，所输入的输入原稿，即使是在1张原稿上分配有多张的原稿图像的N合1(N＝2，4，6，8，9等)原稿，也不会对其进行判断，而是与通常的原稿相同地进行判断。

因此，例如，在图像数据输出处理装置上搭载图像对照装置，并基于其判断结果来控制输入原稿的图像数据的输出处理的过程中，在输入原稿是分配原稿时，无法对被分配的各个原稿图像进行适当的输出处理。

举出具体例来说，如图24所示，在2合1原稿的两个原稿图像A、B中的A是登记原稿图像时，现有的图像对照装置是无法对其是2合1原稿的情况进行判断，而只能判断输入原稿图像与登记原稿图像类似。为此，在对于被判断为原稿图像A类似的登记原稿图像，例如设定有“输出处理的禁止”时，对于原稿图像B也禁止与原稿图像A同样的输出处理，从而产生用户连原稿图像B也无法复印的不良情况。

另外，根据输入原稿的图像数据，在输入原稿图像的主扫描方向以及副扫描方向上按每条线求取像素值从0到1、从1到0变化的反转次数(或者、边缘的个数)的分布等，而能够判断输入原稿是否是分配原稿。但是，该方法中必须有与图像对照处理完全不同的功能。

发明内容

本发明的目的在于提供一种能够在图像对照处理中对输入原稿是分配原稿的情况进行判断的图像对照方法、图像对照装置及图像数据输出处理装置。

本发明的图像对照装置，为了实现上述目的而构成为，具备：特征点计算部，其从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点；特征量计算部，其基于由上述特征点计算部计算出的特征点彼此的相对位置来计算出上述输入原稿图像的特征量；类似性判断部，其对由上述特征量计算部计算出的上述输入原稿图像的特征量与登记原稿图像的特征量进行比较，并判断上述输入原稿图像是否与登记原稿图像类似；原稿判断部，其在由上述类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，确定上述输入原稿图像上的与上述登记原稿图像类似的图像位置，使用该图像位置的信息，判断上述输入原稿图像是否为分配原稿的图像。

根据该构成，原稿判断部，在由类似性判断部被判断为类似的输入原稿图像和登记原稿图像之间，基于特征量一致的特征点的坐标位置，确定上述输入原稿图像上的与上述登记原稿图像类似的图像位置，使用该位置的信息，判断上述输入原稿图像是否为分配原稿的图像，也就是说判断输入原稿是否为分配原稿。

在多个原稿图像是被分配的分配原稿时，被分配的各原稿图像的位置根据分配条件被决定。因此，基于特征量一致的输入原稿图像的特征点与登记原稿图像的特征点的各自的坐标位置，求出输入原稿图像的特征点与登记原稿图像的特征点之间的位置关系，确定输入原稿图像的坐标上的与登记原稿图像类似的图像位置，能够根据其是否与根据分配条件而预先确定的图像位置吻合，来判断输入原稿图像是否为分配原稿的图像。

也就是说，根据该构成，使用被判断为与登记原稿图像一致的输入原稿图像的特征点、与对应的登记原稿图像的特征点之间的相关关系，并利用图像对照处理的功能，能够判断输入原稿是否为分配原稿。

另外，输入原稿的图像数据，例如是通过由扫描仪读取原稿而获得的图像数据，或者是对电子数据的格式上，使用计算机(软件)输入必要事项而生成的电子数据。即，例如，是将印刷或记载在纸上的图像电子化了的数据，以及作为电子数据直接生成的数据(电子申请书等)。

本发明的图像数据输出处理装置，为了实现上述目的而构成为，一种对所输入的输入原稿的图像数据实施输出处理的图像数据输出处理装置，其特征在于，具备：本发明的图像对照装置；输出处理控制部，其基于上述图像对照装置的判断结果，控制对上述输入原稿的图像数据的输出处理，上述输出处理控制部，在输入原稿图像是分配原稿时，相应于被分配的各个原稿图像进行控制。

如已说明过的图像对照装置那样，在本发明的图像对照装置中，能够利用图像对照处理的功能来判断输入原稿图像是否为分配原稿的图像。因此，在搭载有这种图像对照处理的本发明的图像数据输出处理装置中，输出处理控制部，在输入原稿图像是分配原稿的情况下，进行相应于被分配的各个原稿图像的控制，根据这种构成，在输入原稿图像是分配原稿的情况下，能够对被分配的各个原稿图像分别实施适当的输出处理

本发明的图像对照方法，为了实现上述目的而包括下述步骤，即：从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点的特征点计算步骤；基于由上述特征点计算步骤计算出的特征点彼此的相对位置，来计算出上述输入原稿图像的特征量的特征量计算步骤；对由上述特征量计算步骤计算出的上述输入原稿图像的特征量与登记原稿图像的特征量进行比较，并判断上述输入原稿图像是否与登记原稿图像类似的类似性判断步骤；在由上述类似性判断步骤判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，确定上述输入原稿图像上的上述登记原稿图像的位置，使用该位置的信息，判断上述输入原稿图像是否为分配原稿的图像的原稿判断步骤。

如已说明过的图像对照装置那样，根据上述的构成，能够利用图像对照处理的功能来判断输入原稿图像是否为分配原稿的图像。

此外，上述图像对照装置可以通过计算机来实现，在这种情况下，通过使计算机作为上述各部分进行动作，而使上述图像对照装置通过计算机实现的程序、及记录有该程序的计算机可读取的记录介质都包含在本发明的范畴中。

本发明的其他的目的、特征以及优点，通过以下的记载可充分理解。此外，本发明的优点，可通过参照附图的以下说明而变得清楚。

附图说明

图1表示本发明的一实施方式，是表示图像对照装置的构成的框图。

图2是表示具备图1所示的图像对照装置的图像数据输出处理装置即数码彩色复印机的构成的框图。

图3是表示图1所示的图像对照装置中的特征点计算部的构成的框图。

图4是表示图3所示的特征点计算部中的MTF处理部所具备的混合过滤器的过滤系数的说明图。

图5是表示根据图3所示的特征点计算部的处理，从被二值化后的图像数据提取到的连通区域以及该连通区域的重心的一例的说明图。

图6是表示根据图3所示的特征点计算部的处理，从被二值化后的图像数据中所包含的文字列中提取到的多个连通区域的各重心(特征点)的一例的说明图。

图7是表示图1所示的图像对照装置中的特征量计算部的构成的框图。

图8是在图7所示的特征量计算部中的特征点提取部上周边特征点相对关注特征点的提取动作的说明图。

图9(a)表示从在图8所示的特征点提取部所提取到的4个周边特征点中可选择的3点的组合的一个例子，是周边特征点b、c、d相对于关注特征点a的组合的例子的说明图，图9(b)是表示周边特征点b、c、e相对于该关注特征点a的组合的例子的说明图，图9(c)是表示周边特征点b、d、e相对于该关注特征点a的组合的例子的说明图，图9(d)是表示周边特征点c、d、e相对于该关注特征点a的组合的例子的说明图。

图10(a)表示关注特征点转移到在图8所示的特征点提取部中所提取到的4个周边特征点中的一个上的情况下可选择的3点的周边特征点的组合的一个例子，是周边特征点a、e、f相对于关注特征点b的组合的例子的说明图，图10(b)是周边特征点a、e、c相对于该关注特征点b的组合的例子的说明图，图10(c)是周边特征点a、f、c相对于该关注特征点b的组合的例子的说明图，图10(d)是周边特征点e、f、c相对于该关注特征点b的组合的例子的说明图。

图11(a)及图11(b)是针对图1所示的图像对照装置中的存储器中所存储的各特征点的哈希值以及登记图像的索引的一个例子的说明图。

图12是表示由图1所示的图像对照装置中的投票处理部进行的投票结果的一个例子的图表。

图13是表示在图1所示的图像对照装置中的存储器中存储的、存储有输入原稿图像的特征点与投票对象的登记原稿图像的特征点之间的对应关系的表格的说明图。

图14是表示在图1所示的图像对照装置中的存储器中存储的、针对每个登记原稿图像的、登记原稿图像的特征点的索引f与坐标值之间的对应关系的表格的说明图。

图15是基于特征量(哈希值)一致的登记原稿图像的特征点与输入原稿图像的特征点，进行登记原稿图像与输入原稿图像之间的位置对准的动作的说明图。

图16是表示图15所示的登记原稿图像与输入原稿图像之间的位置对准的结果所获得的登记原稿图像的特征点的坐标与输入原稿图像的特征点的坐标之间的对应关系的说明图。

图17是表示在登记原稿图像与2合1的输入原稿图像的一方原稿图像类似时，采用根据特征量(哈希值)一致的特征点的位置关系求得的转换系数，将登记原稿图像的4个角的坐标转换为输入原稿图像上的坐标的映像的说明图。

图18(a)～图18(d)是一起表示将与2合1的输入原稿图像的一方原稿图像类似的登记原稿图像，采用根据特征量(哈希值)一致的特征点的位置关系求得的转换系数，转换为输入原稿图像上的坐标的、位置偏移的映像的说明图。

图19是在登记原稿图像与4合1的输入原稿图像的一方原稿图像类似时，采用根据特征量(哈希值)一致的特征点的位置关系求得的转换系数，将登记原稿图像的4个角的坐标转换为输入原稿图像上的坐标的映像的说明图。

图20(a)、图20(b)是一起表示输入原稿图像是分配原稿、被分配的多个原稿图像中的一个与登记原稿图像类似时的输出处理(复印)例的说明图。

图21是表示图1所示的图像对照装置的登记模式、对照模式的动作的流程图。

图22是表示具备图1的图像对照装置的图像数据输出处理装置即数码彩色复印机的构成的框图。

图23是表示具备图1的图像对照装置的图像数据输出处理装置即彩色图像读取装置的构成的框图。

图24是表示现有的课题的说明图，是表示在输入原稿图像是分配原稿，且被分配的多个原稿图像的一个与登记原稿图像类似时的输出处理(复印)例的说明图。

具体实施方式

下面基于附图说明本发明的实施方式。另外，本发明不限定于此。

图1是表示本实施方式中的图像对照装置101的构成的框图。该图像对照装置101具备在例如图2所示的数码彩色复印机(图像数据输出处理装置)102中。

对于成为图像对照装置101的处理对象的原稿没有特别的限定，但是图像对照装置101具有判断图像彼此的类似性的功能，且能够预先登记图像，是能够判断已登记的图像与要处理的所输入的原稿的图像之间的类似性的构成。

以下、将已登记的原稿图像称为登记原稿图像，将该原图像称为登记原稿。此外，将为了由数码彩色复印机102实施复制、传真、或者归档(filing)等输出处理而输入图像数据、由图像对照装置101进行与登记原稿图像的判断处理的原稿图像称为输入原稿图像，且将该原图像称为输入原稿。

图像对照装置101是判断登记原稿图像与要处理的所输入的输入原稿图像的类似性，并输出控制信号及原稿判断信号的装置。

如图1所示，图像对照装置101具备控制部1、文档对照处理部2、及存储器(存储装置)3。

文档对照处理部2，从所输入的输入原稿的图像数据计算输入原稿图像的特征点，并基于所计算出的特征点彼此的相对位置，计算该输入原稿图像的特征量，然后与已登记的登记原稿图像的特征量进行比较，判断上述输入原稿图像与上述登记图像之间的类似性，输出上述的控制信号与原稿判断信号。

此外，在本实施方式中，在文档对照处理部2中还附加有登记原稿图像的功能，在登记处理时，所输入的原稿的图像数据作为登记原稿图像被登记。

文档对照处理部2，详细来说，具备特征点计算部11、特征量计算部12、投票处理部13、类似度判断处理部(类似性判断部)14、登记处理部15、及原稿判断处理部(原稿判断部)16。

特征点计算部11，当输入了输入原稿和登记原稿的图像数据时，从该输入图像数据提取文字列和线条的连通部分，将连通部分的重心作为特征点进行计算。在本实施方式中，特征点计算部11也计算各特征点的坐标。

特征量计算部12，采用由特征点计算部11计算出的特征点，计算出相对旋转、扩大、缩小不变的量、即相对包含原稿图像(输入原稿图像、登记原稿图像)的旋转、平行移动、扩大缩小的几何学上的变化而不变的参数作为特征量(哈希值)。为了计算特征量而选择关注特征点附近的特征点来采用。

投票处理部13，针对对照处理时，特征点计算部11从输入原稿的图像数据计算出的各特征点，采用特征量计算部12计算出的哈希值，对在后述的哈希表中登记的登记原稿图像进行投票。投票处理部13，对具有与输入原稿的图像数据的哈希值相同的哈希值的登记原稿图像进行投票。此外，详细内容在后面叙述，但是投票处理部13，也存储在投票处理时，输入原稿图像的哪个特征点对哪个登记原稿图像的哪个特征点进行投票的情况。

类似度判断处理部14，从投票处理部13的投票处理结果，判断输入原稿图像是否与登记原稿图像类似。类似度判断处理部14，相应于判断结果，输出与判断结果相应的控制信号。

登记处理部15，在登记处理时，针对特征点计算部11从登记原稿的图像数据计算出的各特征点，相应于特征量计算部12计算出的哈希值，登记用于识别登记原稿图像的索引信息即用于登记ID。

另外，在上述文档对照处理部2中，上述投票处理部13及类似度判断处理部14，在对照处理时实施处理，在登记处理时不实施处理。相反，登记处理部15，在登记处理时实施处理，在对照处理时不实施处理。

原稿判断处理部16，当由类似度判断处理部14判断为输入原稿图像与登记原稿图像类似时，基于特征量一致的输入原稿图像的特征点与登记原稿图像的特征点的各自的坐标位置，确定输入原稿图像上的上述登记原稿图像的位置，采用该位置的信息，来判断上述输入原稿图像是否为分配原稿的图像。原稿判断处理部16相应于判断结果来输出表示是否是分配原稿图像的原稿判断信号。

控制部(CPU)1对向图像对照装置101中的上述各部及存储器3的访问进行控制。此外，存储器3是图像对照装置101中的上述各部实施处理时的作业用存储器，而且，还是在登记处理中，登记有表示登记原稿图像的ID等各种信息的场所。

以下，采用附图来详细说明图像对照装置101中的文档对照处理部2。文档对照处理部2中的特征点计算部11，如图3所示，具备信号转换处理部21、分辨率转换部22、MTF处理部23、二值化处理部24及重心计算部25。图3是表示特征点计算部11的构成的框图。

信号转换处理部21，在登记原稿和作为输入原稿等的图像数据的输入图像数据是彩色图像的情况下，对输入图像数据进行无色彩化并转换为明度或者亮度信号。例如，由下述式求取亮度Y。

【计算式1】

Y_j＝0.30R_j+0.59G_j+0.11B_j

(Y_j：各像素的亮度值，R_j，G_j，B_j：各像素的颜色成分)

另外，将输入图像数据无色彩化并转换为明度或者亮度信号的处理，不限定于上述计算式的方法定，也可以是将RGB信号转换为CIE1976L^＊a^＊b^＊信号(CIE：Commission International de l′Eclairage、L^＊：明度指数、a^＊，b^＊：色度指数)的方法。

分辨率转换部22，在输入图像数据通过图像输入装置被在光学上变倍了的情况下，以变为规定的分辨率的方式再次将输入图像数据变倍。上述图像输入装置，例如是读取原稿的图像并转换为图像数据的扫描仪，在图2所示的数码彩色复印机102中，彩色图像输入装置111与其相当。

此外，分辨率转换部22，为了减轻在后面的数据处理量，也作为用于将分辨率降低得低于通过图像输入装置以等倍的设定被读入的分辨率的分辨率转换部而使用。例如，将以600dpi(dot per inch：每英寸所表达的打印点数)被读入的图像数据转换为300dpi。

MTF处理部23用于吸收由因图像输入装置的空间频率特性根据图像输入装置的种类不同而不同造成的影响。即，图像输入装置具备的CCD输出的图像信号中，因透镜和平面镜等光学零件、CCD的受光面的孔开口度、输送效率和余像、物理扫描获得的积分效果及操作不匀等的原因而产生MTF的劣化。由于该MTF的劣化，所读入的图像会变模糊。在此，MTF处理部23，通过实施适当的过滤处理(强调处理)，进行修复由MTF的劣化产生的模糊的处理。此外，也用于抑制在后面的特征量计算部12的特征点提取部31进行的处理所不需要的高频成分。即，采用混合过滤器来进行强调以及平滑化处理。另外，该混合过滤器的过滤系数例如图4所示。

二值化处理部24，通过将由信号转换处理部21无色彩化后的图像数据的亮度值(亮度信号)或者明度值(明度信号)与阈值进行比较而将图像数据二值化，并将该二值化后的图像数据(登记原稿图像、输入原稿图像的二值图像数据)存储在存储器3中。

重心计算部25，对在二值化处理部24中被二值化后的图像数据(例如，由“1”、“0”表示的图像数据)的各像素进行标记(标记处理)。在该标记中对于表示二值中的同一值的像素赋予同一标记。接着，确定由将赋予同一标记的像素连接而形成的多个像素构成的区域即连通区域。然后，提取所确定的连通区域的重心作为特征点，并将提取到的特征点向特征量计算部12输出。在此，上述特征点，可以用二值图像中的坐标值(x坐标、y坐标)表示，还计算出特征点的坐标值，并向特征量计算部12输出。

图5是表示从二值化后的图像数据提取到的连通区域及该连通区域的重心的一个例子的说明图，表示“A”文字对应的连通区域及该连通区域的重心(特征点)。此外，图6是表示从二值化后的图像数据中所包含的文字列提取到的多个连通区域的各重心(特征点)的一个例子的说明图。

特征量计算部12，如图7所示，具备特征点提取部31、不变量计算部32及哈希值计算部33。图7是表示特征量计算部12的构成的框图。

特征点提取部31，由特征点计算部11计算出的特征点在图像数据中存在多个的情况下，将一个特征点作为关注特征点，并将该关注特征点的周边的特征点，从距离关注特征点近的开始按顺序提取规定数目而作为周边特征点。在图8的例子中，将上述规定数目设为4个点，在将特征点a作为关注特征点时，特征点b、c、d、e这4点作为周边特征点被提取，在将特征点b作为关注特征点时，特征点a、c、e、f这4点作为周边特征点被提取。

此外，特征点提取部31提取从上述那样提取的周边特征点4点中可选择的3点的组合。例如，如图9(a)～图9(d)所示，在将图8所示的特征点a作为关注特征点时，周边特征点b、c、d、e中的3点组合、即周边特征点b、c、d、周边特征点b、c、e、周边特征点b、d、e、周边特征点c、d、e的各组合被提取。

不变量计算部32，针对在特征点提取部31中所提取到的各组合，计算出相对几何学上的变形不变的不变量(特征量的一个)Hij。

在此，i是表示关注特征点的个数(i是1以上的整数)，j是表示周边特征点3点的组合的个数(j是1以上的整数)。在本实施方式中，将连接周边特征点彼此之间的线段的长度中的两个之比设为不变量Hij。

上述线段的长度能够基于各周边特征点的坐标值来计算。例如，在图9(a)的例子中，如果将连接特征点b与特征点c的线段长度设为A11，将连接特征点b与特征点d的线段长度设为B11，则不变量H11为H11＝A11/B11。此外，在图9(b)的例子中，如果将连接特征点b与特征点c的线段长度设为A12，将连接特征点b与特征点e的线段长度设为B12，则不变量H12为H12＝A12/B12。此外，在图9(c)的例子中，如果将连接特征点b与特征点d的线段长度设为A13，将连接特征点b与特征点e的线段长度设为B13，则不变量H13为H13＝A13/B13。此外，在图9(d)的例子中，如果将连接特征点c与特征点d的线段长度设为A14，将连接特征点c与特征点e的线段长度设为B14，则不变量H14为H14＝A14/B14。这样，在图9(a)～图9(d)的例子中，计算出不变量H11、H12、H13、H14。

另外，在上述的例子中，虽然将连接与关注特征点最近的周边特征点和第二近的周边特征点的线段设为Aij，将连接与关注特征点最近的周边特征点和第三近的周边特征点的线段设为Bij，但是并不限定于此，用于计算不变量Hij的线段也可以通过任意的方法来选定。

哈希值计算部33，例如、将

Hi＝(Hi1×10³+Hi2×10²+Hi3×10¹+Hi4×10⁰)/D

式中的余数作为哈希值(特征量的一个)Hi来计算出，并将获得的哈希值存储在存储器8中。另外，上述D是相应于将可取得的余数的值的范围设定为何种程度而预先设定的常数。

上述不变量Hij的计算方法没有特别限定。例如，也可以将基于关注特征点附近5点的复比、从附近n点(n是n≥5的整数)提取到的5点的复比、从附近n点提取到的m点(m是、m＜n且m≥5的整数)的配置、及从m点提取到的5点的复比而计算出的值等，作为针对关注特征点的上述不变量Hij。另外，所谓复比，是从直线上的4点或者平面上的5点求出的值，已知有几何学上的转换的一种即相对投影变形的不变量。

此外，用于计算哈希值Hi的计算式也不限定于上述的计算式，也可以使用其他的哈希函数(例如，专利文献2中记载的哈希函数中的任一个)。

特征量计算部12的各部分，当针对一个关注特征点的周边特征点的提取以及哈希值Hi的计算结束时，将关注特征点变更为其他的特征点来进行周边特征点的提取以及哈希值的计算，并计算出针对全部特征点的哈希值。

在图8的例子中，当将特征点a作为关注特征点时的周边特征点及哈希值的提取结束时，接着进行将特征点b作为关注特征点时的周边特征点及哈希值的提取。另外，在图8的例子中，将特征点b作为关注特征点时，特征点a、c、e、f这4点作为周边特征点被提取。

然后，如图10(a)～图10(d)所示，提取从这些周边特征点a、c、e、f中选择的3点组合(周边特征点a、e、f，周边特征点a、e、c，周边特征点a、f、c，周边特征点e、f、c)，并针对各组合计算出哈希值Hi，并存储在存储器3中。然后，针对各特征点重复进行该处理，分别求出将各特征点作为关注特征点时的哈希值并存储在存储器3中。

此外，特征量计算部12，在进行登记处理时，将针对如上述那样计算出的输入图像数据(登记原稿的图像数据)的各特征点的哈希值(特征量)发送到登记处理部15。

登记处理部15，将特征量计算部12计算出的针对各特征点的哈希值和用于识别该输入图像数据的登记原稿图像的ID按顺序登记到存储器3中所设置的未图示的哈希表中(参照图11(a))。在哈希值已经被登记的情况下，与该哈希值相对应地登记ID。ID不重复地按顺序与编号对应。

另外，在哈希表中所登记的登记原稿图像的数目超过规定值(例如，可登记的原稿图像数目的80％)时，也可以检索旧的ID并按顺序删除。此外，被删除的ID也可以作为新的登记原稿图像的ID而再次使用。此外，被计算出的哈希值是该值时(在图11(b)的例子中H1＝H5)，也可以将这些汇集到一起并登记到哈希表中。

此外，特征量计算部12，在进行对照处理时，将如上述那样计算出的输入图像数据(输入原稿的图像数据)的针对各特征点的哈希值发送到投票处理部13。

投票处理部13，将从输入图像数据计算出的各特征点的哈希值与在哈希表中登记的哈希值进行比较，并对于具有相同的哈希值的登记原稿图像进行投票(图12参照)。图12是表示对三个登记原稿图像ID1、ID2、ID3的投票数的一个例子的图。换言之，投票处理部13，按照每个登记原稿图像，对与登记原稿图像所具有的哈希值相同的哈希值从输入图像数据被计算出的次数进行计数，并将计数值存储在存储器3中。

此外，在图11(b)的例子中，H1＝H5，将它们汇集为H1的一个并登记到哈希表中，但是这种表值中，从输入图像数据计算出的输入图像所具有的哈希值中存在H1时，对登记原稿图像ID1投两票。

然后，投票处理部13，在此时，采用哈希值一致的输入原稿图像的特征点与登记原稿图像的特征点，预先求出两者的特征点的位置关系。也就是说，进行输入原稿图像的特征点与登记原稿图像的特征点之间的位置对准。然后，如图13所示，预先存储输入原稿图像的哪个特征点对哪个登记原稿图像的哪个特征点进行了投票。在此，p(p1，p2，p3，…)是表示输入原稿图像的各特征点的索引信息，f(f1，f2，f3，…)是表示登记原稿图像的各特征点的索引信息。

此外，事前，如图14所示，预先存储有表示登记原稿图像的各特征点的f与各登记原稿图像上的坐标，也包含坐标位置地进行对照判断。

在图13的例子中，判断出：针对输入原稿图像的特征点p1求出的特征量(哈希值)与登记原稿图像ID1的特征点f1的特征量一致，此外，针对输入原稿图像的特征点p2求出的特征量(哈希值)与登记原稿图像ID3的特征点f2的特征量一致(针对上述内容，在非专利文献1中有记载)。

类似度判断处理部14，从投票处理部13的投票处理结果，提取获得最大得票数的登记原稿图像的ID及得票数，将所提取的得票数与预先确定的阈值进行比较而计算出类似度，或者将所提取到的得票数用该原稿所具有的最大得票数进行除算而正规化，并将其结果与预先确定的阈值进行比较。作为该情况下的阈值的例子，例如可以举出设定为0.8以上的方法。当存在手写部分时，投票数变得大于最大得票数，因此可以有获得类似度大于1的情况。

最大得票数由根据特征点的个数×一个特征点(关注特征点)计算出的哈希值的数目表示。前述的图9(a)～图9(d)、图10(a)～图10(d)的例子中，作为最简单的例子，示出了从一个特征点计算出一个哈希值的例子，但是如果改变选择关注特征点周边的特征点的方法，则可以从一个特征点计算出多个哈希值。例如，作为关注特征点的周边的特征点提取6点，从这6点提取5点的组合有6种。并且，针对这些6种组合，可举出从5点中提取3点来求出不变量并计算出哈希值的方法。

类似度判断处理部14相应于判断结果来输出控制信号。控制信号用于控制由数码彩色复印机102针对输入原稿的图像数据实施的输出处理。在本实施方式的图像对照装置101中，当判断为输入原稿图像与登记原稿图像类似时，输出与该登记原稿图像中所设定的限制相对应的控制信号，且实施对输入原稿的图像数据的输出处理。在彩色复印机102的情况下，实施禁止复印、或者使画質强制性地降低的复印。另外，在不类似的情况下，输出控制信号“0”。

原稿判断处理部16，如上述那样，当由类似度判断处理部14判断为输入原稿图像与登记原稿图像类似时，基于特征量一致的输入原稿图像的特征点与登记原稿图像的特征点各自的坐标位置，确定输入原稿图像上的上述登记原稿图像的位置，并采用该位置的信息，判断上述输入原稿图像是否为分配原稿的图像。

在本实施方式中，原稿判断处理部16具备：系数计算部，其在由类似度判断处理部14判断为类似时，基于特征量一致的输入原稿图像的特征点与登记原稿图像的特征点各自的坐标位置，来计算出表示输入原稿图像的特征点与登记原稿图像的特征点之间的位置关系的系数；后述的分配判断部。

系数计算部，从由投票处理部13求出的输入原稿图像的特征点与登记原稿图像的特征点的坐标位置，来求出表示两者的位置关系的系数。在此，针对上述系数的求出方法进行说明。

系数计算部，为了掌握输入原稿图像的特征点与登记原稿图像的特征点之间的对应关系，将所读入的输入原稿图像的坐标系转换为登记原稿图像的坐标系并进行位置对准。具体来说，首先，以图13、图14的结果为基础，取得特征量(哈希值)一致的登记原稿图像的特征点的坐标与所读入的输入原稿图像的特征点的坐标之间的对应。

图15是基于特征量(哈希值)一致登记原稿图像的特征点与输入原稿图像的特征点，进行登记原稿图像与输入原稿图像之间的位置对准的动作的说明图。图16是表示由登记原稿图像与输入原稿图像之间的位置对准的结果可获得的登记原稿图像的特征点的坐标与输入原稿图像的特征点的坐标之间的对应关系的说明图。在图15及图16的例子中，表示在登记原稿图像与输入原稿图像之间，存在4点特征量(哈希值)一致的特征点的情况。

接下来，系数计算部，将与登记原稿图像的特征点的坐标相关的矩阵设为Pin，将与输入原稿图像的特征点的坐标相关的矩阵设为Pout，将转换系数设为A，采用下述计算式来计算出转换系数A。

【计算式2】

$\mathrm{Pin}=\left(\begin{array}{ccc}x1& y1& 1\\ x2& y2& 1\\ x3& y3& 1\\ x4& y4& 1\end{array}\right),$ $\mathrm{Pout}=\left(\begin{array}{ccc}{x1}^{\′}& {y1}^{\′}& 1\\ {x2}^{\′}& {y2}^{\′}& 1\\ {x3}^{\′}& {y3}^{\′}& 1\\ {x4}^{\′}& {y4}^{\′}& 1\end{array}\right),$ $A=\left(\begin{array}{ccc}a& b& c\\ d& e& f\\ g& h& i\end{array}\right)$

【计算式3】

Pout＝Pin×A

在此，Pin不是方阵，因此如下述计算式那样，在两边对Pin的转置矩阵Pin^T做乘法，进而Pin^TPin的逆矩阵做乘法。

【计算式4】

Pin^TPout＝Pin^TPin×A

(Pin^TPin)^-1Pin^TPout＝A

接着，采用这样获得的转换系数A，计算出输入原稿图像的坐标位置。在此情况下，如下述计算式所示，登记原稿图像上的任意的坐标(x，y)，采用转换系数A而被转换为输入原稿图像上的坐标(x’，y’)。

【计算式5】

(x，y，1)＝(x′，y′，1)×A

分配判断部，采用由系数计算部计算出的转换系数A，将登记原稿图像的基准点的坐标转换为上述输入原稿图像的坐标，在被转换的基准点的值满足预先确定的条件的情况下，判断为上述输入原稿图像是分配原稿的图像。

分配判断部，采用转换系数A，将登记原稿图像的4个角的坐标转换为输入原稿图像的坐标，将转换后的坐标位置进行阈值处理并进行是否是分配原稿的判断，然后输出表示是否是分配原稿的原稿判断信号。在是分配原稿时，表示输入原稿图像中的与登记原稿图像类似的部分的图像位置的信息也一起被输出。

在此，举出具体例说明进行阈值处理并判断是否为分配原稿的处理。设登记原稿为A4尺寸(210mm×297mm)、有效图像区域为190mm×257mm、分辨率为600dpi(像素数：4488×6070)。另外，读取登记原稿的图像数据上的大小即登记原稿图像的大小与登记原稿的大小相同。

1)如图17所示，设登记原稿图像的4角坐标为(a1，b1)、(a2，b1)、(a1，b2)、(a2，b2)，转换后的4角坐标(输入原稿上的坐标)为(A1’，B1’)、(A1’，B2’)、(A2’，B1’)、(A2’，B2’)，原稿判断处理部16在转换后的坐标满足下述式时，即：

-224≤A1’≤224、3205≤B1’≤3811、

4736≤A2’≤5184、-303≤B2’≤303。

判断为输入原稿图像是2合1原稿。另外，输入原稿图像中的与登记原稿图像类似的图像的某个位置由转换后的4角的坐标来确定。

上述值是以原稿图像的大小(原稿的大小)为根本而确定的。即，有效图像区域是190mm×257mm(像素数4488×6070(600dpi))时，原稿图像整体的像素数变为4960×7016。因此，在原稿图像的左上的(A1’，B2’)＝原点(0，0)时，(A1’，B1’)＝(0，7016/2)、(A2’，B1’)＝(4960，7016/2)、(A2’，B2’)＝(4960，0)。并且，使其坐标变动幅度为有效图像区域的主扫描方向以及副扫描方向的像素数的±5％的幅度。

另外，在此，将A1’的下限设为-224，将B2’的下限设为-303的原因在于，如图18(a)～图18(d)所示那样，将登记原稿图像转换为输入原稿图像的坐标时，存在超过输入原稿图像的原点(0，0)而偏离的情况。此外，上述变动幅度的值，也可以以能够适当地判断是否为2合1原稿的方式进行设定。

然后，进而如果提高判断精度，则不仅如上述那样地采用转换后的4角的坐标，还采用下述的计算式，而成为进而考虑原稿图像的大小的比的构成。

【计算式6】

$\frac{|{B1}^{\′}-{B2}^{\′}|}{|a1-a2|}=0.7(\±0.05),$ 且 $\frac{|{A1}^{\′}-{A2}^{\′}|}{|b1-b2|}=0.7(\±0.05)$

2)此外，如图19所示，设登记原稿图像的4角的坐标为(a1，b1)、(a2，b1)、(a1，b2)、(a2，b2)，设转换后的4角的坐标(输入原稿图像上的坐标)为(A1”，B1”)、(A2”，B1”)、(A1”，B2”)、(A2”，B2”)，则原稿判断处理部16，在转换后的坐标满足下述关系式时判断为输入原稿图像是4合1原稿。即：

-112≤A1”≤112、-151≤B1”≤151、

2368≤A2”≤2592、3357≤B2”≤3659。

在原稿图像左上的(A1″，B1″)＝原点(0，0)时，(A1”，B2”)＝(0，7016/2)、(A2”，B2”)＝(4960/2，7016/2)、(A2”，B1”)＝(4960/2，0)。然后，使其坐标变动幅度具有有效图像区域的主扫描方向以及副扫描方向的像素数的±2.5％的幅度。此时，变动幅度的值也可以以能够适当地判断是否为4合1原稿的方式进行设定。

然后，为了进一步提高判断精度，也可以与2合1原稿的情况同样地，采用下述计算式，并考虑原稿图像区域的大小的比来进行。

【计算式7】

$\frac{|{A1}^{\′\′}-{A2}^{\′\′}|}{|a1-a2|}=0.5(\±0.025),$ 且 $\frac{|{B1}^{\′\′}-{B2}^{\′\′}|}{|b1-b2|}=0.5(\±0.025)$

控制信号及原稿判断信号，在数码彩色复印机(图像数据输出处理装置)102的情况下，被输入到图2所示的彩色图像处理装置112中的编辑处理部126。

编辑处理部126，从控制信号及原稿判断信号，在输入原稿图像是分配原稿，且在被分配的原稿图像中存在与登记原稿图像类似的图像的情况下，仅对于输入原稿图像中的与登记原稿图像类似的区域的图像，依照控制信号，适用在登记原稿图像中设定的限制(禁止复印、原稿图像的全面涂抹和输出白纸(将数据值置换为“0”或“255(8比特的情况)”)等)，对于其他的图像区域按原样进行输出处理。

由此，如图20(a)及图10(b)所示，在输入原稿图像是包含输出处理被禁止的登记原稿图像A的2合1原稿图像、4合1原稿图像的情况下，适用仅在登记原稿图像A的部分设定的限制，对于在输入原稿图像所包含的其他的B、C、D的原稿图像，可以没有问题地进行输出处理。

接着，针对具备上述的图像对照装置101的数码彩色复印机102的构成进行说明。图2是表示数码彩色复印机102的构成的框图。

如图2所示，数码彩色复印机102具备：彩色图像输入装置111、彩色图像处理装置112及彩色图像输出装置113、及操作面板114。

彩色图像输入装置111由具备例如将CCD(Charge Coupled Device：电荷耦合器件)等光学信息转换为电信号的设备的扫描部构成，且将来自原稿的反射光像作为RGB的模拟信号进行输出。

由彩色图像输入装置111读取的模拟信号，在彩色图像处理装置112内，按A/D转换部121、阴影修正部122、原稿类别自动辨别部123、文档对照处理部124、输入灰度等级修正部125、编辑处理部126、区域分离处理部127、颜色修正部128、黑生成底色除去部129、空间滤波处理部130、输出灰度等级修正部131、及灰度等级再现处理部132的顺序被传送，且作为CMYK的数字彩色信号，向彩色图像输出装置113输出。

A/D转换部121，将RGB的模拟信号转换为数字信号，在阴影修正部122中，对于从A/D转换部121传送来的数字RGB信号，实施除去由彩色图像输入装置111的照明系、成像系、摄像系生成的各种变形的处理。此外，在整理彩色平衡的同时，实施将RGB的反射率信号转换为浓度信号等在彩色图像处理装置112中采用的图像处理系统容易使用的信号的处理。

在原稿种类自动判断部123中，根据由阴影修正部122除去各种变形且进行彩色平衡的调整后的RGB信号(RGB的浓度信号)，进行读取的原稿是文字原稿还是印刷照片原稿、或者是混合有文字和印刷照片的文字印刷照片原稿等原稿类别的辨别。

文档对照处理部124，判断所输入的输入原稿的图像数据的图像(输入原稿图像)与预先登记的登记原稿图像之间的类似度，并相应于其结果来输出控制信号，在此，也判断是否为分配原稿，并输出原稿判断信号。也就是说，相当于图1的图像对照装置101的文档对照处理部2。文档对照处理部124，在输入原稿图像是分配原稿，且被分配的一部分的图像与登记原稿图像类似的情况下，在对输入原稿图像的图像数据进行输出处理时，仅对该部分的图像禁止复印。此外，文档对照处理部124，将所输入的图像数据的RGB数据按原样向后续的输入灰度等级修正部125输出。

在输入灰度等级修正部125中，对由阴影修正部122除去各种变形后的RGB信号，实施背景浓度的除去和对比度等画质调整处理。

在编辑处理部126中，在输入原稿图像是分配原稿，且与登记原稿图像类似的原稿图像已被分配的情况下，以仅对该图像部分不能复印的方式进行处理(禁止复印、原稿图像的全部涂抹和输出白纸(将数据值置换为“0”或“255(8比特的情况下)”)等)。在不进行对分配原稿的处理时，编辑处理部的处理变为通过(through)(不进行处理)。

区域分离处理部127，根据RGB信号，将输入图像中的各像素分离到文字区域、网点区域、照片区域中的任一个。区域分离处理部127，基于分离结果，将表示像素属于哪个区域的区域识别信号向黑生成底色除去部129、空间滤波处理部130、灰度等级再现处理部132输出，同时将由编辑处理部126输出的输入信号原样地输出到后部的色修正部128。

在颜色修正部128中，为了忠实地再现色彩，进行基于包含不需要吸收成分的CMY色材的分光特性来去除色浑浊的处理。

黑生成底色除去部129，进行从颜色修正后的CMY的3色信号生成黑(K)信号的黑生成、从原来的CMY信号减去由黑生成获得的K信号而生成新的CMY信号的处理。由此，将CMY的3色信号转换为CMYK的4色信号。

空间滤波处理部130，对由黑生成底色除去部129输入的CMYK信号的图像数据，进行以区域识别信号为基础的由数字过滤器进行的空间滤波处理，修正空间频率特性。由此能够减轻输出图像的模糊和粒状性劣化。

在灰度等级再现处理部132中，与空间滤波处理部130同样地，对于CMYK信号的图像数据，基于区域识别信号实施后述的规定处理。

例如，在由区域分离处理部127分离给文字的区域，为了提高文字的再现性，在空间滤波处理部130中的空间过滤器中使用高频成分的强调量大的过滤器。同时，在灰度等级再现处理部132中，实施适于再现高域频率成分的由高分辨率屏幕的二值化或者多值化处理。

此外，关于由区域分离处理部127分离给网点的区域，在空间滤波处理部130中，实施用于除去输入网点成分的低通/滤波处理。然后，在输出灰度等级修正部131中，进行将浓度信号等信号转换为作为彩色图像输出装置113的特性值的网点面积率的输出灰度等级修正处理之后，在灰度等级再现处理部132中，实施灰度等级再现处理以便最终将图像分离成像素并再现各自的灰度等级。关于由区域分离处理部127分离给照片的区域，进行重视灰度等级再现性的屏幕上的二值化或者多值化处理。

实施上述的各处理后的图像数据，临时被存储在未图示的存储装置中，并在规定的时间内被读出并向彩色图像输出装置113输入。

该彩色图像输出装置113，将图像数据输出到纸等记录介质上，例如，可例举出使用电子照片方式或喷墨方式的彩色无像输出装置等，但是不特别限定。另外，以上的处理通过未图示的CPU(Central ProcessingUnit：中央处理器)被控制。

上述的构成中，下面基于图21的流程图来说明本实施方式的图像对照装置101的动作。

首先，控制部1，判断登记模式是否被选择(S1)。登记模式的选择，在数码彩色复印机102中，是通过操作面板114的操作来进行选择的。此外，在具备图像处理装置112和与其连接的终端装置(计算机)的图像处理系统中，是通过来自终端装置的输入操作等来进行选择的。

在选择了登记模式的情况下，特征点计算部11，基于输入图像数据，计算出登记原稿图像的各特征点(S2)，并计算出这些特征点的坐标(S3)。

接着，特征量计算部12，计算出由特征点计算部11计算的各特征点的特征量(S4)，登记处理部15，针对所登记的原稿的上述的各特征点，将特征点的特征量(哈希值)、特征点的索引f、特征点的坐标存储在存储器3中，并结束动作(S5)。由此，如图14所示，获得表示登记原稿的各特征点f和表示登记原稿的图像上的坐标的表格。

另一方面，在S1中没有选择登记模式时，控制部1判断为是对照模式并转移到S11。在S11中，特征点计算部11，基于输入图像数据，计算出输入原稿图像的各特征点，进而计算出这些特征点的坐标(S12)

接着，特征量计算部12，计算出由特征点计算部11计算出的特征点的特征量(S13)，投票处理部13，使用所计算出的对象原稿的特征量来进行投票处理(S14)。

接着，类似度判断处理部14，基于投票处理的结果，判断输入原稿图像是否与某一个登记原稿图像类似(S15)。在此，在与任何一个登记原稿图像都不类似时，类似度判断处理部14，输出判断信号“0”(S21)并结束动作。

另一方面，在与某个登记原稿图像类似时，类似度判断处理部14，选择特征量一致的特征点(S16)，并求出登记原稿图像相对输入原稿图像的原稿转换系数A(S17)。

然后，使用求出的转换系数A，将登记原稿图像的坐标转换为输入原稿图像的坐标，并判断输入原稿图像是否为分配原稿的图像(S18)。

在S18中，当判断为是分配原稿时，输出控制信号，从而仅对于与登记原稿图像类似的部分，按照对该登记原稿图像设定的限制，进行输出处理(S19)，并结束动作。

另一方面，在S18中，当判断为不是分配原稿时，输出控制信号，从而对于输入原稿图像的全体，按照对登记原稿图像设定的限制，进行输出处理(S20)，并结束动作。

如上所述，本实施方式的图像对照装置101中，从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点，基于所计算出的特征点彼此的相对位置，求出输入原稿图像的特征量，将所求出的特征量与登记原稿图像的特征量进行比较，并判断输入原稿图像是否与登记原稿图像类似，另一方面，在判断为类似时，原稿判断处理部16，基于特征量一致的输入原稿图像的特征点与登记原稿图像的特征点各自的坐标位置，确定输入原稿图像上的登记原稿图像的位置，利用该位置的信息，判断输入原稿图像是否为分配原稿的图像。

由此，采用被判断为与登记原稿图像一致的输入原稿图像的特征点和对应的登记原稿图像的特征点的相关关系，利用图像对照处理的功能，能够判断输入原稿是否为分配原稿。

图22是表示本实施方式的图像对照装置101所具备的数字彩色复合机(图像数据输出处理装置)103的构成的框图。

数字彩色复合机103是，对图2所示的数码彩色复印机102追加了例如由调制解调器和网卡构成的通信装置115的构成。

在该数字彩色复合机103中，在进行传真发送时，由通信装置115进行与接收方的发送手续，确保可发送的状态，此时将以规定形式被压缩的图像数据(由扫描仪读入的图像数据)从存储器3读出，并实施压缩形式变更等必要的处理之后，经由通信线路将该图像数据向接收方按顺序发送。

此外，在进行传真的接受时，边进行通信手续，边从接收方接受发送来的图像数据，并向彩色图像处理装置116输入。在彩色图像处理装置116中，对接收到的图像数据，由压缩/拉伸处理部(未图示)实施拉伸处理。被拉伸后的图像数据，根据需要，被进行旋转处理和分辨率转换处理，且实施输出灰度等级修正(输出灰度等级修正部131)、灰度等级再现处理(灰度等级再现处理部132)，并从图像输出装置113输出。

此外，数字彩色复合机103，经由网卡、LAN线缆，与跟网络连接的计算机和其他的数字复合机进行数据通信。

此外，在上述的例子中，对于数字彩色复合机103进行了说明，但该复合机也可以是单色复合机。此外，也可以是单体的传真通信装置。

此外，本实施方式的图像对照装置101，也可适用于图像读取装置。图23是表示适用本实施方式的图像对照装置101的彩色图像读取装置(图像数据输出处理装置)104的构成的框图。该彩色图像读取装置104，也可以例如是平板扫描仪，也可以是数码照相机。

彩色图像读取装置104具备彩色图像输入装置111和彩色图像处理装置117，彩色图像处理装置117具备A/D转换部121、阴影修正部122、原稿类别自动辨别部123、文档对照处理部124。文档对照处理部124相当于图1所示的图像对照装置101中的文档对照处理部2。

彩色图像输入装置111(图像读取机构)，例如由具备CCD(ChargeCoupled Device：电荷耦合器件)的扫描部构成，且将来自原稿的反射光像作为RGB(R：红；G：绿；B：蓝)的模拟信号由CCD进行读取，并输入到彩色图像处理装置117中。

由彩色图像输入装置111读取到的模拟信号，在彩色图像处理装置117内，按A/D(模拟/数字)转换部121、阴影修正部122、原稿类别自动辨别部123、文档对照处理部124的顺序被传送。

A/D转换部121是将RGB的模拟信号转换为数字信号的，阴影修正部122是对从A/D转换部121发送来的数字的RGB信号，实施对在彩色图像输入装置111的照明系、成像系、摄像系生成的各种变形进行除去的处理。在阴影修正部122进行色彩平衡的调整，并且将RGB的反射率信号转换为浓度信号。

原稿类别自动辨别部123、文档对照处理部124的功能如前所述。在文档对照处理部124中，判断所输入的输入原稿图像与登记原稿图像之间的类似度，并相应于该结果，输出控制信号(复制、电子配信、归档的禁止和向规定地址的电子配信和向文件夹的归档与否等。或者，向规定文件夹的归档和向规定地址进行电子配信也可。)。在此，控制信号与所读入的图像数据一起经由网络被传送至打印机和复合机而被输出。或者，经由计算机输入到打印机或者直接输入到打印机。此时，需要在打印机和复合机，预先能够判断在计算机侧表示处理内容的信号。也可以不是输出上述控制信号，而是输出计算出的输入原稿图像的特征量，并在服务器或者计算机、打印机侧，进行与所登记的登记原稿图像的对照判断。作为图像读取装置，也可以使用数字照相机。

此外，在以上的实施方式中，例示了设置有原稿类别自动辨别部123的构成，但是也可以做成不设置原稿类别自动辨别部123的构成。

本发明也可以做成为在记录有用于使计算机执行的程序的程序代码(执行形式程序、中间代码程序、源程序)的计算机可读取的记录介质上，记录上述的进行类似性判断(图像对照)及输出控制的图像处理方法的构成。该结果，能够提供可自由移动的记录介质，该记录介质记录有进行类似性判断部以及输出控制、原稿图像的登记处理的图像处理方法的程序代码。

另外，在本实施方式中，作为该记录介质，可以是在微型计算机进行处理的存储器(未图示)，例如ROM本身也可以是程序介质，此外，作为外部存储装置(未图示)设有程序读取装置，但是也可以是通过在此插入记录介质而可进行读取的程序介质。

在任何情况下，所存储的程序是微型处理器访问而执行的构成也可以，或者，在任何情况下，读出程序代码，将所读出的程序代码，下载到微型计算机的程序存储区域(未图示)，并执行该程序代码的方式也可以。该下载用的程序被预先存储在主体装置中。

在此，上述的程序介质，可以是可与主体分离地构成的记录介质，是包含由磁带、卡带等带系、软盘(注册商标)和硬盘等磁盘、CD-ROM/MO/MD/DVD等光盘的盘系、IC卡(包含存储卡)/光卡等卡系、或者掩膜ROM、EPROM(Erasable Programmable Read OnlyMemory：可擦除可编程只读存储器)、EEPROM(Electrically ErasableProgrammable Read Only Memory：电气可擦拭可规化式唯读记忆体)、闪存ROM等构成的半导体存储器的固定承载程序的介质。

此外，在本实施方式中，是可与包括因特网的通信网络连接的系统构成，因此也可以是以从通信网络下载程序代码的方式流动地承载程序的介质。另外，这样在从通信网络下载程序代码时，可以将该下载用的程序预先存储在主体装置中、或者从其他的记录介质安装。另外，本发明，也可以通过上述程序代码由电子传输而实现的、在输送波中埋入的计算机数据信号的形态来实现。

上述记录介质，可以通过由在数字彩色图像形成装置和计算机系统上所具备的程序读取装置读取，而执行上述的图像处理方法。

此外，计算机系统的构成包括：平板扫描仪、胶片扫描仪、数字照相机等图像输入装置；通过装载规定的程序代码而使上述图像处理方法等进行各种处理的计算机；显示计算机的处理结果的CRT显示器、液晶显示器等图像表示装置；以及将计算机的处理结果输出到纸张等上的打印机。进而，具备用于经由网络与服务器等连接的作为通信装置的网卡或者调制解调器等。

本发明并不限定于上述的各实施方式，可以在技术方案所述的范围内进行各种变更，且对于将不同的实施方式中所公开的技术方案进行适当组合而得到的实施方式也包含在本发明的技术范围内。

如以上那样，本发明的图像对照装置具备：从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点的特征点计算部；基于由上述特征点计算部计算出的特征点彼此的相对位置，计算出上述输入原稿图像的特征量的特征量计算部；对由上述特征量计算部计算出的上述输入原稿图像的特征量与登记原稿图像的特征量进行比较，判断上述输入原稿图像是否与登记原稿图像类似的类似性判断部，该图像对照装置的特征在于，具备原稿判断部，其在由上述类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，确定上述输入原稿图像上的与上述登记原稿图像类似的图像位置，使用该图像位置的信息，来判断上述输入原稿图像是否为分配原稿的图像。

由此，在图像对照处理中能够判断输入原稿是分配原稿。

本发明的图像对照装置也可以构成为，进而上述原稿判断部具备：系数计算部，其在由类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，计算出表示上述输入原稿图像的特征点和上述登记原稿图像的特征点之间的位置关系的系数；分配判断部，其使用由上述系数计算部计算出的系数，将上述登记原稿图像的基准点的坐标转换为上述输入原稿图像的坐标，在被转换的基准点的值符合预先确定的条件时，判断为上述输入原稿图像是分配原稿。

根据该结构，系数计算部，在由类似性判断部判断为类似的输入原稿图像和登记原稿图像之间，基于特征量一致的特征点的各自的坐标位置，计算出表示输入原稿图像的特征点与登记原稿图像的特征点之间的位置关系的系数，且分配判断部，使用所算出的系数将登记原稿图像的基准点的坐标转换为输入原稿图像的坐标，在被转换的基准点的值符合预先确定的条件时，判断为上述输入原稿图像是分配原稿。作为上述登记原稿图像的基准点，可以取例如该登记原稿图像的4个角的各点。

在确定输入原稿图像的坐标上的与登记原稿图像类似的图像位置时，使用登记原稿图像的基准点，将该基准点的坐标转换为输入原稿图像的坐标，由此能够容易且迅速地确定输入原稿图像的坐标上的与登记原稿图像类似的图像位置。

本发明的图像对照装置也可以构成为，进而原稿判断部具备：系数计算部，其由类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，计算出表示上述输入原稿图像的特征点与上述登记原稿图像的特征点之间的位置关系的系数；分配判断部，其使用由上述系数计算部计算出的系数将上述登记原稿图像的基准点的坐标转换为上述输入原稿图像的坐标，当被转换的基准点的值满足预先确定的条件，并且将上述登记原稿图像中的、从上述基准点的坐标求得的图像区域的大小、与由被转换为上述输入原稿图像上的坐标的上述基准点的值求得的、上述输入原稿图像中的与上述登记原稿图像类似部分的图像区域的大小进行比较的结果满足预先确定的条件时，判断为上述输入原稿图像是分配原稿。

在分配原稿时，与被分配的各原稿图像的位置一起，各原稿图像的大小也根据分配条件被确定。因此，如上述构成那样，除了登记原稿图像的基准点的坐标转换后的值外，还考虑输入原稿图像上的与登记原稿图像类似的图像区域的大小(图像区域的主扫描方向与副扫描方向的长度的比)来判断是否为分配原稿的图像，由此可以提高判断精度。

本发明的图像数据输出处理装置，如上述那样，是对于所输入的输入原稿的图像数据实施输出处理的图像数据输出处理装置，其具备本发明的图像对照装置，且具备基于上述图像对照装置的判断结果，来控制对上述输入原稿的图像数据的输出处理的输出处理控制部，上述输出处理控制部，在输入原稿图像是分配原稿时，进行相应于所分配的各个原稿图像的控制。

如已说明过的图像对照装置那样，在本发明的图像对照装置中，能够利用图像对照处理的功能来判断输入原稿图像是否为分配原稿的图像。因此，在搭载有这种图像对照处理的本发明的图像数据输出处理装置中，输出处理控制部，在输入原稿图像是分配原稿的情况下，进行相应于被分配的各个原稿图像的控制，根据这种构成，在输入原稿图像是分配原稿的情况下，能够对被分配的各个原稿图像分别实施适当的输出处理。

本发明的图像对照方法，如上所述，具备如下步骤，即：从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点的特征点计算步骤；基于由上述特征点计算步骤计算出的特征点彼此的相对位置，计算出上述输入原稿图像的特征量的特征量计算步骤；对由上述特征量计算步骤计算出的上述输入原稿图像的特征量与登记原稿图像的特征量进行比较，并判断上述输入原稿图像是否与登记原稿图像类似的类似性判断步骤，该图像对照方法的特征在于，包括原稿判断步骤，其在由上述类似性判断步骤判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，确定上述输入原稿图像中的上述登记原稿图像的位置，使用该位置信息，判断上述输入原稿图像是否为分配原稿的图像。

如已说明过的图像对照装置那样，根据上述的构成，能够利用图像对照处理的功能来判断输入原稿图像是否为分配原稿的图像。

此外，上述图像对照装置可以通过计算机来实现，在这种情况下，通过使计算机作为上述各部分进行动作，使上述图像对照装置在计算机上实现的程序、及记录有该程序的计算机可读取的记录介质，都包含在本发明的范畴中。

发明的具体实施方式部分中提到的具体的实施方式或者实施例，只不过是为进一步明确本发明的技术内容的，不应该狭义地解释为限定于这种具体例，在本发明的精神以及后面的权利要求书的范围内，可以进行各种变更来实现。

Claims (6)

1.一种图像对照装置，其特征在于，具备：

特征点计算部，其从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点；

特征量计算部，其基于由上述特征点计算部计算出的特征点彼此的相对位置，计算出上述输入原稿图像的特征量；

类似性判断部，其对由上述特征量计算部计算出的上述输入原稿图像的特征量与登记原稿图像的特征量进行比较，判断上述输入原稿图像是否与登记原稿图像类似；

原稿判断部，其在由上述类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，确定上述输入原稿图像上的上述登记原稿图像的位置，使用确定出的上述输入原稿图像上的上述登记原稿图像的位置的信息，判断上述输入原稿图像是否为分配原稿的图像，

上述原稿判断部具备：

系数计算部，其在由上述类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，计算出表示上述输入原稿图像的特征点与上述登记原稿图像的特征点之间的位置关系的系数；

分配判断部，其使用由上述系数计算部计算出的系数，将上述登记原稿图像的基准点的坐标转换为上述输入原稿图像的坐标，在被转换的基准点的值符合预先确定的条件时，判断为上述输入原稿图像是分配原稿的图像。

2.根据权利要求1所述的图像对照装置，其特征在于，上述登记原稿图像的基准点是该登记原稿图像的4个角的各点。

3.根据权利要求1所述的图像对照装置，其特征在于，

上述分配判断部，其使用由上述系数计算部计算出的系数，将上述登记原稿图像的基准点的坐标转换为上述输入原稿图像的坐标，在被转换的基准点的值符合预先确定的条件，并且在上述登记原稿图像中的、从上述基准点的坐标求得的图像区域的大小、与由被转换为上述输入原稿图像上的坐标的上述基准点的值求得的、上述输入原稿图像中的与上述登记原稿图像类似的部分的图像区域的大小进行比较的结果符合预先确定的条件时，判断为上述输入原稿图像是分配原稿的图像。

4.根据权利要求3所述的图像对照装置，其特征在于，上述登记原稿图像的基准点是该登记原稿图像的4个角的各点。

5.一种图像数据输出处理装置，对所输入的输入原稿的图像数据实施输出处理，图像数据输出处理装置的特征在于，

具备：图像对照装置；输出处理控制部，其基于上述图像对照装置的判断结果，控制对上述输入原稿的图像数据的输出处理，

上述输出处理控制部，在输入原稿图像是分配原稿时，相应于被分配的各个原稿图像进行控制，

并且，上述图像对照装置具备：

特征点计算部，其从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点；

特征量计算部，其基于由上述特征点计算部计算出的特征点彼此的相对位置，计算出上述输入原稿图像的特征量；

类似性判断部，其对由上述特征量计算部计算出的上述输入原稿图像的特征量与登记原稿图像的特征量进行比较，判断上述输入原稿图像是否与登记原稿图像类似；

原稿判断部，其在由上述类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，确定上述输入原稿图像上的上述登记原稿图像的位置，使用确定出的上述输入原稿图像上的上述登记原稿图像的位置的信息，判断上述输入原稿图像是否为分配原稿的图像，

上述原稿判断部具备：

系数计算部，其在由上述类似性判断部判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，计算出表示上述输入原稿图像的特征点与上述登记原稿图像的特征点之间的位置关系的系数；

分配判断部，其使用由上述系数计算部计算出的系数，将上述登记原稿图像的基准点的坐标转换为上述输入原稿图像的坐标，在被转换的基准点的值符合预先确定的条件时，判断为上述输入原稿图像是分配原稿的图像。

6.一种图像对照方法，其特征在于，包括：

从所输入的输入原稿的图像数据计算出该输入原稿图像的特征点的特征点计算步骤；

基于由上述特征点计算步骤计算出的特征点彼此的相对位置，计算出上述输入原稿图像的特征量的特征量计算步骤；

对由上述特征量计算步骤计算出的上述输入原稿图像的特征量与登记原稿图像的特征量进行比较，判断上述输入原稿图像是否与登记原稿图像类似的类似性判断步骤；

在由上述类似性判断步骤判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，确定上述输入原稿图像上的上述登记原稿图像的位置，使用确定出的上述输入原稿图像上的上述登记原稿图像的位置的信息，判断上述输入原稿图像是否为分配原稿的图像的原稿判断步骤，

在上述原稿判断步骤中，包括：

当在上述类似性判断步骤中判断为类似时，基于特征量一致的上述输入原稿图像的特征点与上述登记原稿图像的特征点的各自的坐标位置，计算出表示上述输入原稿图像的特征点与上述登记原稿图像的特征点之间的位置关系的系数的系数计算步骤；

使用在上述系数计算步骤中计算出的系数，将上述登记原稿图像的基准点的坐标转换为上述输入原稿图像的坐标，在被转换的基准点的值符合预先确定的条件时，判断为上述输入原稿图像是分配原稿的图像的分配判断步骤。

Images