Bound for Minkowski metric or quadratic metric applied to VQ codeword search
Jeng‐Shyang Pan, Fergus R. McInnes, M.A. Jack · IEE Proceedings - Vision Image and Signal Processing · 1996
A bound for a Minkowski metric based on Lp distortion measure is proposed and evaluated as a means to reduce the computation in vector quantisation. This bound provides a better criterion than the absolute error inequality (AEI) elimination rule on the Euclidean distortion measure. For the Minkowski metric of order n, this bound contributes the elimination criterion from L1 metric to Ln metric. This bound can also be extended to a quadratic metric which can be applied to the hidden Markov model with Gaussian mixture probability density function.