Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- 2009.05a
- /
- Pages.225-228
- /
- 2009
A Fast Partial Distortion Elimination Algorithm Using Motion Similarity of Macro-blocks
매크로블록 간 움직임유사도를 이용한 고속 PDE 알고리즘
- Ryu, Tae-Kyung (Pukyong National University) ;
- Jeong, Yong-Jae (Pukyong National University) ;
- Moon, Kwang-Seok (Pukyong National University) ;
- Kim, Jong-Nam (Pukyong National University)
- Published : 2009.05.29
Abstract
본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 네 개의 인접 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적 분포 함수(cumulative distribution function-CDF)와 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized스캔 방법에 사용하여 효율적으로 계산량을 감소하였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.