Evaluation Of Quantization Error In Computer Vision

Abstract

The authors develop the mathematical tools for the computation of the average error due to quantization. They can be used in estimating the actual error occurring in the implementation of a method. Also derived is the analytic expression for the probability density of error distribution of a function of an arbitrarily large number of independently quantized variables. The probability of the error of the function to be within a given range can thus be obtained accurately. In analyzing the applicability of an approach; it is necessary to determine whether the approach is capable of withstanding the quantization error. If it is not, then regardless of the accuracy with which the experiments are carried out, the approach will yield unacceptable results. The tools developed can be used in the analysis of the applicability of a given algorithm, hence revealing the intrinsic limitations of the approach.<>