CN101488129B - 图像检索装置及图像检索方法 - Google Patents
图像检索装置及图像检索方法 Download PDFInfo
- Publication number
- CN101488129B CN101488129B CN2008100007077A CN200810000707A CN101488129B CN 101488129 B CN101488129 B CN 101488129B CN 2008100007077 A CN2008100007077 A CN 2008100007077A CN 200810000707 A CN200810000707 A CN 200810000707A CN 101488129 B CN101488129 B CN 101488129B
- Authority
- CN
- China
- Prior art keywords
- pixel
- histogram
- image data
- data
- view data
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
- G06V10/507—Summing image-intensity values; Histogram projection analysis
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明提供一种图像检索装置及图像检索方法。若在灰度处理部(11)中转换成灰度图像数据,则直方图生成部(12)生成表示上述灰度图像数据的像素数分布的直方图。基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度,针对各像素计算出旋转不变的特征量,并基于所计算出的特征量生成直方图,其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征。检索部(15),基于登记图像数据的直方图和输入图像数据的直方图,检索相似的图像数据,显示部(16)显示检索结果。
Description
技术领域
本发明涉及从预先登记的图像数据中,检索与所输入的图像数据相似的图像数据的图像检索装置及图像检索方法。
背景技术
在复印机、传真机、打印机以及兼具多个这些功能的复合机等图像形成装置中,存在具有如下功能的装置,即:将所输入的原稿图像等的图像数据在大容量存储装置中存储下来,只要是一旦被输入、登记的图像数据,则任何时候都可以将其读出并再输出。
有可再输出的功能是方便,但是,若所登记的数据量变多,则查找想再输出的数据变得困难,因此,从多个图像数据中检索所希望的图像数据的图像检索技术变得重要。
在以往的图像检索技术中,例如有,基于颜色直方图和纹理的图像检索方法、使用边缘特征的图像检索方法等。
例如,在中国专利第02100946.5号说明书中,记载有将颜色和纹理组合的图像检索方法,利用图像数据的颜色信息和纹理信息来描述图像。中国专利第200510067394.3号说明书记载的图像检索装置及方法,利用颜色信息和高度比例等基本的几何学的信息来描述图像。
另外,在中国专利第03134425.9号说明书中,记载有利用显著边缘的图像检索方法,首先,在最初进行边缘的检测及细线化,然后选择最强的边缘,对已选择的各个边缘提取由分支(fork)的比率、旋转的频率、调色剂的比率构成的三个特征量,并生成特征向量。使用已生成的特征向量进行匹配,计算出输入图像和登记图像之间的相似性。
以往的图像检索方法中,使用颜色直方图和纹理进行检索,特征的大部分依赖于颜色分布。颜色信息的特征,具有:旋转不变性(在原稿读取时,产生由于将原稿倾斜放置在原稿读取装置中并读取而引起的图像的旋转,但是却能够维持针对已旋转的图像的图像检索的精度)、尺度不变性(能够维持针对已进行了变倍及析像度转换的图像的图像检索的精度)、针对轻度的遮蔽(Occlusion)(在利用照相机对被摄体进行拍照而生成图像数据时,因针对被摄体的拍照角度而产生的遮蔽区域)的可靠性(顽强性),但是,在颜色分布上,不能充分地反映基于人类的视觉的概念上的特性。因此,实际上,即使是不同的图像,如果只考虑颜色分布则会存在认为是相似的图像,所以,如果是只是基于颜色分布的检索,则很有可能不充分。特别是在以浓淡图像为对象的情况下,会使检索精度和可靠性大大减少和降低。其另一方面,颜色分布所表示的特征,给检索速度带来较大的影响。
另外,利用了浓淡信息的以往的图像检索方法中,没有对应于旋转和遮蔽,检索精度较低。
发明内容
本发明的目的是,提供一种针对旋转和遮蔽等可提高可靠性的图像检索装置和图像检索方法。
本发明是从预先登记的图像数据中检索与所输入的图像数据相似的图像数据的图像检索装置,其特征在于,包括:
灰度处理部,基于所输入的图像数据和预先登记的图像数据的浓淡度,转换成灰度图像数据;
直方图生成部,将构成灰度图像数据的各像素的一个设为关注像素,基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度,针对各像素计算出旋转不变的特征量,并基于所计算出的特征量生成表示上述灰度图像数据的像素数分布的直方图,其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征;
检索部,基于预先登记的图像数据的直方图和所输入的图像数据的直方图,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据;
显示部,基于由检索部进行的检索结果,显示预先登记的图像数据中的与所输入的图像数据相似的图像数据。
根据本发明,若灰度处理部基于所输入的图像数据和预先登记的图像数据的浓淡度转换成灰度图像数据,则直方图生成部,生成表示上述灰度图像数据的像素数分布的直方图。
详细地说,将构成灰度图像数据的各像素的一个设为关注像素,基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度,针对各像素计算出旋转不变的特征量,并基于所计算出的特征量生成直方图,其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征。
若检索部基于预先登记的图像数据的直方图和所输入的图像数据的直方图,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据,则显示部显示预先登记的图像数据中的与所输入的图像数据相似的图像数据。
如上所述,因为基于局部图案生成直方图,所以能够使用旋转不变的、尺度不变的特征量,针对旋转和光遮蔽等可以提高可靠性。
另外,本发明的特征在于,上述直方图生成部,将关注像素的浓淡度和周边像素的浓淡度进行比较,将每个周边像素的比较结果用二值的逻辑值表达,并且,按周边像素的排列顺序将比较结果的逻辑值作为位而排列,并将排列结果作为字节数据而生成,将所生成的字节数据的各位值进行循环移位,由此将位值的排列变更成满足规定的条件,并将变更后的字节数据作为上述旋转不变的特征量计算出。
另外,根据本发明,上述直方图生成部,将关注像素的浓淡度和周边像素的浓淡度进行比较,将每个周边像素的比较结果用二值的逻辑值表达,并且,按周边像素的排列顺序将比较结果的逻辑值作为位而排列,并将排列结果作为字节数据而生成。将所生成的字节数据的各位值进行循环移位,由此将位值的排列变更成满足规定的条件,并将变更后的字节数据作为上述旋转不变的特征量计算出。
由此,可以容易地计算出旋转不变的特征量,通过将特征量作为字节数据进行处理可以提高运算速度。
另外,本发明的特征在于,上述直方图生成部,按每个像素确定变更后的字节数据中的位值的排列图案,将上述灰度图像数据分割成由相同排列图案的像素构成的像素组,按每个像素组生成直方图,该直方图将灰度级设为浓淡度,并将频数设为灰度级所包含的像素数;将按每个像素组而生成的直方图结合,生成表示上述灰度图像数据整体的像素数分布的直方图。
另外,根据本发明,上述直方图生成部,按每个像素确定变更后的字节数据中的位值的排列图案,将上述灰度图像数据分割成由相同排列图案的像素构成的像素组。按分割后的每个像素组生成直方图,且该直方图将灰度级设为浓淡度,并将频数设为灰度级所包含的像素数,将按每个像素组而生成的直方图结合,生成表示上述灰度图像数据整体的像素数分布的直方图。
通过每个像素组的小区域的直方图的结合,来生成图像数据整体的直方图,所以能够容易地生成图像数据整体的直方图,能够通过分割成小区域来提高运算速度。
另外,本发明的特征在于,上述检索部将上述直方图生成部生成的直方图设为特征向量,计算出预先登记的图像数据的特征向量和所输入的图像数据的特征向量之间的相对距离,并基于所计算出的相对距离从预先登记的图像数据中检索与所输入的图像数据相似的图像数据。
另外,根据本发明,上述检索部将上述直方图生成部生成的直方图设为特征向量,计算出预先登记的图像数据的特征向量和所输入的图像数据的特征向量之间的相对距离,并基于所计算出的相对距离从预先登记的图像数据中检索与所输入的图像数据相似的图像数据。
通过使用相对距离,能够容易地计算出相似性,并且能够提高检索精度。
另外,本发明是从预先登记的图像数据中检索与所输入的图像数据相似的图像数据的图像检索方法,其特征在于,包括:
灰度处理步骤,基于所输入的图像数据和预先登记的图像数据的浓淡度,转换成灰度图像数据;
直方图生成步骤,将构成灰度图像数据的各像素的一个设为关注像素,基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度,针对各像素计算出旋转不变的特征量,并基于所计算出的特征量生成表示上述灰度图像数据的像素数分布的直方图,其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征;
检索步骤,基于预先登记的图像数据的直方图和所输入的图像数据的直方图,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据;
显示步骤,基于检索步骤的检索结果,显示预先登记的图像数据中的与所输入的图像数据相似的图像数据。
根据本发明,若在灰度处理步骤中,基于所输入的图像数据和预先登记的图像数据的浓淡度转换成灰度图像数据,则在直方图生成步骤中,生成表示上述灰度图像数据的像素数分布的直方图。
详细地说,将构成灰度图像数据的各像素的一个设为关注像素,基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度,针对各像素计算出旋转不变的特征量,并基于所计算出的特征量生成直方图,其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征。
若在检索步骤中,基于预先登记的图像数据的直方图和所输入的图像数据的直方图,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据,则在显示步骤中显示预先登记的图像数据中的与所输入的图像数据相似的图像数据。
如上所述,因为基于局部图案生成直方图,所以能够使用旋转不变的、尺度不变的特征量,针对旋转和光遮蔽等可以提高可靠性。
利用下面的详细说明和附图,来明确本发明的目的、特点和优点。
附图说明
图1是表示图像检索装置10的机械构成的框图。
图2是表示图像检索装置10的功能构成的框图。
图3是表示基于灰度处理部12的浓淡图像化处理的流程图。
图4是表示关注像素C和8个周边像素N1~N8的位置关系的图。
图5是表示使生成的直方图可视化后的图形的例的图。
图6是表示整体直方图20的数据构造的图。
图7是表示相对距离D的计算处理的流程图。
图8是表示检索结果的显示例的图。
具体实施方式
以下参考附图,对本发明的最优实施方式进行详细说明。
图1是表示图像检索装置10的机械构成的框图。图像检索装置10包括:处理器4;外部存储装置5,其保存用于处理器4执行实际的处理的软件等。
处理器4进行所输入的图像数据(以下称为“输入图像数据”)和预先登记的多个图像数据(以下称为“登记图像数据”)之间的对照,实际地进行对与输入图像数据相似的登记图像数据进行检索并显示的图像检索处理等。处理器4中的实际处理,是通过保存在外部存储装置5中的软件来执行的。例如利用通常的计算机主机等来构成处理器4。
外部存储装置5,例如可以利用可高速存取的硬盘等构成。外部存储装置5也可以构成为,为了大量地保持登记图像数据而使用光盘等大容量器件。另外,在图像对照过程中,可以将在各处理步骤的阶段所生成的暂时的数据等存储在外部存储装置5中,或也可以存储在处理器4内置的半导体存储器中。
文档处理装置10连接有键盘1,并连接有显示装置3。用键盘1进行用于执行各种软件的指示输入等。
显示装置3进行基于输入图像数据和登记图像数据的图像显示、检索结果的显示等。
图像检索装置10还连接有图像扫描设备2。图像扫描设备2用于读取打印有图像的原稿,并取入输入图像数据。
输入图像数据的取得,除来自图像扫描设备2的输入以外,也可以通过通信I/F(接口)6,从网络上的其他装置利用数据通信而获得。可以利用用于与LAN(Local Area Network)连接的LAN卡和用于与公用交换电话网连接并进行数据通信的调制解调器卡等来实现通信I/F6。
图2是表示图像检索装置10的功能构成的框图。
图像检索装置10的构成包括:输入部11、灰度处理部12、直方图生成部13、距离计算部14、检索部15、显示部16和登记图像存储部17。
输入部11输入输入图像数据、登记图像数据。图1所示的硬件构成中的图像扫描设备2、通信I/F6等,在功能上相当于输入部11。登记图像数据是在输入输入图像数据之前已预先输入的图像数据,并被存储在登记图像存储部17中。
灰度处理部12,在由输入部11输入的输入图像数据是彩色图像数据的情况下,进行基于明度成分的灰度化,转换成浓淡图像数据。
图3是表示基于灰度处理部12的浓淡图像化处理的流程图。
若输入输入图像数据,则对在步骤a1中输入的图像数据是否是彩色图像数据进行判断。如果是彩色图像数据,则进入步骤a2,如果不是彩色图像数据,即浓淡图像数据,则进入步骤a3。在步骤a2中,基于明度成分进行灰度化,转换成浓淡图像数据。
在步骤a3中,对浓淡图像数据的灰度等级数是否过多进行判断。将浓淡图像数据的灰度等级数与规定的阀值进行比较,如果是阀值以上则判断为灰度等级数过多,并进入步骤a4,如果是不到阀值则结束处理。
作为成为阀值的灰度等级数,取决于图像数据的大小和处理器4的处理能力等,例如,设定为4灰度等级的程度。
在步骤a4中,将灰度等级数减少到规定的灰度等级数以下。作为减少灰色标度的灰度等级数的方法,由于多数的图像信息量存在于图像的中间灰度等级,所以对于中间灰度等级的灰度等级值,将灰度等级数稍稍减少,对于不是那样的灰度等级值,将灰度等级数大幅度地减少,由此,可抑制由于减少灰度等级数而引起的图像信息量的降低。例如在将16灰度等级图像转换成4灰度等级图像的情况下,原灰度等级值是0~4时转换成新的灰度等级值0,原灰度等级值是5~7时转换成新的灰度等级值1,原灰度等级值是8~9时转换成新的灰度等级值2,原灰度等级值是10~15时转换成新的灰度等级值3。
若由灰度处理部12生成了比规定的灰度等级数还低的灰度等级的灰度图像数据,则直方图生成部13基于灰度图像数据生成直方图。
首先,针对灰度图像数据进行局部图案的分析。所谓局部图案是指表达图像所包含的局部纹理的分布的纹理算子(运算子)。
在具体的分析中,是基于关注像素和其周边的8个周边像素的像素值进行分析。如图4所示,8个周边像素N1~N8,位于以关注像素C为中心的半径r的圆周上,是位于以中心角为45度均等地将圆周8分割的位置的像素。此外,对于关注像素,在这样的位置上不存在周边像素的情况下,最好是通过双线性插值进行插值。
将关注像素C的像素值和周边像素N1~N8的像素值分别进行比较,当周边像素的像素值比关注像素的像素值还大时得到色阶1,当周边像素的像素值是关注像素的像素值以下时得到色阶0。这样,对于一个关注像素可得到8个色阶值。8个色阶值分别具有0或1的值,因此生成将各色阶值分别设成1位的由8位构成的1字节数据。
对于所生成的1字节数据,进行基于以关注像素为中心的循环移位的位移位,变更成符合以下条件的数据。此外,循环移位,是最上位位的值和最下位位的值是邻接的值的位移位,若将最上位位的值再向上位移位,则其移位到最下位的位,若将最下位位的值再向下位移位,则其值移位到最上位的位。
通过循环移位,在1字节数据中,检测出连续0的长度最长的数据,将其配置在左侧(上位侧),并且,最右端(最下位)的位变成1,以如此方式进行位的排列替换。
1字节数据,是以关注像素为中心的圆周上的周边像素的特征,表示局部的纹理信息。而且,以使这样的1字节数据与规定的条件匹配的方式进行循环移位,由此,移位后的数据可表示旋转不变的纹理信息。
将关注像素一个像素一个像素地进行移位的同时,重复上述那样的分析,针对构成图像数据的全部的像素生成1字节数据。
并且,对于移位后的数据,根据位的排列图案分配表示其图案的确定的编号。例如,对“00000001”的排列图案分配确定编号1,对“00000011”的排列图案分配确定编号2。进行这样的分配,根据每个关注像素所对应的1字节数据,和分配给1字节数据的位排列图案的确定编号,对关注像素赋予确定编号。
作为分配给排列图案的确定编号,如上述那样,将排列图案看成8位的数值,可以以数值较小的顺序分配确定编号1、2、3...,也可以将确定编号设为与排列图案相同的数值进行分配。
若对构成图像数据的全部的像素赋予了确定编号,则基于每个像素的确定编号进行图像分割,生成多个具有相同确定编号的像素组、即分割区域。
接下来,针对每个分割区域分别生成浓淡度的直方图。图像分割后的图像数据是灰度图像数据,所以全部的像素具有浓淡度(明度)作为像素值。在1个分割区域中,使用其包含的全部的像素的浓淡度生成浓淡度的直方图。
在此生成的分割区域直方图,是将灰度级设为浓淡度,将频数设为灰度级所包含的像素数而生成的。灰度级可以按原样使用浓淡度的值,但是,由于进行处理的图像数据和灰度等级数的设定,灰度级会发生变化,所以设定表示灰度级的编号(灰度级编号),对于灰度级编号,预先设定灰度级所包含的浓淡度的范围。与灰度级编号相对的频数,对已对灰度级编号设定的浓淡度的范围内所包含的像素数进行计数即可。
若将已生成的直方图作为图形进行可视化,则例如,如图5所示,横轴是灰度级编号,纵轴是像素数的频数分布图。
此外,本发明中,未必一定要将直方图进行图形化来显示,这样也可以进行后级的处理,但是也可以构成为,在显示部16中显示已图形化后的直方图。
对于全部的分割区域生成分割区域直方图,并赋予直方图编号,以使各分割区域直方图可以识别,将全部的分割区域直方图结合而生成一个直方图。在此生成的直方图包含全部的分割区域的特征,所以作为表示图像数据整体的特征的整体直方图而生成。
因为对应确定编号而生成各直方图,所以作为直方图编号,也可以分配与确定编号相同的值,只要不使直方图编号重复即可。
图6是表示整体直方图20的数据构造的图。
整体直方图20由按每个分割区域直方图而赋予的直方图编号21、灰度级编号22、像素数23构成。在图6所示的例中,将直方图编号为“1”的分割区域直方图的数据,按灰度级编号22较小的顺序从上记载,若将直方图编号为“1”的分割区域直方图的数据全部记载后,接下来将直方图编号为“2”的分割区域直方图的数据全部记载,重复这样的记载来记载全部的分割区域的直方图数据。
将所生成的整体直方图20,作为所输入的图像数据的特征向量,与图像数据相关联地存储在外部存储装置5的规定的存储区域中。
在上述中,对与输入图像数据相对应的直方图的生成和特征向量的计算进行了说明,但是对于存储在登记图像存储部17中的登记图像数据,也在预先登记时进行与上述同样的处理,计算出特征向量,并与各登记图像数据相关联地进行存储。
距离计算部14,将与预先在登记图像存储部17中存储的登记图像数据建立相关联的特征向量(登记特征向量),和与输入图像数据建立相关联的特征向量(输入特征向量)之间的相对距离计算出。两个特征向量的相对距离,表示分别与其相关联的图像数据彼此之间的相似性。可以认为,两个特征向量的相对距离如果较小,则图像数据彼此之间的相似性较高,如果相对距离较大则相似性较低。
计算出两个特征向量的相对距离的方法,可以使用已知的方法。例如,将输入特征向量用X表示,将登记特征向量用Y表示时,X和Y的相对距离D可以用以下所示的(1)式来计算出。
[计算式1]
Xi、Yi是各个特征向量的第i个的要素。
对基于(1)式的相对距离D的计算进一步进行详细说明,可用图7所示的流程图进行说明。
在步骤b1中,将成为计算对象的输入特征向量和登记特征向量从外部存储装置5中读出,根据各个特征向量取出对应的要素即像素数,并计算出取出的像素数的差的绝对值。作为对应的要素,基于图6所示的数据构造,将在最上面记载的要素设为第一个要素,根据各个特征向量取出相同的第i个的要素,并计算出第i个的要素彼此之间的差的绝对值。将其按从上开始的顺序进行重复,关于全部的要素计算出差的绝对值。
在步骤b2中,将计算出的差的绝对值,用计算了差以后的要素彼此的和进行除法计算。也就是,将第i个的要素彼此的差的绝对值,用第i个要素彼此的和进行除法计算。对全部的要素进行这样的除法计算,在步骤b3中,计算出全部的除法计算值的总和。所计算出的总和,成为输入特征向量和登记特征向量之间的相对距离。
然后,将新的登记特征向量从登记图像存储部17中读出,并与上述相同地计算出输入特征向量和新的登记特征向量之间的相对距离。若计算出了与已登记的全部的登记图像数据相对的登记特征向量,和输入特征向量之间的相对距离,则在检索部15中,检索与输入图像数据相似的登记图像数据。
检索部15,将计算出的全部的相对距离按较小的顺序重新排列,决定与输入特征向量之间的相对距离最小的登记特征向量,将与已决定的登记特征向量相关联的登记图像数据,设为相似度最高的登记图像数据,并作为检索结果。
在有与输入特征向量之间的距离相同距离的登记特征向量的情况下,优选为了利用者可选择任何一个的登记图像数据,而将分别与成为同距离的多个登记特征向量相关联的多个登记图像数据全部显示。
作为检索结果,不只是相似度最高的登记图像数据,也可以根据相对距离较小一方选择规定数的登记图像数据,并将其作为检索结果。在这样将多个登记图像数据作为检索结果的情况下,需要在检索结果中包含已选择的登记图像数据,和这些登记图像数据中的基于相对距离的相似度的顺序。
若由检索部15输出检索结果,则显示部16显示将检索结果可视化后的图像。
所谓可视化后的图像是指,例如图8的显示例所示,将基于输入图像数据的图像30显示在画面左侧,在画面右侧设置检索结果显示区域31,在检索结果显示区域31内显示基于作为检索结果而选择的登记图像数据的登记图像32。在检索结果中包含多个登记图像数据时,最好按相似度的顺序显示登记图像。
在图8所示例中,尽管输入图像发生旋转而以倾斜的状态被输入,作为检索结果,也检索出未旋转的登记图像。
另外,在检索用照相机拍照的图像的情况下,即使将对登记图像中的被摄体从不同的角度进行拍照而得到的图像作为输入图像的情况下,作为检索结果,检索出对同一被摄体进行拍照的图像。
根据本发明,可得到以下的效果。
由于基于进行灰度处理后的图像数据进行检索,所以不需要与彩色相关的信息,可以进一步扩大适用范围。
由于基于局部图案生成直方图,所以可以使用旋转不变、尺度不变的特征量,对于旋转和光遮蔽可提高可靠性。
由于基于包含关注像素和其周边像素的微小的区域计算出局部图案,所以可以进行高速处理,有效地适应实时处理。
由于可以进行与人类的视觉特性相应的检索,所以可以得到精度更高的检索结果。
本发明,可以以不脱离其精神或主要的特征的其他的各种方式来实施。因此,上述的实施方式在所有点上只不过是示例,本发明的范围是权利要求书所示的范围,不受说明书正文的任何约束。并且,属于权利要求书的变形和变更都在本发明的范围内。
Claims (3)
1.一种图像检索装置,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据,其特征在于,包括:
灰度处理部,基于所输入的图像数据和预先登记的图像数据的浓淡度,转换成灰度图像数据;
直方图生成部,将构成灰度图像数据的各像素的一个设为关注像素,基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度,来对各像素计算出旋转不变的特征量,并基于所计算出的特征量生成表示上述灰度图像数据的像素数分布的直方图,其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征;
检索部,基于预先登记的图像数据的直方图和所输入的图像数据的直方图,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据;
显示部,基于检索部的检索结果,显示预先登记的图像数据中的与所输入的图像数据相似的图像数据,
上述直方图生成部,将关注像素的浓淡度和周边像素的浓淡度进行比较,将每个周边像素的比较结果用二值的逻辑值表达,并且按周边像素的排列顺序将比较结果的逻辑值作为位而排列,并将排列结果作为字节数据而生成,将所生成的字节数据的各位值进行循环移位,由此将位值的排列变更成满足规定的条件,并将变更后的字节数据作为上述旋转不变的特征量计算出,
上述直方图生成部,按每个像素确定变更后的字节数据中的位值的排列图案,将上述灰度图像数据分割成由相同排列图案的像素构成的像素组,按每个像素组生成直方图,该直方图将灰度级设为浓淡度,并将频数设为灰度级所包含的像素数,将按每个像素组而生成的直方图结合,而生成表示上述灰度图像数据整体的像素数分布的直方图。
2.如权利要求1所述的图像检索装置,其特征在于,上述检索部,将上述直方图生成部生成的直方图设为特征向量,计算出预先登记的图像数据的特征向量和所输入的图像数据的特征向量之间的相对距离,并基于所计算出的相对距离,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据。
3.一种图像检索方法,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据,其特征在于,包括:
灰度处理步骤,基于所输入的图像数据和预先登记的图像数据的浓淡度,转换成灰度图像数据;
直方图生成步骤,将构成灰度图像数据的各像素的一个设为关注像素,基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度,针对各像素计算出旋转不变的特征量,并基于所计算出的特征量生成表示上述灰度图像数据的像素数分布的直方图,其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征;
检索步骤,基于预先登记的图像数据的直方图和所输入的图像数据的直方图,从预先登记的图像数据中检索与所输入的图像数据相似的图像数据;
显示步骤,基于检索步骤的检索结果,显示预先登记的图像数据中的与所输入的图像数据相似的图像数据,
上述直方图生成步骤,将关注像素的浓淡度和周边像素的浓淡度进行比较,将每个周边像素的比较结果用二值的逻辑值表达,并且按周边像素的排列顺序将比较结果的逻辑值作为位而排列,并将排列结果作为字节数据而生成,将所生成的字节数据的各位值进行循环移位,由此将位值的排列变更成满足规定的条件,并将变更后的字节数据作为上述旋转不变的特征量计算出,
上述直方图生成步骤,按每个像素确定变更后的字节数据中的位值的排列图案,将上述灰度图像数据分割成由相同排列图案的像素构成的像素组,按每个像素组生成直方图,该直方图将灰度级设为浓淡度,并将频数设为灰度级所包含的像素数,将按每个像素组而生成的直方图结合,而生成表示上述灰度图像数据整体的像素数分布的直方图。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100007077A CN101488129B (zh) | 2008-01-14 | 2008-01-14 | 图像检索装置及图像检索方法 |
JP2008079366A JP4772819B2 (ja) | 2008-01-14 | 2008-03-25 | 画像検索装置および画像検索方法 |
US12/336,116 US20090180690A1 (en) | 2008-01-14 | 2008-12-16 | Image searching apparatus and image searching method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100007077A CN101488129B (zh) | 2008-01-14 | 2008-01-14 | 图像检索装置及图像检索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101488129A CN101488129A (zh) | 2009-07-22 |
CN101488129B true CN101488129B (zh) | 2011-04-13 |
Family
ID=40891025
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100007077A Expired - Fee Related CN101488129B (zh) | 2008-01-14 | 2008-01-14 | 图像检索装置及图像检索方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090180690A1 (zh) |
JP (1) | JP4772819B2 (zh) |
CN (1) | CN101488129B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014085802A (ja) * | 2012-10-23 | 2014-05-12 | Pioneer Electronic Corp | 特徴量抽出装置、特徴量抽出方法及びプログラム |
CN103324759B (zh) * | 2013-07-05 | 2016-05-18 | 易翔 | 一种瓷砖智能识别设备 |
CN103324753B (zh) * | 2013-07-08 | 2016-03-23 | 刘广海 | 基于共生稀疏直方图的图像检索方法 |
CN103530406B (zh) * | 2013-10-25 | 2017-07-28 | 武汉泰迪智慧科技有限公司 | 基于纹理内容的旋转图像搜索方法 |
CN104504679A (zh) * | 2014-11-19 | 2015-04-08 | 国家电网公司 | 基于典型缺陷图谱的红外缺陷在线分析方法 |
CN105512175B (zh) * | 2015-11-23 | 2019-01-29 | 东莞市凡豆信息科技有限公司 | 一种基于颜色特征和纹理特征的快速图像检索方法 |
WO2017139151A1 (en) | 2016-02-11 | 2017-08-17 | Carrier Corporation | Video searching using multiple query terms |
CN111080665B (zh) * | 2019-12-31 | 2023-06-09 | 歌尔光学科技有限公司 | 图像边框识别方法、装置、设备和计算机存储介质 |
CN113537392B (zh) * | 2021-08-06 | 2023-10-03 | 数贸科技(北京)有限公司 | 相似图像的识别方法、装置、计算设备及计算机存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1711558A (zh) * | 2002-12-11 | 2005-12-21 | 精工爱普生株式会社 | 相似图像提取装置、相似图像提取方法以及相似图像提取程序 |
CN1711559A (zh) * | 2002-12-05 | 2005-12-21 | 精工爱普生株式会社 | 特征区域提取装置、特征区域提取方法和特征区域提取程序 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4267573A (en) * | 1978-06-14 | 1981-05-12 | Old Dominion University Research Foundation | Image processing system |
JPH06261210A (ja) * | 1993-03-05 | 1994-09-16 | Mitsubishi Electric Corp | しきい値決定方法 |
JP4127730B2 (ja) * | 1998-06-29 | 2008-07-30 | 株式会社東芝 | パターン認識装置及び方法 |
US6788818B1 (en) * | 2000-04-15 | 2004-09-07 | Microsoft Corporation | System and process for optimizing false alarm probability for histogram matching |
KR100788643B1 (ko) * | 2001-01-09 | 2007-12-26 | 삼성전자주식회사 | 색과 질감의 조합을 기반으로 하는 영상 검색 방법 |
US20050234896A1 (en) * | 2004-04-16 | 2005-10-20 | Nobuyuki Shima | Image retrieving apparatus, image retrieving method and image retrieving program |
JP2005352543A (ja) * | 2004-06-08 | 2005-12-22 | Nikon Corp | テンプレートマッチング装置 |
-
2008
- 2008-01-14 CN CN2008100007077A patent/CN101488129B/zh not_active Expired - Fee Related
- 2008-03-25 JP JP2008079366A patent/JP4772819B2/ja active Active
- 2008-12-16 US US12/336,116 patent/US20090180690A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1711559A (zh) * | 2002-12-05 | 2005-12-21 | 精工爱普生株式会社 | 特征区域提取装置、特征区域提取方法和特征区域提取程序 |
CN1711558A (zh) * | 2002-12-11 | 2005-12-21 | 精工爱普生株式会社 | 相似图像提取装置、相似图像提取方法以及相似图像提取程序 |
Also Published As
Publication number | Publication date |
---|---|
CN101488129A (zh) | 2009-07-22 |
JP4772819B2 (ja) | 2011-09-14 |
JP2009169925A (ja) | 2009-07-30 |
US20090180690A1 (en) | 2009-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101488129B (zh) | 图像检索装置及图像检索方法 | |
CN101567048B (zh) | 图像辨别装置及图像检索装置 | |
JP2776295B2 (ja) | 画像インデックス生成方法及び画像インデックス生成装置 | |
US6766056B1 (en) | Image pattern detection method and apparatus | |
JP3747589B2 (ja) | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 | |
US6738154B1 (en) | Locating the position and orientation of multiple objects with a smart platen | |
US9280949B2 (en) | Color selection interface | |
EP1091320A2 (en) | Processing multiple digital images | |
CN100369066C (zh) | 特征区域提取装置和特征区域提取方法 | |
CN101923644B (zh) | 图像处理方法、图像处理装置以及图像形成装置 | |
CN100477720C (zh) | 图像处理装置和图像处理方法 | |
EP1081648B1 (en) | Method for processing a digital image | |
GB2431793A (en) | Image comparison | |
CN101320426B (zh) | 图像处理装置及方法、图像形成装置、图像处理系统 | |
CN102239504A (zh) | 深度图的生成 | |
US20100158362A1 (en) | Image processing | |
CN101320425B (zh) | 图像处理装置及方法、图像形成装置 | |
CN108509564B (zh) | 基于印章印文扫描的电子档案归档和查询服务系统及方法 | |
CN108734846B (zh) | 纸币图像的去噪方法及装置、终端及存储介质 | |
CN100407230C (zh) | 渐变图像生成装置和渐变图像生成方法 | |
Zlinszky et al. | Will it blend? Visualization and accuracy evaluation of high-resolution fuzzy vegetation maps | |
JP3718967B2 (ja) | 画像特徴量抽出装置および方法並びに画像特徴量抽出プログラムを記録した記録媒体 | |
JP2001319232A (ja) | 類似画像検索装置および類似画像検索方法 | |
JP4977448B2 (ja) | イメージオブジェクト用の多角形境界定義を生成するための方法およびシステム | |
EP0975146A1 (en) | Locating the position and orientation of multiple objects with a smart platen |
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 |
Granted publication date: 20110413 Termination date: 20210114 |
|
CF01 | Termination of patent right due to non-payment of annual fee |