• 제목/요약/키워드: Recursive Prediction Method

검색결과 65건 처리시간 0.024초

HEVC의 재귀적 CU 구조에 대한 조건부 확률 기반 고속 탐색 알고리즘 (Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC)

  • 한우진
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.354-362
    • /
    • 2012
  • MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조에서의 rate-distortion cost를 조건부 확률을 이용한 통계적 분석 방법을 사용하여, 분할이 일어나는 경우와 그렇지 않은 경우로 분류하는 방법을 제안한다. 제안한 방법을 HEVC의 재귀적 CU 부호화에 적용한 결과, 부호화 복잡도를 32% 가량 감소시키면서 압축 효율하락은 0.4-0.5%로 억제할 수 있었다. 또한, HM4.0에 구현되어 있는 고속 탐색 알고리즘과 함께 사용하는 경우, 압축 효율 하락을 0.9%로 억제하면서 부호화 복잡도를 1/2로 감소시킬 수 있었다.

단파효과를 고려한 단기전력 부하예측 (Short-term Electric Load Prediction Considering Temperature Effect)

  • 박영문;박준호
    • 대한전기학회논문지
    • /
    • 제35권5호
    • /
    • pp.193-198
    • /
    • 1986
  • In this paper, 1-168 hours ahead load prediction algorithm is developed for power system economic weekly operation. Total load is composed of three components, which are base load, week load and weather-sensitive load. Base load and week load are predicted by moving average and exponential smoothing method, respectively. The days of moving average and smoothing constant are optimally determined. Weather-sensitive load is modeled by linear form. The paramiters of weather load model are estimated by exponentially weighted recursive least square method. The load prediction of special day is very tedious, difficult and remains many problems which should be improved. Test results are given for the day of different types using the actual load data of KEPCO.

  • PDF

A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform

  • Kim, Younhee;Jun, DongSan;Jung, Soon-Heung;Choi, Jin Soo;Kim, Jinwoong
    • ETRI Journal
    • /
    • 제35권2호
    • /
    • pp.270-280
    • /
    • 2013
  • A fast intra-prediction method is proposed for High Efficiency Video Coding (HEVC) using a fast intra-mode decision and fast coding unit (CU) size decision. HEVC supports very sophisticated intra modes and a recursive quadtree-based CU structure. To provide a high coding efficiency, the mode and CU size are selected in a rate-distortion optimized manner. This causes a high computational complexity in the encoder, and, for practical applications, the complexity should be significantly reduced. In this paper, among the many predefined modes, the intra-prediction mode is chosen without rate-distortion optimization processes, instead using the difference between the minimum and second minimum of the rate-distortion cost estimation based on the Hadamard transform. The experiment results show that the proposed method achieves a 49.04% reduction in the intra-prediction time and a 32.74% reduction in the total encoding time with a nearly similar coding performance to that of HEVC test model 2.1.

Input Constrained Receding Horizon $H_{\infty}$ Control : Quadratic Programming Approach

  • Lee, Young-Il
    • 전기의세계
    • /
    • 제49권9호
    • /
    • pp.9-16
    • /
    • 2000
  • A receding horizon $H_{\infty}$ predictive control method is derived by solving a min-max problem in non-recursive forms. The min-max cost index is converted to a quadratic form which for systems with input saturation can be minimized using QP. Through the use of closed-loop prediction the prediction of states the use of closed-loop prediction the prediction of states in the presence of disturbances are made non-conservative and it become possible to get a tighter $H_{\infty}$ norm bound. Stability conditions and $H_{\infty}$ norm bounds on disturbance rejection are obtained in infinite horizon sence. Polyhedral types of feasible sets for sets and disturbances are adopted to deal with the input constraints. The weight selection procedures are given in terms of LMIs and the algorithm is formulated so that it can be solved via QP. This work is a modified version of an earlier work which was based on ellipsoidal type feasible sets[15].

  • PDF

동적 비선형 신호의 온라인 모델링

  • 한정희;왕지남
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.371-376
    • /
    • 1994
  • This paper presents an on-line modeling method approach for the machine condition. the machine condition is continuously monitored with a sensor such as, a vibration, a current, an acoustic emission (AE) sensor. In this study, neural network modeling by radial basis function is designed for analysis a prediction error. An on-line learning algorithm is designed using the RLS(recursive least square) estimation and the existing clustering method of Kohonen neural network. Experimental results show that the proposed RBNN modeling is suitable for predicting simulated data.

  • PDF

FDR를 위한 RDWT에 의한 주파수 추정 기법 (Frequency Estimation Method using Recursive Discrete Wavelet Transform for Fault Disturbance Recorder)

  • 박철원;반우현
    • 전기학회논문지
    • /
    • 제60권8호
    • /
    • pp.1492-1501
    • /
    • 2011
  • A wide-area protection intelligent technique has been used to improve a reliability in power systems and to prevent a blackout. Nowadays, voltage and current phasor estimation has been executed by GPS-based synchronized PMU, which has become an important way of wide-area blackout protection for the prevention of expending faults in power systems. As this technique has the difficulties in collecting and sharing of information, there have been used a FNET method for the wide-area intelligent protection. This technique is very useful for the prediction of the inception fault and for the prevention of fault propagation with accurate monitoring frequency and frequency deviation. It consists of FDRs and IMS. It is well known that FNET can detect the dynamic behavior of system and obtain the real-time frequency information. Therefore, FDRs must adopt a optimal frequency estimation method that is robust to noise and fault. In this paper, we present comparative studies for the frequency estimation method using IRDWT(improved recursive discrete wavelet transform), for the frequency estimation method using FRDWT(fast recursive discrete wavelet transform). we used the Republic of Korea 345kV power system modeling data by EMTP-RV. The user-defined arbitrary waveforms were used in order to evaluate the performance of the proposed two kinds of RDWT. Also, the frequency variation data in various range, both large range and small range, were used for simulation. The simulation results showed that the proposed frequency estimation technique using FRDWT can be the optimal frequency measurement method applied to FDRs.

엔드밀 가공시 절삭력을 이용한 공구날 주파수 분석법 (An Analysis on the Tooth Passing Frequency using End-milling Force)

  • 김종도;윤문철;조현덕
    • 한국기계가공학회지
    • /
    • 제10권4호
    • /
    • pp.1-7
    • /
    • 2011
  • The mode analysis of end-milling was introduced using recursive parametric modeling. Also, a numerical mode analysis of FRF in end-milling at different conditions was performed systematically. In this regard, a REIVM(recursive extended instrumental variable method) modeling algorithm was adopted and natural modes of real and imaginary part were discussed. This recursive approach can be used for the on-line system identification and monitoring of an end-milling for this purpose. For acquiring a cutting force, an experimental practice was performed. And these end-milling forces were used for the calculation of FRF(Frequency response function) and its mode analysis. Also, the FRF was analysed for the prediction of end-milling system. As a results, this algorithm was successful in each condition for the detection of natural modes of end-milling. After numerical analysis of the FRF, the tooth passing frequency was discriminated in their FRF, power spectrum and mode calculation.

Semi-Supervised Recursive Learning of Discriminative Mixture Models for Time-Series Classification

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권3호
    • /
    • pp.186-199
    • /
    • 2013
  • We pose pattern classification as a density estimation problem where we consider mixtures of generative models under partially labeled data setups. Unlike traditional approaches that estimate density everywhere in data space, we focus on the density along the decision boundary that can yield more discriminative models with superior classification performance. We extend our earlier work on the recursive estimation method for discriminative mixture models to semi-supervised learning setups where some of the data points lack class labels. Our model exploits the mixture structure in the functional gradient framework: it searches for the base mixture component model in a greedy fashion, maximizing the conditional class likelihoods for the labeled data and at the same time minimizing the uncertainty of class label prediction for unlabeled data points. The objective can be effectively imposed as individual mixture component learning on weighted data, hence our mixture learning typically becomes highly efficient for popular base generative models like Gaussians or hidden Markov models. Moreover, apart from the expectation-maximization algorithm, the proposed recursive estimation has several advantages including the lack of need for a pre-determined mixture order and robustness to the choice of initial parameters. We demonstrate the benefits of the proposed approach on a comprehensive set of evaluations consisting of diverse time-series classification problems in semi-supervised scenarios.

자율이동로봇 이동음원 추적센서 개발을 위한 의사선형 도래각 추정기법 (Acoustic Source Tracker Based on Pseudo-Linear DOA Estimator for Autonomous Robots)

  • 임재일;나원상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1788-1789
    • /
    • 2011
  • In order to develop a one-axis gimbaled acoustic source tracker for mobile robots, a pseudo-linear direction of arrival(DOA) estimator is proposed using a linear ultrasonic sensor array. Under the assumption that the sensor measurement errors are negligible, a linear measurement model is derived using the linear prediction relation of the received sinusoidal acoustic signals. Applying the Kalman filtering technique for this model, the linear recursive DOA estimator is designed. For its linear recursive filter structure, it is preferable for real-time implementation on a commercial DSP. Through the experiments, the effectiveness of the suggested method is demonstrated.

  • PDF

회전관성의 순환최소자승 추정을 이용한 모델 예견 기반 굴삭기의 충돌회피 알고리즘 개발 (Model-Prediction-based Collision-Avoidance Algorithm for Excavators Using the RLS Estimation of Rotational Inertia)

  • 오광석;서자호;이근호
    • 드라이브 ㆍ 컨트롤
    • /
    • 제13권4호
    • /
    • pp.59-67
    • /
    • 2016
  • This paper proposes a model-prediction-based collision-avoidance algorithm for excavators for which the recursive-least-squares (RLS) estimation of the excavator's rotational inertia is used. To estimate the rotational inertia of the excavator, the RLS estimation with multiple forgetting and two updating rules for the nominal parameter and the forgetting factors was conducted based on the excavator-swing dynamics. The average value of the estimated rotational inertia that is for the minimizing effects of the estimation error was computed using the recursive-average method with forgetting. Based on the swing dynamics, the computed average of the rotational inertia, the damping coefficient for braking, and the excavator's braking angle were predicted, and the predicted braking angle was compared with the detected-object angle for a safety evaluation. The safety level defined in this study consists of the three levels safe, warning, and emergency braking. The analytical rotational-inertia-based performance evaluation of the designed estimation algorithm was conducted using a typical working scenario. The results of the safety evaluation show that the predictive safety-evaluation algorithm of the proposed model can evaluate the safety level of the excavator during its operation.