블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법 document_id 1020030052430

[청구항 1] 현재 프레임/필드를 일정 크기의 블럭으로 분할하고, 분할된 각 블럭에 대해 블럭매칭방식(bma)에 따라 움직임 예측 오차값을 다수로 산출한 후, 최소 움직임 예측 오차값을 갖는 블럭부터 임시 움직임 벡터를 추정하는 전역탐색부 움직임 추정을 위해 상기 각 블럭 중 현재블럭을 기준으로 이전 프레임/필드에 일정 크기의 탐색영역을 설정한 후, 상기 현재블럭과 상기 탐색영역에 대해 상기 블럭매칭방식에 따라 움직임 예측 오차값을 다수로 산출하고, 상기 최소 움직임 예측 오차값에 일정 상수를 승산하여 임계값으로 설정하며, 상기 임계값 이하에 해당하는 하나의 움직임 예측 오차값으로부터 상기 현재블럭의 보상을 위한 적어도 하나의 후보움직임벡터를 추정하는 후보움직임벡터 추정부; 및 상기 각 후보움직임벡터와 상기 현재블럭에 인접한 주변블럭들의 움직임벡터들과의 상관도를 산출하고, 상기 상관도에 따라 상기 후보움직임벡터 중 하나를 상기 현재블럭의 최종움직임 벡터로 보정하는 움직임 보정부 를 포함하는 것을 특징으로 하는 블럭 간의 상관성을 고려한 움직임 추정 장치 [청구항 4] 제 1항에 있어서,상기 움직임 보정부는, 상기 각 후보움직임벡터와 상기 현재블럭에 인접한 주변블럭들의 움직임벡터들과의 상관도를 산출하는 상관도 산출부; 및 적어도 하나의 상기 후보움직임벡터 중 최대 상관도를 갖는 후보움직임벡터를 상기 현재블럭의 최종움직임 벡터로 추정하는 최종움직임벡터 추정부;를 포함하는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치. [청구항 5] 제 4항에 있어서,상기 상관도 산출부는 다음에 의해 상기 상관도를 산출하는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치: 여기서, c( v c )는 상기 각 후보움직임벡터와 상기 주변블럭들의 움직임벡터들과의 상기 상관도, v c는 상기 각 후보움직임벡터, v k는 상기 각 주변블럭의 움직임벡터, 그리고, m은 상기 주변블럭들의 개수. [청구항 6] 제 4항에 있어서,상기 상관도 산출부는, 상기 현재프레임/필드 이전에 입력된 이전프레임/필드에서 상기 현재블럭의 상대적 위치에 대응하는 이전블럭 및 상기 이전블럭에 인접한 적어도 하나의 블럭을 상기 주변블럭들에 포함시켜 시간적 방향을 고려한 상기 상관도를 산출하는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치. [청구항 7] 제 4항에 있어서,상기 움직임 보정부는, 상기 현재블럭 및 상기 주변블럭 간의 유사성 정도에 따라 소정의 가중치를 할당하는 가중치 할당부;를 더 포함하며, 상기 상관도 산출부는 다음에 의해 상기 가중치가 할당된 상기 상관도를 산출하는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치: 여기서, c( v c )는 상기 각 후보움직임벡터와 상기 주변블럭들의 움직임벡터들과의 상기 상관도, wk는 가중치, v c는 상기 각 후보움직임벡터, v k는 상기 각 주변블럭의 움직임벡터, 그리고, m은 상기 주변블럭들의 개수. [청구항 8] 제 1항에 있어서,상기 움직임 예측오차값은 sad(sum of absolute difference), mad(mean absolute difference) 및 mse(mean square error) 중 어느 하나에 의해 산출되는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치. [청구항 12] 제 9항에 있어서,상기 상관도 산출단계는 다음에 의해 상기 상관도를 산출하는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 방법: 여기서, c(vc)는 상기 각 후보움직임벡터와 상기 주변블럭들의 움직임벡터들과의 상기 상관도, v c는 상기 각 후보움직임벡터, 그리고, v k는 상기 각 주변블럭의 움직임벡터. [청구항 14] 제 9항에 있어서,상기 상관도 산출단계 이전에, 상기 현재블럭 및 상기 주변블럭 간의 유사성 정도에 따라 소정의 가중치를 할당하는 가중치 할당단계;를 더 포함하며, 상기 상관도 산출단계는 다음에 의해 상기 가중치가 할당된 상기 상관도를 산출하는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 방법: 여기서, c(vc)는 상기 각 후보움직임벡터와 상기 주변블럭들의 움직임벡터들과의 상기 상관도, wk는 가중치, v c는 상기 각 후보움직임벡터, 그리고, v k는 상기 각 주변블럭의 움직임벡터. [청구항 16] 입력되는 프레임/필드를 소정 크기의 블럭으로 분할하고, 분할된 각 블럭들의 움직임 벡터를 추정하는 1차 움직임 추정부; 및 움직임 추정을 위한 현재블럭과 상기 현재블럭에 인접한 적어도 하나의 주변블럭의 움직임 벡터들의 평균벡터를 산출하고, 산출된 상기 평균벡터를 중심으로 제1탐색영역을 설정한 후, 상기 현재블럭을 기준으로 상기 제1탐색영역에 대해 블럭매칭방식에 따라 다수의 움직임 예측오차값을 산출하며, 산출된 상기 다수의 움직임 예측오차값 중 최소 움직임 예측오차값에 대응하는 위치로부터 상기 현재블럭의 최종움직임벡터를 추정하는 2차 움직임 추정부 를 포함하는 것을 특징으로 하는 블럭 간의 상관성을 고려한 움직임 추정 장치 [청구항 18] 제 16항에 있어서,상기 움직임 예측오차값은 sad(sum of absolute difference), mad(mean absolute difference) 및 mse(mean square error) 중 어느 하나에 의해 산출되는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치. [청구항 19] 제 16항에 있어서,상기 1차 움직임 추정부는 상기 프레임/필드의 분할된 상기 각 블럭을 중심으로 소정 크기의 제2탐색영역을 설정한 후 전역탐색 블럭매칭방식에 의해 상기 각 블럭의 움직임 벡터를 추정하는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치. [청구항 20] 제 19항에 있어서,상기 제1탐색영역의 크기는 상기 제2탐색영역보다 축소된 크기를 갖는 것을 특징으로 하는 블럭 간의 상관성고려한움직임 추정 장치.