• Title/Summary/Keyword: maximum interpolation error

Search Result 52, Processing Time 0.026 seconds

An error concealment technique using directional interpolation in block-based image compression (블록 기반 영상압축에 있어서 방향성 보간을 이용한 에러 은닉 기법)

  • 김승종;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.915-927
    • /
    • 1997
  • In this paper, we propose an error concealment technique using directional interpolation in block-based image compression. In the proposed method the edge direction is determined by finding the maximum correlation coefficients of boundary pixels of blocks neighboring the errored block in spatial domain. Then the errored block is interpolated linearly or bilinearly along the determined edge direction. The proposed method can conceal the block error, the macro block error, and the slice error adaptively. Also, the parameters for the directional interpolation are represented by closed forms. When applied to compressed images, the proposed method shows superior subjective and objective quality to conventional error concealment methods.

  • PDF

Comparison of Interpolation Methods for Reconstructing Pin-wise Power Distribution in Hexagonal Geometry

  • Lee, Hyung-Seok;Yang, Won-Sik
    • Nuclear Engineering and Technology
    • /
    • v.31 no.3
    • /
    • pp.303-313
    • /
    • 1999
  • Various interpolation methods have been compared for reconstruction of LMR pin power distributions in hexagonal geometry. Interpolation functions are derived for several combinations of nodal quantities and various sets of basis functions, and tested against fine mesh calculations. The test results indicate that the interpolation functions based on the sixth degree polynomial are quite accurate, yielding maximum interpolation errors in power densities less than 0.5%, and maximum reconstruction errors less than 2% for driver assemblies and less than 4% for blanket assemblies. The main contribution to the total reconstruction error is made tv the nodal solution errors and the comer point flux errors. For the polynomial interpolations, the basis monomial set needs to be selected such that the highest powers of x and y are as close as possible. It is also found that polynomials higher than the seventh degree are not adequate because of the oscillatory behavior.

  • PDF

Generalized Kriging Model for Interpolation and Regression (보간과 회귀를 위한 일반크리깅 모델)

  • Jung Jae Jun;Lee Tae Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.2 s.233
    • /
    • pp.277-283
    • /
    • 2005
  • Kriging model is widely used as design analysis and computer experiment (DACE) model in the field of engineering design to accomplish computationally feasible design optimization. In general, kriging model has been applied to many engineering applications as an interpolation model because it is usually constructed from deterministic simulation responses. However, when the responses include not only global nonlinearity but also numerical error, it is not suitable to use Kriging model that can distort global behavior. In this research, generalized kriging model that can represent both interpolation and regression is proposed. The performances of generalized kriging model are compared with those of interpolating kriging model for numerical function with error of normal distribution type and trigonometric function type. As an application of the proposed approach, the response of a simple dynamic model with numerical integration error is predicted based on sampling data. It is verified that the generalized kriging model can predict a noisy response without distortion of its global behavior. In addition, the influences of maximum likelihood estimation to prediction performance are discussed for the dynamic model.

AN ERROR BOUND ANALYSIS FOR CUBIC SPLINE APPROXIMATION OF CONIC SECTION

  • Ahn, Young-Joon
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.4
    • /
    • pp.741-754
    • /
    • 2002
  • In this paper we present an error bound for cubic spline approximation of conic section curve. We compare it to the error bound proposed by Floater [1]. The error estimating function proposed in this paper is sharper than Floater's at the mid-point of parameter, which means the overall error bound is sharper than Floater's if the estimating function has the maximum at the midpoint.

Interpolator Design for Cubic Parallel Manipulator (육면형 병렬공작기계의 보간기 설계)

  • Kim, H.;Hong, D.;Choi, W. C.;Song, J.-B.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.492-495
    • /
    • 2001
  • In order to utilize a parallel machine tool for CAM system, the development of adequate interpolator is necessary. This paper presents a quintic B-spline interpolator with algorithm of limiting maximum interpolation error. The favored property of near arc-length parametrization in the curve representation is used in the implementation of the reference command generation. Then, this interpolator is applied to cubic parallel manipulator to show its validity.

  • PDF

A Study on the Timing Recovery using Peak Detector in Underwater Acoustic Communication (수중음향통신에서 Peak Detector를 갖는 시간동기회복에 관한 연구)

  • Han, Min-Su;Kim, Ki-Man
    • Journal of Navigation and Port Research
    • /
    • v.36 no.5
    • /
    • pp.371-378
    • /
    • 2012
  • This paper presents a timing recovery method using Gardner TED (Timing Error Detector) with a Peak Detector using Parabola Peak Interpolation in underwater acoustic communication. This method will have an eye to improve phase converge speed of timing recovery and reduced amount of Tx data. The OQPSK(Offset Quadrature Phase Shift Keying) modulation technique was considered. The proposed algorithm has faster recovery speed and more accurate than Gardner TED because the sampling values in the proposed algorithm are moved persistingly to maximum or minimum point using parabolic peak interpolation. when simulation performed using Preposed method, it improved BER (Bit Error Rate) performance about 23% And to evaluate the performances of the proposed algorithm the sea trial was performed in the Korean East Sea. And distance of a transmitter-receiver is 3 km each other. As a result, the proposed algorithm outperforms better BER performance about 20% of timing recovery than the Gardner method. Also Proposed method improved converge speed of timing recovery about 1.4 times better than Gardner method.

Control Method for the Tool Path in Aspherical Surface Grinding and Polishing

  • Kim, Hyung-Tae;Yang, Hae-Jeong;Kim, Sung-Chul
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.7 no.4
    • /
    • pp.51-56
    • /
    • 2006
  • This paper proposes a control algorithm, which is verified experimentally, for aspherical surface grinding and polishing. The algorithm provides simultaneous control of the position and interpolation of an aspheric curve. The nonlinear formula for the tool position was derived from the aspheric equation and the shape of the tool. The function was partitioned at specific intervals and the control parameters were calculated at each control section. The position, acceleration, and velocity at each interval were updated during the process. A position error feedback was introduced using a rotary encoder. The feedback algorithm corrected the position error by increasing or decreasing the feed speed. In the experimental verification, a two-axis machine was controlled to track an aspherical surface using the proposed algorithm. The effects of the control and process parameters were monitored. The results demonstrated that the maximum tracking error with tuned parameters was at the submicron level for concave and convex surfaces.

A Study on the Evaluation of Interpolation Methods in PIV (PIV에서의 보간기법의 평가에 관한 연구)

  • 최장운;조대한;최민선;이영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.4
    • /
    • pp.90-100
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

  • PDF

A Study on the Evaluation of Interpolation Methods in PIV (PIV에서의 보간기법의 평가에 관한 연구)

  • Choi, J.W;Cho, D.H;Choi, M.S;Lee, Y.H
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.4
    • /
    • pp.412-412
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

An improved NC-code generation method for circular interpolation (새로운 원호보간법에 의한 공구경로의 생성)

  • Yang, Min-Yang;Shon, Tae-Young;Cho, Hyun-Deog
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.11
    • /
    • pp.77-83
    • /
    • 1997
  • This work is concerned with the algorithm of generating a new circular are interpolation. This research presents a new biarc curve fitting that is a circular interpolation method based on a triarc curve fitting. The triarc method, where a segment span is composed of three circular arcs, using maximum error estimation has the advantage of generating arc splines easily to a given tolerance. The new biarc method is called when the adjacent radii are the same in the same in the triarc method. In generating the machining data for various cam curves in CNC machining with the biarc method and the new biarc method, the latter accomp- lished faster NC-code generation, shorter NC-code block formation and machined the same cam profile more efficiently.

  • PDF