• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.9
• /
• pp.54-63
• /
• 1993

Quantization error, generated by the quantization process of an image, is inherent in computer vision. Because, especially in stereo vision, the quantization error in a 2-D image results in position errors in the reconstructed 3-D scene, it is necessary to analyze it mathematically. In this paper, the analysis of the probability density function (pdf) of quantization error for a line-based stereo matching scheme is presented. We show that the theoretical pdf of quantization error in the reconstructed 3-D position information has more general form than the conventional analysis for pixel-based stereo matching schemes. Computer simulation is observed to surpport the theoretical distribution.

• 제어로봇시스템학회:학술대회논문집
• /
• 1999.10a
• /
• pp.313-316
• /
• 1999

In this paper, a quantization algorithm by which the accumulative error can be prevented is presented. In digital control systems, the quantization cannot be avoided because of the finite word length of digital computers. The error due to quantization of the computed values may be tolerable in case of directly using them. In case of using the accumulated values, the error between sum of the original values and that of the quantized values becomes larger as the number of the values to be summed increases. Such an increasing accumulative error is critical for the control of precise NC machines, robots and autonomous vehicles. To solve this problem, a quantization algorithm without the accumulative error is presented. Basically, the algorithm is based on the feedback loop by which the accumulationive of the quantization error can be prevented. The error boundness of the proposed algorithm is proven and a computer simulation is performed to show the validity of the algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.6C
• /
• pp.857-864
• /
• 2004

Many image compression standards such as JPEG, MPEG or H.263 are based on the discrete cosine transform (DCT) and quantization method. Quantization error. is the major source of image quality degradation. The current dequantization method assumes the uniform distribution of the DCT coefficients. Therefore the dequantization value is the center of each quantization interval. However DCT coefficients are regarded to follow Laplacian probability density function (pdf). The center value of each interval is not optimal in reducing squared error. We use mean of the quantization interval assuming Laplacian pdf, and show the effect of correction on image quality. Also, we compare existing quantization error to corrected quantization error in closed form. The effect of PSNR improvements due to the compensation to the real image is in the range of 0.2 ∼0.4 ㏈. The maximum correction value is 1.66 ㏈.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.43 no.2
• /
• pp.318-329
• /
• 1994

This paper deals with the finite wordlength effect on the performance of digital PID controllers. The finite wordlength, one of the major limitation factors in digital controllers, results on two kinds of quantization error : the signal quantization error and the coefficient quantization error. This paper derives the variance of the plant output due to the signal quantization error. Using stability margins as performance criterion, the statistical wordlength concept is adopted for coefficient wordlength selection. Finally, the experimental results exhibit satisfactory performance of the digital PID controller with statistical coefficient wordlength.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.85-88
• /
• 2000

Signal splitting and perfect reconstruction in subband coding is based on the assumption that quantization errors are negligible. But if subband signal is quantized, 4 types of errors occurs thus it is not impossible to do perfect reconstruction. These errors are QMF design error, aliasing error, signal error and random error. By using the QMF for subband splitting, the QMF error does not present. and by using the Lloyd-Max quantizer for the quantization and by using an appropriate synthesis filter, all signal dependent errors can be cancelled and the remaining error is random error which is uncorrelated with the original image〔1〕. In this thesis, Lenna and Camera-Man image are devided into 10 subbands by using the D4 and D20 wavelet And the subband signals are quantized by using the Lloyd-Max quantizer and the quantization errors are compared. and evaluated.

• ETRI Journal
• /
• v.45 no.1
• /
• pp.119-130
• /
• 2023

We propose a quantized gradient search algorithm that can achieve global optimization by monotonically reducing the quantization step with respect to time when quantization is composed of integer or fixed-point fractional values applied to an optimization algorithm. According to the white noise hypothesis states, a quantization step is sufficiently small and the quantization is well defined, the round-off error caused by quantization can be regarded as a random variable with identically independent distribution. Thus, we rewrite the searching equation based on a gradient descent as a stochastic differential equation and obtain the monotonically decreasing rate of the quantization step, enabling the global optimization by stochastic analysis for deriving an objective function. Consequently, when the search equation is quantized by a monotonically decreasing quantization step, which suitably reduces the round-off error, we can derive the searching algorithm evolving from an optimization algorithm. Numerical simulations indicate that due to the property of quantization-based global optimization, the proposed algorithm shows better optimization performance on a search space to each iteration than the conventional algorithm with a higher success rate and fewer iterations.

• The Journal of the Acoustical Society of Korea
• /
• v.16 no.1E
• /
• pp.41-48
• /
• 1997

The very purpose of subband codec is the attainment of data rate compression through the use of quantizer and optimum bit allocation for each decimated signal. Yet the question of floating-point quantization effects in subband codec has received scant attention. There has been no direct focus on the analysis of quantization errors, nor on design with quantization errors embedded explicitly in the criterion. This paper provides a rigorous theory for the modelling, analysis and optimum design of the general M-band subband codec in the presence of the floating-point quantization noise. The floating-point quantizers are embedded into the codec structure by its equivalent multiplicative noise model. We then decompose the analysis and synthesis subband filter banks of the codec into the polyphase form and construct an equivalent time-invariant structure to compute exact expression for the mean square quantization error in the reconstructed an equivalent time-invariant structure to compute exact expression for the mean square quantization error in the reconstructed output. The optimum design criteria of the subband codec is given to the design of the analysis/synthesis filter bank and the floating-point quantizer to minimize the output mean square error. Specific optimum design examples are developed with two types of filter of filter banks-orthonormal and biorthogonal filter bank, along with their perpormance analysis.

• Proceedings of the KSMRM Conference
• /
• 2002.11a
• /
• pp.75-75
• /
• 2002

목적： 고자장 자기공명영상 시스템 등으로 신호대잡음비가 향상됨에 따라 데이터 측정에서 analog-to-digital converter (ADC)의 quantization noise 가 중요한 시스템 사양으로 부각되고 있다. 특히 자기공명영상은 공간주파수 영역에서 데이터를 측정하기 때문에 dc와 ac간의 신호 차이가 매우 크며, 이러한 dynmic range는 3-D 영상에서 더욱 커진다. 본 연구에서는 다양한 자기총명 영상기법 및 실험 파라미터에 따른 신호의 dynamic range와 ADC의 bit 수에 따른 quantization noise를 살펴봄으로써, 주어진 시스템에 적합한 ADC의 bit 수를 분석하고자 한다. 대상 및 방법： 펄스 시퀀스의 종류, 파라미터, 2D/3D 등에 따른 각 신호의 크기를 수학적으로 모델링하여 신호의 크기를 예측하였다. 또한 whole body MRI 시스템에서 실험을 통하여 신호의 크기를 비교하였다. ADC의 quantization noise를 실험과 시뮬레이션을 통하여 살펴보았다. 시뮬레이션은 test 영상을 Inverse FFT 하여 spatial frequency domain data를 만든 후, 다양한 bit 수의 ADC로 quantization을 한 후 다시 영상을 재구성하였다. 재구성된 영상과 원영상 간의 error가 quantization noise가 된다. 또한 이러한 error가 주파수 영역에서의 error 값과 일치하는지를 확인하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.131-135
• /
• 1991

A quantization error model is suggested for analog to frequency(A/F) converter in strapdown inertial navigation system(SDINS),which is characterized by some white noise exciting the state variables. Also, effects on the performance of SDINS by analog to digital(A/D) converter and A/F converter are analyzed and compared via covariance simulation. As a result, A/F converter turns out to be superior to the A/D converter with respect to the induced navigation error and the difficulty in circuit realization. The quantization error model developed in this paper appears to be useful for optimal filter design.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.2C
• /
• pp.298-305
• /
• 2004

This paper presents an error compensation method for a fixed-width modified Booth multiplier that receives a W-bit input and produces a W-bit product. To efficiently compensate for the quantization error, Booth encoder outputs (not multiplier coefficients) are used for the generation of error compensation bias. The truncated bits are divided into two groups depending upon their effects on the quantization error. Then, different error compensation methods are applied to each group. By simulations, it is shown that quantization error can be reduced up to 50％ by the proposed error compensation method compared with the existing method with approximately the same hardware overhead in the bias generation circuit. It is also shown that the proposed method leads to up to 40％ reduction in area and power consumption of a multiplier compared with the ideal multiplier.