• 제목/요약/키워드: Interpolation

검색결과 3,264건 처리시간 0.028초

특성선 방법을 이용한 관망 수격현상 해석의 보간방법연구 (A Study of Interpolation Methods for the Water Hammer Analysis using the Method of Characteristics)

  • 정봉석;김주인;김상현;박남식
    • 대한환경공학회지
    • /
    • 제22권2호
    • /
    • pp.363-373
    • /
    • 2000
  • 특성선 방법을 이용한 광망의 부정류 해석시 빈번히 발생되는 계산진행시간과 공간 축에서 특성선 궤도의 불일치는 개개인의 계산요소에 대해 보간을 필요로 한다. 발생되는 보간 오차를 검토하기 위하여 선형공간 보간법, 선형시간 보간법, 파속도 조정법, 입방공간 보간법, 입방시간 보간법 등을 제시하고 비교 검토하였다. 사용된 보간방법의 적용성 검토를 위해 단일관망과 복합관망에 대해 수치모의를 실시하였다. 단일 관망의 경우 Courant 수를 1 이하의 범위에서 변화시켜가면서 보간이 필요없는 계산해와의 종합적인 비교를 통해 각각의 보간방법이 발생시키는 오차의 범위를 제시하였다. 관망 계산요소의 적절한 재구성과 알맞은 보간방법의 선정은 효율적인 부정류해석의 전제조건임을 확인할 수 있었다.

  • PDF

H.264하에서 마크로 블록 그레이 값의 미분을 사용한 인터폴레이션 (Hybrid Algorithm for Interpolation Based on Macro-block Gray Value Gradient under H.264)

  • 왕실;진홍신;유현중;김형석
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.274-279
    • /
    • 2009
  • H.264에서는 2-D 6-tap wiener filter가 1/2 화소의 위치로부터 1/4 화소 위치를 보간해 내는데 사용되고 있다. 이 방법은 비교적 간단하지만 이웃 화소들의 변화율을 무시하고, 4 방향의 이웃 화소들의 영향만 고려하게 되므로, 결과적으로 저역 필터의 특성을 갖게 된다. 그런데, 큐빅 보간 법을 사용하면 보다 넓은 영역의 화소 값을 고려하여 보간하는 장점은 있지만 계산이 복잡하다는 단점이 있다. 이 연구에서는 H.264에서 bilinear와 cubic 보간 법을 사용할 경우의 특성들을 해석하여, 임의의 큰 블록에 보다 적합한 보간 방법을 자동 선택할 수 있도록 하였다. 실험에서 물체영상의 움직임 탐색과 보간에 요구되는 계산량을 보간의 정밀화를 통하여 대폭 감소시킬 수 있음을 보였다.

2次元 輪곽制御 를 위한 直線 및 圓통補間 (Linear and Circular Interpolation for 2-Dimensional Contouring Control)

  • 이봉진
    • 대한기계학회논문집
    • /
    • 제6권4호
    • /
    • pp.341-345
    • /
    • 1982
  • The interpolator is usually built in hardware (logic circuitry), and the interpolator fabricated in a single LSI chip is recently made use of in most NC controllers, making the system more compact. However, the LSI interpolator not only has the technical difficulties but also requires high cost, in its fabrication. To solve these problems, we tried to find the method of interpolation by software, and succeeded in developing a program which, executed by INTEL's 8085 microprocessor, can distribute the input pulses of up to 4.0 [Kpps] for the linear interpolation and 3.0 [Kpps] for the circular interpolation. This paper presents the algorithm used to reduce the execution time and the flow chart of the interpolation program, and also shows the possibility of software interpolation. The interpolation program designed in assembly language is presented in the appendix.

DEM interpolation using spectral information

  • Ji, Jun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.299-302
    • /
    • 1999
  • Generation of a Digital Elevation Model (DEM) in remote sensing is an important application. The process of DEM generation often requires interpolation. This paper is aimed to introduce a class of interpolation algorithms using spectral information, which is widely used in geophysical applications, and to examine the applicability of the method to DEM interpolation. The interpolation process can be explained in two steps. The first step is for finding spectral information from the known data and the second step is finding missing data so as to follow the spectral trend found in the previous step. The interpolation algorithm has been tested for a real DEM data and problems in the DEM interpolation are discussed.

  • PDF

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.

웨이브릿 및 경계형태 분석에 기반한 고속 방향성 영상 보간 기법 (A High-Speed Directional Image Interpolation Algorithm Based-on the Analysis of Wavelet and Edge Patterns)

  • 한규필
    • 한국멀티미디어학회논문지
    • /
    • 제20권10호
    • /
    • pp.1655-1661
    • /
    • 2017
  • A high-speed directional interpolation algorithm based on the pattern of a $2{\times}2$ pixel block is proposed in this paper. The basic concept of the proposed algorithm is started from UDWT(un-decimated discrete wavelet transform), but there are no transform operations. In order to detect the direction of the edge, 4-pixel differences of two pairs in the $2{\times}2$ block are compared. The $2{\times}2$ block patterns are grouped into total 8 classes, and thereafter the directional interpolation is executed according to the type of the pattern. Since the calculation of the proposed algorithm is very simple and needs a few additions on integer data type, the computation time is almost same as that of bilinear interpolation algorithm. However, experimental results show that the output quality of the proposed one is better than those of the conventional interpolation ones in the objective quality and the computation time.

An 128-phase PLL using interpolation technique

  • Hayun Chung;Jeong, Deog-kyoon;Kim, Wonchan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제3권4호
    • /
    • pp.181-187
    • /
    • 2003
  • This paper presents an 125MHz, 128-phase phase-locked loop using interpolation technique for digital timing recovery. To reduce the power consumption and chip area, phase interpolation was performed over only selected windows, instead of overall period. Four clocks were used for phase interpolation to avoid the output jitter increase due to the interpolation clock (clock used for phase interpolation) switching. Also, the output clock was fed back to finite-state machine (FSM) where the multiplexer selection signals are generated to eliminate the possible output glitches. The PLL implemented in a $0.25\mu\textrm{m}$ CMOS process and dissipates 80mW at 2.5V supply and occupies $0.84\textrm{mm}^2.

난류채널유동의 라그란지안 해석 (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.

Comparison of Error and Enhancement: Effect of Image Interpolation

  • Siddiqi, Muhammad Hameed;Fatima, Iram;Lee, Young-Koo;Lee, Sung-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.188-190
    • /
    • 2011
  • Image interpolation is a technique that pervades many an application. Interpolation is almost never the goal in itself, yet it affects both the desired results and the ways to obtain them. In this paper, we proposed a technique that is capable to find out the error when the common two methods (bilinear and nearest neighbor interpolation) are applied on an image for rotation. The proposed technique also includes the comparison results of bilinear interpolation and nearest neighbor interpolation. Among them nearest neighbor interpolation gives us a better result regarding to the enhancement and due to least error. The error is found by using Mean Square Error (MSE).

A Study on Fuzzy Wavelet Basis Function for Image Interpolation

  • Byun, Oh-Sung;Moon, Sung-Ryong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권3호
    • /
    • pp.266-270
    • /
    • 2004
  • The image interpolation is one of an image preprocessing process to heighten a resolution. The conventional image interpolation used much to concept that it put in other pixel to select the nearest value in a pixel simply, and use much the temporal object interpolation techniques to do the image interpolation by detecting motion in a moving picture presently. In this paper, it is proposed the image interpolation techniques using the fuzzy wavelet base function. This is applied to embody a correct edge image and a natural image when expand part of the still image by applying the fuzzy wavelet base function coefficient to the conventional B-spline function. And the proposal algorithm in this paper is confirmed to improve about 1.2831 than the image applying the conventional B-spline function through the computer simulation.