图像检索装置及图像检索方法制造方法及图纸

本发明专利技术提供一种图像检索装置及图像检索方法。若在灰度处理部（１１）中转换成灰度图像数据，则直方图生成部（１２）生成表示上述灰度图像数据的像素数分布的直方图。基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度，针对各像素计算出旋转不变的特征量，并基于所计算出的特征量生成直方图，其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征。检索部（１５），基于登记图像数据的直方图和输入图像数据的直方图，检索相似的图像数据，显示部（１６）显示检索结果。

【技术实现步骤摘要】

本专利技术涉及从预先登记的图像数据中，检索与所输入的图像数据相 似的图像数据的。
技术介绍
在复印机、传真机、打印机以及兼具多个这些功能的复合机等图像形成装置中，存在具有如下功能的装置，即将所输入的原稿图像等的 图像数据在大容量存储装置中存储下来，只要是一旦被输入、登记的图 像数据，则任何时候都可以将其读出并再输出。有可再输出的功能是方便，但是，若所登记的数据量变多，则查找 想再输出的数据变得困难，因此，从多个图像数据中检索所希望的图像 数据的图像检索技术变得重要。在以往的图像检索技术中，例如有，基于颜色直方图和紋理的图像 检索方法、使用边缘特征的图像检索方法等。例如，在中国专利第02100946.5号"i兌明书中，记栽有将颜色和紋理 组合的图像检索方法，利用图像数据的颜色信息和紋理信息来描述图 像。中国专利第200510067394.3号说明书记载的图像检索装置及方法， 利用颜色信息和高度比例等基本的几何学的信息来描述图像。另外，在中国专利第03134425.9号说明书中，记载有利用显著边缘 的图像检索方法，首先，在最初进行边缘的检测及细线化，然后选择最 强的边缘，对已选择的各个边缘提取由分支(fork)的比率、旋转的频 率、调色剂的比率构成的三个特征量，并生成特征向量。使用已生成的 特征向量进行匹配，计算出输入图像和登记图像之间的相似性。以往的图像检索方法中，使用颜色直方图和紋理进行检索，特征的 大部分依赖于颜色分布。颜色信息的特征，具有旋转不变性(在原稿 读取时，产生由于将原稿倾斜放置在原稿读取装置中并读取而引起的图 像的旋转，但是却能够维持针对已旋转的图像的图像检索的精度)、尺及析像度转换的图像的图像检索的精度)、针对轻度的遮蔽(Occlusion)(在利用照相机对被摄体进行拍 照而生成图^Jt据时，因针对被摄体的拍照角度而产生的遮蔽区域)的可 靠性(顽强性)，但是，在颜色分布上，不能充分地反映基于人类的视觉 的概念上的特性。因此，实际上，即4tl不同的图《象，如果只考虑颜色分 布则会存在认为是相似的图像，所以，如果是只是基于颜色分布的检索， 则很有可能不充分。特别是在以浓淡图像为对象的情况下，会使检索精度 和可靠性大大减少和降低。其另一方面，颜色分布所表示的特征，给检索 速度带来较大的影响。另外，利用了浓淡信息的以往的图像检索方法中，没有对应于旋转 和遮蔽，检索精度较低。
技术实现思路
本专利技术的目的是，提供一种针对旋转和遮蔽等可提高可靠性的图像 检索装置和图^^r索方法。本专利技术是从预先登记的图像数据中检索与所输入的图像数据相似 的图像数据的图像检索装置，其特征在于，包括灰度处理部，基于所输入的图像数据和预先登记的图像数据的浓淡 度，转换成灰度图像数据；直方图生成部，将构成灰度图像数据的各像素的一个设为关注像 素，基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边 像素的浓淡度，针对各像素计算出旋转不变的特征量，并基于所计算出 的特征量生成表示上述灰度图像数据的像素数分布的直方图，其中该旋 转不变的特征量表示以关注像素为中心的局部的紋理特征；检索部，基于预先登记的图像数据的直方图和所输入的图像数据的 直方图，从预先登记的图像数据中检索与所输入的图像数据相似的图像 数据；显示部，基于由检索部进行的检索结果，显示预先登记的图像数据 中的与所输入的图像数据相似的图像数据。根据本专利技术，若灰度处理部基于所输入的图像数据和预先登记的图5像数据的浓淡度转换成灰度图像数据，则直方图生成部，生成表示上述 灰度图像数据的像素数分布的直方图。详细地说，将构成灰度图像数据的各像素的一个设为关注像素，基 于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素 的浓淡度，针对各像素计算出旋转不变的特征量，并基于所计算出的特 征量生成直方图，其中该旋转不变的特征量表示以关注像素为中心的局 部的紋理特征。若检索部基于预先登记的图像数据的直方图和所输入的图像数据 的直方图，从预先登记的图像数据中检索与所输入的图像数据相似的图 像数据，则显示部显示预先登记的图像数据中的与所输入的图像数据相 似的图像数据。如上所述，因为基于局部图案生成直方图，所以能够使用旋转不变 的、尺度不变的特征量，针对旋转和光遮蔽等可以提高可靠性。另外，本专利技术的特征在于，上述直方图生成部，将关注像素的浓淡 度和周边像素的浓淡度进行比较，将每个周边像素的比较结果用二值的 逻辑值表达，并且，按周边像素的排列顺序将比较结果的逻辑值作为位 而排列，并将排列结果作为字节数据而生成，将所生成的字节数据的各 位值进行循环移位，由此将位值的排列变更成满足规定的条件，并将变 更后的字节数据作为上述旋转不变的特征量计算出。另外，根据本专利技术，上述直方图生成部，将关注像素的浓淡度和周 边像素的浓淡度进行比较，将每个周边像素的比较结果用二值的逻辑值 表达，并且，按周边像素的排列顺序将比较结果的逻辑值作为位而排列， 并将排列结果作为字节数据而生成。将所生成的字节数据的各位值进行 循环移位，由此将位值的排列变更成满足规定的条件，并将变更后的字 节数据作为上述旋转不变的特征量计算出。由此，可以容易地计算出旋转不变的特征量，通过将特征量作为字 节数据进行处理可以提高运算速度。另外，本专利技术的特征在于，上述直方图生成部，按每个像素确定变 更后的字节数据中的位值的排列图案，将上述灰度图像数据分割成由相 同排列图案的像素构成的像素组，按每个像素组生成直方图，该直方图将灰度级设为浓淡度，并将频数设为灰度级所包含的像素数；将按每个 像素组而生成的直方图结合，生成表示上述灰度图像数据整体的像素数 分布的直方图。另外，根据本专利技术，上述直方图生成部，按每个像素确定变更后的 字节数据中的位值的排列图案，将上述灰度图像数据分割成由相同排列 图案的像素构成的像素组。按分割后的每个像素组生成直方图，且该直 方图将灰度级设为浓淡度，并将频数设为灰度级所包含的像素数，将按 每个像素组而生成的直方图结合，生成表示上述灰度图像数据整体的像 素数分布的直方图。通过每个像素组的小区域的直方图的结合，来生成图像数据整体的 直方图，所以能够容易地生成图像数据整体的直方图，能够通过分割成 小区域来提高运算速度。另外，本专利技术的特征在于，上述检索部将上述直方图生成部生成的 直方图设为特征向量，计算出预先登记的图像数据的特征向量和所输入 的图像数据的特征向量之间的相对距离，并基于所,算出的相对距离从另外，根据本专利技术，上述检索部将上述直方图生成部生成的直方图 设为特征向量，计算出预先登记的图像数据的特征向量和所输入的图像 数据的特征向量之间的相对距离，并基于所计算出的相对距离从预先登 记的图像数据中检索与所输入的图像数据相似的图像数据。通过使用相对距离，能够容易地计算出相似性，并且能够提高检索 精度。另外，本专利技术是从预先登记的图像数据中检索与所输入的图像数据 相似的图像数据的图像检索方法，其特征在于，包括灰度处理步骤，基于所输入的图像数据和预先登记的图像数据的浓 淡度，转换成灰度图像数据；直方图生成步骤，将构成灰度图像数据的各像素的一个设为关注像 素，基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边 像素的浓淡本文档来自技高网...

【技术保护点】
一种图像检索装置，从预先登记的图像数据中检索与所输入的图像数据相似的图像数据，其特征在于，包括：　灰度处理部，基于所输入的图像数据和预先登记的图像数据的浓淡度，转换成灰度图像数据；　直方图生成部，将构成灰度图像数据的各像素的一个 设为关注像素，基于关注像素的浓淡度和以大致圆周状地包围关注像素的多个周边像素的浓淡度，来对各像素计算出旋转不变的特征量，并基于所计算出的特征量生成表示上述灰度图像数据的像素数分布的直方图，其中该旋转不变的特征量表示以关注像素为中心的局部的纹理特征；　检索部，基于预先登记的图像数据的直方图和所输入的图像数据的直方图，从预先登记的图像数据中检索与所输入的图像数据相似的图像数据；　显示部，基于检索部的检索结果，显示预先登记的图像数据中的与所输入的图像数据相似的图像数据。

【技术特征摘要】

【专利技术属性】
技术研发人员：范志刚，李季檩，吴亚栋，吴波，
申请(专利权)人：夏普株式会社，
类型：发明
国别省市：JP[日本]