Efficient Motion Re-Estimation Method Based on K-Means Clustering for Spatial Resolution Reduction Transcoding

K-MEANS CLUSTERING 기반 영상의 공간 해상도 축소 변환을 위한 효울적 움직임 벡터 재예측 방법

  • Kim, Kyounghwan (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Jung, Jinwoo (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Choe, Yoonsik (Department of Electrical and Electronic Engineering, Yonsei University)
  • 김경환 (연세대학교 대학원 전기전자공학과) ;
  • 정진우 (연세대학교 대학원 전기전자공학과) ;
  • 최윤식 (연세대학교 대학원 전기전자공학과)
  • Published : 2011.07.07

Abstract

최근 비디오를 즐기는 방법에 있어서 다양한 형식 및 기기가 사용되고 있으며, 이러한 실질적 요구를 충족시키기 위한 방법으로 빠른 비디오 변환 기술이 필요하다. 비디오 변환 기술 중 해상도 축소를 위한 새로운 움직임 벡터 재예측 방법을 제안한다. 줄어든 영상 내 블록의 움직임 벡터를 결정하기 위해 원본 영상 내 대응 되는 위치의 2개 이상의 움직임 벡터들을 K-means clustering 방법 기반으로 다중 후보 움직임 벡터를 결정하고, 결정된 움직임 벡터 중에서 차이의 절대값 합이 최소가 되는 움직임 벡터를 줄어든 영상 내 블록을 위한 움직임 벡터로 결정한다,. 실험 결과 비디오 변환 없이 압축을 수행한 연산시간에 비해 9% 정도의 연산시간이 필요하였으며, 압축 효율은 BR-RATE가 약 17정도 증가하여 기존의 방식의 증가량에 비해 60%로 줄어든 결과를 보여주었다.

Keywords