| 1 |
1
동영상을 이루는 영상프레임을 연속적으로 입력받는 영상프레임 입력단계;설정크기의 블록(n×n크기의 화소 집합체)로 분할된 현재입력 영상프레임 내에 설정크기의 탐색영역(N×M크기의 블록 집합체)를 설정하는 탐색영역 설정단계;직전입력 영상프레임 내에서 선정된 움직임 예측대상 기준블록이 이동한 결과블록을 검출하되, 현재입력 영상프레임 내 탐색영역에서 최소 절대에러합(minSAD)를 갖는 블록을 상기 결과블록으로 추정하여 모션벡터를 결정하는 탐색영역 분석단계를 포함하되,상기 탐색영역 분석단계는 상기 현재입력 영상프레임 내 탐색영역을 이루는 전체 단위 매칭 블록을 상기 결과블록의 후보블록으로 간주하고, 현재 단계의 i 값((i=1,2…,n 여기서 n은 단위 블록의 행수)에 대한 부분절대에러합(행별 절대에러합을 행의 증가에 따라 누적시켜 산출되는 것) Di를 전체 후보블록 각각에 대해 계산한 다음, 최소 부분절대에러합을 산출한 후보블록의 절대에러합보다 큰 부분절대에러합을 산출한 후보블록은 불가능한 후보블록으로 계산대상에서 제거시키는 과정을 i 값의 증가에 따라 순차적으로 반복 수행하는 한편, 이전 단계의 절대에러합과 현재 단계의 절대에러합의 비교를 통해 최소 절대에러합을 실시간 변경시키면서 최종단계의 최소 절대에러합을 산출하는 후보블록에 대응하는 최소 위치값에 해당되는 모션벡터를 최종 모션벡터로 저장하여 절차를 종료하게 되되,상기 탐색영역 분석단계는 탐색영역에 속한 단위 매칭 블록 각각의 현재 계산상태를 실시간으로 저장하게 되는 체킹테이블(CT)을 생성하고, 각 단위 매칭 블록에 대응하는 체킹테이블 셀의 참조값을 초기값으로 초기화하는 체킹테이블 생성단계와;상기 현재입력 영상프레임 내 탐색영역을 이루는 전체 단위 매칭 블록을 상기 결과블록의 후보블록으로 간주하고, 현재 단계의 i 값((i=1,2…,n 여기서 n은 단위 블록의 행수)에 대한 부분절대에러합(행별 절대에러합을 행의 증가에 따라 누적시켜 산출되는 것) Di를 전체 후보블록 각각에 대해 계산하는 부분절대에러합 계산단계와;전체 후보블록 각각에 대해 계산된 현재 단계의 i 값에 대한 부분절대에러합(Di) 중에서 최소값{(Di)min}을 산출한 후보블록의 위치{(mVxi, mVyi)}를 검출하는 최소 부분절대에러합 검출단계와;상기 최소값 위치{(mVxi, mVyi)}를 갖는 후보블록의 절대에러합 SADi(mVxi, mVyi)를 계산하는 절대에러합 계산단계와;상기 최소값 위치{(mVxi, mVyi)}에 대응하는 체킹테이블 셀의 참조값을 계산완료에 해당하는 기호1로 변경시켜 저장하는 체킹테이블 셀의 계산완료 참조값 변경단계와;상기 부분절대에러합 계산단계에서 산출된 전체 후보블록 각각의 부분절대에러합 Di{∀Di(x,y)}와 상기 절대에러합 계산단계에서 계산된 절대에러합 SADi(mVxi, mVyi)을 비교하는 부분절대에러합과 절대에러합 비교단계와;상기 부분절대에러합과 절대에러합 비교단계에서 절대에러합 SADi(mVxi, mVyi)보다 큰 부분절대에러합을 산출한 후보블록에 대응하는 체킹테이블 셀의 참조값을 제거된 후보에 해당하는 기호2로 변경시켜 저장하되, 기호2의 참조값을 갖는 체킹테이블 셀에 대응하는 후보블록은 계산 대상에서 제거되도록 하는 체킹테이블 셀의 후보제거 참조값 변경단계와;상기 절대에러합 계산단계에서 계산된 현재 단계의 i 값에 대한 절대에러합 SADi(mVxi, mVyi)와 직전 단계의 i-1 값에 대한 절대에러합 SADi-1(mVxi-1, mVyi-1)을 비교하는 절대에러합 비교단계와;상기 절대에러합 비교단계에서 현재 단계의 절대에러합 SADi(mVxi, mVyi)보다 작은 값을 갖는 직전 단계의 절대에러합 SADi-1(mVxi-1, mVyi-1)이 최소 절대에러합 minSAD이 되도록 최소 절대에러합을 실시간 변경시키는 최소 절대에러합 변경단계와; 현재 단계의 i 값이 n인지 여부를 판별하여 i 값이 n이 될때까지 상기 부분절대에러합 계산단계, 최소 부분절대에러합 검출단계, 절대에러합 계산단계, 체킹테이블 셀의 계산완료 참조값 변경단계, 부분절대에러합과 절대에러합 비교단계, 체킹테이블 셀의 후보제거 참조값 변경단계, 절대에러합 비교단계, 최소 절대에러합 변경단계가 반복적으로 수행되도록 하는 절차 반복수행 유무 판별단계와;현재 단계의 i 값이 n인 상기 최소 절대에러합 변경단계의 최소 절대에러합을 산출하는 후보블록에 대응하는 최소 위치값에 해당되는 모션벡터를 최종 모션벡터로 저장하고, 절차를 종료하는 최종 모션벡터 저장단계를 포함하는 것을 특징으로 하는 불가능 후보블록 순차제거에 의한 고속 전영역 무손실 움직임 예측방법
|
