画像データベース類似検索におけるk最近傍探索の高速計算アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、高次元ベクトル空間におけるk最近傍探索の高速近似アルゴリズムを提案する。k最近傍探索において提案されてきた従来方法は、次元が大きくなると急激にその性能が劣化することが知られている。ところが、近年盛んに研究されている画像類似検索では、10^2のオーダーの特徴量が用いられている。また、検索者好みの検索システムにするために検討されている適合フィードバック法では、従来の静的空間分割法が利用できない。一方、動的空間分割法の基本アルゴリズムとして良く知られているFriedmanらの射影アルゴリズムも、高次元になるに従って性能は劣化する。我々は射影アルゴリズムの高次元の性能を改善するための近似的手法を提案する。シミュレーション実験によって、高次元における提案方式の性能を検証した結果、200次元の空間において、90%の検索精度を全数探索の約半分のCPU時間で達成した。
- 2001-03-30
著者
-
鷲澤 輝芳
早稲田大学理工学部電子情報通信学科
-
安田 靖彦
東大
-
鷲沢 輝芳
(株)テレマティーク国際研究所
-
鷲澤 輝芳
早稲田大学(キャノン(株)中央研究所)
-
鷲澤 輝芳
キヤノン株式会社
-
鷲沢 輝芳
早稲田大学理工学部電子・情報通信学科
-
鷲澤 輝芳
キャノン株式会社cxプロジェクト
-
矢田 徹
早稲田大学
-
安田 靖彦
国立情報学研究所(早稲田大学)
関連論文
- 多重解像度画像のTree構造を用いた顔画像検索
- B-2-5 衛星搭載用光通信装置を用いた捕捉、追尾及びデータ伝送に関する地上実証実験計画(B-2.宇宙・航行エレクトロニクス,一般講演)
- B-2-7 衛星ダイバーシティを考慮した衛星コンステレーションの検討(B-2.宇宙・航行エレクトロニクス)
- SB-1-4 直接放射型アンテナ熱制御システムの開発
- B-3-8 グローバルマルチメディア移動体衛星通信技術の研究開発 : フェーズ 2 の研究開発状況報告
- NeLSプロジェクトにおける小型衛星搭載用DBFアンテナの基本検討(衛星,移動通信におけるアンテナ・伝搬技術,一般)
- NeLSプロジェクトにおける小型衛星搭載用DBFアンテナの基本検討(衛生,移動通信におけるアンテナ・伝搬技術,一般)
- B-3-3 低軌道周回衛星システムにおけるドップラー周波数シフトによる OFDM 信号品質劣化の検討
- NeLSプロジェクトにおけるグローバルマルチメディア移動体衛星通信の研究開発
- NeLSプロジェクト研究開発進捗状況報告 : グローバルマルチメディア移動体衛星通信の研究開発
- B-3-17 衛星間光通信用 光行差補正機構の性能評価
- A・P2000-61 / SAT2000-58 / MW2000-61 LEO衛星用2次元展開アレーアンテナの要素技術の開発
- 触覚を含む仮想空間共有システムの提案と評価
- 力覚系アプリケーションの情報圧縮
- 力覚系アプリケーションの情報圧縮
- 力覚系アプリケーションの情報圧縮
- A-16-55 予測・補間を用いた触覚通信システムにおけるネットワークQoS改善
- A-16-54 力覚系ネットワークアプリケーションにおける帯域圧縮手法の提案
- A-16-53 ネットワーク状況に動的に対応する触覚通信システムの構成
- 予測を用いた触覚通信システムのネットワーク耐性に関する検討
- 予測を用いた触覚通信システムのネットワーク耐性に関する検討
- 予測を用いた触覚通信システムのネットワーク耐性に関する検討
- 触覚デバイスを用いたコラボレーションにおけるメディア同期
- 触覚デバイスを用いたコラボレーションにおけるメディア同期
- 触覚インターフェースのネットワーク応用における遅延耐性に対する一検討
- 触覚インターフェースのネットワーク応用における遅延耐性に対する一検討
- メディア同期を考慮した触覚通信コラボレーションシステムの検討
- A-16-10 QoS測定に基づく触覚ディスプレイのネットワーク応用
- Practical Implementation of Geographic Routing for Mobile Ad Hoc Networks
- Practical Implementation of Geographic Routing for Mobile Ad Hoc Networks
- An Improved Power Saving Mechanism for MAC Protocol in Ad Hoc Networks(モバイルネットワーク, アドホックネットワーク及び一般)
- An Improved Power Saving Mechanism for MAC Protocol in Ad Hoc Networks(モバイルネットワーク, アドホックネットワーク及び一般)
- An Improved Power Saving Mechanism for MAC Protocol in Ad Hoc Networks(モバイルネットワーク, アドホックネットワーク及び一般)
- B-5-339 地理的経路制御における適応的電力制御手法
- 地理的経路制御における適応的電力制御手法
- 地理的経路制御における適応的電力制御手法(セッション1)
- 送信電力を考慮した Battery Cost Routing の提案
- B-3-9 低軌道衛星を用いるマルチメディア移動体衛星通信の研究 : 次世代LEOシステムの研究開発状況報告
- 3)拡大縮小変換におけるディザ化画像の検討(視覚情報研究会(第54回)
- 触覚オーディオアプリケーションにおける遅延の影響
- 触覚オーディオアプリケーションにおける遅延の影響(マルチメディアシステムの品質, 一般)
- 触覚オーディオアプリケーションにおける遅延の影響(マルチメディアシステムの品質, 一般)
- 触覚オーディオアプリケーションにおける遅延の影響(マルチメディアシステムの品質, 一般)
- BS-7-4 バランスを要する触覚アプリケーションにおける分散同期制御の検討(BS-7.五感メディアの品質と制御, 通信2)
- BS-7-3 合奏アプリケーションにおける遅延の影響(BS-7.五感メディアの品質と制御, 通信2)
- B-11-1 触覚オーディオアプリケーションにおける同期制御の検討(B-11. コミュニケーションクオリティ, 通信2)
- 触覚を用いたリモートナビゲーションにおけるネットワーク品質の影響(モバイル,コンテンツ,セキュリティ,信頼性,一般)
- A-16-21 触覚コラボレーションにおける位置同期手法
- 異種インタフェイスによる実時間協調作業の検討
- 異種インタフェイスによる実時間協調作業の検討
- A-4-10 触覚通信システムにおける情報圧縮手法の検討
- 触覚を含む仮想空間共有システムにおけるネットワーク変動に関する検討(コンテンツ,P2P,バーチャル・リアリティとマルチモーダル・インタフェースおよび一般)
- 触覚を含む仮想空間共有システムにおけるネットワーク変動に関する検討
- 触覚を含む仮想空間共有システムにおけるネットワーク変動に関する検討
- A・P2000-62 / SAT2000-59 / MW2000-62 C帯増幅器の低歪み化の一検討
- 優先権の再割付けを行うPriority Ethernet
- チェック処理におけるデ-タ圧縮のための文字画像分離
- 窓アクセスメモリの構成法
- 映像を用いた電子図書検索-実験システムの概要
- B-3-19 NeLS用C帯MMIC化SSPAモジュールの開発
- 3)単一符号化方式による中間調ある画像のファックス伝送記録(第7回 画像伝送研究会)
- 2)周波数拡散ランダムアクセス通信方式に関する2,3の検討(第36回テレビジョン伝送研究会)
- 2)新聞紙面電送用広帯域ファクシミリの高速度伝送方式(第10回 録画研究委員会)
- C-2-17 C帯増幅器の低歪み化の一検討 : 歪みフィードバック型増幅器
- 画像データベース類似検索におけるk最近傍探索の高速計算アルゴリズム
- D-12-60 Focus+Context技術を用いた類似画像検索における可視化インターフェイスの検討
- B-7-208 グレースフルキャッシングのためのプリフェッチアルゴリズムの一提案
- D-11-55 角検出を用いたSnakesによる手動入力輪郭補正の一検討
- 重み付けノルムを計量としたk近傍探索の高速化アルゴリズム
- k-NN探索の高速近似計算アルゴリズム
- マルコフ確率場の高速化アルゴリズムと静止画像の領域分割への応用
- k-Nearest Neighbor探索の高速計算アルゴリズム
- 平均相互情報量による眼球運動制御モデル
- 平均相互情報量による視覚的注意のモデル
- 視覚的注意の数学モデル
- 視覚的注意の計算論的モデル
- 1)低速度ディジタル回線による動画像伝送(画像通信システム研究会(第62回))
- 11)ディザ法を用いた静止画無線伝送装置(画像通信システム研究会(第55回))
- B-5-101 並列組み合わせ直交周波数分割多重方式の改善
- 触覚通信における情報圧縮手法
- 触覚通信における情報圧縮手法
- SB-7-5 触覚通信システムにおけるジッタの影響
- B-7-209 ハッシュ関数を用いたプロキシキャッシングにおけるスケーラビリティの改善
- モバイルオーバーレイネットワークにおける複製データの一貫性制御方式(モバイルNW)
- D-11-67 時空間画像の符号化による時間軸ノイズの低減に関する一考察(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- マルチキャストコンテンツ配信間隔とユーザ効用(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- IEEE802.11e WLAN networkにおけるアクセスポイント選択手法(ネットワークソフトウェア論文)
- B-3-8 LEO衛星IP網の動的ハンドオーバー手法の提案とQoS評価(B-3. 衛星通信, 通信1)
- LEO衛星IP網のQoS改善のための動的ルーチング(次世代テレコム環境におけるマネジメント技術及び一般)
- LEO衛星IP網のQoS改善のための動的ルーチング
- LEO 衛星 IP 網の QoS 改善のためのルーティング連携型動的ハンドオーバ(移動体衛星通信, 適応信号処理及び一般)
- A-6-3 外周画素利用による劣化画像の擬似回復(A-6. 情報理論)
- B-6-132 LEO衛星ネットワークにおける動的ルーティングの検討(B-6. ネットワークシステム)
- D-12-152 回転と上下運動を考慮したマルチベースラインステレオ法(D-12. パターン認識・メディア理解B)
- A-6-5 H.264 における多モードオーバーラップブロック動き補償
- 送信電力を考慮したBattery Cost Routingの提案
- B-5-68 Residue Number System Codeを用いたCDMAに関する研究
- 触覚通信における情報圧縮手法
- B-7-206 Webキャシングと親和性を持つストリーミング・キャッシング方式
- B-7-84 マルチメディア・ストリームのための分散型キャッシングに関する検討