BROWSE
Detail
Journal Article
Quadra-Embedding: Binary Code Embedding with Low Quantization Error
Cited 5 time in 
Share 
Share
- Authors
- Youngwoon Lee, Jae-Pil Heo, Sung-Eui Yoon
- Issue Date
- 2014-08
- Citation
- Computer Vision and Image Understanding, v.125, pp.214-222
- ISSN
- 1077-3142
- Publisher
- Elsevier
- Language
- English
- Type
- Journal Article
- Abstract
- Thanks to compact data representations and fast similarity computation, many binary code embedding techniques have been proposed for large-scale similarity search used in many computer vision applications including image retrieval. Most prior techniques have centered around optimizing a set of projections for accurate embedding. In spite of active research efforts, existing solutions suffer from diminishing marginal efficiency and high quantization errors as more code bits are used. To reduce both quantization error and diminishing efficiency we propose a novel binary code embedding scheme, Quadra-Embedding, that assigns two bits for each projection to define four quantization regions, and a binary code distance function tailored to our method. Our method is directly applicable to most binary code embedding methods. Our scheme combined with four state-of-the-art embedding methods has been evaluated and achieves meaningful accuracy improvement in most experimental configurations. © 2014 Elsevier Inc. All rights reserved.
- KSP Keywords
- Binary codes, Code distance, Computer Vision(CV), Data representation, Embedding Technique, Embedding method, Image retrieval, Marginal efficiency, Quantization Error, Similarity computation, Similarity search