Mean square quantization error

Mean square quantization error (MSQE) is a figure of merit for the process of analog to digital conversion.

In this conversion process, analog signals in a continuous range of values are converted to a discrete set of values by comparing them with a sequence of thresholds. The quantization error of a signal is the difference between the original continuous value and its discretization, and the mean square quantization error (given some probability distribution on the input values) is the expected value of the square of the quantization errors.

Mathematically, suppose that the lower threshold for inputs that generate the quantized value $q_{i}$ is $t_{{i-1}}$ , that the upper threshold is $t_{i}$ , that there are $k$ levels of quantization, and that the probability density function for the input analog values is $p(x)$ . Let ${\hat {x}}$ denote the quantized value corresponding to an input $x$ ; that is, ${\hat {x}}$ is the value $q_{i}$ for which $t_{i}-1\leq x<t_{i}$ . Then

{\begin{aligned}\operatorname {MSQE} &=\operatorname {E} [(x-{\hat {x}})^{2}]\\&=\int _{t_{0}}^{t_{k}}(x-{\hat {x}})^{2}p(x)\,dx\\&=\sum _{i=1}^{k}\int _{t_{i-1}}^{t_{i}}(x-q_{i})^{2}p(x)\,dx.\end{aligned}}

References

Joshi, Madhuri A. (2006), Digital Image Processing: An Algorithm Approach (3rd ed.), PHI Learning Pvt. Ltd., p. 12, ISBN 9788120329713 .
Shi, Yun Q.; Sun, Huifang (2008), Image and Video Compression for Multimedia Engineering: Fundamentals, Algorithms, and Standards (2nd ed.), CRC Press, p. 38, ISBN 9781420007268 .

This article is issued from Wikipedia - version of the 8/3/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.