多価ハッシュ関数によるLSHスキームの拡張(情報・システム基礎)
スポンサーリンク
概要
- 論文の詳細を見る
近年,局所鋭敏なハッシュ関数を利用した高次元空間の近似最近傍探索手法(LSH)が注目されている.LSHの計算量はハッシュ関数の鋭敏さの度合によって決まるため,これまで性能の良い関数の提案と理論的な下限の研究が行われてきた.LSHにおいて従来の研究では1価のハッシュ関数が用いられてきたが,これに対して本論文では高次ボロノイ図に基づいた多価関数の導入を提案する.そして,この考えに基づき多次元実数空間における整数格子点を母点集合とする高次ボロノイ分割の効率的なアルゴリズムを構築する.数値実験により提案手法は1価関数による既存手法より優れていることを示す.
- 2013-07-01
著者
-
小林 卓夫
1x研究所
-
小林 卓夫
東京農工大学工学部
-
清水 郁子
東京理科大学大学院
-
清水 郁子
東京大学工学部
-
小林 卓夫
東京農工大学大学院工学研究科
-
岡谷(清水) 郁子
東京農工大学大学院
-
清水 郁子
東京農工大学
関連論文
- 3V-8 運転者支援システムのためのオプティカルフローによる移動物体の検出(ITS,学生セッション,ネットワーク)
- 3次元物体全形状復元のためのレンジセンサと可動雲台とのキャリブレーション(卒論セッション)
- 歩行者衝突回避システムのための横断歩道認識手法
- 混合整数線形計画法を用いた距離画像の位置合わせ
- 混合整数線形計画問題を用いた階層的な距離画像の位置合わせ(セッション6)
- 6R-4 画像認識機能を有する画像共有システム(自動生成・合成,学生セッション,人工知能と認知科学)
- One-versus-the-rest法における多クラス分類の識別境界の考察 (パターン認識・メディア理解)
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- 多重解像度表現による組合せ最適化を用いた離散平面認識
- One-versus-the-rest法における多クラス分類の識別境界の考察(一般セッション,パターン認識とメディア理解のフロンティアとグランドチャレンジ)
- 距離データ処理 : 複数距離画像からの形状モデル生成技術(サーベイ)
- 3221 単眼カメラとミリ波レーダによる歩行者衝突回避システムの開発(OS5-3 安全・安心・防災の技術,OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション)
- 2V-2 幾何形状と反射特性を同時に獲得する3次元モデリング(3次元画像処理,学生セッション,人工知能と認知科学)
- D-12-83 データベースを用いた任意顔画像からの3次元顔形状生成(D-12.パターン認識・メディア理解,一般講演)
- D-12-29 統一的なアプローチに基づく階層的な距離画像の位置合わせ(D-12.パターン認識・メディア理解,一般講演)
- D-12-26 幾何学的整合性に基づく距離画像の位置合わせ(D-12.パターン認識・メディア理解,一般講演)
- D-11-72 向きに頑健な特徴量に基づく3次元モデルクラスタリング(D-11.画像工学D(画像処理・計測),一般講演)
- D-8-16 位置に基づくインタラクティブな個別情報支援システム(D-8.人工知能と知識処理,一般講演)
- グラフカーネルアルゴリズムを用いた大域的最適性を保証する距離画像の位置合わせ(コンピュータビジョン基盤技術, 画像の認識・理解)
- ロボット-環境間相互作用 : 環境の知能化とビジョンセンサ
- I-043 色情報を用いた距離画像の位置合わせ(I分野:画像認識・メディア理解)
- I-042 局所形状情報を用いた距離画像の位置合わせの高精度化に関する研究(I分野:画像認識・メディア理解)
- Rusinkiewicz, S. and Levoy, M.: Efficient variants of the ICP algorithm, Proceedings of 3rd International Conference on 3-D Imaging and Modeling (3DIM), pp.145-152 (2001)
- D-12-59 複数カメラを用いたインタラクティブな個別情報支援システム(D-12. パターン認識・メディア理解, 情報・システム2)
- 物体表面の局所構造を保持する距離画像の位置合わせ
- 線形時間学習及び定数時間識別の一パターン識別手法(情報理論)
- 分散コーディングによる高次元の最近傍探索(一般セッション(1),データ工学とメディア理解との融合)
- 分散コーディングによる高次元の最近傍探索(一般セッション(1),データ工学とメディア理解との融合)
- 分散コーディングによるパターン認識 : 冪空間類似度法を用いた実験と考察(文字とドキュメントの認識・理解)
- 分散コーディングによるパターン認識 : 冪空間類似度法を用いた実験と考察(文字とドキュメントの認識・理解))
- 地域的・建築的特性を考慮した水利用環境に関する研究 : その(4) 水に対する意識調査 : 環境工学
- 局所的位相構造評価を取り入れた距離画像の頑健な位置合わせ
- 距離関数を用いた未知視点から得た複数の距離画像の重ね合わせ手法
- 位置関係が未知の複数視点からの距離画像の重ね合わせ手法
- I_038 インタラクティブな情報支援システム実現のための個人差に頑健なジェスチャ認識(I分野:画像認識・メディア理解)
- 剛体変換の整合性に基づく頑健な距離画像の位置合わせ
- 1119 横断歩道検知に基づく歩行者衝突警報システムの開発 : オプティカルフローによる自車運動推定(OS5-1 自動車の安全技術(1),OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション(OS))
- 被写体位置を考慮した単眼カメラによる動画像からの3D画像の生成システム(立体映像における人間工学的研究,及び立体映像技術一般)
- 最適性を保証する多重解像度表現を用いた離散直線当てはめ
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ(画像認識,コンピュータビジョン)
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 映像コンテンツを対象としたショット情報に基づく登場人物の自動抽出法(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 局所鋭敏な階層的ハッシュ関数を用いた探索時可変パラメータの高次元近似最近傍探索手法(アルゴリズムとデータ構造・計算複雑度)
- 多価ハッシュ関数によるLSHスキームの拡張(情報・システム基礎)
- I-060 人物画像における衣服領域の推定と色情報の抽出(画像処理応用,I分野:グラフィクス・画像)
- M-020 運転者支援システムのための複数特徴に基づく歩行者検出(位置情報と交通安全支援,M分野:ユビキタス・モバイルコンピューティング)
- H-003 色相を考慮した画像検索手法(映像解析・照明,H分野:画像認識・メディア理解)
- 剛体変換の整合性を保証する大域収束する距離画像の位置合せ
- 局所鋭敏な階層的ハッシュ関数を用いた探索時可変パラメータの高次元近似最近傍探索手法