Asian Conference on Computer Vision

ACCV 2014: Computer Vision -- ACCV 2014 pp 162-177

NOKMeans: Non-Orthogonal K-means Hashing

  • Xiping Fu
  • Brendan McCane
  • Steven Mills
  • Michael Albert
Conference paper

DOI: 10.1007/978-3-319-16865-4_11

Volume 9003 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Fu X., McCane B., Mills S., Albert M. (2015) NOKMeans: Non-Orthogonal K-means Hashing. In: Cremers D., Reid I., Saito H., Yang MH. (eds) Computer Vision -- ACCV 2014. ACCV 2014. Lecture Notes in Computer Science, vol 9003. Springer, Cham

Abstract

Finding nearest neighbor points in a large scale high dimensional data set is of wide interest in computer vision. One popular and efficient approach is to encode each data point as a binary code in Hamming space using separating hyperplanes. One condition which is often implicitly assumed is that the separating hyperplanes should be mutually orthogonal. With the aim of increasing the representation capability of the hyperplanes when used for indexing, we relax the orthogonality assumption without forsaking the alternate view of using cluster centers to represent the indexing partitions. This is achieved by viewing the data points in a space determined by their distances to the hyperplanes. We show that the proposed method is superior to existing state-of-the-art techniques on several large computer vision datasets.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Xiping Fu
    • 1
  • Brendan McCane
    • 1
  • Steven Mills
    • 1
  • Michael Albert
    • 1
  1. 1.Department of Computer ScienceUniversity of OtagoDunedinNew Zealand