1 |
1
매크로 블록의 움직임 벡터 및 예측 모드를 결정하는 동영상 압축 부호화에서의 움직임 추정방법에 있어서,동영상 화면이 이차원 평면에서 기준 개수의 매크로 블록으로 구성된 수퍼블록으로 균등하게 분할되는 S1 단계;상기 S1 단계에서 분할된 수퍼블록 중 하나의 수퍼블록에 대한 추정모드가 독립모드 또는 확장모드로 결정되는 S2 단계;상기 S2 단계에서 결정된 수퍼블록의 추정모드에 따라 상기 수퍼블록에 대한 움직임 추정 순서가 결정되는 S3 단계;상기 S3 단계에서 결정된 순서에 따라 수퍼블록에 속한 매크로 블록에 대해 상기 S2 단계에서 결정된 추정모드에 따라 움직임 추정이 수행되는 S4 단계; 및수퍼블록 중 움직임 추정이 수행되지 않은 수퍼블록이 있는 경우, 움직임 추정이 수행되지 않은 나머지 수퍼블록에 대해서 상기 S2 단계 내지 S4 단계가 반복 수행되는 S5 단계를 포함하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정방법
|
2 |
2
제1항에 있어서,상기 S1 단계에서 상기 수퍼블록은 동영상 화면에서 인접한 복수 개의 매크로 블록으로 구성되고, 기준 길이를 갖는 사각형 형태인 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정방법
|
3 |
3
제1항에 있어서,상기 S2 단계는동영상 화면의 x 및 y축을 기준으로, 결정대상인 수퍼블록의 좌측 및 상측에 인접한 수퍼블록이 움직임 추정되었는지 판단하는 S2-1 단계; 및상기 S2-1 단계의 결정대상 수퍼블록의 좌측 및 상측에 인접한 수퍼블록이 움직임 추정되었다면, 상기 결정대상 수퍼블록은 확장모드로 결정되고, 상기 S2-1 단계의 결정대상 수퍼블록의 좌측 및 상측에 인접한 수퍼블록이 움직임 추정되지 않았거나, 상기 좌측 및 상측에 인접한 수퍼블록이 하나라도 존재하지 않는다면, 상기 결정대상 수퍼블록은 독립모드로 결정되는 S2-2 단계를 포함하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정방법
|
4 |
4
제1항에 있어서,상기 S3 단계는움직임 추정이 되지 않은 수퍼블록이 주사선 순서로 정렬되는 S3-1 단계;상기 S3-1 단계에서 정렬된 순서에 따라 수퍼블록을 탐색하면서, 확장모드로 결정된 수퍼블록이 있는 경우, 상기 확장모드로 결정된 수퍼 블록이 할당될 작업으로 결정되는 S3-2 단계;상기 S3-2 단계에서 할당될 작업을 결정하기 못한 경우, 상기 S3-1 단계에서 정렬된 순서에서 가장 선행하는 수퍼블록이 할당될 작업으로 결정되는 S3-3 단계를 포함하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정방법
|
5 |
5
제1항에 있어서,상기 S2 단계에서 추정모드가 독립모드로 결정된 경우,상기 S4 단계는추정 대상 매크로 블록의 좌측 매크로 블록이 존재하지 않거나, 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우, 추정 대상 매크로 블록의 좌측 움직임 벡터는 (0,0)으로 하고,추정 대상 매크로 블록의 상측 매크로 블록이 존재하지 않거나, 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우, 상측 움직임 벡터는 추정 대상 매크로 블록의 주변 움직임 벡터에서 제외하고,추정 대상 매크로 블록의 우측 상단 매크로 블록이 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우 좌측 상단 움직임 벡터가 우측 상단 움직임 벡터로 사용하는데, 좌측 상단 매크로 블록이 추정 대상 매크로 블록에 속하지 않는 경우 우측 상단 움직임 벡터는 추정 대상 매크로 블록의 주변 움직임 벡터에서 제외하여 움직임 추정이 수행되는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정방법
|
6 |
6
제1항에 있어서,상기 S2 단계에서 추정모드가 확장모드로 결정된 경우,상기 S4 단계는추정 대상 매크로 블록의 최우측 열의 매크로 블록에서만 우측 상단 움직임 벡터 대신 좌측 상단 움직임 벡터를 추정대상 매크로 블록의 우측 상단 움직임 벡터로 사용하되,추정 대상 매크로 블록의 좌측열이 존재하지 않는 경우 좌측 움직임 벡터는 (0,0)으로 하고, 추정 대상 매크로 블록의 상측 움직임 매크로 블록이 존재하지 않는 경우, 상측 움직임 벡터는 추정 대상 매크로 블록의 주변 움직임 벡터에서 제외하고,추정 대상 매크로의 우측 상단의 매크로 블록이 존재하지 않거나 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않은 경우, 추정 대상 매크로의 우측 상단 움직임 벡터는 추정 대상 매크로의 좌측 상단 움직임 벡터를 사용하는데, 좌측 상단의 매크로 블록도 존재하지 않는 경우 추정 대상 매크로의 우측 상단 움직임 벡터는 추정 대상 매크로의 주변 움직임 벡터에서 제외하여 움직임 추정이 수행되는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정방법
|
7 |
7
매크로 블록의 움직임 벡터 및 예측 모드를 결정하는 동영상 압축 부호화에서의 움직임 추정장치에 있어서,동영상 화면을 이차원 평면에서 기준 개수의 매크로 블록으로 구성된 수퍼블록으로 균등하게 분할하는 전처리부;상기 전처리부에서 분할된 수퍼블록인 추정 대상 수퍼블록에 대해 독립모드 또는 확장모드로 추정모드를 결정하고, 상기 수퍼블록에 대한 움직임 추정의 순서를 결정하는 스케줄러;상기 스케줄러에서 결정된 순서 및 추정모드에 따라 수퍼블록에 속한 매크로 블록에 대해 움직임 추정을 수행하는 움직임 추정부; 및상기 움직임 추정부에서 수퍼블록에 대한 움직임 추정이 수행되었는지 여부를 상기 슈퍼블록마다 기록할 수 있는 저장부를 포함하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정장치
|
8 |
8
제7항에 있어서,상기 수퍼블록은 동영상 화면에서 인접한 복수 개의 매크로 블록으로 구성되고, 기준 길이를 갖는 사각형 형태인 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정장치
|
9 |
9
제7항에 있어서,상기 스케줄러는 추정모드 결정에서동영상 화면의 x 및 y축을 기준으로, 결정대상인 수퍼블록의 좌측 및 상측에 인접한 수퍼블록이 움직임 추정되었는지 판단하여, 상기 결정대상 수퍼블록의 좌측 및 상측에 인접한 수퍼블록이 움직임 추정되었다면 상기 결정대상 수퍼블록을 확장모드로 결정하고, 상기 결정대상 수퍼블록의 좌측 및 상측에 인접한 수퍼블록이 움직임 추정되지 않았거나, 상기 좌측 및 상측에 인접한 수퍼블록이 하나라도 존재하지 않는다면 상기 결정대상 수퍼블록을 독립모드로 결정하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정장치
|
10 |
10
제7항에 있어서,상기 스케줄러는 움직임 추정의 순서 결정에서움직임 추정이 되지 않은 수퍼블록을 주사선 순서로 정렬한 후상기 주사선 순서대로 정렬된 순서에 따라 수퍼블록을 탐색하면서, 확장모드로 결정된 수퍼블록이 있는 경우, 정렬된 순서에 따라 움직임 추정 순서를 결정하고,확장모드로 결정된 수퍼블록이 없는 경우, 상기 주사선 순서대로 정렬된 순서에 따라 나머지 수퍼블록에 대한 움직임 추정 순서를 결정하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정장치
|
11 |
11
제7항에 있어서,상기 움직임 추정부는상기 스케줄러에서 추정 대상 수퍼블록에 대해 추정모드를 독립모드로 결정한 경우,추정 대상 매크로 블록의 좌측 매크로 블록이 존재하지 않거나, 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우, 추정 대상 매크로 블록의 좌측 움직임 벡터는 (0,0)으로 하고,추정 대상 매크로 블록의 상측 매크로 블록이 존재하지 않거나, 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우, 상측 움직임 벡터는 추정 대상 매크로 블록의 주변 움직임 벡터에서 제외하고,추정 대상 매크로 블록의 우측 상단 매크로 블록이 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우 추정 대상 매크로 블록의 좌측 상단 움직임 벡터를 추정 대상 매크로 블록의 우측 상단 움직임 벡터로 사용하는데, 좌측 상단 매크로 블록이 추정 대상 매크로과 같은 수퍼블록에 속하지 않는 경우 우측 상단 움직임 벡터는 추정 대상 매크로 블록의 주변 움직임 벡터에서 제외하여 움직임 추정을 수행하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정장치
|
12 |
12
제7항에 있어서,상기 움직임 추정부는상기 스케줄러에서 추정 대상 수퍼블록에 대해 추정모드를 확장모드로 결정한 경우,추정 대상 매크로 블록의 좌측 매크로 블록이 존재하지 않거나, 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우, 추정 대상 매크로 블록의 좌측 움직임 벡터는 (0,0)으로 하고,추정 대상 매크로 블록의 상측 매크로 블록이 존재하지 않거나, 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우, 상측 움직임 벡터는 추정 대상 매크로 블록의 주변 움직임 벡터에서 제외하고,추정 대상 매크로 블록의 우측 상단 매크로 블록이 추정 대상 매크로 블록과 같은 수퍼블록에 속하지 않는 경우 추정 대상 매크로 블록의 좌측 상단 움직임 벡터를 추정 대상 매크로 블록의 우측 상단 움직인 벡터로 사용하는데, 좌측 상단 매크로 블록이 추정 대상 매크로 블록에 속하지 않는 경우 우측 상단 움직임 벡터는 추정 대상 매크로 블록의 주변 움직임 벡터에서 제외하여 움직임 추정을 수행하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정장치
|
13 |
13
제11항 또는 제12항에 있어서,상기 움직임 추정부는 추정 대상 매크로 블록의 움직임 벡터를 이용한 알고리즘을 통해 움직임 추정을 수행하는 것을 특징으로 하는 동영상 압축 부호화에서의 움직임 추정장치
|