변환 계수 코딩 document_id 1020147023130

[청구항 1] 데이터 스트림(32)으로부터 하나 이상의 기호들의 제1집합(44)을, 현재 변환 계수 (x)에 대해, 엔트로피 디코딩하도록 구성되는 컨텍스트 적응 엔트로피 디코더(80) 제1기호화 설계에 따라 제1레벨 인터벌(16) 내에서 변환 계수 레벨 상에 하나 이상의 기호들의 상기 제1집합(44)을 맵핑하도록 구성되는 역기호화기(82) 하나 이상의 기호들의 제1집합이 제1기호화 설계에 따라 맵핑되는 변환 계수 레벨이 상기 제1레벨 인터벌의 최대 레벨인 경우, 상기 데이터 스트림(32)으로부터 기호들의 제2집합(42)을 추출하도록 구성되는 추출기(84) 를 포함하며, 상기 역기호화기(82)는 기호화 파라미터(46)에 따라 파라미터화 될 수 있는 제2기호화 설계에 따라 제2레벨 인터벌(18) 내에서의 위치에서 기호들의 제2집합을 맵핑하도록 구성되며, 상기 컨텍스트 적응 엔트로피 디코더(80)는, 상기 데이터 스트림(32)으로부터 하나 이상의 기호들의 상기 제1집합(44)의 적어도 하나의 미리 결정된 기호를 엔트로피 디코딩하는데 있어, 함수 파라미터를 통해 파라미터화 될 수 있는 함수(52)를 통해, 제1설정으로 상기 함수 파라미터를 설정하는 것과 함께, 이전에 디코딩된 변환 계수들에 의존하는 컨텍스트를 이용하도록 구성되며, 하나 이상의 기호들의 상기 제1집합(44)이 상기 제1기호화 설계에 따라 맵핑되는 변환 계수 레벨이 상기 제1레벨 인터벌(16)의 최대 레벨인 경우, 상기 함수 파라미터가 제2설정으로 설정되는 것과 함께 상기 함수(52)을 통해, 상기 이전에 디코딩된 변환 계수들에 의존하는 상기 기호화 파라미터(46)를 결정하도록 구성되는 기호화 파라미터 결정기(86)를 더 포함하는, 데이터 스트림(32)으로부터 변환 계수 레벨을 갖는 다수의 변환 계수들(12)을 디코딩하는 장치 [청구항 2] 제1항에 있어서,상기 장치는 상기 함수가, 및 및 와 함께 및 이도록 구성되며,여기서 t, wi 및 {, ..., } = n 는 함수 파라미터를 형성하고, xi 에서 i∈{1...d}인 x={x1,...,xd} 는 이전에 디코딩된 변환 계수 i를 나타내며,wi 는 각각이 일과 동일하거나 일과 동일하지 않을 수 있는 가중 값들(weighting values)이며, h는상수함수인것을특징으로 하는장치. [청구항 3] 제2항에 있어서,상기 컨텍스트 적응 엔트로피 디코더는 상기 함수를 통해 상기 이전에 디코딩된 변환 계수들로부터 상기 컨텍스트의 의존도가,상기 이전에 디코딩된 변환 계수 i의 변환 계수 레벨이 상기 제1레벨 인터벌 내인 경우, xi는 상기 이전에 디코딩된 변환 계수 i의 변환 계수 레벨과 동일하고, 상기 이전에 디코딩된 변환 계수 i가 상기 제2레벨 인터벌 내인 경우, xi는 상기 제1레벨 인터벌의 최대 레벨과 동일하며, 또는xi는 상기 이전에 디코딩된 변환 계수 i의 상기 변환 계수 레벨과 동일하고, 상기 제1 또는 제2레벨 인터벌 내에 있는 상기 이전에 디코딩된 변환 계수 i의 변환 계수 레벨로부터독립적구성되는것을특징으로 하는장치. [청구항 4] 제2항에 있어서,상기 기호화 파라미터 결정기는 상기 함수를 통해 상기 이전에 디코딩된 변환 계수들에 의존하여 기호화 파라미터가 결정되며,xi 가 상기 이전에 디코딩된 변환 계수 i의 상기 변환 계수 레벨과 동일하고, 상기 제1 또는 제2레벨 인터벌 내에 있는 상기 이전에 디코딩된 변환 계수 i의 상기 변환 계수 레벨로부터독립적구성되는것을특징으로 하는장치. [청구항 5] 제2항에 있어서,상기 장치는인것을특징으로 하는장치. [청구항 6] 제2항에 있어서,상기 장치는 h가인것을특징으로 하는장치. [청구항 7] 제1항에 있어서,상기 장치는 상기 현재 변환 계수에 관련된 상기 변환 계수들의 상대적 공간적인 배치에 의존하여 상기 이전에 디코딩된 변환 계수들을 공간적으로 결정하도록구성되는것을특징으로 하는장치. [청구항 8] 제1항에 있어서,상기 장치는 상기 데이터 스트림(32)으로부터 미리 결정된 스캔 순서(14)를 따라 변환 계수 블록의 변환 계수들 중 최종 비-제로(non-zero) 변환 계수의 위치에 대한 정보를 추출하도록 구성되며, 상기 다수의 변환 계수들은 상기 스캔 순서에 따른 상기 최종 비-제로 변환 계수로부터 상기 변환 계수 블록의 dc 변환 계수에 이르기까지상기변환계수들포함하는것을특징으로 하는장치. [청구항 9] 제8항에 있어서,상기 컨텍스트 적응 엔트로피 디코더는 상기 최종 비-제로 변환 계수 외의 하나 이상의 기호들의 상기 제1집합을 엔트로피 디코딩하는데 이용되는 컨텍스트들과 구분된, 상기 최종 비-제로 변환 계수에 대한 하나 이상의 기호들의 상기 제1집합을 엔트로피 디코딩하기 위한 컨텍스트들의 개별 집합을 이용하도록구성되는것을특징으로 하는장치. [청구항 10] 제8항에 있어서,상기 컨텍스트 적응 엔트로피 디코더는 상기 최종 비-제로 변환 계수로부터 상기 변환 계수 블록의 dc 변환 계수로 이끄는 반대 스캔 순서로상기복수의변환계수들검색하는것을특징으로 하는장치. [청구항 11] 제1항에 있어서,상기 장치는 두개의 스캔(scans)으로 상기 데이터 스트림으로부터 복수의 변환 계수들을 디코딩하도록 구성되며, 상기 컨텍스트 적응 엔트로피 디코더는 상기 변환 계수들의 제1스캔에 대응하는 순서로 상기 데이터 스트림으로부터 상기 변환 계수들에 대한 기호들의 상기 제1집합을 엔트로피 디코딩하도록 구성되며, 상기 추출기는 이후에 기호들의 상기 제1집합이 상기 변환 계수들의 제2스캔 내에서 상기 제1레벨 인터벌의 최대 레벨 상에 맵핑되는 상기 변환 계수들의 발생에 대응하는 순서로 기호들의 제1집합이 상기 데이터 스트림으로부터 상기 제1레벨 인터벌의 최대 레벨 상에 맵핑되는 상기 변환 계수들에 대한 기호들의 제2집합을 추출하도록구성되는것을특징으로 하는장치. [청구항 12] 제1항에 있어서,상기 장치는 하나의 스캔에서 순차적으로 상기 데이터 스트림으로부터 복수의 변환 계수들을 디코딩하도록 구성되며, 기호들의 제2집합은 상기 변환 계수들의 기호들의 제1집합 사이에서 상기 데이터 스트림 내에 배치되며, 상기 컨텍스트 적응 엔트로피 디코더 및 추출기는, 하나의 스캔의 스캔 순서로 각 변환 계수에 대해, 기호들의 제1집합이 상기 데이터 스트림으로부터 상기 제1레벨 인터벌의 상기 최대 레벨 상에 맵핑되는 각각의 변환 계수들의 하나 이상의 기호들의 상기 제1집합의 상기 컨텍스트 적응 엔트로피 디코더의 엔트로피 디코딩 바로 다음에 기호들의 제1집합이 상기 데이터 스트림으로부터 상기 제1레벨 인터벌의 최대 레벨 상에 맵핑되는 각각의 변환 계수들의 기호들의 제2집합들을 추출하도록구성되는것을특징으로 하는장치. [청구항 13] 제1항에 있어서,상기 추출기는 고정된 개연성 분포를 이용하는 엔트로피 디코딩을 이용하거나 상기 데이터 스트림으로부터 직접 기호들의 제2집합을 추출하도록구성되는것을특징으로 하는장치. [청구항 14] 제1항에 있어서,상기 제1기호화 설계는절단단항이진설계인것을특징으로 하는장치. [청구항 15] 제1항에 있어서,상기 제2기호화 설계는 기호들의 상기 제2집합이라이스코드인것을특징으로 하는장치. [청구항 16] 제1항에 있어서,상기 데이터 스트림nan은깊이맵인코딩되는것을특징으로 하는장치. [청구항 17] 데이터 스트림(32)으로 변환 계수 레벨들을 갖는 복수의 변환 계수들을 코딩하는 장치에 있어서, 현재 변환 계수의 변환 레벨이 제1레벨 인터벌(16) 내에 있는 경우, 제1기호화 설계에 따라 하나 이상의 기호들의 제1집합 상에, 그리고 상기 현재 변환 계수의 변환 계수 레벨이 제2레벨 인터벌(18) 내에 있는 경우, 기호화 파라미터(46)에 따라 파라미터화 가능한 제2기호화 설계에 따라, 제2레벨 인터벌(18) 내의 현재 변환 계수의 변환 계수 레벨의 위치에 의존하는 기호들의 제3집합, 그리고 제1레벨 인터벌(16)의 최대 레벨이 제1기호화 설계에 따라 맵핑되는 기호들의 제2집합의 조합(combination) 상에, 현재 변환 계수를 맵핑하도록 구성되는 기호화기(34) 만약 상기 현재 변환 계수의 변환 계수 레벨이 상기 제1레벨 인터벌 내인 경우, 상기 데이터 스트림으로 하나 이상의 기호들의 상기 제1집합을 엔트로피 인코딩하고, 상기 현재 변환 계수의 변환 계수 레벨이 상기 제2레벨 인터벌 내인 경우, 데이터 스트림으로 하나 이상의 기호들의 제2집합을 엔트로피 인코딩하도록 구성되며, 상기 데이터 스트림으로 하나 이상의 기호들의 제2집합의 적어도 하나의 미리 결정된 기호를 엔트로피 인코딩하는데 있어, 이전에 코딩된 변환 계수들 상에, 제1설정으로 설정되는 함수 파라미터와 함께, 함수 파라미터를 통해 파라미터화 가능한 함수(52)를 통해, 의존하는 컨텍스트를 이용하도록 구성되는, 컨텍스트 적응 엔트로피 인코더(36) 만약 상기 현재 변환 계수의 변환 계수 레벨이 상기 제2레벨 인터벌 내인 경우, 상기 이전에 코딩된 변환 계수들 상에, 제2설정으로 설정된 상기 함수 파라미터를 갖는 함수를 통해, 의존하는 기호들의 제3집합 상에 맵핑하기 위해 상기 기호화 파라미터(46)을 결정하도록 구성되는 기호화 파라미터 결정기(38); 및 만약 상기 현재 변환 계수들의 변환 계수 레벨이 상기 제2레벨 인터벌 내인 경우, 상기 데이터 스트림 내에 기호들의 상기 제3집합을 삽입하도록 구성되는 삽입기(inserter, 40) 를 포함하는, 데이터 스트림(32)으로 변환 계수 레벨들을 갖는 복수의 변환 계수들을 코딩하는 장치 [청구항 18] 제17항에 있어서,상기 장치는 상기 함수(52)가, 및 및 이며이와 함께 및 이도록 구성되며,여기서 t, wi 및 {, ..., } = n 는 함수 파라미터를 형성하고, xi 에서 i∈{1...d}인 x={x1,...,xd} 는 이전에 코딩된 변환 계수 i를 나타내며,wi 는 각각이 일과 동일하거나 일과 동일하지 않을 수 있는 가중 값들(weighting values)이며, h는상수함수인것을특징으로 하는장치. [청구항 19] 제18항에 있어서,상기 컨텍스트 적응 엔트로피 인코더(36)는 상기 함수를 통해 이전에 코딩된 변환 계수들로부터 상기 컨텍스트의 의존도가 상기 이전에 코딩된 변환 계수 i의 변환 계수 레벨이 상기 제1레벨 인터벌(16) 내에 있는 경우 xi 는 이전에 코딩된 변환 계수의 변환 계수 레벨과 동일하고, 상기 이전에 코딩된 변환 계수 i의 변환 계수 레벨이 상기 제2레벨 인터벌(18) 내에 있는 경우, xi는 상기 제1레벨 인터벌(16)의 최대 레벨과 동일하며, 또는 xi는 상기 이전에 코딩된 변환 계수 i의 변환 계수 레벨과 동일하며, 제1 또는 제2레벨 인터벌 내에 있는 이전에 코딩된 변환 계수 i의 변환 계수 레벨에독립적인것을특징으로 하는장치. [청구항 20] 제18항에 있어서,상기 기호화 파라미터 결정기(38)는 기호화 파라미터가 상기 함수를 통해 상기 이전에 코딩된 변환 계수들에 대해 의존적으로 구성되며,xi가 이전에 코딩된 변환 계수 i의 변환 계수 레벨과 동일하며, 제1 또는 제2레벨 인터벌 내에 있는 이전에 코딩된 변환 계수 i의 변환 계수 레벨로부터독립적인것을특징으로 하는장치. [청구항 21] 제18항에 있어서,상기 장치는인것을특징으로 하는장치. [청구항 22] 제18항에 있어서,상기 장치는 h가인것을특징으로 하는장치. [청구항 23] 제17항에 있어서,상기 장치는 상기 현재 변환 계수에 관련된 상기 변환 계수들의 상대적 공간적인 배치에 의존하여 상기 이전에 코딩된 변환 계수들을 공간적으로 결정하도록구성되는것을특징으로 하는장치. [청구항 24] 제17항에 있어서,상기 장치는 상기 데이터 스트림(32)으로부터 미리 결정된 스캔 순서(14)를 따라 변환 계수 블록의 변환 계수들 중 최종 비-제로(non-zero) 변환 계수의 위치에 대한 정보를 결정하도록, 그리고 상기 위치상의 정보를 상기 데이터 스트림으로 삽입하도록 구성되며, 상기 다수의 변환 계수들은 상기 최종 비-제로 변환 계수에서부터 상기 미리 결정된 스캔 순서의 시작에 이르기까지의변환계수들포함하는것을특징으로 하는장치. [청구항 25] 제24항에 있어서,상기 컨텍스트 적응 엔트로피 인코더는 상기 최종 비-제로 변환 계수 외의 하나 이상의 기호들의 상기 제1집합을 엔트로피 인코딩하는데 이용되는 컨텍스트들과 구분된, 상기 최종 비-제로 변환 계수에 대한 하나 이상의 기호들의 상기 제1집합을 엔트로피 인코딩하기 위한 컨텍스트들의 개별 집합을 이용하도록구성되는것을특징으로 하는장치. [청구항 26] 제24항에 있어서,상기 컨텍스트 적응 엔트로피 인코더는 상기 최종 비-제로 변환 계수로부터 상기 변환 계수 블록의 dc 변환 계수로 이끄는 반대 스캔 순서로상기복수의변환계수들검색하는것을특징으로 하는장치. [청구항 27] 제17항에 있어서,상기 장치는 두개의 스캔(scans)으로 상기 데이터 스트림으로부터 복수의 변환 계수들을 코딩하도록 구성되며, 상기 컨텍스트 적응 엔트로피 인코더는 상기 변환 계수들의 제1스캔에 대응하는 순서로 상기 데이터 스트림으로 상기 변환 계수들에 대한 기호들의 상기 제1집합 및 제2집합을 엔트로피 인코딩하도록 구성되며, 상기 삽입기는 상기 변환 계수들의 제2스캔 내의 제2레벨 인터벌 내의 변환 계수 레벨을 갖는 변환 계수의 발생에 대응하는 순서로 상기 데이터 스트림에 상기 제2레벨 인터벌 내의 변환 계수 레벨을 갖는 변환 계수들에 대한 기호의 제3집합을 순차적으로 삽입하도록구성되는것을특징으로 하는장치. [청구항 28] 제17항에 있어서,상기 장치는 하나의 스캔으로 순차적으로 상기 데이터 스트림으로 복수의 변환 계수들을 코딩하도록 구성되며, 상기 적응 엔트로피 인코더 및 삽입기는, 상기 하나의 스캔의 스캔 순서로 각 변환 계수에 대해, 기호들의 제3집합이 상기 변환 계수들의 기호들의 제1 및 제2집합들 사이의 데이터 스트림에 배치되도록 상기 데이터 스트림으로의 상기 제2레벨 인터벌 내의 변환 계수 레벨을 갖는 각 변환 계수들의 하나 이상의 기호들의 제2집합의 엔트로피 적응 엔트로피 인코더의 엔트로피 인코딩 바로 다음에 데이터 스트림으로의 제2레벨 인터벌 내의 변환 계수 레벨을 갖는 각 변환 계수의 기호들의 제3집합을 삽입하도록구성되는것을특징으로 하는장치. [청구항 29] 제17항에 있어서,상기 삽입기는 고정된 개연성 분포를 이용한 엔트로피 인코딩을 이용하거나 데이터 스트림으로 바로 기호들의 제3집합을 삽입하도록구성되는것을특징으로 하는장치. [청구항 30] 제19항에 있어서,상기 제1기호화 설계는절단단항이진설계인것을특징으로 하는장치. [청구항 31] 제17항에 있어서,상기 제2기호화 설계는 기호들의 제3집합이라이스코드인것을특징으로 하는장치. [청구항 32] 제17항에 있어서,상기 데이터 스트림으로 깊이 맵(depth map)을인코딩구성되는특징으로 하는장치. [청구항 33] 제17항에 따른 장치를 포함하는 픽쳐 인코더에 있어서,인코더는, 픽쳐(picture)를 인코딩하는데 있어, 픽쳐의 블록들을 변환 계수 블록들로 변환하도록 구성되며, 상기 장치는 상이한 크기의 블록들에 대한 함수(52)을 이용하는 것과 함께, 변환 계수 블록별로, 상기 변환 계수 블록들의 복수의 변환 계수들을 코딩하도록 구성되는 것을특징으로하는픽쳐인코더. [청구항 34] 제33항에 따른 픽쳐 인코더에 있어서,상기 장치는, 상기 변환 계수 블록들의 상이한 주파수 부분들에 대해, 이전에 코딩된 변환 계수들에 의존하여 선택되는 현재 변환 계수에 대한 컨텍스트들의 상이한 집합들을 이용하도록구성되는픽쳐인코더. [청구항 39] 제38항에 있어서,상기 데이터 스트림은 깊이 맵(depth map)으로 인코딩된 것을 특징으로 하는 컴퓨터 판독가능한저장 매체.