Algorithms of Vector Quantization

Vector Quantization (VQ) is used to compress the input vectors to a small number of vectors by using some kind of algorithms.

These are some basic algorithms for doing it.

• K-Means [0]
• Linde-Buzo-Gray (LBG) Algorithm[1][2]
• Pairwise Nearest Neighbor (PNN)[2]
  • This combines the two clusters which have smallest distortion into a single cluster.

• Reference
  • [0] K-Mean
    • http://en.wikipedia.org/wiki/K-means_clustering
  • [1] LBG Algorithm
    • http://www.cs.nthu.edu.tw/~cchen/CS6531/2012/LBG.pdf
  • [2] IMAGE COMPRESSION AND PACKET VIDEO Vector Quantization Lecture Notes 8
    • http://www.apl.jhu.edu/Notes/Geckle/525759/lecture8.pdf