Skip to content

C++ implementation of product quantizer for nearest neighbor search

Notifications You must be signed in to change notification settings

wlzhao22/product-quantizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Product Quantizer

This project is a C++ implementation of Product quantizer for nearest neighbor search.

Compile and Install

This project can be compiled with GCC 3.8 or later under Linux and MacOS. Although no test has been made on Windows, it should be compiled smoothly on Windows by MinGW with a few modifications.

cd product-quantizer/
make release
cp bin/Release/pq $HOME/bin

Performance Evaluation on SIFT1M by PQ

k'=8192, dataset=1M SIFT, site for data: http://corpus-texmex.irisa.fr/


Top 1 10 50 100 w
asymm 28.6 66.6 86.7 91.2 16
asymm 22.0 40.0 42.3 42.3 1
symm 16.7 35.4 41.6 42.3 1

k'=1024, dataset=1M SIFT


Top 1 10 50 100 w
asymm 28.3 68.5 88.6 92.8 16
asymm 21.1 42.5 47.7 48.2 1
symm 13.9 33.9 44.5 47.8 1

How to use PQ

The sample configuration files are available under 'etc/' subfolder. A PDF manual is found under 'manual/' subfolder.

Copyrights and License

This project is fully supported by Odd Concepts Inc. from Seoul, South Korea during 2014∼2015. The Source Code may be used for academic and research purposes only, and any commercial use is strictly prohibited without the permission of Odd Concepts Inc.

Author

Wan-Lei Zhao

About

C++ implementation of product quantizer for nearest neighbor search

Resources

Stars

Watchers

Forks

Packages

No packages published