JP2021005867A - 符号化装置、復号装置、及びプログラム - Google Patents

Abstract

【課題】ｌａｓｔ ｐｏｓｉｔｉｏｎ（終端位置情報）のシグナリングに起因するビット量の増大を抑制し、符号化効率を向上させる。【解決手段】符号化装置は、符号化対象ブロックに対する予測処理を行って予測ブロックを出力する予測部と、符号化対象ブロックに対する予測ブロックの誤差を表す残差信号に対して変換処理を行って、周波数成分ごとの変換係数を出力する変換部と、変換部が出力する変換係数を量子化する量子化部と、量子化後の変換係数を符号化して符号化ストリームを出力するエントロピー符号化部とを備える。エントロピー符号化部は、変換部が行う変換処理の種別、符号化対象ブロックのサイズ、及び予測部が行う予測処理の種別のうち少なくとも１つに基づいて、変換係数のうち最も高周波側にある最後の有意係数の位置を示す終端位置情報に対する符号化態様を選択する符号化制御部を有する。【選択図】図２

Description

本発明は、符号化装置、復号装置、及びプログラムに関する。

ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）に代表される符号化方式では、インター予測やイントラ予測による予測画像と原画像との差分により得られる残差信号は一般に低周波成分にエネルギーが集中する傾向があるという性質を利用して、変換処理により残差信号を周波数成分に分解（変換）することで、エントロピーの低減を実現している（例えば、非特許文献１参照）。

残差信号に対して変換処理を行うことにより得られる変換係数の最も左上の成分はＤＣ（Ｄｉｒｅｃｔ Ｃｕｒｒｅｎｔ）成分であり、下にいくにつれて垂直方向の周波数の高い成分を、右にいくにつれて水平方向の周波数の高い成分を表している。

一方、急峻なエッジを含む残差信号や局所的な領域のみエネルギーが高い残差信号に対して変換処理を適用すると、周波数分割により変換係数全体にエネルギーが分布してしまい、エントロピーが増大してしまう問題がある。

ＨＥＶＣ、及び次世代の符号化方式であるＶＶＣ（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）では、残差信号に変換を適用しない変換スキップのモードが導入されている。変換スキップでは、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）やＤＳＴ（Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）等の変換を施すことなく、残差信号をスケーリングして変換係数とする。このため、急峻なエッジを含む残差信号や局所的な領域のみエネルギーが高い残差信号に対して変換スキップを選択することで、エントロピー増大を抑制できる。

符号化装置では残差信号をストリーム出力するため、量子化後の変換係数の有意な成分（有意係数）の位置や値をエントロピー符号化して出力する。

ＨＥＶＣでは、ブロック内の変換係数を高周波から低周波に向かってあらかじめ規定したスキャン順によりシリアライズし、シリアライズされた変換係数をエントロピー符号化する。その際に、シリアライズされた変換係数のうち、最も高周波側の最後の有意係数の位置を示す終端位置情報であるｌａｓｔ ｐｏｓｉｔｉｏｎをシグナリングし、ｌａｓｔ ｐｏｓｉｔｉｏｎからＤＣ成分までの有意係数の位置や値をエントロピー符号化する。

ｌａｓｔ ｐｏｓｉｔｉｏｎのエントロピー符号化においては、ｌａｓｔ ｐｏｓｉｔｉｏｎのブロック内の座標（ＤＣ成分を基準とした相対位置）であるＸ、Ｙの２つの値（ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ，ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙ）を別々にエントロピー符号化する。

上記のように残差信号は、一般に低周波成分にエネルギーが集中する傾向にあることから、ｌａｓｔ ｐｏｓｉｔｉｏｎは変換係数の左上領域に生じる可能性が高い。このため、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙをシグナリングするための二値化の際は、小さい値にはビット長の短いシンボルを割り当て、大きい値にはビット長の長いシンボルを割り当てることで、ｌａｓｔ ｐｏｓｉｔｉｏｎを効率的に符号化している。

Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ＩＴＵ−Ｔ Ｈ．２６５，（１２／２０１６）， "Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ"， Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ

しかしながら、変換スキップを行う場合、残差信号を直接量子化するため、ｌａｓｔ ｐｏｓｉｔｉｏｎは必ずしも変換係数の左上領域に生じるとは限らない。符号化対象ブロックの右下の領域に予測残差が生じる場合には、ｌａｓｔ ｐｏｓｉｔｉｏｎにビット長の長いシンボルが割り当てられるため、ｌａｓｔ ｐｏｓｉｔｉｏｎのシグナリングに必要なビット量が大きくなってしまい、これにより符号化効率が低下してしまう問題がある。

そこで、本発明は、ｌａｓｔ ｐｏｓｉｔｉｏｎ（終端位置情報）のシグナリングに起因するビット量の増大を抑制し、符号化効率を向上させることが可能な符号化装置、復号装置、及びプログラムを提供することを目的とする。

第１の態様に係る符号化装置は、画像を分割して得た符号化対象ブロックを符号化する符号化装置であって、前記符号化対象ブロックに対する予測処理を行って予測ブロックを出力する予測部と、前記符号化対象ブロックに対する前記予測ブロックの誤差を表す残差信号に対して変換処理を行って、周波数成分ごとの変換係数を出力する変換部と、前記変換部が出力する前記変換係数を量子化する量子化部と、前記量子化後の前記変換係数を符号化して符号化ストリームを出力するエントロピー符号化部とを備える。前記エントロピー符号化部は、前記変換部が行う前記変換処理の種別、前記符号化対象ブロックのサイズ、及び前記予測部が行う前記予測処理の種別のうち少なくとも１つに基づいて、前記変換係数のうち最も高周波側にある最後の有意係数の位置を示す終端位置情報に対する符号化態様を選択する符号化制御部を有する。

第２の態様に係る復号装置は、符号化ストリームから復号対象ブロックを復号する復号装置であって、前記符号化ストリームを復号して、量子化された変換係数を出力するエントロピー復号部と、前記エントロピー復号部が出力する前記変換係数を逆量子化する逆量子化部と、前記逆量子化後の前記変換係数に対して逆変換処理を行って残差信号を復元する逆変換部と、前記復号対象ブロックに対する予測処理を行って予測ブロックを出力する予測部と、前記逆変換部が出力する前記残差信号と前記予測ブロックとを合成して前記復号対象ブロックを再構成する合成部とを備える。前記エントロピー復号部は、前記逆変換部が行う前記逆変換処理の種別、前記復号対象ブロックのサイズ、及び前記予測部が行う前記予測処理の種別のうち少なくとも１つに基づいて、前記変換係数のうち最も高周波側にある最後の有意係数の位置を示す終端位置情報に対する復号態様を選択する復号制御部を有する。

第３の態様に係るプログラムは、コンピュータを第１の態様に係る符号化装置又は第２の態様に係る復号装置として機能させる。

本発明によれば、ｌａｓｔ ｐｏｓｉｔｉｏｎのシグナリングに起因するビット量の増大を抑制し、符号化効率を向上させることが可能な符号化装置、復号装置、及びプログラムを提供できる。

実施形態に係る符号化装置の構成を示す図である。 実施形態に係るエントロピー符号化部の構成を示す図である。 実施形態に係るシリアライズ部の動作例を示す図である。 実施形態に係るシリアライズ部の動作例を示す図である。 実施形態に係る符号化制御部の第１動作例を示す図である。 実施形態に係る符号化制御部の第２動作例を示す図である。 実施形態に係る復号装置の構成を示す図である。 実施形態に係るエントロピー復号部の構成を示す図である。 実施形態の変更例に係る符号化制御部の第１動作例を示す図である。 実施形態の変更例に係る符号化制御部の第２動作例を示す図である。

図面を参照して、実施形態に係る符号化装置及び復号装置について説明する。実施形態に係る符号化装置及び復号装置は、ＭＰＥＧに代表される動画像の符号化及び復号をそれぞれ行う。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。

＜符号化装置＞
まず、本実施形態に係る符号化装置について説明する。図１は、本実施形態に係る符号化装置１の構成を示す図である。符号化装置１は、画像を分割して得た符号化対象ブロックを符号化する装置である。

図１に示すように、符号化装置１は、ブロック分割部１００と、減算部１１０と、変換・量子化部１２０と、エントロピー符号化部１３０と、逆量子化・逆変換部１４０と、合成部１５０と、メモリ１６０と、予測部１７０とを有する。

ブロック分割部１００は、動画像を構成するフレーム（或いはピクチャ）単位の入力画像である原画像を複数の画像ブロックに分割し、分割により得た画像ブロックを減算部１１０に出力する。画像ブロックのサイズは、例えば３２×３２画素、１６×１６画素、８×８画素、又は４×４画素等である。画像ブロックの形状は正方形に限らず矩形（非正方形）であってもよい。画像ブロックは、符号化装置１が符号化を行う単位（符号化対象ブロック）であり、且つ復号装置が復号を行う単位（復号対象ブロック）である。このような画像ブロックはＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ）と呼ばれることがある。

ブロック分割部１００は、輝度信号と色差信号とに対してブロック分割を行う。以下において、ブロック分割の形状が輝度信号と色差信号とで同じである場合について主として説明するが、輝度信号と色差信号とで分割を独立に制御可能であってもよい。輝度ブロック及び色差ブロックを特に区別しないときは単に符号化対象ブロックと呼ぶ。

減算部１１０は、ブロック分割部１００から出力される符号化対象ブロックと、符号化対象ブロックを予測部１７０が予測して得た予測ブロックとの差分（誤差）を表す予測残差を算出する。減算部１１０は、ブロックの各画素値から予測ブロックの各画素値を減算することにより予測残差を算出し、算出した予測残差を変換・量子化部１２０に出力する。以下において、ブロック単位の予測残差からなる信号を残差信号と呼ぶ。

変換・量子化部１２０は、ブロック単位で変換処理及び量子化処理を行う。変換・量子化部１２０は、変換部１２１と、量子化部１２２とを有する。

変換部１２１は、減算部１１０から出力される残差信号に対して変換処理を行って周波数成分ごとの変換係数を算出し、算出した変換係数を量子化部１２２に出力する。変換処理（変換）とは、画素領域の信号を周波数領域の信号に変換する処理をいい、例えば、離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）や離散サイン変換（ＤＳＴ：Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）、カルーネンレーブ変換（ＫＬＴ： Ｋａｒｈｕｎｅｎ-Ｌｏeｖｅ Ｔｒａｎｓｆｏｒｍ）、及びそれらを整数化した変換等をいう。

本実施形態において、変換部１２１は、残差信号に対する変換を行わない変換スキップを含む複数種別の変換処理の中から選択された種別の変換処理を行う。具体的には、変換部１２１は、水平方向及び垂直方向のそれぞれについて、残差信号に対して適用する変換処理の種別を選択する。例えば、ＤＣＴ２、ＤＳＴ７、ＤＣＴ８等の変換（それらを整数化した変換を含む）の候補のうち、どの変換を適用するかを選択する。変換部１２１は、選択した変換処理の種別を示す変換種別情報をエントロピー符号化部１３０に出力する。

変換部１２１は、変換スキップを選択できる。例えば、変換部１２１は、急峻なエッジを含む残差信号や局所的な領域のみエネルギーが高い残差信号に対して変換スキップを選択する。変換部１２１は、変換スキップを選択した場合、ＤＣＴやＤＳＴ等の変換を施すことなく、残差信号をスケーリング処理等により調整したものを変換係数として出力する。変換部１２１は、水平方向及び垂直方向の一方にのみ変換スキップを適用できてもよいし、両方に変換スキップを適用できてもよい。以下において、変換スキップを水平方向及び垂直方向の両方に適用する場合について説明する。

なお、変換部１２１は、例えば符号化対象ブロックごとの発生情報量と信号歪みとの線形結合が最小となるように最適化（すなわち、ＲＤ最適化）することによって変換処理の種別を選択してもよいし、符号化対象ブロックのブロックサイズや分割形状、予測処理の種別に基づいて変換処理の種別を選択してもよい。

量子化部１２２は、変換部１２１から出力される変換係数を量子化パラメータ（Ｑｐ）及び量子化行列を用いて量子化し、量子化した変換係数をエントロピー符号化部１３０及び逆量子化・逆変換部１４０に出力する。なお、量子化パラメータ（Ｑｐ）は、ブロック内の各変換係数に対して共通して適用されるパラメータであって、量子化の粗さを定めるパラメータである。量子化行列は、各変換係数を量子化する際の量子化値を要素として有する行列である。

エントロピー符号化部１３０は、量子化部１２２から出力される変換係数に対してエントロピー符号化を行い、データ圧縮を行って符号化ストリーム（ビットストリーム）を生成し、生成した符号化ストリームを符号化装置１の外部に出力する。エントロピー符号化には、ハフマン符号やＣＡＢＡＣ（Ｃｏｎｔｅｘｔ−ｂａｓｅｄ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ；コンテキスト適応型２値算術符号）等を用いることができる。

エントロピー符号化部１３０は、ブロック分割部１００から各符号化対象ブロックのサイズ・形状等の情報を取得し、変換部１２１から変換種別情報を取得し、予測部１７０から予測に関する情報を取得し、これらの取得した情報の符号化も行う。

逆量子化・逆変換部１４０は、ブロック単位で逆量子化処理及び逆変換処理を行う。逆量子化・逆変換部１４０は、逆量子化部１４１と、逆変換部１４２とを有する。

逆量子化部１４１は、量子化部１２２が行う量子化処理に対応する逆量子化処理を行う。具体的には、逆量子化部１４１は、量子化部１２２から出力される変換係数を、量子化パラメータ（Ｑｐ）及び量子化行列を用いて逆量子化することにより変換係数を復元し、復元した変換係数を逆変換部１４２に出力する。

逆変換部１４２は、変換部１２１が行う変換処理に対応する逆変換処理を行う。例えば、変換部１２１がＤＣＴを行った場合には、逆変換部１４２は逆ＤＣＴを行う。逆変換部１４２は、逆量子化部１４１から出力される変換係数に対して逆変換処理を行って残差信号を復元し、復元した残差信号である復元残差信号を合成部１５０に出力する。

合成部１５０は、逆変換部１４２から出力される復元残差信号を、予測部１７０から出力される予測ブロックと画素単位で合成する。合成部１５０は、復元残差信号の各画素値と予測ブロックの各画素値を加算して符号化対象ブロックを再構成（復号）し、復号したブロック単位の復号画像（復号済みブロック）をメモリ１６０に出力する。このような復号済みブロックは、再構成ブロックと呼ばれることがある。

メモリ１６０は、合成部１５０から出力される復号画像を記憶し、復号画像をフレーム単位で蓄積する。メモリ１６０は、記憶している復号済み画像を予測部１７０に出力する。なお、合成部１５０とメモリ１６０との間にループフィルタが設けられてもよい。

予測部１７０は、ブロック単位で予測処理を行うことにより、符号化対象ブロックに対応する予測ブロックを生成し、生成した予測ブロックを減算部１１０及び合成部１５０に出力する。予測部１７０は、インター予測部１７１と、イントラ予測部１７２と、切替部１７３とを有する。

インター予測部１７１は、メモリ１６０に記憶された復号画像を参照画像として用いて、ブロックマッチング等の手法により動きベクトルを算出し、符号化対象ブロックを予測してインター予測ブロックを生成し、生成したインター予測ブロックを切替部１７３に出力する。

インター予測部１７１は、複数の参照画像を用いるインター予測（典型的には、双予測）や、１つの参照画像を用いるインター予測（片方向予測）の中から最適なインター予測方法を選択し、選択したインター予測方法を用いてインター予測を行う。インター予測部１７１は、インター予測に関する情報（動きベクトル等）をエントロピー符号化部１３０に出力する。

イントラ予測部１７２は、複数のイントラ予測モードの中から、イントラ予測対象ブロックに適用する最適なイントラ予測モードを選択し、選択したイントラ予測モードを用いてイントラ予測の対象ブロックを予測する。イントラ予測部１７２は、メモリ１６０に記憶された復号画像のうち、符号化対象ブロックに隣接する復号済み画素値を参照してイントラ予測ブロックを生成し、生成したイントラ予測ブロックを切替部１７３に出力する。また、イントラ予測部１７２は、選択したイントラ予測モードに関する情報をエントロピー符号化部１３０に出力する。

切替部１７３は、インター予測部１７１から出力されるインター予測ブロックとイントラ予測部１７２から出力されるイントラ予測ブロックとを切り替えて、いずれかの予測ブロックを減算部１１０及び合成部１５０に出力する。

このように、本実施形態に係る符号化装置１は、符号化対象ブロックに対する予測処理を行って予測ブロックを出力する予測部１７０と、符号化対象ブロックに対する予測ブロックの誤差を表す残差信号に対して変換処理を行って、周波数成分ごとの変換係数を出力する変換部１２１と、変換部１２１が出力する変換係数を量子化する量子化部１２２と、量子化後の変換係数を符号化して符号化ストリームを出力するエントロピー符号化部１３０とを有する。

次に、本実施形態に係るエントロピー符号化部１３０の構成について説明する。図２は、本実施形態に係るエントロピー符号化部１３０の構成を示す図である。

図２に示すように、エントロピー符号化部１３０は、シリアライズ部１３１と、二値化部１３２と、符号化部１３３と、符号化制御部１３４とを有する。

シリアライズ部１３１は、符号化対象ブロック単位の変換係数について、このブロック内の変換係数を高周波から低周波に向かってあらかじめ規定したスキャン順によりシリアライズし、シリアライズ後の変換係数を二値化部１３２に出力する。スキャン順とは、変換係数の符号化・復号順をいう。

図３及び図４は、本実施形態に係るシリアライズ部１３１の動作例を示す図である。図３及び図４において、符号化対象ブロックのサイズが８×８である一例を示している。

図３に示すように、シリアライズ部１３１は、ブロック内の変換係数を最高周波数成分からＤＣ成分に向かってスキャンする。ここでは、４×４単位でのサブブロック単位でスキャンを行う一例を示している。

図４に示すように、シリアライズ部１３１は、シリアライズされた変換係数のうち、最も高周波側の最後の有意係数の位置を示す終端位置情報であるｌａｓｔ ｐｏｓｉｔｉｏｎを生成し、ｌａｓｔ ｐｏｓｉｔｉｏｎを二値化部１３２に出力する。具体的には、シリアライズ部１３１は、スキャン順で最初の非ゼロ係数の座標（すなわち、ＤＣ成分を基準とした相対位置）をｘ，ｙの２つの値（ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ，ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙ）で表現したｌａｓｔ ｐｏｓｉｔｉｏｎを二値化部１３２に出力する。図４の例において、（ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ，ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙ）＝（６，５）である。ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙのそれぞれは、プリフィックス部とサフィックス部とで構成される。

また、シリアライズ部１３１は、サブブロック単位で変換係数の構成を示す各種情報（シンタックス要素）を生成し、生成した情報を二値化部１３２に出力する。例えば、シリアライズ部１３１は、サブブロック内に有意係数があるか否かを示すフラグであるｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇを二値化部１３２に出力する。図４の例において、シリアライズ部１３１は、左下サブブロックについては、このサブブロック内に有意係数が無いことを示すｃｏｄｅｄ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇを二値化部１３２に出力する。

符号化制御部１３４は、変換部１２１が行う変換処理の種別に基づいて、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する符号化態様を選択する。また、符号化制御部１３４は、符号化対象ブロックのサイズに基づいて、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する符号化態様を選択してもよい。さらに、符号化制御部１３４は、予測部１７０が行う予測処理の種別に基づいて、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する符号化態様を選択してもよい。

本実施形態において、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する符号化態様は、ｌａｓｔ ｐｏｓｉｔｉｏｎを二値化したシンボルに対するビット長の割り当て方式を含む。具体的には、符号化制御部１３４は、ｌａｓｔ ｐｏｓｉｔｉｏｎの値の増加につれてビット長の長いシンボルを割り当てる第１割り当て方式、及び、ｌａｓｔ ｐｏｓｉｔｉｏｎの値にかかわらず均一なビット長のシンボルを割り当てる第２割り当て方式のうち、いずれか一方を選択する。

第１割り当て方式は、変換係数の左上領域（低周波成分）にエネルギーが集中する可能性が高くなる特徴を利用して、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙを二値化する際に可変長ビットのシンボルを割り当てる方式である。具体的には、第１割り当て方式では、二値化の際に、小さい値にはビット長の短いシンボルを割り当て、大きい値にはビット長の長いシンボルを割り当てる。なお、第１割り当て方式は、トランケーデッド・ライス・バイナライゼーションと呼ばれてもよい。

例えば、第１割り当て方式では、ブロックサイズが８×８画素である場合、ｌａｓｔ ｐｏｓｉｔｉｏｎの座標位置が左上（例えば、（ｘ，ｙ）＝（０，０））であったときは合計２ビットのシンボルでｌａｓｔ ｐｏｓｉｔｉｏｎを構成し、ｌａｓｔ ｐｏｓｉｔｉｏｎの座標位置が右下（例えば、（ｘ，ｙ）＝（７，７））であるときは合計１０ビットのシンボルでｌａｓｔ ｐｏｓｉｔｉｏｎを構成する。

一方、第２割り当て方式は、ｌａｓｔ ｐｏｓｉｔｉｏｎの値（すなわち、ｌａｓｔ ｐｏｓｉｔｉｏｎの座標位置）にかかわらず均一なビット長のシンボルを割り当てる。均一なビット長とは、小さい値と大きい値とでビット長に差を設けないことをいい、必ずしも全ての値についてビット長を同一にしなくてもよい。なお、第２割り当て方式は、固定長バイナライゼーションと呼ばれてもよい。

例えば、第２割り当て方式では、最大値ｃＭａｘ（Ｍａｘｉｍｕｍ Ｃｏｄｅ Ｖａｌｕｅ）を表現できる最短の固定ビット長Ｃｅｉｌ（ｌｏｇ_２（ｃＭａｘ＋１））で入力値を二値化する。但し、Ｃｅｉｌは、小数点以下を切り上げる関数である。ブロック幅が３２画素の場合、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘに６ビットの固定長ビットのシンボルを割り当ててもよい。

符号化制御部１３４は、変換部１２１により選択された変換処理の種別が変換スキップではないことに応じて第１割り当て方式を選択し、変換部１２１により選択された変換処理の種別が変換スキップであることに応じて第２割り当て方式を選択する。

このように、変換部１２１が変換スキップを選択した場合、変換係数のエネルギーが左上領域に集中するとは限らないため、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙを二値化する際には、第２割り当て方式により、等しいビット長のシンボルを割り当てる。これにより、ｌａｓｔ ｐｏｓｉｔｉｏｎのシグナリングに必要なビット量の増大を抑制し、符号化効率を向上させることが可能になる。

また、符号化制御部１３４は、符号化対象ブロックのサイズが特定条件を満たすことに応じて第１割り当て方式を選択し、符号化対象ブロックのサイズが特定条件を満たさないことに応じて第２割り当て方式を選択してもよい。ブロックのサイズは、例えば、小さい方の一辺の長さであってもよいし、「ブロックの幅＋ブロックの高さ」であってもよいし、「ブロックの幅×ブロックの高さ」であってもよい。

例えば、符号化制御部１３４は、符号化対象ブロックのサイズが所定サイズを超えることに応じて第１割り当て方式を選択し、符号化対象ブロックのサイズが所定サイズ以下であることに応じて第２割り当て方式を選択してもよい。符号化対象ブロックのサイズが小さい場合、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙの値はそもそも小さいため、第２割り当て方式の方が第１割り当て方式よりも符号化効率が改善しうる。

或いは、符号化制御部１３４は、符号化対象ブロックのサイズが最大のサイズ又は最小のサイズではないことに応じて第１割り当て方式を選択し、符号化対象ブロックのサイズが最大のサイズ又は最小のサイズであることに応じて第２割り当て方式を選択してもよい。

さらに、符号化制御部１３４は、予測部１７０により選択された予測処理の種別が特定予測処理であることに応じて第１割り当て方式を選択し、予測部１７０により選択された予測処理の種別が特定予測処理ではないことに応じて第２割り当て方式を選択してもよい。特定予測処理とは、符号化対象ブロックに隣接する参照画素を参照して予測を行う予測処理をいい、例えばイントラ予測が特定予測処理に相当する。一方、特定予測処理以外の予測処理には、インター予測や、同一フレームの異なる復号済みの部分画像をコピーするイントラブロックコピーが含まれる。

二値化部１３２は、シリアライズ部１３１が出力する多値信号を二値信号へ変換し、二値信号を符号化部１３３に出力する。本実施形態において、二値化部１３２は、符号化制御部１３４により選択されたビット長割り当て方式に応じて、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙのそれぞれを二値化（バイナライゼーション）する。

具体的には、二値化部１３２は、符号化制御部１３４により第１割り当て方式が選択された場合は第１割り当て方式によりｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙのそれぞれを二値化し、符号化制御部１３４により第２割り当て方式が選択された場合は第２割り当て方式によりｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙのそれぞれを二値化する。

符号化部１３３は、二値化部１３２が出力する二値信号を符号化し、符号化ストリームを生成し、生成した符号化ストリームを出力する。本実施形態において、符号化部１３３は、変換部１２１が変換スキップ以外の変換処理を選択した場合には可変長ビットのシンボルを符号化し、変換部１２１が変換スキップを選択した場合には固定長ビットのシンボルを符号化することになる。

この際、変換部１２１が変換スキップ以外を選択した場合、符号化部１３３は、二値化されたシンボルの一部（プリフィックス部分）を第１のコンテキストを用いたコンテキスト適応算術符号化によりエントロピー符号化を行ってもよい。変換部１２１が変換スキップを選択した場合、符号化部１３３は、二値化された固定長ビットのシンボルを第２のコンテキストを用いたコンテキスト適応算術符号化によりエントロピー符号化を行ってもよい。また、変換部１２１が変換スキップを選択した場合、符号化部１３３は、二値化された固定長ビットを固定長符号化してストリーム出力してもよい。

次に、本実施形態に係る符号化制御部１３４の動作例について説明する。図５は、本実施形態に係る符号化制御部１３４の第１動作例を示す図である。

図５に示すように、ステップＳ１１１において、符号化制御部１３４は、変換部１２１により選択された変換処理の種別が変換スキップであるか否かを確認する。変換部１２１により選択された変換処理の種別が変換スキップである場合（ステップＳ１１１：ＹＥＳ）、ステップＳ１１５において、符号化制御部１３４は、第２割り当て方式を選択する。

変換部１２１により選択された変換処理の種別が変換スキップではない場合（ステップＳ１１１：ＮＯ）、ステップＳ１１２において、符号化制御部１３４は、符号化対象ブロックのサイズが特定条件を満たすか否かを確認する。符号化対象ブロックのサイズが特定条件を満たす場合（ステップＳ１１２：ＹＥＳ）、ステップＳ１１５において、符号化制御部１３４は、第２割り当て方式を選択する。

符号化対象ブロックのサイズが特定条件を満たさない場合（ステップＳ１１２：ＮＯ）、ステップＳ１１３において、符号化制御部１３４は、予測部１７０により選択された予測処理の種別が特定予測処理であるか否かを確認する。予測部１７０により選択された予測処理の種別が特定予測処理である場合（ステップＳ１１３：ＹＥＳ）、ステップＳ１１５において、符号化制御部１３４は、第２割り当て方式を選択する。

一方、ステップＳ１１１、Ｓ１１２、Ｓ１１３のいずれも「ＮＯ」である場合、符号化制御部１３４は、第１割り当て方式を選択する。

なお、ステップＳ１１１、Ｓ１１２、Ｓ１１３の順番は、上記の順番に限定されない。また、ステップＳ１１１、Ｓ１１２、Ｓ１１３のうち、１つ又は２つのステップを省略してもよい。

図６は、本実施形態に係る符号化制御部１３４の第２動作例を示す図である。

図６に示すように、ステップＳ１２１において、符号化制御部１３４は、変換部１２１により選択された変換処理の種別が変換スキップであるか否かを確認する。変換部１２１により選択された変換処理の種別が変換スキップではない場合（ステップＳ１２１：ＮＯ）、ステップＳ１２５において、符号化制御部１３４は、第１割り当て方式を選択する。

変換部１２１により選択された変換処理の種別が変換スキップである場合（ステップＳ１２１：ＹＥＳ）、ステップＳ１２２において、符号化制御部１３４は、符号化対象ブロックのサイズが特定条件を満たすか否かを確認する。符号化対象ブロックのサイズが特定条件を満たさない場合（ステップＳ１２２：ＮＯ）、ステップＳ１２５において、符号化制御部１３４は、第１割り当て方式を選択する。

符号化対象ブロックのサイズが特定条件を満たす場合（ステップＳ１２２：ＹＥＳ）、ステップＳ１２３において、符号化制御部１３４は、予測部１７０により選択された予測処理の種別が特定予測処理であるか否かを確認する。予測部１７０により選択された予測処理の種別が特定予測処理ではない場合（ステップＳ１２３：ＮＯ）、ステップＳ１２５において、符号化制御部１３４は、第１割り当て方式を選択する。

一方、ステップＳ１２１、Ｓ１２２、Ｓ１２３のいずれも「ＹＥＳ」である場合、符号化制御部１３４は、第２割り当て方式を選択する。

なお、ステップＳ１２１、Ｓ１２２、Ｓ１２３の順番は、上記の順番に限定されない。また、ステップＳ１２１、Ｓ１２２、Ｓ１２３のうち、１つ又は２つのステップを省略してもよい。

＜復号装置＞
次に、本実施形態に係る復号装置について、上述した符号化装置との相違点を主として説明する。図７は、本実施形態に係る復号装置２の構成を示す図である。復号装置２は、符号化ストリームから復号対象ブロックを復号する装置である。

図７に示すように、復号装置２は、エントロピー復号部２００と、逆量子化・逆変換部２１０と、合成部２２０と、メモリ２３０と、予測部２４０とを有する。

エントロピー復号部２００は、符号化装置１により生成された符号化ストリームを復号し、各種のシグナリング情報を復号する。具体的には、エントロピー復号部２００は、復号対象ブロックに適用された変換処理の種別を示す変換種別情報、復号対象ブロックのブロックサイズ・形状に関する情報、復号対象ブロックに適用された予測処理の種別を示す予測種別情報を取得する。エントロピー復号部２００は、取得した変換種別情報を逆量子化・逆変換部２１０（逆変換部２１２）に出力し、取得した予測種別情報を予測部２４０に出力する。

また、エントロピー復号部２００は、符号化ストリームを復号し、量子化された変換係数を取得し、取得した変換係数を逆量子化・逆変換部２１０（逆量子化部２１１）に出力する。

逆量子化・逆変換部２１０は、ブロック単位で逆量子化処理及び逆変換処理を行う。逆量子化・逆変換部２１０は、逆量子化部２１１と、逆変換部２１２とを有する。

逆量子化部２１１は、符号化装置１の量子化部１２２が行う量子化処理に対応する逆量子化処理を行う。逆量子化部２１１は、エントロピー復号部２００から出力される量子化変換係数を、量子化パラメータ（Ｑｐ）及び量子化行列を用いて逆量子化することにより、復号対象ブロックの変換係数を復元し、復元した変換係数を逆変換部２１２に出力する。

逆変換部２１２は、符号化装置１の変換部１２１が行う変換処理に対応する逆変換処理を行う。逆変換部２１２は、逆量子化部２１１から出力される変換係数に対して逆変換処理を行って残差信号を復元し、復元した残差信号（復元残差信号）を合成部２２０に出力する。本実施形態において、逆変換部２１２は、エントロピー復号部２００から出力される変換種別情報に基づいて、変換係数に対する逆変換を行わない変換スキップを含む複数種別の逆変換処理の中から選択された種別の逆変換処理を行う。

合成部２２０は、逆変換部２１２から出力される残差信号と、予測部２４０から出力される予測ブロックとを画素単位で合成することにより、元のブロックを再構成（復号）し、ブロック単位の復号画像をメモリ２３０に出力する。

メモリ２３０は、合成部２２０から出力される復号画像を記憶する。メモリ２３０は、復号画像をフレーム単位で記憶する。メモリ２３０は、フレーム単位の復号画像を復号装置２の外部に出力する。なお、合成部２２０とメモリ２３０との間にループフィルタが設けられてもよい。

予測部２４０は、ブロック単位で予測を行う。具体的には、予測部２４０は、エントロピー復号部２００から出力される予測種別情報に基づいて、復号対象ブロックに隣接する参照画素を参照して予測を行う特定予測処理を含む複数種別の予測処理の中から選択された種別の予測処理を行う。予測部２４０は、インター予測部２４１と、イントラ予測部２４２と、切替部２４３とを有する。

インター予測部２４１は、メモリ２３０に記憶された復号画像を参照画像として用いて、復号対象ブロックをインター予測により予測する。インター予測部２４１は、エントロピー復号部２００から出力されるインデックス及び動きベクトル等に従ってインター予測を行うことによりインター予測ブロックを生成し、生成したインター予測ブロックを切替部２４３に出力する。

イントラ予測部２４２は、メモリ２３０に記憶された復号画像を参照し、エントロピー復号部２００から出力される情報に基づいて、復号対象ブロックをイントラ予測により予測することによりイントラ予測ブロックを生成し、生成したイントラ予測ブロックを切替部２４３に出力する。

切替部２４３は、インター予測部２４１から出力されるインター予測ブロックとイントラ予測部２４２から出力されるイントラ予測ブロックとを切り替えて、いずれかの予測ブロックを合成部２２０に出力する。

このように、本実施形態に係る復号装置２は、符号化ストリームを復号して、量子化された変換係数を出力するエントロピー復号部２００と、エントロピー復号部２００が出力する変換係数を逆量子化する逆量子化部２１１と、逆量子化後の変換係数に対して逆変換処理を行って残差信号を復元する逆変換部２１２と、復号対象ブロックに対する予測処理を行って予測ブロックを出力する予測部２４０と、逆変換部２１２が出力する残差信号と予測ブロックとを合成して復号対象ブロックを再構成する合成部２２０とを有する。

次に、本実施形態に係るエントロピー復号部２００の構成について説明する。図８は、本実施形態に係るエントロピー復号部２００の構成を示す図である。

図８に示すように、エントロピー復号部２００は、復号部２０１と、多値化部２０２と、デシリアライズ部２０３とを有する。

復号部２０１は、符号化ストリームを構文解析（パーシング）するとともに、符号化ストリームから二値信号を復号する。本実施形態において、復号部２０１は、復号制御部２０４により選択されたビット長割り当て方式に応じて、ｌａｓｔ ｐｏｓｉｔｉｏｎ（ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙ）のシンボルを二値信号へ変換する。

ここで、復号制御部２０４は、符号化ストリームに含まれる変換種別情報（すなわち、逆変換部２１２が行う逆変換処理の種別）、符号化ストリームに含まれるブロックサイズ情報（すなわち、復号対象ブロックのサイズ）、及び符号化ストリームに含まれる予測種別情報（すなわち、予測部２４０が行う予測処理の種別）のうち少なくとも１つに基づいて、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する復号態様を選択する。本実施形態において、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する復号態様は、ｌａｓｔ ｐｏｓｉｔｉｏｎのシンボルに対するビット長の割り当て方式を含む。

復号制御部２０４は、選択された逆変換処理の種別が変換スキップではないことに応じて、上述した第１割り当て方式を選択する。復号制御部２０４は、選択された逆変換処理の種別が変換スキップであることに応じて、上述した第２割り当て方式を選択する。

また、復号制御部２０４は、復号対象ブロックのサイズが特定条件を満たすことに応じて第１割り当て方式を選択し、復号対象ブロックのサイズが特定条件を満たさないことに応じて第２割り当て方式を選択してもよい。

さらに、復号制御部２０４は、選択された予測処理の種別が特定予測処理であることに応じて第１割り当て方式を選択し、選択された予測処理の種別が特定予測処理ではないことに応じて第２割り当て方式を選択してもよい。

多値化部２０２は、復号部２０１が出力する二値信号を多値信号へ変換し、多値信号をデシリアライズ部２０３に出力する。これにより、量子化された変換係数が復元される。

デシリアライズ部２０３は、多値化部２０２が出力する多値信号をデシリアライズすることにより、ブロック単位の変換係数（量子化された変換係数）を逆量子化部２１１に出力する。

次に、図５を参照し、本実施形態に係る復号制御部２０４の動作例１について説明する。

図５に示すように、ステップＳ１１１において、復号制御部２０４は、シグナリングされた変換種別情報が示す変換処理の種別が変換スキップであるか否かを確認する。シグナリングされた変換種別情報が示す変換処理の種別が変換スキップである場合（ステップＳ１１１：ＹＥＳ）、ステップＳ１１５において、復号制御部２０４は、第２割り当て方式を選択する。

シグナリングされた変換種別情報が示す変換処理の種別が変換スキップではない場合（ステップＳ１１１：ＮＯ）、ステップＳ１１２において、復号制御部２０４は、ブロックサイズ情報が示す復号対象ブロックサイズが特定条件を満たすか否かを確認する。復号対象ブロックのサイズが特定条件を満たす場合（ステップＳ１１２：ＹＥＳ）、ステップＳ１１５において、復号制御部２０４は、第２割り当て方式を選択する。

復号対象ブロックのサイズが特定条件を満たさない場合（ステップＳ１１２：ＮＯ）、ステップＳ１１３において、復号制御部２０４は、シグナリングされた予測種別情報が示す予測処理の種別が特定予測処理であるか否かを確認する。シグナリングされた予測種別情報が示す予測処理の種別が特定予測処理である場合（ステップＳ１１３：ＹＥＳ）、ステップＳ１１５において、復号制御部２０４は、第２割り当て方式を選択する。

一方、ステップＳ１１１、Ｓ１１２、Ｓ１１３のいずれも「ＮＯ」である場合、復号制御部２０４は、第１割り当て方式を選択する。

なお、ステップＳ１１１、Ｓ１１２、Ｓ１１３の順番は、上記の順番に限定されない。また、ステップＳ１１１、Ｓ１１２、Ｓ１１３のうち、１つ又は２つのステップを省略してもよい。

次に、図６を参照し、本実施形態に係る復号制御部２０４の動作例２について説明する。

図６に示すように、ステップＳ１２１において、復号制御部２０４は、シグナリングされた変換種別情報が示す変換処理の種別が変換スキップであるか否かを確認する。シグナリングされた変換種別情報が示す変換処理の種別が変換スキップではない場合（ステップＳ１２１：ＮＯ）、ステップＳ１２５において、復号制御部２０４は、第１割り当て方式を選択する。

シグナリングされた変換種別情報が示す変換処理の種別が変換スキップである場合（ステップＳ１２１：ＹＥＳ）、ステップＳ１２２において、復号制御部２０４は、復号対象ブロックのサイズが特定条件を満たすか否かを確認する。復号対象ブロックのサイズが特定条件を満たさない場合（ステップＳ１２２：ＮＯ）、ステップＳ１２５において、復号制御部２０４は、第１割り当て方式を選択する。

復号対象ブロックのサイズが特定条件を満たす場合（ステップＳ１２２：ＹＥＳ）、ステップＳ１２３において、復号制御部２０４は、シグナリングされた予測種別情報が示す予測処理の種別が特定予測処理であるか否かを確認する。シグナリングされた予測種別情報が示す予測処理の種別が特定予測処理ではない場合（ステップＳ１２３：ＮＯ）、ステップＳ１２５において、復号制御部２０４は、第１割り当て方式を選択する。

一方、ステップＳ１２１、Ｓ１２２、Ｓ１２３のいずれも「ＹＥＳ」である場合、復号制御部２０４は、第２割り当て方式を選択する。

なお、ステップＳ１２１、Ｓ１２２、Ｓ１２３の順番は、上記の順番に限定されない。また、ステップＳ１２１、Ｓ１２２、Ｓ１２３のうち、１つ又は２つのステップを省略してもよい。

＜変更例＞
次に、上述した実施形態の変更例について説明する。

上述した実施形態において、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する符号化・復号態様として、ｌａｓｔ ｐｏｓｉｔｉｏｎを二値化したシンボルに対するビット長の割り当て方式を例示した。具体的には、上述した実施形態では、第１割り当て方式及び第２割り当て方式を条件に応じて切り替えていた。

これに対し、本変更例では、ｌａｓｔ ｐｏｓｉｔｉｏｎに対する符号化・復号態様として、ｌａｓｔ ｐｏｓｉｔｉｏｎを符号化（シグナリング）するか否かを条件に応じて切り替える。

本変更例に係る符号化装置１において、符号化制御部１３４は、ｌａｓｔ ｐｏｓｉｔｉｏｎを符号化するとともにｌａｓｔ ｐｏｓｉｔｉｏｎまでの変換係数を対象として符号化を行う第１符号化方式、及び、ｌａｓｔ ｐｏｓｉｔｉｏｎを符号化することなく全ての変換係数を対象として符号化を行う第２符号化方式のうち、いずれか一方を選択する。

第１符号化方式では、ブロック内の変換係数を高周波から低周波に向かってあらかじめ規定したスキャン順によりシリアライズした後、シリアライズされた変換係数をエントロピー符号化する際に、ｌａｓｔ ｐｏｓｉｔｉｏｎを符号化（シグナリング）するとともに、ｌａｓｔ ｐｏｓｉｔｉｏｎからＤＣ成分までの有意係数の位置や値をエントロピー符号化する。なお、第１符号化方式の場合、ｌａｓｔ ｐｏｓｉｔｉｏｎの二値化には、上述した第１割り当て方式が適用されるものとする。

一方、第２符号化方式では、ブロック内の変換係数を高周波から低周波に向かってあらかじめ規定したスキャン順によりシリアライズした後、シリアライズされた変換係数をエントロピー符号化する際に、ｌａｓｔ ｐｏｓｉｔｉｏｎを符号化（シグナリング）せずに、最高周波数成分からＤＣ成分までの有意係数の位置や値をエントロピー符号化する。

符号化制御部１３４は、変換部１２１により選択された変換処理の種別が変換スキップではないことに応じて第１符号化方式を選択し、変換部１２１により選択された変換処理の種別が変換スキップであることに応じて第２符号化方式を選択する。

上述したように、変換部１２１が変換スキップを選択した場合、変換係数のエネルギーが左上領域に集中するとは限らないため、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙのシグナリングに必要なビット量が増大しうる。このため、変換部１２１が変換スキップを選択した場合、ｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｘ及びｌａｓｔ＿ｐｏｓｉｔｉｏｎ＿ｙをシグナリングせずに符号化対象ブロック内の全ての変換係数を対象として符号化を行う。これにより、ｌａｓｔ ｐｏｓｉｔｉｏｎのシグナリングに必要なビット量の増大を抑制し、符号化効率を向上させることが可能になる。

また、符号化制御部１３４は、符号化対象ブロックのサイズが特定条件を満たすことに応じて第１符号化方式を選択し、符号化対象ブロックのサイズが特定条件を満たさないことに応じて第２符号化方式を選択してもよい。

さらに、符号化制御部１３４は、予測部１７０により選択された予測処理の種別が特定予測処理であることに応じて第１符号化方式を選択し、予測部１７０により選択された予測処理の種別が特定予測処理ではないことに応じて第２符号化方式を選択してもよい。

本変更例に係る復号装置２において、復号制御部２０４は、ｌａｓｔ ｐｏｓｉｔｉｏｎを復号するとともにｌａｓｔ ｐｏｓｉｔｉｏｎまでの変換係数を対象として復号を行う第１復号方式、及び、ｌａｓｔ ｐｏｓｉｔｉｏｎを復号することなく全ての変換係数を対象として復号を行う第２復号方式のうち、いずれか一方を選択する。

復号制御部２０４は、逆変換処理の種別が変換スキップではないことに応じて第１符号化方式を選択し、逆変換処理の種別が変換スキップであることに応じて第２符号化方式を選択する。

また、復号制御部２０４は、復号対象ブロックのサイズが特定条件を満たすことに応じて第１符号化方式を選択し、復号対象ブロックのサイズが特定条件を満たさないことに応じて第２符号化方式を選択してもよい。

さらに、復号制御部２０４は、予測処理の種別が特定予測処理であることに応じて第１符号化方式を選択し、予測処理の種別が特定予測処理ではないことに応じて第２符号化方式を選択してもよい。

次に、本変更例に係る符号化制御部１３４及び復号制御部２０４の動作例について説明する。ここでは符号化制御部１３４の動作について説明するが、同様な動作を復号制御部２０４に適用可能である。その場合、「符号化方式」を「復号方式」と読み替え、「符号化対象ブロック」を「復号対象ブロック」と読み替える。

図９は、本変更例に係る符号化制御部１３４の第１動作例を示す図である。

図９に示すように、ステップＳ２１１において、符号化制御部１３４は、変換部１２１により選択された変換処理の種別が変換スキップであるか否かを確認する。変換部１２１により選択された変換処理の種別が変換スキップである場合（ステップＳ２１１：ＹＥＳ）、ステップＳ２１５において、符号化制御部１３４は、第２符号化方式を選択する。

変換部１２１により選択された変換処理の種別が変換スキップではない場合（ステップＳ２１１：ＮＯ）、ステップＳ２１２において、符号化制御部１３４は、符号化対象ブロックのサイズが特定条件を満たすか否かを確認する。符号化対象ブロックのサイズが特定条件を満たす場合（ステップＳ２１２：ＹＥＳ）、ステップＳ２１５において、符号化制御部１３４は、第２符号化方式を選択する。

符号化対象ブロックのサイズが特定条件を満たさない場合（ステップＳ２１２：ＮＯ）、ステップＳ２１３において、符号化制御部１３４は、予測部１７０により選択された予測処理の種別が特定予測処理であるか否かを確認する。予測部１７０により選択された予測処理の種別が特定予測処理である場合（ステップＳ２１３：ＹＥＳ）、ステップＳ２１５において、符号化制御部１３４は、第２符号化方式を選択する。

一方、ステップＳ２１１、Ｓ２１２、Ｓ２１３のいずれも「ＮＯ」である場合、符号化制御部１３４は、第１符号化方式を選択する。

なお、ステップＳ２１１、Ｓ２１２、Ｓ２１３の順番は、上記の順番に限定されない。また、ステップＳ２１１、Ｓ２１２、Ｓ２１３のうち、１つ又は２つのステップを省略してもよい。

図１０は、本変更例に係る符号化制御部１３４の第２動作例を示す図である。

図１０に示すように、ステップＳ２２１において、符号化制御部１３４は、変換部１２１により選択された変換処理の種別が変換スキップであるか否かを確認する。変換部１２１により選択された変換処理の種別が変換スキップではない場合（ステップＳ２２１：ＮＯ）、ステップＳ２２５において、符号化制御部１３４は、第１符号化方式を選択する。

変換部１２１により選択された変換処理の種別が変換スキップである場合（ステップＳ２２１：ＹＥＳ）、ステップＳ２２２において、符号化制御部１３４は、符号化対象ブロックのサイズが特定条件を満たすか否かを確認する。符号化対象ブロックのサイズが特定条件を満たさない場合（ステップＳ２２２：ＮＯ）、ステップＳ２２５において、符号化制御部１３４は、第１符号化方式を選択する。

符号化対象ブロックのサイズが特定条件を満たす場合（ステップＳ２２２：ＹＥＳ）、ステップＳ２２３において、符号化制御部１３４は、予測部１７０により選択された予測処理の種別が特定予測処理であるか否かを確認する。予測部１７０により選択された予測処理の種別が特定予測処理ではない場合（ステップＳ２２３：ＮＯ）、ステップＳ２２５において、符号化制御部１３４は、第１符号化方式を選択する。

一方、ステップＳ２２１、Ｓ２２２、Ｓ２２３のいずれも「ＹＥＳ」である場合、符号化制御部１３４は、第２符号化方式を選択する。

なお、ステップＳ２２１、Ｓ２２２、Ｓ２２３の順番は、上記の順番に限定されない。また、ステップＳ２２１、Ｓ２２２、Ｓ２２３のうち、１つ又は２つのステップを省略してもよい。

＜その他の実施形態＞
符号化装置１が行う各処理をコンピュータに実行させるプログラムが提供されてもよい。復号装置２が行う各処理をコンピュータに実行させるプログラムが提供されてもよい。プログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、コンピュータにプログラムをインストールすることが可能である。ここで、プログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒体であってもよい。

符号化装置１が行う各処理を実行する回路を集積化し、符号化装置１を半導体集積回路（チップセット、ＳｏＣ）により構成してもよい。復号装置２が行う各処理を実行する回路を集積化し、復号装置２を半導体集積回路（チップセット、ＳｏＣ）により構成してもよい。

以上、図面を参照して実施形態について詳しく説明したが、具体的な構成は上述のものに限られることはなく、要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。

１ ：符号化装置
２ ：復号装置
１００ ：ブロック分割部
１１０ ：減算部
１２０ ：変換・量子化部
１２１ ：変換部
１２２ ：量子化部
１３０ ：エントロピー符号化部
１３１ ：シリアライズ部
１３２ ：二値化部
１３３ ：符号化部
１３４ ：符号化制御部
１４０ ：逆量子化・逆変換部
１４１ ：逆量子化部
１４２ ：逆変換部
１５０ ：合成部
１６０ ：メモリ
１７０ ：予測部
１７１ ：インター予測部
１７２ ：イントラ予測部
１７３ ：切替部
２００ ：エントロピー復号部
２０１ ：復号部
２０２ ：多値化部
２０３ ：デシリアライズ部
２０４ ：復号制御部
２１０ ：逆量子化・逆変換部
２１１ ：逆量子化部
２１２ ：逆変換部
２２０ ：合成部
２３０ ：メモリ
２４０ ：予測部
２４１ ：インター予測部
２４２ ：イントラ予測部
２４３ ：切替部

Claims (19)

1. 画像を分割して得た符号化対象ブロックを符号化する符号化装置であって、
   前記符号化対象ブロックに対する予測処理を行って予測ブロックを出力する予測部と、
   前記符号化対象ブロックに対する前記予測ブロックの誤差を表す残差信号に対して変換処理を行って、周波数成分ごとの変換係数を出力する変換部と、
   前記変換部が出力する前記変換係数を量子化する量子化部と、
   前記量子化後の前記変換係数を符号化して符号化ストリームを出力するエントロピー符号化部と、を備え、
   前記エントロピー符号化部は、
   前記変換部が行う前記変換処理の種別、前記符号化対象ブロックのサイズ、及び前記予測部が行う前記予測処理の種別のうち少なくとも１つに基づいて、前記変換係数のうち最も高周波側にある最後の有意係数の位置を示す終端位置情報に対する符号化態様を選択する符号化制御部を有することを特徴とする符号化装置。
2. 前記符号化態様は、前記終端位置情報を二値化したシンボルに対するビット長の割り当て方式を含み、
   前記符号化制御部は、前記終端位置情報の値の増加につれてビット長の長いシンボルを割り当てる第１割り当て方式、及び、前記終端位置情報の値にかかわらず均一なビット長のシンボルを割り当てる第２割り当て方式のうち、いずれか一方を選択することを特徴とする請求項１に記載の符号化装置。
3. 前記変換部は、前記残差信号に対する変換を行わない変換スキップを含む複数種別の変換処理の中から選択された種別の変換処理を行い、
   前記符号化制御部は、
   前記選択された変換処理の種別が前記変換スキップではないことに応じて、前記第１割り当て方式を選択し、
   前記選択された変換処理の種別が前記変換スキップであることに応じて、前記第２割り当て方式を選択することを特徴とする請求項２に記載の符号化装置。
4. 前記符号化制御部は、
   前記符号化対象ブロックのサイズが特定条件を満たすことに応じて、前記第１割り当て方式を選択し、
   前記符号化対象ブロックのサイズが前記特定条件を満たさないことに応じて、前記第２割り当て方式を選択することを特徴とする請求項２に記載の符号化装置。
5. 前記予測部は、前記符号化対象ブロックに隣接する参照画素を参照して予測を行う特定予測処理を含む複数種別の予測処理の中から選択された種別の予測処理を行い、
   前記符号化制御部は、
   前記選択された予測処理の種別が前記特定予測処理であることに応じて、前記第１割り当て方式を選択し、
   前記選択された予測処理の種別が前記特定予測処理ではないことに応じて、前記第２割り当て方式を選択することを特徴とする請求項２に記載の符号化装置。
6. 前記符号化態様は、前記終端位置情報を符号化するか否かを含み、
   前記符号化制御部は、前記終端位置情報を符号化するとともに前記最後の有意係数までの前記変換係数を対象として符号化を行う第１符号化方式、及び、前記終端位置情報を符号化することなく全ての前記変換係数を対象として符号化を行う第２符号化方式のうち、いずれか一方を選択することを特徴とする請求項１に記載の符号化装置。
7. 前記変換部は、前記残差信号に対する変換を行わない変換スキップを含む複数種別の変換処理の中から選択された種別の変換処理を行い、
   前記符号化制御部は、
   前記選択された変換処理の種別が前記変換スキップではないことに応じて、前記第１符号化方式を選択し、
   前記選択された変換処理の種別が前記変換スキップであることに応じて、前記第２符号化方式を選択することを特徴とする請求項６に記載の符号化装置。
8. 前記符号化制御部は、
   前記符号化対象ブロックのサイズが特定条件を満たすことに応じて、前記第１符号化方式を選択し、
   前記符号化対象ブロックのサイズが前記特定条件を満たさないことに応じて、前記第２符号化方式を選択することを特徴とする請求項６に記載の符号化装置。
9. 前記予測部は、前記符号化対象ブロックに隣接する参照画素を参照して予測を行う特定予測処理を含む複数種別の予測処理の中から選択された種別の予測処理を行い、
   前記符号化制御部は、
   前記選択された予測処理の種別が前記特定予測処理であることに応じて、前記第１符号化方式を選択し、
   前記選択された予測処理の種別が前記特定予測処理ではないことに応じて、前記第２符号化方式を選択することを特徴とする請求項６に記載の符号化装置。
10. 符号化ストリームから復号対象ブロックを復号する復号装置であって、
    前記符号化ストリームを復号して、量子化された変換係数を出力するエントロピー復号部と、
    前記エントロピー復号部が出力する前記変換係数を逆量子化する逆量子化部と、
    前記逆量子化後の前記変換係数に対して逆変換処理を行って残差信号を復元する逆変換部と、
    前記復号対象ブロックに対する予測処理を行って予測ブロックを出力する予測部と、
    前記逆変換部が出力する前記残差信号と前記予測ブロックとを合成して前記復号対象ブロックを再構成する合成部と、を備え、
    前記エントロピー復号部は、
    前記逆変換部が行う前記逆変換処理の種別、前記復号対象ブロックのサイズ、及び前記予測部が行う前記予測処理の種別のうち少なくとも１つに基づいて、前記変換係数のうち最も高周波側にある最後の有意係数の位置を示す終端位置情報に対する復号態様を選択する復号制御部を有することを特徴とする復号装置。
11. 前記復号態様は、前記終端位置情報を二値化したシンボルに対するビット長の割り当て方式を含み、
    前記復号制御部は、前記終端位置情報の値の増加につれてビット長の長いシンボルを割り当てる第１割り当て方式、及び、前記終端位置情報の値にかかわらず均一なビット長のシンボルを割り当てる第２割り当て方式のうち、いずれか一方を選択することを特徴とする請求項１０に記載の復号装置。
12. 前記逆変換部は、前記変換係数に対する逆変換を行わない変換スキップを含む複数種別の逆変換処理の中から選択された種別の逆変換処理を行い、
    前記復号制御部は、
    前記選択された逆変換処理の種別が前記変換スキップではないことに応じて、前記第１割り当て方式を選択し、
    前記選択された逆変換処理の種別が前記変換スキップであることに応じて、前記第２割り当て方式を選択することを特徴とする請求項１１に記載の復号装置。
13. 前記復号制御部は、
    前記復号対象ブロックのサイズが特定条件を満たすことに応じて、前記第１割り当て方式を選択し、
    前記復号対象ブロックのサイズが前記特定条件を満たさないことに応じて、前記第２割り当て方式を選択することを特徴とする請求項１１に記載の復号装置。
14. 前記予測部は、前記復号対象ブロックに隣接する参照画素を参照して予測を行う特定予測処理を含む複数種別の予測処理の中から選択された種別の予測処理を行い、
    前記復号制御部は、
    前記選択された予測処理の種別が前記特定予測処理であることに応じて、前記第１割り当て方式を選択し、
    前記選択された予測処理の種別が前記特定予測処理ではないことに応じて、前記第２割り当て方式を選択することを特徴とする請求項１１に記載の復号装置。
15. 前記復号態様は、前記終端位置情報を復号するか否かを含み、
    前記復号制御部は、前記終端位置情報を復号するとともに前記最後の有意係数までの前記変換係数を対象として復号を行う第１復号方式、及び、前記終端位置情報を復号することなく全ての前記変換係数を対象として復号を行う第２復号方式のうち、いずれか一方を選択することを特徴とする請求項１０に記載の復号装置。
16. 前記変換部は、前記残差信号に対する変換を行わない変換スキップを含む複数種別の変換処理の中から選択された種別の変換処理を行い、
    前記復号制御部は、
    前記選択された変換処理の種別が前記変換スキップではないことに応じて、前記第１復号方式を選択し、
    前記選択された変換処理の種別が前記変換スキップであることに応じて、前記第２復号方式を選択することを特徴とする請求項１５に記載の復号装置。
17. 前記復号制御部は、
    前記復号対象ブロックのサイズが特定条件を満たすことに応じて、前記第１復号方式を選択し、
    前記復号対象ブロックのサイズが前記特定条件を満たさないことに応じて、前記第２復号方式を選択することを特徴とする請求項１５に記載の復号装置。
18. 前記予測部は、前記復号対象ブロックに隣接する参照画素を参照して予測を行う特定予測処理を含む複数種別の予測処理の中から選択された種別の予測処理を行い、
    前記復号制御部は、
    前記選択された予測処理の種別が前記特定予測処理であることに応じて、前記第１復号方式を選択し、
    前記選択された予測処理の種別が前記特定予測処理ではないことに応じて、前記第２復号方式を選択することを特徴とする請求項１５に記載の復号装置。
19. コンピュータを請求項１に記載の符号化装置又は請求項１０に記載の復号装置として機能させることを特徴とするプログラム。

Images