Sorry, you need to enable JavaScript to visit this website.

Large-scale retrieval systems

Vector compression for similarity search using Multi-layer Sparse Ternary Codes


It was shown recently that Sparse Ternary Codes (STC) posses superior ``coding gain'' compared to the classical binary hashing framework and can successfully be used for large-scale search applications. This work extends the STC for compression and proposes a rate-distortion efficient design. We first study a single-layer setup where we show that binary encoding intrinsically suffers from poor compression quality while STC, thanks to the flexibility in design, can have near-optimal rate allocation. We further show that single-layer codes should be limited to very low rates.

Paper Details

Authors:
Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov
Submitted On:
1 June 2018 - 12:45pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

DSW2018_poster.pdf

(50 downloads)

Keywords

Additional Categories

Subscribe

[1] Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov, "Vector compression for similarity search using Multi-layer Sparse Ternary Codes", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3229. Accessed: Oct. 19, 2018.
@article{3229-18,
url = {http://sigport.org/3229},
author = {Sohrab Ferdowsi; Slava Voloshynovskiy; Dimche Kostadinov },
publisher = {IEEE SigPort},
title = {Vector compression for similarity search using Multi-layer Sparse Ternary Codes},
year = {2018} }
TY - EJOUR
T1 - Vector compression for similarity search using Multi-layer Sparse Ternary Codes
AU - Sohrab Ferdowsi; Slava Voloshynovskiy; Dimche Kostadinov
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3229
ER -
Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov. (2018). Vector compression for similarity search using Multi-layer Sparse Ternary Codes. IEEE SigPort. http://sigport.org/3229
Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov, 2018. Vector compression for similarity search using Multi-layer Sparse Ternary Codes. Available at: http://sigport.org/3229.
Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov. (2018). "Vector compression for similarity search using Multi-layer Sparse Ternary Codes." Web.
1. Sohrab Ferdowsi, Slava Voloshynovskiy, Dimche Kostadinov. Vector compression for similarity search using Multi-layer Sparse Ternary Codes [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3229