| 초록 |
본 발명은 불가능 후보블록 순차제거에 의한 고속 전영역 무손실 움직임 예측방법을 제공한다. 이와 같은 본 발명에 따른 불가능 후보블록 순차제거에 의한 고속 전영역 무손실 움직임 예측방법은 각 행의 부분절대에러합 최소값을 찾아서 탐색영역 내 불가능한 후보블록을 제거하는 반복적인 계산절차 수행 과정에서 최소 절대에러합이 실시간으로 변경되면서 최종적인 모션벡터를 추정하는 알고리즘의 제공으로 최소 절대에러합을 신속하게 찾게 되는 확률이 높아지고, 불가능한 후보블록의 제거가 신속하게 이루어지는 한편, 모션벡터의 추정 정확성은 종래의 전영역 탐색방법과 비교시 동일하게 유지되면서도 계산량은 현저하게 감소되는 기술적 특징을 가진다. 본 발명에 따른 불가능 후보블록 순차제거에 의한 고속 전영역 무손실 움직임 예측방법은 동영상을 이루는 영상프레임을 연속적으로 입력받는 영상프레임 입력단계; 설정크기의 블록(n×n크기의 화소 집합체)로 분할된 현재입력 영상프레임 내에 설정크기의 탐색영역(N×M크기의 블록 집합체)를 설정하는 탐색영역 설정단계; 직전입력 영상프레임 내에서 선정된 움직임 예측대상 기준블록이 이동한 결과블록을 검출하되, 현재입력 영상프레임 내 탐색영역에서 최소 절대에러합(minSAD)를 갖는 블록을 결과블록으로 추정하여 모션벡터를 결정하는 탐색영역 분석단계를 포함하되, 탐색영역 분석단계는 현재입력 영상프레임 내 탐색영역을 이루는 전체 단위 매칭 블록을 결과블록의 후보블록으로 간주하고, 현재 단계의 i 값((i=1,2…,n 여기서 n은 단위 블록의 행수)에 대한 부분절대에러합(행별 절대에러합을 행의 증가에 따라 누적시켜 산출되는 것) Di를 전체 후보블록 각각에 대해 계산한 다음, 최소 부분절대에러합을 산출한 후보블록의 절대에러합보다 큰 부분절대에러합을 산출한 후보블록은 불가능한 후보블록으로 계산대상에서 제거시키는 과정을 i 값의 증가에 따라 순차적으로 반복 수행하는 한편, 이전 단계의 절대에러합과 현재 단계의 절대에러합의 비교를 통해 최소 절대에러합을 실시간 변경시키면서 최종단계의 최소 절대에러합을 산출하는 후보블록에 대응하는 최소 위치값에 해당되는 모션벡터를 최종 모션벡터로 저장하여 절차를 종료하게 된다. |
