JP5537644B1 - 語彙探索装置、語彙探索方法、及び、語彙探索プログラム - Google Patents
語彙探索装置、語彙探索方法、及び、語彙探索プログラム Download PDFInfo
- Publication number
- JP5537644B1 JP5537644B1 JP2012284553A JP2012284553A JP5537644B1 JP 5537644 B1 JP5537644 B1 JP 5537644B1 JP 2012284553 A JP2012284553 A JP 2012284553A JP 2012284553 A JP2012284553 A JP 2012284553A JP 5537644 B1 JP5537644 B1 JP 5537644B1
- Authority
- JP
- Japan
- Prior art keywords
- vocabulary
- distance
- local feature
- list
- neighborhood
- 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
- 238000000034 method Methods 0.000 title claims abstract description 26
- 239000000284 extract Substances 0.000 claims abstract description 7
- 238000000605 extraction Methods 0.000 claims description 20
- 230000006870 function Effects 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 3
- 238000013507 mapping Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】コンピュータ1は、入力された画像5から複数の局所特徴量6を抽出し、入力された画像10から複数の局所特徴量11を抽出する局所特徴量抽出手段2aと、局所特徴量6に対して語彙7の木構造インデックス8を生成するインデックス生成手段2bと、木構造インデックス8における最下層の語彙7に対応する近傍語彙リスト9を生成する近傍語彙リスト生成手段2cと、局所特徴量11と語彙7との距離に基づいて、木構造インデックス8における最下層の語彙7の1つを特定語彙として特定する語彙特定手段2dと、特定語彙に対応する近傍語彙リスト9の中から、最近傍語彙7mを抽出する最近傍語彙抽出手段2eとを有する。
【選択図】図1
Description
語彙探索プログラム:P
円:R1,R2,R3
コンピュータ(語彙探索装置):1
CPU(演算処理装置):2
局所特徴量抽出手段:2a
インデックス生成手段:2b
近傍語彙リスト生成手段:2c
語彙特定手段:2d
最近傍語彙抽出手段:2e
メモリ(記憶装置):3
画像(学習画像、第1画像):5
局所特徴量(第1局所特徴量):6
語彙(クラスタ):7,7a〜7c
最近傍語彙:7m
木構造インデックス:8
近傍語彙リスト:9,9a〜9c
画像(検索対象画像、第2画像):10
局所特徴量(第2局所特徴量):11
Claims (6)
- 入力された第1画像から複数の第1局所特徴量を抽出すると共に、入力された第2画像から複数の第2局所特徴量を抽出する局所特徴量抽出手段と、
前記複数の第1局所特徴量に対して語彙の木構造インデックスを生成するインデックス生成手段と、
前記木構造インデックスにおける最下層の語彙に対応して、当該語彙との距離が近い順に他の語彙がリスト化された近傍語彙リストを生成する近傍語彙リスト生成手段と、
前記第2局所特徴量と前記語彙との距離に基づいて、前記木構造インデックスにおける最下層の語彙の1つを特定語彙として特定する語彙特定手段と、
前記特定語彙に対応する近傍語彙リストの中から、前記第2局所特徴量との距離が最も近い語彙を抽出する最近傍語彙抽出手段と、
を有する、語彙探索装置であって、
前記最近傍語彙抽出手段が、
前記特定語彙に関連付けられた前記近傍語彙リスト内の語彙のうち前記特定語彙に近い方から順に当該近傍語彙リスト内の語彙と前記第2局所特徴量との距離を算出した場合において、前記特定語彙に最も近い語彙と前記第2局所特徴量との距離よりも前記第2局所特徴量との距離が最初に短くなった前記近傍語彙リスト内の語彙を最近傍語彙と設定し、そのときの当該最近傍語彙と前記第2局所特徴量との距離を最短距離と設定する機能と、
前記近傍語彙リスト内の語彙のうち、以下の(a)又は(b)の条件を満たす語彙と前記第2局所特徴量との距離の算出を省略する機能と、を有する語彙探索装置。
(a)当該語彙と前記特定語彙との距離が、距離A未満である
(b)当該語彙と前記特定語彙との距離が、距離Bより大きい
ここにおいて、距離Aは、前記特定語彙と前記第2局所特徴量との距離から前記最短距離を減じた距離であり、距離Bは、前記特定語彙と前記第2局所特徴量との距離に前記最短距離を加えた距離である。 - 前記近傍語彙リスト生成手段は、
前記最下層の語彙に対応して、当該語彙との距離が近い順に所定個数の他の語彙がリスト化された近傍語彙リストを生成する、請求項1に記載の語彙探索装置。 - 前記近傍語彙リスト生成手段は、
前記最下層の語彙に対応して、当該語彙との距離が近い順に当該距離が所定距離以内である他の語彙がリスト化された近傍語彙リストを生成する、請求項1又は請求項2に記載の語彙探索装置。 - 前記語彙特定手段は、
前記木構造インデックスの最上層から最下層に向けて順に、前記第2局所特徴量との距離が近い前記語彙を選択しつつ前記木構造インデックスにおける最下層の語彙の1つを特定語彙として特定する、請求項1から請求項3のうちいずれか1項に記載の語彙探索装置。 - コンピュータに、
入力された第1画像から複数の第1局所特徴量を抽出するステップと、
入力された第2画像から複数の第2局所特徴量を抽出するステップと、
前記複数の第1局所特徴量に対して語彙の木構造インデックスを生成するステップと、
前記木構造インデックスにおける最下層の語彙に対応して、当該語彙との距離が近い順に他の語彙がリスト化された近傍語彙リストを生成するステップと、
前記第2局所特徴量と前記語彙との距離に基づいて、前記木構造インデックスにおける最下層の語彙の1つを特定語彙として特定するステップと、
前記特定語彙に対応する近傍語彙リストの中から、前記第2局所特徴量との距離が最も近い語彙を抽出する最近傍語彙抽出ステップと、
を実行させる、語彙探索方法であって、
前記最近傍語彙抽出ステップが、
前記特定語彙に関連付けられた前記近傍語彙リスト内の語彙のうち前記特定語彙に近い方から順に当該近傍語彙リスト内の語彙と前記第2局所特徴量との距離を算出した場合において、前記特定語彙に最も近い語彙と前記第2局所特徴量との距離よりも前記第2局所特徴量との距離が最初に短くなった前記近傍語彙リスト内の語彙を最近傍語彙と設定し、 そのときの当該最近傍語彙と前記第2局所特徴量との距離を最短距離と設定するプロセスと、
前記近傍語彙リスト内の語彙のうち、以下の(a)又は(b)の条件を満たす語彙と前記第2局所特徴量との距離の算出を省略するプロセスと、を有する語彙探索方法。
(a)当該語彙と前記特定語彙との距離が、距離A未満である
(b)当該語彙と前記特定語彙との距離が、距離Bより大きい
ここにおいて、距離Aは、前記特定語彙と前記第2局所特徴量との距離から前記最短距離を減じた距離であり、距離Bは、前記特定語彙と前記第2局所特徴量との距離に前記最短距離を加えた距離である。 - コンピュータを、
入力された第1画像から複数の第1局所特徴量を抽出すると共に、入力された第2画像から複数の第2局所特徴量を抽出する局所特徴量抽出手段、
前記複数の第1局所特徴量に対して語彙の木構造インデックスを生成するインデックス生成手段、
前記木構造インデックスにおける最下層の語彙に対応して、当該語彙との距離が近い順に他の語彙がリスト化された近傍語彙リストを生成する近傍語彙リスト生成手段と、
前記第2局所特徴量と前記語彙との距離に基づいて、前記木構造インデックスにおける最下層の語彙の1つを特定語彙として特定する語彙特定手段、及び、
前記特定語彙に対応する近傍語彙リストの中から、前記第2局所特徴量との距離が最も近い語彙を抽出する最近傍語彙抽出手段、
として機能させる、語彙探索プログラムであって、
前記最近傍語彙抽出手段が、
前記特定語彙に関連付けられた前記近傍語彙リスト内の語彙のうち前記特定語彙に近い方から順に当該近傍語彙リスト内の語彙と前記第2局所特徴量との距離を算出した場合において、前記特定語彙に最も近い語彙と前記第2局所特徴量との距離よりも前記第2局所特徴量との距離が最初に短くなった前記近傍語彙リスト内の語彙を最近傍語彙と設定し、そのときの当該最近傍語彙と前記第2局所特徴量との距離を最短距離と設定する機能と、
前記近傍語彙リスト内の語彙のうち、以下の(a)又は(b)の条件を満たす語彙と前記第2局所特徴量との距離の算出を省略する機能と、を有する語彙探索プログラム。
(a)当該語彙と前記特定語彙との距離が、距離A未満である
(b)当該語彙と前記特定語彙との距離が、距離Bより大きい
ここにおいて、距離Aは、前記特定語彙と前記第2局所特徴量との距離から前記最短距離を減じた距離であり、距離Bは、前記特定語彙と前記第2局所特徴量との距離に前記最短距離を加えた距離である。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012284553A JP5537644B1 (ja) | 2012-12-27 | 2012-12-27 | 語彙探索装置、語彙探索方法、及び、語彙探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012284553A JP5537644B1 (ja) | 2012-12-27 | 2012-12-27 | 語彙探索装置、語彙探索方法、及び、語彙探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5537644B1 true JP5537644B1 (ja) | 2014-07-02 |
JP2014127094A JP2014127094A (ja) | 2014-07-07 |
Family
ID=51406513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012284553A Active JP5537644B1 (ja) | 2012-12-27 | 2012-12-27 | 語彙探索装置、語彙探索方法、及び、語彙探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5537644B1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107203585A (zh) * | 2017-04-11 | 2017-09-26 | 中国农业大学 | 一种基于深度学习的茄类图像检索方法和设备 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6012819B1 (ja) * | 2015-07-03 | 2016-10-25 | 日本電信電話株式会社 | 類似画像取得装置、方法、及びプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000035965A (ja) * | 1998-07-17 | 2000-02-02 | Nippon Telegr & Teleph Corp <Ntt> | 類似特徴量の検索方法及び装置及び類似特徴量の検索プログラムを格納した記憶媒体 |
JP3615439B2 (ja) * | 1999-11-08 | 2005-02-02 | 日本電信電話株式会社 | 類似特徴量の検索方法,その検索装置およびその検索プログラム記録媒体 |
-
2012
- 2012-12-27 JP JP2012284553A patent/JP5537644B1/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107203585A (zh) * | 2017-04-11 | 2017-09-26 | 中国农业大学 | 一种基于深度学习的茄类图像检索方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
JP2014127094A (ja) | 2014-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | A2-RL: Aesthetics aware reinforcement learning for image cropping | |
US11048966B2 (en) | Method and device for comparing similarities of high dimensional features of images | |
KR101778679B1 (ko) | 딥러닝을 이용하여 텍스트 단어 및 기호 시퀀스를 값으로 하는 복수 개의 인자들로 표현된 데이터를 자동으로 분류하는 방법 및 시스템 | |
Kejriwal et al. | High performance loop closure detection using bag of word pairs | |
US9792304B1 (en) | Query by image | |
AU2015259118B2 (en) | Natural language image search | |
JP6686628B2 (ja) | 発見情報学システム、方法、及びコンピュータプログラム | |
Cho et al. | Mode-seeking on graphs via random walks | |
JP3903610B2 (ja) | 検索装置、検索方法及び検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
WO2014109127A1 (ja) | インデックス生成装置及び方法並びに検索装置及び検索方法 | |
JP5094830B2 (ja) | 画像検索装置、画像検索方法及びプログラム | |
JP5794036B2 (ja) | 画像検索装置、画像検索方法、およびプログラム | |
JP4937395B2 (ja) | 特徴ベクトル生成装置、特徴ベクトル生成方法及びプログラム | |
JP6629935B2 (ja) | 文書のカテゴリ分類のためのディープラーニング学習方法およびそのシステム | |
Gonzalez-Diaz et al. | Neighborhood matching for image retrieval | |
TW201546636A (zh) | 註解顯示器輔助裝置及輔助方法 | |
JP5014479B2 (ja) | 画像検索装置、画像検索方法及びプログラム | |
WO2017072890A1 (ja) | データ管理システム、データ管理方法およびプログラム | |
KR102305575B1 (ko) | 이미지 간 유사도를 이용한 유사 영역 강조 방법 및 시스템 | |
JP5537644B1 (ja) | 語彙探索装置、語彙探索方法、及び、語彙探索プログラム | |
CN112925912B (zh) | 文本处理方法、同义文本召回方法及装置 | |
JP3903613B2 (ja) | 検索装置及び検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
CN103345509B (zh) | 获取路网上复反向最远邻居的层次分区树方法及*** | |
JP6705764B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
CN105760442A (zh) | 基于数据库邻域关系的图像特征增强方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20140401 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140425 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5537644 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |