Q is a nearest neighbour vector quantizer if for all x Q(x)=cj∈Cargmin d(x,cj)or equivalently for all i=1,…,N Ri⊂{x:d(x,ci)≤d(x,cj),j=1,…,N}
For the MSE, the overlapping quantizer cells R~i={x:d(x,ci)≤d(x,cj),j=1,…,N}of a Nearest Neighbour Vector Quantizer (NNVQ) are convex polytopes.
Pasted image 20240402184811.png