JP2022082596A - 画像復号化装置、画像復号化方法及び画像復号化プログラム - Google Patents

画像復号化装置、画像復号化方法及び画像復号化プログラム Download PDF

Info

Publication number
JP2022082596A
JP2022082596A JP2022040064A JP2022040064A JP2022082596A JP 2022082596 A JP2022082596 A JP 2022082596A JP 2022040064 A JP2022040064 A JP 2022040064A JP 2022040064 A JP2022040064 A JP 2022040064A JP 2022082596 A JP2022082596 A JP 2022082596A
Authority
JP
Japan
Prior art keywords
divided
block
target block
division
dividing line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2022040064A
Other languages
English (en)
Other versions
JP7287523B2 (ja
Inventor
宏之 倉重
Hiroyuki Kurashige
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JVCKenwood Corp
Original Assignee
JVCKenwood Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by JVCKenwood Corp filed Critical JVCKenwood Corp
Publication of JP2022082596A publication Critical patent/JP2022082596A/ja
Priority to JP2023086340A priority Critical patent/JP2023099775A/ja
Application granted granted Critical
Publication of JP7287523B2 publication Critical patent/JP7287523B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/167—Position within a video image, e.g. region of interest [ROI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Figure 2022082596000001
【課題】画像の符号化及び復号化に適したブロック分割を行うことにより、符号化効率を
向上させる技術を提供する。
【解決手段】ブロック分割部は、再帰的分割における対象ブロックを水平方向と垂直方向
とを各々半分に４分割して４つのブロックを生成する４分割部と、再帰的分割における対
象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロッ
クを生成する２－３分割部とを含み、２－３分割部は、対象ブロックを水平方向に分割し
たとすると、分割された対象ブロックがピクチャ境界の右側を超える場合は、対象ブロッ
クを水平方向に分割することを禁止し、対象ブロックを垂直方向に分割したとすると、分
割された対象ブロックがピクチャ境界の下側を超える場合は、対象ブロックを垂直方向に
分割することを禁止する。
【選択図】図２

Description

本発明は、分割されたブロック単位で画像の符号化及び復号化を行う技術に関する。
画像の符号化及び復号化では、所定数の画素の集合であるブロックに画像を分割し、ブ
ロック単位で処理をする。その際、適切なブロック単位で分割することにより、イントラ
予測、インター予測、直交変換、エントロピー符号化、等の効率が向上し、結果として符
号化効率が向上する。
特表２０１５－５２６００８号公報
JVET, Versatile Video Coding (Draft 2), July 2018
適切な大きさ及び形状でブロックを分割しなければ、符号化効率が低下する。特に、画
面端において、ピクチャ境界を超える位置の画素を含むブロックが不適切な大きさ及び形
状となり、符号化効率が低下していた。
本発明はこうした状況に鑑みてなされたものであり、その目的は、画像符号化及び復号
化に適したブロック分割を行うことにより、符号化効率を向上させる技術を提供すること
にある。
上記課題を解決する本発明のある態様では、ブロック分割部は、再帰的分割における対
象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４
分割部と、再帰的分割における対象ブロックを水平方向または垂直方向に２分割または３
分割して２つまたは３つのブロックを生成する２－３分割部とを含み、２－３分割部は、
対象ブロックを水平方向に分割したとすると、分割された対象ブロックがピクチャ境界の
右側を超える場合は、対象ブロックを水平方向に分割することを禁止し、対象ブロックを
垂直方向に分割したとすると、分割された対象ブロックがピクチャ境界の下側を超える場
合は、対象ブロックを垂直方向に分割することを禁止する。
本発明によれば、画像の符号化及び復号化に適したブロック分割が可能になり、符号化
効率を向上させることができる。
第１の実施の形態に係る画像符号化装置のブロック図である。 第１の実施の形態に係る画像復号化装置のブロック図である。 ツリーブロックへの分割及びツリーブロック内部の分割を説明するフローチャートである。 入力された画像をツリーブロックに分割する様子を示す図である。 ｚ－スキャンを説明する図である。 ツリーブロックの分割を説明する図である。 ツリーブロックを４分割した場合の、分割された各ブロックの処理を説明するフローチャートである。 ツリーブロックを２分割または３分割した場合の、分割された各ブロックの処理を説明するフローチャートである。 ツリーブロックとピクチャ境界の関係を示す図である。 ピクチャ境界と画素の関係を示す図である。 第１の実施の形態におけるブロック分割を説明するフローチャートである。 第１の実施の形態におけるブロック分割を示す図である。 第１の実施の形態において、ブロック分割に関するシンタックスを示す図である。 第２の実施の形態におけるブロック分割を説明するフローチャートである。 第２の実施の形態におけるブロック分割を示す図である。 第３の実施の形態におけるブロック分割を説明するフローチャートである。 第３の実施の形態におけるブロック分割を示す図である。 第３の実施の形態におけるブロック分割を説明するフローチャートである。 第４の実施の形態におけるブロック分割を示す図である。 第４の実施の形態におけるブロック分割を説明するフローチャートである。 第５の実施の形態におけるブロック分割を示す図である。 第１の実施の形態の符号化復号装置のハードウェア構成の一例を説明するための図である。
本発明の実施の形態は、分割されたブロック単位で画像を符号化、復号化する技術を提
供する。
（第１の実施の形態）
本発明の第１の実施の形態に係る画像符号化装置１００及び画像復号化装置２００につ
いて説明する。第１の実施の形態では、ブロックを２分割または３分割する際に、ブロッ
ク分割を制限する。
図１は、第１の実施の形態に係る画像符号化装置１００のブロック図である。図１は、
画像信号に関するデータの流れのみを表しており、動きベクトルや予測モードなどの画像
信号以外の付加情報に関するデータの流れは図示していない。画像符号化装置１００には
、少なくとも画面１枚分の画像信号が入力される。
ブロック分割部１０１は、符号化の処理単位となる符号化対象ブロックに画像を分割し
、符号化対象ブロック内の画像信号を残差信号生成部１０３に供給する。また、ブロック
分割部１０１は、予測画像の一致度を評価するために、符号化対象ブロックの画像信号を
予測画像生成部１０２に供給する。
ブロック分割部１０１は、所定サイズの矩形に再帰的に画像を分割して、符号化対象ブ
ロックを生成する。ブロック分割部１０１は、再帰的分割における対象ブロックを４分割
して４つのブロックを生成する４分割部と、再帰的分割における対象ブロックを２分割ま
たは３分割して２つまたは３つのブロックを生成する２－３分割部とを含む。ブロック分
割部１０１の詳細の動作については後述する。
予測画像生成部１０２は、ブロック分割部１０１から符号化対象ブロックの画像信号と
、復号画像メモリ１０８から復号画像信号とが供給される。予測画像生成部１０２は供給
される信号を用いて、予測モードに基づくイントラ予測（画面内予測）やインター予測（
画面間予測）を行い、予測画像信号を生成する。イントラ予測では、符号化対象ブロック
と同じピクチャ（符号化ピクチャ）における、符号化対象ブロックに近接する符号化済み
ブロックの画像信号が、復号画像メモリ１０８から予測画像生成部１０２に供給される。
そして、予測画像生成部１０２は、この画像信号とブロック分割部１０１から供給される
符号化対象ブロックの画像信号とを用いて、予測画像信号を生成する。インター予測では
、符号化ピクチャに対して時系列で前または後ろにある符号化済みピクチャ（参照画像）
の画像信号が、復号画像メモリ１０８から予測画像生成部１０２に供給される。そして、
予測画像生成部１０２は、この画像信号とブロック分割部１０１から供給される符号化対
象ブロックとを用いて、ブロックマッチング等により一致度を評価して、動き量を示す動
きベクトルを求める。予測画像生成部１０２は、この動きベクトルを基に参照画像から動
き補償をして、予測画像信号を生成する。予測画像生成部１０２は、こうして生成された
予測画像信号を残差信号生成部１０３に供給する。
残差信号生成部１０３は、符号化する画像信号と予測画像生成部１０２にて生成された
予測信号とを減算して残差信号を生成し、直交変換・量子化部１０４に供給する。
直交変換・量子化部１０４は、残差信号生成部１０３から供給される残差信号を直交変
換・量子化する。直交変換・量子化部１０４は、直交変換・量子化された残差信号を符号
化部１０５及び逆量子化・逆直交変換部１０６に供給する。
符号化部１０５は、直交変換・量子化部１０４から供給される直交変換・量子化された
残差信号に対応する符号化ビットストリームを生成する。また、符号化部１０５は、各構
成要素から供給された動きベクトルや予測モード、ブロック分割情報などの付加情報につ
いて、対応する符号化ビットストリームを生成する。そして、符号化部１０５は、符号化
ビットストリームを画像符号化装置１００から出力する。
逆量子化・逆直交変換部１０６は、直交変換・量子化部１０４から供給される直交変換
・量子化された残差信号を逆量子化・逆直交変換して、残差信号を得る。逆量子化・逆直
交変換部１０６は、残差信号を復号画像信号重畳部１０７に供給する。
復号画像信号重畳部１０７は、予測画像生成部１０２により生成された予測画像信号と
逆量子化・逆直交変換部１０６で得られた残差信号とを重畳して復号画像を生成し、復号
画像メモリ１０８に格納する。なお、復号画像信号重畳部１０７は、復号画像に対して符
号化によるブロック歪等を減少させるフィルタリング処理を施して、復号画像メモリ１０
８に格納してもよい。
図２は、実施の形態１に係る画像復号化装置２００のブロック図である。図２は、画像
信号に関するデータの流れのみを表しており、動きベクトルや予測モードなどの画像信号
以外の付加情報に関するデータの流れは図示していない。画像復号化装置２００には、符
号化ビットストリームが入力される。
復号化部２０１は、供給された符号化ビットストリームを復号化して、直交変換・量子
化された残差信号をブロック分割部２０２に供給する。また、復号化部２０１は、動きベ
クトルや予測モード、ブロック分割情報などの付加情報を各構成要素に供給して、付加情
報と対応する処理に用いる。
ブロック分割部２０２は、復号化したブロック分割情報に基づいて復号化対象ブロック
の形状を決定し、決定された復号化対象ブロックの直交変換・量子化された残差信号を逆
量子化・逆直交変換部２０３に供給する。
ブロック分割部２０２は、復号化されたブロック分割の情報に基づいて、所定サイズの
矩形に再帰的に画像を分割して、復号化対象ブロックを生成する。ブロック分割部２０２
は、再帰的分割における対象ブロックを４分割して４つのブロックを生成する４分割部と
、再帰的分割における対象ブロックを２分割または３分割して２つまたは３つのブロック
を生成する２－３分割部とを含む。ブロック分割部２０２の詳細の動作については後述す
る。
逆量子化・逆直交変換部２０３は、供給される直交変換・量子化された残差信号を逆量
子化・逆直交変換して、残差信号を得る。それを復号画像信号重畳部２０５に供給する。
予測画像生成部２０４は、復号画像メモリ２０６から供給される復号画像信号から予測
画像信号を生成し、復号画像信号重畳部２０５に供給する。
復号画像信号重畳部２０５は、予測画像生成部２０４で生成された予測画像信号と、逆
量子化・逆直交変換部２０３で得られた残差信号とを重畳して復号画像信号を生成する。
また、復号画像信号重畳部２０５は、復号画像信号を復号画像メモリ２０６に格納する。
なお、復号画像信号重畳部２０５は、復号画像に対して符号化によるブロック歪等を減少
させるフィルタリング処理を施して、復号画像メモリ２０６に格納してもよい。そして、
復号画像信号重畳部２０５は、復号画像を画像復号化装置２００から出力する。
次に、画像符号化装置１００におけるブロック分割部１０１の動作について、図３を用
いて説明する。図３は、ブロック分割部１０１が画像をツリーブロックへ分割し、その内
部をブロック分割する動作を示す。
まず、入力された画像を、所定サイズのツリーブロックに分割する（Ｓ１０００）。こ
こで、ツリーブロックは１２８ｘ１２８画素とする。ただし、ツリーブロックはこの大き
さに限定されず、矩形であればどのような大きさや縦横比を用いてもよい。また、符号化
装置と復号化装置の間で、ツリーブロックの大きさを予め定めておいてもよい。さらに、
符号化装置がツリーブロックの大きさを決定して符号化ビットストリーム内に記録し、復
号化装置が符号化ビットストリーム内に記録されたツリーブロックの大きさを用いる構成
にしてもよい。入力された画像をツリーブロックに分割する様子を図４に示す。ツリーブ
ロックは、ラスタスキャン順、すなわち左から右、上から下に符号化される。
ツリーブロックの内部をさらに矩形のブロックに分割する。ツリーブロック内部は、図
５に示すｚ－スキャン順に符号化する。ｚ－スキャン順とは、左上、右上、左下、右下、
の順序を示す。ツリーブロック内部の分割は、４分割、２分割または３分割が可能である
。
ブロックの４分割は、図６（ａ）のように水平方向と垂直方向とを各々半分にして４分
割し、４つのブロックを生成することによりなされる。
ブロックの２分割または３分割は、水平方向または垂直方向に分割することによりなさ
れる。水平方向にブロックを２分割する場合、図６（ｂ）のように半分に分割し、２つの
ブロックを生成する。また、水平方向にブロックを３分割する場合、図６（ｃ）のように
１：２：１に分割し、３つのブロックを生成する。一方、垂直方向にブロックを２分割す
る場合、図６（ｄ）のように半分に分割し、２つのブロックを生成する。また、垂直方向
にブロックを３分割する場合、図６（ｅ）のように１：２：１に分割し、３つのブロック
を生成する。
再び図３を参照し、ブロック分割部１０１の動作について説明する。まず、ツリーブロ
ック内部を水平方向と垂直方向とを各々半分に４分割するか否かを判断する（Ｓ１００１
）。
ブロックを４分割するか否かの判断を含め、複数の条件から最適な場合を判断するには
、Ｒ－Ｄ最適化（Rate-Distortion Optimization）と呼ばれる既存の方法がある。Ｒ－Ｄ
最適化では、符号量と符号化歪から、符号化コストが算出される。そして、複数の条件で
符号化した場合について、それぞれ符号化コストを算出し、符号化コストが最小となる場
合を選択する。つまり、ブロックを４分割するか否かの判断は、ブロックを４分割する場
合の符号化コストと、ブロックを４分割しない場合の符号化コストを算出し、符号化コス
トが最小となる場合を選択することによりなされる。複数の条件から最適な場合を判断す
るには、Ｒ－Ｄ最適化以外の方法を用いても良い。
ツリーブロック内部を４分割すると判断した場合（Ｓ１００１：ＹＥＳ）、ツリーブロ
ック内部を４分割する（Ｓ１００２）。４分割されたブロックの再分割処理については後
述する（図７）。
ツリーブロック内部を４分割しないと判断した場合（Ｓ１００１：ＮＯ）、ツリーブロ
ック内部を２分割または３分割するか否かを判断する（Ｓ１００３）。
ツリーブロック内部を２分割または３分割すると判断した場合（Ｓ１００３：ＹＥＳ）
、分割する方向を垂直方向とするか否かを判断する（Ｓ１００４）。
分割する方向を垂直方向と判断した場合（Ｓ１００４：ＹＥＳ）、ツリーブロック内部
を２分割するか否かを判断する（Ｓ１００５）。
ツリーブロック内部を２分割すると判断した場合（Ｓ１００５：ＹＥＳ）、ツリーブロ
ック内部を垂直方向に２分割する（Ｓ１００６）。一方、ツリーブロック内部を３分割す
ると判断した場合（Ｓ１００５：ＮＯ）、ツリーブロック内部を垂直方向に３分割する（
Ｓ１００７）。垂直方向に２分割または３分割されたブロックの再分割処理については後
述する（図８）。
分割する方向を水平方向と判断した場合（Ｓ１００４：ＮＯ）、ツリーブロック内部を
２分割するか否かを判断する（Ｓ１００８）。
ツリーブロック内部を２分割すると判断した場合（Ｓ１００８：ＹＥＳ）、ツリーブロ
ック内部を水平方向に２分割する（Ｓ１００９）。一方、ツリーブロック内部を３分割す
ると判断した場合（Ｓ１００８：ＮＯ）、ツリーブロック内部を水平方向に３分割する（
Ｓ１０１０）。水平方向に２分割または３分割されたブロックの再分割処理については後
述する（図８）。
ツリーブロック内部を２分割または３分割しないと判断した場合（Ｓ１００３：ＮＯ）
、ツリーブロックの内部をブロック分割せずにブロック分割処理を終了する（Ｓ１０１１
）。
続いて、ツリーブロックを水平方向と垂直方向とを各々半分に４分割した場合の分割さ
れた各ブロックの処理について、図７のフローチャートを用いて説明する。
まず、ブロック内部を再び水平方向と垂直方向とを各々半分に４分割するか否かを判断
する（Ｓ１１０１）。
ブロック内部を再び４分割すると判断した場合（Ｓ１１０１：ＹＥＳ）、ブロック内部
を再び４分割する（Ｓ１１０２）。
ブロック内部を再び４分割しないと判断した場合（Ｓ１１０１：ＮＯ）、ブロック内部
を２分割または３分割するか否かを判断する（Ｓ１１０３）。
ブロック内部を２分割または３分割すると判断した場合（Ｓ１１０３：ＹＥＳ）、分割
する方向を垂直方向とするか否かを判断する（Ｓ１１０４）。
分割する方向を垂直方向と判断した場合（Ｓ１１０４：ＹＥＳ）、ブロック内部を２分
割するか否かを判断する（Ｓ１１０５）。
ブロック内部を２分割すると判断した場合（Ｓ１１０５：ＹＥＳ）、ブロック内部を垂
直方向に２分割する（Ｓ１１０６）。一方、ブロック内部を３分割すると判断した場合（
Ｓ１１０５：ＮＯ）、ブロック内部を垂直方向に３分割する（Ｓ１１０７）。
分割する方向を水平方向と判断した場合（Ｓ１１０４：ＮＯ）、ブロック内部を２分割
するか否かを判断する（Ｓ１１０８）。
ブロック内部を２分割すると判断した場合（Ｓ１１０８：ＹＥＳ）、ブロック内部を水
平方向に２分割する（Ｓ１１０９）。一方、ブロック内部を３分割すると判断した場合（
Ｓ１１０８：ＮＯ）、ブロック内部を水平方向に３分割する（Ｓ１１１０）。
ブロック内部を２分割または３分割しないと判断した場合（Ｓ１１０３：ＮＯ）、ブロ
ックの内部を再分割せずにブロック分割処理を終了する（Ｓ１１１１）。
４分割された各ブロックについて、図７のフローチャートに示す処理が再帰的に実行さ
れる。４分割されたブロックの内部は、ｚ－スキャン順に符号化する。
続いて、ツリーブロックを垂直方向に２分割または３分割した場合の分割された各ブロ
ックの処理について図８のフローチャートを用いて説明する。
ツリーブロックを垂直方向に２分割または３分割した場合、分割された各ブロックにつ
いて、ブロック内部を再び２分割または３分割するか否かを判断する（Ｓ１２０１）。
ブロック内部を２分割または３分割すると判断した場合（Ｓ１２０１：ＹＥＳ）、分割
する方向を垂直方向とするか否かを判断する（Ｓ１２０２）。
分割する方向を垂直方向と判断した場合（Ｓ１２０２：ＹＥＳ）、ブロック内部を２分
割するか否かを判断する（Ｓ１２０３）。
ブロック内部を２分割すると判断した場合（Ｓ１２０３：ＹＥＳ）、ブロック内部を垂
直方向に２分割する（Ｓ１２０４）。一方、ブロック内部を３分割すると判断した場合（
Ｓ１２０３：ＮＯ）、ブロック内部を垂直方向に３分割する（Ｓ１２０５）。
分割する方向を水平方向と判断した場合（Ｓ１２０２：ＮＯ）、ブロック内部を２分割
するか否かを判断する（Ｓ１２０６）。
ブロック内部を２分割すると判断した場合（Ｓ１２０６：ＹＥＳ）、ブロック内部を水
平方向に２分割する（Ｓ１２０７）。一方、ブロック内部を３分割すると判断した場合（
Ｓ１２０６：ＮＯ）、ブロック内部を水平方向に３分割する（Ｓ１２０８）。
ブロック内部を再び２分割または３分割しないと判断した場合（Ｓ１２０１：ＮＯ）、
ブロックの内部を再分割せずにブロック分割処理を終了する（Ｓ１２０９）。
垂直方向に２分割または３分割した場合の分割された各ブロックについて、図８のフロ
ーチャートに示す処理が再帰的に実行される。２分割または３分割されたブロックの内部
は、左から右の順に符号化する。
同様に、水平方向に２分割または３分割した場合の分割された各ブロックについて、図
８のフローチャートに示す処理が再帰的に実行される。２分割または３分割されたブロッ
クの内部は、上から下の順に符号化する。
なお、ツリーブロックが分割された時の分割されたブロックの再分割について説明した
が、親ブロックがツリーブロックでなくてもよい。例えば、ツリーブロック（１２８ｘ１
２８画素）を４分割し、４分割されたブロック（６４ｘ６４画素）をさらに分割した場合
に、再分割されたブロックの分割にも上記処理を適用する。
再帰的なブロック分割は、分割する回数を定めて、分割する回数を制限しても良い。ま
た、符号化装置と復号化装置の間で、分割する回数を予め定めておいても良い。さらに、
符号化装置が分割する回数を決定して符号化ビットストリーム内に記録し、復号化装置が
符号化ビットストリーム内に記録された分割する回数を用いる構成にしても良い。
次に、画面端におけるブロック分割について説明する。図９は、画像をツリーブロック
に分割したときのピクチャ境界との関係を示す。この図９に示すように、画像の大きさは
ツリーブロックの大きさの整数倍とは限らないので、画面端におけるツリーブロックは、
ピクチャ境界を隔てて画面内と画面外の部分を含むことがある。画面端におけるツリーブ
ロックとして、ツリーブロック１００１，１００２，１００３を示す。この場合は図１０
に示すように、ピクチャ境界を超えた画面外の部分は、画面内の最も外側の画素と同じと
して扱う。画面内の最も外側の画素として、画素１０１１，１０１２，１０１３を示す。
画素１０１１は、ツリーブロック１００１内にあり、画面内での最も右上に位置する画
素である。画素１０１１より右側の、ピクチャ境界を超えた画面外の画素は、画素１０１
１と同じものとして扱う。
画素１０１２は、ツリーブロック１００２内にあり、画面内での最も左下に位置する画
素である。画素１０１２より下側の、ピクチャ境界を超えた画面外の画素は、画素１０１
２と同じものとして扱う。
画素１０１３は、ツリーブロック１００３内にあり、画面内での最も右下に位置する画
素である。画素１０１３より右側、下側、および右下側の、ピクチャ境界を超えた画面外
の画素は、画素１０１３と同じものとして扱う。
そして、ブロックを２分割または３分割する際に、ブロック分割を制限する。これによ
り、画面端のブロックを適切な形状に分割することができ、符号化効率を向上させること
ができる。
ブロック分割の制限は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
ブロック分割の制限について、図１１を用いて説明する。まず、ブロック分割の全ての
組み合わせについて、ブロック分割を制限するか否かを決定する（Ｓ１３０１）。ブロッ
ク分割の全ての組み合わせとは、ブロックを水平方向に２分割した場合、ブロックを垂直
方向に２分割した場合、ブロックを水平方向に３分割した場合、ブロックを垂直方向に３
分割した場合の４つである。また、ブロック分割を制限するか否かは、ピクチャ境界を超
えた位置の画素が分割されるか否かにより決定する。例えば、ブロックを水平方向に２分
割すると、ピクチャ境界を超えた位置の画素が分割されるならば、ブロックを水平方向に
２分割することを制限する。
ここで、ブロックを水平方向に分割することを制限するということは、ブロックを水平
方向に分割することを禁止するという意味である。また、ブロックを垂直方向に分割する
ことを制限するということは、ブロックを垂直方向に分割することを禁止するという意味
である。同様に、ブロックを２分割することを制限するということは、ブロックを２分割
することを禁止するという意味である。また、ブロックを３分割することを制限するとい
うことは、ブロックを３分割することを禁止するという意味である。
次に、ブロック分割の全ての組み合わせでブロック分割を制限するか否かを判定する（
Ｓ１３０２）。全ての組み合わせでブロック分割を制限する場合（Ｓ１３０２：ＹＥＳ）
、ブロックを分割しない（Ｓ１３１４）。一方、全ての組み合わせでブロック分割を制限
しない場合（Ｓ１３０２：ＮＯ）、水平方向のブロック分割を制限するか否かを判定する
（Ｓ１３０３）。
水平方向のブロック分割を制限する場合（Ｓ１３０３：ＹＥＳ）、次の処理に進む（Ｓ
１３０６）。一方、水平方向のブロック分割を制限しない場合（Ｓ１３０３：ＮＯ）、垂
直方向のブロック分割を制限するか否かを判定する（Ｓ１３０４）。
垂直方向のブロック分割を制限する場合（Ｓ１３０４：ＹＥＳ）、次の処理に進む（Ｓ
１３１０）。一方、垂直方向のブロック分割を制限しない場合（Ｓ１３０４：ＮＯ）、ブ
ロックを垂直方向に分割するか否かを判断する（Ｓ１３０５）。
ブロック分割する方向を垂直方向と判断した場合（Ｓ１３０５：ＹＥＳ）、ブロックの
３分割を制限するか否かを判定する（Ｓ１３０６）。一方、ブロック分割する方向を水平
方向と判断した場合（Ｓ１３０５：ＮＯ）、次の処理に進む（Ｓ１３１０）。
ブロックの３分割を制限する場合（Ｓ１３０６：ＹＥＳ）、ブロックを垂直方向に２分
割する（Ｓ１３０８）。一方、ブロックの３分割を制限しない場合（Ｓ１３０６：ＮＯ）
、ブロックを２分割するか否かを判断する（Ｓ１３０７）。
ブロックを２分割すると判断した場合（Ｓ１３０７：ＹＥＳ）、ブロックを垂直方向に
２分割する（Ｓ１３０８）。一方、ブロックを３分割すると判断した場合（Ｓ１３０７：
ＮＯ）、ブロックを垂直方向に３分割する（Ｓ１３０９）。
垂直方向の分割を制限する場合（Ｓ１３０４：ＹＥＳ）、およびブロック分割する方向
を水平方向と判断した場合（Ｓ１３０５：ＮＯ）、ブロックの３分割を制限するか否かを
判定する（Ｓ１３１０）。
ブロックの３分割を制限する場合（Ｓ１３１０：ＹＥＳ）、ブロックを水平方向に２分
割する（Ｓ１３１２）。一方、ブロックの３分割を制限しない場合（Ｓ１３１０：ＮＯ）
、ブロックを２分割するか否かを判断する（Ｓ１３１１）。
ブロックを２分割すると判断した場合（Ｓ１３１１：ＹＥＳ）、ブロックを水平方向に
２分割する（Ｓ１３１２）。一方、ブロックを３分割すると判断した場合（Ｓ１３１１：
ＮＯ）、ブロックを水平方向に３分割する（Ｓ１３１３）。
つまり、ブロック分割によってピクチャ境界を超えた位置の画素が分割される場合、そ
の方向のブロック分割を制限する。
ここで、具体例を説明する。いま、画面の下端において、ツリーブロックは４分割せず
（Ｓ１００１：ＮＯ）、ツリーブロック内部は２分割または３分割する（Ｓ１００３：Ｙ
ＥＳ）。図１２（ａ）は、ツリーブロックが、ピクチャ境界を隔てて画面内と画面外の部
分を含む様子を示す。このとき、全ての組み合わせでツリーブロックを分割した場合につ
いて、ブロック分割を制限するか否かを決定する（Ｓ１３０１）。
全ての組み合わせでツリーブロックを分割した場合について、それぞれ図１２（ａ）か
ら図１２（ｄ）に示す。図１２（ａ）に示すようにブロックを垂直方向に２分割すると、
ピクチャ境界を超えた位置の画素が分割されるので、このブロック分割を制限する。同様
に、図１２（ｂ）に示すようにブロックを垂直方向に３分割すると、ピクチャ境界を超え
た位置の画素が分割されるので、このブロック分割を制限する。一方、図１２（ｃ）に示
すようにブロックを水平方向に２分割すると、ピクチャ境界を超えた位置の画素は分割さ
れないので、このブロック分割を制限しない。同様に、図１２（ｄ）に示すようにブロッ
クを水平方向に３分割すると、ピクチャ境界を超えた位置の画素は分割されないので、こ
のブロック分割を制限しない。
よって、ブロック分割の全ての組み合わせでブロック分割を制限しない（Ｓ１３０２：
ＮＯ）。また、水平方向のブロック分割を制限せず（Ｓ１３０３：ＮＯ）、垂直方向のブ
ロック分割を制限する（Ｓ１３０４：ＹＥＳ）。そして、ブロックの３分割は制限しない
（Ｓ１３１０：ＮＯ）。よって、ブロックを２分割するか否かを判断する（Ｓ１３１１）
。いま、ブロックを２分割すると判断したとすれば（Ｓ１３１１：ＹＥＳ）、ブロックを
水平方向に２分割する（Ｓ１３１２）。
こうしたブロック分割の制限により、ブロックは適切な形状となる。なぜなら、画面外
の画素を含むブロックにおいて、画面外の部分の画素値は一定である。そのため、そのブ
ロックの画面内の部分の画素値の変化は、画面外の画素を含まないブロックに対して相対
的に小さい。よって、細かい画素の変化を符号化する必要性は少ない。従って、画面外の
画素をできるだけまとめたブロックとすることによって符号量を小さくし、符号化効率を
向上させることができる。
このブロック分割の制限は、画面の右端でも同様である。全ての組み合わせでツリーブ
ロックを分割した場合について、それぞれ図１２（ｅ）から図１２（ｈ）に示す。このと
き、図１２（ｅ）に示すようにブロックを水平方向に２分割すると、ピクチャ境界を超え
た位置の画素が分割される。また、図１２（ｆ）に示すようにブロックを水平方向に３分
割すると、ピクチャ境界を超えた位置の画素が分割される。よって、これらのブロック分
割を制限する。こうしたブロック分割の制限により、符号化効率を向上させることができ
る。
次に、画像復号化装置２００のブロック分割部２０２の動作について説明する。ブロッ
ク分割部２０２は、前述の画像符号化装置１００におけるブロック分割部１０１と同じ処
理手順でブロックを分割する。ブロック分割部１０１では、ブロック分割のパターンを選
択し、選択したブロック分割情報を出力する。一方、ブロック分割部２０２は、符号化ビ
ットストリームから復号化されたブロック分割情報を用いてブロックを分割する。ブロッ
ク分割の制限は、前述の画像符号化装置１００と同様である。
第１の実施の形態のブロック分割に関するシンタックス（符号化ビットストリームの構
文規則）を図１３に示す。図１３において、QT()はブロックの４分割処理にかかるシンタ
ックスを表し、MTT()はブロックの２分割または３分割処理にかかるシンタックスを表す
。画像符号化装置１００はこのシンタックスに従って符号化し、画像復号化装置２００は
このシンタックスに従って復号化する。
まず、ブロックを４分割するか否かは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)、再帰的に２分割または３分割処理をする。
ここで、４分割した各ブロックが、さらに４分割可能か否かを示す変数QTvalidについ
て説明する。QTvalidは、４分割した各ブロックごとに定義される。４分割するブロック
に画面内の画素が含まれない場合は、QTvalid=0となる。上記以外の場合は、QTvalid=1と
なる。
また、２分割または３分割した各ブロックが、さらに２分割または３分割可能か否かを
示す変数MTTvalidについて説明する。MTTvalidは、２分割または３分割した各ブロックご
とに定義される。２分割または３分割するブロックに画面内の画素が含まれない場合は、
MTTvalid=0となる。上記以外の場合は、MTTvalid=1となる。
本実施の形態ではブロック分割の方向を制限するため、vertical_flagは不要となる。
よって、図１３におけるvertical_flagを省略した形としても良い。
こうしたブロック分割の制限により、画面端のブロックを適切な形状に分割することが
でき、符号化効率を向上させることができる。また、画像符号化および復号化に適したブ
ロック分割ができる。
（第２の実施の形態）
本発明の第２の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第２の実施の形態では、ブロック分割の深度が制限深度に達した場合に、ブロック分割
を制限する。これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
ここで、ブロック分割の深度について説明する。第１の実施の形態において、ブロック
を２分割または３分割した後、２分割または３分割された各ブロックに対して再帰的に２
分割または３分割する処理について説明した。この処理において、１回目の２分割または
３分割処理を深度０と定義する。また、１回目の２分割または３分割処理によって分割さ
れた各ブロックに対する２回目の２分割または３分割処理を深度１と定義し、２回目の２
分割または３分割処理によって分割された各ブロックに対する３回目の２分割または３分
割処理を深度２と定義し、以下同様にして深度を定義する。また、ブロック分割を制限す
る深度を予め定めて、これを制限深度と定義する。
ブロック分割の制限は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
ブロック分割の制限について、図１４を用いて説明する。まず、ブロックを２分割また
は３分割する際に、ブロック分割の深度が制限深度に達しているか否かを判定する（Ｓ１
４０１）。
制限深度に達していない場合（Ｓ１４０１：ＮＯ）、ブロック分割を制限しないと決定
する（Ｓ１４０２）。一方、制限深度に達している場合（Ｓ１４０１：ＹＥＳ）、ブロッ
ク分割の全ての組み合わせについて、ブロック分割を制限するか否かを決定する（Ｓ１３
０１）。Ｓ１３０１は第１の実施の形態と同じであるため、説明を省略する。
次に、ブロック分割の全ての組み合わせでブロック分割を制限するか否かを判定する（
Ｓ１３０２）。Ｓ１３０２以下の処理は第１の実施の形態と同じであるため、説明を省略
する。
つまり、ブロック分割によってピクチャ境界を超えた位置の画素が分割され、かつブロ
ック分割の深度が制限深度に達した場合、ブロック分割を制限する。
ここで、具体例を説明する。いま、画面の下端において、ツリーブロックは４分割せず
（Ｓ１００１：ＮＯ）、ツリーブロック内部を２分割または３分割する（Ｓ１００３：Ｙ
ＥＳ）。また、制限深度は１とする。図１２（ａ）は、ツリーブロックが、ピクチャ境界
を隔てて画面内と画面外の部分を含む様子を示す。このツリーブロックを２分割または３
分割する際には、垂直方向の分割によって、ピクチャ境界を超えた位置の画素が分割され
る。ただし、深度は０であり、制限深度の１に達していない（Ｓ１４０１：ＮＯ）。その
ため、ブロック分割を制限しないと決定する（Ｓ１４０２）。よって、すべてのブロック
分割を制限せず（Ｓ１３０２：ＮＯ）、水平方向のブロック分割を制限せず（Ｓ１３０３
：ＮＯ）、垂直方向のブロック分割を制限しない（Ｓ１３０４：ＮＯ）。そして、ブロッ
クを垂直方向に分割するか否かを判断する（Ｓ１３０５）。いま、ブロックを垂直方向に
分割すると判断したとすれば（Ｓ１３０５：ＹＥＳ）、ブロックの３分割を制限しないの
で（Ｓ１３０６：ＮＯ）、ブロックを２分割するか否かを判断する（Ｓ１３０７）。いま
、ブロックを２分割すると判断したとすると（Ｓ１３０７：ＹＥＳ）、ブロックを垂直方
向に２分割する（Ｓ１３０８）。その様子を図１２（ａ）に示す。
続いて、垂直方向に２分割された各ブロックのうち、左のブロックを２分割または３分
割する。このとき、深度は1であり、制限深度の１に達している（Ｓ１４０１：ＹＥＳ）
。よって、ブロック分割の全ての組み合わせについて、ブロック分割を制限するか否かを
決定する（Ｓ１３０１）。
ブロックを全ての組み合わせで分割した場合について、それぞれ図１５（ａ）から図１
５（ｄ）に示す。図１５（ａ）に示すようにブロックを垂直方向に２分割すると、ピクチ
ャ境界を超えた位置の画素が分割されるので、このブロック分割を制限する。同様に、図
１５（ｂ）に示すようにブロックを垂直方向に３分割すると、ピクチャ境界を超えた位置
の画素が分割されるので、このブロック分割を制限する。一方、図１５（ｃ）に示すよう
にブロックを水平方向に２分割すると、ピクチャ境界を超えた位置の画素は分割されない
ので、このブロック分割を制限しない。同様に、図１５（ｄ）に示すようにブロックを水
平方向に３分割すると、ピクチャ境界を超えた位置の画素は分割されないので、このブロ
ック分割を制限しない。
よって、ブロック分割の全ての組み合わせでブロック分割を制限しない（Ｓ１３０２：
ＮＯ）。また、水平方向のブロック分割を制限せず（Ｓ１３０３：ＮＯ）、垂直方向のブ
ロック分割は制限する（Ｓ１３０４：ＹＥＳ）。そして、ブロックの３分割は制限しない
（Ｓ１３１０：ＮＯ）。よって、ブロックを２分割するか否かを判断する（Ｓ１３１１）
。いま、ブロックを２分割すると判断したとすれば（Ｓ１３１１：ＹＥＳ）、ブロックを
水平方向に２分割する（Ｓ１３１２）。
こうしたブロック分割の制限により、ブロックは適切な大きさ及び形状となる。なぜな
ら、画面外の画素を含むブロックにおいて、画面外の部分の画素値は一定である。そのた
め、そのブロックの画面内の部分の画素値の変化は、画面外の画素を含まないブロックに
対して相対的に小さい。よって、細かい画素の変化を符号化する必要性は少ない。従って
、画面外の画素をできるだけまとめたブロックとすることによって符号量を小さくし、符
号化効率を向上させることができる。
このブロック分割の制限は、画面の右端でも同様である。ツリーブロックを２分割また
は３分割するときは深度０であり制限深度１に達しないので、ブロック分割を制限せず２
分割または３分割する。分割されたブロックをさらに分割する際は深度１であり制限深度
１に達しているので、ブロック分割を制限するか否かを判定する。すると、ブロックを水
平方向に２分割する場合と、ブロックを水平方向に３分割する場合は、ピクチャ境界を超
えた位置の画素が分割される。よって、これらのブロック分割を制限する。こうしたブロ
ック分割の制限により、符号化効率を向上させることができる。
本実施の形態では、ブロック分割の深度は２分割または３分割に対して定義している。
これは、４分割に対して定義しても良い。また、本実施の形態では、ブロック分割の深度
によって、ブロック分割を制限している。これは、ブロックが含むピクチャ境界を超えた
位置の画素の数や割合によって制限しても良い。つまり、これらの値が予め定められた値
より大きい場合に、そのブロック分割を制限するように構成する。加えて、これらの値は
、ブロック分割の深度ごとに異なった値としても良い。これにより、画面外の画素の数や
割合が少ないブロックは分割し、画面外の画素の数や割合が多いブロックは分割しないよ
うにする。ブロック分割の制限深度や、ブロックが含むピクチャ境界を超えた位置の画素
の数や割合など、ブロック分割の制限にかかる値は、符号化装置が符号化ビットストリー
ム内に記録し、復号化装置が符号化ビットストリーム内に記録された値を用いる構成にし
てもよい。
第１の実施の形態では、ブロック分割の深度によらずブロック分割を制限する。一方、
本実施の形態では、ブロック分割の深度に応じてブロック分割を制限する。これにより、
画面外の画素の割合が少ないブロックは分割し、画面外の画素の割合が多いブロックは分
割しないようにする。。従って、画面端のブロックを適切な大きさ及び形状に分割するこ
とができ、符号化効率を向上させることができる。また、画像符号化および復号化に適し
たブロック分割ができる。
（第３の実施の形態）
本発明の第３の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第３の実施の形態では、ピクチャ境界を超えた位置の画素の数によって、ブロック分割
を制御する。これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
ブロック分割の制御は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
ブロック分割の制御について、図１６を用いて説明する。まず、ブロック分割の全ての
組み合わせについて、ピクチャ境界を超えた位置の画素数をカウントする（Ｓ１６０１）
。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２分割した場合、ブロッ
クを垂直方向に２分割した場合、ブロックを水平方向に３分割した場合、ブロックを垂直
方向に３分割した場合の４つである。
そして、ブロックを２分割した場合とブロックを３分割した場合のそれぞれについて、
ピクチャ境界を超えた位置の画素数が最大となる分割方向を決定する（Ｓ１６０２）。
次に、ブロックを２分割するか否かを判断する（Ｓ１６０３）。
２分割すると判断した場合（Ｓ１６０３：ＹＥＳ）、Ｓ１６０２において決定された分
割方向に２分割する（Ｓ１６０４）。一方、３分割すると判断した場合（Ｓ１６０３：Ｎ
Ｏ）、Ｓ１６０２において決定された分割方向に３分割する（Ｓ１６０５）。
つまり、ピクチャ境界を超えた位置の画素がブロック内に最も多く含まれるように、ブ
ロック分割の方向を制御している。
ここで、具体例を説明する。いま、画像は１９２０ｘ１０８０画素、ツリーブロックは
１２８ｘ１２８画素とする。また、ツリーブロックは４分割せず（Ｓ１１０１：ＮＯ）、
ブロックの内部を２分割または３分割する（Ｓ１１０３：ＹＥＳ）。すると、図１７（ａ
）に示すように、画面の下端にはピクチャ境界を超えて垂直方向に７２画素が存在する。
このとき、ツリーブロックを全ての組み合わせで分割した場合の、各ブロックにおけるピ
クチャ境界を超えた位置の画素数をカウントする（Ｓ１６０１）。
ツリーブロックを全ての組み合わせで分割した場合について、それぞれ図１７（ａ）か
ら図１７（ｄ）に示す。図１７（ａ）に示すようにブロックを垂直方向に２分割すると、
分割されたブロックの左側（５００）と右側（５０１）はそれぞれ４６０８画素である。
一方、図１７（ｂ）のようにブロックを水平方向に２分割すると、分割されたブロックの
上側（５１０）は１０２４画素、下側（５１１）は８１９２画素である。つまり、ピクチ
ャ境界を超えた位置の画素数が最大となるのは水平方向に分割する場合の下側の８１９２
画素である。よって、画素数が最大となる分割方向は水平方向である（Ｓ１６０２）。
同様に、図１７（ｃ）のようにブロックを垂直方向に３分割したとすると、分割された
ブロックの左側（５２０）と右側（５２２）はそれぞれ２３０４画素であり、中央（５２
１）は４６０８画素である。一方、図１７（ｄ）のようにブロックを水平方向に３分割し
たとすると、分割されたブロックの上側は０画素、中央（５３１）は５１２０画素、下側
（５３２）は４０９６画素である。つまり、ピクチャ境界を超えた位置の画素数が最大と
なるのは水平方向に分割する場合の中央の５１２０画素である。よって、画素数が最大と
なる分割方向は水平方向である（Ｓ１６０２）。
最後に、ブロックを２分割するか否かを判断する（Ｓ１６０３）。２分割すると判断し
た場合（Ｓ１６０３：ＹＥＳ）、決定された分割方向である水平方向にブロックを２分割
する（Ｓ１６０４）。一方、３分割すると判断した場合（Ｓ１６０３：ＮＯ）、決定され
た分割方向である水平方向にブロックを３分割する（Ｓ１６０５）。
本実施の形態では、ブロックを２分割または３分割する際に、ピクチャ境界を超えた位
置の画素がブロック内に最も多く含まれるように、ブロック分割の方向を制御する。これ
は、画面外の画素を含むブロックにおいて、画面外の部分の画素値は一定であるから、細
かい画素の変化を符号化する必要性は少ないからである。従って、そのような画素をでき
るだけ１つにまとめたブロックとすることによって符号量を小さくし、符号化効率を向上
させることができる。
さらに、ブロックの分割方向だけでなく、ブロックの分割数を決定してもよい。上述の
通り、ピクチャ境界を超えた位置の画素数が最大となるのは、２分割の場合は８１９２画
素、３分割の場合は５１２０画素である。つまり、ピクチャ境界を超えた位置の画素がブ
ロック内に多く含まれるのは２分割の場合であるから、ブロックを２分割する。
これは、２分割に比べて、３分割はブロックの端に近い位置でブロックが分割されるか
らである。３分割は、２分割よりピクチャ境界を超えた位置の画素数が少なくなる傾向が
ある。従って、画面端においてはブロックを３分割せず、２分割する方向を決定すること
ができる。これにより、ブロックの３分割にかかる処理を削減し、ブロック分割の処理を
高速化できる。
ブロック分割の制御は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
ブロック分割の制御について、図１８を用いて説明する。まず、ブロック分割の全ての
組み合わせについて、ピクチャ境界を超えた位置の画素数をカウントする（Ｓ１６５１）
。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２分割した場合と、ブロ
ックを垂直方向に２分割した場合の２つである。
次に、ブロックを２分割した場合について、ピクチャ境界を超えた位置の画素数が最大
となる分割方向を決定する（Ｓ１６５２）。そして、決定された分割方向にブロックを２
分割する（Ｓ１６５４）。
本実施の形態のブロック分割に関するシンタックスは、図１３におけるvertical_flag
を省略した形とする。これは、本実施の形態ではブロック分割の方向を制御しており、ve
rtical_flagは不要となるからである。さらに、本実施の形態においてブロックの分割数
を決定しても良く、ブロックを３分割しないようにしても良い。その場合にはBTflagが不
要となるから、これを省略した形としても良い。本実施の形態のブロック分割に関するシ
ンタックスは、図１３と同じにしても良い。
１９２０ｘ１０８０画素の場合、画面の右端においてピクチャ境界を超えた位置の画素
は存在しない。しかし、画像の幅がツリーブロックの大きさの整数倍でない場合には、ピ
クチャ境界を超えた位置の画素が存在するので、上述と同様にブロック分割を制御する。
本実施の形態では、ピクチャ境界を超えた位置の画素の数によって、ブロック分割の方
向を制御している。これは、ピクチャ境界を超えた位置の画素の割合によって、ブロック
分割の方向を制御しても良い。
こうしたブロック分割の制御により、画面端のブロックを適切な大きさ及び形状に分割
することができ、符号化効率を向上させることができる。また、画像符号化および復号化
に適したブロック分割ができる。
（第４の実施の形態）
本発明の第４の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第４の実施の形態では、ピクチャ境界が前述の実施の形態と異なる場合について説明す
る。これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
ここで、ピクチャ境界が図１２と異なるパターンを考える。ただし、ピクチャ境界が異
なっても、ブロック分割を制限するか否かの判断結果が図１２の場合と変わらないパター
ンは除く。例えば、図１２（ａ）において、ピクチャ境界が少し上に位置していたとする
。その場合でも、ピクチャ境界を超えた位置の画素が分割されるため、ブロック分割は制
限される。つまり、図１２（ａ）は、ピクチャ境界が上下方向に変わっても、ブロック分
割を制限するという判断結果は変わらない。これは図１２（ｂ）も同じである。同様に、
図１２（ｅ）および図１２（ｆ）は、ピクチャ境界が左右方向に変わっても、ブロック分
割を制限するという判断結果は変わらない。
結局、ピクチャ境界が図１２と異なるパターンは、図１９（ａ）から図１９（ｄ）とな
る。図１９（ａ）のピクチャ境界は、図１２（ｃ）より上に位置している。同じく、図１
９（ｂ）のピクチャ境界は、図１２（ｄ）より上に位置している。同様に、図１９（ｃ）
および図１９（ｄ）のピクチャ境界は、図１２（ｇ）および図１２（ｈ）より左に位置し
ている。
図１９（ａ）と図１９（ｂ）は、どちらも水平方向の分割である。しかし、２分割した
場合はピクチャ境界を超えた位置の画素が分割されず、３分割した場合はピクチャ境界を
超えた位置の画素が分割される。つまり、３分割した場合のみ、ブロック分割が制限され
る。
図１９（ｃ）と図１９（ｄ）は、どちらも垂直方向の分割である。しかし、２分割した
場合はピクチャ境界を超えた位置の画素が分割されず、３分割した場合はピクチャ境界を
超えた位置の画素が分割される。つまり、３分割した場合のみ、ブロック分割が制限され
る。
つまり、２分割と３分割とで、ブロック分割を制限する判断が別れる。これは、２分割
に比べて、３分割はブロックの端に近い位置でブロックが分割されるからである。３分割
は、２分割よりピクチャ境界を超えた位置の画素が分割される傾向がある。従って、画面
端においてはブロックを３分割せず、２分割する方向を制限するか否か判定することがで
きる。これにより、ブロックの３分割にかかる処理を削減し、ブロック分割の処理を高速
化できる。
ブロック分割の制限は、画面端においてブロックを２分割または３分割する際に適用さ
れる。つまり、図３における２分割または３分割の処理（Ｓ１００４からＳ１０１０）が
、以下に説明する処理に置き換わる。また、図７における２分割または３分割の処理（Ｓ
１１０４からＳ１１１０）が、以下に説明する処理に置き換わる。さらに、図８における
２分割または３分割の処理（Ｓ１２０２からＳ１２０８）が、以下に説明する処理に置き
換わる。
ブロック分割の制限について、図２０を用いて説明する。図２０は、図１１に対して一
部の処理を省略した形となっている。よって、図１１と同じステップ番号を付して説明を
省略することがある。
まず、ブロック分割の全ての組み合わせについて、ブロック分割を制限するか否かを決
定する（Ｓ１９０１）。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２
分割した場合、ブロックを垂直方向に２分割した場合の２つである。また、ブロック分割
を制限するか否かは、ピクチャ境界を超えた位置の画素が分割されるか否かにより決定す
る。例えば、ブロックを水平方向に２分割すると、ピクチャ境界を超えた位置の画素が分
割されるならば、ブロックを水平方向に２分割することを制限する。Ｓ１３０２以降の処
理は、３分割にかかる処理がなくなることを除いて図１１と同じであるため、説明を省略
する。
ここで、図１９（ａ）を用いて具体例を説明する。図１９（ａ）の場合において、ブロ
ック分割の全ての組み合わせについて、ブロック分割を制限するか否かを決定する（Ｓ１
９０１）。いま、ブロックを水平方向に２分割した場合には、ピクチャ境界を超えた位置
の画素が分割されないので、水平方向の分割は制限しない。また、ブロックを垂直方向に
２分割した場合には、ピクチャ境界を超えた位置の画素が分割されるので、垂直方向の分
割は制限する。よって、ブロック分割の全ての組み合わせについて、ブロック分割を制限
しない（Ｓ１３０２：ＮＯ）。そして、水平方向のブロック分割を制限せず（Ｓ１３０３
：ＮＯ）、垂直方向のブロック分割を制限するので（Ｓ１３０４：ＹＥＳ）。つまり、ブ
ロックは水平方向に２分割する（Ｓ１３１２）。
ここで、ピクチャ境界が図１９と比べてさらに上または左に近いパターンを考える。す
ると、どのパターンにおいても、ピクチャ境界を超えた位置の画素が分割される。従って
、画面端においてはブロックの２分割および３分割を常に制限しても良い。
こうしたブロック分割の制御により、画面端のブロックを適切な大きさ及び形状に分割
することができ、符号化効率を向上させることができる。また、画像符号化および復号化
に適したブロック分割ができる。
（第５の実施の形態）
本発明の第５の実施の形態に係る画像符号化装置及び画像復号化装置について説明する
。第５の実施の形態では、画面右下の端におけるブロック分割の制限について説明する。
これ以外の構成は第１の実施の形態と同様であるため、説明を省略する。
図９に示したように、画面端におけるツリーブロックは、ピクチャ境界を隔てて画面内
と画面外の部分を含むことがある。特に、画面右端におけるツリーブロック１００１や画
面下端におけるツリーブロック１００２が含む画面外の部分に比べて、画面右下の端にお
けるツリーブロック１００３が含む画面外の部分は、より多くなる傾向がある。よって、
ブロック分割の制限により、符号化効率を向上させることができる余地が大きい。ツリー
ブロックが分割されている場合には、そのツリーブロックに含まれる分割されたブロック
において、ブロック分割を制限する。
画面右下の端におけるブロック分割の制限について、図２０を用いて説明する。画面右
下の端におけるブロックとは、図９のツリーブロック１００３に相当する。
まず、ブロック分割の全ての組み合わせについて、ブロック分割を制限するか否かを決
定する（Ｓ１９０１）。ブロック分割の全ての組み合わせとは、ブロックを水平方向に２
分割した場合、ブロックを垂直方向に２分割した場合の２つである。また、ブロック分割
を制限するか否かは、ピクチャ境界を超えた位置の画素が分割されるか否かにより決定す
る。例えば、ブロックを水平方向に２分割すると、ピクチャ境界を超えた位置の画素が分
割されるならば、ブロックを水平方向に２分割することを制限する。
いま、画面右下の端におけるブロックであるから、ブロック分割の全ての組み合わせに
ついて、ピクチャ境界を超えた位置の画素が分割される。全ての組み合わせでブロック分
割を制限する場合（Ｓ１３０２：ＹＥＳ）、ブロックを分割しない（Ｓ１３１４）。
ここで、図２１を用いて具体例を説明する。図２１（ａ）と図２１（ｂ）は、画面右下
の端におけるツリーブロックにおいて、ブロック分割の全ての組み合わせを示している。
いま、図２１（ａ）と図２１（ｂ）のどちらも、ピクチャ境界を超えた位置の画素が分割
される。全ての組み合わせでブロック分割を制限する場合（Ｓ１３０２：ＹＥＳ）、ブロ
ックを分割しない（Ｓ１３１４）。
図２１（ｃ）は、図２１（ａ）と同じピクチャ境界で、ツリーブロックが４分割されて
いる例である。４分割された各ブロックをｚ－スキャン順にブロック６０１，６０２，６
０３，６０４とする。図２１（ｃ）について、ブロック分割の各ステップを説明する。
図２１（ｃ）は、次のステップによりブロック分割されている。まず、図３の処理にお
いて、画像をツリーブロックに分割し（Ｓ１０００）、ツリーブロック内部を４分割する
と判定し（Ｓ１００１：ＹＥＳ）、ツリーブロックを４分割する（Ｓ１００２）。４分割
された各ブロック６０１，６０２，６０３，６０４について、それぞれ図７の処理をする
。
図７において、分割されたブロックの内部を再び４分割しないと判定し（Ｓ１１０１：
ＮＯ）、ブロック内部を２分割または３分割すると判定する（Ｓ１１０３：ＹＥＳ）。図
７における２分割または３分割の処理（Ｓ１１０４からＳ１１１０）は、図２０の処理に
置き換わる。
図２０において、ブロック分割の全ての組み合わせについて、ブロック分割を制限する
か否かを決定する（Ｓ１９０１）。いま、画面右下の端におけるブロックであるから、ブ
ロック分割の全ての組み合わせについて、ピクチャ境界を超えた位置の画素が分割される
。全ての組み合わせでブロック分割を制限する場合（Ｓ１３０２：ＹＥＳ）、ブロックを
分割しない（Ｓ１３１４）。以上により、図２１（ｃ）のブロック分割を終了する。
図２１（ｄ）は、図２１（ｃ）と異なるピクチャ境界で、ツリーブロックが４分割され
ている例である。この例は、前述した実施の形態を組み合わせた複雑なブロック分割を示
している。４分割された各ブロックのうち、ブロック６０２，６０３は更にブロック分割
されている。ツリーブロックを４分割した後（Ｓ１００２）、４分割された各ブロック６
０１，６０２，６０３，６０４ごとに、ブロック分割の各ステップを説明する。
ブロック６０１は、図７の処理をする。図７において、分割されたブロックの内部を再
び４分割しないと判定し（Ｓ１１０１：ＮＯ）、ブロック内部を２分割または３分割しな
いと判定する（Ｓ１１０３：ＮＯ）。ブロック６０１は、その内部を再分割せずにブロッ
ク分割処理を終了する（Ｓ１１１１）。
ブロック６０２は、図７の処理をする。図７において、分割されたブロックの内部を再
び４分割しないと判定し（Ｓ１１０１：ＮＯ）、ブロック内部を２分割または３分割する
と判定する（Ｓ１１０３：ＹＥＳ）。図７における２分割または３分割の処理（Ｓ１１０
４からＳ１１１０）は、図２０の処理に置き換わる。
図２０において、ブロック分割の全ての組み合わせについて、ブロック分割を制限する
か否かを決定する（Ｓ１９０１）。いま、ブロックを水平方向に２分割した場合には、ピ
クチャ境界を超えた位置の画素が分割されるので、水平方向の分割は制限する。また、ブ
ロックを垂直方向に２分割した場合には、ピクチャ境界を超えた位置の画素が分割されな
いので、垂直方向の分割は制限しない。よって、ブロック分割の全ての組み合わせについ
て、ブロック分割を制限しない（Ｓ１３０２：ＮＯ）。そして、水平方向のブロック分割
を制限する（Ｓ１３０３：ＹＥＳ）。つまり、ブロックは垂直方向に２分割する（Ｓ１３
０８）。結局、ブロック６０２は分割６１２により垂直分割される。
ブロック６０３は、図７の処理をする。図７において、分割されたブロックの内部を再
び４分割しないと判定し（Ｓ１１０１：ＮＯ）、ブロック内部を２分割または３分割する
と判定する（Ｓ１１０３：ＹＥＳ）。図７における２分割または３分割の処理（Ｓ１１０
４からＳ１１１０）は、図１８の処理に置き換わる。
図１８において、ブロック分割の全ての組み合わせについて、ピクチャ境界を超えた位
置の画素数をカウントする（Ｓ１６５１）。ブロック分割の全ての組み合わせとは、ブロ
ックを水平方向に２分割した場合と、ブロックを垂直方向に２分割した場合の２つである
。いま、ブロック６０３においては、図１７（ａ）と図１７（ｂ）に示した通り、ピクチ
ャ境界を超えた位置の画素数が最大となるのは水平方向に分割する場合である。よって、
ブロックを２分割した場合について、ピクチャ境界を超えた位置の画素数が最大となる分
割方向を水平方向と決定する（Ｓ１６５２）。そして、決定された分割方向にブロックを
２分割する（Ｓ１６５４）。結局、ブロック６０３は分割６２３により水平分割される。
ブロック６０４は、図７の処理をする。図７において、分割されたブロックの内部を再
び４分割しないと判定し（Ｓ１１０１：ＮＯ）、ブロック内部を２分割または３分割する
と判定する（Ｓ１１０３：ＹＥＳ）。図７における２分割または３分割の処理（Ｓ１１０
４からＳ１１１０）は、図２０の処理に置き換わる。
図２０において、ブロック分割の全ての組み合わせについて、ブロック分割を制限する
か否かを決定する（Ｓ１９０１）。いま、分割６２４によってブロックを水平方向に２分
割した場合には、ピクチャ境界を超えた位置の画素が分割されるので、水平方向の分割は
制限する。また、分割６１４によってブロックを垂直方向に２分割した場合には、ピクチ
ャ境界を超えた位置の画素が分割されるので、垂直方向の分割は制限する。つまり、ブロ
ック分割の全ての組み合わせについて、ピクチャ境界を超えた位置の画素が分割される。
全ての組み合わせでブロック分割を制限する場合（Ｓ１３０２：ＹＥＳ）、ブロックを分
割しない（Ｓ１３１４）。
こうしたブロック分割の制御により、画面端のブロックを適切な大きさ及び形状に分割
することができ、符号化効率を向上させることができる。また、画像符号化および復号化
に適したブロック分割ができる。
以上に述べた全ての実施の形態において、ブロック分割を制御する対象はピクチャ境界
を超えた位置としている。これは、任意の境界を定めて、それを超えた位置についてブロ
ック分割を制御するようにしても良い。また、任意の境界として、周辺の画素に比べて重
要度が高い画素を定め、その境界を超えた位置についてブロック分割を制御する対象とし
ても良い。さらに、任意の境界を超えた位置は画面の下端や右端とは限らず、画面の上端
や左端となることもあるし、端でなくてもよい。その場合、画面端でなくてもブロックを
適切な大きさ及び形状に分割することができ、符号化効率を向上させることができる。
以上に述べた全ての実施の形態は、複数を組み合わせても良い。
以上に述べた全ての実施の形態において、画像符号化装置が出力する符号化ビットスト
リームは、実施の形態で用いられた符号化方法に応じて復号することができるように特定
のデータフォーマットを有している。符号化ビットストリームは、ＨＤＤ、ＳＳＤ、フラ
ッシュメモリ、光ディスク等のコンピュータ等で読み解き可能な記録媒体に記録して提供
しても良いし、有線あるいは無線のネットワークを通してサーバから提供しても良い。従
って、この画像符号化装置に対応する画像復号装置は、提供手段によらず、この特定のデ
ータフォーマットの符号化ビットストリームを復号することができる。
画像符号化装置と画像復号装置の間で符号化ビットストリームをやりとりするために、
有線または無線のネットワークが用いられる場合、通信路の伝送形態に適したデータ形式
に符号化ビットストリームを変換して伝送してもよい。その場合、画像符号化装置が出力
する符号化ビットストリームを通信路の伝送形態に適したデータ形式の符号化データに変
換してネットワークに送信する送信装置と、ネットワークから符号化データを受信して符
号化ビットストリームに復元して画像復号装置に供給する受信装置とが設けられる。
送信装置は、画像符号化装置が出力する符号化ビットストリームをバッファするメモリ
と、符号化ビットストリームをパケット化するパケット処理部と、ネットワークを介して
パケット化された符号化データを送信する送信部とを含む。受信装置は、ネットワークを
介してパケット化された符号化データを受信する受信部と、受信された符号化データをバ
ッファするメモリと、符号化データをパケット処理して符号化ビットストリームを生成し
、画像復号装置に提供するパケット処理部とを含む。
画像符号化装置と画像復号装置の間で符号化ビットストリームをやりとりするために、
有線または無線のネットワークが用いられる場合、送信装置、受信装置に加え、さらに、
送信装置が送信する符号化データを受信し、受信装置に供給する中継装置が設けられても
良い。中継装置は、送信装置が送信するパケット化された符号化データを受信する受信部
と、受信された符号化データをバッファするメモリと、パケットされた符号化データとネ
ットワークに送信する送信部とを含む。さらに、中継装置は、パケット化された符号化デ
ータをパケット処理して符号化ビットストリームを生成する受信パケット処理部と、符号
化ビットストリームを蓄積する記録媒体と、符号化ビットストリームをパケット化する送
信パケット処理部を含んでも良い。
また、画像復号装置で復号された画像を表示する表示部を構成に追加することで、表示
装置としても良い。その場合、表示部は、復号画像信号重畳部２０５により生成され、復
号画像メモリ２０６に格納された復号画像信号を読み出して画面に表示する。
また、撮像部を構成に追加し、撮像した画像を画像符号化装置に入力することで、撮像
装置としても良い。その場合、撮像部は、撮像した画像信号をブロック分割部１０１に入
力する。
図２２に、本願の符号化復号装置のハードウェア構成の一例を示す。符号化復号装置は
、本発明の実施の形態に係る画像符号化装置、および画像復号装置の構成を包含する。係
る符号化復号装置９０００は、ＣＰＵ９００１、コーデックＩＣ９００２、Ｉ／Ｏインタ
ーフェース９００３、メモリ９００４、光学ディスクドライブ９００５、ネットワークイ
ンターフェース９００６、ビデオインターフェース９００９を有し、各部はバス９０１０
により接続される。
画像符号化部９００７と画像復号部９００８は、典型的にはコーデックＩＣ９００２と
して実装される。本発明の実施の形態に係る画像符号化装置の画像符号化処理は、画像符
号化部９００７により実行され、本発明の実施の形態に係る画像復号装置における画像復
号処理は、画像符号化部９００７により実行される。Ｉ／Ｏインターフェース９００３は
、例えばＵＳＢインターフェースにより実現され、外部のキーボード９１０４、マウス９
１０５等と接続する。ＣＰＵ９００１は、Ｉ／Ｏインターフェース９００３を介して入力
したユーザー操作に基づき、ユーザーの所望する動作を実行するように符号化復号装置９
０００を制御する。キーボード９１０４、マウス９１０５等によるユーザーの操作として
は、符号化、復号のどちらの機能を実行するかの選択、符号化品質の設定、符号化ストリ
ームの入出力先、画像の入出力先等がある。
ユーザーがディスク記録媒体９１００に記録された画像を再生する操作を所望する場合
、光学ディスクドライブ９００５は、挿入されたディスク記録媒体９１００から符号化ビ
ットストリームを読出し、読み出した符号化ストリームを、バス９０１０を介してコーデ
ックＩＣ９００２の画像復号部９００８に送る。画像復号部９００８は入力した符号化ビ
ットストリームに対して本発明の実施の形態に係る画像復号装置における画像復号処理を
実行し、復号画像を、ビデオインターフェース９００９を介して外部のモニタ９１０３へ
送る。また、符号化復号装置９０００は、ネットワークインターフェース９００６を有し
、ネットワーク９１０１を介して、外部の配信サーバ９１０６や、携帯端末９１０７と接
続可能である。ユーザーがディスク記録媒体９１００に記録された画像に変えて、配信サ
ーバ９１０６や携帯端末９１０７に記録された画像を再生することを所望する場合は、ネ
ットワークインターフェース９００６は、入力されたディスク記録媒体９１００から符号
化ビットストリームを読出すことに変えて、ネットワーク９１０１より符号化ストリーム
を取得する。また、ユーザーがメモリ９００４に記録された画像を再生することを所望す
る場合は、メモリ９００４に記録された符号化ストリームに対して、本発明の実施の形態
に係る画像復号装置における画像復号処理を実行する。
ユーザーが外部のカメラ９１０２で撮像した画像を符号化しメモリ９００４に記録する
操作を所望する場合、ビデオインターフェース９００９は、カメラ９１０２から画像を入
力し、バス９０１０を介し、コーデックＩＣ９００２の画像符号化部９００７に送る。画
像符号化部９００７は、ビデオインターフェース９００９を介して入力した画像に対して
本発明の実施の形態に係る画像符号化装置における画像符号化処理を実行し、符号化ビッ
トストリームを作成する。そして符号化ビットストリームを、バス９０１０を介し、メモ
リ９００４へ送る。ユーザーがメモリ９００４に変えて、ディスク記録媒体９１００に符
号化ストリームを記録することを所望する場合は、光学ディスクドライブ９００５は、挿
入されたディスク記録媒体９１００に対し符号化ストリームの書き出しを行う。
画像符号化装置を有し画像復号装置を有さないハードウェア構成や、画像復号装置を有
し画像符号化装置を有さないハードウェア構成を実現することも可能である。そのような
ハードウェア構成は、例えばコーデックＩＣ９００２が、画像符号化部９００７、または
画像復号部９００８にそれぞれ置き換わることにより実現される。
以上の符号化及び復号化に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置
として実現しても良いのは勿論のこと、ＲＯＭ（リード・オンリー・メモリ）やフラッシ
ュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによって
実現しても良い。そのファームウェアプログラム、ソフトウェアプログラムをコンピュー
タ等で読み取り可能な記録媒体に記録して提供しても良いし、有線あるいは無線のネット
ワークを通してサーバから提供しても良いし、地上波あるいは衛星ディジタル放送のデー
タ放送として提供しても良い。
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構
成要素や各処理プロセスの組み合わせにいろいろな変形例が可能なこと、またそうした変
形例も本発明の範囲にあることは当業者に理解されるところである。
１００ 画像符号化装置、 １０１ ブロック分割部、 １０２ 予測画像生成部、
１０３ 残差信号生成部、 １０４ 直交変換・量子化部、 １０５ 符号化部、 １０
６ 逆量子化・逆直交変換部、 １０７ 復号画像信号重畳部、 １０８ 復号画像メモ
リ、 ２００ 画像復号化装置、 ２０１ 復号化部、 ２０２ ブロック分割部、 ２
０３ 逆量子化・逆直交変換部、 ２０４ 予測画像生成部、 ２０５ 復号画像信号重
畳部、 ２０６ 復号画像メモリ。

Claims (7)

  1. 分割されたブロック単位で画像の復号化を行う画像復号化装置であって、
    対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を復号化する復号化部と、
    前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記対象ブロックを生成するブロック分割部とを備え、
    前記ブロック分割部は、
    再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割部と、
    再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割部とを含み、
    前記２－３分割部は、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
    前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
    前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
    前記復号化部は、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを復号化しない、
    ことを特徴とする画像復号化装置。
  2. 分割されたブロック単位で画像の復号化を行う画像復号化方法であって、
    対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を復号化する復号化ステップと、
    前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記対象ブロックを生成するブロック分割ステップとを備え、
    前記ブロック分割ステップは、
    再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
    再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
    前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
    前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
    前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
    前記復号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを復号化しない、
    ことを特徴とする画像復号化方法。
  3. 分割されたブロック単位で画像の復号化を行う画像復号化プログラムであって、
    対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を復号化する復号化ステップと、
    前記ブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記対象ブロックを生成するブロック分割ステップとを備え、
    前記ブロック分割ステップは、
    再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
    再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
    前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
    前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
    前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
    前記復号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを復号化しない、
    ことを特徴とする画像復号化プログラム。
  4. 分割されたブロック単位で画像の符号化を行う画像符号化装置であって、
    所定サイズの矩形に再帰的に前記画像を分割して対象ブロックを生成するブロック分割部と、
    前記対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を符号化する符号化部とを備え、
    前記ブロック分割部は、
    再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割部と、
    再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割部とを含み、
    前記２－３分割部は、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
    前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
    前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
    前記符号化部は、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを符号化しない、
    ことを特徴とする画像符号化装置。
  5. 分割されたブロック単位で画像の符号化を行う画像符号化方法であって、
    所定サイズの矩形に再帰的に前記画像を分割して対象ブロックを生成するブロック分割ステップと、
    前記対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を符号化する符号化ステップとを備え、
    前記ブロック分割ステップは、
    再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
    再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
    前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
    前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
    前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
    前記符号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを符号化しない、
    ことを特徴とする画像符号化方法。
  6. 分割されたブロック単位で画像の符号化を行う画像符号化プログラムであって、
    所定サイズの矩形に再帰的に前記画像を分割して対象ブロックを生成するブロック分割ステップと、
    前記対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報を符号化する符号化ステップとを備え、
    前記ブロック分割ステップは、
    再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成する４分割ステップと、
    再帰的分割における前記対象ブロックを水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する２－３分割ステップとを含み、
    前記２－３分割ステップは、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
    前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
    前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記対象ブロックを３分割することを禁止し、
    前記符号化ステップは、前記対象ブロックを水平方向または垂直方向の分割線で３分割することを禁止する条件において、前記フラグを符号化しない、
    ことを特徴とする画像符号化プログラム。
  7. ４分割部と２－３分割部とを含むブロック分割部を備えるコンピュータに用いられ、分割されたブロック単位で画像を符号化したビットストリームのデータ構造であって、
    前記ブロック分割部が対象ブロックを２分割するかまたは３分割するかを示すフラグを含むブロック分割情報に基づいて所定サイズの矩形に再帰的に前記画像を分割して前記対象ブロックを生成し、
    前記４分割部が再帰的分割における前記対象ブロックを水平方向と垂直方向とを各々半分に４分割して４つのブロックを生成し、
    前記２－３分割部が再帰的分割における前記対象ブロックを前記フラグに基づいて水平方向または垂直方向に２分割または３分割して２つまたは３つのブロックを生成する際に、前記対象ブロックを水平方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の右側を超える場合は、前記対象ブロックを水平方向の分割線で分割することを禁止して垂直方向の分割線で分割することを許可し、
    前記対象ブロックを垂直方向の分割線で２分割したとすると、分割された前記対象ブロックがピクチャ境界の下側を超える場合は、前記対象ブロックを垂直方向の分割線で分割することを禁止して水平方向の分割線で分割することを許可し、
    前記対象ブロックを水平方向または垂直方向の分割線で３分割したとすると、分割された前記対象ブロックがピクチャ境界を超える場合は、前記フラグによらず前記対象ブロックを３分割することを禁止し、
    前記２－３分割部が前記対象ブロックを分割する処理に用いられる前記フラグを含む前記ブロック分割情報を備える、
    ことを特徴とするビットストリームのデータ構造。
JP2022040064A 2018-11-30 2022-03-15 画像復号化装置、画像復号化方法及び画像復号化プログラム Active JP7287523B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023086340A JP2023099775A (ja) 2018-11-30 2023-05-25 画像復号化装置、画像復号化方法及び画像復号化プログラム

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2018225467 2018-11-30
JP2018225467 2018-11-30
JP2021011812A JP7052893B2 (ja) 2018-11-30 2021-01-28 画像復号化装置、画像復号化方法及び画像復号化プログラム

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2021011812A Division JP7052893B2 (ja) 2018-11-30 2021-01-28 画像復号化装置、画像復号化方法及び画像復号化プログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2023086340A Division JP2023099775A (ja) 2018-11-30 2023-05-25 画像復号化装置、画像復号化方法及び画像復号化プログラム

Publications (2)

Publication Number Publication Date
JP2022082596A true JP2022082596A (ja) 2022-06-02
JP7287523B2 JP7287523B2 (ja) 2023-06-06

Family

ID=71085180

Family Applications (4)

Application Number Title Priority Date Filing Date
JP2019181258A Active JP6835177B2 (ja) 2018-11-30 2019-10-01 画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2021011812A Active JP7052893B2 (ja) 2018-11-30 2021-01-28 画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2022040064A Active JP7287523B2 (ja) 2018-11-30 2022-03-15 画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2023086340A Pending JP2023099775A (ja) 2018-11-30 2023-05-25 画像復号化装置、画像復号化方法及び画像復号化プログラム

Family Applications Before (2)

Application Number Title Priority Date Filing Date
JP2019181258A Active JP6835177B2 (ja) 2018-11-30 2019-10-01 画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2021011812A Active JP7052893B2 (ja) 2018-11-30 2021-01-28 画像復号化装置、画像復号化方法及び画像復号化プログラム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2023086340A Pending JP2023099775A (ja) 2018-11-30 2023-05-25 画像復号化装置、画像復号化方法及び画像復号化プログラム

Country Status (11)

Country Link
US (2) US11924420B2 (ja)
EP (1) EP3890318A4 (ja)
JP (4) JP6835177B2 (ja)
KR (2) KR20210015900A (ja)
CN (5) CN115442604A (ja)
BR (1) BR112021004638B1 (ja)
CA (1) CA3119628A1 (ja)
CL (1) CL2021001145A1 (ja)
MX (1) MX2021003466A (ja)
RU (1) RU2769965C1 (ja)
ZA (1) ZA202102036B (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6835177B2 (ja) * 2018-11-30 2021-02-24 株式会社Ｊｖｃケンウッド 画像復号化装置、画像復号化方法及び画像復号化プログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018070550A1 (ko) * 2016-10-10 2018-04-19 삼성전자 주식회사 픽처 외곽선의 부호화 단위를 부호화 또는 복호화하는 방법 및 장치
WO2018110600A1 (ja) * 2016-12-16 2018-06-21 シャープ株式会社 画像復号装置、および画像符号化装置
WO2018177741A1 (en) * 2017-03-27 2018-10-04 Thomson Licensing Methods and apparatus for picture encoding and decoding
WO2019185456A1 (en) * 2018-03-29 2019-10-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for encoding and decoding a picture using picture boundary handling

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
EP3416385B1 (en) * 2011-12-13 2020-09-23 JVC KENWOOD Corporation Video coding device, video coding method, video coding program, video decoding device, video decoding method, and video decoding program
FR2992815A1 (fr) 2012-06-27 2014-01-03 France Telecom Procede de codage d'un bloc courant d'une premiere composante d'image par rapport a un bloc de reference d'au moins une deuxieme composante d'image, dispositif de codage et programme d'ordinateur correspondant
WO2016203981A1 (ja) * 2015-06-16 2016-12-22 シャープ株式会社 画像復号装置及び画像符号化装置
CA3025334C (en) * 2016-05-25 2021-07-13 Arris Enterprises Llc Binary ternary quad tree partitioning for jvet coding of video data
JP6565885B2 (ja) * 2016-12-06 2019-08-28 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
US10911757B2 (en) * 2017-09-08 2021-02-02 Mediatek Inc. Methods and apparatuses of processing pictures in an image or video coding system
CN111149359B (zh) * 2017-09-20 2023-11-17 韩国电子通信研究院 用于对图像进行编码/解码的方法和装置以及存储有比特流的记录介质
KR20200033211A (ko) * 2018-09-19 2020-03-27 한국전자통신연구원 경계 처리를 이용한 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
JP6835177B2 (ja) * 2018-11-30 2021-02-24 株式会社Ｊｖｃケンウッド 画像復号化装置、画像復号化方法及び画像復号化プログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018070550A1 (ko) * 2016-10-10 2018-04-19 삼성전자 주식회사 픽처 외곽선의 부호화 단위를 부호화 또는 복호화하는 방법 및 장치
WO2018110600A1 (ja) * 2016-12-16 2018-06-21 シャープ株式会社 画像復号装置、および画像符号化装置
WO2018177741A1 (en) * 2017-03-27 2018-10-04 Thomson Licensing Methods and apparatus for picture encoding and decoding
WO2019185456A1 (en) * 2018-03-29 2019-10-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for encoding and decoding a picture using picture boundary handling

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
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, vol. JVET-J0018, JPN6020003660, April 2018 (2018-04-01), pages 1 - 4, ISSN: 0004984320 *
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, vol. JVET-L0310, JPN6020003657, September 2018 (2018-09-01), pages 1 - 4, ISSN: 0004984323 *
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, vol. JVET-K0224-v1, JPN6020003658, July 2018 (2018-07-01), pages 1 - 3, ISSN: 0004984321 *
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, vol. JVET-K0316-v1, JPN6020003659, July 2018 (2018-07-01), pages 1 - 7, ISSN: 0004984322 *

Also Published As

Publication number Publication date
KR20220140874A (ko) 2022-10-18
BR112021004638A2 (pt) 2021-06-01
US11924420B2 (en) 2024-03-05
EP3890318A4 (en) 2022-02-09
CL2021001145A1 (es) 2021-12-10
RU2769965C1 (ru) 2022-04-11
JP7052893B2 (ja) 2022-04-12
CN115442605A (zh) 2022-12-06
ZA202102036B (en) 2022-09-28
JP7287523B2 (ja) 2023-06-06
JP2023099775A (ja) 2023-07-13
JP6835177B2 (ja) 2021-02-24
MX2021003466A (es) 2021-06-18
KR20210015900A (ko) 2021-02-10
JP2020096345A (ja) 2020-06-18
CN112911287B (zh) 2022-04-08
CA3119628A1 (en) 2020-06-04
JP2021078145A (ja) 2021-05-20
CN112385218A (zh) 2021-02-19
RU2022108854A (ru) 2022-05-06
CN112911287A (zh) 2021-06-04
EP3890318A1 (en) 2021-10-06
BR112021004638B1 (pt) 2021-11-30
CN115442604A (zh) 2022-12-06
US20240163432A1 (en) 2024-05-16
US20210274173A1 (en) 2021-09-02
CN115442603A (zh) 2022-12-06

Similar Documents

Publication Publication Date Title
JP2022532114A (ja) Ｍｉｐ及びｌｆｎｓｔを行う画像符号化／復号化方法、装置、及びビットストリームを伝送する方法
JP6565885B2 (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
US20240163432A1 (en) Picture decoding device, picture decoding method, and picture decoding program
JP2021114780A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
WO2020111240A1 (ja) 画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2020096346A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム
RU2783041C2 (ru) Устройство для декодирования изображения, способ декодирования изображения, устройство для кодирования изображения и способ кодирования изображения
JP7208486B2 (ja) 画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2021052426A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP7148236B2 (ja) 符号化装置及びその制御方法及びプログラム
JP2023169361A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2020088804A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム
JP2020010342A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2022019711A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
JP2001218206A (ja) 画像符号化装置及び方法、媒体
KR20240016222A (ko) 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한기록 매체
JP2021182728A (ja) 画像符号化装置及び画像復号装置及び方法及びプログラム
JP2021005855A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220315

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230407

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230425

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230508

R150 Certificate of patent or registration of utility model

Ref document number: 7287523

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150