internaut / py-lbg Public

Notifications You must be signed in to change notification settings
Fork 11
Star 27

Python Implementation for Linde-Buzo-Gray / Generalized Lloyd Algorithm for vector quantization.

27 stars 11 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 9 Commits
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
lbg.py		lbg.py
lbg_test.ipynb		lbg_test.ipynb

Repository files navigation

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 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.