JP2023519022A - ビデオ復号方法並びにその、ビデオ符号化方法、装置、コンピュータデバイス及びコンピュータプログラム - Google Patents

Abstract

ビデオ復号方法、ビデオ符号化方法、装置、デバイス及び記憶媒体を提供し、ビデオコーデック技術分野に関する。前記方法は、ストリームから現在列の列長情報を復号して取得するステップと、現在列の列長分解能を決定するステップと、列長情報及び列長分解能に基づき、現在列の列長を決定するステップと、を含む。該方法は、まずストリームから現在列の列長情報を復号して、現在列の列長分解能を決定し、次に列長情報及び列長分解能に基づいて現在列の列長を決定し、列長分解能を画素列の分割及び復号の根拠とすることにより、符号化ブロックにおける画素列長を列長分解能の倍数に制限することができ、画素列の整列度を向上させ、復号側はメモリが整列した条件で復号することができ、画素列の復号効率を向上させる。

Description

＜相互の参照＞
本願は２０２０年７月２９日に出願された、出願番号２０２０１０７４７００５．６、発明の名称「ビデオ復号方法、ビデオ符号化方法、装置、デバイス及び記憶媒体」の中国特許出願の優先権を主張し、その内容全体は参照により本願に組み込まれる。

本願の実施例はビデオコーデック技術分野に関し、特にビデオ復号方法、ビデオ符号化方法、装置、デバイス及び記憶媒体に関する。

現在のビデオコーデック規格において、ＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、汎用ビデオ符号化）及びＡＶＳ３（Ａｕｄｉｏ Ｖｉｄｅｏ ｃｏｄｉｎｇ Ｓｔａｎｄａｒｄ ３、オーディオビデオ符号化規格３）などは、ＩＳＣ（Ｉｎｔｒａ Ｓｔｒｉｎｇ Ｃｏｐｙ、イントラストリングコピー）技術を導入している。

関連するイントラストリングコピー技術においては、ある走査順序に従って１つの符号化ブロックを一連の画素列又は未マッチング画素に分割し、実質的に符号化ブロックを任意の整数画素長の画素列に分割することを許容し、例えば１つの未マッチング画素は長さが１の画素列であるとみなすことができる。このように、画素列長は１、２、３、４等の任意の正の整数であってもよい。

関連技術には、画素列が揃っておらず、復号効率が低いという問題が存在する。

本願の実施例は、画素列の整列度及び画素列の復号効率を向上させることができるビデオ復号方法、ビデオ符号化方法、装置、デバイス及び記憶媒体を提供する。その技術的解決手段は以下のとおりである。

本願の実施例の一態様は、電子デバイスが実行するビデオ復号方法であって、
ストリームから現在列の列長情報を復号して取得するステップであって、前記列長情報は前記現在列の列長に関連する情報を含む、ステップと、
前記現在列の列長分解能を決定するステップと、
前記列長情報及び前記列長分解能に基づき、前記現在列の列長を決定するステップと、を含む、ビデオ復号方法を提供する。

本願の実施例の一態様は、電子デバイスが実行するビデオ符号化方法であって、
現在列の列長分解能を決定するステップと、
前記現在列の列長及び前記列長の分解能に基づき、前記現在列の列長情報を決定するステップであって、前記列長情報は前記現在列の列長に関連する情報を含む、ステップと、
前記列長情報を符号化するステップと、を含む、ビデオ符号化方法を提供する。

任意選択的に、
前記現在列の列長分解能は第１参照値であり、
又は、前記現在列が属する画像シーケンスに含まれる各列の列長分解能は同じであり、前記列長分解能が符号化後に前記現在列が属する画像シーケンスのシーケンスヘッダに追加し、
又は、前記現在列が属する画像に含まれる各列の列長分解能は同じであり、前記列長分解能が符号化後に前記現在列が属する画像の画像ヘッダに追加し、
又は、前記現在列が属するパッチに含まれる各列の列長分解能は同じであり、前記列長分解能が符号化後に前記現在列が属するパッチのパッチヘッダに追加し、
又は、前記現在列が属するＬＣＵ（Ｌａｒｇｅ Ｃｏｄｉｎｇ Ｕｎｉｔ、最大符号化ユニット）に含まれる各列の列長分解能は同じであり、前記列長分解能が符号化後に前記現在列が属するＬＣＵの符号化情報に追加し、
又は、前記現在列が属するＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ、符号化ユニット）に含まれる各列の列長分解能は同じであり、前記列長分解能が符号化後に前記現在列が属するＣＵの符号化情報に追加し、
又は、前記現在列の列長分解能が符号化後に前記現在列の符号化情報に追加し、又は、前記現在列の列長分解能は前記現在列が属する復号ブロックのサイズに基づいて決定され、
又は、前記現在列の列長分解能は前記現在列に対応する色成分及びクロマフォーマットに基づいて決定され、
又は、前記現在列が属するＣＵにおける復号済み列の数が第１閾値以上である場合、前記現在列の列長分解能は第２参照値であり、
又は、前記現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値以上である場合、前記現在列の列長分解能は第３参照値であり、
又は、前記現在列が属するＣＵにおける復号されていない画素の数が第３閾値以下である場合、前記現在列の列長分解能は第４参照値である。

任意選択的に、前記列長情報は前記現在列の列長コードを含み、前記現在列の列長及び前記列長分解能に基づき、前記現在列の列長情報を決定する前記ステップは、前記現在列の列長を前記列長分解能で割り、前記現在列の列長コードを取得するステップを含む。

任意選択的に、前記列長情報は前記現在列が属する符号化ブロックにおいて、前記現在列を符号化した後の剰余画素数コードを含み、前記現在列の列長及び前記列長分解能に基づき、前記現在列の列長情報を決定する前記ステップは、前記現在列が属する符号化ブロックの総画素数を取得するステップと、前記現在列が属する符号化ブロックの符号化済み画素数を取得するステップと、前記総画素数と前記符号化済み画素数と前記現在列の列長とに基づき、前記現在列が属する符号化ブロックにおいて、前記現在列を符号化した後の剰余画素数を決定するステップと、前記現在列を符号化した後の前記剰余画素数を前記列長分解能で除算し、前記剰余画素数コードを取得するステップと、を含む。

任意選択的に、前記列長情報は剰余列フラグを含み、前記剰余列フラグは前記現在列が、前記現在列の属する符号化ブロックにおける最後の列であるか否かを指示するために用いられ、前記現在列の列長及び前記列長分解能に基づき、前記現在列の列長情報を決定する前記ステップは、前記現在列が前記最後の列であれば、前記現在列に対応する剰余列フラグを第１数値として決定し、前記第１数値は前記現在列が、前記現在列の属する符号化ブロックにおける最後の列であることを示すために用いられるステップと、前記現在列に対応する剰余列フラグを符号化するステップと、前記現在列が前記最後の列でなければ、前記現在列が属する符号化ブロックの総画素数と符号化済み画素数と前記現在列の列長とに基づき、前記現在列が属する符号化ブロックの剰余画素数を決定するステップと、前記剰余画素数を前記列長分解能で除算し、前記現在列が属する符号化ブロックにおいて、前記現在列を符号化した後の剰余画素数コードを取得するステップと、前記現在列に対応する剰余列フラグを第２数値として決定し、前記第２数値は前記現在列が、前記現在列の属する符号化ブロックにおける最後の列ではないことを示すために用いられるステップと、前記現在列に対応する剰余列フラグを符号化するステップと、を含み、ここで、前記列長情報はさらに前記剰余画素数コードを含み、又は、前記列長情報はさらに前記剰余画素数コードから第１値を減算することを含む。例えば、第１値は１である。

任意選択的に、前記方法はさらに、許容される列長分解能セットを決定し、前記列長分解能セットはインデックス値と列長分解能との間の少なくとも１組の対応関係を含むステップと、第１インデックス値を符号化し、前記第１インデックス値は前記現在列の列長分解能に対応するインデックス値であるステップと、を含む。

任意選択的に、前記列長分解能セットに含まれる列長分解能は１つ又は複数の参照値、現在のＣＵの幅、現在のＣＵの高さのうちの少なくとも１つを含む。

任意選択的に、現在のＣＵが水平方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの幅を含み、現在のＣＵが垂直方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの高さを含む。

任意選択的に、前記方法はさらに、前記現在列に対応する列マッチングフラグを符号化し、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するために用いられるステップを含み、ここで、前記現在列が前記未マッチング画素を含む場合、前記現在列の列長はＮであり、前記Ｎは前記現在列の列長分解能である。

任意選択的に、前記現在列の列長がＮより大きい場合、前記現在列は未マッチング画素を含まず、且つ前記現在列のために対応する列マッチングフラグを符号化する必要がなく、前記現在列の列長がＮに等しい場合、前記現在列に対応する列マッチングフラグを符号化し、ここで、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するために用いられ、前記Ｎは前記現在列の列長分解能である。

任意選択的に、前記現在列が未マッチング画素を含む場合、前記方法はさらに、前記現在列に含まれる各画素に対応する未マッチング画素フラグを符号化し、前記未マッチング画素フラグは前記画素が未マッチング画素であるか否かを指示するために用いられるステップ、又は、前記現在列に含まれる未マッチング画素の数及び未マッチング画素位置フラグを符号化し、前記未マッチング画素位置フラグは前記未マッチング画素の前記現在列における位置を指示するために用いられるステップ、又は、前記現在列に含まれる各画素がいずれも未マッチング画素であると決定するステップを含む。

任意選択的に、前記方法はさらに、前記現在列が未マッチング画素を含まない場合、前記現在列の参照列を決定するステップと、前記現在列の参照列に基づき、前記現在列の列ベクトルを決定するステップと、前記現在列の列ベクトルを符号化するステップと、を含む。

任意選択的に、前記方法はさらに、
前記現在列が未マッチング画素を含む場合、前記現在列の参照列を決定するステップと、前記現在列の参照列に基づき、前記現在列の列ベクトルを決定するステップと、前記現在列の列ベクトルを符号化するステップと、前記現在列における前記未マッチング画素に対して、前記未マッチング画素の画素値を符号化した後にストリームに追加するステップと、前記現在列におけるマッチング画素に対して、符号化を行わないステップと、を含む。

任意選択的に、前記方法はさらに、前記現在列が未マッチング画素を含む場合、前記現在列の参照列を決定するステップと、前記現在列の参照列に基づき、前記現在列の列ベクトルを決定するステップと、前記現在列の列ベクトルを符号化するステップと、前記現在列における前記未マッチング画素に対して、前記未マッチング画素の予測差分を取得するステップと、前記未マッチング画素の予測差分を符号化した後にストリームに追加するステップと、前記現在列におけるマッチング画素に対して、符号化を行わないステップと、を含む。

本願の実施例の一態様は、
ストリームから現在列の列長情報を復号して取得するために用いられる列情報復号モジュールであって、前記列長情報は前記現在列の列長に関連する情報を含む、列情報復号モジュールと、
前記現在列の列長分解能を決定するために用いられる分解能決定モジュールと、
前記列長情報及び前記列長分解能に基づき、前記現在列の列長を決定するために用いられる列長決定モジュールと、を含むビデオ復号装置を提供する。

本願の実施例の一態様は、
現在列の列長分解能を決定するために用いられる分解能決定モジュールと、
前記現在列の列長及び前記列長分解能に基づき、前記現在列の列長情報を決定するために用いられる列情報決定モジュールであって、前記列長情報は前記現在列の列長に関連する情報を含む、列情報決定モジュールと、
前記列長情報を符号化するために用いられる列情報符号化モジュールと、を含む、ビデオ符号化装置を提供する。

本願の実施例の一態様は、プロセッサ及びメモリを含み、前記メモリに少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又はコマンドセットは、前記プロセッサによってロードされ且つ実行され、上記ビデオ復号方法を実現する、コンピュータデバイスを提供する。

本願の実施例の一態様は、プロセッサ及びメモリを含み、前記メモリに少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又はコマンドセットは前記プロセッサによってロードされ且つ実行され、上記ビデオ符号化方法を実現する、コンピュータデバイスを提供する。

本願の実施例の一態様は、少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又はコマンドセットはプロセッサによってロードされ且つ実行され、上記ビデオ復号方法を実現する、コンピュータ読み取り可能な記憶媒体を提供する。

本願の実施例の一態様は、少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又はコマンドセットはプロセッサによってロードされ且つ実行され、上記ビデオ符号化方法を実現する、コンピュータ読み取り可能な記憶媒体を提供する。

本願の実施例の一態様は、コンピュータコマンドを含み、該コンピュータコマンドはコンピュータ読み取り可能な記憶媒体に記憶され、コンピュータデバイスのプロセッサはコンピュータ読み取り可能な記憶媒体から該コンピュータコマンドを読み取り、プロセッサは該コンピュータコマンドを実行し、該コンピュータデバイスに上記ビデオ復号方法を実行させる、コンピュータプログラム製品又はコンピュータプログラムを提供する。

本願の実施例の一態様は、コンピュータコマンドを含み、該コンピュータコマンドはコンピュータ読み取り可能な記憶媒体に記憶され、コンピュータデバイスのプロセッサはコンピュータ読み取り可能な記憶媒体から該コンピュータコマンドを読み取り、プロセッサは該コンピュータコマンドを実行し、該コンピュータデバイスに上記ビデオ符号化方法を実行させる、コンピュータプログラム製品又はコンピュータプログラムを提供する。

本願の実施例が提供する技術的解決手段は少なくとも以下の有益な効果を含むことができる。

まずストリームから列長情報を復号して取得して、且つ現在列の列長分解能を決定し、次に列長情報及び列長分解能に基づいて現在列の列長を決定し、列長分解能を画素列の分割及び復号の根拠とすることにより、符号化ブロックにおける画素列長を列長分解能の倍数に制限することができ、画素列の整列度を向上させ、復号側は、メモリにマッチした条件で復号することができ、画素列の復号効率を向上させる。

図１は本願が例示的に示すビデオ符号化プロセスの基本フローチャートである。 図２は本願の一実施例が提供するインター予測モードの概略図である。 図３は本願の一実施例が提供する候補動きベクトルの概略図である。 図４は本願の一実施例が提供するイントラブロックコピーモードの概略図である。 図５は本願の一実施例が提供するイントラ列コピーモードの概略図である。 図６は本願の一実施例が提供する通信システムの簡易ブロック図である。 図７は本願が例示的に示すビデオエンコーダ及びビデオデコーダのストリーミング環境における配置方式の概略図である。 図８は本願の一実施例が提供するビデオ復号方法のフローチャートである。 図９は本願の別の実施例が提供するビデオ復号方法のフローチャートである。 図１０は本願の別の実施例が提供するビデオ復号方法のフローチャートである。 図１１は本願の別の実施例が提供するビデオ復号方法のフローチャートである。 図１２は本願の一実施例が提供するビデオ符号化方法のフローチャートである。 図１３は本願の一実施例が提供するビデオ復号装置のブロック図である。 図１４は本願の別の実施例が提供するビデオ復号装置のブロック図である。 図１５は本願の一実施例が提供するビデオ符号化装置のブロック図である。 図１６は本願の別の実施例が提供するビデオ符号化装置のブロック図である。 図１７は本願の一実施例が提供するコンピュータデバイスの構造ブロック図である。

本願の目的、技術的解決手段及び利点をより明確にするために、以下に図面を参照しながら、本願の実施形態をさらに詳細に説明する。

本願の実施例を説明する前に、まず図１を参照してビデオ符号化技術を簡単に説明する。図１はビデオ符号化プロセスの基本フローチャートを例示したものである。

ビデオ信号とは、複数のフレームを含む画像シーケンスを指す。フレーム（ｆｒａｍｅ）は、ビデオ信号空間情報の表現である。ＹＵＶモードを例とすると、１つのフレームは１つの輝度サンプル行列（Ｙ）及び２つの色度サンプル行列（Ｃｂ及びＣｒ）を含む。ビデオ信号の取得方式から見ると、カメラで撮影された方式及びコンピュータで生成された方式の２種類に分けることができる。統計特性の違いにより、ビデオ信号に対応する圧縮符号化方式も区別されることがある。

いくつかの主流のビデオ符号化技術、例えばＨ．２６５／ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｔ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、高効率ビデオ圧縮符号化）、Ｈ．２６６／ＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、汎用ビデオ符号化）規格、ＡＶＳ（Ａｕｄｉｏ Ｖｉｄｅｏ ｃｏｄｉｎｇ Ｓｔａｎｄａｒｄ、オーディオビデオ符号化規格）（ＡＶＳ３など）においては、混合符号化フレームワークを採用し、入力された元のビデオ信号に対して以下の一連の操作及び処理を行う。

＜１＞ ブロック分割構造（ｂｌｏｃｋ ｐａｒｔｉｔｉｏｎ ｓｔｒｕｃｔｕｒｅ
入力画像は複数の重複しない処理ユニットに分割され、各処理ユニットは同様の圧縮操作を行う。この処理ユニットはＣＴＵ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ、符号化ツリーユニット）、又はＬＣＵと呼ばれる。ＣＴＵをさらに細かく分割し続けて、１つ又は複数の基本コードであるユニットを取得することができ、それはＣＵと呼ばれる。各ＣＵは、１つの符号化プロセスにおける最も基本的な要素である。以下の説明は、各ＣＵに対して採用され得る様々な符号化方式である。

＜２＞ 予測符号化（Ｐｒｅｄｉｃｔｉｖｅ Ｃｏｄｉｎｇ）
イントラ予測及びインター予測等の方式を含み、元のビデオ信号は選択された再構成済みビデオ信号による予測を経た後、差分ビデオ信号を取得する。符号化側は多くの可能な予測符号化モードのうち、現在のＣＵに最適な予測符号化モードを選択し、且つ選択された予測符号化モードを復号側に知らせる必要がある。ここで、イントラ予測とは、予測された信号が、同じ画像内の符号化されて再構成された領域からのものであることを意味する。インター予測とは、予測された信号が、現在の画像とは異なる符号された他の画像（参照画像と呼ばれる）からのものであることを意味する。

＜３＞ 変換符号化及び量子化（Ｔｒａｎｓｆｏｒｍ ＆ Ｑｕａｎｔｉｚａｔｉｏｎ）
差分ビデオ信号はＤＦＴ（Ｄｉｓｃｒｅｔｅ Ｆｏｕｒｉｅｒ Ｔｒａｎｓｆｏｒｍ、離散フーリエ変換）、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ、離散コサイン変換）等の変換操作により、変換領域に変換され、変換係数と呼ばれる。変換領域における信号は、さらに損失のある量子化操作を行い、一定の情報を失い、量子化後の信号は圧縮表現に有利である。いくつかのビデオ符号化規格において、複数の変換方式を選択することができ、従って、符号化側も現在のＣＵのためにそのうちの１つの変換方式を選択し、且つ選択された変換方式を復号側に知らせる必要がある。量子化の精細度は、一般的に量子化パラメータによって決定される。ＱＰ（Ｑｕａｎｔｉｚａｔｉｏｎ Ｐａｒａｍｅｔｅｒ、量子化パラメータ）の値が大きい場合、より大きな値の範囲の係数が同一の出力に量子化されることを示し、従って一般的により大きな歪みと、低い符号化率をもたらし、逆に、ＱＰ値が小さい場合、小さい値の範囲の係数が同一の出力に量子化されることを示し、従って一般的に小さい歪みをもたらし、同時に高い符号化率に対応する。

＜４＞ エントロピー符号化（Ｅｎｔｒｏｐｙ Ｃｏｄｉｎｇ）又は統計符号化
量子化された変換領域信号は、各値の出現する周波数に基づき、統計圧縮符号化を行い、最後に２値化（０又は１）された圧縮ストリームを出力する。同時に、符号化は他の情報、例えば選択されたモードや動きベクトル等を生成し、エントロピー符号化を行って符号化率を低下させる必要もある。統計符号化は可逆符号化方式であり、同じ信号を表現するために必要な符号化率を効果的に低減することができる。一般的な統計符号化方式は可変長符号化（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ、略称ＶＬＣ）又はコンテキスト適応型２値算術符号化（Ｃｏｎｔｅｎｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ、略称ＣＡＢＡＣ）を有する。

＜５＞ ループフィルタリング（Ｌｏｏｐ Ｆｉｌｔｅｒｉｎｇ）
符号化済み画像は、逆量子化、逆変換及び予測補償の操作（上記２～４の逆方向操作）により、再構成された復号画像、すなわち再構成画像を取得することができる。再構成画像は元の画像に比べて、量子化の影響があるため、一部の情報は元の画像と異なり、歪み（ｄｉｓｔｏｒｔｉｏｎ）が発生する。再構成画像に対してフィルタリング操作を行い、例えばデブロッキングフィルタリング（ｄｅｂｌｏｃｋｉｎｇ）、ＳＡＯ（Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ Ｏｆｆｓｅｔ、サンプル適応オフセット量）又はＡＬＦ（Ａｄａｐｔｉｖｅ Ｌａｔｔｉｃｅ Ｆｉｌｔｅｒ、適応格子型フィルタ）等のフィルタは、量子化による歪みの程度を効果的に低減することができる。これらのフィルタリングされた再構成画像は、後続の符号化画像の参照として、将来の信号を予測するために用いられ、そのため上記フィルタリング操作はループフィルタリング、及び符号化ループ内のフィルタリング操作とも呼ばれる。

上記符号化プロセスから分かるように、復号側において、各ＣＵに対して、デコーダは圧縮ストリームを取得した後、まずエントロピー復号を行い、様々なモード情報及び量子化後の変換係数を取得する。各変換係数は逆量子化及び逆変換を経て、差分ビデオ信号を取得する。一方では、既知の符号化モード情報に基づいて、該ＣＵに対応する予測信号を取得することができ、両者を加算することで、再構成信号を取得することができる。最後に、復号画像の再構成値は、ループフィルタリングの操作を経て、最終的な出力信号を生成する必要がある。

いくつかの主流のビデオ符号化規格、例えばＨＥＶＣ、ＶＶＣ、ＡＶＳ３等の規格においては、いずれもブロックに基づく混合符号化フレームワークを採用する。それらは元のビデオデータを一連の符号化ブロックに分け、予測、変換及びエントロピー符号化等のビデオ符号化方法を組み合わせて、ビデオデータの圧縮を実現する。ここで、動き補償はビデオ符号化の一般的な予測方法であり、動き補償はビデオコンテンツの時間領域又は空間領域における冗長特性に基づき、符号化済み領域から現在の符号化ブロックの予測値を導出する。該方法は、インター予測、イントラブロックコピー予測、イントラストリングコピー予測等を含み、具体的な符号化の実現において、これらの予測方法を単独又は組み合わせて用いることができる。これらの予測方法を使用した符号化ブロックについて、一般的にはストリームにおいて１つ又は複数の二次元の変位ベクトルを明示的又は暗黙的に符号化して、現在ブロック（又は現在ブロックの同位ブロック）のその１つ又は複数の参照ブロックに対する変位を示す必要がある。

注意すべきこととして、異なる予測モード及び異なる実現方式において、変位ベクトルは異なる名称を有する可能性があり、本明細書では以下の方式で統一し説明する。１） インター予測モードにおける変位ベクトルは動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ、略称ＭＶ）と称する。２） ＩＢＣ（Ｉｎｔｒａ Ｂｌｏｃｋ Ｃｏｐｙ、イントラブロックコピー）予測モードにおける変位ベクトルはブロックベクトル（Ｂｌｏｃｋ Ｖｅｃｔｏｒ、略称ＢＶ）と称する。３） ＩＳＣ（Ｉｎｔｒａ Ｓｔｒｉｎｇ Ｃｏｐｙ、イントラストリングコピー）予測モードにおける変位ベクトルはストリングベクトル（Ｓｔｒｉｎｇ Ｖｅｃｔｏｒ、略称ＳＶ）と称する。イントラストリングコピーは、「列予測」又は「列マッチング」などとも呼ばれる。

ＭＶは、インター予測モードに用いられる変位ベクトルを指し、現在の画像から参照画像に向けて、値が現在ブロックと参照ブロックとの間の座標オフセット量であり、ここで、現在ブロックと参照ブロックとは２つの異なる画像内にある。インター予測モードにおいて、動きベクトル予測を導入し、現在ブロックの動きベクトルを予測することにより、現在ブロックに対応する予測動きベクトルを取得することができる。現在ブロックに対応する予測動きベクトルと実際の動きベクトルとの間の差分値を符号化して伝送することは、現在ブロックに対応する実際の動きベクトルを直接符号化して伝送することに比べて、オーバーヘッドビットの節約に役立つ。本願の実施例において、予測動きベクトルは、動きベクトル予測技術により得られた現在ブロックの動きベクトルの予測値を指す。

ＢＶはＩＢＣ予測モードに用いられる変位ベクトルを指し、その値は現在ブロックと参照ブロックとの間の座標オフセット量であり、ここで、現在ブロックと参照ブロックとはいずれも現在の画像内にある。ＩＢＣモードにおいて、ブロックベクトル予測を導入し、現在ブロックのブロックベクトルを予測することにより、現在ブロックに対応する予測ブロックベクトルを取得することができる。現在ブロックに対応する予測ブロックベクトルと実際のブロックベクトルとの間の差分値を符号化して伝送することは、現在ブロックに対応する実際のブロックベクトルを直接符号化して伝送することに比べて、オーバーヘッドビットの節約に役立つ。本願の実施例において、予測ブロックベクトルは、ブロックベクトル予測技術により得られた現在ブロックのブロックベクトルの予測値を指す。

ＳＶは、ＩＳＣ予測モードに用いられる変位ベクトルを指し、値が現在列と参照列との間の座標オフセット量であり、ここで、現在列と参照列とはいずれも現在の画像内にある。ＩＳＣモードにおいて、列ベクトル予測を導入し、現在列の列ベクトルを予測することにより、現在列に対応する予測列ベクトルを取得することができる。現在列に対応する予測列ベクトルと実際の列ベクトルとの間の差分値を符号化して伝送することは、現在列に対応する実際の列ベクトルを直接符号化して伝送することに比べて、オーバーヘッドビットの節約に役立つ。本願の実施例において、予測列ベクトルは列ベクトル予測技術により得られた現在列の列ベクトルの予測値を指す。

以下にいくつかの異なる予測モードについて説明する。

＜１ インター予測モード＞
図２に示すように、インター予測はビデオ時間領域の相関性と、隣接する符号化済み画像の画素とに基づき現在の画像の画素を予測することで、ビデオ時間領域の冗長を効果的に除去する目的を達成し、符号化差分データのビットを効果的に節約することができる。ここで、Ｐは現在のフレームであり、Ｐｒは参照フレームであり、Ｂは現在の符号化対象ブロックであり、ＢｒはＢの参照ブロックである。Ｂ’のＰｒ画像における位置はＢのＰ画像における座標位置と同じであり、Ｂｒ座標は（ｘｒ、ｙｒ）であり、Ｂ’座標は（ｘ、ｙ）である。現在の符号化対象ブロックとその参照ブロックとの間の変位は、動きベクトル（ＭＶ）と呼ばれ、即ちＭＶ＝（ｘｒ－ｘ、ｙｒ－ｙ）である。

時間領域又は空間領域の隣接ブロックが強い相関性を有することを考慮し、ＭＶ予測技術は、ＭＶを符号化するために必要なビットをさらに低減することができる。Ｈ．２６５／ＨＥＶＣにおいて、インター予測は、Ｍｅｒｇｅ及びＡＭＶＰ（Ａｄｖａｎｃｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ、高度動きベクトル予測）の２つのＭＶ予測技術を含む。

Ｍｅｒｇｅモードは現在のＰＵ（Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ、予測ユニット）のために１つのＭＶ候補リストを確立し、そこでは５つの候補ＭＶ（及びその対応する参照画像）が存在する。この５つの候補ＭＶをトラバースし、レート歪みコストが最も小さいものを最適なＭＶとして選択する。コーデックが同じ方式で候補リストを確立する場合、エンコーダは最適なＭＶの候補リストにおけるインデックスを伝送すればよい。なお、ＨＥＶＣのＭＶ予測技術はさらにｓｋｉｐモードを有し、Ｍｅｒｇｅモードの特例である。Ｍｅｒｇｅモードで最適なＭＶを見つけた後、現在ブロックと参照ブロックが基本的に同じであれば、差分データを伝送する必要がなく、ＭＶのインデックスと１つのｓｋｉｐ ｆｌａｇを伝送するだけでよい。

Ｍｅｒｇｅモードで確立されたＭＶ候補リストは空間領域及び時間領域の２種類の状況を含み、Ｂ Ｓｌｉｃｅ（Ｂフレーム画像）に対して、組み合わせリスト方式をさらに含む。ここで、空間領域は最大４つの候補ＭＶを提供し、その確立は図３における（ａ）部分に示すとおりである。空間領域リストはＡ１→Ｂ１→Ｂ０→Ａ０→Ｂ２の順に従って確立され、ここでＢ２は代替であり、即ちＡ１、Ｂ１、Ｂ０、Ａ０のうちの１つ又は複数が存在しない場合、Ｂ２の動き情報を使用する必要がある。時間領域に最大でも１つの候補ＭＶだけを提供し、その確立は図３における（ｂ）部分に示すとおりであり、同位ＰＵのＭＶから式ｃｕｒＭＶ＝ｔｄ ＊ ｃｏｌＭＶ ／ ｔｂに従って伸縮して得られる。

ここで、ｃｕｒＭＶは現在のＰＵのＭＶを表し、ｃｏｌＭＶは同位ＰＵのＭＶを表し、ｔｄは現在の画像と参照画像との間の距離を表し、ｔｂは同位画像と参照画像との間の距離を表す。同位ブロック上のＤ０位置のＰＵが利用できない場合、Ｄ１位置の同位ＰＵで置き換える。Ｂ ＳｌｉｃｅにおけるＰＵに対して、２つのＭＶが存在するため、そのＭＶ候補リストも２つのＭＶＰ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｏｒ、予測動きベクトル）を提供する必要がある。ＨＥＶＣは、ＭＶ候補リスト内の最初の４つの候補ＭＶを２つずつ組み合わせることによって、Ｂ Ｓｌｉｃｅのための組み合わせリストを生成する。

同様に、ＡＭＶＰモードは空間領域及び時間領域の隣接ブロックのＭＶ相関性に基づき、現在のＰＵのためにＭＶ候補リストを確立する。Ｍｅｒｇｅモードと異なり、ＡＭＶＰモードのＭＶ候補リストから最適な予測ＭＶを選択し、現在の符号化対象ブロックの動き検索によって取得した最適なＭＶと差分符号化を行い、すなわちＭＶＤ＝ＭＶ－ＭＶＰのように符号化し、ここでＭＶＤは動きベクトル差分（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ）であり、復号側は同じリストを確立することにより、ＭＶＤとＭＶＰの該リストにおける番号だけで現在の復号ブロックのＭＶを計算することができる。ＡＭＶＰモードのＭＶ候補リストも空間領域及び時間領域の２種類の状況を含み、異なるのはＡＭＶＰモードのＭＶ候補リストの長さが２のみであることである。

上述したように、ＨＥＶＣのＡＭＶＰモードでは、ＭＶＤ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ、動きベクトル差分）を符号化する必要がある。ＨＥＶＣにおいて、ＭＶＤの分解能はｓｌｉｃｅ＿ｈｅａｄｅｒにおけるｕｓｅ＿ｉｎｔｅｇｅｒ＿ｍｖ＿ｆｌａｇによって制御され、該フラグの値が０である場合、ＭＶＤは１／４（輝度）画素分解能で符号化され、該フラグの値が１である場合、ＭＶＤは整数（輝度）画素分解能を用いて符号化される。ＶＶＣでは適応動きベクトル精度（Ａｄａｐｔｉｖｅ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｒｅｓｏｌｕｔｉｏｎ、略称ＡＭＶＲ）の方法を用いる。この方法は、各ＣＵが符号化ＭＶの分解能を適応選択することを許容する。通常のＡＭＶＰモードでは、任意選択される分解能は、１／４、１／２、１及び４画素分解能を含む。少なくとも１つのゼロではないＭＶＤ成分を有するＣＵの場合、最初に、１つのフラグはＣＵのための１／４輝度サンプリングＭＶＤ精度が使用されるか否かを示すように符号化される。該フラグが０である場合、現在のＣＵのＭＶＤは、１／４画素分解能で符号化される。そうでなければ、ＣＵが１／２画素分解能又は他のＭＶＤ分解能を使用することを示すために、第２のフラグを符号化する必要がある。そうでなければ、第３のフラグを符号化することで、１画素分解能又は４画素分解能がＣＵに使用されるか否かを示す。

＜２ ＩＢＣ予測モード＞
ＩＢＣは、ＨＥＶＣスクリーンコンテンツ符号化（Ｓｃｒｅｅｎ Ｃｏｎｔｅｎｔ Ｃｏｄｉｎｇ、略称ＳＣＣ）拡張において採用されたイントラ符号化ツールであり、スクリーンコンテンツの符号化効率を顕著に向上させる。ＡＶＳ３及びＶＶＣにおいても、ＩＢＣ技術はスクリーンコンテンツ符号化の性能を向上させるために採用されている。ＩＢＣはスクリーンコンテンツビデオの空間における相関性と、現在の画像における符号化済み画像の画素に基づき現在の符号化対象ブロックの画素を予測して、符号化画素に必要なビットを効果的に節約することができる。図４に示すように、ＩＢＣにおける現在ブロックとその参照ブロックとの間の変位は、ＢＶ（ブロックベクトル）と呼ばれる。Ｈ．２６６／ＶＶＣは、インター予測に類似したＢＶ予測技術を採用して、ＢＶを符号化するために必要なビットをさらに節約し、１又は４画素分解能でＢＶＤ（Ｂｌｏｃｋ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ、ブロックベクトル差分）を符号化することを許容する。

＜３ ＩＳＣ予測モード＞
ＩＳＣ技術はある走査順序（例えばラスタースキャン、往復スキャン及びジグザグスキャン等）に従って１つの符号化ブロックを一連の画素列又は未マッチング画素に分割する。ＩＢＣに類似し、各列は現在の画像の符号化済み領域において同じ形状の参照列を探し、現在列の予測値を導出し、現在列の画素値と予測値との間の差分を符号化することにより、画素値を直接符号化することの代わりとして、ビットを効果的に節約することができる。図５はイントラストリングコピーの概略図を示し、濃い灰色の領域は符号化済み領域であり、白色の２８個の画素は列１であり、薄い灰色の３５個の画素は列２であり、黒色の１個の画素は未マッチング画素を示す。列１とその参照列との間の変位は、すなわち図４における列ベクトル１であり、列２とその参照列との間の変位は、すなわち図４における列ベクトル２である。

イントラストリングコピー技術は、現在の符号化ブロックにおける各列に対応するＳＶや列長及びマッチングする列があるか否かのフラグ等を符号化する必要がある。ここで、ＳＶは符号化対象の列からその参照列への変位を表す。列長は、該列に含まれる画素数を示す。異なる実現方式において、列長の符号化には複数の方式があり、以下にいくつかの例を示す（一部の例は組み合わせて使用することができる）。１） ストリームにおいて列長を直接符号化する。２） ストリームにおいて該列の後続の処理対象画素数を符号化処理し、復号側は現在ブロックの大きさＮ、処理済み画素数Ｎ１、復号して得られた処理対象画素数Ｎ２に基づき、Ｌ＝Ｎ－Ｎ１－Ｎ２であるように、現在列長を算出する。３） ストリームにおいて１つのフラグを符号化し、該フラグは、該列が最後の列であるか否かを指示し、最後の列であれば、現在ブロックの大きさＮ、処理済み画素数Ｎ１に基づき、Ｌ＝Ｎ－Ｎ１であるように現在列長を計算して取得する。１つの画素が参照可能な領域において対応する参照を見つけられない場合、未マッチング画素の画素値を直接符号化する。

列予測技術は、２０２０年６月のＡＶＳワーキンググループ第７３回会議において規格に採用された。以下に現在の解決手段における列予測の復号フローを示す（下線付き太字のフィールドは復号を必要とするシンタックス要素を表し、下線なしで頭文字が大文字のフィールドは変数を表し、変数の値はシンタックス要素を復号して取得することができ、以下のフローは本願と無関係のいくつかの詳細を省略している）。

セマンティックス関連の説明は以下のとおりである。

＜１ イントラストリングコピー予測のマッチングタイプフラグｉｓｃ＿ｍａｔｃｈ＿ｔｙｐｅ＿ｆｌａｇ［ｉ］＞
ｉｓｃ＿ｍａｔｃｈ＿ｔｙｐｅ＿ｆｌａｇ［ｉ］は２値変数である。値「１」は現在の符号化ユニットの第ｉ部分が列であることを示し、値「０」は現在の符号化ユニットの第ｉ部分が未マッチング画素であることを示す。ＩｓｃＭａｔｃｈＴｙｐｅＦｌａｇ［ｉ］はｉｓｃ＿ｍａｔｃｈ＿ｔｙｐｅ＿ｆｌａｇ［ｉ］の値に等しい。ビットストリームにｉｓｃ＿ｍａｔｃｈ＿ｔｙｐｅ＿ｆｌａｇ［ｉ］が存在しない場合、ＩｓｃＭａｔｃｈＴｙｐｅＦｌａｇ［ｉ］の値は０である。

＜２ 次の剰余画素数ｎｅｘｔ＿ｒｅｍａｉｎｉｎｇ＿ｐｉｘｅｌ＿ｉｎ＿ｃｕ［ｉ］＞
ｎｅｘｔ＿ｒｅｍａｉｎｉｎｇ＿ｐｉｘｅｌ＿ｉｎ＿ｃｕ［ｉ］の値は、現在の符号化ユニットの第ｉ部分の復号が完了した後、現在の符号化ユニットに残っているまだ復号が完了していない画素数を示す。Ｎｅｘｔ Ｒｅｍａｉｎｉｎｇ Ｐｉｘｅｌ Ｉｎ Ｃｕ［ｉ］の値はｎｅｘｔ＿ｒｅｍａｉｎｉｎｇ＿ｐｉｘｅｌ＿ｉｎ＿ｃｕ［ｉ］の値に等しい。

＜３ イントラストリングコピー予測の未マッチング画素のＹ成分の値ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｙ［ｉ］、イントラストリングコピー予測の未マッチング画素のＵ成分の値ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｕ［ｉ］、イントラストリングコピー予測の未マッチング画素のＶ成分の値ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｖ［ｉ］＞
ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｙ［ｉ］、ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｕ［ｉ］、ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｖ［ｉ］はいずれも１０ビット符号なし整数であり、現在の符号化ユニットの第ｉ部分の未マッチング画素のＹ、Ｃｂ又はＣｒ成分の値を表す。ＩｓｃＵｎｍａｔｃｈｅｄＰｉｘｅｌＹ［ｉ］、ＩｓｃＵｎｍａｔｃｈｅｄＰｉｘｅｌＵ［ｉ］、ＩｓｃＵｎｍａｔｃｈｅｄＰｉｘｅｌＶ［ｉ］はそれぞれｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｙ［ｉ］、ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｕ［ｉ］、ｉｓｃ＿ｕｎｍａｔｃｈｅｄ＿ｐｉｘｅｌ＿ｖ［ｉ］の値に等しい。

現在のイントラストリングコピーの手段において、列長の分解能は１画素であり、符号化ユニットを任意の整数画素長のサブ列に分割することが許容される（すなわち符号化が許容される列長は、１、２、３、．．．であってもよい）。該解決手段において符号化ユニットは細分化された画素列に分割される可能性があり、且つ画素列の位置がメモリにマッチしない可能性があり、画素列の再構成時にメモリアクセスを頻繁に行う必要があり、符号化効率に影響を及ぼす。例えば、メモリセルが４つの画素に対応するデータを同時に並列処理できると仮定し、現在列の列長が７である場合、現在列における画素に対応するデータが２つ又は３つのメモリセルに割り当てられる状況が存在する可能性があり、この場合、復号側はメモリセルに２回又は３回アクセスしなければ現在列に対する復号を完了することができない。

本願は、画素列の整列度及び画素列の復号効率を向上させるビデオ復号方法及びビデオ符号化方法を提供する。ストリームから現在列の列長情報を復号することにより、現在列の列長分解能を決定し、次に列長情報及び列長分解能に基づいて現在列の列長を決定し、列長分解能を画素列の分割及び復号の根拠とすることにより、符号化ブロックにおける画素列長を列長分解能の倍数に制限することができ、画素列の整列度を向上させ、復号側はメモリにマッチした条件で復号することができ、画素列の復号効率を向上させる。例えば、メモリセルが４つの画素に対応するデータを同時に並列処理できると仮定し、対応する設定された列長分解能が４であれば、画素列長は４の整数倍だけになり、メモリセルにマッチしないという状況は生じない。現在列の列長が８であると仮定すると、現在列における画素のデータは２つのセルのみに存在し、且つ２つのセルの領域が満たされており、３つのメモリセルに割り当てられて復号側がメモリセルに１回多くアクセスする必要が生じる可能性がない。

図６は本願の一実施例が提供する通信システムの簡易ブロック図を示す。通信システム６００は、例えばネットワーク６５０を介して相互に通信することができる複数のデバイスを含む。例として、通信システム６００は、ネットワーク６５０を介して相互接続された第１デバイス６１０及び第２デバイス６２０を含む。図６の実施例において、第１デバイス６１０及び第２デバイス６２０は、単方向のデータ伝送を実行する。例として、第１デバイス６１０は、第１デバイス６１０によって収集されたビデオピクチャストリームなどのビデオデータを符号化しネットワーク６５０を介して第２デバイス６２０に送信することができる。符号化済みビデオデータは、１つ又は複数の符号化ビデオストリームの形態で送信される。第２デバイス６２０はネットワーク６５０から符号化済みビデオデータを受信し、符号化済みビデオデータを復号してビデオデータを復元し、且つ復元されたビデオデータに基づいてビデオピクチャを表示することができる。単方向のデータ伝送はメディアサービスなどのアプリケーションにおいて一般的である。

別の実施例において、通信システム６００は、符号化済みビデオデータの双方向データ伝送を実行する第３デバイス６３０及び第４デバイス６４０を含み、双方向データ伝送は、例えばビデオ会議の間に起こり得る。双方向データ送信について、第３デバイス６３０及び第４デバイス６４０の各デバイスは、ビデオデータ（デバイスによって収集されたビデオピクチャストリームなど）を符号化し、ネットワーク６５０を介して第３デバイス６３０及び第４デバイス６４０のうちの相手のデバイスに送信することができる。第３デバイス６３０及び第４デバイス６４０の各デバイスはさらに、第３デバイス６３０及び第４デバイス６４０のうちの相手のデバイスから伝送された符号化済みビデオデータを受信し、且つ符号化済みビデオデータを復号してビデオデータを復元し、且つ復元されたビデオデータに基づいてアクセス可能なディスプレイ装置にビデオピクチャを表示することができる。

図６の実施例において、第１デバイス６１０、第２デバイス６２０、第３デバイス６３０及び第４デバイス６４０はサーバ、パーソナルコンピュータ及びスマートフォン等のコンピュータデバイスであってもよいが、本願が開示する原理はこれに限定されない。本願の実施例はＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ、パーソナルコンピュータ）、携帯電話、タブレットコンピュータ、メディアプレーヤ及び／又はテレビ会議専用デバイスに適用される。ネットワーク６５０は、第１デバイス６１０、第２デバイス６２０、第３デバイス６３０、第４デバイス６４０の間で符号化済みビデオデータを伝送する有線及び／又は無線通信ネットワークなどを含む任意の数のネットワークを示す。通信ネットワーク６５０は、回線交換チャネル及び／又はパケット交換チャネルにおいてデータを交換することができる。該ネットワークは電気通信ネットワーク、ローカルエリアネットワーク、ワイドエリアネットワーク及び／又はインターネットを含むことができる。本願の目的において、ネットワーク６５０のアーキテクチャ及びトポロジーは、以下で説明されない限り、本願で開示される動作にとって重要ではない場合がある。

実施例として、図７はビデオエンコーダ及びビデオデコーダのストリーミング環境における配置方式を示す。本願が開示する主題は、ビデオをサポートする他のアプリケーション、例えばビデオ会議、デジタルＴＶ（テレビ）、或いは、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ、コンパクトディスク）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ、デジタルバーサタイルディスク）、メモリスティックなどを含むデジタル媒体に圧縮したビデオを保存することなどに等しく適用可能である。

ストリーミングシステムは収集サブシステム７１３を含むことができ、該収集サブシステム７１３はデジタルカメラ等のビデオソース７０１を含むことができ、ビデオソース７０１は圧縮されていないビデオピクチャストリーム７０２を作成する。実施例では、ビデオピクチャストリーム７０２は、デジタルカメラによって撮影されたサンプルを含む。ビデオピクチャストリーム７０２は、符号化済みビデオデータ７０４（又は符号化済みビデオストリーム）と比較して、高データ量のビデオピクチャストリームであることを強調するために太線で描写され、ビデオピクチャストリーム７０２は電子デバイス７２０によって処理することができ、該電子デバイス７２０はビデオソース７０１に結合されたビデオエンコーダ７０３を含む。ビデオエンコーダ７０３は、以下でより詳細に説明される本開示の主題の各態様を実現又は実施するためのハードウェア、ソフトウェア、又はソフトウェアとハードウェアとの組み合わせを含んでもよい。符号化済みビデオデータ７０４（又は符号化済みビデオストリーム７０４）は、ビデオピクチャストリーム７０２と比較して、低データ量の符号化済みビデオデータ７０４（又は符号化済みビデオストリーム７０４）であることを強調するために細線で描写され、将来の使用のためにストリーミングサーバ７０５に保存されてもよい。１つ又は複数のストリーミングクライアントサブシステム、例えば、図７のクライアントサブシステム７０６及びクライアントサブシステム７０８は、符号化済みビデオデータ７０４のコピー７０７及びコピー７０９を検索するためにストリーミングサーバ７０５にアクセスすることができる。クライアントサブシステム７０６は、例えば、電子デバイス７３０内のビデオデコーダ７１０を含んでもよい。ビデオデコーダ７１０は、符号化済みビデオデータの転送コピー７０７を復号し、ディスプレイ７１２（例えばディスプレイパネル）又は別のレンダリングデバイス（図示せず）にレンダリングされる出力ビデオピクチャストリーム７１１を生成することができる。いくつかのストリーミングシステムでは、符号化済みビデオデータ７０４、ビデオデータのコピー７０７及びビデオデータのコピー７０９（例えばビデオストリーム）は、何らかのビデオ符号化／圧縮規格に従って符号化される。

なお、電子デバイス７２０及び電子デバイス７３０は他のアセンブリ（図示せず）を含んでもよい。例として、電子デバイス７２０はさらにビデオデコーダ（図示せず）を含んでもよく、電子デバイス７３０はさらにビデオエンコーダ（図示せず）を含んでもよい。ここで、ビデオデコーダは受信した符号化済みビデオデータを復号するために用いられ、ビデオエンコーダは、ビデオデータを符号化するために用いられる。

なお、本願の実施例が提供する技術的解決手段はＨ．２６６／ＶＶＣ規格、Ｈ．２６５／ＨＥＶＣ規格、ＡＶＳ（ＡＶＳ３など）又は次世代ビデオコーデック規格に応用することができ、本願の実施例はこれについて限定しない。

なお、本願の実施例が提供するビデオ復号方法は、各ステップの実行主体が復号側デバイスであってもよい。本願の実施例が提供するビデオ符号化方法は、各ステップの実行主体が符号化側デバイスであってもよい。ＩＳＣモードでのビデオ復号プロセスにおいて、本願の実施例が提供する復号手段を用いて、現在列の列長を復号して取得することができる。ＩＳＣモードでのビデオ符号化プロセスにおいて、本願の実施例が提供する符号化手段を用いて、現在列の列長を符号化することができる。復号側デバイス及び符号化側デバイスはいずれもコンピュータデバイスであってもよく、該コンピュータデバイスは、例えばＰＣ、携帯電話、タブレットパソコン、メディアプレーヤ、ビデオ会議専用デバイス、サーバ等のデータの計算、処理及び記憶能力を有する電子機器を指す。

さらに、本願が提供する方法は、単独で、又は任意の順序で他の方法と組み合わせて使用することができる。本願が提供する方法に基づくエンコーダ及びデコーダは、１つ又は複数のプロセッサ又は１つ又は複数の集積回路で実現することができる。以下に、幾つかの実施例によって本願の技術的解決手段を紹介し説明する。

図８を参照し、これは本願の一実施例が提供するビデオ復号方法のフローチャートである。該方法は復号側デバイスに適用することができる。該方法は以下の複数のステップ（８０１～８０３）を含むことができる。

ステップ８０１では、ストリームから現在列の列長情報を復号して取得する。

ストリームとはビデオが符号化された後に生成されたデータストリームを指し、それは０と１による一連のバイナリデータを用いて表示することができる。いくつかの規格でビットストリーム（ｂｉｔｓｔｒｅａｍ）とも呼ばれるストリームは、符号化画像によって形成されるバイナリデータストリームである。

現在列とは、現在復号された画素列を指す。画素列とは、一定数の画素からなる画素シーケンスである。任意選択的に、画素列は有限個のバイナリビットのデータからなる規則的シーケンスである。ＩＳＣモードでは、１つのＣＵは、いくつかの画素列に分割されてもよい。ビデオ復号においては、画素列における各画素の画素値を復元するために、まず各画素列の列長を決定する必要がある。

列長情報とはストリームにおける画素列の列長に関する情報であり、画素列の列長を決定するために用いられる。任意選択的に、現在列の列長情報は現在列の列長に関連する情報を含み、画素列の列長を決定するために用いられる。

ステップ８０２では、現在列の列長分解能を決定する。

列長分解能（Ｓｔｒｉｎｇ Ｌｅｎｇｔｈ Ｒｅｓｏｌｕｔｉｏｎ、略称ＳＬＲ）とは、ＣＵを画素列の最小列長、すなわち列長に許容される最小値に分割する。例えば、列長分解能が４の場合、画素列の最小列長が４であることを示す。

任意選択的に、列長分解能はＮで表すことができ、Ｎは正の整数である。任意選択的に、Ｎは１より大きい整数である。列長分解能がＮである場合、画素列の列長はＮの整数倍であり、例えば画素列の列長はＮ、２Ｎ、３Ｎ、４Ｎ、５Ｎ等であってもよく、以下同様である。例えば、列長分解能が４の場合、画素列の列長は４、８、１２、１６、２０等であってもよい。

本願の実施例では、現在列の列長分解能を決定する以下のいくつかの方式が例示的に提供される。

＜方式１＞
第１参照値を現在列の列長分解能として決定する。上記第１参照値とは予め設定された列長分解能の数値を指し、例えば、該第１参照値はプロトコルにおいて予め定義することができる。復号側は現在列を復号する時、第１参照値を現在列の列長分解能として決定し、ストリームから現在列の列長分解能を取得する必要がない。

＜方式２＞
現在列が属する画像シーケンスのシーケンスヘッダから、復号して現在列の列長分解能を取得する。いくつかの規格において、上記画像シーケンスはビデオシーケンス（ｓｅｑｕｅｎｃｅ）とも呼ばれ、符号化ビットストリームの最上位層シンタックス構造であり、１つ又は複数の連続した符号化画像を含む。任意選択的に、画像シーケンスは最初のシーケンスヘッダから開始し、シーケンス終了コード又はビデオ編集コードは１つの画像シーケンスの終了を表す。画像シーケンスの最初のシーケンスヘッダから最初に出現するシーケンス終了コード又はビデオ編集コードまでのシーケンスヘッダは、繰り返しシーケンスヘッダである。任意選択的に、各シーケンスヘッダの後に１つ又は複数の符号化画像が続き、各画像の前に画像ヘッダがあるべきである。好ましくは、符号化画像はビットストリームにおいてビットストリーム順序に配列され、ビットストリーム順序は復号順序と同じであるべきである。復号順序は、表示順序と同じでなくてもよい。上記画像シーケンスのシーケンスヘッダに該画像シーケンスを復号するための関連する情報が含まれる。例えば、画像シーケンスのシーケンスヘッダは上記画像シーケンスのストリームにおける対応するデータシーケンスの前に付加され、ビット長を定義する特殊予約フィールドであってもよい。本例では、画像シーケンスのシーケンスヘッダには、列長分解能も含まれる。任意選択的に、現在列が属する画像シーケンスに含まれる各列の列長分解能は同じであり、いずれも該画像シーケンスのシーケンスヘッダから復号して得られた列長分解能である。一例では、復号側は画像システムのシーケンスヘッダ内で指示情報（例えばインデックス、シンタックス要素又は他の指示情報）を復号し、該指示情報は該画像シーケンス内の全ての列の列長分解能を指示する。

＜方式３＞
現在列が属する画像の画像ヘッダから、復号して現在列の列長分解能を取得する。上記画像はビデオにおける単一の画像フレームを指す。いくつかの規格では、画像はフレーム又はフィールドであってもよい。任意選択的に、上記画像は符号化画像であり、上記符号化画像は１つの画像の符号化表示である。上記画像の画像ヘッダに該画像シーケンスを復号するための関連する情報が含まれる。例えば、画像の画像ヘッダは上記画像のストリームにおける対応するデータシーケンスの前に付加され、ビット長を定義する特殊予約フィールドであってもよい。本例では、画像の画像ヘッダには、列長分解能も含まれる。任意選択的に、現在列が属する画像に含まれる各列の列長分解能は同じであり、いずれも該画像の画像ヘッダから復号して取得した列長分解能である。一例では、復号側は画像の画像ヘッダ内で指示情報（例えばインデックス、シンタックス要素又は他の指示情報）を復号し、該指示情報は該画像の全ての列の列長分解能を指示する。

＜方式４＞
現在列が属するパッチのパッチヘッダから、復号して現在列の列長分解能を取得する。上記パッチ（ｐａｔｃｈ）は、ラスタースキャンの順番に配列された隣接する複数の最大符号化ユニットを指す。上記ラスタースキャン（ｒａｓｔｅｒ ｓｃａｎ）は２次元矩形ラスターを１次元ラスターにマッピングすることを指し、１次元ラスターの入口は２次元ラスターの第１行から開始し、次いで第２行、第３行をスキャンし、以下同様である。ラスター内の行は、左から右にスキャンされる。上記パッチのパッチヘッダに該画像を復号するための関連する情報が含まれる。例えば、パッチのパッチヘッダは上記パッチのストリームにおける対応するデータシーケンスの前に付加され、ビット長を定義する特殊予約フィールドであってもよい。本例では、パッチのパッチヘッダには、列長分解能も含まれる。任意選択的に、現在列が属するパッチに含まれる各列の列長分解能は同じであり、いずれも該パッチのパッチヘッダから復号して取得した列長分解能である。一例では、復号側はパッチのパッチヘッダ内で指示情報（例えばインデックス、シンタックス要素又は他の指示情報）を復号し、該指示情報は該パッチの全ての列の列長分解能を指示する。

＜方式５＞
現在列が属する最大符号化ユニットＬＣＵの符号化情報から、復号して現在列の列長分解能を取得する。いくつかの規格では、ＬＣＵは、画像分割から得られるＬ＊Ｌの輝度サンプル値ブロック及び対応する色度サンプル値ブロックを含む。上記ＬＣＵの符号化情報に該ＬＣＵを復号するための関連する情報が含まれる。例えば、上記ＬＣＵの符号化情報は上記ＬＣＵのストリームにおける対応するデータシーケンスの前に付加され、ビット長を定義する特殊予約フィールドであってもよい。１つのＬＣＵは複数のＣＵを含むことができる。本例では、上記ＬＣＵの符号化情報には、列長分解能も含まれる。任意選択的に、現在列が属するＬＣＵに含まれる各列の列長分解能は同じであり、いずれもＬＣＵの符号化情報から復号して取得した列長分解能である。一例では、復号側はＬＣＵの符号化情報内で指示情報（例えばインデックス、シンタックス要素又は他の指示情報）を復号し、該指示情報は該ＬＣＵの全ての列の列長分解能を指示する。

＜方式６＞
現在列が属する符号化ユニットＣＵの符号化情報から、復号して現在列の列長分解能を取得する。上記ＣＵの符号化情報に該ＣＵを復号するための関連する情報が含まれる。例えば、上記ＣＵの符号化情報は上記ＣＵのストリームにおける対応するデータシーケンスの前に付加され、ビット長を定義する特殊予約フィールドであってもよい。本例では、上記ＣＵの符号化情報には、列長分解能も含まれる。任意選択的に、現在列が属するＣＵに含まれる各列の列長分解能は同じであり、いずれもＣＵの符号化情報から復号して取得した列長分解能である。一例では、復号側はＣＵの符号化情報内で指示情報（例えばインデックス、シンタックス要素又は他の指示情報）を復号し、該指示情報は該ＣＵの全ての列の列長分解能を指示する。

＜方式７＞
現在列の符号化情報から、復号して現在列の列長分解能を取得する。上記現在列の符号化情報に現在列を復号するための関連する情報が含まれる。例えば、現在列の符号化情報は現在列のストリームにおける対応するデータシーケンスの前に付加され、ビット長を定義する特殊予約フィールドであってもよい。本例では、現在列の符号化情報には、現在列の列長分解能も含まれる。一例では、復号側は現在列の符号化情報内で指示情報（例えばインデックス、シンタックス要素又は他の指示情報）を復号し、該指示情報は現在列の列長分解能を指示する。これにより、異なる列の列長分解能はそれぞれの符号化情報においてそれぞれ指示を与えることができ、適応性がある。

＜方式８＞
現在列が属する復号ブロックのサイズに基づいて、現在列の列長分解能を決定する。いくつかの規格では、上記復号ブロック（ｂｌｏｃｋ）は、Ｍ＊Ｎ（Ｍ列Ｎ行）のサンプル行列又は変換係数行列である。任意選択的に、現在列が属する復号ブロックは現在列が属するＣＵであってもよい。好ましくは、現在列が属する復号ブロックのサイズを取得し、ここで現在列が属する復号ブロックのサイズは現在列が属する復号ブロックの高さ又は幅を含む。一例では、サイズ４ｘ４のブロックにおいて、列長分解能Ｎ＝１であり、サイズ１６ｘ１６のブロックの場合、列長分解能Ｎ＝２であり、面積（幅ｘ高さ）が１２８より大きいブロックの場合、列長分解能Ｎ＝２である。

＜方式９＞
現在列に対応する色成分及びクロマフォーマットに基づいて、現在列の列長分解能を決定する。上記クロマフォーマットは画素が採用する色符号化フォーマットを指す。いくつかの規格では、クロマフォーマット（ｃｈｒｏｍａ＿ｆｏｒｍａｔ）は、クロマ成分のフォーマットを規定する２ビット符号なし整数である。上記色成分はクロマフォーマットにおける画素のクロマ成分を指す。好ましくは、現在のビデオにおける画素はＲＧＢフォーマット又はＹＵＶフォーマットを採用する。一例では、ＹＵＶ ４：２：０フォーマットのビデオにおいて、輝度成分の列長分解能Ｎ＝４が決定されていれば、クロマ成分の列長分解能Ｎ＝２である。

＜方式１０＞
現在列が属するＣＵにおける復号済み列の数が第１閾値以上である場合、第２参照値を現在列の列長分解能として決定する。上記第１閾値は参照値であり、本方式において現在列の列長分解能を決定するための根拠である。任意選択的に、上記第１閾値はＣＵの規格に基づいて決定することができ、異なる規格のＣＵに対応する第１閾値は同じであってもよく、異なっていてもよい。上記第２参照値は予め設定された列長分解能の数値であり、現在列が属するＣＵにおける復号済み列の数が第１閾値以上である場合に適用され、該第２参照値は、プロトコルにおいて予め規定されていてもよい。一例では、現在のＣＵにおける復号済み列の数がＮ１であると仮定すると、Ｎ１が第１閾値以上である場合、現在列の列長分解能は第２参照値４であると決定できる。また、現在列が属するＣＵにおける復号済み列の数が第１閾値より小さい場合、本願の実施例で紹介した他の方式で現在列の列長分解能を決定してもよく、又は第２参照値と異なる他の参照値を現在列の列長分解能として決定してもよく、本願の実施例はこれを限定しない。

＜方式１１＞
現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値以上である場合、第３参照値を現在列の列長分解能として決定する。上記未マッチング画素とはマッチングに成功していない画素を指し、即ち現在列の参照列における対応する位置の画素とマッチングしない画素である。上記第２閾値は参照値であり、本方式において現在列の列長分解能を判断するための根拠である。任意選択的に、上記第２閾値は現在列が属するＣＵにおける復号済み未マッチング画素の数に基づいて決定することができ、異なるＣＵにおける数のＣＵに対応する第２閾値は同じであってもよく、異なっていてもよい。上記第３参照値は予め設定された列長分解能の数値であり、現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値以上である場合に適用され、該第３参照値は、プロトコルにおいて予め規定されていてもよい。一例では、現在のＣＵにおける復号済み未マッチング画素の数がＮ２であると仮定すると、Ｎ２が第２閾値以上である場合、現在列の列長分解能は第３参照値であると判断できる。また、現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値より小さい場合、本願の実施例で紹介した他の方式で現在列の列長分解能を決定してもよく、又は第３参照値と異なる他の参照値を現在列の列長分解能として決定してもよく、本願の実施例はこれを限定しない。

＜方式１２＞
現在列が属するＣＵにおける復号されていない画素の数が第３閾値以下である場合、第４参照値を現在列の列長分解能として決定する。上記第３閾値は参照値であり、本方式において現在列の列長分解能を判断するための根拠である。任意選択的に、上記第３閾値は現在列が属するＣＵにおける復号済み未マッチング画素の数に基づいて決定することができ、異なるＣＵにおける数のＣＵに対応する第３閾値は同じであってもよく、異なっていてもよい。上記第４参照値は予め設定された列長分解能の数値であり、現在列が属するＣＵにおける復号されていない画素の数が第３閾値以下である場合に適用され、該第４参照値は、プロトコルにおいて予め規定されていてもよい。また、現在列が属するＣＵにおける復号されていない画素の数が第３閾値より大きい場合、本願の実施例で紹介した他の方式で現在列の列長分解能を決定してもよく、又は第４参照値と異なる他の参照値を現在列の列長分解能として決定してもよく、本願の実施例はこれを限定しない。

ステップ８０３では、列長情報及び列長分解能に基づき、現在列の列長を決定する。

現在列の列長とは、現在列に含まれる画素の数量を指す。

例示的な実施例では、列長情報は現在列の列長コードを含む。復号側は現在列の列長コードと列長分解能を乗算して、現在列の列長を取得する。一例では、ストリームから現在列の列長コードＬ_０を復号して取得し、復号側は現在列の列長コードＬ_０と列長分解能Ｎを乗算し、現在列の列長Ｌを得て、即ちＬ＝Ｌ_０＊Ｎである。

任意選択的に、復号側はストリームから現在列の列長コードを取得する。上記列長コードは、ストリームにおいて列長を示すデータである。

一例では、列長の分解能が４であり、列長が４の整数倍であり、符号化側は列長を右に２ビットシフトした後に符号化を行って、列長コードを生成し、復号側はストリームから取得した列長コードを左に２ビットシフトして実際の列長の数値を復元する。例えば、現在列の列長の最小列長が４（すなわちバイナリ数１００）であれば、符号化側は列長１００（バイナリ数）を右に２ビットシフトした後に符号化を行い、現在列の列長コード１（バイナリ数）を生成し、復号側はストリームから取得した列長コード１を左に２ビットシフトして符号化されていない列長の数値１００（すなわち４）を復元する。さらに、現在列の列長が８（すなわちバイナリ数１０００）であれば、符号化側は列長１０００（バイナリ数）を右に２ビットシフトした後に符号化を行い、現在列の列長コード１０（バイナリ数）を生成し、復号側はストリームから取得した列長コード１０を左に２ビットシフトして符号化されていない列長の数値１０００（すなわち８）を復元する。

例示的な実施例では、列長情報は、現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数コードを含む。

現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数コードとは、現在列を復号した後、現在列が属する復号ブロックにおける残りの復号されていない画素数の、ストリームにおけるコード表示を指す。任意選択的に、上記剰余画素数コードはストリーム内のデータシーケンスのシーケンスヘッダに記憶され、上記データシーケンスは上記画像のストリームにおける対応するデータシーケンスであってもよく、現在列のストリームにおける対応するデータシーケンスであってもよく、さらには上記符号化ブロックのストリームにおける対応するデータシーケンス等であってもよく、本願の実施例はこれを限定しない。一例では、現在列が属する復号ブロックにおける各列の列長分解能は４であり、復号側が現在列を復号した後、現在列が属する復号ブロックにおける残りの復号されていない画素の数量が４、すなわちバイナリ数１００であると仮定すると、それに対応するコード表示（すなわち剰余画素数コード）は１である。任意選択的に、上記剰余画素数コードをＭ_０と表記する。

任意選択的に、上記ステップ８０３は以下の複数のサブステップ（８０３１～８０３４）を含むことができる。

ステップ８０３１では、現在列が属する復号ブロックの総画素数を取得する。

任意選択的に、復号ブロックの総画素数は、復号ブロックの高さと幅とを乗算することによって得られる。任意選択的に、現在列が属する復号ブロックの総画素数をＭと表記する。

ステップ８０３２では、現在列が属する復号ブロックの復号済み画素数を取得する。

任意選択的に、上記復号済み画素数は、復号側が復号済み画素列の長さを累積加算することによって得られる。任意選択的に、現在列が属する復号ブロックの復号済み画素数をＭ_２と表記する。

ステップ８０３３では、剰余画素数コードと列長分解能を乗算し、現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数を取得する。

任意選択的に、剰余画素数コードＭ_０と列長分解能Ｎを乗算して、現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数Ｍ_１を取得し、すなわちＭ_１＝Ｍ_０＊Ｎである。

ステップ８０３４では、総画素数、復号済み画素数及び現在列を復号した後の剰余画素数に基づき、現在列の列長を決定する。

任意選択的に、上記総画素数から復号済み画素数及び剰余画素数を減算して、現在列の列長Ｌを取得し、すなわちＬ＝Ｍ－Ｍ_１－Ｍ_２である。

例示的な実施例では、列長情報は剰余列フラグを含み、該剰余列フラグは、現在列が、現在列の属する復号ブロックにおける最後の列であるか否かを指示するために用いられる。

任意選択的に、剰余列フラグは、１ビットのバイナリ数で表される２値変数である。任意選択的に、剰余列フラグが０であれば、現在列は現在列が属する復号ブロックにおける最後の列であり、剰余列フラグが１であれば、現在列は現在列が属する復号ブロックにおける最後の列ではない。

任意選択的に、上記ステップ８０３は以下の複数のサブステップ（８０３ａ～８０３ｄ）を含むことができる。

ステップ８０３ａでは、現在列が属する復号ブロックの総画素数を取得する。

ステップ８０３ｂでは、現在列が属する復号ブロックの復号済み画素数を取得する。

ステップ８０３ｃでは、現在列が最後の列であれば、総画素数と復号済み画素数を減算し、現在列の列長を取得する。

任意選択的に、総画素数Ｍと復号済み画素数Ｍ_２を減算し、現在列の列長Ｌを得て、すなわちＬ＝Ｍ－Ｍ_２である。

ステップ８０３ｄでは、現在列が最後の列でなければ、現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数コードを取得し、剰余画素数コードと列長分解能を乗算し、現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数を得て、総画素数、復号済み画素数及び現在列を復号した後の剰余画素数に基づき、現在列の列長を決定する。

ここで、列長情報は現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数コードをさらに含み、又は、列長情報は現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数コードから第１値を減算することをさらに含み、例えば該第１値は１である。

任意選択的に、上記剰余画素数コードから第１値、例えば１を減算した後のコードをＭ_０と表記する。任意選択的に、剰余画素数コードから第１値、例えば１を減算した後のコードＭ_０に第１値、例えば１を加算した後に列長分解能と乗算して、現在列が属する復号ブロックにおける現在列を復号した後の剰余画素数Ｍ_１を取得し、すなわちＭ_１＝（Ｍ_０＋１）＊Ｎである。任意選択的に、上記総画素数から上記復号済み画素数及び上記剰余画素数を減算して、現在列の列長Ｌを取得し、すなわちＬ＝Ｍ－Ｍ_１－Ｍ_２である。

要約すると、本願の実施例が提供する技術的解決手段は、まずストリームから現在列の列長情報を復号して、現在列の列長分解能を決定し、次に列長情報及び列長分解能に基づいて現在列の列長を決定し、列長分解能を画素列の分割及び復号の根拠とすることにより、符号化ブロックにおける画素列長を列長分解能の倍数に制限することができ、画素列の整列度を向上させ、復号側はメモリにマッチした条件で復号することができ、画素列の復号効率を向上させる。

また、さらに列長分解能の制限範囲を設定することにより、画素列の復号効率をさらに向上させ、且つ列長分解能に基づいて予め符号化された列長に関連するコードデータを復号して、復号データ量を効果的に低減し、復号効率を向上させる。

図９を参照し、これは本願の別の実施例が提供するビデオ復号方法のフローチャートである。該方法は復号側デバイスに適用することができる。該方法は以下の複数のステップ（９０１～９０５）を含むことができる。

ステップ９０１では、許容される列長分解能セットを決定する。

列長分解能セットとは、列長分解能からなるセットである。任意選択的に、許容される列長分解能セットとは許容される列長分解能からなるセットを指し、符号化側／復号側で使用が許容される列長分解能の範囲を指示するために用いられ、許容される列長分解能セット外の列長分解能はいずれも使用することができない。任意選択的に、許容される列長分解能セットは、１つ又は複数の列長分解能を含む。

任意選択的に、許容される列長分解能セットは、インデックス値と列長分解能との間の少なくとも１組の対応関係を含む。好ましくは、ある列長分解能に対応するインデックス値は、該列長分解能の唯一の識別子を指し、異なる列長分解能は異なるインデックス値を有する。任意選択的に、列長分解能セットにおけるインデックス値と列長分解能との間は一対一の対応関係である。

任意選択的に、上記列長分解能セットに含まれる列長分解能は１つ又は複数の参照値、現在のＣＵの幅、現在のＣＵの高さのうちの少なくとも１つを含む。

任意選択的に、列長分解能は、１つ又は複数の参照値である。任意選択的に、上記参照値は、１．任意の定数、２．現在のＣＵの幅と現在のＣＵの高さとの積の半分、のうちの少なくとも１つを含む。任意選択的に、上記任意の定数は１、２、４．．．．．．等の正の整数であり、簡略化して２^ｋで表すことができ、ここでｋは０以上の整数である。任意選択的に、現在のＣＵの幅がＷであり、高さがＨであると仮定すると、列長分解能は１、２、４、．．．、Ｗ＊Ｈ／２を含む。

任意選択的に、列長分解能は現在のＣＵの幅である。任意選択的に、現在のＣＵが水平方向にスキャンされる場合、列長分解能セットに含まれる列長分解能のうちの１つは、現在のＣＵの幅である。

任意選択的に、列長分解能は現在のＣＵの高さである。任意選択的に、現在のＣＵが垂直方向にスキャンされる場合、列長分解能セットに含まれる列長分解能のうちの１つは、現在のＣＵの高さである。

ステップ９０２では、第１インデックス値を復号して取得する。

任意選択的に、現在列のストリームにおける対応するデータシーケンスのシーケンスヘッダ（上述したシーケンスヘッダ、画像ヘッダ、パッチヘッダ等）を復号して第１インデックス値を取得する。上記第１インデックス値は現在列の列長分解能に対応するインデックス値である。

ステップ９０３では、第１インデックス値の列長分解能セットにおける対応する列長分解能を、現在列の列長分解能として決定する。

任意選択的に、インデックス値と列長分解能との対応関係に基づき、上記第１インデックス値の列長分解能セットにおける対応する列長分解能を現在列の列長分解能として決定する。

ステップ９０４では、ストリームから現在列の列長情報を復号して取得する。

ステップ９０５では、列長情報及び列長分解能に基づき、現在列の列長を決定する。

ステップ９０５の紹介と説明については、上記図８の実施例におけるステップ８０３に対する紹介と説明を参照することができ、本実施例はここでの説明を省略する。

要約すると、本願の実施例が提供する技術的解決手段は、列長分解能の値を合理的に取得することにより許容される列長分解能セットを決定し、さらにストリームから取得したインデックス値に基づいて対応する列長分解能を選択して、画素列を復号し、復号データ量をさらに低減させ、且つ復号プロセスにおいてデバイスがメモリにアクセスする回数をさらに低減して、復号効率を向上させる。

図１０を参照し、これは本願の別の実施例が提供するビデオ復号方法のフローチャートである。該方法は復号側デバイスに適用することができる。該方法は以下の複数のステップ（１００１～１００６）を含むことができる。

ステップ１００１では、ストリームから現在列の列長情報を復号して取得する。

ステップ１００２では、現在列の列長分解能を決定する。

ステップ１００３では、現在列に対応する列マッチングフラグを復号し、該列マッチングフラグは現在列が未マッチング画素を含むか否かを指示するために用いられる。

上記列マッチングフラグは、１ビットのバイナリ数で表される２値変数である。任意選択的に、列マッチングフラグが０であれば、現在列は未マッチング画素を含まず、列マッチングフラグが１であれば、現在列は未マッチング画素を含む。

ステップ１００４では、現在列が未マッチング画素を含む場合、現在列の列長はＮであると決定し、Ｎは現在列の列長分解能である。

任意選択的に、上記ステップ１００４を実行した後、現在列における未マッチング画素の位置を導出するステップ１００６をさらに含む。

ステップ１００５では、現在列が未マッチング画素を含まない場合、現在列の列長情報及び列長分解能に基づいて、現在列の列長を決定する。

例示的な実施例において、現在列が未マッチング画素を含む場合、上記ステップ１００６は以下の方式によって実現することができる。

＜方式ａ＞ 現在列に含まれる各画素に対応する未マッチング画素フラグを復号する。

上記未マッチング画素フラグは画素が未マッチング画素であるか否かを指示するために用いられる。上記未マッチング画素フラグは、１ビットのバイナリ数で表される２値変数である。任意選択的に、未マッチング画素フラグが０であれば、該画素は未マッチング画素ではないことを示し、未マッチング画素フラグが１であれば、該画素は未マッチング画素であることを示す。任意選択的に、ストリームから現在列に含まれる各画素に対応する未マッチング画素フラグを復号して取得する。任意選択的に、現在列の列長がＮである場合、現在列におけるＮ－１個前の画素に対応する未マッチング画素フラグがいずれも、対応する画素がマッチング画素であることを示す場合、最後の画素が未マッチング画素であると決定し、すなわち第Ｎ個の画素が未マッチング画素であり、この場合、第Ｎ個の画素に対応する未マッチング画素フラグは符号化してもよく符号化しなくてもよい。

＜方式ｂ＞ 現在列に含まれる未マッチング画素の数及び未マッチング画素位置フラグを復号して取得し、未マッチング画素位置フラグに基づいて現在列に含まれる各未マッチング画素の位置を決定する。

任意選択的に、列長情報から現在列に含まれる未マッチング画素数コードを復号して取得し、現在列に含まれる未マッチング画素数コードに基づいて、現在列に含まれる未マッチング画素の数を決定する。任意選択的に、上記現在列に含まれる未マッチング画素数コードはストリームにおけるデータシーケンスのシーケンスヘッダに記憶され、上記データシーケンスは上記画像のストリームにおける対応するデータシーケンスであってもよく、現在列のストリームにおける対応するデータシーケンスであってもよく、さらには上記符号化ブロックのストリームにおける対応するデータシーケンス等であってもよく、本願の実施例はこれを限定しない。

任意選択的に、復号して取得した現在列に含まれる未マッチング画素の数がＮであれば、現在列における全ての画素がいずれも未マッチング画素であると決定し、ここで、Ｎは列長分解能である。この場合、現在列に含まれる各未マッチング画素の位置を復号する必要がない。

未マッチング画素位置フラグは、現在列における未マッチング画素の位置を指示するために用いられる。未マッチング画素位置フラグの数は、１つであってもよいし、複数であってもよい。

一例では、現在列に対応する未マッチング画素位置フラグの数は、現在列における未マッチング画素の数と同じである。現在列におけるある未マッチング画素について言えば、それに対応する未マッチング画素位置フラグは該未マッチング画素の現在列における位置を指示するために用いられる。

一例では、各未マッチング画素に対応する未マッチング画素位置フラグのビット数は同じである。任意選択的に、未マッチング画素位置フラグに必要なビット数は現在列の列長に基づいて決定することができる。例えば、現在列の列長が４である場合、未マッチング画素位置フラグは２ビットのバイナリ数であってもよい。例えば、００は現在列の１番目の位置を表し、０１は現在列の２番目の位置を表し、１０は現在列の３番目の位置を表し、１１は現在列の４番目の位置を表す。現在列における未マッチング画素の数が２であり、それぞれ現在列の１番目の位置及び３番目の位置にあると仮定する。この場合、１番目の未マッチング画素に対応する未マッチング画素位置フラグは００であってもよく（現在列の１番目の位置を表す）、２番目の未マッチング画素に対応する未マッチング画素位置フラグは１０であってもよい（現在列の３番目の位置を表す）。

別の例では、各未マッチング画素に対応する未マッチング画素位置フラグのビット数は異なってもよい。任意選択的に、現在列に含まれる各未マッチング画素の数を決定した後、現在列における未マッチング画素の位置を１つずつ順に決定する。現在列の列長が４であり、現在列における未マッチング画素の数が２であると再び仮定する。まず２ビットのバイナリ数を用いて１番目の未マッチング画素の位置を確認し（１番目の未マッチング画素に対応する未マッチング画素位置フラグが０１であれば、該１番目の未マッチング画素は現在列の２番目の位置にあることを表す）、次に残りの未マッチング画素の数（すなわちこの時に現在列における未マッチング画素位置フラグが割り当てられていない未マッチング画素の数）に基づき、次の未マッチング画素に対応する未マッチング画素位置フラグに必要なバイナリ数のビット数を確認する。例えば、１番目の未マッチング画素が該列の２番目の位置にある場合、１ビットのバイナリ数を用いて該列の残りの画素における２番目の未マッチング画素の位置を確認するだけでよく、例えば該２番目の未マッチング画素に対応する未マッチング画素位置フラグが０である場合、該２番目の未マッチング画素は現在列の３番目の位置にあることを示しており、又は該２番目の未マッチング画素に対応する未マッチング画素位置フラグが１である場合、該２番目の未マッチング画素は現在列の４番目の位置にあることを示す。

＜方式ｃ＞ 現在列に含まれる各画素はいずれも未マッチング画素であると決定する。

任意選択的に、現在列の列長が最小列長である場合、現在列に含まれる各画素はいずれも未マッチング画素であると決定する。

要約すると、本願の実施例が提供する技術的解決手段は、画素列の中に未マッチング画素が含まれるか否かを判断し、且つ未マッチング画素が含まれる場合、列における未マッチング画素の位置を決定する解決手段を提供することにより、各画素のタイプを正確に決定して、正確な復号を行うことを保証する。

図１１を参照し、これは本願の一実施例が提供するビデオ復号方法のフローチャートである。該方法は復号側デバイスに適用することができる。該方法は以下の複数のステップ（１１０１～１１０６）を含むことができる。

ステップ１１０１では、ストリームから現在列の列長情報を復号して取得する。

ステップ１１０２では、現在列の列長分解能を決定する。

ステップ１１０３では、列長情報及び列長分解能に基づき、現在列の列長を決定する。

ステップ１１０４では、現在列の列長がＮより大きい場合、現在列が未マッチング画素を含まないと決定する。

任意選択的に、Ｎは現在列の列長分解能であり、Ｎは列長分解能がＮである場合の最小列長でもある。

ステップ１１０５では、現在列の列長がＮに等しい場合、現在列に対応する列マッチングフラグを復号する。

任意選択的に、上記列マッチングフラグは現在列が未マッチング画素を含むか否かを指示するために用いられる。任意選択的に、現在列の列長が最小列長に等しい場合、現在列に対応する列マッチングフラグを復号する。任意選択的に、上記現在列に対応する列マッチングフラグを復号することは、上記実施例が提供する方法に基づいて復号することができる。

例示的な実施例では、上記ステップ１１０５を実行した後、現在列が未マッチング画素を含む場合、現在列における未マッチング画素の位置を導出するステップ１１０６をさらに含む。

任意選択的に、上記現在列における未マッチング画素の位置を導出することは、前の実施例で説明した現在列における未マッチング画素の位置を導出する方法を参照することができ、本実施例はここでの説明を省略する。

要約すると、本願の実施例が提供する技術的解決手段は、列長分解能を根拠として、画素列の列長によって画素列の中に未マッチング画素が含まれるか否かを判断し、さらに未マッチング画素の位置を決定することにより、画素列を復号しやすく、未マッチング画素フラグ（すなわち列マッチングフラグ）が占めるデータ空間を節約し、復号の効率を向上させる。

例示的な実施例において、上記ビデオ復号方法はさらに以下のステップを含むことにより、現在列における各画素の画素値を決定する。

ＩＳＣブロックの差分符号化を行わない解決手段について言えば、予測値は再構成値である。

現在列が未マッチング画素を含まない場合、現在列の列ベクトルを復号し取得するステップと、現在列の列ベクトルに基づき、現在列の参照列を決定するステップと、現在列の参照列の画素値を、現在列の予測値として決定するステップと、である。

現在列が未マッチング画素を含む場合、現在列の列ベクトルを復号し取得するステップと、現在列の列ベクトルに基づき、現在列の参照列を決定するステップと、現在列における未マッチング画素に対して、ストリームから未マッチング画素の画素値を復号して取得するステップと、現在列におけるマッチング画素に対して、参照列におけるマッチング画素に対応する画素値を、マッチング画素の予測値として決定するステップと、である。

上記列ベクトルはＩＳＣ予測モードにおいて、現在列の参照列を決定するために用いられる変位ベクトルである。任意選択的に、現在列は複数の候補列ベクトルを有する。任意選択的に、現在列の複数の候補列ベクトルは現在列の候補列ベクトルセット（リスト）を構成することができる。現在列の候補列ベクトルセットはインデックス値と列ベクトルとの間の少なくとも１組の対応関係を含む。

例示的に、現在列の列長が４であると仮定すると、該現在列の参照列の列長も４である。現在列の参照列における４つの画素の画素値をそれぞれＡ、Ｂ、Ｃ及びＤと仮定する。現在列が未マッチング画素を含まない場合、現在列における４つの画素の予測値はそれぞれＡ、Ｂ、Ｃ及びＤであり、該予測値は再構成値である。現在列が未マッチング画素を含む場合、未マッチング画素が２番目の画素であると仮定すると、復号側はストリームから該未マッチング画素の画素値Ｅを復号して取得し、且つ参照列を参照することで現在列における４つの画素の再構成値をそれぞれＡ、Ｅ、Ｃ及びＤとして取得することができる。

ＩＳＣブロックの差分符号化を行う解決手段について言えば、再構成値は予測値及び予測差分に基づいて計算される。例えば、予測値と予測差分とを加算して再構成値を取得する。

現在列が未マッチング画素を含まない場合、現在列の列ベクトルを復号して取得するステップと、現在列の列ベクトルに基づき、現在列の参照列を決定するステップと、現在列の参照列の画素値を、現在列の予測値として決定するステップと、現在列の予測値及び対応する予測差分に基づき、現在列の再構成値を取得するステップと、である。

現在列が未マッチング画素を含む場合、現在列の列ベクトルを復号して取得するステップと、現在列の列ベクトルに基づき、現在列の参照列を決定するステップと、現在列における未マッチング画素に対して、ストリームから未マッチング画素の予測差分を復号して取得し、予測差分及び参照列における未マッチング画素に対応する画素値に基づき、未マッチング画素の再構成値を取得するステップと、現在列におけるマッチング画素に対して、参照列におけるマッチング画素に対応する画素値を、マッチング画素の予測値として決定し、マッチング画素の予測値及び対応する予測差分に基づき、マッチング画素の再構成値を取得するステップと、である。

要約すると、本願の実施例が提供する技術的解決手段は、ＩＳＣブロックの差分符号化を行わない解決手段、及びＩＳＣブロックの差分符号化を行う解決手段に対して、それぞれ現在列の再構成値を決定する解決手段を提供し、ＩＳＣモードでの効果的な復号を実現する。

図１２を参照し、これは本願の一実施例が提供するビデオ復号方法のフローチャートである。該方法は符号化側デバイスに適用することができる。該方法は以下の複数のステップ（１２１０～１２３０）を含むことができる。

ステップ１２１０では、現在列の列長分解能を決定する。

本願の実施例では、現在列の列長分解能を決定する以下のいくつかの方式が例示的に提供される。

＜方式１＞ 現在列の列長分解能は第１参照値である。

＜方式２＞ 現在列が属する画像シーケンスに含まれる各列の列長分解能は同じであり、現在列の列長分解能が符号化後に現在列が属する画像シーケンスのシーケンスヘッダに追加する。

＜方式３＞ 現在列が属する画像に含まれる各列の列長分解能は同じであり、現在列の列長分解能を符号化した後に現在列が属する画像の画像ヘッダに追加する。

＜方式４＞ 現在列が属するパッチに含まれる各列の列長分解能は同じであり、現在列の列長分解能を符号化した後に現在列が属するパッチのパッチヘッダに追加する。

＜方式５＞ 現在列が属するＬＣＵに含まれる各列の列長分解能は同じであり、現在列の列長分解能を符号化した後に現在列が属するＬＣＵの符号化情報に追加する。

＜方式６＞ 現在列が属する符号化ユニットＣＵに含まれる各列の列長分解能は同じであり、現在列の列長分解能を符号化した後に現在列が属するＣＵの符号化情報に追加する。

＜方式７＞ 現在列の列長分解能を符号化した後に現在列の符号化情報に追加する。

＜方式８＞ 現在列の列長分解能は現在列が属する復号ブロックのサイズに基づいて決定される。

＜方式９＞ 現在列の列長さ分解能は現在列に対応する色成分及びクロマフォーマットに基づいて決定される。

＜方式１０＞ 現在列が属するＣＵにおける復号済み列の数が第１閾値以上である場合、現在列の列長分解能は第２参照値である。

＜方式１１＞ 現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値以上である場合、現在列の列長分解能は第３参照値である。

＜方式１２＞ 現在列が属するＣＵにおける復号されていない画素の数が第３閾値以下である場合、現在列の列長分解能は第４参照値である。

ステップ１２２０では、現在列の列長及び列長分解能に基づき、現在列の列長情報を決定する。

列長情報は現在列の列長に関する情報を含む。

例示的な実施例において、列長情報は現在列の列長コードを含み、復号側は現在列の列長と列長分解能を除算して、現在列の列長コードを取得する。

ステップ１２３０では、列長情報を符号化する。

例示的な実施例では、列長情報は、現在列が属する符号化ブロックにおける現在列を符号化した後の剰余画素数コードを含む。

任意選択的に、上記ステップ１２２０は以下の複数のサブステップ（１～４）を含むことができる。

ステップ１では、現在列が属する符号化ブロックの総画素数を取得する。

ステップ２では、現在列が属する符号化ブロックの符号化済み画素数を取得する。

ステップ３では、総画素数、復号済み画素数及び現在列の列長に基づき、現在列が属する符号化ブロックにおける現在列を符号化した後の剰余画素数を決定する。

ステップ４では、現在列を符号化した後の剰余画素数と列長分解能を除算し、剰余画素数コードを取得する。

例示的な実施例では、列長情報は剰余列フラグを含み、剰余列フラグは、現在列が、現在列の属する符号化ブロックにおける最後の列であるか否かを指示するために用いられる。

任意選択的に、上記ステップ１２２０は以下の複数のサブステップ（５～６）を含むことができる。

ステップ５は、現在列が最後の列であれば、現在列に対応する剰余列フラグを第１数値として決定し、第１数値は現在列が、現在列の属する符号化ブロックにおける最後の列であることを示すために用いられるステップと、現在列に対応する剰余列フラグを符号化するステップと、を含む。

ステップ６は、現在列が最後の列でなければ、現在列が属する符号化ブロックの総画素数、符号化済み画素数及び現在列の列長に基づき、現在列が属する符号化ブロックの剰余画素数を決定するステップと、剰余画素数と列長分解能を除算し、現在列が属する符号化ブロックにおける現在列を符号化した後の剰余画素数コードを取得するステップと、現在列に対応する剰余列フラグが第２数値であると決定し、第２数値は現在列が、現在列の属する符号化ブロックにおける最後の列ではないことを示すために用いられるステップと、現在列に対応する剰余列フラグを符号化するステップと、を含む。

ここで、列長情報は現在列が属する符号化ブロックにおける現在列を符号化した後の剰余画素数コードをさらに含み、又は、列長情報は現在列が属する符号化ブロックにおける現在列を符号化した後の剰余画素数コードから第１値を減算することをさらに含み、例えば第１値は１である。

例示的な実施例において、上記ビデオ符号化方法は、許容される列長分解能セットを決定し、列長分解能セットはインデックス値と列長分解能との間の少なくとも１組の対応関係を含むステップと、第１インデックス値を符号化し、第１インデックス値は現在列の列長分解能に対応するインデックス値であるステップと、をさらに含む。

例示的な実施例において、列長分解能セットに含まれる列長分解能は１つ又は複数の参照値、現在のＣＵの幅、現在のＣＵの高さのうちの少なくとも１つを含む。

例示的な実施例において、現在のＣＵが水平方向にスキャンされる場合、列長分解能セットは現在のＣＵの幅を含み、現在のＣＵが垂直方向にスキャンされる場合、列長分解能セットは前記現在のＣＵの高さを含む。

例示的な実施例において、上記ビデオ符号化方法は、現在列に対応する列マッチングフラグを符号化し、列マッチングフラグは現在列が未マッチング画素を含むか否かを指示するために用いられるステップと、ここで、現在列が未マッチング画素を含む場合、現在列の列長はＮであり、Ｎは現在列の列長分解能であるステップと、をさらに含む。

例示的な実施例において、前記現在列の列長がＮより大きい場合、前記現在列は未マッチング画素を含まず、且つ前記現在列のために対応する列マッチングフラグを符号化する必要がなく、前記現在列の列長がＮに等しい場合、前記現在列に対応する列マッチングフラグを符号化し、ここで、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するために用いられ、前記Ｎは前記現在列の列長分解能である。

例示的な実施例において、現在列が未マッチング画素を含む場合、上記ビデオ符号化方法は、前記現在列に含まれる各画素に対応する未マッチング画素フラグを符号化し、前記未マッチング画素フラグは対応する画素が未マッチング画素であるか否かを指示するために用いられるステップ、又は、前記現在列に含まれる未マッチング画素の数を符号化し、前記数は前記現在列に含まれる各未マッチング画素の位置を決定するために用いられるステップ、又は、前記現在列に含まれる各画素がいずれも未マッチング画素であると決定するステップをさらに以下を含む。

例示的な実施例において、上記ビデオ符号化方法はさらに以下のステップを含むことにより、現在列における各画素の画素値を符号化する。

ステップ１では、現在列の参照列を決定する。

ステップ２では、現在列の参照列に基づき、現在列の列ベクトルを決定する。

ステップ３では、現在列の列ベクトルを符号化する。

ＩＳＣブロックの差分符号化を行わない解決手段について言えば、予測値は再構成値である。現在列における未マッチング画素については、未マッチング画素の画素値を符号化した後にストリームに追加する。未マッチング画素の画素値は、ストリームから直接復号し復元してもよい。現在列におけるマッチング画素については、符号化しない。現在列におけるマッチング画素の画素値は、参照列におけるマッチング画素に対応する参照画素によって決定することができる。

ＩＳＣブロックの差分符号化を行う解決手段について言えば、再構成値は予測値及び予測差分に基づいて計算される。例えば、予測値と予測差分とを加算して再構成値を取得する。現在列における未マッチング画素について未マッチング画素の予測差分を取得し、未マッチング画素の予測差分を符号化した後にストリームに追加する。未マッチング画素の画素値はコードストリームから予測差分を取得することができ、予測残差と参照列における未マッチング画素に対応する画素値とを加算し、未マッチング画素の再構成値を取得する。現在列におけるマッチング画素については、符号化しない。

上記ビデオ符号化方法の実施例において詳細に説明されていない内容については、本願のビデオ復号の実施例を参照されたい。

要約すると、本願の実施例が提供する技術的解決手段は、列長分解能を設定して、符号化ブロックを長さが揃った画素列に分割し、次に列長及び列長分解能を列長情報に符号化することにより、画素列の整列度を向上させ、同時に画素列の符号化効率を向上させる。

以下は本願の装置の実施例であり、本願方法の実施例を実行するために用いることができる。本願の装置の実施例に開示されていない詳細については、本願の方法の実施例を参照されたい。

図１３を参照し、これは本願の一実施例が提供するビデオ復号装置のブロック図である。該装置は上記ビデオ復号方法の例を実現する機能を有し、前記機能はハードウェアによって実現してもよく、ハードウェアが対応するソフトウェアを実行することにより実現してもよい。該装置は上述したコンピュータデバイスであってもよく、コンピュータデバイスに設置されてもよい。該装置１３００は、列情報復号モジュール１３１０、分解能決定モジュール１３２０及び列長決定モジュール１３３０を含むことができる。

列情報復号モジュール１３１０は、ストリームから現在列の列長情報を復号して取得し、前記列長情報は前記現在列の列長に関連する情報を含むステップに用いられる。

分解能決定モジュール１３２０は、前記現在列の列長分解能を決定するステップに用いられる。

列長決定モジュール１３３０は、前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定するステップに用いられる。

例示的な実施例では、前記分解能決定モジュール１３２０は、第１参照値を前記現在列の列長分解能として決定するステップ、又は、前記現在列が属する画像シーケンスのシーケンスヘッダから、復号して前記現在列の列長分解能を取得し、ここで、前記現在列が属する画像シーケンスに含まれる各列の列長分解能は同じであるステップ、又は、前記現在列が属する画像の画像ヘッダから、復号して前記現在列の列長分解能を取得し、ここで、前記現在列が属する画像に含まれる各列の列長分解能は同じであるステップ、又は、前記現在列が属するパッチのパッチヘッダから、復号して前記現在列の列長分解能を取得し、ここで、前記現在列が属するパッチに含まれる各列の列長分解能は同じであるステップ、又は、前記現在列が属する最大符号化ユニットＬＣＵの符号化情報から、復号して前記現在列の列長分解能を取得し、ここで、前記現在列が属するＬＣＵに含まれる各列の列長分解能は同じであるステップ、又は、前記現在列が属する符号化ユニットＣＵの符号化情報から、復号して前記現在列の列長分解能を取得し、ここで、前記現在列が属する符号化ユニットＣＵに含まれる各列の列長分解能は同じであるステップ、又は、前記現在列の符号化情報から、復号して前記現在列の列長分解能を取得するステップ、又は、前記現在列が属する復号ブロックのサイズに基づいて、前記現在列の列長分解能を決定するステップ、又は、前記現在列に対応する色成分及びクロマフォーマットに基づいて、前記現在列の列長分解能を決定するステップ、又は、前記現在列が属するＣＵにおける復号済み列の数が第１閾値以上である場合、第２参照値を前記現在列の列長分解能として決定するステップ、又は、前記現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値以上である場合、第３参照値を前記現在列の列長分解能として決定するステップ、又は、前記現在列が属するＣＵにおける復号されていない画素の数が第３閾値以下である場合、第４参照値を前記現在列の列長分解能として決定するステップに用いられる。

例示的な実施例では、前記列長情報は前記現在列の列長コードを含む。前記列長決定モジュール１３３０は、前記現在列の列長コードと前記列長分解能を乗算し、前記現在列の列長を取得するために用いられる。

例示的な実施例では、前記列長情報は、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数コードを含む。前記列長決定モジュール１３３０は、前記現在列が属する復号ブロックの総画素数を取得するステップと、前記現在列が属する復号ブロックの復号済み画素数を取得するステップと、前記剰余画素数コードと前記列長分解能を乗算し、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数を取得するステップと、前記総画素数、前記復号済み画素数及び前記現在列を復号した後の前記剰余画素数に基づいて、前記現在列の列長を決定するステップと、に用いられる。

例示的な実施例では、前記列長情報は剰余列フラグを含み、前記剰余列フラグは、前記現在列が、前記現在列の属する復号ブロックにおける最後の列であるか否かを指示するために用いられる。前記列長決定モジュール１３３０は、前記現在列が属する復号ブロックの総画素数を取得するステップと、前記現在列が属する復号ブロックの復号済み画素数を取得するステップと、前記現在列が前記最後の列であれば、前記総画素数と前記復号済み画素数を減算し、前記現在列の列長を取得するステップと、前記現在列が前記最後の列でなければ、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数コードを取得するステップと、前記剰余画素数コードと前記列長分解能を乗算し、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数を取得するステップと、前記総画素数、前記復号済み画素数及び前記現在列を復号した後の前記剰余画素数に基づき、前記現在列の列長を決定するステップと、に用いられ、ここで、前記列長情報は、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数コードをさらに含み、又は、前記列長情報は、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数コードから第１値を減算することをさらに含み、例えば該第１値は１である。

例示的な実施例では、前記装置１３００は、許容される列長分解能セットを決定するための分解能セット決定モジュール１３４０であって、前記列長分解能セットはインデックス値と列長分解能との間の少なくとも１組の対応関係を含む分解能セット決定モジュール１３４０をさらに含む。

前記分解能決定モジュール１３２０は、第１インデックス値を復号して取得し、前記第１インデックス値は前記現在列の列長分解能に対応するインデックス値であるステップと、前記第１インデックス値の前記列長分解能セットにおける対応する列長分解能を、前記現在列の列長分解能として決定するステップと、に用いられる。

例示的な実施例において、前記列長分解能セットに含まれる列長分解能は１つ又は複数の参照値、現在のＣＵの幅、現在のＣＵの高さのうちの少なくとも１つを含む。

例示的な実施例において、現在のＣＵが水平方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの幅を含み、現在のＣＵが垂直方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの高さを含む。

例示的な実施例では、前記装置１３００は、前記現在列に対応する列マッチングフラグを復号し、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するフラグ復号モジュール１３５０をさらに含む。

前記列長決定モジュール１３３０は、前記現在列が前記未マッチング画素を含む場合、前記現在列の列長はＮであると決定し、前記Ｎは前記現在列の列長分解能であるステップと、前記現在列が前記未マッチング画素を含まない場合、前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定するステップを実行するためにさらに用いられる。

例示的な実施例では、前記装置１３００は、前記現在列の列長がＮより大きい場合、前記現在列は未マッチング画素を含まないと決定し、前記現在列の列長がＮに等しい場合、前記現在列に対応する列マッチングフラグを復号し、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示し、ここで、前記Ｎは前記現在列の列長分解能である画素決定モジュール１３６０をさらに含み。

例示的な実施例では、前記現在列が未マッチング画素を含む場合、前記装置１３００は、前記現在列に含まれる各画素に対応する未マッチング画素フラグを復号し、前記未マッチング画素フラグは前記画素が未マッチング画素であるか否かを指示するために用いられるステップ、又は、前記現在列に含まれる未マッチング画素の数及び未マッチング画素位置フラグを復号して取得し、前記未マッチング画素位置フラグは前記未マッチング画素の前記現在列における位置を指示するために用いられるステップ、又は、前記現在列に含まれる各画素がいずれも未マッチング画素であると決定するステップに用いられる位置決定モジュール１３７０をさらに含む。

例示的な実施例では、前記装置１３００は、列ベクトル復号モジュール１３８０、参照列決定モジュール１３９０及び予測値決定モジュール１３９１をさらに含む。

列ベクトル復号モジュール１３８０は、前記現在列が未マッチング画素を含まない場合、前記現在列の列ベクトルを復号して取得するステップに用いられる。

参照列決定モジュール１３９０は、前記現在列の参照列に基づき、前記現在列の参照列を決定するステップに用いられる。

予測値決定モジュール１３９１は、前記現在列の参照列の画素値を、前記現在列の予測値として決定するステップに用いられる。

例示的な実施例では、前記装置１３００は、列ベクトル復号モジュール１３８０、参照列決定モジュール１３９０、画素値復号モジュール１３９２及び画素値予測モジュール１３９３をさらに含む。

列ベクトル復号モジュール１３８０は、前記現在列が未マッチング画素を含む場合、前記現在列の列ベクトルを復号して取得するステップに用いられる。

参照列決定モジュール１３９０は、前記現在列の参照列に基づき、前記現在列の参照列を決定するステップに用いられる。

画素値復号モジュール１３９２は、現在列における前記未マッチング画素に対して、ストリームから前記未マッチング画素の画素値を復号して取得するステップに用いられる。

画素値予測モジュール１３９３は、前記現在列におけるマッチング画素に対して、前記参照列における前記マッチング画素に対応する画素値を、前記マッチング画素の予測値として決定するステップに用いられる。

例示的な実施例では、前記装置１３００は、列ベクトル復号モジュール１３８０、参照列決定モジュール１３９０、画素値予測モジュール１３９３及び差分値復号モジュール１３９４をさらに含む。

列ベクトル復号モジュール１３８０は、前記現在列が未マッチング画素を含む場合、前記現在列の列ベクトルを復号して取得するステップに用いられる。

参照列決定モジュール１３９０は、前記現在列の参照列に基づき、前記現在列の参照列を決定するステップに用いられる。

差分値復号モジュール１３９４は、現在列における前記未マッチング画素に対して、ストリームから前記未マッチング画素の予測差分を復号して取得するステップと、前記予測差分及び前記参照列における前記未マッチング画素に対応する画素値に基づき、前記未マッチング画素の再構成値を取得するステップと、に用いられる。

画素値予測モジュール１３９３は、前記現在列におけるマッチング画素に対して、前記参照列における前記マッチング画素に対応する画素値を、前記マッチング画素の予測値として決定するステップに用いられる。

要約すると、本願の実施例が提供する技術的解決手段は、まずストリームにおける列情報から参照する列長分解能を復号し、次に列長情報及び列長分解能に基づいて現在列の列長を決定し、列長分解能を画素列の分割及び復号の根拠とすることにより、符号化ブロックにおける画素列長を列長分解能の倍数に制限することができ、画素列の整列度を向上させ、復号側はメモリにマッチした条件で復号することができ、画素列の復号効率を向上させる。

また、さらに列長分解能の制限範囲を設定することにより、画素列の復号効率をさらに向上させ、且つ列長分解能に基づいて予め符号化された列長に関連するコードデータを復号して、復号データ量を効果的に低減し、復号効率を向上させる。

図１５を参照し、これは本願の別の実施例が提供するビデオ復号装置のブロック図である。該装置は上記ビデオ符号化方法の例を実現する機能を有し、前記機能はハードウェアによって実現してもよく、ハードウェアが対応するソフトウェアを実行することにより実現してもよい。該装置は上述したコンピュータデバイスであってもよく、コンピュータデバイスに設置されてもよい。該装置１５００は、分解能決定モジュール１５１０、列情報決定モジュール１５２０及び列情報符号化モジュール１５３０を含むことができる。

分解能決定モジュール１５１０は、現在列の列長分解能を決定するステップに用いられる。

列情報決定モジュール１５２０は、前記現在列の列長及び前記列長分解能に基づき、前記現在列の列長情報を決定し、前記列長情報は前記現在列の列長に関連する情報を含むステップに用いられる。

列情報符号化モジュール１５３０は、前記列長情報を符号化するステップに用いられる。

例示的な実施例では、前記現在列の列長分解能は第１参照値である。又は、前記現在列が属する画像シーケンスに含まれる各列の列長分解能は同じであり、前記現在列の列長分解能が符号化後に前記現在列が属する画像シーケンスのシーケンスヘッダに追加する。又は、前記現在列が属する画像に含まれる各列の列長分解能は同じであり、前記現在列の列長分解能を符号化した後に前記現在列が属する画像の画像ヘッダに追加する。又は、前記現在列が属するパッチに含まれる各列の列長分解能は同じであり、前記現在列の列長分解能を符号化した後に前記現在列が属するパッチのパッチヘッダに追加する。又は、前記現在列が属するＬＣＵに含まれる各列の列長分解能は同じであり、前記現在列の列長分解能を符号化した後に前記現在列が属するＬＣＵの符号化情報に追加する。又は、前記現在列が属する符号化ユニットＣＵに含まれる各列の列長分解能は同じであり、前記現在列の列長分解能を符号化した後に前記現在列が属するＣＵの符号化情報に追加する。又は、前記現在列の列長分解能を符号化した後に前記現在列の符号化情報に追加する。又は、前記現在列の列長分解能は前記現在列が属する復号ブロックのサイズに基づいて決定する。又は、前記現在列の列長分解能は前記現在列に対応する色成分及びクロマフォーマットに基づいて決定する。又は、前記現在列が属するＣＵにおける復号済み列の数が第１閾値以上である場合、前記現在列の列長分解能は第２参照値である。又は、前記現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値以上である場合、前記現在列の列長分解能は第３参照値である。又は、前記現在列が属するＣＵにおける復号されていない画素の数が第３閾値以下である場合、前記現在列の列長分解能は第４参照値である。

例示的な実施例では、前記列長情報は前記現在列の列長コードを含む。前記列情報決定モジュール１５２０は、前記現在列の列長と前記列長分解能を除算し、前記現在列の列長コードを取得するステップに用いられる。

例示的な実施例では、前記列長情報は、前記現在列が属する符号化ブロックにおける前記現在列を符号化した後の剰余画素数コードを含む。前記列長決定モジュール１５２０は、前記現在列が属する符号化ブロックの総画素数を取得するステップと、前記現在列が属する符号化ブロックの符号化済み画素数を取得するステップと、前記総画素数、前記復号済み画素数及び前記現在列の列長に基づき、前記現在列が属する符号化ブロックにおける前記現在列を符号化した後の剰余画素数を決定するステップと、前記現在列を符号化した後の前記剰余画素数と前記列長分解能を除算し、前記剰余画素数コードを取得するステップと、に用いられる。

例示的な実施例では、前記列長情報は剰余列フラグを含み、前記剰余列フラグは、前記現在列が、前記現在列の属する符号化ブロックにおける最後の列であるか否かを指示するために用いられる。前記列長決定モジュール１５２０は、前記現在列が前記最後の列であれば、前記現在列に対応する剰余列フラグを第１数値として決定し、前記第１数値は前記現在列が、前記現在列の属する符号化ブロックにおける最後の列であることを示すために用いられるステップと、前記現在列に対応する剰余列フラグを符号化するステップと、前記現在列が前記最後の列でなければ、前記現在列が属する符号化ブロックの総画素数、符号化済み画素数及び前記現在列の列長に基づき、前記現在列が属する符号化ブロックにおける剰余画素数を決定するステップと、前記剰余画素数コードと前記列長分解能を除算し、前記現在列が属する符号化ブロックにおける前記現在列を符号化した後の剰余画素数コードを取得するステップと、前記現在列に対応する剰余列フラグを第２数値として決定し、前記第２数値は前記現在列が、前記現在列の属する符号化ブロックにおける最後の列ではないことを示すために用いられるステップと、現在列に対応する剰余列フラグを符号化するステップと、に用いられ、ここで、前記列長情報は、前記現在列が属する符号化ブロックにおける前記現在列を符号化した後の剰余画素数コードをさらに含み、又は、前記列長情報は、前記現在列が属する符号化ブロックにおける前記現在列を符号化した後の剰余画素数コードから第１値を減算し、例えば該第１値は１であることをさらに含む。

例示的な実施例では、前記装置１５００は、セット決定モジュール１５４０及びインデックス符号化モジュール１５５０をさらに含む。

セット決定モジュール１５４０は、許容される列長分解能セットを決定し、前記列長分解能セットはインデックス値と列長分解能との間の少なくとも１組の対応関係を含むステップに用いられる。

インデックス符号化モジュール１５５０は、第１インデックス値を符号化し、前記第１インデックス値は前記現在列の列長分解能に対応するインデックス値であるステップに用いられる。

例示的な実施例において、前記列長分解能セットに含まれる列長分解能は１つ又は複数の参照値、現在のＣＵの幅、現在のＣＵの高さのうちの少なくとも１つを含む。

例示的な実施例において、現在のＣＵが水平方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの幅を含み、現在のＣＵが垂直方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの高さを含む。

例示的な実施例において、前記装置１５００はさらに、前記現在列に対応する列マッチングフラグを符号化し、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するために用いられるステップに用いられるフラグ符号化モジュール１５６０であって、前記現在列が前記未マッチング画素を含む場合、前記現在列の列長はＮであり、前記Ｎは前記現在列の列長分解能であるフラグ符号化モジュール１５６０を含む。

例示的な実施例において、前記装置１５００はさらに、前記現在列の列長がＮより大きい場合、前記現在列は未マッチング画素を含まず、且つ前記現在列のために対応する列マッチングフラグを符号化する必要がなく、前記現在列の列長がＮに等しい場合、前記現在列に対応する列マッチングフラグを符号化するフラグ符号化モジュール１５６０であって、ここで、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するために用いられ、前記Ｎは前記現在列の列長分解能であるフラグ符号化モジュール１５６０を含む。

例示的な実施例では、前記装置１５００は、前記現在列に含まれる各画素に対応する未マッチング画素フラグを符号化し、前記未マッチング画素フラグは対応する画素が未マッチング画素であるか否かを指示するステップ、又は、前記現在列に含まれる未マッチング画素の数及び未マッチング画素位置フラグを符号化し、前記未マッチング画素位置フラグは前記未マッチング画素の前記現在列における位置を指示するために用いられるステップ、又は、前記現在列に含まれる各画素がいずれも未マッチング画素であると決定するステップに用いられるフラグ符号化モジュール１５６０を含む。

例示的な実施例では、前記装置１５００は、参照列決定モジュール１５７０、列ベクトル決定モジュール１５８０及び列ベクトル符号化モジュール１５９０をさらに含む。

参照列決定モジュール１５７０は、前記現在列が未マッチング画素を含まない場合、前記現在列の参照列を決定するステップに用いられる。

列ベクトル決定モジュール１５８０は、前記現在列の参照列に基づいて、前記現在列の列ベクトルを決定するステップに用いられる。

列ベクトル符号化モジュール１５９０は、前記現在列の列ベクトルを符号化するステップに用いられる。

例示的な実施例では、前記装置１５００は、参照列決定モジュール１５７０、列ベクトル決定モジュール１５８０、列ベクトル符号化モジュール１５９０及び画素符号化モジュール１５９１をさらに含む。

前記参照列決定モジュール１５７０は、前記現在列が未マッチング画素を含む場合、前記現在列の参照列を決定するステップに用いられる。

前記列ベクトル決定モジュール１５８０は、前記現在列の参照列に基づいて、前記現在列の列ベクトルを決定するステップに用いられる。

前記列ベクトル符号化モジュール１５９０は、前記現在列の列ベクトルを符号化するステップに用いられる。

前記画素値復号モジュール１５９１は、前記現在列における前記未マッチング画素に対して、前記未マッチング画素の画素値を符号化した後にストリームに追加するステップと、前記現在列におけるマッチング画素に対して、符号化を行わないステップと、に用いられる。

例示的な実施例では、前記装置１５００は、参照列決定モジュール１５７０、列ベクトル決定モジュール１５８０、列ベクトル符号化モジュール１５９０及び差分符号化モジュール１５９２をさらに含む。

前記参照列決定モジュール１５７０は、前記現在列が未マッチング画素を含む場合、前記現在列の参照列を決定するステップに用いられる。

前記列ベクトル決定モジュール１５８０は、前記現在列の参照列に基づいて、前記現在列の列ベクトルを決定するステップに用いられる。

前記列ベクトル符号化モジュール１５９０は、前記現在列の列ベクトルを符号化するステップに用いられる。

前記差分符号化モジュール１５９２は、前記現在列における前記未マッチング画素に対して、前記未マッチング画素の予測差分を取得するステップと、前記未マッチング画素の予測差分を符号化した後にストリームに追加するステップと、前記現在列におけるマッチング画素に対して、符号化を行わないステップと、に用いられる。

要約すると、本願の実施例が提供する技術的解決手段は、符号化ブロックを長さが揃った画素列に分割する列長分解能を設定することで、次に列長及び列長分解能を列長情報に符号化することにより、画素列の整列度を向上させ、同時に画素列の符号化効率を向上させる。

なお、上記実施例が提供する装置は、その機能を実現する時に上記各機能モジュールを区分した場合のみを例として説明しており、実際の応用においては、必要に応じて上記機能を異なる機能モジュールに配分して完了し、すなわち装置の内部構造を異なる機能モジュールに分割して、以上の説明の全て又は一部の機能を完了することができる。また、上記実施例が提供する装置と方法の実施例は同じ構想に属し、その具体的な実現過程は方法の実施例を参照されたく、ここでは説明を省略する。

図１７を参照し、これは本願の一実施例が提供するコンピュータデバイスの構造ブロック図である。該コンピュータデバイスは上述した符号化側デバイスであってもよく、上述した復号側デバイスであってもよい。該コンピュータデバイス１７０はプロセッサ１７１、メモリ１７２、通信インタフェース１７３、エンコーダ／デコーダ１７４及びバス１７５を含むことができる。

プロセッサ１７１は１つ以上の処理コアを含み、プロセッサ１７１はソフトウェアプログラム及びモジュールを実行することにより、様々な機能アプリケーション及び情報処理を実行する。

メモリ１７２はコンピュータプログラムを記憶するために用いられ、プロセッサ１７１は該コンピュータプログラムを実行ために用いられ、それにより上記ビデオ復号化方法を実現し、又は上記ビデオ符号化方法を実現する。

通信インタフェース１７３は、オーディオビデオデータの送受信など、他のデバイスと通信するために用いることができる。

エンコーダ／デコーダ１７４はオーディオビデオデータの符号化及び復号などの符号化及び復号機能を実現するために用いることができる。

メモリ１７２は、バス１７５を介してプロセッサ１７１に接続される。

また、メモリ１７２は任意のタイプの揮発性又は不揮発性記憶デバイス又はそれらの組み合わせによって実現することができ、揮発性又は不揮発性記憶デバイスは、磁気ディスク又は光ディスク、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、電気的消去可能プログラマブル読み出し専用メモリ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、消去可能プログラマブル読み出し専用メモリ）、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ－Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、スタティックランダムアクセスメモリ）、ＲＯＭ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、読み出し専用メモリ）、磁気メモリ、フラッシュメモリ、ＰＲＯＭ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、プログラマブル読み出し専用メモリ）を含むが、これらに限定されない。

当業者であれば理解できるように、図１７に示す構造は、コンピュータデバイス１７０を限定するものではなく、図示より多い又は少ないアセンブリを含むことができ、又は特定のアセンブリを組み合わせることができ、又は異なるアセンブリ配置を採用することができる。

例示的な実施例において、コンピュータ読み取り可能な記憶媒体をさらに提供し、前記コンピュータ読み取り可能な記憶媒体に少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又は前記コマンドセットはプロセッサにおいて実行される時に上記ビデオ復号方法を実現する。

例示的な実施例において、少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又はコマンドセットはプロセッサによってロードされ且つ実行されて上記ビデオ符号化方法を実現するコンピュータ読み取り可能な記憶媒体をさらに提供する。

例示的な実施例において、コンピュータコマンドを含むコンピュータプログラム製品又はコンピュータプログラムをさらに提供し、該コンピュータコマンドはコンピュータ読み取り可能な記憶媒体に記憶される。コンピュータデバイスのプロセッサはコンピュータ読み取り可能な記憶媒体から該コンピュータコマンドを読み取り、プロセッサは該コンピュータコマンドを実行し、該コンピュータデバイスに上記ビデオ復号方法を実行させる。

例示的な実施例において、コンピュータコマンドを含むコンピュータプログラム製品又はコンピュータプログラムをさらに提供し、該コンピュータコマンドはコンピュータ読み取り可能な記憶媒体に記憶される。コンピュータデバイスのプロセッサはコンピュータ読み取り可能な記憶媒体から該コンピュータコマンドを読み取り、プロセッサは該コンピュータコマンドを実行し、該コンピュータデバイスに上記ビデオ符号化方法を実行させる。

本明細書で言及される「複数」は、２つ以上を指すことが理解されるべきである。「及び／又は」という用語は、関連対象の関連関係を説明しており、３種類の関係が存在可能であることを示し、例として、Ａ及び／又はＢは、Ａが単独で存在する、ＡとＢが同時に存在する、Ｂが単独で存在する、という３つの状況を示すことができる。記号「／」は、一般的に前後の関連対象が「又は」の関係であることを示す。

以上の記載は本願の例示的な実施例に過ぎず、本願を限定するものではなく、本願の主旨及び原則の範囲内でなされる任意の修正、等価置換、改良等は、いずれも本願の保護範囲内に含まれるべきである。

６００ 通信システム
６１０ 第１デバイス
６２０ 第２デバイス
６３０ 第３デバイス
６４０ 第４デバイス
６５０ ネットワーク
７０１ ビデオソース
７０２ ビデオピクチャストリーム
７０３ ビデオエンコーダ
７０４ 符号化済みビデオデータ
７０５ ストリーミングサーバ
７０６ クライアントサブシステム
７０７ コピー
７０８ クライアントサブシステム
７０９ コピー
７１０ ビデオデコーダ
７１１ 出力ビデオピクチャストリーム
７１２ ディスプレイ
７１３ 収集サブシステム
７２０ 電子デバイス
７３０ 電子デバイス

Claims (20)

1. 電子デバイスが実行するビデオ復号方法であって、
   ストリームから現在列の列長情報を復号して取得するステップであって、前記列長情報は前記現在列の列長に関連する情報を含む、ステップと、
   前記現在列の列長分解能を決定するステップと、
   前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定するステップと、を含む、
   ビデオ復号方法。
2. 前記現在列の列長分解能を決定する前記ステップは、
   第１参照値を前記現在列の列長分解能として決定するステップ、
   又は、前記現在列が属する画像シーケンスのシーケンスヘッダから、復号して前記現在列の列長分解能を取得するステップであって、前記現在列が属する画像シーケンスに含まれる各列の列長分解能は同じである、ステップ、
   又は、前記現在列が属する画像の画像ヘッダから、復号して前記現在列の列長分解能を取得ステップであって、前記現在列が属する画像に含まれる各列の列長分解能は同じである、ステップ、
   又は、前記現在列が属するパッチのパッチヘッダから、復号して前記現在列の列長分解能を取得ステップであって、前記現在列が属するパッチに含まれる各列の列長分解能は同じである、ステップ、
   又は、前記現在列が属する最大符号化ユニットＬＣＵの符号化情報から、復号して前記現在列の列長分解能を取得ステップであって、前記現在列が属するＬＣＵに含まれる各列の列長分解能は同じである、ステップ、
   又は、前記現在列が属する符号化ユニットＣＵの符号化情報から、復号して前記現在列の列長分解能を取得ステップであって、前記現在列が属する符号化ユニットＣＵに含まれる各列の列長分解能は同じである、ステップ、
   又は、前記現在列の符号化情報から、復号して前記現在列の列長分解能を取得するステップ、
   又は、前記現在列が属する復号ブロックのサイズに基づいて、前記現在列の列長分解能を決定するステップ、
   又は、前記現在列に対応する色成分及びクロマフォーマットに基づいて、前記現在列の列長分解能を決定するステップ、
   又は、前記現在列が属するＣＵにおける復号済み列の数が第１閾値以上である場合、第２参照値を前記現在列の列長分解能として決定するステップ、
   又は、前記現在列が属するＣＵにおける復号済み未マッチング画素の数が第２閾値以上である場合、第３参照値を前記現在列の列長分解能として決定するステップ、
   又は、前記現在列が属するＣＵにおける復号されていない画素の数が第３閾値以下である場合、第４参照値を前記現在列の列長分解能として決定するステップと、を含む、
   請求項１に記載の方法。
3. 前記列長情報は前記現在列の列長コードを含み、
   前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定する前記ステップは、
   前記現在列の列長コードと前記列長分解能を乗算し、前記現在列の列長を取得するステップを含む、
   請求項１に記載の方法。
4. 前記列長情報は、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数コードを含み、
   前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定する前記ステップは、
   前記現在列が属する復号ブロックの総画素数を取得するステップと、
   前記現在列が属する復号ブロックの復号済み画素数を取得するステップと、
   前記剰余画素数コードと前記列長分解能を乗算し、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数を取得するステップと、
   前記総画素数、前記復号済み画素数及び前記現在列を復号した後の前記剰余画素数に基づき、前記現在列の列長を決定するステップと、を含む、
   請求項１に記載の方法。
5. 前記列長情報は剰余列フラグを含み、前記剰余列フラグは、前記現在列が、前記現在列の属する復号ブロックにおける最後の列であるか否かを指示するために用いられ、
   前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定する前記ステップは、
   前記現在列が属する復号ブロックの総画素数を取得するステップと、
   前記現在列が属する復号ブロックの復号済み画素数を取得するステップと、
   前記現在列が前記最後の列であれば、
   前記総画素数と前記復号済み画素数を減算し、前記現在列の列長を取得する、ステップと、
   前記現在列が前記最後の列でなければ、
   前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数コードを取得し、
   前記剰余画素数コードと前記列長分解能を乗算し、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数を取得し、
   前記総画素数、前記復号済み画素数及び前記現在列を復号した後の前記剰余画素数に基づき、前記現在列の列長を決定する、ステップと、
   を含み、
   前記列長情報は、前記現在列が属する復号ブロックにおける前記現在列を復号した後の剰余画素数コードをさらに含み、又は、前記列長情報は、前記現在列が属する復号ブロックにおいて、前記現在列を復号した後の剰余画素数コードから第１値を減算したものをさらに含む、
   請求項１に記載の方法。
6. 許容される列長分解能セットを決定するステップであって、前記列長分解能セットはインデックス値と列長分解能との間の少なくとも１組の対応関係を含む、ステップをさらに含み、
   前記現在列の列長分解能を決定する前記ステップは、
   第１インデックス値を復号して取得するステップであって、前記第１インデックス値は前記現在列の列長分解能に対応するインデックス値である、ステップと、
   前記第１インデックス値の前記列長分解能セットにおける対応する列長分解能を、前記現在列の列長分解能として決定するステップと、を含む、
   請求項１に記載の方法。
7. 前記列長分解能セットに含まれる列長分解能は、１つ又は複数の参照値、現在のＣＵの幅、現在のＣＵの高さのうちの少なくとも１つを含む、
   請求項６に記載の方法。
8. 現在のＣＵが水平方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの幅を含み、
   現在のＣＵが垂直方向にスキャンされる場合、前記列長分解能セットは前記現在のＣＵの高さを含む、
   請求項７に記載の方法。
9. 前記現在列に対応する列マッチングフラグを復号するステップであって、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するために用いられる、ステップと、
   前記現在列が前記未マッチング画素を含む場合、前記現在列の列長はＮであると決定するステップであって、前記Ｎは前記現在列の列長分解能である、ステップと、
   前記現在列が前記未マッチング画素を含まない場合、前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定する前記ステップを実行するステップと、をさらに含む、
   請求項１に記載の方法。
10. 前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定する前記ステップの後に、
    前記現在列の列長がＮより大きい場合、前記現在列が未マッチング画素を含まないと決定するステップと、
    前記現在列の列長がＮに等しい場合、前記現在列に対応する列マッチングフラグを復号するステップであって、前記列マッチングフラグは前記現在列が未マッチング画素を含むか否かを指示するために用いられる、ステップと、をさらに含み、
    前記Ｎは前記現在列の列長分解能である、
    請求項１に記載の方法。
11. 前記現在列が未マッチング画素を含む場合、前記方法は、
    前記現在列に含まれる各画素に対応する未マッチング画素フラグを復号するステップであって、前記未マッチング画素フラグは対応する画素が未マッチング画素であるか否かを指示するために用いられる、ステップ、
    又は、
    前記現在列に含まれる未マッチング画素の数及び未マッチング画素位置フラグを復号して取得するステップであって、前記未マッチング画素位置フラグは前記未マッチング画素の前記現在列における位置を指示するために用いられる、ステップ、
    又は、
    前記現在列に含まれる各画素はいずれも未マッチング画素であると決定するステップ、をさらに含む、
    請求項１に記載の方法。
12. 前記現在列が未マッチング画素を含まない場合、前記現在列の列ベクトルを復号して取得するステップと、
    前記現在列の列ベクトルに基づいて、前記現在列の参照列を決定するステップと、
    前記現在列の参照列の画素値を、前記現在列の予測値として決定するステップと、をさらに含む、
    請求項１～１１のいずれか一項に記載の方法。
13. 前記現在列が未マッチング画素を含む場合、前記現在列の列ベクトルを復号して取得するステップと、
    前記現在列の列ベクトルに基づいて、前記現在列の参照列を決定するステップと、
    前記現在列における前記未マッチング画素に対して、ストリームから前記未マッチング画素の画素値を復号して取得するステップと、
    前記現在列におけるマッチング画素に対して、前記参照列における前記マッチング画素に対応する画素値を、前記マッチング画素の予測値として決定するステップと、をさらに含む、
    請求項１～１１のいずれか一項に記載の方法。
14. 前記現在列が未マッチング画素を含む場合、前記現在列の列ベクトルを復号して取得するステップと、
    前記現在列の列ベクトルに基づいて、前記現在列の参照列を決定するステップと、
    前記現在列における前記未マッチング画素に対して、
    ストリームから前記未マッチング画素の予測差分を復号して取得し、
    前記予測差分及び前記参照列における前記未マッチング画素に対応する画素値に基づき、前記未マッチング画素の再構成値を取得する、ステップと、
    前記現在列におけるマッチング画素に対して、前記参照列における前記マッチング画素に対応する画素値を、前記マッチング画素の予測値として決定するステップと、をさらに含む、
    請求項１～１１のいずれか一項に記載の方法。
15. 電子デバイスが実行するビデオ符号化方法であって、
    現在列の列長分解能を決定するステップと、
    前記現在列の列長及び前記列長分解能に基づき、前記現在列の列長情報を決定するステップであって、前記列長情報は前記現在列の列長に関連する情報を含む、ステップと、
    列長情報を符号化するステップと、を含む、
    ビデオ符号化方法。
16. ストリームから現在列の列長情報を復号して取得する列情報復号モジュールであって、前記列長情報は前記現在列の列長に関連する情報を含むために用いられる、列情報復号モジュールと、
    前記現在列の列長分解能を決定するために用いられる分解能決定モジュールと、
    前記列長情報及び前記列長分解能に基づいて、前記現在列の列長を決定するために用いられる列長決定モジュールと、を含む、
    ビデオ復号装置。
17. 現在列の列長分解能を決定するために用いられる分解能決定モジュールと、
    前記現在列の列長及び前記列長分解能に基づき、前記現在列の列長情報を決定するために用いられる列情報決定モジュールであって、前記列長情報は前記現在列の列長に関連する情報を含む、列情報決定モジュールと、
    前記列長情報を符号化するために用いられる列情報符号化モジュールと、を含む、
    ビデオ符号化装置。
18. プロセッサ及びメモリを含み、前記メモリに少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又はコマンドセットは前記プロセッサによってロードされ且つ実行され、請求項１～１４のいずれか一項に記載のビデオ復号方法を実現させ、又は請求項１５に記載のビデオ符号化方法を実現させる、
    コンピュータデバイス。
19. 少なくとも１つのコマンド、少なくとも１つのプログラム、コードセット又はコマンドセットが記憶され、前記少なくとも１つのコマンド、前記少なくとも１つのプログラム、前記コードセット又はコマンドセットはプロセッサによってロードされ且つ実行され、コンピュータに請求項１～１４のいずれか一項に記載のビデオ復号方法を実現させ、又は請求項１５に記載のビデオ符号化方法を実現させる、
    非一時的なコンピュータ読み取り可能な記憶媒体。
20. コンピュータコマンドを含み、前記コンピュータコマンドはコンピュータ読み取り可能な記憶媒体に記憶され、コンピュータデバイスのプロセッサは前記コンピュータ読み取り可能な記憶媒体から前記コンピュータコマンドを読み取り、前記プロセッサは前記コンピュータコマンドを実行し、前記コンピュータデバイスに請求項１～１４のいずれか一項に記載のビデオ復号方法を実現させ、又は請求項１５に記載のビデオ符号化方法を実現させる、
    コンピュータプログラム。

Images