요약 |
본 발명은 동영상 코딩에서의 모션벡터결정방법에 관한 것으로서, 특히 모션벡터를 빠르고 정확하게 결정하는 것을 목적으로 한다. 이를 위해 본 발명은 현재 프레임의 매크로블록을 구성하는 화소와 이전 프레임의 서치영역의 화소 간 서치영역의 중심 픽셀 (0, 0)을 기준으로 N step search에 의해 최소 SAD를 결정하여 모션벡터를 구하는 제 1단계와, 상기 제 1단계에서 구한 모션벡터가 (0, 0)일 때 이것을 최종의 모션벡터로 결정하고, (0, 0)이 아닐 때 상기 소정의 픽셀을 기준으로 N/2 pixel search, N/4 pixel search, …, 1 pixel search에 의해 각각 9개의 SAD를 구하여 그 중 최소 SAD를 결정하는 제 2단계와, 상기 제 1단계의 최소 SAD 및 상기 제 2단계의 최소 SAD 중 최소 SAD를 결정하는 제 3단계와, 상기 제 3단계에서 결정된 최소 SAD가 상기 제 1단계의 최소 SAD이거나 상기 제 2단계에서 1 pixel search에 의한 최소 SAD인 경우 해당하는 위치에서 최종의 모션벡터를 결정하는 제 4단계와, 상기 제 3단계에서 결정된 최소 SAD가 상기 제 2단계에서 m pixel search(m≠1)에 의한 최소 SAD인 경우 m/2 step search에 의해 최종의 모션벡터를 결정하는 제 5단계를 포함하여 구성된 것을 특징으로 한다. 따라서, 적은 계산량으로도 full search에 가까운 정밀도의 모션벡터를 구할 수 있어서 실제 영상처리에 적용할 수 있는 효과가 있다.
|