CN101246326A - 图像处理方法与装置、图像形成装置、和图像读取装置 - Google Patents

Abstract

文件匹配处理部分基于输入的文件图像计算特征点(例如，重心)，然后从计算的特征点中选择多个特征点，然后基于选择的特征点计算散列值。然后，基于计算的特征，该文件匹配处理部分判断该文件图像是否类似于先前的基准格式(基准图像)。当其被判断为相似时，该文件匹配处理部分判断写入文字是否存在于该文件图像，然后输出判断信号(指示写入文字的存在或者不存在的判断结果)。通过判断文件图像的相似性，可比在现有技术中更精确地判断处理如复印的许可或者不许。

Description

图像处理方法与装置、图像形成装置、和图像读取装置

技术领域

本发明涉及：用于执行获取的文件图像是否类似于先前的基准图像的判断处理的一种图像处理方法和一种图像处理装置；以及使用该图像处理装置的一种图像形成装置和一种图像读取装置。

背景技术

已提出的使用扫描仪读取文件，然后判断读取的文件图像是否类似于先前的基准图像的方法包括：从通过OCR读取的图像中提取关键字，然后根据提取的关键字执行模式匹配的方法；和将判断目标文件限于具有格线的格式化的文件，并且在与从读取的文件中提取的格线有关信息的基础上执行模式匹配的方法。

此外，在另一个方法中，重要文件、机密文件等等作为基准图像被预先存储。然后，当判断读取的文件图像类似于基准图像时，读取文件的复制被禁止，以便阻止伪造，并且提高安全性。

然而，因为在相似性判定中使用模式匹配技术，所以会出现一个问题，即，甚至通过对读取的文件图像应用如色彩转换、缩放、和修边的处理功能形成的文件图像也会被不期望地判断为类似于基准图像以致不容许该文件的复印。

因此，已提出一种复印装置，其中当判断输入图像(文件图像)为其图像形成(例如，复印)被禁止的图像时，该输入图像的精确形成被禁止，而当在用户指导之下执行的编辑处理的程度超过一预定水准，编辑的输入图像被精确形成。由此，甚至对于其复印被禁止的文件，当以同时利用提供在复印装置中的多种复印功能由此结果显然不同于该文件的状态下执行复印时，也执行复印操作(参见日本专利公开No.3028490)。

发明内容

然而，在日本专利公开No.3028490的装置中，当编辑处理的程度超过一预定水准，该文件的复印操作被无条件的执行。例如，这引起以下问题。即，尽管在重要事务、个人信息、保密信息等等被写入具有固定形式的文件的情况下要求禁止文件的复印、电子分布等等，该文件的复印等等被容许。特别地，在文件中存在大量写入文字的情况下，文件极有可能被认为显然不同于没有写入文字的文件，因此容许复印。因此，期望对于复印的许可或者不许可的精确判定。另外，当重要事务、个人信息、保密信息等等被写入文件，期望防止该写入的重要事务、个人信息、保密信息等等的非法复制或者泄漏。此外，当存在各式各样的文件，同样期望容易地获得具有与其中写入文字已经存在的文件相同的格式、并且没有写入文字的文件。

本发明已经考虑到这种情况而设计。本发明的一目的是提供：一种图像处理方法和一种图像处理装置，其中当判断获得的文件图像类似于先前的基准图像时，判断写入文字是否存在于获得的文件图像，然后根据该判断结果，控制对于该获得的文件图像或者该基准图像的输出处理，以便比现有技术更精确的判断对于如复印的处理的许可或者不许可；和使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中当判断写入文字存在时，禁止获得的文件图像的输出，以便阻止写入该文件的重要事务、个人信息、保密信息等等的非法复制或者泄漏；和使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中当判断写入文字存在时，禁止获得的文件图像中与类似于该获得的文件图像的基准图像中预先定义的一个或者多个部分相应的部分中写入文字的输出，以便以更细致的方式阻止保密信息等等的非法复制或者泄漏；以及使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中当判断写入文字存在时，容许被判断类似于获得的文件图像的基准图像的输出，以便容易地获得具有与其中写入文字已经存在的文件相同的格式、并且没有写入文字的文件；和使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中当判断写入文字存在时，记录获得的文件图像或者写入文字存在的部分，以便当写入该文件的重要事务、个人信息、保密信息等等泄漏时，该信息可被容易地跟踪和匹配；和使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中当判断写入文字不存在，容许获得的文件图像的输出(容许没有高度重要性的文件图像的输出)，因此提高用户的方便；以及使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中基于进行了页面背景清除的获得的文件图像判断写入文字的存在或者不存在，因此可更精确的判断写入文字的存在或者不存在；以及使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中基于包含当前像素的第二像素块中每一个像素的像素值计算获得的文件图像中包含当前像素的第一像素块中的每一个像素的像素值，然后基于计算出的第一像素块中各个像素的像素值的分布判断当前像素是否是边缘像素，然后基于判断的边缘像素的数量判断获得的文件图像中写入文字的存在或者不存在，因此可用令人满意的精度判断该获得的文件图像中写入文字的存在或者不存在而不必需比较获得的文件图像和基准图像的像素值；和使用该图像处理装置的一种图像形成装置和一种图像读取装置。

本发明的另一个目的是提供：一种图像处理方法和一种图像处理装置，其中对于每个彩色分量单独地执行包含当前像素的第一像素块中每一个像素的像素值的计算和当前像素是否是边缘像素的判断，因此可更精确的判断写入文字的存在或者不存在；和使用该图像处理装置的一种图像形成装置和一种图像读取装置。

根据本发明的图像处理装置是一种用于判断获得的文件图像中写入文字的存在或者不存在的图像处理装置，包括：用于判断获得的文件图像是否类似于先前的基准图像的装置；当判断获得的文件图像类似于该基准图像时，用于判断写入文字是否存在于获得的文件图像的判断装置；和根据该判断装置的判断结果，用于控制获得的文件图像或者基准图像的输出处理的控制装置。

根据本发明，当判断获得的文件图像类似于先前的基准图像，判断写入文字是否存在于获得的文件图像。根据写入文字的存在或者不存在(判断结果)，控制(例如，容许或者禁止)对于获得的文件图像或者基准图像的输出处理(例如，复印、电子分布、传真发送、和记录)。因为判断写入文字是否存在于获得的文件图像，同那些仅仅判断文件图像和基准图像是否彼此类似的情况比较起来，对于如复印的处理的许可或者不许可可用令人满意的精度判断。这里，本发明中，获得的文件图像指：通过用扫描仪读取文件图像获得的文件图像；通过用计算机写入需要的信息到预定格式的数据形成的电子数据形式的文件图像；和通过转换用扫描仪读取的数据到如JPEG的预定文件格式形成的电子数据。

在根据本发明的图像处理装置中，当判断装置判断写入文字存在时，控制装置禁止获得的文件图像的输出。根据本发明，当判断写入文字存在于获得的文件图像，该获得的文件图像的输出(例如，复印、电子分布、传真发送、和记录)被禁止。这样阻止写入的重要事务、个人信息、保密信息等等的非法复制或者泄漏。

根据本发明的图像处理装置另外包含用于在基准图像中预先定义一个或者多个部分的装置，其中当判断装置判断写入文字存在时，控制装置禁止获得的文件图像中与类似于该获得的文件图像的基准图像中该定义的部分相应的部分中写入文字的输出。根据本发明，当判断写入文字存在，获得的文件图像中与类似于该获得的文件图像的基准图像中预先定义的一个或者多个部分相应的部分中的写入文字的输出(例如，复印、电子分布、传真发送、和记录)被禁止。作为预先定义的部分，例如，具有固定格式的文件(基准图像)的入口字段当中重要事务、个人信息、保密信息等等被写入的部分根据文件的种类被预先定义。此外，该部分还可以通过用户操作被预先定义。这会阻止保密信息等等被写入的部分的非法复制或者泄漏。另外，非保密信息等等被写入的部分被原封不动地输出，因此用户可利用它。

根据本发明的图像处理装置中，当判断装置判断写入文字存在时，控制装置容许被判断类似于该获得的文件图像的基准图像的输出。根据本发明，当判断写入文字存在于获得的文件图像时，容许判断为类似于获得的文件图像的基准图像的输出(例如，复印、电子分布、传真发送、和记录)。由此，易于从各式各样的文件(基准图像)中获得具有与其中写入文字已经存在的文件相同的格式、并且没有写入文字的文件。特别地，当大量相互不同的格式工作表(格式)被存储，可易于选出需要的格式。这会增加用户的方便。

根据本发明的图像处理另外包含记录装置，当判断装置判断写入文字存在时，用于记录获得的文件图像或者其中写入文字存在的部分。根据本发明，当判断写入文字存在于获得的文件图像时，获得的文件图像或者其中写入文字存在的部分被记录。由此，当写入文件的重要事务、个人信息、保密信息等等泄漏时，可易于跟踪和匹配该信息。

根据本发明的图像处理装置中，当判断装置判断写入文字不存在时，控制装置容许获得的文件图像的输出。根据本发明，当判断写入文字不存在于获得的文件图像中时，容许获得的文件图像的输出(例如，复印、电子分布、传真发送、和记录)。当重要事务、个人信息、保密信息等等没有写入文件时，容许该文件的输出(容许没有高度重要性的文件图像的输出)，因此提高用户的方便。

根据本发明的图像处理装置另外包含用于清除获得的文件图像中的页面背景的页面背景清除装置，其中判断装置基于页面背景已经清除的文件图像判断写入文字是否存在。根据本发明，在判断写入文字是否存在于获得的文件图像的先前阶段，获得的文件图像的页面背景被清除。由此，甚至在读取文件的纸张材料不同于基准图像的纸张材料，如可回收纸张和浅色纸张的情况下，可用令人满意的精度判断写入文字的存在或者不存在。

根据本发明的图像处理装置另外包含：像素值计算装置，基于包含当前像素的第二像素块中每一个像素的像素值，计算获得的文件图像中包含当前像素的第一像素块中每一个像素的像素值；和边缘判断装置，基于计算的第一像素块的各个像素的像素值的分布判断当前像素是否是边缘像素；其中判断装置基于判断的边缘像素的数量判断写入文字是否存在于获得的文件图像。根据本发明，获得的文件图像中写入文字的存在或者不存在是基于边缘像素的数量判断的。这样容许具有令人满意的精度的对获得的文件图像中写入文字的存在或者不存在的判断仅仅基于获得的文件图像而不必需比较获得的文件图像和基准图像的像素值。

根据本发明的图像处理装置中，当获得的文件图像是彩色图像时，像素值计算装置和边缘判断装置都对于每个彩色分量单独地执行处理。根据本发明，当获得的文件图像是彩色图像，包含当前像素的第一像素块中每一个像素的像素值的计算和是否当前像素是边缘像素的判断对于每个彩色分量被单独地执行。这会抑制读取时获得的文件图像中孤立点和噪音的影响以及文件基片中污垢或者黏着到基片的灰尘的影响。因此，写入文字的存在或者不存在的判断精度进一步地提高。

根据本发明的图像形成装置包含：任一个如上所述的图像处理装置；以及用于基于被该图像处理装置处理的图像形成输出图像的图像形成装置。

根据本发明的图像读取装置包含：用于读取文件图像的图像读取装置；以及任一个如上所述的图像处理装置；其中通过图像读取装置读取的文件图像被图像处理装置处理。

根据本发明的计算机程序是用于使计算机判断获得的文件图像中写入文字的存在或者不存在的计算机程序，用作：使计算机判断获得的文件图像是否类似于先前的基准图像的装置；以及使计算机判断写入文字是否存在于已经判断为相似的获得的文件图像的装置。

根据本发明的计算机可读存储器产品存储如上所述的计算机程序。

本发明的上述以及进一步地目的和特征将更从以下随着附图的详细说明更完全地显现。

附图说明

图1是表示使用按照本发明的图像处理装置的图像形成装置的结构的方框图；

图2是表示文件匹配处理部分的结构的方框图；

图3是表示特征点计算部分结构的方框图；

图4是表示过滤部分的过滤系数的一个范例的说明图；

图5是表示连通分量的特征点的例子的说明图；

图6是表示字符串特征点的提取结果的例子的说明图；

图7是表示当前特征点和环绕特征点的说明图；

图8是表示关于当前特征点的不变量的计算实例的说明图；

图9是表示关于当前特征点的不变量的计算实例的说明图；

图10是表示关于当前特征点的不变量的另一个计算实例的说明图；

图11是表示关于当前特征点的不变量的另一个计算实例的说明图；

图12是表示用于文件图像的特征点坐标表格的结构的说明图；

图13A和13B是表示用于基准格式的散列表的结构的说明图；

图14是表示用于基准格式的特征点坐标表格的结构的说明图；

图15是表示特征点投票表的结构的说明图；

图16是表示以投票结果为基准的相似性判断的例子的说明图；

图17是表示文件图像和基准格式之间位置对准的说明图；

图18A和18B是表示基准格式的例子的说明图；

图19A和19B是表示用于基准格式的坐标变换目标表的例子的说明图；

图20是表示文件匹配处理的程序的流程图；

图21是表示写入判断处理的程序的流程图；

图22是表示输出处理的控制的例子的说明图；

图23A和23B是表示文件图像的输出例子的说明图；

图24是表示在实施例2中写入判断处理程序的流程图；

图25是表示在实施例3中写入判断处理程序的流程图；

图26是表示在实施例4中写入判断处理部分的结构的方框图；

图27是表示在实施例4中写入判断处理程序的流程图；并且

图28是表示按照本发明的图像读取装置的结构的方框图。

具体实施方式

本发明参考图解其实施例的附图描述如下。

(实施例1)

图1是表示使用根据本发明图像处理装置的图像形成装置100的结构的方框图。图像形成装置100(例如，数字彩色复印机，或者拥有比如打印功能、和传真以及电子邮件发送功能的组合功能的多功能外围设备)包括彩色图像输入装置1、彩色图像处理装置2(图像处理装置)、作为图像形成装置的彩色图像输出装置3、以及用于不同种类操作的操作面板4。彩色图像输入装置1读取文件时获得的RGB(R：红色，G：绿色，B：蓝色)模拟信号的图像数据被输出到彩色图像处理装置2，然后在彩色图像处理装置2中通过预设的工序处理，然后作为CMYK(C：青，M：品红，Y：黄，K：黑)数字彩色信号输出到彩色图像输出装置3。

例如，彩色图像输入装置1是具有CCD(电荷耦合器件)的扫描仪。彩色图像输入装置1以RGB模拟信号的形式从文件图像读取反射光图像，然后将读取的RGB信号输出到彩色图像处理装置2。此外，彩色图像输出装置3是使用电照相方法或者喷墨方法将文件图像的图像数据输出到记录纸张上的图像形成装置。此外，彩色图像输出装置3可以是显示单元，比如，显示器。

彩色图像处理装置2由CPU、ASIC(特定用途集成电路)等等构成。A/D转换部分20将从彩色图像输入装置1输入的RGB信号转换成(例如)10位数字信号，然后将转换后的RGB信号输出到阴影校正部分21。阴影校正部分21执行校正处理，其中将在彩色图像输入装置1的照明系统、图像聚焦系统、和图像传感系统中产生的不同种类的变形从输入的RGB信号中消除。此外，阴影校正部分21执行输入的RGB信号(RGB反射信号)的彩色平衡调整处理，并且，执行将信号转换为易于被在彩色图像处理装置2中采取的图像处理系统处理的比如密度(像素值)信号的处理，然后，将转换的RGB信号(图像)输出到文件匹配处理部分22。

文件匹配处理部分22二值化输入的图像，然后计算在二值化图像的基础上指定的连通分量的特征点(例如，重心)，然后从计算的特征点中选择多个特征点，然后在选定的特征点的基础上获得不变量，然后在该不变量的基础上计算特征(特征向量，例如，散列值)。然后，在计算出的特征基础上，文件匹配处理部分22判断输入的图像(文件图像)是否与先前的基准格式(基准图像)类似。当判断是相似的时，文件匹配处理部分22判断写入文字是否存在于输入图像(文件图像)中，然后输出一个判断信号(指示写入文字存在或者不存在的判断信号)。此外，文件匹配处理部分22将输入的RGB信号原封不动的输出到后续阶段的输入色调校正部分23。

这里，在本说明书中，“写入”表明，例如，(1)被用铅笔、钢笔等等写入为固定格式(比如格式工作表)的东西，(2)经由计算机系统等等输入数据到预设的入口，然后通过打印机等等输出所填充的输入内容到一种格式被打印的纸张上所产生的东西，以及(3)通过计算机系统等等输入文本等等为固定形式的电子格式，然后通过打印机等等输出所产生的东西。并且，在本发明中，文件图像表示：用扫描仪读取文件图像获得的文件图像；用电脑写入必要信息到预定格式的数据所产生的电子数据形式的文件图像；通过将扫描仪读取的数据转换为例如JPEG的预定的文件格式所产生的电子数据；等等。

输入色调校正部分23执行例如页面背景密度去除或者对比度等图像质量调整过程，然后输出处理过的RGB信号到分割处理部分24。在输入的RGB信号的基础上，分割处理部分24将输入图像的相应的像素分离为文本分量、半色调分量、和图片分量(连续色调分量)。在分割结果的基础上，分割处理部分24输出表明每一个像素属于哪个部分的分割分类信号到黑色生成和底色清除部分26、空间过滤处理部分27、和色调再现处理部分29。此外，分割处理部分24将输入的RGB信号原封不动地输出到随后阶段的彩色校正部分25。彩色校正部分25将输入的RGB信号转换到CMY色彩空间，然后依照彩色图像输出装置3的特征执行颜色校正，然后将校正的CMY信号输出到黑色生成和底色清除部分26。具体地说，为了彩色复制中的高保真度，彩色校正部分25在包含不必要的吸收分量的CMY彩色材料的光谱特性的基础上，执行去除颜色杂质的处理。

在从彩色校正部分25输入的CMY信号的基础上，黑色生成和底色清除部分26产生K(黑色)信号，并且同时从输入的CMY信号中去除K信号，以便产生新的CMY信号，然后将产生的CMYK信号输出到空间过滤处理部分27。在黑色生成和底色清除部分26中的处理的例子描述如下。例如，在通过利用骨架黑(skeleton black)生成黑色的处理情况下，骨架曲线(skeleton curve)的输入输出特性通过y＝f(x)表示，输入数据通过C、M和Y表示，输出数据通过C′、M′、Y′、和K′表示，并且UCR(底色清除)比率通过α(0＜α＜1)表示。然后，黑色生成和底色清除处理中输出的数据通过K’＝f{min(C，M，Y)}，C′＝C-αK′，M′＝M-αK′和Y′＝Y-αK′表示。

空间过滤处理部分27通过基于分割分类信号为的数字滤波器，在从黑色生成和底色清除部分26输入的CMYK信号上执行空间过滤。由此，图像数据的空间频率特性被校正，以便在彩色图像输出装置3中的输出图像中，防止发生模糊或者粒度退化。例如，为了改善尤其是黑色字符(文本)或者彩色字符的再现性，空间过滤处理部分27执行边缘增强处理，以便加重被分割处理部分24分离为文本分量的部分的高频分量。此外，在被分割处理部分24分离为半色调分量的部分上，空间过滤处理部分27执行低通滤波，用于去除输入的半色调分量。空间过滤处理部分27将处理过的CMYK信号输出到输出色调校正部分28。输出色调校正部分28执行输出色调校正处理，将从空间过滤处理部分27输入的CMYK信号转换为作为彩色图像输出装置3的特征值的半色调屏幕面积比。然后，输出色调校正部分28将进行了输出色调校正处理的CMYK输出信号输出到色调再现处理部分29。

在从分割处理部分24输入的分割分类信号的基础上，色调再现处理部分29对从输出色调校正部分28输入的CMYK信号执行预定的处理。例如，为了改善尤其是黑色字符或者彩色字符的再现性，色调再现处理部分29在分离为文本分量的部分上，执行二值化处理或者多级抖动处理，以使信号将变得适合于在彩色图像输出装置3中高频的再现。此外，色调再现处理部分29在被分割处理部分24分离为半色调分量的部分上，执行色调再现处理(半色调生成)，以使图像被最终分离为像素，以便可以再现每个色调。此外，色调复现处理部分29在被分割处理部分24分离为图片分量的部分上，执行二值化处理或者多级抖动处理，以使信号将变得适合于彩色图像输出装置3中的色调再现。

彩色图像处理装置2暂时在存储部分(未图示)中存储由色调再现处理部分29处理过的图像数据(CMYK信号)。然后，在预定的执行图像形成的时间，彩色图像处理装置2读取在存储部分中存储的图像数据，然后将读取的图像数据输出到彩色图像输出装置3。例如，通过CPU(未图示)执行这些控制。此外，在从文件匹配处理部分22输出的判断信号的基础上，在彩色图像处理装置2中的CPU(未图示)控制用于文件图像的输出处理(例如，复印、电子分配，传真发送、和记录)。

图2是表示文件匹配处理部分22的结构的方框图。文件匹配处理部分22包括特征点计算部分221、特征计算部分222、投票处理部分223、相似性判断处理部分224、写入判断处理部分225、存储器226、和用于控制这些部分的控制部分227。

特征点计算部分221在输入图像(文件图像)上执行随后描述的预定的处理，同时，提取输入图像中字符串或者格线的连通分量以便计算该连通分量的特征点(例如，重心)。更准确地说，特征点计算部分221二值化输入图像，提取(计算)基于该二值图像指定的该连通分量的特征点(例如，通过累加该二值图像中构成连通分量的相应像素的坐标值并用连通分量中包含的像素数量除该积累的坐标值获得的值)，然后输出该提取的特征点到特征计算部分222。

图3是表示特征点计算部分221的结构的方框图。特征点计算部分221包括信号转换处理部分2210、分辨率转换部分2211、过滤部分2212、二值化处理部分2213、和重心计算部分2214。

当输入图像是彩色图像，信号转换处理部分2210将彩色图像去色并转换为亮度信号或者光信号，然后输出转换图像到分辨率转换部分2211。例如，当每一个像素的彩色分量RGB分别通过Rj、Gj、和Bj表示，亮度信号Yj表示为Yj＝0.30×Rj+0.59×Gj+0.11×Bj。这里，本发明不局限于这个公式。即，RGB信号可被转换为CIE1976L*a*b*信号。

即使输入图像在彩色图像输入装置1中进行了光学放大变换，分辨率转换部分2211再次在输入图像上执行放大率变换以便实现预定的分辨率，然后输出该进行了放大率变换的图像到过滤部分2212。由此，即使已经由彩色图像输入装置1执行了放大率变更处理以致分辨率已经变化，也可不受其影响实现特征点的提取。这就容许文件的精确分类。尤其是，在字符尺寸减少的情况下，避免当连通分量将由二值化处理指定时，污点字符导致指定本质上分离的区域为彼此通连以致计算的重心可能偏离的可能性。此外，分辨率转换部分2211转换图像为分辨率小于当图像由彩色图像输入装置1用单一放大率读取时获得的分辨率的图像。例如，以600dpi(每英寸点数)由彩色图像输入装置1读取的图像被转换为300dpi的图像。这个减少了后续阶段中处理的量。

过滤部分2212校正输入图像的空间频率特性(例如，图像的增强处理和平滑)，然后输出该校正图像到二值化处理部分2213。因为彩色图像输入装置1的空间频率特性根据每个型号而不同，所以过滤部分2212校正不同的空间频率特性为需要的特性。从彩色图像输入装置1输出的图像中(例如，图像信号)，该图像中如模糊的退化由以下引发，例如：如透镜和镜子的光学系统元件；孔径比、转换效率、和CCD的光接受表面的尾部图像(after-image)；以及由物理扫描所引起的储能效应和扫描不均匀。过滤部分2212在边界或者边缘执行增强处理以便修复图像中形成的如模糊的退化。此外，过滤部分2212执行平滑用于抑制后续阶段中执行的特征点提取处理中不必要的高频分量。这就容许精确地提取特征点，由此实现图像相似性的精确判断。这里，过滤部分2212中使用的过滤系数可根据使用的彩色图像输入装置1的型号、特性等等适当设置。

图4是表示过滤部分2212的过滤系数的一个范例的说明图。如该图所示，空间滤波器是，例如，尺寸7×7(七排七列)并且执行增强处理和平滑处理的混频滤波器。扫描输入图像的像素以便由空间滤波器对全部像素执行算术运算处理。这里，空间滤波器的尺寸不局限于7×7的尺寸。即，尺寸可以是3×3、5×5等等。此外，过滤系数的数值是一个范例。即，实际值不局限于这个范例，可根据使用的彩色图像输入装置1的型号、特性等等适当的设置。

二值化处理部分2213将输入图像的亮度值(亮度信号)或者光值(光信号)与阈值比较以便二值化该图像，然后输出已经进行二值化的该二值图像到重心计算部分2214。基于从二值化处理部分2213输入的该二值图像的每一个像素的二值化信息(例如，由″1和″0″表示)，重心计算部分2214在每一个像素上进行标记(附加标签处理)。然后，重心计算部分2214指定其中具有相同标签的像素是连续的连通分量，然后作为特征点提取指定的连通分量的重心，然后输出提取的特征点到特征计算部分222。这里，特征点由二值图像(文件图像)中的坐标(x′、y′)表示。

图5是表示连通分量的特征点的一个范例的说明图。图中，指定的连通分量是字符″a″，指定为给予相同标签的一组像素。字符″a″的特征点(重心)位于由图中黑点指示的位置(x′坐标、y′坐标)。图6是表示对字符串提取特征点的结果的一个范例的说明图。在字符串由多个字符组成的情况下，根据字符种类提取多个具有不同的坐标的特征点。

使用从特征点计算部分221输入的特征点，特征计算部分222计算关于旋转、扩充、减少尺寸等等的处理的不变量，然后基于这个不变量计算特征(例如，散列值)。更具体地说，特征计算部分222采用从特征点计算部分221输入的每个特征点(即，连通分量的重心的坐标值)作为当前特征点，然后提取(例如)与当前特征点距离较小的环绕的四个特征点。

图7是表示当前特征点和环绕特征点的说明图。如该图所示，例如，以与当前特征点P1的距离小的次序对当前特征点P1提取由闭合曲线S1围绕的四个特征点(对当前特征点P1，当前特征点P2也作为一个特征点被提取)。此外，对当前特征点P2，例如，由闭合曲线S2围绕的四个特征点以从当前特征点P2的距离小的次序被提取，这与已描述的相同(对当前特征点P2，当前特征点P1也作为一个特征点被提取)。

特征计算部分222从四个提取的特征点中选择三个特征点以便计算不变量。这里，选择的特征点数量不局限于三。即，可选择四个、五个等等特征点。选择的特征点数量根据期望的不变量的种类而不同。例如，由三个点计算的不变量是相似性不变量。

图8是表示关于当前特征点P1的不变量的计算的一个范例的说明图。图9是表示关于当前特征点P2的不变量的计算的一个范例的说明图。如图8所示，从环绕当前特征点P1的四个特征点中选择三个特征点。然后，三种不变量分别由H1j(j＝1，2，3)表示。每个不变量H1j通过由H1j＝A1j/B1j表示的公式计算。这里，每个A1j和B1j指示特征点之间的距离，并且该距离基于相应的特征点的坐标计算。因此，例如，即使文件被旋转、移动、或者倾斜，不变量H1j不变化。因此，用令人满意的精度实现图像的相似性判断，由此可用令人满意的精度判断类似的文件。

同样，如图9所示，从环绕当前特征点P2的四个特征点中选择三个特征点。然后，三种不变量分别由H2j(j＝1，2，3)表示。每个不变量H2j通过由H2j＝A2j/B2j表示的公式计算。这里，每个A2j和B2j指示特征点之间的距离，并且该距离基于相应的特征点的坐标计算，如已描述的一样。根据类似的过程，可对其他当前特征点计算不变量。

基于对每个当前特征点计算的不变量，特征计算部分222计算散列值(特征)Hi。当前特征点Pi的散列值由Hi＝(Hi1×10²+Hi 2×10¹+Hi 3×10⁰)/E表示。这里，E是通过预期多大的余数判断的一个常数。例如，当常数设置为″10″，余数落入″0″和″9″之间。这个给出了计算的散列值可取的范围。此外，i是一个自然数，并且i指示特征点的数量。

图10是表示关于当前特征点P3的不变量的计算的另一个范例说明图。图11是表示关于当前特征点P4的不变量的计算的另一个范例的说明图。如图10所示，可从由当前特征点P3的环绕特征点P1、P2、P4、和P5组成的四个点中选择四种组合。然后，类似于上述提到的情况，不变量H3j(j＝1，2，3，4)可通过H3j＝A3j/B3j计算。

此外，如图11所示，可从由当前特征点P4的环绕特征点P2、P3、P5、和P6组成的四个点中选择四种组合。然后，类似于上述提到的情况，不变量H4j(j＝1，2，3，4)可通过H4j＝A4j/B4j计算。在图10和图11的例子的情况中，当前特征点Pi的散列值Hi通过Hi＝(Hi1×10³+Hi 2×10²+Hi 3×10¹+Hi4×10⁰)/E计算。

这里，上述提到的散列值作为特征是一个范例，并不局限于此。可使用另一个散列函数。上述提到的范例描述了作为其它环绕特征点提取四个点的情况。然而，点的数量不局限于四。例如，可提取六个点。在此情况下，可从六个特征点提取五个点。然后，对于六种提取五个点的方法的每一种方法，可通过从五个点提取三个点计算不变量，以便计算散列值。这就容许从一个特征点计算一个散列，并且也容许从一个特征点计算多个散列值。

特征计算部分222在存储器226中作为用于文件图像的特征点坐标表格存储：指示文件图像的特征点的指标；计算的关于该特征点的散列值；和该特征点在文件图像上的坐标。

当将存储文件图像，例如，在图像形成装置的操作面板4选择文件储藏模式，以便执行储藏。是否选择了文件储藏模式通过控制部分227判断。当没有选择文件储藏模式，执行普通的复印、文件生成、e-mail传送等等的操作。这里，除通过专用硬件电路如文件匹配处理部分22执行之外，文件储藏处理还可通过一种方法执行，其中定义文件储藏处理过程的计算机程序被装载到具有CPU、RAM、ROM等等的个人电脑然后由该CPU执行计算机程序。

图12是表示用于文件图像的特征点坐标表格2261的结构的说明图。用于文件图像的特征点坐标表格2261由分别用于以下的字段组成：指示文件图像的特征点的指标；对于该特征点计算的散列值；文件图像中特征点的坐标(x′坐标、y′坐标)。如图12所示，例如，对于其中指示文件图像的特征点的指标是p1的特征点计算的散列值是H1。该特征点的坐标是(x11′、y11′)。此外，类似的，对于其中指示文件图像的特征点的指标是p2的特征点计算的散列值是H8。该特征点的坐标是(x32′、y32′)。

图13A和13B是表示用于基准格式的散列表2262的结构的说明图。如图13A所示，散列表2262的结构包括散列值和指示文件(基准格式)的指标的各自字段。更准确地说，对应于指示文件的指标，存储指示文件中位置的点指标和不变量(都没有图示)。散列表2262存储在存储器226中。此外，为了判断图像的相似性，基准格式(被匹配的图像和文件图像)被预先存储在存储器226中。这里，如图13B所示，当散列值彼此相等(H1＝H5)，散列表2262中两个入口可被统一。

图14是表示用于基准格式的特征点坐标表格2263的结构的说明图。用于基准格式的特征点坐标表格2263存储在存储器226中，并且由相应的字段组成：指示用于指定每个基准格式的文件的指标；指示用于指定每个基准格式中被计算的特征点的特征点的指标；以及基准格式上每个特征点的坐标(x坐标、y坐标)。

如图14所示，例如，具有指示文件的指标ID 1的基准格式具有特征点f11、f12、f13、f14…。基准格式中单个特征点的坐标是(x11，y11)、(x12，y12)、(x13，y13)、(x14，y14)…。其它基准格式ID 2，…情况类似。

基于由特征计算部分222计算的散列值(特征)，投票处理部分223查找存储在存储器226中的用于基准格式的散列表2262。当散列值一致，投票处理部分223对指示存储在散列值处的文件(即，其中已经计算相同的散列值的图像)的指标投票。通过累加投票获得的结果作为获得的投票数量被输出到相似性判断处理部分224。此外，当文件图像的散列值和基准格式的散列值彼此一致，投票处理部分223通过文件图像的特征点判断哪个基准格式中的哪个特征点已经被投票，然后将判断结果作为特征点投票表格2264存储在存储器226中。

图15是表示特征点投票表格2264结构的说明图。在特征点投票表格2264中，每个指示文件图像的一个特征点的指标p1、p2、…被记录在由以下组成的矩阵的每个元素中：指标f11、f21、…、fn1(接下来由″fn1″表示)，每个指示对应于指标ID 1、ID 2、ID 3、ID 4、…、IDn(每个指示基准格式的文件)的基准格式的特征点；f12、f22、…、fn 2(接下来用″fn2″指示)；以及类似的，fn 3、fn 4、fn 5、fn 6、fn 7…。

例如，如图15所示，判断对文件图像的用指标p1表示的特征点计算的散列值与具有指示基准格式的文件的指标ID 1的特征点f11的散列值一致。此外，例如，判断对文件图像用指标p2表示的特征点计算的散列值与具有指示基准格式的文件的指标ID 3的特征点f32的散列值一致。此外，例如，判断对文件图像的用指标p3表示的特征点计算的散列值与具有指示基准格式的文件的指标ID 1的特征点f13的散列值一致。后续指标p4、p5、p6、p7…的情况相仿。

基于从投票处理部分223输入的投票结果，相似性判断处理部分224判断读取的文件图像是否类似于任何基准格式，然后输出判断结果到写入判断处理部分225。更准确地说，相似性判断处理部分224用文件图像获得的投票的最大数量除从投票处理部分223输入的获得的投票数量(由特征点数量×从一个特征点计算的散列值数量表示)，以便计算标准化相似性。然后，相似性判断处理部分224比较计算的相似性与预先判断的阈值Th(例如，0.8)。当相似性大于或等于阈值Th，相似性判断处理部分224判断文件图像类似于计算出该相似性的基准格式。当相似性小于阈值Th，相似性判断处理部分224断定不存在类似于该文件图像的基准格式，然后输出该判断结果到写入判断处理部分225。这里，从投票处理部分223输入的获得的投票数量可与预先定义的阈值相比较。然后，当获得的投票数量大于或等于该阈值，可判断文件图像类似于先前的存储的基准格式，此外可判断在被判断为类似的基准格式中具有获得的投票的最大数量的基准格式为与文件图像相同。

图16是表示基于投票结果的相似性判断的一个范例的说明图。如图16所示，查找散列表2262并对从读取的文件图像计算的每个散列值执行投票。然后，假设作为结果，已经对其中指示文件的指标是ID1、ID2、和ID3的基准格式执行了投票。然后，作为投票结果获得的每个获得的投票数量被文件图像的获得的投票的最大数量除，以便计算标准化的相似性N1、N2、和N3。具有大于或等于阈值Th的计算的相似性的基准格式是具有指示文件的指标ID 1的基准格式。因此，判断文件图像类似于具有指示文件的指标ID 1的基准格式。

当文件图像类似于基准格式的判断结果从相似性判断处理部分224输出，写入判断处理部分225判断写入文字是否存在于文件图像，然后输出指示写入文字的存在或者不存在的判断信号。更准确地说，写入判断处理部分225执行：对准文件图像和基准格式的位置对准处理；计算文件图像和基准格式每一个像素的像素值(例如，亮度值)之间的差值的差值处理；以及基于计算的差值判断写入文字是否存在于文件图像的判断处理。

接下来，变换基准格式的坐标系为文件图像的坐标系以便对准图像之间位置的位置对准处理描述如下。在基准格式的坐标系被变换为文件图像的坐标系以便在图像之间执行位置对准的处理中，可变换整个基准格式。另外地，可对基准格式的每个入口字段设置(或者预先定义)将执行坐标变换的部分。然后，可仅仅在已经如此设置的部分执行坐标变换。首先，整个基准格式被变换然后与文件图像对准的情况描述如下。这里，在以下描述中，假设已经判断文件图像类似于具有指示文件的指标ID 1的基准格式。

写入判断处理部分225访问存储器226并从特征点投票表格2264提取已经对指示文件的指标ID 1投票的文件图像的一特征点。在图15的范例中，指示文件图像的特征点的指标是p1、p3、p4、和p7。写入判断处理部分225指定指示与指示提取的文件图像的特征点的指标p1、p3、p4、和p7相应的基准格式的特征点的指标f11、f13、f14、和f17(彼此一致的散列值)。根据用于基准格式的特征点坐标表格2263和用于文件图像的特征点坐标表格2261，写入判断处理部分225计算用公式(1)表示的关于基准格式特征点的坐标的矩阵Jin和用公式(2)表示的关于文件图像的特征点的坐标的矩阵Jout。变换矩阵W中的变换系数采取公式(3)。

[公式组1]

$\mathrm{Jin}=\left(\begin{array}{ccc}x11& y11& 1\\ x13& y13& 1\\ x14& y14& 1\\ x17& y17& 1\end{array}\right)...\left(1\right)$

$\mathrm{Jout}=\left(\begin{array}{ccc}{x11}^{\′}& {y11}^{\′}& 1\\ {x13}^{\′}& {y13}^{\′}& 1\\ {x14}^{\′}& {y14}^{\′}& 1\\ {x17}^{\′}& {y17}^{\′}& 1\end{array}\right)...\left(2\right)$

$W=\left(\begin{array}{ccc}a& b& c\\ d& e& f\\ g& h& i\end{array}\right)...\left(3\right)$

写入判断处理部分225根据公式(4)计算变换矩阵W。在此情况下，Jin的转置矩阵JinT乘到公式(4)的两侧，以便获得公式(5)。此外，Jin的逆矩阵JinT被乘到公式(5)的两侧，以便获得公式(6)。结果，求得变换系数。使用由计算的变换系数表示的变换矩阵W，写入判断处理部分225变换基准格式的任意的坐标(x、y)为文件图像的坐标(x′、y′)，如公式(7)所示。

[公式组2]

Jout＝Jin×W  …(4)

Jin^T Jout＝Jin^TJin×W  …(5)

Jin^TJin)^-1Jin^T Jout＝W  …(6)

(x’，y’，1)＝(x，y，1)×A  …(7)

图17是表示文件图像和基准格式之间位置对准的说明图。如图17所示，当在基准格式的特征点f11、f13、f14、和f17与文件图像的特征点p1、p3、p4、和p7之间分别地建立对应时，即使在基准格式的坐标原点(该图像的左上部的像素)的位置与文件图像的左上部的像素彼此背离的情况下，也可使两图像的坐标原点彼此一致，以便实现基准格式与文件图像之间的位置对准。这里，每个图像的特征点数量不局限于四。此外，根据基准格式的格式，在存在大量特征点的情况下，可从它们中选择若干特征点。

接下来，计算文件图像与基准格式的每一个像素的像素值之间的差值的差值处理描述如下。写入判断处理部分225连续扫描进行了位置对准的文件图像和基准格式中的像素，例如，从两图像的左上部到右下部，并从而计算两图像中相应的当前像素的亮度值的差值。在此情况下，考虑到在读取文件时的像素值的可再现性等等，在图像用256灰阶表示的情况下，当两图像中相应像素的亮度值的差值落入5到10的范围(差值阈值Tg)，判断当前像素是相同的。例如，当文件图像中特定的当前像素的亮度值是210而基准格式中相应的当前像素的亮度值是215，判断两当前像素是相同的。此外，例如，当文件图像中特定的当前像素的亮度值是210而基准格式中相应的当前像素的亮度值是235，判断该两当前像素是不相同的。

写入判断处理部分225判断当像素值已经判断为相同的像素数量(判断的像素数量M)被基准格式拥有的像素数量除时获得的比值是否小于比值阈值Ts(例如，0.99)。然后，当计算的比值小于该比值阈值Ts，写入判断处理部分225判断文件图像中写入文字的存在，然后输出一判断信号。此外，当计算的比值大于或等于该比值阈值Ts，写入判断处理部分225判断文件图像中写入文字的不存在，然后输出一判断信号。这里，可判断当像素值已经判断为不相同的像素数量被基准格式拥有的像素数量除时获得的比值是否大于比值阈值Td(例如，0.01)。然后，当计算的比值大于该比值阈值Td，可判断写入文字存在于文件图像。相反，当计算的比值小于或者等于该比值阈值Td，可判断写入文字不存在于文件图像中。

就是说，在写入判断处理中，获得的文件图像和基准格式(基准图像)拥有的像素值的差异被计算。然后，计算的差值与预定阈值(差值阈值)相比较，以便计算具有大约相同的像素值的像素数量(判断的像素数量)。然后，计算通过用基准格式拥有的像素的总数除计算的判断的像素数量获得的比值。然后，计算的比值与预定阈值(比值阈值)相比较(较大或者较小的比较)。然后，根据该比较结果判断写入文字的存在或者不存在。

接下来，为基准格式的每个入口字段设置将执行坐标变换的部分然后仅仅在该设置部分上执行变换以便在基准格式和文件图像之间实现位置对准的情况将描述如下。在此情况下，在被设置作为将执行坐标变换的部分的部分上执行写入文字是否存在的判断。

图18A和18B是表示基准格式的一个范例的解释图。如图18A所示，在基准格式中(即，具有预定格式的文件)，为日期、姓名、地址、电话号码、和入口项提供相应的入口字段。此外，如图18B所示，可执行设置使坐标变换仅仅在基准格式的入口字段当中的姓名、地址、和入口项(图中阴影区域)上执行。可预先为每个基准格式设置将执行坐标变换的部分，然后设置信息(用于基准格式的坐标变换目标表格)可被存储在存储器226中。另外地，对相应的入口字段，如姓名、地址、和入口项的设置可根据用户通过操作面板4的操作执行。

图19A和19B是表示用于基准格式的坐标变换目标表格2265的一个范例的解释图。如图19A所示，坐标变换目标表格2265由指示基准格式的文件的指标、基准格式的入口字段、和入口字段的坐标组成。此外，如图19B所示，基准格式的入口字段的位置由基准格式的入口字段的四角的坐标规定。在图19B中，姓名字段的坐标(x11、y11)、(x12、y11)、(x11、y12)、和(x12、y12)作为具有指示文件的指标ID 1的基准格式的入口字段当中的一个范例被图示。如该图所示，例如，在具有指示该文件的指标ID 1的基准格式中，姓名、地址、和入口项的各个入口字段是坐标变换的目标。姓名的入口字段由基准格式的坐标中对角线坐标值(x11、y11)和(x12、y12)规定。

在此情况下，写入判断处理部分225访问存储器226并从特征点投票表格2264提取已经为指示文件的指标ID 1投票的文件图像的特征点。写入判断处理部分225指定指示相应于指示提取的文件图像的特征点的指标的基准格式的特征点的指标(彼此一致的散列值)。根据用于基准格式的特征点坐标表格2263、用于文件图像的特征点坐标表格2261、和坐标变换目标表格2265，并基于坐标变换目标内部的特征点，写入判断处理部分225通过类似于如上所述的转换程序变换基准格式的入口字段的坐标(x，y)为文件图像的坐标(x′，y′)。此外，写入判断处理部分225执行：计算文件图像和基准格式入口字段中每一个像素的像素值(例如，亮度值)之间的差值的差值处理；和基于该计算的差值判断写入文字是否存在于文件图像的判断处理。这个允给写入判断处理在仅仅在写入文字的存在或者不存在被判断的部分上执行坐标变换的状态下执行。因此，同整个图像被处理的情况比较起来，减少了处理作业负荷，由此以高速执行写入判断处理。

接下来，图像形成装置100的操作描述如下。图20是表示文件匹配处理的过程的流程图。这里，代替专用硬件电路的操作，文件匹配处理可通过在设置有CPU、RAM、ROM等等的个人电脑上装载定义文件匹配处理过程的计算机程序然后使CPU执行计算机程序来执行。此外，除文件匹配处理之外，计算机程序可包括根据文件匹配处理中的判断结果控制如复印和电子分布的输出的输出控制处理。

控制部分227判断存在或者不存在来自用户的操作(文件读取操作)(S11)。在操作不存在的情况下(在S11不)，继续步骤S11的处理，由此等待来自用户的操作。在从用户的操作存在的情况下(在S11是)，控制部分227获得通过在彩色图像输入装置1中读取文件获得的文件图像(S12)。控制部分227基于获得的文件图像计算特征点(S13)，然后基于该计算的特征点计算散列值(特征)(S14)。控制部分227基于计算的散列值(特征)查找用于基准格式的散列表2262，然后对于指示其中该散列值彼此一致的文件的指标投票(S15)。在此情况下，控制部分227判断哪个基准格式的哪个特征点已经由文件图像的特征点投票，然后存储判断结果。

控制部分227用文件图像的获得的投票的最大数量除获得的投票的数量以便计算相似性(S16)，然后判断计算的相似性是否大于阈值Th(S17)。当相似性大于阈值Th(在S17是)，控制部分227执行写入判断处理(S18)。这里，写入判断处理的细节随后描述。控制部分227输出在写入判断处理中获得的判断结果(S19)。这里，彩色图像处理装置2中的CPU(未图示)根据该判断结果执行随后描述的预定的输出控制。

控制部分227判断是否已经获得全部文件图像(S20)。当不是已经获得全部文件图像时(在S20不)，控制部分227继续步骤S12及其之后的处理。另一方面，当相似性不大于阈值Th(在S17不)，控制部分227继续步骤S20及其之后的处理。当已经获得全部文件图像(在S20是)，控制部分227终止该处理。

图21是表示写入判断处理的过程的流程图。控制部分227变换判断为类似于文件图像的基准格式的坐标系(坐标值)为文件图像的坐标系(坐标值)(S101)。在此情况下，坐标变换可在整个基准格式上执行。另外地，坐标变换可仅仅在已经在基准格式中设置的入口字段上执行。

控制部分227将指示文件图像和基准格式之间各个像素当中具有相同像素值(例如，亮度值)的像素数量的判断的像素数量M设置为″0″(S102)，然后扫描文件图像和基准格式中的当前像素以便计算相应的当前像素的像素值的差值(S103)。控制部分227判断计算的差值是否小于差值阈值Tg(S104)。当差值小于差值阈值Tg(在S104是)，控制部分227将判断的像素的数量M增加″1″(S105)。控制部分227判断对于文件图像和基准格式中的全部像素的处理是否已经完成(S106)。当对于全部像素的处理仍然没有完成(在S106不)，继续步骤S103及其之后的处理。

当差值不小于差值阈值Tg(在S104不)，控制部分227继续步骤S106及其之后的处理。当对于全部像素的处理已经完成(在S106是)，控制部分227判断由(判断的像素数量M/基准格式中像素数量)表示的比值是否小于比值阈值Ts(S107)。当比值小于比值阈值Ts(在S107是)，控制部分227判断写入文字的存在(S108)，然后终止该处理。另一方面，当比值不小于比值阈值Ts(在S107不)，控制部分227判断写入文字的不存在(S109)，然后终止该处理。

如上所述，在写入判断处理中，基于文件图像和基准格式之间具有相同像素值的像素数量被基准格式中像素数量除时获得的比值执行判断。这个提供一个优点，即使噪音使文件图像中的像素具有不同于他们的本征像素值的像素值，当被基准格式中像素数量除时噪音的影响被减少。

根据写入判断处理的判断结果，彩色图像处理装置2中的CPU(未图示)控制读取的文件的如复印、电子分布、和记录的输出处理。这里，在文件由多个工作表组成的情况下，当判断写入文字存在于至少一个文件工作表，可控制该读取的文件的如复印、电子分布、和记录的输出处理。

图22是表示输出处理的控制的一个范例的解释图。图中，可在装置中预先设置选择选项，或者可由用户通过操作面板4设置。此外，选择选项可为单一的选项或者多个选项的综合。例如，在选项F1被设置的情况下，当判断写入文字存在于文件图像，禁止该文件图像的复印或者电子分布。相反，当判断写入文字不存在，容许文件图像的复印或者电子分布。

此外，在选项F2被设置的情况下，当判断写入文字存在于文件图像，容许文件图像归档。相反，当判断写入文字不存在，禁止文件图像归档。此外，在选项F3被设置的情况下，当判断写入文字存在于文件图像，容许基准格式的复印或者电子分布。此外，在选项F4被设置的情况下，当判断写入文字存在于文件图像，仅仅对于基准格式和不重要的部分中(入口字段)写入文字容许复印或者电子分布。即，当选项F4被设置，对于文件图像中重要的部分(尤其是，重要事务、个人信息、保密信息等等被写入的部分)禁止复印或者电子分布。

图23A和23B是表示文件图像的输出的一个范例的解释图。图23A和23B中，如图18B的范例所示，仅仅在基准格式的入口字段当中的姓名、地址、和入口项的各个入口字段执行写入文字的存在或者不存在的判断，而在其它的入口字段不执行写入文字的存在或者不存在的判断。此外，假设选项F4作为输出控制被设置。在此情况下，当如图23A所示，写入文字存在于文件图像中的日期、姓名、地址、电话号码、和入口项时，在通过复印或者电子分布该文件图像获得的输出图像中，姓名、地址、和入口项的各个入口字段是重要的部分，由此如图23B所示，写入的内容被屏蔽并且不输出。另一方面，日期和电话号码的各个入口字段不是重要的部分，由此类似于基准格式(没有写入文字的空白格式)被输出。

(实施例2)

被读取的文件的纸张材料不限于白色纸张、可回收纸张或者浅色纸张。即使在此情况下，当在该文件图像上执行页面背景清除操作时，可以令人满意的精度判断写入文字的存在或者不存在。在此情况下，页面背景清除操作可在文件匹配处理部分22中执行。另外地，在阴影校正部分21的后续阶段可提供输入色调校正部分23，然后可在输入色调校正部分23的后续阶段提供文件匹配处理部分22，因此页面背景清除处理可在输入色调校正部分23中执行。在页面背景将被从文件图像中清除的情况下，基准格式在页面背景清除处理已经被类似地执行的状态下存储。另外地，页面背景清除在文件图像上被执行从而其页面背景应该与基准格式的页面背景在相同的水平。这可通过适当建立用在页面背景清除中的密度校正表格来实现。

文件匹配处理部分22提取阴影校正部分21输入的RGB信号中的G信号的校正倒置获得的信号，然后产生文件图像的密度直方图，其中，例如256个密度级被分成16个仓(bin)。此外，判断作为页面背景的密度值的最大值预先作为第一阈值被存储在存储器226中。同时，当超过一像素数量时就被判断作为页面背景的像素的该像素数量，即，判断作为页面背景的像素数量的最小值，预先作为第二阈值被存储在存储器226中。此外，相应于被判断作为页面背景的密度分节的用于清除页面背景的密度校正表格被存储在存储器226。

文件匹配处理部分22从形成的密度直方图的高密度侧查找，以便提取作为页面背景的具有小于或者等于被判断作为页面背景的第一阈值密度分节的密度值而且具有大于或等于第二阈值密度分节的像素数量的密度分节。文件匹配处理部分22通过使用相应于作为页面背景被提取的密度分节的密度校正表格，来执行页面背景清除处理。这里，代替G信号，可使用亮度信号(255-Yj)。这里，当每一个像素的彩色分量RGB分别通过Rj、Gj、和Bj指示，Yj表示为Yj＝0.30×Rj+0.59×Gj+0.11×Bj。

图24是表示根据实施例2的写入判断处理的过程的流程图。控制部分227变换被判断作为类似于文件图像的基准格式的坐标系(坐标值)为文件图像的坐标系(坐标值)(S121)。这里，在此情况下，类似于实施例1，坐标变换可在整个基准格式上执行。另外地，坐标变换可只在基准格式中设置的入口字段上执行。

基于通过从文件图像提取的G信号的校正倒置获得的信号，控制部分227产生文件图像的密度直方图(S122)，然后通过从形成的密度直方图的高密度侧查找来提取页面背景(S123)。控制部分227通过使用与作为页面背景被提取的密度分节相应的密度校正表格清除文件图像的页面背景(S124)。控制部分227将指示文件图像和基准格式之间相应的像素中判断具有相同像素值(例如，亮度值)的像素数量的像素的数量M设置为″0″(S125)，然后扫描文件图像和基准格式中的当前像素以便计算相应的当前像素的像素值的差值(S126)。

控制部分227判断该计算的差值是否小于差值阈值Tg(S127)。当差值小于差值阈值Tg(S127中是)，控制部分227将判断的像素的数量M增加″1″(S128)。控制部分227判断文件图像和基准格式中全部像素的处理是否已经完成(S129)。当全部像素的处理仍然没有完成(S129中不)，继续步骤S126及其之后的处理。

当差值不小于差值阈值Tg(在S127不)，控制部分227继续步骤S129及其之后的处理。当全部像素的处理已经完成(在S129是)，控制部分227判断由(判断的像素数量M/基准格式中像素数量)表示的比值是否小于比值阈值Ts(S130)。当该比值小于该比值阈值Ts(在S130是)，控制部分227判断写入文字的存在(S131)，然后终止该处理。另一方面，当比值不小于该比值阈值Ts(在S130不)，控制部分227判断写入文字的不存在(S132)，然后终止该处理。

结果，即使读取的文件的纸张材料是可回收纸张或者浅色纸张，可以令人满意的精度判断写入文字的存在或者不存在。

(实施例3)

实施例1和2已经描述了根据由(判断的像素数量M/基准格式中像素数量)表示的比值判断写入文字的存在或者不存在的结构。然而，写入判断处理不局限于该结构。即，写入判断处理可通过文件匹配处理部分22计算像素数量来实现。

图25是表示根据实施例3的写入判断处理的过程的流程图。控制部分227变换被判断类似于文件图像的基准格式的坐标系(坐标值)为文件图像的坐标系(坐标值)(S141)。这里，在此情况下，坐标变换可在整个基准格式上执行。另外地，坐标变换可只在基准格式中设置的入口字段上执行。

控制部分227基于关于该文件图像预先定义的二值化阈值，二值化该文件图像和该基准格式(例如，当文件图像的灰度等级数量是256时为128)(S142)。控制部分227计算二值化文件图像的像素数量K1(S143)，然后计算二值化基准格式的像素数量K2(S144)。控制部分227判断(K1-K2)是否大于像素数量阈值(S145)。然后，当(K1-K2)大于像素数量阈值(在S145是)，控制部分227判断写入文字的存在(S146)，然后终止该处理。另一方面，当(K1-K2)不大于像素数量阈值(在S145不)，控制部分227判断写入文字的不存在(S147)，然后终止该处理。像素数量阈值可在基于大量图像样品获得容许精确判断写入文字的存在或者不存在的值时被设置。

当采取计算像素数量的结构时，即使在不考虑文件中入口字段的区域尺寸的细小的写入情况下，写入文字的存在或者不存在可以令人满意的精度被判断。

以上实施例3已经描述了二值化之后像素数量被计算的结构。代替这个结构，文件图像中黑色像素数量可被计算。同样在此情况下，即使在不考虑文件中入口字段的区域尺寸的细小的写入情况下，写入文字的存在或者不存在可以令人满意的精度被判断。

此外，代替在二值化之后像素数量被计算的结构，实施例1和2中计算的判断的像素数量M可与预定阈值相比较。然后，例如，当判断像素的数量M大于该预定阈值，可能说明文件图像和基准格式中大量像素具有相同的像素值，由此可判断写入文字的不存在。相反，当判断像素的数量M小于该预定阈值，可能说明文件图像和基准格式中只有少量像素具有相同的像素值，由此可判断写入文字的存在。

就是说，在此情况下，在写入判断处理中，所获得的文件图像和基准格式(基准图像)所拥有的像素值的差异被计算。然后计算的差值与预定阈值(差值阈值)相比较，以便具有大约相同的像素值的像素数量(判断像素的数量)被计算。然后，计算的判断像素的数量与预定阈值相比较(大和少的比较)。然后，依照比较结果判断写入文字的存在或者不存在。

此外，图24所示基于比值的写入判断的处理和图25所示基于的像素数量的计算的写入判断的处理可同时被使用。在此情况下，当由(判断像素的数量M/基准格式中像素数量)表示的比值小于比值阈值Ts并且(K1-K2)大于像素数量的阈值(或者判断像素的数量M不大于预定阈值)，控制部分227判断写入文字的存在。相反，当由(判断像素的数量M/基准格式中像素数量)表示的比值不小于比值阈值Ts并且(K1-K2)不大于像素数量的阈值(或者判断像素的数量M大于预定阈值)，控制部分227判断写入文字的存在。这里，当不满足该标准的任一个，可以据文件的种类等等给予判断结果的任一个优先级。当同时使用基于比值的写入判断和基于像素数量的写入判断时，写入判断的精度被进一步地提高。

(实施例4)

如上所述每一个实施例中，在写入文字的存在或者不存在的判断中，在文件图像和基准格式之间比较像素值。然而，写入文字的存在或者不存在的判断方法不限于此。即，不用必需与基准格式的像素值比较，文件图像中写入文字的存在或者不存在可仅仅基于该文件图像判断。

图26是表示实施例4的写入判断处理部分225的结构的方框图。该写入判断处理部分225包括像素值计算部分2251、分配计算部分2252、边缘像素判断部分2253、和判断部分2254。这里描述的相应的部分中的处理被控制部分227控制。此外，这里描述的相应的部分中获得的数据存储在存储器226中。类似于实施例1，在执行文件图像中写入文字是否存在的判断处理之前，写入判断处理部分225执行对准文件图像和基准格式的位置对准处理。该处理的内容类似于实施例1，因此省略描述。

对于输入文件图像(图像数据)中由多个包含当前像素的像素组成的像素块(例如，由7×7像素组成的第一像素块)内的每一个像素，像素值计算部分2251计算由多个包含上述提到的每一个像素的像素组成的像素块(例如，由7×7像素组成的第二像素块)内的各个像素的密度值的平均值，然后采用该计算的平均值作为上述提到的每一个像素的像素值。结果，获得包含当前像素的第一像素块中每一个像素(本例中，49个像素)的平均值。这里，被计算的像素值不局限于平均值。即，另一个值可被计算，如第二像素块中各个像素的密度值的中值。

分配计算部分2252查找由多个包含当前像素的像素组成的第一像素块内的每一个像素的平均值，然后计算第一像素块中密度差的最大值。这里，被计算的值不局限于密度差值的最大值。即，只要可以识别第一像素块中像素值的分布，可计算方差等等。边缘像素判断部分2253比较分配计算部分2252计算的密度差最大值和预先定义的边缘判断阈值(例如，30)。然后，当密度差值的最大值大于边缘判断阈值，边缘像素判断部分2253判断第一像素块中的当前像素是边缘像素，然后将边缘像素的数量增加1以便计算边缘像素数量。

这里，对于文件图像中的全部当前像素重复上述提到的像素值计算的处理、分配计算、和边缘像素判断。

对于每一个文件图像，判断部分2254比较被边缘像素判断部分2253计算的边缘像素数量和预定的第一判断阈值(例如，5000)。然后，当边缘像素数量大于第一判断阈值，判断文件图像中存在写入文字。相反，当边缘像素数量小于第一判断阈值，判断文件图像中不存在写入文字。在文件图像是彩色文件的情况下，写入判断处理部分225可对于RGB的每一个平面(每一个彩色分量)执行上述提到的处理。此外，在多个彩色分量当中的任何彩色分量的密度差值的最大值大于边缘判断阈值时判断当前像素作为边缘像素的情况下，不必执行页面背景清除。这里，以上提到的处理可仅仅对部分彩色分量执行。在此情况下，处理工作量被减少。

图27是表示实施例4的写入判断处理的过程的流程图。类似于上述提到的实施例，除通过专用硬件电路被执行之外，写入判断处理可通过一方法被执行，其中定义写入判断处理过程的程序代码被装载到具有CPU、RAM、ROM等等的个人电脑上面，然后通过CPU执行该程序代码。

控制部分227变换被判断类似于文件图像的基准格式的坐标系(坐标值)为文件图像的坐标系(坐标值)(S151)。在此情况下，坐标变换可在整个基准格式上执行。另外地，坐标变换可仅仅在预先判断的基准格式中的入口字段上执行。控制部分227查找坐标变换指标表格2265以获得被判断类似于文件图像的基准格式的入口名称和每一个入口名称的坐标(S152)，然后在文件图像和基准格式上指定用于判断写入文字的存在或者不存在的区域(S153)。控制部分227计算包含当前像素的像素块(第一像素块)内每一个像素的平均值(S154)，然后查找计算的平均值以便计算第一像素块中密度差的最大值(S155)。

控制部分227判断计算的密度差的最大值是否大于边缘判断阈值(例如，30)(S156)。当密度差的最大值大于该边缘判断阈值(S156是)，控制部分227判断当前像素是边缘像素，以便计算边缘像素(S157)。在这时候，通过每一次判断为边缘像素将边缘像素数量增加1执行边缘像素计算。当密度差的最大值不大于该边缘判断阈值(在S156不)，控制部分227执行随后描述的步骤S158的处理，不用计算边缘像素数量。

控制部分227判断对于文件图像中全部像素的处理是否已经完成(S158)。当对于全部像素的处理仍然没有完成(在S158不)，处理被更换到下一个当前像素，然后继续步骤S154及其之后的处理。当对于全部像素的处理已经完成(在S158是)，即，当对于文件图像中全部像素的处理已经完成，控制部分227判断计算的边缘像素数量是否大于第一判断阈值(例如，5000)(S159)。

当边缘像素数量大于第一判断阈值(在S159是)，控制部分227判断文件图像中存在写入文字(S160)，然后终止该处理。相反，当边缘像素数量不大于第一判断阈值(在S159不)，控制部分227判断文件图像中写入文字的不存在(S161)，然后终止该处理。

根据实施例4，写入文字的存在或者不存在可仅基于文件图像的图像数据判断而不使用基准格式的图像数据。此外，对于每一个彩色分量计算由多个包含当前像素的像素组成的像素块(第一像素块)内的密度值的平均值。这会抑制在读取的时候孤立点和噪音的影响以及文件的基片中污垢或者黏着到文件基片的灰尘的影响。因此，对于写入文字的存在或者不存在的判断精度被提高。此外，因为多个彩色分量的任一个的密度差的最大值大于或等于阈值时当前像素被判断作为边缘像素，不必执行页面背景清除。

(实施例5)

如上所述，每一个实施例中，判断文件图像中写入文字的存在或者不存在。然而，本发明不局限于用于文件图像的判断，并且可被用于电子数据(通过应用软件形成的数据)或者扫描的归档数据(通过转换扫描仪读取的数据为预定文件格式如JPEG和PDF而形成的数据)。

例如，以电子数据或者扫描的归档数据形式提供的数据可存储在服务器中。然后，本发明以应用软件的形式可被用于这种数据。优选地，这里描述的数据对于每一种电子数据和文件格式被单独存储。至于电子数据，可使用若干种类的软件。因此，例如，通过使用RIP(光栅图像处理机)，可将PDL(页面描述语言)解释和转换为光栅图像(RGB数据)。然后，可应用本发明的方法。此外，至于扫描归档数据，例如，在编码图像格式如JPEG和GIF的情况下，可在执行解码然后必要时执行转换YCC信号为RGB信号的彩色转化过程之后，应用本发明的方法。

至于PDF格式，当图像数据以编码图像格式如JPEG存储，可在解码和转化为RGB信号被执行之后应用本发明的方法。至于向量数据部分如字体，可在通过RIP等等转化为RGB的图像数据之后应用本发明的方法。在PDF格式情况下，涉及每一个对象(如文本、图表、和图片)的信息作为标签被存储。因此，可根据这个信息执行数据转换。例如，在文本情况下，涉及对象的信息包括字体、磅值、色彩、和显示位置。在图片情况下，信息包括编码方法、尺寸、和显示位置。

图28是表示根据本发明的图像读取装置500的结构的方框图。如图所示，图像读取装置500包括彩色图像输入装置1、A/D转化部分20、阴影校正部分21、和文件匹配处理部分22。彩色图像输入装置1、A/D转化部分20、阴影校正部分21、和文件匹配处理部分22类似于上述提到的图像形成装置100的那些，因此省略描述。

如上所述，根据本发明，对于处理如复印的许可或者不许可被比现有技术更精确地判断。此外，这样阻止写入的重要事务、个人信息、保密信息等等的非法复制或者泄漏。此外，可以更细致的方式阻止保密信息的非法复制或者泄漏。此外，容易获得与其中写入文字已经存在的文件的具有相同格式并且没有写入文字的文件。特别地，当大量相互不同格式的纸张(格式)被存储，可容易地从中选择出需要的格式。这会增加用户的方便。此外，当文件中写入的重要事务、个人信息、保密信息等等泄漏，可容易地跟踪和匹配该信息。

上述提到的实施例中，基准格式和散列表2262已经预先存储在存储器226中。然而，本发明不局限于此。即，基准格式可存储在通过通讯线路(网络)连接到图像形成装置100的服务器装置的存储部件中，而该散列表2262可以分布方式存储在存储器226中。

上述提到的实施例中，彩色图像输入装置1可通过(例如)平板扫描仪、胶片扫描器、数字式摄象机、或者携带式电话来实现。此外，彩色图像输出装置3可通过例如以下来实现：图像显示装置如CRT显示器和液晶显示器；或者使用电子照相术方法或者喷墨方法输出处理结果到片状的记录纸等等上面的打印机。此外，作为图像形成装置100，可提供调制解调器用作经由网络与服务器装置等等连接的通信设备。此外，代替从彩色图像输入装置1获得彩色图像数据，彩色图像数据可经由网络从服务器装置、外部存储装置等等获得。

上述提到的实施例中，在文件匹配处理部分22的内部提供存储器226和控制部分227。然而，本发明不局限于此。即，可在文件匹配处理部分22的外部提供存储器226和控制部分227。

本发明中，用于执行输出控制过程如文件匹配处理、复印、电子分配、和归档的程序代码可被记录在电脑可读的存储器产品中，用于存储程序代码(可执行程序、中间码程序、和源程序)以通过电脑被执行。结果，存储用于执行上述提到的处理的程序代码的存储器产品以自由携带式的方式被提供。为了那些处理可通过微型电子计算机被执行，存储器产品可是程序介质如类似ROM的存储器(未图示)。另外地，可使用另一个类型的程序介质，其中程序读出器作为外部存储装置(未图示)被提供，存储器产品被插入其中以便存储器产品被读取。

在每种情况下，存储的程序代码可直接通过微处理器被存取和执行。另外地，程序代码可被读取，然后读取的程序代码可被下载到微型电子计算机的程序存储区域(未图示)，然后可执行本程序代码。在此情况下，用于下载的计算机程序预先存储在主装置中。

这里，上述提到的程序介质是可从主体分离的存储器产品，并且可能是：如磁带和盒式磁带的磁带系统；如磁盘(包括软盘和硬盘)和比如CD-ROM/MO/MD/DVD的光盘的磁盘系统；如IC卡(包括记忆卡片)和光卡的卡片系统；和以固定方式携带程序代码的介质，包括如掩模ROM、EPROM(可擦除编程只读存储器)、EEPROM(可电擦除编程只读存储器)、和闪存ROM的半导体存储器。

此外，在此情况下，因为使用的系统结构容许连接到包括因特网的通信网络，存储器产品可动态的传送计算机程序，例如，依靠从通信网络下载程序代码。这里，当从通信网络下载程序代码时，用于下载的程序可预先存储在主装置中，或者可从另一个存储器产品安装。这里，本发明可以计算机数据信号的形式实现，其中上述提到的程序代码被嵌入通过电子传输具体化的载波中。

Claims (17)

1.一种用于判断获得的文件图像中写入文字的存在或者不存在的图像处理方法，包括步骤：

判断获得的文件图像是否类似于先前的基准图像；

当判断获得的文件图像类似于基准图像时，判断写入文字是否存在于获得的文件图像中；和

根据判断结果控制对于获得的文件图像或者基准图像的输出处理。

2.根据权利要求1的图像处理方法，其中

当判断写入文字存在时，获得的文件图像的输出被禁止。

3.根据权利要求1的图像处理方法，其中

当判断写入文字存在时，获得的文件图像中与类似于获得的文件图像的基准图像中定义的一个或者多个部分相应的部分中的写入文字的输出被禁止。

4.根据权利要求1到3的任一个的图像处理方法，其中

当判断写入文字存在时，被判断类似于获得的文件图像的基准图像的输出被容许。

5.根据权利要求1的图像处理方法，其中

当判断写入文字存在时，获得的文件图像或者其中写入文字存在的部分被记录。

6.根据权利要求1的图像处理方法，其中

当判断写入文字不存在时，获得的文件图像的输出被容许。

7.一种用于判断获得的文件图像中写入文字的存在或者不存在的图像处理装置，包括：

判断获得的文件图像是否类似于先前的基准图像的第一判断部分；

当所述第一判断部分判断获得的文件图像类似于该基准图像时，判断写入文字是否存在于该获得的文件图像中的第二判断部分；和

根据第二判断部分的该判断结果，控制对于该获得的文件图像或者该基准图像的输出处理的控制部分。

8.根据权利要求7的图像处理装置，其中

当所述第二判断部分判断写入文字存在时，所述控制部分禁止获得的文件图像的输出。

9.根据权利要求7的图像处理装置，还包括

在基准图像中预先定义一个或者多个部分的定义部分，其中

当所述第二判断部分判断写入文字存在时，所述控制部分禁止获得的文件图像中与类似于该获得的文件图像的基准图像中该定义部分相应的部分中写入文字的输出。

10.根据权利要求7的图像处理装置，其中

当所述第二判断部分判断写入文字存在时，所述控制部分容许被判断类似于该获得的文件图像的基准图像的输出。

11.根据权利要求7的图像处理装置，还包括

当所述第二判断部分判断写入文字存在时，记录该获得的文件图像或者其中写入文字存在的部分的记录部分。

12.根据权利要求7的图像处理装置，其中

当所述第二判断部分判断写入文字不存在时，所述控制部分容许获得的文件图像的输出。

13.根据权利要求7的图像处理装置，还包括

在获得的文件图像中清除页面背景的页面背景清除部分，其中

所述第二判断部分基于其中页面背景已经被所述页面背景清除部分清除的获得的文件图像判断写入文字是否存在。

14.根据权利要求7的图像处理装置，还包括：

像素值计算部分，其基于包含当前像素的第二像素块中每一个像素的像素值计算获得的文件图像中包含当前像素的第一像素块中每一个像素的像素值；和

边缘判断部分，其基于通过所述像素值计算部分计算的第一像素块中各个像素的像素值的分布判断当前像素是否是边缘像素；其中

所述第二判断部分基于通过所述边缘判断部分判断的边缘像素数量判断写入文字是否存在于该获得的文件图像中。

15.根据权利要求14的图像处理装置，其中

当获得的文件图像是彩色图像时，所述像素值计算部分和所述边缘判断部分都对于每个彩色分量单独地执行处理。

16.一种图像形成装置，包括：

根据权利要求7到15的任一个的图像处理装置；和

基于通过所述图像处理装置处理的图像形成输出图像的图像形成设备。

17.一种图像读取装置，包括：

读取文件图像的图像读出器；和

根据权利要求7到15的任一个的图像处理装置；其中

通过所述图像读出器读取的文件图像由所述图像处理装置处理。

Images