PQsearch算法

【实例简介】
论文Product Quantization for Nearest Neighbor Search的实现
【实例截图】
【核心代码】
f8d866a7-4358-4dbb-bf07-122c0cc0a5d0
└── PQSearch
├── build
│   ├── bin
│   │   ├── CMakeFiles
│   │   │   ├── CMakeDirectoryInformation.cmake
│   │   │   ├── draw.dir
│   │   │   │   ├── build.make
│   │   │   │   ├── cmake_clean.cmake
│   │   │   │   ├── CXX.includecache
│   │   │   │   ├── DependInfo.cmake
│   │   │   │   ├── depend.internal
│   │   │   │   ├── depend.make
│   │   │   │   ├── drawkeypoint.cpp.o
│   │   │   │   ├── flags.make
│   │   │   │   ├── link.txt
│   │   │   │   └── progress.make
│   │   │   ├── extracter.dir
│   │   │   │   ├── build.make
│   │   │   │   ├── cmake_clean.cmake
│   │   │   │   ├── CXX.includecache
│   │   │   │   ├── DependInfo.cmake
│   │   │   │   ├── depend.internal
│   │   │   │   ├── depend.make
│   │   │   │   ├── extracter_main.cpp.o
│   │   │   │   ├── flags.make
│   │   │   │   ├── link.txt
│   │   │   │   └── progress.make
│   │   │   ├── filter.dir
│   │   │   │   ├── build.make
│   │   │   │   ├── cmake_clean.cmake
│   │   │   │   ├── CXX.includecache
│   │   │   │   ├── DependInfo.cmake
│   │   │   │   ├── depend.internal
│   │   │   │   ├── depend.make
│   │   │   │   ├── filter.cpp.o
│   │   │   │   ├── flags.make
│   │   │   │   ├── link.txt
│   │   │   │   └── progress.make
│   │   │   ├── pqsearch.dir
│   │   │   │   ├── build.make
│   │   │   │   ├── cmake_clean.cmake
│   │   │   │   ├── CXX.includecache
│   │   │   │   ├── database.cpp.o
│   │   │   │   ├── dataset.cpp.o
│   │   │   │   ├── DependInfo.cmake
│   │   │   │   ├── depend.internal
│   │   │   │   ├── depend.make
│   │   │   │   ├── extracter.cpp.o
│   │   │   │   ├── flags.make
│   │   │   │   ├── link.txt
│   │   │   │   ├── main.cpp.o
│   │   │   │   ├── model.cpp.o
│   │   │   │   ├── pqsearchengine.cpp.o
│   │   │   │   └── progress.make
│   │   │   ├── pqtrain.dir
│   │   │   │   ├── build.make
│   │   │   │   ├── cmake_clean.cmake
│   │   │   │   ├── CXX.includecache
│   │   │   │   ├── database.cpp.o
│   │   │   │   ├── dataset.cpp.o
│   │   │   │   ├── DependInfo.cmake
│   │   │   │   ├── depend.internal
│   │   │   │   ├── depend.make
│   │   │   │   ├── flags.make
│   │   │   │   ├── link.txt
│   │   │   │   ├── model.cpp.o
│   │   │   │   ├── progress.make
│   │   │   │   └── train_main.cpp.o
│   │   │   ├── progress.marks
│   │   │   └── stablizer.dir
│   │   │   ├── build.make
│   │   │   ├── C.includecache
│   │   │   ├── cmake_clean.cmake
│   │   │   ├── config.c.o
│   │   │   ├── CXX.includecache
│   │   │   ├── DependInfo.cmake
│   │   │   ├── depend.internal
│   │   │   ├── depend.make
│   │   │   ├── flags.make
│   │   │   ├── link.txt
│   │   │   ├── progress.make
│   │   │   ├── stablizer.cpp.o
│   │   │   └── stablizer_main.cpp.o
│   │   ├── cmake_install.cmake
│   │   ├── database.dat
│   │   ├── extracter
│   │   ├── filter
│   │   ├── Makefile
│   │   ├── model.dat
│   │   ├── pqsearch
│   │   ├── pqtrain
│   │   └── stablizer
│   ├── CMakeCache.txt
│   ├── CMakeFiles
│   │   ├── 3.4.1
│   │   │   ├── CMakeCCompiler.cmake
│   │   │   ├── CMakeCXXCompiler.cmake
│   │   │   ├── CMakeDetermineCompilerABI_C.bin
│   │   │   ├── CMakeDetermineCompilerABI_CXX.bin
│   │   │   ├── CMakeSystem.cmake
│   │   │   ├── CompilerIdC
│   │   │   │   ├── a.out
│   │   │   │   └── CMakeCCompilerId.c
│   │   │   └── CompilerIdCXX
│   │   │   ├── a.out
│   │   │   └── CMakeCXXCompilerId.cpp
│   │   ├── cmake.check_cache
│   │   ├── CMakeDirectoryInformation.cmake
│   │   ├── CMakeOutput.log
│   │   ├── feature_tests.bin
│   │   ├── feature_tests.c
│   │   ├── feature_tests.cxx
│   │   ├── Makefile2
│   │   ├── Makefile.cmake
│   │   ├── progress.marks
│   │   └── TargetDirectories.txt
│   ├── cmake_install.cmake
│   └── Makefile
├── CMakeLists.txt
├── CMakeLists.txt~
├── contrib
│   ├── surf
│   │   ├── fasthessian.h
│   │   ├── fasthessian.h~
│   │   ├── integral.h
│   │   ├── integral.h~
│   │   ├── ipoint.h
│   │   ├── kmeans.h
│   │   ├── responselayer.h
│   │   ├── surf.h
│   │   ├── surf.h~
│   │   ├── surflib.h
│   │   ├── surflib.h~
│   │   ├── utils.h
│   │   └── utils.h~
│   └── yael
│   ├── binheap.c
│   ├── binheap.h
│   ├── CMakeLists.txt
│   ├── common.swg
│   ├── cscope.out
│   ├── eigs.c
│   ├── eigs.h
│   ├── gmm.c
│   ├── gmm.h
│   ├── hkm.c
│   ├── hkm.h
│   ├── kmeans.c
│   ├── kmeans.h
│   ├── kmlsh.c
│   ├── kmlsh.h
│   ├── machinedeps.c
│   ├── machinedeps.h
│   ├── Makefile
│   ├── matrix.c
│   ├── matrix.h
│   ├── nn.c
│   ├── nn.h
│   ├── sorting.c
│   ├── sorting.h
│   ├── spectral_clustering.c
│   ├── spectral_clustering.h
│   ├── tags
│   ├── threads.py
│   ├── vector.c
│   ├── vector.h
│   ├── vlad.c
│   ├── vlad.h
│   ├── yael.swg
│   ├── ynumpy.py
│   └── yutils.py
├── imgs
│   ├── img1.jpg
│   ├── img2.jpg
│   └── sf.jpg
├── lib
│   └── libsurf.so
├── README.md
├── src
│   ├── CMakeLists.txt
│   ├── config.c
│   ├── config.h
│   ├── database.cpp
│   ├── database.h
│   ├── dataset.cpp
│   ├── dataset.h
│   ├── drawkeypoint.cpp
│   ├── extracter.cpp
│   ├── extracter.h
│   ├── extracter_main.cpp
│   ├── featureflfmt.h
│   ├── filter.cpp
│   ├── main.cpp
│   ├── main.cpp~
│   ├── model.cpp
│   ├── model.h
│   ├── pqsearchengine.cpp
│   ├── pqsearchengine.h
│   ├── stablizer.conf
│   ├── stablizer.cpp
│   ├── stablizer.h
│   ├── stablizer_main.cpp
│   ├── train_main.cpp
│   ├── types.h
│   └── util.h
├── test
│   ├── a.out
│   ├── CMakeLists.txt
│   ├── CMakeLists.txt~
│   ├── ivec_sort.cpp
│   ├── Makefile
│   ├── pqsearchengine.bk
│   ├── testarray.c
│   └── testextracter.cpp
└── yael_v318
├── configure.sh
├── doc
│   ├── cinterface.rst
│   ├── conf.py
│   ├── Doxyfile
│   ├── figs
│   │   ├── inria_uk_rvb.jpg
│   │   ├── logoinria.pdf
│   │   ├── logoinria.png
│   │   ├── logoyael.pdf
│   │   ├── logoyael.png
│   │   └── logoyael.svg
│   ├── file_format.rst
│   ├── gettingstarted.rst
│   ├── index.rst
│   ├── license.rst
│   ├── Makefile
│   ├── matlab_interface.rst
│   ├── python_interface.rst
│   ├── troubleshooting.rst
│   └── whatisthis.rst
├── error
├── error~
├── __init__.py
├── LICENCE
├── Makefile
├── makefile.inc
├── matlab
│   ├── b2fvecs_read.m
│   ├── binheap.o
│   ├── bvecs_read.m
│   ├── bvecs_size.m
│   ├── bvecs_write.m
│   ├── eigs.o
│   ├── fvec_read.m
│   ├── fvecs_read.m
│   ├── fvecs_size.m
│   ├── fvecs_write.m
│   ├── fvec_write.m
│   ├── gmm.o
│   ├── gmm_read.m
│   ├── ivec_read.m
│   ├── ivecs_read.m
│   ├── ivecs_size.m
│   ├── ivecs_write.m
│   ├── ivec_write.m
│   ├── kmeans.o
│   ├── machinedeps.o
│   ├── Makefile
│   ├── Make.m
│   ├── matrix.o
│   ├── nn.o
│   ├── octave_mex.sh
│   ├── README
│   ├── sorting.o
│   ├── uint8tobit.m
│   ├── vector.o
│   ├── vlad.o
│   ├── yael4matlab.a
│   ├── yael_cross_distances.c
│   ├── yael_cross_distances.m
│   ├── yael_cross_distances.mexa64
│   ├── yael_dvecs_normalize.m
│   ├── yael_eigs.c
│   ├── yael_eigs.m
│   ├── yael_eigs.mexa64
│   ├── yael_fisher.c
│   ├── yael_fisher.m
│   ├── yael_fisher.mexa64
│   ├── yael_fvecs_normalize.c
│   ├── yael_fvecs_normalize.m
│   ├── yael_fvecs_normalize.mexa64
│   ├── yael_gmm.c
│   ├── yael_gmm.m
│   ├── yael_gmm.mexa64
│   ├── yael_kmax.c
│   ├── yael_kmax.m
│   ├── yael_kmax.mexa64
│   ├── yael_kmeans.c
│   ├── yael_kmeans.m
│   ├── yael_kmeans.mexa64
│   ├── yael_kmin.c
│   ├── yael_kmin.m
│   ├── yael_kmin.mexa64
│   ├── yael_L2sqr.c
│   ├── yael_L2sqr.m
│   ├── yael_L2sqr.mexa64
│   ├── yael_nn.c
│   ├── yael_nn.m
│   ├── yael_nn.mexa64
│   ├── yael_svds.c
│   ├── yael_svds.m
│   └── yael_svds.mexa64
├── progs
│   ├── bvecfile
│   ├── bvecfile.c
│   ├── bvecfile.o
│   ├── fvecfile
│   ├── fvecfile.c
│   ├── fvecfile.o
│   ├── ivecfile
│   ├── ivecfile.c
│   ├── ivecfile.o
│   ├── kmeans
│   ├── kmeans.c
│   ├── kmeans.o
│   ├── knn
│   ├── knn.c
│   ├── knn.o
│   ├── knn.py
│   ├── learn_gmm.py
│   └── Makefile
├── README
├── result
├── test
│   ├── c
│   │   ├── Makefile
│   │   ├── run_pca.c
│   │   ├── test_binheap.c
│   │   ├── test.dat
│   │   ├── test_eigs.c
│   │   ├── test_gmm.c
│   │   ├── test_kmeans.c
│   │   ├── test_pca.c
│   │   └── test_spectral_clustering.c
│   ├── matlab
│   │   ├── test_eigs.m
│   │   ├── test_gmm.m
│   │   ├── test_kmeans_init_user.m
│   │   ├── test_kmeans.m
│   │   ├── test_kmin.m
│   │   ├── test_nn.m
│   │   └── test_svds.m
│   ├── py
│   │   ├── test_kmeans.py
│   │   ├── test_mmul.py
│   │   ├── test_nn.py
│   │   ├── test_numpy.py
│   │   ├── test_partial_svd.py
│   │   └── test_ynumpy.py
│   ├── test_ctypes.py
│   └── test_kmeans_alt_dist.py
├── yael
│   ├── binheap.c
│   ├── binheap.h
│   ├── binheap.o
│   ├── common.swg
│   ├── eigs.c
│   ├── eigs.h
│   ├── eigs.o
│   ├── gmm.c
│   ├── gmm.h
│   ├── gmm.o
│   ├── hkm.c
│   ├── hkm.h
│   ├── hkm.o
│   ├── __init__.py
│   ├── kmeans.c
│   ├── kmeans.h
│   ├── kmeans.o
│   ├── kmlsh.c
│   ├── kmlsh.h
│   ├── kmlsh.o
│   ├── libyael.a
│   ├── libyael.so
│   ├── machinedeps.c
│   ├── machinedeps.h
│   ├── machinedeps.o
│   ├── Makefile
│   ├── matrix.c
│   ├── matrix.h
│   ├── matrix.o
│   ├── nn.c
│   ├── nn.h
│   ├── nn.o
│   ├── sorting.c
│   ├── sorting.h
│   ├── sorting.o
│   ├── spectral_clustering.c
│   ├── spectral_clustering.h
│   ├── spectral_clustering.o
│   ├── threads.py
│   ├── vector.c
│   ├── vector.h
│   ├── vector.o
│   ├── vlad.c
│   ├── vlad.h
│   ├── vlad.o
│   ├── yael.py
│   ├── _yael.so
│   ├── yael.swg
│   ├── yael_wrap.c
│   ├── yael_wrap.o
│   ├── ynumpy.py
│   └── yutils.py
└── yael_v318-1
├── configure.sh
├── doc
│   ├── cinterface.rst
│   ├── conf.py
│   ├── Doxyfile
│   ├── figs
│   │   ├── inria_uk_rvb.jpg
│   │   ├── logoinria.pdf
│   │   ├── logoinria.png
│   │   ├── logoyael.pdf
│   │   ├── logoyael.png
│   │   └── logoyael.svg
│   ├── file_format.rst
│   ├── gettingstarted.rst
│   ├── index.rst
│   ├── license.rst
│   ├── Makefile
│   ├── matlab_interface.rst
│   ├── python_interface.rst
│   ├── troubleshooting.rst
│   └── whatisthis.rst
├── __init__.py
├── LICENCE
├── Makefile
├── makefile.inc
├── matlab
│   ├── b2fvecs_read.m
│   ├── binheap.o
│   ├── bvecs_read.m
│   ├── bvecs_size.m
│   ├── bvecs_write.m
│   ├── eigs.o
│   ├── fvec_read.m
│   ├── fvecs_read.m
│   ├── fvecs_size.m
│   ├── fvecs_write.m
│   ├── fvec_write.m
│   ├── gmm.o
│   ├── gmm_read.m
│   ├── ivec_read.m
│   ├── ivecs_read.m
│   ├── ivecs_size.m
│   ├── ivecs_write.m
│   ├── ivec_write.m
│   ├── kmeans.o
│   ├── machinedeps.o
│   ├── Makefile
│   ├── Make.m
│   ├── matrix.o
│   ├── nn.o
│   ├── octave_mex.sh
│   ├── README
│   ├── sorting.o
│   ├── uint8tobit.m
│   ├── vector.o
│   ├── vlad.o
│   ├── yael4matlab.a
│   ├── yael_cross_distances.c
│   ├── yael_cross_distances.m
│   ├── yael_cross_distances.mexa64
│   ├── yael_dvecs_normalize.m
│   ├── yael_eigs.c
│   ├── yael_eigs.m
│   ├── yael_eigs.mexa64
│   ├── yael_fisher.c
│   ├── yael_fisher.m
│   ├── yael_fisher.mexa64
│   ├── yael_fvecs_normalize.c
│   ├── yael_fvecs_normalize.m
│   ├── yael_fvecs_normalize.mexa64
│   ├── yael_gmm.c
│   ├── yael_gmm.m
│   ├── yael_gmm.mexa64
│   ├── yael_kmax.c
│   ├── yael_kmax.m
│   ├── yael_kmax.mexa64
│   ├── yael_kmeans.c
│   ├── yael_kmeans.m
│   ├── yael_kmeans.mexa64
│   ├── yael_kmin.c
│   ├── yael_kmin.m
│   ├── yael_kmin.mexa64
│   ├── yael_L2sqr.c
│   ├── yael_L2sqr.m
│   ├── yael_L2sqr.mexa64
│   ├── yael_nn.c
│   ├── yael_nn.m
│   ├── yael_nn.mexa64
│   ├── yael_svds.c
│   ├── yael_svds.m
│   └── yael_svds.mexa64
├── progs
│   ├── bvecfile
│   ├── bvecfile.c
│   ├── bvecfile.o
│   ├── fvecfile
│   ├── fvecfile.c
│   ├── fvecfile.o
│   ├── ivecfile
│   ├── ivecfile.c
│   ├── ivecfile.o
│   ├── kmeans
│   ├── kmeans.c
│   ├── kmeans.o
│   ├── knn
│   ├── knn.c
│   ├── knn.o
│   ├── knn.py
│   ├── learn_gmm.py
│   └── Makefile
├── README
├── test
│   ├── c
│   │   ├── Makefile
│   │   ├── run_pca.c
│   │   ├── test_binheap.c
│   │   ├── test.dat
│   │   ├── test_eigs.c
│   │   ├── test_gmm.c
│   │   ├── test_kmeans.c
│   │   ├── test_pca.c
│   │   └── test_spectral_clustering.c
│   ├── matlab
│   │   ├── test_eigs.m
│   │   ├── test_gmm.m
│   │   ├── test_kmeans_init_user.m
│   │   ├── test_kmeans.m
│   │   ├── test_kmin.m
│   │   ├── test_nn.m
│   │   └── test_svds.m
│   ├── py
│   │   ├── test_kmeans.py
│   │   ├── test_mmul.py
│   │   ├── test_nn.py
│   │   ├── test_numpy.py
│   │   ├── test_partial_svd.py
│   │   └── test_ynumpy.py
│   ├── test_ctypes.py
│   └── test_kmeans_alt_dist.py
└── yael
├── binheap.c
├── binheap.h
├── binheap.o
├── common.swg
├── eigs.c
├── eigs.h
├── eigs.o
├── gmm.c
├── gmm.h
├── gmm.o
├── hkm.c
├── hkm.h
├── hkm.o
├── __init__.py
├── kmeans.c
├── kmeans.h
├── kmeans.o
├── kmlsh.c
├── kmlsh.h
├── kmlsh.o
├── libyael.a
├── libyael.so
├── machinedeps.c
├── machinedeps.h
├── machinedeps.o
├── Makefile
├── matrix.c
├── matrix.h
├── matrix.o
├── nn.c
├── nn.h
├── nn.o
├── sorting.c
├── sorting.h
├── sorting.o
├── spectral_clustering.c
├── spectral_clustering.h
├── spectral_clustering.o
├── threads.py
├── vector.c
├── vector.h
├── vector.o
├── vlad.c
├── vlad.h
├── vlad.o
├── yael.py
├── _yael.so
├── yael.swg
├── yael_wrap.c
├── yael_wrap.o
├── ynumpy.py
└── yutils.py

41 directories, 562 files