vektorska kvantizacija

Vektor-kvantizator se može matematički definirati kao transformacijski operator koji transformira R-K prostor u konačan podskup X u R-K prostoru predstavljen sa N vektora. Taj podskup X postaje vektorska kodna knjiga.
Linde , Buzo i Graz su generalizirali metodu optimalnog skalarnog kvantizatora koju su predložili Lloyd i Max, a koja se temelji na iteraciji slijedećih jednostavnih koraka :

  • podjela područja za treniranje u N grupa
  • centroidi tih grupa postaju vektori u kodnoj knjizi
  • proračunavanje srednje distorzije; ako se postotno smanjenje distorzije uporedi sa prethodnim korakom ispod određenog praga, onda se proces zaustavlja

Jednom kad je kodna knjiga generirana, kodiranje se sastoji u primjeni operatora na vektore originalne slike. Svaka grupa od n pixela bit će kodirana kao adresa u vektorskoj kodnoj knjizi , tj. broj od 1 do N.

Memorijska vektorska kvantizacija

  • koristi samo look-up tablice
  • memorijske VQ metode sadrže i memorijske elemente
  • Primjeri memorijskih VQ metoda su: prediktivna VQ i VQ konačni autimat

-prediktivna vektorska kvantizacija:koder

vekt

-prediktivna vektorska kvantizacija:dekoder

vektor