• 제목/요약/키워드: extrapolation

검색결과 538건 처리시간 0.021초

Whole Frame Error Concealment with an Adaptive PU-based Motion Vector Extrapolation for HEVC

  • Kim, Seounghwi;Lee, Dongkyu;Oh, Seoung-Jun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권1호
    • /
    • pp.16-21
    • /
    • 2015
  • Most video services are transmitted in wireless networks. In a network environment, a packet of video is likely to be lost during transmission. For this reason, numerous error concealment (EC) algorithms have been proposed to combat channel errors. On the other hand, most existing algorithms cannot conceal the whole missing frame effectively. To resolve this problem, this paper proposes a new Adaptive Prediction Unit-based Motion Vector Extrapolation (APMVE) algorithm to restore the entire missing frame encoded by High Efficiency Video Coding (HEVC). In each missing HEVC frame, it uses the prediction unit (PU) information of the previous frame to adaptively decide the size of a basic unit for error concealment and to provide a more accurate estimation for the motion vector in that basic unit than can be achieved by any other conventional method. The simulation results showed that it is highly effective and significantly outperforms other existing frame recovery methods in terms of both objective and subjective quality.

HEVC 오류 은닉을 위한 PU 기반 움직임 벡터 외삽법 (PU-based Motion Vector Extrapolation for HEVC Error Concealment)

  • 김상민;이동규;박동민;오승준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.209-210
    • /
    • 2014
  • 최근 인터넷 상에서 제공되는 영상 서비스에 대한 요구가 증가하고 있다. 하지만 네트워크 환경에서 전송되는 데이터는 오류로 인하여 쉽게 손실될 수 있다. 특히 HEVC(High Efficiency Video Coding)와 같이 높은 압축률로 압축된 정보에 대한 전송 오류는 영상 복원에 심각한 영향을 끼친다. 따라서 네트워크 환경에서 일정한 화질을 유지하기 위한 오류 은닉(Error Concealment : EC) 방법이 필요하다. 본 논문은 HEVC EC 를 위한 PU(Prediction Unit) 기반 움직임 벡터 외삽법(Motion Vector Extrapolation : MVE) 모델을 제안한다. PU 는 예측의 기본 단위로써 PU 내에 동일한 물체가 포함될 확률이 높다. 따라서, 이 모델은 손실된 프레임의 이전 프레임이 갖는 PU 정보를 이용하여 PU 단위로 외삽(extrapolation)을 실시한다. 또한, 손실된 블록과 외삽 블록간의 관계를 고려하여 겹쳐진(overlapped) 외삽 블록 중 가장 작은 PU 크기를 EC 기본 단위로 결정한다. 이 방법은 PU 정보를 반영함으로써 블록 경계 오류(block artifact)를 감소시킨다.

  • PDF

비반복 외삽법에 의한 불완전 투명 데이터의 재생 및 영상의 개선법 (Recovery of Truncated Projection using Non-iterative Extrapolation and Improvement of Image)

  • 이강호;최종호;최종수
    • 대한의용생체공학회:의공학회지
    • /
    • 제8권2호
    • /
    • pp.151-160
    • /
    • 1987
  • An algorithm is suggested that truncted projection among the incomplete projections can be recovered from non-iterative extrapolation matrix by band-limited function. After the image being reconstructed from the recovered signals by non-iterative extrapolation, a known controur information and reprojection algorithm are used. It is shown that the reconstructed image using these algorithms is close to the original image. The effectiveness for these algorithms is proved by computer simulation.

  • PDF

순차적 다항식 근사화를 적용한 효율적 선탐색기법의 개발 (Development of an Efficient Line Search Method by Using the Sequential Polynomial Approximation)

  • 김민수;최동훈
    • 대한기계학회논문집
    • /
    • 제19권2호
    • /
    • pp.433-442
    • /
    • 1995
  • For the line search of a multi-variable optimization, an efficient algorithm is presented. The algorithm sequentially employs several polynomial approximations such as 2-point quadratic interpolation, 3-point cubic interpolation/extrapolation and 4-point cubic interpolation/extrapolation. The order of polynomial function is automatically increased for improving the accuracy of approximation. The method of approximation (interpolation or extrapolation) is automatically switched by checking the slope information of the sample points. Also, for selecting the initial step length along the descent vector, a new approach is presented. The performance of the proposed method is examined by solving typical test problems such as mathematical problems, mechanical design problems and dynamic response problems.

Load spectra growth modelling and extrapolation with REBMIX

  • Volk, Matej;Fajdiga, Matija;Nagode, Marko
    • Structural Engineering and Mechanics
    • /
    • 제33권5호
    • /
    • pp.589-604
    • /
    • 2009
  • In the field of predicting structural safety and reliability the operating conditions play an essential role. Since the time and cost limitations are a significant factors in engineering it is important to predict the future operating conditions as close to the actual state as possible from small amount of available data. Because of the randomness of the environment the shape of measured load spectra can vary considerably and therefore simple distribution functions are frequently not sufficient for their modelling. Thus mixed distribution functions have to be used. In general their major weakness is the complicated calculation of unknown parameters. The scope of the paper is to investigate the load spectra growth for actual operating conditions and to investigate the modelling and extrapolation of load spectra with algorithm for mixed distribution estimation, REBMIX. The data obtained from the measurements of wheel forces and the braking moment on proving ground is used to generate load spectra.

Forecasting and precision on using multi-layer neural network

  • Zhu, Hanxi;Aoyama, Tomoo;Yoshihara, Ikuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1999년도 제14차 학술회의논문집
    • /
    • pp.218-221
    • /
    • 1999
  • Forecasting and extrapolation for time dependent phenomena by using Multi layer neural network has been studied. We calculated values of a function at short intervals, and made one dimensional vector whose elements were a partial gather of the values. If there is anything same as the future of the functions exists in the fragment set, it is possible for us to have an advanced precision extrapolation. Otherwise, if the approximate function of the primitive function can be constructed by teaming the short interval in the network, the precision of extrapolation also can be well realized.

  • PDF

외삽행렬을 이용한 시간제한신호의 재생과 그 응용 (The Recovery of Time Limited Signal by the Extrapolation Matrix and its Application)

  • 정종남;최종수
    • 대한전자공학회논문지
    • /
    • 제21권1호
    • /
    • pp.25-31
    • /
    • 1984
  • 본 논문에서는 시간제한신호에 있어서 종래의 반복외삽법의 전 과정을 단일한 연산으로 나타낼 수 있는 외삽행렬을 이용한 신호재생방법에 관한 알고리즘을 고안하고 또한 컴퓨터를 이용한 모의실험을 통하여 제안된 알고리즘을 초음파 진단장치에 적용, 정확성과 고속적인 측면에서 그 효용성을 입증하였다.

  • PDF

PERFORMANCE OF RICHARDSON EXTRAPOLATION ON SOME NUMERICAL METHODS FOR A SINGULARLY PERTURBED TURNING POINT PROBLEM WHOSE SOLUTION HAS BOUNDARY LAYERS

  • Munyakazi, Justin B.;Patidar, Kailash C.
    • 대한수학회지
    • /
    • 제51권4호
    • /
    • pp.679-702
    • /
    • 2014
  • Investigation of the numerical solution of singularly perturbed turning point problems dates back to late 1970s. However, due to the presence of layers, not many high order schemes could be developed to solve such problems. On the other hand, one could think of applying the convergence acceleration technique to improve the performance of existing numerical methods. However, that itself posed some challenges. To this end, we design and analyze a novel fitted operator finite difference method (FOFDM) to solve this type of problems. Then we develop a fitted mesh finite difference method (FMFDM). Our detailed convergence analysis shows that this FMFDM is robust with respect to the singular perturbation parameter. Then we investigate the effect of Richardson extrapolation on both of these methods. We observe that, the accuracy is improved in both cases whereas the rate of convergence depends on the particular scheme being used.

경계요소법을 이용한 계면균열의 응력특이성에 관한 고찰 (Study on the Stress Singularity of Interface Crack by using Boundary Element Method)

  • 조종두;곽시영
    • 한국정밀공학회지
    • /
    • 제16권4호통권97호
    • /
    • pp.197-204
    • /
    • 1999
  • The boundary element method was used for studying singularities of an interface crack with contact zones. The iterative procedure is applied to estimate the contact zone size. Because the contact zone size was extremely small in a tension field, a large number of Gaussian points were used for numerical integration of the Kernels. Stress extrapolation method and J-integral were used ofr determining stress intensity factors. When the interface crack was assumed to have opened tips, oscillatory singularities appear near the tips of the interface crack. But the interface crack with contact zone which Comninou suggested had no oscillatory behavior. The contact zone size under shear loading was much larger than that under tensile. The stress intensity factors computed by stress extrapolation method were close to those of Comninou's solution. And the stress intensity factor evaluated by J-integral was similar to that by stress extrapolation method.

  • PDF

점진적 기계학습 기반의 레이더 위협체 역추정 모델 생성 및 갱신 (Managing the Reverse Extrapolation Model of Radar Threats Based Upon an Incremental Machine Learning Technique)

  • 김철표;노상욱
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권4호
    • /
    • pp.29-39
    • /
    • 2017
  • 다양한 전자전 상황에서 단위 위협체에 대하여 전자전 모델링과 시뮬레이션을 수행할 수 있는 통합 전자전 시뮬레이터의 개발 필요성이 대두되고 있다. 본 논문에서는 전자전 상황에서 전자정보 수집신호의 변수를 기반으로 전자파 신호를 발산하는 레이더 위협을 역추정하기 위한 시뮬레이션 시스템의 구성요소를 분석하고, 역추정 모델을 점진적으로 유지할 수 있는 방법을 제안한다. 또한, 실험을 통하여 점진적 역추정 모델 갱신 기법의 유효성 및 개별 역추정 결과의 통합 기법을 평가한다. 개별 역추정 모델의 생성을 위하여 의사결정트리, 베이지안 분류기, 인공신경망 및 유클리디안 거리 측정방식과 코사인 유사도 측정방식을 활용하는 군집화 알고리즘을 이용하였다. 첫 번째 실험에서 레이더 위협체에 대한 역추정 모델을 구축하기 위한 위협 예제의 크기를 점진적으로 증가시키면 역추정 모델의 정확도는 향상되었으며, 이러한 과정이 반복되면 역추정 모델에 대한 정확도는 일정한 값으로 수렴하였다. 두 번째 실험에서는 개별 역추정 모델의 결과를 통합하기 위하여 투표, 가중투표 및 뎀스터-쉐이퍼 알고리즘을 이용하였으며, 역추정 모델의 통합 결과는 뎀스터-쉐이퍼 알고리즘에 의한 역추정 정확도가 가장 좋은 성능을 보였다.