| 1 |
1
복수의 매크로 블록으로 구성된 영상을 부호화하는 인트라 부호화 장치에 있어서, 부호화하고자 하는 현재 매크로 블록과 인접한 이웃 블록들과의 상관관계를 고려하여 예측 블록의 크기 및 예측 모드를 결정하고, 결정된 상기 예측 블록의 크기 및 예측 모드에 따라 상기 현재 매크로 블록에 대응하는 예측 매크로 블록을 생성하는 인트라 프레임 예측부;상기 현재 매크로 블록과 상기 예측 매크로 블록간의 차이로 이루어진 에러블럭을 생성하는 가산기;상기 에러 블록을 저주파수 대역의 신호와 고주파수 대역의 신호로 변환하고 양자화하는 변환/양자화부; 및 상기 양자화된 결과를 부호화하는 부호화부를 포함하며,상기 인트라 프레임 예측부는상기 현재 매크로 블록과 상기 이웃 블록들과의 상관성을 나타내는 수직 상관성 계수 및 수평 상관성 계수를 산출하는 상관성 측정기;상기 수직 상관성 계수 및 상기 수평 상관성 계수를 양자화 스텝과 비교하는 상관성 결정부;상기 상관성 결정부의 비교 결과에 따라 상기 예측 블록의 크기를 결정하는 예측 블록 크기 결정부; 상기 예측 블록 크기 결정부에서 결정된 예측 블록 크기에 기초하여 상기 예측 모드를 결정하는 예측 모드 결정부; 및상기 결정된 예측모드로 상기 예측 매크로 블록을 생성하는 예측블록 생성부를 포함하는 인트라 부호화 장치
|
| 2 |
2
제1항에 있어서, 상기 상관성 측정기는상기 현재 매크로 블록의 상단에 인접한 제1 이웃블록과 상기 현재 매크로 블록과의 상관성을 나타내는 상기 수직 상관성 계수를 산출하는 수직 상관성 측정기; 및상기 현재 매크로 블록의 좌측에 인접한 제2 이웃블록과 상기 현재 매크로 블록과의 상관성을 나타내는 상기 수평 상관성 계수를 산출하는 수평 상관성 측정기를 포함하는 인트라 부호화 장치
|
| 3 |
3
제2항에 있어서, 상기 수직 상관성 측정기는상기 현재 매크로 블록과의 경계면에 위치한 상기 제1 이웃블록의 화소들 일부를 포함하는 제1 화소그룹; 상기 현재 매크로 블록과의 경계면에 위치한 상기 제1 이웃블록의 화소들 중 다른 일부를 포함하는 제2 화소그룹; 상기 제1 화소그룹과 인접한 상기 현재 매크로 블록의 화소들을 포함하는 제3 화소그룹; 및 상기 제2 화소그룹의 화소들 각각과 일정 간격 떨어진 상기 현재 매크로 블록 내부의 화소들을 포함하는 제4 화소그룹들 각각의 화소 값을 입력받고,상기 제1 화소그룹과 상기 제3 화소그룹간의 상관성을 나타내는 제1 수직상관성 계수 및 상기 제2 화소그룹과 상기 제4 화소그룹간의 상관성을 나타내는 제2 수직상관성 계수를 산출하는 인트라 부호화 장치
|
| 4 |
4
제2항에 있어서, 상기 수평 상관성 측정기는상기 현재 매크로 블록과의 경계면에 위치한 상기 제2 이웃블록의 화소들 일부를 포함하는 제5 화소그룹; 상기 현재 매크로 블록과의 경계면에 위치한 상기 제2 이웃블록의 화소들 중 다른 일부를 포함하는 제6 화소그룹; 상기 제5 화소그룹과 인접한 상기 현재 매크로 블록의 화소들을 포함하는 제7 화소그룹 및 상기 제6 화소그룹의 화소들 각각과 일정 간격 떨어진 상기 현재 매크로 블록 내부의 화소들을 포함하는 제8 화소그룹들 각각의 화소 값을 입력받고,상기 제5 화소그룹과 상기 제7 화소그룹간의 상관성을 나타내는 제1 수평상관성 계수 및 상기 제6 화소그룹과 상기 제8 화소그룹간의 상관성을 나타내는 제2 수평상관성 계수를 산출하는 인트라 부호화 장치
|
| 5 |
5
제2항에 있어서, 상기 예측 블록 크기 결정부는상기 수직 상관성 측정기 및 수평 상관성 측정기에서 산출된 모든 상관성 계수들이 양자화 스텝의 1/3배 미만인 경우 예측 블록의 크기를 16× 16 으로 결정하고, 그렇지 않으면 예측 블록의 크기를 4× 4 로 결정하는 인트라 부호화 장치
|
| 6 |
6
제2항에 있어서, 상기 예측 모드 결정부는상기 결정된 예측 블록의 크기가 16× 16인 경우 4가지의 16× 16 예측 모드들 중 에러 비용이 가장 낮은 복수의 예측 모드를 선택하는 16× 16 예측 모드 처리부;상기 결정된 예측 블록의 크기가 4× 4인 경우 9가지의 4× 4 예측 모드들 중 에러 비용이 가장 낮은 적어도 하나의 예측 모드를 선택하는 4× 4 예측 모드 처리부; 및상기 16× 16 예측 모드 처리부 또는 상기 4× 4 예측 모드 처리부 중 어느 하나로부터 출력되는 적어도 하나의 예측 모드들 중 에러 비용이 가장 낮은 예측 모드를 예측 모드로 결정하는 예측 모드 최종 결정부를 포함하는 인트라 부호화 장치
|
| 7 |
7
제6항에 있어서, 상기 16× 16 예측 모드 처리부는 상기 수직 상관성 계수와 상기 수평 상관성 계수를 비교하는 상관성 비교부; 및 상기 상관성 비교부의 비교 결과에 의거하여 수직모드, 플래인 모드 및 수평 모드 중 어느 하나의 예측모드에 대한 에러비용과, DC 모드의 에러비용을 산출하고 그 결과를 상기 예측 모드 최종 결정부로 전달하는 에러비용 계산부를 포함하는 인트라 부호화 장치
|
| 8 |
8
제7항에 있어서, 상기 에러비용 계산부는수직 상관성 계수가 수평 상관성 계수보다 작은 값을 가지는 경우 수직 모드로 에러비용을 산출하고, 수평 상관성 계수가 수직 상관성 계수보다 작은 값을 가지는 경우 수평 모드로 에러비용을 산출하고, 수직 상관성 계수와 수평 상관성 계수의 값이 같은 경우 플래인(plane) 모드로 에러비용을 산출하는 인트라 부호화 장치
|
| 9 |
9
제6항에 있어서, 상기 4× 4 예측 모드 처리부는이전에 선택된 이전 4× 4 예측모드를 이용한 현재 매크로 블록의 에러비용을 산출하는 에러비용 계산부;상기 이전 4× 4 예측모드에 대한 이전 에러비용을 미리 저장하고, 상기 이전 4× 4 예측모드를 이용한 현재 매크로 블록의 에러비용과 상기 이전 에러비용을 비교하여 상기 이전 에러비용이 더 작거나 같은 경우 상기 이전 4× 4 예측모드를 상기 예측 모드 최종 결정부로 전달하는 비교부; 및상기 비교 결과 상기 이전 에러비용이 더 큰 경우 상기 현재 매크로 블록에 존재하는 에지 성분의 방향에 대한 예측 모드를 선택할 수 있도록 하기 위해 현재 매크로 블록에 존재하는 에지 성분들에 대한 에지맵을 생성하는 에지맵 생성부를 포함하는 인트라 부호화 장치
|
| 10 |
10
제9항에 있어서, 상기 에러비용 계산부는상기 에지맵에 기초하여 상기 현재 매크로 블록에 존재하는 에지 성분의 방향을 검출하고, 상기 에지 성분의 방향에 대한 에러비용 및 DC 모드에 대한 에러비용을 산출하여 그 결과를 상기 예측 모드 최종 결정부로 전달하는 인트라 부호화 장치
|
| 11 |
11
복수의 매크로 블록으로 구성된 영상을 부호화하는 인트라 부호화 방법에 있어서,부호화하고자 하는 현재 매크로 블록과 인접한 이웃 블록들과의 상관관계를 고려하여 예측 블록의 크기 및 예측 모드를 결정하는 단계;상기 결정된 예측 블록의 크기 및 예측 모드에 따라 상기 현재 매크로 블록에 대응하는 예측 매크로 블록을 생성하는 단계;상기 현재 매크로 블록과, 상기 예측 매크로 블록간의 차이로 이루어진 에러 블록을 생성하는 단계; 및상기 에러 블록을 주파수 대역의 신호로 변환하고 양자화하여 부호화하는 단계를 포함하며,상기 예측블록의 크기 및 예측 모드 결정단계는상기 현재 매크로 블록과 상기 이웃 블록들과의 상관성을 나타내는 수직 상관성 계수 및 수평 상관성 계수를 산출하는 단계;상기 수직 및 수평 상관성 계수와 상기 양자화 스텝간의 관계에 의거하여 상기 예측 블록의 크기를 결정하는 단계; 및상기 결정된 예측 블록의 크기에 기초하여 상기 예측 모드를 결정하는 단계를 포함하는 인트라 부호화 방법
|
| 12 |
12
제11항에 있어서, 상기 수직 상관성 계수 및 수평 상관성 계수를 산출하는 단계는상기 현재 매크로 블록의 상단에 인접한 제1 이웃블록 및 상기 현재 매크로 블록의 좌측에 인접한 제2 이웃블록들 각각으로부터 수직 및 수평 상관관계를 도출하기 위한 화소를 수집하는 단계; 및상기 수집된 화소로부터 상기 이웃 블록들과 상기 현재 매크로 블록간 상기 수직 및 수평 상관성 계수를 산출하는 단계를 포함하는 인트라 부호화 방법
|
| 13 |
13
제12항에 있어서, 상기 화소 수집단계는상기 현재 매크로 불럭과 상기 제1 이웃블록간의 수직 상관관계를 도출하기 위해, 상기 현재 매크로 블록과의 경계면에 위치한 상기 제1 이웃블록의 화소들 일부를 포함하는 제1 화소그룹; 상기 현재 매크로 블록과의 경계면에 위치한 상기 제1 이웃블록의 화소들 중 다른 일부를 포함하는 제2 화소그룹; 상기 제1 화소그룹과 인접한 상기 현재 매크로 블록의 화소들을 포함하는 제3 화소그룹; 및 상기 제2 화소그룹의 화소들 각각과 일정 간격 떨어진 상기 현재 매크로 블록 내부의 화소들을 포함하는 제4 화소그룹들 각각의 화소 값을 수집하고, 상기 현재 매크로 블록과 상기 제2 이웃블록간의 수평 상관관계를 도출하기 위해, 상기 현재 매크로 블록과의 경계면에 위치한 상기 제2 이웃블록의 화소들 일부를 포함하는 제5 화소그룹; 상기 현재 매크로 블록과의 경계면에 위치한 상기 제2 이웃블록의 화소들 중 다른 일부를 포함하는 제6 화소그룹; 상기 제5 화소그룹과 인접한 상기 현재 매크로 블록의 화소들을 포함하는 제7 화소그룹 및 상기 제6 화소그룹의 화소들 각각과 일정 간격 떨어진 상기 현재 매크로 블록 내부의 화소들을 포함하는 제8 화소그룹들 각각의 화소 값을 수집하는 인트라 부호화 방법
|
| 14 |
14
제12항에 있어서, 상기 수직 및 수평 상관성 계수 산출단계는에러비용함수인 SAD(Sum of Absolute Difference)를 이용하는 인트라 부호화 방법
|
| 15 |
15
제12항에 있어서, 상기 예측 블록의 크기 결정단계는상기 수직 및 수평 상관성 계수들이 모두 양자화 스텝의 1/3배 미안인 경우 예측블록의 크기를 16× 16 으로 결정하고, 그렇지 않으면 예측 블록의 크기를 4× 4 로 결정하는 인트라 부호화 방법
|
| 16 |
16
제12항에 있어서, 상기 예측모드 결정단계는상기 결정된 예측 블록의 크기가 16× 16인 경우 상기 수직 및 수평 상관성 계수를 비교하는 단계;상기 비교 결과에 따라 4가지의 16× 16 예측 모드들 중 수직모드, 플래인 모드 및 수평 모드 중 어느 하나의 예측 모드를 선택하는 단계;상기 선택된 예측모드에 대하여 에러비용을 계산하는 단계;4가지의 16× 16 예측 모드들 중 DC 모드의 에러비용을 계산하는 단계; 및상기 선택된 예측모드와 상기 DC 모드 중 에러비용이 더 낮은 예측 모드를 최종 인트라 예측 모드로 결정하는 단계를 포함하는 인트라 부호화 방법
|
| 17 |
17
제16항에 있어서, 상기 예측 모드 선택단계는수직 상관성 계수가 수평 상관성 계수보다 작은 경우 수직모드를 선택하고, 수직 상관성 계수가 수평 상관성 계수와 같은 경우 플래인 모드를 선택하고, 수평 상관성 계수가 수직 상관성 계수보다 작은 경우 수평 모드를 선택하는 인트라 부호화 방법
|
| 18 |
18
제12항에 있어서, 상기 예측모드 결정단계는상기 결정된 예측 블록의 크기가 4× 4인 경우 기 저장된 이전 4× 4 예측모드를 이용하여 현재 매크로 블록의 에러비용을 산출하는 단계;상기 산출된 에러비용과 기 저장된 이전 4× 4 예측모드에 대한 이전 에러비용을 비교하는 단계; 및 상기 비교 결과 상기 이전 에러비용이 작거나 같은 경우 상기 이전 4× 4 예측모드를 최종 인트라 예측 모드로 결정하는 단계를 포함하는 인트라 부호화 방법
|
| 19 |
19
제18항에 있어서, 상기 예측모드 결정단계는상기 비교 결과 상기 이전 에러비용이 큰 경우 상기 현재 매크로 블록에 존재하는 에지 성분들에 대한 에지맵을 생성하는 단계;상기 에지맵에 기초하여 현재 매크로 블록에 존재하는 에지 성분의 방향을 검출하는 단계;상기 에지 성분의 방향에 대한 에러비용 및 DC 모드에 대한 에러비용을 산출하는 단계; 상기 에지 성분의 방향에 대한 에러비용 및 DC 모드에 대한 에러비용을 비교하는 단계; 및상기 비교 결과 에러비용이 더 낮은 예측 모드를 최종 인트라 예측 모드로 결정하는 단계를 포함하는 인트라 부호화 방법
|
