特許 7403246 画像復号装置、画像復号方法

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

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

(11)【特許番号】

(24)【登録日】2023-12-14

(45)【発行日】2023-12-22

(54)【発明の名称】画像復号装置、画像復号方法

(51)【国際特許分類】

   H04N 19/70 20140101AFI20231215BHJP

   H04N 19/436 20140101ALI20231215BHJP

【ＦＩ】

H04N19/70

H04N19/436

【請求項の数】 7

(21)【出願番号】P 2019115751

(22)【出願日】2019-06-21

(65)【公開番号】P2021002775

(43)【公開日】2021-01-07

【審査請求日】2022-06-21

(73)【特許権者】

【識別番号】000001007

【氏名又は名称】キヤノン株式会社

(74)【代理人】

【識別番号】110003281

【氏名又は名称】弁理士法人大塚国際特許事務所

(72)【発明者】

【氏名】大川 浩司

(72)【発明者】

【氏名】志摩 真悟

【審査官】鉢呂 健

(56)【参考文献】

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

【文献】BROSS, Benjamin et al.，Versatile Video Coding (Draft 5)，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, 19-27 Mar. 2019, [JVET-N1001-v8]，JVET-N1001 (version 8)，ITU-T，2019年06月11日，＜URL:https://jvet-experts.org/doc_end_user/documents/14_Geneva/wg11/JVET-N1001-v8.zip＞: JVET-N1001-v8.docx: pp.18-20,35-37,40-43,81-85,89-97

【文献】WANG, Ye-Kui and Hendry，AHG12: Miscellaneous AHG12 topics，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting: Gothernburg, SE, 3-12 July 2019, [JVET-O0145-v1]，JVET-O0145 (version 1)，ITU-T，2019年06月20日，＜URL:https://jvet-experts.org/doc_end_user/documents/15_Gothenburg/wg11/JVET-O0145-v1.zip＞: JVET-O014 5-v1.docx: pp.1-3

【文献】BROSS, Benjamin et al.，Versatile Video Coding (Draft 6)，Joint Vide o Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting: Gothenburg, SE, 3-12 July 2019, [JVET-O2001-v7]，JVET-O2001 (version 7)，ITU-T，2019年07月15日，＜URL:https://jvet-experts.org/doc_end_user/documents/15_Gothenburg/wg11/JVET-O2001-v7.zip＞: JVET-O2001-v7.docx: pp.19-21,37-40,45-49,90-96,108-117

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

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

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

【請求項1】

画像を複数のブロックから成るブロック行を１つ以上含む矩形領域に分割して符号化されたビットストリームから前記画像を復号する画像復号装置であって、
並列処理の有効化に関するｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇを復号し、スライスが矩形状となる第１モードが使用されるか当該第１モードと異なるモードであってスライスに関する第２モードが使用されるかを示すｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇを前記ビットストリームのピクチャパラメータセットから復号し、前記画像における矩形領域の垂直方向のブロック数に対応する第１情報を前記ピクチャパラメータセットから復号し、前記画像におけるスライスに含まれる矩形領域の数の第２情報を前記ビットストリームのスライスヘッダから復号し、前記画像が複数の矩形領域を含み且つ前記ｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇが前記第２モードが使用されることを示す場合においてスライスのアドレスを前記スライスヘッダから復号する復号手段と、
前記ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値が１であり、前記ｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇが前記第２モードが使用されることを示す場合において、前記スライスのアドレスと、前記矩形領域の垂直方向におけるブロックの数に対応する前記第１情報と、前記スライスに含まれる矩形領域の数の前記第２情報と、に基づいて、前記スライスに対し、ブロック行の符号データの先頭位置を特定するための情報の数を特定する特定手段と
を備え、
前記復号手段は、前記特定手段によって特定した前記先頭位置を特定するための情報の数と、前記先頭位置を特定するための情報とに少なくとも基づいて、前記ブロック行の符号データを復号する
ことを特徴とする画像復号装置。

【請求項2】

前記復号手段は、
前記矩形領域におけるそれぞれのブロック行を並列に復号可能であることを特徴とする請求項１に記載の画像復号装置。

【請求項3】

前記画像は、動画像における各フレームの画像もしくは静止画像であることを特徴とする請求項１又は２に記載の画像復号装置。

【請求項4】

前記スライスは、ラスタ順に並ぶタイルを含むことを特徴とする請求項１乃至３の何れか１項に記載の画像復号装置。

【請求項5】

前記矩形領域はブリックであることを特徴とする請求項１乃至４の何れか１項に記載の画像復号装置。

【請求項6】

画像を複数のブロックから成るブロック行を１つ以上含む矩形領域に分割して符号化されたビットストリームから前記画像を復号する画像復号方法であって、
並列処理の有効化に関するｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇを復号し、スライスが矩形状となる第１モードが使用されるか当該第１モードと異なるモードであってスライスに関する第２モードが使用されるかを示すｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇを前記ビットストリームのピクチャパラメータセットから復号し、前記画像における矩形領域の垂直方向のブロック数に対応する第１情報を前記ピクチャパラメータセットから復号し、前記画像におけるスライスに含まれる矩形領域の数の第２情報を前記ビットストリームのスライスヘッダから復号し、前記画像が複数の矩形領域を含み且つ前記ｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇが前記第２モードが使用されることを示す場合においてスライスのアドレスを前記スライスヘッダから復号する復号工程と、
前記ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値が１であり、前記ｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇが前記第２モードが使用されることを示す場合において、前記スライスのアドレスと、前記矩形領域の垂直方向におけるブロックの数に対応する前記第１情報と、前記スライスに含まれる矩形領域の数の前記第２情報と、に基づいて、前記スライスに対し、ブロック行の符号データの先頭位置を特定するための情報の数を特定する特定工程と
を備え、
前記復号工程において、前記特定工程によって特定した前記先頭位置を特定するための情報の数と、前記先頭位置を特定するための情報とに少なくとも基づいて、前記ブロック行の符号データを復号する
ことを特徴とする画像復号方法。

【請求項7】

コンピュータに請求項６に記載の画像復号方法を実行させるためのコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、画像の復号技術に関するものである。

【背景技術】

【0002】

動画像の圧縮記録の符号化方式として、ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）符号化方式（以下、ＨＥＶＣと記す）が知られている。ＨＥＶＣでは符号化効率向上のため、従来のマクロブロック（１６×１６画素）より大きなサイズの基本ブロックが採用された。この大きなサイズの基本ブロックはＣＴＵ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ）と呼ばれ、そのサイズは最大６４×６４画素である。ＣＴＵはさらに予測や変換を行う単位となるサブブロックに分割される。

【0003】

またＨＥＶＣでは、ピクチャを複数のタイルまたはスライスに分割して符号化する事が可能である。各タイル間またはスライス間にはデータの依存性が少なく、並列に符号化・復号化処理を実施する事ができる。マルチコアのＣＰＵ等で並列に処理を実行し、処理時間を短縮できる事が、タイル、スライス分割の大きな利点の一つとして挙げられる。

【0004】

また、各スライスはＨＥＶＣに採用されている従来の２値算術符号化の手法によって符号化される。すなわち、各シンタックス要素が２値化され、２値信号が生成される。各シンタックス要素には、あらかじめ発生確率がテーブル（以下、発生確率テーブル）として与えられ、２値信号は発生確率テーブルに基づいて算術符号化される。この発生確率テーブルは復号時には復号情報として、続く符号の復号に使用される。符号化時には符号化情報として、続く符号化に使用される。そして符号化が行われる毎に、符号化された２値信号が発生確率の高い方のシンボルであったか否か、という統計情報に基づいて発生確率テーブルが更新される。

【0005】

またＨＥＶＣには、Ｗａｖｅｆｒｏｎｔ Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ（以下、ＷＰＰ）と呼ばれるエントロピー符号化・復号化を並列に処理するための手法がある。ＷＰＰでは、あらかじめ指定された位置のブロックを符号化処理した時点での発生確率のテーブルを、次の行の左端のブロックに適用することで、符号化効率の低下を抑制した上で行単位でのブロックの並列符号化処理が可能となる。ブロック行単位での並列処理を可能にする為、スライスヘッダにはビットストリーム中の各ブロック行の先頭位置を示すｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１及びその数を示すｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔｓが符号化される。特許文献１では、ＷＰＰに関連する技術が開示されている。

【0006】

近年、ＨＥＶＣの後継としてさらに高効率な符号化方式の国際標準化を行う活動が開始された。ＪＶＥＴ（Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｅｒｔｓ Ｔｅａｍ）がＩＳＯ／ＩＥＣとＩＴＵ－Ｔの間で設立され、ＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）符号化方式（以下、ＶＶＣ）として標準化が進められている。ＶＶＣでは、タイルを更に複数のブロック行から構成される矩形（ブリック）に分割する事が検討されている。そしてスライスは一つ以上のブリックを包含するように構成される。

【先行技術文献】

【特許文献】

【0007】

【文献】特開２０１４－１１６３８号公報

【発明の概要】

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

【0008】

ＶＶＣにおいては、スライスを構成するブリックが予め導出可能であり、更にそのブリックに内包される基本ブロック行の数も他のシンタクスから導出可能である。そのため、該スライスに属する基本ブロック行の先頭位置を示すｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔ＿ｍｉｎｕｓ１の数を、ｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔを用いずに導出する事が可能である。そのためｎｕｍ＿ｅｎｔｒｙ＿ｐｏｉｎｔ＿ｏｆｆｓｅｔは冗長なシンタクスとなる。本発明では、冗長なシンタクスを減らすことでビットストリームの符号量を減らす技術を提供する。

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

【0009】

本発明の一様態は、画像を複数のブロックから成るブロック行を１つ以上含む矩形領域に分割して符号化されたビットストリームから前記画像を復号する画像復号装置であって、並列処理の有効化に関するｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇを復号し、スライスが矩形状となる第１モードが使用されるか当該第１モードと異なるモードであってスライスに関する第２モードが使用されるかを示すｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇを前記ビットストリームのピクチャパラメータセットから復号し、前記画像における矩形領域の垂直方向のブロック数に対応する第１情報を前記ピクチャパラメータセットから復号し、前記画像におけるスライスに含まれる矩形領域の数の第２情報を前記ビットストリームのスライスヘッダから復号し、前記画像が複数の矩形領域を含み且つ前記ｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇが前記第２モードが使用されることを示す場合においてスライスのアドレスを前記スライスヘッダから復号する復号手段と、前記ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値が１であり、前記ｒｅｃｔ＿ｓｌｉｃｅ＿ｆｌａｇが前記第２モードが使用されることを示す場合において、前記スライスのアドレスと、前記矩形領域の垂直方向におけるブロックの数に対応する前記第１情報と、前記スライスに含まれる矩形領域の数の前記第２情報と、に基づいて、前記スライスに対し、ブロック行の符号データの先頭位置を特定するための情報の数を特定する特定手段とを備え、前記復号手段は、前記特定手段によって特定した前記先頭位置を特定するための情報の数と、前記先頭位置を特定するための情報とに少なくとも基づいて、前記ブロック行の符号データを復号することを特徴とする。

【発明の効果】

【0010】

本発明の構成によれば、冗長なシンタクスを減らすことでビットストリームの符号量を減らすことができる。

【図面の簡単な説明】

【0011】

【図1】画像符号化装置の機能構成例を示すブロック図。

【図2】画像復号装置の機能構成例を示すブロック図。

【図3】画像符号化装置による入力画像の符号化処理のフローチャート。

【図4】画像復号装置によるビットストリームの復号処理のフローチャート。

【図5】コンピュータ装置のハードウェア構成例を示すブロック図。

【図6】ビットストリームのフォーマットの一例を示す図。

【図7】入力画像の分割例を示す図。

【図8】入力画像の分割例を示す図。

【図9】タイルとスライスとの関係を示す図。

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

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

また、タイルＩＤ＝０，３，７に対応するタイルは何れも同一サイズのブリックに分割されている。然るにｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［０］、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［３］、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［７］は何れも１である。タイルＩＤ＝２に対応するタイルについては、ＢＩＤ＝３のブリックのサイズは、ＢＩＤ＝４のブリックのサイズとは異なる。然るに、ｕｎｉｆｏｒｍ＿ｂｒｉｃｋ＿ｓｐａｃｉｎｇ＿ｆｌａｇ［２］は０である。

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

このように本実施形態によれば、第１の実施形態に係る画像符号化装置によって生成された「ブリックが有する基本ブロック行の先頭位置を示す情報がいくつ符号化されているのかを示す情報を含まないビットストリーム」から入力画像を復号することができる。

【0153】

なお、第１の実施形態に係る画像符号化装置と第２の実施形態に係る画像復号装置とは別個の装置であっても良い。また、第１の実施形態に係る画像符号化装置と第２の実施形態に係る画像復号装置とを１つの装置に統合しても良い。

【0154】

［第３の実施形態］
図１や図２に示した各機能部はハードウェアで実装しても良いが、一部をソフトウェアで実装しても良い。後者の場合、フレームメモリ１０８やフレームメモリ２０６を除く各機能部をソフトウェア（コンピュータプログラム）で実装しても良い。このようなコンピュータプログラムを実行可能なコンピュータ装置は、上記の画像符号化装置や画像復号装置に適用可能である。

【0155】

上記の画像符号化装置や画像復号装置に適用可能なコンピュータ装置のハードウェア構成例について、図５のブロック図を用いて説明する。なお、図５に示したハードウェア構成は、上記の画像符号化装置や画像復号装置に適用可能なコンピュータ装置のハードウェア構成の一例に過ぎず、適宜変更／変形が可能である。

【0156】

ＣＰＵ５０１はＲＡＭ５０２やＲＯＭ５０３に格納されているコンピュータプログラムやデータを用いて各種の処理を実行する。これによりＣＰＵ５０１はコンピュータ装置全体の動作制御を行うと共に、上記の画像符号化装置や画像復号装置が行うものとして説明した各処理を実行若しくは制御する。すなわちＣＰＵ５０１は、図１や図２に示した各機能部（フレームメモリ１０８やフレームメモリ２０６を除く）として機能することができる。

【0157】

ＲＡＭ５０２は、ＲＯＭ５０３や外部記憶装置５０６からロードされたコンピュータプログラムやデータを格納するためのエリア、Ｉ／Ｆ５０７を介して外部から受信したデータを格納するためのエリアを有する。またＲＡＭ５０２は、ＣＰＵ５０１が各種の処理を実行する際に用いるワークエリアを有する。このようにＲＡＭ５０２は、各種のエリアを適宜提供することができる。ＲＯＭ５０３には、コンピュータ装置の設定データや起動プログラムなどが格納されている。

【0158】

操作部５０４は、キーボード、マウス、タッチパネル画面などのユーザインターフェースであり、ユーザが操作することで各種の指示をＣＰＵ５０１に対して入力することができる。

【0159】

表示部５０５は、液晶画面やタッチパネル画面などにより構成されており、ＣＰＵ５０１による処理結果を画像や文字などでもって表示することができる。なお、表示部５０５は、画像や文字を投影するプロジェクタなどの装置であっても良い。

【0160】

外部記憶装置５０６は、ハードディスクドライブ装置などの大容量情報記憶装置である。外部記憶装置５０６には、ＯＳ（オペレーティングシステム）や、上記の画像符号化装置や画像復号装置が行うものとして上述した各処理をＣＰＵ５０１に実行若しくは制御させるためのコンピュータプログラムやデータが保存されている。

【0161】

外部記憶装置５０６に保存されているコンピュータプログラムには、図１や図２においてフレームメモリ１０８やフレームメモリ２０６を除く各機能部の機能をＣＰＵ５０１に実行若しくは制御させるためのコンピュータプログラムが含まれている。また、外部記憶装置５０６に保存されているデータには、上記の説明において既知の情報として説明したものや、符号化や復号に関連する様々な情報が含まれている。

【0162】

外部記憶装置５０６に保存されているコンピュータプログラムやデータは、ＣＰＵ５０１による制御に従って適宜ＲＡＭ５０２にロードされ、ＣＰＵ５０１による処理対象となる。

【0163】

図１の画像符号化装置が有するフレームメモリ１０８や図２の画像符号化装置が有するフレームメモリ２０６は、上記のＲＡＭ５０２や外部記憶装置５０６などのメモリ装置を用いて実装可能である。

【0164】

Ｉ／Ｆ５０７は、外部の装置との間のデータ通信を行うためのインターフェースである。例えば、コンピュータ装置を画像符号化装置に適用した場合、画像符号化装置は生成したビットストリームをＩ／Ｆ５０７を介して外部に出力することができる。また、コンピュータ装置を画像復号装置に適用した場合、画像復号装置はビットストリームをＩ／Ｆ５０７を介して受信することができる。また画像復号装置は、ビットストリームを復号した結果をＩ／Ｆ５０７を介して外部に送信することができる。ＣＰＵ５０１、ＲＡＭ５０２、ＲＯＭ５０３、操作部５０４、表示部５０５、外部記憶装置５０６、Ｉ／Ｆ５０７は何れもバス５０８に接続されている。

【0165】

なお、上記の説明において使用した具体的な数値は、具体的な説明を行うために使用したものであって、上記の各実施形態がこれらの数値に限定されることを意図したものではない。また、以上説明した各実施形態の一部若しくは全部を適宜組み合わせても構わない。また、以上説明した各実施形態の一部若しくは全部を選択的に用いても構わない。

【0166】

（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

【0167】

発明は上記実施形態に制限されるものではなく、発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、発明の範囲を公にするために請求項を添付する。

【符号の説明】

【0168】

１０２：画像分割部 １０３：ブロック分割部 １０４：予測部 １０５：変換・量子化部 １０６：逆量子化・逆変換部 １０７：画像再生部 １０８：フレームメモリ １０９：インループフィルタ部 １１０：符号化部 １１１：統合符号化部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】