Local Feature Binary Coding for Approximate Nearest Neighbor Search

Li Liu, Mengyang Yu and Ling Shao

Abstract

The potential value of hashing techniques has led to it becoming one of the most active research areas in computer vision and multimedia. However, most existing hashing methods for image search and retrieval are based on global representations, e.g., GIST, which lack the analysis of the intrinsic geometric property of local features and heavily limit the effectiveness of the hash code. In this paper, we propose a novel supervised hashing method called Local Feature Binary Coding (LFBC) for projecting local feature descriptors from a high-dimensional feature space to a lower-dimensional Hamming space via compact bilinear projections rather than a single large projection matrix. LFBC takes the matrix expression of local features as input and preserves the feature-to-feature and image-to-class structures simultaneously. Experimental results on challenging datasets including Caltech-256, SUN397 and NUS-WIDE demonstrate the superiority of LFBC compared with state-of-the-art hashing methods.

Session

Search and Detection

Files

Extended Abstract (PDF, 1421K)
Paper (PDF, 1673K)

DOI

10.5244/C.29.173
https://dx.doi.org/10.5244/C.29.173

Citation

Bibtex

@inproceedings{BMVC2015_173,
	title={Local Feature Binary Coding for Approximate Nearest Neighbor Search},
	author={Li Liu and Mengyang Yu and Ling Shao},
	year={2015},
	month={September},
	pages={173.1-173.12},
	articleno={173},
	numpages={12},
	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
	publisher={BMVA Press},
	editor={Xianghua Xie, Mark W. Jones, and Gary K. L. Tam},
	doi={10.5244/C.29.173},
	isbn={1-901725-53-7},
	url={https://dx.doi.org/10.5244/C.29.173}
}