• Title/Summary/Keyword: Recursive estimation

Search Result 331, Processing Time 0.026 seconds

A study of motion estimation with optical flow (Optical flow를 이용한 motion estimation에 관한 연구)

  • Byun, Cha-Eung;Kim, Jae-Young;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1350-1352
    • /
    • 1996
  • The purpose of image sequence coding is to reduce the spatio-temporal redundancies. For the spatial redundancies, we can use the transform coding such as DCT. In this paper, the optical flow method is applied to solve the problem of temporal redundancies. There are several estimation methods like block matching method and pel-recursive method. Block matching method is easy for a hardware implementation because of the computational simplicity. So, it is now used as the estimation method in MPEG-l, MPEG-2, and H.261. We compared the merits and demerits of the optical flow method and the block matching method in this paper.

  • PDF

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
    • /
    • v.11 no.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 (김발형 초음파 이동음원 추적센서 개발을 위한 의사최적 도래각 추정기법)

  • Han, Seul-Ki;Lee, Hye-Kyung;Ra, Won-Sang;Park, Jin-Bae;Lim, Jae-Il
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.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.

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

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

  • PDF

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

  • Lee, Hye-Kyung;Ra, Won-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • 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
    • /
    • v.8 no.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 (회귀 최소 자승법을 이용한 고조파 발생원 추정 연구)

  • Han, Jong-Hoon;Lee, Key-Byung;Park, Chang-Hyun;Jang, Gil-Soo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.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
    • /
    • v.4 no.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.

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

  • Jung, Sung-Yun;Woo, Se-Jeong;Son, Chang-Hee;Bae, Keun-Sung
    • Speech Sciences
    • /
    • v.8 no.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 (파라메타 추정 알고리듬을 이용한 전기유압식 좌심실 보조 장치의 해석)

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

  • PDF