JP4772819B2 - 画像検索装置および画像検索方法 - Google Patents
画像検索装置および画像検索方法 Download PDFInfo
- Publication number
- JP4772819B2 JP4772819B2 JP2008079366A JP2008079366A JP4772819B2 JP 4772819 B2 JP4772819 B2 JP 4772819B2 JP 2008079366 A JP2008079366 A JP 2008079366A JP 2008079366 A JP2008079366 A JP 2008079366A JP 4772819 B2 JP4772819 B2 JP 4772819B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- pixel
- histogram
- registered
- gray
- 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.)
- Active
Links
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)
Description
入力された画像データおよび予め登録された画像データの濃淡度に基づいてグレイ画像データに変換するグレイ処理部と、
グレイ画像データを構成する各画素の1つを注目画素とし、注目画素の濃淡度と、注目画素を略円周状に取り囲む8つの周辺画素の濃淡度とに基づいて、注目画素を中心とする局所的なテクスチャの特徴を示す回転不変の特徴量を、各画素に対して算出し、算出した特徴量に基づいて前記グレイ画像データの画素数分布を示すヒストグラムを生成するヒストグラム生成部と、
予め登録された画像データのヒストグラムと、入力された画像データのヒストグラムとに基づいて、予め登録された画像データの中から、入力された画像データに類似した画像データを検索する検索部と、
検索部による検索結果に基づいて、予め登録された画像データのうち入力された画像データに類似した画像データを表示する表示部とを備え、
前記回転不変の特徴量は、注目画素の濃淡度と8つの周辺画素の濃淡度とをそれぞれ比較して周辺画素ごとの比較結果を2値の論理値で表すとともに8つの周辺画素の並び順に応じて比較結果の論理値をビットとして並べることで得られる1バイトデータの各ビット値を、1バイトデータ中で、連続する0の長さのうち最も長いものを検出し、これを上位側に配置するとともに、最下位ビットが1となるようにサークルシフトを行ったデータであり、
前記ヒストグラムは、前記回転不変の特徴量におけるビット値の並びパターンを画素ごとに特定し、前記グレイ画像データを同じ並びパターンである画素からなる画素群に分割し、画素群ごとに、画素群に含まれる画素の濃淡度を階級とし階級に含まれる画素数を度数とするヒストグラムを作成し、画素群ごとに作成したヒストグラムを結合することで生成されるヒストグラムであることを特徴とする画像検索装置である。
入力された画像データおよび予め登録された画像データの濃淡度に基づいてグレイ画像データに変換するグレイ処理工程と、
グレイ画像データを構成する各画素の1つを注目画素とし、注目画素の濃淡度と、注目画素を略円周状に取り囲む8つの周辺画素の濃淡度とに基づいて、注目画素を中心とする局所的なテクスチャの特徴を示す回転不変の特徴量を、各画素に対して算出し、算出した特徴量に基づいて前記グレイ画像データの画素数分布を示すヒストグラムを生成するヒストグラム生成工程と、
予め登録された画像データのヒストグラムと、入力された画像データのヒストグラムとに基づいて、予め登録された画像データの中から、入力された画像データに類似した画像データを検索する検索工程と、
検索工程での検索結果に基づいて、予め登録された画像データのうち入力された画像データに類似した画像データを表示する表示工程とを備え、
前記回転不変の特徴量は、注目画素の濃淡度と8つの周辺画素の濃淡度とをそれぞれ比較して周辺画素ごとの比較結果を2値の論理値で表すとともに8つの周辺画素の並び順に応じて比較結果の論理値をビットとして並べることで得られる1バイトデータの各ビット値を、1バイトデータ中で、連続する0の長さのうち最も長いものを検出し、これを上位側に配置するとともに、最下位ビットが1となるようにサークルシフトを行ったデータであり、
前記ヒストグラムは、前記回転不変の特徴量におけるビット値の並びパターンを画素ごとに特定し、前記グレイ画像データを同じ並びパターンである画素からなる画素群に分割し、画素群ごとに、画素群に含まれる画素の濃淡度を階級とし階級に含まれる画素数を度数とするヒストグラムを作成し、画素群ごとに作成したヒストグラムを結合することで生成されるヒストグラムであることを特徴とする画像検索方法である。
また、前記回転不変の特徴量は、注目画素の濃淡度と8つの周辺画素の濃淡度とをそれぞれ比較して周辺画素ごとの比較結果を2値の論理値で表すとともに8つの周辺画素の並び順に応じて比較結果の論理値をビットとして並べることで得られる1バイトデータの各ビット値を、1バイトデータ中で、連続する0の長さのうち最も長いものを検出し、これを上位側に配置するとともに、最下位ビットが1となるようにサークルシフトを行ったデータである。
これにより、容易に回転不変の特徴量を算出することが可能で、特徴量をバイトデータとして扱うことにより演算速度を高めることができる。
また、前記ヒストグラムは、前記回転不変の特徴量におけるビット値の並びパターンを画素ごとに特定し、前記グレイ画像データを同じ並びパターンである画素からなる画素群に分割し、画素群ごとに、画素群に含まれる画素の濃淡度を階級とし階級に含まれる画素数を度数とするヒストグラムを作成し、画素群ごとに作成したヒストグラムを結合することで生成されるヒストグラムである。
画像データ全体のヒストグラムを、画素群ごとの小領域のヒストグラムの結合によって生成するので、容易に画像データ全体のヒストグラムを生成することが可能で、小領域に分割したことにより演算速度を高めることができる。
図1は、画像検索装置10の機械的構成を示すブロック図である。画像検索装置10は、プロセッサ4と、プロセッサ4が実際の処理を行うためのソフトウェアなどを格納する外部記憶装置5とを含む。
画像検索装置10は、入力部11、グレイ処理部12、ヒストグラム生成部13、距離算出部14、検索部15、表示部16および登録画像記憶部17を含んで構成される。
入力画像データが入力されると、ステップa1で入力された画像データがカラー画像データかどうかを判断する。カラー画像データであればステップa2に進み、カラー画像データでなければ、すなわち濃淡画像データであればステップa3に進む。ステップa2では、明度成分に基づいてグレイ化を行い濃淡画像データに変換する。
全体ヒストグラム20は、分割領域ヒストグラムごとに付与されたヒストグラム番号21、階級番号22、画素数23からなる。図6に示した例では、ヒストグラム番号が「1」の分割領域ヒストグラムのデータが、階級番号22の小さい順に上から記載され、ヒストグラム番号が「1」の分割領域ヒストグラムのデータが全て記載されると続いてヒストグラム番号が「2」の分割領域ヒストグラムのデータを全て記載し、このような記載を繰り返して、全ての分割領域のヒストグラムデータを記載する。
(1)式による相対的距離Dの算出をさらに詳細に説明すると、図7に示すようなフローチャートで説明できる。
グレイ処理した画像データに基づいて検索を行うので、カラーに関する情報が不要で、より適用範囲を広くすることができる。
2 イメージスキャナ
3 表示装置
4 プロセッサ
5 外部記憶装置
10 画像検索装置
11 入力部
12 グレイ処理部
13 ヒストグラム生成部
14 距離算出部
15 検索部
16 表示部
17 登録画像記憶部
Claims (3)
- 予め登録された画像データの中から、入力された画像データに類似した画像データを検索する画像検索装置であって、
入力された画像データおよび予め登録された画像データの濃淡度に基づいてグレイ画像データに変換するグレイ処理部と、
グレイ画像データを構成する各画素の1つを注目画素とし、注目画素の濃淡度と、注目画素を略円周状に取り囲む8つの周辺画素の濃淡度とに基づいて、注目画素を中心とする局所的なテクスチャの特徴を示す回転不変の特徴量を、各画素に対して算出し、算出した特徴量に基づいて前記グレイ画像データの画素数分布を示すヒストグラムを生成するヒストグラム生成部と、
予め登録された画像データのヒストグラムと、入力された画像データのヒストグラムとに基づいて、予め登録された画像データの中から、入力された画像データに類似した画像データを検索する検索部と、
検索部による検索結果に基づいて、予め登録された画像データのうち入力された画像データに類似した画像データを表示する表示部とを備え、
前記回転不変の特徴量は、注目画素の濃淡度と8つの周辺画素の濃淡度とをそれぞれ比較して周辺画素ごとの比較結果を2値の論理値で表すとともに8つの周辺画素の並び順に応じて比較結果の論理値をビットとして並べることで得られる1バイトデータの各ビット値を、1バイトデータ中で、連続する0の長さのうち最も長いものを検出し、これを上位側に配置するとともに、最下位ビットが1となるようにサークルシフトを行ったデータであり、
前記ヒストグラムは、前記回転不変の特徴量におけるビット値の並びパターンを画素ごとに特定し、前記グレイ画像データを同じ並びパターンである画素からなる画素群に分割し、画素群ごとに、画素群に含まれる画素の濃淡度を階級とし階級に含まれる画素数を度数とするヒストグラムを作成し、画素群ごとに作成したヒストグラムを結合することで生成されるヒストグラムであることを特徴とする画像検索装置。 - 前記検索部は、前記ヒストグラム生成部が生成したヒストグラムを特徴ベクトルとし、予め登録された画像データの特徴ベクトルと、入力された画像データの特徴ベクトルとの相対的距離を算出し、算出された相対的距離に基づいて、予め登録された画像データの中から、入力された画像データに類似した画像データを検索することを特徴とする請求項1記載の画像検索装置。
- 予め登録された画像データの中から、入力された画像データに類似した画像データを検索する画像検索方法であって、
入力された画像データおよび予め登録された画像データの濃淡度に基づいてグレイ画像データに変換するグレイ処理工程と、
グレイ画像データを構成する各画素の1つを注目画素とし、注目画素の濃淡度と、注目画素を略円周状に取り囲む8つの周辺画素の濃淡度とに基づいて、注目画素を中心とする局所的なテクスチャの特徴を示す回転不変の特徴量を、各画素に対して算出し、算出した特徴量に基づいて前記グレイ画像データの画素数分布を示すヒストグラムを生成するヒストグラム生成工程と、
予め登録された画像データのヒストグラムと、入力された画像データのヒストグラムとに基づいて、予め登録された画像データの中から、入力された画像データに類似した画像データを検索する検索工程と、
検索工程での検索結果に基づいて、予め登録された画像データのうち入力された画像データに類似した画像データを表示する表示工程とを備え、
前記回転不変の特徴量は、注目画素の濃淡度と8つの周辺画素の濃淡度とをそれぞれ比較して周辺画素ごとの比較結果を2値の論理値で表すとともに8つの周辺画素の並び順に応じて比較結果の論理値をビットとして並べることで得られる1バイトデータの各ビット値を、1バイトデータ中で、連続する0の長さのうち最も長いものを検出し、これを上位側に配置するとともに、最下位ビットが1となるようにサークルシフトを行ったデータであり、
前記ヒストグラムは、前記回転不変の特徴量におけるビット値の並びパターンを画素ごとに特定し、前記グレイ画像データを同じ並びパターンである画素からなる画素群に分割し、画素群ごとに、画素群に含まれる画素の濃淡度を階級とし階級に含まれる画素数を度数とするヒストグラムを作成し、画素群ごとに作成したヒストグラムを結合することで生成されるヒストグラムであることを特徴とする画像検索方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100007077A CN101488129B (zh) | 2008-01-14 | 2008-01-14 | 图像检索装置及图像检索方法 |
CN200810000707.7 | 2008-01-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009169925A JP2009169925A (ja) | 2009-07-30 |
JP4772819B2 true JP4772819B2 (ja) | 2011-09-14 |
Family
ID=40891025
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008079366A Active JP4772819B2 (ja) | 2008-01-14 | 2008-03-25 | 画像検索装置および画像検索方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090180690A1 (ja) |
JP (1) | JP4772819B2 (ja) |
CN (1) | CN101488129B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014085802A (ja) * | 2012-10-23 | 2014-05-12 | Pioneer Electronic Corp | 特徴量抽出装置、特徴量抽出方法及びプログラム |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 | 数贸科技(北京)有限公司 | 相似图像的识别方法、装置、计算设备及计算机存储介质 |
Family Cites Families (9)
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 | 삼성전자주식회사 | 색과 질감의 조합을 기반으로 하는 영상 검색 방법 |
WO2004051575A1 (ja) * | 2002-12-05 | 2004-06-17 | Seiko Epson Corporation | 特徴領域抽出装置、特徴領域抽出方法および特徴領域抽出プログラム |
JP2004192307A (ja) * | 2002-12-11 | 2004-07-08 | Seiko Epson Corp | 類似画像抽出装置、類似画像抽出方法および類似画像抽出プログラム |
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
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014085802A (ja) * | 2012-10-23 | 2014-05-12 | Pioneer Electronic Corp | 特徴量抽出装置、特徴量抽出方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101488129B (zh) | 2011-04-13 |
US20090180690A1 (en) | 2009-07-16 |
CN101488129A (zh) | 2009-07-22 |
JP2009169925A (ja) | 2009-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4772819B2 (ja) | 画像検索装置および画像検索方法 | |
JP2776295B2 (ja) | 画像インデックス生成方法及び画像インデックス生成装置 | |
JP4729601B2 (ja) | 画像判別装置、画像検索装置、画像検索プログラムおよび記録媒体 | |
JP5188334B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
US8805077B2 (en) | Subject region detecting apparatus | |
JP2001109895A (ja) | 複数のディジタル画像の処理方法 | |
JP4535584B2 (ja) | ディジタル画像処理方法 | |
AU2011250827B2 (en) | Image processing apparatus, image processing method, and program | |
JP4522468B2 (ja) | 画像判別装置、画像検索装置、画像検索プログラムおよび記録媒体 | |
JP4993615B2 (ja) | 画像認識方法および装置 | |
JP5747733B2 (ja) | 対象検出装置、対象検出方法、分類器作成装置及び分類器作成方法 | |
EP2782065A1 (en) | Image-processing device removing encircling lines for identifying sub-regions of image | |
JP2018206252A (ja) | 画像処理システム、評価モデル構築方法、画像処理方法及びプログラム | |
JP4867620B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP2011199871A (ja) | 原稿傾き判定装置、原稿傾き判定方法、プログラムおよびその記録媒体 | |
EP2966613A1 (en) | Method and apparatus for generating a super-resolved image from an input image | |
JP4756436B2 (ja) | パターン認識装置とそのパターン認識方法、及びパターン認識プログラム | |
JP6546385B2 (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2018206260A (ja) | 画像処理システム、評価モデル構築方法、画像処理方法及びプログラム | |
JP6006675B2 (ja) | マーカ検出装置、マーカ検出方法、及びプログラム | |
JP6478301B2 (ja) | 画像判別装置、画像判別方法、及びプログラム | |
JP5083162B2 (ja) | 画像データ判定装置、画像データ判定システム、及びプログラム | |
JP5157848B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 | |
JP2018156544A (ja) | 情報処理装置及びプログラム | |
CN111597375A (zh) | 基于相似图片组代表特征向量的图片检索方法及相关设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100831 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110315 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110513 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110531 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110622 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140701 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4772819 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |