Modified Cross Search Algorithm for Fast Block Matching Motion Estimation

고속 블록 정합 움직임 추정을 위한 개선된 교차 탐색 알고리즘

  • 고병관 (한양대학교 전자전기제어계측공학과) ;
  • 곽통일 (한양대학교 전자전기제어계측공학과) ;
  • 황보현 (한양대학교 전자전기제어계측공학과) ;
  • 윤종호 (한양대학교 전자전기제어계측공학과) ;
  • 최명렬 (한양대학교 전자전기제어계측공학과)
  • Published : 2008.06.18

Abstract

In this paper, a modified cross search algorithm for fast block matching motion estimation is proposed. Various Motion Estimation (ME) algorithms have been proposed since ME requires large computational complexity. The proposed algorithm employs Modified Cross Search Pattern (MCSP) to search the motion vector. Efficient compression can be achieved since Modified Cross Search Algorithm (MCSA) simplifies the search pattern to reduce the computational complexity. The experimental results show that proposed algorithm reduces the search points up to 29% compared to conventional methods.

Keywords