JP6469890B2 - 高速直交射影 - Google Patents
高速直交射影 Download PDFInfo
- Publication number
- JP6469890B2 JP6469890B2 JP2017556909A JP2017556909A JP6469890B2 JP 6469890 B2 JP6469890 B2 JP 6469890B2 JP 2017556909 A JP2017556909 A JP 2017556909A JP 2017556909 A JP2017556909 A JP 2017556909A JP 6469890 B2 JP6469890 B2 JP 6469890B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- series
- matrices
- search
- search object
- 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
- 239000011159 matrix material Substances 0.000 claims description 158
- 239000013598 vector Substances 0.000 claims description 90
- 238000000034 method Methods 0.000 claims description 50
- 230000009466 transformation Effects 0.000 claims description 22
- 230000001131 transforming effect Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 description 16
- 238000000605 extraction Methods 0.000 description 14
- 238000013139 quantization Methods 0.000 description 14
- 230000008901 benefit Effects 0.000 description 13
- 238000004590 computer program Methods 0.000 description 9
- 238000005457 optimization Methods 0.000 description 9
- 241000228740 Procrustes Species 0.000 description 7
- 238000004891 communication Methods 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 238000004883 computer application Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000000844 transformation Methods 0.000 description 4
- 230000000737 periodic effect Effects 0.000 description 3
- 241000239290 Araneae Species 0.000 description 2
- 230000002730 additional effect Effects 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 239000004243 E-number Substances 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/53—Querying
- G06F16/532—Query formulation, e.g. graphical querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Complex Calculations (AREA)
Description
h(x)=Rx (1)
h(x)=sign(Rx) (2)
f(d,de)=d(2de-1)+def(d/de,de) (9)
110 クライアント
111 プロセッサ
112 メインメモリ
113 ブラウザ
114 モバイルアプリケーション
115 DB
120 サーバ
121 プロセッサ
122 メインメモリ
123 コンテンツ識別ユニット
124 特徴抽出ユニット
125 特徴ベクトル生成ユニット
126 要素行列生成ユニット
127 構造化行列生成ユニット
128 最適化された探索空間ストレージエリア
129 DB
130 リモートコンピュータ
131 プロセッサ
132 メモリ
133 DB
300 システム
310 クライアント
311 プロセッサ
312 メインメモリ
313 コンテンツ識別ユニット
314 特徴抽出ユニット
315 特徴ベクトル生成ユニット
316 要素行列生成ユニット
317 構造化行列生成ユニット
318 最適化された探索空間ストレージエリア
319 DB
320 サーバ
321 プロセッサ
322 メインメモリ
330 リモートコンピュータ
331 プロセッサ
332 メモリ
333 DB
340 ネットワーク
Claims (15)
- コンピュータ実施方法であって、
複数のコンテンツアイテムを取得するステップと、
前記複数のコンテンツアイテムの各々から複数の特徴を抽出するステップと、
探索空間を作成するために前記抽出した特徴の各々についての特徴ベクトルを生成するステップと、
前記生成した特徴ベクトルに基づいて一連の要素行列を生成するステップであって、前記一連の要素行列の各要素行列は、1つまたは複数の関係に関連付けられる、ステップと、
変換が前記一連の要素行列の各要素行列に関連付けられた前記1つまたは複数の関係を保つように、前記一連の要素行列を構造化行列に変換することを少なくとも一部的に行うことによって前記探索空間を拡張するステップと、
探索オブジェクトを受信するステップと、
前記受信した探索オブジェクトに基づいて前記拡張探索空間を探索するステップと、
前記探索オブジェクトに対応する1つまたは複数のコンテンツアイテムに1つまたは複数のリンクを提供するステップとを含む、方法。 - 前記要素行列に関連付けられた前記1つまたは複数の関係は、直交性を含む、請求項1に記載の方法。
- 前記要素行列に関連付けられた前記1つまたは複数の関係は、ユークリッド距離を含む、請求項1または2に記載の方法。
- 前記一連の要素行列を前記構造化行列に変換するステップは、
一連の要素行列に対するクロネッカー積の適用に部分的に基づくクロネッカー射影を生成するステップをさらに含む、請求項1から3のいずれか一項に記載の方法。 - 前記受信した探索オブジェクトに基づいて前記拡張探索空間を探索するステップは、
前記探索オブジェクトに関連付けられた1つまたは複数の特徴を抽出するステップと、
前記探索オブジェクトの前記特徴を代表する探索オブジェクトベクトルを生成するステップと、
前記探索オブジェクトベクトルを前記構造化行列を含む前記拡張探索空間と比較するステップと、
前記比較に基づいて所定の関係を満足する1つまたは複数のコンテンツアイテムを識別するステップとをさらに含む、請求項1から4のいずれか一項に記載の方法。 - 前記一連の要素行列は、特徴ベクトル探索空間の特定のスナップショットの元のユークリッド距離に少なくとも部分的に基づいてランダムに生成される、請求項1から5のいずれか一項に記載の方法。
- 前記変換が前記一連の要素行列の各要素行列に関連付けられた前記1つまたは複数の関係を保つように、前記一連の要素行列を構造化行列に変換するステップは、d次元のデータに対してO(log d)のストレージ空間複雑度で達成される、請求項1から6のいずれか一項に記載の方法。
- 1つまたは複数のコンピュータと、1つまたは複数のストレージデバイスであって、前記1つまたは複数のコンピュータによって実行されると、前記1つまたは複数のコンピュータに、
複数のコンテンツアイテムを取得するステップと、
前記複数のコンテンツアイテムの各々から複数の特徴を抽出するステップと、
探索空間を作成するために前記抽出した特徴の各々についての特徴ベクトルを生成するステップと、
前記生成した特徴ベクトルに基づいて一連の要素行列を生成するステップであって、前記一連の要素行列の各要素行列は、1つまたは複数の関係に関連付けられる、ステップと、
変換が前記一連の要素行列の各要素行列に関連付けられた前記1つまたは複数の関係を保つように、前記一連の要素行列を構造化行列に変換することを少なくとも一部的に行うことによって前記探索空間を拡張するステップと、
探索オブジェクトを受信するステップと、
前記受信した探索オブジェクトに基づいて前記拡張探索空間を探索するステップと、
前記探索オブジェクトに対応する1つまたは複数のコンテンツアイテムに1つまたは複数のリンクを提供するステップとを含む演算をさせるように動作可能な命令を記憶する1つまたは複数のストレージデバイスとを含む、システム。 - 前記要素行列に関連付けられた前記1つまたは複数の関係は、直交性を含む、請求項8に記載のシステム。
- 前記要素行列に関連付けられた前記1つまたは複数の関係は、ユークリッド距離を含む、請求項8または9に記載のシステム。
- 前記一連の要素行列を前記構造化行列に変換するステップは、
一連の要素行列に対するクロネッカー積の適用に部分的に基づくクロネッカー射影を生成するステップをさらに含む、請求項8から10のいずれか一項に記載のシステム。 - 前記受信した探索オブジェクトに基づいて前記拡張探索空間を探索するステップは、
前記探索オブジェクトに関連付けられた1つまたは複数の特徴を抽出するステップと、
前記探索オブジェクトの前記特徴を代表する探索オブジェクトベクトルを生成するステップと、
前記探索オブジェクトベクトルを前記構造化行列を含む前記拡張探索空間と比較するステップと、
前記比較に基づいて所定の関係を満足する1つまたは複数のコンテンツアイテムを識別するステップとをさらに含む、請求項8から11のいずれか一項に記載のシステム。 - 前記一連の要素行列は、特徴ベクトル探索空間の特定のスナップショットの元のユークリッド距離に少なくとも部分的に基づいてランダムに生成される、請求項8から12のいずれか一項に記載のシステム。
- 前記変換が前記一連の要素行列の各要素行列に関連付けられた前記1つまたは複数の関係を保つように、前記一連の要素行列を構造化行列に変換するステップは、d次元のデータに対してO(log d)のストレージ空間複雑度で達成される、請求項8から13のいずれか一項に記載のシステム。
- 実行されると1つまたは複数のコンピュータによって実行可能な命令を含むソフトウェアを記憶する非一時的コンピュータ可読媒体であって、前記1つまたは複数のコンピュータに請求項1から7のいずれか一項に記載の方法の演算を行わせる、非一時的コンピュータ可読媒体。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562232238P | 2015-09-24 | 2015-09-24 | |
US201562232258P | 2015-09-24 | 2015-09-24 | |
US62/232,238 | 2015-09-24 | ||
US62/232,258 | 2015-09-24 | ||
US14/951,909 | 2015-11-25 | ||
US14/951,909 US10394777B2 (en) | 2015-09-24 | 2015-11-25 | Fast orthogonal projection |
PCT/US2016/047965 WO2017052874A1 (en) | 2015-09-24 | 2016-08-22 | Fast orthogonal projection |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019004165A Division JP2019057329A (ja) | 2015-09-24 | 2019-01-15 | 高速直交射影 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018524660A JP2018524660A (ja) | 2018-08-30 |
JP6469890B2 true JP6469890B2 (ja) | 2019-02-13 |
Family
ID=60808567
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017556909A Active JP6469890B2 (ja) | 2015-09-24 | 2016-08-22 | 高速直交射影 |
JP2019004165A Pending JP2019057329A (ja) | 2015-09-24 | 2019-01-15 | 高速直交射影 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019004165A Pending JP2019057329A (ja) | 2015-09-24 | 2019-01-15 | 高速直交射影 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP3278238A1 (ja) |
JP (2) | JP6469890B2 (ja) |
KR (1) | KR102002573B1 (ja) |
CN (1) | CN107636639B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111611418A (zh) * | 2019-02-25 | 2020-09-01 | 阿里巴巴集团控股有限公司 | 数据存储方法及数据查询方法 |
KR102217219B1 (ko) * | 2020-07-30 | 2021-02-18 | 주식회사 파란헤움 | 실내 공간에 대한 긴급 상황의 통보가 가능한 긴급 상황 통보 시스템 장치 및 그 동작 방법 |
KR102417839B1 (ko) * | 2020-08-13 | 2022-07-06 | 주식회사 한컴위드 | 금과 디지털 골드 토큰을 기초로 오프라인 상거래를 가능하게 하는 클라우드 기반의 오프라인 상거래 플랫폼 서버 및 그 동작 방법 |
KR102302949B1 (ko) * | 2020-08-13 | 2021-09-16 | 주식회사 한컴위드 | 골드바와의 연동을 통해 디지털 한정 콘텐츠의 제공을 지원하는 디지털 콘텐츠 제공 서비스 서버 및 그 동작 방법 |
KR102302948B1 (ko) * | 2020-08-13 | 2021-09-16 | 주식회사 한컴위드 | 골드바에 대한 정품 인증을 수행하는 골드바 정품 인증 서버 및 그 동작 방법 |
KR102639404B1 (ko) | 2020-10-30 | 2024-02-21 | 가부시키가이샤 페닉스 솔루션 | 고무제품용 rfid 태그 및 고무제품용 rfid 태그의 제조방법 |
CN112380494B (zh) * | 2020-11-17 | 2023-09-01 | 中国银联股份有限公司 | 一种确定对象特征的方法及装置 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5479523A (en) * | 1994-03-16 | 1995-12-26 | Eastman Kodak Company | Constructing classification weights matrices for pattern recognition systems using reduced element feature subsets |
US6859802B1 (en) | 1999-09-13 | 2005-02-22 | Microsoft Corporation | Image retrieval based on relevance feedback |
US20030217052A1 (en) * | 2000-08-24 | 2003-11-20 | Celebros Ltd. | Search engine method and apparatus |
US6826300B2 (en) * | 2001-05-31 | 2004-11-30 | George Mason University | Feature based classification |
US8015350B2 (en) | 2006-10-10 | 2011-09-06 | Seagate Technology Llc | Block level quality of service data in a data storage device |
US7941442B2 (en) | 2007-04-18 | 2011-05-10 | Microsoft Corporation | Object similarity search in high-dimensional vector spaces |
US8457409B2 (en) * | 2008-05-22 | 2013-06-04 | James Ting-Ho Lo | Cortex-like learning machine for temporal and hierarchical pattern recognition |
CN100593785C (zh) * | 2008-05-30 | 2010-03-10 | 清华大学 | 一种基于多特征相关反馈的三维模型检索方法 |
JP5375676B2 (ja) * | 2010-03-04 | 2013-12-25 | 富士通株式会社 | 画像処理装置、画像処理方法、および画像処理プログラム |
JP5563494B2 (ja) * | 2011-02-01 | 2014-07-30 | 株式会社デンソーアイティーラボラトリ | 対応参照画像検索装置及び方法、コンテンツ重畳装置、システム、及び方法、並びにコンピュータプログラム |
JP5258915B2 (ja) * | 2011-02-28 | 2013-08-07 | 株式会社デンソーアイティーラボラトリ | 特徴変換装置、それを含む類似情報探索装置、コード化パラメータ生成方法、及びコンピュータ・プログラム |
US8891878B2 (en) * | 2012-06-15 | 2014-11-18 | Mitsubishi Electric Research Laboratories, Inc. | Method for representing images using quantized embeddings of scale-invariant image features |
CN103389966A (zh) * | 2012-05-09 | 2013-11-13 | 阿里巴巴集团控股有限公司 | 一种海量数据的处理、搜索、推荐方法及装置 |
JP5563016B2 (ja) * | 2012-05-30 | 2014-07-30 | 株式会社デンソーアイティーラボラトリ | 情報検索装置、情報検索方法及びプログラム |
JP5959446B2 (ja) * | 2013-01-30 | 2016-08-02 | Kddi株式会社 | コンテンツをバイナリ特徴ベクトルの集合で表現することによって高速に検索する検索装置、プログラム及び方法 |
US20140280426A1 (en) * | 2013-03-13 | 2014-09-18 | International Business Machines Corporation | Information retrieval using sparse matrix sketching |
CN103279578B (zh) * | 2013-06-24 | 2016-04-06 | 魏骁勇 | 一种基于上下文空间的视频检索方法 |
CN103440280A (zh) * | 2013-08-13 | 2013-12-11 | 江苏华大天益电力科技有限公司 | 一种应用于海量空间数据检索的索引方法及装置 |
JP6195365B2 (ja) * | 2013-10-18 | 2017-09-13 | Kddi株式会社 | ベクトル符号化プログラム、装置及び方法 |
CN104794733B (zh) * | 2014-01-20 | 2018-05-08 | 株式会社理光 | 对象跟踪方法和装置 |
CN103984675A (zh) * | 2014-05-06 | 2014-08-13 | 大连理工大学 | 一种求解全局优化问题的正交逐次逼近方法 |
-
2016
- 2016-08-22 EP EP16760273.9A patent/EP3278238A1/en not_active Withdrawn
- 2016-08-22 CN CN201680028711.7A patent/CN107636639B/zh active Active
- 2016-08-22 JP JP2017556909A patent/JP6469890B2/ja active Active
- 2016-08-22 KR KR1020177031376A patent/KR102002573B1/ko active IP Right Grant
-
2019
- 2019-01-15 JP JP2019004165A patent/JP2019057329A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2019057329A (ja) | 2019-04-11 |
JP2018524660A (ja) | 2018-08-30 |
CN107636639B (zh) | 2021-01-08 |
KR102002573B1 (ko) | 2019-07-22 |
KR20170132291A (ko) | 2017-12-01 |
EP3278238A1 (en) | 2018-02-07 |
CN107636639A (zh) | 2018-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6469890B2 (ja) | 高速直交射影 | |
Luo et al. | Robust discrete code modeling for supervised hashing | |
Xu et al. | The big data analytics and applications of the surveillance system using video structured description technology | |
US11899681B2 (en) | Knowledge graph building method, electronic apparatus and non-transitory computer readable storage medium | |
US10394777B2 (en) | Fast orthogonal projection | |
US10474959B2 (en) | Analytic system based on multiple task learning with incomplete data | |
JP7360497B2 (ja) | クロスモーダルな特徴の抽出方法、抽出装置、ならびに、プログラム | |
JP5926291B2 (ja) | 類似画像を識別する方法および装置 | |
US20160292591A1 (en) | Streamlined analytic model training and scoring system | |
US10699207B2 (en) | Analytic system based on multiple task learning with incomplete data | |
US20220019764A1 (en) | Method and device for classifying face image, electronic device and storage medium | |
Meena et al. | Architecture for software as a service (SaaS) model of CBIR on hybrid cloud of microsoft azure | |
Choi et al. | Similarity learning to enable building searches in post‐event image data | |
CN110750671B (zh) | 一种基于海量非结构化特征的行人检索方法及装置 | |
US10824811B2 (en) | Machine learning data extraction algorithms | |
JPWO2012077818A1 (ja) | ハッシュ関数の変換行列を定める方法、該ハッシュ関数を利用するハッシュ型近似最近傍探索方法、その装置及びそのコンピュータプログラム | |
Cheng et al. | Sparse representations based distributed attribute learning for person re-identification | |
WO2017052874A1 (en) | Fast orthogonal projection | |
Ozturk et al. | A comparative study on manifold learning of hyperspectral data for land cover classification | |
CN117938951B (zh) | 信息推送方法、装置、计算机设备和存储介质 | |
Raju et al. | Big Image Data Processing: Methods, Technologies, and Implementation Issues | |
Arjun et al. | Emerging IoT-Big Data Platform Oriented Technologies | |
Wen et al. | DGNet: A handwritten mathematical formula recognition network based on deformable convolution and global context attention | |
Singh et al. | Integrating Spatial and Temporal Contextual Information for Improved Video Visualization | |
Zulfiqar et al. | Multi-camera person re-identification using spatiotemporal context modeling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181203 |
|
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: 20181217 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190116 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6469890 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |