JP6336827B2 - 画像検索装置、画像検索方法および検索システム - Google Patents
画像検索装置、画像検索方法および検索システム Download PDFInfo
- Publication number
- JP6336827B2 JP6336827B2 JP2014116355A JP2014116355A JP6336827B2 JP 6336827 B2 JP6336827 B2 JP 6336827B2 JP 2014116355 A JP2014116355 A JP 2014116355A JP 2014116355 A JP2014116355 A JP 2014116355A JP 6336827 B2 JP6336827 B2 JP 6336827B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- region
- image feature
- feature amount
- search
- 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)
Description
このような大規模コンテンツを扱うシステムで重要となるのが検索技術である。検索技術として一般的なのは、画像・映像コンテンツや関連する付けられたテキスト情報に対する検索技術である。たとえば文書情報の検索技術では、1つ、ないしは、複数個のキーワードをクエリとして入力し、それが含まれるテキスト情報と関連づいた画像・映像を検索結果として返す形式が一般的である。また、画像自体に対しても、クエリとなる画像から画像の持つ特徴を数値化した画像特徴量という情報を抽出し、これをデータベース化することによって、キーワードを介さずに画像を検索する技術も存在する。
θ=tan−1(fy/fx) (数1)
ベクトルの方向θを適切なレベルに離散化して扱い、2乗ノルムpを画像中で集計することによって、輝度勾配ベクトル方向の強度分布をヒストグラム状のデータとして表現することができる。図14は、本処理の内容を表現した模式図である。まず、1410に示すように画像から輝度勾配ベクトルを抽出し、集計処理によってヒストグラム状のデータ1420を算出する。なお、図14では、画像全体に対して集計を行っているが、例えば、画像を4×4のブロックに分割し、ブロックごとに集計を行うことによって、画像内の構図情報を反映した画像特徴量を構成することができる。
dy=gy/2q
dz=gz/2q (数2)
ここで、qは、詳細化処理の繰り返しの回数、gx、gyは、S330においてグリッド状走査を行った際に用いた横方向、縦方向のステップ幅、dx、dyは、q回目の詳細化処理での横方向、縦方向の変動量である。一方、dzは、q回目の詳細化処理での拡大率で、縮小する場合の縮小率は、1/dzである。上式から明かなように、変動量dx,dyの大きさは、本処理の繰り返しの回数に応じて小さくなる。対象となる画像は離散的なデジタル画像であるから、本処理を十分に繰り返せば、微少変動によって新たな領域候補である補正後部分領域が生成されることはなくなる。詳細化処理S807は、少なくとも、新たな領域候補が生成されることがなくなれば終了となるが、計算の効率化のために繰り返し回数の上限を設定し、それに達したなら終了とするフローにしてもよい。
102:画像登録部
103:記憶装置
104:部分領域生成部
106:クエリ特徴量抽出部
107:類似部分領域検索部
110:検索結果出力部
113:補正部
120:端末計算機
130:ネットワーク
140:カメラ
910、920:補正後部分領域
1011,1012,1111,1112:部分領域
1010,1020,1110,1120:周辺領域
1030,1130:融合領域。
Claims (7)
- 画像と、前記画像の一部分である第1領域に含まれる第1画像特徴量とを記憶する記憶部と、
クエリ画像から、クエリ画像特徴量を抽出する抽出部と、
前記クエリ画像特徴量に最も近い前記第1画像特徴量を検索し、一次検索結果として出力する検索部と、
前記一次検索結果を含む前記第1領域の位置または大きさを変更した領域である第2領域を生成し、前記第2領域に含まれる第2画像特徴量を抽出する補正部と、
前記一次検索結果または前記第2画像特徴量のうち、前記クエリ画像特徴量に最も近い画像特徴量を二次検索結果と判定し、前記二次検索結果を含む領域を出力する出力部と、を有し、
前記補正部は、
前記第1画像特徴量を含む前記第1領域を取得する画像取得部と、前記第1領域を一部分とする前記画像に対し、画像特徴量を抽出するための事前処理を行う第1処理部と、
前記第2領域を生成し、前記第2画像特徴量を抽出する第2処理部と、を有し、
前記第1処理部は、第2領域それぞれの面積の総和と、第2領域を全て包含する最小限の大きさの領域である周辺領域の面積とを比較し、前記周辺領域の面積の方が小さい場合に、前記周辺領域に対して事前処理を行う、
ことを特徴とする画像検索装置。 - 請求項1の画像検索装置において、
前記抽出部は、前記画像から前記第1画像特徴量を抽出し、
前記記憶部は、前記第1画像特徴量を抽出する際に生成された中間データを、さらに記憶することを特徴とする画像検索装置。 - 請求項2の画像検索装置において、
前記中間データには、データの位置を管理するインデックス情報が付与されていることを特徴とする画像検索装置。 - 画像と、前記画像の一部分である第1領域に含まれる第1画像特徴量とを記憶装置に記憶する第1ステップと、
クエリ画像から、クエリ画像特徴量を抽出する第2ステップと、
前記クエリ画像特徴量に最も近い前記第1画像特徴量を検索し、一次検索結果として出力する第3ステップと、
前記一次検索結果を含む前記第1領域の、位置または大きさを変更した領域である第2領域を生成し、前記第2領域に含まれる第2画像特徴量を抽出する第4ステップと、
前記一次検索結果または前記第2画像特徴量のうち、前記クエリ画像特徴量に最も近い画像特徴量を二次検索結果と判定し、前記二次検索結果を含む領域を出力する第5ステップと、を有し、
前記第4ステップは、
前記記憶装置から、前記第1画像特徴量を含む前記第1領域を取得する第5ステップと、
前記第1領域を一部分とする前記画像に対し、画像特徴量を抽出するための事前処理を行う第6ステップと、
前記第2領域を生成し、前記第2画像特徴量を抽出する第7ステップと、を含み、
前記第6ステップは、第2領域それぞれの面積の総和と、第2領域を全て包含する最小限の大きさの領域である周辺領域の面積とを比較し、前記周辺領域の面積の方が小さい場合に、前記周辺領域に対して事前処理を行うステップである、
ことを特徴とする画像検索方法。 - 請求項4の画像検索方法において、
前記画像から前記第1画像特徴量を抽出する第8ステップをさらに有し、
前記第1ステップでは、前記第1画像特徴量を抽出する際に生成された中間データを、さらに前記記憶装置に記憶することを特徴とする画像検索方法。 - 請求項5の画像検索方法において、
前記中間データにはデータの位置を管理するインデックス情報が付与されていることを特徴とする画像検索方法。 - 情報処理端末と、情報処理サーバがネットワークを介して接続された画像検索システムであって、
前記情報処理サーバは、
画像と、前記画像の一部分である第1領域に含まれる第1画像特徴量とを記憶する記憶部と、
クエリ画像から、クエリ画像特徴量を抽出する抽出部と、
前記クエリ画像特徴量に最も近い前記第1画像特徴量を検索し、一次検索結果として出力する検索部と、
前記一次検索結果を含む前記第1領域の位置または大きさを変更した領域である第2領域を生成し、前記第2領域に含まれる第2画像特徴量を抽出する補正部と、
前記一次検索結果または前記第2画像特徴量のうち、前記クエリ画像特徴量に最も近い画像特徴量を二次検索結果と判定し、前記二次検索結果を含む領域を前記情報処理端末に出力する出力部と、を有し、
前記補正部は、
前記第1画像特徴量を含む前記第1領域を取得する画像取得部と、前記第1領域を一部分とする前記画像に対し、画像特徴量を抽出するための事前処理を行う第1処理部と、前記第2領域を生成し、前記第2画像特徴量を抽出する第2処理部と、を有し、
前記第1処理部は、第2領域それぞれの面積の総和と、第2領域を全て包含する最小限の大きさの領域である周辺領域の面積とを比較し、前記周辺領域の面積の方が小さい場合に、前記周辺領域に対して事前処理を行う、
ことを特徴とする画像検索システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014116355A JP6336827B2 (ja) | 2014-06-05 | 2014-06-05 | 画像検索装置、画像検索方法および検索システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014116355A JP6336827B2 (ja) | 2014-06-05 | 2014-06-05 | 画像検索装置、画像検索方法および検索システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015230578A JP2015230578A (ja) | 2015-12-21 |
JP6336827B2 true JP6336827B2 (ja) | 2018-06-06 |
Family
ID=54887320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014116355A Active JP6336827B2 (ja) | 2014-06-05 | 2014-06-05 | 画像検索装置、画像検索方法および検索システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6336827B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017168601A1 (ja) * | 2016-03-30 | 2017-10-05 | 株式会社日立製作所 | 類似画像検索方法およびシステム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000268536A (ja) * | 1999-03-12 | 2000-09-29 | Nippon Columbia Co Ltd | 記録再生装置および記録媒体 |
JP2003139678A (ja) * | 2001-10-30 | 2003-05-14 | Matsushita Electric Ind Co Ltd | 細胞画像分析装置、細胞画像分析方法および記録媒体 |
JP5713855B2 (ja) * | 2011-09-22 | 2015-05-07 | 株式会社ソニー・コンピュータエンタテインメント | 情報処理装置、情報処理方法、およびコンテンツファイルのデータ構造 |
JP5788299B2 (ja) * | 2011-11-22 | 2015-09-30 | 日本電信電話株式会社 | 画像検索装置、画像検索方法およびプログラム |
JP5862243B2 (ja) * | 2011-11-30 | 2016-02-16 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、及びその制御方法、プログラム |
-
2014
- 2014-06-05 JP JP2014116355A patent/JP6336827B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015230578A (ja) | 2015-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Huang et al. | Reconet: Recurrent correction network for fast and efficient multi-modality image fusion | |
JP4545641B2 (ja) | 類似画像検索方法,類似画像検索システム,類似画像検索プログラム及び記録媒体 | |
JP4618098B2 (ja) | 画像処理システム | |
Esmaeili et al. | Fast-at: Fast automatic thumbnail generation using deep neural networks | |
JP6393230B2 (ja) | オブジェクト検出方法及び画像検索システム | |
JP6888484B2 (ja) | 検索プログラム、検索方法、及び、検索プログラムが動作する情報処理装置 | |
JP2015103088A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
Syam et al. | An effective similarity measure via genetic algorithm for content based image retrieval with extensive features. | |
JP2019086979A (ja) | 情報処理装置、情報処理方法及びプログラム | |
Palomares et al. | Faldoi: A new minimization strategy for large displacement variational optical flow | |
Kanaparthi et al. | Content based image retrieval on big image data using local and global features | |
JP4421527B2 (ja) | 映像検索装置,方法及びプログラム並びにプログラムを記録した記録媒体 | |
CN117058554A (zh) | 电力设备目标检测方法、模型训练方法和装置 | |
Lin | On improvement of the computation speed of Otsu’s image thresholding | |
JP6336827B2 (ja) | 画像検索装置、画像検索方法および検索システム | |
JP6445738B2 (ja) | 類似画像検索方法およびシステム | |
JP2016014990A (ja) | 動画像検索方法、動画像検索装置及びそのプログラム | |
Chen et al. | Robust Semi‐Supervised Manifold Learning Algorithm for Classification | |
KR20150124825A (ko) | 화상분류 기반의 나이브 베이즈 분류기 | |
JP2011141664A (ja) | 文書比較装置、文書比較方法、及びプログラム | |
Zhuang et al. | Pose prediction of textureless objects for robot bin picking with deep learning approach | |
Waykar et al. | Multimodal features and probability extended nearest neighbor classification for content-based lecture video retrieval | |
JP2017021606A (ja) | 動画像検索方法、動画像検索装置及びそのプログラム | |
Jiao | Clustering and Graph Convolution of Sub-Regions for Unsupervised Image Segmentation | |
Bhairnallykar et al. | Content based medical image retrieval with SVM classification and relevance feedback |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20170110 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20170112 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171219 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180213 |
|
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: 20180410 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180507 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6336827 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |