Quantized embeddings: an efficient and universal nearest neighbor method for cloud-based image retrieval

Shantanu Rane; Petros Boufounos; Anthony Vetro

doi:10.1117/12.2022286

26 September 2013 Quantized embeddings: an efficient and universal nearest neighbor method for cloud-based image retrieval

Shantanu Rane, Petros Boufounos, Anthony Vetro

Author Affiliations +

Proceedings Volume 8856, Applications of Digital Image Processing XXXVI; 885609 (2013) https://doi.org/10.1117/12.2022286
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

We propose a rate-efficient, feature-agnostic approach for encoding image features for cloud-based nearest neighbor search. We extract quantized random projections of the image features under consideration, transmit these to the cloud server, and perform matching in the space of the quantized projections. The advantage of this approach is that, once the underlying feature extraction algorithm is chosen for maximum discriminability and retrieval performance (e.g., SIFT, or eigen-features), the random projections guarantee a rate-efficient representation and fast server-based matching with negligible loss in accuracy. Using the Johnson-Lindenstrauss Lemma, we show that pair-wise distances between the underlying feature vectors are preserved in the corresponding quantized embeddings. We report experimental results of image retrieval on two image databases with different feature spaces; one using SIFT features and one using face features extracted using a variant of the Viola-Jones face recognition algorithm. For both feature spaces, quantized embeddings enable accurate image retrieval combined with improved bit-rate efficiency and speed of matching, when compared with the underlying feature spaces.

Citation Download Citation

Shantanu Rane, Petros Boufounos, and Anthony Vetro "Quantized embeddings: an efficient and universal nearest neighbor method for cloud-based image retrieval", Proc. SPIE 8856, Applications of Digital Image Processing XXXVI, 885609 (26 September 2013); https://doi.org/10.1117/12.2022286

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available