知能メディア処理研究室 文献データベース

最近傍探索 (分野別)

23件出力 →
論文 (2)国際会議等の予稿 (7)研究会等の予稿 (11)修士論文 (2)解説、総説 (1)

論文

  1. 近似最近傍探索の多段階化による高速特定物認識
    電子情報通信学会論文誌D, vol. J92-D, no. 12, pp.2238-2248 (2009年12月)
    野口 和人，黄瀬 浩一，岩村 雅一
    URL 査読有 物体認識, 最近傍探索 要約 詳細
    論文のPDFファイルを電子情報通信学会 Transactions onlineからダウンロードすることができます．
  2. 大規模特定物体認識における認識率，処理時間，メモリ量のバランスに関する実験的検討
    電子情報通信学会論文誌D, vol. J92-D, no. 8, pp.1135-1143 (2009年8月)
    野口 和人，黄瀬 浩一，岩村 雅一
    URL 査読有 物体認識, 最近傍探索 要約 詳細
    論文のPDFファイルを電子情報通信学会 Transactions onlineからダウンロードすることができます．

国際会議等の予稿

  1. A Quantum Algorithm for Finding k-Minima
    Proc. 19th Asian Quantum Information Science Conference (AQIS2019), 4 pages, Seoul, Korea (2019年8月)
    Kohei Miyamoto，Masakazu Iwamura，Koichi Kise
    査読有 ポスター発表 量子コンピューティング, 最近傍探索 要約 詳細
    Full version of the paper is available at https://arxiv.org/abs/1907.03315
  2. Fast and Memory Saving Instance Search with Approximate Reverse Nearest Neighbor Search Using Reverse Lookup
    Proc. Second IEEE International Conference on Multimedia Big Data (BigMM2016), pp.326-333, Taipei, Taiwan (2016年4月)
    Tomokazu Sato，Masakazu Iwamura，Kitahiro Kaneda，Koichi Kise
    DOI: 10.1109/BigMM.2016.76 査読有 口頭発表 最近傍探索 要約 詳細
  3. Fast Instance Search Based on Approximate Bichromatic Reverse Nearest Neighbor Search
    Proc. of the ACM International Conference on Multimedia (MM '14), pp.1121-1124, Orlando, USA (2014年11月)
    Masakazu Iwamura，Nobuaki Matozaki，Koichi Kise
    DOI: 10.1145/2647868.2654988 査読有 ポスター発表 最近傍探索, 物体認識 詳細
    http://dl.acm.org/citation.cfm?id=2654988
  4. What Is the Most Efficient Way to Select Nearest Neighbor Candidates for Fast Approximate Nearest Neighbor Search?
    Proc. 14th International Conference on Computer Vision (ICCV 2013), pp.3535-3542, Sydney, Australia (2013年12月)
    Masakazu Iwamura，Tomokazu Sato，Koichi Kise
    DOI: 10.1109/ICCV.2013.439 査読有 ポスター発表 最近傍探索 詳細
    1. C and P in Table 1 are typos for c and p, respectively.
    2. Experimental result of the following paper [a] that shows BDH was worse than IMI is theoretically wrong because BDH is a generalization of IMI and never gets worse than IMI.
      [a] Heo, J.-P.; Lin, Z.; Shen, X.; Brandt, J. & Yoon, S.-E.
      Shortlist Selection with Residual-Aware Distance Estimator for K-Nearest Neighbor Search
      Proc. CVPR, IEEE, 2016, pp.2009-2017
  5. IMP at TRECVID 2012
    TRECVID Workshop 2012, pp.163-169, Gaithersburg, MD, USA (2012年11月)
    Tomohiro Sakata, Nobuaki Matozaki, Koich Kise, Masakazu Iwamura
    査読有 物体認識, 最近傍探索 詳細
  6. Theoretical Analysis on Pruning Nearest Neighbor Candidates by Locality Sensitive Hashing
    Proc. 2010 IEEE Region 10 Conference (TENCON2010), 4 pages, Fukuoka, Japan (2010年11月)
    Tomoyuki Mutoh, Masakazu Iwamura, Koichi Kise
    DOI: 10.1109/TENCON.2010.5686450 査読有 最近傍探索 要約 詳細
  7. Derivation of Theoretical Formulas of Accuracy on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search
    Proceedings of The 2nd China-Japan-Korea Joint Workshop on Pattern Recognition (CJKPR2010), pp.31-36, Fukuoka, Japan (2010年11月)
    Tomoyuki Mutoh，Masakazu Iwamura，Koichi Kise
    査読無 最近傍探索 要約 詳細

研究会等の予稿

  1. 特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索
    電子情報通信学会技術研究報告, vol. 114, no. 454, PRMU2014-124, pp.69-74, 宮城県仙台市 (2015年2月)
    小西 將貴，岩村 雅一，黄瀬 浩一
    査読無 口頭ならびにポスター発表 パターン認識, 最近傍探索 要約 詳細
    paper.pdfは図4(c)に誤りがあります． それを修正したものがpaper_revised.pdfになります．
  2. 近似逆最近傍探索によるBM25を用いた映像検索の高速化
    電子情報通信学会技術研究報告, vol. 113, no. 493, PRMU2013-183, pp.91-96 (2014年3月)
    的崎 伸彰，岩村 雅一，黄瀬 浩一
    パターン認識, 物体認識, 最近傍探索 詳細
  3. 局所特徴量と近似最近傍探索を用いた大規模データベースに対する高速顔認識
    情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）, no. 4, 2013-CVIM-186, pp.1-7 (2013年3月)
    内海 ゆづ子，坂野 悠司，前川 敬介，岩村 雅一，黄瀬 浩一
    パターン認識, 最近傍探索 要約 詳細
  4. 空間インデクシングに基づく距離推定を用いた高速かつ省メモリな近似最近傍探索
    電子情報通信学会技術研究報告, vol. 112, no. 441, PRMU2012-142, pp.73-78, 大阪府堺市 (2013年2月)
    佐藤 智一，岩村 雅一，黄瀬 浩一
    査読無 口頭発表 最近傍探索 要約 詳細
  5. データの重複登録に基づく高速・省メモリな近似最近傍探索
    画像の認識・理解シンポジウム(MIRU2011), IS1-17, pp.190-197, 石川県金沢市 (2011年7月)
    岩村 雅一，武藤 大志，黄瀬 浩一
    査読無 ポスター発表 最近傍探索 要約 詳細
  6. 近似最近傍探索におけるデータの重複登録
    電子情報通信学会技術研究報告, 神奈川県横浜市 (2011年6月)
    岩村 雅一，武藤 大志，黄瀬 浩一
    査読無 口頭発表 最近傍探索 要約 詳細
  7. バケット距離に基づく近似最近傍探索
    第3回データ工学と情報マネジメントに関するフォーラム論文集, E2-6, pp.1-6, 静岡県伊豆市 (2011年2月)
    佐藤 智一，武藤 大志，岩村 雅一，黄瀬 浩一
    査読無 最近傍探索 詳細
  8. 近さの多段階表現に基づく近似最近傍探索の一般的な分布への拡張
    データ工学と情報マネジメントに関するフォーラム論文集, F3-2 (2010年2月)
    多田 匡志，武藤 大志，岩村 雅一，黄瀬 浩一
    最近傍探索 要約 詳細
  9. ハッシュを利用した近似最近傍探索における隣接バケット参照の精度とメモリ使用量の理論式の導出
    電子情報通信学会技術研究報告, vol. 109, no. 374, PRMU2009-170, pp.109-114 (2010年1月)
    武藤 大志，多田 匡志，岩村 雅一，黄瀬 浩一
    最近傍探索 要約 詳細
  10. 近さの多段階表現に基づく近似最近傍探索
    電子情報通信学会技術研究報告, PRMU2009-110, pp.121-126 (2009年11月)
    多田 匡志，武藤 大志，岩村 雅一，黄瀬 浩一
    最近傍探索 要約 詳細
  11. 隣接バケット探索を用いた近似最近傍探索手法の解析
    電子情報通信学会技術研究報告, PRMU2009-53, pp.83-88 (2009年6月)
    武藤 大志，多田 匡志，岩村 雅一，黄瀬 浩一
    最近傍探索 要約 詳細

修士論文

  1. ハッシュ構造を用いた近似最近傍探索のトレードオフ解析と処理時間・メモリ使用量の削減 (2011年2月)
    武藤 大志
    最近傍探索 詳細
  2. 近さの多段階表現に基づく近似最近傍探索 (2010年3月)
    多田 匡志
    最近傍探索 詳細

解説、総説

  1. k近傍探索のための量子アルゴリズム
    TELECOM FRONTIER, vol. 107 (2020年5月)
    岩村雅一
    URL 査読無 量子コンピューティング, 最近傍探索 要約 詳細