People
Research
Papers
Software
Home
 

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, Sung-Eui Yoon
    Accepted to CVPR2016


    Relation based Bayesian Network for NBNN
    Mingyang Sun, YoonSeok Lee, Sung-Eui Yoon
    (Accepted at) 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 (accepted)

    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), 2012 (oral paper)
    Its extended version is accepted at Computer Vision and Image Understanding (CVIU), 2014

    Distance Encoded Product Quantization
    Jae-Pil Heo, Zhe Lin, and Sung-Eui Yoon
    (To appear) IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2014

    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, 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


    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