1 |
1
서브 블록의 계수 레벨들 중 제 1 계수 레벨 및 상기 제 1 계수 레벨에 인접하는 제 2 계수 레벨의 정수 값을 이용하여 계산된 왜곡(Distortion) 차, 및 상기 제 1 계수 레벨 및 상기 제 2 계수 레벨 사이의 레이트(Rate) 변화량을 이용하여, 상기 제 1 계수 레벨의 율-왜곡 비용(R-D Cost)과 상기 제 2 계수 레벨의 율-왜곡 비용 사이의 차이 값을 계산하는 단계;상기 제 1 계수 레벨의 율-왜곡 비용과 상기 제 2 계수 레벨의 율-왜곡 비용 사이의 차이 값에 기초하여, 상기 제 1 계수 레벨 및 상기 제 2 계수 레벨의 정수 값 중 하나를 상기 제 1 계수 레벨의 수정된 값으로 선택하는 단계; 및 상기 제 1 계수 레벨의 수정된 값을 출력하는 단계를 포함하는, 영상의 부호화 방법
|
2 |
2
제 1 항에 있어서,상기 방법은,상기 서브 블록의 샘플 위치들 중, 순방향 스캔 순서에 따라 마지막으로 발생한 0이 아닌 계수 레벨의 위치인 제 1 샘플 위치에 대응하는 계수 레벨의 값을 0으로 수정한 경우의 율-왜곡 비용의 차이 값을 계산하는 단계;역방향 스캔 순서에 따라 상기 제 1 샘플 위치 이후에 존재하는 0이 아닌 계수 레벨의 위치에 대응하는 계수 레벨의 값을 0으로 수정한 경우의 율-왜곡 비용의 차이 값을 상기 역방향 스캔 순서에 따라 순차적으로 계산하는 단계;상기 샘플 위치들 각각에 대한 율-왜곡 비용의 차이 값을 상기 역방향 스캔 순서에 따라 순차적으로 합한 값이 최소가 되는 제 2 샘플 위치를 검색하는 단계; 및상기 역방향 스캔 순서에 따라 검색된 상기 제 2 샘플 위치 이전의 샘플 위치들에 대응하는 계수 레벨들의 값을 0으로 수정하는 단계를 더 포함하는, 영상의 부호화 방법
|
3 |
3
제 2 항에 있어서,상기 방법은,상기 계수 레벨들 중 검색된 상기 제 2 샘플 위치에 대응하는 계수 레벨을 최종 유효 계수(LSC; Last Significant Coefficient)로 결정하는 단계; 및상기 최종 유효 계수의 위치를 나타내는 정보를 부호화하는 단계를 더 포함하는, 영상의 부호화 방법
|
4 |
4
제 2 항에 있어서,상기 제 2 샘플 위치를 검색하는 단계는, 계수 레벨의 값이 2 이상인 샘플 위치가 발견된 경우 검색을 중단하는 단계를 포함하는, 영상의 부호화 방법
|
5 |
5
제 2 항에 있어서,상기 제 2 샘플 위치를 검색하는 단계는, 프리픽스 트리(Prefix Tree) 구조 내의 프리픽스 합(Prefix Sum)의 최소값을 계산하는 단계를 포함하고,상기 프리픽스 트리 구조는 상기 역방향 스캔 순서에 따라 인접하는 2 개의 샘플 위치를 하나의 쌍(pair)으로 지정하고, 상기 하나의 쌍 내에서 상기 2 개의 샘플 위치에 각각 대응하는 율-왜곡 비용의 차이 값을 순차적으로 더하는 구조인, 영상의 부호화 방법
|
6 |
6
제 1 항에 있어서,상기 제 1 계수 레벨의 값이 0인 경우, 상기 제 1 계수 레벨의 수정된 값은 0이고,상기 제 1 계수 레벨의 값이 2인 경우, 상기 제 1 계수 레벨의 수정된 값은 0, 1 및 2 중 하나로 선택되는, 영상의 부호화 방법
|
7 |
7
제 1 항에 있어서,상기 방법은, 상기 서브 블록 단위로 수행되는, 영상의 부호화 방법
|
8 |
8
제 1 항에 있어서,상기 율-왜곡 비용 사이의 차이 값을 계산하는 단계는, 정규화된 율-왜곡 비용 함수를 이용하여 상기 율-왜곡 비용 사이의 차이 값을 계산하는 단계를 포함하는, 영상의 부호화 방법
|
9 |
9
서브 블록의 계수 레벨들 중 제 1 계수 레벨 및 상기 제 1 계수 레벨에 인접하는 제 2 계수 레벨의 정수 값을 이용하여 계산된 왜곡(Distortion) 차, 및 상기 제 1 계수 레벨 및 상기 제 2 계수 레벨 사이의 레이트(Rate) 변화량을 이용하여, 상기 제 1 계수 레벨의 율-왜곡 비용(R-D Cost)과 상기 제 2 계수 레벨의 율-왜곡 비용 사이의 차이 값을 계산하는, 율-왜곡 비용 계산부;상기 제 1 계수 레벨의 율-왜곡 비용과 상기 제 2 계수 레벨의 율-왜곡 비용 사이의 차이 값에 기초하여, 상기 제 1 계수 레벨 및 상기 제 2 계수 레벨의 정수 값 중 하나를 상기 제 1 계수 레벨의 수정된 값으로 선택하는, 계수 레벨 수정부; 및상기 제 1 계수 레벨의 수정된 값을 출력하는, 계수 레벨 출력부를 포함하는, 영상의 부호화 장치
|
10 |
10
제 9 항에 있어서,상기 율-왜곡 비용 계산부는,상기 서브 블록의 샘플 위치들 중, 순방향 스캔 순서에 따라 마지막으로 발생한 0이 아닌 계수 레벨의 위치인 제 1 샘플 위치에 대응하는 계수 레벨의 값을 0으로 수정한 경우의 율-왜곡 비용의 차이 값을 계산하고, 역방향 스캔 순서에 따라 상기 제 1 샘플 위치 이후에 존재하는 0이 아닌 계수 레벨의 위치에 대응하는 계수 레벨의 값을 0으로 수정한 경우의 율-왜곡 비용의 차이 값을 상기 역방향 스캔 순서에 따라 순차적으로 계산하며,상기 장치는,상기 샘플 위치들 각각에 대한 율-왜곡 비용의 차이 값을 상기 역방향 스캔 순서에 따라 순차적으로 합한 값이 최소가 되는 제 2 샘플 위치를 검색하고, 상기 역방향 스캔 순서에 따라 검색된 상기 제 2 샘플 위치 이전의 샘플 위치들에 대응하는 계수 레벨들의 값을 0으로 수정하는, 최종 유효 계수(LSC; Last Significant Coefficient) 결정부를 더 포함하는, 영상의 부호화 장치
|
11 |
11
제 10 항에 있어서,상기 최종 유효 계수 결정부는,상기 계수 레벨들 중 검색된 상기 제 2 샘플 위치에 대응하는 계수 레벨을 최종 유효 계수로 결정하고,상기 장치는,상기 최종 유효 계수의 위치를 나타내는 정보를 부호화하는, 최종 유효 계수 정보 부호화부를 더 포함하는, 영상의 부호화 장치
|
12 |
12
제 10 항에 있어서,상기 최종 유효 계수 결정부는,계수 레벨의 값이 2 이상인 샘플 위치가 발견된 경우 상기 검색을 중단하는, 영상의 부호화 장치
|
13 |
13
제 10 항에 있어서,상기 최종 유효 계수 결정부는, 프리픽스 트리(Prefix Tree) 구조 내의 프리픽스 합(Prefix Sum)의 최소값을 계산하고, 상기 프리픽스 트리 구조는 상기 역방향 스캔 순서에 따라 인접하는 2 개의 샘플 위치를 하나의 쌍(pair)으로 지정하고, 상기 하나의 쌍 내에서 상기 2 개의 샘플 위치에 각각 대응하는 율-왜곡 비용의 차이 값을 순차적으로 더하는 구조인, 영상의 부호화 장치
|
14 |
14
제 9 항에 있어서,상기 제 1 계수 레벨의 값이 0인 경우, 상기 제 1 계수 레벨의 수정된 값은 0이고,상기 제 1 계수 레벨의 값이 2인 경우, 상기 제 1 계수 레벨의 수정된 값은 0, 1 및 2 중 하나로 선택되는, 영상의 부호화 장치
|
15 |
15
제 9 항에 있어서,상기 제 1 계수 레벨의 수정된 값은 상기 서브 블록 단위로 출력되는, 영상의 부호화 장치
|
16 |
16
제 9 항에 있어서,상기 율-왜곡 비용 계산부는, 정규화된 율-왜곡 비용 함수를 이용하여 상기 율-왜곡 비용 사이의 차이 값을 계산하는, 영상의 부호화 장치
|
17 |
17
제 1 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|