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

검색결과 299건 처리시간 0.034초

주파수 영역에서 블럭적응 필터의 고속 수렴 알고리즘에 관한 연구 (A Study on Fast Convergence Algorithm of Block Adaptive Filter in Frequency Domain)

  • 강철호;조해남
    • 한국통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.308-316
    • /
    • 1985
  • 주파수 영역에서 블록 적응 필터(Block Adaptive Filter),의 새로운 구현 방법을 제시하였다. 블록 적응 필터링은 입력값을 Block 단위로 하였을 때 출력에서도 블록 단위 또는 유한한 값을 갖도록 하는 것이다. 본 논문에서는 Gordard 이론을 이용하여 Block Adaptive Filter의 고속 수렴 알고리즘을 전개하고 Saito의 알고리즘과 BLMS알고리즘의 수렴 결과와 비교하였다. 그 결과 본 논문에서 제시한 주파수 영역블럭 적응 필터의 알고리즘(FBAF)이 BLMS알고리즘의 수렴상태보다 빠르게 수렴하며 Satio의 알고리즘의 수렴 오차보다는 줄어들었다.

  • PDF

스마트 안테나를 위한 블록 LMS 기반 적응형 빔형성 알고리즘 (Block LMS-Based Adaptive Beamforming Algorithm for Smart Antenna)

  • 오정근;김성훈;유관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.689-692
    • /
    • 2003
  • In this paper, we propose an adaptive beamforming algorithm for array antenna. The proposed beamforming algorithm, based on Block LMS (Block - Least Mean Squares) algorithm, has a variable step size from coefficient update. This method shows some advantages that the convergence speed is fast and the calculation time can reduced using a block LMS algorithm from frequency domain. As the adaptive parameter approaches a stationary state, it could reduce the number of filter coefficient update with the help of various step size. In this paper we compared the efficiency of the proposed algorithm with a standard LMS algorithm which is a representative method of adaptive beamforming.

  • PDF

부밴드 블록 공액 경사 알고리듬을 이용한 음향잡음 제거 (An Acoustic Noise Cancellation Using Subband Block Conjugate Gradient Algorithm)

  • 김대성;배현덕
    • 한국음향학회지
    • /
    • 제20권3호
    • /
    • pp.8-14
    • /
    • 2001
  • 본 논문에서는 부밴드 적응 필터 구조에서 음향 신호에 부가된 잡음을 제거하기 위한 새로운 비용함수와 블록 공액 경사 알고리듬을 제안하였다. 제안한 비용함수를 위하여 부밴드로 나뉘는 신호를 블록으로 구성한 후 각 대역에서의 신호를 하나의 블록으로 조합하였다. 이러한 과정을 통해 제시된 비용함수는 부밴드 적응 필터 구조에서 적응 필터에 대한 2차 형식을 가짐으로서 제안한 알고리듬의 수렴성이 보장되었다. 또한 제안한 비용함수를 최소화하는 알고리듬으로 사용한 부밴드 블록 공액 경사 알고리듬은 전대역 블록 공액 경사 알고리듬에 비해 잡음제거 성능이 뛰어난 것을 컴퓨터 모의 실험으로 확인하였다.

  • PDF

적응적 중첩 블록 움직임 보상을 이용한 프레임 율 향상 알고리즘 (Frame Rate up-conversion Algorithm using Adaptive Overlapped Block Motion Compensation)

  • 이강준
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.785-790
    • /
    • 2019
  • 본 논문에서는 적응적 중첩 블록 움직임 보상 방법을 이용한 새로운 양방향 프레임 율 향상 방법을 제안한다. 제안한 방법에서는 참조 영역의 움직임 복잡도에 기반한 적응적 중첩 블록 음직임 보상 방법이 사용된다. 움직임 복잡도는 이전에 부호화된 움직임 추정과정에서 판단되므로 중첩 블록 움직임 보상 방법에 적응적 기법을 추가적인 계산 복잡도 없이 적용 가능하다. 실험결과는 제한한 방법이 기존 방법에 비해 객곽적, 주관적 화질에서 우수함을 보여준다.

서브블록 부분 계수 적응제거를 통한 고속 움직임 추정 알고리즘 (A Fast Motion Estimation Algorithm Using Adaptive Elimination of Sub-block Partial Coefficient)

  • 유태경;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.483-491
    • /
    • 2009
  • 본 논문에서는 서브블룩 부분 계수 적응 제거를 통한 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법은 초기 절대 오차의 합과 현재까지의 최소 SAD의 관계를 이용하여 각 서브블록별 임계치를 적응적으로 예측하며, 예측된 엄계치를 이용하여 기존의 부분 에러 제거(PDE: partial distortion elimination) 방법에서의 불필요한 계산을 효율적으로 줄인다.제안한 알고리즘은 기존의 전역 탐색 알고리즘과 비교하여 예측 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, 기존의 다른 고속 움직임 예측 알고리즘에 적용하여 불필요한 계산량을 효율적으로 줄일 수 있음올 보인다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

시각특성을 고려한 영상의 전처리 필터링 (Pre-filtering of Images Considering Human Visual Perception)

  • 권효섭;조남익
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.706-713
    • /
    • 1997
  • In this paper, we propose a band stop filter(BSF) for reducing drag-like effect of the low pass filter(LPF), a block by block adaptive filtering method, and a motion adaptive filtering method, which show better results in terms of PSNR or human visual perception compared to the conventional method using LPF. The BSF improves the draglike effects of the low pass filter by passing temporal high frequency components of video sequences which correspond to objects with large motion. The proposed adaptive methods also improve the conventional adaptive filtering by modifying the conventional algorithm and applying the algorithms for small blocks. The simulation results show that the proposed filtering methods show better results in terms of PSNR and subjective tests in most cases. Also in case of block by block adaptive filtering, it is verified that the application of the algorithm for smaller block gives better results.

  • PDF

움직임 벡터 추정을 위한 고속 적응 블럭 정합 알고리즘 (Fast adaptive block matching algorithm for motion vector estimation)

  • 신용달;이승진;김경규;정원식;김영춘;이봉락;장종국;이건일
    • 전자공학회논문지S
    • /
    • 제34S권9호
    • /
    • pp.77-83
    • /
    • 1997
  • We present a fast adaptive block matching algorithm using variable search area and subsampling to estimate motion vector more exactly. In the presented method, the block is classified into one of three motion categories: zero motion vector block, medium-motion bolck or high-motion block according to mean absolute difference of the block. By the simulation, the computation amount of the presented methoe comparable to three step search algorithm and new three step search algorithm. In the fast image sequence, the PSNR of our algorithm increased more than TSS and NTSS, because our algorithm estimated motion vector more accurately.

  • PDF

A convergence analysis of Block MADF algorithm for adaptive noise reduction

  • Min, Seung-gi;Young Huh;Yoon, Dal-hwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.377-380
    • /
    • 2002
  • When it calculates the optimum price of filter coefficient, the many operation quantity is necessary. Is like that the real-time control is difficult and the hardware embodiment expense is big. The case which does not know advance information of input signal or the case where the statistical nature changes with change of surroundings environment is necessary the adaptive filter. Every hour to change a coefficient automatically and system in order to reach to the condition of optimum oneself, the fact that is the adaptive filter. When it does not the quality of input signal or it does not know the environment of surroundings every hour changing, it does not emit not to be, in order to collect, the fact that is the adaptive filter. The case of the Acoustic Echo Canceler does thousands filter coefficients in necessity. It reduces a many calculation quantity to respect, it uses the IIR filter from hour territory. Also it uses the block adaptive filter which has a block input signal and a block output signal. The former there is a weak point where the stability discrimination is always demanded. Consequently, The block adaptive filter is researched plentifully. This dissertation planned the block MADF adaptive filter used to MADf algorithm.

  • PDF

객체추적을 위한 적응적 정합 블록을 이용한 블록정합 알고리즘 (Block Matching Algorithm Using an Adaptive Matching Block for Object Tracking)

  • 김진태;안수홍;오정수
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.455-461
    • /
    • 2011
  • 블록정합 기법을 이용한 객체추적에서 크기가 다양하고 수시로 변하는 객체를 추적하기 위해 고정 정합블록을 사용하는 것은 적합하지 못하다. 본 논문은 동적 환경을 위한 적응적 정합블록을 정의하고, 이를 위한 블록정합 알 고리즘을 제안한다. 정합블록은 $42{\times}42$ 화소의 넓은 영역에 $10{\times}10$ 화소의 주 블록과 $6{\times}6$ 화소의 부 블록 8개로 구성되고, 영역 중심에 위치한 주 블록은 객체 블록으로 사용되고, 영역의 외곽에 위치한 부 블록은 객체블록을 위한 후보 블록으로 사용된다. 제안된 알고리즘은 부 블록에서 이전 10 프레임의 움직임 벡터를 이용해 객체블록을 추출하고, 주 블록과 추출된 객체블록을 이용해 블록정합을 수행한다. 성능 평가를 위한 실험들은 제안된 알고리즘이 정합블록에서 유효한 객체블록만을 적절히 추출하고, 자유로운 움직임을 갖는 객체를 영상의 중심 영역에 유지시켜 주는 것을 보여주고 있다.

A BLMS Adaptive Receiver for Direct-Sequence Code Division Multiple Access Systems

  • Hamouda Walaa;McLane Peter J.
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.243-247
    • /
    • 2005
  • We propose an efficient block least-mean-square (BLMS) adaptive algorithm, in conjunction with error control coding, for direct-sequence code division multiple access (DS-CDMA) systems. The proposed adaptive receiver incorporates decision feedback detection and channel encoding in order to improve the performance of the standard LMS algorithm in convolutionally coded systems. The BLMS algorithm involves two modes of operation: (i) The training mode where an uncoded training sequence is used for initial filter tap-weights adaptation, and (ii) the decision-directed where the filter weights are adapted, using the BLMS algorithm, after decoding/encoding operation. It is shown that the proposed adaptive receiver structure is able to compensate for the signal-to­noise ratio (SNR) loss incurred due to the switching from uncoded training mode to coded decision-directed mode. Our results show that by using the proposed adaptive receiver (with decision feed­back block adaptation) one can achieve a much better performance than both the coded LMS with no decision feedback employed. The convergence behavior of the proposed BLMS receiver is simulated and compared to the standard LMS with and without channel coding. We also examine the steady-state bit-error rate (BER) performance of the proposed adaptive BLMS and standard LMS, both with convolutional coding, where we show that the former is more superior than the latter especially at large SNRs ($SNR\;\geq\;9\;dB$).