Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)

The Korea Contents Association (한국콘텐츠학회)
권호 표지

An Improved Block-matching Algorithm Based on Motion Similarity of Adjacent Macro-blocks

인접 매크로블록간 움직임유사도 기반 개선된 블록매칭 알고리즘

  • Ryu, Tae-kyung (Div. of Electronic Computer Communication Engineering, PuKyong Nat'l University) ;
  • Jeong, Yong-jae (Div. of Electronic Computer Communication Engineering, PuKyong Nat'l University) ;
  • Moon, Kwang-seok (Div. of Electronic Computer Communication Engineering, PuKyong Nat'l University) ;
  • Kim, Jong-nam (Div. of Electronic Computer Communication Engineering, PuKyong Nat'l University)
  • 유태경 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 정용재 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 문광석 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 김종남 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2009.05.22
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 인접한 네개의 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적된 비율(cumulative distribution function-CDF)을 사용하고 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized 기반 매칭스캔 방법을 사용하여 효율적으로 계산량을 줄였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

Keywords