CN101520846A - 图像处理方法、图像处理装置、图像形成装置 - Google Patents

图像处理方法、图像处理装置、图像形成装置 Download PDF

Info

Publication number
CN101520846A
CN101520846A CN200910118303A CN200910118303A CN101520846A CN 101520846 A CN101520846 A CN 101520846A CN 200910118303 A CN200910118303 A CN 200910118303A CN 200910118303 A CN200910118303 A CN 200910118303A CN 101520846 A CN101520846 A CN 101520846A
Authority
CN
China
Prior art keywords
original copy
image
registration
conversion coefficient
unique point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200910118303A
Other languages
English (en)
Other versions
CN101520846B (zh
Inventor
广畑仁志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Publication of CN101520846A publication Critical patent/CN101520846A/zh
Application granted granted Critical
Publication of CN101520846B publication Critical patent/CN101520846B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/757—Matching configurations of points or features

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Analysis (AREA)
  • Facsimiles In General (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)

Abstract

本发明涉及图像处理方法、图像处理装置、图像形成装置，在本发明的图像处理装置中，当原稿被读取时，在文档对照处理部中，判断与登记原稿的类似性，在类似于登记原稿的情况下，进而判断缩放处理(尺寸变更)的有无，在进行过缩放处理的情况下，编辑处理部进行将尺寸恢复为与所类似的登记原稿相同的尺寸的处理。由此，就可以获得如下的图像处理装置，即，即使帐票文件或申请文件等具有确定了的格式的文件由原件的尺寸被变更，也可以容易地恢复为原件的尺寸。

Description

图像处理方法、图像处理装置、图像形成装置
技术领域
本发明涉及处理具有格式的图像的图像数据的图像处理方法、图像处理装置、图像形成装置。
背景技术
账簿、发票等帐票文件以及各种申请文件等以往是通过将必要事项写入打印在纸上的格式用纸中而制成的。但是，随着近年来的信息的电子化，使用计算机向电子数据的格式中输入必要事项而制成的情况逐渐增多。另外，也可以使写入到打印好的格式中的纸制的文件用扫描仪等读取而变为电子数据，保存于记录介质中。以下，在本说明书中，将表现图像的电子数据总称为图像数据。
另一方面，以往已知有用于判定图像之间的类似性的文档对照技术，该文档对照技术在图像数据的处理中有各种应用。在图像数据之间的类似性的判定中，例如已知：用OCR(Optical Character Reader：光符阅读机)等从图像中提取关键字，进行利用关键字的匹配(matching)的方法；将对象图像限定为具有格线的格线图像，进行利用格线的特征的匹配的方法(参照专利文献1)等。
另外，专利文献2中，公开有如下的技术，即，根据输入文档的特征生成描述符，使用该描述符、和记录描述符并指明包含生成了描述符的特征的文档的列表的描述符数据库，进行输入文档与文档数据库中的文档的匹配。描述符以相对于因文档的数字化而产生的变形、在输入文档与文档数据库中的相匹配的文档之间的差异而不变的方式被选择。
该技术中，在描述符数据库被扫描时，累计对文档数据库中的各文档的投票，将最高得票数的一篇文档或得票数超过了某个阈值的文档作为登记文档或与之类似的文档来提取。
另外，专利文献3中，公开有如下的技术，即，从数字图像中提取多个特征点，对所提取的各特征点决定局部的特征点的集合，从所决定的各集合中选择特征点的部分集合，将所选择的各部分集合作为附加特征的量，基于部分集合中的特征点的多个组合，分别求出相对于几何学上的变换的不变量，将所求出的各不变量组合而计算特征量，对具有所计算的特征量的数据库中的文档图像投票，由此检索与上述数字图像对应的文档图像。
专利文献1：日本公开专利公报“特开平8-255236号公报(1996年10月1日公开)”
专利文献2：日本公开专利公报“特开平7-282088号公报(1995年10月27日公开)”
专利文献3：国际公开第2006/092957号小册子(2006年9月8日公开)
非专利文献1：中居友弘、黄濑浩一、岩村雅一：“基于交比的投票的文档图像检索和投影变形修正”、图像的认识、理解研讨会(MIRU2005)(信息处理学会计算机视觉与图像媒介研究会主办)预稿集、538-545页
但是，通过将帐票文件、申请文件等电子化，用户就可以将其尺寸自由地变更而使用。例如，可以自由地进行将原件的尺寸为A4的文件缩小为B5而使用的操作、或反过来放大为B4而使用的操作。特别是，在格式以电子数据的方式分配的情况下，其自由度很高。
但是，在将与原件相比变更了尺寸的文件在以纸制保存的情况下，就无法与具有相同的格式的其他的文件匹配，为了使之匹配就需要恢复为原件的尺寸的作业。在将其数据化而进行归档保存的情况下，如果想要使尺寸统一地保存，也需要对尺寸进行确认，在被变更时，就需要恢复为原件的尺寸的作业。
另外，在将其数据化而进行归档保存的情况下，要进行如下的操作，即，读出所保存的文件，将其编辑而制成新的文件。但是，如果所读出的文件被进行尺寸变更，则新制成的文件的尺寸也根据原件被变更。由此，如果将其原封不动地打印出来，则会以与用户预想的尺寸不同的尺寸输出，该情况下，也需要恢复为原件的尺寸的作业。
像这样，以往若在具有确定了的格式的文件中进行尺寸变更，则会有使用方便性差、效率低的情况。
发明内容
本发明的目的在于，提供在帐票文件、申请文件等具有确定了的格式的文件较之原件的尺寸被变更了的情况下可以恢复为原件的尺寸的图像处理方法、图像处理装置、图像形成装置。
为了达成上述目的，本发明的图像处理装置是具备类似度判定处理部的图像处理装置，该类似度判定处理部比较从对照对象原稿的图像数据中提取的图像的特征量和已经登记的登记原稿的图像的特征量，进行上述对照对象原稿的图像是否类似于登记原稿的图像的判定处理其中，具备变换系数算出部，该变换系数算出部对在所述类似度判定处理部中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
根据上述构成，变换系数算出部对在类似度判定处理部中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
所以，在对照对象原稿的尺寸与原件尺寸相比被变更的情况下，通过使用所算出的变换系数，将对照对象原稿的图像数据进行变换处理，就可以恢复到原件尺寸。
这样，例如即使帐票文件、申请文件等本来希望以相同的尺寸保管的原稿的尺寸受到变更，也可以通过利用图像处理装置来对照，而统一为原件尺寸，从而可以提高将文件用纸制保管或进行电子化而保管时、或将所保管的数据再利用时的便利性。
而且，输入到图像处理装置的原稿的图像数据例如为通过用扫描仪读取原稿而得到的图像数据、或使用计算机(软件)向电子数据的格式中输入必要事项而制成的电子数据。即，例如为将打印或记载在纸上的图像电子化了的数据、以及作为电子数据直接制成的数据(电子申请书等)。
为了实现上述目的，本发明的图像处理方法是具备类似度判定处理工序的图像处理方法，该类似度判定处理工序比较从对照对象原稿的图像数据中提取的图像的特征量和已经登记的登记原稿的图像的特征量，进行上述对照对象原稿的图像是否类似于登记原稿的图像的判定处理，该方法中，具有变换系数算出工序，对在所述类似度判定处理工序中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
如已经作为图像处理装置所说明的那样，根据上述构成，由于在变换系数算出工序中，对在类似度判定处理工序中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数，因此通过使用所算出的变换系数，对对照对象原稿的图像数据进行变换处理，就可以恢复到原件尺寸。
这样，例如即使帐票文件、申请文件等本来希望以相同的尺寸保管的原稿的尺寸受到变更，也可以通过利用图像处理装置来对照，而统一为原件尺寸，从而可以提高将文件用纸制或电子化而保管时、或将所保管的数据再利用时的便利性。
为了达成上述目的，本发明的图像形成装置具备所述的本发明的图像处理装置和可以将图像数据打印输出的图像输出装置。
如已经作为图像处理装置所说明的那样，根据上述的构成，例如即使帐票文件、申请文件等本来希望以相同的尺寸保管的原稿的尺寸受到变更，也可以通过利用图像处理装置来对照，而统一为原件尺寸，因此可以提供通过搭载此种图像处理装置而提高了将文件用纸制保管或进行电子化而保管时、或将所保管的数据再利用时的便利性的图像形成装置。
另外，上述图像处理装置也可以利用计算机实现，该情况下，记录有通过使计算机作为上述各部工作而用计算机来实现上述图像处理装置的程序的计算机可读取记录介质也包含于本发明的范畴中。
对于本发明的其他的目的、特征及优秀的方面，可以利用以下所示的记载来充分地了解。另外，本发明的优点在参照了附图的以下的说明中会得到明确。
附图说明
图1是表示本发明的实施方式的图像处理装置的构成的框图。
图2是表示具备图1所示的图像处理装置的数字彩色复印机的构成的框图。
图3(a)是在图1所示的图像处理装置中作为登记原稿登记的格式原稿的说明图，图3(b)是在图1所示的图像处理装置中与登记原稿对照的在图3(a)中所示的格式原稿中进行了写入的目标原稿的说明图。
图4是表示图1所示的图像处理装置的特征点算出部的构成的框图。
图5是表示图4所示的特征点算出部中的MTF修正处理部所具备的混合过滤器的过滤器系数的说明图。
图6是表示利用图4所示的特征点算出部的处理从二值化了的图像数据中提取的连结区域及该连结区域的重心的一例的说明图。
图7是表示利用图4所示的特征点算出部的处理从二值化了的图像数据所含的字符串中提取的多个连结区域的各重心(特征点)的一例的说明图。
图8是表示图1所示的图像处理装置的特征量算出部的构成的框图。
图9是图8所示的特征量算出部的特征点提取部中的周边特征点相对于关注特征点的提取动作的说明图。
图10(a)是表示可以从由图8所示的特征点提取部提取的4个周边特征点中选择的3点的组合的一例的图，是表示周边特征点b、c、d的组合相对于关注特征点a的例子的说明图，图10(b)是表示周边特征点b、c、e的组合相对于该关注特征点a的例子的说明图，图10(c)是表示周边特征点b、d、e的组合相对于相同的关注特征点a的例子的说明图，图10(d)是表示周边特征点c、d、e的组合相对于相同的关注特征点a的例子的说明图。
图11(a)是表示在将关注特征点移至由图8所示的特征点提取部提取的4个周边特征点当中的一个时可以选择的3个周边特征点的组合的一例的图，是表示周边特征点a、e、f的组合相对于关注特征点b的例子的说明图，图11(b)是表示周边特征点a、e、c的组合相对于相同的关注特征点b的例子的说明图，图11(c)是表示周边特征点a、f、c的组合相对于相同的关注特征点b的例子的说明图，图11(d)是表示周边特征点e、f、c相对于相同的关注特征点b的组合的例子的说明图。
图12(a)及图12(b)是表示针对存放在图1所示的图像处理装置的存储器中的各特征点的哈希值(hash value)及登记原稿的指针的一例的说明图。
图13是表示图1所示的图像处理装置的投票处理部的投票结果的一例的图表。
图14是表示存放在图1所示的图像处理装置的存储器中的存储有目标原稿的特征点与投票地址的登记原稿的特征点的对应的表的说明图。
图15是表示存放在图1所示的图像处理装置的存储器中的每个登记原稿的对登记原稿的特征点的指针与坐标值的对应配置的表的说明图。
图16是表示基于特征量(哈希值)一致的登记原稿的特征点与目标原稿的特征点来进行登记原稿与目标原稿的对位的动作的说明图。
图17是表示由图16所示的登记原稿与目标原稿的对位的结果得到的登记原稿的特征点的坐标与目标原稿的特征点的坐标的对应关系的说明图。
图18是表示使用特征量(哈希值)一致的特征点来进行登记原稿的特征点间的距离与目标原稿的特征点间的距离的比的算出的说明图。
图19是登记原稿的特征点间的距离与目标原稿的特征点间的距离的比的直方图。
图20是表示图1所示的图像处理装置的动作的流程图。
图21是表示具备了本发明的实施方式的图像处理装置的数字彩色复合机的构成的框图。
图22是表示具备了本发明的实施方式的图像处理装置的彩色图像读取装置的构成的框图。
具体实施方式
基于附图对本发明的实施方式说明如下。而且，本发明并不限定于此。
图1是表示本实施方式的图像处理装置101的构成的框图。该图像处理装置101例如设于图2所示的数字彩色复印机(图像处理装置、图像形成装置)102中。
图像处理装置101具有各种申请书、各种合同、各种调查问卷等一定规格的样式(共用的格式)，是适当地按文件而进行不同的写入的装置。作为共用的格式，既可以是包含格线的文件，也可以是合同等仅由不包含格线的文字构成的文件。
在图3(a)(b)中表示图像处理装置101作为处理对象的文件(原稿)的一例。图3(a)(b)中所示的原稿是作为帐票文件或申请文件的一例表示的“外出假条”。
其中，图3(a)是未进行尺寸变更的原件的尺寸的格式原稿。格式原稿作为登记原稿被预先登记在图像处理装置101中。登记原稿以作为用于识别各原稿的指针的ID(ID1、ID2、ID3，...)和表示该原稿的图像的特征的特征量(后述)表示。
另一方面，图3(b)所示的原稿是在图3(a)的格式原稿中记载有必要事项并且被缩小了的原稿。图像处理装置101当读取此种原稿时，判断与登记原稿的类似性，在类似于登记原稿的情况下，进而判断缩放处理(尺寸变更)的有无，在进行过缩放处理的情况下，就进行将尺寸恢复为与登记原稿相同的尺寸的处理。
以下，将与预先登记的登记原稿对比的对照对象原稿称作目标原稿。而且，虽然图3(a)(b)的例子中，将未记入必要事项的格式原稿设为登记原稿，然而也可以将在原件尺寸的格式原稿中记入了必要事项的原稿设为登记原稿。
图像处理装置101如图1所示，具备控制部1、文档对照处理部2、存储器(存储机构)3以及编辑处理部4。文档对照处理部2具备特征点算出部11、特征量算出部12、投票处理部13、类似度判定处理部14及登记处理部15。
特征点算出部11从图像数据中提取字符串、格线的连结部分，将连结部分的重心作为特征点算出。本实施方式中，特征点算出部11还算出各特征点的坐标。
特征量算出部12使用由特征点算出部11算出的特征点，算出对于旋转、放大、缩小不变的量，即，算出作为相对于包括原稿图像的旋转、平行移动、放大缩小的几何学上的变化不变的参数的特征量(哈希值)。为了计算特征量而选择使用关注特征点附近的特征点。
投票处理部13在进行文档对照处理的情况下，使用特征量算出部12针对特征点算出部11根据目标原稿的图像数据算出的各特征点而算出的哈希值，对登记在后述的哈希表中的登记原稿进行投票。投票处理部13向具有与目标原稿的图像数据的哈希值相同的哈希值的登记原稿进行投票。
类似度判定处理部14根据投票处理部13的投票处理结果，判定目标原稿是否类似于登记原稿。另外，本实施方式中，还是如下的处理部，即，除了是否类似于登记原稿的判断以外，还进行缩放处理的有无的判断，在进行了缩放处理的情况下，求出用于恢复为与登记原稿相同的尺寸的变换系数(变换系数算出部)。
登记处理部15在进行文档对照处理的情况下，按照特征量算出部12针对特征点算出部11根据登记原稿的图像数据算出的各特征点而算出的哈希值，登记表示登记原稿的ID。
而且，上述文档对照处理部2中，上述投票处理部13及类似度判定处理部14在进行文档对照处理的情况下实施各个处理，在进行登记处理的情况下不实施处理。相反，登记处理部15在进行登记处理的情况下实施处理，在进行文档对照处理的情况下不实施处理。
控制部(CPU)1控制对文档对照处理部2的上述各处理部及存储器3的访问。
当编辑处理部4在类似度判定处理部14中，判断为目标原稿类似登记原稿并且进行了缩放处理，而求出用于恢复为与登记原稿相同的尺寸的变换系数时，实施将目标原稿的图像恢复为原件尺寸的变换处理。
以下，使用附图对图像处理装置101各部进行详细说明。
特征点算出部11如图4所示，具备信号变换处理部21、析像度变换部22、MTF处理部23、二值化处理部24及重心算出部25。图4是表示特征点算出部11的构成的框图。
信号变换处理部21在作为登记原稿、目标原稿等图像数据的输入图像数据为彩色图像的情况下，将输入图像数据去彩而变换为光亮度或亮度信号。例如，利用下述式求出亮度Y。
[式1]
Yj＝0.30Rj+0.59Gj+0.11Bj
Yj：各像素的亮度值Rj，Gj，Bj：各像素的颜色分量
而且，去彩处理并不限定于利用上式的方法，也可以是将RGB信号变换为CIE1976L＊a＊b＊信号(CIE：Commission International del’Eclairage(国际照明协会)、L＊：光亮度、a＊、b＊：色度)的处理。析像度变换部22在输入图像数据被图像输入装置光学缩放的情况下，以达到规定的析像度的方式将输入图像数据再次缩放。上述图像输入装置例如为读取原稿的图像并变换为图像数据的扫描仪，在图2所示的数字彩色复印机中彩色图像输入装置111与之相当。
另外，为了减轻在后段的数据处理量，析像度变换部22也可以作为用于与利用图像输入装置以等倍的设定读入的析像度相比降低析像度的析像度变换部来使用。例如，将以600dpi(dot per inch：每英寸点数)读入的图像数据变换为300dpi。
作为进行析像度变换的方法，可以使用对副扫描方向变更扫描速度、对主扫描方向使用插值运算的方法；在主扫描方向及副扫描方向都使用插值运算的方法等。作为所用的插值运算的方法，可以使用最邻近法(nearest neighbor)、双线性插值法(bilinear)、双立方插值法(bicubic)等。
最邻近法将最接近所插值的像素的值、或者相对于所插值的像素处于规定的位置关系的已有像素的值作为该插值像素的值。双线性插值法求出以与包围所插值的像素的周围4个点的已有像素的距离成比例的形状进行了加权的值的平均，将该值作为该插值像素。双立方插值法使用除了包围所插值的像素的4个点以外还加入了包围它们的12个点的共计16点的像素的值，进行插值运算。
MTF处理部23是为了吸收因图像输入装置的空间频率特性按图像输入装置种类的不同而不同所造成的影响而使用的。即，在图像输入装置所具备的CCD输出的图像信号中，因利用透镜或反射镜等光学部件、CCD的受光面的开口孔径、转移效率或残像、物理的扫描的积分效应及操作波动等而产生MTF的劣化。因该MTF的劣化，所读入的图像就会成为模糊的图像。所以，MTF修正处理部23通过实施适当的滤波处理(强调处理)，来进行修复因MTF的劣化而产生的模糊的处理。另外，也用于抑制后段的特征量算出部12的特征点提取部31中的处理无需的高频成分。即，使用混合滤波进行强调及平滑化处理。而且，该混合滤波的滤波系数例如为图5所示的系数。
二值化处理部24通过将由信号变换处理部21去彩的图像数据的亮度值(亮度信号)或光亮度值(光亮度信号)与阈值比较而将图像数据二值化，将该二值化了的图像数据(登记原稿、目标原稿的二值图像数据)存放在存储器3中。
重心算出部25对在二值化处理部24中二值化了的图像数据(例如以“1”、“0”表示的图像数据)的各像素进行标识(加标签处理)。在该标识中对显示二值当中的相同的值的像素赋予相同的标签。然后，指定作为由将赋予了相同的标签的像素连结而形成的多个像素构成的区域的连结区域。然后，将所指定的连结区域的重心作为特征点提取，将所提取的特征点向特征量算出部12输出。这里，上述特征点可以用二值图像的坐标值(x坐标、y坐标)表示，还算出特征点的坐标值，向特征量算出部12输出。
图6是表示从二值化了的像素数据中提取的连结区域及该连结区域的重心的一例的说明图，表示与“A”这样的文字对应的连结区域及该连结区域的重心(特征点)。另外，图7是表示从二值化了的图像数据中所含的字符串中提取的多个连结区域的各重心(特征点)的一例的说明图。
特征量算出部12如图8所示，具备特征点提取部31、不变量算出部32及哈希值算出部33。图8是表示特征量算出部12的构成的框图。
特征点提取部31在图像数据中存在多个由特征点算出部11算出的特征点的情况下，将一个特征点作为关注特征点，将该关注特征点周边的特征点作为周边特征点从与关注特征点的距离近的特征点开始依次提取规定个数。图9的例子中，将上述规定个数设为4个点，在将特征点a设为关注特征点的情况下将特征点b、c、d、e这4个点作为周边特征点提取，在将特征点b设为关注特征点的情况下将特征点a、c、e、f这4个点作为周边特征点提取。
另外，特征点提取部31提取可以从如上所述地提取的4个周边特征点中选择的3个点的组合。例如，如图10(a)～图10(d)所示，在将图9所示的特征点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以上的整数)。本实施方式中，将连结周边特征点之间的线段的长度当中的2个的比设为不变量Hij。
上述线段的长度可以基于各周边特征点的坐标值算出。例如，在图10(a)的例子中，如果将连结特征点b与特征点c的线段的长度设为A11，将连结特征点b与特征点d的线段的长度设为B11，则不变量H11即为H11＝A11/B11。另外，在图10(b)的例子中，如果将连结特征点b与特征点c的线段的长度设为A12，将连结特征点b与特征点e的线段的长度设为B12，则不变量H12即为H12＝A12/B12。另外，在图10(c)的例子中，如果将连结特征点b与特征点d的线段的长度设为A13，将连结特征点b与特征点e的线段的长度设为B13，则不变量H13即为H13＝A13/B13。另外，在图10(d)的例子中，如果将连结特征点c与特征点d的线段的长度设为A14，将连结特征点c与特征点e的线段的长度设为B14，则不变量H14即为H14＝A14/B14。像这样，在图10(a)～图10(d)的例子中，就可以算出不变量H11、H12、H13、H14。
而且，上述的例子中，虽然将连结最接近关注特征点的周边特征点与第二接近的周边特征点的线段设为Aij，将连结最接近关注特征点的周边特征点与第三接近的周边特征点的线段设为Bij，然而并不限定于此，用于不变量Hij的算出的线段可以利用任意的方法来选定。
哈希值算出部33例如将
Hi＝(Hi1×103+Hi2×102+Hi3×101+Hi4×100)/D
这样的式子的余数的值作为哈希值(特征量之一)Hi算出，将所得的哈希值存放在存储器3中。而且，上述D是根据以何种程度来设定可以取得余数的值的范围而预先设定的常数。
上述不变量Hij的算出方法没有特别限定。例如，也可以将基于关注特征点的附近5点的交比、从附近n点(n为n≥5的整数)中提取的5点的交比、从附近n点中提取的m点(m为m<n并且m≥5的整数)的配置、以及从m点中提取的5点的交比算出的值等，设为针对关注特征点的上述不变量Hij。而且，所谓交比是由直线上的4点或平面上的5点求出的值，作为针对属于几何学的变换的一种的投影变形的不变量为人所知。
另外，对于用于算出哈希值Hi的式子也不限于上述的式子，也可以使用其他的哈希函数(例如专利文献2中记载的哈希函数中的某种)。
当特征量算出部12的各部针对一个关注特征点的周边特征点的提取及哈希值Hi的算出结束时，将关注特征点变更为其他的特征点而进行周边特征点的提取及哈希值的算出，算出针对所有的特征点的哈希值。
图9的例子中，当将特征点a作为关注特征点的情况下的周边特征点及哈希值的提取结束时，接下来就进行将特征点b作为关注特征点的情况下的周边特征点及哈希值的提取。而且，图9的例子中，在将特征点b作为关注特征点的情况下，将特征点a、c、e、f这4个点作为周边特征点提取。
此外，如图11(a)～图11(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中的未图示的哈希表中依次登记(参照图12(a))。在哈希值全都被登记的情况下，与该哈希值建立对应地登记ID。ID被没有重复地依次分配编号。
而且，在登记在哈希表中的登记原稿的数多于规定值(例如可以登记的原稿的数的80％)的情况下，也可以检索旧的ID而依次删除。另外，也可以设为能够将所删除的ID作为新的输入图像数据的ID再次使用。另外，在所算出的哈希值为相同值的情况下(图12(b)的例子中H1＝H5)，也可以将它们汇总为一个而登记在哈希表中。
另外，特征量算出部12在进行文档对照处理的情况下，将如上所述地算出的针对输入图像数据(目标原稿的图像数据)的各特征点的哈希值送向投票处理部13。
投票处理部13将根据输入图像数据算出的各特征点的哈希值与登记在哈希表中的哈希值比较，向具有相同的哈希值的登记原稿进行投票(参照图13)。图13是表示对3个登记原稿ID1、ID2、ID3的投票数的一例的图表。换言之，投票处理部13对每个登记原稿计数由输入图像数据算出了与登记原稿所具有的哈希值相同的哈希值的次数，将计数值存储在存储器3中。
另外，图12(b)的例子中，H1＝H5，将它们汇总为H1这一个登记在哈希表中，而在此种表值中，在由输入图像数据算出的目标原稿所具有的哈希值中有H1的情况下，向登记原稿ID1投2票。
类似度判定处理部14从投票处理部13的投票处理结果中，提取得到了最大的得票数的登记原稿的ID及得票数，将所提取的得票数与预先确定的阈值比较而算出类似度，或者将所提取的得票数用该原稿所具有的最大得票数除而将其归一化，进行该结果与预先确定的阈值的比较。作为此时的阈值的例子，例如可以举出设定为0.8以上的方法。如果有手写部分，则由于会有投票数大于最大投票数的情况，因此也会有类似度大于1的情况。
最大得票数以特征点的数×由1个特征点(关注特征点)算出的哈希值的数表示。所述的图9、图10、图11的例子中，作为最简单的例子，给出了由1个特征点算出1个哈希值的例子，然而如果改变选择关注特征点的周边的特征点的方法，则可以由1个特征点算出多个哈希值。例如，作为关注特征点的周边的特征点提取6点，从该6点中提取5点的组合存在6种。此外，可以举出对这6种分别从5点中提取3点而求出不变量来算出哈希值的方法。
另外，类似度判定处理部14使用哈希值一致的目标原稿的特征点与登记原稿的特征点，求出两者的特征点的位置关系。也就是说，进行目标原稿的特征点与登记原稿的特征点的对位。此外，如图14所示，先存储目标原稿的哪个特征点向哪个登记原稿的哪个特征点投票。这里，p(p1、p2、p3、...)是表示目标原稿的各特征点的指针，f(f1、f2、f3、...)是表示登记原稿的各特征点的指针。
另外，事先如图15所示，预先存放表示登记原稿的各特征点的f、各登记原稿的图像上的坐标，还包括坐标位置地进行对照判定。
图14的例子中，判定为：对目标原稿的特征点p1求出的特征量(哈希值)与登记原稿ID1的特征点f1的特征量一致，另外，对目标原稿的特征点p2求出的特征量(哈希值)与登记原稿ID3的特征点f2的特征量一致(对于上述内容，在非专利文献1中有记载)。
此外，本实施方式中，类似度判定处理部14对根据使用哈希值一致的目标原稿的特征点和登记原稿的特征点求出的两者的位置关系而判别为类似的登记原稿，还同时判断目标原稿是否进行过缩放处理，在进行了缩放处理的情况下，求出将目标原稿恢复为与登记原稿相同的尺寸的变换系数。
这里，对变换系数的求出方法进行说明。类似度判定处理部14求出目标原稿的特征点与登记原稿的特征点的位置关系，使用所算出的关系式对目标原稿的数据进行坐标变换。在进行了缩放处理的目标原稿中，由于相对于登记原稿实施了放大或缩小，因此就需要先掌握目标原稿的特征点与登记原稿的特征点的位置关系。所以，将所读入的目标原稿的坐标系变换为登记原稿的坐标系而进行对位。
具体来说，首先，类似度判定处理部14以图15的结果为基础，取得特征量(哈希值)一致的登记原稿的特征点的坐标与所读入的目标原稿的特征点的坐标的对应。图16是基于特征量(哈希值)一致的登记原稿的特征点与目标原稿的特征点，进行登记原稿与目标原稿的对位的动作的说明图。图17是表示由登记原稿与目标原稿的对位的结果得到的登记原稿的特征点的坐标与目标原稿的特征点的坐标的对应关系的说明图。图16及图17的例子中，表示在登记原稿与目标原稿之间存在4个特征量(哈希值)一致的特征点的情况。
然后，类似度判定处理部14将针对登记原稿的特征点的坐标的矩阵设为Pin，将针对目标原稿的特征点的坐标的矩阵设为Pout，将变换系数设为A，使用下述式子，算出变换系数A。
[式2]
[式3]
Pout＝Pin×A
这里，由于Pin为方阵，因此如下述式子所示，在两边乘以Pin的转置矩阵PinT，继而乘以PinTPin的逆矩阵。
[式4]
PinTPout＝PinTPin×A
(PinTPin)-1PinTPout＝A
然后，使用如此得到的变换系数A，算出登记原稿上的目标原稿的坐标位置。该情况下，如下式中所示，登记原稿上的任意的坐标(x，y)使用变换系数A被变换为目标原稿上的坐标(x’，y’)。
[式5]
(x，y，1)＝(x′，y′，1)×A
这样，就可以将目标原稿恢复为登记原稿的尺寸。但是，算出登记原稿上的目标原稿的坐标位置的处理是由编辑处理部4进行的，类似度判定处理部14将所求出的变换系数A送向编辑处理部4。
另外，作为其他的方法，也可以在登记原稿与目标原稿之间，提取判定为特征量一致的特征点，算出特征点间的距离的比，将所算出的距离的比作为变换系数使用而进行原稿图像数据的变换。
图18是表示使用特征量(哈希值)一致的特征点，算出登记原稿的特征点间的距离di与目标原稿的特征点间的距离di’的比(Ri＝di/di’)的说明图。图18的例子中，表示在登记原稿与目标原稿之间存在4个特征量(哈希值)一致的特征点的情况。
图18中，特征点(x1，y1)、(x2，y2)间的距离d1与特征点(x1’，y1’)、(x2’，y2’)间的距离d1’的比为d1/d1’。
像这样，在将距离的比作为变换系数使用的情况下，例如如图19所示，制成距离的比Ri的直方图，将度数达到最大的值作为变换系数。求算距离的比的特征点既可以使用特征量一致的所有的点，也可以仅使用一部分的特征点。
另外，作为其他的方法，也可以在读取目标原稿时，使用操作面板114(参照图2)选择目标原稿的尺寸，并利用类似度判定处理部14判定是否类似于登记原稿，在判定为类似的情况下，再判断所选择的目标原稿的尺寸与所类似的登记原稿的尺寸是否不同，在不同的情况下，将用于把目标原稿的尺寸变更为所类似的登记原稿的尺寸的定型缩放处理的命令向编辑处理部4发送。
例如，在以A3尺寸使用某个申请文件的用户将其用图像输入装置读取并指示了复印或归档的情况下，向用户敦促原稿尺寸的输入，使之手动选择作为实际的申请文件的尺寸的A3。在利用文档对照处理判定为存在类似的登记原稿，并且该登记原稿的尺寸为A4的情况下，向读取了A3尺寸的亚申请文件的图像数据中，给出将A3尺寸变更为A4尺寸的定型缩放处理的命令。
另外，在具有利用配置于图像输入装置内的光电晶体管等光电转换元件来检测放置于原稿台上的主扫描方向、副扫描方向的原稿尺寸的功能的图像输入装置的情况下，也可以取代用户的手动选择，而使用该功能检测出目标原稿的尺寸。
编辑处理部4是进行目标原稿的图像的变换处理的变换处理部。如上述方法所示，在使用变换系数A的情况下，编辑处理部4使用变换系数A求出与成为变换地址的登记原稿的坐标对应的目标原稿上的坐标。此时，与登记原稿的坐标对应的目标原稿的坐标不一定与一个像素相符(坐标变换的结果是，会有坐标值包含小数的情况。)。即，会有成为表示像素间的中间位置的情况，此种情况下，使用插值运算。作为插值运算的方法，可以使用所述的最邻近法、双线性插值法、双立方插值法等方法。
另外，在进行目标原稿的归档的情况下，编辑处理部4也可以存放进行了变换处理的图像数据，或者也可以不进行变换处理地将变换系数A作为附带在所输入的目标原稿的图像数据中的信息，与图像数据建立对应地存放(信息附加处理部)。
此外，也可以基于文档对照处理的判定结果，敦促用户进行以后的处理的选择。为了向用户敦促选择，例如可以举出如下的方法，即，把目标原稿相对于登记原稿的尺寸被变更的讯息，在彩色复印机102的操作面板114的画面中进行敦促如下处理方法的选择的显示，该处理方法例如为，1：不进行尺寸的变换处理地打印；2：变更尺寸而打印；3：变更尺寸而归档；4：不变更尺寸地将所输入的目标原稿数据和变换系数归档等。
对于计算机系统的情况，优选在设定图像输入装置的读取条件的扫描驱动器的设定画面中选择条件。
下面，对具备上述的图像处理装置101的数字彩色复印机102的构成进行说明。图2是表示数字彩色复印机102的构成的框图。
如图2所示，数字彩色复印机102具备彩色图像输入装置111、彩色图像处理装置112及彩色图像输出装置113以及操作面板114。
彩色图像输入装置111例如由具备了CCD(Charge CoupledDevice)等将光学信息变换为电信号的设备的扫描部构成，将来自原稿的反射光像作为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的照明系统、成像系统、拍摄系统中产生的各种变形去除的处理，并且实施调整色彩平衡的处理。
在原稿类别自动判别部123中，根据由黑点校正部122去除了各种变形并进行了色彩平衡的调整的RGB信号(RGB的浓度信号)，进行所读取的原稿是文字原稿、打印照片原稿还是混合存在文字和打印照片的文字打印照片原稿等原稿类别的判别。
文档对照处理部124相当于图像处理装置101的文档对照处理部2。即，文档对照处理部124进行特征点算出处理，使用其结果判定与事先登记的登记原稿的类似性，在存在所类似的登记原稿并且将目标原稿进行过缩放处理的情况下，求出用于恢复为登记原稿的尺寸的变换系数，向编辑处理部126输出。
另外，文档对照处理部124将所输入的RGB信号原封不动地向后段的输入灰度修正部125输出。
在输入灰度修正部125中，对利用黑点校正部122去除了各种变形的RGB信号，实施基底浓度的除去或对比度等的画质调整处理。
编辑处理部126相当于图像处理装置101的编辑处理部4。即，编辑处理部126在文档对照处理部124中判定为目标原稿类似于登记原稿并且进行过缩放的情况下，使用由文档对照处理部124算出的变换系数进行将目标原稿的尺寸变换为登记原稿的尺寸的处理。在目标原稿未被进行过缩放处理的情况下，或在没有判定为类似于登记原稿的情况下，编辑处理部126不进行处理，将RGB信号原封不动地向后段的区域分离处理部127输出。
区域分离处理部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中，与空间滤波处理部相同，对CMYK信号的图像数据基于区域识别信号实施后述的规定的处理。
例如，在区域分离处理部129中分离为文字的区域为了提高文字的再现性，在空间滤波处理部130的空间过滤器中使用高频成分的强调量大的过滤器。同时，在灰度再现处理部132中，实施利用适于高频成分的再现的高析像度的过滤网(Screen)的二值化或多值化处理。
另外，对于在区域分离处理部127中分离为网点的区域，在空间过滤器处理部130中，实施用于除去输入网点成分的低通滤波器处理。此后，在输出灰度修正部132中，在进行了将浓度信号等信号变换为作为彩色图像输出装置113的特性值的网点面积率的输出灰度修正处理后，在灰度再现处理部132中，实施以最终将图像分离为像素而可以再现各自的灰度的方式处理的灰度再现处理。对于在区域分离处理部127中分离为照片的区域，进行利用重视灰度再现性的过滤网的二值化或多值化处理。
实施了上述的各处理的图像数据被临时存储在未图示的存储装置中，在规定的时刻被读出而输入彩色图像输出装置113。
该彩色图像输出装置113将图像数据向纸等记录介质上输出，例如可以举出使用了电子照片方式或喷墨方式的彩色图像输出装置等，然而没有特别限定。而且，以上的处理由未图示的CPU(Central ProcessingUnit)控制。
在上述的构成中，基于图20的流程图对本实施方式的图像处理装置101的动作说明如下。
图像处理装置101中，首先，控制部1判断登记模式是否被选择(S1)。对于登记模式的选择，在数字彩色复印机102中，是利用操作面板114的操作选择的。另外，在具备图像处理装置101和与之连接的终端装置(计算机)的图像处理系统中，是利用来自终端装置的输入操作等选择的。
在登记模式被选择的情况下，特征点算出部11基于输入图像数据，算出所登记的原稿的各特征点(S2)，算出这些特征点的坐标(S3)。
然后，特征量算出部12算出由特征点算出部11算出的各特征点的特征量(S4)，登记处理部16对所登记的原稿的上述各特征点，将特征点的特征量(哈希值)、特征点的指针f、特征点的坐标存放在存储器3中，结束动作(S5)。这样，就可以得到图15所示的表示登记原稿的各特征点的f和登记原稿的图像上的坐标的表。
另一方面，在S1中登记模式未被选择的情况下，控制部1判断为对照模式，转移为S10。S10中，特征点算出部11基于输入图像数据，算出对照对象的目标原稿的各特征点，另外，算出这些特征点的坐标(S11)。
然后，特征量算出部12算出由特征点算出部11算出的各特征点的特征量(S12)，投票处理部13使用所算出的目标原稿的特征量进行投票处理(S13)。
然后，类似度判定处理部14基于投票处理的结果，判断目标原稿是否类似于哪个登记原稿(S14)。这里，在与哪个原稿都不类似的情况下，类似度判定处理部14输出判定信号“0”(S16)，结束动作。另一方面，在类似某个登记原稿的情况下，类似度判定处理部14求出目标原稿相对于登记原稿的变换系数(S15)，根据所求出的变换系数判断目标原稿是否被缩放(S17)。
S17中，在未被缩放的情况下，结束动作。另一方面，在被缩放的情况下，编辑处理部4(126)基于所算出的变换系数，进行将目标原稿恢复为与所类似的登记原稿相同的尺寸的变换处理，结束动作。
如上所述，本实施方式的图像处理装置101中，当原稿被读取时，判断与登记原稿的类似性，在类似于登记原稿的情况下，再判断有无缩放处理(尺寸变更)，在进行了缩放处理的情况下，进行将尺寸恢复为与所类似的登记原稿相同的尺寸的处理。
所以，即使目标原稿自原件被变更，在将其再利用的情况下，也可以简单地恢复为本来的大小，例如，在帐票文件或申请文件等具有确定了的格式的文件中，通过利用该功能，就可以提高以纸制进行保管或用电子数据进行归档时，将数据再利用时的便利性。
图21是表示上述数字彩色复合机(图像处理装置、图像形成装置)104的构成的框图。上述数字彩色复合机104是在图2所示的数字彩色复印机102上追加了例如由调制解调器、网卡构成的通信装置116的构成。
该数字彩色复合机104中，在进行传真的发送的情况下，当利用通信装置116进行与对方地址的发送手续，确保可以发送的状态时，从存储器3中读出以规定的形式压缩了的图像数据(用扫描仪读入的图像数据)，在实施了压缩形式的变更等必要的处理后，将该图像数据经由通信线路向对方地址依次发送。
另外，在进行传真的接收的情况下，在进行通信手续的同时接收从对方地址发送来的图像数据并输入到彩色图像处理装置115。在彩色图像处理装置115中，对接收到的图像数据利用压缩/扩展处理部(未图示)实施扩展处理。对扩展了的图像数据根据需要进行旋转处理、析像度变换处理，实施输出灰度修正(输出灰度修正部131)、灰度再现处理(灰度再现处理部132)，由彩色图像输出装置113输出。
另外，数字彩色复合机104经由网卡、LAN线缆，同与网络连接的计算机或其他的数字复合机进行数据通信。
另外，上述的例子中，虽然对数字彩色复合机104进行了说明，然而该复合机也可以是模拟的复合机。另外，还可以是单独的传真通信装置。
另外，本实施方式的图像处理装置101也可以适用于图像读取装置中。图22是表示应用了本实施方式的图像处理装置101的彩色图像读取装置(图像处理装置)105的构成的框图。该彩色图像读取装置105例如为平版扫描仪，也可以是数码相机。
彩色图像读取装置105具备彩色图像输入装置111和彩色图像处理装置117，彩色图像处理装置117具备A/D变换部121、黑点校正部122、文档对照处理部124。文档对照处理部124相当于图1所示的文档对照处理部2。
彩色图像输入装置111(图像读取机构)例如由具备了CCD(Charge Coupled Device)的扫描仪部构成，将来自原稿的反射光像作为RGB(R：红色、G：绿色、B：蓝色)的模拟信号用CCD读取，并输入到彩色图像处理装置117。
由彩色图像输入装置111读取的模拟信号在彩色图像处理装置117内以A/D(模拟/数字)变换部121、黑点校正部122、文档对照处理部124、编辑处理部126的顺序被发送。
A/D变换部121将RGB的模拟信号变换为数字信号，黑点校正部122对由A/D变换部121发送来的数字的RGB信号，实施将在彩色图像输入装置111的照明系统、成像系统、拍摄系统中产生的各种变形去除的处理。在黑点校正部122中进行色彩平衡的调整，另外，将RBG的反射率信号变换为浓度信号。文档对照处理部124、编辑处理部126的功能在文档对照处理部2中如前面所述的那样。由文档对照处理部124判明被缩放、求出变换系数、在编辑处理部126中进行了变换处理的目标原稿的图像数据经由网络向打印机或复合机发送、输出。或者，经由计算机输入打印机，或直接输入打印机。
另外，在将彩色图像读取装置105作为具备了服务器、计算机或打印机当中的至少一个的系统的一个构成要素来使用的情况下，也可以实现如下所示的动作。例如，不是从彩色图像读取装置105中如上所述地输出共用格式的图像数据或合成图像数据，而是彩色图像读取装置105提取所读入的图像数据的特征点及特征量，将这些信息向服务器、计算机、打印机输出。在服务器、计算机、打印机中基于这些信息，提取共用格式。
本发明还可以设为，在记录有用于使计算机执行的程序的程序代码(执行形式程序、中间代码程序、源程序)的计算机可读取的记录介质中，记录进行上述的文档对照以及输出控制的图像处理方法。其结果是，可以自由携带地提供记录有执行进行文档对照以及输出控制、原稿图像的登记处理的图像处理方法的程序代码的记录介质。
而且，本实施方式中，作为该记录介质，为了在微型计算机中进行处理，也可以是存储器(未图示)，例如ROM本身为程序媒介，另外，也可以作为外部存储装置(未图示)设置程序读取装置，是通过向其中插入记录介质而可读取的程序媒介。
无论在哪种情况下，都可以是由微型处理器访问所存放的程序而将其执行的构成，或者无论在哪种情况下，都可以是如下的方式，即，将程序代码读出，所读出的程序代码被下载到微型计算机的程序存储区(未图示)，执行该程序代码。该下载用的程序被预先存放在主体装置中。
这里，上述程序媒介是可以与主体分离地构成的记录介质，也可以是包括磁带或盒式带等带类；软盘、硬盘等磁盘或CD—ROM/MO/MD/DVD等光盘的盘类；IC卡(包括存储卡)/光卡等卡类；或者利用掩模ROM、EPROM(Erasable Programmable Read OnlyMemory：可擦写可编程只读存储器)、EEPROM(Electrically ErasableProgrammable Read Only Memory：电子式可擦写可编程只读存储器)、闪存等的半导体存储器的固定地承载程序的介质。
另外，本实施方式中，由于是可以连接包括互联网的通信网络的系统构成，因此也可以是以从通信网络中下载程序代码的方式流动地承载程序的介质。而且，在像这样从通信网络中下载程序代码的情况下，该下载用的程序可以预先存放在主体装置中，或者也可以从其他的记录介质中安装。而且，本发明也可以利用将上述程序以电子的传输具体化了的嵌入载波的计算机数据信号的形态来实现。
通过利用设于数字彩色图像形成装置、计算机系统中的程序读取装置来读取上述记录介质而执行上述的图像处理方法。
另外，计算机系统由平版扫描仪、胶片扫描仪、数码相机等图像输入装置；通过加载规定的程序来进行上述图像处理方法等各种处理的计算机；显示计算机的处理结果的CRT显示器、液晶显示器等图像显示装置；及将计算机的处理结果向纸等输出的打印机构成。另外，还具备用于经由网络与服务器等连接的作为通信机构的网卡或调制解调器等。
如上所述，本发明的图像处理装置是具备类似度判定处理部的图像处理装置，该类似度判定处理部比较从对照对象原稿的图像数据中提取的图像的特征量和已经登记的登记原稿的图像的特征量，进行上述对照对象原稿的图像是否类似于登记原稿的图像的判定处理，其中，具备变换系数算出部，该变换系数算出部对在所述类似度判定处理部中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
根据上述构成，变换系数算出部对在类似度判定处理部中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，就会算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
所以，在对照对象原稿的尺寸自原件尺寸被变更的情况下，通过使用所算出的变换系数，将对照对象原稿的图像数据进行变换处理，就可以恢复到原件尺寸。
这样，例如即使帐票文件、申请文件等本来希望以相同的尺寸保管的原稿的尺寸受到变更，也可以通过利用图像处理装置来对照，而统一为原件尺寸，从而可以提高将文件用纸制保管或进行电子化而保管时、或将所保管的数据再利用时的便利性。
而且，输入到图像处理装置的原稿的图像数据例如为通过用扫描仪读取原稿而得到的图像数据；或使用计算机(软件)向电子数据的格式中输入必要事项而制成的电子数据。即，例如为将打印或记载在纸上的图像电子化了的数据；以及作为电子数据直接制成的数据(电子申请书等)。
本发明的图像处理装置中，优选采用如下的构成，即，还具备变换处理部，该变换处理部使用在所述变换系数算出部中算出的变换系数，对所述对照对象原稿的图像数据进行变换处理，以便使所述对照对象原稿成为所类似的登记原稿的尺寸。
这样的话，变换处理部使用所算出的变换系数将对照对象原稿变换为原件尺寸。所以，由图像处理装置输出的对照对象原稿的图像数据就会成为原件尺寸的数据。
本发明的图像处理装置中，优选采用如下的构成，即，还具备信息附加处理部，该信息附加处理部将在所述变换系数算出部中算出的变换系数作为附带在所述对照对象原稿的图像数据中的信息来附加，以便能够将所述对照对象原稿变换为所类似的登记原稿的尺寸。
这样的话，信息附加处理部就会将所算出的变换系数作为附带在对照对象原稿的图像数据中的信息而附加。所以，虽然由图像处理装置输出的对照对象原稿的图像数据仍然保持为被缩放了的尺寸，然而使用所附加的变换系数，无论在任何时候都可以恢复为原件尺寸。
本发明的图像处理装置中，也可以采用如下的构成，即，还具备使用在所述变换系数算出部中算出的变换系数对所述对照对象原稿的图像数据进行变换处理的变换处理部、将在所述变换系数算出部中算出的变换系数作为附带在所述对照对象原稿的图像数据中的信息而附加的信息附加处理部，可以选择利用所述变换处理部的处理和利用所述信息附加处理部的处理。
这样的话，由于可以选择利用上述的变换处理部的变换处理、信息附加处理部中的信息附加处理，因此恢复到原件尺寸的对应的自由度提高，可以进一步提高便利性。
本发明的图像处理装置中，也可以采用如下的构成，即，基于从图像中提取的多个特征点对每个特征点算出上述特征量，所述类似度判定处理部基于特征量一致的对照对象原稿的特征点与登记原稿的特征点的位置关系，进行是否被缩放的判断及变换系数的算出，而兼作所述变换系数算出部。
这样的话，所述类似度判定处理部就会基于特征量一致的对照对象原稿的特征点与登记原稿的特征点的位置关系，进行有无缩放的判断及变换系数的算出。
变换系数算出部也可以如下构成，即，例如在读取对照对象原稿的图像之时，检测原稿尺寸，或使用户输入来对其和登记原稿的尺寸进行比较。但是，此种构成的情况下，作为原稿尺寸限于A4或B5等规定尺寸。
与之相对，通过像上述构成那样，以特征量一致的对照对象原稿的特征点与登记原稿的特征点的位置关系为基础，从而即使对照对象原稿被以规定尺寸以外的不成整数的倍率处理，也可以算出变换系数。
本发明的图像处理方法如上所述，具备类似度判定处理工序，该类似度判定处理工序比较从对照对象原稿的图像数据中提取的图像的特征量和已经登记的登记原稿的图像的特征量，进行上述对照对象原稿的图像是否类似于登记原稿的图像的判定处理，该方法中，具有变换系数算出工序，其对在所述类似度判定处理工序中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
如已经作为图像处理装置所说明的那样，根据上述构成，由于在变换系数算出工序中，对在类似度判定处理工序中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数，因此通过使用所算出的变换系数，将对照对象原稿的图像数据进行变换处理，就可以恢复到原件尺寸。
这样，例如即使帐票文件或申请文件等本来希望以相同的尺寸保管的原稿的尺寸受到变更，也可以通过利用图像处理装置来对照，而统一为原件尺寸，从而可以提高将文件用纸制或电子化而保管时、或将所保管的数据再利用时的便利性。
本发明的图像处理方法中，也可以采用如下的构成，即，还具有变换处理工序，其使用在所述变换系数算出工序中算出的变换系数，对所述对照对象原稿的图像数据进行变换处理，以便使所述对照对象原稿成为所类似的登记原稿的尺寸。
如已经作为图像处理装置所说明的那样，根据上述构成，在变换处理工序中，使用所算出的变换系数将对照对象原稿变换为原件尺寸，从而使得进行了图像处理的对照对象原稿的图像数据成为原件尺寸的数据。
本发明的图像处理方法中，也可以采用如下的构成，即，还具有信息附加处理工序，该信息附加处理工序将在所述变换系数算出工序中算出的变换系数作为附带在所述对照对象原稿的图像数据中的信息来附加，以便能够将所述对照对象原稿变换为所类似的登记原稿的尺寸。
如已经作为图像处理装置所说明的那样，根据上述构成，在信息附加处理工序中，将所算出的变换系数作为附带在对照对象原稿的图像数据中的信息而附加。所以，虽然进行了图像处理的对照对象原稿的图像数据仍然保持为被缩放了的尺寸，然而使用所附加的变换系数，无论在任何时候都可以恢复为原件尺寸。
本发明的图像形成装置如上所述，具备所述的本发明的图像处理装置和可以将图像数据打印输出的图像输出装置。
如已经作为图像处理装置所说明的那样，根据上述的构成，例如即使帐票文件、申请文件等本来希望以相同的尺寸保管的原稿的尺寸受到变更，也可以通过利用图像处理装置来对照，而统一为原件尺寸，因此能够提供通过搭载此种图像处理装置，提高了将文件用纸制保管或进行电子化而保管时、或将所保管的数据再利用时的便利性的图像形成装置。
另外，上述图像处理装置也可以利用计算机实现，该情况下，通过使计算机作为上述各部工作而用计算机来实现上述图像处理装置的程序、及记录有它的计算机可读取的记录介质也包含于本发明的范畴中。
本发明并不限定于上述的各实施方式，可以在权利要求书中所示的范围中进行各种变更，对于将在不同的实施方式中分别公开的技术的手段适当地组合而得的实施方式，也包含于本发明的技术的范围中。
另外，在发明的详细的说明的部分中做出的具体的实施方式或实施例只不过是阐明本发明的技术内容的部分，不应当仅限于此种具体例而狭义地解释，可以在本发明的精神和下面记载的权利要求的范围内，进行各种变更而实施。

Claims (9)

1.一种图像处理装置，其具备类似度判定处理部，该类似度判定处理部比较从对照对象原稿的图像数据中提取的图像的特征量和已经登记的登记原稿的图像的特征量，进行上述对照对象原稿的图像是否类似于登记原稿的图像的判定处理，其特征在于，
具备变换系数算出部，该变换系数算出部对在所述类似度判定处理部中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
2.根据权利要求1所述的图像处理装置，其特征在于，具备变换处理部，该变换处理部使用在所述变换系数算出部中算出的变换系数，对所述对照对象原稿的图像数据进行变换处理，使得所述对照对象原稿成为所类似的登记原稿的尺寸。
3.根据权利要求1所述的图像处理装置，其中，具备信息附加处理部，该信息附加处理部将在所述变换系数算出部中算出的变换系数作为附带在所述对照对象原稿的图像数据中的信息来附加，以便能够将所述对照对象原稿变换为所类似的登记原稿的尺寸。
4.根据权利要求1所述的图像处理装置，其特征在于，具备：
使用在所述变换系数算出部中算出的变换系数，对所述对照对象原稿的图像数据进行变换处理的变换处理部；
将在所述变换系数算出部中算出的变换系数作为附带在所述对照对象原稿的图像数据中的信息来附加的信息附加处理部，
可以选择利用所述变换处理部的处理和利用所述信息附加处理部的处理。
5.根据权利要求1所述的图像处理装置，其特征在于，基于从图像中提取的多个特征点按每个特征点算出上述特征量，
所述类似度判定处理部基于特征量一致的对照对象原稿的特征点与登记原稿的特征点的位置关系，进行是否被缩放的判断及变换系数的算出，而兼作所述变换系数算出部。
6.一种图像处理方法，其具备类似度判定处理步骤，比较从对照对象原稿的图像数据中提取的图像的特征量和已经登记的登记原稿的图像的特征量，进行上述对照对象原稿的图像是否类似于登记原稿的图像的判定处理，其特征在于，
具有变换系数算出工序，针对在所述类似度判定处理工序中判定为类似于登记原稿的对照对象原稿，判断相对于所类似的登记原稿是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
7.根据权利要求6所述的图像处理方法，其特征在于，具有变换处理工序，使用在所述变换系数算出工序中算出的变换系数，对所述对照对象原稿的图像数据进行变换处理，以便使所述对照对象原稿成为所类似的登记原稿的尺寸。
8.根据权利要求6所述的图像处理方法，其特征在于，具有信息附加处理工序，将在所述变换系数算出工序中算出的变换系数作为附带在所述对照对象原稿的图像数据中的信息来附加，以便能够将所述对照对象原稿变换为所类似的登记原稿的尺寸。
9.一种图像形成装置，其特征在于，具备图像处理装置和可以将图像数据打印输出的图像输出装置，
所述图像处理装置具备类似度判定处理部，该类似度判定处理部比较从对照对象原稿的图像数据中提取的图像的特征量和已经登记的登记原稿的图像的特征量，进行上述对照对象原稿的图像是否类似于登记原稿的图像的判定处理，
所述图像处理装置具备变换系数算出部，其对在所述类似度判定处理部中判定为类似登记原稿的对照对象原稿，判断相对于所类似的登记原稿来说是否被缩放，在被缩放的情况下，算出将所述对照对象原稿变换为所类似的登记原稿的尺寸的变换系数。
CN2009101183032A 2008-02-26 2009-02-25 图像处理方法、图像处理装置、图像形成装置 Expired - Fee Related CN101520846B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2008045116A JP4588771B2 (ja) 2008-02-26 2008-02-26 画像処理方法、画像処理装置、画像形成装置、プログラム及び記憶媒体
JP2008-045116 2008-02-26
JP2008045116 2008-02-26

Publications (2)

Publication Number Publication Date
CN101520846A true CN101520846A (zh) 2009-09-02
CN101520846B CN101520846B (zh) 2012-04-25

Family

ID=40998367

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101183032A Expired - Fee Related CN101520846B (zh) 2008-02-26 2009-02-25 图像处理方法、图像处理装置、图像形成装置

Country Status (3)

Country Link
US (1) US7986839B2 (zh)
JP (1) JP4588771B2 (zh)
CN (1) CN101520846B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104756477A (zh) * 2012-10-31 2015-07-01 夏普株式会社 图像处理装置、具备该图像处理装置的图像形成装置、图像形成方法以及记录介质

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102023966B (zh) * 2009-09-16 2014-03-26 鸿富锦精密工业（深圳）有限公司 用于合约比较的计算机系统及合约比较方法
JP5653651B2 (ja) * 2010-05-11 2015-01-14 シャープ株式会社 画像表示装置及びこれを備えた画像形成装置
JP6203070B2 (ja) * 2014-01-31 2017-09-27 キヤノン株式会社 スキャンシステムおよびその制御方法、並びにプログラム
JP6558803B2 (ja) * 2016-03-23 2019-08-14 Kddi株式会社 幾何検証装置及びプログラム
US11973753B2 (en) * 2021-06-16 2024-04-30 Meta Platforms, Inc. Systems and methods for client-side identity verification

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3337700B2 (ja) 1991-10-21 2002-10-21 キヤノン株式会社 画像処理装置およびその方法
JPH0760308B2 (ja) * 1993-01-08 1995-06-28 日本電気株式会社 画像表示倍率設定装置
US5465353A (en) * 1994-04-01 1995-11-07 Ricoh Company, Ltd. Image matching and retrieval by multi-access redundant hashing
JP3469345B2 (ja) * 1995-03-16 2003-11-25 株式会社東芝 画像のファイリング装置及びファイリング方法
JP3808923B2 (ja) * 1995-11-27 2006-08-16 株式会社東芝 情報処理装置
JP2000076458A (ja) 1998-08-31 2000-03-14 Fuji Xerox Co Ltd カラー画像認識装置、カラー画像認識方法、および記録媒体
JP2000175031A (ja) * 1998-12-07 2000-06-23 Fuji Xerox Co Ltd 画像処理装置、画像処理方法および画像入力装置
JP2000333004A (ja) 1999-05-20 2000-11-30 Matsushita Electric Ind Co Ltd 画像複写システム
JP3767667B2 (ja) 1999-08-18 2006-04-19 富士ゼロックス株式会社 画像処理装置
JP3893829B2 (ja) * 2000-01-14 2007-03-14 富士ゼロックス株式会社 画像処理装置および画像処理方法ならびに画像形成装置
JP2004265237A (ja) * 2003-03-03 2004-09-24 Olympus Corp 画像合成方法、画像合成装置、顕微鏡撮影システム、及び画像合成プログラム
JP4405831B2 (ja) 2003-05-20 2010-01-27 キヤノン株式会社 画像処理装置及びその制御方法、プログラム
JP4371965B2 (ja) * 2004-09-14 2009-11-25 キヤノン株式会社 画像処理装置、画像処理方法
US8036497B2 (en) * 2005-03-01 2011-10-11 Osaka Prefecture University Public Corporation Method, program and apparatus for storing document and/or image using invariant values calculated from feature points and method, program and apparatus for retrieving document based on stored document and/or image
CN101133429B (zh) * 2005-03-01 2010-10-06 公立大学法人大阪府立大学 文档和/或图像检索方法、文档和/或图像存储设备和检索设备
JP2006333248A (ja) 2005-05-27 2006-12-07 Canon Inc 画像処理装置、画像処理方法、プログラム及び記憶媒体

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104756477A (zh) * 2012-10-31 2015-07-01 夏普株式会社 图像处理装置、具备该图像处理装置的图像形成装置、图像形成方法以及记录介质
CN104756477B (zh) * 2012-10-31 2018-04-03 夏普株式会社 图像处理装置、具备该图像处理装置的图像形成装置、图像形成方法

Also Published As

Publication number Publication date
US20090214116A1 (en) 2009-08-27
US7986839B2 (en) 2011-07-26
JP2009206658A (ja) 2009-09-10
JP4588771B2 (ja) 2010-12-01
CN101520846B (zh) 2012-04-25

Similar Documents

Publication Publication Date Title
CN101571698B (zh) 图像对照方法、图像对照装置、及图像数据输出处理装置
CN101388073B (zh) 图像核对装置、图像核对方法及图像数据输出处理装置
CN101382770B (zh) 图像比对装置、图像比对方法和图像数据输出处理装置
CN101582117B (zh) 图像形成装置、图像处理装置、系统以及方法
CN101539996B (zh) 图像处理方法及图像处理装置、图像形成装置
CN101398649B (zh) 图像数据输出处理装置以及图像数据输出处理方法
CN101431582B (zh) 图像处理装置、系统、方法、以及图像形成装置
CN101505349B (zh) 图像处理方法、装置及系统、图像读取装置和形成装置
CN101184137B (zh) 图像处理方法和装置、图像读取及形成设备
CN101286200B (zh) 图像处理装置及方法、图像形成装置和图像处理系统
CN101320426B (zh) 图像处理装置及方法、图像形成装置、图像处理系统
CN101404020B (zh) 图像处理方法和设备、图像形成设备以及图像读取设备
CN101520846B (zh) 图像处理方法、图像处理装置、图像形成装置
CN101163188B (zh) 图像处理装置和方法、图像读取装置和图像形成装置
JP4913094B2 (ja) 画像照合方法、画像照合装置、画像データ出力処理装置、プログラム及び記憶媒体
CN101360160B (zh) 图像处理装置、图像处理系统、图像处理方法和图像形成装置
CN101320425B (zh) 图像处理装置及方法、图像形成装置
CN102054284B (zh) 图像处理装置、图像数据输出处理装置和图像处理方法
CN101364268B (zh) 图像处理装置和图像处理方法
CN101277368B (zh) 图像处理装置、系统、方法、和图像形成装置
CN101369314B (zh) 图像处理装置、图像形成装置、图像处理系统和方法
CN101393414B (zh) 图像数据输出处理装置及其方法
CN101354717B (zh) 原稿提取方法和原稿提取装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120425

Termination date: 20210225