Mean square quantization error

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (August 2016) (Learn how and when to remove this message)

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} \\&=\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 technology-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: