This Article 
 Bibliographic References 
 Add to: 
On Quantization Errors in Computer Vision
September 1991 (vol. 13 no. 9)
pp. 951-956

The author considers the error resulting in the computation of multivariable functions h(X/sub 1/, X, . . ., X/sub n/), where all the X/sub i/s are only available in the quantized form. In image processing and computer vision problems, the variables are typically a mixture of the spatial coordinates and the intensity levels of objects in an image. A method is introduced using a first-order Taylor series expansion together with a periodic extension of the resulting expression and its Fourier series representation so that the moments and the probability distribution function of the error can be computed in closed form. This method only requires that the joint probability density function of X/sub i/s be known and makes no assumption on the behavior on the quantization errors of the variables. Examples are also given where these results are applied.

[1] R. E. Graham, "Snow-removal: A noise-stripping process for picture signals,"IRE Trans. Inform. Theory, vol. IT-8, pp. 129-144, Feb. 1962.
[2] L. G. Roberts, "Machine perception of three-dimensional solids," inOptical Electro-Optical Inform. Processing. Cambridge MA: MIT Press, 1965, pp. 159-197.
[3] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[4] E. S. McVey and J. W. Lee, "Some accuracy and resolution aspects of computer vision distance measurements,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-4, pp. 646-649, Nov. 1982.
[5] S. D. Blostein and T. S. Huang, "Error analysis in stereo determination of 3-D point positions,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 752-765, Nov. 1987; errata in vol. PAMI-10, pp. 765, Sept. 1988.
[6] B. Kamgar-Parsi and B. Kamgar-Parsi, "Evaluation of quantization error in computer vision,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 929-940, Sept. 1989.
[7] B. Widrow, "Statistical analysis of amplitude-quantized sampled-data systems,"Trans. Amer. Inst. Elec. Eng., Part II, Applications Industry, vol. 79, pp. 555-568, Jan. 1960.
[8] A. B. Sripad and D. L. Snyder, "A necessary and sufficient condition for quantization errors to be uniform and white,"IEEE Trans. Acoustics Speech Signal Processing, vol. ASSP-25, pp. 442-448, Oct. 1977.
[9] P. W. Wong, "Quantization noise, fixed-point multiplicative roundoff noise, and dithering,"IEEE Trans. Acoustics Speech Signal Processing, vol. 38, pp. 286-300, Feb. 1990.
[10] W. R. Bennett, "Spectra of quantized signals,"Bell Syst. Techn. J., vol. 27, pp. 446-472, 1948.
[11] L. D. Davisson, "Rate-distortion theory and application,"Proc. IEEE, vol. 60, pp. 800-808, July 1972.
[12] S. O. Rice, "Mathematical analysis of random noise,"Bell Syst. Techn. J., vol. 23, pp. 282-332, July 1944; continued in vol. 24, pp. 46-156, 1945.
[13] G. P. Tolstov,Fourier Series. New York: Dover, 1976 (translated from Russian by R.A. Silverman).
[14] I. S. Gradshteyn and I. M. Ryzhik,Table of Integrals, Series and Products. New York: Academic, 1980.

Index Terms:
picture processing; quantization errors; computer vision; image processing; spatial coordinates; intensity levels; Taylor series; Fourier series; probability distribution; computer vision; computerised picture processing; error analysis; probability; series (mathematics)
Ping Wah Wong, "On Quantization Errors in Computer Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 9, pp. 951-956, Sept. 1991, doi:10.1109/34.93812
Usage of this product signifies your acceptance of the Terms of Use.