JP2017521964A5 - - Google Patents

Description

[0171] 上記で述べたように、互いに隣接するピクセルおよび／またはサブブロックは、同じまたは類似のピクセル値を有する傾向が強い。例えば、図５に示すように、サブブロック５０２および５０４は同じピクセル値を有し、サブブロック５０６および５１２も同じピクセル値を有する。ビデオデータを符号化するのに必要なビット数を低減するために、同じまたは類似のピクセル値を有するサブブロックが連続的に走査されることが、しばしば、望ましい。従って、図５に示す特定のサブブロックパターンにとって、水平トラバース走査順序がサブブロック５０６および５１２を連続的に走査させ、従って、ビデオデータを符号化するのに必要とされるビットの量を潜在的に低減するという理由から、水平トラバース走査順序は水平ラスタ走査順序にまさって好まれることになる。

Claims (15)

1. ビデオデータを符号化する方法であって、
   １つまたは複数のブロックを備えるビデオデータを受信することと、各ブロックが、パレットの関連するブロックの中で使用されるピクセル値を規定する１つまたは複数のパレットエントリを備える前記パレットに関連する、
   前記１つまたは複数のブロックのうちの１つのブロックに対して、
   前記ブロックを複数のサブブロックに分割することと、各サブブロックが、前記ブロック内のピクセルのアレイを備える、
   前記複数のサブブロックが符号化されるべき順序を規定する、前記ブロックの前記サブブロックのためのサブブロック走査順序を、前記パレットのパレットエントリに対応するインデックス値を使用して符号化される場合に最小コストであるサブブロック走査順序を選択することによって、前記ブロック内でのピクセル値の分布に少なくとも部分的に基づいて選択することと、ここにおいて、サブブロック走査順序のコストは、前記ブロックが前記サブブロック走査順序を使用して符号化される場合に使用されることになるビットレートを示し、ここにおいて、コストは、類似のピクセル値を有するサブブロックが連続的に走査されるときに低減される、
   前記複数のサブブロックのうちの第１のサブブロックに対して、前記第１のサブブロックの前記ピクセルが符号化されるべき順序を規定する、前記第１のサブブロックのためのピクセル走査順序を、前記パレットのパレットエントリに対応するインデックス値を使用して符号化される場合に最小コストであるピクセル走査順序を選択することによって、前記第１のサブブロック内でのピクセル値の分布に少なくとも部分的に基づいて選択することと、ここにおいて、ピクセル走査順序のコストは、前記第１のサブブロックが前記ピクセル走査順序を使用して符号化される場合に使用されることになるビットレートを示し、ここにおいて、コストは、類似のピクセル値を有するピクセルが連続的に走査されるときに低減される、
   前記選択されたサブブロック走査順序を使用して前記ブロックを符号化することと、ここにおいて、前記第１のサブブロックが、それの選択されたピクセル走査順序を使用して符号化され、ここにおいて、前記第１のサブブロックの前記ピクセルの少なくとも一部分が、前記パレットのパレットエントリに対応するインデックス値を使用して符号化される、
   を備える方法。
2. ピクセル値がカラー成分値を備える、請求項１に記載の方法。
3. 前記第１のサブブロックのためのピクセル走査順序を選択することが、
   複数の可能なピクセル走査順序を識別することと、
   前記複数の可能なピクセル走査順序の各々に対するコストを評価することと、ここにおいて、前記複数の可能なピクセル走査順序のうちの１つの可能なピクセル走査順序に対するコストは、前記可能なピクセル走査順序が前記第１のサブブロックのために使用される場合に前記第１のサブブロックに関連することになるビットストリーム長を示す、
   最小コストを有する可能なピクセル走査順序を選択することと
   を備える、請求項１に記載の方法。
4. 前記複数の可能なピクセル走査順序が、水平走査順序、垂直走査順序、水平トラバース走査順序、および垂直トラバース走査順序のうちの少なくとも１つを備える、請求項３に記載の方法。
5. 前記第１のサブブロックをサブブロックパレットに関連付けることをさらに備え、前記サブブロックパレットが、前記第１のサブブロックの前記ピクセルにおいて使用されるピクセル値に対応する前記パレットエントリのサブセットを参照する、請求項１に記載の方法。
6. 前記サブブロックパレットが、複数のエントリを備え、各エントリが、前記パレットの対応するエントリへのポインタを備える、請求項５に記載の方法。
7. 前記第１のサブブロックの中のピクセルが、前記第１のサブブロックの前記ピクセルが前記サブブロックパレットに関連するピクセル値に対応しないピクセル値を有することを示すエスケープピクセルに指定され、ここにおいて、前記エスケープピクセルに関連する前記ピクセル値は、エスケープピクセルとして指定されない前記第１のサブブロックの前記ピクセルが符号化された後に符号化される、請求項５に記載の方法。
8. 前記第１のサブブロックが、ランレングスコーディングを使用して符号化され、ここにおいて、ランレングス値が、前記第１のサブブロックの中のピクセルの数に対応するランレングス上限に少なくとも部分的に基づいて短縮される、請求項１に記載の方法。
9. 前記複数のサブブロックのうちの第２のサブブロックに対して、ここにおいて、前記第２のサブブロックが前記第１のサブブロックに隣接し、前記第２のサブブロックのためのピクセル走査順序を、前記第１のサブブロックのための前記ピクセル走査順序に少なくとも部分的に基づいて決定することをさらに備える、請求項１に記載の方法。
10. ビデオエンコーダであって、
    ビデオデータを記憶するように構成されたメモリと、
    前記メモリと通信しており、
    １つまたは複数のブロックを備えるビデオデータを受信することと、各ブロックが、パレットの関連するブロックの中で使用されるピクセル値を規定する１つまたは複数のパレットエントリを備える前記パレットに関連する、
    前記１つまたは複数のブロックのうちの１つのブロックに対して、
    前記ブロックを複数のサブブロックに分割することと、各サブブロックが、前記ブロック内のピクセルのアレイを備える、
    前記複数のサブブロックが符号化されるべき順序を規定する、前記ブロックの前記サブブロックのためのサブブロック走査順序を、前記パレットのパレットエントリに対応するインデックス値を使用して符号化される場合に最小コストである走査順序を選択することによって、前記ブロック内でのピクセル値の分布に少なくとも部分的に基づいて選択することと、ここにおいて、サブブロック走査順序のコストは、前記ブロックが前記サブブロック走査順序を使用して符号化される場合に使用されることになるビットレートを示し、ここにおいて、コストは、類似のピクセル値を有するサブブロックが連続的に走査されるときに低減される、
    前記複数のサブブロックのうちの第１のサブブロックに対して、前記第１のサブブロックの前記ピクセルが符号化されるべき順序を規定する、前記第１のサブブロックのためのピクセル走査順序を、前記パレットのパレットエントリに対応するインデックス値を使用して符号化される場合に最小コストである走査順序を選択することによって、前記第１のサブブロック内でのピクセル値の分布に少なくとも部分的に基づいて選択することと、ここにおいて、ピクセル走査順序のコストは、前記第１のサブブロックが前記ピクセル走査順序を使用して符号化される場合に使用されることになるビットレートを示し、ここにおいて、コストは、類似のピクセル値を有するピクセルが連続的に走査されるときに低減される、
    前記選択されたサブブロック走査順序を使用して前記ブロックを符号化することと、ここにおいて、前記第１のサブブロックが、その選択されたピクセル走査順序を使用して符号化され、ここにおいて、前記第１のサブブロックの前記ピクセルの少なくとも一部分が、前記パレットのパレットエントリに対応するインデックス値を使用して符号化される、
    を行うように構成されたプロセッサと
    を備えるビデオエンコーダ。
11. 前記第１のサブブロックのためのピクセル走査順序を選択するために、前記プロセッサが、
    複数の可能なピクセル走査順序を識別することと、
    前記複数の可能なピクセル走査順序の各々に対するコストを評価することと、ここにおいて、前記複数の可能なピクセル走査順序のうちの１つの可能なピクセル走査順序に対するコストは、前記可能なピクセル走査順序が前記第１のサブブロックのために使用される場合に前記第１のサブブロックに関連することになるビットストリーム長を示す、
    最小コストを有する可能なピクセル走査順序を選択することと
    を行うように構成される、請求項１０に記載のビデオエンコーダ。
12. 前記複数の可能なピクセル走査順序が、水平走査順序、垂直走査順序、水平トラバース走査順序、および垂直トラバース走査順序のうちの少なくとも１つを備える、請求項１１に記載のビデオエンコーダ。
13. 前記プロセッサが、前記第１のサブブロックをサブブロックパレットに関連付けるようにさらに構成され、前記サブブロックパレットが、前記第１のサブブロックの前記ピクセルにおいて使用されるピクセル値に対応する前記パレットエントリのサブセットを参照し、ここにおいて、前記サブブロックパレットが、複数のエントリを備え、各エントリが、前記パレットの対応するエントリへのポインタを備える、請求項１０に記載のビデオエンコーダ。
14. 前記プロセッサが、ランレングスコーディングを使用して前記第１のサブブロックを符号化するように構成され、ここにおいて、ランレングス値が、前記第１のサブブロックの中のピクセルの数に対応するランレングス上限に少なくとも部分的に基づいて短縮される、請求項１０に記載のビデオエンコーダ。
15. 前記複数のサブブロックのうちの第２のサブブロックに対して、ここにおいて、前記第２のサブブロックが前記第１のサブブロックに隣接し、前記プロセッサが、前記第２のサブブロックのためのピクセル走査順序を、前記第１のサブブロックのための前記ピクセル走査順序に少なくとも部分的に基づいて決定するようにさらに構成される、請求項１０に記載のビデオエンコーダ。