ホーム > 特許ランキング > 株式会社ＪＶＣケンウッド
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-05-29
(45)【発行日】2023-06-06
(54)【発明の名称】画像復号化装置、画像復号化方法及び画像復号化プログラム
(51)【国際特許分類】
H04N 19/119 20140101AFI20230530BHJP
H04N 19/167 20140101ALI20230530BHJP
H04N 19/176 20140101ALI20230530BHJP
H04N 19/46 20140101ALI20230530BHJP
【ＦＩ】
H04N19/119
H04N19/167
H04N19/176
H04N19/46
【請求項の数】
6
(21)【出願番号】P 2022040064
(22)【出願日】2022-03-15
(62)【分割の表示】P 2021011812の分割
【原出願日】2019-10-01
(65)【公開番号】P2022082596
(43)【公開日】2022-06-02
【審査請求日】2022-03-15
(31)【優先権主張番号】P 2018225467
(32)【優先日】2018-11-30
(33)【優先権主張国・地域又は機関】JP
(73)【特許権者】
【識別番号】308036402
【氏名又は名称】株式会社ＪＶＣケンウッド
(72)【発明者】
【氏名】倉重 宏之
【審査官】岩井 健二
(56)【参考文献】
【文献】国際公開第２０１８／１７７７４１（ＷＯ，Ａ１）
【文献】国際公開第２０１８／１１０６００（ＷＯ，Ａ１）
【文献】国際公開第２０１８／０７０５５０（ＷＯ，Ａ１）
【文献】国際公開第２０１９／１８５４５６（ＷＯ，Ａ１）
【文献】Chih-Wei Hsu et al.，Description of SDR video coding technology proposal by MediaTek，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-J0018，10th Meeting: San Diego, US，2018年04月，pp.i-iii,1-4
【文献】Shih-Ta Hsiang and Shawmin Lei，CE1.2.0.10: CU partitioning along picture boundaries，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-K0224-v1，11th Meeting: Ljubljana, SI，2018年07月，pp.1-3
【文献】Weijia Zhu, Kiran Misra and Andrew Segall，CE1: Implicit QT, BT and MTT Partitions on Picture Boundary (Test 2.0.15)，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-K0316-v1，11th Meeting: Ljubljana, SI，2018年07月，pp.1-7
【文献】Meng Xu, Xiang Li and Shan Liu，CE1-1.3.1: Partial CU for picture boundary handling，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0310，12th Meeting: Macao, CN，2018年09月，pp.1-4
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｎ １９／００ － １９／９８
(57)【特許請求の範囲】
【請求項1】
分割されたブロック単位で画像の復号化を行う画像復号化装置であって、対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を復号化する復号化部と、
前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記対象ブロックを生成するブロック分割部とを備え、
前記ブロック分割部は、
再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割部と、
再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割部とを含み、
前記２－３分割部は、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
前記復号化部は、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを復号化しない、
ことを特徴とする画像復号化装置。
【請求項2】
分割されたブロック単位で画像の復号化を行う画像復号化方法であって、対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を復号化する復号化ステップと、
前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記対象ブロックを生成するブロック分割ステップとを備え、
前記ブロック分割ステップは、
再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
前記復号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを復号化しない、
ことを特徴とする画像復号化方法。
【請求項3】
分割されたブロック単位で画像の復号化を行う画像復号化プログラムであって、対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を復号化する復号化ステップと、
前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記対象ブロックを生成するブロック分割ステップとを備え、
前記ブロック分割ステップは、
再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
前記復号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを復号化しない、
ことを特徴とする画像復号化プログラム。
【請求項4】
分割されたブロック単位で画像の符号化を行う画像符号化装置であって、所定サイズの矩形に再帰的に前記画像を分割して対象ブロックを生成するブロック分割部と、
前記対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を符号化する符号化部とを備え、
前記ブロック分割部は、
再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割部と、
再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割部とを含み、
前記２－３分割部は、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
前記符号化部は、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを符号化しない、
ことを特徴とする画像符号化装置。
【請求項5】
分割されたブロック単位で画像の符号化を行う画像符号化方法であって、所定サイズの矩形に再帰的に前記画像を分割して対象ブロックを生成するブロック分割ステップと、
前記対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を符号化する符号化ステップとを備え、
前記ブロック分割ステップは、
再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
前記符号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを符号化しない、
ことを特徴とする画像符号化方法。
【請求項6】
分割されたブロック単位で画像の符号化を行う画像符号化プログラムであって、所定サイズの矩形に再帰的に前記画像を分割して対象ブロックを生成するブロック分割ステップと、
前記対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を符号化する符号化ステップとを備え、
前記ブロック分割ステップは、
再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
前記符号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを符号化しない、
ことを特徴とする画像符号化プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、分割されたブロック単位で画像の符号化及び復号化を行う技術に関する。
【背景技術】
【0002】
画像の符号化及び復号化では、所定数の画素の集合であるブロックに画像を分割し、ブ
ロック単位で処理をする。その際、適切なブロック単位で分割することにより、イントラ
予測、インター予測、直交変換、エントロピー符号化、等の効率が向上し、結果として符
号化効率が向上する。
ロック単位で処理をする。その際、適切なブロック単位で分割することにより、イントラ
予測、インター予測、直交変換、エントロピー符号化、等の効率が向上し、結果として符
号化効率が向上する。
【先行技術文献】
【特許文献】
【0003】
【文献】特表２０１５－５２６００８号公報
【非特許文献】
【0004】
【文献】JVET, Versatile Video Coding (Draft 2), July 2018
【発明の概要】
【発明が解決しようとする課題】
【0005】
適切な大きさ及び形状でブロックを分割しなければ、符号化効率が低下する。特に、画
面端において、ピクチャ境界を超える位置の画素を含むブロックが不適切な大きさ及び形
状となり、符号化効率が低下していた。
面端において、ピクチャ境界を超える位置の画素を含むブロックが不適切な大きさ及び形
状となり、符号化効率が低下していた。
【0006】
本発明はこうした状況に鑑みてなされたものであり、その目的は、画像符号化及び復号
化に適したブロック分割を行うことにより、符号化効率を向上させる技術を提供すること
にある。
化に適したブロック分割を行うことにより、符号化効率を向上させる技術を提供すること
にある。
【課題を解決するための手段】
【0007】
上記課題を解決する本発明のある態様では、ブロック分割部は、再帰的分割における対
象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４
分割部と、再帰的分割における対象ブロックを水平方向または垂直方向に２分割または３
分割して２つまたは３つのブロックを生成する２－３分割部とを含み、２－３分割部は、
対象ブロックを水平方向に分割したとすると、分割された対象ブロックがピクチャ境界の
右側を超える場合は、対象ブロックを水平方向に分割することを禁止し、対象ブロックを
垂直方向に分割したとすると、分割された対象ブロックがピクチャ境界の下側を超える場
合は、対象ブロックを垂直方向に分割することを禁止する。
象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４
分割部と、再帰的分割における対象ブロックを水平方向または垂直方向に２分割または３
分割して２つまたは３つのブロックを生成する２－３分割部とを含み、２－３分割部は、
対象ブロックを水平方向に分割したとすると、分割された対象ブロックがピクチャ境界の
右側を超える場合は、対象ブロックを水平方向に分割することを禁止し、対象ブロックを
垂直方向に分割したとすると、分割された対象ブロックがピクチャ境界の下側を超える場
合は、対象ブロックを垂直方向に分割することを禁止する。
【発明の効果】
【0008】
本発明によれば、画像の符号化及び復号化に適したブロック分割が可能になり、符号化
効率を向上させることができる。
効率を向上させることができる。
【図面の簡単な説明】
【0009】
【図1】第１の実施の形態に係る画像符号化装置のブロック図である。
【図2】第１の実施の形態に係る画像復号化装置のブロック図である。
【図3】ツリーブロックへの分割及びツリーブロック内部の分割を説明するフローチャートである。
【図4】入力された画像をツリーブロックに分割する様子を示す図である。
【図5】ｚ－スキャンを説明する図である。
【図6】ツリーブロックの分割を説明する図である。
【図7】ツリーブロックを４分割した場合の、分割された各ブロックの処理を説明するフローチャートである。
【図8】ツリーブロックを２分割または３分割した場合の、分割された各ブロックの処理を説明するフローチャートである。
【図9】ツリーブロックとピクチャ境界の関係を示す図である。
【図10】ピクチャ境界と画素の関係を示す図である。
【図11】第１の実施の形態におけるブロック分割を説明するフローチャートである。
【図12】第１の実施の形態におけるブロック分割を示す図である。
【図13】第１の実施の形態において、ブロック分割に関するシンタックスを示す図である。
【図14】第２の実施の形態におけるブロック分割を説明するフローチャートである。
【図15】第２の実施の形態におけるブロック分割を示す図である。
【図16】第３の実施の形態におけるブロック分割を説明するフローチャートである。
【図17】第３の実施の形態におけるブロック分割を示す図である。
【図18】第３の実施の形態におけるブロック分割を説明するフローチャートである。
【図19】第４の実施の形態におけるブロック分割を示す図である。
【図20】第４の実施の形態におけるブロック分割を説明するフローチャートである。
【図21】第５の実施の形態におけるブロック分割を示す図である。
【図22】第１の実施の形態の符号化復号装置のハードウェア構成の一例を説明するための図である。
【発明を実施するための形態】
【0010】
本発明の実施の形態は、分割されたブロック単位で画像を符号化、復号化する技術を提
供する。
（第１の実施の形態）
本発明の第１の実施の形態に係る画像符号化装置１００及び画像復号化装置２００につ
いて説明する。第１の実施の形態では、ブロックを２分割または３分割する際に、ブロッ
ク分割を制限する。
供する。
（第１の実施の形態）
本発明の第１の実施の形態に係る画像符号化装置１００及び画像復号化装置２００につ
いて説明する。第１の実施の形態では、ブロックを２分割または３分割する際に、ブロッ
ク分割を制限する。
【0011】
図１は、第１の実施の形態に係る画像符号化装置１００のブロック図である。図１は、
画像信号に関するデータの流れのみを表しており、動きベクトルや予測モードなどの画像
信号以外の付加情報に関するデータの流れは図示していない。画像符号化装置１００には
、少なくとも画面１枚分の画像信号が入力される。
画像信号に関するデータの流れのみを表しており、動きベクトルや予測モードなどの画像
信号以外の付加情報に関するデータの流れは図示していない。画像符号化装置１００には
、少なくとも画面１枚分の画像信号が入力される。
【0012】
ブロック分割部１０１は、符号化の処理単位となる符号化対象ブロックに画像を分割し
、符号化対象ブロック内の画像信号を残差信号生成部１０３に供給する。また、ブロック
分割部１０１は、予測画像の一致度を評価するために、符号化対象ブロックの画像信号を
予測画像生成部１０２に供給する。
、符号化対象ブロック内の画像信号を残差信号生成部１０３に供給する。また、ブロック
分割部１０１は、予測画像の一致度を評価するために、符号化対象ブロックの画像信号を
予測画像生成部１０２に供給する。
【0013】
ブロック分割部１０１は、所定サイズの矩形に再帰的に画像を分割して、符号化対象ブ
ロックを生成する。ブロック分割部１０１は、再帰的分割における対象ブロックを４分割
して４つのブロックを生成する４分割部と、再帰的分割における対象ブロックを２分割ま
たは３分割して２つまたは３つのブロックを生成する２－３分割部とを含む。ブロック分
割部１０１の詳細の動作については後述する。
ロックを生成する。ブロック分割部１０１は、再帰的分割における対象ブロックを４分割
して４つのブロックを生成する４分割部と、再帰的分割における対象ブロックを２分割ま
たは３分割して２つまたは３つのブロックを生成する２－３分割部とを含む。ブロック分
割部１０１の詳細の動作については後述する。
【0014】
予測画像生成部１０２は、ブロック分割部１０１から符号化対象ブロックの画像信号と
、復号画像メモリ１０８から復号画像信号とが供給される。予測画像生成部１０２は供給
される信号を用いて、予測モードに基づくイントラ予測（画面内予測）やインター予測（
画面間予測）を行い、予測画像信号を生成する。イントラ予測では、符号化対象ブロック
と同じピクチャ（符号化ピクチャ）における、符号化対象ブロックに近接する符号化済み
ブロックの画像信号が、復号画像メモリ１０８から予測画像生成部１０２に供給される。
そして、予測画像生成部１０２は、この画像信号とブロック分割部１０１から供給される
符号化対象ブロックの画像信号とを用いて、予測画像信号を生成する。インター予測では
、符号化ピクチャに対して時系列で前または後ろにある符号化済みピクチャ（参照画像）
の画像信号が、復号画像メモリ１０８から予測画像生成部１０２に供給される。そして、
予測画像生成部１０２は、この画像信号とブロック分割部１０１から供給される符号化対
象ブロックとを用いて、ブロックマッチング等により一致度を評価して、動き量を示す動
きベクトルを求める。予測画像生成部１０２は、この動きベクトルを基に参照画像から動
き補償をして、予測画像信号を生成する。予測画像生成部１０２は、こうして生成された
予測画像信号を残差信号生成部１０３に供給する。
、復号画像メモリ１０８から復号画像信号とが供給される。予測画像生成部１０２は供給
される信号を用いて、予測モードに基づくイントラ予測（画面内予測）やインター予測（
画面間予測）を行い、予測画像信号を生成する。イントラ予測では、符号化対象ブロック
と同じピクチャ（符号化ピクチャ）における、符号化対象ブロックに近接する符号化済み
ブロックの画像信号が、復号画像メモリ１０８から予測画像生成部１０２に供給される。
そして、予測画像生成部１０２は、この画像信号とブロック分割部１０１から供給される
符号化対象ブロックの画像信号とを用いて、予測画像信号を生成する。インター予測では
、符号化ピクチャに対して時系列で前または後ろにある符号化済みピクチャ（参照画像）
の画像信号が、復号画像メモリ１０８から予測画像生成部１０２に供給される。そして、
予測画像生成部１０２は、この画像信号とブロック分割部１０１から供給される符号化対
象ブロックとを用いて、ブロックマッチング等により一致度を評価して、動き量を示す動
きベクトルを求める。予測画像生成部１０２は、この動きベクトルを基に参照画像から動
き補償をして、予測画像信号を生成する。予測画像生成部１０２は、こうして生成された
予測画像信号を残差信号生成部１０３に供給する。
【0015】
残差信号生成部１０３は、符号化する画像信号と予測画像生成部１０２にて生成された
予測信号とを減算して残差信号を生成し、直交変換・量子化部１０４に供給する。
予測信号とを減算して残差信号を生成し、直交変換・量子化部１０４に供給する。
【0016】
直交変換・量子化部１０４は、残差信号生成部１０３から供給される残差信号を直交変
換・量子化する。直交変換・量子化部１０４は、直交変換・量子化された残差信号を符号
化部１０５及び逆量子化・逆直交変換部１０６に供給する。
換・量子化する。直交変換・量子化部１０４は、直交変換・量子化された残差信号を符号
化部１０５及び逆量子化・逆直交変換部１０６に供給する。
【0017】
符号化部１０５は、直交変換・量子化部１０４から供給される直交変換・量子化された
残差信号に対応する符号化ビットストリームを生成する。また、符号化部１０５は、各構
成要素から供給された動きベクトルや予測モード、ブロック分割情報などの付加情報につ
いて、対応する符号化ビットストリームを生成する。そして、符号化部１０５は、符号化
ビットストリームを画像符号化装置１００から出力する。
残差信号に対応する符号化ビットストリームを生成する。また、符号化部１０５は、各構
成要素から供給された動きベクトルや予測モード、ブロック分割情報などの付加情報につ
いて、対応する符号化ビットストリームを生成する。そして、符号化部１０５は、符号化
ビットストリームを画像符号化装置１００から出力する。
【0018】
逆量子化・逆直交変換部１０６は、直交変換・量子化部１０４から供給される直交変換
・量子化された残差信号を逆量子化・逆直交変換して、残差信号を得る。逆量子化・逆直
交変換部１０６は、残差信号を復号画像信号重畳部１０７に供給する。
・量子化された残差信号を逆量子化・逆直交変換して、残差信号を得る。逆量子化・逆直
交変換部１０６は、残差信号を復号画像信号重畳部１０７に供給する。
【0019】
復号画像信号重畳部１０７は、予測画像生成部１０２により生成された予測画像信号と
逆量子化・逆直交変換部１０６で得られた残差信号とを重畳して復号画像を生成し、復号
画像メモリ１０８に格納する。なお、復号画像信号重畳部１０７は、復号画像に対して符
号化によるブロック歪等を減少させるフィルタリング処理を施して、復号画像メモリ１０
８に格納してもよい。
逆量子化・逆直交変換部１０６で得られた残差信号とを重畳して復号画像を生成し、復号
画像メモリ１０８に格納する。なお、復号画像信号重畳部１０７は、復号画像に対して符
号化によるブロック歪等を減少させるフィルタリング処理を施して、復号画像メモリ１０
８に格納してもよい。
【0020】
図２は、実施の形態１に係る画像復号化装置２００のブロック図である。図２は、画像
信号に関するデータの流れのみを表しており、動きベクトルや予測モードなどの画像信号
以外の付加情報に関するデータの流れは図示していない。画像復号化装置２００には、符
号化ビットストリームが入力される。
信号に関するデータの流れのみを表しており、動きベクトルや予測モードなどの画像信号
以外の付加情報に関するデータの流れは図示していない。画像復号化装置２００には、符
号化ビットストリームが入力される。
【0021】
復号化部２０１は、供給された符号化ビットストリームを復号化して、直交変換・量子
化された残差信号をブロック分割部２０２に供給する。また、復号化部２０１は、動きベ
クトルや予測モード、ブロック分割情報などの付加情報を各構成要素に供給して、付加情
報と対応する処理に用いる。
化された残差信号をブロック分割部２０２に供給する。また、復号化部２０１は、動きベ
クトルや予測モード、ブロック分割情報などの付加情報を各構成要素に供給して、付加情
報と対応する処理に用いる。
【0022】
ブロック分割部２０２は、復号化したブロック分割情報に基づいて復号化対象ブロック
の形状を決定し、決定された復号化対象ブロックの直交変換・量子化された残差信号を逆
量子化・逆直交変換部２０３に供給する。
の形状を決定し、決定された復号化対象ブロックの直交変換・量子化された残差信号を逆
量子化・逆直交変換部２０３に供給する。
【0023】
ブロック分割部２０２は、復号化されたブロック分割の情報に基づいて、所定サイズの
矩形に再帰的に画像を分割して、復号化対象ブロックを生成する。ブロック分割部２０２
は、再帰的分割における対象ブロックを４分割して４つのブロックを生成する４分割部と
、再帰的分割における対象ブロックを２分割または３分割して２つまたは３つのブロック
を生成する２－３分割部とを含む。ブロック分割部２０２の詳細の動作については後述す
る。
矩形に再帰的に画像を分割して、復号化対象ブロックを生成する。ブロック分割部２０２
は、再帰的分割における対象ブロックを４分割して４つのブロックを生成する４分割部と
、再帰的分割における対象ブロックを２分割または３分割して２つまたは３つのブロック
を生成する２－３分割部とを含む。ブロック分割部２０２の詳細の動作については後述す
る。
【0024】
逆量子化・逆直交変換部２０３は、供給される直交変換・量子化された残差信号を逆量
子化・逆直交変換して、残差信号を得る。それを復号画像信号重畳部２０５に供給する。
子化・逆直交変換して、残差信号を得る。それを復号画像信号重畳部２０５に供給する。
【0025】
予測画像生成部２０４は、復号画像メモリ２０６から供給される復号画像信号から予測
画像信号を生成し、復号画像信号重畳部２０５に供給する。
画像信号を生成し、復号画像信号重畳部２０５に供給する。
【0026】
復号画像信号重畳部２０５は、予測画像生成部２０４で生成された予測画像信号と、逆
量子化・逆直交変換部２０３で得られた残差信号とを重畳して復号画像信号を生成する。
また、復号画像信号重畳部２０５は、復号画像信号を復号画像メモリ２０６に格納する。
なお、復号画像信号重畳部２０５は、復号画像に対して符号化によるブロック歪等を減少
させるフィルタリング処理を施して、復号画像メモリ２０６に格納してもよい。そして、
復号画像信号重畳部２０５は、復号画像を画像復号化装置２００から出力する。
量子化・逆直交変換部２０３で得られた残差信号とを重畳して復号画像信号を生成する。
また、復号画像信号重畳部２０５は、復号画像信号を復号画像メモリ２０６に格納する。
なお、復号画像信号重畳部２０５は、復号画像に対して符号化によるブロック歪等を減少
させるフィルタリング処理を施して、復号画像メモリ２０６に格納してもよい。そして、
復号画像信号重畳部２０５は、復号画像を画像復号化装置２００から出力する。
【0027】
【0028】
まず、入力された画像を、所定サイズのツリーブロックに分割する（Ｓ１０００）。こ
こで、ツリーブロックは１２８ｘ１２８画素とする。ただし、ツリーブロックはこの大き
さに限定されず、矩形であればどのような大きさや縦横比を用いてもよい。また、符号化
装置と復号化装置の間で、ツリーブロックの大きさを予め定めておいてもよい。さらに、
符号化装置がツリーブロックの大きさを決定して符号化ビットストリーム内に記録し、復
号化装置が符号化ビットストリーム内に記録されたツリーブロックの大きさを用いる構成
にしてもよい。入力された画像をツリーブロックに分割する様子を図４に示す。ツリーブ
ロックは、ラスタスキャン順、すなわち左から右、上から下に符号化される。
こで、ツリーブロックは１２８ｘ１２８画素とする。ただし、ツリーブロックはこの大き
さに限定されず、矩形であればどのような大きさや縦横比を用いてもよい。また、符号化
装置と復号化装置の間で、ツリーブロックの大きさを予め定めておいてもよい。さらに、
符号化装置がツリーブロックの大きさを決定して符号化ビットストリーム内に記録し、復
号化装置が符号化ビットストリーム内に記録されたツリーブロックの大きさを用いる構成
にしてもよい。入力された画像をツリーブロックに分割する様子を図４に示す。ツリーブ
ロックは、ラスタスキャン順、すなわち左から右、上から下に符号化される。
【0029】
ツリーブロックの内部をさらに矩形のブロックに分割する。ツリーブロック内部は、図
５に示すｚ－スキャン順に符号化する。ｚ－スキャン順とは、左上、右上、左下、右下、
の順序を示す。ツリーブロック内部の分割は、４分割、２分割または３分割が可能である
。
５に示すｚ－スキャン順に符号化する。ｚ－スキャン順とは、左上、右上、左下、右下、
の順序を示す。ツリーブロック内部の分割は、４分割、２分割または３分割が可能である
。
【0030】
ブロックの４分割は、図６（ａ）のように水平方向と垂直方向とを各々半分にして４分
割し、４つのブロックを生成することによりなされる。
割し、４つのブロックを生成することによりなされる。
【0031】
ブロックの２分割または３分割は、水平方向または垂直方向に分割することによりなさ
れる。水平方向にブロックを２分割する場合、図６（ｂ）のように半分に分割し、２つの
ブロックを生成する。また、水平方向にブロックを３分割する場合、図６（ｃ）のように
１：２：１に分割し、３つのブロックを生成する。一方、垂直方向にブロックを２分割す
る場合、図６（ｄ）のように半分に分割し、２つのブロックを生成する。また、垂直方向
にブロックを３分割する場合、図６（ｅ）のように１：２：１に分割し、３つのブロック
を生成する。
れる。水平方向にブロックを２分割する場合、図６（ｂ）のように半分に分割し、２つの
ブロックを生成する。また、水平方向にブロックを３分割する場合、図６（ｃ）のように
１：２：１に分割し、３つのブロックを生成する。一方、垂直方向にブロックを２分割す
る場合、図６（ｄ）のように半分に分割し、２つのブロックを生成する。また、垂直方向
にブロックを３分割する場合、図６（ｅ）のように１：２：１に分割し、３つのブロック
を生成する。
【0032】
【0033】
ブロックを４分割するか否かの判断を含め、複数の条件から最適な場合を判断するには
、Ｒ－Ｄ最適化（Rate-Distortion Optimization）と呼ばれる既存の方法がある。Ｒ－Ｄ
最適化では、符号量と符号化歪から、符号化コストが算出される。そして、複数の条件で
符号化した場合について、それぞれ符号化コストを算出し、符号化コストが最小となる場
合を選択する。つまり、ブロックを４分割するか否かの判断は、ブロックを４分割する場
合の符号化コストと、ブロックを４分割しない場合の符号化コストを算出し、符号化コス
トが最小となる場合を選択することによりなされる。複数の条件から最適な場合を判断す
るには、Ｒ－Ｄ最適化以外の方法を用いても良い。
、Ｒ－Ｄ最適化（Rate-Distortion Optimization）と呼ばれる既存の方法がある。Ｒ－Ｄ
最適化では、符号量と符号化歪から、符号化コストが算出される。そして、複数の条件で
符号化した場合について、それぞれ符号化コストを算出し、符号化コストが最小となる場
合を選択する。つまり、ブロックを４分割するか否かの判断は、ブロックを４分割する場
合の符号化コストと、ブロックを４分割しない場合の符号化コストを算出し、符号化コス
トが最小となる場合を選択することによりなされる。複数の条件から最適な場合を判断す
るには、Ｒ－Ｄ最適化以外の方法を用いても良い。
【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】
第１の実施の形態のブロック分割に関するシンタックス（符号化ビットストリームの構
文規則）を図１３に示す。図１３において、QT()はブロックの４分割処理にかかるシンタ
ックスを表し、MTT()はブロックの２分割または３分割処理にかかるシンタックスを表す
。画像符号化装置１００はこのシンタックスに従って符号化し、画像復号化装置２００は
このシンタックスに従って復号化する。
文規則）を図１３に示す。図１３において、QT()はブロックの４分割処理にかかるシンタ
ックスを表し、MTT()はブロックの２分割または３分割処理にかかるシンタックスを表す
。画像符号化装置１００はこのシンタックスに従って符号化し、画像復号化装置２００は
このシンタックスに従って復号化する。
【0090】
まず、ブロックを４分割するか否かはQTflagで表される。４分割する場合はQTflag=1、
４分割しない場合はQTflag=0とする。４分割する場合(QTflag=1)、４分割した各ブロック
についてさらに４分割可能であれば(QTvalid=1)、再帰的に４分割処理をする。４分割し
ない場合(QTflag=0)、２分割または３分割するか否かはMTTflagで表される。２分割また
は３分割する場合(MTTflag=1)、垂直方向に分割するか否かはvertical_flagで表され、２
分割するか否かはBTflagで表される。垂直方向に分割する場合はvertical_flag=1、水平
方向に分割する場合はvertical_flag=0とする。また、２分割する場合はBTflag=1、３分
割する場合はBTflag=0とする。２分割または３分割した各ブロックについてさらに２分割
または３分割可能であれば(MTTvalid=1)、再帰的に２分割または３分割処理をする。
４分割しない場合はQTflag=0とする。４分割する場合(QTflag=1)、４分割した各ブロック
についてさらに４分割可能であれば(QTvalid=1)、再帰的に４分割処理をする。４分割し
ない場合(QTflag=0)、２分割または３分割するか否かはMTTflagで表される。２分割また
は３分割する場合(MTTflag=1)、垂直方向に分割するか否かはvertical_flagで表され、２
分割するか否かはBTflagで表される。垂直方向に分割する場合はvertical_flag=1、水平
方向に分割する場合はvertical_flag=0とする。また、２分割する場合はBTflag=1、３分
割する場合はBTflag=0とする。２分割または３分割した各ブロックについてさらに２分割
または３分割可能であれば(MTTvalid=1)、再帰的に２分割または３分割処理をする。
【0091】
ここで、４分割した各ブロックが、さらに４分割可能か否かを示す変数QTvalidについ
て説明する。QTvalidは、４分割した各ブロックごとに定義される。４分割するブロック
に画面内の画素が含まれない場合は、QTvalid=0となる。上記以外の場合は、QTvalid=1と
なる。
て説明する。QTvalidは、４分割した各ブロックごとに定義される。４分割するブロック
に画面内の画素が含まれない場合は、QTvalid=0となる。上記以外の場合は、QTvalid=1と
なる。
【0092】
また、２分割または３分割した各ブロックが、さらに２分割または３分割可能か否かを
示す変数MTTvalidについて説明する。MTTvalidは、２分割または３分割した各ブロックご
とに定義される。２分割または３分割するブロックに画面内の画素が含まれない場合は、
MTTvalid=0となる。上記以外の場合は、MTTvalid=1となる。
示す変数MTTvalidについて説明する。MTTvalidは、２分割または３分割した各ブロックご
とに定義される。２分割または３分割するブロックに画面内の画素が含まれない場合は、
MTTvalid=0となる。上記以外の場合は、MTTvalid=1となる。
【0093】
本実施の形態ではブロック分割の方向を制限するため、vertical_flagは不要となる。
よって、図１３におけるvertical_flagを省略した形としても良い。
よって、図１３におけるvertical_flagを省略した形としても良い。
【0094】
こうしたブロック分割の制限により、画面端のブロックを適切な形状に分割することが
でき、符号化効率を向上させることができる。また、画像符号化および復号化に適したブ
ロック分割ができる。
（第２の実施の形態）
本発明の第２の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第２の実施の形態では、ブロック分割の深度が制限深度に達した場合に、ブロック分割
を制限する。これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
でき、符号化効率を向上させることができる。また、画像符号化および復号化に適したブ
ロック分割ができる。
（第２の実施の形態）
本発明の第２の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第２の実施の形態では、ブロック分割の深度が制限深度に達した場合に、ブロック分割
を制限する。これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
【0095】
ここで、ブロック分割の深度について説明する。第１の実施の形態において、ブロック
を２分割または３分割した後、２分割または３分割された各ブロックに対して再帰的に２
分割または３分割する処理について説明した。この処理において、１回目の２分割または
３分割処理を深度０と定義する。また、１回目の２分割または３分割処理によって分割さ
れた各ブロックに対する２回目の２分割または３分割処理を深度１と定義し、２回目の２
分割または３分割処理によって分割された各ブロックに対する３回目の２分割または３分
割処理を深度２と定義し、以下同様にして深度を定義する。また、ブロック分割を制限す
る深度を予め定めて、これを制限深度と定義する。
を２分割または３分割した後、２分割または３分割された各ブロックに対して再帰的に２
分割または３分割する処理について説明した。この処理において、１回目の２分割または
３分割処理を深度０と定義する。また、１回目の２分割または３分割処理によって分割さ
れた各ブロックに対する２回目の２分割または３分割処理を深度１と定義し、２回目の２
分割または３分割処理によって分割された各ブロックに対する３回目の２分割または３分
割処理を深度２と定義し、以下同様にして深度を定義する。また、ブロック分割を制限す
る深度を予め定めて、これを制限深度と定義する。
【0096】
ブロック分割の制限は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
【0097】
【0098】
制限深度に達していない場合（Ｓ１４０１：ＮＯ）、ブロック分割を制限しないと決定
する（Ｓ１４０２）。一方、制限深度に達している場合（Ｓ１４０１：ＹＥＳ）、ブロッ
ク分割の全ての組み合わせについて、ブロック分割を制限するか否かを決定する（Ｓ１３
０１）。Ｓ１３０１は第１の実施の形態と同じであるため、説明を省略する。
する（Ｓ１４０２）。一方、制限深度に達している場合（Ｓ１４０１：ＹＥＳ）、ブロッ
ク分割の全ての組み合わせについて、ブロック分割を制限するか否かを決定する（Ｓ１３
０１）。Ｓ１３０１は第１の実施の形態と同じであるため、説明を省略する。
【0099】
次に、ブロック分割の全ての組み合わせでブロック分割を制限するか否かを判定する（
Ｓ１３０２）。Ｓ１３０２以下の処理は第１の実施の形態と同じであるため、説明を省略
する。
Ｓ１３０２）。Ｓ１３０２以下の処理は第１の実施の形態と同じであるため、説明を省略
する。
【0100】
つまり、ブロック分割によってピクチャ境界を超えた位置の画素が分割され、かつブロ
ック分割の深度が制限深度に達した場合、ブロック分割を制限する。
ック分割の深度が制限深度に達した場合、ブロック分割を制限する。
【0101】
ここで、具体例を説明する。いま、画面の下端において、ツリーブロックは４分割せず
（Ｓ１００１：ＮＯ）、ツリーブロック内部を２分割または３分割する（Ｓ１００３：Ｙ
ＥＳ）。また、制限深度は１とする。図１２（ａ）は、ツリーブロックが、ピクチャ境界
を隔てて画面内と画面外の部分を含む様子を示す。このツリーブロックを２分割または３
分割する際には、垂直方向の分割によって、ピクチャ境界を超えた位置の画素が分割され
る。ただし、深度は０であり、制限深度の１に達していない（Ｓ１４０１：ＮＯ）。その
ため、ブロック分割を制限しないと決定する（Ｓ１４０２）。よって、すべてのブロック
分割を制限せず（Ｓ１３０２：ＮＯ）、水平方向のブロック分割を制限せず（Ｓ１３０３
：ＮＯ）、垂直方向のブロック分割を制限しない（Ｓ１３０４：ＮＯ）。そして、ブロッ
クを垂直方向に分割するか否かを判断する（Ｓ１３０５）。いま、ブロックを垂直方向に
分割すると判断したとすれば（Ｓ１３０５：ＹＥＳ）、ブロックの３分割を制限しないの
で（Ｓ１３０６：ＮＯ）、ブロックを２分割するか否かを判断する（Ｓ１３０７）。いま
、ブロックを２分割すると判断したとすると（Ｓ１３０７：ＹＥＳ）、ブロックを垂直方
向に２分割する（Ｓ１３０８）。その様子を図１２（ａ）に示す。
（Ｓ１００１：ＮＯ）、ツリーブロック内部を２分割または３分割する（Ｓ１００３：Ｙ
ＥＳ）。また、制限深度は１とする。図１２（ａ）は、ツリーブロックが、ピクチャ境界
を隔てて画面内と画面外の部分を含む様子を示す。このツリーブロックを２分割または３
分割する際には、垂直方向の分割によって、ピクチャ境界を超えた位置の画素が分割され
る。ただし、深度は０であり、制限深度の１に達していない（Ｓ１４０１：ＮＯ）。その
ため、ブロック分割を制限しないと決定する（Ｓ１４０２）。よって、すべてのブロック
分割を制限せず（Ｓ１３０２：ＮＯ）、水平方向のブロック分割を制限せず（Ｓ１３０３
：ＮＯ）、垂直方向のブロック分割を制限しない（Ｓ１３０４：ＮＯ）。そして、ブロッ
クを垂直方向に分割するか否かを判断する（Ｓ１３０５）。いま、ブロックを垂直方向に
分割すると判断したとすれば（Ｓ１３０５：ＹＥＳ）、ブロックの３分割を制限しないの
で（Ｓ１３０６：ＮＯ）、ブロックを２分割するか否かを判断する（Ｓ１３０７）。いま
、ブロックを２分割すると判断したとすると（Ｓ１３０７：ＹＥＳ）、ブロックを垂直方
向に２分割する（Ｓ１３０８）。その様子を図１２（ａ）に示す。
【0102】
続いて、垂直方向に２分割された各ブロックのうち、左のブロックを２分割または３分
割する。このとき、深度は1であり、制限深度の１に達している（Ｓ１４０１：ＹＥＳ）
。よって、ブロック分割の全ての組み合わせについて、ブロック分割を制限するか否かを
決定する（Ｓ１３０１）。
割する。このとき、深度は1であり、制限深度の１に達している（Ｓ１４０１：ＹＥＳ）
。よって、ブロック分割の全ての組み合わせについて、ブロック分割を制限するか否かを
決定する（Ｓ１３０１）。
【0103】
ブロックを全ての組み合わせで分割した場合について、それぞれ図１５（ａ）から図１
５（ｄ）に示す。図１５（ａ）に示すようにブロックを垂直方向に２分割すると、ピクチ
ャ境界を超えた位置の画素が分割されるので、このブロック分割を制限する。同様に、図
１５（ｂ）に示すようにブロックを垂直方向に３分割すると、ピクチャ境界を超えた位置
の画素が分割されるので、このブロック分割を制限する。一方、図１５（ｃ）に示すよう
にブロックを水平方向に２分割すると、ピクチャ境界を超えた位置の画素は分割されない
ので、このブロック分割を制限しない。同様に、図１５（ｄ）に示すようにブロックを水
平方向に３分割すると、ピクチャ境界を超えた位置の画素は分割されないので、このブロ
ック分割を制限しない。
５（ｄ）に示す。図１５（ａ）に示すようにブロックを垂直方向に２分割すると、ピクチ
ャ境界を超えた位置の画素が分割されるので、このブロック分割を制限する。同様に、図
１５（ｂ）に示すようにブロックを垂直方向に３分割すると、ピクチャ境界を超えた位置
の画素が分割されるので、このブロック分割を制限する。一方、図１５（ｃ）に示すよう
にブロックを水平方向に２分割すると、ピクチャ境界を超えた位置の画素は分割されない
ので、このブロック分割を制限しない。同様に、図１５（ｄ）に示すようにブロックを水
平方向に３分割すると、ピクチャ境界を超えた位置の画素は分割されないので、このブロ
ック分割を制限しない。
【0104】
よって、ブロック分割の全ての組み合わせでブロック分割を制限しない（Ｓ１３０２：
ＮＯ）。また、水平方向のブロック分割を制限せず（Ｓ１３０３：ＮＯ）、垂直方向のブ
ロック分割は制限する（Ｓ１３０４：ＹＥＳ）。そして、ブロックの３分割は制限しない
（Ｓ１３１０：ＮＯ）。よって、ブロックを２分割するか否かを判断する（Ｓ１３１１）
。いま、ブロックを２分割すると判断したとすれば（Ｓ１３１１：ＹＥＳ）、ブロックを
水平方向に２分割する（Ｓ１３１２）。
ＮＯ）。また、水平方向のブロック分割を制限せず（Ｓ１３０３：ＮＯ）、垂直方向のブ
ロック分割は制限する（Ｓ１３０４：ＹＥＳ）。そして、ブロックの３分割は制限しない
（Ｓ１３１０：ＮＯ）。よって、ブロックを２分割するか否かを判断する（Ｓ１３１１）
。いま、ブロックを２分割すると判断したとすれば（Ｓ１３１１：ＹＥＳ）、ブロックを
水平方向に２分割する（Ｓ１３１２）。
【0105】
こうしたブロック分割の制限により、ブロックは適切な大きさ及び形状となる。なぜな
ら、画面外の画素を含むブロックにおいて、画面外の部分の画素値は一定である。そのた
め、そのブロックの画面内の部分の画素値の変化は、画面外の画素を含まないブロックに
対して相対的に小さい。よって、細かい画素の変化を符号化する必要性は少ない。従って
、画面外の画素をできるだけまとめたブロックとすることによって符号量を小さくし、符
号化効率を向上させることができる。
ら、画面外の画素を含むブロックにおいて、画面外の部分の画素値は一定である。そのた
め、そのブロックの画面内の部分の画素値の変化は、画面外の画素を含まないブロックに
対して相対的に小さい。よって、細かい画素の変化を符号化する必要性は少ない。従って
、画面外の画素をできるだけまとめたブロックとすることによって符号量を小さくし、符
号化効率を向上させることができる。
【0106】
このブロック分割の制限は、画面の右端でも同様である。ツリーブロックを２分割また
は３分割するときは深度０であり制限深度１に達しないので、ブロック分割を制限せず２
分割または３分割する。分割されたブロックをさらに分割する際は深度１であり制限深度
１に達しているので、ブロック分割を制限するか否かを判定する。すると、ブロックを水
平方向に２分割する場合と、ブロックを水平方向に３分割する場合は、ピクチャ境界を超
えた位置の画素が分割される。よって、これらのブロック分割を制限する。こうしたブロ
ック分割の制限により、符号化効率を向上させることができる。
は３分割するときは深度０であり制限深度１に達しないので、ブロック分割を制限せず２
分割または３分割する。分割されたブロックをさらに分割する際は深度１であり制限深度
１に達しているので、ブロック分割を制限するか否かを判定する。すると、ブロックを水
平方向に２分割する場合と、ブロックを水平方向に３分割する場合は、ピクチャ境界を超
えた位置の画素が分割される。よって、これらのブロック分割を制限する。こうしたブロ
ック分割の制限により、符号化効率を向上させることができる。
【0107】
本実施の形態では、ブロック分割の深度は２分割または３分割に対して定義している。
これは、４分割に対して定義しても良い。また、本実施の形態では、ブロック分割の深度
によって、ブロック分割を制限している。これは、ブロックが含むピクチャ境界を超えた
位置の画素の数や割合によって制限しても良い。つまり、これらの値が予め定められた値
より大きい場合に、そのブロック分割を制限するように構成する。加えて、これらの値は
、ブロック分割の深度ごとに異なった値としても良い。これにより、画面外の画素の数や
割合が少ないブロックは分割し、画面外の画素の数や割合が多いブロックは分割しないよ
うにする。ブロック分割の制限深度や、ブロックが含むピクチャ境界を超えた位置の画素
の数や割合など、ブロック分割の制限にかかる値は、符号化装置が符号化ビットストリー
ム内に記録し、復号化装置が符号化ビットストリーム内に記録された値を用いる構成にし
てもよい。
これは、４分割に対して定義しても良い。また、本実施の形態では、ブロック分割の深度
によって、ブロック分割を制限している。これは、ブロックが含むピクチャ境界を超えた
位置の画素の数や割合によって制限しても良い。つまり、これらの値が予め定められた値
より大きい場合に、そのブロック分割を制限するように構成する。加えて、これらの値は
、ブロック分割の深度ごとに異なった値としても良い。これにより、画面外の画素の数や
割合が少ないブロックは分割し、画面外の画素の数や割合が多いブロックは分割しないよ
うにする。ブロック分割の制限深度や、ブロックが含むピクチャ境界を超えた位置の画素
の数や割合など、ブロック分割の制限にかかる値は、符号化装置が符号化ビットストリー
ム内に記録し、復号化装置が符号化ビットストリーム内に記録された値を用いる構成にし
てもよい。
【0108】
第１の実施の形態では、ブロック分割の深度によらずブロック分割を制限する。一方、
本実施の形態では、ブロック分割の深度に応じてブロック分割を制限する。これにより、
画面外の画素の割合が少ないブロックは分割し、画面外の画素の割合が多いブロックは分
割しないようにする。。従って、画面端のブロックを適切な大きさ及び形状に分割するこ
とができ、符号化効率を向上させることができる。また、画像符号化および復号化に適し
たブロック分割ができる。
（第３の実施の形態）
本発明の第３の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第３の実施の形態では、ピクチャ境界を超えた位置の画素の数によって、ブロック分割
を制御する。これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
本実施の形態では、ブロック分割の深度に応じてブロック分割を制限する。これにより、
画面外の画素の割合が少ないブロックは分割し、画面外の画素の割合が多いブロックは分
割しないようにする。。従って、画面端のブロックを適切な大きさ及び形状に分割するこ
とができ、符号化効率を向上させることができる。また、画像符号化および復号化に適し
たブロック分割ができる。
（第３の実施の形態）
本発明の第３の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第３の実施の形態では、ピクチャ境界を超えた位置の画素の数によって、ブロック分割
を制御する。これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
【0109】
ブロック分割の制御は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
【0110】
ブロック分割の制御について、図１６を用いて説明する。まず、ブロック分割の全ての
組み合わせについて、ピクチャ境界を超えた位置の画素数をカウントする（Ｓ１６０１）
。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２分割した場合、ブロッ
クを垂直方向に２分割した場合、ブロックを水平方向に３分割した場合、ブロックを垂直
方向に３分割した場合の４つである。
組み合わせについて、ピクチャ境界を超えた位置の画素数をカウントする（Ｓ１６０１）
。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２分割した場合、ブロッ
クを垂直方向に２分割した場合、ブロックを水平方向に３分割した場合、ブロックを垂直
方向に３分割した場合の４つである。
【0111】
そして、ブロックを２分割した場合とブロックを３分割した場合のそれぞれについて、
ピクチャ境界を超えた位置の画素数が最大となる分割方向を決定する（Ｓ１６０２）。
ピクチャ境界を超えた位置の画素数が最大となる分割方向を決定する（Ｓ１６０２）。
【0112】
次に、ブロックを２分割するか否かを判断する（Ｓ１６０３）。
【0113】
２分割すると判断した場合（Ｓ１６０３：ＹＥＳ）、Ｓ１６０２において決定された分
割方向に２分割する（Ｓ１６０４）。一方、３分割すると判断した場合（Ｓ１６０３：Ｎ
Ｏ）、Ｓ１６０２において決定された分割方向に３分割する（Ｓ１６０５）。
割方向に２分割する（Ｓ１６０４）。一方、３分割すると判断した場合（Ｓ１６０３：Ｎ
Ｏ）、Ｓ１６０２において決定された分割方向に３分割する（Ｓ１６０５）。
【0114】
つまり、ピクチャ境界を超えた位置の画素がブロック内に最も多く含まれるように、ブ
ロック分割の方向を制御している。
ロック分割の方向を制御している。
【0115】
ここで、具体例を説明する。いま、画像は１９２０ｘ１０８０画素、ツリーブロックは
１２８ｘ１２８画素とする。また、ツリーブロックは４分割せず（Ｓ１１０１：ＮＯ）、
ブロックの内部を２分割または３分割する（Ｓ１１０３：ＹＥＳ）。すると、図１７（ａ
）に示すように、画面の下端にはピクチャ境界を超えて垂直方向に７２画素が存在する。
このとき、ツリーブロックを全ての組み合わせで分割した場合の、各ブロックにおけるピ
クチャ境界を超えた位置の画素数をカウントする（Ｓ１６０１）。
１２８ｘ１２８画素とする。また、ツリーブロックは４分割せず（Ｓ１１０１：ＮＯ）、
ブロックの内部を２分割または３分割する（Ｓ１１０３：ＹＥＳ）。すると、図１７（ａ
）に示すように、画面の下端にはピクチャ境界を超えて垂直方向に７２画素が存在する。
このとき、ツリーブロックを全ての組み合わせで分割した場合の、各ブロックにおけるピ
クチャ境界を超えた位置の画素数をカウントする（Ｓ１６０１）。
【0116】
ツリーブロックを全ての組み合わせで分割した場合について、それぞれ図１７（ａ）か
ら図１７（ｄ）に示す。図１７（ａ）に示すようにブロックを垂直方向に２分割すると、
分割されたブロックの左側（５００）と右側（５０１）はそれぞれ４６０８画素である。
一方、図１７（ｂ）のようにブロックを水平方向に２分割すると、分割されたブロックの
上側（５１０）は１０２４画素、下側（５１１）は８１９２画素である。つまり、ピクチ
ャ境界を超えた位置の画素数が最大となるのは水平方向に分割する場合の下側の８１９２
画素である。よって、画素数が最大となる分割方向は水平方向である（Ｓ１６０２）。
ら図１７（ｄ）に示す。図１７（ａ）に示すようにブロックを垂直方向に２分割すると、
分割されたブロックの左側（５００）と右側（５０１）はそれぞれ４６０８画素である。
一方、図１７（ｂ）のようにブロックを水平方向に２分割すると、分割されたブロックの
上側（５１０）は１０２４画素、下側（５１１）は８１９２画素である。つまり、ピクチ
ャ境界を超えた位置の画素数が最大となるのは水平方向に分割する場合の下側の８１９２
画素である。よって、画素数が最大となる分割方向は水平方向である（Ｓ１６０２）。
【0117】
同様に、図１７（ｃ）のようにブロックを垂直方向に３分割したとすると、分割された
ブロックの左側（５２０）と右側（５２２）はそれぞれ２３０４画素であり、中央（５２
１）は４６０８画素である。一方、図１７（ｄ）のようにブロックを水平方向に３分割し
たとすると、分割されたブロックの上側は０画素、中央（５３１）は５１２０画素、下側
（５３２）は４０９６画素である。つまり、ピクチャ境界を超えた位置の画素数が最大と
なるのは水平方向に分割する場合の中央の５１２０画素である。よって、画素数が最大と
なる分割方向は水平方向である（Ｓ１６０２）。
ブロックの左側（５２０）と右側（５２２）はそれぞれ２３０４画素であり、中央（５２
１）は４６０８画素である。一方、図１７（ｄ）のようにブロックを水平方向に３分割し
たとすると、分割されたブロックの上側は０画素、中央（５３１）は５１２０画素、下側
（５３２）は４０９６画素である。つまり、ピクチャ境界を超えた位置の画素数が最大と
なるのは水平方向に分割する場合の中央の５１２０画素である。よって、画素数が最大と
なる分割方向は水平方向である（Ｓ１６０２）。
【0118】
最後に、ブロックを２分割するか否かを判断する（Ｓ１６０３）。２分割すると判断し
た場合（Ｓ１６０３：ＹＥＳ）、決定された分割方向である水平方向にブロックを２分割
する（Ｓ１６０４）。一方、３分割すると判断した場合（Ｓ１６０３：ＮＯ）、決定され
た分割方向である水平方向にブロックを３分割する（Ｓ１６０５）。
た場合（Ｓ１６０３：ＹＥＳ）、決定された分割方向である水平方向にブロックを２分割
する（Ｓ１６０４）。一方、３分割すると判断した場合（Ｓ１６０３：ＮＯ）、決定され
た分割方向である水平方向にブロックを３分割する（Ｓ１６０５）。
【0119】
本実施の形態では、ブロックを２分割または３分割する際に、ピクチャ境界を超えた位
置の画素がブロック内に最も多く含まれるように、ブロック分割の方向を制御する。これ
は、画面外の画素を含むブロックにおいて、画面外の部分の画素値は一定であるから、細
かい画素の変化を符号化する必要性は少ないからである。従って、そのような画素をでき
るだけ１つにまとめたブロックとすることによって符号量を小さくし、符号化効率を向上
させることができる。
置の画素がブロック内に最も多く含まれるように、ブロック分割の方向を制御する。これ
は、画面外の画素を含むブロックにおいて、画面外の部分の画素値は一定であるから、細
かい画素の変化を符号化する必要性は少ないからである。従って、そのような画素をでき
るだけ１つにまとめたブロックとすることによって符号量を小さくし、符号化効率を向上
させることができる。
【0120】
さらに、ブロックの分割方向だけでなく、ブロックの分割数を決定してもよい。上述の
通り、ピクチャ境界を超えた位置の画素数が最大となるのは、２分割の場合は８１９２画
素、３分割の場合は５１２０画素である。つまり、ピクチャ境界を超えた位置の画素がブ
ロック内に多く含まれるのは２分割の場合であるから、ブロックを２分割する。
通り、ピクチャ境界を超えた位置の画素数が最大となるのは、２分割の場合は８１９２画
素、３分割の場合は５１２０画素である。つまり、ピクチャ境界を超えた位置の画素がブ
ロック内に多く含まれるのは２分割の場合であるから、ブロックを２分割する。
【0121】
これは、２分割に比べて、３分割はブロックの端に近い位置でブロックが分割されるか
らである。３分割は、２分割よりピクチャ境界を超えた位置の画素数が少なくなる傾向が
ある。従って、画面端においてはブロックを３分割せず、２分割する方向を決定すること
ができる。これにより、ブロックの３分割にかかる処理を削減し、ブロック分割の処理を
高速化できる。
らである。３分割は、２分割よりピクチャ境界を超えた位置の画素数が少なくなる傾向が
ある。従って、画面端においてはブロックを３分割せず、２分割する方向を決定すること
ができる。これにより、ブロックの３分割にかかる処理を削減し、ブロック分割の処理を
高速化できる。
【0122】
ブロック分割の制御は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
【0123】
ブロック分割の制御について、図１８を用いて説明する。まず、ブロック分割の全ての
組み合わせについて、ピクチャ境界を超えた位置の画素数をカウントする（Ｓ１６５１）
。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２分割した場合と、ブロ
ックを垂直方向に２分割した場合の２つである。
組み合わせについて、ピクチャ境界を超えた位置の画素数をカウントする（Ｓ１６５１）
。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２分割した場合と、ブロ
ックを垂直方向に２分割した場合の２つである。
【0124】
次に、ブロックを２分割した場合について、ピクチャ境界を超えた位置の画素数が最大
となる分割方向を決定する（Ｓ１６５２）。そして、決定された分割方向にブロックを２
分割する（Ｓ１６５４）。
となる分割方向を決定する（Ｓ１６５２）。そして、決定された分割方向にブロックを２
分割する（Ｓ１６５４）。
【0125】
本実施の形態のブロック分割に関するシンタックスは、図１３におけるvertical_flag
を省略した形とする。これは、本実施の形態ではブロック分割の方向を制御しており、ve
rtical_flagは不要となるからである。さらに、本実施の形態においてブロックの分割数
を決定しても良く、ブロックを３分割しないようにしても良い。その場合にはBTflagが不
要となるから、これを省略した形としても良い。本実施の形態のブロック分割に関するシ
ンタックスは、図１３と同じにしても良い。
を省略した形とする。これは、本実施の形態ではブロック分割の方向を制御しており、ve
rtical_flagは不要となるからである。さらに、本実施の形態においてブロックの分割数
を決定しても良く、ブロックを３分割しないようにしても良い。その場合にはBTflagが不
要となるから、これを省略した形としても良い。本実施の形態のブロック分割に関するシ
ンタックスは、図１３と同じにしても良い。
【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】
ユーザーがディスク記録媒体９１００に記録された画像を再生する操作を所望する場合
、光学ディスクドライブ９００５は、挿入されたディスク記録媒体９１００から符号化ビ
ットストリームを読出し、読み出した符号化ストリームを、バス９０１０を介してコーデ
ックＩＣ９００２の画像復号部９００８に送る。画像復号部９００８は入力した符号化ビ
ットストリームに対して本発明の実施の形態に係る画像復号装置における画像復号処理を
実行し、復号画像を、ビデオインターフェース９００９を介して外部のモニタ９１０３へ
送る。また、符号化復号装置９０００は、ネットワークインターフェース９００６を有し
、ネットワーク９１０１を介して、外部の配信サーバ９１０６や、携帯端末９１０７と接
続可能である。ユーザーがディスク記録媒体９１００に記録された画像に変えて、配信サ
ーバ９１０６や携帯端末９１０７に記録された画像を再生することを所望する場合は、ネ
ットワークインターフェース９００６は、入力されたディスク記録媒体９１００から符号
化ビットストリームを読出すことに変えて、ネットワーク９１０１より符号化ストリーム
を取得する。また、ユーザーがメモリ９００４に記録された画像を再生することを所望す
る場合は、メモリ９００４に記録された符号化ストリームに対して、本発明の実施の形態
に係る画像復号装置における画像復号処理を実行する。
、光学ディスクドライブ９００５は、挿入されたディスク記録媒体９１００から符号化ビ
ットストリームを読出し、読み出した符号化ストリームを、バス９０１０を介してコーデ
ックＩＣ９００２の画像復号部９００８に送る。画像復号部９００８は入力した符号化ビ
ットストリームに対して本発明の実施の形態に係る画像復号装置における画像復号処理を
実行し、復号画像を、ビデオインターフェース９００９を介して外部のモニタ９１０３へ
送る。また、符号化復号装置９０００は、ネットワークインターフェース９００６を有し
、ネットワーク９１０１を介して、外部の配信サーバ９１０６や、携帯端末９１０７と接
続可能である。ユーザーがディスク記録媒体９１００に記録された画像に変えて、配信サ
ーバ９１０６や携帯端末９１０７に記録された画像を再生することを所望する場合は、ネ
ットワークインターフェース９００６は、入力されたディスク記録媒体９１００から符号
化ビットストリームを読出すことに変えて、ネットワーク９１０１より符号化ストリーム
を取得する。また、ユーザーがメモリ９００４に記録された画像を再生することを所望す
る場合は、メモリ９００４に記録された符号化ストリームに対して、本発明の実施の形態
に係る画像復号装置における画像復号処理を実行する。
【0169】
ユーザーが外部のカメラ９１０２で撮像した画像を符号化しメモリ９００４に記録する
操作を所望する場合、ビデオインターフェース９００９は、カメラ９１０２から画像を入
力し、バス９０１０を介し、コーデックＩＣ９００２の画像符号化部９００７に送る。画
像符号化部９００７は、ビデオインターフェース９００９を介して入力した画像に対して
本発明の実施の形態に係る画像符号化装置における画像符号化処理を実行し、符号化ビッ
トストリームを作成する。そして符号化ビットストリームを、バス９０１０を介し、メモ
リ９００４へ送る。ユーザーがメモリ９００４に変えて、ディスク記録媒体９１００に符
号化ストリームを記録することを所望する場合は、光学ディスクドライブ９００５は、挿
入されたディスク記録媒体９１００に対し符号化ストリームの書き出しを行う。
操作を所望する場合、ビデオインターフェース９００９は、カメラ９１０２から画像を入
力し、バス９０１０を介し、コーデックＩＣ９００２の画像符号化部９００７に送る。画
像符号化部９００７は、ビデオインターフェース９００９を介して入力した画像に対して
本発明の実施の形態に係る画像符号化装置における画像符号化処理を実行し、符号化ビッ
トストリームを作成する。そして符号化ビットストリームを、バス９０１０を介し、メモ
リ９００４へ送る。ユーザーがメモリ９００４に変えて、ディスク記録媒体９１００に符
号化ストリームを記録することを所望する場合は、光学ディスクドライブ９００５は、挿
入されたディスク記録媒体９１００に対し符号化ストリームの書き出しを行う。
【0170】
画像符号化装置を有し画像復号装置を有さないハードウェア構成や、画像復号装置を有
し画像符号化装置を有さないハードウェア構成を実現することも可能である。そのような
ハードウェア構成は、例えばコーデックＩＣ９００２が、画像符号化部９００７、または
画像復号部９００８にそれぞれ置き換わることにより実現される。
し画像符号化装置を有さないハードウェア構成を実現することも可能である。そのような
ハードウェア構成は、例えばコーデックＩＣ９００２が、画像符号化部９００７、または
画像復号部９００８にそれぞれ置き換わることにより実現される。
【0171】
以上の符号化及び復号化に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置
として実現しても良いのは勿論のこと、ＲＯＭ（リード・オンリー・メモリ）やフラッシ
ュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによって
実現しても良い。そのファームウェアプログラム、ソフトウェアプログラムをコンピュー
タ等で読み取り可能な記録媒体に記録して提供しても良いし、有線あるいは無線のネット
ワークを通してサーバから提供しても良いし、地上波あるいは衛星ディジタル放送のデー
タ放送として提供しても良い。
として実現しても良いのは勿論のこと、ＲＯＭ（リード・オンリー・メモリ）やフラッシ
ュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによって
実現しても良い。そのファームウェアプログラム、ソフトウェアプログラムをコンピュー
タ等で読み取り可能な記録媒体に記録して提供しても良いし、有線あるいは無線のネット
ワークを通してサーバから提供しても良いし、地上波あるいは衛星ディジタル放送のデー
タ放送として提供しても良い。
【0172】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構
成要素や各処理プロセスの組み合わせにいろいろな変形例が可能なこと、またそうした変
形例も本発明の範囲にあることは当業者に理解されるところである。
成要素や各処理プロセスの組み合わせにいろいろな変形例が可能なこと、またそうした変
形例も本発明の範囲にあることは当業者に理解されるところである。
【符号の説明】
【0173】
１００ 画像符号化装置、 １０１ ブロック分割部、 １０２ 予測画像生成部、
１０３ 残差信号生成部、 １０４ 直交変換・量子化部、 １０５ 符号化部、 １０
６ 逆量子化・逆直交変換部、 １０７ 復号画像信号重畳部、 １０８ 復号画像メモ
リ、 ２００ 画像復号化装置、 ２０１ 復号化部、 ２０２ ブロック分割部、 ２
０３ 逆量子化・逆直交変換部、 ２０４ 予測画像生成部、 ２０５ 復号画像信号重
畳部、 ２０６ 復号画像メモリ。
１０３ 残差信号生成部、 １０４ 直交変換・量子化部、 １０５ 符号化部、 １０
６ 逆量子化・逆直交変換部、 １０７ 復号画像信号重畳部、 １０８ 復号画像メモ
リ、 ２００ 画像復号化装置、 ２０１ 復号化部、 ２０２ ブロック分割部、 ２
０３ 逆量子化・逆直交変換部、 ２０４ 予測画像生成部、 ２０５ 復号画像信号重
畳部、 ２０６ 復号画像メモリ。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】