Fast Coding of Feature Vectors Using Neighbor-to-Neighbor Search.

Nakamasa Inoue, Koichi ShinodaIEEE TPAMI 2016 · OpenReview

Abstract

Searching for matches to high-dimensional vectors using hard/soft vector quantization is the most computationally expensive part of various computer vision algorithms including the bag of visual word (BoW). This paper proposes a fast computation method, Neighbor-to-Neighbor (NTN) search [1], which skips some calculations based on the similarity of input vectors. For example, in image classification using dense SIFT descriptors, the NTN search seeks similar descriptors from a point on a grid to an adjacent point. Applications of the NTN search to vector quantization, a Gaussian mixture model, sparse coding, and a kernel codebook for extracting image or video representation are presented in this paper. We evaluated the proposed method on image and video benchmarks: the PASCAL VOC 2007 Classification Challenge and the TRECVID 2010 Semantic Indexing Task. NTN-VQ reduced the coding cost by 77.4 percent, and NTN-GMM reduced it by 89.3 percent, without any significant degradation in classification performance.
BibTeX
@article{inoue2016fast,
  author = {Nakamasa Inoue and Koichi Shinoda},
  title = {{Fast Coding of Feature Vectors Using Neighbor-to-Neighbor Search.}},
  journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
  year = {2016},
  url = {https://openreview.net/forum?id=rs--rLEluar},
}

Loading related content...

Figure