特許ウォッチ

公開番号2025129386
公報種別公開特許公報(A)
公開日2025-09-04
出願番号2025114384,2024172479
出願日2025-07-07,2019-10-01
発明の名称画像復号化装置、画像復号化方法及び画像復号化プログラム
出願人株式会社JVCケンウッド
代理人
主分類H04N 19/119 20140101AFI20250828BHJP(電気通信技術)
要約【課題】画像の符号化及び復号化に適したブロック分割を行うことにより、符号化効率を
向上させる技術を提供する。
【解決手段】ブロック分割部は、再帰的分割における対象ブロックを水平方向と垂直方向
とを各々半分に4分割して4つのブロックを生成する4分割部と、再帰的分割における対
象ブロックを水平方向または垂直方向に2分割または3分割して2つまたは3つのブロッ
クを生成する2-3分割部とを含み、2-3分割部は、対象ブロックを水平方向に分割し
たとすると、分割された対象ブロックがピクチャ境界の右側を超える場合は、対象ブロッ
クを水平方向に分割することを禁止し、対象ブロックを垂直方向に分割したとすると、分
割された対象ブロックがピクチャ境界の下側を超える場合は、対象ブロックを垂直方向に
分割することを禁止する。
【選択図】図2
特許請求の範囲【請求項１】
分割されたブロック単位で画像の復号化を行う画像復号化装置であって、
第１のブロックを４分割するか否かを示す第１のフラグと、前記第１のブロックを水平方向の分割線で分割するかまたは垂直方向の分割線で分割するかを示す第２のフラグと、前記第１のブロックを２分割するかまたは３分割するかを示す第３のフラグとを含むブロック分割情報を復号化する復号化部と、
前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記第１のブロックを生成するブロック分割部とを備え、
前記ブロック分割部は、
再帰的分割における前記第１のブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを第２のブロックとして生成する４分割部と、
再帰的分割における前記第１のブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを第３のブロックとして生成する２－３分割部とを含み、
前記２－３分割部は、前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超え、かつ前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の下側を超えない場合、前記第１のブロックを水平方向の分割線で２分割することを禁止して垂直方向の分割線で２分割することを許可し、
前記２－３分割部は、前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第２のブロックがピクチャ境界の下側を超え、かつ前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超えない場合、前記第１のブロックを垂直方向の分割線で２分割することを禁止して水平方向の分割線で２分割することを許可し、
前記２－３分割部は、前記第１のブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記第３のブロックがピクチャ境界を超える場合は、前記第１のブロックを３分割することを禁止し、
前記２－３分割部は、前記画像を分割した１２８ｘ１２８画素のツリーブロックがピクチャ境界の右下側を超える場合は、水平方向の分割線および垂直方向の分割線で前記ツリーブロックを２分割することを禁止し、
前記復号化部は、前記第１のフラグを復号して偽の場合に、前記対象ブロックを水平方向または垂直方向の分割線で分割することを禁止する条件において、前記第２のフラグを復号化せず、
前記復号化部は、前記第１のブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記第３のフラグを復号化しない、
ことを特徴とする画像復号化装置。
続きを表示（約 6,200 文字）【請求項２】
分割されたブロック単位で画像の復号化を行う画像復号化方法であって、
第１のブロックを４分割するか否かを示す第１のフラグと、前記第１のブロックを水平方向の分割線で分割するかまたは垂直方向の分割線で分割するかを示す第２のフラグと、前記第１のブロックを２分割するかまたは３分割するかを示す第３のフラグとを含むブロック分割情報を復号化する復号化ステップと、
前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記第１のブロックを生成するブロック分割ステップとを有し、
前記ブロック分割ステップは、
再帰的分割における前記第１のブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを第２のブロックとして生成する４分割ステップと、
再帰的分割における前記第１のブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを第３のブロックとして生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超え、かつ前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の下側を超えない場合、前記第１のブロックを水平方向の分割線で２分割することを禁止して垂直方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第２のブロックがピクチャ境界の下側を超え、かつ前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超えない場合、前記第１のブロックを垂直方向の分割線で２分割することを禁止して水平方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記第３のブロックがピクチャ境界を超える場合は、前記第１のブロックを３分割することを禁止し、
前記２－３分割ステップは、前記画像を分割した１２８ｘ１２８画素のツリーブロックがピクチャ境界の右下側を超える場合は、水平方向の分割線および垂直方向の分割線で前記ツリーブロックを２分割することを禁止し、
前記復号化ステップは、前記第１のフラグを復号して偽の場合に、前記対象ブロックを水平方向または垂直方向の分割線で分割することを禁止する条件において、前記第２のフラグを復号化せず、
前記復号化ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記第３のフラグを復号化しない、
ことを特徴とする画像復号化方法。
【請求項３】
分割されたブロック単位で画像の復号化を行う画像復号化プログラムであって、
第１のブロックを４分割するか否かを示す第１のフラグと、前記第１のブロックを水平方向の分割線で分割するかまたは垂直方向の分割線で分割するかを示す第２のフラグと、前記第１のブロックを２分割するかまたは３分割するかを示す第３のフラグとを含むブロック分割情報を復号化する復号化ステップと、
前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記第１のブロックを生成するブロック分割ステップとをコンピュータに実行させ、
前記ブロック分割ステップは、
再帰的分割における前記第１のブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを第２のブロックとして生成する４分割ステップと、
再帰的分割における前記第１のブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを第３のブロックとして生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超え、かつ前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の下側を超えない場合、前記第１のブロックを水平方向の分割線で２分割することを禁止して垂直方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第２のブロックがピクチャ境界の下側を超え、かつ前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超えない場合、前記第１のブロックを垂直方向の分割線で２分割することを禁止して水平方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記第３のブロックがピクチャ境界を超える場合は、前記第１のブロックを３分割することを禁止し、
前記２－３分割ステップは、前記画像を分割した１２８ｘ１２８画素のツリーブロックがピクチャ境界の右下側を超える場合は、水平方向の分割線および垂直方向の分割線で前記ツリーブロックを２分割することを禁止し、
前記復号化ステップは、前記第１のフラグを復号して偽の場合に、前記対象ブロックを水平方向または垂直方向の分割線で分割することを禁止する条件において、前記第２のフラグを復号化せず、
前記復号化ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記第３のフラグを復号化しない、
ことを特徴とする画像復号化プログラム。
【請求項４】
分割されたブロック単位で画像の符号化を行う画像符号化装置であって、
所定サイズの矩形に再帰的に前記画像を分割して第１のブロックを生成するブロック分割部と、
前記第１のブロックを４分割するか否かを示す第１のフラグと、前記第１のブロックを水平方向の分割線で分割するかまたは垂直方向の分割線で分割するかを示す第２のフラグと、前記第１のブロックを２分割するかまたは３分割するかを示す第３のフラグとを含むブロック分割情報を符号化してビットストリームを生成する符号化部とを備え、
前記ブロック分割部は、
再帰的分割における前記第１のブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを第２のブロックとして生成する４分割部と、
再帰的分割における前記第１のブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを第３のブロックとして生成する２－３分割部とを含み、
前記２－３分割部は、前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超え、かつ前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の下側を超えない場合、前記第１のブロックを水平方向の分割線で２分割することを禁止して垂直方向の分割線で２分割することを許可し、
前記２－３分割部は、前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第２のブロックがピクチャ境界の下側を超え、かつ前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超えない場合、前記第１のブロックを垂直方向の分割線で２分割することを禁止して水平方向の分割線で２分割することを許可し、
前記２－３分割部は、前記第１のブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記第３のブロックがピクチャ境界を超える場合は、前記第１のブロックを３分割することを禁止し、
前記２－３分割部は、前記画像を分割した１２８ｘ１２８画素のツリーブロックがピクチャ境界の右下側を超える場合は、水平方向の分割線および垂直方向の分割線で前記ツリーブロックを２分割することを禁止し、
前記符号化部は、前記第１のフラグを符号化して偽の場合に、前記対象ブロックを水平方向または垂直方向の分割線で分割することを禁止する条件において、前記第２のフラグを符号化せず、
前記符号化部は、前記第１のブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記第３のフラグを符号化しない、
ことを特徴とする画像符号化装置。
【請求項５】
分割されたブロック単位で画像の符号化を行う画像符号化方法であって、
所定サイズの矩形に再帰的に前記画像を分割して第１のブロックを生成するブロック分割ステップと、
前記第１のブロックを４分割するか否かを示す第１のフラグと、前記第１のブロックを水平方向の分割線で分割するかまたは垂直方向の分割線で分割するかを示す第２のフラグと、前記第１のブロックを２分割するかまたは３分割するかを示す第３のフラグとを含むブロック分割情報を符号化してビットストリームを生成する符号化ステップとを有し、
前記ブロック分割ステップは、
再帰的分割における前記第１のブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを第２のブロックとして生成する４分割ステップと、
再帰的分割における前記第１のブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを第３のブロックとして生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超え、かつ前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の下側を超えない場合、前記第１のブロックを水平方向の分割線で２分割することを禁止して垂直方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第２のブロックがピクチャ境界の下側を超え、かつ前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超えない場合、前記第１のブロックを垂直方向の分割線で２分割することを禁止して水平方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記第３のブロックがピクチャ境界を超える場合は、前記第１のブロックを３分割することを禁止し、
前記２－３分割ステップは、前記画像を分割した１２８ｘ１２８画素のツリーブロックがピクチャ境界の右下側を超える場合は、水平方向の分割線および垂直方向の分割線で前記ツリーブロックを２分割することを禁止し、
前記符号化ステップは、前記第１のフラグを符号化して偽の場合に、前記対象ブロックを水平方向または垂直方向の分割線で分割することを禁止する条件において、前記第２のフラグを符号化せず、
前記符号化ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記第３のフラグを符号化しない、
ことを特徴とする画像符号化方法。
【請求項６】
分割されたブロック単位で画像の符号化を行う画像符号化プログラムであって、
所定サイズの矩形に再帰的に前記画像を分割して第１のブロックを生成するブロック分割ステップと、
前記第１のブロックを４分割するか否かを示す第１のフラグと、前記第１のブロックを水平方向の分割線で分割するかまたは垂直方向の分割線で分割するかを示す第２のフラグと、前記第１のブロックを２分割するかまたは３分割するかを示す第３のフラグとを含むブロック分割情報を符号化してビットストリームを生成する符号化ステップとをコンピュータに実行させ、
前記ブロック分割ステップは、
再帰的分割における前記第１のブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを第２のブロックとして生成する４分割ステップと、
再帰的分割における前記第１のブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを第３のブロックとして生成する２－３分割ステップとを含み、
前記２－３分割ステップは、前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超え、かつ前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の下側を超えない場合、前記第１のブロックを水平方向の分割線で２分割することを禁止して垂直方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを垂直方向の分割線で２分割したとすると、分割された前記第２のブロックがピクチャ境界の下側を超え、かつ前記第１のブロックを水平方向の分割線で２分割したとすると、分割された前記第３のブロックがピクチャ境界の右側を超えない場合、前記第１のブロックを垂直方向の分割線で２分割することを禁止して水平方向の分割線で２分割することを許可し、
前記２－３分割ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記第３のブロックがピクチャ境界を超える場合は、前記第１のブロックを３分割することを禁止し、
前記２－３分割ステップは、前記画像を分割した１２８ｘ１２８画素のツリーブロックがピクチャ境界の右下側を超える場合は、水平方向の分割線および垂直方向の分割線で前記ツリーブロックを２分割することを禁止し、
前記符号化ステップは、前記第１のフラグを符号化して偽の場合に、前記対象ブロックを水平方向または垂直方向の分割線で分割することを禁止する条件において、前記第２のフラグを符号化せず、
前記符号化ステップは、前記第１のブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記第３のフラグを符号化しない、
ことを特徴とする画像符号化プログラム。
【請求項７】
請求項５に記載された画像符号化方法に従ってビットストリームを生成し、記録媒体に前記ビットストリームを格納する格納方法。
【請求項８】
請求項５に記載された画像符号化方法に従ってビットストリームを生成し、前記ビットストリームを伝送する伝送方法。

発明の詳細な説明【技術分野】
【０００１】
本発明は、分割されたブロック単位で画像の符号化及び復号化を行う技術に関する。
続きを表示（約 2,000 文字）【背景技術】
【０００２】
画像の符号化及び復号化では、所定数の画素の集合であるブロックに画像を分割し、ブ
ロック単位で処理をする。その際、適切なブロック単位で分割することにより、イントラ
予測、インター予測、直交変換、エントロピー符号化、等の効率が向上し、結果として符
号化効率が向上する。
【先行技術文献】
【特許文献】
【０００３】
特表２０１５－５２６００８号公報
【非特許文献】
【０００４】
JVET, Versatile Video Coding (Draft 2), July 2018
【発明の概要】
【発明が解決しようとする課題】
【０００５】
適切な大きさ及び形状でブロックを分割しなければ、符号化効率が低下する。特に、画
面端において、ピクチャ境界を超える位置の画素を含むブロックが不適切な大きさ及び形
状となり、符号化効率が低下していた。
【０００６】
本発明はこうした状況に鑑みてなされたものであり、その目的は、画像符号化及び復号
化に適したブロック分割を行うことにより、符号化効率を向上させる技術を提供すること
にある。
【課題を解決するための手段】
【０００７】
上記課題を解決する本発明のある態様では、ブロック分割部は、再帰的分割における対
象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４
分割部と、再帰的分割における対象ブロックを水平方向または垂直方向に２分割または３
分割して２つまたは３つのブロックを生成する２－３分割部とを含み、２－３分割部は、
対象ブロックを水平方向に分割したとすると、分割された対象ブロックがピクチャ境界の
右側を超える場合は、対象ブロックを水平方向に分割することを禁止し、対象ブロックを
垂直方向に分割したとすると、分割された対象ブロックがピクチャ境界の下側を超える場
合は、対象ブロックを垂直方向に分割することを禁止する。
【発明の効果】
【０００８】
本発明によれば、画像の符号化及び復号化に適したブロック分割が可能になり、符号化
効率を向上させることができる。
【図面の簡単な説明】
【０００９】
第１の実施の形態に係る画像符号化装置のブロック図である。
第１の実施の形態に係る画像復号化装置のブロック図である。
ツリーブロックへの分割及びツリーブロック内部の分割を説明するフローチャートである。
入力された画像をツリーブロックに分割する様子を示す図である。
ｚ－スキャンを説明する図である。
ツリーブロックの分割を説明する図である。
ツリーブロックを４分割した場合の、分割された各ブロックの処理を説明するフローチャートである。
ツリーブロックを２分割または３分割した場合の、分割された各ブロックの処理を説明するフローチャートである。
ツリーブロックとピクチャ境界の関係を示す図である。
ピクチャ境界と画素の関係を示す図である。
第１の実施の形態におけるブロック分割を説明するフローチャートである。
第１の実施の形態におけるブロック分割を示す図である。
第１の実施の形態において、ブロック分割に関するシンタックスを示す図である。
第２の実施の形態におけるブロック分割を説明するフローチャートである。
第２の実施の形態におけるブロック分割を示す図である。
第３の実施の形態におけるブロック分割を説明するフローチャートである。
第３の実施の形態におけるブロック分割を示す図である。
第３の実施の形態におけるブロック分割を説明するフローチャートである。
第４の実施の形態におけるブロック分割を示す図である。
第４の実施の形態におけるブロック分割を説明するフローチャートである。
第５の実施の形態におけるブロック分割を示す図である。
第１の実施の形態の符号化復号装置のハードウェア構成の一例を説明するための図である。
【発明を実施するための形態】
【００１０】
本発明の実施の形態は、分割されたブロック単位で画像を符号化、復号化する技術を提
供する。
（第１の実施の形態）
本発明の第１の実施の形態に係る画像符号化装置１００及び画像復号化装置２００につ
いて説明する。第１の実施の形態では、ブロックを２分割または３分割する際に、ブロッ
ク分割を制限する。
（【００１１】以降は省略されています）

関連特許