| 1 |
1
비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 방법에 있어서, 임의의 비디오 프레임내 블록의 탐색 영역(search window)상의 중앙에 위치하는 초기 탐색 패턴을 결정하는 제 1 단계와; 상기 초기 탐색 패턴내에서 최소 BDM(블록 왜곡 지표 : Block Distortion Measure) 값을 갖는 위치를 탐색하는 제 2 단계와; 상기 탐색 영역상의 수평 방향을 주축으로 탐색 위치를 갖는 수평 탐색 패턴을 결정하고, 상기 수평 탐색 패턴내에서 최소 BDM 값을 갖는 위치를 탐색하는 제 3 단계와; 상기 탐색 영역상의 수직 방향을 주축으로 탐색 위치를 갖는 수직 탐색 패턴을 결정하고, 상기 수직 탐색 패턴내에서 최소 BDM 값을 갖는 위치를 탐색하는 제 4 단계와; 상기 초기 탐색 패턴내에서 최소 BDM 값을 갖는 위치를 동작 벡터값으로 지정하는 제 5 단계와; 상기 수평 탐색 패턴내에서 최소 BDM 값을 갖는 위치를 동작 벡터값으로 지정하는 제 6 단계와; 상기 수직 탐색 패턴내에서 최소 BDM 값을 갖는 위치를 동작 벡터값으로 지정하는 제 7 단계와; 상기 초기 탐색 패턴내에서 최소 BDM 값을 갖는 위치에 따른 다음 탐색 단계에서 이용할 탐색 패턴을 결정하는 제 8 단계와; 상기 수평 탐색 패턴내에서 최소 BDM 값을 갖는 위치에 따른 다음 탐색 단계에서 이용할 탐색 패턴을 결정하는 제 9 단계와; 상기 수직 탐색 패턴내에서 최소 BDM 값을 갖는 위치에 따른 다음 탐색 단계에서 이용할 탐색 패턴을 결정하는 제 10 단계를 포함하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 방법
|
| 2 |
2
제 1 항에 있어서, 상기 초기 탐색 패턴, 수평 탐색 패턴, 수직 탐색 패턴을 이용한 각각의 탐색 위치는 중복되며, 상기 중복된 탐색 위치는 BDM 값에서 제외하는 단계를 포함하는 것을 특징으로 하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 방법
|
| 3 |
3
제 1 항에 있어서, 상기 초기 탐색 패턴은 상기 중앙 위치를 중심으로 수직 및 수평 방향으로 각각 2n(상기 n은 자연수)개로 구성된 (4n+1)개의 탐색 위치 형태를 포함하며, 상기 수평 탐색 패턴은 상기 수평 방향을 주축으로 하는 육각 형태의 8n개의 탐색 위치를 지니되, 상단줄에 2n개, 중단줄에 4n개, 하단줄에 2n개의 탐색 위치 현태를 각각 포함하고, 상기 수직 탐색 패턴은 상기 수직 방향을 주축으로 하는 육각 형태의 8n개의 탐색 위치를 지니되, 좌측열에 2n개, 가운데열에 4n개, 우측열에 2n개의 탐색 위치 형태를 각각 포함하는 것을 특징으로 하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 방법
|
| 4 |
4
제 1 항에 있어서, 상기 8 단계는, 상기 중앙 위치를 중심으로 상하 2n개의 위치에서 최소 BDM 값이 발생하였을 경우 다음 단계를 위한 탐색 패턴을 상기 수직 탐색 패턴으로 결정하는 단계와; 상기 중앙 위치를 중심으로 좌우 2n개의 위치에서 최소 BDM 값이 발생하였을 경우 다음 단계를 위한 탐색 패턴을 상기 수평 탐색 패턴으로 결정하는 단계와; 상기 중앙 위치에서 최소 BDM 값이 발생하였을 경우 탐색 과정을 종료하는 단계로 이루어지는 것을 특징으로 하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 방법
|
| 5 |
5
제 1 항 또는 제 3 항에 있어서, 상기 제 9 단계는, 상기 중단줄의 중심을 이루고 있는 2n개의 위치에서 최소 BDM 값이 발생하였을 경우 탐색 과정을 종료하는 단계와; 상기 중단줄의 중심에 위치한 2n개의 위치를 제외한 좌우측 위치에서 최소 BDM 값이 발생하였을 경우 다음 탐색 과정을 위하여 상기 수평 탐색 패턴을 선정하는 단계와; 상기 상단줄 또는 상기 하단줄의 위치에서 최소 BDM 값이 발생하였을 경우 다음 탐색 과정을 위하여 상기 수직 탐색 패턴을 선정하는 단계로 이루어지는 것을 특징으로 하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 방법
|
| 6 |
6
제 1 항 또는 제 3 항에 있어서, 상기 제 10 단계는, 상기 가운데열의 중심에 위치한 2n개의 위치에서 최소 BDM 값이 발생하였을 경우 탐색 과정을 종료하는 단계와; 상기 가운데열의 중심에 위치한 2n개의 위치를 제외한 상하 위치에서 최소 BDM 값이 발생하였을 경우 다음 탐색 과정을 위하여 상기 수직 탐색 패턴을 선정하는 단계와; 상기 좌측열 또는 상기 우측열에 포함되는 4n개의 위치에서 최소 BDM 값이 발생하였을 경우 다음 탐색 과정을 위하여 상기 수평 탐색 패턴을 선정하는 단계로 이루어지는 것을 특징으로 하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 방법
|
| 7 |
7
비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 장치에 있어서, 현재 영상 블록을 생성하는 현재 영상 블록 생성 수단과; 이전 영상 블록을 생성하는 이전 영상 블록 생성 수단과; 상기 현재 영상 블록 생성 수단 및 상기 이전 영상 블록 생성 수단으로부터의 영상 블록을 저장하는 제 1 및 제 2 메모리 수단과; 상기 제 1 및 제 2 메모리 수단에 저장된 영상 블록 데이터를 독출한 후 상기 독출되는 영상 블록 데이터의 탐색 패턴에서 최소 BDM 값을 갖는 위치를 탐색하고, 상기 최소 BDM 값을 갖는 위치에 따른 다음 탐색 과정에서 이용될 탐색 패턴을 결정하는 패턴 결정 및 움직임 예측 수단을 구비하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 장치
|
| 8 |
8
제 7 항에 있어서, 상기 패턴 결정 및 움직임 예측 수단은 전달된 탐색 패턴을 이용하여 실시한 탐색 결과에 따라 다음 과정에서 이용할 탐색 패턴을 반복 예측하는 것을 특징으로 하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 장치
|
| 9 |
8
제 7 항에 있어서, 상기 패턴 결정 및 움직임 예측 수단은 전달된 탐색 패턴을 이용하여 실시한 탐색 결과에 따라 다음 과정에서 이용할 탐색 패턴을 반복 예측하는 것을 특징으로 하는 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한 움직임 예측 장치
|
