特許 7507913 画像をエンコーディング及びデコーディングする方法、エンコーディング及びデコーディング装置、並びに、対応するコンピュータプログラム

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

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

(11)【特許番号】

(24)【登録日】2024-06-20

(45)【発行日】2024-06-28

(54)【発明の名称】画像をエンコーディング及びデコーディングする方法、エンコーディング及びデコーディング装置、並びに、対応するコンピュータプログラム

(51)【国際特許分類】

   H04N 19/103 20140101AFI20240621BHJP

   H04N 19/167 20140101ALI20240621BHJP

   H04N 19/172 20140101ALI20240621BHJP

   H04N 19/174 20140101ALI20240621BHJP

   H04N 19/70 20140101ALI20240621BHJP

【ＦＩ】

H04N19/103

H04N19/167

H04N19/172

H04N19/174

H04N19/70

【請求項の数】 12

【外国語出願】

(21)【出願番号】P 2023034726

(22)【出願日】2023-03-07

(62)【分割の表示】P 2019572062の分割

【原出願日】2018-06-28

(65)【公開番号】P2023071920

(43)【公開日】2023-05-23

【審査請求日】2023-03-15

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

(32)【優先日】2017-07-05

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

(73)【特許権者】

【識別番号】591034154

【氏名又は名称】オランジュ

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】フェリックス・アンリ

(72)【発明者】

【氏名】ジョエル・ジュン

(72)【発明者】

【氏名】バッパディトヤ・レイ

【審査官】田中 純一

(56)【参考文献】

【文献】特開２０１３－１６８８６７（ＪＰ，Ａ）

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

【文献】国際公開第２０１２／０５７１６４（ＷＯ，Ａ１）

【文献】特表２０１９－５１３３２０（ＪＰ，Ａ）

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

【文献】Xiaozhong Xu, Shan Liu, Jing Ye, Kai Zhang, Shawmin Lei，Non-SCCE1: PU intra block copy with flipping mode[online]， JCTVC-R JCTVC-R0204，インターネット＜URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/18_Sapporo/wg11/JCTVC-R0204-v3.zip＞＜JCTVC-R0204_r1.doc＞，2014年06月28日，pp.1-8

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

Ｈ０４Ｎ ７／１２

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

ＩＥＥＥ Ｘｐｌｏｒｅ

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

【請求項1】

ブロックに分割された画像（ＩＣｊ）をコーディングする方法であって、
前記画像は、少なくとも２つの別個のゾーン（Ｚ１、Ｚ２）を含み、前記ブロックのうちの少なくとも１つのブロックは、前記画像の前記ゾーンのうちの１つのゾーン（Ｚ１）に属し、前記ブロックのうちの少なくとも別の１つのブロックは、前記画像の前記ゾーンのうちのもう１つのゾーン（Ｚ２）に属す、方法において、
前記ゾーンのうちの前記１つのゾーンのブロックが、前記もう１つのゾーンのブロックの左に位置し、
前記画像の前記ゾーンのうちの前記１つのゾーン（Ｚ１）の前記ブロック（Ｂ _ｕ ）をコーディングするステップを実装することを特徴とし、
前記コーディングするステップは、
・予めコーディングされ、次いで、デコーディングされた、前記もう１つのゾーンの前記ブロックの支援によって、前記ゾーンのうちの前記１つのゾーンの前記ブロックを予測するステップ（Ｃ６ａ）～（Ｃ８ａ）と、
・イントラブロックコピー予測モードが前記画像の前記ゾーンのうちの前記１つのゾーンの前記ブロックを予測するのに使用されたかどうかを通知する情報のアイテム（ｉｂｃ＿ｆｌａｇ）をコーディングするステップ（Ｃ１００ａ）と、
・前記ゾーンのうちの前記１つのゾーンの前記コーディング済みのブロックをデコーディングするステップと、
・前記コーディングされた情報のアイテムの関数として、前記ゾーンのうちの前記１つのゾーンの前記デコーディング済みのブロックのデータを保存するステップ（Ｃ１０１ｂ）と、
を含む、方法。

【請求項2】

前記予めコーディングされ、次いで、デコーディングされたブロックに関する場所情報の少なくとも１つのアイテムのコーディングを有する、請求項１に記載のコーディング方法。

【請求項3】

前記画像の前記２つのゾーンのそれぞれのものに関する識別情報のアイテム（ｆｐ＿ｔｙｐｅ）のコーディング（Ｃ３）を実装する、請求項１又は２に記載のコーディング方法。

【請求項4】

ブロックに分割された画像（ＩＣ _ｊ ）をコーディングする装置（ＣＯ）であって、
前記画像は、少なくとも２つの別個のゾーン（Ｚ１、Ｚ２）を含み、前記ブロックのうちの少なくとも１つのブロックは、前記画像の前記ゾーンのうちの１つのゾーン（Ｚ１）に属し、前記ブロックのうちの少なくとも別の１つのブロックは、前記画像の前記ゾーンのうちのもう１つのゾーン（Ｚ２）に属す、装置（ＣＯ）において、
前記ゾーンのうちの前記１つのゾーンのブロックが、前記もう１つのゾーンのブロックの左に位置し、
前記画像の前記ゾーンのうちの前記１つのゾーン（Ｚ１）の前記ブロック（Ｂ _ｕ ）をコーディングすることであって、
・予めコーディングされ、次いで、デコーディングされた、前記もう１つのゾーンの前記ブロックの支援によって、前記ゾーンのうちの前記１つのゾーンの前記ブロックを予測することと、
・イントラブロックコピー予測モードが前記画像の前記ゾーンのうちの前記１つのゾーンの前記ブロックを予測するのに使用されたかどうかを通知する情報のアイテムをコーディングすることと、
・前記ゾーンのうちの前記１つのゾーンの前記コーディング済みのブロックをデコーディングすることと、
・前記コーディングされた情報のアイテムの関数として、前記ゾーンのうちの前記１つのゾーンの前記デコーディング済みのブロックのデータを保存することと、
を含む、コーディングすることを行うように設計された処理回路（ＣＴ＿Ｃ）を有する装置（ＣＯ）。

【請求項5】

コンピュータプログラムであって、前記プログラムがコンピュータ上において実行された際に、請求項１～３のいずれか１項に記載のコーディング方法のステップの実行のためのプログラムコード命令を有するコンピュータプログラム。

【請求項6】

コンピュータプログラムが記録された、コンピュータによって読取り可能である記録媒体であって、前記コンピュータプログラムは、前記プログラムがコンピュータによって実行された際に、請求項１～３のいずれか１項に記載のコーディング方法のステップの実行のためのプログラムコード命令を有する、媒体。

【請求項7】

コーディング済みのブロックに分割された画像（ＩＣ _ｊ ）を表すデータ信号（Ｆ）をデコーディングする方法であって、
前記画像は、少なくとも２つの別個のゾーンを含み、前記ブロックのうちの少なくとも１つのブロックは、前記画像の前記ゾーンのうちの１つのゾーン（Ｚ１）に属し、前記ブロックのうちの少なくとも別の１つのブロックは、前記画像の前記ゾーンのうちのもう１つのゾーン（Ｚ２）に属す、方法において、
前記ゾーンのうちの前記１つのゾーンのブロックが、前記もう１つのゾーンのブロックの左に位置し、
前記ゾーンのうちの前記１つのゾーンの前記ブロックをデコーディングするステップを実装することを特徴とし、
前記デコーディングするステップは、
・イントラブロックコピー予測モードが前記画像の前記ゾーンのうちの前記１つのゾーンの前記ブロックを予測するのに使用されるかどうかを通知する情報のアイテムを前記データ信号内において読み取るステップ（Ｄ７ａ）であって、前記ゾーンのうちの前記１つのゾーンの前記ブロックは、予めデコーディングされた前記もう１つのゾーンの前記ブロックを使用することにより、予測されるべく意図されている、ステップと、
・前記読み取られた情報のアイテムによって示される予測を使用することにより、前記ゾーンのうちの前記１つのゾーンの前記ブロックをデコーディングするステップ（Ｄ８ａ）－（Ｄ１０ａ）と
・前記読み取られた情報のアイテムの関数として、前記ゾーンのうちの前記１つのゾーンの前記デコーディング済みのブロックのデータを保存するステップ（Ｄ１００ｂ）と
を含む、方法。

【請求項8】

前記予めコーディングされ、次いで、デコーディングされたブロックに関する場所情報の少なくとも１つのアイテムの、前記データ信号内における、読取りを有する、請求項７に記載のデコーディング方法。

【請求項9】

前記画像の前記ゾーンのそれぞれは、前記データ信号内において読み取られた対応する識別情報のアイテム（ｆｐ＿ｔｙｐｅ）を読み取ることによって識別される、請求項７又は８に記載のデコーディング方法。

【請求項10】

コーディング済みのブロックに分割された画像（ＩＣ _ｊ ）を表すデータ信号（Ｆ）をデコーディングする装置であって、
前記画像は、少なくとも２つの別個のゾーン（Ｚ１、Ｚ２）を含み、前記ブロックのうちの少なくとも１つのブロックは、前記画像の前記ゾーンのうちの１つのゾーン（Ｚ１）に属し、前記ブロックのうちの少なくとも別の１つのブロックは、前記画像の前記ゾーンのうちのもう１つのゾーン（Ｚ２）に属す、前記装置において、
前記ゾーンのうちの前記１つのゾーンのブロックが、前記もう１つのゾーンのブロックの左に位置し、
前記ゾーンのうちの前記１つのゾーンの前記ブロックをデコーディングすることであって、
・イントラブロックコピー予測モードが前記画像の前記ゾーンのうちの前記１つのゾーンの前記ブロックを予測するのに使用されるかどうかを通知する情報のアイテムを前記データ信号内において読み取ることであって、前記ゾーンのうちの前記１つのゾーンの前記ブロックは、予めデコーディングされた前記もう１つのゾーンの前記ブロックを使用することにより、予測されるべく意図されている、読み取ることと、
・前記読み取られた情報のアイテムによって示される予測を使用することにより、前記ゾーンのうちの前記１つのゾーンの前記ブロックをデコーディングすることと、
・前記読み取られた情報のアイテムの関数として、前記ゾーンのうちの前記１つのゾーンの前記デコーディング済みのブロックのデータを保存すること（Ｄ１００ｂ）と、
を含む、デコーディングすることを行うように設計された処理回路（ＣＴ＿Ｄ）を有する装置。

【請求項11】

コンピュータプログラムであって、前記プログラムがコンピュータ上において実行された際に、請求項７～９のいずれか１項に記載のデコーディング方法のステップの実行のためのプログラムコード命令を有するコンピュータプログラム。

【請求項12】

コンピュータプログラムが記録された、コンピュータによって読取り可能である記録媒体であって、前記コンピュータプログラムは、前記プログラムがコンピュータによって実行された際に、請求項７～９のいずれか１項に記載のデコーディング方法のステップの実行のためのプログラムコード命令を有する、媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、一般に、画像処理の分野に関し、且つ、更に詳しくは、デジタル画像が固定されているのか、又はデジタル画像のシーケンスの一部分を形成しているのかを問わず、これらデジタル画像のパラメータのコーディング及びデコーディングに関する。

【0002】

このような画像パラメータのコーディング／デコーディングは、具体的には、
－１つの且つ同一のカメラから生じた、且つ、互いに時間的に後続している、画像（２Ｄタイプのコーディング／デコーディング）、
－異なる視野に従って方向付けされた様々なカメラから生じた画像（３Ｄタイプのコーディング及びデコーディング）、
－対応するテクスチャコンポーネント及び深さコンポーネント（３Ｄタイプのコーディング／デコーディング）、
－３６０°ビデオの投影によって得られた画像、
－など、
を有する少なくとも１つのビデオシーケンスから生じた画像に適用される。

【0003】

本発明は、類似の方式により、２Ｄ又は３Ｄタイプの画像パラメータのコーディング／デコーディングに適用される。

【0004】

本発明は、具体的には、但し、限定を伴うことなしに、現時点のＡＶＣ（「Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ」の英語略号）及びＨＥＶＣ（「Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ」の英語略号）ビデオコーダ及びその拡張（ＭＶＣ、３Ｄ－ＡＶＣ、ＭＶ－ＨＥＶＣ、３Ｄ－ＨＥＶＣなど）において実装されるビデオコーディングに、且つ、対応するデコーディングに、適用することができる。

【背景技術】

【0005】

現時点のビデオコーダ（ＭＰＥＧ、Ｈ．２６５、ＨＥＶＣなど）は、ビデオシーケンスのブロック的な表現を使用している。画像は、ブロックに分割されており、これらのブロックは、例えば、ＨＥＶＣ規格におけるように、再帰的な方式により、再度分割しうるであろう。

【0006】

コーディング対象の現時点のブロックにおいて、このブロックと関連する画像パラメータは、例えば、その目的が、損失を伴うことなしにこれらのパラメータをコーディングすることであるエントロピーコーダなどの、コーダによって実装される適合されたコーディング方式の支援により、ビットの形態において、コーディングされている。

【0007】

このようなパラメータは、例えば、
－現時点のブロックのピクセルの残差予測係数、
－現時点のブロックの予測のモード（イントラ予測、インター予測、情報がデコーダに送信されない予測を実行する既定の予測（英語においては、「ｓｋｉｐ」））、
－現時点のブロックの予測のタイプを規定した情報（向きや基本画像など）、
－現時点のブロックの分割のタイプ、
－必要に応じて、現時点のブロックのモーション情報、
－など、
である。

【0008】

エントロピーコーディングの後に得られたビットは、デコーダへの送信が意図されたデータ信号に書き込まれる。

【0009】

コーディング済みのデータ信号がデコーダによって受け取られたら、デコーディングが、画像ごとに、且つ、それぞれの画像ごとに、ブロックごとに、実行される。それぞれのブロックごとに、ブロックと関連する画像パラメータを表すビットが、読み取られ、且つ、次いで、デコーダによって実装されるデコーディング方式の支援により、デコーディングされる。

【0010】

検討対象のそれぞれの画像タイプ又はフォーマットごとに、特定のコーディングが実装されている。従って、例えば、ＡＶＣ及びＨＥＶＣコーダ／デコーダは、１つの且つ同一のカメラに由来する、且つ、相互に時間的に後続する、２Ｄ画像をコーディング及びデコーディングするように適合されている。

【0011】

上述のタイプのコーディングは、一般に、検討対象の現時点の画像について、現時点のブロックの予測を使用している。

【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】

【図1】本発明の第１実施形態によるコーディング方法の進捗を表す。

【図2】本発明の一実施形態によるコーディング装置を表す。

【図3A】図３Ａ－図３Ｃはそれぞれ、現時点の画像内の別個のゾーンの例を表す。

【図3B】図３Ａ－図３Ｃはそれぞれ、現時点の画像内の別個のゾーンの例を表す。

【図3C】図３Ａ－図３Ｃはそれぞれ、現時点の画像内の別個のゾーンの例を表す。

【図4】本発明の一実施形態によるデコーディング方法の進捗を表す。

【図5】本発明の一実施形態によるデコーディング装置を表す。

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

【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】

インター予測技法のケースにおいては、現時点のブロックＢｕは、１つ又は複数の予め処理及び保存済みの画像内に位置する候補プレディクタブロックのデコーディング済みのピクセルの値に基づいて、補間により、予測されている。

【0073】

本発明によれば、「イントラブロックコピー」予測技法のケースにおいては、現時点のブロックＢｕは、現時点の画像ＩＣｊの第２ゾーンＺ２内に位置する候補プレディクタブロックのデコーディング済みのピクセルの値に基づいて、補間により、予測されている。

【0074】

予測ステップＣ６ａ）の完了の際に、例えば、当業者には周知の歪ビットレート基準を極小化することにより、既定のコーディング性能基準に従って、前記既定の予測技法の競争状態への設定の後に、最適なプレディクタブロックＢＰｏｐｔが得られる。ブロックＢＰｏｐｔは、現時点のブロックＢｕの近似であるものと見なされる。この予測に関係する情報は、デコーダに送信されるデータ信号又はストリーム内に、シンタックス要素の形態において、書き込まれることが意図されている。

【0075】

本発明によれば
－ブロックＢＰｏｐｔが「イントラブロックコピー」予測によって得られたケースにおいては、Ｃ１００ａ）において、図２のコーディング装置ＭＣ＿Ｃによってシンタックス要素ｉｂｃ＿ｆｌａｇのコーディングが実行されている。シンタックス要素ｉｂｃ＿ｆｌａｇは、例えば、値１にコーディングされる。その他のシンタックス要素は、現時点の画像ＩＣｊの第２ゾーンＺ２内において保存されているプレディクタブロックＢＰｏｐｔの場所を通知しており、これは、例えば、プレディクタブロックＢＰｏｐｔを指し示すモーションベクトル、プレディクタブロックＢＰｏｐｔの上部左における第１ピクセルの座標、などを伴っており、
－更には、ブロックＢＰｏｐｔが「イントラブロックコピー」予測によって得られなかったケースにおいては、シンタックス要素ｉｂｃ＿ｆｌａｇは、値０にコーディングされる。

【0076】

その後に、Ｃ７ａ）において、プレディクタブロックＢＰｏｐｔのデータとの間における、現時点のブロックＢｕに関係するデータの比較が、実行されている。このような比較は、得られたプレディクタブロックＢＰｏｐｔと現時点のブロックＢｕの間の差を算出するステップを有する。

【0077】

この結果、残留ブロックＢｒｕと呼称されるデータセットが得られる。

【0078】

動作Ｃ６ａ）及びＣ７ａ）は、図２に表されている予測コーディング装置ＰＲＥＤ＿Ｃによって実装され、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

【0079】

図１を再度参照すれば、現時点の残留ブロックＢｒｕのデータは、Ｃ８ａ）において、コーディングされている。

【0080】

非限定的な例示用の実施形態によれば、このようなコーディングＣ８ａ）は、現時点の残留ブロックＢｒｕのピクセルへの変換の適用Ｃ８１ａ）を実装している。

【0081】

それ自体が既知である方式により、コンテキストの、又は使用されるコーディング規格の、関数として、このような変換は、例えば、ＤＣＴ（「Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ」の英語略号）、ＤＳＴ（「Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ」の英語略号）タイプ、ＤＷＴ（「Ｄｉｓｃｒｅｔｅ Ｗａｖｅｌｅｔ Ｔｒａｎｓｆｏｒｍ」の英語略号）、或いは、さもなければ、ＬＴ（「Ｌａｐｐｅｄ Ｔｒａｎｓｆｏｒｍ」の英語略号）タイプの変換である。これらの変換は、図２のコーダＣＯのバッファメモリＭＴ＿Ｃ内のリストＬＳＴ内において、予め保存されている。

【0082】

この変換の適用の完了の際に、現時点の変換済みのデータブロックＢｔｕが得られる。

【0083】

このような動作は、図２に表されているものなどの変換計算装置ＭＴＲ＿Ｃによって実行され、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

【0084】

コーディングＣ８ａ）は、例えば、スカラー又はベクトル量子化などの、従来の量子化動作に従って、変換済みのブロックＢｔｕのデータの量子化Ｃ８２ａ）を更に実装している。この結果、量子化済みの係数のブロックＢｑｕが得られる。

【0085】

量子化Ｃ８２ａ）は、図２において表されているものなどの量子化装置ＭＱ＿Ｃによって実装され、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

【0086】

変換計算装置ＭＴＲ＿Ｃ及び量子化装置ＭＱ＿Ｃは、図２において表されているコーディングブロック用の装置ＭＣＢ＿Ｃ内に含まれており、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

【0087】

コーディングＣ８ａ）は、量子化された係数のブロックＢｑｕのデータのコーディングＣ８３ａ）を更に実装している。コーディングＣ８３ａ）は、図２のコーディング装置ＭＣ＿Ｃによって実装されている。コーディングＣ８３ａ）の完了の際に、現時点のブロックＢｕのコーディング済みのデータの組ＤＣｕが得られる。

【0088】

図１を参照すれば、Ｃ９ａ）において、データ信号Ｆの一部分の構築が実行されており、前記部分は、本発明によれば、具体的には、
－Ｃ８ａ）において得られたコーディング済みのデータＤＣｕ、
－シンタックス要素ｉｂｃ＿ｆｌａｇの値０／１、
－任意選択により、それが画像レベルにおいてコーディングされている場合には、第１シンタックス要素ａｃｔｉｖａｔｅ＿ｉｂｃの値０／１、
－任意選択により、それが画像レベルにおいてコーディングされている場合には、第２シンタックス要素ｆｐ＿ｔｙｐｅの値０／１、
を含む。

【0089】

信号部分Ｆの構築は、図２に表されているものなどのデータ信号構築装置ＭＣＦによって実装されている。

【0090】

位置検出Ｃ５の完了の際に、現時点のブロックＢｕが画像ＩＣｊの第２ゾーンＺ２に属しており、且つ、第１シンタックス要素ａｃｔｉｖａｔｅ＿ｉｂｃが値１を有する場合には、Ｃ６ｂ）において、例えば、イントラ及び／又はインター予測技法などの、従来のものにより、現時点のブロックＢｕの予測が実行される。これを目的として、ブロックＢｕは、直前において言及されている従来の予測技法のうちの１つに属する予測モードに従って、少なくとも１つのプレディクタブロックに関して予測される。

【0091】

予測ステップＣ６ｂ）の完了の際に、最適なプレディクタブロックＢＰｏｐｔが、既定のコーディング性能基準に従って、前記既定の従来の予測技法の競争状態への設定の後に、例えば、歪ビットレート基準の極小化などにより、得られている。ブロックＢＰｏｐｔは、現時点のブロックＢｕの近似であるものと見なされる。この予測に関係する情報は、シンタックス要素の形態において、デコーダに送信されるデータ信号又はストリーム内に書き込まれるべく意図されている。

【0092】

Ｃ７ｂ）において、得られたプレディクタブロックＢＰｏｐｔと現時点のブロックＢｕの間の差の計算が従来方式によって実装されている。

【0093】

この結果、残留ブロックＢｒｕと呼称されるデータセットが得られる。

【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】

本発明によれば、
－シンタックス要素ｉｂｃ＿ｆｌａｇが値１を有する場合には、Ｄ８ａ）において、デコーディング対象のブロックＢｕ用の「イントラブロックコピー」タイプの予測においてサービスするプレディクタブロックＢＰｏｐｔの判定が実装され、この場合に、画像ＩＣｊの第２ゾーン内において保存されているプレディクタブロックＢＰｏｐｔの場所が、データ信号Ｆ内のデコーディングされたシンタックス要素によって識別されており、このようなシンタックス要素は、例えば、プレディクタブロックＢＰｏｐｔを指し示すモーションベクトル、プレディクタブロックＢＰｏｐｔの上部左における第１ピクセルの座標、などであり、
－シンタックス要素ｉｂｃ＿ｆｌａｇが値０を有する場合には、Ｄ８ａ）において、「イントラブロックコピー」タイプの予測とは異なる、現時点のブロックＢｕの予測においてサービスするプレディクタブロックＢＰｏｐｔの判定が実装されている。これは、例えば、その完了の際に、データ信号Ｆ内において予め読み取られたインジケータと関連するプレディクタブロックＢＰｏｐｔが得られる、従来のイントラ又はインター予測を伴いうる。

【0129】

図４を参照すれば、現時点のブロックＢｕのコーディング済みのデータＤＣｕは、Ｄ９ａ）においてデコーディングされている。このようなデコーディングは、図５において表されているブロックをデコーディングする装置ＭＤＢ＿Ｄによって実装され、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

【0130】

デコーディングＤ９ａ）は、Ｄ９１ａ）において、デコーディング対象の現時点のブロックＢｕと関連する、且つ、図１のＣ８ａ）においてコーディングされた、データＤＣｕのデコーディングを実装している。このようなデコーディングの完了の際に、数値的情報の組が得られ、この場合に、これは、図１のＣ８２ａ）において得られた量子化された係数のブロックＢｑｕと関連付けられている。

【0131】

デコーディングＤ９１ａ）は、図５において表されているデコーディング装置ＭＤ＿Ｄによって実装されている。

【0132】

デコーディングＤ９ａ）は、図１の量子化Ｃ８２ａ）の逆の動作である従来の逆量子化動作に従って、量子化済みの係数Ｂｑｕのブロックの逆量子化Ｄ９２ａ）を更に実装している。この結果、逆量子化された係数ＢＤｑｕの現時点の組が取得される。このような逆量子化は、例えば、スカラー又はベクトルタイプのものであり、且つ、図１において表されているものなどの逆量子化装置ＭＱ－１＿Ｄを利用して実装され、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

【0133】

デコーディングＤ９ａ）は、Ｄ９２ａ）において取得された逆量子化済みの係数ＢＤｑｕの現時点の組に対する変換の適用Ｄ９３ａ）を更に実装している。それ自体が既知の方式により、このような変換は、例えば、ＤＣＴ、ＤＳＴ、ＤＷＴ、ＬＴ、又はその他の変換などの、図１のＣ８１ａ）においてコーディングに対して適用されたものの逆の変換である。図２のコーダＣＯに対応する方式により、これらの変換は、図５のデコーダＤＯのバッファメモリＭＴ＿Ｄ内において予め保存された変換のリストＬＴＳ－１の一部分を形成している。適用される変換のタイプは、データ信号Ｆ内において、コーディングに適用された変換のインデックスを読み取ることにより、従来方式により、デコーダにおいて判定することができる。

【0134】

変換適用Ｄ９３ａ）は、図５において表されているものなどの変換計算装置ＭＴＲ－１＿Ｄによって実行され、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

【0135】

逆量子化装置ＭＱ－１＿Ｄ及び変換計算装置ＭＴＲ－１＿Ｄは、図５において表されているブロックデコーディング装置ＭＤＢ＿Ｄ内において含まれ、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

【0136】

現時点のブロックのデータのデコーディングＤ９ａ）の完了の際に、現時点のデコーディング済みの残留ブロックＢＤｒｕが得られる。

【0137】

図４を参照すれば、Ｄ１０ａ）において、現時点のデコーディング済みの残留ブロックＢＤｒｕが、Ｄ６ａ）において見出されたプレディクタブロックＢＰｏｐｔに追加されている。

【0138】

動作Ｄ１０ａ）は、図５に表されている予測デコーディング装置ＰＲＥＤ＿Ｄによって実装され、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

【0139】

図４を参照すれば、Ｄ１１ａ）において、デコーディング済みの画像ＩＤｊへの現時点のデコーディング済みのブロックＢＤｕの書き込みが実行されている。

【0140】

書込みＤ１１ａ）は、図５において表されているものなどの画像再構築装置ＵＲＩによって実装され、装置ＵＲＩは、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

【0141】

図４の位置検出Ｄ６の完了の際に、デコーディング対象の現時点のブロックＢｕが画像ＩＣｊの第２ゾーンＺ２に属している場合には、Ｄ７ｂ）において、
－コーディングの際に実装された従来の予測Ｃ６ｂ）に関係する情報の、図５のストリーム分析装置ＰＡＲＳ＿Ｄによる、データ信号Ｆ内の読取り、並びに、
－デコーディング装置ＭＤ＿Ｄによる、この情報のデコーディング、
が実行されている。

【0142】

図４を参照すれば、Ｄ８ｂ）において、「イントラブロックコピー」タイプの予測とは異なる、現時点のブロックＢｕの予測においてサービスするプレディクタブロックＢＰｏｐｔの判定が実装されている。これは、例えば、その完了の際に、データ信号Ｆ内の、Ｃ６ｂ）において読み取られた情報と関連するプレディクタブロックＢＰｏｐｔが、得られ、次いで、デコーディングされる、従来のイントラ又はインター予測を伴いうる。

【0143】

図４を参照すれば、Ｄ９ｂ）において、現時点のブロックＢｕのコーディング済みのデータＤＣｕが、図５のデコーディングブロック用の装置ＭＤＢ＿Ｄによってデコーディングされている。

【0144】

デコーディングＤ９ｂ）は、上述の動作Ｄ９１ａ）、Ｄ９２ａ）、及びＤ９３ａ）とそれぞれ同一である、且つ、この理由から、ここでの再度の説明が省略されている、動作Ｄ９１ｂ）、Ｄ９２ｂ）、及びＤ９３ｂ）を有する。

【0145】

現時点のブロックのデータのデコーディングＤ９ｂ）の完了の際に、現時点のデコーディング済みの残留ブロックＢＤｒｕが得られる。

【0146】

図４を参照すれば、Ｄ１０ｂ）において、図５の予測デコーディング装置ＰＲＥＤ＿Ｄは、現時点のデコーディング済みの残留ブロックＢＤｒｕをＤ６において見出されたプレディクタブロックＢＰｏｐｔに追加している。

【0147】

図４を参照すれば、Ｄ１１ｂ）において、デコーディング済みの画像ＩＤｊ内における現時点のデコーディング済みのブロックＢＤｕの書込みが実行されている。

【0148】

本発明によれば、第１シンタックス要素ａｃｔｉｖａｔｅ＿ｉｂｃが値１を有する場合には、図４を参照すれば、Ｄ１００ｂ）において、デコーディング対象の現時点の画像ＩＣｊ又はその他の画像の後続のブロックを予測するべくデコーダＤＯによって使用されるように、図５のデコーダＤＯのバッファメモリＭＴ＿Ｄの空間ＥＳ内における現時点のデコーディング済みのブロックＢＤｕの保存が実行されている。

【0149】

保存Ｄ１００ｂ）は、デコーディング済みの画像ＩＤｊ内における現時点のデコーディング済みのブロックの書込みの動作Ｄ１１ｂ）の前又は後において実装される。

【0150】

本明細書において直前において記述されているデコーディング方法は、ブロックＤＣ１、ＤＣ２、．．．、ＤＣｕ、．．．、ＤＣＳのすべてのコーディング済みのデータについて実装されており、この場合に、前記データは、コーディング済みのデータがデコーディング対象の現時点の画像ＩＣｊの第１ゾーン又は第２ゾーンのどちらに位置するブロックと関連しているのかに応じて、差別化された方式により、検討対象の現時点の画像ＩＣｊのデコーディング対象のブロックＢ１、Ｂ２、．．．、Ｂｕ、．．．、ＢＳとそれぞれ関連付けられている。

【0151】

以上において記述した実施形態は、完全に非限定的な通知として純粋に付与されたものであり、且つ、本発明の範囲を逸脱することなしに、当業者により、多数の変更が容易に実施されうることは、言うまでもないことである。

【符号の説明】

【0152】

ＩＣｊ 画像
Ｚ１、Ｚ２ ゾーン
Ｂｕ 現時点の画像
ＣＯ コーディング装置
ＣＴ＿Ｃ 処理回路
ＣＴ＿Ｄ 処理回路
ＰＡＲＳ＿Ｄ ストリーム分析装置
ＭＤ＿Ｄ デコーディング装置
ＭＴ＿Ｃ バッファメモリ
ＭＥＭ＿Ｃ メモリ
ＰＲＯＣ＿Ｃ プロセッサ
ＭＣ＿Ｃ コーディング装置
ＣＡＬ１＿Ｃ 計算装置
ＣＡＬ２＿Ｃ 計算装置
ＭＴＲ＿Ｃ 変換計算装置
ＭＱ＿Ｃ 量子化装置
ＭＣＦ データ信号構築装置
ＰＲＯＣ＿Ｄ プロセッサ

【図1】

【図2】

【図3A】

【図3B】

【図3C】

【図4】

【図5】