| 摘要 |
<p>본 발명은 모션 벡터를 고속으로 탐색하면서도 정확한 모션 벡터 예측이 가능한 선별적인 후보 검색을 통한 고속 모션 벡터 예측 방법에 관한 것으로서, 본 발명의 일면에 따른 선별적인 후보 검색을 통한 고속 모션 벡터 예측 방법은, 모션 벡터를 예측하는데 있어서, 탐색영역 내에서 모션 벡터 후보로서 적합 또는 부적합, 계산 또는 미계산으로 구분하기 위해 각각의 픽셀과 대응되어 구분에 따른 분류값을 가지는 확인 테이블(CT)을 생성하고 모든 픽셀에 대응되는 분류값에 대하여 기설정된 값을 초기 분류값으로 각각 부여하는 단계와, 단위 매칭 블록의 처음 행부터 마지막 행까지의 부분 절대 에러합을 각각 계산하여 이들 값 중 최소값을 가지는 픽셀의 위치를 모션 벡터 후보로 설정하고 모션 벡터 후보의 절대 에러합을 계산하는 단계와, 확인 테이블에 있어서, 부분 절대 에러합을 가지는 위치에서 단위 매칭 블록의 절대 에러합 계산을 완료한 모션 벡터 후보에 대응되는 분류값을 제1분류값으로 설정하는 단계와, 후보 픽셀에 대한 단위 매칭 블록의 절대 에러합이 모션 벡터 후보의 절대 에러합보다 크면 확인 테이블에 제2분류값으로 설정하는 단계와, 확인 테이블에 있어서 제1분류값 또는 제2분류값을 가지지 않는 후보 픽셀들의 기계산된 부분 절대 에러합들 중에서 최소값부터 기설정된 임계값까지에 대응되는 후보 픽셀들만 다음 행의 부분 절대 에러합 계산을 수행하고, 나머지 후보 픽셀들은 마지막 행까지의 절대 부분 에러합을 계산한 후에 절대 에러합을 계산하는 단계와, 테이블(CT)에서 모든 픽셀에 대하여 각각 대응되는 분류값이 제1 분류값 또는 제2 분류값을 가지는 경우 가장 작은 절대 에러합을 가지는 픽셀을 모션 벡터로 예측하는 단계를 포함한다.</p> |
