An Study Adaptive Window Size based NTSS Algorithm

적응형 윈도우 크기 기반 NTSS(New Three-Step Search Algorithm) 알고리즘 방법

  • 유종훈 (광운대학교 VIA 멀티미디어 센터) ;
  • 손채봉 (광운대학교 VIA 멀티미디어 센터) ;
  • 오승준 (광운대학교 VIA 멀티미디어 센터) ;
  • 박호종 (광운대학교 VIA 멀티미디어 센터) ;
  • 안창범 (광운대학교 VIA 멀티미디어 센터) ;
  • 강경옥
  • Published : 2005.11.05

Abstract

NTSS(New Three-Step Search Algorithm)는 대표적인 Fast BMA(Block Matching Algorithm)인 TSS(Three-Step Search Algorithm)에 중앙 편향적(Center-Biased) 특성을 고려하여 향상시킨 방법이다. 그러나 NTSS는 움직임이 작은 영상인 경우에는 TSS보다 개선된 성능을 보여주지만, 움직임이 큰 영상에 대해서는 TSS와 큰 차이가 없으며 탐색영역이 커질수록 오히려 성능이 떨어지는 단점이 있다. 본 논문에서는 움직임 벡터의 특성에 맞는 탐색영역을 적용시킴으로써 탐색영역의 증가로 발생되는 NTSS의 단점을 보완하여 움직임이 큰 영상에 대해서도 향상된 성능을 갖는 방법을 제안한다. 제안된 방법을 적용 하였을 때 움직임이 작은 영상에서는 기존의 방법과 동일한 결과를 얻었으며 움직임이 큰 영상에서는 최고 0.5dB이상 성능이 개선되었다.

Keywords