CN101286200B - 图像处理装置及方法、图像形成装置和图像处理系统 - Google Patents
图像处理装置及方法、图像形成装置和图像处理系统 Download PDFInfo
- Publication number
- CN101286200B CN101286200B CN2008100909983A CN200810090998A CN101286200B CN 101286200 B CN101286200 B CN 101286200B CN 2008100909983 A CN2008100909983 A CN 2008100909983A CN 200810090998 A CN200810090998 A CN 200810090998A CN 101286200 B CN101286200 B CN 101286200B
- Authority
- CN
- China
- Prior art keywords
- mentioned
- cut zone
- registered images
- identifying information
- unit
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Storing Facsimile Image Data (AREA)
- Editing Of Facsimile Originals (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Facsimiles In General (AREA)
- Processing Or Creating Images (AREA)
Abstract
公开了图像形成装置、图像处理装置、图像处理系统及方法。将注册图像与注册图像所具有的特征量相关联存储的散列表的存储区域分割为多个分割区域,同时将各个分割区域和在该各个分割区域中进行注册的注册图像的条件即注册条件与对每个分割区域相对应,并在将注册图像注册在散列表中时,根据注册条件,从上述多个分割区域中选择用于注册该注册图像的存储区域。由此,可以缩短进行注册图像更新所需的时间,同时减轻对进行注册图像的更新的部件加以的负载。
Description
技术领域
本发明涉及使用于识别注册图像的识别信息与注册图像所具有的特征量被相关联存储在存储单元中的图像处理装置、图像形成装置、图像处理系统及图像处理方法。
背景技术
以往以来提出了通过比较由扫描仪读取原稿图像所得到的输入图像数据和已事先注册的注册图像,从而判定两者的类似度的各种技术。
例如,在专利文献1(日本公开专利公报的特开平7-282088号公报(1995年10月27日公开))中公开了以下技术:根据输入文档的特征生成描述符(descriptor),其被选择为对于文档的数字化所产生的畸变或输入文档与文档数据库中相匹配的文档之间的差异不变,并将描述符和包含提取该描述符的特征的文档数据库中的文档对应地记录在描述符数据库中,使用该描述符数据库进行输入文档和文档数据库中的文档的匹配。
此外,在该技术中,当描述符数据库被扫描时,累积对于文档数据库中的各个文档的投票,并将最高得票数的1个文档或者将得票数超过了某个阈值的文档设为匹配文档。
但是,在上述专利文献1的技术中,在删除描述符数据库中所注册的文档时,该删除处理需要很多时间,同时对进行删除处理的部件加以过大的负载,存在系统的性能降低的问题。
下面更详细说明该问题。图31是表示将特征量(描述符)H1、H2、H3、H4......和注册图像(注册文档)的索引进行了对应记录的数据库的一例的说明图。
如该图所示,在与各特征量对应的索引的存储区域从先注册了的注册图像的索引起依次存储。另外,由于通常从一个注册图像中提取多个特征量,所以一个索引被与多个特征量对应存储。此外,由于有从不同的注册图像中公共的特征量被提取的情况,所以在一个特征量中被关联到多个索引 (index)。从而,在想要删除特定的索引的情况下,如果不对数据库整体进行检索来判定,则不清楚该索引被存储在哪个地址的哪个位置。因此,例如,在数据库中注册的注册图像的索引数达到该数据库中可注册的数的上限值,为了能够注册新的索引而想要删除旧的索引的情况下等,需要检索数据库整体来确定要删除的各索引被存储在哪个地址的哪个位置。
此外,在确定了要删除的索引被存储在哪个地址的哪个位置之后,需要进行对于不是删除对象的地址的掩码处理(例如,对各个地址生成表示是否为删除对象的掩码信号的处理等)从而防止误删除,然后进行删除的处理。例如,在图31中,在要删除ID0~ID2047的情况下,需要在对于存储了ID0~ID2047的区域(在图31中进行了着色的区域)以外的区域进行掩码处理之后进行ID0~ID2047的删除。
因此,为了删除在数据库中注册的注册图像的索引,对于删除处理需要很多的时间,同时对控制删除处理的部件加以过大的负载。此外,由于越是可注册的索引数越多的系统,则数据库的容量越大,因此数据库的更新时间延长,同时系统的性能降低显著。
发明内容
本发明鉴于上述问题而完成,其目的在于,在使用于识别注册图像的识别信息与注册图像所具有的特征量相关联存储于存储单元的图像处理装置或图像处理系统中,缩短注册图像的更新所需的时间的同时,减轻对进行注册图像的更新的部件加以的负载。
为了解决上述课题,本发明的图像处理装置包括:输入数据取得单元,该输入数据取得单元取得输入图像数据;特征量提取单元,该特征量提取单元提取上述输入图像数据的特征量;注册控制单元,该注册控制单元使用于识别注册图像的识别信息与注册图像所具有的特征量相关联而存储在存储单元中;类似判定单元,该类似判定单元通过比较从输入图像数据提取出的特征量和上述存储单元所存储的注册图像的特征量而判定输入图像和注册图像之间的类似性;指示输入单元,该指示输入单元用于接受来自用户的指示输入;以及显示单元,该显示单元用于显示信息。上述注册控制单元将上述存储单元的存储区域分割为多个分割区域,同时将上述各个分割区域和使上述识别信息存储在该各分割区域中的注册图像的条件即注册条件,在每个分割 区域相对应,并在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择将该识别信息存储的存储区域,而且在多个注册图像具有公共的特征量的情况下,将对一个特征量具有该特征量的多个注册图像的识别信息对应存储;上述指示输入单元接受对于输入图像进行类似性的判定的注册图像被注册的分割区域的选择指示或有关对输入图像进行类似性的判定的注册图像的注册条件的指示,上述注册控制单元使上述类似判定单元对于在与上述指示输入单元接受了的选择指示对应的分割区域、或者在与上述指示输入单元所接受了的注册条件对应的分割区域中存储了特征量以及识别信息的注册图像,进行该注册图像与上述输入图像之间的类似性的判定;使上述显示单元显示上述类似判定单元判定为与上述输入图像类似的注册图像的列表或缩略图像;从上述分割区域中删除用户通过上述指示输入单元从上述显示单元显示了的列表或缩略图像中选择出的注册图像的识别信息。
本发明的图像形成装置,包括上述的图像处理装置和将与输入图像数据对应的图像形成在记录材料上的图像输出单元。
本发明的图像处理方法,使用于识别注册图像的识别信息和注册图像所具有的特征量被互相关联存储在存储单元中,并且根据来自用户的指示,删除上述存储单元所存储的上述识别信息。该方法包含:将上述存储单元的存储区域分割为多个分割区域的步骤;将上述各个分割区域和使上述识别信息存储在该各个分割区域中的注册图像的条件即注册条件,在每个分割区域相对应的步骤;在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择将该识别信息存储的存储区域,而且在多个注册图像具有公共的特征量的情况下,将对一个特征量具有该特征量的多个注册图像的识别信息对应存储的步骤;接受对于输入图像进行类似性的判定的注册图像被注册的分割区域的选择指示或有关对输入图像进行类似性的判定的注册图像的注册条件的指示的步骤;对于在与上述选择指示对应的分割区域、或者在与有关上述注册条件的指示对应的区域中存储了特征量和识别信息的注册图像,进行该注册图像与上述输入图像之间的类似性的判定的步骤;显示被判定为与上述输入图像类似的注册图像的列表或缩略图像的步骤;以及从上述分割区域中删除用户从显示的列表或缩略图像中选择出的注册图像的识别信息的步骤。
根据上述结构,注册控制单元将存储单元的存储区域分割为多个分割区域,同时将各个分割区域和使识别信息存储在该各个分割区域中的注册图像的条件即注册条件,在每个分割区域相对应。然后,在将注册图像的识别信 息存储在存储单元中时,根据注册条件从多个分割区域中选择用于存储该识别信息的存储区域。由此,在各个分割区域中存储(注册)与各个分割区域对应的注册条件相应的注册图像的识别信息。因此,在要更新(删除或盖写)存储单元中存储的注册图像中的一部分的情况下,可以根据要更新的注册图像的注册条件来容易且迅速地确定作为更新处理的对象的分割区域。此外,不必对不想更新的信息实施掩码处理等,可以统一更新在成为更新对象的分割区域中注册的注册图像。从而,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
本发明的图像形成装置包括上述任何一个图像处理装置和将与输入图像数据对应的图像形成在记录材料上的图像输出单元。
根据上述图像形成装置,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
为了解决上述课题,本发明的图像处理系统包括图像处理装置和对该图像处理装置可通信地连接的服务器装置,存储用于识别注册图像的识别信息和注册图像所具有的特征量的存储单元,以及将上述识别信息和上述特征量互相关联地存储在上述存储单元中的注册控制单元被设置在上述图像处理装置或上述服务器装置中,或者分散设置在上述图像处理装置和上述服务器装置中,其特征在于,上述注册控制单元将上述存储单元的存储区域分割为多个分割区域,同时将上述各个分割区域和使上述识别信息存储在该各分割区域中的注册图像的条件即注册条件,在每个分割区域相对应,并在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择使该识别信息被存储的存储区域。
根据上述结构,将存储单元的存储区域分割为多个分割区域,同时将各个分割区域和使识别信息存储在该各个分割区域中的注册图像的条件即注册条件对每个分割区域相对应,并在使注册图像的识别信息存储在存储单元中时,根据注册条件,从多个分割区域中选择使该识别信息被存储的存储区域。由此,在各个分割区域中存储与各个分割区域对应的注册条件相应的注册图像的识别信息(注册图像被注册)。因此,在要更新(删除或盖写)存储单元中存储的注册图像中的一部分的情况下,能够根据要更新的注册图像的注册条件来容易且迅速地确定成为更新处理的对象的分割区域。此外,不必对不想更新的信息进行掩码(mask)处理等,可以统一更新在成为更新对象的分 割区域中注册的注册图像。从而,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
为了解决上述课题,本发明的图像处理方法,使用于识别注册图像的识别信息和注册图像所具有的特征量互相关联地存储在存储单元中,其特征在于,包含:将上述存储单元的存储区域分割为多个分割区域的步骤;将上述各个分割区域和使上述识别信息存储在该各个分割区域中的注册图像的条件即注册条件,在每个分割区域相对应的步骤;以及在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择使该识别信息被存储的存储区域的步骤。
根据上述结构,将存储单元的存储区域分割为多个分割区域,同时将各个分割区域和使识别信息存储在该各个分割区域中的注册图像的条件即注册条件,在每个分割区域相对应,并在使注册图像的识别信息存储在存储单元中时,根据注册条件,从多个分割区域中选择使该识别信息被存储的存储区域。由此,在各个分割区域中存储与各个分割区域对应的注册条件相应的注册图像的识别信息(注册图像被注册)。因此,在要更新(删除或盖写)存储单元中存储的注册图像中的一部分的情况下,能够根据要更新的注册图像的注册条件来容易且迅速地确定成为更新处理的对象的分割区域。此外,不必对不想更新的信息实施掩码处理等,可以统一更新在成为更新对象的分割区域中注册的注册图像。从而,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
本发明的其它目的、特征以及优点,通过以下的记载会充分理解。此外,本发明的优点通过参照了附图的以下说明会很清楚。
附图说明
图1是表示本发明的一实施方式的对于图像处理装置中的散列表(hashtable)的注册图像的注册方法的一例的说明图。
图2是表示本发明的一实施方式的图像处理装置的概略结构的方框图。
图3是表示本发明的一实施方式的图像处理装置所具有的文档对照处理单元的概略结构的方框图。
图4是表示本发明的一实施方式的图像处理装置所具有的特征点计算单元的概略结构的方框图。
图5是表示一例本发明的一实施方式的图像处理装置的MTF处理单元所具有的混合滤波器的滤波系数的说明图。
图6是表示一例通过本发明的一实施方式的图像处理装置的特征点计算单元从输入图像数据提取的连接区域和该连接区域的重心的说明图。
图7是表示一例通过本发明的一实施方式的图像处理装置的特征点计算单元从输入图像数据中包含的字符串中提取的多个连接区域的各重心(特征点)的说明图。
图8是表示本发明的一实施方式的一例通过图像处理装置的特征点计算单元计算特征量时提取的注目特征点和周围特征点的说明图。
图9a~图9c是表示一例由本发明的一实施方式的图像处理装置的特征量计算单元计算特征量时所提取的注目特征点及周围特征点的组合的说明图。
图10a~图10c是表示一例由本发明的一实施方式的图像处理装置的特征量计算单元计算特征量时所提取的注目特征点及周围特征点的组合的说明图。
图11a及图11b是表示一例在本发明的一实施方式的图像处理装置中,对于注册在散列表中的各个特征点的散列值和表示输入图像数据的索引的说明图。
图12是表示一例本发明的一实施方式的图像处理装置的投票处理单元中对于各个注册图像的投票数的图表。
图13是表示本发明的一实施方式的图像处理装置中的处理流程的流程图。
图14a和图14b是表示一例本发明的一实施方式的图像处理装置的显示单元中显示的显示画面的说明图。
图15是表示一例本发明的一实施方式的图像处理装置中的注册处理的流程图。
图16是表示一例本发明的一实施方式的图像处理装置中包括的区域计数器的说明图。
图17a~图17g是表示一例本发明的一实施方式的图像处理装置的显示单元中显示的显示画面的说明图。
图18a和图18b是表示一例本发明的一实施方式的图像处理装置的显示单元中显示的显示画面的说明图。
图19a和图19b是表示一例本发明的一实施方式的图像处理装置的显示单元中显示的显示画面的说明图。
图20是表示一例本发明的一个实施方式的图像处理装置的散列表中的各个分割区域中注册的注册图像的条件的说明图。
图21是表示本发明的一个实施方式的图像处理装置中的注册处理的另一例的流程图。
图22a和图22b是表示一例本发明的一实施方式的图像处理装置的显示单元中显示的显示画面的说明图。
图23是表示一例本发明的一个实施方式的图像处理装置的散列表中的各个分割区域中注册的注册图像的条件的说明图。
图24是表示本发明的一个实施方式的图像处理装置中的注册处理的另一例的流程图。
图25是表示本发明的一个实施方式的图像处理装置中的注册处理的另一例的流程图。
图26是表示本发明的一个实施方式的图像处理装置的散列表中的各个分割区域中注册的注册图像的条件的一例的说明图。
图27是表示本发明的一个实施方式的图像处理装置的变形例的方框图。
图28是表示本发明的一个实施方式的图像处理系统的结构的说明图。
图29是表示本发明的一个实施方式的图像处理系统的一个结构例子的方框图。
图30是表示本发明的一个实施方式的图像处理系统的其它结构例子的方框图。
图31是用于说明以往的图像处理装置中的对于散列表的注册图像的注册方法的说明图。
图32是表示在本发明的一个实施方式的图像处理装置中将可注册到散列表中的各个分割区域的数设为2的11次方地址的情况的例子的说明图。
图33是表示一例本发明的一个实施方式的图像处理装置中的对于注册在各个分割区域中的注册图像的识别信息的分配对象的说明图。
图34a是表示本发明的一个实施方式的图像处理装置中的对于互相不同的分割区域的投票结果的表,图34b是图34a所示的投票结果的直方图。
图35a是表示本发明的一个实施方式的图像处理装置中的对于互相不同 的分割区域的投票结果的表,图35b是图35a所示的投票结果的直方图。
图36是表示一例本发明的一个实施方式的图像处理装置中的注册图像的删除处理的流程图。
图37是表示本发明的一个实施方式的图像处理装置中的注册图像的删除处理的其它例子的流程图。
图38是表示本发明的一个实施方式的图像处理装置中的显示对于输入图像数据的类似度为规定值以上的注册图像的缩略图像的情况下的显示例子的说明图。
图39是表示本发明的一个实施方式的图像处理装置中的显示对于输入图像数据的类似度为规定值以上的注册图像的缩略图像的情况下的其它显示例子的说明图。
图40是表示本发明的一个实施方式的图像处理装置中的注册图像的删除处理的其它例子的流程图。
图41是表示本发明的一个实施方式的图像处理装置中的显示对于输入图像数据的类似度为规定值以上的注册图像的列表的情况下的其它显示例子的说明图。
图42是表示本发明的一个实施方式的图像处理装置中的显示对于输入图像数据的类似度为规定值以上的注册图像的列表的情况下的其它显示例子的说明图。
图43是表示本发明的一个实施方式的图像处理装置中的注册图像的删除处理的其它例子的流程图。
图44是表示本发明的一个实施方式的图像处理装置中的注册图像的删除处理的其它例子的流程图。
图45a~图45d是表示一例由本发明的一实施方式的图像处理装置的特征量计算单元计算特征量时所提取的注目特征点及周围特征点的组合的说明图。
图46a~图46d是表示一例由本发明的一实施方式的图像处理装置的特征量计算单元计算特征量时所提取的注目特征点及周围特征点的组合的说明图。
具体实施方式
[实施方式1]
说明本发明的一个实施方式。另外,在本实施方式中,说明将本发明应用于数字彩色复合机(MFP:Multi-Function Printer)的情况下的一例。
(1-1.数字彩色复合机1的结构)
图2是表示本实施方式的数字彩色复合机(图像处理装置、图像形成装置、图像读取装置)1的概略结构的方框图。该数字彩色复合机1具有复印功能、打印功能、传真发送功能、扫描功能、scan to e-mail功能等。
如图2所示,数字彩色复合机1包括彩色图像输入装置2、彩色图像处理装置3、彩色图像输出装置4、通信装置5、操作面板6。
彩色图像输入装置(图像读取装置)2例如由包括将CCD(Charge CoupledDevice;电荷耦合器件)等光学信息变换为电信号的器件的扫描单元(未图示)构成,将来自原稿的反射光图像作为RGB(R:红/G:绿/B:蓝)的模拟信号输出到彩色图像处理装置3。
彩色图像处理装置3包括A/D变换单元11、黑斑(shading)校正单元12、文档核对处理单元13、输入色调校正单元14、区域分离处理单元15、色校正单元16、黑版生成底色除去单元17、空间滤波器处理单元18、输出色调校正单元19以及色调再现处理单元20。从彩色图像输入装置2输出到彩色图像处理装置3的模拟信号以A/D变换单元11、黑斑校正单元12、文档核对处理单元13、输入色调校正单元14、区域分离处理单元15、色校正单元16、黑版生成底色除去单元17、空间滤波器处理单元18、输出色调校正单元19以及色调再现处理单元20的顺序在彩色图像处理装置3内被传送,并作为CMYK的数字彩色信号输出到彩色图像输出装置4。
A/D(模拟/数字)变换单元11是将RGB的模拟信号变换成数字信号的单元。
黑斑校正单元12是对由A/D变换单元11所发送来的数字RGB信号加以用于消除彩色图像输入装置2的照明系统、成像系统、摄像系统中产生的各种失真的处理的单元。此外,黑斑校正单元12加以进行彩色平衡的调整、以及变换为浓度信号等彩色图像处理装置3中所采用的图像处理系统容易处理的信号的处理。
文档核对处理单元13进行输入图像数据和注册图像的类似性的判定(类似/不类似的判定)。此外,文档核对处理单元13将所输入的RGB信号原样 输出到后级的输入色调校正单元14。另外,对于文档核对处理单元13的详细内容将后述。
输入色调校正单元14对于在黑斑校正单元中被除去了各种失真的RGB信号,加以进行底色(底色的浓度分量:基底浓度)的除去或对比度等图像质量调整处理。
区域分离处理单元15通过RGB信号将输入图像中的各个像素分离为字符区域、网点区域、照片区域的任一个。区域分离处理单元15基于分离结果,将用于表示像素属于哪个区域的区域识别信号输出到色校正单元16、黑版生成底色除去单元(black generation and under color removal section)17、空间滤波器处理单元18、以及色调再现处理单元20,同时将输入色调校正单元14所输出的输入信号直接输出到后级的色校正单元16。
为了实现色再现的真实性,色校正单元16基于包含不需要吸收分量的CMY(C:青,M:品红,Y:黄)色材的分光特性,进行用于除去色浊的处理。
黑版生成底色除去单元17进行由色校正后的CMY的三色信号生成黑(K)信号的黑版生成、从原来的CMY信号中减去由黑版生成得到的K信号从而生成新的CMY信号的处理。由此,CMY的三色信号被变换为CMYK的四色信号。
空间滤波器处理单元18对于黑版生成底色除去单元17所输入的CMYK信号的图像数据,基于区域识别信号进行数字滤波器的空间滤波处理,对空间频率特性进行校正。由此,可以减少输出图像的模糊或粒状性恶化。色调再现处理单元20也与空间滤波器处理单元18同样地,基于区域识别信号对CMYK信号的图像数据加以进行规定的处理。
例如,在区域分离处理单元15中被分离为字符的区域尤其为了提高黑字符或者色字符的再现性,通过空间滤波器处理单元18的空间滤波处理中的清晰强调处理,高频率的强调量被加大。同时,在色调再现处理单元20中,选择适合高频率再现的高分辨率的光栅(screen)下的二值化或者多值化处理。
此外,关于在区域分离处理单元15中被分离为网点区域的区域,在空间滤波器处理单元18中加以进行用于除去输入网点分量的低通滤波器处理。然后,在输出色调校正单元19进行将浓度信号等信号变换为作为彩色图像输出装置4的特性值的网点面积率的输出色调校正处理后,在色调再现处理单元 20最终加以色调再现处理(生成半色调),该处理能够将图像分离为像素,从而再现各个色调。关于在区域分离处理单元15中被分离为照片的区域,进行重视了色调再现性的通过光栅的二值化或者多值化处理。
进行过上述的各个处理的图像数据暂时被存储在存储装置(未图示)中,在规定的定时读出后被输入到彩色图像输出装置4。
彩色图像输出装置4是将从彩色图像处理装置3输入的图像数据输出到记录材料(例如纸等)上的装置。彩色图像输出装置4的结构并没有特别限定,例如可以使用采用了电子照片方式或喷墨方式的彩色图像输出装置。
通信装置5例如由调制解调器或网卡构成。通信装置5经由网卡、LAN电缆等,与连接到网络上的其他装置(例如,个人计算机、服务器装置、其他数字复合机、传真装置等)进行数据通信。
另外,通信装置5在发送图像数据时,与对方目的地进行发送程序而被确保可通信的状态后,从存储器中读出以规定的形式压缩的图像数据(由扫描仪读入的图像数据),进行压缩形式的变更等必要的处理,从而经由通信线路依次发送到对方目的地。
此外,通信装置5在接收图像数据时,进行通信程序的同时接收从对方目的地所发送的图像数据,从而输入到彩色图像处理装置3。接收到的图像数据由彩色图像处理装置3加以扩展处理、旋转处理、分辨率变换处理、输出色调校正、色调再现处理等规定的处理,由彩色图像输出装置4输出。另外,也可以将接收到的图像数据保存到存储装置(未图示),彩色图像处理装置3根据需要读出后加以上述规定的处理。
操作面板6例如由液晶显示器等显示单元和设定按钮等构成(全部未图示),将对应于数字彩色复合机1的主控制单元(未图示)的指示的信息显示在上述显示单元中,同时将用户通过上述设定按钮所输入的信息传递给上述主控制单元。用户可以经由操作面板6输入对于输入图像数据的处理请求(例如处理模式(复印、打印、发送、编辑等)、处理张数(复印张数、打印张数)、输入图像的发送目的地、注册图像的更新等)。上述主控制单元例如由CPU(Central Processing Unit)等构成,基于未图示的ROM等中所保存的程序或各种数据、从操作面板6输入的信息等,对数字彩色复合机1的各个单元的动作进行控制。
(1-2.文档核对处理单元的结构)
接着,说明文档核对处理单元13的详细内容。本实施方式的文档核对处理单元13从输入图像数据中提取多个特征点,对于提取的各个特征点决定局部的特征点的集合,从决定的各个集合中选择特征点的部分集合,并将选择的各部分集合作为附加特征的量,基于有关部分集合中的特征点的多个组合,分别求对于几何变换的不变量,并通过组合所求的各个不变量来计算散列值,通过对与计算的散列值对应的注册图像进行投票,从而进行与输入图像数据类似的注册图像的检索、对于该注册图像的类似性的判定处理(类似/不类似的判定)。
图3是表示文档核对处理单元13的概略结构的方框图。如该图所示,文档核对处理单元13包括特征点计算单元31、特征量计算单元32、投票处理单元33、类似度判定处理单元34、注册处理单元37、控制单元7、存储器8。
控制单元7控制文档核对处理单元13的各单元的动作。另外,控制单元7可以设置在用于控制数字彩色复合机1的各单元的动作的主控制单元中,也可以与主控制单元分别设置,与主控制单元协同来控制文档核对处理单元13的动作。
此外,控制单元7进行以下控制,即将设置在存储器8中的散列表103的存储区域分割为多个分割区域,并将由特征量计算单元32计算出的注册图像的特征量存储(注册)在与预先设定的条件对应的分割区域中。此外,控制单元7进行以下控制,即在注册在散列表103中的注册图像的数达到规定数的情况下、有来自用户的删除或盖写指示的情况下、或者相应于预先设定的删除条件或盖写条件的情况下等,将注册在散列表103中的数据的一部分删除或在注册在散列表103中的数据的一部分盖写新的数据。另外,后面论述有关这些处理的细节。
存储器8用于存储文档核对处理单元13的各部分的处理所使用的各种数据、处理结果等,包括散列表103、总注册数计数器104、不同区域注册数计数器105、区域计数器106等。
散列表103是将注册图像的索引(用于识别注册图像的识别信息)和注册图像所具有的特征量对应存储的表(存储单元)。总注册数计数器104用于存储对注册在散列表103中的注册图像数进行计数后的计数值。不同区域注册数计数器105用于对每个分割区域存储将注册在后述的各个分割区域中的注册像素数进行计数后的计数值。区域计数器106用于存储当前被设定为对 注册图像进行注册的分割区域的分割区域的值。后面叙述散列表103和上述各计数器的细节。
另外,存储器8或存储器8的一部分(例如散列表103)也可以被设置在仅能由预先被许可阅览、编辑的特定用户(例如,企业、店铺等中的安全责任人等(管理者))才能访问的文件夹中。在该情况下,例如在上述文件夹中存储特定用户的认证信息(例如,用户名、口令等),在被请求访问的情况下,使用该认证信息进行认证处理,并判定许可/不许可访问即可。该情况下的认证方法不特别限定,可以使用以往公知的各种方法。
特征点计算单元31提取字符串或格线的连接部分,计算连接部分的重心作为特征点。但是,特征点计算单元31的结构并不限定于此,例如也可以采用一直以来公知的各种方法来计算特征点。
图4是表示特征点计算单元31的概略结构的方框图。如该图所示,特征点计算单元31包括:信号变换处理单元41、分辨率变换单元42、MTF处理单元43、二值化处理单元44、重心计算单元45。
信号变换处理单元41在从黑斑校正单元12输入的图像数据(RGB信号)为彩色图像时,将该图像数据进行无色化,从而变换为明度信号或者亮度信号。
例如,信号变换处理单元41根据下列算式(1),将RGB信号变换成亮度信号Y。
Yi=0.30Ri+0.59Gi+0.11Bi ......(1)
这里,Y是各个像素的亮度信号,R、G、B是各个像素在RGB信号中的各个颜色分量,下标i是对每个像素附加的值(i为1以上的整数)。
或者,也可以将RGB信号变换为CIE1976L*a*b*信号(CIE:CommissionInternational de l’Eclairage,L*:明度,a*、b*:色度)。
分辨率变换单元42对输入图像数据进行变倍处理。例如,分辨率变换单元42在输入图像数据通过彩色图像输入装置2光学变倍时,对输入图像数据进行再次变倍,以达到规定的分辨率。此外,分辨率变换单元42为了减少后级的各处理单元中的处理量,也可以进行使分辨率下降到比通过彩色图像输入装置2在等倍时所读入的分辨率更低的分辨率变换(例如,将以600dpi(dotper inch)读入的图像数据变换为300dpi等)。
MTF(modulation transfer function)处理单元43用于吸收(调整)彩色 图像输入装置2的空间频率特性按设备种类的不同。CCD输出的图像信号由于透镜或反射镜(mirror)等光学元件、CCD的受光面的孔径(aperture)开口量、转移效率或残留图像、物理扫描的积分效应及操作不均,产生MTF的劣化。由于MTF的劣化,所读入的图像变得模糊。MTF处理单元43通过加以适当的滤波处理(强调处理),进行用于修复MTF的劣化所产生的模糊的处理。此外,也用于抑制后级的重心计算单元45中的特征点提取处理所不需要的高频分量。即,使用混合滤波器(未图示)进行强调及平滑化处理。另外,图5表示一例该混合滤波器中的滤波器系数。
二值化处理单元44通过对无色化的图像数据(亮度值(亮度信号)或者明度值(明度信号))和预先设定的阈值进行比较,从而对图像数据进行二值化。
重心计算单元45基于由二值化处理单元44二值化后的图像数据(例如,由‘1’、‘0’表示),对各个像素进行标示(labeling)(标签附加处理)。然后,确定附加了同一标签的像素相连接的连接区域,并提取确定的连接区域的重心作为特征点。进而,将提取的特征点输出到特征点计算单元32。图6是表示从输入图像数据所提取的连接区域及该连接区域的重心的一例的说明图,表示与字符串‘A’对应的连接区域及重心。此外,图7是表示从输入图像数据中包含的字符串所提取的多个连接区域的各个重心(特征点)的一例的说明图。另外,上述特征点可以由二值图像中的坐标值(x坐标,y坐标)表示。
特征量计算单元32包括特征点提取单元32a、不变量计算单元32b、散列值计算单元32c,使用由特征点计算单元31计算的特征点,计算对于原稿图像的旋转、平行移动、放大、缩小、平行移动等的几何学变形为不变的量即特征量(散列值和/或不变量)。
如图8所示,特征点提取单元32a将一个特征点设为注目特征点,并将该注目特征点周边的特征点,以距离注目特征点近的特征点开始依次提取规定数(这里为4个点)作为周边特征点。在图8的例子中,将特征点a作为注目特征点时,提取特征点b、c、d、e四个点作为周边特征点,将特征点b作为注目特征点时,提取特征点a、c、e、f四个点作为周边特征点。
此外,特征点提取单元32a提取可以从如上那样提取的周边特征点4个点中进行选择的3个点的组合。例如,如图9(a)~图9(c)所示,在将图8 所示的特征点a作为注目特征点时,提取周边特征点b、c、d、e中三点的组合,即,周边特征点b、c、d,周边特征点b、c、e,周边特征点b、d、e的组合。
接着,不变量计算单元32b对于提取的各个组合,计算对于几何学变形的不变量(特征量之一)Hij。这里,i为表示注目特征点的数(i为1以上的整数),j为表示周边特征点3点的组合的数(j为1以上的整数)。在本实施方式中,将连接周边特征点之间的线段的长度中的两个长度之比设为不变量Hij。另外,上述线段的长度只要基于各个周边特征点的坐标值来计算即可。例如,图9a的例子中,设连接特征点c和特征点d的线段长度为A11、将连接特征点c和特征点b的线段长度为B11时,不变量H11为H11=A11/B11。此外,在图9b的例子中,设连接特征点c和特征点b的线段长度为A12、将连接特征点b和特征点e的线段长度为B12时,不变量H12为H12=A12/B12。此外,在图9c的例子中,设连接特征点d和特征点b的线段长度为A13、将连接特征点b和特征点e的线段长度为B13时,不变量H13为H13=A13/B13。这样,在图9a~图9c的例子中,计算不变量H11、H12、H13。
接着,散列值计算单元32c计算(Hi1×102+Hi2×101+Hi3×100)/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),也可以使用其他的散列值函数(例如专利文献4中所记载的散列函数的其中一个)。
此外,特征量计算单元32的各单元在对于一个注目特征点的周边特征点的提取及散列值Hi的计算结束后,将注目特征点变更为其他的特征点,从而进行周边特征点的提取及散列值的计算,计算对所有特征点的散列值。
在图8的例子中,在将特征点a设为注目特征点时的周边特征点及散列值的提取结束后,接着进行将特征点b设为注目特征点时的周边特征点及散 列值的提取。在图8的例子中,将特征点b设为注目特征点时,提取特征点a、c、e、f四个点作为周边特征点。并且,如图10a~图10c所示,提取从这些周边特征点a、c、e、f中选择的3点的组合(周边特征点a、e、f,周边特征点c、e、f,周边特征点a、c、f),对各个组合计算散列值Hi,并存储到存储器8。然后,对各个特征点重复该处理,分别求将各个特征点作为注目特征点时的散列值,并将其存储在存储器8中。
另外,将特征点a设为注目特征点时的不变量的计算方法不限于上述方法。例如,也可以如图45a~图45d所示,在将图8所示的特征点a作为注目特征点时,提取周边特征点b、c、d、e中3点的组合,即,周边特征点b、c、d,周边特征点b、c、e,周边特征点b、d、e,周边特征点c、d、e的各个组合,并对于提取出的各组合计算对于几何学变形的不变量(特征量之一)Hij。
此外,在将图8所示的特征点b作为注目特征点时,也可以如图46a~图46d所示,从特征点a、c、e、f等4个点的周边特征点中,提取任意3点的组合(周边特征点a、e、f,周边特征点a、c、e,周边特征点a、f、c,周边特征点e、f、c),对各个组合计算对于几何学变形的不变量Hij。另外,这时,计算(Hi1×103+Hi2×102+Hi3×101+Hi4×100)/D的余值作为散列值,并存储在存储器8中即可。
在上述例子中,将连接最接近注目特征点的周边特征点和第2顺序接近的周边特征点的线段设为Aij,将连接最接近注目特征点的周边特征点和第3顺序接近的周边特征点的线段设为Bij,但不限于此,例如以连接周边特征点之间的线段长度为基准进行选定等,用于计算不变量Hij的线段可以用任意方法来选定即可。
另外,特征量计算单元32在进行将输入图像数据作为注册图像来注册的注册处理时,将如上计算出的对于输入图像数据的各个特征点的散列值(特征量)传送到注册处理单元37。
注册处理单元37将特征量计算单元32计算的对于各个特征点的散列值、和表示原稿(注册图像)的索引(原稿ID)依次注册到存储器8中所设置的散列表103(参照图11a)。在已注册了散列值时,与该散列值相对应地注册原稿ID。原稿ID被依次分配序号而不重复。另外,在计算出的散列值为同值的情况下(在图11b的例子中为H1=H5),也可以将它们总结为一个而注 册在散列表103中。此外,注册处理单元37根据来自控制单元7的指示,将散列表103分割为多个存储区域(分割区域),根据预先设定的注册条件选择用于对注册图像进行注册的分割区域,并在选择了的分割区域中将注册图像进行注册。后面叙述分割方法和注册方法的细节。
此外,特征量计算单元32在进行输入图像数据是否为已经注册的注册图像的图像数据的判定处理(类似性判定处理)时,将如上计算出的有关输入图像数据的各个特征点的散列值传送到投票处理单元33。
投票处理单元33将根据输入图像数据计算出的各个特征点的散列值与散列表103中所注册的散列值进行比较,并对具有相同的散列值的注册图像进行投票。换言之,对每个注册图像计数从输入图像数据计算与注册图像具有的散列值相同的散列值的次数,并将计数值存储在存储器8中。图12是表示对于注册图像ID1、ID2、ID3的投票数的一例的图表。
类似度判定处理单元34从存储器8读出投票处理单元33的投票处理结果(各个注册图像的索引及对于各个注册图像的投票数;类似度),提取最大得票数及获得最大得票数的注册图像的索引。然后,将所提取的最大得票数与预先确定的阈值TH1进行比较,从而判定类似性(输入图像数据是否为注册图像的图像数据),并将表示判定结果的判定信号发送到控制单元7。即,在最大得票数为预先确定的阈值TH1以上时判定为“类似(输入图像数据是注册图像的图像数据)”,而小于阈值TH1时判定为“不类似(输入图像数据不是注册图像的图像数据)”。
或者,也可以是类似度判定处理单元34通过将对于各个注册图像的得票数除以投票总数(从输入图像数据所提取的特征点的总数)而归一化,从而计算类似度,并通过比较该类似度和预先确定的阈值TH1(例如投票总数的80%)来判定类似度。
此外,也可以是类似度判定处理单元34通过将对于各个注册图像的得票数除以对于散列值的注册数最多的注册图像的散列值的注册数(最大注册数)而归一化,从而计算类似度,并通过比较该类似度和预先确定的阈值TH1(例如投票总数的80%)来判定类似度。即,在计算的类似度为阈值TH1以上时判定为“类似”,而小于阈值TH1时判定为“不类似”即可。另外,这种情况下,由于从输入图像数据提取的散列值的总数有时会大于最大注册数(尤其是在原稿和/或注册图像的至少一部分中存在手写部分时等),所以类似度 的计算值有时会超过100%。
此外,判定类似性的阈值TH1,对于各个注册图像可以是一定的,或者也可以根据各个注册图像的重要度等对每个注册图像进行设定。注册图像的重要度可以例如对纸币、有价证券、机密文件、公司外机密文件等将重要度设定得最大,对于秘密文件将其重要度设定得低于纸币等那样,根据注册图像而分层设定。这时,将对应于注册图像的重要度的加权系数与该注册图像的索引关联存储到存储器8,类似度判定处理单元34使用与得到最大得票数的注册图像对应的阈值TH1来判定类似性即可。
此外,也可以是判定类似性时,阈值TH1设为一定,另一方面对对于各个注册图像的投票数(各个注册图像的得票数)乘以各个注册图像的加权系数,从而判定类似性。这时,将对应于注册图像的重要度的加权系数与各个注册图像的索引关联存储到存储器8,类似度判定处理单元34计算对各个注册图像的得票数乘以该注册图像的加权系数的校正得票数,并基于该校正得票数来判定类似性即可。例如,可以比较最大校正得票数和阈值TH1,也可以比较将最大校正得票数用投票总数归一化后的值和阈值TH1,也可以比较将最大校正得票数用最大注册数归一化后的值和阈值TH1。此外,这时,加权系数例如为大于1的值,并且随着注册图像的重要度增加而设定为较大的值即可。
此外,在本实施方式中,对于一个特征点(注目特征点)计算一个散列值,但不限于此,也可以对一个特征点(注目特征点)计算多个散列值。例如可以采用以下方法:提取6个点作为注目特征点的周边特征点,对于从该6个点提取了5个点的6组的组合的每一组,从5个点提取3个点来求不变量,从而计算出散列值。这种情况下,对一个特征点,被计算6个散列值。
(1-3.数字彩色复印机1中的处理)
下面,参照图13所示的流程图说明数字彩色复印机1中的处理。
首先,控制单元7取得输入图像数据以及经由操作面板6或通信装置5从用户输入的处理请求(指示输入)(S1、S2)。另外,输入图像数据可以通过彩色图像输入装置2读取原稿图像而取得,也可以由通信装置5取得从外部装置发送的输入图像数据,还可以经由数字彩色复合机1中包括的读卡器(未图示)从各种记录介质读出输入图像数据而取得。
接着,控制单元7判断由上述处理请求所请求的处理是否为注册处理 (S3)。然后,在判断为注册处理的情况下,控制单元7控制文档核对处理单元13的各部分,对在S1中取得的输入数据进行特征点计算处理(S4)以及特征量计算处理(S5),将计算出的特征量和原稿ID(注册图像的索引)对应注册在散列表103中(S6),并结束处理。后面叙述对散列表103的注册方法的细节。
另一方面,在S3中判断为不是注册处理的情况下,控制单元7控制文档核对处理单元13的各部分,对在S1中取得的输入数据进行特征点计算处理(S7)、特征量计算处理(S8)、投票处理(S9)、类似性判定处理(S10)。然后,控制单元7判断在类似性判定处理的结果是否判定为类似(S11)。然后,在判定为不类似时,控制单元7许可对于该输入图像数据的图像处理(复印、电子发送、传真发送、归档、图像数据的校正、编辑等)(S12),处理结束。
另一方面,在S11中判定为类似时,控制单元7禁止对于输入图像数据执行图像处理(S13)并结束处理。另外,在本实施方式中,说明了在类似的情况下许可执行处理,并且在不类似的情况下禁止执行处理的情况的例子,但不限定于此。例如,也可以将类似性的判定结果通知给规定的通知目的地。此外,也可以根据类似性的判定结果,判断是否需要记录输入图像数据、是否需要在对应于输入图像数据的输出图像中叠加规定的记号等、是否需要进行用户认证、是否需要显示类似性判定结果等。
(1-4.散列表103的编辑方法)
(1-4-1a.散列表103的结构)
如上述图11a以及图11b所示,在散列表103中,使得能够对应于一个散列值来存储多个注册图像的索引。具体来说,在本实施方式中,假设作为散列表103整体的可注册的图像数为8192、300dpi的一个图像的特征点数为2048个、散列值的求法为7种、散列值的个数为65536个,将可对应于一个散列值来注册的图像数设定为64个。但是,可对应于一个散列值来注册的图像数不限于此,根据应用本发明的装置或系统所使用的注册图像的分辨率、注册图像数、散列值的个数等适当设定即可。
图1是表示一例散列表103中存储的散列值(散列值H1、H2、H3、H4、......)以及与各散列值对应存储的注册图像的索引的说明图。
在本实施方式中,如图1所示,将散列表103分割为多个区域(在图1 中为第一区域~第四区域),将与各散列值对应的索引的存储区域分散设置在各个分割区域中。例如,与散列值H1对应的索引的存储区域H1_1、H1_2、H1_3、H1_4分别被设置在第一区域~第四区域中。此外,关于散列值H2、H3、......也同样,与各散列值对应的索引的存储区域被分散设置在第一区域~第四区域中。
另外,在图1的例子中,作为对应于一个散列值的索引的存储区域,将每个地址为128比特的地址对每个分割地址各分配两个地址。从而,作为散列表103整体,与一个散列值对应的索引的存储区域被分配8个地址。此外,在图1的例子中,一个索引用16比特表现。从而,对于一个散列值,每个分割区域注册16个索引,作为散列表103整体能够注册64个索引。
此外,在本实施方式中,可注册在散列表103中的注册图像的数被设定为8192个(ID0~ID8191),可注册在各个分割区域中的注册图像的数分别被设定为2048个。然后,第一区域作为索引ID0~ID2047的存储区域被分配,第二区域作为索引ID2048~ID4095的存储区域被分配,第三区域作为索引ID4096~ID6143的存储区域被分配,第四区域作为索引ID6144~ID8191的存储区域被分配。
由此,如果指定删除对象的索引,则可以根据散列表103中设定的地址数以及散列表103的分割数唯一地决定删除对象区域的开始地址存在的分割区域和结束地址存在的分割区域。此外,也可以以分割区域为单位指定删除对象区域,例如,删除索引ID0~ID2047即第一区域的全部索引。在该情况下,可以更迅速地进行删除处理,此外,可以进一步减轻由于删除处理对控制单元7加以的负载。
(1-4-1b.散列表103的结构例2)
在本实施方式中,可注册在散列表中的注册图像的数为8192个,在图1的例子中,分割的散列表的区域中,第一区域作为ID(索引)0~ID2047的存储区域被分配,第二区域作为ID2048~ID4095的存储区域被分配,第三区域作为ID4096~ID6143的存储区域被分配,第四区域作为ID6144~ID8191的存储区域被分配。
但是,各个分割区域和对各个分割区域分配的ID的关系不限于此。例如图33所示,也可以在各个分割区域中分配相同的ID。换言之,在图33的例子中,在散列表的各个分割区域中作为ID0~ID2047的存储区域进行分配。 通过采用这样的结构,在图1的例子中,索引的比特数为13比特(0~8191),但在图33的例子中可以削减到11比特(0~2047)。因此,如图33所示,在1个地址中存储8个索引的情况下,将存储的比特数在每个地址削减2比特×8=16比特。从而,由于能够减小散列表的大小,或者能够在一个地址中注册更多的索引,所以能够注册更多的索引而不会增加散列表的大小。此外,由于能够削减索引的比特数,所以能够提高投票处理以及类似度判定处理时的运算处理效率。
另外,在图33的例子中,由于对各个分割区域分配的索引为ID0~2047,因此在多个分割区域之间,成为不同的原稿之间具有相同ID的状态。因此,如果进行以散列表整体为对象的投票处理从而仅生成一组如图12这样的直方图,则对于具有相同ID的不同原稿重复进行投票,核对判定精度降低。
因此,也可以在每个分割区域进行投票处理,在各个分割区域的投票处理中生成一组直方图。
图34a和图35a是表示对散列表内的互相不同的分割区域的投票处理结果的说明图,图34b和图35b是表示上述投票处理结果的直方图。再有,为了说明方便,在图35a以及图35b中,将索引ID1~ID6记载为ID1’~ID6’。
这样,通过在每个分割区域进行投票处理,可以防止对于本来不同的原稿的ID1和ID1’作为相同的ID来投票的情况。此外,在类似性判定处理中,从对于各个分割区域的投票结果的直方图中提取最大得票数以及得到最大得票数的注册图像的索引,并通过与预定的阈值比较从而能够适当地进行类似性判定。在图34a、图34b、图35a、图35b的例子中,由于图34b的ID4超过阈值,所以对应于图34b的分割区域的ID4被判定为类似。
另外,在每个分割区域进行投票处理和类似性判定处理的情况下,也可以将投票处理单元和类似度判定处理单元设置多组(例如与分割区域的数相同),并行进行对于各个分割区域的投票处理以及类似性判定处理。或者,也可以对投票处理单元以及类似度判定处理单元仅各设置一个,依次进行对于各个分割区域的投票处理以及类似性判定处理。
此外,在上述说明中,说明可对于各个分割区域在每个分割区域中进行投票处理以及类似性判定处理的情况,但不限于此。例如也可以仅对用户指定的特定分割区域进行投票处理以及类似度判定处理。或者,也可以由控制单元7提取与用户指定的条件对应的分割区域,对提取的分割区域在每个分 割区域进行投票处理以及类似度判定处理。
(1-4-2.对散列表103的注册、删除方法)
在本实施方式中,用户能够从以下所示的四个分割方法中任意选择散列表103的存储区域的分割方法。
具体来说,如果用户经由操作面板6或可通信地与数字彩色复合机1连接的外部装置输入想要指定分割方法的意思(例如,选择操作面板6或外部装置(计算机等)的显示画面(液晶显示器等)中显示的“指定分割方法”的按钮),则控制单元7在显示画面中显示用于询问要选择(i)设定存储区域的分割数,(ii)设定每一个分割区域的可注册图像数,(iii)设定注册图像的管理期间,(iv)设定注册图像的优先级(重要度)的哪个分割方法的画面。然后,用户从这些分割方法中可以通过键操作、触摸面板操作、鼠标操作等选择所希望的方法。
这里,说明上述(i)~(iv)的各分割方法。另外,在本实施方式中,假设作为散列表103整体的可注册的索引数为8192(ID0~ID8191)。
(i)设定存储区域的分割数的情况
如果用户选择上述(i)作为分割方法,则如图14a所示,控制单元7在显示画面中显示用于促使指定分割数的画面。用户通过根据该显示画面输入所希望的分割数,从而能够设定存储区域的分割数。另外,分割数的指定方法不限于此,例如图14b所示,也可以由控制单元7在显示画面中显示可选择的分割数,从显示的分割数中选择用户所希望的分割数。
图15是表示在上述(i)的分割方法被选择的情况下将新的注册图像注册在散列表103中时的处理(上述图13中的S6的处理)的流程的流程图。另外,这里,说明可注册在散列表103整体中的注册图像的索引数为8192,散列表103的存储区域的分割数为4,可注册在各个分割区域中的注册图像的索引数为2048的情况。此外,首先,说明在第一区域中注册注册图像的索引,如果对第一区域的注册数达到上限值则注册在第二区域中,如果对第二区域的注册数达到上限值则注册在第三区域中,如此对各个分割区域依次注册的情况。
如果通过图13的S1~S5的处理取得注册图像的特征量,则控制单元7判断总注册数计数器104的计数值是否达到了预先设定的阈值TH2(S21)。另外,上述阈值TH2的设定方法没有被特别限定,但在本实施方式中,设定 为达到作为散列表103整体可注册的图像数8192的75%的6144。
然后,在判断为总注册数计数器104的计数值达到阈值TH2的情况下,控制单元7删除注册了最久的注册图像的分割区域的注册图像(S22)。然后,从总注册数计数器104的计数值减去删除了的注册图像数,从而更新总注册数计数器104的计数值(S23)。此外,重置有关已删除的分割区域的不同区域注册数计数器105的计数值(S24)。
在S24中重置了不同区域注册数计数器105之后,或者在S21中判断为总注册数计数器104的计数值小于阈值TH2的情况下,控制单元7判断关于当前作为注册目的地设定的分割区域(与当前的区域计数器106的计数值对应的分割区域)的不同区域注册数计数器105的计数值是否是对应于可注册在该分割区域中的图像数的上限值(S25)。例如,在图15的例子中,不同区域注册数计数器105的初始值为0,上限值在各个分割区域都为2047。从而,在不同区域注册数计数器105的计数值为2047的情况下,表示在该分割区域注册了2048个注册图像的索引。
在S25中判断为不同区域注册数计数器105的计数值为上限值的情况下,控制单元7开始对下一分割区域的注册(S26),并将区域计数器106的计数值更新为进行了上述注册的分割区域所对应的值(S27)。图16是表示区域计数器106的概要的说明图。区域计数器106是用于表示对注册图像进行注册的分割区域的计数器,计数值0~3分别对应于第一~第四区域。在每次对于某个分割区域的注册数达到上限值并且开始对下一个分割区域的注册时,控制单元7使区域计数器106的计数值增加1。
另一方面,在S25中判断为不同区域注册数计数器105的计数值未到达上限值的情况下,控制单元7将注册图像的索引注册到当前作为注册目的地设定的分割区域(S28)。
在S27或S28的处理之后,控制单元7将与进行了注册的分割区域对应的不同区域注册数计数器105的计数值以及总注册数计数器104的计数值增加(S29、S30)并结束处理。
另外,在上述图15的例子中,S21中判断为总注册数计数器104的计数值达到了阈值TH2的情况下,控制单元7自动删除注册了最久的注册图像的分割区域的注册图像,但不限于此。例如图17a所示,控制单元7也可以在操作面板6的显示单元或外部装置的显示单元中显示用于表示可注册剩余数 减少的通知/警告、以及用于询问是否删除最久的注册图像的显示画面,并且根据对于该显示的用户指示输入来判断是否进行注册图像的删除。
(ii)设定每一分割区域的可注册数的情况
如果用户选择上述(ii)作为分割方法,则如图18a所示,控制单元7在操作面板6或外部装置的显示单元中显示用于促使指定每一分割区域的可注册数的画面。用户通过根据该显示画面来输入所希望的数值,从而能够设定对于各个分割区域的注册图像的可注册数。另外,对于各个分割区域的可注册数可设定为任意的值。但是,为了容易进行地址管理,优选将可注册数设定为2的n次方。如图32所示,这是因为通过分割散列表,使得对各个分割区域的可注册数为2的n次方(n为2以上的整数),从而对各个分割区域的访问变得容易。
图32是表示进行了分割,使对散列表中的各个分割区域的可注册数(分割单位;各个分割区域中包含的地址数)为2的11次方地址的情况下的例子的说明图。
如该图所示,通过将对各个分割区域的可注册数设为2的n次方,并且对各个分割区域分配区域计数值,从而可以唯一地决定对于各个分割区域的开始地址。因此,例如在对外部存储器进行DMA(Direct Memory Access)的情况下(直接访问外部存储器的情况下)能够容易地计算开始地址。
一般来说,对于分割区域的开始地址可通过(区域计数值)×(各个分割区域的可注册数)计算。在该情况下,各个分割区域的可注册数也可以不是2的n次方。图32所示的分割区域1中,区域计数值cnt为cnt=0×1,各个分割区域的可注册数为211=2048,所以对于该分割区域1的开始地址stad为stad=cnt×可注册数=2048=0×800。同样,图32所示的分割区域2中,区域计数值cnt为cnt=0×2,各个分割区域的可注册数为211=2048,所以对于该分割区域2的开始地址stad为stad=cnt×可注册数=4096=0×1000。
这里,如果将散列表中的各个分割区域的大小(各个分割区域的可注册数)设为2的n次方,则可以仅通过区域计数器和散列表的大小(各个分割区域的可注册数)的比特结合来表示开始地址。因此,能够容易地计算开始地址。
例如,图32所示的分割区域1的开始地址中,分割数为22=4,cnt=01b,各个分割区域的可注册数为2048=100000000000b,所以将cnt和可注册数 2048的低位11bit进行比特结合而成为0100000000000b=0×800。同样,分割区域2的开始地址中,cnt=10b,各个分割区域的可注册数为2048=100000000000b,所以将cnt和可注册数2048的低位11bit进行比特结合而成为1000000000000b=0×1000。
另外,对各个分割区域的可注册数的指定方法不限于图18a所示的方法,例如图18(b)所示,控制单元7也可以显示可选择的数值,并从显示的数值中选择用户希望的数值。
关于对注册图像进行注册时的处理与上述图15的处理同样。另外,在S21中用于对当前分割区域注册还是对下一分割区域注册的判断的不同区域注册数计数器105的比较对象值(图15中2047),设定为与对各个分割区域的可注册数对应的值即可。
另外,在S21中判断为总注册数计数器104的计数值达到了阈值TH2的情况下,如图17b所示,控制单元7也可以显示用于表示可注册剩余数减少的通知/警告、以及各个分割区域中注册的注册图像的索引的范围,并且根据来自用户的指示输入,判断删除哪个分割区域的注册图像。此外,如图17c所示,也可以显示用于促使用户输入有关删除的注册图像的索引范围的指示的显示画面,并删除与用户的指示输入对应的注册图像。
(iii)设定注册图像的管理期间的情况
如果用户选择上述(iii)作为分割方法,则如图19a所示,控制单元7在显示画面显示用于促使指定各个分割区域的管理期间的画面。用户通过根据该显示画面来输入所希望的数值,从而能够设定各个分割区域的管理期间。另外,各个分割区域的管理期间的指定方法不限于图19a所示的方法,例如图19b所示,也可以由控制单元7在显示画面中显示可选择的管理期间,并从显示的管理期间中选择用户所希望的管理期间。此外,这里说明存储区域的分割数为4的情况,但不限于此,例如用户也可以任意设定存储区域的分割数。
图20是表示各个分割区域的管理期间被设定为三个月的情况下的各个分割区域和该各个分割区域中注册的注册图像的注册日的关系的说明图。在该图所示的例子中,在第一区域中存储在2006年1月1日~3月31日所注册的注册图像的索引,在第二区域中存储在2006年4月1日~6月30日所注册的注册图像的索引,在第三区域中存储在2006年7月1日~9月30日 所注册的注册图像的索引,在第四区域中存储在2006年10月1日~12月31日所注册的注册图像的索引。
图21表示在上述(iii)的分割方法被选择了的情况下将新的注册图像注册到散列表103中时的处理(上述图13中的S6的处理)的流程的流程图。另外,这里,说明可注册到散列表103整体中的注册图像的索引数为8192,散列表103的存储区域的分割数为4,可注册在各个分割区域中的注册图像的索引数为2048的情况。
如果通过图13的S1~S5的处理取得注册图像的特征量,则控制单元7判断总注册数计数器104的计数值是否达到了预先设定的阈值TH2(S31)。另外,上述阈值TH2的设定方法不特别限定,但在本实施方式中,设定为作为散列表103整体可注册的图像数8192的75%的6144。
而且,在判断总注册数计数器104的计数值达到阈值TH2的情况下,控制单元7将注册了最久的注册期间的注册图像的分割区域的注册图像删除(S32)。然后,从总注册数计数器104的计数值减去删除了的注册图像数,从而更新总注册数计数器104的计数值(S33)。此外,重置关于删除的分割区域的不同区域注册数计数器105的计数值(S34)。
在S34中重置了不同区域注册数计数器105之后,或者在S31中判断为总注册数计数器104的计数值小于阈值TH2的情况下,控制单元7判断当前的日期(S35)。日期的判断方法没有被特别限定,可以使用以往公知的各种方法。
接着,控制单元7选择与S35中判断的日期对应的分割区域(S36)。然后,判断与选择出的分割区域对应的不同区域注册数计数器105的计数值是否为对于该分割区域的可注册数的上限值(S37)。
然后,在S37中未达到注册图像数的上限值的情况下,控制单元7将注册图像的索引注册在S36中所选择的分割区域中(S38)。
另一方面,在S37中判断是注册图像数的上限值的情况下,控制单元7判断是否注册到其它分割区域(S39)。例如,用户预先设定在对与日期对应的分割区域的注册数达到了上限值的情况下是否注册到其它分割区域,控制单元7也可以根据该预先设定的条件来判断。此外,控制单元7也可以在显示画面中显示用于促使输入是否注册到其它分割区域的指示的信息,并且控制单元7根据来自用户的指示输入来进行判断。
而且,在S39中判断为不注册到其它分割区域的情况下,控制单元7不进行注册而结束处理。
此外,在S39中判断为注册到其它分割区域的情况下,控制单元7进行对该其它分割区域的注册(S40),同时将区域计数器106的计数值更新为与进行了上述注册的分割区域对应的值(S41)。
另外,在S40中将注册图像注册的分割区域例如也可以是在S35中判断的日期所属的分割期间的下一个分割期间所对应的分割区域。此外,也可以删除在对应于最久的分割期间的分割区域中注册的信息,并在该分割区域中盖写来进行注册。例如,将与各个分割区域对应的区域计数器的值和对各个分割区域分配的期间对应存储在存储器8中,从而能够容易地确定进行删除以及盖写的分割区域。此外,例如也可以将与各个分割区域对应的区域计数器的值、对各个分割区域分配的期间、分割区域的数(散列表103的分割数)对应存储在存储器8中时,基于这些各信息和当前的区域计数器106的值(在S36选择的分割区域的区域计数器的值)来确定对应于最久的分割期间的分割区域。
S38或S41的处理之后,控制单元7将与进行了注册的分割区域对应的不同区域注册数计数器105的计数值以及总注册数计数器104的计数值增加(S42、S43)并结束处理。
另外,在图20所示的例子中,说明了以三个月为单位来指定对各个分割区域分配的期间的情况,但不限于此。例如,也可以任意设定对各个分割区域分配的期间。此外,也可以通过年、月、日、星期、特定日等表示时间轴(期间)的任意指标来设定期间。
此外,在上述图21的例子中,在S31中判断为总注册数计数器104的计数值达到了阈值TH2的情况下,控制单元7自动删除记录了最久的注册图像的分割区域的注册图像,但不限于此。例如,如图17d所示,控制单元7也可以显示用于表示可注册剩余数减少的通知/警告、以及对各个分割区域分配的注册期间,同时接受有关删除哪个注册期间的注册图像的用户的指示输入,并删除与指示输入对应的分割区域的注册图像。此外,如图17e所示,也可以显示用于促使用户对于删除的注册图像的输入的画面,并删除与用户的指示输入对应的注册期间的注册图像。
此外,在S40的处理中,也可以显示与图17d或图17e大致同样的画面, 删除与用户的指示输入对应的注册图像,并将注册图像注册在已进行了删除的区域中。
(iv)设定优先级(重要度)的情况
如果用户选择上述(iv)作为分割方法,则如图22a所示,控制单元7使促使指定优先级的种类数(优先级的等级数)的画面被显示。用户通过根据该显示画面来输入所希望的数值,从而能够设定优先级的种类数。另外,关于优先级高的注册图像,也可以加以保护(protect)而使其不被消除。在该情况下,例如图22b所示,显示用于促使对哪个优先级的注册图像加以保护的画面,并对与用户的指示输入对应的优先级相应的注册图像加以保护即可。
如果优先级的种类数被选择,则控制单元7将散列表103的存储区域分割为与选择了的种类数对应的分割区域,并将各个分割区域作为与任何一个优先级对应的注册图像的注册区域来分配。换言之,根据优先级而使注册的分割区域不同。图23是表示将优先级的种类数设定为4的情况下的散列表103中的各个分割区域和对各个分割区域分配的优先级的关系的说明图。在该图所示的例子中,将散列表103的存储区域分割为第一~第四区域,将第一区域分配为优先级1的注册图像的注册区域,将第二区域分配为优先级2的注册图像的注册区域,将第三区域分配为优先级3的注册图像的注册区域,将第四区域分配为优先级4的注册图像的注册区域。另外,在该图所示的例子中,优先级1的优先级最高,越向优先级4则优先级越低。此外,在该图所示的例子中,可注册到各个分割区域中的注册图像数为2048。
图24是表示在上述(iv)的分割方法被选择,优先级的种类数被设定为4的情况下,将新的注册图像注册在散列表103中时的处理(上述图13中的S6的处理)的流程的流程图。
如果通过图13的S1~S5的处理取得注册图像的特征量,则控制单元7判断总注册数计数器104的计数值是否达到了预先设定的阈值TH2(S51)。另外,上述阈值TH2的设定方法不特别限定,但在本实施方式中,设定为作为散列表103整体可注册的图像数8192的75%的6144。
而且,在判断总注册数计数器104的计数值达到阈值TH2的情况下,控制单元7将注册了优先级最低的注册图像的分割区域的注册图像删除(S52)。然后,从总注册数计数器104的计数值减去删除了的注册图像数,从而更新 总注册数计数器104的计数值(S53)。此外,重置关于删除的分割区域的不同区域注册数计数器105的计数值(S54)。
接着,控制单元7判定注册图像的优先级(S55),并选择与判定了的优先级对应的分割区域(S56)。另外,注册图像的优先级可以由控制单元7根据用户经由操作面板6或外部装置的指示输入来判定,或者也可以由控制单元7根据预先设定的条件来判定。
接着,控制单元7判断有关在S56中选择的分割区域的不同区域注册数计数器105的计数值是否是对于该分割区域的可注册数的上限值(S57)。然后,在上述计数值为上限值的情况下,不进行注册而结束处理。另一方面,在上述计数值未达到上限值的情况下,进行对与优先级对应的分割区域的注册(S58),同时将与该分割区域对应的不同区域注册数计数器105的计数值以及总注册数计数器104的计数值增加(S59、S60),并结束处理。
另外,在图24的例子中,在与注册图像的优先级对应的分割区域中注册的注册图像数已经达到了上限值的情况下,假设对于该注册图像不进行注册,但不限于此。例如,在对应于优先级1的分割区域的注册图像数达到了上限值的情况下,也可以将作为优先级最低的优先级4的注册区域分配的第四区域分配给优先级1的注册区域。图25是表示该情况的处理的流程的流程图。另外,S51~S60的处理与图24相同,所以这里省略说明。
在S57中,判断为有关在S56选择的分割区域的不同区域注册数计数器105的计数值达到了可注册数的上限值的情况下,控制单元7判断要注册的注册图像的优先级是否为1(S61)。然后,在优先级不是1的情况下结束处理。
另一方面,在S61中判断优先级为1的情况下,控制单元7删除被注册了优先级最低的注册图像的分割区域的注册图像,并判断是否将该分割区域用于注册优先级1的注册图像(S62)。该判断例如可以根据用户经由操作面板6或外部装置的指示输入来进行,也可以由控制单元7基于预先设定的条件来判断。而且,在判断不将上述分割区域用于注册优先级1的注册图像的情况下,不进行注册并结束处理。
另一方面,在判断将上述分割区域用于注册优先级1的注册图像的情况下,删除该分割区域中所注册的注册图像(S63),并在该分割区域中注册新的注册图像(S64)。此外,更新与该分割区域对应的不同区域注册数计数器 105的计数值以及总注册数计数器104的计数值(S65、S66),以反映该删除处理以及注册处理的结果,并结束处理。
另外,在上述说明中,说明了在与优先级1对应的分割区域的注册图像数达到了上限值时,将优先级最低的分割区域变更为优先级1的分割区域的例子,但不限于此,例如在优先级2或优先级3的分割区域的注册图像数达到了上限值时,也可以将优先级最低的分割区域变更为优先级2或优先级3的分割区域。此外,也可以将优先级最低的分割区域进一步分割为多个区域,并将分割了的各区域分配给优先级1~3的注册区域。
此外,不限于删除优先级最低的分割区域的注册图像的结构,例如也可以接受与删除的分割区域有关的用户的指示输入,并删除与该指示输入对应的分割区域。
此外,在上述图24、图25的例子中,在S51中判断为总注册数计数器104的计数值达到了阈值TH2的情况下,控制单元7自动删除被记录了优先级最低的注册图像的分割区域的注册图像,但不限于此。例如在对注册优先级高的注册图像的分割区域预先加以保护以便不能够消除注册图像,图17f所示,控制单元7显示询问是否删除未被保护的分割区域的注册图像的显示画面,并根据来自用户的指示输入来判断是否删除该分割区域的注册图像。此外,如图17g所示,控制单元7也可以使与可删除的分割区域对应的重要度被显示,删除与来自用户的指示输入对应的分割区域的注册图像。
此外,散列表103的存储区域的分割方法不限于上述(i)~(iv)的方法,也可以使用其它的分割方法。此外,也可以将上述(i)~(iv)中任意两个以上适当组合来使用。
图26表示一例将上述(iii)和(iv)组合,并使用注册期间(注册时期)和优先级来设定了分割区域的情况下的说明图。在该图所示的例子中,设定将散列表103的存储区域分割为第一~第四区域,根据注册期间来注册到某个分割区域中。此外,也可以将各个分割区域进一步分割为第一~第四小区域,并将各小分割区域分别分配给优先级1~4的注册区域。
通过采用图26这样的结构,在当前的注册期间的散列表满了的情况下,可以将其它注册期间中的优先级低的区域变更为当前的注册期间的注册区域来使用,或将当前的注册期间中的优先级低的区域变更为当前的注册期间的优先级高的注册图像的注册区域来使用。
此外,如以下所示的(V)这样,也可以从散列表中删除用户所指定的原稿的索引。
(v)指定并删除原稿的索引的情况
图36是表示一例从散列表中删除用户指定了的原稿的索引的处理的流程图。
在该图所示的例子中,首先,用户输入要从散列表中删除的原稿的图像数据,控制单元7作为输入图像数据而取得该原稿的图像数据(S71)。这里,输入图像数据可以通过由彩色图像输入装置2读取原稿图像而取得,也可以通过通信装置5取得从外部装置发送的输入图像数据,还可以经由数字彩色复合机1中包括的读卡器(未图示)从各种记录介质读出输入图像数据而取得。
接着,控制单元7控制文档核对处理单元13的各部分,对在S71中取得的输入数据进行特征点计算处理(S72)、特征量计算处理(S73)、投票处理(S74)、类似性判定处理(S75)。然后,控制单元7判断在类似性判定处理的结果是否判定为类似,即是否存在类似的注册图像(S76)。这里,在判定为不类似的情况下,控制单元7判断与输入图像数据对应的原稿未被注册(没有要删除的注册图像),并结束处理。
另一方面,在S76中判定为类似的情况下,控制单元7将被判定为类似的注册图像的缩略图像显示在显示面板6的显示单元,或经由网络等在外部连接的计算机等显示装置中(S77)。
在缩略图显示的注册图像中存在想要删除的原稿的情况下,用户通过键操作、触摸面板操作、鼠标操作等从缩略图显示的注册原稿中选择要删除的注册图像。控制单元7判断是否有来自用户的删除指示(应删除的注册图像的选择指示)(S78)。
在S78中,在没有来自用户的删除指示的情况下,控制单元7判断不存在应删除的注册图像并结束。另外,有无删除指示的判断,例如可以在经过规定时间后也没有输入指示的情况下判断为无删除指示,也可以基于来自用户的不存在应删除的注册图像的指示输入来判断。
在S78中有删除指示的情况下,控制单元7从散列表中删除被选择出的注册图像的ID(S79)。
然后,控制单元7判断是否存在其它要删除的注册图像,即是否在S79 中删除的注册图像以外存在类似度为规定值以上的注册图像(S80),在没有其它应删除的注册图像的情况下结束处理。另一方面,在有其它应删除的注册图像的情况下,对于未被删除的注册图像中类似度为规定值以上的注册图像,再次进行S77以后的处理。
另外,也可以由用户从多个缩略图像(thumbnail image)中同时选择多个要删除的注册图像,控制单元7集中删除被选择了的多个注册图像。这种情况下,也可以省略S80的处理。
此外,用户也可以指定进行删除处理的分割区域(存在要删除的注册图像的区域的条件)和要删除的原稿。图37是表示一例该情况下的处理的流程图。
在该图所示的例子中,首先,用户输入要从散列表中删除的原稿的图像数据,控制单元7取得该原稿的图像数据作为输入图像数据(S81)。这里,输入图像数据可以通过由彩色图像输入装置2读取原稿图像而取得,也可以通过通信装置5取得从外部装置发送的输入图像数据,还可以经由数字彩色复合机1中包括的读卡器(未图示)从各种记录介质读出输入图像数据而取得。
接着,控制单元7控制文档核对处理单元13的各个部分,使其对在S81中取得的输入数据进行特征点计算处理(S82)、特征量计算处理(S83)。
此外,控制单元7取得从用户输入的删除条件(注册了成为删除处理的对象的注册图像的分割区域的条件)(S84)。例如,控制单元7在操作面板6或经由网络等在外部连接的计算机等的显示装置中显示分割区域的号、注册图像的管理期间、注册图像的优先级(重要度)、与注册图像相关联的其它信息等用于确定分割区域的信息。另外,作为与注册图像相关联的其它信息,例如在按每个用户分割散列表的情况下,举出用户名或用户ID等。用户参照显示的这些信息,通过键操作、触摸面板操作、鼠标操作等来选择删除条件。
另外,也可以与S82、S83的处理并行进行S84的处理,也可以在S82、S83的处理之前进行S84的处理。
接着,控制单元7控制文档核对处理单元13的各单元,对于与S84中取得的条件对应的分割区域中注册的注册图像,使用在S83提取的特征量进行投票处理(S85)以及类似性判定处理(S86)。以后的S87~S91的处理与图36中的S76~80的处理同样,所以这里省略说明。
这样,通过由用户指定删除条件(作为删除处理的对象的分割区域),可以限定投票处理以及类似性判定处理的对象区域,所以能够大幅地缩短这些处理所需的处理时间。
另外,如上所述,也可以在图36或图37的处理中,在对于输入图像数据的类似度为规定值以上的注册图像被提取出多个的情况下,将这些多个注册图像的缩略图像显示在操作面板6或外部装置的显示单元中,用户从显示的多个注册图像中选择任意数目的要删除的注册图像,并集中删除被选择出的注册图像。
图38是表示提取8个对于输入图像数据的类似度为规定值以上的注册图像,并显示了这些各注册图像的缩略图像的情况下的显示例子的说明图。
另外,在对于输入图像数据的类似度为规定值以上的注册图像被提取出多个的情况下,也可以将提取了的注册图像的缩略图像分为多页来显示。在该情况下,也可以显示用于切换要显示的页的翻页按钮。或者也可以显示用于滚动显示的注册图像的缩略图像的按钮等。图39是表示提取38个注册图像,将这些各注册图像的缩略图像分为5页来显示的情况下的一页的显示例子的说明图。
此外,在提取了多个对于输入图像数据的类似度为规定值以上的注册图像的情况下,也可以显示列表(一览表)而不是这些各注册图像的缩略图像。图40是表示进行列表显示的情况下的处理例子的流程图。
图40中的S101~S107的处理与图37中的S81~S87的处理同样。在S107中判定为类似的情况下,控制单元7判断被判定为类似的注册图像的数(类似度为规定值以上的注册图像的数)是否小于预先设定的阈值(S108)。另外,上述阈值根据操作面板6或外部装置的显示单元的大小等条件而适当设定即可。
而且,在判断为小于阈值的情况下,控制单元7在操作面板6或外部装置的显示单元显示被判定为类似的各注册图像的缩略图像(S109)。
另一方面,在判断为阈值以上的情况下,控制单元7在操作面板6或外部装置的显示单元显示被判定为类似的各注册图像的列表(S110)。图41是表示一例列表显示的说明图,表示上述阈值被设定为10,提取出的注册图像数为15的情况下的例子。此外,图42是表示列表显示的另一例子的说明图,表示上述阈值被设定为50,提取的注册图像数为70的情况下的例子。另外, 如该图所示,在提取的注册图像数多的情况下,也可以将列表分为多页显示。在该情况下,也可以显示用于切换显示的页的页前进按钮。或者也可以显示用于滚动显示的注册图像的列表的按钮等。
在图41以及图42所示的例子中,显示了该原稿被注册的日、时间、注册者的用户ID等的列表。此外,能够对于各个注册原稿,通过键操作、触摸面板操作、鼠标操作等选择是否需要删除。另外,除了这些信息之外,或者除了这些信息中的某个之外,也可以显示各注册图像的ID。
在S109或S110的处理之后,控制单元7判断是否存在来自用户的删除指示(应删除的注册图像的选择指示)(S111)。另外,在缩略图显示或列表显示的注册图像中存在要删除的原稿的情况下,用户通过键(key)操作、触摸面板操作、鼠标操作等选择要从显示了的注册原稿中删除的注册图像即可。
在S111中,在没有来自用户的删除指示的情况下,控制单元7判断为不存在应删除的注册图像并结束。另外,有无删除指示的判断,例如可以在经过规定时间后也没有输入指示的情况下判断为无删除指示,也可以基于来自用户的不存在应删除的注册图像的指示输入来判断。
在S111中有删除指示的情况下,控制单元7使所选择出的注册图像的ID从散列表中被删除(S112)。然后,控制单元7判断是否存在其它要删除的注册图像,即是否在S112中删除的注册图像以外存在类似度为规定值以上的注册图像(S113),在没有其它应删除的注册图像的情况下结束处理。另一方面,在有其它应删除的注册图像的情况下,对于未被删除的注册图像中类似度为规定值以上的注册图像再次进行S108以后的处理。
这样,通过在类似度为规定值以上的注册图像的数为阈值以上的情况下进行列表显示,在提取了多个注册图像的情况下提高表示提取了的注册图像的显示的辨认性,能够使用户适当地识别。此外,在小于阈值的情况下,通过进行缩略图显示,从而能够使用户更适当地识别提取出的注册图像。但是不限于此,也可以始终进行缩略图显示或列表显示的其中一个而与提取的注册图像的数无关。此外,也可以由用户指定采用哪个显示方法。
此外,在使提取出的注册图像的缩略图像或列表被显示时,也可以使对于输入图像数据的各注册图像的类似度的值(例如各注册图像得票数、将各注册图像的得票数归一化后的值、从输入图像数据提取的特征量的数和该特征量中与注册图像的特征量一致的特征量的数的差分或比等)被显示。
此外,在使提取出的注册图像的缩略图或列表被显示时,可以使其从对于输入图像数据的类似度较高者依次被显示,也可以按照与注册的日期时间对应的顺序显示,也可以以对应于重要度的顺序显示,还可以对每个用户显示。
此外,在图36、图37以及图40的例子中,说明了要删除的注册图像的图像数据通过由彩色图像输入装置2读取原稿图像,或通过通信装置5从外部装置取得,或经由数字彩色复合机1中包括的读卡器(未图示)从各种记录介质取得的情况,但不限于此。例如,也可以依次显示散列表中注册的注册图像的缩略图像。图43是表示依次显示在散列表中注册的注册图像的缩略图像的情况下的处理例子的流程图。
在该图所示的例子中,首先,控制单元7使散列表中所注册的注册图像的缩略图像显示在操作面板6或外部装置的显示单元上(S121)。
接着,控制单元7判断是否进行注册图像的删除处理(S122)。该判断例如通过是否有来自用户的删除处理的继续执行指示来进行即可。
然后,在S122中判断为不进行注册图像的删除处理的情况下,控制单元7结束处理。
另一方面,在S122中判断进行注册图像的删除处理的情况下,控制单元7接受用户选择要删除的注册图像的指示(S123),并从散列表中删除被选择了的注册图像的ID(S124)。然后,控制单元7再次进行S122以后的处理。
另外,在图43中,在S121中,采用显示散列表中注册的注册图像的缩略图像,但不限于此,例如也可以显示注册图像的列表。此外,与图36以及图37所示的例子同样,通过彩色图像输入装置2、通信装置5、或者读卡器(未图示)等取得用户希望删除的原稿的输入图像数据,并进行取得的输入图像数据对于注册图像的类似性判定,显示被判定为类似的注册图像(类似度为规定值以上的注册图像)的缩略图像或列表。
此外,用户也可以指定进行删除处理的分割区域(存在要删除的注册图像的区域的条件)。图44是表示该情况下的处理流程的流程图。
在该图所示的例子中,控制单元7首先取得用户输入的删除条件(注册了作为删除处理的对象的注册图像的分割区域的条件)(S131)。例如,控制单元7使分割区域的号、注册图像的管理期间、注册图像的优先级(重要度)、与注册图像相关联的其它信息等用于确定分割区域的信息显示在操作面板6 或经由网络等被外部连接的计算机等的显示装置上。然后,用户参照显示的这些信息,通过键操作、触摸面板操作、鼠标操作等来选择删除条件。
接着,控制单元7使与用户输入的删除条件对应的分割区域中注册的注册图像的缩略图像显示在操作面板6或外部装置的显示单元上(S132)。另外,不限于显示缩略图像的结构,也可以显示列表。此外,也可以在相应的注册图像的数小于阈值的情况下进行缩略图显示,在阈值以上的情况下显示列表。此外,也可以将缩略图像或列表分为多页来显示。
然后,进行与图43的S122~S124同样的处理(S133~S135)。
如以上那样,本实施方式的数字彩色复印机1包括将特征量和具有该特征量的注册图像相对应地注册的散列表103,基于散列表103中注册的特征量来判定输入图像数据和注册图像的类似度。然后,将散列表103的存储区域基于规定的注册条件分割为多个分割区域,并将注册图像和特征量的对应关系根据上述注册条件而分散注册在各个分割区域中。
由此,通过决定要删除和更新的分割区域或注册图像的条件,能够容易地确定要删除和更新的区域,并对该区域集中进行处理。从而,由于能够有效率地进行删除和更新而与作为散列表整体的存储容量无关,所以能够缩短注册图像的删除以及更新所需的处理时间,同时能够减轻伴随该处置的对控制单元的负载。
另外,在本实施方式中,说明了具有一个散列表103,并且将该散列表103的存储区域分割为多个来使用的结构。但是不限于此,也可以包括多个散列表,并将这些各散列表用于上述说明的各个分割区域。此外,也可以包括多个散列表,同时将各散列表分割为多个,将分割后的各区域用于上述说明的各个分割区域。
此外,在本实施方式中,说明了将本发明应用于数字彩色复合机1中的情况,但本发明的应用对象不限于此。例如也可以应用于单色复印机。此外,不限于复印机,例如也可以应用于单体的传真通信装置、复印机、图像读取装置等中。
图27是表示将本发明应用于平板扫描仪(图像读取装置、图像处理装置)1’时的结构例的方框图。
如该图所示,平板扫描仪1’包括彩色图像输入装置2和彩色图像处理装置3’。彩色图像处理装置3’由A/D变换单元11、黑斑校正单元12、文档核 对处理单元13、控制单元7(图27中未图示)、存储器8(图27中未图示)构成,并连接有彩色图像输入装置2,作为整体而构成图像读取装置1’。另外,彩色图像输入装置(图像读取部件)2中的A/D变换单元11、黑斑校正单元12、文档核对处理单元13、控制单元7、存储器8的功能与上述的数字彩色复合机1大致相同,所以这里省略说明。
此外,也可以在可通信地与数字复合机1连接的外部装置(服务器装置等)中执行文档核对处理单元13的一部分功能。
图28是表示上述文档核对处理单元13的功能由服务器装置50和通过网络可通信地连接到该服务器装置50的复合机(MFP)A、B、...,打印机A、B、...,传真机A、B、...,计算机A、B、...,数字照相机A、B、...,扫描仪A、B、...中的任何一个以上实现的图像处理系统100的结构的说明图。
上述扫描仪包括原稿台、光扫描单元、CCD(charge coupled device)等,通过用光扫描单元来扫描放置在原稿台上的原稿图像,从而读取原稿图像并生成图像数据。此外,上述数字照相机包括摄像透镜、CCD等(图像输入装置),拍摄原稿图像、人物或风景等,从而生成图像数据。另外,上述扫描仪及数字照相机也可以具有为了适当地再现图像而加以规定的图像处理(例如各种校正处理等)的功能。上述打印机将基于由计算机、扫描仪、数字照相机所生成的图像数据的图像打印到片材(记录用纸)。此外,上述传真机对通过图像输入装置所读入的图像数据进行二值化处理、分辨率变换处理、旋转等处理,从而将压缩成规定形式的图像数据发送到对方目的地,或者扩展从对方目的地发送来的图像数据从而根据图像输出装置的性能来加以旋转处理或分辨率变换处理、半色调处理,作为页单位的图像来输出。此外,上述复合机具有扫描功能、传真发送功能、印刷功能(复印功能、打印功能)中的至少两个以上功能。此外,上述计算机对由扫描仪或数字照相机读入的图像数据进行编辑,或使用应用软件来生成文档。
图29表示控制单元7和文档核对处理单元13所具有的一部分功能包括在服务器装置50中的情况下的结构例子的方框图。
如图29所示,数字彩色复合机1的彩色图像处理装置3包括:具有特征点计算单元31及特征量计算单元32的文档核对处理单元13a;用于控制文档核对处理单元13a的动作的控制单元7a;用于存储文档核对处理单元13a的处理所需的信息的存储器8a;与外部装置进行通信的通信装置5。此外,服 务器装置50包括:与外部装置进行通信的通信装置51;包括了投票处理单元33、类似度判定处理单元34、及注册处理单元37的文档核对处理单元13b;用于控制文档核对处理单元13b的控制单元7b;用于存储散列表103、总注册数计数器104、不同区域注册数计算器105、区域计数器106等的文档核对处理单元13b的处理所需的信息的存储器8b。另外,当需要在数字彩色复合机1所具备的各个功能块和服务器装置50所具备的各个功能块之间进行数据的发送接收时,控制单元7a及控制单元7b控制通信装置5及51,从而适当进行数据的发送接收。其他功能与上述的结构相同。
此外,在图29的例子中,特征量计算单元32的全部(特征点提取单元32a、不变量计算单元32b、散列值计算单元32c)都包含在数字彩色复合机1中,但不限于此,例如如图30所示,也可以为以下结构:将特征点提取单元32a及不变量计算单元32b设置在数字彩色复合机1中,另一方面将散列值计算单元32c设置在服务器装置50中。
此外,在将特征量计算单元32的各个单元设置在服务器装置50中时,也可以将与特征点计算单元31计算的特征点有关的数据从数字彩色复合机1发送到服务器装置50,设置在服务器装置50中的特征量计算单元32基于存储器8b所保存的散列表103和接收到的特征点的数据来计算散列值。此外,也可以将特征点计算单元31及特征量计算单元32的各个单元设置在服务器装置50中,从数字彩色复合机1发送输入图像数据到服务器装置50,设置在服务器装置50中的特征点计算单元31及特征量计算单元32基于从服务器装置50接收到的输入图像数据和存储器8b所保存的散列表103来计算散列值。
此外,例如,也可以通过经由网络连接的服务器装置而不是数字彩色复合机1进行输入图像数据和注册图像的类似性判定结果的保存、判定为对于注册图像的类似的情况下对管理者通知的处理等。此外,例如,也可以将散列表103设置在可通信地与数字彩色复合机1连接的服务器装置中。
此外,在数字彩色复合机1中进行输入图像数据和注册图像的类似性判定的结果,可以将判定为类似的输入图像数据以及与该输入图像数据有关的日志信息(操作记录信息;例如原稿ID、输入了处理请求的用户的用户ID、输入了处理请求的日期时间、处理请求的内容(处理模式、处理张数、发送目的地、编辑内容等))发送到可通信地与数字彩色复合机1连接的服务器装 置,并将这些信息存储在服务器装置中,此外,也可以根据需要采用使这些信息从服务器装置发送到规定的发送目的地(例如数字彩色复合机1的管理者)的结构。
此外,也可以将被判定为对于注册图像不类似的输入图像数据作为注册图像而注册。在该情况下,由于被判断为不类似的输入图像数据被作为注册图像而依次注册,所以散列表103中注册的注册图像数变得非常多。因此,如果不删除对于旧的注册图像的索引,则散列表103会溢出(overflow)。从而,在这样的用途下,由于需要频繁地进行散列表103的删除、更新,所以可以特别合适地得到本发明的效果。
例如,通过以月为单位将散列表进行12分割,从而可以将分割后的各区域分配用于存储一个月的作业日志结果。在该情况下,通过设定为在注册了规定期间(例如11个月)的注册图像的阶段集中删除最久的月份的注册图像,从而可以避免散列表的存储区域的不足。此外,在某一月份的注册文档数超过可注册在一个分割区域中的文档数的情况下,将记录了最久的月份的注册图像的分割区域扩展为当前的月份的作业日志的存储目的地,从而即使在以月为单位的注册图像数的变动大的情况下,也能够可靠地注册当前月的注册图像。
此外,在删除散列表中注册的注册图像时,例如可以在深夜等系统负载比较低的时间段进行删除处理。由此,能够分散系统负载。
此外,在上述各实施方式中,构成数字彩色复合机1和/或服务器装置50所具备的文档核对处理单元及控制单元的各个单元(各个块),使用CPU等处理器通过软件来实现。即,数字彩色复合机1和/或服务器装置50包括:执行用于实现各个功能的控制程序的命令的CPU(central processing unit)、保存了上述程序的ROM(read only memory)、展开上述程序的RAM(randomaccess memory)、用于保存上述程序及各种数据的存储器等存储装置(存储介质)等。并且,本发明的目的是通过将计算机可读取地记录了作为实现上述功能的软件的数字彩色复合机1和/或服务器装置50的控制程序的程序码(执行形式程序、中间码程序、源程序)的记录介质提供给数字彩色复合机1和/或服务器装置50,并由该计算机(或者CPU或MPU)读出记录介质中所记录的程序码来达成。
作为上述记录介质,例如可以采用磁带或盒式磁带等带类、包含软(注 册商标)盘/硬盘等磁盘或CD-ROM/MO/MD/DVD/CD-R等光盘的盘类、IC卡(包含存储器卡)/光卡等卡类、或者掩膜ROM/EPROM/EEPROM/闪速ROM等半导体存储器类等。
此外,也可以与通信网络可连接地构成数字彩色复合机1和/或服务器装置50,经由通信网络提供上述程序码。作为该通信网络,不特别限定,例如可利用互联网、内部网、外部网、LAN、ISDN、VAN、CATV通信网、虚拟专用网(virtual private network)、电话线路网、移动体通信网、卫星通信网等。此外,作为构成通信网络的传输介质,不特别限定,例如,IEEE1394、USB、电力线传播、电缆TV线路、电话线、ADSL线路等有线,或者IrDA和遥控等红外线、Bluetooth(注册商标)、802.11无线、HDR、移动电话网、卫星线路、地波数字网等无线都可以利用。另外,本发明也可以通过上述程序用电子传输而体现的、埋入载波的计算机数据信号的形式来实现。
此外,数字彩色复合机1和/或服务器装置50的各个块不限于用软件来实现,也可以通过硬件逻辑来构成,也可以将进行处理的一部分的硬件和执行用于进行该硬件的控制或剩余处理的软件的运算部件组合而实现。
本发明的计算机系统也可以由如下装置构成:平板扫描仪/胶片扫描仪/数字照相机等图像输入装置;通过加载规定的程序而进行上述类似度计算处理或类似性判定处理等各种处理的计算机;显示计算机的处理结果的CRT显示器/液晶显示器等图像显示装置;以及将计算机的处理结果输出到纸等的打印机等图像形成装置。还可以包括作为用于通过网路连接服务器等的通信部件的网卡或调制解调器等。
如以上这样,本发明的图像处理装置,包括注册控制单元,使用于识别注册图像的识别信息与注册图像所具有的特征量相关联而存储在存储单元中,其特征在于,上述注册控制单元将上述存储单元的存储区域分割为多个分割区域,同时将上述各个分割区域和使上述识别信息存储在该各分割区域中的注册图像的条件即注册条件,在每个分割区域相对应,并在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择将该识别信息存储的存储区域。
根据上述结构,注册控制单元将存储单元的存储区域分割为多个分割区域,同时将各个分割区域和使识别信息存储在该各个分割区域中的注册图像的条件即注册条件,在每个分割区域相对应。而且,在将注册图像的识别信 息存储在存储单元中时,根据注册条件从多个分割区域中选择将该识别信息存储的存储区域。由此,在各个分割区域中,存储(注册)与各个分割区域对应的注册条件相应的注册图像的识别信息。因此,在要更新(删除或盖写)存储单元中存储的注册图像中的一部分的情况下,能够根据要更新的注册图像的注册条件,容易且迅速地确定成为更新处理的对象的分割区域。此外,不必对不想更新的信息实施掩码处理等,可以统一更新在成为更新对象的分割区域中注册的注册图像。从而,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
此外,也可以采用以下结构:上述注册控制单元选择将上述识别信息存储的分割区域,以使进行了将上述识别信息存储的处理的时期,在每个分割区域不同。
根据上述结构,注册控制单元使进行了将识别信息存储的处理的时期,在每个分割区域不同。由此,在要更新存储单元中存储的注册图像中的一部分的情况下,可以根据要更新的注册图像的注册时期,容易且迅速地确定成为更新处理的对象的分割区域。从而可以缩短注册图像的更新所需的时间,同时减轻伴随注册图像的更新处理的负载。
例如,也可以采用以下结构:上述注册控制单元使上述识别信息连续存储在该分割区域中,直至在一个分割区域中所存储的上述识别信息的数达到能够在该分割区域中存储的识别信息数的上限值为止,并在该分割区域中所存储的上述识别信息的数达到上述上限值时,使上述识别信息存储在下一个分割区域中。
根据上述结构,可以根据进行了将识别信息存储的处理的时期,使存储识别信息的分割区域不同。因此,例如更新存储了最久的识别信息的分割区域这样,能够根据识别信息被存储的时期来容易且迅速地确定成为更新处理的对象的分割区域。从而,可以缩短注册图像的更新所需的时间,同时减轻伴随注册图像的更新处理的负载。
此外,也可以采用以下结构:上述注册控制单元将上述各个分割区域和进行用于存储上述识别信息的处理的期间预先进行对应,在进行存储上述识别信息的处理时,根据进行该处理的时期所属的期间,选择将识别信息存储的分割区域。
根据上述结构,通过将上述各个分割区域和进行将上述识别信息存储的 处理的期间预先对应,从而能够根据识别信息被存储的期间,容易且迅速地确定成为更新处理的对象的分割区域。从而可以缩短注册图像的更新所需的时间,同时减轻伴随注册图像的更新处理的负载。此外,也可以每个规定期间进行识别信息的更新。例如,将存储单元分割为第一~第四分割区域,将进行在各个分割区域中存储上述识别信息的处理的期间分别设为1月~3月、4月~6月、7月~9月、10月~12月,从而能够容易且迅速执行在每三个月或每六个月更新存储了旧的识别信息的分割区域的处理。
此外,也可以采用以下结构:上述注册控制单元将上述各个分割区域和在该各个分割区域中存储识别信息的注册图像的优先级预先对应,在存储上述识别信息时,根据与该识别信息对应的注册图像的优先级,选择将识别信息存储的分割区域。
根据上述结构,注册控制单元使存储识别信息的分割区域,对于注册图像的每个优先级不同。由此,在要更新存储单元中存储的注册图像中一部分的情况下,可以根据要更新的注册图像的优先级,容易且迅速地确定成为更新处理的对象的分割区域。从而,可以缩短注册图像的更新所需的时间,同时减轻伴随注册图像的更新处理的负载。此外,例如,在为了确保用于在存储单元中存储新的识别信息的存储容量,而需要删除已经存储了的识别信息的一部分,或需要在已经存储了识别信息的存储区域中盖写新的识别信息的情况下,可以对于优先级较高的注册图像的识别信息不进行更新而保留,对于优先级低的注册图像的识别信息进行删除或盖写。
此外,也可以采用以下结构:上述注册控制单元将上述分割区域和用于删除在该分割区域中存储的上述识别信息的条件即删除条件,在每个分割区域相对应,在存在满足上述删除条件的分割区域时,删除在该分割区域中存储的上述识别信息,或者对该分割区域盖写新的识别信息来存储。
根据上述结构,通过预先设定删除条件,从而能够容易且迅速地确定进行识别信息的删除或盖写的分割区域。
此外,也可以采用以下结构:包括用于接受来自用户的指示输入的指示输入单元和用于输出对用户通知的信息的通知输出单元,上述注册控制单元在存在满足上述删除条件的分割区域的情况下,在对该分割区域进行删除或盖写之前,从上述通知输出单元输出用于表示存在与删除条件相当的分割区域的情况的信息,并且在有来自用户的删除或盖写指示时进行对于上述分割 区域的删除或盖写。另外,上述指示输入单元可以用于接受通过图像处理装置中包括的输入部件输入的指示输入,或者也可以用于接受与图像处理装置可通信地连接的外部装置输入的指示输入。此外,上述通知输出单元可以用于对图像处理装置所包括的通知部件(例如显示部件、声音输出部件、振动部件、显示灯等)输出上述信息,也可以对可通信地与图像处理装置连接的外部装置输出上述信息。
根据上述结构,在存在满足删除条件的分割区域的情况下,可以将表示存在相应于删除条件的分割区域的信息通知用户,等待来自用户的删除或盖写指示,进行对于上述分割区域的删除或盖写。从而,可以防止识别信息违反用户意图而被错误地更新的情况。
此外,也可以采用以下结构:包括用于接受对于要删除上述识别信息的分割区域的指示输入的指示输入单元,上述注册控制单元删除与上述输入指示对应的分割区域中存储的识别信息。另外,上述指示输入单元可以用于接受通过图像处理装置中包括的输入部件输入的指示输入,或者也可以用于接受与图像处理装置可通信地连接的外部装置输入的指示输入。
根据上述结构,能够根据来自用户的指示输入,容易且迅速地确定要更新识别信息的分割区域。此外,不必对不想更新的信息实施掩码处理等,可以集中更新成为更新对象的分割区域中注册的注册图像。从而,可以缩短注册图像的更新所需的时间,同时减轻伴随注册图像的更新处理的负载。
此外,也可以采用以下结构:包括用于对在上述存储单元中存储的识别信息的数进行计数的计数部件,上述注册控制单元在上述计数部件的计数值达到预先设定的阈值时,选择与预先设定的删除条件对应的分割区域,并删除该分割区域中存储的上述识别信息,或者对该分割区域盖写新的识别信息来存储。
根据上述结构,在存储单元中存储的识别信息的数达到预先设定的阈值时,可以选择与预定的删除条件对应的分割区域,并删除在该分割区域中存储的识别信息,或者对该分割区域盖写新的识别信息来存储。由此,可以防止存储单元中用于存储新的注册图像的识别信息的存储容量不足,并且能够适当地更新注册图像的识别信息。
此外,也可以采用以下结构:上述各个分割区域中存储了上述识别信息,以使上述识别信息被存储的期间在每个分割区域不同,上述注册控制单元将 上述识别信息被存储的时期最久的分割区域选择作为与上述删除条件对应的分割区域。
根据上述结构,在存储单元中存储的识别信息的数达到预先设定的阈值时,可以删除在存储了最久的识别信息的分割区域中存储的识别信息,或者对该分割区域盖写新的识别信息来存储。由此,可以防止存储单元中用于存储新的注册图像的识别信息的存储容量不足,并且存储最新的注册图像的识别信息。
此外,也可以采用以下结构:上述各个分割区域中存储了上述识别信息,以使注册图像的重要度在每个分割区域不同,上述注册控制单元将上述重要度最低的分割区域选择作为与上述删除条件对应的分割区域。
根据上述结构,在存储单元中存储的识别信息的数达到预先设定的阈值时,可以删除在存储了重要度低的注册图像的识别信息的分割区域中所存储的识别信息,或者对该分割区域盖写新的识别信息来存储。由此,可以防止存储单元中用于存储新的注册图像的识别信息的存储容量不足,并且不删除重要度较高的注册图像的识别信息而保留。
此外,也可以采用以下结构:包括用于接受来自用户的指示输入的指示输入单元和用于输出要对用户通知的信息的通知输出单元,上述注册控制单元在上述计数部件的计数值达到预先设定的阈值的情况下,在进行上述删除或上述盖写之前,从上述通知输出单元输出用于表示上述存储单元中存储的识别信息的数达到阈值的情况的信息,并且对于与来自用户的删除或盖写指示对应的分割区域进行上述删除或上述盖写。
根据上述结构,在存储单元中存储的识别信息的数达到预先设定的阈值时,可以将表示该情况的信息通知给用户,并对与来自用户的删除或盖写指示对应的分割区域进行上述删除或上述盖写。从而,可以防止识别信息违反用户意图而被错误地更新的情况。
此外,也可以采用以下结构:包括:输入数据取得单元,取得输入图像数据;特征量提取单元,提取上述输入图像数据的特征量;以及类似判定单元,通过对从输入图像数据取得的特征量和存储在上述存储部件中的注册图像的特征量进行比较,从而判定输入图像和注册图像的类似性。另外,上述输入数据取得单元例如可以通过扫描仪读取原稿来取得输入图像数据,也可以取得通过对电子数据的格式使用软件输入必要事项而生成的输入图像数 据,也可以取得作为电子数据而直接生成的输入图像数据,还可以取得可通信地与图像处理装置连接的装置发送的输入图像数据。此外,上述类似性的判定可以判定有无类似,也可以判定(计算)表示类似程度的类似度。
根据上述结构,可以通过比较从输入图像数据取得的特征量和存储在上述存储单元中的注册图像的特征量从而判定输入图像和注册图像的类似度。
此外,也可以采用以下结构:包括用于接受来自用户的指示输入的指示输入单元,上述注册控制单元从上述存储单元中删除通过上述指示输入而指定的注册图像的特征量和识别信息。
根据上述结构,可以从存储单元适当地删除用户希望删除的注册图像的特征量以及识别信息。
此外,也可以采用以下结构:包括:输入数据取得单元,取得输入图像数据;特征量提取单元,提取上述输入图像数据的特征量;类似判定单元,通过比较从输入图像数据取得的特征量和存储在上述存储部件中的注册图像的特征量,判定输入图像和注册图像的类似性;以及显示单元,显示信息,上述注册控制单元在上述显示单元中显示由上述类似判定单元判定为与上述输入图像数据类似的注册图像的缩略图像或列表。
根据上述结构,注册控制单元使与输入图像类似的注册图像的缩略图像或列表显示在显示单元。由此,能够使用户容易选择要删除的注册图像。
此外,也可以采用以下结构:在被判定为与上述输入图像类似的注册图像的数小于规定数的情况下,上述注册控制单元在上述显示单元中显示该注册图像的缩略图像,在被判定为与上述输入图像类似的注册图像的数为规定数以上的情况下,显示该注册图像的列表。另外,根据显示单元的大小等环境适当设定上述规定值即可。
根据上述结构,在被判定为类似于输入图像的注册图像的数小于规定数的情况下在上述显示单元中显示该注册图像的缩略图像,从而能够使用户视觉上识别注册图像的内容。此外,在被判定为类似于输入图像的注册图像的数大于规定数的情况下在上述显示单元中显示该注册图像的列表,从而在注册图像数多得情况下也能够显示注册图像而不会降低用户的视觉辨认性。
此外,也可以采用以下结构:上述注册控制单元在被判定为与上述输入图像类似的注册图像的数为规定数以上的情况下,将该注册图像的缩略图像或列表分割为多页而使其被显示。
根据上述结构,与不管被判定为与上述输入图像类似的注册图像的数而将这些各注册图像的缩略图像或列表显示在一页上的情况相比,可以防止由于缩略图像的尺寸或列表的字体过小等而降低辨认性的情况。
此外,也可以采用以下结构:包括:输入数据取得单元,取得输入图像数据;特征量提取单元,提取上述输入图像数据的特征量;类似判定单元,通过对从输入图像数据取得的特征量和存储在上述存储部件中的注册图像的特征量进行比较,从而判定输入图像和注册图像的类似性;以及显示单元,显示信息,上述注册控制单元在上述显示单元中显示用于表示注册图像对于输入图像的类似程度的指标。
根据上述结构,通过显示注册图像对于输入图像的类似程度,从而能够使用户容易选择要删除的注册图像。
此外,也可以采用以下结构:包括:输入数据取得单元,取得输入图像数据;特征量提取单元,提取上述输入图像数据的特征量;类似判定单元,通过对从输入图像数据取得的特征量和存储在上述存储部件中的注册图像的特征量进行比较,从而判定输入图像和注册图像的类似性;以及指示输入单元,接受来自用户的指示输入,上述指示输入单元接受记录了用于进行对输入图像的类似性的判定的注册图像的分割区域的选择指示、或与用于进行对于输入图像的类似性的判定的注册图像的注册条件有关的指示输入,上述注册控制单元对于如下的注册图像进行与上述输入图像的类似性的判定,即在与上述指示输入单元所接受的选择指示对应的分割区域或者与上述指示输入单元所接受的注册条件对应的分割区域存储了特征量以及识别信息的注册图像。
根据上述结构,可以将成为进行类似性的判定处理的对象的区域限定于在与指示输入单元接受的选择指示对应的分割区域、或与上述指示输入单元接受的注册条件对应的分割区域中存储特征量以及识别信息的注册图像。因此,与对存储单元中的全部分割区域进行类似性的判定处理的情况相比,能够缩短处理时间。
此外,也可以采用以下结构:作为与注册图像的特征量相关联的识别信息,上述注册控制单元使用这样的识别信息,该识别信息是与在该注册图像的特征量相同的分割区域中所存储的其他注册图像的特征量相关联的识别信息不同的识别信息,与在该注册图像的特征量不同分割区域中所存储的其它 注册图像中的至少一个特征量相关联的识别信息公用。
根据上述结构,通过在不同的分割区域中使用相同的识别信息,从而与对全部分割区域中的全部注册图像的特征量关联互相不同的识别信息的情况相比,能够减少识别信息的种类,所以可以提高在存储注册图像时的处理、输入图像和注册图像的类似性的判定处理、以及注册图像的删除处理的处理效率。此外,可以降低存储单元中存储的识别信息的比特数并且降低存储单元所需的存储容量。或者,可以存储更多的注册图像的特征量而不会增大存储单元的存储容量。
此外,也可以采用以下结构:包括:输入数据取得单元,取得输入图像数据;特征量提取单元,提取上述输入图像数据的特征量;以及类似判定单元,通过对从输入图像数据取得的特征量和存储在上述存储部件中的注册图像的特征量进行比较,从而判定输入图像和注册图像的类似性,上述类似判定单元对每个分割区域进行上述类似性的判定处理。
根据上述结构,由于对每个分割区域进行类似性的判定处理,所以对于在互相不同的分割区域中存储的互相不同的注册图像即与共同的识别信息相关联的注册图像,能够适当地进行类似性的判定处理。
本发明的图像形成装置,包括上述任何一个图像处理装置和在记录材料上形成与输入图像数据对应的图像的图像输出单元。
根据上述图像形成装置,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
为了解决上述课题,本发明的图像处理系统包括图像处理装置和对该图像处理装置可通信连接的服务器装置,存储用于识别注册图像的识别信息和注册图像所具有的特征量的存储单元以及将上述识别信息和上述特征量互相关联地存储在上述存储单元中的注册控制单元被设置在上述图像处理装置或上述服务器装置中,或者被分散设置在上述图像处理装置和上述服务器装置中,其特征在于,上述注册控制单元将上述存储单元的存储区域分割为多个分割区域,同时将上述各个分割区域和使上述识别信息存储在该各分割区域中的注册图像的条件即注册条件,在每个分割区域相对应,并在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择将该识别信息存储的存储区域。
根据上述结构,将存储单元的存储区域分割为多个分割区域,同时将各 个分割区域和将识别信息存储在该各个分割区域中的注册图像的条件即注册条件对每个分割区域进行对应,并在将注册图像的识别信息存储在存储单元中时,根据注册条件从多个分割区域中选择用于存储该识别信息的存储区域。由此,在各个分割区域中存储与各个分割区域对应的注册条件相应的注册图像的识别信息(注册图像被注册)。因此,在要更新(删除或盖写)存储单元中存储的注册图像中的一部分的情况下,能够根据要更新的注册图像的注册条件来容易且迅速地确定成为更新处理的对象的分割区域。此外,不必对不想更新的信息实施掩码处理等,可以统一更新在成为更新对象的分割区域中注册的注册图像。从而,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
为了解决上述课题,本发明的图像处理方法,使用于识别注册图像的识别信息和注册图像所具有的特征量被互相关联存储在存储单元中,其特征在于,该方法包含:将上述存储单元的存储区域分割为多个分割区域的步骤;将上述各个分割区域和使上述识别信息存储在该各个分割区域中的注册图像的条件即注册条件,在每个分割区域相对应的步骤;以及在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择将该识别信息存储的存储区域的步骤。
根据上述结构,将存储单元的存储区域分割为多个分割区域,同时将各个分割区域和将识别信息存储在该各个分割区域中的注册图像的条件即注册条件对每个分割区域进行对应,并在将注册图像的识别信息存储在存储单元中时,根据注册条件从多个分割区域中选择用于存储该识别信息的存储区域。由此,在各个分割区域中存储与各个分割区域对应的注册条件相应的注册图像的识别信息(注册图像被注册)。因此,在要更新(删除或盖写)存储单元中存储的注册图像中的一部分的情况下,能够根据要更新的注册图像的注册条件来容易且迅速地确定成为更新处理的对象的分割区域。此外,不必对不想更新的信息实施掩码处理等,可以统一更新在成为更新对象的分割区域中注册的注册图像。从而,可以缩短更新注册图像所需的时间,同时减轻伴随注册图像的更新处理的负载。
另外,上述图像处理装置,也可以通过计算机来实现,这时,使计算机作为上述各个单元来工作,从而由计算机实现上述图像处理装置的图像处理程序、以及记录了这些程序的计算机可读取的记录介质也包含在本发明的范 畴中。
发明的详细的说明项中的具体实施方式或者实施例毕竟只是为了使本发明的技术内容变得清楚,不应局限于那样的具体例子而狭义地进行解释,在本发明的精神和权利要求事项的范围内,可以进行各种变更而实施。
Claims (16)
1.一种图像处理装置,包括:输入数据取得单元,该输入数据取得单元取得输入图像数据;特征量提取单元,该特征量提取单元提取上述输入图像数据的特征量;注册控制单元,该注册控制单元使用于识别注册图像的识别信息与注册图像所具有的特征量相关联而存储在存储单元中;类似判定单元,该类似判定单元通过比较从输入图像数据提取出的特征量和上述存储单元所存储的注册图像的特征量而判定输入图像和注册图像之间的类似性;指示输入单元,该指示输入单元用于接受来自用户的指示输入;以及显示单元,该显示单元用于显示信息,其特征在于,
上述注册控制单元
将上述存储单元的存储区域分割为多个分割区域,同时将上述各个分割区域和使上述识别信息存储在该各分割区域中的注册图像的条件即注册条件,在每个分割区域相对应,并在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择将该识别信息存储的存储区域,而且在多个注册图像具有公共的特征量的情况下,将对一个特征量具有该特征量的多个注册图像的识别信息对应存储;
上述指示输入单元
接受对于输入图像进行类似性的判定的注册图像被注册的分割区域的选择指示或有关对输入图像进行类似性的判定的注册图像的注册条件的指示,
上述注册控制单元
使上述类似判定单元对于在与上述指示输入单元接受了的选择指示对应的分割区域、或者在与上述指示输入单元所接受了的注册条件对应的分割区域中存储了特征量以及识别信息的注册图像,进行该注册图像与上述输入图像之间的类似性的判定;使上述显示单元显示上述类似判定单元判定为与上述输入图像类似的注册图像的列表或缩略图像;
从上述分割区域中删除用户通过上述指示输入单元从上述显示单元显示了的列表或缩略图像中选择出的注册图像的识别信息。
2.如权利要求1所述的图像处理装置,其特征在于,上述注册控制单元选择将上述识别信息存储的分割区域,以使进行了将上述识别信息存储的处理的时期,在每个分割区域不同。
3.如权利要求2所述的图像处理装置,其特征在于,上述注册控制单元使上述识别信息连续存储在该分割区域中,直至在一个分割区域中所存储的上述识别信息的数达到能够在该分割区域中存储的识别信息数的上限值为止,并在该分割区域中所存储的上述识别信息的数达到上述上限值时,使上述识别信息存储在下一个分割区域中。
4.如权利要求2所述的图像处理装置,其特征在于,上述注册控制单元将上述各个分割区域和进行存储上述识别信息的处理的期间预先对应,在进行存储上述识别信息的处理时,根据进行该处理的时期所属的期间,选择将识别信息存储的分割区域。
5.如权利要求1所述的图像处理装置,其特征在于,上述注册控制单元将上述各个分割区域和在该各个分割区域中存储识别信息的注册图像的优先级预先相对应,在存储上述识别信息时,根据与该识别信息对应的注册图像的优先级,选择将识别信息存储的分割区域。
6.如权利要求1所述的图像处理装置,其特征在于,上述注册控制单元将上述分割区域和删除在该分割区域中存储的上述识别信息的条件即删除条件,在每个分割区域相对应,存在满足了上述删除条件的分割区域时,删除在该分割区域中存储的上述识别信息,或者对该分割区域盖写新的识别信息来存储。
7.如权利要求6所述的图像处理装置,其特征在于,还包括用于输出对用户通知的信息的通知输出单元,
上述注册控制单元在存在满足上述删除条件的分割区域的情况下,在对该分割区域进行删除或盖写之前,使从上述通知输出单元输出用于表示存在与删除条件相当的分割区域的情况的信息,并且在有来自用户的删除或盖写指示时进行对于上述分割区域的删除或盖写。
8.如权利要求1所述的图像处理装置,其特征在于,还包括用于对在上述存储单元中存储的识别信息的数进行计数的计数部件,
上述注册控制单元在上述计数部件的计数值达到预先设定的阈值时,选择与预先设定的删除条件对应的分割区域,并删除在该分割区域中存储的上述识别信息,或者对该分割区域盖写新的识别信息来存储。
9.如权利要求8所述的图像处理装置,其特征在于,上述各个分割区域中存储了上述识别信息,以使上述识别信息被存储的时期在每个分割区域不同,
上述注册控制单元将上述识别信息被存储的时期最久的分割区域选择作为与上述删除条件对应的分割区域。
10.如权利要求8所述的图像处理装置,其特征在于,上述各个分割区域中存储了上述识别信息,以使注册图像的重要度在每个分割区域不同,
上述注册控制单元将上述重要度最低的分割区域选择作为与上述删除条件对应的分割区域。
11.如权利要求8所述的图像处理装置,其特征在于,还包括用于输出对用户进行通知的信息的通知输出单元,
上述注册控制单元在上述计数部件的计数值达到了预先设定的阈值的情况下,在进行上述删除或上述盖写之前,使从上述通知输出单元输出用于表示上述存储单元中存储的识别信息的数达到了阈值的情况的信息,并且对于与来自用户的删除或盖写指示对应的分割区域进行上述删除或上述盖写。
12.如权利要求1所述的图像处理装置,其特征在于,在被判定为与上述输入图像类似的注册图像的数小于规定数的情况下,上述注册控制单元使该注册图像的缩略图像显示在上述显示单元中,在被判定为与输入图像类似的注册图像的数为规定数以上的情况下,使该注册图像的列表被显示。
13.如权利要求1所述的图像处理装置,其特征在于,上述注册控制单元在被判定为与上述输入图像类似的注册图像的数为规定数以上的情况下,将该注册图像的缩略图像或列表分割为多页而使其被显示。
14.如权利要求1所述的图像处理装置,其特征在于,
上述注册控制单元使表示注册图像对于输入图像的类似程度的指标显示在上述显示单元中。
15.一种图像形成装置,其特征在于,包括权利要求1所述的图像处理装置和将与输入图像数据对应的图像形成在记录材料上的图像输出单元。
16.一种图像处理方法,使用于识别注册图像的识别信息和注册图像所具有的特征量被互相关联存储在存储单元中,并且根据来自用户的指示,删除上述存储单元所存储的上述识别信息,其特征在于,该方法包含:
将上述存储单元的存储区域分割为多个分割区域的步骤;
将上述各个分割区域和使上述识别信息存储在该各个分割区域中的注册图像的条件即注册条件,在每个分割区域相对应的步骤;在使上述识别信息存储在上述存储单元中时,根据上述注册条件,从上述多个分割区域中选择将该识别信息存储的存储区域,而且在多个注册图像具有公共的特征量的情况下,将对一个特征量具有该特征量的多个注册图像的识别信息对应存储的步骤;
接受对于输入图像进行类似性的判定的注册图像被注册的分割区域的选择指示或有关对输入图像进行类似性的判定的注册图像的注册条件的指示的步骤;
对于在与上述选择指示对应的分割区域、或者在与有关上述注册条件的指示对应的区域中存储了特征量和识别信息的注册图像,进行该注册图像与上述输入图像之间的类似性的判定的步骤;
显示被判定为与上述输入图像类似的注册图像的列表或缩略图像的步骤;以及
从上述分割区域中删除用户从显示的列表或缩略图像中选择出的注册图像的识别信息的步骤。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007102158 | 2007-04-09 | ||
JP102158/07 | 2007-04-09 | ||
JP2007199976A JP4436858B2 (ja) | 2007-04-09 | 2007-07-31 | 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 |
JP199976/07 | 2007-07-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101286200A CN101286200A (zh) | 2008-10-15 |
CN101286200B true CN101286200B (zh) | 2011-06-22 |
Family
ID=40058398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100909983A Expired - Fee Related CN101286200B (zh) | 2007-04-09 | 2008-04-08 | 图像处理装置及方法、图像形成装置和图像处理系统 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4436858B2 (zh) |
CN (1) | CN101286200B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5281516B2 (ja) * | 2009-08-18 | 2013-09-04 | 日本電信電話株式会社 | 文書格納装置及び文書格納プログラム |
JP5424788B2 (ja) * | 2009-09-16 | 2014-02-26 | 株式会社日立ソリューションズ | 生体認証装置に用いる生体情報作成方法および認証方法並びに装置 |
JP5668365B2 (ja) * | 2009-11-20 | 2015-02-12 | 株式会社リコー | 描画処理システム、サーバ装置、ユーザ端末、描画処理方法、プログラム及び記録媒体 |
JP5712489B2 (ja) * | 2010-03-03 | 2015-05-07 | 富士ゼロックス株式会社 | 画像処理装置、画像処理システム及びプログラム |
JP5492814B2 (ja) * | 2011-03-28 | 2014-05-14 | デジタルア−ツ株式会社 | 検索装置、検索システム、方法およびプログラム |
JP5992805B2 (ja) | 2012-01-30 | 2016-09-14 | 東芝メディカルシステムズ株式会社 | 医用画像処理装置、プログラム及び医用装置 |
JP2014127076A (ja) * | 2012-12-27 | 2014-07-07 | Nec Corp | 情報記録再生装置及び記録再生方法 |
CN103412753A (zh) * | 2013-08-12 | 2013-11-27 | 宇龙计算机通信科技(深圳)有限公司 | 图片删除方法及装置 |
CN106910494B (zh) | 2016-06-28 | 2020-11-13 | 创新先进技术有限公司 | 一种音频识别方法和装置 |
JP6799354B2 (ja) | 2016-10-26 | 2020-12-16 | キヤノン株式会社 | 画像処理装置、画像処理装置の制御方法、及びプログラム |
JP6857586B2 (ja) * | 2017-10-02 | 2021-04-14 | 富士フイルム株式会社 | 画像抽出装置,画像抽出方法および画像抽出プログラムならびにそのプログラムを格納した記録媒体 |
JP6891153B2 (ja) * | 2018-09-18 | 2021-06-18 | 富士フイルムビジネスイノベーション株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1522045A (zh) * | 2003-02-10 | 2004-08-18 | ������������ʽ���� | 数据处理设备 |
-
2007
- 2007-07-31 JP JP2007199976A patent/JP4436858B2/ja not_active Expired - Fee Related
-
2008
- 2008-04-08 CN CN2008100909983A patent/CN101286200B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1522045A (zh) * | 2003-02-10 | 2004-08-18 | ������������ʽ���� | 数据处理设备 |
Also Published As
Publication number | Publication date |
---|---|
JP2008283658A (ja) | 2008-11-20 |
JP4436858B2 (ja) | 2010-03-24 |
CN101286200A (zh) | 2008-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101286200B (zh) | 图像处理装置及方法、图像形成装置和图像处理系统 | |
CN101431582B (zh) | 图像处理装置、系统、方法、以及图像形成装置 | |
CN101388073B (zh) | 图像核对装置、图像核对方法及图像数据输出处理装置 | |
CN101398649B (zh) | 图像数据输出处理装置以及图像数据输出处理方法 | |
CN101382770B (zh) | 图像比对装置、图像比对方法和图像数据输出处理装置 | |
CN101184137B (zh) | 图像处理方法和装置、图像读取及形成设备 | |
US8131083B2 (en) | Image processing apparatus, image forming apparatus, image processing system, and image processing method having storage section, divided into a plurality of regions, for storing identification information for identifying reference image | |
CN101277367B (zh) | 图像形成装置、图像处理装置、系统及方法 | |
JP4565015B2 (ja) | 画像処理装置、画像形成装置、画像処理システム、画像処理プログラムおよびその記録媒体 | |
CN101360160B (zh) | 图像处理装置、图像处理系统、图像处理方法和图像形成装置 | |
CN101299240B (zh) | 图像处理装置、图像形成装置、图像处理系统和方法 | |
CN100403309C (zh) | 图像检索装置、图像形成装置及图像检索方法 | |
CN101505349B (zh) | 图像处理方法、装置及系统、图像读取装置和形成装置 | |
CN101404020B (zh) | 图像处理方法和设备、图像形成设备以及图像读取设备 | |
CN101277368B (zh) | 图像处理装置、系统、方法、和图像形成装置 | |
CN101320425A (zh) | 图像处理装置及方法、图像形成装置、图像处理系统 | |
CN100456288C (zh) | 图像处理及图像形成装置、处理原稿检索方法及程序 | |
CN101520846B (zh) | 图像处理方法、图像处理装置、图像形成装置 | |
CN101393414B (zh) | 图像数据输出处理装置及其方法 | |
CN101150647A (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: 20110622 Termination date: 20210408 |