JP2011002966A - 画像検索装置及びその制御方法並びにプログラム - Google Patents
画像検索装置及びその制御方法並びにプログラム Download PDFInfo
- Publication number
- JP2011002966A JP2011002966A JP2009144641A JP2009144641A JP2011002966A JP 2011002966 A JP2011002966 A JP 2011002966A JP 2009144641 A JP2009144641 A JP 2009144641A JP 2009144641 A JP2009144641 A JP 2009144641A JP 2011002966 A JP2011002966 A JP 2011002966A
- Authority
- JP
- Japan
- Prior art keywords
- image
- additional feature
- similarity
- feature
- additional
- 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
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 まず、局所特徴量を使って検索結果候補画像を絞り込む。次にクエリ画像と当該検索結果候補画像とについて、新たに複数の対応する局所領域を設定する。最後に当該局所領域ごとに適切な特徴量表現を自動的に判別し、当該特徴量表現を使ってさらに検索を実施して検索結果画像を確定する。
【選択図】 図1
Description
図1(a)は、本実施形態における画像登録装置100の構成例を示すブロック図である。101は登録画像であり、後述する画像特徴データベースに登録される画像である。107は画像特徴データベースであり、画像登録装置100により登録画像101から抽出された画像特徴が登録される。
図2(a)のフローチャートを参照して、画像の登録処理の手順を説明する。まず画像入力部102は、登録画像101を読み込み(S301)、その登録画像101から輝度成分を抽出して輝度成分画像を生成する(S302)。この輝度成分画像は、縮小画像生成部103及び特徴量登録部106に渡される。
次に、図2(b)のフローチャートを参照して、画像の検索処理について説明する。まず、画像入力部202はクエリ画像201を読み込む(S401)。局所特徴抽出部203は、画像の登録処理と同じ方法により、クエリ画像201から局所特徴点を抽出する(S402)。次に、ステップS402で抽出された特徴点ごとに周辺画素値を使って局所特徴量を算出する(S403)。なお、局所特徴点の抽出方法及び特徴量の算出方法については、非特許文献1を始めとして様々な方法が提案されており、これら既存の方法を利用可能である。
上述した第1の実施形態では、追加特徴抽出部207において、追加特徴はクエリ画像201と正規化検索結果候補画像との両方に存在する領域内から抽出するように構成した。本実施形態では、追加特徴の抽出領域を決定するための追加特徴抽出領域を決定する処理を追加する。
上述の第1及び第2の実施形態では、追加特徴として予め定められた特徴を抽出するようにしていた。本実施形態では、追加特徴を抽出する前に抽出すべき追加特徴の種類を判別する処理を追加する。また、追加特徴の種類に応じて追加特徴の照合処理を変更する。
上述の第1ないし第3の実施形態では、追加特徴抽出領域内でのエッジの有無に関わらず追加特徴を抽出するようにしていた。しかしエッジを含む領域は画像内のオブジェクトと背景との境界領域である可能性がある。追加特徴抽出領域の多くがオブジェクトと背景との境界領域であった場合、背景の変化によって追加特徴が変動するため、総合類似度算出時に追加特徴を考慮することで検索精度へ悪影響を与えてしまうおそれがある。本実施形態では、このような悪影響を排除するため、追加特徴抽出処理にエッジ抽出処理を追加し、追加特徴抽出領域内にエッジが含まれる場合に当該追加特徴抽出領域では追加特徴を抽出しないようにする。
上述した第4の実施形態では、抽出されたエッジをすべて利用するようにした。しかし、画像によっては人間の目ではエッジと認識されない場所から多数のエッジがノイズエッジとして抽出されてしまうことがある。本実施形態では、ノイズエッジを削減するための処理を追加するように構成する。
上述の第1ないし第5の実施形態では、追加特徴を必ず抽出するようにしていた。しかし、ステップS404で局所特徴類似度だけで十分信頼できる検索結果を出力可能な場合も多く存在する。本実施形態では、ステップS404において、局所特徴類似度に基づいて追加特徴の照合要否を判断するための判別処理を追加する。この判別処理の結果、追加特徴の照合が不要と判断された場合、追加特徴の抽出及び照合に係るステップであるステップS405からS408までの処理をスキップする。また、ステップS409では局所特徴類似度を総合類似度とし、ステップS410では検索結果候補画像を検索結果として出力するように構成する。
なお、本発明は、前述した実施形態の各機能を実現するプログラムを、システム又は装置に直接又は遠隔から供給し、そのシステム又は装置に含まれるコンピュータがその供給されたプログラムを読み出して実行することによっても達成される。したがって、本発明の機能・処理をコンピュータで実現するために、そのコンピュータにインストールされるプログラム自体も本発明を実現するものである。つまり、上記機能・処理を実現するためのコンピュータプログラム自体も本発明の一つである。
Claims (9)
- 入力画像から局所的な特徴量である局所特徴量を抽出する局所特徴抽出手段と、
前記局所特徴量と画像特徴データベースに登録されている各画像の局所特徴量との類似度である局所特徴類似度を算出し、算出した局所特徴類似度に基づいて複数の候補画像を取得する取得手段と、
前記入力画像と前記複数の候補画像とのそれぞれから追加的な特徴である追加特徴を抽出する追加特徴抽出手段と、
前記複数の候補画像のそれぞれから抽出した追加特徴と前記入力画像から抽出した追加特徴との類似度である追加特徴類似度を算出する算出手段と、
前記局所特徴類似度と前記追加特徴類似度とを用いて総合類似度を算出し、算出した総合類似度の順に、所定数の候補画像を検索結果として出力する出力手段と、
を有することを特徴とする画像検索装置。 - 前記取得手段により取得された前記複数の候補画像と前記入力画像とが方向及びスケールにおいて合うように正規化を行い、正規化された複数の候補画像を前記追加特徴抽出手段に出力する正規化手段を更に有することを特徴とする請求項1に記載の画像検索装置。
- 前記正規化手段は、前記複数の候補画像及び前記入力画像の幾何変換パラメータを算出し、算出した前記幾何変換パラメータを用いて前記正規化を行うことを特徴とする請求項2に記載の画像検索装置。
- 前記追加特徴抽出手段は、前記入力画像と前記候補画像との位置を合わせて重ねたときにはみ出た領域を、追加特徴を抽出する領域から除外することを特徴とする請求項1に記載の画像検索装置。
- 前記追加特徴抽出手段は、追加特徴を抽出する領域のスペクトル分布に基づいて、当該領域から抽出すべき追加特徴の種類を判別する判別手段を含むことを特徴とする請求項1に記載の画像検索装置。
- 前記追加特徴抽出手段は、追加特徴を抽出する領域におけるエッジを検出するエッジ検出手段を含み、当該領域にエッジが含まれる場合は当該領域を追加特徴を抽出する領域から除外することを特徴とする請求項1に記載の画像検索装置。
- 前記局所特徴類似度が所定のしきい値以上の場合は、前記追加特徴抽出手段による処理を行わないことを特徴とする請求項1に記載の画像検索装置。
- 画像検索装置の制御方法であって、
局所特徴抽出手段が、入力画像から局所的な特徴量である局所特徴量を抽出する局所特徴抽出ステップと、
取得手段が、前記局所特徴量と画像特徴データベースに登録されている各画像の局所特徴量との類似度である局所特徴類似度を算出し、算出した局所特徴類似度に基づいて複数の候補画像を取得する取得ステップと、
追加特徴抽出手段が、前記入力画像と前記複数の候補画像とのそれぞれから追加的な特徴である追加特徴を抽出する追加特徴抽出ステップと、
算出手段が、前記複数の候補画像のそれぞれから抽出した追加特徴と前記入力画像から抽出した追加特徴との類似度である追加特徴類似度を算出する算出ステップと、
出力手段が、前記局所特徴類似度と前記追加特徴類似度とを用いて総合類似度を算出し、算出した総合類似度の順に、所定数の候補画像を検索結果として出力する出力ステップと、
を有することを特徴とする画像検索装置の制御方法。 - コンピュータを、請求項1乃至7のいずれか1項に記載の画像検索装置が有する各手段として機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009144641A JP5430243B2 (ja) | 2009-06-17 | 2009-06-17 | 画像検索装置及びその制御方法並びにプログラム |
US12/764,660 US8280196B2 (en) | 2009-05-12 | 2010-04-21 | Image retrieval apparatus, control method for the same, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009144641A JP5430243B2 (ja) | 2009-06-17 | 2009-06-17 | 画像検索装置及びその制御方法並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011002966A true JP2011002966A (ja) | 2011-01-06 |
JP5430243B2 JP5430243B2 (ja) | 2014-02-26 |
Family
ID=43560879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009144641A Active JP5430243B2 (ja) | 2009-05-12 | 2009-06-17 | 画像検索装置及びその制御方法並びにプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5430243B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012102018A1 (ja) * | 2011-01-25 | 2012-08-02 | 三菱電機株式会社 | 画像検索装置及び方法、画像処理装置及び方法 |
JP2014041560A (ja) * | 2012-08-23 | 2014-03-06 | Canon Inc | 画像処理装置、画像処理方法 |
CN104517123A (zh) * | 2014-12-24 | 2015-04-15 | 西安理工大学 | 一种采用局部运动特征相似性引导的子空间聚类方法 |
CN104584073A (zh) * | 2012-08-23 | 2015-04-29 | 日本电气株式会社 | 物体识别装置、物体识别方法、以及程序 |
JP2018160165A (ja) * | 2017-03-23 | 2018-10-11 | Necソリューションイノベータ株式会社 | 画像処理装置、画像処理方法及びプログラム |
JP2019192162A (ja) * | 2018-04-27 | 2019-10-31 | 株式会社日立製作所 | データ蓄積システム及びデータ検索方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000048181A (ja) * | 1998-08-03 | 2000-02-18 | Minolta Co Ltd | 画像比較装置、画像比較方法及び記録媒体 |
JP2004334334A (ja) * | 2003-04-30 | 2004-11-25 | Canon Inc | 文書検索装置、文書検索方法及び記憶媒体 |
JP2007172077A (ja) * | 2005-12-19 | 2007-07-05 | Fuji Xerox Co Ltd | 画像検索システム及び方法及びプログラム |
JP2008257670A (ja) * | 2007-03-30 | 2008-10-23 | Sharp Corp | 画像文書の検索装置、画像文書の検索方法、プログラム、及び記録媒体 |
JP2008287438A (ja) * | 2007-05-16 | 2008-11-27 | Canon Inc | 画像処理装置及び画像検索方法 |
-
2009
- 2009-06-17 JP JP2009144641A patent/JP5430243B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000048181A (ja) * | 1998-08-03 | 2000-02-18 | Minolta Co Ltd | 画像比較装置、画像比較方法及び記録媒体 |
JP2004334334A (ja) * | 2003-04-30 | 2004-11-25 | Canon Inc | 文書検索装置、文書検索方法及び記憶媒体 |
JP2007172077A (ja) * | 2005-12-19 | 2007-07-05 | Fuji Xerox Co Ltd | 画像検索システム及び方法及びプログラム |
JP2008257670A (ja) * | 2007-03-30 | 2008-10-23 | Sharp Corp | 画像文書の検索装置、画像文書の検索方法、プログラム、及び記録媒体 |
JP2008287438A (ja) * | 2007-05-16 | 2008-11-27 | Canon Inc | 画像処理装置及び画像検索方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012102018A1 (ja) * | 2011-01-25 | 2012-08-02 | 三菱電機株式会社 | 画像検索装置及び方法、画像処理装置及び方法 |
JPWO2012102018A1 (ja) * | 2011-01-25 | 2014-06-30 | 三菱電機株式会社 | 画像検索装置及び方法、画像処理装置及び方法 |
JP2014041560A (ja) * | 2012-08-23 | 2014-03-06 | Canon Inc | 画像処理装置、画像処理方法 |
CN104584073A (zh) * | 2012-08-23 | 2015-04-29 | 日本电气株式会社 | 物体识别装置、物体识别方法、以及程序 |
CN104584073B (zh) * | 2012-08-23 | 2017-04-05 | 日本电气株式会社 | 物体识别装置和物体识别方法 |
CN104517123A (zh) * | 2014-12-24 | 2015-04-15 | 西安理工大学 | 一种采用局部运动特征相似性引导的子空间聚类方法 |
CN104517123B (zh) * | 2014-12-24 | 2017-12-29 | 西安理工大学 | 一种采用局部运动特征相似性引导的子空间聚类方法 |
JP2018160165A (ja) * | 2017-03-23 | 2018-10-11 | Necソリューションイノベータ株式会社 | 画像処理装置、画像処理方法及びプログラム |
JP2019192162A (ja) * | 2018-04-27 | 2019-10-31 | 株式会社日立製作所 | データ蓄積システム及びデータ検索方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5430243B2 (ja) | 2014-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8280196B2 (en) | Image retrieval apparatus, control method for the same, and storage medium | |
US11475681B2 (en) | Image processing method, apparatus, electronic device and computer readable storage medium | |
US8311368B2 (en) | Image-processing apparatus and image-processing method | |
US8412730B2 (en) | Image search apparatus and method thereof | |
JP5430243B2 (ja) | 画像検索装置及びその制御方法並びにプログラム | |
Hodges et al. | Single image dehazing using deep neural networks | |
CN109146963B (zh) | 一种基于快速特征匹配的图像位置偏移检测方法 | |
CN113591719B (zh) | 一种自然场景任意形状文本检测方法、装置和训练方法 | |
JP6597914B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP7327077B2 (ja) | 路上障害物検知装置、路上障害物検知方法、及び路上障害物検知プログラム | |
Yang et al. | Semantic segmentation in architectural floor plans for detecting walls and doors | |
WO2020194792A1 (ja) | 検索装置、学習装置、検索方法、学習方法及びプログラム | |
JP2010266964A (ja) | 画像検索装置及びその制御方法並びにプログラム | |
JP6049822B2 (ja) | 画像認識方法及び画像認識装置 | |
Nayef et al. | On the use of geometric matching for both: Isolated symbol recognition and symbol spotting | |
Buniatyan et al. | Weakly supervised deep metric learning for template matching | |
Yu et al. | Shallow detail and semantic segmentation combined bilateral network model for lane detection | |
WO2015068417A1 (ja) | 画像照合システム、画像照合方法およびプログラム | |
Hogan et al. | Explainable object detection for uncrewed aerial vehicles using kernelshap | |
CN110705695B (zh) | 搜索模型结构的方法、装置、设备和存储介质 | |
JP2012226429A (ja) | 画像検索および認識システム | |
CN114693987A (zh) | 模型生成方法、装置和存储介质及人脸识别方法和装置 | |
Zhao et al. | A traffic sign detection method based on saliency detection | |
Katayama et al. | Recognition of rotated images by angle estimation using feature map with CNN | |
Le Cras et al. | Improving robustness of vision based localization under dynamic illumination |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120423 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130621 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130820 |
|
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: 20131105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131203 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5430243 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |