• Title/Summary/Keyword: 블록 적응 알고리듬

Search Result 45, Processing Time 0.027 seconds

Convergence Speed Improvement of Subband Block Adaptive Filter (부밴드 블록 적응 필터의 수렴 속도 향상)

  • 박봉수;이대영;강석종;류근택;배현덕
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.69-72
    • /
    • 2000
  • 본 논문에서는 부밴드에서의 수렴 성능 향상을 위하여 새로운 블록 LMS 알고리듬과 부밴드 각 적응필터에 가변 적응이득을 사용하는 가변 적응이득 블록 LMS 알고리듬을 제안한다. 이들 알고리듬들을 유도하기 위해 새로운 비용함수를 제안하며, 유도된 비용함수는 적응 필터 계수에 대해 2차 형식인 특징을 가진다. 제안한 알고리듬의 수렴 성능을 평가하기 위하여 부밴드 LMS 알고리듬과 가변 적응이득 알고리듬을 컴퓨터 모의 실험을 통해 비교함으로서 성능의 우수성을 입증하였다.

  • PDF

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

  • 김대성;배현덕
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.3
    • /
    • pp.8-14
    • /
    • 2001
  • In this paper, we present a new cost function for subband block adaptive algorithm and block conjugate gradient algorithm for noise cancellation of acoustic signal. For the cost function, we process the subband signals with data blocks for each subbands and recombine it a whole data block. After these process, the cost function has a quadratic form in adaptive filter coefficients, it guarantees the convergence of the suggested block conjugate gradient algorithm. And the block conjugate gradient algorithm which minimizes the suggested cost function has better performance than the case of full-band block conjugate gradient algorithm, the computer simulation results of noise cancellation show the efficiency of the suggested algorithm.

  • PDF

Adaptive Blocking Artifacts Reduction Algorithm in Block Boundary Area Using Error Backpropagation Learning Algorithm (오류 역전파 학습 알고리듬을 이용한 블록경계 영역에서의 적응적 블록화 현상 제거 알고리듬)

  • 권기구;이종원;권성근;반성원;박경남;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1292-1298
    • /
    • 2001
  • 본 논문에서는 공간 영역에서의 블록 분류 (block classification)와 순방향 신경망 필터(feedforward neural network filter)를 이용한 블록 기반 부호화에서의 적응적 블록화 현상 제거 알고리듬을 제안하였다. 제안한 방법에서는 각 블록 경계를 인접 블록간의 통계적 특성을 이용하여 평탄 영역과 에지 영역으로 분류한 후, 각 영역에 대하여 블록화 현상이 발생하였다고 분류된 클래스에 대하여 적응적인 블록간 필터링을 수행한다. 즉, 평탄 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 오류 역전파 학습 알고리듬 (error backpropagation learning algorithm)에 의하여 학습된 2계층 (2-layer) 신경망 필터를 이용하여 블록화 현상을 제거하고, 복잡한 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 에지 성분을 보존하기 위하여 선형 내삽을 이용하여 블록간 인접 화소의 밝기 값만을 조정함으로써 블록화 현상을 제거한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

  • PDF

Improvement of Deblocking Algorithm by Using Characteristics of Region (영역 특성을 이용한 블록 현상 제거 방법)

  • 곽정원
    • Journal of Broadcast Engineering
    • /
    • v.6 no.1
    • /
    • pp.108-118
    • /
    • 2001
  • In this paper, the conventional deblocing algorithms are compared in each region of the image. Based on the comparison result, we propose a new deblocklng algorithm that can improve subjectives as well as the objective quality. Because the human visual system is mode sensitive to the blocking artifacts in the low frequency re91on, we compare the performance of several deblocking algorithms in 7he low and high frequency region separately. For this purpose we also propose an algorithm for classifying the region into low and high frequency ones. and propose a deblocking algorithm which is applied differently to each region. The result shows that the adaptive LPF method yields the best performance in the low frequency region in terms of both subjective and objective quality. Hence. by applying the adaptive LPF method to the low frequency region, the performance of conventional algorithms can be improved. In the high frequency region. it is observed that the DCT-based POCS algorithm provides the best performance. Hence, by combining the algorithm with the adaptive LPF method, the best objective performance is obtained.

  • PDF

Motion Estimation Using Gradient-based Adaptive Sampling Block Matching (기울기 기반 적응 샘플링을 통한 블록 움직임 추정)

  • Park, Po-Yun;Bae, Hwang-Sik;Kim, Jong-Woog;Chong, Jong-Wha
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.813-816
    • /
    • 2001
  • 본 논문에서 제안한 알고리듬은 동영상의 한 프레임내에서 계산할 화소를 적응적으로 샘플링하여 전체 계산량을 감소시키면서도, 우수한 성능을 나타낸다. 동영상의 움직임 추정에 있어서, 전역 탐색 블록 정합은 최적의 성능을 나타내지만, 많은 계산량을 갖는 단점이 있기 때문에 계산량을 줄이기 위한 많은 알고리듬이 발표되었다. 본 알고리듬은 한 프레임내에서 영상이 복잡한 부분에서는 많은 수의 화소를 정합에 이용하며, 단순한 부분에서는 적은 수의 화소를 샘플링 하여 보다 적은 계산량으로 움직임 벡터를 산출한다. 제안된 알고리듬은 전역 탐색 블록 정합 알고리듬에 대해서 연산량을 31.52%로 줄였으며, 97.76%의 PSNR 을 보여주었다. 이는 종래의 부분 탐색 알고리듬들에 비해 뒤지지 않는 성능을 나타낸다.

  • PDF

An Effective Postprocessing Algorithm for Block Encoded Images Using Adaptive Filtering and Interpolation (적응적 필터링과 보간법을 이용한 블록기반 압축영상의 효율적인 후처리 알고리듬)

  • Park, Kyung-Nam
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.1
    • /
    • pp.39-45
    • /
    • 2007
  • In this paper, we present a new postprocessing algorithm using interpolation and signal adaptive filter according to the each block characteristic which is acquired in block classification process. We applied blocking artifact reduction algorithm for four neighbor low frequency block and ringing artifacts is removed with preserving edges by applying a signal adaptive filter in high frequency block based on edge map. The computer simulation results confirmed a better performance by the proposed method in both the subjective and objective image qualities.

  • PDF

Variable Block-Variable Step Size LMS adaptive filters (가변 블록-가변 스텝사이즈 LMS 적응 필터)

  • Choi, Hun;Kim, Dae-Sung;Han, Sung-Hwan;bae, Hyeon-Deok
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.967-970
    • /
    • 2001
  • 본 논문에서는 적응 필터의 계수 갱신에서 가변 블록을 사용하는 방법을 제안하였다. 데이터 블록의 길이는 MSE 학습곡선의 시정수에 비례하도록 하였다. 이 방법에서는 적응 필터가 정상상태로 접근함에 따라 스텝사이즈를 조정하여 필터계수 갱신의 횟수를 줄일 수 있다. 제안한 방법의 유용성을 입증하기 위한 컴퓨터모의 실험을 통해 기존의 최적 스텝사이즈 수열을 이용한 알고리듬과 가변 스텝사이즈 알고리듬과 성능을 비교하였다. 그리고 MSE 의 초기값을 최소화하는 최적 초기 스텝사이즈를 유도하였다. 유도된 최적 스텝사이즈를 가변 스텝사이즈 알고리듬에 적용, 그 성능을 평가 하였다.

  • PDF

A Fast Algorithm with Adaptive Thresholding for Wavelet Transform Based Blocking Artifact Reduction (웨이브렛 기반 블록화 현상 제거에 대한 고속 알고리듬 및 적응 역치화 기법)

  • 장익훈;김남철
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.45-55
    • /
    • 1997
  • In this paper, we propose a fast algorithm with adaptive thresholding for the wavelet transform (WT) based blocking artifact reduction. In the fast algorithm, all processings that are equivalent to the processing in WT domain of the first and second scale are performed in spatial domain. In the adaptive thresholding, the threshold values used to classify the block boundary are selected adaptively according to each input image by using the statistical properties of the WT of the coded signal at block boundary and at block center, which can be obtained in spatial domain. Experimental results showed that the proposed fast algorithm is about 10 times faster than the WT-based algorithm. It also was found that the postprocessing with proposed adaptive thresholding yields some PSNR improvement and better subjective quality over that with nonadaptive thresholding which has best performance at high compression ratios of a certain .image, even at low compression ratios.

  • PDF

Acoustic Echo Cancellation using Wavelet Transform (웨이블렛 변환을 이용한 음향 반향 제거)

  • 백웅용;변을출;윤진남;백홍기
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.927-930
    • /
    • 2001
  • 본 논문에서는 웨이블렛 변환 알고리듬을 이용 한 음향반향 제거 기법을 제안하였다. 일반적으로 LMS 알고리듬은 간단하지만 그 수렴특성이 고유치 분포율과 탭 수에 의해 결정되는 단점이 있고 MDF (multidelay filter)를 이용한 적응 알고리듬은 블록단위로 수행되는 LMS를 수렴속도 측면에서 보완해주지만 긴 차수일때는 FFT에 비례하여 연산량이 늘어나는 단점이 있다. 본 논문은 웨이블렛의 직교성을 이용한 변환 적응 알고리듬을 음향반향 제거기에 도입하여 그 성능을 비교·평가하였다. 모의실험을 통해 시간영역 LMS, MDF 알고리듬과 비교하여 제안한 알고리듬의 수렴성능이 우수함을 보였다.

  • PDF

A fast block matching algorithm with adaptive search range (적응적 탐색범위를 사용한 블록정합 알고리듬)

  • 강문철;배황식;정정화
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1932-1935
    • /
    • 2003
  • 본 논문에서는 MPEG-2, MPEG-4, H.263 등에서 블록정합을 위해 사용되는 움직임 추정(Motion Estimation) 기법에서 적응적 탐색 범위를 기존의 알고리듬에 적용시킴으로써 계산량을 줄이고 화질도 개선하는 방법을 제안한다 제안된 알고리듬은 먼저 이웃한 움직임 벡터(Motion Vector)의 위치를 이용하여 예상된 움직임 벡터를 찾고 이 예상된 움직임 벡터의 X, Y 값의 크기를 작은 값, 중간 값, 큰 값, 세 가지로 분류해서 탐색범위를 적응적으로 변화시켜 움직임 벡터가 있을 확률이 큰 범위를 집중적으로 찾는다 그리고 각 분류에서 작은 값일 때는 전역 탐색을 적용하고 큰 값일 때는 기존의 알고리듬을 적용시키고 중간 값 일 때는 3단계탐색 기법을 적용시켜 더 적합한 움직임 벡터를 찾도록 하였다. 그리고 작은 값 일 때 구해진 움직임 벡터의 SAD(Sum of Absolute Difference) 값과 이웃한 움직임 벡터의 SAD값을 비교해 국소점에 빠졌다고 판단이 되면 다시 탐색 범위를 조정해서 움직임 벡터를 구함으로써 국소점에 빠지는 경우를 줄였다.

  • PDF