JP5836728B2 - 画像検索装置、画像検索方法及びプログラム - Google Patents
画像検索装置、画像検索方法及びプログラム Download PDFInfo
- Publication number
- JP5836728B2 JP5836728B2 JP2011207333A JP2011207333A JP5836728B2 JP 5836728 B2 JP5836728 B2 JP 5836728B2 JP 2011207333 A JP2011207333 A JP 2011207333A JP 2011207333 A JP2011207333 A JP 2011207333A JP 5836728 B2 JP5836728 B2 JP 5836728B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- rotation angle
- comparison image
- local feature
- calculated
- 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
Images
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Description
以下、本発明の実施形態について、図面を参照しながら説明する。
図1は、本実施形態における画像検索装置100の構成例を示すブロック図である。
図1において、画像検索装置100は、クエリ画像入力部102、比較先画像入力部105、第1の局所特徴点/局所特徴量抽出部103、第2の局所特徴点/局所特徴量抽出部106、及び局所特徴点/局所特徴量比較部107から構成されている。
まず、ステップS201により処理を開始し、ステップS202において、クエリ画像入力部102及び比較先画像入力部105は、それぞれの画像データを読み出す。そして、ステップS203において、第1の局所特徴点/局所特徴量抽出部103及び第2の局所特徴点/局所特徴量抽出部106はそれぞれ、画像データから輝度成分を抽出し、輝度成分画像を生成する。
まず、図4のステップS401において処理を開始し、ステップS402において、比較先画像入力部105に入力された比較先画像列104から比較対象とするサンプル画像を1枚抽出する。
ステップS501で処理を開始すると、ステップS502において、局所特徴量Vqと局所特徴量Vsとを照合して最小距離対応点リストを作成する。具体的には、まず、局所特徴量Vqと局所特徴量Vsとの全ての組み合わせについて局所特徴量間の距離を計算する。次に、計算した局所特徴量間の距離が閾値Tv以下となり、かつ、最小距離となるような局所特徴量Vqと局所特徴量Vsとの組み合わせ(対応点)を抽出する。これらの対応点を最小距離対応点リストに登録することにより、最小距離対応点リストを作成する。
第1の実施形態では、ステップS407において回転正規化処理を実施するように構成したが、ユーザの心的回転を伴う知覚時間の軽減を実現できるなら他のタイミングで回転正規化を施すように構成してもよい。本実施形態では、異なるタイミングで回転正規化を施す例について説明する。以下、このような場合の構成例について図6及び図7を参照しながら説明する。なお、本実施形態における画像検索装置の構成については図1と同様であるため、説明は省略する。本実施形態では、第1の実施形態と異なる点についてのみ説明する。
ステップS601においては、回転正規化されていない比較結果108を出力する。本実施形態では、ユーザの指示に応じて回転正規化の要否判定とサンプル画像の回転正規化とを行う。
まず、操作部109からクリック動作による入力を受け付けると処理を開始し、ステップS701において、クエリ画像に対するサンプル画像の回転正規化が必要か否かを判定する。この判定の結果、回転正規化が必要である場合はステップS702に進み、回転正規化が不要である場合はステップS703に進む。
前述の第1及び第2の実施形態では、クエリ画像を基準にしたサンプル画像の回転角度に基づいて、表示するサンプル画像の回転正規化の要否を判定するように構成した。本実施形態では、回転正規化の要否の判定時に、クエリ画像を基準にしたサンプル画像の推定解像度の差を解像度情報として判定基準に用いる例について説明する。すなわち、本実施形態では、図3のスケール番号304に着目することにより比較対象画像間の解像度の差を推定する。以下、その具体的な推定方法について説明する。なお、本実施形態における画像検索装置の構成については図1と同様であるため、説明は省略する。本実施形態では、第1の実施形態と異なる点についてのみ説明する。
第1の実施形態では、検索結果の画像を表示する際に、クエリ画像を基準に回転正規化した画像で表示するように構成した。一方、ユーザの心的回転を伴う知覚時間の軽減を実現できる場合には検索結果の画像を回転正規化する方法以外の方法を用いてもよい。
図9は、ステップS801の詳細な処理であって、局所特徴点/局所特徴量比較部107により類似度及び変形パラメータを算出する処理手順の一例を示すフローチャートである。図5と異なる点は、ステップS517の代わりにステップS901の処理が行われ、ステップS519の代わりにステップS902の処理が行われる点である。それ以外の処理については、図5と同様である。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
106 第2の局所特徴点/局所特徴量抽出部
107 局所特徴点/局所特徴量比較部
Claims (9)
- 入力画像及び比較画像から局所的な局所特徴を抽出する局所特徴抽出手段と、
前記局所特徴抽出手段によって抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合手段と、
前記照合手段によって類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出手段と、
前記回転角度算出手段によって算出された前記比較画像の回転角度が所定の値よりも大きい場合に、前記回転角度算出手段によって算出された回転角度に基づいて前記比較画像を回転させる回転手段と、
前記照合手段によって算出された類似度に応じて、前記回転手段によって回転された比較画像を出力する出力手段とを有することを特徴とする画像検索装置。 - 入力画像及び比較画像から局所的な局所特徴を抽出する局所特徴抽出手段と、
前記局所特徴抽出手段によって抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合手段と、
前記照合手段によって類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出手段と、
前記照合手段によって算出された類似度に応じて、前記比較画像を出力する出力手段と、
前記出力手段により出力された比較画像に対して指示がなされ、かつ前記回転角度算出手段によって算出された前記比較画像の回転角度が所定の値よりも大きい場合に、前記回転角度算出手段によって算出された回転角度に基づいて前記比較画像を回転させる回転手段とを有することを特徴とする画像検索装置。 - 入力画像及び比較画像から局所的な局所特徴と解像度とを抽出する局所特徴抽出手段と、
前記局所特徴抽出手段によって抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合手段と、
前記照合手段によって類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出手段と、
前記入力画像及び比較画像の解像度の差が所定値よりも小さい場合に、前記回転角度算出手段によって算出された回転角度に基づいて前記比較画像を回転させる回転手段と、
前記照合手段によって算出された類似度に応じて、前記回転手段によって回転された比較画像を出力する出力手段とを有することを特徴とする画像検索装置。 - 入力画像及び比較画像から局所的な局所特徴と解像度とを抽出する局所特徴抽出手段と、
前記局所特徴抽出手段によって抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合手段と、
前記照合手段によって類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出手段と、
前記回転角度が所定の値より大きい場合、または前記回転角度が前記所定の値以下であり、かつ前記入力画像及び比較画像の解像度の差が所定値よりも小さい場合に、前記回転角度算出手段によって算出された回転角度に基づいて前記比較画像を回転させる回転手段と、
前記照合手段によって算出された類似度に応じて、前記回転手段によって回転された比較画像を出力する出力手段とを有することを特徴とする画像検索装置。 - 前記出力手段は、前記比較画像のうち、前記入力画像に対応する領域を出力することを特徴とする請求項1〜4の何れか1項に記載の画像検索装置。
- 入力画像及び比較画像から局所的な局所特徴を抽出する局所特徴抽出工程と、
前記局所特徴抽出工程において抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合工程と、
前記照合工程において類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出工程と、
前記回転角度算出工程において算出された前記比較画像の回転角度が所定の値よりも大きい場合に、前記回転角度算出工程において算出された回転角度に基づいて前記比較画像を回転させる回転工程と、
前記照合工程において算出された類似度に応じて、前記回転工程において回転された比較画像を出力する出力工程とを有することを特徴とする画像検索方法。 - 入力画像及び比較画像から局所的な局所特徴と解像度とを抽出する局所特徴抽出工程と、
前記局所特徴抽出工程において抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合工程と、
前記照合工程において類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出工程と、
前記入力画像及び比較画像の解像度の差が所定値よりも小さい場合に、前記回転角度算出工程において算出された回転角度に基づいて前記比較画像を回転させる回転工程と、
前記照合工程において算出された類似度に応じて、前記回転工程において回転された比較画像を出力する出力工程とを有することを特徴とする画像検索方法。 - 入力画像及び比較画像から局所的な局所特徴を抽出する局所特徴抽出工程と、
前記局所特徴抽出工程において抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合工程と、
前記照合工程において類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出工程と、
前記回転角度算出工程において算出された前記比較画像の回転角度が所定の値よりも大きい場合に、前記回転角度算出工程において算出された回転角度に基づいて前記比較画像を回転させる回転工程と、
前記照合工程において算出された類似度に応じて、前記回転工程において回転された比較画像を出力する出力工程とをコンピュータに実行させることを特徴とするプログラム。 - 入力画像及び比較画像から局所的な局所特徴と解像度とを抽出する局所特徴抽出工程と、
前記局所特徴抽出工程において抽出された前記入力画像及び比較画像の局所特徴を照合して類似度を算出する照合工程と、
前記照合工程において類似度が算出される際に得られる値に基づいて、前記入力画像に対する前記比較画像の回転角度を算出する回転角度算出工程と、
前記入力画像及び比較画像の解像度の差が所定値よりも小さい場合に、前記回転角度算出工程において算出された回転角度に基づいて前記比較画像を回転させる回転工程と、
前記照合工程において算出された類似度に応じて、前記回転工程において回転された比較画像を出力する出力工程とをコンピュータに実行させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011207333A JP5836728B2 (ja) | 2011-09-22 | 2011-09-22 | 画像検索装置、画像検索方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011207333A JP5836728B2 (ja) | 2011-09-22 | 2011-09-22 | 画像検索装置、画像検索方法及びプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015216496A Division JP6017005B2 (ja) | 2015-11-04 | 2015-11-04 | 画像検索装置、画像検索方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013069125A JP2013069125A (ja) | 2013-04-18 |
JP5836728B2 true JP5836728B2 (ja) | 2015-12-24 |
Family
ID=48474767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011207333A Active JP5836728B2 (ja) | 2011-09-22 | 2011-09-22 | 画像検索装置、画像検索方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5836728B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020190861A (ja) * | 2019-05-21 | 2020-11-26 | 株式会社日立製作所 | 画像検索装置、画像検索方法 |
-
2011
- 2011-09-22 JP JP2011207333A patent/JP5836728B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013069125A (ja) | 2013-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10891476B2 (en) | Method, system, and neural network for identifying direction of a document | |
CN108304820B (zh) | 一种人脸检测方法、装置及终端设备 | |
JP7094702B2 (ja) | 画像処理装置及びその方法、プログラム | |
US8842906B2 (en) | Body measurement | |
JP6292911B2 (ja) | 画像処理方法、画像処理プログラムおよび画像処理装置 | |
JP6397379B2 (ja) | 変化領域検出装置、方法、及びプログラム | |
WO2020233427A1 (zh) | 目标的特征的确定方法和装置 | |
EP2879080A2 (en) | Image processing device and method, and computer readable medium | |
JP6410450B2 (ja) | オブジェクト識別装置、オブジェクト識別方法及びプログラム | |
JP6937508B2 (ja) | 画像処理システム、評価モデル構築方法、画像処理方法及びプログラム | |
EP3300025A1 (en) | Image processing device and image processing method | |
CN110807110A (zh) | 结合局部和全局特征的图片搜索方法、装置及电子设备 | |
US20160110909A1 (en) | Method and apparatus for creating texture map and method of creating database | |
JP6017005B2 (ja) | 画像検索装置、画像検索方法及びプログラム | |
CN109583341B (zh) | 对包含人像的图像的多人骨骼关键点检测方法及装置 | |
JP6202938B2 (ja) | 画像認識装置および画像認識方法 | |
Lindblad et al. | Coverage segmentation based on linear unmixing and minimization of perimeter and boundary thickness | |
JP5836728B2 (ja) | 画像検索装置、画像検索方法及びプログラム | |
JP5893318B2 (ja) | 画像検索装置、画像検索方法及びプログラム | |
JP6546385B2 (ja) | 画像処理装置及びその制御方法、プログラム | |
Gedkhaw et al. | Superresolution Reconstruction in Automatic Thai Sign Language Feature Extraction Using Adaptive Triangulation Interpolation. | |
JP6717049B2 (ja) | 画像解析装置、画像解析方法およびプログラム | |
JP6059686B2 (ja) | 画像分類前処理装置、画像分類装置、画像分類前処理方法、画像分類方法及びプログラム | |
Tarabalka et al. | Improved hierarchical optimization-based classification of hyperspectral images using shape analysis | |
EP2884427B1 (en) | Method and system for describing an image |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150619 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150714 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150908 |
|
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: 20151006 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151104 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5836728 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |