• 제목/요약/키워드: prediction algorithm

검색결과 2,757건 처리시간 0.028초

선형 예측을 위한 새로운 반사계열 추정 알고리즘 (A New Reflection coefficient-Estimation Algorithm for Linear Prediction)

  • 조기원;김수중
    • 대한전자공학회논문지
    • /
    • 제19권4호
    • /
    • pp.1-5
    • /
    • 1982
  • 래티스 공식에 기초를 두어 선형 예측을 위한 새로운 알고리즘을 구하였다. 알고리즘의 출력은 all-po1e모델의 안정도를 보장하는 반사계수이다. 매 예측 단계에서 예측 오차의 공분산(cova.iance)을 순환적으로 계산하는 방정식이 유도되었고 이 식을 계산하는 과정에서 예측 계수에 관계없이 반사 계사를 추정하도록 하였다. 공분산 래티스(covariance-lattice)방법과 비교하였을 때 새로운 알고리즘은 계산의 량을 약 반으로 줄였으며 예측 차수가 높은 경우에 보다 효률적이 된다는 것을 설명하였다.

  • PDF

신체활동 비교를 통한 개인 맞춤형 신체활동 에너지 소비량 예측 알고리즘 (Personalized Prediction Algorithm of Physical Activity Energy Expenditure through Comparison of Physical Activity)

  • 김도윤;전소혜;배윤형;김남현
    • 대한안전경영과학회지
    • /
    • 제14권1호
    • /
    • pp.87-93
    • /
    • 2012
  • The purpose of this study suggests a personalized algorithm of physical activity energy expenditure prediction through comparison and analysis of individual physical activity. The research for a 3-axial accelerometer sensor has increased the role of physical activity in promoting health and preventing chronic disease has long been established. Estimating algorithm of physical activity energy expenditure was implemented by using a tri-axial accelerometer motion detector of the SVM(Signal Vector Magnitude) of 3-axis(x, y, z). A total of 10 participants(5 males and 5 females aged between 20 and 30 years). The activities protocol consisted of three types on treadmill; participants performed three treadmill activity at three speeds(3, 5, 8 km/h). These activities were repeated four weeks.

드러난 영역 예측을 이용한 초저 비트율 동영상 부호화 (Very Low Bit Rate Video Coding Algorithm Using Uncovered Region Prediction)

  • 정영안;한성현;최종수;정차근
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.771-781
    • /
    • 1997
  • In order to solve the problem of uncovered background region due to the region-due to the region-based motion estimation, this paper presents a new method which generates the uncovered region memory using motion estimation and shows the application of the algorithm for very low bit rate video coding. The proposed algorithm can be briefly described as follows it detects the changed region by using the information of FD(frame difference) and segmentation, and then as for only that region the backward motion estimation without transmission of shape information is done. Therefore, from only motion information the uncovered background region memory is generated and updated. The contents stored in the uncovered background region memory are referred whenever the uncovered region comes into existence. The regions with large prediction error are transformed and coded by using DCT. As results of simulation, the proposed algorithm shows the superior improvement in the subjective and objective image quality due to the remarkable reduction of transmission bits for prediction error.

  • PDF

로봇축구에서의 칼만필터를 이용한 공의 경로 추정 (Prediction of Ball Trajectory in Robot Soccer Using Kalman Filter)

  • 이진희;박태현;강근택;이원창
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2998-3000
    • /
    • 1999
  • Robot soccer is a challenging research area in which multiple robots collaborate in adversarial environment to achieve specific objectives. We designed and built the robotic agents for robot soccer, especially MIROSOT. We have been developing the appropriate vision algorithm, algorithm for ball tracking and prediction, algorithms for collaboration between the robots in an uncertain dynamic environment. In this work we focus on the development of ball tracking and prediction algorithm using Kalman filter. Robustness and feasibility of the proposed algorithm is demonstrated by simulation.

  • PDF

Linear prediction and z-transform based CDF-mapping simulation algorithm of multivariate non-Gaussian fluctuating wind pressure

  • Jiang, Lei;Li, Chunxiang;Li, Jinhua
    • Wind and Structures
    • /
    • 제31권6호
    • /
    • pp.549-560
    • /
    • 2020
  • Methods for stochastic simulation of non-Gaussian wind pressure have increasingly addressed the efficiency and accuracy contents to offer an accurate description of the extreme value estimation of the long-span and high-rise structures. This paper presents a linear prediction and z-transform (LPZ) based Cumulative distribution function (CDF) mapping algorithm for the simulation of multivariate non-Gaussian fluctuating wind pressure. The new algorithm generates realizations of non-Gaussian with prescribed marginal probability distribution function (PDF) and prescribed spectral density function (PSD). The inverse linear prediction and z-transform function (ILPZ) is deduced. LPZ is improved and applied to non-Gaussian wind pressure simulation for the first time. The new algorithm is demonstrated to be efficient, flexible, and more accurate in comparison with the FFT-based method and Hermite polynomial model method in two examples for transverse softening and longitudinal hardening non-Gaussian wind pressures.

Multispectral Image Data Compression Using Classified Prediction and KLT in Wavelet Transform Domain

  • Kim, Tae-Su;Kim, Seung-Jin;Kim, Byung-Ju;Lee, Jong-Won;Kwon, Seong-Geun;Lee, Kuhn-Il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.204-207
    • /
    • 2002
  • The current paper proposes a new multispectral image data compression algorithm that can efficiently reduce spatial and spectral redundancies by applying classified prediction, a Karhunen-Loeve transform (KLT), and the three-dimensional set partitioning in hierarchical trees (3-D SPIHT) algorithm In the wavelet transform (WT) domain. The classification is performed in the WT domain to exploit the interband classified dependency, while the resulting class information is used for the interband prediction. The residual image data on the prediction errors between the original image data and the predicted image data is decorrelated by a KLT. Finally, the 3D-SPIHT algorithm is used to encode the transformed coefficients listed in a descending order spatially and spectrally as a result of the WT and KLT. Simulation results showed that the reconstructed images after using the proposed algorithm exhibited a better quality and higher compression ratio than those using conventional algorithms.

  • PDF

레이져 스캐너를 이용한 전방 충돌 예측 알고리즘 개발 (Development of a Frontal Collision Detection Algorithm Using Laser Scanners)

  • 이동휘;한광진;조상민;김용선;허건수
    • 한국자동차공학회논문집
    • /
    • 제20권3호
    • /
    • pp.113-118
    • /
    • 2012
  • Collision detection plays a key role in collision mitigation system. The malfunction of the collision mitigation system can result in another dangerous situation or unexpected feeling to driver and passenger. To prevent this situation, the collision time, offset, and collision decision should be determined from the appropriate collision detection algorithm. This study focuses on a method to determine the time to collision (TTC) and frontal offset (FO) between the ego vehicle and the target object. The path prediction method using the ego vehicle information is proposed to improve the accuracy of TTC and FO. The path prediction method utilizes the ego vehicle motion data for better prediction performance. The proposed algorithm is developed based on laser scanner. The performance of the proposed detection algorithm is validated in simulations and experiments.

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

Model selection algorithm in Gaussian process regression for computer experiments

  • Lee, Youngsaeng;Park, Jeong-Soo
    • Communications for Statistical Applications and Methods
    • /
    • 제24권4호
    • /
    • pp.383-396
    • /
    • 2017
  • The model in our approach assumes that computer responses are a realization of a Gaussian processes superimposed on a regression model called a Gaussian process regression model (GPRM). Selecting a subset of variables or building a good reduced model in classical regression is an important process to identify variables influential to responses and for further analysis such as prediction or classification. One reason to select some variables in the prediction aspect is to prevent the over-fitting or under-fitting to data. The same reasoning and approach can be applicable to GPRM. However, only a few works on the variable selection in GPRM were done. In this paper, we propose a new algorithm to build a good prediction model among some GPRMs. It is a post-work of the algorithm that includes the Welch method suggested by previous researchers. The proposed algorithms select some non-zero regression coefficients (${\beta}^{\prime}s$) using forward and backward methods along with the Lasso guided approach. During this process, the fixed were covariance parameters (${\theta}^{\prime}s$) that were pre-selected by the Welch algorithm. We illustrated the superiority of our proposed models over the Welch method and non-selection models using four test functions and one real data example. Future extensions are also discussed.

DTN에서 속성 정보 변화에 따른 노드의 이동 예측 기법 (A Prediction Method using property information change in DTN)

  • 전일규;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.425-426
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Networks(DTNs)에서 노드의 속성 정보를 Markov Chain으로 분석하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하거나 노드 간 접촉정보와 같은 추가 정보가 필요하다. 이러한 네트워크에서는 추가적인 정보가 없는 경우 노드의 신뢰성이 낮아진다. 본 논문에서 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 상태로 맵핑한 후, Markov chain을 이용하여 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송률이 증가하고 전송 지연 시간이 감소함을 보여주고 있다.

  • PDF