| 1 |
1
동영상을 압축하기 위한 전역 검색 방법에 있어서, 기준영상(RP)의 후보검색지역(CSR) 및 현재영상(CP)을 서브영역으로 분할하여 구성된 서브블록내의 각 화소들에 대해 소정의 라벨을 부여하는 제1단계; 상기 서브블록에 일대일 대응하는 패턴블록을 선택하여 상기 패턴블록과의 유사성을 계산하고, 이미 계산된 후보위치의 유사성과 비교하여 각 패턴블록에 가장 유사한 상기 서브블록내의 모든 후보위치들을 선정하는 제2단계; 및 상기 패턴블록에 가장 유사한 후보위치에 해당하는 후보 움직임벡터를 상기 후보검색지역에서 선택하여 현재영상 블록과의 유사성을 계산하고, 이미 계산된 후보 움직임벡터 위치와의 유사성과 비교하여 가장 유사한 후보 움직임벡터 결과를 출력하는 제3단계를 포함하여 이루어진 부분 표본화 방식과 교대적 패턴블록을 이용한 전역 검색 방법
|
| 3 |
3
제2항에 있어서, 상기 제5단계는, 상기 후보검색지역의 상기 서브블록을 각 화소에 대해 좌측에서 우측으로 순차적으로 소정의 라벨을 부여하는 제6단계; 및 현재영상의 상기 서브블록을 각 화소에 대해 좌측부터 우측으로 0, 4, 8, 12, 5, 1, 13, 9, 10, 14, 2, 6, 15, 11, 7, 및 3의 라벨을 순차적으로 부여하는 제7단계를 포함하여 이루어진 부분 표본화 방식과 교대적 패턴블록을 이용한 전역 검색 방법
|
| 4 |
4
제1항 내지 제3항중 어느 한 항에 있어서, 상기 제2단계는, 후보위치중 하나를 선택하여 선택된 후보위치에 부여된 같은 라벨의 상기 패턴블록을 선택하는 제8단계; 서브영역내에 존재하는 각 후보위치에 대해 그 후보위치에 상응하는 상기 서브블록과 상기 패턴블록과의 유사성을 계산하여 이미 계산된 후보위치보다 좋은 유사성을 갖는지를 판단하는 제9단계; 상기 제9단계의 판단결과, 좋은 유사성을 갖지 않으면 모든 후보위치를 조사했는지를 검사하고, 좋은 유사성을 가지면 상기 패턴블록과 가장 좋은 유사성을 갖는 현 후보위치를 저장한 후에 모든 후보위치를 조사했는지를 검사하는 제10단계; 및 상기 제10단계의 검사결과, 모든 후보위치를 조사하지 않았으면 상기 제8단계로 천이하고, 모든 후보위치를 조사하였으면 상기 제3단계로 천이하는 제11단계를 포함하여 이루어진 부분 표본화 방식과 교대적 패턴블록을 이용한 전역 검색 방법
|
| 5 |
5
제4항에 있어서, 상기 제3단계는, 후보위치에 해당하는 후보 움직임벡터를 상기 후보검색지역내에서 선택하여 이에 상응하는 블록을 구성하는 제12단계; 현 후보위치에 상응하는 블록과 상기 현재영상 블록과의 유사성을 계산하여 이미 계산되어 저장된 후보 움직임벡터 위치보다 좋은 유사성을 갖는지를 판단하는 제13단계; 상기 제13단계의 판단결과, 좋은 유사성을 갖지 않으면 선정된 상기 서브블록의 후보위치 모두에 대해 해당 후보 움직임벡터를 조사했는지를 검사하고, 좋은 유사성을 가지면 유사성이 좋은 후부 움직임벡터를 저장한 후에 상기 서브블록의 후보위치 모두에 대해 해당 후보 움직임벡터를 조사했는지를 검사하는 제14단계; 및 상기 제14단계의 검사결과, 모든 후보 움직임벡터를 조사하지 않았으면 상기 제12단계로 천이하고, 모든 후보 움직임벡터를 조사했으면 가장 유사한 후보 움직임벡터 결과를 출력하는 제15단계를 포함하여 이루어진 부분 표본화 방식과 교대적 패턴블록을 이용한 전역 검색 방법
|
