Motion Vector Prediction Algorithm for Enhanced Hexagonal Search

육각형 검색 패턴을 위한 효과적인 움직임 벡터 예측 알고리즘

  • Lee, Do-Kyung (Department of Electronics and Computer Engineering, Hanyang University) ;
  • Jeong, Je-Chang (Department of Electronics and Computer Engineering, Hanyang University)
  • 이도경 (서울한양대학교 전자컴퓨터통신 대학원) ;
  • 정제창 (서울한양대학교 전자컴퓨터통신 대학원)
  • Published : 2011.07.07

Abstract

자연현상이나 실제 상황을 담고 있는 비디오 시퀀스는 기본적으로 주위의 픽셀들과 높은 상관도를 가지고 있다. 따라서 움직임 벡터 정보도 주위 블록의 정보와 상관도가 높으며, 움직임 예측을 수행할 때의 계산 량을 줄이는데 용이하게 사용되어져 왔다. 본 논문에서도 이를 이용하여 움직임 벡터를 예측하는 방법을 제시한다. 현재 블록의 정확한 움직임 벡터 예측을 위하여, 참조 프레임의 움직임 벡터와 현재 프레임의 움직임 벡터 정보를 참조하여 시작점을 정확하게 재조정하였다. 더 정확해진 시작점 예측으로 인해 움직임 정보의 중앙으로 수렴하는 확률이 더 높아 졌으며, 이를 이용하여 enhanced hexagonal search의 첫 단계를 수정함으로써 search point를 줄였다. 실험결과에서는 제안한 알고리즘의 장점과 단점을 분석하고 각 테스트 시퀀스에 따른 성능을 비교하였다.

Keywords