The integral Rk∫λ(x)2/kf(x)dxis minimized over all choices of the pdf λ if and only if λ(x)=Rk∫f(y)k/(2+k)dyf(x)k/(2+k)
For large N, the quantization cells of the optimal k-dimensional VQ are (approximately) the scaled, rotated, and translated copies of Rk∗, the convex polytope that tessellates Rk with minimum normalized moment of inertia, i.e., G(Ri)≈R tessellates RkminG(R)=G(Rk∗)≜Ck∗
\begin{proof} k1D(Q)=k1i=1∑NRi∫∥x−ci∥2f(x)dx≈N2/k1i=1∑NG(Ri)λ(ci)2/kf(ci)V(Ri)≈N2/kG(Rk∗)i=1∑Nλ(ci)2/kf(ci)V(Ri)≈N2/kCk∗Rk∫λ(x)2/kf(x)dx≈N−2/kCk∗∥f∥2+kk(1)(2)(3)(4)(5)With (1) being by definition. With (2) we have that λ is the point density of the sequence of quantizers that satisfies: For any reasonable R⊂Rk, N→∞limN1(# of codevectors in R)=R∫λ(x)dxwhere λ is a pdf. and: Ri∫dx≈G(Ri)V(Ri) With (3) and (4) we apply
With (5) we apply lemma 4. Where optimal λ satisfies: λ(x)=∥f∥k/(2+k)k/(2+k)f(x)k/(2+k) \end{proof}