• 제목/요약/키워드: Recursive estimation

검색결과 330건 처리시간 0.027초

Low-Complexity Sub-Pixel Motion Estimation Utilizing Shifting Matrix in Transform Domain

  • Ryu, Chul;Shin, Jae-Young;Park, Eun-Chan
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권4호
    • /
    • pp.1020-1026
    • /
    • 2016
  • Motion estimation (ME) algorithms supporting quarter-pixel accuracy have been recently introduced to retain detailed motion information for high quality of video in the state-of-the-art video compression standard of H.264/AVC. Conventional sub-pixel ME algorithms in the spatial domain are faced with a common problem of computational complexity because of embedded interpolation schemes. This paper proposes a low-complexity sub-pixel motion estimation algorithm in the transform domain utilizing shifting matrix. Simulations are performed to compare the performances of spatial-domain ME algorithms and transform-domain ME algorithms in terms of peak signal-to-noise ratio (PSNR) and the number of bits per frame. Simulation results confirm that the transform-domain approach not only improves the video quality and the compression efficiency, but also remarkably alleviates the computational complexity, compared to the spatial-domain approach.

김발형 초음파 이동음원 추적센서 개발을 위한 의사최적 도래각 추정기법 (Quasi-Optimal DOA Estimation Scheme for Gimbaled Ultrasonic Moving Source Tracker)

  • 한슬기;이혜경;나원상;박진배;임재일
    • 전기학회논문지
    • /
    • 제61권2호
    • /
    • pp.276-283
    • /
    • 2012
  • In this paper, a practical quasi-optimal DOA(direction of arrival) estimator is proposed in order to develop a one-axis gimbaled ultrasonic source tracker for mobile robot applications. With help of the gimbal structure, the ultrasonic moving source tracking problem can be simply reduced to the DOA estimation. The DOA estimation is known as one of the representative long-pending nonlinear filtering problems, but the conventional nonlinear filters might be restrictive in many actual situations because it cannot guarantee the reliable performance due to the use of nonlinear signal model. This motivates us to reformulate the DOA estimation problem in the linear robust state estimation setting. Based on the assumption that the received ultrasonic signals are noisy sinusoids satisfying linear prediction property, a linear uncertain measurement model is newly derived. To avoid the DOA estimation performance degradation caused by the stochastic parameter uncertainty contained in the linear measurement model, the recently developed NCRKF (non-conservative robust Kalman filter) scheme [1] is utilized. The proposed linear DOA estimator provides excellent DOA estimation performance and it is suitable for real-time implementation for its linear recursive filter structure. The effectiveness of the suggested DOA estimation scheme is demonstrated through simulations and experiments.

Fast Recursive Discrete Wavelet Transform 에 의한 주파수 추정 (A Study on Frequency Estimation using Recursive Discrete Wavelet Transform)

  • 박철원;반우현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.172-173
    • /
    • 2011
  • 전력시스템 주파수는 주파수 계전기용도 이외에 전력시스템에 대용량 집중전원 및 소규모 분산전원이 연계될 때 동기 검정 계전기와 발전기 및 소내 변압기의 과여자 상태를 감지하는 V/F 계전기에서도 사용된다. 주파수 계측장치는 주파수 및 주파수 편이를 실시간으로 정확하고 신속하게 측정함으로서 정규 주파수를 유지시키고 더 나아가 사고파급방지에 대한 책무를 수행해야 한다. DFT필터는 광범위하게 사용되었으나 주파수가 편이하게 되면 오차가 발생된다. 근래 웨이브릿 변환이 새로운 주목을 받고 것은 지속적인 연구 결과, 단일 반복 방정식 형태로 연산 부담이 적어 실시간 신호 처리에 적당한 고속 반복 이산 웨이브릿 변환이 제시되었기 때문으로 생각된다. 본 논문에서는 FRDWT에 의한 주파수 추정 기법을 제시하고자 한다. 제시된 기법의 성능 평가는 발전기 내부사고와 외부사고 데이터에 의해 이루어졌다.

  • PDF

다중 UAV에 의해 획득된 거리 차 측정치를 이용한 순환 선형 강인 이동 표적추적 필터 (Recursive Linear Robust Moving Target Tracking Filter Using Range Difference Information Measured by Multiple UAVs)

  • 이혜경;나원상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1738-1739
    • /
    • 2011
  • In this paper, the range difference based the moving target tracking problem using multiple UAVs is solved within the new framework of linear robust state estimation. To do this, the relative kinematics is modeled as an uncertain linear system containing stochastic parametric uncertainties in its measurement matrix. Applying the non-conservative robust Kalman filter for the uncertain system, a quasi-optimal linear target tracking filter is designed. For its recursive linear filter structure, the proposed method can ensure the fast convergence and reliable target tracking performance. Moreover, it is suitable for real-time applications using multiple UAVs.

  • PDF

An Innovative Application Method of Monthly Load Forecasting for Smart IEDs

  • Choi, Myeon-Song;Xiang, Ling;Lee, Seung-Jae;Kim, Tae-Wan
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권5호
    • /
    • pp.984-990
    • /
    • 2013
  • This paper develops a new Intelligent Electronic Device (IED), and then presents an application method of a monthly load forecasting algorithm on the smart IEDs. A Multiple Linear Regression (MLR) model implemented with Recursive Least Square (RLS) estimation is established in the algorithm. Case Study proves the accuracy and reliability of this algorithm and demonstrates the practical meanings through designed screens. The application method shows the general way to make use of IED's smart characteristics and thereby reveals a broad prospect of smart function realization in application.

회귀 최소 자승법을 이용한 고조파 발생원 추정 연구 (Estimation of Harmonic Sources in a Power System using Recursive Least-Squares Technique)

  • 한종훈;이계병;박창현;장길수
    • 전기학회논문지
    • /
    • 제60권9호
    • /
    • pp.1639-1645
    • /
    • 2011
  • A technique to allocate responsibilities among the interested parties in electric power system with harmonic voltage distortion at the point of common coupling (PCC) has been presented. The recursive least-squares technique has been used to estimate the parameters of the Thevenin equivalent load model. The validity of the technique has been verified using a simulation which considered the voltage waveform distortion at the PCC between the utility and two industrial consumers. With the estimated data from the measured voltage and current waveform at the PCC, the individual contributions to the distortion of voltage waveform at an interested harmonic frequency have been calculated and could provide a flexible solution to identify the source of harmonic pollution in distribution systems.

New Algorithm for Recursive Estimation in Linear Discrete-Time Systems with Unknown Parameters

  • Shin Vladimir;Ahn Jun-Il;Kim Du-Yong
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권4호
    • /
    • pp.456-465
    • /
    • 2006
  • The problem of recursive filtering far linear discrete-time systems with uncertainties is considered. A new suboptimal filtering algorithm is herein proposed. It is based on the fusion formula, which represents an optimal mean-square linear combination of local Kalman estimates with weights depending on cross-covariances between local filtering errors. In contrast to the optimal weights, the suboptimal weights do not depend on current measurements, and thus the proposed algorithm can easily be implemented in real-time. High accuracy and efficiency of the suboptimal filtering algorithm are demonstrated on the following examples: damper harmonic oscillator motion and vehicle motion constrained to a plane.

TMS320C30을 이용한 단일채널 적응잡음제거기 구현 (Implementation of the single channel adaptive noise canceller using TMS320C30)

  • 정성윤;우세정;손창희;배건성
    • 음성과학
    • /
    • 제8권2호
    • /
    • pp.73-81
    • /
    • 2001
  • In this paper, we focus on the real time implementation of the single channel adaptive noise canceller(ANC) by using TMS320C30 EVM board. The implemented single channel adaptive noise canceller is based on a reference paper [1] in which it is simulated by using the recursive average magnitude difference function(AMDF) to get a properly delayed input speech on a sample basis as a reference signal and normalized least mean square(NLMS) algorithm. To certify results of the real time implementation, we measured the processing time of the ANC and enhancement ratio according to various signalto-noise ratios(SNRs). Experimental results demonstrate that the processing time of the speech signal of 32ms length with delay estimation of every 10 samples is about 26.3 ms, and almost the same performance as given in [1] is obtained with the implemented system.

  • PDF

파라메타 추정 알고리듬을 이용한 전기유압식 좌심실 보조 장치의 해석 (Analysis of Electrohydraulic Left Ventricular Asistant Device using Recursive Parameter Estimation Algorithm)

  • 이동준;이상우;김희찬;민병구
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1995년도 춘계학술대회
    • /
    • pp.117-119
    • /
    • 1995
  • 서울대학교 의공학과에서는 부분적인 심부전 판자의 보조 및 치료장비로 전기유압식 좌심실 보조 장치를 개발하고 있다. 이 장비의 경우 인체의 좌심방 및 대동맥에 직접 연결되므로 실제적으로 좌심실 보조 장치의 박출량을 센서를 통하여 알아내는 데에는 여러가지 어려움이 따른다. 이러한 필요성에 비추어 전기유압식 좌심실 보조 장치의 박출량을 시스템을 ARX모델로 모델링하여 RLS(Recursive Least Square) 알고리듬을 이용하여 추정하였다. 그 결과 비교적 높은 정착도로 박출량이 추정됨을 볼 수 있었다. 하지만, ARX모델의 특성상 원래 본 연구의 시작과정에서 분석한 시스템의 동적 특성을 완전하게 반영할 수 없었다. 앞으로 시스템의 파라미터 추정 과정에서 이미 주어진 동적 특성은 고정시키고 나머지 파라미터들만을 추정하는 알고리듬을 개발하는 것도 흥미로운 과제라 할 수 있다.

  • PDF

On the Complex-Valued Recursive Least Squares Escalator Algorithm with Reduced Computational Complexity

  • 김남용
    • 한국통신학회논문지
    • /
    • 제34권5C호
    • /
    • pp.521-526
    • /
    • 2009
  • In this paper, a complex-valued recursive least squares escalator filter algorithm with reduced computational complexity for complex-valued signal processing applications is presented. The local tap weight of RLS-ESC algorithm is updated by incrementing its old value by an amount equal to the local estimation error times the local gain scalar, and for the gain scalar, the local input autocorrelation is calculated at the previous time. By deriving a new gain scalar that can be calculated by using the current local input autocorrelation, reduced computational complexity is accomplished. Compared with the computational complexity of the complex-valued version of RLS-ESC algorithm, the computational complexity of the proposed method can be reduced by 50% without performance degradation. The reduced computational complexity of the proposed algorithm is even less than that of the LMS-ESC. Simulation results for complex channel equalization in 64QAM modulation schemes demonstrate that the proposed algorithm has superior convergence and constellation performance.