Nearest Neighbor Search

Our lab is working on various types of nearest neighbor search. Some of them include:

  • Hashing techniques that are compact and effective for image search and retrieval.
  • Underlying data structures for path planning for robotics
  • Classification techniques based on nearest neighbor search
  • Collision detection and other proximity queries for graphics and simulation
Distance Encoded Product Quantization for Approximate K-Nearest Neighbor Search in High-Dimensional Space
Jae-Pil Heo, Zhe Lin, and Sung-Eui Yoon
IEEE Transactions on Pattern Analysis and Machine Intelligence(TPAMI), 2018
Memory-Efficient NBNN Image Classification
YoonSeok Lee and Sung-eui Yoon
JCSE, 2017
Source code: ZIP file, Github page
Shortlist Selection with Residual-Aware Distance Estimator for K-Nearest Neighbor Search
Jae-Pil Heo, Zhe Lin, Xiaohui Shen, Jonathan Brandt, and Sung-Eui Yoon
CVPR, 2016
Relation based Bayesian Network for NBNN
Mingyang Sun, YoonSeok Lee, and Sung-Eui Yoon
Journal of Computing Science and Engineering, 2015
Spherical Hashing: Binary Code Embedding with Hyperspheres
Jae-Pil Heo, Youngwoon Lee, Junfeng He, Shih-Fu Chang, and Sung-eui Yoon
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2015
Out-of-Core Proximity Computation for Particle-based Fluid Simulations
Duksu Kim, Myung-Bae Son, Young J. Kim, Jeong-Mo Hong, and Sung-Eui Yoon
High Performance Graphics, 2014
Quadra-Embedding: Binary Code Embedding with Low Quantization Error
Youngwoon Lee, Jae-Pil Heo, and Sung-eui Yoon
Asian Conference on Computer Vision (ACCV), 2014
(oral paper) Its extended version is accepted at Computer Vision and Image Understanding (CVIU), 2014
Distance Encoded Product Quantization for Approximate K-Nearest Neighbor Search in High-Dimensional Space
Jae-Pil Heo, Zhe Lin, and Sung-Eui Yoon
IEEE Transactions on Pattern Analysis and Machine Intelligence(TPAMI), 2018
VLSH: Voronoi-based Locality Sensitive Hashing
Tieu Lin Loi, Jae-Pil Heo, Junghwan Lee, and Sung-Eui Yoon
IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2013
Scheduling in Heterogeneous Computing Environments for Proximity Queries
Duksu Kim, Jinkyu Lee, Junghwan Lee, InSik Shin, John Kim, and Sung-eui Yoon
IEEE Transactions on Visualization and Computer Graphics(TVCG), 2013
(the Spotlight Paper for the September issue)
Probabilistic Cost Model for Nearest Neighbor Search in Image Retrieval
KunHo Kim, M. Hasan, Jae-Pil Heo, Yu-wing Tai, and Sung-eui Yoon
Computer Vision and Image Understanding 116 (2012) pp. 991-998, 2012
Spherical Hashing
Jae-Pil Heo, Youngwoon Lee, Junfeng He, Shih-Fu Chang, and Sung-eui Yoon
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012