• 제목/요약/키워드: Fast adaptive algorithm

검색결과 431건 처리시간 0.03초

코딩 모드 영상 특성기반의 고속 직접모드 결정 알고리즘 (A Coding Mode Image Characteristics-based Fast Direct Mode Decision Algorithm)

  • 최영호;한수희;김낙교
    • 전기학회논문지
    • /
    • 제61권8호
    • /
    • pp.1199-1203
    • /
    • 2012
  • H.264 adopted many compression tools to increase image data compression efficiency such as B frame bi-directional predictions, the direct mode coding and so on. Despite its high compression efficiency, H.264 can suffer from its long coding time due to the complicated tools of H.264. To realize a high performance H.264, several fast algorithms were proposed. One of them is adaptive fast direct mode decision algorithm using mode and Lagrangian cost prediction for B frame in H.264/AVC (MLP) algorithm which can determine the direct coding mode for macroblocks without a complex mode decision process. However, in this algorithm, macroblocks not satisfying the conditions of the MLP algorithm are required to process the complex mode decision calculation, yet suffering a long coding time. To overcome the problem, this paper proposes a fast direct mode prediction algorithm. Simulation results show that the proposed algorithm can determine the direct mode coding without a complex mode decision process for 42% more macroblocks and, this algorithm can reduce coding time by up to 23%, compared with Jin's algorithm. This enables to encode B frames fast with a less quality degradation.

단위 벡터를 이용한 고속 적응 계수 예측 알고리즘 (Fast Adaptive Parameter Estimation Algorithm using Unit Vector)

  • 조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.1-7
    • /
    • 2008
  • 본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다.

  • PDF

부밴드 인접투사 알고리즘 (Subband Affine Projection Algorithm)

  • 최훈;배현덕
    • 한국음향학회지
    • /
    • 제23권3호
    • /
    • pp.221-227
    • /
    • 2004
  • 본 논문은 부밴드 인접투사 알고리즘 (SAPA)을 소개한다. SAPA의 개선된 성능은 인접투사 알고리즘에 부밴드 구조를 적용함으로써 가능하다. 본 알고리즘에서 적응 필터의 계수 갱신식은 부밴드 필터링을 위한 분해 필터뱅크로서 OQF (Orthogonal Quadrature Filter)를 사용함으로써 간단하게 유도된다. 유도된 SAPA는 빠른 수렴속도와 적은 계산량을 갖는다. 유색 입력신호에 대한 제안한 알고리즘의 효과를 실험을 통해 평가하였다.

H.264/AVC 부호기에서 움직임 벡터 맵을 이용한 적응적인 부호화 모드 결정 방법 (Adaptive Coding Mode Decision Algorithm using Motion Vector Map in H.264/AVC Video Coding)

  • 김태정;고만근;서재원
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.48-56
    • /
    • 2009
  • 우리는 H.264/AVC의 비디오 부호화에서 조기 인트라 모드 생략을 결정하기 위한 알고리즘을 제안한다. 새롭게 추가된 다양한 예측 방법들에 의한 매크로블록 부호화 방법은 압축의 효율의 증가를 가져오지만, 모든 부호화 가능한 모드에 대해 율-왜곡 함수를 계산하여 가장 효율이 좋은 모드를 선택하기 때문에 상당한 계산량을 요구한다. 이 논문에서는 인터 프레임에 대한 부호화 시간을 감소시키기 위해서, 적응적인 움직임 벡터 맵(AMVM)을 이용한 모드 결정 방법을 H.264/AVC 비디오 부호화기에서 제안한다. 제안한 알고리즘은 PSNR과 Bit rate 그리고 부호화 처리시간에 대해서 일반적으로 좋은 성능을 가진다.

차순위 국부 정합점을 이용한 적응형 육각 탐색의 패턴 확장 방법 (A Method for Expanding the Adaptive Hexagonal Search Pattern Using the Second Local Matching Point)

  • 김명호;이형진;곽노윤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.362-368
    • /
    • 2005
  • 본 논문은 고속 블록 정합 알고리즘에 관한 것으로, 적응형 육각 탐색에 있어서 차순위 국부 정합점을 이용하여 탐색 패턴을 확장하는 방법에 관한 것이다. 제안된 방법은 고속 움직임 추정의 국부 최소 문제를 경감하기 위해 적응형 육각 탐색의 최적 국부 정합점에 의해 형성된 기존의 탐색 패턴에 차순위 국부 정합점을 중심으로 새롭게 형성한 탐색 패턴을 추가하여 탐색패턴을 적응적으로 확장한다. 제안된 방법에 따르면, 육각 탐색 기반 블록 정합 알고리즘을 확장된 탐색 패턴에 적용하여 움직임 벡터를 추정함으로써 보상 화질 측면에서 개선된 성능을 제공하는 고속 움직임 추정을 수행할 수 있다.

  • PDF

시·공간적 주변 블록들의 움직임을 이용하여 적응적으로 탐색 범위 조절을 하는 고속 움직임 추정 (Fast Motion Estimation with Adaptive Search Range Adjustment using Motion Activities of Temporal and Spatial Neighbor Blocks)

  • 이상학
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.372-378
    • /
    • 2010
  • 시 공간적으로 인접한 주변 블록들의 움직임 정보들을 이용하여 적응적으로 탐색 범위를 조절하는 고속 움직임 추정 기법을 제안한다. 기존의 탐색 범위 조절을 통한 고속 움직임 추정 기법들은 참조 프레임에 있는 모든 블록들의 움직임 벡터들 중에서 최댓값을 이용하여 현재 블록의 탐색 범위 조절을 하기 때문에 움직임이 작은 블록들에 대해서는 최적의 탐색 범위 조절을 못할 수 있다. 본 논문에서는 참조 프레임과 현재 프레임에서 현재 블록과 인접한 주변 블록들의 움직임 정보를 동시에 고려하여 최적의 탐색 범위를 결정하여 움직임 추정을 고속으로 할 수 있는 움직임 추정 기법을 제안한다. 시간적으로 인접된 블록들 즉 참조 프레임에 있는 주변 블록들의 움직임 정보를 이용하면 움직임이 작은 블록의 탐색 범위의 크기를 적절하게 작게 할 수 있어 고속의 움직임 추정을 할 수 있다. 실험을 통하여 본 논문에서 제안한 시 공간적 주변 블록들의 움직임 정보를 이용하는 탐색 범위 조절을 통한 고속 움직임 추정 기법이 비트율과 움직임 추정 오차는 거의 비슷하게 유지하면서 기존의 방법인 Simple Dynamic Search Range(SDSR) 기법보다 탐색 점의 수를 약 15% 더 감소시킬 수 있음을 확인하였다.

Advanced controller design for AUV based on adaptive dynamic programming

  • Chen, Tim;Khurram, Safiullahand;Zoungrana, Joelli;Pandey, Lallit;Chen, J.C.Y.
    • Advances in Computational Design
    • /
    • 제5권3호
    • /
    • pp.233-260
    • /
    • 2020
  • The main purpose to introduce model based controller in proposed control technique is to provide better and fast learning of the floating dynamics by means of fuzzy logic controller and also cancelling effect of nonlinear terms of the system. An iterative adaptive dynamic programming algorithm is proposed to deal with the optimal trajectory-tracking control problems for autonomous underwater vehicle (AUV). The optimal tracking control problem is converted into an optimal regulation problem by system transformation. Then the optimal regulation problem is solved by the policy iteration adaptive dynamic programming algorithm. Finally, simulation example is given to show the performance of the iterative adaptive dynamic programming algorithm.

Simulink Model Implementation of MVDR Adaptive Beamformer for GPS Anti-Jamming

  • Han, Jeongwoo;Park, Hoon;Kim, Bokki;Han, Jin-Hee
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제9권2호
    • /
    • pp.51-57
    • /
    • 2020
  • For the purpose of development of anti-jamming GPS receiver we have developed an anti-jamming algorithm and its Simulink implementation model. The algorithm used here is a form of Space-Time Adaptive Processing (STAP) filter which is well known as an effective way to remove wideband jamming signals. We have chosen Minimum Variance Distortionless Response (MVDR) block-adaptive beamforming algorithm for our development since it can provide relatively fast convergence speed to reach optimal weights, stable and high suppression capability on various types of jamming signals. We will show modeling results for this MVDR type adaptive beamformer and some simulation results. We also show the integrity of the demodulated satellite signals and the accuracy of resulting navigation solutions after anti-jamming operation.

초기 매칭 에러를 통한 적응적 고속 움직임 예측 알고리즘 (An Adaptive and Fast Motion Estimation Algorithm using Initial Matching Errors)

  • 정태일
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1439-1445
    • /
    • 2007
  • 본 논문에서는 기존의 PDE방법의 계산량을 줄이고 동시에 동일한 예측화질을 얻기 위해, 초기 매칭블록의 서브블록별 SAD값의 비교를 통한 고속 움직임 예측 알고리즘을 제안한다. 제안한 방법은 최초 매칭 블록의 서브블록별 매칭 에러의 복잡도의 비교를 통해 후보블록들의 매칭순서를 변경하여 불필요한 계산량을 줄이는 방법을 제안한다. 제안한 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 45%의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

Online structural identification by Teager Energy Operator and blind source separation

  • Ghasemi, Vida;Amini, Fereidoun
    • Smart Structures and Systems
    • /
    • 제26권2호
    • /
    • pp.135-146
    • /
    • 2020
  • This paper deals with an application of adaptive blind source separation (BSS) method, equivariant adaptive separation via independence (EASI), and Teager Energy Operator (TEO) for online identification of structural modal parameters. The aim of adaptive BSS methods is recovering a set of independent sources from their unknown linear mixtures in each step when a new sample is received. In the proposed approach, firstly, the EASI method is used to decompose structural responses into independent sources at each instance. Secondly, the TEO based demodulation method with discrete energy separation algorithm (DESA-1) is applied to each independent source, and the instantaneous frequencies and damping ratios are extracted. The DESA-1 method can provide the fast time response and has high resolution so it is suitable for online problems. This paper also compares the performance of DESA-1 algorithm with Hilbert transform (HT) method. Compared to HT method, the DESA-1 method requires smaller amounts of samples to estimate and has a smaller computational complexity and faster adaption due to instantaneous characteristic. Furthermore, due to high resolution of the DESA-1 algorithm, it is very sensitive to noise and outliers. The effectiveness of the proposed approach has been validated using synthetic examples and a benchmark structure.