A Hexagonal Pattern Search Algorithm for Block Motion Estimation

육각 패턴을 이용한 블록 기반 움직임 예측 방법

  • Han, Kyu-Seo (Image Information Processing Team, Electronics and Telecommunication Research Institute) ;
  • Jeon, Byung-Tae (Image Information Processing Team, Electronics and Telecommunication Research Institute) ;
  • Lee, Jae-Youn (Image Information Processing Team, Electronics and Telecommunication Research Institute) ;
  • Jeong, Youn-Gu (Image Information Processing Team, Electronics and Telecommunication Research Institute)
  • 한규서 (한국전자통신연구원 영상정보처리연구팀) ;
  • 전병태 (한국전자통신연구원 영상정보처리연구팀) ;
  • 이재연 (한국전자통신연구원 영상정보처리연구팀) ;
  • 정연구 (한국전자통신연구원 영상정보처리연구팀)
  • Published : 2002.11.15

Abstract

본 논문에서는 비디오 압축에 이용되는 블록 기반 움직임 예측을 위하여 육각 패턴을 이용한 블록 정합 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 3$\times$3 패턴을 이용한 BBGDS 알고리즘과 유사하게 계산 속도의 향상과 더불어 좀 더 강인한 움직임 예측을 할 수 있도록 패턴을 설계하였다. 제안하는 알고리즘을 바탕으로 적은 양의 탐색점(Search Point)을 이용하면서 확장된 탐색 영역(Search Area)을 이용할 수 있다. 제안한 알고리즘의 성능과 계산 속도의 향상이 실험 결과로 보여 진다.

Keywords