JP5226651B2 - 類似画像検索装置,類似画像検索方法および類似画像検索プログラム - Google Patents
類似画像検索装置,類似画像検索方法および類似画像検索プログラム Download PDFInfo
- Publication number
- JP5226651B2 JP5226651B2 JP2009277148A JP2009277148A JP5226651B2 JP 5226651 B2 JP5226651 B2 JP 5226651B2 JP 2009277148 A JP2009277148 A JP 2009277148A JP 2009277148 A JP2009277148 A JP 2009277148A JP 5226651 B2 JP5226651 B2 JP 5226651B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- similar
- region
- area
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
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 (3)
- 静止画像または動画像を検索キー画像および検索対象の画像として,類似画像を検索する類似画像検索装置であって,
検索対象の静止画像または動画像が格納された画像データベースと,
前記画像データベース中の画像に対して,画像毎に画像の特徴点を抽出する画像特徴点抽出手段と,
前記画像特徴点抽出手段で求めた画像の特徴点をクラスタリングすることにより,各画像から前記クラスタリングされた特徴点を含む1または複数の領域を抽出し,当該領域に含まれる特徴点によって形成される領域の形状情報と特徴点の特徴量の情報を,領域の情報として前記画像データベースに格納する画像主要領域選定手段と,
類似画像検索のときに,検索に用いる検索キー画像を取得する検索キー画像取得手段と,
前記検索キー画像から画像の特徴点を抽出する検索キー画像特徴点抽出手段と,
前記検索キー画像において利用者に領域の輪郭を描画またはポイントさせることによって任意形状の注目領域を指定させ,その入力を受け付ける注目領域指定手段と,
前記注目領域指定手段で指定された注目領域の情報を用いて,前記注目領域と前記画像データベースの画像から抽出した領域の情報との類似度を計算する類似度計算手段と,
前記類似度計算手段で求めた画像の類似度の高い順に,前記注目領域に類似した領域を含む画像を提示する類似画像提示手段とを備え,
前記類似度計算手段は,前記画像データベース中に格納された画像から抽出された領域の形状が前記注目領域の形状と類似する領域を類似候補領域として選出し,選出された類似候補領域に含まれる特徴点の特徴量と前記注目領域の特徴点の特徴量との類似度を,類似画像を選択する類似度として算出する
ことを特徴とする類似画像検索装置。 - 検索対象の静止画像または動画像が格納された画像データベースから,検索キー画像に類似する画像を検索する類似画像検索方法であって,
前記画像データベース中の画像に対して,画像毎に画像の特徴点を抽出する画像特徴点抽出過程と,
前記画像特徴点抽出過程で求めた画像の特徴点をクラスタリングすることにより,各画像から前記クラスタリングされた特徴点を含む1または複数の領域を抽出し,当該領域に含まれる特徴点によって形成される領域の形状情報と特徴点の特徴量の情報を,領域の情報として前記画像データベースに格納する画像主要領域選定過程と,
類似画像検索のときに,検索に用いる検索キー画像を取得する検索キー画像取得過程と,
前記検索キー画像から画像の特徴点を抽出する検索キー画像特徴点抽出過程と,
前記検索キー画像において利用者に領域の輪郭を描画またはポイントさせることによって任意形状の注目領域を指定させ,その入力を受け付ける注目領域指定過程と,
前記注目領域指定過程で指定された注目領域の情報を用いて,前記注目領域と前記画像データベースの画像から抽出した領域の情報との類似度を計算する類似度計算過程と,
前記類似度計算過程で求めた画像の類似度の高い順に,前記注目領域に類似した領域を含む画像を提示する類似画像提示過程とを有し,
前記類似度計算過程では,前記画像データベース中に格納された画像から抽出された領域の形状が前記注目領域の形状と類似する領域を類似候補領域として選出し,選出された類似候補領域に含まれる特徴点の特徴量と前記注目領域の特徴点の特徴量との類似度を,類似画像を選択する類似度として算出する
ことを特徴とする類似画像検索方法。 - コンピュータを,請求項1記載の類似画像検索装置が備える画像特徴点抽出手段,画像主要領域選定手段,検索キー画像取得手段,検索キー画像特徴点抽出手段,注目領域指定手段,類似度計算手段,および,類似画像提示手段として,機能させるための類似画像検索プログラム。
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 JP2011118790A (ja) | 2011-06-16 |
JP5226651B2 true 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) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714077B (zh) * | 2012-09-29 | 2017-10-20 | 日电(中国)有限公司 | 物体检索的方法、检索校验的方法及装置 |
JP7279755B2 (ja) * | 2019-08-22 | 2023-05-23 | 日本電気株式会社 | 情報処理装置、情報処理システム、制御方法、及びプログラム |
CN111198939B (zh) * | 2019-12-27 | 2021-11-23 | 北京健康之家科技有限公司 | 语句相似度的分析方法、装置及计算机设备 |
US20230185845A1 (en) * | 2020-05-14 | 2023-06-15 | Nec Corporation | Image selection apparatus, image selection method, and non-transitory computer-readable medium |
US20230161815A1 (en) * | 2020-05-14 | 2023-05-25 | Nec Corporation | Image selection apparatus, image selection method, and non-transitory computer-readable medium |
EP4177770A4 (en) | 2020-07-01 | 2023-06-07 | NEC Corporation | IMAGE PROCESSING DEVICE AND METHOD, AND PROGRAM |
Family Cites Families (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 | 画像処理装置及びその方法 |
JP4830696B2 (ja) * | 2006-07-31 | 2011-12-07 | オムロン株式会社 | 物体認識装置、監視システム、物体認識方法、物体認識プログラム、および該プログラムを記録した記録媒体 |
-
2009
- 2009-12-07 JP JP2009277148A patent/JP5226651B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011118790A (ja) | 2011-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11243998B2 (en) | User interface for context labeling of multimedia items | |
JP6831769B2 (ja) | 画像検索装置、画像検索方法、及び、それに用いる設定画面 | |
JP6741719B2 (ja) | 画像ベース検索 | |
US10140575B2 (en) | Sports formation retrieval | |
US10007862B2 (en) | System and method for suspect search | |
CN106897666B (zh) | 一种室内场景识别的闭环检测方法 | |
EP2805262B1 (en) | Image index generation based on similarities of image features | |
CN105493078B (zh) | 彩色草图图像搜索 | |
JP5226651B2 (ja) | 類似画像検索装置,類似画像検索方法および類似画像検索プログラム | |
JP5963609B2 (ja) | 画像処理装置、画像処理方法 | |
CN110516096A (zh) | 合成感知数字图像搜索 | |
US20210141826A1 (en) | Shape-based graphics search | |
US10872114B2 (en) | Image processing device, image retrieval interface display device, and method for displaying image retrieval interface | |
JP2002288219A (ja) | 情報検索システムおよび方法 | |
JP2011018238A (ja) | 画像検索システム及び画像検索方法 | |
Zhao et al. | Learning best views of 3D shapes from sketch contour | |
JP4995770B2 (ja) | 画像辞書生成装置,画像辞書生成方法,および画像辞書生成プログラム | |
Lei et al. | A new clothing image retrieval algorithm based on sketch component segmentation in mobile visual sensors | |
US10242080B1 (en) | Clustering applications using visual metadata | |
JP2016014990A (ja) | 動画像検索方法、動画像検索装置及びそのプログラム | |
JP6341843B2 (ja) | 画像検索装置、及び画像検索システム | |
JP2017021606A (ja) | 動画像検索方法、動画像検索装置及びそのプログラム | |
Kawai et al. | Semantic Concept Detection based on Spatial Pyramid Matching and Semi-supervised Learning | |
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 |