JP2013031007A - 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム - Google Patents

Abstract

【課題】上に隣接するブロックの画素値を参照できないブロックにおいて、低レート制御時であっても画質を向上させること。
【解決手段】画像を複数のブロックに分割して符号化する動画像符号化装置であって、ブロック毎に符号化モードを決定するモード決定手段と、決定された符号化モードで符号化されたブロックの係数に対し、レート情報に基づいて０に置換する位置を決定する位置決定手段と、処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定する判定手段と、第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、決定された位置を、０に置換する数が減少する位置に変更する変更手段と、変更された位置に基づき、第１ブロックにおけるＤＣ成分のブロックの係数を０に置換する係数カット手段と、を備える。
【選択図】図６

Description

本発明は、画像を複数のブロックに分割し、ブロック毎に符号化を行う動画像符号化装置、動画像符号化方法及び動画像符号化プログラムに関する。

画像データ、特に動画像データは、一般にデータ量が大きい。よって、送信装置から受信装置へ画像データが伝送される際、あるいは記憶装置に画像データが格納される際などには、動画像符号化が行われる。ここで、「動画像符号化」とは、あるデータ列を他のデータ列に変換する符号化処理であって、そのデータ量を圧縮する処理を言う。代表的な動画像符号化方式として、Ｈ．２６４／ＡＶＣ（ITU-T H.264/ISO/IEC MPEG-4AVC）が挙げられる。

動画像は、輝度信号と色差信号とを有する。動画像符号化は、例えばＹＵＶ（ＹＣｂＣｒ）信号に対して行われる。輝度信号に対する色差信号の情報量により、４：２：０、４：２：２、４：４：４などの色フォーマットがある。

動画像は、複数のピクチャを有する。動画像符号化は、一般的にピクチャを複数のブロック（マクロブロック）に分割し、複数のマクロブロックを有するスライスを形成する。マクロブロックは、例えば１６×１６画素で形成される。１つのピクチャは、１つ以上のスライスを含む。

Ｈ．２６４／ＡＶＣでは規格に定められたプロファイルに準拠するために、複数のスライス分割が必須となる場合がある。このプロファイルとして、例えば、Ｈｉｇｈ １０ Ｐｒｏｆｉｌｅ、Ｈｉｇｈ ４：２：２ Ｐｒｏｆｉｌｅなどの場合が挙げられる。

Ｈ．２６４／ＡＶＣを含む動画像符号化では、マクロブロックを符号化する際に、画面内予測符号化（イントラ予測）と画面外予測符号化（インター予測）の２種類に大別される。

イントラ予測は、画面内の符号化対象マクロブロックの周辺画素を用いて画素差分を符号化する。その際、スライス境界を跨いだ予測は行うことができない。一方、インター予測は符号化済みのピクチャを参照し、動きベクトルと画素差分とを符号化する。

符号化方法によっては、３種類のピクチャがある。Ｉピクチャは、イントラ予測のみで符号化される。Ｐピクチャは、イントラ予測とインター予測とを用いて符号化されるが、符号化済みのピクチャの参照方向が前方に限られる。Ｂピクチャは、イントラ予測とインター予測とを用いて符号化されるが、符号化済みのピクチャの参照方向が前方、後方、両方向を選択できる。

次に、イントラ予測について説明する。イントラ予測は、符号化済みの左、上、左上の隣接ブロックの画素値を参照することができる。輝度信号は、例えば、ブロックサイズによりＩｎｔｒａ１６×１６、Ｉｎｔｒａ８×８、Ｉｎｔｒａ４×４の符号化モードから選択される。これらの符号化モードは、それぞれに予測に用いることができる隣接画素の方向が規定されている。Ｉｎｔｒａ１６×１６は、４方向モード、Ｉｎｔｒａ８×８とＩｎｔｒａ４×４は、９方向モードから選択することができる。

色差信号は、４：２：０フォーマットでは８×８ブロック単位のみであり、予測方向は、４方向モードから選択される。４：２：２フォーマットについても４：２：０フォーマットと同様である。

図１は、色差信号に対するイントラ予測の予測方向を示す図である。図１に示すように、色差信号に対するイントラ予測には、周囲の画素平均予測（DC予測）、水平方向予測（horaizontal予測）、垂直方向予測（vertical予測）、平面予測（plane予測）の予測方向がある。周囲の画素平均予測（DC予測）のみ、内部的には４×４ブロックに分割し、その各ブロックで上、左の周囲の画素値を参照して平均値を出す。以下、色差信号に対するイントラ予測を色差イントラとも呼ぶ。

ここで、直交変換と係数カットについて詳細に説明する。一般的に画像信号は、隣接する画素間の相関が強く、直交変換を用いると変換係数の周波数成分に偏りが生じ、低周波から高周波の各係数が算出される。最も低い周波数を直流（DC）成分といい、それ以外を交流（AC）成分という。

一般的には、低周波の係数（絶対値）より高周波の係数（絶対値）が小さくなる。Ｈ．２６４／ＡＶＣでは、直交変換に離散コサイン変換（DCT）や離散アダマール変換（DHT）を導入し、４×４画素単位または８×８画素単位で直交変換を行う。

図２は、４×４画素単位のＤＣＴ例を示す図である。図２に示す例では、１６×１６画素の輝度のマクロブロック１１を４×４画素の１６個のブロックに分割し、それぞれのブロックに対してＤＣＴが行われる。ＤＣＴ後のブロックは、ＤＣ成分の係数が大きくなり、その他のＡＣ成分は係数が小さくなる。

図２に示すブロック１２は、４×４画素のＤＣＴ前のブロックである。ブロック１２の係数にＤＣＴを行うと、ブロック１３の係数に変換される。ブロック１３の左上の係数がＤＣ成分２０の係数である。

直交変換後の係数は、量子化パラメータにしたがって量子化される。量子化パラメータは、指定されたビットレートを守るように設定される。この制御方法をレート制御と呼び、ＴＭ５による手法が一般的である（参考URL：http://www.mpeg.org/MPEG/MSSG/tm5/Ch10/Ch10.html）。

量子化パラメータは、規格上最大値が決まっており、最大値以上の値は設定できない。そのため、低ビデオレート動作を実現するためには、画質劣化を伴うが強制的に変換係数をゼロに置換する手法がとられる。これを係数カットと呼ぶ。係数カットとは、係数を０に置換することである。

係数カットを行う技術として、例えば、処理対象ブロックの推定符号量と、目標符号量とに基づき、所定のブロックに対して量子化係数を０に置換する調整を行う技術がある。

特開２０１０−８７７７１号公報

係数カットを行う場合、低周波のＤＣ成分の係数カットを行うと、画質が大きく劣化するため、一般的に高周波のＡＣ成分から係数カットをすることで画質劣化を抑える。図３は、係数カットの一例を示す図である。図３に示すように、ブロック１３のＡＣ成分２１〜２３の係数が、０に置換されている。図３に示す例では、直交変換後の周波数成分に対して係数カットを行っているが、量子化後の係数に対して係数カットを行ってもよい。

一方で、それぞれのＩｎｔｒａブロックサイズにより、直交変換手法が以下のように異なる。
・Ｉｎｔｒａ１６×１６は、４×４の整数精度ＤＣＴを行い、得られた１６個のＤＣ成分にさらに４×４のＤＨＴを行う。したがって、この場合には１７個のブロックを符号化することになる。
・Ｉｎｔｒａ８×８は、マクロブロックを４個の８×８ブロックに分割し、各々のブロックを８×８の整数精度ＤＣＴで直交変換する。
・Ｉｎｔｒａ４×４は、マクロブロックを１６個の４×４ブロックに分割し、各々のブロックを４×４の整数精度ＤＣＴで直交変換する。
・色差イントラは、４：２：０の場合、マクロブロックサイズが８×８であるため、４個の４×４ブロックに対して整数精度ＤＣＴで直交変換する。さらに、ＤＣ成分に対して２×２のＤＨＴを行う。４：２：２の場合は、マクロブロックサイズが８×１６となり、８個の４×４ブロックに対して整数精度ＤＣＴで直交変換を行い、ＤＣ成分に対して２×４のＤＨＴを行う。

図４は、８×８画素のマクロブロックに対して色差イントラを行う例を示す図である。図４に示すマクロブロック３１は、８×８画素である。マクロブロック３１は、４×４の４個のブロックに分割され、ＤＣＴ処理される。各ブロックのＤＣ成分４１〜４４を集め、ブロック３２が生成される。ブロック３２は、２×２のＤＣ成分のブロックである。ブロック３２に対し、ＤＨＴが行われる。ＤＨＴ後のブロック３３の周波数係数は、量子化、符号化される。

次に、Ｈ．２６４／ＡＶＣの場合のスライス分割について説明する。図５は、１９２０×１０８８のピクチャを４スライスに分割する例を示す図である。１スライスには１又は複数のブロックが含まれる。ここで、説明を簡単にするため、符号化対象のピクチャは、スライスを含むＩピクチャとする。Ｉピクチャはイントラ予測のみで符号化される。

Ｈ．２６４／ＡＶＣの規格では、Ｈｉｇｈ４：２：２Ｐｒｏｆｉｌｅで画像サイズが１９２０×１０８８の場合、スライスによってピクチャを４分割以上にする必要がある。

ここで、スライス境界の下にあるマクロブロックラインについて考える。また、ピクチャ境界についてもスライス境界と同様に考える。マクロブロックライン数でいうと、０、１７、３４、５１ライン目となる。

このマクロブロックラインについては、規格上スライス境界を跨いだ予測方法を取ることができないため、上に隣接するブロックラインのマクロブロックの画素値を参照することはできない。

そのため、Ｈ．２６４／ＡＶＣの規格上、周囲の画素平均予測又は水平方向予測が選択される。周囲の画素平均予測が選ばれた場合、上に隣接するブロックの画素値を参照することができないため、結果的に水平方向の画素値のみを参照して予測する。

色差イントラは、上述のようにＤＣＴとＤＨＴとの直交変換を行っており、ＡＣ成分のブロックとは別にＤＣ成分を集めたブロックがある。このとき、従来技術のように係数カットが行われた場合、このＤＣ成分ブロックの係数もカットされるため、符号化誤差が顕著になって表れる。また、Ｉｎｔｒａ１６×１６の場合も、ＤＣ成分のブロックが生成されるため、係数カットが行われる場合、色差イントラと同様の問題が発生する。

低ビットレートで符号化した場合、係数カットによる符号化誤差の影響によりブロックライン境界に沿ってライン状のノイズ（画質の劣化）が視認される問題がある。Ｐ、Ｂピクチャついてもイントラ予測を行うことができるため、上記と同様の問題がある。

そこで、開示の技術は、上記問題に鑑みてなされたものであり、上に隣接するブロックの画素値を参照できないブロックにおいて、低レートで制御時であっても画質を向上させることを目的とする。

開示の一態様における動画像符号化装置は、画像を複数のブロックに分割して符号化する動画像符号化装置であって、前記ブロック毎に符号化モードを決定するモード決定手段と、前記モード決定手段により決定された符号化モードで符号化された前記ブロックの係数に対し、レート情報に基づいて前記ブロックの係数を０に置換する位置を決定する位置決定手段と、処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定する判定手段と、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、前記位置決定手段により決定された位置を、０に置換する数が減少する位置に変更する変更手段と、前記変更手段により変更された位置に基づき、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数を０に置換する係数カット手段と、を備える。

開示の技術によれば、上に隣接するブロックの画素値を参照できないブロックにおいて、低レート制御時であっても画質を向上させることができる。

色差信号に対するイントラ予測の予測方向を示す図。 ４×４画素単位のＤＣＴ例を示す図。 係数カットの一例を示す図。 ８×８画素のマクロブロックに対して色差イントラを行う例を示す図。 １９２０×１０８８のピクチャを４スライスに分割する例を示す図。 実施例１における動画像符号化装置の構成の一例を示すブロック図。 実施例１における変更手段の構成の一例を示すブロック図。 レベルにおける係数カットの一例を示す図。 係数カットの位置変更の一例を示す図。 実施例１における符号化処理の一例を示すフローチャート。 実施例１における変更処理の一例を示すフローチャート。 実施例１における符号化モード変更処理（その１）の一例を示すフローチャート。 実施例１における符号化モード変更処理（その２）の一例を示すフローチャート。 実施例１における係数カット位置変更処理（その１）の一例を示すフローチャート。 実施例１における係数カット位置変更処理（その２）の一例を示すフローチャート。 実施例２における動画像符号化装置の構成の一例を示すブロック図。 実施例２における符号化処理の一例を示すフローチャート。 実施例２におけるモード決定手段によるモード決定処理の一例を示すフローチャート。 画像処理装置の構成の一例を示すブロック図。

以下、添付図面を参照しながら実施例について詳細に説明する。

［実施例１］
＜構成＞
図６は、実施例１における動画像符号化装置の構成の一例を示すブロック図である。図６に示す動画像符号化装置１００は、予測誤差信号生成手段１０１、直交変換手段１０２、量子化／係数カット手段１０３、エントロピー符号化手段１０４、逆量子化手段１０５、逆直交変換手段１０６、復号画像生成手段１０７、復号画像記憶手段１０８、モード決定手段１０９、境界判定手段１１０、位置決定手段１１１、変更手段１１２、予測信号生成手段１１３を有する。以下、各手段についての機能を説明する。

予測誤差信号生成手段１０１は、入力された画像データの符号化対象ピクチャを、１６×１６ピクセルのブロック（マクロブロック）に分割し、符号化対象ブロックを得る。予測誤差信号生成手段１０１は、符号化対象ブロックのブロックデータと、予測信号生成手段１１３から出力される予測画像のブロックデータとを用いて、予測誤差信号を生成する。予測誤差信号生成手段１０１は、生成された予測誤差信号を直交変換手段１０２に出力する。

直交変換手段１０２は、予測誤差信号生成手段１０１から取得した予測誤差信号に対して直交変換処理を行う。直交変換手段１０２は、直交変換処理によって水平及び垂直方向の周波数成分に分離された信号（周波数信号）を、量子化／係数カット手段１０３に出力する。周波数信号は、直交変換後の係数を示す。

量子化／係数カット手段１０３は、直交変換手段１０２から取得した周波数信号を、変更手段１１２から取得した係数カット位置を基に指定された周波数成分まで係数カットを行う。係数カットとは、前述した通り、係数を０に置換する処理である。係数カット位置とは、どの係数まで０に置換するかを決める位置である。

量子化／係数カット手段１０３は、係数カットを行った周波数信号に対して量子化を行い、量子化後の信号（量子化信号）をエントロピー符号化手段１０４及び逆量子化手段１０５に出力する。量子化信号は、量子化後の係数を示す。

エントロピー符号化手段１０４は、量子化／係数カット手段１０３から取得した量子化信号をエントロピー符号化（可変長符号化）してストリームとして出力する。エントロピー符号化とは、シンボルの出現頻度に応じて可変長の符号を割り当てる方式をいう。

逆量子化手段１０５は、量子化／係数カット手段１０３から取得した量子化信号に対して逆量子化を行う。逆量子化手段１０５は、逆量子化した周波数信号を逆直交変換手段１０６に出力する。

逆直交変換手段１０６は、逆量子化手段１０５から取得した周波数信号に対し、逆直交変換処理を行う。逆直交変換手段１０６は、逆直交変換された信号を、復号画像生成手段１０７に出力する。逆量子化手段１０５及び逆直交変換手段１０６によって局所的に復号処理が行われる。この復号処理により、符号化前の予測誤差信号と同程度の信号が得られる。

復号画像生成手段１０７は、予測信号生成手段１１３から取得した予測信号であるブロックデータと、逆量子化手段１０５及び逆直交変換手段１０６により復号処理された予測誤差信号とを加算する。復号画像生成手段１０７は、加算処理により、現符号化対象ピクチャに対する予測されたブロックデータ（復号画像）を生成し、復号画像記憶手段１０８に出力する。

復号画像記憶手段１０８は、復号画像生成手段１０７から取得したブロックデータを新たな参照ピクチャのデータとして記憶する。復号画像記憶手段１０８は、参照ピクチャのデータを復号画像として、モード決定手段１０９及び予測信号生成手段１１３に出力する。

モード決定手段１０９は、例えば、Ｉピクチャではイントラ予測の中でブロックサイズを決定する。決定方法は、各々の符号化モードで得られた予測画像のブロックと符号化対象ブロックとの差分絶対値和ＳＡＤ（Sum of absolute differences）を計算し、最小となる符号化モードを選択する。

また、モード決定手段１０９は、Ｐ、Ｂピクチャであれば、インター予測との比較を行い、イントラ予測にするか、インター予測にするかを決定する。そして、モード決定手段１０９は、決定された符号化モードを変更手段１１２に出力する。

境界判定手段１１０は、境界位置情報と、符号化対象ブロックの位置情報とを取得し、符号化対象ブロックが所定の境界の下に位置するか否かを判定する。境界判定手段１１０は、判定結果を変更手段１１２に出力する。

境界位置情報は、ピクチャ又はスライスの境界位置を示す情報である。スライスの境界位置情報は、符号化時にユーザがピクチャをどのように分割するかが決定されることで設定されてもよいし、符号化規格に準拠して、１スライスに含めるマクロブロック数に基づいて設定されてもよい。

また、境界判定手段１１０は、判定結果として、所定の境界の下に位置すれば「１」を、所定の境界の下に位置しなければ「０」とするフラグ情報を変更手段１１２に出力してもよい。また、境界判定手段１１０は、判定結果として、符号化対象ブロックが所定の境界からどの位置にあるかを示す位置情報を変更手段１１２に出力してもよい。

所定の境界とは、例えば、スライス境界又はピクチャ境界であり、上に隣接するブロックの画素値を参照することができない境界を示す。スライス境界の場合は、符号化規格によりスライスを跨っての参照が禁止されており、ピクチャ境界の場合は、上に隣接する画素値がないため参照することができない。

位置決定手段１１１は、レート情報に基づき、レート制御により計算された量子化パラメータが、指定された目標レートを満たせないと判断した場合に、係数カットを実行するかを判断する。レート情報は、通信帯域などに基づき決定される。

位置決定手段１１１は、係数カットを実行する場合は、係数カット位置を決定し、変更手段１１２に係数カット位置を示す情報（係数カットの位置情報とも呼ぶ）を出力する。

変更手段１１２は、境界判定手段１１０から取得した判定結果と、位置決定手段１１１から取得した係数カットの位置情報と、決定された符号化モードとに基づき、符号化モードと係数カットの位置情報とを変更するかを判断する。

図７は、実施例１における変更手段１１２の構成の一例を示すブロック図である。変更手段１１２は、モード変更手段２０１、位置変更手段２０２を有する。

モード変更手段２０１は、決定された符号化モード、判定結果の情報（例えば、所定の境界の下に位置するか否か示すフラグ情報）及び係数カットの位置情報に基づいて、モード決定手段１０９により決定された符号化モードを変更するか否かを判断する。

モード変更手段２０１は、例えば、符号化対象ブロックが所定の境界の下に位置し、Ｉｎｔｒａ１６×１６の符号化モードであり、かつ、係数カットを行う位置が設定されていた場合（条件１と呼ぶ。）、所定の符号化モードに変更する。所定の符号化モードとは、例えば、Ｉｎｔｒａ１６×１６以外のＩｎｔｒａ８×８又はＩｎｔｒａ４×４である。

条件１は、以下の各条件をＡＮＤで結ぶ。
・符号化対象ブロックが所定の境界の下に位置する
・決定された符号化モードがＩｎｔｒａ１６×１６である
・係数カットが行われる

条件１を満たすときに符号化モードを変更するのは、ＤＣ成分のブロックで係数カットが行われることを防ぐためである。モード変更手段２０１は、変更後の符号化モードを、予測信号生成手段１１３に出力する。

モード変更手段２０１は、条件１を満たさないと判断した場合、モード決定手段１０９により決定された符号化モードを予測信号生成手段１１３に出力する。

位置変更手段２０２は、所定の境界の下に位置するか否かのフラグ情報、係数カットの位置情報、及び決定された符号化モードに基づいて、係数カットの位置情報を変更する。位置変更手段２０２は、例えば、符号化対象ブロックが色差イントラであり、かつ所定の境界の下に位置し、係数カットが行われる場合、ＤＣ成分のブロックに対して係数カットが減少するように係数カットの位置情報を変更する。

例えば、位置変更手段２０２は、係数を０に置換する数が少なくなるように係数カット位置情報を変更する。また、位置変更手段２０２は、ＤＣ成分のブロックでは係数カットを行わないように変更してもよい。

位置変更手段２０２は、ＤＣ成分のブロックに対しては、変更された係数カットの位置情報を量子化／係数カット手段１０３に出力し、ＤＣ成分以外のブロックに対しては、例えば係数カットの位置情報を変更せずに、量子化／係数カット手段１０３に出力する。

なお、位置変更手段２０２は、係数カットの位置変更について、輝度信号及び色差信号の両方で処理することができる。位置変更手段２０２は、モード変更手段２０１が処理を行わない場合は、輝度信号及び色差信号の両方に対して位置変更処理を行う。

一方、位置変更手段２０２は、モード変更手段２０１が処理を行う場合、所定の境界の下にあるブロックの輝度信号においてＤＣ成分のブロックは生成されない（Ｉｎｔｒａ１６×１６以外で符号化される）ため、色差信号に対して位置変更処理を行えばよい。

図８は、レベルにおける係数カットの一例を示す図である。図８に示す例では、位置（レベル０）、位置（レベル２）、位置（レベル４）の場合を表している。図８に示す網掛け位置の係数が、０に置き換えられる（係数カットされる）。

例えば、縦軸ｘ＝０〜３、横軸ｙ＝０〜３の４×４のブロックの場合を考える。このとき、各位置［ｘ］［ｙ］をｘ＋ｙで表す。図８に示すように、左上の位置は０、右下の位置は６で表される。

ここで、係数カット位置を示すレベルをＮ（０〜４）とし、位置［ｘ］［ｙ］の周波数信号を周波数信号［ｘ］［ｙ］とする。量子化／係数カット手段１０３は、係数カットの位置情報としてのレベルＮを取得すると、次の通り、係数カットを行う。
Ｎ＝１のとき、ｘ＋ｙ＝６となる位置の周波数信号［ｘ］［ｙ］を０に置換する
Ｎ＝２のとき、ｘ＋ｙ＝５〜６となる位置の周波数信号［ｘ］［ｙ］を０に置換する
Ｎ＝３のとき、ｘ＋ｙ＝４〜６となる位置の周波数信号［ｘ］［ｙ］を０に置換する
Ｎ＝４のとき、ｘ＋ｙ＝３〜６となる位置の周波数信号［ｘ］［ｙ］を０に置換する
なお、Ｎ＝０の場合は、係数カットをしないことを表す。

図９は、係数カットの位置変更の一例を示す図である。図９に示す例では、位置変更手段２０２は、ＤＣ成分のブロック５１に対して、係数カットの位置のレベル４をレベル２に変更する。ＤＣ成分のブロック５２は、位置変更後のブロックを示す。図９に示すように、位置変更手段２０２は、ＤＣ成分の係数に対し、０に置換される数を少なくすることができる。

図６に戻り、予測信号生成手段１１３は、変更手段１１２から取得した符号化モードと、復号画像記憶手段１０８から取得した復号画像とから予測信号を生成する。予測信号生成手段１１３は、生成した予測信号を、予測誤差信号生成手段１０１及び復号画像生成手段１０７に出力する。

これにより、上に隣接するブロックの画素値を参照できない位置にあるブロックについて、係数カットされるＤＣ成分の数を減らすことができるため、画質を向上させることができる。よって、この所定の境界において、係数カットが生じるくらい低レート制御時であってもライン状のノイズを減らすことができる。

＜動作＞
次に、実施例１における動画像符号化装置１００の動作について説明する。図１０は、実施例１における符号化処理の一例を示すフローチャートである。図１０に示す処理は、ブロック単位の符号化処理を示す。

ステップＳ１０１で、境界判定手段１１０は、境界位置情報と符号化対象ブロック位置情報とに基づき、所定の境界からの位置を判定し、判定結果を変更手段１１２に出力する。判定結果は、所定の境界の下にあるブロックであるか否かを示すフラグ情報などである。

また、位置決定手段１１１は、レート情報より係数カット位置を決定し、係数カットの位置情報を変更手段１１２に出力する。例えば、位置決定手段１１１は、レート制御により計算された量子化パラメータが、指定された目標レートを満たせないと判断した場合に、係数カットを実行するかを判断する。

位置決定手段１１１は、判断基準として、量子化パラメータが規格上の最大値となり、最大値の連続回数を閾値で判定してもよい。例として、量子化パラメータの最大値の連続回数をＱＰ＿ＣＯＵＮＴとし、係数カット位置決定用のパラメータをＱＰ＿ＴＨとする。この場合、位置決定手段１１１は、以下の式により、係数カット位置を求めることができる。
係数カット位置＝ＱＰ＿ＣＯＵＮＴ／ＱＰ＿ＴＨ ・・・式（１）
ＱＰ＿ＣＯＵＮＴやＱＰ＿ＴＨは、実験により適切な値が設定される。

他の方法として、位置決定手段１１１は、すでに符号化されたマクロブロックの情報量を累積して、１マクロブロックあたりの目標レートの閾値をどれだけ上回ったかで判定してもよい。例えば、位置決定手段１１１は、以下の式により、係数カット位置を決定してもよい。
マクロブロックの情報量平均＝マクロブロックの情報量の累積／マクロブロックの累積数 ・・・式（２）
係数カット位置＝α×マクロブロックの情報量平均／１マクロブロックあたりの目標レート ・・・式（３）
α：調整用の係数（αは実験などにより適切な値が設定される）

位置決定手段１１１は、基本的には最高周波成分から徐々に係数カットを行うように係数カット位置を決めていく。例えば、位置決定手段１１１は、係数カット位置を、前述したレベルＮで表してもよい。

ステップＳ１０２で、モード決定手段１０９は、例えばＩピクチャに対してはイントラ予測の中のブロックサイズを決定する。モード決定手段１０９は、各々の符号化モードで得られた予測画像と符号化対象ブロックとの差分絶対値和ＳＡＤを計算し、最小となる符号化モードを選択することができる。

また、Ｐ、Ｂピクチャであれば、モード決定手段１０９は、インター予測との比較を行い、イントラ予測にするか、インター予測にするかを決定する。モード決定手段１０９は、決定された符号化モードを変更手段１１２に出力する。
各符号化モードのＳＡＤ値は、以下の通りである。
ＳＡＤ８×８：ｉｎｔｒａ８×８のＳＡＤ値
ＳＡＤ４×４：ｉｎｔｒａ４×４のＳＡＤ値
ＳＡＤ１６×１６：ｉｎｔｒａ１６×１６のＳＡＤ値
ＳＡＤｉｎｔｅｒ：インター予測のＳＡＤ値
Ｍｉｎ（ＳＡＤｉｎｔｅｒ，Ｍｉｎ（ＳＡＤ１６×１６，Ｍｉｎ（ＳＡＤ８×８， ＳＡＤ４×４）））
モード決定手段１０９は、Ｍｉｎ（）が最小となる符号化モードを選択し、決定する。

ステップＳ１０３で、変更手段１１２は、境界判定手段１１０から取得した位置情報と、決定された符号化モードと、係数カットの位置情報とにより符号化モードを変更するかを判断する。変更手段１１２は、判断結果に基づき決定した符号化モードを予測信号生成手段１１３に出力する。

変更手段１１２は、境界判定手段１１０から取得した位置情報と変更後の符号化モードと、係数カットの位置情報とに基づき、係数カットの位置情報の変更を判断する。変更手段１１２は、変更後の係数カットの位置情報を量子化／係数カット手段１０３に出力する。このステップＳ１０３の詳細は、後述する。

ステップＳ１０４で、予測信号生成手段１１３は、変更手段１１２により変更された符号化モードと、復号画像とから予測信号を生成する。予測信号生成手段１１３は、生成した予測信号を、予測誤差信号生成手段１０１に出力する。

予測誤差信号生成手段１０１では、符号化対象ブロック（原画）と予測信号との差分を計算することで、予測誤差信号を生成する。生成された予測誤差信号は、直交変換手段１０２により直交変換されることで周波数信号となる。

ステップＳ１０５で、量子化／係数カット手段１０３は、直交変換後又は量子化後の周波数信号（係数）に対し、変更手段１１２で変更された係数カットの位置情報を閾値として係数カットを行う。係数カットは、例えば直交変換後の周波数信号に対して行う。

量子化／係数カット手段１０３は、係数カットの位置情報が示す係数カットのレベルを取得し、レベルに応じて係数カットを行う。例えば、量子化／係数カット手段１０３は、図８に示すように、係数カットの位置情報が示すレベルに応じて係数カットを行う。

量子化／係数カット手段１０３は、係数カット後の直交変換後の周波数信号に対して、予め決められた量子化ステップサイズＱを用いて量子化を行う。なお、量子化／係数カット手段１０３は、直交変換後の周波数信号に対して量子化を行い、量子化後の信号に対して係数カットを実施してもよい。

ステップＳ１０６で、エントロピー符号化手段１０４は、量子化／係数カット手段１０３から取得した量子化信号をエントロピー符号化（可変長符号化）し、ストリームとして出力する。

ステップＳ１０７で、逆量子化手段１０５、逆直交変換手段１０６、復号画像生成手段１０７により復号画像を生成する。

具体的には、逆量子化手段１０５は、量子化／係数カット手段１０３から取得した量子化信号に対して逆量子化を行う。逆量子化手段１０５は、逆量子化後の周波数信号を逆直交変換手段１０６に出力する。

逆直交変換手段１０６は、直交変換の逆変換を行うことで復号処理された予測誤差信号を生成し、復号画像生成手段１０７に出力する。

復号画像生成手段１０７は、予測信号生成手段１１３から取得した予測信号であるブロックデータと、逆量子化手段１０５及び逆直交変換手段１０６により復号処理された予測誤差信号とを加算することにより、復号画像を生成する。

復号後のブロックデータの画素データは、復号画像記憶手段１０８に記憶される。復号画像記憶手段１０８は、局所復号されたブロックデータ（復号画像）を新たな参照ピクチャのデータとして記憶し、モード決定手段１０９と予測信号生成手段１１３に出力する。

（変更処理）
次に、ステップＳ１０３の変更処理について説明する。図１１は、実施例１における変更処理の一例を示すフローチャートである。図１１に示すステップＳ２０１で、境界判定手段１１０は、符号化対象ブロックが、所定の境界の下に位置するブロックであるか否かを判定する。符号化対象ブロックが所定の境界の下にあれば（Ｓ２０１−ＹＥＳ）ステップＳ２０２に進み、符号化対象ブロックが所定の境界の下になければ（Ｓ２０１−ＮＯ）変更処理は行われない。

所定の境界とは、上に隣接するブロックの画素値を参照することができないブロックの境界を示し、例えば、ピクチャ境界又はスライス境界である。

ステップＳ２０２で、モード変更手段２０１は、決定された符号化モード、境界判定手段１１０の判定結果、及び係数カットの位置情報に基づき、符号化モードを変更するかの判断を含む符号化モード変更処理を行う。符号化モード変更処理の詳細は、後述する。

ステップＳ２０３で、位置変更手段２０２は、係数カットの位置情報、決定された符号化モード、及び境界判定手段１１０の判定結果に基づき、係数カットの位置情報を変更するかの判断を含む係数カット位置変更処理を行う。係数カット位置変更処理の詳細は、後述する。

これにより、所定の境界、例えば、ピクチャ又はスライス境界の下にあるブロックに対して、符号化モード変更処理、係数カット位置変更処理を行うことができる。

（符号化モード変更処理）
次に、符号化モード変更処理について説明する。図１２は、実施例１における符号化モード変更処理（その１）の一例を示すフローチャートである。図１２に示すステップＳ３０１で、モード変更手段２０１は、Ｉｎｔｒａ１６×１６の符号化モードであるか否かを判定する。Ｉｎｔｒａ１６×１６の符号化モードであれば（ステップＳ３０１−ＹＥＳ）ステップＳ３０２に進み、Ｉｎｔｒａ１６×１６の符号化モードでなければ（ステップＳ３０１−ＮＯ）変更処理は行われない。

ステップＳ３０２で、モード変更手段２０１は、係数カットの位置情報に基づき、係数カットが行われるか否かを判定する。係数カットがあれば（ステップＳ３０２−ＹＥＳ）ステップＳ３０３に進み、係数カットがなければ（ステップＳ３０２−ＮＯ）変更処理は行われない。

ステップＳ３０３で、モード変更手段２０１は、モード決定手段１０９から符号化モードを決定するときに使用した符号化モードを取得し、Ｉｎｔｒａ８×８と、Ｉｎｔｒａ４×４とのＳＡＤを比較し、ＳＡＤ４×４の方が小さいかを判定する。

ＳＡＤ４×４の方が小さければ（ステップＳ３０３−ＹＥＳ）ステップＳ３０４に進み、ＳＡＤ４×４の方がＳＡＤ８×８以上であれば（ステップＳ３０３−ＮＯ）ステップＳ３０５に進む。

ステップＳ３０４で、モード変更手段２０１は、符号化モードをＩｎｔｒａ４×４に変更する。

ステップＳ３０５で、モード変更手段２０１は、符号化モードをＩｎｔｒａ８×８に変更する。なお、ステップＳ３０２の処理は、必ずしも必要な処理ではない。

これにより、所定の境界下のブロックでは、ＤＣ成分のブロックを発生するＩｎｔｒａ１６×１６の符号化モードが決定されないようにすることができる。

図１３は、実施例１における符号化モード変更処理（その２）の一例を示すフローチャートである。図１３に示すステップＳ４０１、Ｓ４０２は、図１２に示すステップＳ３０１、Ｓ３０２と同様であるため、その説明を省略する。

ステップＳ４０２のＹＥＳの後、モード変更手段２０１は、Ｉｎｔｒａ８×８の符号化モードに変更する。なお、ステップＳ４０２の処理は、必ずしも必要な処理ではない。

これは、Ｉｎｔｒａ１６×１６の場合、ブロックに含まれる画素値が平坦であることが予想できるため、Ｉｎｔｒａ４×４よりもＩｎｔｒａ８×８の方が、効率がよいと推測できるためである。これにより、符号化モードの符号化コストの取得処理や判定処理を省くことができる。

（係数カット位置変更処理）
次に、係数カット位置変更処理について説明する。図１４は、実施例１における係数カット位置変更処理（その１）の一例を示すフローチャートである。図１４に示すステップＳ５０１で、位置変更手段２０２は、符号化モードが色差イントラであるか否かを判定する。つまり、位置変更手段２０２は、符号化モードが色差信号に対するイントラ予測であるかを判定する。

色差イントラであれば（ステップＳ５０１−ＹＥＳ）ステップＳ５０２に進み、色差イントラでなければ（ステップＳ５０１−ＮＯ）係数カット位置は変更されない。

ステップＳ５０２で、位置変更手段２０２は、色差イントラであれば、符号化モードを変更する余地がないため、係数カット位置を変更する。このとき、位置変更手段２０２は、ＡＣ成分のブロックと、ＤＣ成分のブロックとで分離して、係数カット位置を変更する。

位置変更手段２０２は、ＡＣ成分のブロックの係数カットの位置情報について、位置決定手段１１１で決定された係数カット位置をそのまま量子化／係数カット手段１０３に出力する。位置変更手段２０２は、ＤＣ成分のブロックの係数カットの位置情報について、ＡＣ成分のブロックの係数カット位置≧ＤＣ成分のブロックの係数カット位置となるように選択する。
よって、位置変更手段２０２は、次の式を満たすように、ＤＣ成分のブロックの係数カット位置を変更する。
ＤＣ成分のブロックの係数カット位置＝ＡＣ成分のブロックの係数カット位置／位置調整パラメータ ・・・式（４）
位置調整パラメータは、１より大きい値で実験などにより適切な値（例えば２）が設定される。

図１５は、実施例１における係数カット位置変更処理（その２）の一例を示すフローチャートである。図１５に示すステップＳ６０１は、図１４に示すステップＳ５０１と同様であるため、その説明を省略する。

ステップＳ６０２で、位置変更手段２０２は、ＤＣ成分のブロックにおける係数カット位置の最大値ＭＡＸＤＣ＿ＴＨを予め設定しておく。位置変更手段２０２は、ＡＣ成分のブロックの係数カット位置が閾値ＭＡＸＤＣ＿ＴＨより大きいかを判定する。この条件を満たせば（ステップＳ６０２−ＹＥＳ）ステップＳ６０３に進み、この条件を満たさなければ（ステップＳ６０２−ＮＯ）変更処理は行われない。

ステップＳ６０３で、位置変更手段２０２は、ＤＣ成分のブロックの係数カット位置を、閾値ＭＡＸＤＣ＿ＴＨに変更する。ステップＳ６０２、Ｓ６０３をまとめると、位置変更手段２０２は、次の式によりＤＣ成分のブロックの係数カット位置を求める。
ＤＣ成分のブロックの係数カット位置＝ＭＩＮ（ＭＡＸＤＣ＿ＴＨ，ＡＣ成分のブロックの係数カット位置） ・・・式（５）

また、図１４，１５以外にも、位置変更手段２０２は、ＤＣ成分を一切カットしないとしてもよい。一切カットしないとは、係数を０に置換しないということである。また、位置変更手段２０２は、ＤＣ成分を係数カットしない代わりに、ＡＣ成分の係数カット数を増やしてもよい。これにより、図９で示したように、ＤＣ成分の係数のカット位置が、カット数が少なくなるように変更される。

ここで、所定の境界下のマクロブロックラインでは、通常の係数カットよりも情報量が多くなる。しかし、次のマクロブロックラインにおいて、位置決定手段１１１により決定される係数カット位置のレベルが上がることで、全体の情報量を抑えることが可能となる。

以上、実施例１によれば、上に隣接するブロックの画素値を参照できないブロックにおいて、画質を向上させることができる。これにより、係数カットを行うくらい低レート制御時であっても、ピクチャ又はスライスの境界において、ライン状のノイズを減らすことができる。

［実施例２］
次に、実施例２における動画像符号化装置３００について説明する。実施例２では、符号化モードを決定する際に、符号化対象ブロックの位置が所定の境界の下にあるブロックである場合に、ＤＣ成分とＡＣ成分とのブロックに分離する符号化モード以外の符号化モードに決定する。

＜構成＞
図１６は、実施例２における動画像符号化装置３００の構成の一例を示すブロック図である。図１６に示す構成で、図６に示す構成と同様のものは同じ符号を付し、その説明を省略する。

モード決定手段３０１は、符号化対象ブロックのブロックデータとピクチャ情報と復号画像と境界判定手段１１０で得られた位置情報とに基づき、符号化モードを決定する。モード決定手段３０１は、例えば符号化対象ブロックがＩピクチャであり、所定の境界下のブロックであった場合、直交変換を行う際にＤＣ成分のブロックとＡＣ成分のブロックとに分離される符号化モード以外を選択して決定する。

この場合、Ｈ．２６４／ＡＶＣを例にすると、モード決定手段３０１は、１６×１６サイズのイントラ符号化モード（Ｉｎｔｒａ１６×１６）以外の符号化モードに決定する。Ｉｎｔｒａ１６×１６以外の符号化モードとは、例えば８×８サイズのイントラ符号化モード（Ｉｎｔｒａ８×８）と、４×４サイズのイントラ符号化モード（Ｉｎｔｒａ４×４）とがある。

モード決定手段３０１は、Ｉｎｔｒａ８×８と、Ｉｎｔｒａ４×４とに対し、符号化対象ブロックと予測画像との差分絶対値和ＳＡＤを比較し、小さい方を符号化モードに決定する。モード決定手段３０１は、決定した符号化モードを、予測信号生成手段１１３及び変更手段３０２に出力する。

変更手段３０２は、境界判定手段１１０からの位置情報と、決定された符号化モードと、係数カットの位置情報とにより、係数カット位置変更を判断する。変更手段３０２の処理は、実施例１の位置変更手段２０２の処理と同様である。

これにより、モード決定手段３０１では符号化モードの絞り込みが容易になり、処理量を削減できる。また、モード決定手段３０１で決定した符号化モードを用いて符号化するため、変更手段３０２では符号化モードの変更が不要となり、処理量を削減できる。

＜動作＞
次に、実施例２における動画像符号化装置３００の動作について説明する。図１７は、実施例２における符号化処理の一例を示すフローチャートである。ステップＳ７０１は、図１０におけるステップＳ１０１と同様である。

ステップＳ７０２で、モード決定手段３０１は、例えばＩピクチャに対してはイントラ予測の中のブロックサイズを決定する。モード決定手段３０１は、符号化対象ブロックの位置が、所定の境界の下に位置する場合は、ＡＣ成分のブロックとＤＣ成分のブロックとに分離して符号化する符号化モード以外を選択する。各々の符号化モードで得られた予測画像のブロックと符号化対象ブロックとの差分絶対値和ＳＡＤを計算し、最小となる符号化モードを選択する。

また、モード決定手段３０１は、Ｐ、Ｂピクチャであれば、インター予測との比較を行い、イントラ予測にするか、インター予測にするかを決定する。このとき、モード決定手段３０１は、符号化対象ブロックが所定の境界の下に位置する場合、例えばＩｎｔｒａ１６×１６以外の符号化モードに決定する。モード決定手段３０１は、決定した符号化モードを変更手段３０２及び予測信号生成手段１１３に出力する。

ステップＳ７０３で、変更手段３０２は、図１４又は図１５に示した位置変更処理を行う。

ステップＳ７０４以降の処理は、図１０に示すステップＳ１０４以降の処理と同様であるため、その説明を省略する。

（符号化モード決定処理）
次に、モード決定手段３０１によるモード決定処理について説明する。図１８は、実施例２におけるモード決定手段３０１によるモード決定処理の一例を示すフローチャートである。

ステップＳ８０１で、モード決定手段３０１は、符号化対象ブロックが、所定の境界の下に位置するブロック（所定のブロックとも呼ぶ）であるか否かを判定する。符号化対象ブロックが所定のブロックであれば（ステップＳ８０１−ＹＥＳ）ステップＳ８０２に進み、符号化対象ブロックが所定のブロックでなければ（ステップＳ８０１−ＮＯ）ステップＳ８０５に進む。

ステップＳ８０２〜Ｓ８０４の処理は、図１２に示すステップＳ３０３〜Ｓ３０５の処理と同様であるため、その説明を省略する。

ステップＳ８０５で、モード決定手段３０１は、各符号化モードで算出した符号化コストが最小となる符号化モードに決定する。

これにより、ピクチャ又はスライスの境界下のマクロブロックでは、ＡＣ成分とＤＣ成分とに分離して符号化する符号化モードは選択されないため、ＤＣ成分が係数カットされることが少なくなり、低レート制御時であっても画質を向上させることができる。

なお、実施例１、２で、Ｉピクチャのみに対して、前述した変更処理を行うようにしてもよいし、Ｂピクチャのみ前述した変更処理を行わないようにしてもよい。

［実施例３］
図１９は、画像処理装置４００の構成の一例を示すブロック図である。画像処理装置４００は、各実施例で説明した動画像符号化装置の一例である。図１９に示すように、画像処理装置４００は、制御部４０１、主記憶部４０２、補助記憶部４０３、ドライブ装置４０４、ネットワークＩ／Ｆ部４０６、入力部４０７、表示部４０８を含む。これら各構成は、バスを介して相互にデータ送受信可能に接続されている。

制御部４０１は、コンピュータの中で、各装置の制御やデータの演算、加工を行うＣＰＵである。また、制御部４０１は、主記憶部４０２や補助記憶部４０３に記憶された動画像符号化プログラムを実行する演算装置であり、入力部４０７や記憶装置からデータを受け取り、演算、加工した上で、表示部４０８や記憶装置などに出力する。

制御部４０１は、この動画像符号化プログラムを実行することで、実施例１、２で説明した動画像符号化処理を実現できる。

主記憶部４０２は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などであり、制御部４０１が実行する基本ソフトウェアであるＯＳやアプリケーションソフトウェアなどのプログラムやデータを記憶又は一時保存する記憶装置である。

補助記憶部４０３は、ＨＤＤ（Hard Disk Drive）などであり、アプリケーションソフトウェアなどに関連するデータを記憶する記憶装置である。

ドライブ装置４０４は、記録媒体４０５、例えばフレキシブルディスクからプログラムを読み出し、記憶装置にインストールする。

また、記録媒体４０５に、所定のプログラムを格納し、この記録媒体４０５に格納されたプログラムはドライブ装置４０４を介して画像処理装置４００にインストールされる。インストールされた所定のプログラムは、画像処理装置４００により実行可能となる。

ネットワークＩ／Ｆ部４０６は、有線及び／又は無線回線などのデータ伝送路により構築されたＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）などのネットワークを介して接続された通信機能を有する周辺機器と画像処理装置４００とのインターフェースである。

入力部４０７は、カーソルキー、数字入力及び各種機能キー等を備えたキーボード、表示部４０８の表示画面上でキーの選択等を行うためのマウスやスライスパット等を有する。また、入力部４０７は、ユーザが制御部４０１に操作指示を与えたり、データを入力したりするためのユーザインターフェースである。

表示部４０８は、ＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等により構成され、制御部４０１から入力される表示データに応じた表示が行われる。

このように、前述した実施例で説明した動画像符号化処理は、コンピュータに実行させるためのプログラムとして実現されてもよい。このプログラムをサーバ等からインストールしてコンピュータに実行させることで、前述した画像符号化処理又は画像復号処理を実現することができる。

また、このプログラムを記録媒体４０５に記録し、このプログラムが記録された記録媒体４０５をコンピュータや携帯端末に読み取らせて、前述した画像符号化処理又は画像復号処理を実現させることも可能である。なお、記録媒体４０５は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的，電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。また、前述した各実施例で説明した画像符号化処理又は画像復号処理は、１つ又は複数の集積回路に実装してもよい。

以上、各実施例について詳述したが、特定の実施例に限定されるものではなく、特許請求の範囲に記載された範囲内において、上記変形例以外にも種々の変形及び変更が可能である。

なお、以上の実施例に関し、さらに以下の付記を開示する。
（付記１）
画像を複数のブロックに分割して符号化する動画像符号化装置であって、
前記ブロック毎に符号化モードを決定するモード決定手段と、
前記モード決定手段により決定された符号化モードで符号化された前記ブロックの係数に対し、レート情報に基づいて前記ブロックの係数を０に置換する位置を決定する位置決定手段と、
処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定する判定手段と、
前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、前記位置決定手段により決定された位置を、０に置換する数が減少する位置に変更する変更手段と、
前記変更手段により変更された位置に基づき、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数を０に置換する係数カット手段と、
を備える動画像符号化装置。
（付記２）
前記変更手段は、
前記処理対象ブロックが、ＡＣ成分のブロックとＤＣ成分のブロックとに分けて符号化される第１符号化モードである場合、決定対象の複数の符号化モードの中から、前記第１符号化モード以外の符号化モードに変更する付記１記載の動画像符号化装置。
（付記３）
前記変更手段は、
前記第１符号化モード以外の１又は複数の符号化モードの中で、符号化コストが最小となる符号化モードに変更する付記２記載の動画像符号化装置。
（付記４）
前記モード決定手段は、
前記判定手段による判定結果を取得し、前記処理対象ブロックが前記第１ブロックである場合、決定対象の複数の符号化モードの中から、ＡＣ成分のブロックとＤＣ成分のブロックとに分けて符号化される第１符号化モード以外の符号化モードに決定する付記１記載の動画像符号化装置。
（付記５）
前記第１ブロックは、スライス境界の下のブロックである付記１乃至４いずれか一に記載の動画像符号化装置。
（付記６）
画像を複数のブロックに分割して符号化する動画像符号化装置が実行する動画像符号化方法であって、
前記ブロック毎に符号化モードを決定し、
前記決定された符号化モードで符号化された前記ブロックの係数に対し、レート情報に基づいて０に前記ブロックの係数を置換する位置を決定し、
処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定し、
前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、前記決定された位置を、０に置換する数が減少する位置に変更し、
前記変更された位置に基づき、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数を０に置換する処理を有する動画像符号化方法。
（付記７）
画像を複数のブロックに分割して符号化する動画像符号化装置に実行させる動画像符号化プログラムであって、
前記ブロック毎に符号化モードを決定し、
前記決定された符号化モードで符号化された前記ブロックの係数に対し、レート情報に基づいて前記ブロックの係数を０に置換する位置を決定し、
処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定し、
前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、前記決定された位置を、０に置換する数が減少する位置に変更し、
前記変更された位置に基づき、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数を０に置換する処理を有する動画像符号化プログラム。

１００、３００ 動画像符号化装置
１０１ 予測誤差信号生成手段
１０２ 直交変換手段
１０３ 量子化／係数カット手段
１０４ エントロピー符号化手段
１０５ 逆量子化手段
１０６ 逆直交変換手段
１０７ 復号画像生成手段
１０８ 復号画像記憶手段
１０９、３０１ モード決定手段
１１０ 境界判定手段
１１１ 位置決定手段
１１２、３０２ 変更手段
１１３ 予測信号生成手段
２０１ モード変更手段
２０２ 位置変更手段

Claims (6)

1. 画像を複数のブロックに分割して符号化する動画像符号化装置であって、
   前記ブロック毎に符号化モードを決定するモード決定手段と、
   前記モード決定手段により決定された符号化モードで符号化された前記ブロックの係数に対し、レート情報に基づいて前記ブロックの係数を０に置換する位置を決定する位置決定手段と、
   処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定する判定手段と、
   前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、前記位置決定手段により決定された位置を、０に置換する数が減少する位置に変更する変更手段と、
   前記変更手段により変更された位置に基づき、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数を０に置換する係数カット手段と、
   を備える動画像符号化装置。
2. 前記変更手段は、
   前記処理対象ブロックが、ＡＣ成分のブロックとＤＣ成分のブロックとに分けて符号化される第１符号化モードである場合、決定対象の複数の符号化モードの中から、前記第１符号化モード以外の符号化モードに変更する請求項１記載の動画像符号化装置。
3. 前記変更手段は、
   前記第１符号化モード以外の１又は複数の符号化モードの中で、符号化コストが最小となる符号化モードに変更する請求項２記載の動画像符号化装置。
4. 前記モード決定手段は、
   前記判定手段による判定結果を取得し、前記処理対象ブロックが前記第１ブロックである場合、決定対象の複数の符号化モードの中から、ＡＣ成分のブロックとＤＣ成分のブロックとに分けて符号化される第１符号化モード以外の符号化モードに決定する請求項１記載の動画像符号化装置。
5. 画像を複数のブロックに分割して符号化する動画像符号化装置が実行する動画像符号化方法であって、
   前記ブロック毎に符号化モードを決定し、
   前記決定された符号化モードで符号化された前記ブロックの係数に対し、レート情報に基づいて前記ブロックの係数を０に置換する位置を決定し、
   処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定し、
   前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、前記決定された位置を、０に置換する数が減少する位置に変更し、
   前記変更された位置に基づき、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数を０に置換する処理を有する動画像符号化方法。
6. 画像を複数のブロックに分割して符号化する動画像符号化装置に実行させる動画像符号化プログラムであって、
   前記ブロック毎に符号化モードを決定し、
   前記決定された符号化モードで符号化された前記ブロックの係数に対し、レート情報に基づいて前記ブロックの係数を０に置換する位置を決定し、
   処理対象ブロックが、上に隣接するブロックの画素値に対して参照不可である第１ブロックであるか否かを判定し、
   前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数に対し、前記決定された位置を、０に置換する数が減少する位置に変更し、
   前記変更された位置に基づき、前記第１ブロックと判定された処理対象ブロックにおける直交変換後又は量子化後のＤＣ成分のブロックの係数を０に置換する処理を有する動画像符号化プログラム。

Images