1 |
1
M×N 크기의 블록으로 이루어진 영상 데이터를 부호화하는 장치에 있어서,부호화할 영상 데이터 블록에 인접하는 픽셀값을 기초로 예측방향 각각에 해당하는 예측 모드에 대한 예측 블록의 예측값을 산출하는 예측블록 산출부; 및상기 부호화할 영상 데이터 블록의 픽셀값과 각각의 예측 모드에 대응하는 예측 블록의 예측값의 차이값을 기초로 산출된 비용 함수가 최소가 되는 예측 모드를 최적의 예측 모드로 결정하는 예측모드 결정부;를 포함하며,상기 예측방향은 영상 데이터 블록의 행방향에 해당하는 수직방향, 상기 영상 데이터 블록의 열방향에 해당하는 수평방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 제1각도 만큼 이격된 대각좌하방향 및 대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작은 제2각도 만큼 이격된 수직좌향방향 및 수직우향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제2각도 만큼 이격된 수평하향방향 및 수평상향방향을 포함하는 기본예측방향과, 상기 기본예측방향 중에서 선택된 제1기본예측방향과 시계방향 또는 반시계방향으로 최소의 각도를 이루는 제2기본예측방향 사이에서 상기 제1기본예측방향에 대해 소정 각도 이격된 부가예측방향으로 이루어진 것을 특징으로 하는 영상 부호화 장치
|
2 |
2
제 1항에 있어서, 상기 부가예측방향은 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작고 상기 제2각도보다 큰 제3각도 만큼 이격된 부가대각좌하방향 및 부가대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제2각도보다 작은 제4각도 만큼 이격된 부가수직좌향방향 및 부가수직우향방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제4각도 만큼 이격된 부가수평하향방향 및 부가수평상향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향으로 상기 제3각도 만큼 이격된 부가대각우상방향 중에서 적어도 하나를 포함하는 것을 특징으로 하는 영상 부호화 장치
|
3 |
3
제 1항 또는 제 2항에 있어서,상기 영상 데이터 블록은 4×4 픽셀 크기 또는 8×8 픽셀 크기인 것을 특징으로 하는 영상 데이터 부호화 장치
|
4 |
4
M×N 크기의 블록으로 이루어진 영상 데이터를 부호화하는 방법에 있어서,부호화할 영상 데이터 블록에 인접하는 픽셀값을 기초로 예측방향 각각에 해당하는 예측 모드에 대한 예측 블록의 예측값을 산출하는 단계; 및상기 부호화할 영상 데이터 블록의 픽셀값과 각각의 예측 모드에 대응하는 예측 블록의 예측값을 기초로 산출한 비용 함수가 최소가 되는 예측 모드를 최적의 예측 모드로 결정하는 단계;를 포함하며,상기 예측방향은 영상 데이터 블록의 행방향에 해당하는 수직방향, 상기 영상 데이터 블록의 열방향에 해당하는 수평방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 제1각도 만큼 이격된 대각좌하방향 및 대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작은 제2각도 만큼 이격된 수직좌향방향 및 수직우향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제2각도 만큼 이격된 수평하향방향 및 수평상향방향을 포함하는 기본예측방향과, 상기 기본예측방향 중에서 선택된 제1기본예측방향과 시계방향 또는 반시계방향으로 최소의 각도를 이루는 제2기본예측방향 사이에서 상기 제1기본예측방향에 대해 소정 각도 이격된 부가예측방향으로 이루어진 것을 특징으로 하는 영상 데이터 부호화 방법
|
5 |
5
제 4항에 있어서,상기 부가예측방향은 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작고 상기 제2각도보다 큰 제3각도 만큼 이격된 부가대각좌하방향 및 부가대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제2각도보다 작은 제4각도 만큼 이격된 부가수직좌향방향 및 부가수직우향방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제4각도 만큼 이격된 부가수평하향방향 및 부가수평상향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향으로 상기 제3각도 만큼 이격된 부가대각우상방향 중에서 적어도 하나를 포함하는 것을 특징으로 하는 영상 부호화 방법
|
6 |
6
제 4항 또는 제 5항에 있어서,상기 영상 데이터 블록은 4×4 픽셀 크기 또는 8×8 픽셀 크기인 것을 특징으로 하는 영상 데이터 부호화 방법
|
7 |
7
제 4항 또는 제 5항에 기재된 영상 데이터 부호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
8 |
8
M×N 크기의 블록으로 이루어진 영상 데이터를 복호화하는 장치에 있어서,입력된 영상 비트스트림을 복호하여 M×N 크기의 복원대상 영상 데이터 블록에 대응하는 예측모드 및 잔차를 획득하는 복호부;상기 예측모드를 기초로 상기 복원대상 영상 데이터 블록의 상측 및 좌측에 인접하는 기복원된 영상 데이터 블록의 화소값에 의해 상기 복원대상 영상 데이터 블록에 대응하는 참조 영상 데이터 블록을 생성하는 참조블록 생성부; 및상기 참조 영상 데이터 블록에 상기 잔차를 가산하여 상기 복원대상 영상 데이터 블록을 복원하는 복원부;를 포함하며,상기 예측모드에 대응하는 예측방향은 영상 데이터 블록의 행방향에 해당하는 수직방향, 상기 영상 데이터 블록의 열방향에 해당하는 수평방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 제1각도 만큼 이격된 대각좌하방향 및 대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작은 제2각도 만큼 이격된 수직좌향방향 및 수직우향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제2각도 만큼 이격된 수평하향방향 및 수평상향방향을 포함하는 기본예측방향과, 상기 기본예측방향 중에서 선택된 제1기본예측방향과 시계방향 또는 반시계방향으로 최소의 각도를 이루는 제2기본예측방향 사이에서 상기 제1기본예측방향에 대해 소정 각도 이격된 부가예측방향으로 이루어진 것을 특징으로 하는 영상 데이터 복호화 장치
|
9 |
9
제 8항에 있어서, 상기 부가예측방향은 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작고 상기 제2각도보다 큰 제3각도 만큼 이격된 부가대각좌하방향 및 부가대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제2각도보다 작은 제4각도 만큼 이격된 부가수직좌향방향 및 부가수직우향방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제4각도 만큼 이격된 부가수평하향방향 및 부가수평상향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향으로 상기 제3각도 만큼 이격된 부가대각우상방향 중에서 적어도 하나를 포함하는 것을 특징으로 하는 영상 복호화 장치
|
10 |
10
제 8항 또는 제 9항에 있어서,상기 영상 데이터 블록은 4×4 픽셀 크기 또는 8×8 픽셀 크기인 것을 특징으로 하는 영상 데이터 복호화 장치
|
11 |
11
M×N 크기의 블록으로 이루어진 영상 데이터를 복호화하는 방법에 있어서,입력된 영상 비트스트림을 복호하여 M×N 크기의 복원대상 영상 데이터 블록에 대응하는 예측모드 및 잔차를 획득하는 단계;상기 예측모드를 기초로 상기 복원대상 영상 데이터 블록의 상측 및 좌측에 인접하는 기복원된 영상 데이터 블록의 화소값에 의해 상기 복원대상 영상 데이터 블록에 대응하는 참조 영상 데이터 블록을 생성하는 단계; 및상기 참조 영상 데이터 블록에 상기 잔차를 가산하여 상기 복원대상 영상 데이터 블록을 복원하는 단계;를 포함하며,상기 예측모드에 대응하는 예측방향은 영상 데이터 블록의 행방향에 해당하는 수직방향, 상기 영상 데이터 블록의 열방향에 해당하는 수평방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 제1각도 만큼 이격된 대각좌하방향 및 대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작은 제2각도 만큼 이격된 수직좌향방향 및 수직우향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제2각도 만큼 이격된 수평하향방향 및 수평상향방향을 포함하는 기본예측방향과, 상기 기본예측방향 중에서 선택된 제1기본예측방향과 시계방향 또는 반시계방향으로 최소의 각도를 이루는 제2기본예측방향 사이에서 상기 제1기본예측방향에 대해 소정 각도 이격된 부가예측방향으로 이루어진 것을 특징으로 하는 영상 데이터 복호화 방법
|
12 |
12
제 11항에 있어서, 상기 부가예측방향은 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제1각도보다 작고 상기 제2각도보다 큰 제3각도 만큼 이격된 부가대각좌하방향 및 부가대각우하방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수직방향에 대해 시계방향 및 반시계방향으로 상기 제2각도보다 작은 제4각도 만큼 이격된 부가수직좌향방향 및 부가수직우향방향, 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향 및 반시계방향으로 상기 제4각도 만큼 이격된 부가수평하향방향 및 부가수평상향방향, 및 상기 수직방향과 수평방향의 교차점을 중심으로 상기 수평방향에 대해 시계방향으로 상기 제3각도 만큼 이격된 부가대각우상방향 중에서 적어도 하나를 포함하는 것을 특징으로 하는 영상 복호화 방법
|
13 |
13
제 11항 또는 제 12항에 있어서,상기 영상 데이터 블록은 4×4 픽셀 크기 또는 8×8 픽셀 크기인 것을 특징으로 하는 영상 데이터 복호화 방법
|
14 |
14
제 12항 또는 제 13항에 기재된 영상 데이터 복호화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|