IMP Lab. Publication Database

Nearest Neighbor Search (By field)

23Export →
Journal Articles (2)Proceedings of International Conferences (7)Proceedings of Japanese Conferences (11)Master's Theses (2)Surveys and Articles (1)

Journal Articles

  1. Efficient Recognition of Specific Objects by Cascading Approximate Nearest Neighbor Searchers
    Trans. IEICE, vol. J92-D, no. 12, pp.2238-2248 (December 2009)
    Kazuto NOGUCHI, Koichi KISE, Masakazu IWAMURA
    URL Written in Japanese Reviewed Object Recognition, Nearest Neighbor Search Abstract Detail
    PDF file is available at IEICE Transactions online (in Japanese).
  2. Experimental Evaluation of Balancing the Recognition Rate, Processing Time and Memory Requirement for Large-Scale Recognition of Specific Objects
    Trans. IEICE, vol. J92-D, no. 8, pp.1135-1143 (August 2009)
    Kazuto NOGUCHI, Koichi KISE, Masakazu IWAMURA
    URL Written in Japanese Reviewed Object Recognition, Nearest Neighbor Search Abstract Detail
    PDF file is available at IEICE Transactions online (in Japanese).

Proceedings of International Conferences

  1. A Quantum Algorithm for Finding k-Minima
    Proc. 19th Asian Quantum Information Science Conference (AQIS2019), 4 pages, Seoul, Korea (August 2019)
    Kohei Miyamoto, Masakazu Iwamura, Koichi Kise
    Reviewed Poster Quantum Computing, Nearest Neighbor Search Abstract Detail
    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 (April 2016)
    Tomokazu Sato, Masakazu Iwamura, Kitahiro Kaneda, Koichi Kise
    DOI: 10.1109/BigMM.2016.76 Reviewed Oral Nearest Neighbor Search Abstract Detail
  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 (November 2014)
    Masakazu Iwamura, Nobuaki Matozaki, Koichi Kise
    DOI: 10.1145/2647868.2654988 Reviewed Poster Nearest Neighbor Search, Object Recognition Detail
    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 (December 2013)
    Masakazu Iwamura, Tomokazu Sato, Koichi Kise
    DOI: 10.1109/ICCV.2013.439 Reviewed Poster Nearest Neighbor Search Detail
    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 (November 2012)
    Tomohiro Sakata, Nobuaki Matozaki, Koich Kise, Masakazu Iwamura
    Reviewed Object Recognition, Nearest Neighbor Search Detail
  6. Theoretical Analysis on Pruning Nearest Neighbor Candidates by Locality Sensitive Hashing
    Proc. 2010 IEEE Region 10 Conference (TENCON2010), 4 pages, Fukuoka, Japan (November 2010)
    Tomoyuki Mutoh, Masakazu Iwamura, Koichi Kise
    DOI: 10.1109/TENCON.2010.5686450 Reviewed Nearest Neighbor Search Abstract Detail
  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 (November 2010)
    Tomoyuki Mutoh, Masakazu Iwamura, Koichi Kise
    Not reviewed Nearest Neighbor Search Abstract Detail

Proceedings of Japanese Conferences

  1. 特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索
    電子情報通信学会技術研究報告, vol. 114, no. 454, PRMU2014-124, pp.69-74, 宮城県仙台市 (February 2015)
    小西 將貴, 岩村 雅一, 黄瀬 浩一
    Written in Japanese Not reviewed Oral and Poster Pattern recognition, Nearest Neighbor Search Abstract Detail
    paper.pdfは図4(c)に誤りがあります． それを修正したものがpaper_revised.pdfになります．
  2. 近似逆最近傍探索によるBM25を用いた映像検索の高速化
    電子情報通信学会技術研究報告, vol. 113, no. 493, PRMU2013-183, pp.91-96 (March 2014)
    的崎 伸彰, 岩村 雅一, 黄瀬 浩一
    Written in Japanese Pattern recognition, Object Recognition, Nearest Neighbor Search Detail
  3. 局所特徴量と近似最近傍探索を用いた大規模データベースに対する高速顔認識
    情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）, no. 4, 2013-CVIM-186, pp.1-7 (March 2013)
    内海 ゆづ子, 坂野 悠司, 前川 敬介, 岩村 雅一, 黄瀬 浩一
    Written in Japanese Pattern recognition, Nearest Neighbor Search Abstract Detail
  4. Fast and Memory Efficient Approximate Nearest Neighbor Search with Distance Estimation Based on Space Indexing
    IEICE, vol. 112, no. 441, PRMU2012-142, pp.73-78, 大阪府堺市 (February 2013)
    Tomokazu Sato, Masakazu Iwamura, Koichi Kise
    Written in Japanese Not reviewed Oral Nearest Neighbor Search Abstract Detail
  5. データの重複登録に基づく高速・省メモリな近似最近傍探索
    画像の認識・理解シンポジウム(MIRU2011), IS1-17, pp.190-197, 石川県金沢市 (July 2011)
    Masakazu Iwamura, Tomoyuki Mutoh, Koichi Kise
    Written in Japanese Not reviewed Poster Nearest Neighbor Search Abstract Detail
  6. Duplicate Registration of Data in Approximate Nearest Neighbor
    IEICE Technical Report, 神奈川県横浜市 (June 2011)
    Masakazu Iwamura, Tomoyuki Mutoh, Koichi Kise
    Written in Japanese Not reviewed Oral Nearest Neighbor Search Abstract Detail
  7. Nearest Neighbor Search Based on Bucket Distance
    Proc. 3rd Forum on Data Engineering and Information Management, E2-6, pp.1-6, 静岡県伊豆市 (February 2011)
    Tomokazu Sato, Tomoyuki Mutoh, Masakazu Iwamura, Kouichi Kise
    Written in Japanese Not reviewed Nearest Neighbor Search Detail
  8. Extensions of Approximate Nearest Neighbor Search Based on a Multi-Valued Expression of Closeness to General Distributions
    Proc. First Forum on Data Engineering and Information Management, F3-2 (February 2010)
    Masashi Tada, Tomoyuki Muto, Masakazu Iwamura, Koichi Kise
    Written in Japanese Nearest Neighbor Search Abstract Detail
  9. Derivation of Theoretical Formulae of Accuracy and Memory Amount on Accessing Neighboring Buckets in Hash-Based Approximate Nearest Neighbor Search
    IEICE Tecnical Report, vol. 109, no. 374, PRMU2009-170, pp.109-114 (January 2010)
    Tomoyuki Muto, Masashi Tada, Masakazu Iwamura, Koichi Kise
    Written in Japanese Nearest Neighbor Search Abstract Detail
  10. Approximate Nearest Neighbor Search Based on a Multi-ValuedExpression of Closeness
    IEICE Technical Report, PRMU2009-110, pp.121-126 (November 2009)
    Masashi Tada, Tomoyuki Muto, Masakazu Iwamura, Koichi Kise
    Written in Japanese Nearest Neighbor Search Abstract Detail
  11. Efficient Approximate Nearest Neighbor Search Based on Accessing Neighboring Buckets
    IEICE Tecnical Report, PRMU2009-53, pp.83-88 (June 2009)
    Tomoyuki Muto, Masashi Tada, Masakazu Iwamura, Koichi Kise
    Written in Japanese Nearest Neighbor Search Abstract Detail

Master's Theses

  1. ハッシュ構造を用いた近似最近傍探索のトレードオフ解析と処理時間・メモリ使用量の削減 (February 2011)
    武藤 大志
    Written in Japanese Nearest Neighbor Search Detail
  2. Approximate Nearest Neighbor Based on a Multi-Valued Expression of Closeness (March 2010)
    Masashi Tada
    Written in Japanese Nearest Neighbor Search Detail

Surveys and Articles

  1. A Quantum Algorithm for k-Nearest Neighbor Search
    TELECOM FRONTIER, vol. 107 (May 2020)
    Masakazu Iwamura
    URL Written in Japanese Not reviewed Quantum Computing, Nearest Neighbor Search Abstract Detail