特許 6707709 量子化を用いるエンコーダ、デコーダ、および方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6707709

(24)【登録日】2020年5月22日

(45)【発行日】2020年6月10日

(54)【発明の名称】量子化を用いるエンコーダ、デコーダ、および方法

(51)【国際特許分類】

   H04N 19/12 20140101AFI20200601BHJP

   H03M 7/30 20060101ALI20200601BHJP

   H04N 19/124 20140101ALI20200601BHJP

   H04N 19/176 20140101ALI20200601BHJP

   H04N 19/154 20140101ALI20200601BHJP

   H04N 19/46 20140101ALI20200601BHJP

   H04N 1/41 20060101ALI20200601BHJP

【ＦＩ】

   H04N19/12

   H03M7/30 Z

   H04N19/124

   H04N19/176

   H04N19/154

   H04N19/46

   H04N1/41

【請求項の数】47

【全頁数】47

(21)【出願番号】特願2019-501959(P2019-501959)

(86)(22)【出願日】2017年7月17日

(65)【公表番号】特表2019-527959(P2019-527959A)

(43)【公表日】2019年10月3日

(86)【国際出願番号】EP2017025215

(87)【国際公開番号】WO2018010852

(87)【国際公開日】20180118

【審査請求日】2019年10月25日

(31)【優先権主張番号】1612365.5

(32)【優先日】2016年7月15日

(33)【優先権主張国】GB

【早期審査対象出願】

(73)【特許権者】

【識別番号】513156386

【氏名又は名称】グルロジック マイクロシステムズ オーワイ

【氏名又は名称原語表記】Ｇｕｒｕｌｏｇｉｃ Ｍｉｃｒｏｓｙｓｔｅｍｓ Ｏｙ

(74)【代理人】

【識別番号】100127188

【弁理士】

【氏名又は名称】川守田 光紀

(72)【発明者】

【氏名】カレヴォ オッシ

【審査官】 片岡 利延

(56)【参考文献】

【文献】 国際公開第２０１３／１２８０１０（ＷＯ，Ａ２）

【文献】 米国特許出願公開第２０１５／００６３４６１（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ １９／００−１９／９８

Ｈ０３Ｍ ７／３０

(57)【特許請求の範囲】

【請求項1】

エンコーダ（１１０）を介して、入力データを符号化し、対応する符号化データを生成する方法であって、前記入力データは複数のデータ部分を含み、１つのデータ部分は１つのデータブロックを指し、前記方法は、
（ａ） 所定のデータ部分が、対応する所定の品質パラメータ値を有するように、前記複数のデータ部分に対して１つ以上の前記品質パラメータ値を部分ごとに設定することと、
（ｂ） 前記複数のデータ部分を解析し、前記複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を選択することと、
（ｃ） （ｂ）において選択した少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いて、前記複数のデータ部分を符号化し、対応する符号化データ部分を生成することと、
（ｄ） 前記符号化データ部分を集約して、前記符号化データを生成することと、
（ｅ） 前記少なくとも２つの量子化強度を示す情報および前記１つ以上の品質パラメータ値を示す情報を前記符号化データに組み込むことと、
を含み、
所定のデータ部分に対し、対応する所定の符号化方法および対応する所定の量子化強度が選択されてその符号化に用いられ、前記対応する所定の符号化方法および前記対応する所定の量子化強度は、（ａ）において前記所定のデータ部分に設定した所定の前記品質パラメータ値に基づいて選択され、
前記複数のデータ部分からの少なくとも２つのデータ部分は、（ｂ）において選択した前記少なくとも１つの符号化方法から同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度を用いて符号化される
ことを特徴とする方法。

【請求項2】

前記複数のデータ部分の符号化に用いる前記少なくとも１つの符号化方法は、複数の符号化方法から選択され、
前記方法は、前記少なくとも１つの符号化方法を示す情報を前記符号化データに組み込むことをさらに含む
ことを特徴とする、請求項１に記載の方法。

【請求項3】

前記少なくとも１つの符号化方法は、前記複数のデータ部分の符号化に用いる少なくとも２つの符号化方法を含み、
前記方法は、前記少なくとも２つの符号化方法を示す情報を前記符号化データに組み込むことをさらに含む
ことを特徴とする、請求項１または２に記載の方法。

【請求項4】

所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、前記所定のデータ部分に対する単一の情報として組み込まれることを特徴とする、請求項２または３に記載の方法。

【請求項5】

前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す前記情報、および／または前記１つ以上の品質パラメータ値を示す前記情報、のうち少なくとも２つを、単一のデータストリームに組み込むことを含むことを特徴とする、請求項４に記載の方法。

【請求項6】

所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報が個別に、前記所定のデータ部分に対する個別の情報として組み込まれることを特徴とする、請求項２または３に記載の方法。

【請求項7】

前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す前記情報、および前記１つ以上の品質パラメータ値を示す前記情報を、個別のデータストリームに組み込むことを含むことを特徴とする、請求項６に記載の方法。

【請求項8】

前記複数のデータ部分の符号化に用いる少なくとも２つの量子化方法を選択することをさらに含み、
前記複数のデータ部分からの少なくとも２つのデータ部分は、同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて符号化される
ことを特徴とする、請求項１から７のいずれかに記載の方法。

【請求項9】

前記符号化データ部分は、用いた異なる符号化方法および／または異なる量子化強度に基づいて、前記符号化データ内に含まれる複数のデータストリームへと集約されることを特徴とする、請求項１から８のいずれかに記載の方法。

【請求項10】

前記少なくとも２つの量子化強度を示す前記情報と、前記１つ以上の品質パラメータ値を示す前記情報は、１つ以上のデータストリームの形式で前記符号化データに組み込まれることを特徴とする、請求項１から９のいずれかに記載の方法。

【請求項11】

前記入力データは、画像データ、動画データ、音声データ、生体データ、ゲノムデータ、医療測定データ、センサデータ、監視データ、多次元データの少なくとも１つを含むことを特徴とする、請求項１から１０のいずれかに記載の方法。

【請求項12】

前記少なくとも２つの量子化強度は、前記入力データの前記複数のデータ部分の１つ以上の特性に基づいて動的に選択されることを特徴とする、請求項１から１１のいずれかに記載の方法。

【請求項13】

入力データを符号化し、対応する符号化データを生成するエンコーダ（１１０）であって、前記入力データは複数のデータ部分を含み、１つのデータ部分は１つのデータブロックを指し、前記エンコーダ（１１０）は、前記入力データを処理するデータ処理構成を備え、前記エンコーダ（１１０）は、
（ａ） 所定のデータ部分が、対応する所定の品質パラメータ値を有するように、前記複数のデータ部分に対して１つ以上の前記品質パラメータ値を部分ごとに設定するように動作し、
（ｂ） 前記複数のデータ部分を解析し、前記複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの量子化強度を選択するように動作する解析器（２１０）を備え、
（ｃ） （ｂ）において選択した少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いて、前記複数のデータ部分を符号化し、対応する符号化データ部分を生成するように動作する符号化構成（２２０）を備え、
（ｄ） 前記符号化データ部分を集約して、前記符号化データを生成するように動作する集約器（２３０）を備え、
（ｅ） 前記少なくとも２つの量子化強度を示す情報および前記１つ以上の品質パラメータ値を示す情報を前記符号化データに組み込むように動作し、
所定のデータ部分に対し、対応する所定の符号化方法および対応する所定の量子化強度が選択されてその符号化に用いられ、前記対応する所定の符号化方法および前記対応する所定の量子化強度は、（ａ）において前記所定のデータ部分に設定した所定の前記品質パラメータ値に基づいて選択され、
前記複数のデータ部分からの少なくとも２つのデータ部分は、（ｂ）において選択した前記少なくとも１つの符号化方法から同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度を用いて符号化される
ことを特徴とするエンコーダ（１１０）。

【請求項14】

前記解析器（２１０）は、前記複数のデータ部分の符号化に用いる前記少なくとも１つの符号化方法を、複数の符号化方法から選択するように動作し、
前記エンコーダ（１１０）は、前記少なくとも１つの符号化方法を示す情報を前記符号化データに組み込むように動作する
ことを特徴とする、請求項１３に記載のエンコーダ（１１０）。

【請求項15】

前記少なくとも１つの符号化方法は、前記複数のデータ部分の符号化に用いる少なくとも２つの符号化方法を含み、
前記エンコーダ（１１０）は、前記少なくとも２つの符号化方法を示す情報を前記符号化データに組み込むように動作する
ことを特徴とする、請求項１３または１４に記載のエンコーダ（１１０）。

【請求項16】

所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、前記所定のデータ部分に対する単一の情報として組み込まれることを特徴とする、請求項１４または１５に記載のエンコーダ（１１０）。

【請求項17】

前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す前記情報、および／または前記１つ以上の品質パラメータ値を示す前記情報、のうち少なくとも２つを、単一のデータストリームに組み込むように動作することを特徴とする、請求項１６に記載のエンコーダ（１１０）。

【請求項18】

所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報が個別に、前記所定のデータ部分に対する個別の情報として組み込まれることを特徴とする、請求項１４または１５に記載のエンコーダ（１１０）。

【請求項19】

前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す前記情報、および前記１つ以上の品質パラメータ値を示す前記情報を、個別のデータストリームに組み込むように動作することを特徴とする、請求項１８に記載のエンコーダ（１１０）。

【請求項20】

前記複数のデータ部分の符号化に用いる少なくとも２つの量子化方法を選択するように動作し、
前記複数のデータ部分からの少なくとも２つのデータ部分は、同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて符号化される
ことを特徴とする、請求項１３から１９のいずれかに記載のエンコーダ（１１０）。

【請求項21】

前記集約器（２３０）は、前記符号化データ部分を、用いた異なる符号化方法および／または異なる量子化強度に基づいて、前記符号化データ内に含まれる複数のデータストリームへと集約するように動作することを特徴とする、請求項１３から２０のいずれかに記載のエンコーダ（１１０）。

【請求項22】

前記少なくとも２つの量子化強度を示す前記情報と、前記１つ以上の品質パラメータ値を示す前記情報は、１つ以上のストリームの形式で前記符号化データに組み込まれることを特徴とする、請求項１３から２１のいずれかに記載のエンコーダ（１１０）。

【請求項23】

前記入力データは、画像データ、動画データ、音声データ、生体データ、ゲノムデータ、医療測定データ、センサデータ、監視データ、多次元データの少なくとも１つを含むことを特徴とする、請求項１３から２２のいずれかに記載のエンコーダ（１１０）。

【請求項24】

前記解析器（２１０）は、前記少なくとも２つの量子化強度を、前記入力データの前記複数のデータ部分の１つ以上の特性に基づいて動的に選択するように動作することを特徴とする、請求項１３から２３のいずれかに記載のエンコーダ（１１０）。

【請求項25】

デコーダ（１２０）を介して、符号化データを復号化し、対応する復号化データを生成する方法であって、１つのデータ部分は１つのデータブロックを指し、前記方法は、
（ａ） 前記符号化データの複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報を、前記符号化データ内から受信することと、
（ｂ） （ａ）からの前記情報を用いて、前記少なくとも１つの符号化方法の逆を、前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値と共に、前記符号化データの対応する符号化データ部分に部分ごとに適用し、対応する復号化データ部分を生成することと、
（ｃ） 前記復号化データ部分を集約して、前記復号化データを生成することと、
を含み、
少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いた、前記複数の符号化データ部分からの少なくとも２つの符号化データ部分の生成中に、それらの符号化データ部分に対し、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度が用いられ、
所定の符号化データ部分に対し、対応する所定の符号化方法の逆が、対応する所定の量子化強度および対応する所定の品質パラメータ値と共に適用され、対応する復号化データ部分が生成される
ことを特徴とする方法。

【請求項26】

前記符号化データの前記複数の符号化データ部分の生成中に、前記少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化方法を示す情報を、前記符号化データ内から受信することを含み、
前記複数の符号化データ部分からの少なくとも２つの符号化データ部分は、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて生成される
ことを特徴とする、請求項２５に記載の方法。

【請求項27】

前記符号化データは、用いた異なる符号化方法および／または異なる量子化強度に対応する前記複数の符号化データ部分がそれぞれ集約された複数のデータストリームを含むことを特徴とする、請求項２５または２６に記載の方法。

【請求項28】

前記符号化データは、その前記複数の符号化データ部分の生成中に用いた前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値を示す前記情報が組み込まれた１つ以上のデータストリームを含むことを特徴とする、請求項２５から２７のいずれかに記載の方法。

【請求項29】

前記複数の符号化データ部分の生成中に用いた前記少なくとも１つの符号化方法を示す情報を、前記符号化データ内から受信することを含むことを特徴とする、請求項２５から２８のいずれかに記載の方法。

【請求項30】

所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、前記所定の符号化データ部分に対する単一の情報として受信されることを特徴とする、請求項２９に記載の方法。

【請求項31】

前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す情報、および／または前記１つ以上の品質パラメータ値を示す情報、のうち少なくとも２つを、単一のデータストリームで受信することを含むことを特徴とする、請求項３０に記載の方法。

【請求項32】

所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報が個別に、前記所定の符号化データ部分に対する個別の情報として受信されることを特徴とする、請求項２９に記載の方法。

【請求項33】

前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す情報、および前記１つ以上の品質パラメータ値を示す情報を個別のデータストリームで受信することを含むことを特徴とする、請求項３２に記載の方法。

【請求項34】

前記符号化データは、符号化画像データ、符号化動画データ、符号化音声データ、符号化生体データ、符号化ゲノムデータ、符号化医療測定データ、符号化センサデータ、符号化監視データ、符号化多次元データの少なくとも１つを含むことを特徴とする、請求項２５から３３のいずれかに記載の方法。

【請求項35】

符号化データを復号化し、対応する復号化データを生成するデコーダ（１２０）であって、前記デコーダ（１２０）は、前記符号化データを処理するデータ処理構成を備え、１つのデータ部分は１つのデータブロックを指し、前記デコーダ（１２０）は、
（ａ） 前記符号化データの複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報を、前記符号化データ内から受信するように動作する情報復号化構成（４１０）と、
（ｂ） （ａ）からの前記情報を用いて、前記少なくとも１つの符号化方法の逆を、前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値と共に、前記符号化データの対応する符号化データ部分に部分ごとに適用し、対応する復号化データ部分を生成するように動作する復号化構成（４２０）と、
（ｃ） 前記復号化データ部分を集約して、前記復号化データを生成するように動作する集約器（４３０）と、
を備え、
少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いた、前記複数の符号化データ部分からの少なくとも２つの符号化データ部分の生成中に、それらの符号化データ部分に対し、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度が用いられ、
所定の符号化データ部分に対し、対応する所定の符号化方法の逆が、対応する所定の量子化強度および対応する所定の品質パラメータ値と共に適用され、対応する復号化データ部分が生成される
ことを特徴とするデコーダ（１２０）。

【請求項36】

前記情報復号化構成（４１０）は、前記符号化データの前記複数の符号化データ部分の生成中に、前記少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化方法を示す情報を、前記符号化データ内から受信するように動作し、
前記複数の符号化データ部分からの少なくとも２つの符号化データ部分は、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて生成される
ことを特徴とする、請求項３５に記載のデコーダ（１２０）。

【請求項37】

前記符号化データは、用いた異なる符号化方法および／または異なる量子化強度に対応する前記複数の符号化データ部分がそれぞれ集約された複数のデータストリームを含むことを特徴とする、請求項３５または３６に記載のデコーダ（１２０）。

【請求項38】

前記符号化データは、その前記複数の符号化データ部分の生成中に用いた前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値を示す前記情報が組み込まれた１つ以上のデータストリームを含むことを特徴とする、請求項３５から３７のいずれかに記載のデコーダ（１２０）。

【請求項39】

前記情報復号化構成（４１０）は、前記複数の符号化データ部分の生成中に用いた前記少なくとも１つの符号化方法を示す情報を、前記符号化データ内から受信するように動作することを特徴とする、請求項３５から３８のいずれかに記載のデコーダ（１２０）。

【請求項40】

所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、前記所定の符号化データ部分に対する単一の情報として組み込まれることを特徴とする、請求項３９に記載のデコーダ（１２０）。

【請求項41】

前記情報復号化構成（４１０）は、前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す情報、および／または前記１つ以上の品質パラメータ値を示す情報、のうち少なくとも２つを、単一のデータストリームで受信するように動作することを特徴とする、請求項４０に記載のデコーダ（１２０）。

【請求項42】

所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の前記品質パラメータ値を示す情報が個別に、前記所定の符号化データ部分に対する個別の情報として受信されることを特徴とする、請求項３９に記載のデコーダ（１２０）。

【請求項43】

前記情報復号化構成（４１０）は、前記少なくとも１つの符号化方法を示す前記情報、前記少なくとも２つの量子化強度を示す情報、および前記１つ以上の品質パラメータ値を示す情報を個別のデータストリームで受信するように動作することを特徴とする、請求項４２に記載のデコーダ（１２０）。

【請求項44】

前記符号化データは、符号化画像データ、符号化動画データ、符号化音声データ、符号化生体データ、符号化ゲノムデータ、符号化医療測定データ、符号化センサデータ、符号化監視データ、符号化多次元データの少なくとも１つを含むことを特徴とする、請求項３５から４３のいずれかに記載のデコーダ（１２０）。

【請求項45】

装置の処理手段に実行されると、前記装置に、請求項１から１２のいずれかに記載の方法を実行させるように構成されるコンピュータ可読命令を備える、コンピュータプログラム。

【請求項46】

装置の処理手段に実行されると、前記装置に、請求項２５から３４のいずれかに記載の方法を実行させるように構成されるコンピュータ可読命令を備える、コンピュータプログラム。

【請求項47】

請求項１３から２４のいずれかに記載の少なくとも１つのエンコーダ（１１０）と、請求項３５から４４のいずれかに記載の少なくとも１つのデコーダ（１２０）とを備えるコーデック（１３０）。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、入力データを符号化し、対応する符号化データを生成するエンコーダに関する。本開示は、入力データを符号化し、対応する符号化データを生成する方法にも関する。本開示は、符号化データを復号化し、対応する復号化データを生成するデコーダにも関する。本開示は、符号化データを復号化し、対応する復号化データを生成する方法にも関する。さらに本開示は、前述の方法を実行するために、処理ハードウェアを備えるコンピュータ装置によって実行可能なコンピュータ可読命令が格納された非一時的コンピュータ可読格納媒体を含む、コンピュータプログラム製品にも関する。さらに本開示は、少なくとも１つの前述のエンコーダおよび少なくとも１つの前述のデコーダを備えるコーデックにも関する。例えばマルチキャストコンテンツ配信システムにおいて、例えば少なくとも１つのエンコーダおよび複数のデコーダを備える。

【背景】

【0002】

近年、データの利用、格納、および転送が急速に増加している。データは格納領域を必要とし、ある場所から別の場所へと通信される場合は伝送帯域幅を必要とする。画像、動画、音声、ゲノムデータ、測定データ、またはその他のデータを格納または伝送する場合、コストとエネルギーを節約しつつ、良好なユーザ経験すなわち高品質と低遅延を実現するために、当該データを可能なかぎり高い品質で可能なかぎり圧縮することが望ましい。

【0003】

データ圧縮はよく知られた技術であり、所定のデータの通信時に利用される通信ネットワーク容量や、格納時に利用されるデータ格納容量を削減することを可能にする。データ圧縮は、データを圧縮しても情報が失われない可逆圧縮、または、データを圧縮するとある程度の情報が失われる非可逆圧縮とすることができる。

【0004】

変換ベースの符号化方法の多くが、現代の画像、動画、および音声の圧縮コーデックで用いられる。信号を周波数領域に符号化する変換の例として、離散コサイン変換（Discrete Cosine Transform：ＤＣＴ、参照文献［１］を参照）、逆散乱変換（Inverse Scattering Transform：ＩＳＴ、参照文献［２］を参照）、離散サイン変換（Discrete Sine Transform：ＤＳＴ、参照文献［３］を参照）、離散フーリエ変換（Discrete Fourier Transform：ＤＦＴ、参照文献［４］を参照）、高速フーリエ変換（Fast Fourier Transform：ＦＦＴ、参照文献［５］を参照）、ウェーブレット（参照文献［６］を参照）、アダマール変換（参照文献［７］を参照）などがある。既知の変換ベースの符号化方法は、現代の画像や動画の非可逆圧縮標準において、データを符号化して対応する符号化データを生成するためによく用いられる。これらの標準には、例えば現在知られているＪＰＥＧ（参照文献［８］を参照）、Ｈ．２６４（参照文献［９］を参照）、ＨＥＶＣ（参照文献［１０］を参照）などがある。変換ベースの符号化方法のいくつかは、音声データ圧縮用の現代の符号化標準であるＭＰ３（参照文献［１１］を参照）にも使用されている。また、ＤＣＴベースの符号化方法は、データを効率的に圧縮する「強力なエネルギー圧縮特性」のため、効果的に用いることができる。

【0005】

互いに異なるデータブロックやデータパケットを処理する際に、複数の互いに異なる符号化方法（例えば、マルチレベル符号化、スケール符号化、スライド符号化、ライン符号化、外挿法、内挿法、データベースへの参照を介した符号化、ＤＣＴなど）を用いるように動作するコーデックもある。これらのコーデックには、例えば、英国登録特許公報第２５０３２９５号に記載されるようなデータブロックエンコーダや、英国登録特許公報第２５０５１６９号に記載されるようなデータブロックデコーダなどがある。

【0006】

実際、互いに異なる種類のデータブロックやデータパケットには、互いに異なる方法がより適していることが分かっている。換言すれば、データ符号化の一般的なＤＣＴ方法だけでは、前述の他の符号化方法と適正に競い合うには不十分である。同様に、他の方法においても、処理対象の所定のデータブロックやデータパケットに適切な圧縮結果をもたらすのはどの種類の量子化であるかを判断するのは困難である。

【0007】

ＤＣＴおよびその他の変換は、入力データから符号化データを生成する際に、異なる品質やビット目標値を得るために、異なる量子化パラメータまたは異なる量子化テーブルと共によく用いられることが知られている。例えば、所定のＨ．２６４エンコーダによって生成される符号化データにおいて、所定のブロックのＤＣＴ係数に対する量子化強度を直接的に決定する量子化パラメータが用いられる。また、例えば、ＪＰＥＧエンコーダによって生成される符号化データにおいて、個々のＤＣＴ係数値に対する量子化強度を決定する量子化テーブルが用いられる。しかしながら、既知のＨ．２６４標準およびＪＰＥＧ標準において、互いに同じ品質パラメータを有する複数のＤＣＴ変換ブロックを含む符号化データを生成するが、それらのデータは、同標準に従って符号化された符号化ブロック用に選択された異なる量子化強度を用いて符号化されることは知られていない。

【0008】

さらに、前述の既知の手法には、基礎となる方法（例えばＤＣＴ）と共に、所定の同一の品質パラメータと、異なる量子化強度とを用いる場合に、異なる符号化方法（例えばＤＣＴＱＬおよびＤＣＴＱＨ）に関する選択情報を挿入する選択肢が含まれていない。実際、前述の既知の方法は、符号化データに品質パラメータを挿入せず、当該ブロックのＤＣＴ変換係数に用いた量子化強度のみを挿入する。

【0009】

異なる量子化パラメータまたは異なる量子化テーブル（量子化）は、異なるカラーチャネル（例えば、ＹＵＶ色空間内の輝度チャネルＹとクロミナンスチャネルＵおよびＶ）に用いられることも知られている。また、他の符号化方法を異なる量子化と共に用いることができることも知られている。

【0010】

しかしながら、複数の異なる符号化方法による符号化処理および復号化処理中に、互いに異なる量子化をブロック単位またはパケット単位で切り替える、簡単でコスト効率の良い機構を提供するような既知の符号化ソリューションはまだない。現在、所定のフレーム、チャネル、スライス、または関心領域（Region of Interest：ＲＯＩ）の量子化パラメータを変更することはできるが、符号化方法および量子化の変更に必要な、精度や柔軟性に関して適切な構成は現在はサポートされていない。一般的には、１つの符号化方法のみが用いられ、その符号化方法に対する量子化パラメータはほとんど変更されない。そのため、従来の符号化ソリューションでは少数の変更のみに関する情報が提供され、この情報の提供方法に関してはあまり考慮されていない。したがって、そのような手法は、符号化方法および量子化レベルの（例えば、ブロックまたはパケットごとの）変更が多い場合に関連する情報を提供するには（例えばデータオーバヘッドの点で）コストがかかりすぎる。

【0011】

公開済みＰＣＴ特許出願である国際公開公報第２０１３／１２８０１０号（Ｌｅａｎｎｅｃ Ｆａｂｒｉｃｅ Ｌｅ ｅｔ． ａｌ． ；「Ｍｅｔｈｏｄ ａｎｄ ｄｅｖｉｃｅｓ ｆｏｒ ｅｎｃｏｄｉｎｇ ａ ｓｅｑｕｅｎｃｅ ｏｆ ｉｍａｇｅｓ ｉｎｔｏ ａ ｓｃａｌａｂｌｅ ｖｉｄｅｏ ｂｉｔ−ｓｔｒｅａｍ， ａｎｄ ｄｅｃｏｄｉｎｇ ａ ｃｏｒｒｅｓｐｏｎｄｉｎｇ ｓｃａｌａｂｌｅ ｖｉｄｅｏ ｂｉｔ−ｓｔｒｅａｍ（一連の画像をスケーラブル動画ビットストリームに符号化し、対応するスケーラブル動画ビットストリームを復号化する方法および装置）」）には、基本レイヤおよび拡張レイヤを符号化することを含む符号化方法が記載されている。前記拡張レイヤを符号化することは、イントラフレーム予測のみによって元の拡張ＩＮＴＲＡ画像を符号化することを含む。前記元の拡張ＩＮＴＲＡ画像を符号化することは、前記元の拡張ＩＮＴＲＡ画像と、前記基本レイヤ内の対応する符号化基本画像を復号化したものとの差分として、それぞれブロックタイプを有する画素ブロックを含む残差画像を取得することと、所定のブロックタイプを有するブロックの画素値を、それぞれ係数タイプを有する一式の係数に変換することと、各係数タイプの初期係数符号化メリット（initial coefficient encoding merit）を決定することと、各係数の対応する前記初期係数符号化メリットと所定のブロックメリット（block merit）とに基づいて係数を選択することと、選択された前記係数を量子化シンボルに量子化することと、前記量子化シンボルを符号化することと、を含む。

【摘要】

【0012】

本開示は、入力データ（Ｄ１）を符号化し、対応する符号化データ（Ｅ２）を生成する改良された方法を提供することを目的とする。

【0013】

また、本開示は、入力データ（Ｄ１）を符号化し、対応する符号化データ（Ｅ２）を生成する改良されたエンコーダを提供することを目的とする。

【0014】

また、本開示は、符号化データ（Ｅ２）を復号化し、対応する復号化データ（Ｄ３）を生成する改良された方法を提供することを目的とする。

【0015】

また、本開示は、符号化データ（Ｅ２）を復号化し、対応する復号化データ（Ｄ３）を生成する改良されたデコーダを提供することを目的とする。

【0016】

本開示のさらなる目的は、前述の従来技術の問題の少なくともいくつかを、少なくとも部分的に解決することである。

【0017】

第１の態様において、本開示の実施形態により、エンコーダを介して、入力データ（Ｄ１）を符号化し、対応する符号化データ（Ｅ２）を生成する方法が提供される。前記入力データ（Ｄ１）は複数のデータ部分を含み、１つのデータ部分は１つのデータブロックを指す。前記方法は、
（ａ） 所定のデータ部分が、対応する所定の品質パラメータ値を有するように、前記複数のデータ部分に対して１つ以上の前記品質パラメータ値を部分ごとに設定することと、
（ｂ） 前記複数のデータ部分を解析し、前記複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を選択することと、
（ｃ） （ｂ）において選択した少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いて、前記複数のデータ部分を符号化し、対応する符号化データ部分を生成することと、
（ｄ） 前記符号化データ部分を集約して、前記符号化データ（Ｅ２）を生成することと、
（ｅ） 前記少なくとも２つの量子化強度を示す情報および前記１つ以上の品質パラメータ値を示す情報を前記符号化データ（Ｅ２）に組み込むことと、
を含み、
所定のデータ部分に対し、対応する所定の符号化方法および対応する所定の量子化強度が選択されてその符号化に用いられ、前記対応する所定の符号化方法および前記対応する所定の量子化強度は、（ａ）において前記所定のデータ部分に設定した所定の前記品質パラメータ値に基づいて選択され、
前記複数のデータ部分からの少なくとも２つのデータ部分は、（ｂ）において選択した前記少なくとも１つの符号化方法から同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度を用いて符号化されることを特徴とする。

【0018】

様々な符号化方法を用いて入力データ（Ｄ１）を符号化し、符号化データ（Ｅ２）を生成する際に、量子化強度を部分単位、例えばブロック単位またはパケット単位で変更するコスト効率の良い方法が提供されるという点で、本発明は有利である。このため、データを符号化して対応する符号化データを生成する際に、圧縮率または品質を向上できる可能性がある。

【0019】

第２の態様において、本開示の実施形態により、入力データ（Ｄ１）を符号化し、対応する符号化データ（Ｅ２）を生成するエンコーダが提供される。前記入力データ（Ｄ１）は複数のデータ部分を含み、１つのデータ部分は１つのデータブロックを指す。前記エンコーダは、前記入力データ（Ｄ１）を処理するデータ処理構成を備え、前記エンコーダは、
（ａ） 所定のデータ部分が、対応する所定の品質パラメータ値を有するように、前記複数のデータ部分に対して１つ以上の前記品質パラメータ値を部分ごとに設定するように動作し、
（ｂ） 前記複数のデータ部分を解析し、前記複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を選択するように動作する解析器を備え、
（ｃ） （ｂ）において選択した少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いて、前記複数のデータ部分を符号化し、対応する符号化データ部分を生成するように動作する符号化構成を備え、
（ｄ） 前記符号化データ部分を集約して、前記符号化データ（Ｅ２）を生成するように動作する集約器を備え、
（ｅ） 前記少なくとも２つの量子化強度を示す情報および前記１つ以上の品質パラメータ値を示す情報を前記符号化データ（Ｅ２）に組み込むように動作し、
所定のデータ部分に対し、対応する所定の符号化方法および対応する所定の量子化強度が選択されてその符号化に用いられ、前記対応する所定の符号化方法および前記対応する所定の量子化強度は、（ａ）において前記所定のデータ部分に設定した所定の前記品質パラメータ値に基づいて選択され、
前記複数のデータ部分からの少なくとも２つのデータ部分は、（ｂ）において選択した前記少なくとも１つの符号化方法から同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度を用いて符号化されることを特徴とする。

【0020】

第３の態様において、本開示の実施形態により、デコーダを介して、符号化データ（Ｅ２）を復号化し、対応する復号化データ（Ｄ３）を生成する方法が提供される。１つのデータ部分は１つのデータブロックを指す。前記方法は、
（ａ） 前記符号化データ（Ｅ２）の複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報を、前記符号化データ（Ｅ２）内から受信することと、
（ｂ） （ａ）からの前記情報を用いて、前記少なくとも１つの符号化方法の逆を、前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値と共に、前記符号化データ（Ｅ２）の対応する符号化データ部分に部分ごとに適用し、対応する復号化データ部分を生成することと、
（ｃ） 前記復号化データ部分を集約して、前記復号化データ（Ｄ３）を生成することと、
を含み、
少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いた、前記複数の符号化データ部分からの少なくとも２つの符号化データ部分の生成中に、それらの符号化データ部分に対し、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度が用いられ、
所定の符号化データ部分に対し、対応する所定の符号化方法の逆が、対応する所定の量子化強度および対応する所定の品質パラメータ値と共に適用され、対応する復号化データ部分が生成されることを特徴とする。

【0021】

第４の態様において、本開示の実施形態により、符号化データ（Ｅ２）を復号化し、対応する復号化データ（Ｄ３）を生成するデコーダが提供される。前記デコーダは、前記符号化データ（Ｅ２）を処理するデータ処理構成を備える。１つのデータ部分は１つのデータブロックを指す。前記デコーダは、
（ａ） 前記符号化データ（Ｅ２）の複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報を、前記符号化データ（Ｅ２）内から受信するように動作する情報復号化構成と、
（ｂ） （ａ）からの前記情報を用いて、前記少なくとも１つの符号化方法の逆を、前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値と共に、前記符号化データ（Ｅ２）の対応する符号化データ部分に部分ごとに適用し、対応する復号化データ部分を生成するように動作する復号化構成と、
（ｃ） 前記復号化データ部分を集約して、前記復号化データ（Ｄ３）を生成するように動作する集約器と、
を備え、
少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いた、前記複数の符号化データ部分からの少なくとも２つの符号化データ部分の生成中に、それらの符号化データ部分に対し、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度が用いられ、
所定の符号化データ部分に対し、対応する所定の符号化方法の逆が、対応する所定の量子化強度および対応する所定の品質パラメータ値と共に適用され、対応する復号化データ部分が生成されることを特徴とする。

【0022】

第５の態様において、本開示の実施形態により、前記第１の態様に従う方法を実行するために、処理ハードウェアを備えるコンピュータ装置によって実行可能なコンピュータ可読命令が格納された非一時的コンピュータ可読格納媒体を含む、コンピュータプログラム製品が提供される。

【0023】

第６の態様において、本開示の実施形態により、前記第３の態様に従う方法を実行するために、処理ハードウェアを備えるコンピュータ装置によって実行可能なコンピュータ可読命令が格納された非一時的コンピュータ可読格納媒体を含む、コンピュータプログラム製品が提供される。

【0024】

第７の態様において、本開示の実施形態により、前記第２の態様に従う少なくとも１つのエンコーダと、前記第４の態様に従う少なくとも１つのデコーダとを備えるコーデックが提供される。例えば、コーデックは、少なくとも１つのエンコーダと複数の対応するデコーダとを備える。

【0025】

本開示の別の態様、利点、特徴、および目的は、以下に添付する特許請求の範囲と併せて解釈される、例示的実施形態の図面および詳細な説明から明らかにされるであろう。

【0026】

本開示の特徴は、添付の特許請求の範囲に定められる本開示の範囲を逸脱することなく、様々に組合せ可能であることを理解されたい。

【図面の簡単な説明】

【0027】

前記の摘要と、下記の例示的な実施形態の詳細な説明は、添付の図面と共に読むことでよりよく理解される。本開示の説明の目的で、本開示の例示的な構成を図面に示している。しかしながら、本開示は、ここに開示する具体的な方法および装置に限定されるわけではない。また、図面は縮尺に従ったものではないことを、当業者は理解されるであろう。可能なかぎり、同様の要素は同番号で示している。

【0028】

以下、本開示における実施形態を、単なる例示として、かつ添付の図面を参照して説明する。

【図1】図１は、本開示の一実施形態による、入力データ（Ｄ１）を符号化して対応する符号化データ（Ｅ２）を生成するエンコーダと、符号化データ（Ｅ２）を復号化して対応する復号化データ（Ｄ３）を生成するデコーダの模式図である。エンコーダとデコーダは共にコーデックを形成する。

【図2】図２は、本開示の一実施形態による、図１のエンコーダとその様々な構成要素とを示す模式図である。

【図3】図３は、本開示の一実施形態による、図１のエンコーダにより入力データ（Ｄ１）を符号化して対応する符号化データ（Ｅ２）を生成する方法のステップを示すフローチャートである。

【図4】図４は、本開示の一実施形態による、図１のデコーダとその様々な構成要素とを示す模式図である。

【図5】図５は、本開示の一実施形態による、図１のデコーダにより符号化データ（Ｅ２）を復号化して対応する復号化データ（Ｄ３）を生成する方法のステップを示すフローチャートである。

【図6】図６は、本開示の実施形態により符号化された後、復号化された例示的画像である。

【0029】

添付図面において下線の引かれた番号は、その番号が位置するアイテムやその番号が隣接するアイテムを表すために使用される。

【実施形態の詳細説明】

【0030】

以下の詳細な説明は、本開示の実施形態およびそれらの実施形態を実装できる方法について説明している。本開示を実行する態様の一部を開示しているが、本開示を実行または実践する他の実施形態も可能であることを当業者は認識されるであろう。

【0031】

以下に示す本開示の実施形態の説明において用いる頭字語を、以下の表１に定義する。

【0032】

表１に示す頭字語は、インターネットのウェブサイト「ウィキペディア」でさらに詳しく説明されている。

【0033】

第１の態様において、本開示の実施形態により、エンコーダを介して、入力データ（Ｄ１）を符号化し、対応する符号化データ（Ｅ２）を生成する方法が提供される。前記入力データ（Ｄ１）は複数のデータ部分を含み、１つのデータ部分は１つのデータブロックを指す。前記方法は、
（ａ） 所定のデータ部分が、対応する所定の品質パラメータ値を有するように、前記複数のデータ部分に対して１つ以上の前記品質パラメータ値を部分ごとに設定することと、
（ｂ） 前記複数のデータ部分を解析し、前記複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を選択することと、
（ｃ） （ｂ）において選択した少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いて、前記複数のデータ部分を符号化し、対応する符号化データ部分を生成することと、
（ｄ） 前記符号化データ部分を集約して、前記符号化データ（Ｅ２）を生成することと、
（ｅ） 前記少なくとも２つの量子化強度を示す情報および前記１つ以上の品質パラメータ値を示す情報を前記符号化データ（Ｅ２）に組み込むことと、
を含み、
所定のデータ部分に対し、対応する所定の符号化方法および対応する所定の量子化強度が選択されてその符号化に用いられ、前記対応する所定の符号化方法および前記対応する所定の量子化強度は、（ａ）において前記所定のデータ部分に設定した所定の前記品質パラメータ値に基づいて選択され、
前記複数のデータ部分からの少なくとも２つのデータ部分は、（ｂ）において選択した前記少なくとも１つの符号化方法から同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度を用いて符号化されることを特徴とする。

【0034】

本開示の実施形態による方法は、１つの符号化方法が使用可能であればよく、その場合、当該１つの符号化方法が、異なる量子化強度で（例えば、互いに異なる量子化強度、すなわち、互いに異なる様々な量子化強度を用いて）入力データ（Ｄ１）のデータ部分に適用されることを理解されたい。換言すれば、当該少なくとも１つの符号化方法は、事前に決定することができ、したがって所定のエンコーダおよび対応する所定のデコーダにとって既知である。

【0035】

あるいは、複数の符号化方法が使用可能であってもよい。その場合、複数のデータ部分の符号化に用いる少なくとも１つの符号化方法は、当該複数の符号化方法から選択されてもよい。その場合、当該方法は、当該少なくとも１つの符号化方法を示す情報を符号化データ（Ｅ２）に組み込むことをさらに含んでもよい。

【0036】

あるいは、場合によっては、当該少なくとも１つの符号化方法は、複数のデータ部分の符号化に用いる少なくとも２つの符号化方法を含んでもよい。その場合、当該方法は、当該少なくとも２つの符号化方法を示す情報を符号化データ（Ｅ２）に組み込むことをさらに含んでもよい。

【0037】

複数の符号化方法は、１つ以上の変換ベースの符号化方法を含むことができることを理解されたい。そのような変換ベースの符号化方法の例として、ＤＣＴ、ＤＦＴ、ＤＳＴ、ライン、スケール、スライド、ウェーブレット、アダマール変換などがあるが、これらに限定されない。「ＤＣＴ」は「離散コサイン変換」を意味する（参照文献［１］を参照）。「ＤＦＴ」は「離散フーリエ変換」を意味する（参照文献［４］を参照）。「ＤＳＴ」は「離散サイン変換」を意味する（参照文献［３］を参照）。「ライン」は外挿法、例えば、英国登録特許公報第２５１６４２５号に記載されているような外挿法などを意味する。「スケール」および「スライド」は内挿法、例えば、英国登録特許公報第２５１６４２６号に記載されているような内挿法などを意味する。「ウェーブレット」はウェーブレット変換を意味する（参照文献［６］を参照）。「アダマール変換」については参照文献［７］を参照されたい。これらの変換ベースの符号化方法、すなわちＤＣＴ、ＤＦＴ、ＤＳＴ、ライン、スケール、スライド、ウェーブレット、およびアダマール変換は、当業者に既知である。当業者は、ウィキペディアなどの教育的な情報源や、公開された特許文献を調べることにより、そのようなトピックに関する知識を得ているであろう。

【0038】

本開示の全体にわたって、「データ部分」という用語は通常、例えばデータブロック、一群のデータブロック、データセクション、データパケット、一群のデータパケットなどのデータの一部を意味する。この点において、入力データ（Ｄ１）の複数のデータ部分は以下のものの少なくとも１つを含んでもよい。
（ａ） 入力データ（Ｄ１）にすでに存在するデータブロックまたはデータパケット、
（ｂ） 入力データ（Ｄ１）に存在する個々のデータ値を組み合わせることによって、または入力データ（Ｄ１）にすでに存在するデータブロックまたはデータパケットを組み合わせることによって、導出されるデータブロックまたはデータパケット、および／または
（ｃ） 入力データ（Ｄ１）を分割することによって、または入力データ（Ｄ１）にすでに存在するデータブロックまたはデータパケットを分割することによって、導出されるデータブロックまたはデータパケット。

【0039】

上記において、「少なくとも１つの」とは、選択肢（ａ）、（ｂ）、および（ｃ）をそれぞれ個別に用いることも、あるいは（ａ）と（ｂ）、（ａ）と（ｃ）、（ｂ）と（ｃ）、（ａ）と（ｂ）と（ｃ）、などの様々な組合せで用いることもできることを意味する。

【0040】

入力データ（Ｄ１）は、当該入力データ（Ｄ１）にすでに存在するデータブロックまたはデータパケットが先験的に既知であるような形式で受信されることはあるものの、そのような形式で受信されないこともしばしばあることに注意されたい。

【0041】

また、当該方法は、複数のデータ部分の符号化に用いる少なくとも２つの量子化方法を選択することを含んでもよい。複数のデータ部分からの少なくとも２つのデータ部分は、同じ符号化方法を用いて、かつ、（ａ）において当該少なくとも２つのデータ部分に設定した同じ品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて符号化される。

【0042】

本開示の全体にわたって、「量子化強度」という用語は通常、量子化が実行された程度、すなわち、用いた量子化レベルの数を定めるパラメータを意味し、「量子化方法」という用語は通常、所定のデータ部分に対して選択された特定の量子化強度を得るために用いる量子化方法を意味する。本開示の実施形態によると、入力データ（Ｄ１）の少なくとも２つのデータ部分に対する品質パラメータ値が同じでも、当該少なくとも２つのデータ部分に異なる量子化強度を用いることができる。

【0043】

「量子化」という用語は通常、空間量子化とデータ値量子化のいずれにおいても、解像度の単位を意味する。参照文献［１２］では、数学およびデジタル信号処理における「量子化」を、「大きい入力値の集合をより小さい（可算）集合へとマッピングする処理」と定義している。本開示の実施形態による前述の方法では、値が本来有するビットよりも少ないビットでその値を示し、かつあまり大きい誤差を生じさせないように、量子化を用いる。換言すれば、前述の方法は、例えば、連続信号からアナログデジタル変換器によって生成された、または最初からデジタルであった、元の値に対する量子化レベル数を小さくするために再量子化を用いる。量子化レベル数を小さくすると、量子化強度が高くなる。例えば、画像のカラー値およびアルファ値は通常は８ビット値（すなわち、バイト単位）で示され、音声信号は通常は、例えば、１６ビットまたは２４ビットの離散デジタル値で示される（音声信号は元はアナログであり、画像の色は元はより大きいビット深度を有しているであろう）。本開示の実施形態による方法では、そのような信号を入力データ（Ｄ１）として受信し、複数の量子化強度から最適な量子化強度を選択し、任意で、複数の量子化方法から最適な量子化方法を選択することによって、入力データ（Ｄ１）のコンテンツを品質パラメータ値およびコンテンツの性質に従って適応的に再量子化する。

【0044】

当該方法は、その後の符号化データ（Ｅ２）の復号化から再生成される復号化データ（Ｄ３）における量子化による誤差を削減するために、少なくとも１つの信号処理アルゴリズムを用いることを含んでもよい。例として、当該少なくとも１つの信号処理アルゴリズムは、量子化のために復号化画像内に形成される可能性のあるシャープエッジを滑らかにするために用いることができる。当該少なくとも１つの信号処理アルゴリズムは、デブロッキングフィルタによって実装されてもよい。そのようなフィルタは、線形または非線形にすることができる。

【0045】

（ｂ）における解析は、入力データ（Ｄ１）のデータ部分のデータタイプ、データ構造、データのばらつき、データサイズの１つ以上を決定することを含んでもよい。

【0046】

（ｃ）における符号化には、入力データ（Ｄ１）の少なくとも２つのデータ部分の符号化に同じ符号化方法を用いるが、部分単位で量子化強度を変更することが含まれることに注意されたい。換言すれば、入力データ（Ｄ１）の当該少なくとも２つのデータ部分は、同じ符号化方法で符号化されるが、同じ品質パラメータ値に対して少なくとも２つの（互いに）異なる量子化強度を用いる。３つ以上の（互いに）異なる量子化強度を用いてもよい。

【0047】

複数のデータ部分が存在するため、複数の符号化方法（本明細書では、例えば、１つの符号化方法だけ用いることを請求しているが）と複数の量子化強度を複数のデータ部分の符号化に用いる可能性があることを理解されたい。しかしながら、用いる少なくとも１つの符号化方法および少なくとも２つの量子化強度は、所定の１つのデータ部分に対して１つの符号化方法および１つの量子化強度だけが選択されるように、部分ごとに選択される。換言すれば、符号化中、所定の１つのデータ部分は、１つの符号化方法および１つの量子化強度、すなわち、そのデータ部分に対応する符号化方法および量子化強度を適用することによって符号化される。

【0048】

本開示の実施形態によると、１つ以上の品質パラメータ値は、複数のデータ部分に部分ごとに設定される。換言すれば、各データ部分は対応する品質パラメータ値を有する。複数のデータ部分のいくつかは、同じ品質パラメータ値を有する場合があることを理解されたい。

【0049】

入力データ（Ｄ１）の異なるデータ部分には異なる品質パラメータ値が望ましい場合があることも理解されたい。ただし、１つの所定のデータ部分には１つの品質パラメータ値のみが関連付けられる。例として、画像内の関心領域（Region-Of-Interest：ＲＯＩ）を、その画像内の他の領域より高い品質で符号化することができる。そのような場合、画像内のＲＯＩと他の領域とでは異なる品質パラメータ値を設定し、画像内のＲＯＩには１つの品質パラメータ値のみを設定する。

【0050】

本開示の実施形態による方法では、符号化方法に複数の異なる量子化の選択肢を用いることで、従来の既知のデータ符号化手法と比べて、あらゆるタイプのデータに対してより高いデータ圧縮率またはより高いデータ品質を得ることができる。従来は１つの符号化方法のみが用いられ、所定の画像またはスライスの量子化パラメータはほとんど変更されない。したがって、従来の符号化方法では少数の変更のみに対する情報が提供され、この情報の提供方法に関してはあまり考慮されていない。「量子化パラメータ」は「品質パラメータ」と同じではないことを理解されたい。量子化は、符号化および復号化されるデータのタイプに応じて異なる方法で品質に影響を及ぼすことができる。一方、本開示の実施形態による方法では、エンコーダから対応するデコーダに多くの情報を提供する必要がある。これらの情報は、部分単位（例えば、ブロック単位またはパケット単位）で選択された少なくとも２つの量子化強度を示す情報、部分単位（例えば、ブロック単位またはパケット単位）で設定された１つ以上の品質パラメータ値を示す情報、任意で、少なくとも１つの符号化方法（例えば、少なくとも２つの符号化方法）を示す情報、および任意で、部分単位（例えば、ブロック単位またはパケット単位）で選択された少なくとも２つの量子化方法を示す情報である。

【0051】

また、前述の方法は複数の互いに異なる符号化方法および標準と組み合わせて用いることができる。例として、前述の方法は、英国登録特許公報第２５０３２９５号に記載されているようなデータブロックエンコーダと共に用いて、互いに同様のデータ圧縮率でより高いデータ品質、または互いに同様のデータ品質でより高いデータ圧縮率を得ることができる。

【0052】

また、前述の方法は、例えば１Ｄ、２Ｄ、３Ｄ、およびＮＤ（Ｎは正の整数）といった任意の次元数を有する多様なタイプのデータと共に用いるのに適している。入力データ（Ｄ１）は１次元データを含んでもよい。あるいは、入力データ（Ｄ１）は多次元データを含んでもよい。あるいは、入力データ（Ｄ１）は、１次元データと多次元データの組合せを、例えば入力データ（Ｄ１）の様々な部分に存在する変化するコンテンツの関数として含んでもよい。換言すれば、入力データ（Ｄ１）の次元は、入力データ（Ｄ１）の互いに異なる部分内で可変である場合がある。

【0053】

入力データ（Ｄ１）は、画像データ、動画データ、音声データ、生体データ、ゲノムデータ、医療測定データ、センサデータ、監視データの少なくとも１つを含んでもよい。例として、監視データは、動画クリップ、セキュリティドアの経時的な開閉を記録するデータファイル、音声クリップ、および手動監視タスクを完了する際の監視員の検証ログインの組合せを含むことができる。また、入力データ（Ｄ１）は複数の互いに異なるタイプのデータを含んでもよい。例として、入力データ（Ｄ１）は、手術の実施中の動画にあるような、生体データと動画データの組合せを含んでもよい。例えば、実施中の手術の動画フィルムには、測定データを可逆的に提供する必要がある場合があるが、一般的な説明のための実際の手術手順の動画クリップは、非可逆的符号化で提供することができる。

【0054】

また、本開示の一実施形態によると、例えばリアルタイムのデータストリーミングシステムにおいて、少なくとも２つの量子化強度は、入力データ（Ｄ１）の複数のデータ部分の１つ以上の特性に基づいて動的に選択される。この点において、当該複数のデータ部分の１つ以上の特性は、データ部分のデータコンテンツの元の解像度、および／またはデータコンテンツの元の品質の少なくとも１つを含んでもよい。このような１つ以上の特性は、画像の解像度、画像の色または白黒フォーマット、画像の空間情報の複雑性、画像に存在する空間情報の範囲、などに関連付けする場合がある。

【0055】

量子化強度および任意で量子化方法を部分単位で選択すると、符号化方法の使用、品質、または圧縮率が大幅に改善される。

【0056】

当該方法は、所定の品質を得るために、所定の符号化方法、所定の量子化強度、および任意で所定の量子化方法が、入力データ（Ｄ１）の所定のデータ部分の符号化に適切かどうかを決定するために、レート歪み（Rate Distortion：ＲＤ）最適化（参照文献［１３］を参照）を用いることを含んでもよい。この点において、ＲＤ最適化は、ＲＤ値を低減、例えば最小化するために用いてもよい。ＲＤ値は、所定の符号化方法、所定の量子化強度、および任意で所定の量子化方法によって生じる歪みを、所定の符号化方法、所定の量子化強度、および任意で所定の量子化方法に用いたビット数を「ラムダ」（ラグランジュ乗数）に掛けた積と足し合わせたものとして計算される。また、歪みは、復号化データ部分と元のデータ部分との二乗誤差として算出されてもよい。

【0057】

本開示の実施形態によると、入力データ（Ｄ１）の少なくとも２つのデータ部分に対する品質パラメータ値が同じでも、当該少なくとも２つのデータ部分に異なる量子化強度を用いることができる。本開示の全体にわたって、「品質パラメータ」という用語は通常、品質と圧縮率との間でいかに妥協するか、すなわち品質と圧縮率とをいかに最適化するかについて定めるパラメータを意味する。例として、所定の品質パラメータ値は品質レベル要件を示し、この値に基づいて、ＲＤ最適化プロセス中にラグランジュ乗数の値が計算または設定される。従来の符号化方法において、量子化強度は品質レベル要件に直接的に関連付けられている。すなわち、量子化強度は品質レベル要件が変更された場合にのみ変更されることに注意されたい。ここで、品質パラメータは品質によって直接的に制限されるのではなく、符号化データ（Ｅ２）サイズの削減と、再構築されたデータ（すなわち、符号化データ（Ｅ２）のその後の復号化から再構築されたデータ）の品質の向上との間で最適化を実行することに関係する。

【0058】

量子化強度は、所定の品質パラメータ値に一致するように、適応的に調整されてもよい。高い品質パラメータ値により、低い量子化強度を用いることを要求し、その場合に対応するデコーダにおいて高い品質を再現するようにしてもよい。そのような場合、低い品質パラメータ値は高い量子化強度に、中程度の品質パラメータ値は中程度の量子化強度に、高い品質パラメータ値は低い量子化強度に対応してもよい。例として、品質パラメータ値が１から１００の範囲で変動する場合、低い量子化強度は高い品質パラメータ値、例えば１００またはほぼ１００に対応し、高い量子化強度は低い品質パラメータ値、例えば１またはほぼ１に対応し、中程度の量子化強度は中程度の品質パラメータ値、例えば５０またはほぼ５０に対応する。

【0059】

前述のように、本開示の実施形態によると、品質パラメータは、品質と圧縮率との最適化を制御する。換言すれば、所定のデータ部分に対する量子化強度および関連付けられた符号化方法は、その所定のデータ部分に設定された所定の品質パラメータ値に基づいて選択される。高い量子化強度を用いても、高品質が得られる場合があることを理解されたい。そのような場合を特定すると、圧縮から大きな利益が得られる。

【0060】

１つ以上の品質パラメータ値には、品質パラメータのデフォルト値が含まれてもよい。その場合、品質パラメータのデフォルト値に従って、品質パラメータの低値、中央値、および高値が自動的に決定される。

【0061】

用いた１つ以上の品質パラメータ値も、エンコーダからデコーダへと信号送信されるため、デコーダは、その都度データ部分に用いた量子化強度に関する正確な情報がなくても、用いた量子化強度を自動的に適応および調整するように動作することを理解されたい。

【0062】

ここで、品質パラメータと量子化強度は互いに直接的に依存しないため、入力データ（Ｄ１）の値が適切である場合、高い量子化強度によって高い品質が得られるのであれば、高い品質で高い量子化強度を用いることができることを理解されたい。

【0063】

あるいは、量子化強度は、品質パラメータ値をまったく考慮せず、絶対的に調整されてもよい。

【0064】

本開示の実施形態によると、量子化強度は、所定の品質パラメータ値から直接的に決定されない。品質パラメータは、ラグランジュ乗数の値に影響を及ぼすことに注意されたい。本開示の実施形態による方法では、ラグランジュ乗数の値は、品質パラメータ値が大きいほどラグランジュ乗数の値が小さくなるように、所定の品質パラメータ値に対して定義される。その結果、所定のタイプのデータに対して、得られる品質と圧縮率が可能なかぎり最適化される。換言すれば、品質パラメータ値が大きいほど、生成される符号化データ（Ｅ２）の量が多くなり、対応する復号化データ（Ｄ３）すなわち、その後の符号化データ（Ｅ２）の復号化から再構築されるデータの品質が向上する。同様に、品質パラメータ値が小さいほど、生成される符号化データ（Ｅ２）の量が少なくなり、対応する復号化データ（Ｄ３）の品質が低下する（すなわち、誤差が大きくなる）。

【0065】

したがって、本開示の実施形態による方法は、品質パラメータに対する量子化強度の調整が適応的か絶対的かに関係なく、各データ部分に対して最良の符号化方法、および任意で最良の量子化方法を選択するように動作する。換言すれば、本開示の実施形態による方法は、品質パラメータに対する量子化強度の調整が適応的か絶対的かに関係なく、品質パラメータと量子化強度を別々に調整するように動作する。その結果、本開示の実施形態による方法は、所定のデータ部分に最適な符号化方法、量子化強度、および任意で量子化方法を用いるように、所定の品質パラメータ値によって、データの圧縮とその後の符号化データ（Ｅ２）の復号化を最適化するように動作する。

【0066】

ここで、符号化データ（Ｅ２）のサイズを削減、例えば最小化し、再構築されたデータの品質を向上、例えば最大化するために、複数の互いに異なる符号化方法を用いると有効であることに留意されたい。これは最適な方法で実行できる可能性がある。用いるＲＤ最適化により、多数の反復や、最適ではない値や定義を多数含む定義済み表を用いることなく、所定のデータ部分に最適な符号化方法、量子化強度、および任意で量子化方法を選択することができるためである。

【0067】

当該方法において、符号化データ（Ｅ２）を生成する際に、全体的に最良または十分に良好な入力データ（Ｄ１）の符号化を行うために、反復的な手法によって、用いる符号化方法、量子化強度、および任意で量子化方法の最適な組合せを決定してもよい。この反復は、入力データ（Ｄ１）に対し、符号化データ（Ｅ２）において必要な程度のデータ圧縮および／またはデータ品質が得られるまで続けてもよい。

【0068】

符号化方法、量子化強度、および任意で量子化方法の最良または十分に良好な組合せは、様々な異なる方法で選択できることを理解されたい。例として、総当たり方法によってすべての可能な選択肢をテストすることができる。別の例として、複数の異なる選択肢の組合せを用意し、それらの組合せの中から、最良または十分に良好な組合せを選択することができる。これにより、すべての可能な選択肢をテストしなくて済む。

【0069】

また、本開示の一実施形態によると、少なくとも２つの量子化強度を示す情報と、１つ以上の品質パラメータ値を示す情報は、１つ以上のデータストリームの形式で符号化データ（Ｅ２）に組み込まれる。この点において、当該１つ以上のデータストリームは、符号化データ（Ｅ２）内のヘッダに含められてもよい。ヘッダ内に含めることは、当該１つ以上のデータストリームを提供する方法の単なる一例であることを理解されたい。場合によっては、ヘッダに属するバイトと、符号化データ部分に属するバイトとを特定することが困難なことがある。特に、符号化データ（Ｅ２）が、複数の符号化データ部分が組み合わされている単一のデータストリームで提供される場合はそうである。そのような場合、少なくとも２つの量子化強度を示す情報と１つ以上の品質パラメータ値を示す情報とを１つ以上の個別のデータストリームで提供すると有利であろう。

【0070】

本開示の別の実施形態によると、当該方法は、符号化データ（Ｅ２）とは別に、１つ以上のデータストリームをエンコーダから対応するデコーダに提供することを含む。

【0071】

ここで、「データストリーム」という用語は、異なるデータストリームが異なる通信チャネルを介して個別に通信されることを示すわけではないことを理解されたい。本開示の全体にわたって、「データストリーム」という用語は通常、互いに個別に維持されるデータのセクションを意味する。換言すれば、データストリームは、同じファイルに順次挿入されてもよく、あるいは、同じ通信チャネルを介して順次伝送されてもよい。個々のデータストリームを個別に格納または伝送することもできる。

【0072】

本開示の一実施形態によると、所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報が個別に、すなわち、所定のデータ部分に対する個別の情報として組み込まれる。この点において、当該方法は、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および１つ以上の品質パラメータ値を示す情報を、個別のデータストリームに組み込むことを含んでもよい。これらの「互いに」個別のデータストリームは、符号化データ（Ｅ２）に含めることも、符号化データ（Ｅ２）とは個別に提供することもできる。

【0073】

本開示の別の実施形態によると、所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、すなわち、所定のデータ部分に対する単一の情報として組み込まれる。この点において、当該方法は、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および／または１つ以上の品質パラメータ値を示す情報、のうち少なくとも２つを、単一のデータストリームに組み込むことを含んでもよい。

【0074】

この単一のデータストリームは、符号化データ（Ｅ２）に含めることも、符号化データ（Ｅ２）とは個別に提供することもできる。

【0075】

所定のデータ部分に用いた符号化方法を示す情報と所定のデータ部分に用いた量子化強度を示す情報が、所定のデータ部分に対する単一の情報として組み合わされてもよい。そのような単一の情報は、所定のデータ部分に用いた、選択された符号化方法および選択された量子化強度を表す選択インデックスを用いて実装されてもよい。そのような場合、複数のデータ部分と関連付けられた複数の選択インデックスは単一のデータストリームに組み込まれ、任意で単一のデータファイルに挿入される。

【0076】

少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および１つ以上の品質パラメータ値を示す情報は、データベースまたはデータサーバから提供されてもよい。

【0077】

このやり方では、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および１つ以上の品質パラメータ値を示す情報が、可能なかぎり効率的に組み込まれ、所定のデコーダに提供される。これにより、所定のデコーダが符号化データ（Ｅ２）の適切な復号化を明確に行うことができる。

【0078】

入力データ（Ｄ１）の複数のデータ部分に用いた、少なくとも１つの選択された符号化方法、選択された量子化強度、および任意で、選択された量子化方法は、選択インデックスを用いて表してもよい。例として、互いに異なるＤＣＴベースの符号化方法、それらに対応する量子化強度、および任意で量子化方法は、選択インデックス「ＤＣＴＱ１」、「ＤＣＴＱ２」、「ＤＣＴＱ３」などのように表すことができ、これらの符号化方法の互いに異なる量子化方法および／または互いに異なる量子化強度は、選択インデックス「Ｑ１」、「Ｑ２」、「Ｑ３」などのように表すことができる。そのような場合、選択インデックス「ＤＣＴＱ１」は、選択インデックス「Ｑ１」によって表される量子化方法と量子化強度を用いたことを表し、選択インデックス「ＤＣＴＱ２」は、選択インデックス「Ｑ２」によって表される量子化方法と量子化強度を用いたことを表す。その他も同様である。

【0079】

前記の説明において、例えばＤＣＴ符号化方法に異なる複数の名称を用いていても、それらは同じ符号化方法（すなわち、ＤＣＴ）であり、単に異なる量子化強度と、任意で異なる量子化方法を用いているだけの場合があることを理解されたい。

【0080】

また、符号化方法と、それらに対応する量子化強度および任意で量子化方法を、絶対的に、すなわち品質パラメータに関連しないように命名してもよい。例として、選択インデックス「ＤＣＴＱＤ１」はＤＣＴベースの符号化方法でデータ値を１で割る、すなわち、ＤＣＴベースの符号化方法で量子化を行わないことを表し、選択インデックス「ＤＣＴＱＤ２」は、ＤＣＴベースの符号化方法でデータ値を２で割ることを表し、同様に、選択インデックス「ＤＣＴＱＤ４」は、ＤＣＴベースの符号化方法でデータ値を４で割ることを表す。

【0081】

また、符号化方法と、それらに対応する量子化強度および任意で量子化方法を、品質パラメータと相対的に命名してもよい。例として、選択インデックス「ＤＣＴＱＬ」、「ＤＣＴＱＭ」、および「ＤＣＴＱＨ」を用いることができる。選択インデックス「ＤＣＴＱＭ」は、ＤＣＴベースの符号化方法で、入力データ（Ｄ１）に指定された品質パラメータが示すとおりに、例えば品質パラメータによるデフォルトの量子化強度を用いて、実質的に量子化を行うことを表す。一方、選択インデックス「ＤＣＴＱＨ」は、ＤＣＴベースの符号化方法で、デフォルトの量子化強度より高い量子化強度を用いて、すなわち品質パラメータが示す品質より低い品質で、量子化を行うことを表し、選択インデックス「ＤＣＴＱＬ」は、ＤＣＴベースの符号化方法で、デフォルトの量子化強度より低い量子化強度を用いて、すなわち品質パラメータが示す品質より高い品質で、量子化を行うことを表す。そのような場合、所定の品質パラメータ値に対してデフォルトの量子化強度を定め、そのデフォルトの量子化強度と相対的に他の量子化強度を定めることができる。符号化データ（Ｅ２）のデータストリームをデコーダで復号化する際に、用いた符号化方法、量子化強度、１つ以上の品質パラメータ値、および任意で量子化方法を示す情報に応じて、用いた量子化強度の漸減的および／または漸増的な調整が行われる。これらの情報は、符号化データ（Ｅ２）に含まれる、および／または符号化データ（Ｅ２）とは個別に提供される。

【0082】

別の例として、所望の品質パラメータ値が１から１００の範囲で５０であった場合、選択インデックス「ＤＣＴＱＭ」は、例えば８による量子化を表し、選択インデックス「ＤＣＴＱＬ」は、例えば５による量子化を表し、選択インデックス「ＤＣＴＱＨ」は、例えば１２による量子化を表すであろう。

【0083】

また、量子化強度は、選択された符号化方法の所定の定義に従って、一度に１つ以上の手順によって（例えば「ＱＨ」の場合は）高く、または（例えば「ＱＬ」の場合は）低くしてもよい。例として、ＤＣＴで用いたデフォルトの量子化強度が１０であった場合、選択インデックス「ＤＣＴＱＭ」は、デフォルトの量子化値、すなわち１０による量子化を示し、選択インデックス「ＤＣＴＱＨ１」は、例えば１１による量子化を示し、選択インデックス「ＤＣＴＱＨ２」は、例えば１３による量子化を示し、選択インデックス「ＤＣＴＱＬ１」は、例えば９による量子化を示し、選択インデックス「ＤＣＴＱＬ２」は、例えば８による量子化を示すであろう。

【0084】

したがって、本開示の実施形態によると、選択された符号化方法（単数または複数）および選択された量子化強度を示す情報は、少なくとも２つの選択インデックス、例えば、選択された符号化方法（単数または複数）および選択された量子化強度を含む複数のインデックス、あるいはそれらの一意の識別番号を用いて、エンコーダからデコーダに提供される。

【0085】

本開示の実施形態によると、ＤＣＴ、ＤＳＴ、ライン、スケール、スライドなどの様々な互いに異なる符号化方法を用いることができ、これらの符号化方法では、互いに異なる選択肢、すなわち、互いに異なる量子化強度、および任意で互いに異なる量子化方法を用いて量子化を実行できることに注意されたい。この点において、互いに異なる符号化方法およびそれらの互いに異なる量子化の選択肢は、適切な選択インデックスおよびそれらの一意の識別番号を用いて信号送信することができる。

【0086】

例として、選択インデックスおよびそれらの識別番号を以下に示す。
選択インデックス「Ｕｎｃｈａｎｇｅｄ」に対し識別番号「０」、
選択インデックス「ＤＣ８」に対し識別番号「１」、
選択インデックス「ＤＣ７」に対し識別番号「２」、
選択インデックス「ＤＣ６」に対し識別番号「３」、
選択インデックス「ＬｉｎｅＨ８」に対し識別番号「４」、
選択インデックス「ＬｉｎｅＨ７」に対し識別番号「５」、
選択インデックス「ＬｉｎｅＶ８」に対し識別番号「６」、
選択インデックス「ＬｉｎｅＶ７」に対し識別番号「７」、
選択インデックス「ＤＣＴＬ」に対し識別番号「８」、
選択インデックス「ＤＣＴＭ」に対し識別番号「９」、
選択インデックス「ＤＣＴＨ１」に対し識別番号「１０」、
選択インデックス「ＤＣＴＨ２」に対し識別番号「１１」、
などである。

【0087】

上記において、選択インデックス「ＤＣ８」は、ＤＣ符号化方法において、量子化後のデータ値が８ビットで表現されることを示し、同様に、選択インデックス「ＤＣ７」は、量子化後のデータ値が７ビットで表現されることを示すであろう。

【0088】

元の、すなわち量子化前のデータ値のビット深度が「８」である場合、選択インデックス「ＤＣ８」で示される量子化方法の代わりに選択インデックス「ＤＣＱＤ１」で示される量子化方法を使用しても、同じ結果が得られることを理解されたい。ここで、選択インデックス「ＤＣＱＤ１」は、元のデータ値を１で割ることを示している。同様に、選択インデックス「ＤＣ７」で示される量子化方法は、元のデータ値を２で割ることを示す選択インデックス「ＤＣＱＤ２」で示される量子化方法で置き換えることができる。また、選択インデックス「ＤＣ６」で示される量子化方法は、選択インデックス「ＤＣＱＤ４」で示される量子化方法で置き換えることができる、などがある。これは、選択インデックス「ＬｉｎｅＨ８」、「ＬｉｎｅＨ７」、「ＬｉｎｅＶ８」、および「ＬｉｎｅＶ７」で示される量子化方法にも当てはまる。

【0089】

さらに、所定の品質パラメータに従って適応的に調整を行う量子化方法を選択することもできる。そのような場合、品質パラメータが量子化の程度に直接的に影響し、量子化強度が別途信号送信されることはない。そのような場合において、量子化強度を調整することが望ましい場合、より強い量子化を行い品質を低下させる選択インデックス「ＱＨ」で示される量子化方法、または、より弱い量子化を行い品質を向上させる選択インデックス「ＱＬ」で示される量子化方法を用いることで、調整することができる。

【0090】

数多くの互いに異なる量子化方法および量子化強度が利用可能であることに注意されたい。選択された量子化強度および任意で量子化方法は、除算値または量子化後のデータ値のビット数、すなわち量子化後のデータ値のビット深度を用いて定めることができる。

【0091】

上記の例の続きとして、選択された符号化方法を示す情報が組み込まれ、選択された量子化強度を示す情報とは個別に提供される場合、選択インデックスおよびそれらの識別番号は以下のようであってもよい。
選択インデックス「Ｕｎｃｈａｎｇｅｄ」に対し識別番号「０」、
選択インデックス「ＤＣ」に対し識別番号「１」、
選択インデックス「ＬｉｎｅＨ」に対し識別番号「２」、
選択インデックス「ＬｉｎｅＶ」に対し識別番号「３」、
選択インデックス「ＤＣＴ」に対し識別番号「４」、
などである。

【0092】

また、選択された量子化方法を示す情報および選択された量子化強度を示す情報は、選択された符号化方法ごとに個別のデータストリームに、または少なくとも１つの選択された符号化方法に対する少なくとも１つの複合データストリームに、組み込まれて提供されてもよい。そのような複合データストリームは、量子化値を、８、７、６などの絶対値として信号送信するために用いても、０、−１、＋１、−２などの相対値として信号送信するために用いてもよい。

【0093】

例えば、方程式やルックアップテーブル（Look-Up Table：ＬＵＴ）を用いることで、より高度な量子化方式を用いることもできることを理解されたい。用いる量子化方式に関係なく、デコーダがデータ値の適切な逆量子化を明確に実行できるように、選択された量子化強度、および任意で、選択された量子化方法、の定義および提供は一意であるべきである。

【0094】

また、互いに異なるサイズのデータ部分に同じ符号化方法および量子化強度を用いてもよい。あるいは、互いに異なるサイズのデータ部分に互いに異なる符号化方法および／または互いに異なる量子化強度を用いてもよい。換言すれば、同じサイズの複数のデータ部分に、符号化方法および量子化強度に関して互いに異なる独自の選択肢を持たせることができる。

【0095】

所定の入力データ（Ｄ１）を圧縮することが望ましい場合、後の復号化中の再構築時に生じる誤差、すなわち再構築の品質を考慮しつつ、所定の入力データ（Ｄ１）を可能なかぎり大きいデータ部分に分割して、可能なかぎり単純な符号化方法を用いることや、可能なかぎり量子化することが有利である可能性があることを理解されたい。換言すれば、単純な符号化方法によって生成された少量のデータを広範囲で量子化しても、達成されるビットの削減が小さいことが多く、再構築における誤差が大きいため、有利ではない。これに対し、比較的複雑な符号化方法によって生成されたデータを量子化すると、再構築の品質をそれほど落とすことなく、提供されるデータビットが削減されることが多い。したがって、データ部分のサイズおよび用いる符号化方法は、可能なかぎり大きいデータ部分および可能なかぎり単純な符号化方法を用いることを狙いとして、入力データ（Ｄ１）のデータコンテンツに基づいて決定してもよい。「データコンテンツ」という用語は、例えば、画像情報、画像の色、画像のコントラスト、画像の空間情報密度、一連の動画画像（例えば高速再生動画シーン）に起こる時間的変化、などに関連してもよい。データコンテンツという用語は、動画データを伴うメタデータとして定義してもよい。

【0096】

また、本開示の一実施形態によると、符号化データ部分は、用いた異なる符号化方法および／または異なる量子化強度に基づいて、符号化データ（Ｅ２）に含まれる複数のデータストリームへと集約される。例えば、「異なる符号化方法」は、「互いに異なる符号化方法」、すなわち様々な異なる符号化方法を用いることを意味すると解釈されるべきであり、「異なる量子化強度」は、「互いに異なる量子化強度」、すなわち様々な異なる量子化強度を用いることを意味すると解釈される。この点において、互いに異なる符号化方法を用いて生成された符号化データ部分は、可能なデータ値の互いに異なる性質、または前述の符号化方法によって生成されたデータ値により、互いに異なるデータストリームに集約されてもよい。

【0097】

本開示の別の実施形態によると、符号化データ部分は、例えば、無線放送、光ファイバーデータ放送などの目的で、単一のデータストリームに集約される。マルチキャストシステムでは、符号化データストリームは、例えば、データ通信ネットワーク内の互いに異なるサーバに個別に提供されてもよい。そのような構成は、例えば、新しい大ヒット映画を一般視聴用に配給する際に有用である。この場合、複数のデータストリームの一部に関連付けられたデータが、世界各地の様々なサーバに事前に配置されており、その複数のデータストリームの最後のデータストリームが利用可能にされることによってユーザデバイス側で符号化データの復号化が可能になったときに、その大ヒット映画の視聴、すなわち「リリース」が成立する。このような動作により、データ通信ネットワーク内のピークデータフローを削減することができる。また、ユーザデバイスのユーザが支払う料金に応じて、その大ヒット映画を異なる解像度で視聴することができるように、最後のデータストリームを様々なバージョンで提供することができる。

【0098】

複数のデータストリームの少なくとも２つを組み合わせて、符号化データ（Ｅ２）に含まれるデータストリームの数を削減、例えば最小化してもよい。

【0099】

単に説明の目的で、前述の、互いに異なるデータストリームへの集約を実行できる方法の例について検討する。説明する例において、入力データ（Ｄ１）のデータ部分の１つ以上は、変換された値を２で割る第１の量子化強度「ＱＤ２」を含む第１の符号化方法「ＤＣＴＱＤ２」を用いて符号化され、入力データ（Ｄ１）の他のデータ部分の１つ以上は、変換された値を４で割る第２の量子化強度「ＱＤ４」を含む第２の符号化方法「ＤＣＴＱＤ４」を用いて符号化される。そのような場合、第１の符号化方法「ＤＣＴＱＤ２」および第２の符号化方法「ＤＣＴＱＤ４」によって生成された各ＤＣ係数をそれぞれ個別のデータストリームで提供すると有利である。換言すれば、第１の符号化方法「ＤＣＴＱＤ２」から生成されるＤＣ係数、すなわち０から１０２４の範囲の値は、第１のデータストリームで提供され、第２の符号化方法「ＤＣＴＱＤ４」から生成されるＤＣ係数、すなわち０から５１２の範囲の値は、第２のデータストリームで提供される。

【0100】

しかしながら、例えば、第１の符号化方法「ＤＣＴＱＤ２」および第２の符号化方法「ＤＣＴＱＤ４」から生成された各ＡＣ係数の符号ビットを個別のストリームで提供することは有利ではないことを理解されたい。これは、量子化強度「ＱＤ２」および「ＱＤ４」ではそれらの特性が変わらないからである。したがって、これらのＡＣ係数の符号ビットは、符号ビットの２つの個別のデータストリームよりも、圧縮される可能性のある単一のデータストリームのほうが、より効率的に提供される。

【0101】

本明細書における「第１」、「第２」などの用語は、いかなる順序、数量、または重要度も表さず、ある要素と別の要素を区別するために用いることを理解されたい。

【0102】

全体として、本開示の実施形態によると、例えばブロックエンコーダにおいてそうであるように、多数の、例えば１０の符号化方法が利用可能である場合、それら多数の符号化方法間の切り替えと合わせて、量子化方法および量子化強度の切り替えに対応するために必要となる符号化の複雑性の増加は、ほんのわずかである。したがって、１つの類似の符号化方法と共に互いに異なる量子化方法および互いに異なる量子化強度を用いることによって、新しい選択肢として少数の符号化方法を追加すると、互いに異なるデータ部分に対し、互いに異なる量子化方法および互いに異なる量子化強度を容易に切り替えるのに有利な機会が得られる。

【0103】

第２の態様において、本開示の実施形態により、入力データ（Ｄ１）を符号化し、対応する符号化データ（Ｅ２）を生成するエンコーダが提供される。前記入力データ（Ｄ１）は複数のデータ部分を含み、１つのデータ部分は１つのデータブロックを指す。前記エンコーダは、前記入力データ（Ｄ１）を処理するデータ処理構成を備え、前記エンコーダは、
（ａ） 所定のデータ部分が、対応する所定の品質パラメータ値を有するように、前記複数のデータ部分に対して１つ以上の前記品質パラメータ値を部分ごとに設定するように動作し、
（ｂ） 前記複数のデータ部分を解析し、前記複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を選択するように動作する解析器を備え、
（ｃ） （ｂ）において選択した少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いて、前記複数のデータ部分を符号化し、対応する符号化データ部分を生成するように動作する符号化構成を備え、
（ｄ） 前記符号化データ部分を集約して、前記符号化データ（Ｅ２）を生成するように動作する集約器を備え、
（ｅ） 前記少なくとも２つの量子化強度を示す情報および前記１つ以上の品質パラメータ値を示す情報を前記符号化データ（Ｅ２）に組み込むように動作し、
所定のデータ部分に対し、対応する所定の符号化方法および対応する所定の量子化強度が選択されてその符号化に用いられ、前記対応する所定の符号化方法および前記対応する所定の量子化強度は、（ａ）において前記所定のデータ部分に設定した所定の前記品質パラメータ値に基づいて選択され、
前記複数のデータ部分からの少なくとも２つのデータ部分は、（ｂ）において選択した前記少なくとも１つの符号化方法から同じ符号化方法を用いて、かつ、（ａ）において前記少なくとも２つのデータ部分に設定した同じ前記品質パラメータ値に対して異なる量子化強度を用いて符号化されることを特徴とする。

【0104】

本開示の実施形態によるエンコーダは、符号化方法に複数の異なる量子化の選択肢を用いることで、従来の既知のエンコーダと比べて、あらゆるタイプのデータに対してより高いデータ圧縮率またはより高いデータ品質を得ることができる。

【0105】

入力データ（Ｄ１）は、画像データ、動画データ、音声データ、生体データ、ゲノムデータ、医療測定データ、センサデータ、監視データ、多次元データの少なくとも１つを含んでもよい。

【0106】

解析器は、前述のとおり、少なくとも２つの量子化強度を、入力データ（Ｄ１）の複数のデータ部分の１つ以上の特性に基づいて動的に選択するように動作してもよい。

【0107】

また、解析器は、複数のデータ部分の符号化に用いる少なくとも１つの符号化方法を、複数の符号化方法から選択するように動作してもよく、エンコーダは、少なくとも１つの符号化方法を示す情報を符号化データ（Ｅ２）に組み込むように動作する。

【0108】

少なくとも１つの符号化方法は、複数のデータ部分の符号化に用いる少なくとも２つの符号化方法を含んでもよく、エンコーダは、少なくとも２つの符号化方法を示す情報を符号化データ（Ｅ２）に組み込むように動作する。

【0109】

また、本開示の一実施形態によると、所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、すなわち、所定のデータ部分に対する単一の情報として組み込まれる。この点において、当該エンコーダは、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および／または１つ以上の品質パラメータ値を示す情報、のうち少なくとも２つを、単一のデータストリームに組み込むように動作してもよい。

【0110】

本開示の別の実施形態によると、所定のデータ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報が個別に、すなわち、所定のデータ部分に対する個別の情報として組み込まれる。この点において、当該エンコーダは、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および１つ以上の品質パラメータ値を示す情報を、個別のデータストリームに組み込むように動作してもよい。

【0111】

また、当該エンコーダは、複数のデータ部分の符号化に用いる少なくとも２つの量子化方法を選択するように動作してもよい。複数のデータ部分からの少なくとも２つのデータ部分は、同じ符号化方法を用いて、かつ、（ａ）において少なくとも２つのデータ部分に設定した同じ品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて符号化される。

【0112】

また、集約器は、符号化データ部分を、用いた異なる符号化方法および／または異なる量子化強度に基づいて、符号化データ（Ｅ２）に含まれる複数のデータストリームへと集約するように動作してもよい。

【0113】

少なくとも２つの量子化強度を示す情報と、１つ以上の品質パラメータ値を示す情報は、１つ以上のストリームの形式で符号化データ（Ｅ２）に組み込まれてもよい。この点において、当該１つ以上のデータストリームは、符号化データ（Ｅ２）内のヘッダに含められてもよい。

【0114】

第３の態様において、本開示の実施形態により、デコーダを介して、符号化データ（Ｅ２）を復号化し、対応する復号化データ（Ｄ３）を生成する方法が提供される。１つのデータ部分は１つのデータブロックを指す。前記方法は、
（ａ） 前記符号化データ（Ｅ２）の複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報を、前記符号化データ（Ｅ２）内から受信することと、
（ｂ） （ａ）からの前記情報を用いて、前記少なくとも１つの符号化方法の逆を、前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値と共に、前記符号化データ（Ｅ２）の対応する符号化データ部分に部分ごとに適用し、対応する復号化データ部分を生成することと、
（ｃ） 前記復号化データ部分を集約して、前記復号化データ（Ｄ３）を生成することと、
を含み、
少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いた、前記複数の符号化データ部分からの少なくとも２つの符号化データ部分の生成中に、それらの符号化データ部分に対し、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度が用いられ、
所定の符号化データ部分に対し、対応する所定の符号化方法の逆が、対応する所定の量子化強度および対応する所定の品質パラメータ値と共に適用され、対応する復号化データ部分が生成されることを特徴とする。

【0115】

当該方法は、符号化データ（Ｅ２）の複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化方法を示す情報を、符号化データ（Ｅ２）内から受信することを含んでもよい。複数の符号化データ部分からの少なくとも２つの符号化データ部分は、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて生成される。

【0116】

符号化データ（Ｅ２）は、その複数の符号化データ部分の生成中に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報が組み込まれた１つ以上のデータストリームを含んでもよい。この点において、１つ以上のデータストリームは、符号化データ（Ｅ２）内に含まれるヘッダ内から受信されてもよい。

【0117】

あるいは、当該少なくとも１つの符号化方法は、複数の符号化データ部分の生成中に用いた少なくとも２つの符号化方法を含んでもよい。

【0118】

当該方法は、複数の符号化データ部分の生成中に用いた少なくとも１つの符号化方法を示す情報を、符号化データ（Ｅ２）内から受信することを含んでもよい。

【0119】

本開示の一実施形態によると、所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、すなわち、所定の符号化データ部分に対する単一の情報として受信される。この点において、当該方法は、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および／または１つ以上の品質パラメータ値を示す情報、のうち少なくとも２つを、単一のデータストリームで受信することを含んでもよい。

【0120】

本開示の別の実施形態によると、所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報が個別に、すなわち、所定の符号化データ部分に対する個別の情報として受信される。この点において、当該方法は、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および１つ以上の品質パラメータ値を示す情報を個別のデータストリームで受信することを含んでもよい。

【0121】

所定の符号化データ部分の生成中に用いた符号化方法を示す情報と、所定の符号化データ部分の生成中に用いた量子化強度を示す情報が、単一の情報、すなわち単一の選択インデックスまたはその識別番号に含まれて受信されてもよい。復号化中、この単一の情報は、符号化データ（Ｅ２）の生成時に用いた量子化強度と共に、符号化方法の逆を所定の符号化データ部分に適用するために、デコーダによって用いられる。

【0122】

少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および１つ以上の品質パラメータ値を示す情報は、データベースまたはデータサーバから受信されてもよい。

【0123】

当該方法において、符号化データ（Ｅ２）は符号化１次元データを含んでもよい。あるいは、当該方法において、符号化データ（Ｅ２）は符号化多次元データを含んでもよい。あるいは、符号化データ（Ｅ２）は、例えば動画データ内の音声、字幕、画像などの変化する一連の符号化データ（Ｅ２）として、符号化１次元データと符号化多次元データの組合せを含む。

【0124】

当該方法において、符号化データ（Ｅ２）は、符号化画像データ、符号化動画データ、符号化音声データ、符号化生体データ、符号化ゲノムデータ、符号化医療測定データ、符号化センサデータ、符号化監視データの少なくとも１つを含んでもよい。

【0125】

当該方法において、符号化データ（Ｅ２）は、用いた異なる符号化方法および／または異なる量子化強度に対応する複数の符号化データ部分がそれぞれ集約された複数のデータストリームを含んでもよい。

【0126】

あるいは、当該方法において、符号化データ（Ｅ２）は、異なる符号化方法および／または異なる量子化強度によって生成された複数の符号化データ部分が組み合わされた単一のデータストリームを含んでもよい。

【0127】

また、前述の方法は複数の互いに異なる復号化方法および標準と組み合わせて用いることができる。例として、前述の方法は、英国登録特許公報第２５０５１６９号に記載されるようなデータブロックデコーダと共に用いることができる。

【0128】

第４の態様において、本開示の実施形態により、符号化データ（Ｅ２）を復号化し、対応する復号化データ（Ｄ３）を生成するデコーダが提供される。前記デコーダは、前記符号化データ（Ｅ２）を処理するデータ処理構成を備える。１つのデータ部分は１つのデータブロックを指す。前記デコーダは、
（ａ） 前記符号化データ（Ｅ２）の複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報を、前記符号化データ（Ｅ２）内から受信するように動作する情報復号化構成と、
（b） （ａ）からの前記情報を用いて、前記少なくとも１つの符号化方法の逆を、前記少なくとも２つの量子化強度および前記１つ以上の品質パラメータ値と共に、前記符号化データ（Ｅ２）の対応する符号化データ部分に部分ごとに適用し、対応する復号化データ部分を生成するように動作する復号化構成と、
（ｃ） 前記復号化データ部分を集約して、前記復号化データ（Ｄ３）を生成するように動作する集約器と、
を備え、
少なくとも１つの符号化方法および少なくとも２つの異なる量子化強度を用いた、前記複数の符号化データ部分からの少なくとも２つの符号化データ部分の生成中に、それらの符号化データ部分に対し、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度が用いられ、
所定の符号化データ部分に対し、対応する所定の符号化方法の逆が、対応する所定の量子化強度および対応する所定の品質パラメータ値と共に適用され、対応する復号化データ部分が生成されることを特徴とする。

【0129】

情報復号化構成は、符号化データ（Ｅ２）の複数の符号化データ部分の生成中に、少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化方法を示す情報を、符号化データ（Ｅ２）内から受信するように動作してもよい。複数の符号化データ部分からの少なくとも２つの符号化データ部分は、同じ符号化方法と共に、同じ品質パラメータ値に対して異なる量子化強度および異なる量子化方法を用いて生成される。

【0130】

符号化データ（Ｅ２）は、用いた異なる符号化方法および／または異なる量子化強度に対応する複数の符号化データ部分がそれぞれ集約された複数のデータストリームを含んでもよい。

【0131】

符号化データ（Ｅ２）は、その複数の符号化データ部分の生成中に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報が組み込まれた１つ以上のデータストリームを含んでもよい。

【0132】

情報復号化構成は、複数の符号化データ部分の生成中に用いた少なくとも１つの符号化方法を示す情報を、符号化データ（Ｅ２）内から受信するように動作してもよい。

【0133】

本開示の一実施形態によると、所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報、のうち少なくとも２つが一緒に、すなわち、所定の符号化データ部分に対する単一の情報として受信される。この点において、当該情報復号化構成は、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および／または１つ以上の品質パラメータ値を示す情報、のうち少なくとも２つを、単一のデータストリームで受信するように動作してもよい。

【0134】

本開示の別の実施形態によると、所定の符号化データ部分に対し、対応する所定の符号化方法を示す情報、対応する所定の量子化強度を示す情報、および／または対応する所定の品質パラメータ値を示す情報が個別に、すなわち、所定の符号化データ部分に対する個別の情報として受信される。この点において、当該情報復号化構成は、少なくとも１つの符号化方法を示す情報、少なくとも２つの量子化強度を示す情報、および１つ以上の品質パラメータ値を示す情報を個別のデータストリームで受信するように動作してもよい。

【0135】

また、符号化データ（Ｅ２）は、符号化画像データ、符号化動画データ、符号化音声データ、符号化生体データ、符号化ゲノムデータ、符号化医療測定データ、符号化センサデータ、符号化監視データ、符号化多次元データの少なくとも１つを含んでもよい。

【0136】

第５の態様において、本開示の実施形態により、前記第１の態様に従う方法を実行するために、処理ハードウェアを備えるコンピュータ装置によって実行可能なコンピュータ可読命令が格納された非一時的コンピュータ可読格納媒体を含む、コンピュータプログラム製品が提供される。

【0137】

コンピュータ可読命令は、例えば「Ａｐｐ ｓｔｏｒｅ」などのソフトウェアアプリケーションストアからコンピュータ装置へとダウンロード可能であってもよい。

【0138】

第６の態様において、本開示の実施形態により、前記第３の態様に従う方法を実行するために、処理ハードウェアを備えるコンピュータ装置によって実行可能なコンピュータ可読命令が格納された非一時的コンピュータ可読格納媒体を含む、コンピュータプログラム製品が提供される。

【0139】

コンピュータ可読命令は、例えば「Ａｐｐ ｓｔｏｒｅ」などのソフトウェアアプリケーションストアからコンピュータ装置へとダウンロード可能であってもよい。

【0140】

第７の態様において、本開示の実施形態により、前記第２の態様に従う少なくとも１つのエンコーダと、前記第４の態様に従う少なくとも１つのデコーダとを備えるコーデックが提供される。例えば、前述のようなマルチキャストコンテンツ配信システムにおいて、少なくとも１つのエンコーダおよび複数のデコーダを用いてもよい。

【0141】

例示的なコーデックを図１に示している。このコーデックについて、以下に詳細に説明する。このコーデックは、入力データ（Ｄ１）を符号化して対応する符号化データ（Ｅ２）を生成する少なくとも１つのエンコーダと、符号化データ（Ｅ２）を復号化して対応する復号化データ（Ｄ３）を生成する少なくとも１つのデコーダとを備える。

【0142】

復号化データ（Ｄ３）は、非可逆的モードの動作におけるように、入力データ（Ｄ１）と略類似であってもよい。「略」とは、少なくとも５０％の類似度、より選択的には少なくとも９０％の類似度、さらに選択的には少なくとも９９％の類似度を意味する。あるいは、復号化データ（Ｄ３）は、例えば変換（例えば符号変換）によって、入力データ（Ｄ１）と異なってもよいが、入力データ（Ｄ１）に存在するものと実質的に類似の情報を維持してもよい。例えば、互いに異なるタイプの通信プラットフォーム、ソフトウェア層、通信デバイスなどと互換となるように、復号化データ（Ｄ３）の再フォーマットも必要となる場合、復号化データ（Ｄ３）は通常は入力データ（Ｄ１）と異なるように変換される。

【0143】

本開示の実施形態によると、少なくとも１つのエンコーダは、入力データ（Ｄ１）を処理して対応する符号化データ（Ｅ２）を生成するデータ処理ハードウェアを備える。少なくとも１つのエンコーダのデータ処理ハードウェアは、前述のように、プログラム命令を実行するように動作する少なくとも１つの縮小命令セットコンピュータ（Reduced Instruction Set Computing：ＲＩＳＣ）プロセッサを用いて実装されてもよい。

【0144】

また、少なくとも１つのエンコーダは、符号化データ（Ｅ２）を、データベース格納のためにデータサーバおよび／またはデータストレージへと通信するように動作してもよい。データサーバおよび／またはデータストレージは、その後の符号化データ（Ｅ２）の復号化のために、少なくとも１つのデコーダにアクセス可能に配置される。少なくとも１つのデコーダは、少なくとも１つのエンコーダと互換であると有利である。データサーバおよび／またはデータストレージは、データ配布のためにピアツーピアネットワークの一部であってもよい。符号化データ（Ｅ２）は、伝送中は断片化され、複数の互いに異なるピアツーピア通信経路を介して提供される。このような手法により、例えばデータコンテンツを盗んで不正に配布（例えば、著作権保護された資料、動画、フィルムなどの海賊版配布）するための、第三者による盗聴が困難になる。

【0145】

いくつかの例において、少なくとも１つのデコーダは、データサーバおよび／またはデータストレージから符号化データ（Ｅ２）にアクセスするように動作してもよい。

【0146】

別の例において、少なくとも１つのエンコーダは、データ通信ネットワークまたは直接接続のいずれかを介して符号化データ（Ｅ２）を少なくとも１つのデコーダへとストリーミングするように動作してもよい。また、ハードウェアベースまたはソフトウェアベースのエンコーダを備えるデバイスは、ハードウェアベースまたはソフトウェアベースのデコーダを備えた別のデバイスと直接通信できることも理解されたい。そのような手法により、符号化データ（Ｅ２）の通信を支援可能な、エンコーダのピアツーピアネットワークを実現可能である。さらに、そのようなピアツーピアの動作により、協調して動作する複数のエンコーダ間で符号化タスクを共有、すなわち符号化データ（Ｅ２）を生成でき、また任意で、例えばピアツーピアのマルチキャスト構成で、符号化データ（Ｅ２）を１つ以上のデコーダに分散することができる。

【0147】

さらに別の例において、少なくとも１つのデコーダを、ハードドライブ、光学ディスク、および／またはソリッドステートドライブ（Solid-State Drive：ＳＳＤ）などの非一時的コンピュータ可読格納媒体から符号化データ（Ｅ２）を取得するように実装してもよい。

【0148】

本開示の実施形態によると、少なくとも１つのデコーダは、符号化データ（Ｅ２）を処理して対応する復号化データ（Ｄ３）を生成するデータ処理ハードウェアを備える。少なくとも１つのデコーダのデータ処理ハードウェアは、前述のように、プログラム命令を実行するように動作する少なくとも１つのＲＩＳＣプロセッサを用いて実装してもよい。そのようなＲＩＳＣプロセッサは、比較的単純な連結動作を極めて高速に実行できるため、例えばリアルタイムの、ストリーミング形式で提供されるデータの復号化に適している。

【0149】

本開示の実施形態をマルチキャスト形式で実装する場合、そのようなデコーダが複数用いられる。所定のデコーダは、例えばそのデータメモリをデータバッファとして用いることで、符号化データ（Ｅ２）を他のデコーダへと渡す中継局として機能してもよい。そのような手法により、高品質の動画データコンテンツをストリーミングする際にデータ通信ネットワークに生じるデータフローのオーバーロードを低減することができる。

【0150】

少なくとも１つのエンコーダおよび少なくとも１つのデコーダは、例えば符号化データ（Ｅ２）の双方向通信を可能にするために、両方とも単一のデバイス内に存在してもよい。そのような場合、少なくとも１つのエンコーダおよび少なくとも１つのデコーダは共にコーデックを形成する。例えば、そのようなコーデックは、双方向のビデオ会議装置において有利に用いられる。

【0151】

あるいは、コーデックは、複数のデバイス間で効果的に実装されてもよい。コーデックは、例えば１つ以上の特定用途向け集積回路（Application-Specific Integrated Circuit：ＡＳＩＣ）を用いて、カスタム設計のデジタルハードウェアとして実装されてもよい。あるいは、または加えて、コーデックは、プログラム命令を実行するように動作するコンピュータハードウェアを用いて実装されてもよい。プログラム命令は、例えば非一時的な機械可読データキャリアでコンピュータハードウェアに提供される。

【0152】

例として、少なくとも１つのエンコーダおよび／または少なくとも１つのデコーダは、家庭用電子装置、無線通信装置および関連システム、デジタルカメラ、スマートフォン、タブレットコンピュータ、パーソナルコンピュータ、科学測定装置、通信設備、ビデオ会議設備、衛星などに有利に用いられる。

【0153】

次に、本開示の実施形態を図面を参照して説明する。

【0154】

図１を参照すると、本開示の実施形態は以下に関する。
（ｉ） 入力データ（Ｄ１）を符号化して対応する符号化データ（Ｅ２）を生成するエンコーダ１１０、および、入力データ（Ｄ１）を符号化して対応する符号化データ（Ｅ２）を生成する、対応する方法、
（ｉｉ） 符号化データ（Ｅ２）を復号化して対応する復号化データ（Ｄ３）を生成するデコーダ１２０、および、符号化データ（Ｅ２）を復号化して対応する復号化データ（Ｄ３）を生成する、対応する方法、および
（ｉｉｉ） 少なくとも１つのエンコーダと少なくとも１つのデコーダの組合せ、すなわちエンコーダ１１０とデコーダ１２０の組合せを備えるコーデック１３０。

【0155】

図１は単なる例に過ぎず、本明細書の請求の範囲を不要に制限するものではない。コーデック１３０に関する具体的な指定は例として挙げるものであり、コーデック１３０を具体的な数、タイプ、または構成のエンコーダおよびデコーダに制限すると解釈されるものではないことを理解されたい。当業者は、本開示の実施形態の多様な変形、変更、修正を認識されるであろう。エンコーダ１１０およびデコーダ１２０は、前述のデータ符号化の方法およびデータ復号化の方法を用いるように動作する。

【0156】

ここで図２を参照すると、本開示の一実施形態による、エンコーダ１１０とその様々な構成要素とを示す模式図が提供されている。エンコーダ１１０は、解析器２１０と、符号化構成２２０と、集約器２３０とを備える。

【0157】

エンコーダ１１０は、前述のとおり、１つ以上の品質パラメータ値を、入力データ（Ｄ１）の複数のデータ部分に部分ごとに設定するように動作する。

【0158】

解析器２１０は、複数のデータ部分を解析し、これら複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの量子化強度を、部分ごとに選択するように動作する。

【0159】

符号化構成２２０は、前述のとおり、複数のデータ部分を符号化して対応する符号化データ部分を生成するように動作する。この点において、複数のデータ部分からの少なくとも２つのデータ部分は、同じ符号化方法を用いて、かつ、当該少なくとも２つのデータ部分に設定した同じ品質パラメータ値に対して異なる量子化強度を用いて符号化される。

【0160】

符号化構成２２０は、図２に示すように、複数のデータ部分をほぼ同時に符号化するために並列化を用いるように動作してもよい。

【0161】

集約器２３０は、符号化データ部分を集約して符号化データ（Ｅ２）を生成するように動作する。

【0162】

エンコーダ１１０は、少なくとも２つの量子化強度を示す情報および１つ以上の品質パラメータ値を示す情報を符号化データ（Ｅ２）に組み込むように動作する。

【0163】

図２は単なる例に過ぎず、本明細書の請求の範囲を不要に制限するものではない。エンコーダ１１０に関する具体的な指定は例として挙げるものであり、エンコーダ１１０を具体的な数、タイプ、または構成のエンコーダ構成要素に制限すると解釈されるものではないことを理解されたい。当業者は、本開示の実施形態の多様な変形、変更、修正を認識されるであろう。

【0164】

ここで図３を参照すると、本開示の一実施形態による、入力データ（Ｄ１）を符号化して対応する符号化データ（Ｅ２）を生成する方法のステップを示すフローチャートが提供されている。この方法は、論理的なフロー図に示したステップの集まりとして示されており、前述のとおり、例えばハードウェア、ソフトウェア、またはそれらの組合せにおいて実行可能な一連のステップとして表されている。

【0165】

この方法はエンコーダを介して実行される。

【0166】

ステップ３１０において、前述のとおり、１つ以上の品質パラメータ値が、入力データ（Ｄ１）の複数のデータ部分に部分ごとに設定される。

【0167】

ステップ３２０において、前述のとおり、複数のデータ部分が解析され、複数のデータ部分の符号化に用いる少なくとも１つの符号化方法および少なくとも２つの量子化強度が選択される。

【0168】

次に、ステップ３３０において、少なくとも１つの選択された符号化方法および少なくとも２つの選択された量子化強度を入力データ（Ｄ１）のそれぞれ対応するデータ部分に適用することで、複数のデータ部分が符号化されて対応する符号化データ部分が生成される。この点において、複数のデータ部分からの少なくとも２つのデータ部分は、同じ符号化方法を用いて、かつ、ステップ３１０において当該少なくとも２つのデータ部分に設定した同じ品質パラメータ値に対して異なる量子化強度を用いて符号化される。

【0169】

ステップ３４０において、符号化データ部分が集約されて符号化データ（Ｅ２）が生成される。

【0170】

ステップ３５０において、少なくとも２つの量子化強度を示す情報および１つ以上の品質パラメータ値を示す情報が符号化データ（Ｅ２）に組み込まれる。

【0171】

ステップ３５０は、ステップ３３０およびステップ３４０と同時に、またはそれらの前に実行することもできる。

【0172】

ステップ３１０から３５０は単なる例示であり、本明細書の請求の範囲から逸脱することなく、１つ以上のステップを追加したり、１つ以上のステップを省略したり、１つ以上のステップを異なる順序で提供したりすることにより、他のステップを提供することも可能である。

【0173】

次に図４を参照すると、本開示の一実施形態による、デコーダ１２０とその様々な構成要素とを示す模式図が提供されている。デコーダ１２０は、情報復号化構成４１０と、復号化構成４２０と、集約器４３０とを備える。

【0174】

情報復号化構成４１０は、符号化データ（Ｅ２）の複数の符号化データ部分の生成中に少なくとも１つの符号化方法と共に用いられた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報を、符号化データ（Ｅ２）内から受信するように動作する。

【0175】

復号化構成４２０は、それらの情報を用いて、少なくとも１つの符号化方法の逆を、少なくとも２つの量子化強度および１つ以上の品質パラメータ値と共に、符号化データ（Ｅ２）の対応する符号化データ部分に適用して対応する復号化データ部分を生成するように動作する。

【0176】

復号化構成４２０は、図４に示すように、符号化データ（Ｅ２）の複数の符号化データ部分をほぼ同時に復号化するために並列化を用いるように動作してもよい。

【0177】

集約器４３０は、復号化データ部分を集約して復号化データ（Ｄ３）を生成するように動作する。

【0178】

図４は単なる例に過ぎず、本明細書の請求の範囲を不要に制限するものではない。デコーダ１２０に関する具体的な指定は例として挙げるものであり、デコーダ１２０を具体的な数、タイプ、または構成のエンコーダ構成要素に制限すると解釈されるものではないことを理解されたい。当業者は、本開示の実施形態の多様な変形、変更、修正を認識されるであろう。

【0179】

ここで図５を参照すると、本開示の一実施形態による、符号化データ（Ｅ２）を復号化して対応する復号化データ（Ｄ３）を生成する方法のステップを示すフローチャートが提供されている。この方法は、論理的なフロー図に示したステップの集まりとして示されており、前述のとおり、例えばハードウェア、ソフトウェア、またはそれらの組合せにおいて実行可能な一連のステップとして表されている。

【0180】

この方法はデコーダを介して実行される。

【0181】

ステップ５１０において、符号化データ（Ｅ２）の複数の符号化データ部分の生成中に少なくとも１つの符号化方法と共に用いた少なくとも２つの量子化強度および１つ以上の品質パラメータ値を示す情報が、符号化データ（Ｅ２）内から受信される。

【0182】

ステップ５２０において、それらの情報を用いて、少なくとも２つの量子化強度および１つ以上の品質パラメータ値と共に、少なくとも１つの符号化方法の逆が、符号化データ（Ｅ２）の対応する符号化データ部分に適用され、対応する復号化データ部分が生成される。

【0183】

ステップ５３０において、復号化データ部分が集約されて復号化データ（Ｄ３）が生成される。

【0184】

ステップ５１０から５３０は単なる例示であり、本明細書の請求の範囲から逸脱することなく、１つ以上のステップを追加したり、１つ以上のステップを省略したり、１つ以上のステップを異なる順序で提供したりすることにより、他のステップを提供することも可能である。

【0185】

ここで図６を参照すると、本開示の実施形態により、例示的画像を符号化し、その後、その例示的画像を復号化する例が提供されている。

【0186】

図６には、例示的画像の境界を適切に示す、黒い境界線が示されている。この黒い境界線は例示的画像の一部ではないことを理解されたい。

【0187】

例示的画像のサイズは２４×１６画素であり、それぞれ８×８画素のブロックサイズを有する６つのデータブロックに分割されている。これら６つのデータブロックは、第１のデータブロック６０２、第２のデータブロック６０４、第３のデータブロック６０６、第４のデータブロック６０８、第５のデータブロック６１０、および第６のデータブロック６１２として示されている。

【0188】

これらのデータ部分の符号化および量子化には、２７の互いに異なる方法が使用可能である。これらの方法の選択インデックスおよび識別番号は以下のとおりである。
選択インデックス「ＤＣＴＱＬ」に対し識別番号「０」、
選択インデックス「ＤＣＴＱＭ」に対し識別番号「１」、
選択インデックス「ＤＣＴＱＨ」に対し識別番号「２」、
選択インデックス「ＤＣ１」に対し識別番号「３」、
選択インデックス「ＤＣ２」に対し識別番号「４」、
選択インデックス「ＤＣ３」に対し識別番号「５」、
選択インデックス「ＤＣ４」に対し識別番号「６」、
選択インデックス「ＤＣ５」に対し識別番号「７」、
選択インデックス「ＤＣ６」に対し識別番号「８」、
選択インデックス「ＤＣ７」に対し識別番号「９」、
選択インデックス「ＤＣ８」に対し識別番号「１０」、
選択インデックス「ＬｉｎｅＨ１」に対し識別番号「１１」、
選択インデックス「ＬｉｎｅＨ２」に対し識別番号「１２」、
選択インデックス「ＬｉｎｅＨ３」に対し識別番号「１３」、
選択インデックス「ＬｉｎｅＨ４」に対し識別番号「１４」、
選択インデックス「ＬｉｎｅＨ５」に対し識別番号「１５」、
選択インデックス「ＬｉｎｅＨ６」に対し識別番号「１６」、
選択インデックス「ＬｉｎｅＨ７」に対し識別番号「１７」、
選択インデックス「ＬｉｎｅＨ８」に対し識別番号「１８」、
選択インデックス「ＬｉｎｅＶ１」に対し識別番号「１９」、
選択インデックス「ＬｉｎｅＶ２」に対し識別番号「２０」、
選択インデックス「ＬｉｎｅＶ３」に対し識別番号「２１」、
選択インデックス「ＬｉｎｅＶ４」に対し識別番号「２２」、
選択インデックス「ＬｉｎｅＶ５」に対し識別番号「２３」、
選択インデックス「ＬｉｎｅＶ６」に対し識別番号「２４」、
選択インデックス「ＬｉｎｅＶ７」に対し識別番号「２５」、および
選択インデックス「ＬｉｎｅＶ８」に対し識別番号「２６」。

【0189】

選択インデックス「ＤＣＴＱＬ」は、所定の品質パラメータに従って高い品質を得るように、ＤＣＴ変換されたデータ値を低い量子化強度で量子化することで、高い品質の再構築を行うことを示している。同様に、選択インデックス「ＤＣＴＱＭ」は、中程度の量子化強度によって中程度の品質の再構築を行い、選択インデックス「ＤＣＴＱＨ」は、高い量子化強度によって低い品質の再構築を行うことを示している。ＤＣ、ＬｉｎｅＨ、およびＬｉｎｅＶ方法の選択インデックス内の数字は、これらの方法によって生成されたデータ値が、各数字によって示されるビット深度を有するように量子化されることを表している。例えば、選択インデックス「ＬｉｎｅＶ７」は、垂直ブロックラインのデータ値がビット深度「７」を有するように量子化されることを表している。換言すれば、量子化後に、２の７乗すなわち１２８個のデータ値が得られることになる。

【0190】

説明する例において、品質パラメータ値は７５である。これは、かなり高い品質の復号化画像を得ることが望まれていることを示している。品質パラメータ値の範囲は１（最も低い品質）から１００（可逆的な品質）である。品質パラメータ値が７５である場合、ラグランジュ乗数の値「Ｌ」は０．９６７１に設定される。したがって、レート歪み（Rate Distortion：ＲＤ）値を以下の式を用いて計算する際に、所定のデータブロックの符号化に用いたビット数「Ｂｉｔｓ」に「Ｌ」が掛けられる。
ＲＤ＝ＳＳＥ＋Ｌ＊Ｂｉｔｓ
ここで「ＳＳＥ」は、元のデータブロックと、対応する復号化データブロックとの画素間の二乗誤差の合計を表す。

【0191】

第１のデータブロック６０２のすべての画素値は１５３_１０（＝９９_１６＝１００１１００１_２）であるため、選択インデックス「ＤＣ４」で表される符号化方法および量子化を用いて第１のデータブロック６０２を量子化すると有利である。これにより、４ビットのビット深度で量子化された場合に値９_１０（＝９_１６＝１００１_２）が得られる。換言すれば、ＤＣ方法および４ビットの量子化を用いると、可逆的な結果が得られる。換言すれば、値「９」の逆量子化により元の値「１５３」が得られるため、ＳＳＥの値は０（ゼロ）になる。より大きいビット数を用いて結果を表現しても、再構築を向上することにはならない。不要にビットを消費するだけであり、再構築における誤差が生じることもある。より小さいビット数を用いて結果を表現すると、必ず再構築における誤差が生じる。ラグランジュ乗数の値「Ｌ」がわずか０．９６７１であるため、この誤差によるダメージは、１ビットや数ビットを削減することでは相殺されない。例えば、選択インデックス「ＤＣ３」で表される符号化方法、量子化方法、および量子化強度が選択された場合、量子化値は４_１０（＝４_１６＝１００_２）となり、この量子化値が逆量子化されると、得られる値は１４６_１０（＝９２_１６＝１００１００１０_２）となる。この歪みは、ＳＳＥが３１３６（＝６４＊７＊７）であることを意味する。したがって、１ビットを削減しても、ＲＤ値について利益が得られることはない（＝３１３６−０．９６７１＊１）。

【0192】

第２のデータブロック６０４は、選択インデックス「ＤＣ１」によって表される符号化方法、量子化方法、および量子化強度を用いて符号化および量子化することが有利である。第２のデータブロック６０４の元の値はすべて２５５_１０（＝ＦＦ_１６＝１１１１１１１１_２）であり、これは量子価値が１_１０（＝１_１６＝１_２）となることを意味する。この値を復号化すると、元の値２５５が得られる。結果として、第２のデータブロック６０４に二乗誤差は生じない。

【0193】

第３のデータブロック６０６では、元の値は、選択インデックス「ＬｉｎｅＨ１」で表される符号化方法、量子化方法、および量子化強度を用いて符号化および量子化されると有利であり、８つの連続した水平ブロックラインの値は上から下に１ １ １ １ ０ ０ ０ ０である。これも、再構築が可逆的であることを意味する。

【0194】

次に、第４のデータブロック６０８および第５のデータブロック６１０に用いる符号化および量子化について説明する。比較のため、第４のデータブロック６０８および第５のデータブロック６１０は、選択インデックス「ＤＣＴＱＨ」、「ＤＣＴＱＭ」、および「ＤＣＴＱＬ」で表される符号化方法、量子化方法、および量子化強度を用いて符号化および量子化されている。説明する例において、品質パラメータ値７５は、選択インデックス「ＤＣＴＱＬ」に対応する量子化方法はデータ値を２で割り、選択インデックス「ＤＣＴＱＭ」に対応する量子化方法はデータ値を４で割り、選択インデックス「ＤＣＴＱＨ」に対応する量子化方法はデータ値を８で割ることを定めている。品質パラメータ値９５を用いた場合、除数の値はそれぞれ、例えば、１、２、および４になることを理解されたい。同様に、品質パラメータ値１０を用いた場合、除数の値はそれぞれ、例えば、６、１１、および２０になる。

【0195】

第４のデータブロック６０８の画素の元のデータ値は以下のとおりである。
（１８２、１５３、１１９、１１９、１１９、１１９、１５３、２０４、２５５、２０４、１８２、１５３、７３、７３、１８２、７３、２５５、２５５、２０４、１１９、０、０、２５５、１５３、２５５、２５５、２５５、７３、０、０、２０４、２５５、７３、１８２、２５５、１１９、０、０、１５３、２５５、２０４、７３、２０４、１５３、０、０、１１９、２５５、２５５、２０４、０、０、０、０、７３、２５５、２５５、２５５、２５５、７３、０、０、１５３、２５５）

【0196】

第４のデータブロック６０８のＤＣＴ変換されたデータ値（Ｘ）は以下のとおりである。
（１１２２、１９５、４８０、−２８９、−１２、８８、−３２、５４、７８、４、−１３６、１０４、−５８、６０、−５５、９、−５、１１、−１３、１４８、５３、−５１、−１、−３２、−９１、−１３３、−１０３、２、１０３、−２８、７２、−４２、６５、−４３、−９、−１０１、−５６、−６０、３４、２９、−３２、−２９、１２３、７８、５９、−６７、−２０、−２３、４９、−２０、−２１、−６６、−１、７１、２６、２６、−５４、−４４、４、−３、−２４、−５０、−５４、−２８）

【0197】

選択インデックス「ＤＣＴＱＬ」によって表された量子化方法および量子化強度を用いて前述のＤＣＴ変換されたデータ値を量子化、すなわち２で割ると（Ｙ＝Ｘ／２）、量子化された変換値は以下のとおりとなる。
（５６１、９７、２４０、−１４４、−６、４４、−１６、２７、３９、２、−６８、５２、−２９、３０、−２７、４、−２、５、−６、７４、２６、−２５、０、−１６、−４５、−６６、−５１、１、５１、−１４、３６、−２１、３２、−２１、−４、−５０、−２８、−３０、１７、１４、−１６、−１４、６１、３９、２９、−３３、−１０、−１１、２４、−１０、−１０、−３３、０、３５、１３、１３、−２７、−２２、２、−１、−１２、−２５、−２７、−１４）

【0198】

これらの量子化された変換値（すなわち、周波数係数）は、シグザグ型の走査を用いること、１０ビットＤＣ値を個別に信号送信すること、ＡＣ値の符号ビットを個別に信号送信すること、および、１０ビットＡＣ値をゼロラン（ｚｅｒｏ−ｒｕｎ）の可変長符号（Variable-Length Code：ＶＬＣ）符号化（参照文献［１４］を参照）で符号化することによって、例えば４１６ビットで符号化できる。この例における他の量子化された変換値については、必要なビット数が同様に計算される。値がより強く量子化される（すなわち、より少ないビットで値が表現される）場合、元のＤＣ値およびＡＣ値は、例えば９ビット（除数が４の場合）または８ビット（除数が８の場合）を有するであろう。

【0199】

逆量子化の際、量子化された変換値に２が掛けられ（Ｘ'＝Ｙ＊２）、以下の逆量子化された変換値が得られる。
（１１２２、１９４、４８０、−２８８、−１２、８８、−３２、５４、７８、４、−１３６、１０４、−５８、６０、−５４、８、−４、１０、−１２、１４８、５２、−５０、０、−３２、−９０、−１３２、−１０２、２、１０２、−２８、７２、−４２、６４、−４２、−８、−１００、−５６、−６０、３４、２８、−３２、−２８、１２２、７８、５８、−６６、−２０、−２２、４８、−２０、−２０、−６６、０、７０、２６、２６、−５４、−４４、４、−２、−２４、−５０、−５４、−２８）

【0200】

その後、ＤＣＴ変換の逆を適用することで、逆量子化された変換値を復号化すると、以下の復号化データ値が得られる。
（１８４、１５３、１１９、１１９、１１７、１２０、１５３、２０４、２５５、２０３、１８２、１５４、７３、７４、１８２、７４、２５４、２５４、２０３、１１９、０、０、２５４、１５３、２５５、２５５、２５４、７３、０、０、２０４、２５４、７４、１８２、２５４、１１８、０、０、１５２、２５５、２０４、７４、２０４、１５２、０、０、１１９、２５５、２５４、２０４、２、０、１、０、７４、２５４、２５５、２５４、２５４、７３、０、０、１５３、２５５）

【0201】

これらの復号化データ値に基づいて、二乗誤差（ＳＳＥ）の合計の値３５が算出される。したがって、選択インデックス「ＤＣＴＱＬ」によって表される符号化方法、量子化方法、および量子化強度を第４のデータブロック６０８に用いると、ＲＤ値は４３７．３１３６（＝３５＋０．９６７１＊４１６）となる。

【0202】

同様に、選択インデックス「ＤＣＴＱＭ」によって表される量子化方法および量子化強度を用いて、ＤＣＴ変換されたデータ値を量子化、すなわち４で割ると（Ｙ＝Ｘ／４）、量子化された変換値は以下のとおりとなる。
（２８０、４９、１２０、−７２、−３、２２、−８、１３、１９、１、−３４、２６、−１４、１５、−１４、２、−１、３、−３、３７、１３、−１３、０、−８、−２３、−３３、−２６、０、２６、−７、１８、−１０、１６、−１１、−２、−２５、−１４、−１５、８、７、−８、−７、３１、１９、１５、−１７、−５、−６、１２、−５、−５、−１６、０、１８、６、６、−１３、−１１、１、−１、−６、−１２、−１３、−７）

【0203】

これらの量子化された変換値（すなわち、周波数係数）は、例えば３６７ビットで符号化できる。

【0204】

逆量子化の際、これらの量子化された変換値に４が掛けられ（Ｘ'＝Ｙ＊４）、以下の逆量子化された変換値が得られる。
（１１２０、１９６、４８０、−２８８、−１２、８８、−３２、５２、７６、４、−１３６、１０４、−５６、６０、−５６、８、−４、１２、−１２、１４８、５２、−５２、０、−３２、−９２、−１３２、−１０４、０、１０４、−２８、７２、−４０、６４、−４４、−８、−１００、−５６、−６０、３２、２８、−３２、−２８、１２４、７６、６０、−６８、−２０、−２４、４８、−２０、−２０、−６４、０、７２、２４、２４、−５２、−４４、４、−４、−２４、−４８、−５２、−２８）

【0205】

その後、ＤＣＴ変換の逆を適用することで、これらの逆量子化された変換値を復号化すると、以下の復号化データ値が得られる。
（１８３、１５３、１１７、１２０、１１７、１１８、１５１、２０４、２５５、２０３、１８２、１５２、７３、７３、１８１、７２、２５５、２５４、２０２、１２１、０、１、２５５、１５３、２５４、２５５、２５２、７３、０、０、２０３、２５５、７３、１８０、２５５、１１９、０、０、１５３、２５４、２０４、７３、２０３、１５３、０、０、１１９、２５３、２５５、２０４、４、０、０、０、７１、２５５、２５５、２５５、２５４、７２、０、２、１５４、２５４）

【0206】

これらの復号化データ値に基づいて、二乗誤差（ＳＳＥ）の合計の値７８が算出される。したがって、選択インデックス「ＤＣＴＱＭ」によって表される符号化方法、量子化方法、および量子化強度を用いると、ＲＤ値は４３２．９２５７（＝７８＋０．９６７１＊３６７）となる。

【0207】

同様に、選択インデックス「ＤＣＴＱＨ」によって表される量子化方法および量子化強度を用いて、ＤＣＴ変換されたデータ値を量子化、すなわち８で割ると（Ｙ＝Ｘ／８）、量子化された変換値は以下のとおりとなる。
（１４０、２４、６０、−３６、−１、１１、−４、７、１０、０、−１７、１３、−７、７、−７、１、−１、１、−２、１８、７、−６、０、−４、−１１、−１７、−１３、０、１３、−３、９、−５、８、−５、−１、−１３、−７、−７、４、４、−４、−４、１５、１０、７、−８、−２、−３、６、−２、−３、−８、０、９、３、３、−７、−５、０、０、−３、−６、−７、−３）

【0208】

これらの量子化された変換値（すなわち、周波数係数）は、例えば３２３ビットで符号化できる。

【0209】

逆量子化の際、これらの量子化された変換値に８が掛けられ（Ｘ'＝Ｙ＊８）、以下の逆量子化された変換値が得られる。
（１１２０、１９２、４８０、−２８８、−８、８８、−３２、５６、８０、０、−１３６、１０４、−５６、５６、−５６、８、−８、８、−１６、１４４、５６、−４８、０、−３２、−８８、−１３６、−１０４、０、１０４、−２４、７２、−４０、６４、−４０、−８、−１０４、−５６、−５６、３２、３２、−３２、−３２、１２０、８０、５６、−６４、−１６、−２４、４８、−１６、−２４、−６４、０、７２、２４、２４、−５６、−４０、０、０、−２４、−４８、−５６、−２４）

【0210】

その後、ＤＣＴ変換の逆を適用することで、これらの逆量子化された変換値を復号化すると、以下の復号化データ値が得られる。
（１８０、１４７、１１９、１２３、１２０、１１７、１５５、２０５、２５３、２０４、１７９、１５１、７５、７３、１８１、８１、２５５、２５５、２００、１１８、３、１、２５１、１４９、２５５、２５５、２５４、７０、０、２、２０５、２５５、７６、１８３、２５５、１１７、２、０、１５５、２５３、２０５、７３、２０３、１５４、０、１、１２０、２５５、２５３、１９８、１、０、０、２、７４、２５４、２５５、２５３、２５５、７４、０、０、１５１、２５３）

【0211】

これらの復号化データ値に基づいて、二乗誤差（ＳＳＥ）の合計の値３１７が算出される。したがって、選択インデックス「ＤＣＴＱＨ」によって表される符号化方法、量子化方法、および量子化強度を用いると、ＲＤ値は６２９．３７３３（＝３１７＋０．９６７１＊３２３）となる。

【0212】

ここで、第５のデータブロック６１０の同様の計算について考えると、第５のデータブロック６１０の画素の元のデータ値は以下のとおりである。
（２５５、２５５、２５５、２５５、２５５、２５５、２５５、７３、２５５、２５５、２５５、２５５、２５５、２５５、１５３、０、１１９、２５５、２５５、２５５、２５５、２０４、０、０、７３、１５３、２５５、２５５、２５５、２５５、７３、０、２５５、７３、１５３、２５５、２５５、２５５、１１９、７３、２５５、２５５、１１９、７３、２５５、２５５、２０４、１５３、２５５、２５５、２５５、１５３、０、０、７３、１１９、２５５、２５５、２５５、２５５、２５５、７３、０、７３）

【0213】

第５のデータブロック６１０のＤＣＴ変換されたデータ値（Ｘ）は以下のとおりである。
（１４６８、３６６、−２６６、１１０、−２９、−２７、２８、−２、１３４、−５４、−１８７、９６、−１０２、３７、−１０、−２０、７７、１４２、１２０、−８９、−４、２１、−６６、３１、９５、−１４７、２０１、１３１、−２５、７０、−２９、３１、４１、−５１、−１３３、２４、６９、５４、２６、１２、−８２、１３、４７、−１３８、−８３、３、−７、−１１、５５、−５０、−２９、６４、４、−１１６、−３４、１３、−５４、５６、２２、−６３、６４、５５、２６、−２７）

【0214】

選択インデックス「ＤＣＴＱＬ」によって表された量子化方法および量子化強度を用いて前述のＤＣＴ変換されたデータ値を量子化、すなわち２で割ると（Ｙ＝Ｘ／２）、量子化された変換値は以下のとおりとなる。
（７３４、１８３、−１３３、５５、−１４、−１３、１４、−１、６７、−２７、−９３、４８、−５１、１８、−５、−１０、３８、７１、６０、−４４、−２、１０、−３３、１５、４７、−７３、１００、６５、−１２、３５、−１４、１５、２０、−２５、−６６、１２、３４、２７、１３、６、−４１、６、２３、−６９、−４１、１、−３、−５、２７、−２５、−１４、３２、２、−５８、−１７、６、−２７、２８、１１、−３１、３２、２７、１３、−１３）

【0215】

これらの量子化された変換値（すなわち、周波数係数）は、例えば４３３ビットで符号化できる。

【0216】

逆量子化の際、量子化された変換値に２が掛けられ（Ｘ'＝Ｙ＊２）、以下の逆量子化された変換値が得られる。
（１４６８、３６６、−２６６、１１０、−２８、−２６、２８、−２、１３４、−５４、−１８６、９６、−１０２、３６、−１０、−２０、７６、１４２、１２０、−８８、−４、２０、−６６、３０、９４、−１４６、２００、１３０、−２４、７０、−２８、３０、４０、−５０、−１３２、２４、６８、５４、２６、１２、−８２、１２、４６、−１３８、−８２、２、−６、−１０、５４、−５０、−２８、６４、４、−１１６、−３４、１２、−５４、５６、２２、−６２、６４、５４、２６、−２６）

【0217】

その後、ＤＣＴ変換の逆を適用することで、これらの逆量子化された変換値を復号化すると、以下の復号化データ値が得られる。
（２５５、２５４、２５４、２５４、２５４、２５５、２５３、７３、２５５、２５５、２５５、２５５、２５５、２５５、１５４、０、１２０、２５５、２５４、２５５、２５５、２０４、１、１、７３、１５３、２５５、２５５、２５５、２５５、７４、１、２５５、７３、１５４、２５５、２５５、２５４、１２０、７２、２５５、２５４、１１９、７５、２５３、２５５、２０４、１５４、２５４、２５３、２５５、１５４、２、１、７３、１１９、２５５、２５５、２５４、２５５、２５４、７３、１、７２）

【0218】

これらの復号化データ値に基づいて、二乗誤差（ＳＳＥ）の合計の値４４が算出される。したがって、選択インデックス「ＤＣＴＱＬ」によって表される符号化方法、量子化方法、および量子化強度を用いると、ＲＤ値は４６２．７５４３（＝４４＋０．９６７１＊４３３）となる。

【0219】

同様に、選択インデックス「ＤＣＴＱＭ」によって表される量子化方法および量子化強度を用いて、ＤＣＴ変換されたデータ値を量子化、すなわち４で割ると（Ｙ＝Ｘ／４）、量子化された変換値は以下のとおりとなる。
（３６７、９１、−６６、２７、−７、−７、７、０、３３、−１３、−４７、２４、−２５、９、−２、−５、１９、３５、３０、−２２、−１、５、−１６、８、２４、−３７、５０、３３、−６、１７、−７、８、１０、−１３、−３３、６、１７、１３、６、３、−２０、３、１２、−３４、−２１、１、−２、−３、１４、−１２、−７、１６、１、−２９、−８、３、−１３、１４、５、−１６、１６、１４、６、−７）

【0220】

これらの量子化された変換値（すなわち、周波数係数）は、例えば３８２ビットで符号化できる。

【0221】

逆量子化の際、これらの量子化された変換値に４が掛けられ（Ｘ'＝Ｙ＊４）、以下の逆量子化された変換値が得られる。
（１４６８、３６４、−２６４、１０８、−２８、−２８、２８、０、１３２、−５２、−１８８、９６、−１００、３６、−８、−２０、７６、１４０、１２０、−８８、−４、２０、−６４、３２、９６、−１４８、２００、１３２、−２４、６８、−２８、３２、４０、−５２、−１３２、２４、６８、５２、２４、１２、−８０、１２、４８、−１３６、−８４、４、−８、−１２、５６、−４８、−２８、６４、４、−１１６、−３２、１２、−５２、５６、２０、−６４、６４、５６、２４、−２８）

【0222】

その後、ＤＣＴ変換の逆を適用することで、これらの逆量子化された変換値を復号化すると、以下の復号化データ値が得られる。
（２５５、２５４、２５５、２５３、２５５、２５５、２５３、７５、２５５、２５２、２５５、２５３、２５５、２５３、１５１、１、１２１、２５５、２５５、２５５、２５４、２０３、０、０、７３、１５４、２５３、２５３、２５４、２５４、７４、１、２５３、７４、１５３、２５５、２５５、２５２、１２０、７４、２５５、２５５、１２０、７２、２５５、２５５、２０４、１５５、２５４、２５４、２５５、１５３、１、１、７７、１２０、２５４、２５５、２５５、２５３、２５４、７２、２、７４）

【0223】

これらの復号化データ値に基づいて、二乗誤差（ＳＳＥ）の合計の値１０９が算出される。したがって、選択インデックス「ＤＣＴＱＭ」によって表される符号化方法、量子化方法、および量子化強度を用いると、ＲＤ値は４７８．４３２２（＝１０９＋０．９６７１＊３８２）となる。

【0224】

同様に、選択インデックス「ＤＣＴＱＨ」によって表される量子化方法および量子化強度を用いて、ＤＣＴ変換されたデータ値を量子化、すなわち８で割ると（Ｙ＝Ｘ／８）、量子化された変換値は以下のとおりとなる。
（１８３、４６、−３３、１４、−４、−３、３、０、１７、−７、−２３、１２、−１３、５、−１、−２、１０、１８、１５、−１１、０、３、−８、４、１２、−１８、２５、１６、−３、９、−４、４、５、−６、−１７、３、９、７、３、１、−１０、２、６、−１７、−１０、０、−１、−１、７、−６、−４、８、０、−１４、−４、２、−７、７、３、−８、８、７、３、−３）

【0225】

これらの量子化された変換値（すなわち、周波数係数）は、例えば３３６ビットで符号化できる。

【0226】

逆量子化の際、これらの量子化された変換値に８が掛けられ（Ｘ'＝Ｙ＊８）、以下の逆量子化された変換値が得られる。
（１４６４、３６８、−２６４、１１２、−３２、−２４、２４、０、１３６、−５６、−１８４、９６、−１０４、４０、−８、−１６、８０、１４４、１２０、−８８、０、２４、−６４、３２、９６、−１４４、２００、１２８、−２４、７２、−３２、３２、４０、−４８、−１３６、２４、７２、５６、２４、８、−８０、１６、４８、−１３６、−８０、０、−８、−８、５６、−４８、−３２、６４、０、−１１２、−３２、１６、−５６、５６、２４、−６４、６４、５６、２４、−２４）

【0227】

その後、ＤＣＴ変換の逆を適用することで、これらの逆量子化された変換値を復号化すると、以下の復号化データ値が得られる。
（２５５、２５３、２５５、２５５、２５５、２５１、２５５、７０、２５５、２５４、２５５、２５２、２５２、２５５、１５６、２、１１９、２５３、２５５、２４９、２５４、２０４、４、０、７３、１５５、２５１、２５４、２５５、２５５、７１、０、２５１、７４、１５０、２５５、２５１、２５０、１２１、７０、２５３、２５５、１２２、７３、２５４、２５４、２０６、１４９、２５５、２５５、２５２、１５０、２、０、７２、１１９、２５５、２５４、２５３、２５５、２５４、７４、０、６９）

【0228】

これらの復号化データ値に基づいて、二乗誤差（ＳＳＥ）の合計の値３０４が算出される。したがって、選択インデックス「ＤＣＴＱＨ」によって表される符号化方法、量子化方法、および量子化強度を用いると、ＲＤ値は６２８．９４５６（＝３０４＋０．９６７１＊３３６）となる。

【0229】

上記のＲＤ値の計算から、選択インデックス「ＤＣＴＱＭ」によって表されるＤＣＴベースの方法、量子化方法、および量子化強度を用いて第４のデータブロック６０８を、および選択インデックス「ＤＣＴＱＬ」によって表されるＤＣＴベースの方法、量子化方法、および量子化強度を用いて第５のデータブロック６１０を符号化および量子化することが有利であることは明らかである。前述の例において示した他の代替方法では大量の二乗誤差が生じるため、第４のデータブロック６０８および第５のデータブロック６１０に必要なビット数が極めて少ない場合でも、それらの代替方法は選択されないであろう。

【0230】

第６のデータブロック６１２については、様々なＬｉｎｅＨの代替方法を考慮できる。第６のデータブロック６１２の水平ブロックラインは以下の値を有する（上から下の方向）：０_１０（＝００_１６＝００００００００_２）、７３_１０（＝４９_１６＝０１００１００１_２）、１８２_１０（＝Ｂ６_１６＝１０１１０１１０_２）、２５５_１０（＝ＦＦ_１６＝１１１１１１１１_２）、１８２、２５５。選択インデックス「ＬｉｎｅＨ８」によって表される符号化方法、量子化方法、および量子化強度では、８＊７＝５６ビットが用いられ、ＳＳＥはゼロとなる。したがって、ＲＤ値は０＋０．９６７１＊６４＝６１．８９４４となる。選択インデックス「ＬｉｎｅＨ７」によって表される符号化方法、量子化方法、および量子化強度では、８＊７＝５６ビットが用いられるが、元の値７３は値７２_１０（＝４８_１６＝０１００１０００_２）に、元の値１８２は値１８３_１０（＝Ｂ７_１６＝１０１１０１１１_２）に再構築され、３２（＝４×８）画素中１つの値に誤差が生じる。したがって、ＲＤ値は３２＊１＊１＋０．９６７１＊５６＝８６．１５７６となる。より大きい量子化強度を用いる（すなわち、データ値がより少ないビットで表現される）場合、より多くの誤差が生じる。このため、第６のデータブロック６１２には、選択インデックス「ＬｉｎｅＨ８」によって表される符号化方法、量子化方法、および量子化強度を選択すると有利である。

【0231】

したがって、例示的画像の６つのデータブロックそれぞれに選択される符号化方法、量子化方法、および量子化強度は、第１のデータブロック６０２から第６のデータブロック６１２の順に、それぞれの選択インデックスで以下のように示される。
ＤＣ４、ＤＣ１、ＬｉｎｅＨ１、ＤＣＴＱＭ、ＤＣＴＱＬ、およびＬｉｎｅＨ８

【0232】

これらの選択インデックスは、以下のようなそれぞれの識別番号を用いてデータストリームとして信号送信され、提供される。
６、３、１１、１、０、１８

【0233】

２７の互いに異なる方法が使用可能であるため、選択された符号化方法、選択された量子化方法、および選択された量子化強度を示す情報、すなわち選択インデックスの識別番号は５つのビット値として提供することができる。したがって、選択された符号化方法、選択された量子化方法、および選択された量子化強度を示す情報は、例示的画像の６つのデータブロックごとに単一の情報として提供してもよい。

【0234】

さらに、多数のデータブロックが存在し、使用可能な方法のいくつかが、それ以外の方法より頻繁に用いられる場合、個々のデータブロックの選択された符号化方法、選択された量子化方法、および選択された量子化強度を示す情報を、例えばレンジ符号（参照文献［１５］を参照）またはＶＬＣ符号化（参照文献［１４］を参照）を用いて、単一の複合データストリームにエントロピー符号化すると有利である。

【0235】

同様に、選択された方法ごとに、固有の一連のデータを固有のデータストリームとして生成し、それらすべてのストリームを個別にエントロピー符号化すると有利である場合がある。しかしながら、説明した例には少数のデータブロックしかなく、各データブロックは異なる方法で符号化されるため、選択インデックスのすべての識別番号と、これらの異なる方法によって生成される一連のデータを、エントロピー符号化せずに以下のように１つのビットストリームで提供すると有利である。
００１１０（６）、１００１（９）、０００１１（３）、１（１）、０１０１１（１１）１ １ １ １ ０ ０ ０ ０、００００１（１）、３６７ビットのＤＣＴＱＭ符号化データ、０００００（０）、４３３ビットのＤＣＴＱＬ符号化データ、１００１０（１８）、００００００００（０）、０１００１００１（７３）、００００００００（０）、０１００１００１（７３）、１０１１０１１０（１８２）、１１１１１１１１（２５５）、１０１１０１１０（１８２）、１１１１１１１１（２５５）。

【0236】

したがって、６つのデータブロックすべてのデータは、９＋６＋１３＋３７２＋４３８＋６９＝９０７ビットで符号化され、再構築における二乗誤差の合計は、０＋０＋０＋７８＋４４＋０＝１２２となる。これら６つの方法を用いると、この画像全体のＲＤ値は１２２＋０．９６７１＊９０７＝９９９．１５９７となる。

【0237】

説明した例では、３つの互いに異なる符号化方法、すなわちＤＣ、ＤＣＴ、およびＬｉｎｅＨが用いられ、すべての符号化方法は２つの互いに異なる量子化強度と共に用いられた。結果として、例示的画像の６つのデータブロックは、それぞれ異なる組合せの変換と量子化によって符号化されている。これらの選択された組合せの選択インデックスは、それぞれ、単一の選択情報、すなわちデータブロックごとに１つの５ビット値で表現された識別番号で信号送信され提供されている。

【0238】

選択された符号化方法を示す情報と、選択された量子化方法および選択された量子化強度を示す情報とは、別々に、すなわち互いに個別の情報として提供できることを理解されたい。そのような場合、ＤＣＴ、ＤＣ、ＬｉｎｅＨ、およびＬｉｎｅＶ変換に対する４つの異なる選択インデックスと、例えば以下のような識別番号となるであろう。
選択インデックス「ＤＣＴ」に対し識別番号「０」、
選択インデックス「ＤＣ」に対し識別番号「１」、
選択インデックス「ＬｉｎｅＨ」に対し識別番号「２」、および
選択インデックス「ＬｉｎｅＶ」に対し識別番号「３」。

【0239】

したがって、選択された符号化方法を示す情報は２ビットで信号送信されうる。

【0240】

同様に、ＤＣＴ方法には３つの量子化の選択肢があり、例えば以下のように表現される。
量子化「ＱＬ」に対し識別番号「０」、
量子化「ＱＭ」に対し識別番号「１」、および
量子化「ＱＨ」に対し識別番号「２」。

【0241】

したがって、選択された量子化を示す情報は、例えば、ＱＬ＝'０'、ＱＭ＝'１１'、およびＱＨ＝'１０'というＶＬＣ符号化フォーマットで信号送信されうる。

【0242】

また、他の符号化方法、すなわちＤＣ、ＬｉｎｅＨ、およびＬｉｎｅＶに対し、８つの互いに異なる量子化の選択肢が使用可能である。したがって、量子化の選択肢は３ビット、すなわち値０から７が「０００」から「１１１」で信号送信されうる。

【0243】

このため、選択された符号化方法を示す情報と、選択された量子化方法および選択された量子化強度を示す情報とは、例えば以下のように信号送信されうる。
０１（１）、０１１（４）、０１（１）０００（１）、１０（２）、０００（１）、００（０）、０（ＱＭ）、００（０）、１１（ＱＨ）、１０（２）、１１１（８）。

【0244】

そのような場合、選択された符号化方法を示す情報と、選択された量子化方法および選択された量子化強度を示す情報とが一緒に、すなわち単一の情報として提供される場合と比べて、３ビット（＝３０−２７）削減される。しかしながら、これら２つの情報を１つの複合的な情報として信号送信または提供したほうが有利であることが多い。

【0245】

この選択肢においても、選択された符号化方法を示す情報と、選択された量子化方法および選択された量子化強度を示す情報とをそれぞれ固有のデータストリームで提供でき、その後、すべてのデータブロックを一度にエントロピー符号化できることに注意されたい。

【0246】

他にも多くの符号化方法の選択肢が使用可能であるため、図６の例示的画像の符号化は、他の符号化方法の選択肢を用いるとさらに向上できる可能性があることを理解されたい。しかしながら、説明した例で使用可能な２７の互いに異なる方法では、所望の品質パラメータ値が７５であり、ラグランジュ乗数が０．９６７１に設定されている場合、ＲＤ値がより小さくなるように例示的画像を符号化することができなかった。

【0247】

図６は単なる例に過ぎず、本明細書の請求の範囲を不要に制限するものではない。当業者は、本開示の実施形態の多様な変形、変更、修正を認識されるであろう。

【0248】

添付の特許請求の範囲に定義される本開示の範囲を逸脱することなく、前述した本開示の実施形態への修正が可能である。本発明の記述と特許請求の範囲で用いられる「含む」、「備える」、「包含する」、「構成される」、「有する」、「存在する」などの表現は、包括的構成であると解釈されることを意図しており、明示的に記載されていないアイテムや部品、構成要素も含まれうることを意図している。単数による表記は、複数の場合も関連すると解釈される。添付の特許請求の範囲における括弧内の数字は、請求項の理解を助けることを意図したものであり、これらの請求項によって定義される発明の範囲を限定するように解釈されるべきではない。

【0249】

「一実施形態において」、「一実施形態によると」などの表現は通常、この表現に続く特定の特徴、構造、または特性が、本開示の少なくとも１つの実施形態に含まれ、また、本開示の２つ以上の実施形態に含まれてもよいことを意味する。このような表現は、必ずしも同じ実施形態を指すわけではないことが重要である。

【0250】

前述の説明における「少なくとも１つの」および「１つ以上」という表現は、ある例示的実施形態については単数を規定し、別の例示的実施形態については複数を規定すると解釈されることを理解されたい。例えば、「１つ以上」は、一例示的実施形態において複数に関連すると解釈することができる。

【0251】

参照文献
［１］ Discrete cosine transform（離散コサイン変換）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Discrete_cosine_transform
［２］ Inverse scattering transform（逆散乱変換）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Inverse_scattering_transform
［３］ Discrete sine transform（離散サイン変換）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Discrete_sine_transform
［４］ Discrete Fourier Transform（離散フーリエ変換）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Discrete_Fourier_transform
［５］ Fast Fourier transform（高速フーリエ変換）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Fast_Fourier_transform
［６］ Wavelet（ウェーブレット）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Wavelet
［７］ Hadamard transform（アダマール変換）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Hadamard_transform
［８］ ＪＰＥＧ−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/JPEG
［９］ Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/H.264/MPEG-4_AVC
［１０］ High Efficiency Video Coding（ＨＥＶＣ）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/High_Efficiency_Video_Coding
［１１］ ＭＰ３−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/MP3
［１２］ Quantization (signal processing)（量子化（信号処理））−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Quantization_(signal_processing)
［１３］ Rate-distortion optimization（レート歪み最適化）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Rate-distortion_optimization
［１４］ Variable-length code（可変長符号）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Variable-length_code
［１５］ Range encoding（レンジ符号）−ウィキペディア、フリー百科事典（英語版）（２０１６年７月１０日アクセス）。
ＵＲＬ： http://en.wikipedia.org/wiki/Range_encoding

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】