세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임예측 방법 및 그 장치 document_id 1020070073071

[청구항 1] 움직임을 예측하는 장치에 있어서, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록에 관한 움직임 벡터의 위치에서 절대오차 합(sad)의 최소값('초기 minsad')을 구하는 초기 minsad 계산부 상기 초기 minsad 계산부에서 구한 초기 minsad를 토대로 탐색 영역을 여러 개의 탐색 영역으로 분할하는 탐색 영역 분할부 상기 탐색 영역 분할부에서 분할한 영역에 대해 탐색을 수행해 불필요한 후보 블록을 제거하는 분할 영역 탐색부; 및 상기 제거된 후보 블록을 제외한 나머지 블록의 블록합과 상기 초기 minsad 계산부에서 계산한 minsad간을 비교하여 움직임 벡터를 결정하는 움직임 벡터 결정부 를 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치 [청구항 2] 제 1 항에 있어서,현재 프레임 상의 기준 블록의 영상 복잡도를 계산하는 기준 블록 복잡도 계산부; 및상기 기준 블록 복잡도 계산부에서 계산한 블록 중에서 현재 블록에 관한 움직임 벡터의 중간값을 추정하여, 상기 추정한 움직임 벡터의 위치에서 상기 초기 minsad가 구해질 수 있도록 상기 초기 minsad 계산부로 출력하는 움직임 벡터 추정부를 더 포함하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 3] 제 2 항에 있어서,상기 분할 영역 탐색부에서 제거되지 않고 남은 블록에 대하여, 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서대로 블록 정합 스캔을 수행해 불필요한 후보 블록을 제거하는 후보 블록 정합 스캔부를 더 포함하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 4] 제 3 항에 있어서,상기 기준 블록 복잡도 계산부는,현재 부호화할 매크로블록을 여러 개의 서브 블록으로 나눈 상태에서 기준 블록의 영상 복잡도를 계산하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 5] 제 3 항에 있어서,상기 움직임 벡터 추정부는,상기 기준 블록 복잡도 계산부에서 서브 블록으로 나눈 블록에 대해 중간값 예측기를 이용해 현재 블록의 움직임 벡터를 바로 전 블록의 움직임 벡터, 윗 블록의 움직임 벡터 및 우상단 블록의 움직임 벡터의 중간값으로 추정하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 6] 제 1 항에 있어서,상기 탐색 영역 분할부는,상기 초기 minsad 계산부에서 구한 초기 minsad를 토대로 탐색 영역의 크기가 ±r인 경우에 n×n 크기의 개의 분할 영역으로 탐색 영역을 분할하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 7] 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,상기 분할 영역 탐색부는,상기 탐색 영역 분할부에서 분할한 영역에 대해 1차적으로는 여러 개로 분할된 영역 단위로 이동하면서 탐색을 수행하고서, 2차적으로는 각 분할된 영역 내에서 이동하면서 탐색을 수행하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 8] 제 7 항에 있어서,상기 분할 영역 탐색부는,여러 개로 분할된 영역에 관한 1차 탐색 순서를, 탐색 중앙점으로부터 시작해서 가로 방향에 위치한 지점, 세로 방향에 위치한 지점 및 대각선 방향에 위치한 지점 순서대로 결정해 탐색을 수행하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 9] 제 7 항에 있어서,상기 분할 영역 탐색부는,각 분할된 영역 내부에 관한 2차 탐색 순서를, 탐색 중앙점으로부터 시작해서 위쪽 방향에 위치한 지점, 아래쪽 방향에 위치한 지점, 왼쪽 방향에 위치한 지점, 오른쪽 방향에 위치한 지점, 좌상단 방향에 위치한 지점, 우하단 방향에 위치한 지점, 우상단 방향에 위치한 지점 및 좌하단 방향에 위치한 지점 순서대로 결정해 탐색을 수행하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 10] 제 3 항 내지 제 5 항 중 어느 한 항에 있어서,상기 후보 블록 정합 스캔부는,상기 분할 영역 탐색부에서 탐색한 결과를 토대로 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서를 통해 영상 복잡도가 큰 서브 블록부터 영상 복잡도가 작은 서브 블록 순서대로 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 11] 제 10 항에 있어서,상기 후보 블록 정합 스캔부는,상기 분할 영역 탐색부에서 다단계 연속 제어 알고리즘(msea: multilevel successive elimination algorithm)의 레벨 3까지 탐색을 수행한 결과로도 제거되지 않은 후보 블록에 대해 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 12] 제 3 항 내지 제 5 항 중 어느 한 항에 있어서,상기 움직임 벡터 결정부는,상기 후보 블록 정합 스캔부에서 제거한 후보 블록을 제외한 나머지 블록의 블록합과 상기 초기 minsad 계산부에서 계산한 minsad간을 비교하여, 블록합이 minsad보다 작거나 같은 위치에 대응되는 움직임 벡터를 최종적인 움직임 벡터로 결정하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 16] 제 15 항에 있어서,상기 영상복잡도계산단계는,다음의 [수학식]을 사용해 영상 복잡도(complexity of sub-block)를 계산하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 방법.[수학식]여기서, "sumac(i)"는 i번째 서브블록의 ac(alternating current) 계수들의 절대값 합, "averagedc"는 서브블록의 dc(direct current) 계수의 평균, "subdc(i)"는 i번째 서브 블록의 dc 계수를 나타냄. [청구항 20] 제 15 항 내지 제 17 항 중 어느 한 항에 있어서,상기 후보블록정합스캔단계는,다음의 [수학식]을 사용해 후보 블록 탐색 비용을 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법.[수학식]여기서, partialsad(k)는 k번째 행까지 계산한 절대오차 합(sad), 는 기준 블록의 화소값는(x,y) 위치에서 후보 블록의 화소값을 나타냄. [청구항 26] 움직임을 예측하는 장치에 있어서, 외부로부터 입력받은 영상 중에서 현재 프레임 상의 기준 블록의 영상 복잡도를 계산하는 기준 블록 복잡도 계산부 상기 기준 블록 복잡도 계산부에서 계산한 블록에 관한 움직임 벡터의 위치에서 절대오차 합(sad)의 최소값('초기 minsad')을 구하는 초기 minsad 계산부 상기 초기 minsad 계산부에서 구한 초기 minsad를 토대로 해당 블록에 관한 영역에 대해 탐색을 수행해 불필요한 후보 블록을 제거하는 영역 탐색부 상기 영역 탐색부에서 제거되지 않고 남은 블록에 대하여, 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서대로 블록 정합 스캔을 수행해 불필요한 후보 블록을 제거하는 후보 블록 정합 스캔부; 및 상기 후보 블록 정합 스캔부에서 제거한 후보 블록을 제외한 나머지 블록의 블록합과 상기 초기 minsad 계산부에서 계산한 minsad간을 비교하여 움직임 벡터를 결정하는 움직임 벡터 결정부 를 포함하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 장치 [청구항 27] 제 26 항에 있어서,상기 기준 블록 복잡도 계산부는,현재 부호화할 매크로블록을 여러 개의 서브 블록으로 나눈 상태에서 기준 블록의 영상 복잡도를 계산하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 28] 제 26 항 또는 제 27 항에 있어서,상기 후보 블록 정합 스캔부는,상기 영역 탐색부에서 탐색한 결과를 토대로 상기 기준 블록 복잡도 계산부에서 계산한 영상 복잡도 순서를 통해 영상 복잡도가 큰 서브 블록부터 영상 복잡도가 작은 서브 블록 순서대로 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 29] 제 28 항에 있어서,상기 후보 블록 정합 스캔부는,상기 영역 탐색부에서 다단계 연속 제어 알고리즘(msea: multilevel successive elimination algorithm)의 레벨 3까지 탐색을 수행한 결과로도 제거되지 않은 후보 블록에 대해 블록 정합 스캔을 수행하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 장치. [청구항 31] 제 30 항에 있어서,상기 영상복잡도계산단계는,다음의 [수학식]을 사용해 영상 복잡도(complexity of sub-block)를 계산하는 것을 특징으로 하는 세분화된 탐색 영역기반으로 하는고속 전영역 움직임 예측 방법.[수학식]여기서, "sumac(i)"는 i번째 서브블록의 ac(alternating current) 계수들의 절대값 합, "averagedc"는 서브블록의 dc(direct current) 계수의 평균, "subdc(i)"는 i번째 서브 블록의 dc 계수를 나타냄. [청구항 32] 제 30 항 또는 제 31 항에 있어서,상기 후보블록정합스캔단계는,다음의 [수학식]을 사용해 후보 블록 탐색 비용을 계산하는 것을 특징으로 하는 세분화된 탐색 영역을 기반으로 하는 고속 전영역 움직임 예측 방법.[수학식]여기서, partialsad(k)는 k번째 행까지 계산한 절대오차 합(sad), 는 기준 블록의 화소값는(x,y) 위치에서 후보 블록의 화소값을 나타냄.