Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2009.04a
  • /
  • Pages.157-158
  • /
  • 2009
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range

탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법

  • Jeong, Yong-Jae (Dept of Electronic Computer Communication Engineering, PuKyong Nat'l University) ;
  • Moon, Kwang-Seok (Dept of Electronic Computer Communication Engineering, PuKyong Nat'l University) ;
  • Kim, Jong-Nam (Dept of Electronic Computer Communication Engineering, PuKyong Nat'l University) ;
  • 정용재 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 유태경 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 문광석 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 김종남 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2009.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 제거하는 PDE(patial distortion elimination) 기반의 고속 블록 매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 전영역 탐색을 적용하고, 움직임 벡터가 존재할 확률이 낮은 영역은 한 픽셀 건너 뛰어서 블록 정합하여 계산 비용을 효율적으로 감소시켯다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 H.264에서 사용되고 있는 전역 탐색 알고리즘에 비해 P프레임의 경우 85% 이상의 계산 비용 감소가 있어 H.264를 이용하는 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

Keywords