Enhanced Two-Step Edge-Based Partial Distortion Search Algorithm using Motion Vector Prediction

EPDS(Edge-Based Partial Distortion Search)를 기반으로 한 개선된 이단 탐색 움직임 예측 알고리듬

  • Park, Dae-Jun (Department of Electronics and Computer Engineering, Hanyang University) ;
  • Ng, Teck-Sheng (Department of Electronics and Computer Engineering, Hanyang University) ;
  • Kim, Yong-Hoon (Department of Electronics and Computer Engineering, Hanyang University) ;
  • Jeong, Je-Chang (Department of Electronics and Computer Engineering, Hanyang University)
  • 박대준 (한양대학교 전자컴퓨터통신공학과) ;
  • 응텍셍 (한양대학교 전자컴퓨터통신공학과) ;
  • 김용훈 (한양대학교 전자컴퓨터통신공학과) ;
  • 정제창 (한양대학교 전자컴퓨터통신공학과)
  • Published : 2011.11.03

Abstract

영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측은 H.264, MPEG-4 등의 압축 표준에서 시간적 중복성을 줄이기 위해 이용되고 있다. 따라서 영상의 압축 효율을 높이는 다양한 움직임 예측 알고리듬이 제안되었다. 이에 본 논문은 계산량을 줄이기 위해서 EPDS(Edge-Based Partial Distortion Search)를 기반으로 한 개선된 이단 탐색 움직임 예측 알고리듬을 제안한다. 이를 위하여 이단 탐색에서의 적응적 탐색 구간 적용 기술을 사용하였다. 제안한 알고리듬은 FS보다 98.11배 빠르다. 뿐만 아니라, PSNR을 통해 화질이 비슷하게 유지됨을 알 수 있다. 따라서 제안한 알고리듬은 고화질 디지털 영상 실시간 구현에 적합하다.

Keywords