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

검색결과 92건 처리시간 0.019초

보조 필터를 이용한 효율적인 FIR 보간 회로 (Efficient Polynomial Base FIR Interpolation Circuit Using Support Filter)

  • 김용은;정진균
    • 대한전자공학회논문지SP
    • /
    • 제45권4호
    • /
    • pp.78-83
    • /
    • 2008
  • 보간 필터는 샘플링된 데이터의 사이 값을 추정하는 회로로서 시간 복원 시스템에 널리 사용된다. 다항식 보간은 주어진 점의 정보를 가지고 각 다항식의 계수를 계산하여 추정하는 위치의 값을 계산하는 것이다. 본 논문에서는 Lagrange 3차 보간 방정식에서 주어진 계수를 제안한 ${\delta}$함수로 변환하는 보조 필터를 이용하여 보간 성능을 개선시키는 방법을 제안한다. 예제를 이용하여 제안한 구조와 기존 보간 회로 구조와 비교하였을 때 효율적임을 입증한다.

라그랑지 보간법을 이용한 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획 (Trajectory Planning for Torque Minimization of Robot Manipulators Using the Lagrange Interpolation Method)

  • 라로평;황순웅;한창수
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2370-2378
    • /
    • 2015
  • 본 논문에서는 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획을 위해 라그랑지 보간법을 이용한 Algorithm을 제안하였다. 이를 위해 로봇 매니퓰레이터의 위치에 대한 구속조건이 주어지고 안정성이 보장되어야 한다. 라그랑지 보간법의 Runge's 현상을 회피하기 위해 Chebyshev 보간점을 이용하여 시간 보간점을 설정하였고, 이에 대응하는 최적각도를 찾아내어 라그랑지 보간법을 이용한 매끄러운 관절의 각도, 속도, 가속도 궤적을 얻을 수 있다. 로봇 매니퓰레이터의 토크 소비 최적화를 위한 성능지표를 선정하였으며, 계산된 궤적을 통해 이 성능지표가 최소값을 가지도록 반복 계산하는 과정을 거친다. 이를 통해, 토크와 성능지표를 최소화 시키는 최적의 궤적을 얻을 수 있으며, 로봇 매니퓰레이터가 작업을 수행하기 위한 움직임의 안전성을 보장한다.

회전자유도 보간에 의한 모드합성법 (Modal Synthesis Method Using Interpolated Rotational DOF)

  • 장경진;지태한;박영필
    • 소음진동
    • /
    • 제5권4호
    • /
    • pp.503-514
    • /
    • 1995
  • In the case of performing experimental modal analysis(EMA) and finite- element analysis(EFA) for a whole structure of automotive body that is composed of many complex parts, a trouble may arise from the calculation time, the capacity of memory in computers and the experimental conditions, etc. In this paper, for the vibrational analysis of automotive body model, the efficient modal synthesis method by means of dividing the whole structure into two parts and performing EMA and FEA for each part is studied. In addition, the method based on Lagrange interpolation is proposed for approximating rotational degrees-of-freedom information and linking FEA with EMA. In result, by measuring translational degrees-of-freedom information of only few points and adopting only few modes, the linking method based on Lagrange interpolation turned out to be efficient and accurate in the low frequency range.

  • PDF

RTP/IP 기반의 네트워크 전송 환경에서 라그랑제 보간법을 이용한 에러 은닉 기법 (Error Concealment Algorithm Using Lagrange Interpolation For H.264/AVC)

  • 정학재;안도랑;이동욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.161-163
    • /
    • 2005
  • In this paper, we propose an efficient motion vector recovery algorithm for the new coding standard H.264, which makes use of the Lagrange interpolation formula. In H.264/AVC, a 16$\times$16 macroblock can be divided into different block shapes for motion estimation, and each block has its own motion vector. In the natural video the motion vector is likely to move in the same direction, hence the neighboring motion vectors are correlative. Because the motion vector in H.264 covers smaller area than previous coding standards, the correlation between neighboring motion vectors increases. We can use the Lagrange interpolation formula to constitute a polynomial that describes the motion tendency of motion vectors, and use this polynomial to recover the lost motion vector. The simulation result shows that our algorithm can efficiently improve the visual quality of the corrupted video.

  • PDF

ON A SIMPLE HIGH ORDER NUMERICAL DIFFERENTIATION USING THE LAGRANGE INTERPOLATION

  • HAHM N.;YANG M.;HONG B. I.
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.527-535
    • /
    • 2005
  • Numerical differentiation is one of the main topics which have been studied by many researchers. If we use the forward difference scheme or the centered difference scheme, the convergence rates to the derivative are O(h) and O($h^2$), respectively. In this paper, using the Lagrange Interpolation, we construct a simple high order numerical differentiation scheme which has the convergence rate O($h^{2k}$) if we have 2k+1 equally spaced nodes. Our scheme is constructive.

공간 및 시간준위 보간 특성곡선법의 비교연구 (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

Lagrange 승산자 방법을 이용한$H^{\infty}$최적제어 ($H^{\infty}$ Optomal Control Using the Lagrange Multiplier Method)

  • 전재완;윤한오;박홍배;김수중
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.40-45
    • /
    • 1991
  • This paper deals with the design of feedback controllers which minimize the $H^{\infty}$-norm of the weighted sensitivity function. Using the Lagrange multiplier method and the Nevanlinna-Pick interpolation theory, an algorithm which stabilizes a plant and makes the output to track the reference signal is proposed..

  • PDF

라그랑지 보간과 근의 이동범위를 이용한 회전형 도립진자의 적응 최적 제어 (Adaptive Optimal Control of a Rotary Inverted Pendulum Using Lagrange Interpolation and a Pole's Moving-Range)

  • 박민호;한상완
    • 한국산학기술학회논문지
    • /
    • 제15권2호
    • /
    • pp.1066-1073
    • /
    • 2014
  • 이 논문은 변수가 변화하는 시스템의 새로운 최적제어 설계 방법에 관한 것이다. 이 문제를 다루는데 사용된 방법은 라그랑지 보간법과 근의 이동범위이다. 변수가 변화하는 범위 내에서 선택된 시스템의 최적제어기의 설계 변수를 근의 이동범위를 이용하여 상태가중행렬을 계산하고 상태가중행렬을 라그랑지 보간법으로 보간하여 최적제어기를 설계하였다. 모의실험을 통해 기존의 방식과 제안한 방법을 비교하고, 기존의 최적제어 설계법보다 제안한 방식이 더 좋은 결과가 얻어지는 것을 확인하였다.

Lagrange 보간 및 반복 처리를 이용한 고밀도 Salt & Pepper 잡음 제거 (High Density Salt & Pepper Noise Reduction using Lagrange Interpolation and Iteration Process)

  • 권세익;김남호
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.965-972
    • /
    • 2015
  • 현재 디지털 시대의 급속 발전과 함께 영상 매체는 인터넷, 컴퓨터, 디지털 카메라 등에 활용되고 있다. 그러나 디지털 영상을 획득, 처리, 전송, 기록하는 과정에서 여러 외부 원인에 의해 영상의 열화가 발생되며, 영상 열화의 주된 원인은 잡음에 의한 것으로 알려져 있다. 따라서 본 논문에서는 salt & pepper 잡음을 제거하기 위해 잡음 판단 후, 비잡음인 경우 원 화소로 대치하고, 잡음인 경우 Lagrange 보간법으로 처리하는 알고리즘을 제안하였다. 고밀도 잡음이 첨가되어 잡음제거가 불가능한 경우, 반복 처리하여 잡음 제거 특성을 향상시켰다. 그리고 객관적 판단을 위해 기존의 방법들과 비교하였으며, 판단의 기준으로 PSNR(peak signal to noise ratio)을 사용하였다.

복합잡음 환경에서 Lagrange 보간법을 이용한 영상복원 알고리즘 (Image Restoration Algorithm using Lagrange Interpolation in Mixed Noise Environments)

  • 권세익;김남호
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.455-462
    • /
    • 2015
  • 최근, 영상 매체는 멀티미디어의 핵심 서비스의 일환으로 인터넷, 컴퓨터, 디지털 카메라 등에 활용되고 있다. 디지털 가전과 개인 컴퓨터의 응용 소프트웨어의 발달로 디지털 영상은 쉽게 획득하고 처리할 수 있게 되었다. 그러나 디지털 영상을 획득, 처리, 전송하는 과정에서 여러 외부 원인에 의해 영상의 열화가 발생되며, 영상 열화의 주된 원인은 잡음에 의한 것으로 알려져 있다. 따라서 본 논문에서는 복합잡음을 제거하기 위해 잡음 판단 후, 임펄스 잡음은 Lagrange 보간법, 가우시안 잡음은 거리에 따른 공간가중치를 적용하여 처리하는 영상복원 필터 알고리즘을 제안하여 시뮬레이션하였다. 제안한 알고리즘은 임펄스 잡음(P=60%) 및 가우시안 잡음(${\sigma}=10$)에 훼손된 Girl 영상을 적용하여 처리한 결과, 기존의 A-TMF, AWMF, MMF에 비해 각각 8.77[dB], 8.83[dB], 10.02[dB] 개선되었다.