• 제목/요약/키워드: Least square interpolation

검색결과 63건 처리시간 0.025초

적응적인 선형 보간을 이용한 부화소 기반 영상 확대 (Sub-pixel Image Magnification Using Adaptive Linear Interpolation)

  • 유훈
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.1000-1009
    • /
    • 2006
  • 본 논문에서는 부화소 단위의 적응적인 선형 보간법을 제안한다. 보통의 선형 보간법에 화소 마다 매개변수가 도입되고 이 매개 변수를 최적으로 구하기 위해서 저역 필터와 MMSE (minimum mean square error) 방법을 이용한 일반적인 보간 구조를 제안한다. 또한 제안된 일반적인 적응 선형 보간 구조에서 복잡도를 최소화한 방법을 유도하여 간단한 닫힌 형태의 식으로 제시한다. 기존 방법인 보통의 선형 보간법, 3차 컨볼루션 보간법에 비교하여 주관적으로나 객관적으로 제안된 방법의 우수함을 실험 결과로 알 수 있을 뿐만 아니라 왜곡 거리 선형 보간법(warped distance linear interpolation), 이동 선형 보간법(shifted linear interpolation) 등의 최근 기술과 비교하여도 우수함을 실험결과는 보여준다.

  • PDF

LCD 디스플레이 구동을 위한 최소 자승 근사에 의한 Quasi-Bi-Quadratic 보간법의 LUT 구현 (Implementation of Look-Up Table for Quasi-Bi-Quadratic Interpolation Based on Least Square Approximation for LCD Displays)

  • 박희범;이철희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.425-426
    • /
    • 2006
  • Overdriving schemes are used to improve the response time of liquid crystal display. Typically they are implemented by using LUTs (look-up table) within an image processor. However, the size of LUT is limited by the physical memory size and system cost. In this paper, we present an improved method for LUT implementation using linear interpolation and piecewise least-square polynomial regression. Using the proposed method, the performance of LUT can be improved and memory size of that can be reduced.

  • PDF

Kriging 보간법에 의한 응력 평활화 (Stress Smoothing by Kriging Interpolation)

  • 이동진;홍종현;이채규;우광성
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 가을 학술발표회 논문집
    • /
    • pp.317-324
    • /
    • 2003
  • Kriging interpolation is one of the gennerally used interpolation techniques in Geostatics field. This research refers to the contents about important experimental variogram and the study of theoretical variogram and formulation of Kriging interpolation. Kriging interpolation is applied as interpolation for stress smoothing in finite element method. Posteriori error estimation which makes use of stress smoothing from the FEM is very important part, we try to make practical application of surface regeneration ability from Kriging interpolation. This research is necessary preceding one in order to materialize adaptive FTM through posteriori error estimation. For instance, find the estimate value and estimate the propriety through various theoretical variogram models of the reference analyzed from tensional L-shape domain. It also provides possibility of the Kriging interpolation through comparing to existing Least square method as well.

  • PDF

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).

LTE-A 하향링크 시스템을 위한 새로운 FFT 기반 채널 추정 기법 (FFT-based Channel Estimation Scheme in LTE-A Downlink System)

  • 문상미;추명훈;김한종;김대진;황인태
    • 전자공학회논문지
    • /
    • 제53권3호
    • /
    • pp.11-20
    • /
    • 2016
  • 본 논문에서는 LTE-A (Long Term Evolution-Advanced) 하향링크 시스템을 위한 채널 추정 기법을 제안한다. 제안 기법은 빠른 속도로 움직이는 사용자의 채널 추정이 가능하도록 FFT (Fast Fourier Transform) 보간 기법을 사용한다. FFT 보간 기법은 LS (Least Square) 또는 MMSE (Minimum Mean Square Error) 채널 추정으로부터 얻은 채널 주파수 응답을 IFFT (Inverse FFT)를 거쳐 시간 영역 채널 임펄스 응답으로 변환한다. 시간 영역의 채널 응답을 윈도잉을 한 후, FFT를 하여 채널 주파수 응답을 구할 수 있다. 시스템 레벨 시뮬레이션은 3GPP LTE-A 하향링크 시스템의 20MHz 대역을 기반으로 이루어졌으며, 모의실험 결과 제안한 채널 추정 기법을 통해 기존 시스템보다 SINR (Signal-to-Noise-plus-Interference Ratio), 전송률 및 스펙트럼 효율 측면에서 성능 향상을 가져다주는 것을 확인하였다.

PIV에서의 보간기법의 평가에 관한 연구 (A Study on the Evaluation of Interpolation Methods in PIV)

  • 최장운;조대한;최민선;이영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제20권4호
    • /
    • pp.90-100
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

  • PDF

PIV에서의 보간기법의 평가에 관한 연구 (A Study on the Evaluation of Interpolation Methods in PIV)

  • 최장운;조대환;최민선;이영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제20권4호
    • /
    • pp.412-412
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

MIMO-OFDM 시스템에서의 채널 추정 기법 (A Channel Estimation Method for MIMO-OFDM Systems)

  • 김경석;안도랑;이동욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.277-279
    • /
    • 2004
  • In this paper, we propose an channel estimation method for Multi-Input Multi-Output-Orthogonal frequency Division Multiplexing (MIMO-OFDM). The proposed method estimates uniquely all channel frequency responses needed in space-frequency block coded OFDM systems using "comb-type" pilot symbols. To reduce the computational complexity of the proposed method, least square(LS) and linear minimum mean square error(LMMSE) are used in the frequency-domain. The performance of the proposed approach is evaluated by computer simulation for rayleigh fading channel.

  • PDF

Geometric Geoid Determination in South Korea using GPS/Levelling Data

  • Yun, Hong-Sic
    • 한국측량학회지
    • /
    • 제13권2호
    • /
    • pp.285-289
    • /
    • 1995
  • 본 논문은 GPS로부터 측정된 타원체고와 Spirit Levelling으로부터 측정한 정표고를 이용하여 기하학적인 방법에 의하여 지오이드를 결정하였다. 기하학적인 지오이드고의 계산을 위하여 88점의 GPS측정데이타를 사용하였으며, 지오이드고는 간단하게 타원체고와 정표고의 차이를 구하고 보간법에 의하여 지오이드면을 결정하였다. 또한 보간법의 정확도를 평가하기 위하여 Minimum Curvature 방법과 Least Square Plane Fit방법을 사용하여 보간한 결과와 실측치를 비교하였으며, FFT를 적용하여 중력학적인 방법으로 결정한 지오이드고와 비교, 분석하였다.

  • PDF

시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법 (A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel)

  • 오성근;남기호
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.49-58
    • /
    • 2006
  • 본 논문에서는 시변 주파수 선택적 페이딩 채널에서 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 curve-fitting 채널추정 방법을 제안한다. 제안된 방법은 시간영역 및 주파수영역에서 1차원 curve-fitting을 통하여 smoothing과 interpolation을 순차적으로 수행함으로써 채널추정 정확도를 크게 개선할 수 있다. 먼저, 파일럿 심벌들을 사용하여 LS(least-Square) 추정치를 구하고, 이를 바탕으로 파일럿 밀도가 상대적으로 높은 영역을 선택하여 최소자승오차 기준에 따라 적절한 차수의 다항식으로 1차원 curve-fitting을 수행한다. 다음으로, 이 다항식을 이용하여 주어진 범위 내에 존재하는 LS 추정치들을 smoothing하고, interpolation 또는 prediction을 통하여 데이터 전송을 위하여 필요한 채널추정치들을 구한다. 이어서, 선택된 영역에서 얻어진 채널추정치들을 나머지 영역에서 또 다른 다항식을 사용하여 동일한 과정으로 1차원 curve-fitting을 통하여 smoothing과 interpolation을 수행함으로써 시간영역 및 주파수영역에서의 채널추정을 완료한다. 모의실험을 통하여 다양한 채널환경에서 MSE (mean square error) 및 BER (bit error rate) 성능을 분석한 결과, 제안된 방법이 기존의 채널추정 방법들에 비하여 월등히 우수하며, 최적의 Wiener 필터링 방법보다도 우수함을 보였다.