Python Implementation for Linde-Buzo-Gray / Generalized Lloyd Algorithm for vector quantization.
Jupyter Notebook Python
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore update lbg_test Jan 10, 2016
LICENSE
README.md
lbg.py
lbg_test.ipynb

README.md

Python Implementation for Linde-Buzo-Gray / Generalized Lloyd Algorithm

This is a small set of Python functions that implement the Generalized-Lloyd or Linde-Buzo-Gray Algorithm for vector quantization. It allows clustering of vectors of any dimension. This is helpful for example for image classification when using the SIFT or SURF algorithms where you can cluster the feature vectors. It might be also useful if you want to cluster a large amount of points on a map.

See also: http://mkonrad.net/projects/gen_lloyd.html

See also my original Java implementation.

The repository also contains an IPython notebook to visualize how this algorithm works.

The source-code is provided under Apache License 2.0.