일반기술

블록 정합 알고리즘을 이용하는 움직임 추정 방법

본 기술은 영상 코덱에 관한 것으로, 영상 코덱에서 블록 정합 알고리즘(Block Matching Algorithm, BMA)을 이용하는 움직임 추정(Motion Estimation, ME) 절차에 관한 것이다본 기술의 일 실시예에 따른 움직임 추정 절차는 움직임 추정을 위한 탐색 영역 내의 소정의 후보 위치에 대한 탐색 블록을 다수의 국부 블록으로 분할하고, 하다마드 변환을 이용하여 다수의 국부 블록들 각각에 대한 국부 블록 복잡도를 계산하고, 국부 블록 복잡도, 보다 구체적으로는 국부 블록 복잡도의 누적 분포 함수(CDF)를 이용하여 소정의 후보 위치에 대한 예측 정합 에러를 구하며, 그리고 탐색 영역 내의 모든 후보 위치 중에서 예측 정합 에러가 작은 일부 후보 위치에 대해서만 정합 에러를 구하여 정합 블록을 선택한다. 본 기술의 실시예에 의하면, 하다마드 변환을 이용하여 국부 블록의 복잡도를 구할 수 있으며, 국부 블록 복잡도의 누적 분포 함수를 이용하여 소정의 후보 위치에 대하여 정합 에러를 계산하지 않고서도 정합 에러를 정확하게 예측할 수가 있다.