特許 7433001 表示インターフェース圧縮時のエントロピー符号化グループ形成方法およびシステム、ならびに、圧縮ビットストリームの復号化方法

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

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

(11)【特許番号】

(24)【登録日】2024-02-08

(45)【発行日】2024-02-19

(54)【発明の名称】表示インターフェース圧縮時のエントロピー符号化グループ形成方法およびシステム、ならびに、圧縮ビットストリームの復号化方法

(51)【国際特許分類】

   H04N 19/13 20140101AFI20240209BHJP

   H04N 19/157 20140101ALI20240209BHJP

   H04N 19/176 20140101ALI20240209BHJP

   H04N 19/91 20140101ALI20240209BHJP

   H03M 7/42 20060101ALI20240209BHJP

【ＦＩ】

H04N19/13

H04N19/157

H04N19/176

H04N19/91

H03M7/42

【請求項の数】 20

(21)【出願番号】P 2019136086

(22)【出願日】2019-07-24

(65)【公開番号】P2020017956

(43)【公開日】2020-01-30

【審査請求日】2022-07-12

(31)【優先権主張番号】62/702,788

(32)【優先日】2018-07-24

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】16/151,158

(32)【優先日】2018-10-03

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】512187343

【氏名又は名称】三星ディスプレイ株式會社

【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｄｉｓｐｌａｙ Ｃｏ．，Ｌｔｄ．

【住所又は居所原語表記】１， Ｓａｍｓｕｎｇ－ｒｏ， Ｇｉｈｅｕｎｇ－ｇｕ， Ｙｏｎｇｉｎ－ｓｉ， Ｇｙｅｏｎｇｇｉ－ｄｏ， Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ

(74)【代理人】

【識別番号】110002619

【氏名又は名称】弁理士法人ＰＯＲＴ

(72)【発明者】

【氏名】チルマライ ビザヤラックハバン

【審査官】久保 光宏

(56)【参考文献】

【文献】"VESA Display Compression-M (VDC-M) Standard"，Version 1.1，[online], Video Electronics Standards Association (VESA)，2018年03月11日，Pages 1-4,29,39,40,57-61,109,123-133，[令和5年6月24日検索], インターネット, <URL: https://app.box.com/s/vcocw3z73ta09txiskj7cnk6289j356b/folder/82067216811>.

【文献】Natan Jacobson, et al.，"A new display stream compression standard under development in VESA"，Proceedings of SPIE，2017年09月19日，Vol.10396，Pages from 103960U-1 to 103960U-12，<DOI: 10.1117/12.2274595>.

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

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

Ｈ０３Ｍ７／３０－７／５０

ＣＳＤＢ（日本国特許庁）

学術文献等データベース（日本国特許庁）

ＩＥＥＥＸｐｌｏｒｅ（ＩＥＥＥ）

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

【請求項1】

ビット基盤表現（ｂｉｔ－ｂａｓｅｄ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）にそれぞれ関連する複数のプレフィックスコードブック（ｐｒｅｆｉｘ ｃｏｄｅｂｏｏｋ）を提供し、
選択された符号化モード処理によって生成された第１個数の標本値を含む標本値ブロックを現在標本値ブロックとして受信し、
前記第１個数の標本値を複数のエントロピー符号化グループ（ｅｎｔｒｏｐｙ ｃｏｄｉｎｇ ｇｒｏｕｐ）に配分することによって前記複数のエントロピー符号化グループを形成し、
前記各エントロピー符号化グループの標本値を一つの選択されたビット基盤表現に変換し、
前記各エントロピー符号化グループに使用するビット基盤表現を判定し、
前記判定によって前記各エントロピー符号化グループに対して前記複数のプレフィックスコードブックのうちの一つのプレフィックスコードブックを選択し、
前記選択されたプレフィックスコードブックを適用して前記各エントロピー符号化グループのプレフィックス値を符号化し、
前記各エントロピー符号化グループのビット表現を形成し、
前記複数のエントロピー符号化グループのビット表現を出力として提供すること
を含み、
前記複数のプレフィックスコードブックは、
第１ビット基盤表現に関連する第１プレフィックスコードブックと、
第２ビット基盤表現に関連しており第１プレフィックスコードブックと異なる第２プレフィックスコードブックと
を含み、
前記第１ビット基盤表現を使用して符号化することに決定した場合、前記第１プレフィックスコードブックを選択し、前記第２ビット基盤表現を使用して符号化することに決定した場合、前記複数のプレフィックスコードブックのうちの前記第１プレフィックスコードブックと異なる第２プレフィックスコードブックを選択し、
前記各エントロピー符号化グループのビット表現は、一つのプレフィックス値と一つ以上の標本値を含み、
前記一つのプレフィックス値は、一つの選択されたプレフィックスコードブックを使用して符号化し、
前記一つ以上の標本値は、前記選択されたビット基盤表現で符号化する、
エントロピー符号化器のエントロピー符号化グループ形成方法。

【請求項2】

前記第１ビット基盤表現は、符号絶対値ビット基盤表現を含み、
前記第２ビット基盤表現は、２の補数ビット基盤表現を含む、請求項１に記載の方法。

【請求項3】

前記複数のプレフィックスコードブックを提供することは、
前記符号絶対値ビット基盤表現に関連する前記第１プレフィックスコードブックを提供し、
前記２の補数ビット基盤表現に関連する前記第２プレフィックスコードブックを提供すること
を含む、請求項２に記載の方法。

【請求項4】

前記各エントロピー符号化グループの標本値を一つの選択されたビット基盤表現に変換することは、
第１エントロピー符号化グループの前記標本値を前記第１ビット基盤表現に変換し、
第２エントロピー符号化グループの前記標本値を前記第２ビット基盤表現に変換すること
を含む、請求項１に記載の方法。

【請求項5】

前記複数のプレフィックスコードブックを提供することは、符号化体系を使用して前記第１プレフィックスコードブックおよび前記第２プレフィックスコードブックを提供することを含み、
前記第１プレフィックスコードブックは、コードワードをプレフィックス値にマッピングする第１マッピングを有し、
前記第２プレフィックスコードブックは、コードワードをプレフィックス値にマッピングする第２マッピングを有し、
前記第２マッピングは、前記第１マッピングと異なる、請求項１に記載の方法。

【請求項6】

前記複数のプレフィックスコードブックを提供することは、
第１符号化体系を使用する前記第１プレフィックスコードブックを提供し、
第２符号化体系を使用する前記第２プレフィックスコードブックを提供すること
を含み、
前記第２符号化体系は、前記第１符号化体系と異なる、請求項１に記載の方法。

【請求項7】

前記標本値ブロックは、複数の成分を有する画素値ブロックから導き出され、前記画素値ブロックの一成分に関連し、
前記複数のプレフィックスコードブックを提供することは、複数の成分プレフィックスコードブックを含む前記第１プレフィックスコードブックを提供することを含み、
前記成分プレフィックスコードブックのそれぞれは、画素値の一成分に関連する、請求項１に記載の方法。

【請求項8】

前記決定によって前記各エントロピー符号化グループに対して前記複数のプレフィックスコードブックのうちの一つのプレフィックスコードブックを選択することは、
第１エントロピー符号化グループを前記第１ビット基盤表現を使用して符号化し、前記第１エントロピー符号化グループが前記画素値の該当成分と関連する場合に、前記第１エントロピー符号化グループに対する前記第１プレフィックスコードブックの複数の成分プレフィックスコードブックのうちの一つの成分プレフィックスコードブックを選択すること
を含む、請求項７に記載の方法。

【請求項9】

前記複数のプレフィックスコードブックを提供することは、符号化体系およびマッピングを使用する第３プレフィックスコードブックを提供することを含み、
前記マッピングは、コードワードをプレフィックス値にマッピングし、
前記マッピングは、確率が低いプレフィックス値ほど、ビット長が長いコードワードにマッピングする、請求項１に記載の方法。

【請求項10】

前記複数のプレフィックスコードブックを提供することは、符号化体系およびマッピングを使用する第３プレフィックスコードブックを提供することを含み、
前記マッピングは、コードワードをプレフィックス値にマッピングし、
前記マッピングは、複数のプレフィックス値を含む第１のグループを複数のコードワードを含む第１のグループにマッピングし、複数のプレフィックス値を含む第２のグループを複数のコードワードを含む第２のグループにマッピングし、
複数のプレフィックス値を含む前記第１のグループの確率は、複数のプレフィックス値を含む前記第２のグループの確率より高く、
複数のコードワードを含む前記第１のグループのビット長は複数のコードワードを含む前記第２のグループのビット長より短い、請求項１に記載の方法。

【請求項11】

プロセッサーと、
前記プロセッサーと連結されており、インストラクションを前記プロセッサーに供給するメモリと
を含み、
前記プロセッサーは、前記インストラクションによって、
ビット基盤表現にそれぞれ関連する複数のプレフィックスコードブック（ｐｒｅｆｉｘ
ｃｏｄｅｂｏｏｋ）を提供し、
選択された符号化モード処理によって生成された第１個数の標本値を含む標本値ブロックを現在標本値ブロックとして受信し、
前記第１個数の標本値を複数のエントロピー符号化グループに配分することによって前記複数のエントロピー符号化グループを形成し、
前記各エントロピー符号化グループの標本値を一つの選択されたビット基盤表現に変換し、
前記各エントロピー符号化グループに使用するビット基盤表現を判定し、
前記複数のエントロピー符号化グループのうちの一つのエントロピー符号化グループを第１ビット基盤表現を使用して符号化することに決定した場合、前記複数のプレフィックスコードブックから第１プレフィックスコードブックを選択し、
前記一つのエントロピー符号化グループを第２ビット基盤表現を使用して符号化することに決定した場合、前記複数のプレフィックスコードブックから前記第１プレフィックスコードブックと異なる第２プレフィックスコードブックを選択し、
前記選択されたプレフィックスコードブックを適用して前記各エントロピー符号化グループのプレフィックス値を符号化し、
前記各エントロピー符号化グループのビット表現を形成し、
前記複数のエントロピー符号化グループのビット表現を出力として提供し、
前記各エントロピー符号化グループのビット表現は、一つのプレフィックス値と一つ以上の標本値を含み、
前記一つのプレフィックス値は、一つの選択されたプレフィックスコードブックを使用して符号化し、
前記一つ以上の標本値は、前記選択されたビット基盤表現で符号化する、
エントロピー符号化器のエントロピー符号化グループ形成システム。

【請求項12】

前記第１ビット基盤表現は、符号絶対値ビット基盤表現を含み、
前記第２ビット基盤表現は、２の補数ビット基盤表現を含む、請求項１１に記載のシステム。

【請求項13】

前記プロセッサーは、前記インストラクションによって、
前記符号絶対値ビット基盤表現に関連する前記第１プレフィックスコードブックを提供し、
前記２の補数ビット基盤表現に関連する前記第２プレフィックスコードブックを提供する、請求項１２に記載のシステム。

【請求項14】

前記プロセッサーは、前記インストラクションによって、
第１エントロピー符号化グループの前記標本値を前記第１ビット基盤表現に変換し、
第２エントロピー符号化グループの前記標本値を前記第２ビット基盤表現に変換する、請求項１１に記載のシステム。

【請求項15】

前記プロセッサーは、前記インストラクションによって、符号化体系を使用して前記第１プレフィックスコードブックおよび前記第２プレフィックスコードブックを提供し、
前記第１プレフィックスコードブックは、コードワードをプレフィックス値にマッピングする第１マッピングを有し、
前記第２プレフィックスコードブックは、コードワードをプレフィックス値にマッピングする第２マッピングを有し、
前記第２マッピングは、前記第１マッピングと異なる、請求項１１に記載のシステム。

【請求項16】

前記プロセッサーは、前記インストラクションによって、
第１符号化体系を使用する前記第１プレフィックスコードブックを提供し、
第２符号化体系を使用する前記第２プレフィックスコードブックを提供し、
前記第２符号化体系は、前記第１符号化体系と異なる、請求項１１に記載のシステム。

【請求項17】

前記プロセッサーは、前記インストラクションによって、符号化体系およびマッピングを使用する第３プレフィックスコードブックを提供し、
前記マッピングは、コードワードをプレフィックス値にマッピングし、
前記マッピングは、確率が低いプレフィックス値ほど、ビット長が長いコードワードにマッピングする、請求項１１に記載のシステム。

【請求項18】

前記標本値ブロックは、複数の成分を有する画素値ブロックから導き出され、前記画素値ブロックの一成分に関連し、
前記プロセッサーは、前記インストラクションによって、
それぞれ画素値の一成分に関連する複数の成分プレフィックスコードブックを含む前記第１プレフィックスコードブックを提供し、
第１エントロピー符号化グループを前記第１ビット基盤表現を使用して符号化することに決定し、前記第１エントロピー符号化グループが前記画素値の該当成分に関連する場合に、前記第１エントロピー符号化グループに対する前記第１プレフィックスコードブックの複数の成分プレフィックスコードブックのうちの一つの成分プレフィックスコードブックを選択する、請求項１１に記載のシステム。

【請求項19】

符号化器で各エントロピー符号化グループのプレフィックス値を符号化する複数のプレフィックスコードブックを使用して符号化された圧縮ビットストリームを受信し、
前記圧縮ビットストリームの現在標本値ブロックを処理し、
前記現在標本値ブロックの各エントロピー符号化グループに使用されたビット基盤表現を判定し、
前記判定されたビット基盤表現に基づいて、前記複数のプレフィックスコードブックのうちの一つのプレフィックスコードブックを選択し、
前記選択されたプレフィックスコードブックを使用して前記現在標本値ブロックを復号化し、
前記現在標本値ブロックの各成分に対する標本値を出力として生成すること
を含む、圧縮ビットストリームの復号化方法。

【請求項20】

前記複数のプレフィックスコードブックは、
符号絶対値ビット基盤表現に関連する第１プレフィックスコードブックと、
２の補数ビット基盤表現に関連する第２プレフィックスコードブック
を含む、請求項１９に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、表示インターフェース圧縮時のエントロピー符号化グループ形成方法およびシステム、特にプレフィックス符号化方法に関するものである。

【0002】

本出願は、２０１８年７月２４日に米国特許庁に出願した米国特許出願番号第６２／７０２，７８８号を優先権主張し、ここに引用することによってこの出願の全体内容を本願に含む。

【背景技術】

【0003】

ＶＥＳＡ（Ｖｉｄｅｏ Ｅｌｅｃｔｒｏｎｉｃｓ Ｓｔａｎｄａｒｄ Ａｓｓｏｃｉａｔｉｏｎ）は、いわゆるＶＤＣ－Ｍ（ＶＥＳＡ Ｄｉｓｐｌａｙ Ｃｏｍｐｒｅｓｓｉｏｎ－Ｍｏｂｉｌｅ）というモバイルまたはスマートホン表示装置またはハンドヘルド（ｈａｎｄ－ｈｅｌｄ）装置用の新たな表示インターフェース圧縮規格を開発した。ＶＤＣ－ＭはＤＳＣ（Ｄｉｓｐｌａｙ Ｓｔｒｅａｍ Ｃｏｍｐｒｅｓｓｉｏｎ）と同一で視覚情報損失の無い品質を維持しながらも、ＤＳＣより高い圧縮率を目標にしている。そして、このようにするためには難易度が高まる。ＶＤＣ－ＭはＭＩＰＩ ＤＳＩ（ｄｉｓｐｌａｙ ｓｅｒｉａｌ ｉｎｔｅｒｆａｃｅ）などのディスプレイリンクを使用するモバイル装置に適用される。

【0004】

特に、ＶＤＣ－Ｍ圧縮規格は固定レートコーデック（ｆｉｘｅｄ ｒａｔｅ ｃｏｄｅｃ）（符号化器－復号器）であり、色成分当り８ビットのＲＧＢ４：４：４信号源に対して画素当り６ビットまで圧縮レートを遅らせるようにすることができる。ＶＤＣ－Ｍはブロックサイズが８×２画素であるブロック基準コーデック（ｂｌｏｃｋ ｂａｓｅｄ ｃｏｄｅｃ）である。動作時には、ＶＤＣ－Ｍコーデックは各ブロックに複数の符号化モードを適用または試験し、レート歪みコスト（ｒａｔｅ－ｄｉｓｔｏｒｔｉｏｎ ｃｏｓｔ）に基づいたブロックに対して最適符号化モードを選択する。各ブロックに対して互いに異なる符号化モードが選択され得る。選択された符号化モードの下で、データサンプルはエントロピー符号化器（ｅｎｔｒｏｐｙ ｅｎｃｏｄｅｒ）によって符号化され、圧縮されたビットストリームを生成する。ビットストリーム多重化を行い、圧縮されたビットストリームの並列パーシング（ｐａｒａｌｌｅｌ ｐａｒｓｉｎｇ）が可能なようにすることによって、高い復号化処理率（高い復号化スループット）を得ることができる。

【先行技術文献】

【特許文献】

【0005】

【文献】米国特許第６１９８４１２号明細書

【発明の概要】

【発明が解決しようとする課題】

【0006】

復号化スループットに優れたエントロピー符号化グループ形成方法およびシステムを提供する。

【課題を解決するための手段】

【0007】

本発明の一実施形態によるエントロピー符号化器のエントロピー符号化グループ形成方法は、ビット基盤表現（ｂｉｔ－ｂａｓｅｄ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）にそれぞれ関連する複数のプレフィックスコードブック（ｐｒｅｆｉｘ ｃｏｄｅｂｏｏｋ）を提供し、選択された符号化モード処理によって生成された第１個数の標本値を含む標本値ブロックを現在標本値ブロックとして受信し、前記第１個数の標本値を複数のエントロピー符号化グループ（ｅｎｔｒｏｐｙ ｃｏｄｉｎｇ ｇｒｏｕｐ）に配分することによって前記複数のエントロピー符号化グループを形成し、前記各エントロピー符号化グループの標本値を一つの選択されたビット基盤表現に変換し、前記各エントロピー符号化グループに使用するビット基盤表現を判定し、前記決定によって前記各エントロピー符号化グループに対して前記複数のプレフィックスコードブックのうちの一つのプレフィックスコードブックを選択し、前記選択されたプレフィックスコードブックを適用して前記各エントロピー符号化グループのプレフィックス値を符号化し、前記各エントロピー符号化グループのビット表現を形成し、前記複数のエントロピー符号化グループのビット表現を出力として提供することを含み、前記複数のプレフィックスコードブックは、第１ビット基盤表現に関連する第１プレフィックスコードブックと、第２ビット基盤表現に関連しており第１プレフィックスコードブックと異なる第２プレフィックスコードブックとを含み、前記第１ビット基盤表現を使用して符号化することに決定した場合、前記第１プレフィックスコードブックを選択し、前記第２ビット基盤表現を使用して符号化することに決定した場合、前記複数のプレフィックスコードブックのうちの前記第１プレフィックスコードブックと異なる第２プレフィックスコードブックを選択し、前記各エントロピー符号化グループのビット表現は一つのプレフィックスと一つ以上の標本値を含み、前記プレフィックスは一つの選択されたプレフィックスコードブックを使用して符号化し、前記一つ以上の標本値は前記選択されたビット基盤表現で符号化する。

【0008】

本発明の一実施形態によるエントロピー符号化器のエントロピー符号化グループ形成システムは、プロセッサーと、前記プロセッサーと連結されており、インストラクションを前記プロセッサーに供給するメモリとを含み、前記プロセッサーは前記インストラクションによって、ビット基盤表現にそれぞれ関連する複数のプレフィックスコードブック（ｐｒｅｆｉｘ ｃｏｄｅｂｏｏｋ）を提供し、選択された符号化モード処理によって生成された第１個数の標本値を含む標本値ブロックを現在標本値ブロックとして受信し、前記第１個数の標本値を複数のエントロピー符号化グループに配分することによって前記複数のエントロピー符号化グループを形成し、前記各エントロピー符号化グループの標本値を一つの選択されたビット基盤表現に変換し、前記各エントロピー符号化グループに使用するビット基盤表現を判定し、前記複数のエントロピー符号化グループのうちの一つのエントロピー符号化グループを第１ビット基盤表現を使用して符号化することに決定した場合、前記複数のプレフィックスコードブックから第１プレフィックスコードブックを選択し、前記一つのエントロピー符号化グループを第２ビット基盤表現を使用して符号化することに決定した場合、前記複数のプレフィックスコードブックから前記第１プレフィックスコードブックと異なる第２プレフィックスコードブックを選択し、前記選択されたプレフィックスコードブックを適用して前記各エントロピー符号化グループのプレフィックス値を符号化し、前記各エントロピー符号化グループのビット表現を形成し、前記複数のエントロピー符号化グループのビット表現を出力として提供し、前記各エントロピー符号化グループのビット表現は一つのプレフィックスと一つ以上の標本値を含み、前記プレフィックスは一つの選択されたプレフィックスコードブックを使用して符号化し、前記一つ以上の標本値は前記選択されたビット基盤表現で符号化する。

【0009】

本発明の一実施形態による圧縮ビットストリームの復号化方法は、符号化器で各エントロピー符号化グループのプレフィックスを符号化する複数のプレフィックスコードブックを使用して符号化された圧縮ビットストリームを受信し、前記圧縮ビットストリームの現在標本値ブロックを処理し、前記現在標本値ブロックの各エントロピー符号化グループに使用されたビット基盤表現を判定し、前記判定されたビット基盤表現に基づいて、前記複数のプレフィックスコードブックのうちの一つのプレフィックスコードブックを選択し、前記選択されたプレフィックスコードブックを使用して前記現在標本値ブロックを復号化し、前記現在標本値ブロックの各成分に対する標本値を出力として生成することを含む。

【発明の効果】

【0010】

このようにすることによって、復号化スループットに優れたエントロピー符号化グループ形成方法およびシステムを提供することができる。

【図面の簡単な説明】

【0011】

【図1】本発明の一実施形態による表示インターフェースコーデックを行うシステム構成を示すブロック図である。

【図2】本発明の一実施形態による表示ストリーム符号化器の動作を示すブロック図である。

【図3】本発明の一実施形態によるエントロピー符号化器の動作を示すフローチャートである。

【図4】図４（ａ）～４（ｄ）を含み、本発明の一実施形態によるエントロピー符号化グループ構造および共通プレフィックスエントロピー符号化出力（ＣＰＥＣ）を示す図である。

【図5】図５（ａ）および図５（ｂ）を含み、本発明の一実施形態による標本値ブロック内の一成分に対するエントロピー符号化グループを形成するのに使用される分類方法を示す図である。

【図6】図６（ａ）および図６（ｂ）を含み、８個の標本値からなる一つのブロック内の一成分に対するエントロピー符号化グループを形成するのに使用される本発明の一実施形態の分類方法を示す図である。

【図7】図７（ａ）および７（ｂ）を含み、本発明の一実施形態による２の補数および符号絶対値ビット基盤表現を使用するエントロピー符号化グループ構造を示す図である。

【図8】本発明の一実施形態による一標本値ブロックに対するエントロピー符号化グループを示す図である。

【図9】本発明の一実施形態によるプレフィックスコードブックを示す。

【図10】符号絶対値および２の補数表現のエントロピー符号化グループの例を示す図である。

【図11】図１１（ａ）および１１（ｂ）を含み、本発明の一実施形態による符号絶対値および２の補数表現の確率質量関数（ｐｍｆ）を示す図である。

【図12】図１２（ａ）および１２（ｂ）を含み、本発明の一実施形態によるプレフィックス符号化方法に実装できる互いに異なるビット基盤表現のプレフィックスコードブックを示す図である。

【図13】本発明の一実施形態によるエントロピー符号化器で行われるエントロピー符号化方法を示したフローチャートである。

【図14】本発明の一実施形態による表示ストリーム復号器に実現された復号化方法を示したフローチャートである。

【発明を実施するための形態】

【0012】

本発明の一実施形態は実質的に少なくとも一つの図面を参照して以下で説明するエントロピー符号化グループを形成する装置および方法に関するものであって、特許請求の範囲に記載する。

【0013】

以下において、本発明の効果、変形および特徴について、実施形態を例とし、添付した図面を用いて説明されることで、さらに詳しく本発明を理解できるはずである。

【0014】

本発明の一実施形態による表示インターフェースコーデック（ｄｉｓｐｌａｙ ｉｎｔｅｒｆａｃｅ ｃｏｄｅｃ）は一つ以上の符号化モード（ｃｏｄｉｎｇ ｍｏｄｅ）を使用して画素値ブロックを符号化するものであって、プレフィックス暗号化方法（ｐｒｅｆｉｘ ｃｏｄｉｎｇ ｍｅｔｈｏｄ）を実行して復号化動作のスループット（ｔｈｒｏｕｇｈｐｕｔ）を改善するエントロピー符号化器を含む。本発明の一実施形態によれば、表示インターフェースコーデックはプレフィックス暗号化方法を実行して一つのプレフィックスコードブック（ｃｏｄｅｂｏｏｋ）を選択する表示ストリーム符号化器（ｄｉｓｐｌａｙ ｓｔｒｅａｍ ｅｎｃｏｄｅｒ）を含み、エントロピー暗号化グループ（ｅｎｔｒｏｐｙ ｃｏｄｉｎｇ ｇｒｏｕｐ）の標本値を暗号化するのに使用されるビット基盤表現（ｂｉｔ－ｂａｓｅｄ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）に基づいてエントロピー暗号化グループのプレフィックスを暗号化する。プレフィックス暗号化方法は、エントロピー符号化器に実装された暗号化モードのうちのいずれかを使用してエントロピー暗号化グループに適用することができる。本発明の一実施形態によれば、エントロピー暗号化グループの標本値は、２の補数（ｔｗｏ’ｓ ｃｏｍｐｌｅｍｅｎｔ：２Ｃ）および符号絶対値（ｓｉｇｎ－ｍａｇｎｉｔｕｄｅ：ＳＭ）表現を含むビット基盤表現を使用して符号化できる。プレフィックス暗号化方法は、符号絶対値表現用の第１プレフィックスコードブックと２の補数表現用の第２プレフィックスコードブックを提供する。

【0015】

本発明の一実施形態によれば、表示インターフェースコーデックは、プレフィックス暗号化方法を実行してプレフィックスを復号化する表示ストリーム復号器（ｄｉｓｐｌａｙ ｓｔｒｅａｍ ｄｅｃｏｄｅｒ）を含む。特に、表示ストリーム復号器は、符号化器でプレフィックス暗号化方法を使用して生成された圧縮ビットストリームを受信する。復号器は、各エントロピー符号化グループのプレフィックスに使用されるプレフィックスコードブックを決定する。復号器は、その次に、表示ストリーム符号化器で使用した選択されたプレフィックスコードブックに基づいて各ブロックを復号化する。

【0016】

本発明の一実施形態によれば、表示インターフェースコーデックは、ＶＤＣ－Ｍ（ＶＥＳＡ Ｄｉｓｐｌａｙ Ｃｏｍｐｒｅｓｓｉｏｎ Ｍｏｂｉｌｅ）と呼ばれるモバイルまたはスマートホン表示装置用表示インターフェース圧縮規格に基づいた映像信号圧縮を行う。ＶＤＣ－Ｍ表示インターフェース圧縮規格は、Ｊａｃｏｂｓｏｎなどの論文“Ａ ｎｅｗ ｄｉｓｐｌａｙ ｓｔｒｅａｍ ｃｏｍｐｒｅｓｓｉｏｎ ｓｔａｎｄａｒｄ ｕｎｄｅｒ ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ ＶＥＳＡ”、Ｐｒｏｃ．ＳＰＩＥ １０３９６、Ａｐｐｌｉｃａｔｉｏｎｓ ｏｆ Ｄｉｇｉｔａｌ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｉｎｇ ＸＬ、１０３９６０Ｕ（１９ Ｓｅｐｔｅｍｂｅｒ ２０１７）に記載されている。特に、ＶＤＣ－Ｍは固定レートコーデック（ｆｉｘｅｄ ｒａｔｅ ｃｏｄｅｃ）（符号化器－復号器）であり、ＲＧＢ４：４：４信号源に対して画素当り６ビットまで圧縮レートを遅らせるようにすることができる。図１は、本発明の一実施形態による表示インターフェースコーデックを行うシステム構成を示したブロック図である。図１を参照すれば、電子装置１０は、表示リンク１３を通じて表示駆動集積回路１６と通信するアプリケーションプロセッサー（ａｐｐｌｉｃａｔｉｏｎ ｐｒｏｃｅｓｓｏｒ）１２を含む。アプリケーションプロセッサー１２は、映像情報（ｖｉｄｅｏ ｃｏｎｔｅｎｔｓ）を受信し、表示ストリーム符号化器１５、例えばＶＤＣ－Ｍ表示インターフェース圧縮規格に基づいた表示ストリーム符号化器を実装する表示エンジン１４を含む。符号化されたビットストリームは、符号化器１５から表示リンク１３を経て表示駆動集積回路１６に伝送される。表示リンク１３は、物理的なリンクまたは無線リンクであり得る。表示駆動集積回路１６は、入力ビットストリームを保存し、受信したビットストリームを表示ストリーム復号器１８、例えばＶＤＣ－Ｍ表示インターフェース圧縮規格に基づいた表示ストリーム復号器に提供するフレームバッファー１７を含む。

【0017】

本発明の一実施形態によれば、表示ストリーム符号化器１５および表示ストリーム復号器１８は両方とも半導体集積回路などのハードウェア成分として実装できる。本発明の一実施形態によれば、表示ストリーム符号化器１５および表示ストリーム復号器１８はＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔｓ）として実装できる。本発明の他の一実施形態によれば、表示ストリーム復号器１８はハードウェアで実装され、表示ストリーム符号化器１５はホストシステムのアプリケーションプロセッサー１２内のソフトウェアまたはファームウエアで実装される。

【0018】

図２は、本発明の一実施形態による表示ストリーム符号化器１５の動作を示すブロック図である。ＶＤＣ－Ｍ表示インターフェース圧縮規格は、ブロックサイズが８×２画素であるブロック基準コーデック（ｂｌｏｃｋ ｂａｓｅｄ ｃｏｄｅｃ）である。したがって、表示ストリーム符号化器１５は、８×２画素、例えば、８列および２行ブロックの映像データに作用する。図２を参照すれば、表示ストリーム符号化器１５は、８×２画素の画素ブロック２０に対する画素値を受信する。各画素ブロックは、一つ以上の色成分に対する画素値を含む。例えば、各画素ブロックは、３個の色成分に対する画素値を含むことが一般的である。符号化器１５は、画素ブロック２０を用いて、平坦度感知を行い、レート制御状態更新を行う（２１）。符号化器１５は、その次に、画素ブロック２０に対する画素値に対して全てのセットの符号化モードを並列にテストする（２２）。本発明の一実施形態では、符号化モード(２３～２７)が適用される。それぞれの符号化モードに対して、符号化器１５はそのモードが要求する全てのシンタックスビット（ｓｙｎｔａｘ ｂｉｔｓ）の総和であるモードのレートＲおよび歪み（ｄｉｓｔｏｒｔｉｏｎ）Ｄ（Ｒ／Ｄ）を決定する。符号化器１５は各符号化モードに対してＲＤコスト（ｃｏｓｔ）を決定する。符号化器１５はレート制御制限（ｒａｔｅ ｃｏｎｔｒｏｌ ｃｏｎｓｔｒａｉｎｔｓ）を条件として、ＲＤコストが最も小さい符号化モードを選択する（２８）。符号化器１５は、その次に、エントロピー符号化器３０を使用して選択された符号化モードを符号化する。エントロピー符号化器３０は、表示リンク１３の上に伝送できる圧縮ビットストリームを生成する。表示ストリーム符号化器１５は、その次に、次の画素ブロックに移動する。動作過程で、映像情報の１フレーム内にある各画素ブロックに対して互いに異なる符号化モードが選択され得る。

【0019】

本明細書で、“成分（ｃｏｍｐｏｎｅｎｔ）”または“色成分（ｃｏｌｏｒ ｃｏｍｐｏｎｅｎｔｓ）”は映像信号を表現するのに使用される色成分を示し、ＲＧＢまたはＹＣｂＣｒまたはＹＵＶであり得る。

【0020】

表示ストリーム符号化器１５の各符号化モードは、特定類型の映像情報に特化した特性を有することができる。本発明の一実施形態では、表示ストリーム符号化器１５が以下の符号化モードを行う。
（１）変換（ｔｒａｎｓｆｏｒｍ）モード（２３）－変換モードは、入力映像源で自然的内容物（ｎａｔｕｒａｌ ｃｏｎｔｅｎｔｓ）をキャプチャーするのに有用である。変換モードの例としては、離散コサイン変換（ｄｉｓｃｒｅｔｅ ｃｏｓｉｎｅ ｔｒａｎｓｆｏｒｍ）がある。
（２）ブロック予測（ｂｌｏｃｋ ｐｒｅｄｉｃｔｉｏｎ：ＢＰ）モード（２４）－ブロック予測モードは、入力映像源でグラフィックおよびテキスト情報をキャプチャーするのに有用である。
（３）中間点予測（ｍｉｄｐｏｉｎｔ ｐｒｅｄｉｃｔｉｏｎ：ＭＰＰ）モード（２５）－中間点予測モードは、入力映像源で無相関（ｕｎｃｏｒｒｅｌａｔｅｄ）ノイズ情報をキャプチャーするのに有用である。
（４）予備（ｆａｌｌｂａｃｋ）モード－手頃な他のモードがない時に固定速度圧縮を保障するために一つ以上の予備モードが提供される。本発明の一実施形態では、中間点予測予備（ｍｉｄｐｏｉｎｔ ｐｒｅｄｉｃｔｉｏｎ ｆａｌｌｂａｃｋ：ＭＰＰＦ）モード（２６）およびブロック予測スキップ（ｂｌｏｃｋ ｐｒｅｄｉｃｔｉｏｎ ｓｋｉｐ：ＢＰ－Ｓｋｉｐ）モード（２７）を備える。
＜エントロピー符号化器（Ｅｎｔｒｏｐｙ Ｃｏｄｅｒ）＞

【0021】

図２を参照すれば、選択された符号化モードで、表示ストリーム符号化器１５は、エントロピー符号化器３０を使用して標本（ｓａｍｐｌｅ）を符号化する。エントロピー符号化器３０の動作について説明する。図３は本発明の実施形態によるエントロピー符号化器の動作を示すフローチャートである。エントロピー符号化器４０は、ブロックの各色成分上の標本を別々のグループに分けることによって復号器で高いスループット（ｔｈｒｏｕｇｈｐｕｔ）が出るようにする。図３を参照すれば、エントロピー符号化器４０は、選択された符号化モードが生成した色成分当り１６個のデータ値の画素ブロックを受信する。本発明の一実施形態によれば、各色成分に対する画素ブロックのデータ値は標本または標本値とも言い、エントロピー符号化器は各色成分当り１６個の標本のブロックを受信することができる。一色成分に関連したそれぞれのデータ値ブロックに対して、エントロピー符号化器４０は一つ以上の標本をエントロピー符号化グループ（エントロピー符号化グループ：ＥＣＧ）にグループ化する（４２）。特に、それぞれの色成分に対する画素ブロックにある標本は所定数のエントロピー符号化グループに分布される。例えば、４：４：４映像情報に対して、一つの色成分に対して１６個の標本のブロックは４個のエントロピー符号化グループに分布され得る。エントロピー符号化器４０は、その次に、各グループの標本値を所定のビット基盤表現（ｂｉｔ－ｂａｓｅｄ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）に変換する（４４）。例えば、エントロピー符号化器４０は各標本値を２の補数表現に変換することができる。これとは異なり、エントロピー符号化器４０は、各標本値を符号絶対値表現に変換することができる。

【0022】

エントロピー符号化器４０は、その次に、ブロックの各グループに対してプレフィックス値（ｐｒｅｆｉｘ ｖａｌｕｅ）を決定する（４６）。より具体的には、プレフィックス値は、エントロピー符号化グループの標本値を符号化するのに必要な標本当りビット数を示す。本発明の一実施形態によれば、各エントロピー符号化グループは、一つの可変長プレフィックス、そして標本値であるＮ個の固定長サフィックス（ｓｕｆｆｉｘ）を含む。プレフィックス値は、各標本値または各サフィックスを表現するのに必要なビット数を示す。各グループに対してこのプレフィックスおよびこれから決定されたサフィックス（ｓｕｆｆｉｘ）と共に、エントロピー符号化器４０はエントロピー符号化グループを伝送される圧縮ビットストリームにパッケージ化する（ｐａｃｋａｇｅ）（４８）。このような方式で、映像情報の各色成分に対する符号化データがエントロピー符号化グループのセットとして圧縮ビットストリームに伝送される。

【0023】

エントロピー符号化器４０が符号化するデータ値は、選択された符号化モードの機能／関数である。本発明の一実施形態によれば、変換モード（２３）が選択されれば、エントロピー符号化器は量子変換係数を符号化する。即ち、データ値は量子変換係数である。本発明の他の一実施形態によれば、ブロック予測モード（２４）が選択されれば、エントロピー符号化器４０は量子予測残余（ｑｕａｎｔｉｚｅｄ ｐｒｅｄｉｃｔｉｏｎ ｒｅｓｉｄｕａｌｓ）を符号化する。

【0024】

前述で、映像情報は４：４：４映像情報であると仮定した。この場合には、それぞれの色成分に対してブロック当り１６個の標本がある。例えば、ＲＧＢ映像信号に対して、Ｒ、Ｇ、Ｂ色成分それぞれは、ブロック当り１６個の標本を含む。本発明の他の一実施形態によれば、映像情報は４：２：２映像情報であり得る。４：２：２映像情報に対しては、ルマ（ｌｕｍａ）成分が１６個の標本からなるブロックを含み、２個のクロマ（ｃｈｒｏｍａ）成分が８個の標本または４×２ブロックサイズのみを含む。本発明の他の一実施形態によれば、映像情報は４：２：０映像情報であり得る。４：２：０映像情報に対しては、ルマ成分は１６個の標本からなるブロックを含み、２個のクロマ（ｃｈｒｏｍａ）成分が４個の標本または２×２ブロックサイズのみを含む。

【0025】

エントロピー符号化器４０は、データ値の画素ブロックにある各色成分に対する１６個の標本を受信して、標本をエントロピー符号化グループに分ける。各エントロピー符号化グループ内の標本値は、ビット基盤表現（ｂｉｔ－ｂａｓｅｄ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）に符号化される。本発明の一実施形態で、エントロピー符号化グループは、共通プレフィックスエントロピー符号化（ｃｏｍｍｏｎ ｐｒｅｆｉｘ ｅｎｔｒｏｐｙ ｃｏｄｅ：ＣＰＥＣ）を使用してビット基盤表現に変換される。図４は、図４（ａ）～４（ｄ）を含み、本発明の一実施形態によるエントロピー符号化グループ構造および共通プレフィックスエントロピー符号化出力（ＣＰＥＣ）を示す。図４（ａ）を参照すれば、エントロピー符号化器４０は標本をエントロピー符号化グループに分け、各エントロピー符号化グループは可変長（ｖａｒｉａｂｌｅ－ｌｅｎｇｔｈ）プレフィックスおよび一つ以上の固定長（ｆｉｘｅｄ－ｌｅｎｇｔｈ）サフィックスを含む。図４（ａ）に示した例で、エントロピー符号化グループは、そのブロックの４個の標本に関連する４個のサフィックス（Ｓｕｆｆｉｘ１、Ｓｕｆｆｉｘ２、Ｓｕｆｆｉｘ３、Ｓｕｆｆｉｘ４）を含む。

【0026】

各エントロピー符号化グループに対して、ＣＰＥＣを適用して標本値をビット基盤表現に変換する。特に、グループ大きさがＮであるかＮ個の標本を有する一つのエントロピー符号化グループは一つの可変長プレフィックスを含み、プレフィックスの後にＮ個の固定長サフィックスが続く。ここで、Ｎは０より大きい整数である。ＣＰＥＣを使用する場合、プレフィックスはユナリコード（ｕｎａｒｙ ｃｏｄｅ）のような可変長コードを使用して符号化され、それぞれのサフィックスを符号化するのに使用されるビット数を示す。グループ内での実際標本値はサフィックスで表現され、グループ内の各標本に対して一つのサフィックスがある。グループ内のＮ個のサフィックスは同一なビット数、即ち、固定長コードに割り当てられる。例えば、標本は、２の補数または符号絶対値表現で表現できる。特に、ＣＰＥＣを使用するエントロピー符号化グループ内の各サフィックスは、与えられたビット基盤表現で符号化された一つの標本値に該当する。

【0027】

図４（ｂ）は、標本値が｛１、－２、－１、０｝である４個の標本を有するエントロピー符号化グループに対するＣＰＥＣ出力の例を示す。この実施形態によれば、２の補数表現を使用してエントロピー符号化グループの標本値に対するビットを生成する。このグループを再現するのに必要なビット数は２である。特に、２の補数表現で、［－２（ｎ－１）、２（ｎ－１）－１］範囲のデータを示すのにはｎビットが必要である。図４（ｂ）に示した例では、各標本値が２の補数表現での２ビットで表現される。したがって、プレフィックスは値２を示す。標本値が｛１、－２、－１、０｝であるグループに対して、ＣＰＥＣ動作によって出力されたビットはプレフィックスが１１０（ｕｎａｒｙ ｃｏｄｅ ｏｆ ２）および４個のサフィックスであり、各標本は２ビットを使用して符号化され、例えば、図４（ｂ）に示したように“０１ １０ １１ ００”で符号化される。図４（ｂ）に示した例でＣＰＥＣ動作の出力は一つの例に過ぎず、ＣＰＥＣ動作の実際出力は実際に実装した結果によって異なるものであり得る。

【0028】

図４（ｂ）に示した例は、２の補数表現を使用する。しかし、ＣＰＥＣ動作で、符号絶対値表現のような他の表現を使用して各エントロピー符号化グループのビットを生成することもできる。符号絶対値表現を使用する場合、各標本に対してｎビットが必要であり、グループ内の全ての標本の絶対値（即ち、大きさ）は［０、２ｎ－１］のデータ範囲内にある。符号絶対値表現で、符号ビット（ｓｉｇｎ ｂｉｔ）は０でない値のみを示す。符号絶対値表現を使用したＣＰＥＣ出力は、図４（ｃ）に示されている。標本値が｛１、－２、－１、０｝である入力グループに対して、符号絶対値表現でのＣＰＥＣ動作出力はプレフィックス１１０（ｕｎａｒｙ ｃｏｄｅ ｏｆ ２）であってもよく、プレフィックスの後にはサフィックスが続き、最後には符号ビットが続く。サフィックスは２ビットを使用して各標本に対する絶対値を、例えば０１ １０ ０１ ００に符号化し、符号ビットは１ ０ ０であってもよく、正数は１、負数は０で示す。ここで、最後の記号０に対しては符号値が表現されないという点を注目しなければならない。

【0029】

グループ内の標本が全て０値を有すれば、グループ全体に対して１ビットのみ表現し、本発明の一実施形態ではこれをグループスキップ（ｇｒｏｕｐ ｓｋｉｐ）という。グループスキップは、符号絶対値および２の補数表現を使用するＣＰＥＣに対して適用することができる。

【0030】

このように、エントロピー符号化器４０は一ブロックの各成分の標本を分けてエントロピー符号化グループセットを生成し、これは圧縮ビットストリームに伝送される。エントロピー復号器で、当該グループの可変長プレフィックスがパーシング（ｐａｒｓｉｎｇ）され、当該グループの残りのサフィックスビット数は知られている。したがって、図４（ｄ）に示したように、復号器が以前のグループのサフィックスを復号化する間に、エントロピー復号器は飛び越えて次のグループのプレフィックスに対するパーシングを始めることができる。可変長コードの制限された数（８×２の大きさのブロックで、一つの色成分に対して最大４である）によって復号器は高いスループット（ｔｈｒｏｕｇｈｐｕｔ）を達成することができる。

【0031】

エントロピー符号化器４０は、標本のグループを標本のブロックの各成分に対するエントロピー符号化グループに決定する。ＥＣＧの大きさ、即ち、ＥＣＧに含まれている標本の数は符号化モード、色成分およびクロマサンプリング方式（ｃｈｒｏｍａ ｓａｍｐｌｉｎｇ ｆｏｒｍａｔ）によって変わる。エントロピー符号化グループ内の標本分布も符号化モードによって変わる。

【0032】

図５（ａ）および図５（ｂ）を含む図５は、本発明の一実施形態による標本値ブロック内の一成分に対するエントロピー符号化グループを形成するのに使用される分類方法を示している。図５（ａ）を参照すれば、一成分に対する各標本値ブロックは、８×２または１６個の標本Ｓ０～Ｓ１５を含む。本発明の一実施形態で、エントロピー符号化器は１６個の標本を４個のエントロピー符号化グループＥＣＧ０～ＥＣＧ３に分布させ、各グループは図５（ｂ）に示したようにＣＰＥＣ構造を用いて符号化される。本発明の一実施形態で、不均一分類方法（ｎｏｎ－ｕｎｉｆｏｒｍ ｇｒｏｕｐｉｎｇ ｍｅｔｈｏｄ）が使用され、各エントロピー符号化グループの標本大きさまたは標本数は同一でない。例えば、不均一標本分布を変換モードに使用して変換ドメイン（ｄｏｍａｉｎ）で類似の周波数を有する標本が集まるようにする。図５（ｂ）を参照すれば、分類方法は大きさが１、３、５および７であるエントロピー符号化グループを形成する。ＤＣ値Ｓ０は別個のグループＥＣＧ０として取り扱う。グループＥＣＧ１は、３個の標本Ｓ１、Ｓ２、Ｓ８を含む。グループＥＣＧ２は、５個の標本Ｓ３、Ｓ４、Ｓ９、Ｓ１０、Ｓ１１を含む。グループＥＣＧ３は、７個の標本Ｓ５、Ｓ６、Ｓ７、Ｓ１２、Ｓ１３、Ｓ１４、Ｓ１５を含む。特に、各グループに割り当てられる標本は８×２ブロック内でジグザグ（ｚｉｇ－ｚａｇ）形態に選択することができる。

【0033】

４：４：４映像情報の場合には、各色成分（例えば、ＲＧＢ）が同一な数の標本、即ち、ブロック当り１６個の標本を含む。したがって、図５に示した分類方法は、全ての色成分に使用できる。４：２：２映像情報の場合、ルマ（ｌｕｍａ）成分は１６個の標本からなるブロックを含み、これにより、図５に示した分類方法が使用できる。しかし、クロマ（ｃｈｒｏｍａ）成分は、８個の標本または４×２ブロックサイズのみを含む。その場合には、他の分類方法が適用できる。図６（ａ）および図６（ｂ）を含む図６は、８個の標本値からなる一つのブロック内の一成分に対するエントロピー符号化グループを形成するのに使用される発明の一実施形態の分類方法を示している。図６（ａ）を参照すれば、４：２：２映像情報に対して、クロマ成分は４×２または８個の標本のブロックサイズで表現される。その場合、分類方法は、図６（ｂ）に示したように、１個および７個の標本をそれぞれ有する２個のエントロピー符号化グループＥＣＧ０、ＥＣＧ１を形成することができる。

【0034】

前述の不均一標本分布は、変換暗号化モードと共に使用して変換ドメインで類似周波数を有する標本を集めるのに使用すれば有用である。ブロック予測モードの場合には、均一分類方法が使用され、各エントロピー符号化グループは同数の量子残余標本を含む。例えば、この分類方法は、成分当り８×２標本値ブロックに対してグループ当り４個の標本をおく。一実施形態によれば、第１グループＥＣＧ０は標本｛Ｓ０、Ｓ１、Ｓ８、Ｓ９｝を含むことができ、第２グループＥＣＧ１は標本｛Ｓ２、Ｓ３、Ｓ１０、Ｓ１１｝を含むことができる。

【0035】

与えられたブロックの標本値がエントロピー符号化グループ内に分布された状態で、各エントロピー符号化グループの標本値は与えられたビット基盤表現に変換される。共通プレフィックスエントロピー符号化（ｃｏｍｍｏｎ ｐｒｅｆｉｘ ｅｎｔｒｏｐｙ ｃｏｄｅ：ＣＰＥＣ）を各エントロピー符号化グループに適用して各グループに対するプレフィックス、サフィックスおよび（可能であれば）符号ビットを生成する。図７（ａ）および７（ｂ）を含む図７は、本発明の一実施形態によって２の補数および符号絶対値ビット基盤表現を使用するエントロピー符号化グループ構造を示す。図７（ａ）は、２の補数（２Ｃ）表現を使用して符号化されたエントロピー符号化グループ６０を示す。図７（ａ）を参照すれば、エントロピー符号化グループ６０は、グループスキップ（Ｇｒｏｕｐ Ｓｋｉｐ）を示す１ビットを含む。前述のように、全ての標本値（サフィックス）が０であれば、グループスキップ（Ｇｒｏｕｐ Ｓｋｉｐ）ビットはそのグループの残り部分に対するパーシングをスキップするように表示する。エントロピー符号化グループ６０は、その次に、可変長コード（ｖａｒｉａｂｌｅ－ｌｅｎｇｔｈ ｃｏｄｅ、ＶＬＣ）であるプレフィックスおよび固定長コード（ｆｉｘｅｄ－ｌｅｎｇｔｈ ｃｏｄｅ、ＦＬＣ）を成す一つ以上のサフィックスを含む。本発明の一実施形態によれば、エントロピー符号化グループ６０は、４個のサフィックス（Ｓｕｆｆｉｘ０、Ｓｕｆｆｉｘ１、Ｓｕｆｆｉｘ２、Ｓｕｆｆｉｘ３）を含む。グループ内の各サフィックスはビット数が同一であり、ｎビットで表現される。プレフィックスは、各サフィックスを表現するのに使用されるビット数を示す。したがって、プレフィックスはｎの値を示す。

【0036】

図７（ｂ）は、符号絶対値（ＳＭ）表現を使用して符号化されたエントロピー符号化グループ６５を示す。共通プレフィックスエントロピー符号化（ＣＰＥＣ）をエントロピー符号化グループ６５に適用して、そのグループに対するプレフィックス、サフィックスおよび符号ビットを生成する。図７（ｂ）を参照すれば、エントロピー符号化グループ６５はグループスキップ（Ｇｒｏｕｐ Ｓｋｉｐ）を示す１ビットを含む。エントロピー符号化グループ６０は、その次に、可変長コード（ｖａｒｉａｂｌｅ－ｌｅｎｇｔｈ ｃｏｄｅ、ＶＬＣ）であるプレフィックスおよび固定長コード（ｆｉｘｅｄ－ｌｅｎｇｔｈ ｃｏｄｅ、ＦＬＣ）を成す一つ以上のサフィックスを含む。本発明の一実施形態によれば、エントロピー符号化グループ６５は、４個のサフィックス（Ｓｕｆｆｉｘ０、Ｓｕｆｆｉｘ１、Ｓｕｆｆｉｘ２、Ｓｕｆｆｉｘ３）を含む。符号絶対値表現で、各サフィックスは各標本値の絶対値を符号化する。そのグループの各サフィックスはビット数がｎであり、プレフィックスはｎの値を示す。エントロピー符号化グループ６５は、その次に、可変長コードである符号ビットを含む。符号絶対値表現で、符号ビット（Ｓｉｇｎ Ｂｉｔｓ）は０でない値に対してのみ表示する。

【0037】

前述のように、エントロピー符号化器は一ブロックの各成分の標本値を分けてエントロピー符号化グループセットを生成し、各エントロピー符号化グループの標本値は選択されたビット基盤表現に変換する。各標本のブロックに対して、各グループに対して互いに異なるビット基盤表現を選択することができる。本発明の一実施形態によれば、一つの標本値ブロックに対して符号絶対値（ＳＭ）および２の補数（２Ｃ）ビット基盤表現を全て使用してエントロピー符号化グループを符号化する。

【0038】

図８は、本発明の一実施形態による一標本値ブロックに対するエントロピー符号化グループを示す。図８を参照すれば、標本ブロック７０の各成分にある標本は二つ以上のエントロピー符号化グループに分布する。本発明の一実施形態によれば、標本は４個のグループＧＰ０、ＧＰ１、ＧＰ２、ＧＰ３に分布する。本発明の一実施形態によれば、最初の３個のエントロピー符号化グループＧＰ０、ＧＰ１、ＧＰ２は符号絶対値（ＳＭ）表現を使用して符号化し、最後のグループＧＰ３は２の補数（２Ｃ）表現を使用して符号化する。ＳＭ表現では、各標本値の絶対値を符号化してサフィックスを形成する。その次に、０より大きい標本値に対してのみ該当する符号ビット（Ｓｉｇｎ ｂｉｔｓ）を表示する。復号器の観点から、符号ビットをパーシングする前に標本値（サフィックス）の絶対値に対応するビットをパーシングして復号化する。したがって、符号絶対値表現では、パーサ（ｐａｒｓｅｒ）と標本値の絶対値を復号化する復号化ロジックの間に依存性がある。

【0039】

復号化のスループット（ｔｈｒｏｕｇｈｐｕｔ）を改善するために、最後のグループＧＰ３を２の補数表現を使用して符号化する。２の補数表現では、各標本値（符号含み）がサフィックス内で直接符号化される。したがって、パーサと復号化ロジックの間に依存性がない。

【0040】

図８は、ビットストリームに伝送するためにパッケージ化されたエントロピー符号化グループＧＰ０～ＧＰ３を示す。実際には、標本ブロックの各成分に対して、各グループのプレフィックス（Ｐｒｅｆｉｘ）とサフィックス（Ｓｕｆｆｉｘ）が前に位置し、最初の３つのグループに対する符号ビットがその後に続くようにエントロピー符号化グループをパッケージ化する。即ち、符号絶対値表現を使用して符号化された３個のグループに対する符号ビットは、そのブロックの各成分に対するビットストリームの最後に位置する。図８で、説明を簡単にするためにグループスキップ（Ｇｒｏｕｐ Ｓｋｉｐ）ビットはエントロピー符号化グループから除いた。図７に示したように、グループスキップビットは各エントロピー符号化グループのプレフィックスより前に位置する。

【0041】

前述のように構成されたエントロピー符号化グループ各セットは、符号絶対値表現グループと少なくとも一つの２の補数表現グループを含む。前述のように、各エントロピー符号化グループは、ユナリコード（ｕｎａｒｙ ｃｏｄｅ）のような可変長コードを使用して符号化されたプレフィックスが先行する。プレフィックス値は一グループの全ての標本（または標本値）を再現するのに必要な最小ビット数に対応する。本発明の一実施形態によれば、プレフィックス値は“ｂｉｔｓＲｅｑ”とも言う。各標本値を符号化するのに必要なビット数（“ｂｉｔｓＲｅｑ”）は、ビット基盤表現の関数である。即ち、符号絶対値または２の補数表現を使用すれば、各エントロピー符号化グループに対して互いに異なるプレフィックス値が生成され、これによりプレフィックスのビット数が互いに異なるようになる。

【0042】

エントロピー符号化器で、プレフィックスコードブックを使用してプレフィックスを可変長コードに符号化することができる。図９は、本発明の一実施形態によるプレフィックスコードブックを示す。図９に示したコードブックは、ユナリコードを使用してプレフィックス（ｂｉｔｓＲｅｑ）を符号化する。本明細書において、コードブックは、一つの記号（ｓｙｍｂｏｌ）（または値）をバイナリコードワード（ｂｉｎａｒｙ ｃｏｄｅ ｗｏｒｄ）にマッピングする辞書を示す。全ての係数が０である場合に、グループスキップ（Ｇｒｏｕｐ Ｓｋｉｐ）ビットを使用するため、プレフィックス値が０である場合はコードブックにない。６以上であるプレフィックス値に対して、ユナリコードに基づいたバイナリコードワードは“１”が（ｂｉｔｓＲｅｑ－１）個であり、その後に０が続く。図９に示したプレフィックスコードブックは、画素値の互いに異なる成分［ルマ（ｌｕｍａ）とクロマ（ｃｈｒｏｍａ）］に対して互いに異なるコードブックを提供する。したがって、ルマ成分のプレフィックス値４に対するユナリコードは“１１０”である。反面、クロマ成分のプレフィックス値４に対するユナリコードは“１１１０”である。

【0043】

従来のエントロピー符号化器では、サフィックスに使用されるビット基盤表現に関係なく同一なコードブックを使用する。例えば、２の補数表現および符号絶対値表現の両方ともが図９に示した同一なユナリ符号化コードブックを使用してプレフィックス値を符号化する。しかし、２の補数表現と符号絶対値表現のデータ値範囲が異なるため、これは適切な方法でない。詳細に説明すれば、２の補数表現の範囲（ｒａｎｇｅ２Ｃ）と符号絶対値表現の範囲（ｒａｎｇｅＳＭ）はそれぞれ以下の通りである。
ｒａｎｇｅ２Ｃ（ｎ ｂｉｔｓ）＝［－２ｎ－１、２ｎ－１－１］
ｒａｎｇｅＳＭ（ｎ ｂｉｔｓ）＝［０、２ｎ－１－１］
２の補数表現において、与えられたｎビットでさらに多くの標本を表現できるという点に留意しなければならない。特に、負の標本も与えられたｎビットで表現することができる。

【0044】

図１０は、符号絶対値および２の補数表現のエントロピー符号化グループの例を示したものである。図１０を参照すれば、エントロピー符号化グループは、値が［－１、１３、１、６］である４個の標本を含む。符号絶対値表現のプレフィックス値（ｂｉｔｓＲｅｑ）は４である。即ち、符号絶対値表現を使用して標本値［－１、１３、１、６］を符号化するのに４ビットが必要である。反面、２の補数表現のプレフィックス値（ｂｉｔｓＲｅｑ）は５である。即ち、２の補数表現を使用して標本値［－１、１３、１、６］を符号化するのに５ビットが必要である。

【0045】

その結果、同一なエントロピー符号化グループ内で、２の補数表現で計算したプレフィックス値と符号絶対値表現で計算したプレフィックス値は互いに異なる。したがって、２の補数表現と符号絶対値表現の両方に同一なコードブックを使用して適正な性能を達成することはできない。

【0046】

本発明の一実施形態による表示インターフェースコーデックのエントロピー符号化方法では、プレフィックス符号化方法を実行してエントロピー符号化グループのサフィックスまたは標本値を符号化するのに使用されるビット基盤表現に基づいて複数のプレフィックスコードブックのうちの一つを選択し、各ビット基盤表現に対して一つのプレフィックスコードブックが提供される。各プレフィックスコードブックは、与えられた符号化体系（ｃｏｄｉｎｇ ｓｃｈｅｍｅ）とプレフィックス値に与えられたコードワード割り当て（ａｓｓｉｇｎｍｅｎｔ ｏｆ ｃｏｄｅ ｗｏｒｄ）を実行する。また、本発明の一実施形態によれば、与えられた表現に対するプレフィックスコードブックは、画素値の互いに異なる成分に対して互いに異なるコードワード割り当てを付与することができる。本発明の一実施形態によれば、第１プレフィックスコードブックは符号絶対値表現に付与し、第２プレフィックスコードブックは２の補数表現に付与する。したがって、互いに異なるビット基盤表現を有するプレフィックス値は、互いに異なるプレフィックスコードブックを使用して符号化できる。このような方式で、各ビット基盤表現に対してプレフィックス値の符号化が適正化され、これにより、表示インターフェースコーデックの性能が改善できる。これとは対照的に、従来のエントロピー符号化体系は標本値を符号化するのに使用されるビット基盤表現と関係なく同一なプレフィックスコードブックを使用し、これは準適正性能を引き出すことができる。

【0047】

本発明の一実施形態によれば、各プレフィックスコードブックは、以下の符号化体系のうちの一つ以上を使用して設計できる。符号化体系は、例えば、ユナリコード（ｕｎａｒｙ ｃｏｄｅ）、ハフマンコード（Ｈｕｆｆｍａｎ ｃｏｄｅ）、指数ゴロムコード（Ｅｘｐｏｎｅｎｔｉａｌ－Ｇｏｌｏｍｂ ｃｏｄｅｓ）、ゴロム－ライスコード（Ｇｏｌｏｍｂ－Ｒｉｃｅ ｃｏｄｅｓ）またはゴロム－ライスコードと指数ゴロムコードの組み合わせなどである。各プレフィックスコードブックは、互いに異なる符号化体系を使用することができる。例えば、第１コードブックはユナリコードを使用し、第２コードブックはハフマンコードを使用することができる。

【0048】

全てのプレフィックスコードブックに対して同一な符号化体系を使用する場合、例えば、全てのコードブックがユナリコードを使用する場合、コードブックのコードワードのマッピングは互いに異なることがある。即ち、同一なプレフィックス値が互いに異なるプレフィックスコードブックの互いに異なるユナリコードに割り当てられるかマッピングされることがある。

【0049】

また、与えられた表現に対して、画素値の各成分に互いに異なるプレフィックスコードブックを付与することができる。即ち、符号化体系および／またはコードワード割り当てが画素値の各成分に対して同一であるか、互いに異なることがある。本発明の一実施形態によれば、互いに異なる色成分は互いに異なる符号化体系を使用することができる。例えば、ＲＧＢ画素データのＲ成分はユナリコードを使用し、Ｇ成分はハフマンコードを使用することができる。同一な符号化体系を使用する場合には、各成分が自分のコードワード割り当てを有することができる。即ち、各成分に対して互いに異なるユナリコードに同一なプレフィックス値が割り当てられる。

【0050】

一グループの与えられた標本値に対して、符号絶対値表現と２の補数表現の範囲差のため、プレフィックス値が同一でないことがある。標本のビット基盤表現の関数としてのプレフィックス値の差は、二つの表現の確率質量関数（ｐｍｆ）が互いに異なるということを内包する。図１１（ａ）および１１（ｂ）を含む図１１は、本発明の一実施形態による符号絶対値および２の補数表現の確率質量関数（ｐｍｆ）を示す。確率質量関数（ｐｍｆ）はｘ軸のプレフィックス値（ｂｉｔｓＲｅｑ）の関数で示し、与えられたプレフィックス値に対する確率値はｙ軸にｐｒｏｂ（ｂｉｔｓＲｅｑ）として示した。図１１（ａ）を参照すれば、符号絶対値表現の場合、プレフィックス値１が最も確率が高く、その次の確率が高いものはプレフィックス値２である。図１１（ｂ）を参照すれば、２の補数表現の場合、プレフィックス値２が最も確率が高く、その次の確率が高いものはプレフィックス値３である。

【0051】

本発明の一実施形態によれば、ビット基盤表現に関連した確率質量関数（ｐｍｆ）からの情報を使用して最も確率の高いプレフィックス値がさらに短いコードワード（またはビット数がさらに小さなコードワード）に関連するようにプレフィックスコードブックを生成する。本発明の一実施形態によれば、確率が低いプレフィックス値はビット数が高いコードワードに割り当てられるようにプレフィックスコードブックを生成する。したがって、確率が最も高いプレフィックス値は最も短いコードワードに、確率が最も低いプレフィックスは最も長いコードワードに割り当てられる。本発明の他の一実施形態によれば、一般にコードワード長（ｃｏｄｅ ｗｏｒｄ ｌｅｎｇｔｈ）に対する確率の関係を使用してプレフィックスコードブックを生成することができるが、マッピングはプレフィックス値とコードワード長の線形関係に限定されない。すなわち、さらに短いビット長のコードワードに高い確率を有する複数のプレフィックス値が割り当てられ、さらに長いビット長のコードワードに低い確率を有する複数のプレフィックスが割り当てられる。最も高い確率のプレフィックス値が最も短いコードワードに割り当てられず、複数の短いコードワードのうちの一つに割り当てられる。

【0052】

図１２（ａ）および１２（ｂ）を含む図１２は本発明の一実施形態によるプレフィックス符号化方法に実装できる互いに異なるビット基盤表現のプレフィックスコードブックを示す。図１２を参照すれば、符号絶対値表現（ＳＭ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）に第１プレフィックスコードブック８０（図１２（ａ）］を付与し、２の補数表現（２Ｃ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）に第２プレフィックスコードブック９０（図１２（ｂ）］を付与する。本発明の一実施形態によれば、二つのプレフィックスコードブックを同一な符号化体系（ユナリコード）を使用して生成する。しかし、各プレフィックスコードブックのプレフィックス値－コードワード割り当ては、ビット基盤表現に関連する確率質量関数に基づいてそのビット基盤表現に対して特定に配列され、さらに確率の高いプレフィックス値がさらに短いビット長のコードワードに割り当てられる。

【0053】

図１２（ａ）を参照すれば、プレフィックスコードブック８０は、符号化体系（Ｐｒｅｆｉｘ Ｃｏｄｅ）としてユナリコード（Ｕｎａｒｙ Ｃｏｄｅ）を使用する。標本値が全て０であるグループはグループスキップ（Ｇｒｏｕｐ Ｓｋｉｐ）ビットで示すため、プレフィックス値（Ｐｒｅｆｉｘ Ｖａｌｕｅ（ｌｕｍａ ａｎｄ ｃｈｒｏｍａ ｃｏｍｐｏｎｅｎｔｓ））０は含まれない。プレフィックスコードブック８０は、各プレフィックス値（１以上）を符号絶対値表現でのプレフィックス値の確率質量関数に基づいてユナリコードとしてプレフィックスコードにマッピングする。例えば、図１１（ａ）に示した符号絶対値表現に対する確率質量関数の例を使用して、符号絶対値表現の最も確率の高いプレフィックス値は１であり、プレフィックスコードブック８０は最も短いユナリコード０をプレフィックス値１に割り当てる。符号絶対値表現で、その次の高い確率のプレフィックス値は２であり、プレフィックスコードブック８０はその次の短いユナリコード１０をプレフィックス値２に割り当てる。プレフィックス値の確率が低くなるほど、ビット長が長いユナリコードが割り当てられるようにプレフィックスコードブック８０を生成する。本発明の一実施形態によれば、７以上のプレフィックス値の場合には、ユナリコードに基づいた２進コードは、１が（ｂｉｔｓＲｅｑ－１）個であり、その後に０が続く。また、本発明の一実施形態では、符号絶対値表現のルマ成分とクロマ成分に同一なプレフィックスコードブックを使用する。

【0054】

図１２（ｂ）を参照すれば、プレフィックスコードブック９０は符号化体系（Ｐｒｅｆｉｘ Ｃｏｄｅ）としてユナリコード（Ｕｎａｒｙ Ｃｏｄｅ）を使用する。標本値が全て０であるグループは、グループスキップ（Ｇｒｏｕｐ Ｓｋｉｐ）ビットで示すためプレフィックス値０は含まれない。プレフィックスコードブック９０は、各プレフィックス値（１以上）を２の補数表現でのプレフィックス値の確率質量関数に基づいてユナリコードとしてプレフィックスコードにマッピングする。また、本発明の一実施形態では、２の補数表現のルマ成分とクロマ成分に対して互いに異なる二つのコードブック９０Ａ、９０Ｂを付与する。

【0055】

例えば、図１１（ｂ）に示した２の補数表現に対する確率質量関数の例を使用して、２の補数表現の最も確率の高いプレフィックス値は２であり、プレフィックスコードブック９０は最も短いユナリコード０をプレフィックス値２に割り当てる。２の補数表現でその次の高い確率のプレフィックス値は３であり、プレフィックスコードブック９０Ａはその次の短いユナリコード１０をプレフィックス値３に割り当て、プレフィックスコードブック９０Ｂはその次の短いユナリコード１１０をプレフィックス値３に割り当てる。プレフィックス値の確率が低くなるほど、ビット長が長いユナリコードが割り当てられるようにプレフィックスコードブック９０を生成する。本発明の一実施形態によれば、７以上のプレフィックス値の場合には、ユナリコードに基づいた２進コードは、１が（ｂｉｔｓＲｅｑ－１）個であり、その後に０が続く。

【0056】

２の補数表現のプレフィックスコードブック９０の場合、画素値のルマ成分とクロマ成分に互いに異なるコードワード割り当てを使用する。例えば、ルマ成分のプレフィックス値（Ｐｒｅｆｉｘ Ｖａｌｕｅ（ｌｕｍａ ｃｏｍｐｏｎｅｎｔ））５に対して、プレフィックスコードブック９０Ａがユナリコードワード“１１１０”を割り当てる。反面、クロマ成分のプレフィックス値（Ｐｒｅｆｉｘ Ｖａｌｕｅ（ｃｈｒｏｍａ ｃｏｍｐｏｎｅｎｔ））５に対しては、プレフィックスコードブック９０Ｂがユナリコードワード“１１１１０”を割り当てる。

【0057】

互いに異なるビット基盤表現に対して互いに異なるプレフィックスコードブックを付与することによって、各プレフィックスコードブックが該当ビット基盤表現に対して適正化され得る。このような方法で、表示インターフェースコーデック性能が顕著に改善できる。特に、本発明の一実施形態によるプレフィックス符号化方法は、復号器で略同一なスループット（ｔｈｒｏｕｇｈｐｕｔ）を維持しながらも複雑度を高めず圧縮性能を改善することができる。

【0058】

前述のプレフィックス符号化方法およびプレフィックスコードブックは本発明の一実施形態に過ぎず、これに限定されない。本発明の他の一実施形態によれば、他のプレフィックスコードブックを使用することができる。前述の実施形態では、８×２または４×２画素ブロックサイズにエントロピー符号化分類方法を適用した。本発明の他の一実施形態によれば、プレフィックス符号化方法を全てのブロックサイズとブロックの各成分に対する全ての数のエントロピー符号化グループを生成する全ての方類方法に適用することができる。本発明の一実施形態によれば、プレフィックス符号化方法は、４：４：４、４：２：２、４：２：０を含む全てのクロマ標本方式に適用できる。プレフィックス符号化方法は、ＣＰＥＣを使用する全ての符号化モードに適用できる。例えば、プレフィックス符号化方法を変換モードにのみ適用するか、ブロック予測モードにのみ適用するか、変換モードおよびブロック予測モードの両方ともに適用することができる。

【0059】

図１３は、本発明の一実施形態によるエントロピー符号化器で行われるエントロピー符号化方法を示したフローチャートである。本発明の一実施形態によれば、エントロピー符号化方法は、図２の表示ストリーム符号化器にあるエントロピー符号化器３０で行うことができる。選択された符号化モード（例えば、変換モード、ブロック予測モードなど）に基づいて、画素ブロックの各成分に対して標本ブロックが生成される。図１３を参照すれば、エントロピー符号化方法１３００は、画素値の画素ブロックの各成分に対する選択された符号化モード過程で生成されたＳ個の標本値からなる一ブロックを受信する（１３０２）。エントロピー符号化方法１３００は、そのブロックの各成分に対する標本値を二つ以上のエントロピー符号化グループに分布させることによって符号化グループを生成する（１３０４）。エントロピー符号化方法１３００は、その次に、ＣＰＥＣに基づいて各エントロピー符号化グループの一つ以上の標本値を選択されたビット基盤表現に変換する（１３０６）。例えば、エントロピー符号化方法１３００は、符号絶対値表現を使用して最初の３つのグループを変換し、最後のグループは２の補数表現を使用して変換する。

【0060】

方法１３００は、その次に、各成分の各エントロピー符号化グループに対して、そのグループに使用するビット基盤表現を判定する（１３０８）。即ち、方法１３００は、各エントロピー符号化グループのうち、一つのエントロピー符号化グループを選択し、選択されたエントロピー符号化グループに使用するビット基盤表現を判定する。

【0061】

使用するビット基盤表現を判定した結果（判定結果）に基づき、選択されたエントロピー符号化グループが符号絶対値表現に変換される場合には、方法１３００は第１プレフィックスコードブックを適用して選択されたエントロピー符号化グループに対するプレフィックス値を符号化する（１３１０）。使用するビット基盤表現を判定した結果（判定結果）に基づき、選択されたエントロピー符号化グループが２の補数表現に変換される場合には、方法１３００は第２プレフィックスコードブックを適用して選択されたエントロピー符号化グループに対するプレフィックス値を符号化する（１３１２）。第１または第２プレフィックスコードブック、または両方は、画素値の互いに異なる成分に対して別個のプレフィックスコードブックを含むことができる。その場合、方法１３００は、選択された第１または第２プレフィックスコードブックで標本値の特定成分に関連する適切なプレフィックスコードブックを適用してプレフィックス値を符号化する。

【0062】

方法１３００は、その次に、選択されたエントロピー符号化グループが最後のグループか否かを判別する（１３１４）。ＮＯの場合、方法１３００は、次のグループを選択し（１３１６）、使用されるビット基盤表現を決定し（１３０８）、該当のプレフィックスコードブックを適用して（１３１０、１３１２）、そのグループに対するプレフィックス値を符号化する。

【0063】

ＹＥＳの場合、各グループに対するプレフィックスとサフィックスで、エントロピー符号化方法はエントロピー符号化グループをパッケージ化し、エントロピー符号化グループセットを出力として提供する（１３１８）。方法１３００は、その次に、次のブロックを選択する（１３２０）。方法は１３０２で繰り返されて、次の画素値ブロックの各成分に対するＳ個の標本値ブロックを含む次の標本値ブロックを受信する。

【0064】

図１を再び参照すれば、表示ストリーム符号化器１５が圧縮ビットストリームを生成し、生成された圧縮ビットストリームは表示リンク１３を通じて表示駆動集積回路１６に伝送される。表示駆動集積回路１６の表示ストリーム復号器１８は、圧縮ビットストリームを復号化する。本発明の一実施形態によれば、表示ストリーム復号器１８は、受信した圧縮ビットストリームを複号化するために、符号化器１５が使用したエントロピー符号化方法を実行する。図１４は、本発明の一実施形態による表示ストリーム復号器に実装された復号化方法を示したフローチャートである。図１４を参照すれば、復号化方法１４００は、圧縮ビットストリームを受信する（１４０２）。復号化方法１４００は、前述の第１または第２プレフィックスコードブックを用いた多重プレフィックスコードブックを使用するエントロピー符号化方法を使用して符号化された圧縮ビットストリームを復号化する。

【0065】

復号化方法１４００は、圧縮ビットストリームから各標本値ブロックを処理する（１４０４）。処理しようとする標本値ブロックに対して、復号化方法１４００は、当該標本値ブロックの各エントロピー符号化グループに使用するビット基盤表現を決定する（１４０６）。例えば、復号化方法１４００は、特定エントロピー符号化グループが符号絶対値表現と２の補数表現のうちのいずれの表現を使用して変換されたかを判定する。

【0066】

使用されたビット基盤表現の判定結果に基づいて、復号化方法１４００は、当該標本値ブロックの各エントロピー符号化グループに対する適切なプレフィックスコードブックを選択する（１４０８）。また、プレフィックスコードブックが画素値の互いに異なる成分に対して互いに異なるプレフィックスコードブックを含む場合、復号化方法１４００は標本値に関連する成分のプレフィックスコードブックを選択する。

【0067】

プレフィックスコードブックが決定されると、復号化方法１４００は、決定されたプレフィックスコードブックを使用して当該標本値ブロックの復号化を行う（１４１０）。特に、復号化方法１４００は、圧縮ビットストリームのビットをパーシングして各グループに対するプレフィックスとサフィックスを識別する。復号化方法１４００は、選択されたプレフィックスコードブックを使用して各グループのプレフィックスを復号化する。復号化方法１４００は各グループの標本値を復号化する。各グループに対して復号化された標本値は各成分の８×２ブロック標本値を生成するのに使用される。例えば、図５または図６に示した分類動作の逆動作を行ってエントロピー符号化グループの標本値を８×２ブロック順に戻す。結局、当該標本値ブロックの一成分に対する８×２標本値ブロックを求める。

【0068】

復号化方法１４００は、その次に、８×２標本値を処理して当該標本値ブロックの画素値を求める（１４１２）。例えば、復号化方法１４００は、図３に示した動作の逆動作を適用して標本値ブロックから画素値ブロックを求める。復号化方法１４００は画素データを映像データ出力として提供し、例えば、画素データは表示装置に供給されて映像再生され得る。復号化方法１４００は、その次に、次のブロックを選択し（１４１６）、１４０４で選択されたブロックの処理を繰り返す。

【0069】

本発明は様々な方式で実装でき、例えば、方法、装置、システム、物質組み合わせ（ｃｏｍｐｏｓｉｔｉｏｎ ｏｆ ｍａｔｔｅｒ）、コンピュータで読み取り可能な記憶媒体に実装されたコンピュータプログラムおよび／またはメモリと連結されてメモリから提供を受ける、または、メモリに保存されたインストラクションを実行するハードウェアプロセッサーまたはプロセッサー装置などで実装できる。本明細書では、このような実装形態または本発明が取ることができる他の形態は技術（ｔｅｃｈｎｉｑｕｅ）と言える。一般に、前述の方法のステップまたは動作の順序は本発明の範囲内で変えられてもよい。特別な言及がない限り、課題を遂行すると説明したプロセッサーやメモリなどの部品は、与えられた時間に課題を遂行するように一時的に構成された汎用部品であってもよく、課題を遂行するように製作された専用部品であってもよい。ここで、‘プロセッサー（ｐｒｏｃｅｓｓｏｒ）’という用語は、コンピュータプログラムインストラクションなど、データを処理するように構成された一つ以上の装置、回路および／または処理コア（ｐｒｏｃｅｓｓｉｎｇ ｃｏｒｅ）であり得る。

【0070】

本発明の一つ以上の実施形態を本発明の原理を示す添付図面と共に詳細に説明した。本発明を以上のような実施形態を用いて説明したが、本発明はいずれの実施形態にも限定されない。本発明の範囲は特許請求の範囲によってのみ限定され、幾多の代替物、変形物および等価物を包括する。本発明の理解のために多くの詳細な内容を説明した。このような詳細な内容は実施形態を示すためのものであり、このような詳細な内容の一部または全体がなくても特許請求の範囲によって本発明を実装することができる。本発明を明確にするため、また、例えば、本発明が不必要に不明瞭になることを避けるため、本発明の属する技術分野で知られている内容の詳細な説明は省略される。

【0071】

以上の説明は、本発明の一実施形態を説明したものに過ぎず、本発明を限定しようとするものではない。本発明の範囲内で様々な修正および変形が可能である。本発明は特許請求の範囲によって定義される。

【符号の説明】

【0072】

１０ 電子装置
１２ アプリケーションプロセッサー
１３ 表示リンク
１４ 表示エンジン
１５ 表示ストリーム符号化器
１６ 表示駆動集積回路
１７ フレームバッファー
１８ 表示ストリーム復号器
３０、４０ エントロピー符号化器

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】