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

검색결과 141건 처리시간 0.023초

Pressure Sensitive Paint를 이용한 압력장 측정기술의 이미지 등록에 관한 연구 (Assessment of Image Registration for Pressure-Sensitive Paint)

  • 장영기;박상현;성형진
    • 대한기계학회논문집B
    • /
    • 제28권3호
    • /
    • pp.271-280
    • /
    • 2004
  • Assessment of image registration for Pressure Sensitive Paint (PSP) was performed. A 16 bit camera and LED lamp were used with Uni-FIB paint (ISSI). Because of model displacement and deformation at 'wind-on' condition, a large error of the intensity ratio was induced between 'wind-on' and' wind-off images. To correct the error, many kinds of image registrations were tested. At first, control points were marked on the model surface to find the coefficients of polynomial transform functions between the 'wind-off' 'wind-on' images. The 2nd-order polynomial function was sufficient for representing the model displacement and deformation. An automatic detection scheme was introduced to find the exact coordinates of the control points. The present automatic detection algorithm showed more accurate and user-friendly than the manual detection algorithm. Since the coordinates of transformed pixel were not integer, five interpolation methods were applied to get the exact pixel intensity after transforming the 'wind-on' image. Among these methods, the cubic convolution interpolation scheme gave the best result.

도영상 압축을 위한 모델 기반 부화소 단위 움직임 추정 기법 (Model-based subpixed motion estimation for image sequence compression)

  • 서정욱;정제창
    • 전자공학회논문지S
    • /
    • 제35S권1호
    • /
    • pp.130-140
    • /
    • 1998
  • This paper presents a method to estimate subpixel accuracy motion vectors using a mathermatical model withoug interpolation. the proposed method decides the coefficients of mathematical model, which represents the motion vector which is achieved by full search. And then the proposed method estimates subpixel accuracy motion vector from achieved mathematical model. Step by step mathematical models such as type 1, type 2, type 3, modified bype 2, modified type 3, and Partial Interpolation type 3 are presented. In type 1, quadratic polynomial, which has 9 unknown coefficients and models the 3by 3 pixel plane, is used to get the subpixel accuracy motion vectors by inverse matrix solution. In type 2 and 3, each quadratic polynomial which is simplified from type 1 has 5 and 6 unknown coefficients and is used by least square solution. Modified type 2 and modified type 3 are enhanced models by weighting only 5 pixels out of 9. P.I. type 3 is more accurate method by partial interpolation around subpixel which isachieved by type 3. LThese simulation results show that the more delicate model has the better performance and modified models which are simplified have excellent performance with reduced computational complexity.

  • 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배 빠름을 확인하였다. 실시간 응답특성을 위해서는 알고리즘 자체의 우수성보다는 실행파일 크기가 더 작은 알고리즘이 더 유리하다는 점을 확인하였다. 결론적으로, 저사양 임베디드 시스템에서 실시간 응답특성을 확보하기 위해서는 상대적으로 간단한 선형보간법 알고리즘 채용이 라그랑지 보간법을 사용하는 것보다 더 우수한 실시간 응답특성의 터치동작을 수행함을 확인하였다.

초차법(招差法)과 고대역법(古代曆法)에서의 그 응용(應用) (On the interpolation formula, Chao-ch'a-shu, applied to the Chinese Calendar, Shou-Shih-li)

  • 이은성
    • 천문학회지
    • /
    • 제7권1호
    • /
    • pp.19-23
    • /
    • 1974
  • The interpolation formula Chao-ch'a-shn devised for the Chinese calendar, Shou-shih-li, has been shown as the one of the 3rd order polynomial. Its 3 coefficients have been determined from the table of the Sun in Shou-shih-li. Its applications to the moon and planets are also briefly mentioned.

  • PDF

보간 알고리즘 비교와 폴리곤 테크닉에 기초한 3차원 EEG 맵핑 (A 3-dimensional EEG topography based on the polygon technique)

  • 한이범;이용희;김선일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.581-584
    • /
    • 1998
  • To obtain 3-D topography of EEG records, we propose a new method based on the polygon mapping technique. The method has the low complexity to calculate the interpolation of the EEG records on the scalp and maintains the high resolution topography because the polygon technique performs the interpolation at the only vertexes of each polygon. We implemented the topographic system with 3D barycentric, 3D polynomial and spherical spline algorithms in a personal computer.

  • PDF

Lagrange 이차 보간 다항식을 이용한 적분연산 행렬의 오차 해석에 관한 연구 (A Study on The Error Analysis of Integration Operational Metrices by The Lagrange Second Order Interpolation Polvnomial)

  • 이해기;김태훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.55-57
    • /
    • 2003
  • This paper presents a new method for finding the Block Pulse series coefficients and deriving the Block Pulse integration operational matrices which are necessary for the control fields using the Block Pulse functions. In this paper, the accuracy of the Block Pulse series coefficients derived by using the Lagrange second order interpolation polynomial is approved by the mathematical method.

  • PDF

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

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

  • PDF

The Use of The Spectral Properties of Basis Splines in Problems of Signal Processing

  • Nasiritdinovich, Zaynidinov Hakim;Egamberdievich, MirzayevAvaz;Panjievich, Khalilov Sirojiddin
    • Journal of Multimedia Information System
    • /
    • 제5권1호
    • /
    • pp.63-66
    • /
    • 2018
  • In this work, the smoothing and the interpolation basis splines are analyzed. As well as the possibility of using the spectral properties of the basis splines for digital signal processing are shown. This takes into account the fact that basic splines represent finite, piecewise polynomial functions defined on compact media.

Polynomials satisfying f(x-a)f(x)+c over finite fields

  • Park, Hong-Goo
    • 대한수학회보
    • /
    • 제29권2호
    • /
    • pp.277-283
    • /
    • 1992
  • Let GF(q) be a finite field with q elements where q=p$^{n}$ for a prime number p and a positive integer n. Consider an arbitrary function .phi. from GF(q) into GF(q). By using the Largrange's Interpolation formula for the given function .phi., .phi. can be represented by a polynomial which is congruent (mod x$^{q}$ -x) to a unique polynomial over GF(q) with the degree < q. In [3], Wells characterized all polynomial over a finite field which commute with translations. Mullen [2] generalized the characterization to linear polynomials over the finite fields, i.e., he characterized all polynomials f(x) over GF(q) for which deg(f) < q and f(bx+a)=b.f(x) + a for fixed elements a and b of GF(q) with a.neq.0. From those papers, a natural question (though difficult to answer to ask is: what are the explicit form of f(x) with zero terms\ulcorner In this paper we obtain the exact form (together with zero terms) of a polynomial f(x) over GF(q) for which satisfies deg(f) < p$^{2}$ and (1) f(x+a)=f(x)+c for the fixed nonzero elements a and c in GF(q).

  • PDF

동적 DGPS 측위에 의한 투영중심좌표 결정을 위한 수신기 위치의 보간 (Correction of Antenna Position for Projection Center Coordinates by Kinematic DGPS-Positioning)

  • 이종출;문두열;신상철
    • 한국측량학회지
    • /
    • 제15권2호
    • /
    • pp.165-173
    • /
    • 1997
  • 동적 DGPS 측위에 의해 결정된 투영중심 좌표를 이용한 결합 번들블럭조정은 높은 정확도를 가지게 되었으며, 지상좌표 표준편차가 $\pm$10cm 이내로 결정될 수 있다. 이러한 정확도 수준에서는 더 작은 오차 성분이 중요하게 되었으며, 이 가운데 중요한 것은 GPS-Antenna 위치 사이에서 시간의 함수로 투영중심을 보간하는 것이다. 선형보간은 비행기의 비선형 움직움을 고려하지 않는 반면 최소제곱 다항식에 의한 보간은 비행기의 거동이 더 정확하게 고려되고, 위성의 상실과 신호차단 등에 의한 GPS위치의 과대오차를 소거하여 준다. 본 연구대상지 RHEINKAMP에서 3초의 시간을 이용한 보간은 MAA의 6-7초의 시간간격을 이용한 보간과는 다르며, 이러한 GPS위치는 국부회귀 다항식에 의하여 과대오차로 확인되었고, 이것은 정확한 블럭조정을 위해서는 무시할 수 없다.

  • PDF