JP2015079101A - ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム - Google Patents
ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム Download PDFInfo
- Publication number
- JP2015079101A JP2015079101A JP2013215723A JP2013215723A JP2015079101A JP 2015079101 A JP2015079101 A JP 2015079101A JP 2013215723 A JP2013215723 A JP 2013215723A JP 2013215723 A JP2013215723 A JP 2013215723A JP 2015079101 A JP2015079101 A JP 2015079101A
- Authority
- JP
- Japan
- Prior art keywords
- hash function
- hash
- feature
- hash value
- content
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
[参考文献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, and L.V. Gool,"SURF: Speeded Up Robust Features", Lecture Notes in Computer Science, vol. 3951, pp.404-417, 2006
[参考文献3] Jinjun Wang, Jianchao Yang, Kai Yu, Fengjun Lv, Thomas Huang, and Yihong Gong,"Locality-constrained Linear Coding for Image Classification", IEEE Conference on Computer Vision and Pattern Recognition, pp. 3360-3367, 2010.
[参考文献4] Florent Perronnin, Jorge Sanchez, Thomas Mensink,"Improving the Fisher Kernel for Large-Scale Image Classification", European Conference on Computer Vision, pp. 143-156, 2010.
[参考文献5] Herve Jegou, Florent Perronnin, Matthijs Douze, Jorge Sanchez, Patrick Perez, Cordelia Schmid,"Aggregating Local Image Descriptors into Compact Codes", IEEE Trans. Pattern Recognition and Machine Intelligence, Vol. 34, No. 9, pp. 1704-1716, 2012.
[参考文献6]A. Oliva and 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
[参考文献7]古井貞熙,"ディジタル音声処理,4.9ピッチ抽出”,pp.57−59,1985
[参考文献8]E.D. Scheirer,"Tempo and Beat Analysis of Acoustic Musical Signals", Journal of Acoustic Society America, Vol. 103, Issue 1, pp.588-601, 1998
[参考文献9]K. Minami, A. Akutsu, H. Hamada, and Y. Tonomura,"Video Handling with Music and Speech Detection", IEEE Multimedia, vol. 5, no. 3, pp.17-25, 1998
[参考文献10]国際公開第2008/032787号
[参考文献11]Y. Tonomura, A. Akutsu, Y. Taniguchi, and G. Suzuki,"Structured Video Computing", IEEE Multimedia, pp.34-43, 1994
第1の問題は、どのように元の特徴量空間における各多様体を発見するかである。また、第2の問題は、発見した多様体を正確に分離する直線をどのように発見するかである。
Claims (8)
- デジタルデータをバイナリ値に変換するハッシュ関数生成方法であって、
前記デジタルデータをD(D>0)次元実数値ベクトルによって表現した特徴量を抽出する特徴量抽出ステップと、
前記特徴量について、その近傍の相対的幾何関係を求める幾何関係算出ステップと、
前記相対的幾何関係に基づいて、ハッシュ関数を表現するためのパラメータを決定して前記ハッシュ関数を生成する関数生成ステップと
を有することを特徴とするハッシュ関数生成方法。 - 前記ハッシュ関数は、前記特徴量と前記パラメータとの内積として表現されることを特徴とする請求項1に記載のハッシュ関数生成方法。
- デジタルデータに対応するD(D>0)次元実数値ベクトルたる特徴量を抽出する特徴量抽出ステップと、
請求項1または2に記載のハッシュ関数生成方法により生成された1つ以上のハッシュ関数を用いて、前記特徴量を1つ以上のバイナリ値に変換する変換ステップと
を有することを特徴とするハッシュ値生成方法。 - デジタルデータをバイナリ値に変換するハッシュ関数生成装置であって、
前記デジタルデータをD(D>0)次元実数値ベクトルによって表現した特徴量を抽出する特徴量抽出手段と、
前記特徴量について、その近傍の相対的幾何関係を求める幾何関係算出手段と、
前記相対的幾何関係に基づいて、ハッシュ関数を表現するためのパラメータを決定して前記ハッシュ関数を生成する関数生成手段と
を備えることを特徴とするハッシュ関数生成装置。 - 前記ハッシュ関数は、前記特徴量と前記パラメータとの内積として表現されることを特徴とする請求項4に記載のハッシュ関数生成装置。
- デジタルデータに対応するD(D>0)次元実数値ベクトルたる特徴量を抽出する特徴量抽出手段と、
請求項4または5に記載のハッシュ関数生成装置により生成された1つ以上のハッシュ関数を用いて、前記特徴量を1つ以上のバイナリ値に変換する変換手段と
を備えることを特徴とするハッシュ値生成装置。 - コンピュータに、請求項1または2記載のハッシュ関数生成方法を実行させるためのハッシュ関数生成プログラム。
- コンピュータに、請求項3記載のハッシュ値生成方法を実行させるためのハッシュ値生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013215723A JP6134246B2 (ja) | 2013-10-16 | 2013-10-16 | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013215723A JP6134246B2 (ja) | 2013-10-16 | 2013-10-16 | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015079101A true JP2015079101A (ja) | 2015-04-23 |
JP6134246B2 JP6134246B2 (ja) | 2017-05-24 |
Family
ID=53010564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013215723A Active JP6134246B2 (ja) | 2013-10-16 | 2013-10-16 | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6134246B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101671227B1 (ko) * | 2015-05-22 | 2016-11-01 | 줌인터넷 주식회사 | 문서 중복 및 유사도를 검출하기 위한 장치, 이를 위한 방법 및 이 방법이 기록된 컴퓨터 판독 가능한 기록 매체 |
US10121085B2 (en) | 2016-03-10 | 2018-11-06 | Fujitsu Limited | Information processing apparatus and method of searching for similar data |
JP2022082538A (ja) * | 2019-02-01 | 2022-06-02 | グーグル エルエルシー | 動的アプリケーションコンテンツ分析 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006092957A1 (ja) * | 2005-03-01 | 2006-09-08 | Osaka Prefecture University Public Corporation | 文書・画像検索方法とそのプログラム、文書・画像登録装置および検索装置 |
JP2013109479A (ja) * | 2011-11-18 | 2013-06-06 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム |
-
2013
- 2013-10-16 JP JP2013215723A patent/JP6134246B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006092957A1 (ja) * | 2005-03-01 | 2006-09-08 | Osaka Prefecture University Public Corporation | 文書・画像検索方法とそのプログラム、文書・画像登録装置および検索装置 |
JP2013109479A (ja) * | 2011-11-18 | 2013-06-06 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム |
Non-Patent Citations (2)
Title |
---|
山口 修、外1名: "パターンハッシング:部分画像と不変量索引を用いた分散アピアランスモデル", 情報処理学会論文誌, vol. 第44巻,第SIG5(CVIM6)号, JPN6017002171, 15 April 2003 (2003-04-15), JP, pages 64 - 73, ISSN: 0003537986 * |
黄瀬 浩一、外1名: "特徴点の高速照合とその文書画像検索への応用", 電子情報通信学会誌, vol. 第94巻,第8号, JPN6017002172, 1 August 2011 (2011-08-01), JP, pages 735 - 740, ISSN: 0003537987 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101671227B1 (ko) * | 2015-05-22 | 2016-11-01 | 줌인터넷 주식회사 | 문서 중복 및 유사도를 검출하기 위한 장치, 이를 위한 방법 및 이 방법이 기록된 컴퓨터 판독 가능한 기록 매체 |
US10121085B2 (en) | 2016-03-10 | 2018-11-06 | Fujitsu Limited | Information processing apparatus and method of searching for similar data |
JP2022082538A (ja) * | 2019-02-01 | 2022-06-02 | グーグル エルエルシー | 動的アプリケーションコンテンツ分析 |
US20220360638A1 (en) | 2019-02-01 | 2022-11-10 | Google Llc | Dynamic application content analysis |
US11722575B2 (en) | 2019-02-01 | 2023-08-08 | Google Llc | Dynamic application content analysis |
JP7422823B2 (ja) | 2019-02-01 | 2024-01-26 | グーグル エルエルシー | 動的アプリケーションコンテンツ分析 |
Also Published As
Publication number | Publication date |
---|---|
JP6134246B2 (ja) | 2017-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105912611B (zh) | 一种基于cnn的快速图像检索方法 | |
Duan et al. | Overview of the MPEG-CDVS standard | |
Yang et al. | Scalable mobile image retrieval by exploring contextual saliency | |
JP6104209B2 (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム | |
JP6397378B2 (ja) | 特徴量生成方法、特徴量生成装置、及び特徴量生成プログラム | |
JP5592337B2 (ja) | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム | |
JP5596648B2 (ja) | ハッシュ関数生成方法、ハッシュ関数生成装置、ハッシュ関数生成プログラム | |
JP6368677B2 (ja) | 写像学習方法、情報圧縮方法、装置、及びプログラム | |
WO2020017380A1 (ja) | 特徴量生成方法、特徴量生成装置、及び特徴量生成プログラム | |
Wang et al. | Beauty product image retrieval based on multi-feature fusion and feature aggregation | |
Zhang et al. | Large‐scale video retrieval via deep local convolutional features | |
JP6134246B2 (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム | |
JP6373292B2 (ja) | 特徴量生成装置、方法、及びプログラム | |
Liu et al. | Adding spatial distribution clue to aggregated vector in image retrieval | |
JP2016066012A (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム | |
JP6152032B2 (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム | |
JP6364387B2 (ja) | 特徴量生成装置、方法、及びプログラム | |
JP6461773B2 (ja) | ベクトル量子化器生成方法、ベクトル量子化方法、装置、及びプログラム | |
JP5833499B2 (ja) | 高次元の特徴ベクトル集合で表現されるコンテンツを高精度で検索する検索装置及びプログラム | |
Liu et al. | Video copy detection by conducting fast searching of inverted files | |
Lu et al. | Content-oriented multimedia document understanding through cross-media correlation | |
JP2015201041A (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム | |
Zhang et al. | Short video fingerprint extraction: from audio–visual fingerprint fusion to multi-index hashing | |
JP2015079333A (ja) | ハッシュ関数生成方法、ハッシュ値生成方法、ハッシュ関数生成装置、ハッシュ値生成装置、ハッシュ関数生成プログラム及びハッシュ値生成プログラム | |
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: 20151105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170131 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170403 |
|
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: 20170418 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170421 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6134246 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |