JP5592337B2 - コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム - Google Patents
コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム Download PDFInfo
- Publication number
- JP5592337B2 JP5592337B2 JP2011252708A JP2011252708A JP5592337B2 JP 5592337 B2 JP5592337 B2 JP 5592337B2 JP 2011252708 A JP2011252708 A JP 2011252708A JP 2011252708 A JP2011252708 A JP 2011252708A JP 5592337 B2 JP5592337 B2 JP 5592337B2
- Authority
- JP
- Japan
- Prior art keywords
- content
- feature
- content conversion
- hash function
- hash
- 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
Description
図1は、本実施の形態に係る情報処理装置の機能ブロック構成を示す図である。同図に示す情報処理装置1は、コンテンツを1つ以上のバイナリ値に変換するコンテンツ変換装置であって、入力部11と、特徴抽出部12と、ハッシュ関数生成部13と、ハッシュ関数記憶部14と、ハッシュ化部15と、出力部16とで主に構成される。
引き続き、情報処理装置1の各部の機能について説明する。
次に、情報処理装置1の処理動作について説明する。情報処理装置1は、ハッシュ関数を生成するハッシュ関数生成処理と、コンテンツの特徴量をハッシュ化するハッシュ化処理を実行する。以下、これら2つの処理について説明する。
次に、特徴量の抽出処理について説明する。コンテンツの特徴量を抽出する処理は、コンテンツの種類に依存する。例えば、コンテンツが文書であるか、画像であるか、音であるか、映像であるかによって、抽出する又は抽出できる特徴量は変化する。
[参考文献1]D.G. Lowe、“Distinctive Image Features from Scale-Invariant Keypoints”、International Journal of Computer Vision、pp.91-110、2004年
[参考文献2]H. Bay、T. Tuytelaars、L.V. Gool、“SURF: Speeded Up Robust Features”、Lecture Notes in Computer Science、vol. 3951、pp.404-417、2006年
[参考文献3]A. Oliva、A. Torralba、“Building the gist of a scene: the role of global image features in recognition”、Progress in Brain Research, 155、pp.23-36、2006年
[参考文献4]古井貞熙、“ディジタル音声処理, 4. 9ピッチ抽出”、pp.57-59、1985年
[参考文献5]E.D. Scheirer、“Tempo and Beat Analysis of Acoustic Musical Signals”、Journal of Acoustic Society America、Vol. 103、Issue 1、pp.588-601、1998年
[参考文献6]K. Minami、A. Akutsu、H. Hamada、Y. Tonomura、“Video Handling with Music and Speech Detection”、IEEE Multimedia、vol. 5、no. 3、pp.17-25、1998年
[参考文献7]国際公開第2008/032787号
[参考文献8]Y. Tonomura、A. Akutsu、Y. Taniguchi、G. Suzuki、“Structured Video Computing”、IEEE Multimedia、pp.34-43、1994年
次に、ハッシュ関数の生成処理について説明する。コンテンツi(i=1,2,…,N)から抽出された特徴量をxiとし、その特徴量xiは特徴量空間Rdに属するとする(xi∈Rd)。
前述のハッシュ関数生成処理が済んでいれば、ハッシュ関数記憶部14には、B個のハッシュ関数が格納されている。これを用いることにより、特徴量xiで表現された任意のコンテンツiを、Bビット以下のハッシュ値で表現することができる。
ここでは、画像データベースを対象に、本実施の形態で実施したハッシュ値に基づいて類似画像を検索する一実施例について説明する。
2…コンテンツデータベース
11…入力部
12…特徴抽出部(抽出手段)
13…ハッシュ関数生成部(生成手段)
14…ハッシュ関数記憶部(記憶手段)
15…ハッシュ化部
16…出力部
S101〜S103、S201〜S204…ステップ
Claims (8)
- コンテンツを1つ以上のバイナリ値に変換するコンテンツ変換方法において、
コンピュータが、
記憶手段からコンテンツを読み出して、複数のコンテンツの各特徴量をそれぞれ抽出する抽出ステップと、
前記各特徴量を特徴量空間上に特徴点として分布させ少なくとも2つの群に分類し、各郡の全特徴点からの垂直距離が等しい直線又は超平面を求め、前記特徴点が当該図形によって二分されたいずれの空間側にあるかに基づいて前記コンテンツをバイナリ値に変換するハッシュ関数を生成する生成ステップと、
を実行するためのコンテンツ変換方法。 - 前記生成ステップは、
前記2つの群の群間分散値Sbと郡内分散値Swを変数に用いたtrace{wT(Sb−Sw)w}(但し、wTw=1)の演算値が最大となるwの値を傾きとして前記図形を求めることを特徴とする請求項1記載のコンテンツ変換方法。 - 前記生成ステップは、
前記ハッシュ関数を複数生成する際に、他のハッシュ関数との相関度が低くなるように前記特徴点の分布状態を変化させることを特徴とする請求項1又は2記載のコンテンツ変換方法。 - 前記ハッシュ関数を1つ以上用いて前記コンテンツを1つ以上のバイナリ値に変換する変換ステップを更に有することを特徴とする請求項1乃至3のいずれかに記載のコンテンツ変換方法。
- コンテンツを1つ以上のバイナリ値に変換するコンテンツ変換装置において、
記憶手段からコンテンツを読み出して、複数のコンテンツの各特徴量をそれぞれ抽出する抽出手段と、
前記各特徴量を特徴量空間上に特徴点として分布させ少なくとも2つの群に分類し、各郡の全特徴点からの垂直距離が等しい直線又は超平面を求め、前記特徴点が当該図形によって二分されたいずれの空間側にあるかに基づいて前記コンテンツをバイナリ値に変換するハッシュ関数を生成する生成手段と、
を有することを特徴とするコンテンツ変換装置。 - 前記生成手段は、
前記2つの群の群間分散値Sbと郡内分散値Swを変数に用いたtrace{wT(Sb−Sw)w}(但し、wTw=1)の演算値が最大となるwの値を傾きとして前記図形を求めることを特徴とする請求項5記載のコンテンツ変換装置。 - 前記生成手段は、
前記ハッシュ関数を複数生成する際に、他のハッシュ関数との相関度が低くなるように前記特徴点の分布状態を変化させることを特徴とする請求項5又は6記載のコンテンツ変換装置。 - 請求項1乃至4のいずれかに記載のコンテンツ変換方法をコンピュータに実行させることを特徴とするコンテンツ変換プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011252708A JP5592337B2 (ja) | 2011-11-18 | 2011-11-18 | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011252708A JP5592337B2 (ja) | 2011-11-18 | 2011-11-18 | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013109479A JP2013109479A (ja) | 2013-06-06 |
JP5592337B2 true JP5592337B2 (ja) | 2014-09-17 |
Family
ID=48706186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011252708A Expired - Fee Related JP5592337B2 (ja) | 2011-11-18 | 2011-11-18 | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5592337B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6152032B2 (ja) * | 2013-10-16 | 2017-06-21 | 日本電信電話株式会社 | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム |
JP6134246B2 (ja) * | 2013-10-16 | 2017-05-24 | 日本電信電話株式会社 | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム |
JP6104209B2 (ja) * | 2014-04-08 | 2017-03-29 | 日本電信電話株式会社 | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム |
JP6461773B2 (ja) * | 2015-11-30 | 2019-01-30 | 日本電信電話株式会社 | ベクトル量子化器生成方法、ベクトル量子化方法、装置、及びプログラム |
JP6638484B2 (ja) | 2016-03-10 | 2020-01-29 | 富士通株式会社 | 情報処理装置、類似検索プログラム、及び類似検索方法 |
JP6632945B2 (ja) * | 2016-08-02 | 2020-01-22 | Kddi株式会社 | 重複検出装置、重複検出方法及び重複検出プログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7650320B2 (en) * | 2005-02-24 | 2010-01-19 | Nahava Inc. | Method and system for efficient indexed storage for unstructured content |
JP5193518B2 (ja) * | 2007-07-13 | 2013-05-08 | 株式会社東芝 | パターン探索装置及びその方法 |
KR101247891B1 (ko) * | 2008-04-28 | 2013-03-26 | 고리츠다이가쿠호징 오사카후리츠다이가쿠 | 물체 인식용 화상 데이터베이스의 작성 방법, 처리 장치 및 처리용 프로그램 |
JP5446127B2 (ja) * | 2008-05-19 | 2014-03-19 | 新日鐵住金株式会社 | 判別方法、判別装置及びプログラム |
JP2011141866A (ja) * | 2009-12-09 | 2011-07-21 | Nikon Corp | データ分類装置、データ分類システムおよびプログラム |
JP5563494B2 (ja) * | 2011-02-01 | 2014-07-30 | 株式会社デンソーアイティーラボラトリ | 対応参照画像検索装置及び方法、コンテンツ重畳装置、システム、及び方法、並びにコンピュータプログラム |
-
2011
- 2011-11-18 JP JP2011252708A patent/JP5592337B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013109479A (ja) | 2013-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5926291B2 (ja) | 類似画像を識別する方法および装置 | |
CN106202256B (zh) | 基于语义传播及混合多示例学习的Web图像检索方法 | |
JP5592337B2 (ja) | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム | |
JP5596648B2 (ja) | ハッシュ関数生成方法、ハッシュ関数生成装置、ハッシュ関数生成プログラム | |
JP6397378B2 (ja) | 特徴量生成方法、特徴量生成装置、及び特徴量生成プログラム | |
JP6104209B2 (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム | |
Liao et al. | IR feature embedded bof indexing method for near-duplicate video retrieval | |
US11615132B2 (en) | Feature amount generation method, feature amount generation device, and feature amount generation program | |
Liu et al. | Adding spatial distribution clue to aggregated vector in image retrieval | |
JP6368677B2 (ja) | 写像学習方法、情報圧縮方法、装置、及びプログラム | |
JP6373292B2 (ja) | 特徴量生成装置、方法、及びプログラム | |
JP2016066012A (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム | |
JP6152032B2 (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム | |
JP6134246B2 (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム | |
JP6017277B2 (ja) | 特徴ベクトルの集合で表されるコンテンツ間の類似度を算出するプログラム、装置及び方法 | |
JP5600040B2 (ja) | 映像要約装置,映像要約方法および映像要約プログラム | |
JP6364387B2 (ja) | 特徴量生成装置、方法、及びプログラム | |
Liang et al. | An efficient hierarchical near-duplicate video detection algorithm based on deep semantic features | |
JP6461773B2 (ja) | ベクトル量子化器生成方法、ベクトル量子化方法、装置、及びプログラム | |
Chou et al. | Multimodal video-to-near-scene annotation | |
Kordopatis-Zilos et al. | Finding near-duplicate videos in large-scale collections | |
Uriza et al. | Efficient large-scale image search with a vocabulary tree | |
Belhi et al. | CNN Features vs Classical Features for Largescale Cultural Image Retrieval | |
Shen et al. | QUC-tree: Integrating query context information for efficient music retrieval | |
Du et al. | A Low Overhead Progressive Transmission for Visual Descriptor Based on Image Saliency. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140624 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140708 |
|
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: 20140729 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140731 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5592337 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |