NTSS 알고리즘 (New Three-Step Search Algorithm)은 대표적인 고속 블록 정합 알고리즘(Block Matching Algorithm: BMA)의 하나인 TSS 알고리즘 (Three-Step Search Algorithm)에 동영상이 갖는 중앙 편향적(Center-Biased) 특성을 반영한 방법이다. 그러나 NTSS는 움직임이 작은 동영상인 경우에는 TSS보다 개선된 성능을 보여주지만, 움직임이 큰 동영상에 대해서는 TSS와 큰 차이가 없으며, 탐색범위가 커질수록 오히려 성능이 떨어지는 단점이 있다 본 논문에서는 움직임 벡터의 특성에 따라 적응적으로 탐색범위를 결정하여 탐색범위의 증가로 발생되는 NTSS의 단점을 보완함으로써 움직임이 큰 동영상에 대해서도 향상된 성능을 갖는 방법을 제안한다. 제안한 방법을 적용하였을 때 움직임이 작은 동영상에서는 기존 NTSS 방법과 동일한 화질을 유지하면서 움직임이 큰 동영상에서는 최대 0.5dB 이상 성능이 개선되었다.
With considering center-biased characteristic, NTSS(New Three-Step Search Algorithm) can improve the performance of TSS(Three-Step Search Algorithm) which is one of the most popular fast block matching algorithms(BMA) to search a motion vector in a video sequence. Although NTSS has generally better Quality than TSS for a small motion sequence, it is hard to say that NTSS can provide better quality than TSS for a large motion sequence. It even deteriorates the quality to increase a search window size using NTSS. In order to address this drawback, this paper aims to develop a new adaptive window size-based three step search scheme, called AWTSS, which can improve quality at various window sizes in both the small and the large motion video sequences. In this scheme, the search window size is dynamically changed to improve coding efficiency according to the characteristic of motion vectors. AWTSS can improve the video quality more than 0.5dB in case of large motion with keeping the same quality in case of small motion.
