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

说明书

技术领域

本发明涉及使用于识别注册图像的识别信息与注册图像所具有的特征量被相关联存储在存储单元中的图像处理装置、图像形成装置、图像处理系统及图像处理方法。

背景技术

以往以来提出了通过比较由扫描仪读取原稿图像所得到的输入图像数据和已事先注册的注册图像，从而判定两者的类似度的各种技术。

例如，在专利文献1(日本公开专利公报的特开平7-282088号公报(1995年10月27日公开))中公开了以下技术：根据输入文档的特征生成描述符(descriptor)，其被选择为对于文档的数字化所产生的畸变或输入文档与文档数据库中相匹配的文档之间的差异不变，并将描述符和包含提取该描述符的特征的文档数据库中的文档对应地记录在描述符数据库中，使用该描述符数据库进行输入文档和文档数据库中的文档的匹配。

此外，在该技术中，当描述符数据库被扫描时，累积对于文档数据库中的各个文档的投票，并将最高得票数的1个文档或者将得票数超过了某个阈值的文档设为匹配文档。

但是，在上述专利文献1的技术中，在删除描述符数据库中所注册的文档时，该删除处理需要很多时间，同时对进行删除处理的部件加以过大的负载，存在系统的性能降低的问题。

下面更详细说明该问题。图31是表示将特征量(描述符)H1、H2、H3、H4……和注册图像(注册文档)的索引进行了对应记录的数据库的一例的说明图。

如该图所示，在与各特征量对应的索引的存储区域从先注册了的注册图像的索引起依次存储。另外，由于通常从一个注册图像中提取多个特征量，所以一个索引被与多个特征量对应存储。此外，由于有从不同的注册图像中公共的特征量被提取的情况，所以在一个特征量中被关联到多个索引(index)。从而，在想要删除特定的索引的情况下，如果不对数据库整体进行检索来判定，则不清楚该索引被存储在哪个地址的哪个位置。因此，例如，在数据库中注册的注册图像的索引数达到该数据库中可注册的数的上限值，为了能够注册新的索引而想要删除旧的索引的情况下等，需要检索数据库整体来确定要删除的各索引被存储在哪个地址的哪个位置。

此外，在确定了要删除的索引被存储在哪个地址的哪个位置之后，需要进行对于不是删除对象的地址的掩码处理(例如，对各个地址生成表示是否为删除对象的掩码信号的处理等)从而防止误删除，然后进行删除的处理。例如，在图31中，在要删除ID0～ID2047的情况下，需要在对于存储了ID0～ID2047的区域(在图31中进行了着色的区域)以外的区域进行掩码处理之后进行ID0～ID2047的删除。

因此，为了删除在数据库中注册的注册图像的索引，对于删除处理需要很多的时间，同时对控制删除处理的部件加以过大的负载。此外，由于越是可注册的索引数越多的系统，则数据库的容量越大，因此数据库的更新时间延长，同时系统的性能降低显著。

发明内容

本发明鉴于上述问题而完成，其目的在于，在使用于识别注册图像的识别信息与注册图像所具有的特征量相关联存储于存储单元的图像处理装置或图像处理系统中，缩短注册图像的更新所需的时间的同时，减轻对进行注册图像的更新的部件加以的负载。

为了解决上述课题，本发明的图像处理装置包括了使用来识别注册图像的识别信息与注册图像所具有的特征量相关联存储在存储单元中的注册控制单元，其特征在于，上述注册控制单元将上述存储单元的存储区域分割为多个分割区域，同时将上述各个分割区域和使上述识别信息存储在该各分割区域中的注册图像的条件即注册条件，在每个分割区域相对应，并在使上述识别信息存储在上述存储单元中时，根据上述注册条件，从上述多个分割区域中选择使该识别信息被存储的存储区域。

根据上述结构，注册控制单元将存储单元的存储区域分割为多个分割区域，同时将各个分割区域和使识别信息存储在该各个分割区域中的注册图像的条件即注册条件，在每个分割区域相对应。然后，在将注册图像的识别信息存储在存储单元中时，根据注册条件从多个分割区域中选择用于存储该识别信息的存储区域。由此，在各个分割区域中存储(注册)与各个分割区域对应的注册条件相应的注册图像的识别信息。因此，在要更新(删除或盖写)存储单元中存储的注册图像中的一部分的情况下，可以根据要更新的注册图像的注册条件来容易且迅速地确定作为更新处理的对象的分割区域。此外，不必对不想更新的信息实施掩码处理等，可以统一更新在成为更新对象的分割区域中注册的注册图像。从而，可以缩短更新注册图像所需的时间，同时减轻伴随注册图像的更新处理的负载。