DOI QR코드

DOI QR Code

A Improved Partial Distortion Algorithm using adjacent Macro-block Similarity

인접 매크로블록 유사도를 이용한 개선된 PDE 알고리즘

  • 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.04.23

Abstract

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

Keywords