• 제목/요약/키워드: point interpolation

검색결과 344건 처리시간 0.03초

가변 비트율 음성 부호화기의 성능분석 (Performance Analysis of A Variable Bit Rate Speech Coder)

  • 임병관
    • 전기학회논문지
    • /
    • 제62권12호
    • /
    • pp.1750-1754
    • /
    • 2013
  • A variable bit rate speech coder is presented. The coder is based on the observation that a speech signal can be viewed as a combination of piecewise linear signals in a short time period. The encoder detects the sample points where the slope of the signal changes, which are called the inflection points in this paper. The coder transmits the location and value for the detected inflection sample, but only the location information for the noninflection samples. In the decoder, the noninflection samples are estimated with interpolation of the received information. Several factors affecting the performance of the coder have been tested through simulation. Simulation results show that the linear interpolation produces 1 ~ 5 dB improvement over the cubic spline interpolation. And the -law companding does not provide any benefit when it is applied before the inflection detection. With low threshold values in the inflection point detection, the coder shows better MOS and more than 16 dB improvement in SNR compared to the continuously variable slope delta modulation (CVSDM).

B-스플라인 보간법에 의한 자동 경로 생성이 가능한 4절링크의 합성에 관한 연구 (A Study on the Synthesis of Four-Bur Linkage Generating Automatic Path by Using B-Spline Interpolation)

  • 김진수;양현익
    • 한국정밀공학회지
    • /
    • 제16권10호
    • /
    • pp.126-131
    • /
    • 1999
  • Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

  • PDF

A boundary radial point interpolation method (BRPIM) for 2-D structural analyses

  • Gu, Y.T.;Liu, G.R.
    • Structural Engineering and Mechanics
    • /
    • 제15권5호
    • /
    • pp.535-550
    • /
    • 2003
  • In this paper, a boundary-type meshfree method, the boundary radial point interpolation method (BRPIM), is presented for solving boundary value problems of two-dimensional solid mechanics. In the BRPIM, the boundary of a problem domain is represented by a set of properly scattered nodes. A technique is proposed to construct shape functions using radial functions as basis functions. The shape functions so formulated are proven to possess both delta function property and partitions of unity property. Boundary conditions can be easily implemented as in the conventional Boundary Element Method (BEM). The Boundary Integral Equation (BIE) for 2-D elastostatics is discretized using the radial basis point interpolation. Some important parameters on the performance of the BRPIM are investigated thoroughly. Validity and efficiency of the present BRPIM are demonstrated through a number of numerical examples.

DECAY CHARACTERISTICS OF THE HAT INTERPOLATION WAVELET COEFFICIENTS IN THE TWO-DIMENSIONAL MULTIRESOLUTION REPRESENTATION

  • KWON KIWOON;KIM YOON YOUNG
    • 대한수학회지
    • /
    • 제42권2호
    • /
    • pp.305-334
    • /
    • 2005
  • The objective of this study is to analyze the decay characteristics of the hat interpolation wavelet coefficients of some smooth functions defined in a two-dimensional space. The motivation of this research is to establish some fundamental mathematical foundations needed in justifying the adaptive multiresolution analysis of the hat-interpolation wavelet-Galerkin method. Though the hat-interpolation wavelet-Galerkin method has been successful in some classes of problems, no complete error analysis has been given yet. As an effort towards this direction, we give estimates on the decaying ratios of the wavelet coefficients at children interpolation points to the wavelet coefficient at the parent interpolation point. We also give an estimate for the difference between non-adaptively and adaptively interpolated representations.

난류채널유동의 라그란지안 해석 (I)- 입자추적 알고리듬 평가 - (Lagrangian Investigation of Turbulent Channel Flow (I) - An Assessment of Particle Tracking Algorithms -)

  • 최정일;이창훈
    • 대한기계학회논문집B
    • /
    • 제27권7호
    • /
    • pp.859-866
    • /
    • 2003
  • The Lagrangian dispserion of fluid particles in inhomogeneous turbulence is investigated by a direct numerical simulation of turbulent channel flow. Fluid particle velocity and acceleration along a particle trajectory are computed by employing several interpolation schemes such as linear interpolation, high-order Lagrange polynomial interpolation and the Hermite interpolation schemes. The performances of the schemes are evaluated through comparison of errors in computed particle positions, velocities and accelerations against spectral interpolation. Adopting the four-point Hermite interpolation in the homogeneous directions and Chebyshev polynomials in the wall-normal direction appears to produce most reliable Lagrangian statistics including acceleration correlations with a reasonable amount of computational overhead.

Reversible Watermarking Using Adaptive Edge-Guided Interpolation

  • Dai, Ningjie;Feng, Guorui;Zeng, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권4호
    • /
    • pp.856-873
    • /
    • 2011
  • Reversible watermarking is an open problem in information hiding field, with embedding the encoded bit '1' or '0' into some sensitive images, such as the law enforcement, medical records and military images. The technique can retrieve the original image without distortion, after the embedded message has been extracted. Histogram-based scheme is a remarkable breakthrough in reversible watermarking schemes, in terms of high embedding capacity and low distortion. This scheme is lack of capacity control due to the requirement for embedding large-scale data, because the largest hidden capacity is decided by the amount of pixels with the peak point. In this paper, we propose a reversible watermarking scheme to enlarge the number of pixels with the peak point as large as possible. This algorithm is based on an adaptive edge-guided interpolation, furthermore, hides messages by interpolation-error, i.e. the difference between the original and interpolated image value. Simulation results compared with other state-of-the-art reversible watermarking schemes in this paper demonstrate the validity of the proposed algorithm.

DST 기반 보간 필터를 이용한 인터 코딩 (Inter Coding using DST-based Interpolation Filter)

  • 김명준;이영렬
    • 방송공학회논문지
    • /
    • 제22권3호
    • /
    • pp.321-326
    • /
    • 2017
  • HEVC 표준은 정수 화소로 표현된 신호에 DCT-II를 기반으로 하는 보간 필터를 사용하여 부화소 신호를 생성한다. 이러한 방법으로 생성된 신호는 움직임 보상 및 예측의 성능 향상을 가져온다. HEVC 표준은 부화소를 생성하기 위해서 길이가 다른 각각의 DCT 보간 필터를 사용하고 있다. 1/2-화소를 생성할 땐, 필터의 길이가 8인 DCT 기반 보간 필터를 사용하며, 1/4-화소와 3/4-화소의 경우에는 필터의 길이가 7인 DCT 기반 보간 필터를 사용한다. 본 논문에서는 DST-VII을 기반으로 하는 보간 필터를 제안하여, 움직임 보상 및 예측의 성능 향상을 가져온다. 본 논문에서 제안하는 방법은 HEVC 표준보다 BD-rate가 Random Access와 Low Delay B configurations에서 각각 0.45%와 0.5%의 성능 향상을 가져온다.

공간 및 시간준위 보간 특성곡선법의 비교연구 (A Comparative Study on Spatial and Temporal Line Interpolation of Characteristic Method)

  • 백중철;배덕효
    • 물과 미래
    • /
    • 제29권1호
    • /
    • pp.203-212
    • /
    • 1996
  • 특성곡선이 통과하는 인접 시간준위에서의 3개 격자점을 이용한 시간준위 Lagrange 보간기법을 개발하여, 기존의 시간준위 보간기법인 Reachback 기법과 두가지 공간 보간기법, 즉 Upwind 기법과 3개의 공간 격자점을 이용한 공간 2차 보간기법과 함께 두가지 형태의 오염원 이송문제에 각각 적용 하므로써 공간 및 시간준위 보간기법에 의한 수치해의 정확도를 비교, 분석하였다. 본 연구결과에 의하면 동일한 차수의 보간기법을 비교할 경우, 공간보간 기법보다 시간 보간기법을 이용하면 수치분산 또는 수치진동이 적은 보다 정확한 수치해를 구할 수 있는 것으로 나타났다. 한편, 본 연구에서 제시한 기법은 기존 시간준위 보간기법에 의한 해의 장점을 포함하면서 정확도를 향상시킬 수 있는 것으로 나타났다.

  • PDF

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

  • Lee, Hyung-Seok;Yang, Won-Sik
    • Nuclear Engineering and Technology
    • /
    • 제31권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

An interpolation method of b-spline surface for hull form design

  • Jung, Hyung-Bae
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제2권4호
    • /
    • pp.195-199
    • /
    • 2010
  • This paper addresses the problem of B-spline surface interpolation of scattered points for a hull form design, which are not arbitrarily scattered, but can be arranged in a series of contours permitting variable number of points in the contours. A new approach that allows different parameter value for each point on the same contour has been adopted. The usefulness and quality of the interpolation has been demonstrated with some experimental results.