Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Fast Motion Estimation Algorithm for MPEG-4 Shape Coding

MPEG-4의 형상 정보 부호화에 사용되는 움직임 추정부의 고속 알고리즘

  • 유동훈 (한국과학기술원 전기 및 전자공학) ;
  • 장성균 (한국과학기술원 전기 및 전자공학) ;
  • 나종범 (한국과학기술원 전기 및 전자공학)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 MPEG-4 의 형상 정보 부호화에 사용되는 움직임 추정부의 고속 알고리즘을 제안한다. 형상정보 부호기에서 사용되는 움직임 추정부는 기존의 텍스처 기반의 움직임 추정부와는 다른 특성을 가지는데 형상 정보 추정기에서 사용되는 움직임 추정부는 CAE(Context-based Arithmetic Encoding)에서 사용될 컨텍스트를 만들기 위해 수행된다는 점과 움직임 벡터의 공간적 상관성, 그리고 형상정보가 이진성을 가진다는 점이 그것이다. 이러한 세가지 특성을 사용한 제안된 알고리즘은 움직임 추정부의 수행 속도를 비약적으로 향상시킨다. 실험 결과에 의하면 계산량은 최악의 경우에도 10％ 이하로 떨어지는 것을 볼 수 있다. 따라서 본 논문에서 제안한 알고리즘은 실시간 소프트웨어의 구현에 적합한 알고리즘이라고 할 수 있다.

Keywords