CN1508754A - 图像检索程序、存储有该程序的存储介质、图像检索装置和图像检索方法 - Google Patents

图像检索程序、存储有该程序的存储介质、图像检索装置和图像检索方法 Download PDF

Info

Publication number
CN1508754A
CN1508754A CNA2003101225165A CN200310122516A CN1508754A CN 1508754 A CN1508754 A CN 1508754A CN A2003101225165 A CNA2003101225165 A CN A2003101225165A CN 200310122516 A CN200310122516 A CN 200310122516A CN 1508754 A CN1508754 A CN 1508754A
Authority
CN
China
Prior art keywords
image
retrieval
mark
classification
images
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
CNA2003101225165A
Other languages
English (en)
Other versions
CN1285058C (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.)
Olympus Corp
Original Assignee
Olympus 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 Olympus Corp filed Critical Olympus Corp
Publication of CN1508754A publication Critical patent/CN1508754A/zh
Application granted granted Critical
Publication of CN1285058C publication Critical patent/CN1285058C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53Querying
    • G06F16/532Query formulation, e.g. graphical querying

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

提供了一种没有必要进行需要大量劳力的关键字赋予工作,并可简便进行遗漏少且精度高的检索的图像检索程序、存储有该程序的存储介质、图像检索装置和图像检索方法。该程序用于使计算机执行:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的第2图像;图像显示步骤,用于显示使所检索的第2图像缩小的索引图像;图像选择步骤,用于根据所显示的索引图像,使图像检索的请求者选择与参照图像类似的第3图像;以及记号赋予步骤,用于重新设定用于向所选择的各第3图像赋予表示与参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。

Description

图像检索程序、存储有该程序的存储介质、 图像检索装置和图像检索方法
技术领域
本发明涉及一种用于从存储有图像的图像数据库中检索期望图像的图像检索技术。
背景技术
图像检索方法按大的方面划分,公知有以下2种方法。
第1方法是预先向图像赋予反映了其内容的关键字,并在检索时,从图像数据库中抽出赋予有与用户输入的关键字相同的关键字的图像并进行提示。
在该方法中,存在向各图像赋予合适关键字的工作量大的问题。并且,当用户和赋予了关键字的人是别人时,即使在概念上相同,也存在参照关键字与在图像数据库中使用的关键字不一致的情况,并也存在发生检索遗漏的问题。
第2方法是利用使图像具有的颜色或形状、纹理等图像物理特征定量化的属性值来进行检索,把参照图像和各属性值进行比较,从图像数据库中抽出类似性高的图像,并作为检索结果进行提示。
在该方法中,由于根据规定算法抽出的属性值与人感觉相同的图像的属性值不一定相同,因而所检索的图像和参照图像的类似度低于人的感觉的情况也较多,并且也指出了检索精度低的问题。
作为用于避免以上问题的技术,提出了一种方法,用于针对赋予有数据库中的相同关键字的图像的集合,求出特征量矢量和重要度,把关键字变换成属性值,并根据该属性值进行图像检索(例如,参照专利文献1)。
并且作为其他技术,提出了一种方法,用于使用向图像赋予的关键字执行检索,并使用检索结果的图像的属性值来执行类似检索(例如,参照专利文献2)。
[专利文献1]
特开2002-140372号公报
[专利文献2]
特开平10-28920号公报
然而,在专利文献1内记载的方法中,如以往那样,由于有必要向图像赋予关键字,因而关键字赋予工作需要大量劳力。并且,由于不能保证赋予有相同关键字的图像的特征量矢量的分布在特征空间上充分局部化,因而未必能够高精度检索类似图像。
并且,即使在专利文献2内记载的方法中,由于使用关键字,因而向图像赋予关键字的负担也较大。并且,即使是具有相同关键字的图像,由于存在图像属性值大不相同的情况,因而即使根据属性值来检索类似图像,也未必能够解决检索精度的降低。
发明内容
本发明是鉴于上述情况而提出的,本发明的目的是提供一种没有必要进行需要大量劳力的关键字赋予工作,并可简便进行遗漏少且精度高的图像检索的图像检索程序、存储有该程序的存储介质、图像检索装置和图像检索方法。
用于解决上述课题的根据本发明的第1方面的图像检索程序用于使计算机执行:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像;图像显示步骤,用于显示使所检索的第2图像缩小的索引图像;图像选择步骤;用于根据所显示的索引图像,使图像检索的请求者选择与参照图像类似的至少一个第3图像;以及记号赋予步骤,用于重新设定用于向所选择的各第3图像赋予表示与参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
根据本发明的另一方面的图像检索程序用于使计算机执行:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像;累计步骤,用于在所检索的一次选择图像内,针对第1规定数N个的一次选择图像,按照各自类别,对属于该类别的图像数进行累计;类别选择步骤,用于根据累计结果,从图像数多的一方中顺序选择第2规定数T个的类别;以及记号赋予图像检索步骤,用于从第1图像中检索在所选择的第2规定数T个的类别中至少第3规定数S个的类别上赋予有表示类似的记号的图像。
根据本发明的另一方面的图像检索程序用于使计算机执行:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像;选择图像显示步骤,用于显示所检索的一次选择图像的索引图像;选择图像选择步骤,用于根据所显示的索引图像,使图像检索的请求者从一次选择图像中选择与参照图像类似的二次选择图像;累计步骤,用于针对所检索的二次选择图像,按照各自类别,对属于该类别的图像数进行累计;类别选择步骤,用于根据累计结果,从图像数多的一方中顺序选择第2规定数T个的类别;以及记号赋予图像检索步骤,用于从第1图像中检索在所选择的第2规定数T个的类别中至少第3规定数S个的类别上赋予有表示类似的记号的图像。
根据本发明的另一方面的图像检索程序,在上述记载的程序中,图像检索步骤具有第1判断步骤,用于根据第1图像的属性值和参照图像的属性值来对是否类似进行判断。
根据本发明的另一方面的图像检索程序,在上述记载的程序中,参照图像是从第1图像中选择的或者是由请求者输入的。
根据本发明的另一方面的存储有图像检索程序的存储介质,该程序用于使计算机实现:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像;图像显示步骤,用于显示使所检索的第2图像缩小的索引图像;图像选择步骤,用于根据所显示的索引图像,使图像检索的请求者选择与参照图像类似的至少一个第3图像;以及记号赋予步骤,用于重新设定用于向所选择的各第3图像赋予表示与参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
根据本发明的另一方面的存储有图像检索程序的存储介质,该程序用于使计算机实现:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像;累计步骤,用于在所检索的一次选择图像内,针对第1规定数N个的一次选择图像,按照各自类别,对属于该类别的图像数进行累计;类别选择步骤,用于根据累计结果,从图像数多的一方中顺序选择第2规定数T个的类别;以及记号赋予图像检索步骤,用于从第1图像中检索在所选择的第2规定数T个的类别中至少第3规定数S个的类别上赋予有表示类似的记号的图像。
根据本发明的另一方面的存储有图像检索程序的存储介质,该程序用于使计算机实现:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像;选择图像显示步骤,用于显示所检索的一次选择图像的索引图像;选择图像选择步骤,用于根据所显示的索引图像,使图像检索的请求者从一次选择图像中选择与参照图像类似的二次选择图像;累计步骤,用于针对所检索的二次选择图像,按照各自类别,对属于该类别的图像数进行累计;类别选择步骤,用于根据累计结果,从图像数多的一方中顺序选择第2规定数T个的类别;以及记号赋予图像检索步骤,用于从第1图像中检索在所选择的第2规定数T个的类别中至少第3规定数S个的类别上赋予有表示类似的记号的图像。
根据本发明的另一方面的图像检索装置具有:图像检索单元,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像;图像显示单元,用于显示使所检索的第2图像缩小的索引图像;图像选择单元,用于根据所显示的索引图像,使图像检索的请求者选择与参照图像类似的至少一个第3图像;以及记号赋予单元,用于重新设定用于向所选择的各第3图像赋予表示与参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
根据本发明的另一方面的图像检索方法具有:图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像;图像显示步骤,用于显示使所检索的第2图像缩小的索引图像;图像选择步骤,用于根据所显示的索引图像,使图像检索的请求者选择与参照图像类似的至少一个第3图像;以及记号赋予步骤,用于重新设定用于向所选择的各第3图像赋予表示与参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
附图说明
图1是示出使用根据本发明的图像检索方法的图像检索装置的结构方框图。
图2是示出登录原图像时的图像检索装置的各功能的关联图。
图3是示出登录原图像时的概略的处理顺序的流程图。
图4是示出索引数据的结构图。
图5是示出向原图像赋予记号时的图像检索装置的各功能的关联图。
图6是示出向原图像赋予记号时的概略的处理顺序的流程图。
图7是示出记号区域的结构图。
图8是示出第1实施方式的图像检索方法的各功能的关联图。
图9是示出第1实施方式的图像检索方法的概略的处理顺序的流程图。
图10是加法方法的说明图。
图11是示出第2实施方式的图像检索方法的各功能的关联图。
图12是示出第2实施方式的图像检索方法的概略的处理顺序的流程图。
符号说明
1 图像检索装置
4 图像处理部
6 记号处理部
8 图像数据库
9 缓冲器存储器
11  图像输入部
12  索引图像生成部
13  图像显示部
14  图像选择部
18  属性处理部
19  属性分析部
20  类似度计算部
23  记号赋予部
24  记号加法部
25  记号检索部
28  原图像区域
29  索引图像区域
30  索引数据区域
33  参照图像存储器
34  候补索引存储器
37d 属性值区域
37e 记号区域
具体实施方式
图1是示出使用根据本发明的图像检索方法的图像检索装置的结构方框图。以下,把作为检索对象的图像称为“原图像”。
图像检索装置1由以下部分构成:图像处理部4,用于处理图像数据;属性处理部5,用于处理图像属性数据;记号处理部6,用于处理表示图像是否属于其类别的记号;图像数据库8,作为原图像的存储区域;以及缓冲存储器9,作为其他数据存储区域。
图像处理部4设有:图像输入部11,索引图像生成部12,图像显示部13,以及图像选择部14。
图像输入部11从图像输入装置(未作图示)中把原图像取入图像检索装置1内。索引图像生成部12生成作为存储在图像数据库8内的原图像的缩小图像的索引图像。图像显示部13把索引图像或原图像显示在显示装置(未作图示)上。图像选择部14支持用户的图像选择操作。
属性处理部5设有:属性处理部18,属性分析部19,以及类似度计算部20。
属性处理部18求出原图像的属性值。属性分析部19从属于属性处理部18,并从原图像中抽出各种属性值。类似度计算部20根据属性值来对用于判断图像彼此是否类似的指数进行计算。
记号处理部6设有:记号赋予部23,记号加法部24,以及记号检索部25。
记号赋予部23以显示在图像显示部13上的索引图像为基础,向和参照图像类似的在图像选择部选择的原图像全部赋予相同记号。当原图像与参照图像类似时,针对该参照图像,向赋予给各原图像的类别区域的特定位数赋予例如“1”。另外,当原图像不与其参照图像类似时,向上述类别区域的相同位数赋予例如“0”。记号加法部24针对多个原图像进行记号的加法运算。记号检索部25检索规定记号为“1”的原图像。
图像数据库8设有:原图像区域28,索引图像区域29,以及索引数据区域30。
在原图像区域28内存储有作为检索对象的原图像。在索引图像区域29内存储有使原图像缩小的索引图像。在索引数据区域30内存储有原图像、用于存取索引图像的地址、原图像的属性值等的信息。
缓冲存储器9具有:参照图像存储器33,用于存储在进行图像检索时作为基准图像的参照图像;以及候补索引存储器34,用于存储在检索的中间阶段所选择的原图像的存储地址等。
下面,对本图像检索装置1的动作进行说明。
作为准备阶段的工作,用户对图像检索装置1进行原图像的登录。
图2是示出登录原图像时的图像检索装置的各功能的关联图,图3是示出登录原图像时的概略的处理顺序的流程图。
在步骤S1,图像输入部11从图像输入装置(未作图示)中读入原图像。然后,图像输入部11把所读入的原图像存储在图像数据库8的原图像区域28内,同时起动属性处理部18。
在步骤S2,属性处理部18把控制变数P设定为初始值1,并起动编号P的属性分析部19。
在步骤S3,编号P的属性分析部19针对所读入的原图像求出编号P的属性值。此处,原图像的属性值是使在原图像上表示的颜色、形状、纹理等数值化的值。因此,此处所说的属性值是对色彩、形状等的物理构成要素进行定量化表示的量,而不是基于人的主观感觉要素的值。
在步骤S4,属性处理部18把编号P的属性分析部19求出的属性值P存储在保存于索引数据区域30内的索引数据37的属性值区域内。
图4是示出索引数据37的结构图。
索引数据37设有:图像ID 37a,用于特别指定原图像;原图像地址37b,用于表示存储有原图像的原图像区域28内的地址;索引图像区域地址37c,用于表示存储有作为原图像的缩小图像即索引图像的索引图像区域29内的地址;属性值区域37d,用于存储原图像的多个属性值;以及记号区域37e,用于存储与向原图像赋予的类别对应的记号和所有记号数。
在本说明书中使用的“类别”是用于对请求者在视觉上判断为相同的图像进行识别的记号,并按照下述各参照图像来决定。原图像属于编号J的类别是指在视觉上与请求者提示的编号J的参照图像类似,记号区域37e的“记号J”为1。
在步骤S5,检查是否求出规定数N的所有属性值。在步骤S5,在No(否)的情况下,即:当还未求出规定数N的属性值时,在步骤S6,结束控制变数P的计数,并重复步骤S3~S4的处理。
在步骤S5,在Yes(是)的情况下,即:当求出了规定数N的属性值时,在步骤S7,索引图像生成部12根据原图像来生成作为原图像的缩小图像的索引图像,并把其存储在索引图像区域29内,同时更新索引数据37的索引图像地址37c。
在步骤S8,检查全部原图像的登录是否完成。在步骤S8,在No的情况下,即:当还残留有要登录的图像时,重复步骤S1~S7的处理。
在步骤S8,在Yes的情况下,即:当全部图像登录完成时,结束图像的登录处理。另外,没有必要进行一次原图像的登录,而是根据必要进行重复。
接着,用户向在图像检索装置1内登录的各原图像赋予记号。此处,在本发明中使用的“记号”尽管是与常规关键字类似的概念,然而是比关键字更广的上位概念。也就是说,关键字根据“语言”来表示图像特征,而“记号”不是根据语言作概念化限定,而是用于根据图像的视觉相同性进行分组化,判断为相同的图像表现为属于相同类别,并且在记号区域37e的相同位数内存储有1。除了记号区域37e的记号数以外的各位数表示各自类别。
图5是示出向原图像赋予记号时的图像检索装置的各功能的关联图,图6是示出向原图像赋予记号时的概略的处理顺序的流程图。
在步骤S11,用户准备向原图像赋予记号时的作为基准的参照图像。此处,参照图像替代常规关键字,在以下处理中,向原图像赋予表示与参照图像是否类似的记号。
在步骤S12,图像输入部11从图像输入装置(未作图示)中读入参照图像。然后,图像输入部11把所读入的参照图像存储在缓冲存储器9的参照图像存储器33内。
在步骤S13,类似度计算部20从参照图像存储器33中取出参照图像,并针对该参照图像来计算所述属性值。也就是说,根据所述步骤S3、S4的顺序,获得在属性分析部19作了处理的多个属性值。
在步骤S14,类似度计算部20根据存储在索引数据区域30内的索引数据37,对与参照图像类似的原图像进行特别指定。类似判断是通过把参照图像和原图像的多个属性值1~M进行比较来进行的。例如,如果设定以属性值1~M为参数的函数,并且参照图像的函数值和原图像的函数值近似,则可判断为该原图像与参照图像类似。
在步骤S15,图像显示部13从索引图像区域29中取出按照类似度高的顺序特别指定的原图像的索引图像,并在显示装置(未作图示)上仅显示规定数。然后,向用户输出用于督促进行选择的指令。
在步骤S16,用户观看所显示的索引图像,并选择判断为与参照图像类似的多张(1张或也可为0张)原图像。图像选择部14支持用户的选择操作,同时取入与所选择的图像有关的信息。
在步骤S17,记号赋予部23向与所选择的原图像对应的索引数据37的记号区域37e赋予记号。
图7是示出记号区域37e的结构图。记号赋予部23使位于所选择的原图像的记号区域37e内的“记号数”加上1并设定为M,而且在重新设定的“记号M”的位置记载数字“1”。并且,记号赋予部23使位于未选择的原图像的记号区域37e内的“记号数”加上1并设定为M,而且在重新设定的“记号M”的位置记载数字“0”。
在步骤S18,当可针对1种参照图像赋予多个记号时,对记号赋予是否完成进行判定。
即使是1种参照图像,当在图像上拍摄有多个被摄物体时,也可向各被摄物体赋予单独记号。并且,通过改变着眼点,即使仅拍摄了单一被摄物体,也可赋予多个记号。例如,作为色和形状不同的物体,可赋予记号。然后,在步骤S18,在No的情况下,重复步骤S16~S17的处理。
在步骤S18,在Yes的情况下,在步骤S19,检查是否结束记号赋予工作。例如,检查与全部参照图像有关的记号赋予处理是否结束。
然后,在步骤S19,在No的情况下,即:当残留有未处理的参照图像时,重复步骤S13~S17的处理。在步骤S19,在Yes的情况下,即:当与全部参照图像有关的记号赋予处理结束时,结束本记号赋予处理。
另外,在本实施方式中,尽管记号使用“1”、“0”,然而本发明不限于该形式。记号也可以是英文字母、特殊记号,不必具有特别意义。并且,也不需要记号1~M是哪个参照图像的信息。这点与关键字自身需要特定意义内容的关键字方式有本质上的不同。
并且,在本实施方式中具有以下特征,即:不仅根据属性值来对是否类似进行定量判断,而且把用户主观判断的与参照图像的类似结果作为记号取入。一般认为图像是否类似在较大程度上掺入主观要素。这样,通过构成为加进用户的判断,而不限于基于作了数值化的数据的机械判断,可提供与使用本图像检索装置1的用户的主观接近的结果。
并且,在本实施方式中,每次读入参照图像并进行记号赋予处理时,图7所示的“记号数”内记载的数字就增加1,并且用于赋予记号的数据区域即类别就增加。这种情况是指给图像附上特征的记号信息的结构是随着参照图像的读入而成长。因此,可期待获得使用次数越增加、检索精度就越高的效果。
另一方面,本实施方式尽管具有不使用关键字的特征,然而从步骤S11到S17,可应用于常规关键字检索时的关键字赋予。通过向从步骤S11到S16所选择的图像赋予相同关键字,与向各图像分别赋予关键字的场合比,可以更简单地赋予关键字。
下面对根据本发明的第1实施方式的图像检索方法进行说明。
图8是示出第1实施方式的图像检索方法的各功能的关联图,图9是示出第1实施方式的图像检索方法的概略的处理顺序的流程图。
在步骤S21,准备与用户想要检索的图像类似的参照图像。图像输入部11从图像输入装置(未作图示)中读入参照图像。然后,图像输入部11把所读入的参照图像存储在缓冲存储器9的参照图像存储器33内。另外,参照图像也可以不从图像输入装置(未作图示)读入,而选择预先存储在参照图像存储器33内的参照图像,还可以选择存储在原图像区域28内的原图像作为参照图像。
在步骤S22,类似度计算部20从参照图像存储器33中取出参照图像,并针对该参照图像来计算所述属性值。也就是说,根据所述步骤S3、S4的顺序,获得在属性分析部19作了处理的多个属性值。
在步骤S23,类似度计算部20根据存储在索引数据区域30内的索引数据37来特别指定与参照图像类似的原图像。
类似判定是根据作为参照图像和原图像的多个属性值1~N的函数求出的类似度的大小来进行的。例如,求出参照图像的属性值1~N,把参照图像的属性值矢量设定为V,同样把编号h的原图像的属性矢量设定为Uh,用式(1)来算出类似度Dh。
Dh=(Uh-V)·(Uh-V)    …式(1)
式(1)的Dh表示编号h的原图像的属性矢量和参照图像的属性矢量间的欧几里得距离的平方,并成为类似性指标。也就是说,距离越近,类似度越大。
并且,通过给各特征量加权来算出距离,把其设定为属性值,从而可以对各属性值的特性差别(例如颜色和形状)进行校正,可设定为更妥当的类似性指标。
在该情况下,把表示给各特征量加权的加权矢量设定为W,用式(2)来表示类似度Dh。
Dh=(W*Uh-W*V)·(W*Uh-W*V)       …式(2)
作为加权,使用从多个抽样图像中求出的各属性值抽样的分散的倒数等。
另外,“·”表示式(3)所示的矢量的内积。
W·V=W1×V1+W2×V2+…+WN×VN      …式(3)
“*”表示式(4)所示的把与两个矢量要素中的各要素相乘的值作为要素的矢量的运算符。
W*V=(W1×V1,W2×V2,…,WN×VN)    …式(4)
然后,类似度计算部20把作了特别指定的多个原图像(以下称为“一次选择图像”)的索引数据37按照类似度高的顺序进行排序,并把其作为候补索引数据存储在候补索引存储器34内。
在步骤S24,记号加法部24把截止到一次选择图像内类似度高的上位编号K作为对象,从候补索引存储器34中取出索引数据37,并把向记号区域37e的相同记号赋予的数据(本实施例中为“1”或“0”)相加。
图10是加法方法的说明图。
图10示出了与上位K个原图像(Image 1~K)对应的记号区域37e的记号1~M。记号加法部24按照各记号1~M来把数据相加。也就是说,按照各记号1~M来求出与该记号表示的类别类似的原图像的个数。图10的下段示出了相加结果。
在步骤S25,记号加法部24对截止到所相加的结果数值大的上位编号T的记号进行选定。如果T=3,则如图10所示,选定记号3、记号4和记号M。
这意味着,被视为与参照图像“良好”类似的原图像大多具有用记号3、记号4和记号M表示的特征。也就是说,可估计为具有用记号3、记号4和记号M表示的特征的原图像与参照图像类似的可能性高。
在步骤S26,记号检索部25根据索引数据33,对所选定的T个记号内至少S个以上的记号为“1”的原图像进行检索。然后,根据记号进行检索的图像被视为上述原图像中未选择为一次选择图像的图像。也就是说,除了根据属性值选择的原图像以外,还抽出根据记号作了检索的原图像作为与参照图像类似的图像。另外,把这样根据记号来选择图像的方式称为记号检索方式。
在步骤S27,图像显示部13把一次选择图像和通过记号检索方式抽出的图像的索引图像作为检索结果显示在显示装置(未作图示)上。
根据第1实施方式的检索方法,由于把基于属性值的检索和记号检索进行复合来检索类似图像,因而可提高检索精度。也就是说,由于基于属性值的检索是根据色彩、形状等的物理构成要素来判断类似的,因而仅以其为基准选定的类似图像未必是人感到类似的图像。因此,通过一并采用加入人的主观感觉要素来判断类似的记号检索方式,可减少类似图像检索的遗漏,并可提高检索精度。
下面对根据本发明的第2实施方式的图像检索方法进行说明。
图11是示出第2实施方式的图像检索方法的各功能的关联图,图12是示出第2实施方式的图像检索方法的概略的处理顺序的流程图。
在步骤S31,准备与用户想要检索的原图像类似的参照图像。图像输入部11从图像输入装置(未作图示)中读入参照图像。然后,图像输入部11把所读入的参照图像存储在缓冲存储器9的参照图像存储器33内。另外,参照图像也可以不从图像输入装置(未作图示)读入,而选择预先存储在参照图像存储器33内的参照图像,还可以选择存储在原图像区域28内的原图像作为参照图像。
在步骤S32,类似度计算部20从参照图像存储器33中取出参照图像,并针对该参照图像来计算所述属性值。也就是说,根据所述步骤S3、S4的顺序,获得在属性分析部19作了处理的多个属性值。
在步骤S33,类似度计算部20根据存储在索引数据区域30内的索引数据37,对与参照图像类似的原图像进行特别指定。类似判断采用与所述第1实施方式相同的方式来进行。
然后,类似度计算部20把作了特别指定的多个一次选择图像的索引数据37按照类似度高的顺序进行排序,并把其存储在候补索引存储器34内。
在步骤S34,图像显示部13把一次选择图像的索引图像作为检索结果显示在显示装置(未作图示)上。
在步骤S35,用户观看所显示的索引图像,并选择判断为与参照图像类似的多张(1张或也可为0张)图像。图像选择部14支持用户的选择操作,同时取入与所选择的图像有关的信息。
在步骤S36,记号加法部24把用户选择的原图像作为对象,从候补索引存储器34中取出索引数据37,并把记号区域37e的相同记号的数据相加。另外,由于加法方法与在第1实施方式的检索方法中所述的方法相同,因而省略详细说明。
在步骤S37,记号加法部24对截止到所相加的结果数字大的上位编号T的记号进行选定。
在步骤S38,记号检索部25根据索引数据33,对所选定的T个记号内至少S个以上的记号为“1”的原图像进行检索。然后,根据记号进行检索的图像被视为上述原图像中未选择为一次选择图像的图像。
在步骤S39,图像显示部13把一次选择图像和通过记号检索抽出的原图像的索引图像作为检索结果显示在显示装置(未作图示)上。
根据第2实施方式的检索方法,由于根据人的主观从一次选择图像中选择类似图像,并根据该选择的图像来采用记号检索方式,因而可进一步提高通过记号检索进行的类似图像检索的精度。
如上所述,根据本实施方式,与常规赋予关键字的工作相比,由于导入“记号”概念进行构成,因而可大幅减轻赋予工作劳力。并且,由于要赋予的记号不必是关键字,因而检索时,不存在选择关键字的麻烦。并且,除了常规类似图像检索方法以外,还把其与记号检索复合来使用,因而类似图像的检索精度提高。
另外,在上述各实施方式中说明的功能不限于使用硬件进行构成,也可使用软件,使计算机读入记载有各功能的程序来实现。并且,各功能可以通过适宜选择软件、硬件中的任何一方来进行构成。
并且,各功能也可通过使计算机读入存储在未作图示的存储介质内的程序来实现。此处,在本实施方式中的存储介质如果是可存储程序并且是计算机可读取的存储介质,则其存储形式可以是任何形式。
另外,由于上述实施方式中包含各种阶段的发明,因而通过所揭示的多个构成要件的合适组合,可抽出各种发明。例如,即使从本实施方式所示的所有构成要件中消除几个构成要件,为了可解决发明要解决的在课题部分所述的课题,并且获得在发明效果中所述的效果,可以把消除了该构成要件后的结构作为发明而抽出。
发明效果
根据本发明,没有必要进行需要大量劳力的关键字赋予工作,并可简便进行遗漏少且精度高的图像检索。

Claims (10)

1.一种图像检索程序,该程序用于使计算机执行:
图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像,
图像显示步骤,用于显示使所述检索的第2图像缩小的索引图像,
图像选择步骤,用于根据所述显示的索引图像,使图像检索的请求者选择与所述参照图像类似的至少一个第3图像,以及
记号赋予步骤,用于重新设定用于向所述选择的各第3图像赋予表示与所述参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
2.一种图像检索程序,该程序用于使计算机执行:
图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像,
累计步骤,用于在所述检索的一次选择图像内,针对第1规定数N个的一次选择图像,按照各自类别,对属于该类别的图像数进行累计,
类别选择步骤,用于根据累计结果,从所述图像数多的一方中顺序选择第2规定数T个的类别,以及
记号赋予图像检索步骤,用于从所述第1图像中检索在所述选择的第2规定数T个的类别中至少第3规定数S个的类别上赋予有表示类似的记号的图像。
3.一种图像检索程序,该程序用于使计算机执行:
图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像,
选择图像显示步骤,用于显示所述检索的一次选择图像的索引图像,
选择图像选择步骤,用于根据所述显示的索引图像,使图像检索的请求者从所述一次选择图像中选择与所述参照图像类似的二次选择图像,
累计步骤,用于针对所述检索的二次选择图像,按照各自类别,对属于该类别的图像数进行累计,
类别选择步骤,用于根据累计结果,从所述图像数多的一方中顺序选择第2规定数T个的类别,以及
记号赋予图像检索步骤,用于从所述第1图像中检索在所述选择的第2规定数T个的类别中至少第3规定数S个的类别上赋予有表示类似的记号的图像。
4.根据权利要求1至3中任一项所述的程序,其特征在于,所述图像检索步骤具有第1判断步骤,用于根据所述第1图像的属性值和所述参照图像的属性值来对是否类似进行判断。
5.根据权利要求1至4中任一项所述的程序,其特征在于,所述参照图像是从所述第1图像中选择的或者是由请求者输入的。
6.一种存储有计算机可读取的程序的存储介质,该存储介质存储有图像检索程序,所述程序用于使计算机实现:
图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像,
图像显示步骤,用于显示使所述检索的第2图像缩小的索引图像,
图像选择步骤,用于根据所述显示的索引图像,使图像检索的请求者选择与所述参照图像类似的至少一个第3图像,以及
记号赋予步骤,用于重新设定用于向对所述选择的各第3图像赋予表示与所述参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
7.一种存储有计算机可读取的程序的存储介质,该存储介质存储有图像检索程序,所述程序用于使计算机实现:
图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像,
累计步骤,用于在所述检索的一次选择图像内,针对第1规定数N个的一次选择图像,按照各自类别,对属于该类别的图像数进行累计,
类别选择步骤,用于根据累计结果,从所述图像数多的一方中顺序选择第2规定数T个的类别,以及
记号赋予图像检索步骤,用于从所述第1图像中检索在所述选择的第2规定数T个的类别中至少第3规定数S个的类别上赋予有表示类似的记号的图像。
8.一种存储有计算机可读取的程序的存储介质,该存储介质存储有图像检索程序,所述程序用于使计算机实现:
图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个一次选择图像,
选择图像显示步骤,用于显示所述检索的一次选择图像的索引图像,
选择图像选择步骤,用于根据所述显示的索引图像,使图像检索的请求者从所述一次选择图像中选择与所述参照图像类似的二次选择图像,
累计步骤,用于针对所述检索的二次选择图像,按照各自类别,对属于该类别的图像数进行累计,
类别选择步骤,用于根据累计结果,从所述图像数多的一方中顺序选择第2规定数T个的类别,以及
记号赋予图像检索步骤,用于从所述第1图像中在所述选择的第2规定数T个的类别中至少第3规定数S个的类别上检索赋予有表示类似的记号的图像。
9.一种图像检索装置,其特征在于,该图像检索装置具有:
图像检索单元,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像,
图像显示单元,用于显示使所述检索的第2图像缩小的索引图像,
图像选择单元,用于根据所述显示的索引图像,使图像检索的请求者选择与所述参照图像类似的至少一个第3图像,以及
记号赋予单元,用于重新设定用于向所述选择的各第3图像赋予表示与所述参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
10.一种图像检索方法,其特征在于,该图像检索方法具有:
图像检索步骤,用于从存储在存储单元内的多个第1图像中检索与参照图像类似的至少一个第2图像,
图像显示步骤,用于显示使所述检索的第2图像缩小的索引图像,
图像选择步骤,用于根据所述显示的索引图像,使图像检索的请求者选择与所述参照图像类似的至少一个第3图像,以及
记号赋予步骤,用于重新设定用于向所述选择的各第3图像赋予表示与所述参照图像是否类似的记号的数据区域的类别,并向该类别赋予表示类似的记号。
CNB2003101225165A 2002-12-09 2003-12-09 图像检索装置和图像检索方法 Expired - Fee Related CN1285058C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002357143A JP4253498B2 (ja) 2002-12-09 2002-12-09 画像検索プログラム、そのプログラムを記憶した記憶媒体、画像検索装置及び画像検索方法
JP357143/2002 2002-12-09

Publications (2)

Publication Number Publication Date
CN1508754A true CN1508754A (zh) 2004-06-30
CN1285058C CN1285058C (zh) 2006-11-15

Family

ID=32757273

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101225165A Expired - Fee Related CN1285058C (zh) 2002-12-09 2003-12-09 图像检索装置和图像检索方法

Country Status (3)

Country Link
US (1) US7373021B2 (zh)
JP (1) JP4253498B2 (zh)
CN (1) CN1285058C (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100440247C (zh) * 2005-08-04 2008-12-03 奥林巴斯映像株式会社 图像检索装置、图像检索方法
CN100456294C (zh) * 2005-10-17 2009-01-28 富士通株式会社 图像显示控制装置和方法
CN101167047B (zh) * 2005-04-22 2010-12-08 微软公司 本地缩略图高速缓存
WO2011079442A1 (en) * 2009-12-30 2011-07-07 Nokia Corporation Methods and apparatuses for facilitating content-based image retrieval
CN102542251A (zh) * 2010-11-22 2012-07-04 卡西欧计算机株式会社 被摄体检测装置以及被摄体检测方法
CN107040743A (zh) * 2015-11-18 2017-08-11 卡西欧计算机株式会社 图像评价装置以及图像评价方法
CN107958012A (zh) * 2016-10-17 2018-04-24 松下知识产权经营株式会社 程序生成方法、程序生成装置以及控制程序

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004334339A (ja) * 2003-04-30 2004-11-25 Canon Inc 情報処理装置及び情報処理方法ならびに記憶媒体、プログラム
JP4849301B2 (ja) * 2005-07-27 2012-01-11 ソニー株式会社 情報処理装置および方法、並びにプログラム
US8116573B2 (en) * 2006-03-01 2012-02-14 Fujifilm Corporation Category weight setting apparatus and method, image weight setting apparatus and method, category abnormality setting apparatus and method, and programs therefor
US8660319B2 (en) * 2006-05-05 2014-02-25 Parham Aarabi Method, system and computer program product for automatic and semi-automatic modification of digital images of faces
JP2008217428A (ja) * 2007-03-05 2008-09-18 Fujitsu Ltd 画像検索プログラム、方法及び装置
US9076239B2 (en) * 2009-04-30 2015-07-07 Stmicroelectronics S.R.L. Method and systems for thumbnail generation, and corresponding computer program product
US9208259B2 (en) * 2009-12-02 2015-12-08 International Business Machines Corporation Using symbols to search local and remote data stores
CN103778166A (zh) * 2012-10-26 2014-05-07 镇江睿泰信息科技有限公司 一种图像检索方法
US9934538B2 (en) * 2014-09-24 2018-04-03 Deere & Company Recalling crop-specific performance targets for controlling a mobile machine
JP6883761B2 (ja) * 2016-10-17 2021-06-09 パナソニックIpマネジメント株式会社 プログラム生成方法、プログラム生成装置および制御プログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400853B1 (en) * 1997-03-19 2002-06-04 Canon Kabushiki Kaisha Image retrieval apparatus and method
JPH10289240A (ja) 1997-04-14 1998-10-27 Canon Inc 画像処理装置及びその制御方法
JPH10326286A (ja) * 1997-05-27 1998-12-08 Mitsubishi Electric Corp 類似検索装置及び類似検索プログラムを記録した記録媒体
JP2000339341A (ja) * 1999-05-31 2000-12-08 Olympus Optical Co Ltd 画像ファイリング装置
JP2001052175A (ja) * 1999-08-06 2001-02-23 Olympus Optical Co Ltd 画像検索装置
JP2002140332A (ja) 2000-11-02 2002-05-17 Nippon Telegr & Teleph Corp <Ntt> 特徴量重要度算出方法、それを用いたキーワード画像特徴量表現データベース作成及び画像データベース検索
JP2002259410A (ja) * 2001-03-05 2002-09-13 Nippon Telegr & Teleph Corp <Ntt> オブジェクト分類管理方法、オブジェクト分類管理システム、オブジェクト分類管理プログラム及び記録媒体
KR100451649B1 (ko) * 2001-03-26 2004-10-08 엘지전자 주식회사 이미지 검색방법과 장치

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101167047B (zh) * 2005-04-22 2010-12-08 微软公司 本地缩略图高速缓存
CN100440247C (zh) * 2005-08-04 2008-12-03 奥林巴斯映像株式会社 图像检索装置、图像检索方法
CN100456294C (zh) * 2005-10-17 2009-01-28 富士通株式会社 图像显示控制装置和方法
WO2011079442A1 (en) * 2009-12-30 2011-07-07 Nokia Corporation Methods and apparatuses for facilitating content-based image retrieval
US8571358B2 (en) 2009-12-30 2013-10-29 Nokia Corporation Methods and apparatuses for facilitating content-based image retrieval
CN102542251A (zh) * 2010-11-22 2012-07-04 卡西欧计算机株式会社 被摄体检测装置以及被摄体检测方法
CN102542251B (zh) * 2010-11-22 2015-09-30 卡西欧计算机株式会社 被摄体检测装置以及被摄体检测方法
CN107040743A (zh) * 2015-11-18 2017-08-11 卡西欧计算机株式会社 图像评价装置以及图像评价方法
CN107958012A (zh) * 2016-10-17 2018-04-24 松下知识产权经营株式会社 程序生成方法、程序生成装置以及控制程序
CN107958012B (zh) * 2016-10-17 2023-09-12 松下知识产权经营株式会社 程序生成方法、程序生成装置以及控制程序

Also Published As

Publication number Publication date
US7373021B2 (en) 2008-05-13
US20050041886A1 (en) 2005-02-24
CN1285058C (zh) 2006-11-15
JP2004192156A (ja) 2004-07-08
JP4253498B2 (ja) 2009-04-15

Similar Documents

Publication Publication Date Title
CN1285058C (zh) 图像检索装置和图像检索方法
CN1083595C (zh) 电子蒙太奇生成装置
CN1320485C (zh) 图像检索装置和图像检索装置的关键词赋予方法
CN100341312C (zh) 图像编辑装置及其方法和程序
CN1168035C (zh) 多媒体数据检索装置和方法
CN1551017A (zh) 图像检索装置、方法、程序及存储有该程序的存储介质
CN1289097A (zh) 能够指示变化趋势的信息处理系统
CN1684070A (zh) 图像检索装置和图像检索方法
CN1719445A (zh) 基于对数时标、按种类显示事件
CN1904897A (zh) 信息处理装置、信息处理方法及程序
CN1268710A (zh) 数据库检索装置及方法
CN1910611A (zh) 特征变化图像生成方法、特征变化图像生成装置及特征变化图像生成程序
CN1494801A (zh) 多信道信息处理装置
CN1942899A (zh) 脸图像制作装置和方法
CN101063969A (zh) 构造布局平衡的带标记映像树的方法和系统
CN1910581A (zh) 用于按类别提供关键字输入频率信息的搜索系统及其方法
CN1909600A (zh) 信息处理装置、信息处理方法和计算机程序
CN1198554A (zh) 能简单修饰文件数据的文件处理装置和程序存储介质
CN1592881A (zh) 图形用户接口组件焦点目的设置装置和焦点移动装置
CN1714361A (zh) 制造工程分析支持方法、使计算机执行该方法的程序、程序产品及记录介质
CN1940941A (zh) 图像分析装置和图像分析程序存储介质
CN2706801Y (zh) 字体处理装置、终端装置
CN1302048A (zh) 色空间量化描述符结构
CN1685365A (zh) 图像检索程序
CN1766874A (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: 20061115

Termination date: 20191209