• 제목/요약/키워드: Lagrange 보간법

검색결과 29건 처리시간 0.026초

Lagrange 보간법에 의한 Galois 스윗칭함수 구성 (Derivation of Galois Switching Functions by Lagrange's Interpolation Method)

  • 김흥수
    • 대한전자공학회논문지
    • /
    • 제15권5호
    • /
    • pp.29-33
    • /
    • 1978
  • 본 논문에서는 Galois 스윗칭함수를 구하기 위해서 임의의 유한체상에서 정의되는 Galois 체의 성질을 설명하였고, 임의의 유한체상에서의 연산방법을 밝혔다. 고리고 Lagrange 보간법에 의한 다항식이 유한체상에서 전개될 수 있음을 증명하였다 이 결과를 적용하여 단일변수를 갖는 Galois스윗칭 함수를 유도하고 다치논리회로를 실현하였다.

  • PDF

저사양 임베디드 시스템에서의 실시간 응답이 가능한 터치 기능 연구 (Research on Touch Function capable of Real-time Response in Low-end Embedded System)

  • 이용민;한창호
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.37-41
    • /
    • 2021
  • 본 논문은 낮은 사양의 임베디드 시스템에서 터치 입력시에 실시간 응답특성을 나타내기 위해 보간법을 이용한 알고리즘을 도입하여 실시간 응답 처리가 가능한 터치 스크린을 구현하는 연구에 관한 것이다. 본 실험에서는 2점 데이터에서 1차 다항식을 도출하여 임의 데이터를 추정하는 선형 보간 알고리즘과 3점 데이터에서 2차 다항식을 도출하여 임의 데이터를 추정하는 라그랑지 (Lagrange) 보간 알고리즘이 적용되었다. 실험결과로써, 라그랑지 보간법이 선형보간법보다 수식이 복잡하여 처리속도가 느려서 글씨도 매끄럽지 못함을 알게 되었다. 선형 보간법을 사용시 화면에 표시되는 속도가 라그랑지 보간법 사용시보다 2.4배 빠름을 확인하였다. 실시간 응답특성을 위해서는 알고리즘 자체의 우수성보다는 실행파일 크기가 더 작은 알고리즘이 더 유리하다는 점을 확인하였다. 결론적으로, 저사양 임베디드 시스템에서 실시간 응답특성을 확보하기 위해서는 상대적으로 간단한 선형보간법 알고리즘 채용이 라그랑지 보간법을 사용하는 것보다 더 우수한 실시간 응답특성의 터치동작을 수행함을 확인하였다.

Salt & Pepper 잡음 환경에서 효율적인 보간법에 관한 연구 (A Study on Efficient Interpolation Method in Salt & Pepper Noise Environments)

  • 고유학;권세익;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.681-683
    • /
    • 2017
  • 디지털 정보화 시대에서 영상처리는 스마트폰, 카메라, TV 등의 여러 디지털 기기에서 필수적으로 이용되고 있다. 그러나 영상 데이터를 분석, 인식, 처리하는 과정에서 열화가 발생하며, salt & pepper 잡음이 발생한다. 따라서, 본 논문에서는 salt & pepper 잡음 환경에서 보다 효과적인 보간법을 알아보기 위해, salt & pepper 잡음에 훼손된 영상에 선형 보간법, newton 보간법, lagrange 보간법, spline 보간법을 적용하여 처리하였으며, PSNR(peak signal to noise ratio)을 이용하여 각 방법을 서로 비교하였다.

  • PDF

라그랑즈 보간법과 신경망을 이용한 $CO_2$ 자동차에어컨시스템의 고압설정알고리즘 (The High-side Pressure Setpoint Algorithm of a $CO_2$ Automotive Air Conditioning System by using a Lagrange Interpolation Method and a Neural Network)

  • 한도영;노희전
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2007년도 동계학술발표대회 논문집
    • /
    • pp.29-33
    • /
    • 2007
  • In order to protect the environment from the refrigerant pollution, the $CO_2$ may be regarded as one of the most attractive alternative refrigerants for an automotive air-conditioning system. Control methods for a $CO_2$ system should be different because of $CO_2$'s unique properties as a refrigerant. Especially, the high-side pressure of a $CO_2$ system should be controlled for the effective operation of the system. In this study, the high-side pressure setpoint algorithm was developed by using a neural network and a Lagrange interpolation method. These methods were compared. Simulation results showed that a Lagrange interpolation method was more effective than a neural network in the respect of its easiness of programming and shorter execution time.

  • PDF

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

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

복합잡음 환경에서 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] 개선되었다.

Lagrange 보간법을 이용한 GPS Data 보간 (Interpolation of GPS Data Using Lagrange Interpolation Method)

  • 이은수;이용욱;박정현
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.129-133
    • /
    • 2004
  • 9 GPS data with a 30 second sampling rate were extracted from the GPS raw data that recorded with 1 second interval for interpolation. 9 GPS data were interpolated using lagrange interpolation method and compared to the GPS raw data. Using a 9th-order interpolation, error of interpolated code data were within 0.5m.

  • PDF

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

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

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

회전자유도 보간에 의한 모드합성법 (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