JP2011118790A - 類似画像検索装置,類似画像検索方法および類似画像検索プログラム - Google Patents
類似画像検索装置,類似画像検索方法および類似画像検索プログラム Download PDFInfo
- Publication number
- JP2011118790A JP2011118790A JP2009277148A JP2009277148A JP2011118790A JP 2011118790 A JP2011118790 A JP 2011118790A JP 2009277148 A JP2009277148 A JP 2009277148A JP 2009277148 A JP2009277148 A JP 2009277148A JP 2011118790 A JP2011118790 A JP 2011118790A
- Authority
- JP
- Japan
- Prior art keywords
- image
- similar
- region
- search
- similarity
- 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
Abstract
【解決手段】画像データベース11中の検索対象の画像から特徴点を抽出し,特徴点の位置情報によって特徴点をN個のクラスタに分類する。各画像毎に,クラスタを囲む領域の形状情報を画像データベース11に検索インデクスとして登録する。実際の検索では,利用者に検索キー画像における注目領域を指定させ,その領域の形状情報と,画像データベース11に登録された画像の領域の形状情報との類似度を求め,さらに特徴点の類似度によって検索結果の類似画像を求める。
【選択図】図1
Description
Circularity =(領域の周辺の長さ)2 /(領域の面積)
ステップS36では,n=Nであるかを判定する。判定結果が“真”の場合には,処理を終了し,“偽”の場合には,ステップS37へ進む。ステップS37では,ループ変数nに1を加算し,ステップS34へ戻って同様に処理を繰り返す。
[参考文献1]:D.Lowe, “Distinctive image features from scale-invariant keypoints ”,Proc. of International Journal of Computer Vision(IJCV), 60(2), pp.91-110, 2004 .
以上の処理を,画像データベース11から読み込んだ画像群のすべての画像について繰り返す。
i番目の画像において,このようにして算出したSm の値が所定の閾値以下になる領域を,i番目の画像の類似候補領域として選定する。なお,この例では,類似度の判定値Sm としてユークリッド距離を用いているので,その値が小さいほど類似する度合いが大きいものとなる。
Si =maxj (PD(Pk ,Pij)) …式(2)
以上のステップS71〜ステップS73によって,領域の簡易な形状情報を用いて画像データベース11の画像の類似候補領域を選定し,選定された候補領域だけを用いて,指定された領域と画像データベース11の画像との類似度を計算することにより,指定された領域の特徴点と検索対象画像の特徴点(一般の画像では何百から何千までの特徴点が抽出される)とから類似度を直接的に計算することができ,検索の精度と効率を向上させることができる。
11 画像データベース
12 画像特徴点抽出部
13 画像主要領域選定部
14 検索キー画像取得部
15 検索キー画像特徴点抽出部
16 注目領域指定部
17 類似度計算部
18 類似画像提示部
Claims (5)
- 静止画像または動画像を検索キー画像および検索対象の画像として,類似画像を検索する類似画像検索装置であって,
検索対象の静止画像または動画像が格納された画像データベースと,
前記画像データベース中の画像に対して,画像毎に画像の特徴点を抽出する画像特徴点抽出手段と,
前記画像特徴点抽出手段で求めた画像の特徴点をクラスタリングすることにより,各画像から前記クラスタリングされた特徴点を含む1または複数の領域を抽出し,それらの領域の情報を前記画像データベースに格納する画像主要領域選定手段と,
類似画像検索のときに,検索に用いる検索キー画像を取得する検索キー画像取得手段と,
前記検索キー画像から画像の特徴点を抽出する検索キー画像特徴点抽出手段と,
前記検索キー画像において利用者に注目領域を指定させ,その入力を受け付ける注目領域指定手段と,
前記注目領域指定手段で指定された注目領域の情報を用いて,前記注目領域と前記画像データベースの画像から抽出した領域の情報との類似度を計算する類似度計算手段と,
前記類似度計算手段で求めた画像の類似度の高い順に,前記注目領域に類似した領域を含む画像を提示する類似画像提示手段とを備える
ことを特徴とする類似画像検索装置。 - 請求項1記載の類似画像検索装置において,
前記画像データベースに格納される領域の情報は,当該領域に含まれる特徴点によって形成される領域の形状の情報と特徴点の特徴量の情報である
ことを特徴とする類似画像検索装置。 - 請求項2記載の類似画像検索装置において,
前記類似度計算手段は,前記画像データベース中に格納された画像から抽出された領域の形状が前記注目領域の形状と類似する領域を類似候補領域として選出し,選出された類似候補領域に含まれる特徴点の特徴量と前記注目領域の特徴点の特徴量との類似度を,類似画像を選択する類似度として算出する
ことを特徴とする類似画像検索装置。 - 検索対象の静止画像または動画像が格納された画像データベースから,検索キー画像に類似する画像を検索する類似画像検索方法であって,
前記画像データベース中の画像に対して,画像毎に画像の特徴点を抽出する画像特徴点抽出過程と,
前記画像特徴点抽出過程で求めた画像の特徴点をクラスタリングすることにより,各画像から前記クラスタリングされた特徴点を含む1または複数の領域を抽出し,それらの領域の情報を前記画像データベースに格納する画像主要領域選定過程と,
類似画像検索のときに,検索に用いる検索キー画像を取得する検索キー画像取得過程と,
前記検索キー画像から画像の特徴点を抽出する検索キー画像特徴点抽出過程と,
前記検索キー画像において利用者に注目領域を指定させ,その入力を受け付ける注目領域指定過程と,
前記注目領域指定過程で指定された注目領域の情報を用いて,前記注目領域と前記画像データベースの画像から抽出した領域の情報との類似度を計算する類似度計算過程と,
前記類似度計算過程で求めた画像の類似度の高い順に,前記注目領域に類似した領域を含む画像を提示する類似画像提示過程とを有する
ことを特徴とする類似画像検索方法。 - コンピュータを,請求項1,請求項2または請求項3記載の類似画像検索装置が備える画像特徴点抽出手段,画像主要領域選定手段,検索キー画像取得手段,検索キー画像特徴点抽出手段,注目領域指定手段,類似度計算手段,および,類似画像提示手段として,機能させるための類似画像検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009277148A JP5226651B2 (ja) | 2009-12-07 | 2009-12-07 | 類似画像検索装置,類似画像検索方法および類似画像検索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009277148A JP5226651B2 (ja) | 2009-12-07 | 2009-12-07 | 類似画像検索装置,類似画像検索方法および類似画像検索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011118790A true JP2011118790A (ja) | 2011-06-16 |
JP5226651B2 JP5226651B2 (ja) | 2013-07-03 |
Family
ID=44284009
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009277148A Expired - Fee Related JP5226651B2 (ja) | 2009-12-07 | 2009-12-07 | 類似画像検索装置,類似画像検索方法および類似画像検索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5226651B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014071890A (ja) * | 2012-09-29 | 2014-04-21 | Nec (China) Co Ltd | オブジェクト検索方法、検索検証方法、及びその装置 |
CN111198939A (zh) * | 2019-12-27 | 2020-05-26 | 北京健康之家科技有限公司 | 语句相似度的分析方法、装置及计算机设备 |
WO2021229751A1 (ja) * | 2020-05-14 | 2021-11-18 | 日本電気株式会社 | 画像選択装置、画像選択方法、およびプログラム |
WO2021229750A1 (ja) * | 2020-05-14 | 2021-11-18 | 日本電気株式会社 | 画像選択装置、画像選択方法、およびプログラム |
JP2021192275A (ja) * | 2019-08-22 | 2021-12-16 | 日本電気株式会社 | 情報処理装置、情報処理システム、制御方法、及びプログラム |
WO2022003854A1 (ja) * | 2020-07-01 | 2022-01-06 | 日本電気株式会社 | 画像処理装置、画像処理方法、及びプログラム |
JP7485040B2 (ja) | 2020-07-01 | 2024-05-16 | 日本電気株式会社 | 画像処理装置、画像処理方法、及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005065728A (ja) * | 2003-08-25 | 2005-03-17 | Fuji Photo Film Co Ltd | 類似画像検索装置 |
JP2007034613A (ja) * | 2005-07-26 | 2007-02-08 | Canon Inc | 画像処理装置及びその方法 |
JP2008033819A (ja) * | 2006-07-31 | 2008-02-14 | Omron Corp | 物体認識装置、監視システム、物体認識方法、物体認識プログラム、および該プログラムを記録した記録媒体 |
-
2009
- 2009-12-07 JP JP2009277148A patent/JP5226651B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005065728A (ja) * | 2003-08-25 | 2005-03-17 | Fuji Photo Film Co Ltd | 類似画像検索装置 |
JP2007034613A (ja) * | 2005-07-26 | 2007-02-08 | Canon Inc | 画像処理装置及びその方法 |
JP2008033819A (ja) * | 2006-07-31 | 2008-02-14 | Omron Corp | 物体認識装置、監視システム、物体認識方法、物体認識プログラム、および該プログラムを記録した記録媒体 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014071890A (ja) * | 2012-09-29 | 2014-04-21 | Nec (China) Co Ltd | オブジェクト検索方法、検索検証方法、及びその装置 |
JP2021192275A (ja) * | 2019-08-22 | 2021-12-16 | 日本電気株式会社 | 情報処理装置、情報処理システム、制御方法、及びプログラム |
JP7279755B2 (ja) | 2019-08-22 | 2023-05-23 | 日本電気株式会社 | 情報処理装置、情報処理システム、制御方法、及びプログラム |
CN111198939A (zh) * | 2019-12-27 | 2020-05-26 | 北京健康之家科技有限公司 | 语句相似度的分析方法、装置及计算机设备 |
WO2021229751A1 (ja) * | 2020-05-14 | 2021-11-18 | 日本電気株式会社 | 画像選択装置、画像選択方法、およびプログラム |
WO2021229750A1 (ja) * | 2020-05-14 | 2021-11-18 | 日本電気株式会社 | 画像選択装置、画像選択方法、およびプログラム |
WO2022003854A1 (ja) * | 2020-07-01 | 2022-01-06 | 日本電気株式会社 | 画像処理装置、画像処理方法、及びプログラム |
JP7485040B2 (ja) | 2020-07-01 | 2024-05-16 | 日本電気株式会社 | 画像処理装置、画像処理方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5226651B2 (ja) | 2013-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6831769B2 (ja) | 画像検索装置、画像検索方法、及び、それに用いる設定画面 | |
US20210165817A1 (en) | User interface for context labeling of multimedia items | |
US10140575B2 (en) | Sports formation retrieval | |
US10007862B2 (en) | System and method for suspect search | |
US9330341B2 (en) | Image index generation based on similarities of image features | |
CN106897666B (zh) | 一种室内场景识别的闭环检测方法 | |
JP6328761B2 (ja) | 画像ベース検索 | |
JP2023145558A (ja) | 外観検索のシステムおよび方法 | |
US8775916B2 (en) | Validation analysis of human target | |
CN105493078B (zh) | 彩色草图图像搜索 | |
Chen et al. | Building book inventories using smartphones | |
US11704357B2 (en) | Shape-based graphics search | |
CN110516096A (zh) | 合成感知数字图像搜索 | |
JP5226651B2 (ja) | 類似画像検索装置,類似画像検索方法および類似画像検索プログラム | |
JP5963609B2 (ja) | 画像処理装置、画像処理方法 | |
CN105900084A (zh) | 用于图像检索的系统、方法及设备 | |
JP5180922B2 (ja) | 画像検索システム及び画像検索方法 | |
JP2015111339A (ja) | 画像検索システム、画像検索装置、検索サーバ装置、画像検索方法、及び画像検索プログラム | |
US10872114B2 (en) | Image processing device, image retrieval interface display device, and method for displaying image retrieval interface | |
Zhao et al. | Learning best views of 3D shapes from sketch contour | |
Kim et al. | Classification and indexing scheme of large-scale image repository for spatio-temporal landmark recognition | |
JP4995770B2 (ja) | 画像辞書生成装置,画像辞書生成方法,および画像辞書生成プログラム | |
JP6341843B2 (ja) | 画像検索装置、及び画像検索システム | |
KR101500831B1 (ko) | 관절의 유사도를 이용한 모션 데이터의 검색 및 공유 방법 및 장치 | |
Strat et al. | Bags of Trajectory Words for video indexing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120221 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121225 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130221 |
|
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: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130314 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5226651 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160322 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |