A Study on the thresholding hierarchical block matching algorithm using the high frequency subband

고주파 서브벤드를 이용한 임계 계층적 블록 매칭 알고리즘에 관한 연구

This paper presents the hierarchical block matching algorithm using the 4 subbands of the wavelet transformation and the thresholding method. The proposed algorithm improves the PSNR performance of the reconstructed image using the 4 subbands of the wavelet transformation and reduces the computational complexity by thresholding the motion vector. The experimental results of the proposed algorithm for 'Carphone' image and 'Mother and Daughter' image show that if the thresholding value is 0, the computational complexity is increasing up to 16% and the PSNR performance of the reconstructed image improves the 0.16dB in comparison with that of the existing. hierarchical motion estimation algorithm. In addition, as the thresholding value is increasing, the computational complexity reduces up to 8% and the PSNR performance of the reconstructed image is similar.

본 논문에서는 웨이브릿 변환 영역의 4개의 서브밴드와 임계값 처리를 이용하는 계층적 블록 매칭 알고리즘을 제안하였다. 제안한 알고리즘은 다분해능의 첫 번째 레벨에서 웨이브릿 변환 영역의 4개 서브밴드를 이용함으로써 복원된 영상의 PSNR 성능을 향상시켰고, 움직임 벡터에 대한 임계값 처리를 하여 계산량을 줄였다. Carphone 영상과 Mother and Daughter 영상에 대한 실험에서 기존의 계층적 움직임 추정 알고리즘과 비교하여 임계값을 0으로 하였을 경우에 계산량은 최대 16%까지 증가하였으나 복원된 영상의 PSNR 성능은 최대 0.16dB 정도 향상된 결과를 보였고, 임계값을 증가시킴에 따라서 계산량은 최대 8%정도 줄고 복원된 영상의 PSNR은 비슷한 성능을 보였다.