JP2020028044A - 符号化装置および符号化方法 - Google Patents

Abstract

【課題】空間並列処理における境界劣化を改善すること。【解決手段】符号化装置１００は、画像情報を分割することで得られる複数のスライスをそれぞれ符号化する符号化部１７０ａ〜１７０ｄを有する。符号化装置１００は、画像情報を縮小した縮小画像情報を分割することで得られる複数の縮小スライスを基にして優遇対象ブロックを判定する。符号化装置は、縮小スライスに対応するスライスを符号化する符号化部１７０ａ〜１７０ｄに対して、優遇対象ブロックに対応するブロックを符号化する場合の量子化パラメータを小さくする制御を行う。【選択図】図２

Description

本発明は、符号化装置等に関する。

最新の動画像符号化方式HEVC(High Efficiency Video Coding)は、現在一般に普及しているH.264の２倍の圧縮性能を達成している。ネットワークトラフィックの削減や、膨大なデータ量を有する超高精細映像（４Ｋ／８Ｋ）を効率的に圧縮することができる技術として放送業界を中心にHEVCの導入が始まっている。すでに４Ｋ／８Ｋ放送にはHEVCが採用されており、２０１６年に４Ｋ／８Ｋ試験放送を開始、２０１８年には実用放送に入る予定である。国内の放送用途では、ARIB（Association of Radio Industries and Businesses：電波産業会）において、ARIB STD-B32として規定されている。

８Ｋは、ＨＤ（High Definition）に比べて１６倍の高解像度となる。また、８Ｋは、自然界の色が実物に限りなく近く表現できる広色域性、速い動きもスムーズに捉える高フレームレート、明暗をくっきりと表現できる高ダイナミックレンジといった特徴を規格として備えている。これらの特徴により、４Ｋ／８Ｋの超高精細技術は、放送分野以外での活用も期待されている。例えば広告分野や、設計、デザインの現場での活用、防犯、監視分野での超高精細システムの実装、会議、プレゼンテーションでの効果的な活用が想定される。また、映画やエンタテイメント分野、教育、学術分野などが想定されているが、これらと並んで、医療分野への応用にも強い期待が寄せられている。したがって、８Ｋ映像を実用的なレートに圧縮するニーズが増えている。

８Ｋ映像のデータ量は膨大のため、一つのデバイスでエンコードすることが難しい。このため、８Ｋの場合の処理負荷を低減するための方法として、時空間並列処理技術がある。時空間並列処理技術は、符号化対象となる映像を、時間方向及び空間方向に分割して、複数のデバイスで並列処理を行う技術である。時空間並列処理の一例として、非特許文献１がある。

図３２は、時空間並列処理の一例を説明するための図である。図３２に示すように、非特許文献１は、１つのピクチャ１０を４つのスライス０〜３に分割する。たとえば、ピクチャ１０の横幅は７６８０画素であり、縦幅は、４３２０ラインとなる。各スライス０〜３の縦幅は、１０８８ラインとなる。非特許文献１は、各スライス０〜３を、４つのデバイス（図示略）に入力して並列に８Ｋ画像を符号化する。

非特許文献１のように複数のデバイスで符号化を行う場合に、データ転送量の観点で、デバイス間の参照ピクチャを共有しない。このため、スライス境界付近のブロックにおいて、インター予測やイントラ予測が行われる場合に、スライスを跨いだ参照を行うことが不可になり、スライス境界で画質が劣化する。

図３３は、スライス境界で画質が劣化する課題を説明するための図である。図３３に示す例では、符号化対象のピクチャをピクチャ１１ａとし、ピクチャ１１ａの参照ピクチャをピクチャ１１ｂとする。図示を省略するが、デバイスＤ０がスライス０を格納して符号化し、デバイスＤ１がスライス１を格納して符号化するものとする。

ここでは、ピクチャ１１ａのブロック１２ａをデバイスＤ０が符号化する場合について説明する。たとえば、ブロック１２ａを符号化する場合に参照するブロックが、ブロック１３ａである場合には、ブロック１３ａがスライス０に含まれる。このため、デバイスＤ０は、ブロック１２ａを符号化する場合に、ブロック１３ａを参照可能であり、スライス境界で画質が劣化することはない。

これに対して、ブロック１２ａを符号化する場合に参照するブロックが、ブロック１３ｂまたはブロック１３ｃである場合には、スライス１がデバイスＤ０に格納されていないため、デバイスＤ０は、ブロック１３ｂ，１３ｃを参照することができない。このように、デバイスＤ０が、ブロック１３ｂ，１３ｃを参照することができないと、ブロック１２ａの符号化を最適に実行できないため、ブロック１２ａを含むピクチャを復号して再生した際の画質が劣化してしまう。

図３４は、スライス境界で画質が劣化したピクチャの一例を説明するための図である。図３４に示す例では、ピクチャ１５のスライス境界１５ａ，１５ｂにおいて、複数の横線が出現し、画質が劣化している。たとえば、スライス境界１５ａの横線は、図３３のブロック１２ａが、ブロック１３ａまたは１３ｂを参照できないことにより出現する横線である。スライス境界１５ｂの横線は、ピクチャ１１ｂで既に出現していた横線である。時間階層符号化において、Ｌ４階層の各ピクチャが次々と縦にずれた位置を参照して符号化を行うため、境界の劣化が伝搬して、複数の横線が出現する。

図３３および図３４で説明したスライス境界における画質劣化を軽減する従来技術として、従来技術１と従来技術２がある。従来技術１では、スライス境界に位置するマクロブロックの量子化をより細かく行うために、より小さくした量子化パラメータを新たに設定する処理を行う。量子化パラメータを小さくすることで、スライス境界の画質を改善することができる。従来技術２では、動きの速さに応じてＭ値（1ＳＯＰ内のピクチャの枚数）が適応的に切り替えることで、動きベクトル制限によってスライス境界付近で最適な動きベクトルを選択できない状態になることをでるだけ回避でき、分割境界での画質劣化が生ずる可能性を低減できる。

特開２００４−２３５６８３号公報 特開２０１８−１４７５０号公報

ARIB STD-B32 3.9版（平成２８年１２月９日改定）

しかしながら、上述した従来技術では、空間並列処理における境界劣化を改善することができないという問題がある。

ピクチャを符号化する場合には、データ転送量の観点で、１つのピクチャに割り当てるデータ量の上限が決まっているため、ピクチャの領域のうち、複雑な部分に対して割り当てるデータ量をより大きくすることが望ましい。これに対して、上述した従来技術１では、シーンに限らず、スライス境界における量子化パラメータを小さくして、スライス境界のブロックに割り当てるデータ量を大きくしているため、ピクチャ全体として、画像が劣化してしまう。たとえば、図３３において、ブロック１２ａが参照するブロックが１３ａである場合には、ブロック１２ａの符号化に多くのデータ量を割り当てることは適切な対応ではない。

１つの側面では、本発明は、空間並列処理における分割境界劣化を改善することができる符号化装置および符号化方法を提供することを目的とする。

第１の案では、符号化装置は、符号化部と、生成部と、判定部と、制御部とを有する。符号化部は、画像情報を分割することで得られる複数のスライスのうち、一つのスライスを符号化する。生成部は、画像情報を縮小した縮小画像情報を生成する。判定部は、縮小画像情報を分割することで得られる複数の縮小スライスのうち、第１縮小スライスに含まれる第１ブロックの動きベクトルの方向を基にして、第１ブロックが、第１縮小スライスに隣接する第２縮小スライスに含まれる第２ブロックを参照して符号化するブロックである場合に、第１ブロックを優遇対象ブロックとして判定する。制御部は、第１ブロックが、優遇対象ブロックであると判定された場合には、第１縮小スライスに対応する第１スライスを符号化する符号化部に対して、第１スライスに含まれる複数のブロックのうち、第１ブロックに対応するブロックを符号化する場合の量子化パラメータを小さくする制御を行う。

空間並列処理における分割境界劣化を改善することができる。

図１は、本実施例１に係るシステムの構成を示す図である。 図２は、本実施例１に係る符号化装置の構成を示す機能ブロック図である。 図３は、本実施例１に係る分割部の処理を説明するための図である。 図４は、本実施例１に係る縮小画像符号化部の処理を説明するための図である。 図５は、統計情報を説明するための図である。 図６は、縮小スライスの下端に位置するブロックに対する処理を説明する図（１）である。 図７は、縮小スライスの下端に位置するブロックに対する処理を説明する図（２）である。 図８は、縮小スライスの上端に位置するブロックに対する処理を説明する図（１）である。 図９は、縮小スライスの上端に位置するブロックに対する処理を説明する図（２）である。 図１０は、画像劣化の範囲を判定する処理を説明するための図である。 図１１は、イントラ予測による符号化の順番を説明するための図である。 図１２は、２つのイントラ予測モードを用いて、符号化対象ブロックの予測画像を生成する例を示す図である。 図１３は、符号化モードがイントラ予測である場合の判定部の処理を説明するための図である。 図１４は、縮小画像情報上のブロックと画像情報上のブロックとの対応関係を示す図である。 図１５は、本実施例１に係る縮小画像符号化部の構成を示す機能ブロック図である。 図１６は、本実施例１に係る符号化部の構成を示す機能ブロック図である。 図１７は、本実施例１に係る符号化装置の処理手順を示すフローチャートである。 図１８は、本実施例１に係る縮小画像情報の符号化処理を示すフローチャートである。 図１９は、本実施例１に係るスライスの符号化処理を示すフローチャートである。 図２０は、イントラ予測方向の分類を示す図である。 図２１は、本実施例２に係る符号化装置の処理を説明するための図（１）である。 図２２は、本実施例２に係る符号化装置の処理を説明するための図（２）である。 図２３は、本実施例２に係る符号化装置の構成を示す機能ブロック図である。 図２４は、各スライスの各ラインを定義する図である。 図２５は、本実施例２に係る符号化装置の処理手順を示すフローチャートである。 図２６は、本実施例３に係る符号化装置の処理を説明するための図（１）である。 図２７は、本実施例３に係る符号化装置の処理を説明するための図（２）である。 図２８は、本実施例３に係る符号化装置の構成を示す機能ブロック図である。 図２９は、本実施例３に係る符号化装置の処理手順を示すフローチャートである。 図３０は、縮小画像符号化部のその他の処理を説明するための図である。 図３１は、符号化装置のその他の処理を説明するための図である。 図３２は、時空間並列処理の一例を説明するための図である。 図３３は、スライス境界で画質が劣化する課題を説明するための図である。 図３４は、スライス境界で画質が劣化したピクチャの一例を説明するための図である。

以下に、本願の開示する符号化装置および符号化方法の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。

図１は、本実施例１に係るシステムの構成を示す図である。図１に示すように、このシステムは、カメラ９１と、符号化装置１００と、復号装置９２と、表示装置９３とを有する。カメラ９１と、符号化装置１００とは相互に接続される。符号化装置１００と、復号装置９２とは、相互に接続される。復号装置９２と、表示装置９３とは、相互に接続される。

カメラ９１は、映像を撮影するカメラである。カメラ９１は、撮影した映像の情報を、符号化装置１００に送信する。映像の情報には、複数のピクチャ（画像情報）が含まれているものとする。

符号化装置１００は、カメラ１０から受け付ける映像の情報をエントロピ（Entropy）符号化することで、ストリーム情報を生成する装置である。符号化装置１００は、ストリーム情報を、復号装置９２に送信する。

ここで、符号化装置１００は、複数の符号化部を有する。符号化装置１００は、画像情報を縦方向に複数のスライスに分割し、１つのスライスを一つの符号化部に割り当てて並列的に符号化処理を行う。また、符号化装置１００は、画像情報を縮小した縮小画像情報を生成する。

符号化装置１００は、縮小画像情報をスライスに分割することで得られる複数の縮小スライスのうち、第１縮小スライスに含まれる第１ブロックの動きベクトルの方向を基にして、第１ブロックが、第１縮小スライスに隣接する第２縮小スライスに含まれる第２ブロックを参照して符号化するブロックである場合に、第１ブロックを優遇対象ブロックとして判定する。

符号化装置１００は、第１ブロックを優遇対象ブロックとして判定した場合には、第１縮小スライスに対応するスライスを符号化する符号化部に、スライスに含まれる複数のブロックのうち、第１ブロック（優遇対象ブロック）に対応するブロックを符号化する場合の量子化パラメータを小さくする制御を行う。

このように、符号化装置１００は、縮小画像情報をスライスした複数の縮小スライスを基にして、画像情報のスライスに含まれるブロックのうち、量子化パラメータを小さくするブロックを特定する。これにより、空間並列処理における境界劣化を改善することができる。また、スライスの境界に位置する全てのブロックに対して量子化パラメータを小さくする制御を行わず、特定したブロックを対象として、量子化パラメータを小さくする制御を行うため、スライスの境界に割り当てるデータ量を節約することができ、ピクチャ全体として、画像が劣化することを抑止することができる。

復号装置９２は、符号化装置１００からストリーム情報を受信し、受信したストリーム情報を復号することで、映像を生成する装置である。復号装置９２は、映像の情報を表示装置９３に出力する。

表示装置９３は、復号装置９２から映像の情報を受け付け、映像を表示する表示装置である。たとえば、表示装置９３は、液晶ディスプレイ、タッチパネル、テレビモニタ等に対応する。

次に、本実施例１に係る符号化装置１００の処理の一例について説明する。図２は、本実施例１に係る符号化装置の構成を示す機能ブロック図である。図２に示すように、この符号化装置１００は、受信部１１０、分割部１２０、生成部１３０、縮小画像符号化部１４０、判定部１５０、制御部１６０を有する。また、符号化装置１００は、符号部１７０ａ，１７０ｂ，１７０ｃ，１７０ｄ、送信部１８０を有する。

受信部１１０は、カメラ９１から映像の情報を受信する処理部である。受信部は、映像の情報に含まれる各画像情報（ピクチャ）を、分割部１２０および生成部１３０に出力する。

分割部１２０は、画像情報を複数のスライスに分割し、分割したスライスを、符号化部１７０ａ，１７０ｂ，１７０ｃ，１７０ｄに出力する処理部である。図３は、本実施例１に係る分割部の処理を説明するための図である。図３に示すように、分割部１２０は、ピクチャ１０を、４つのスライス０〜３に分割する。分割部１２０は、スライス０を、符号化部１７０ａに出力する。分割部１２０は、スライス１を、符号化部１７０ｂに出力する。分割部１２０は、スライス２を、符号化部１７０ｃに出力する。分割部１２０は、スライス３を、符号化部１７０ｄに出力する。分割部１２０は、各画像情報に対して、上記処理を繰り返し実行する。

生成部１３０は、画像情報を一つのエンコーダ（たとえば、縮小画像符号化部１４０）で処理できる画像サイズに縮小することで、縮小画像情報を生成する処理部である。画像情報のサイズを、水平方向にｎ画素、垂直方向にｍ画素とする。水平方向の縮小率をｄ１とし、垂直方向の縮小率をｄ２とする。この場合には、生成部１３０は、水平方向にｎ×ｄ１画素、垂直方向にｍ×ｄ２画素の縮小画像情報を生成する。縮小率ｄ１、ｄ２は、１以下の正の値である。たとえば、縮小率ｄ１、ｄ２の値を１／２とする。

たとえば、生成部１３０は、受信部１１０から受信した画像情報の各画素に対して、ガウシアンフィルタまたは平均化フィルタといった平滑化フィルタを適用して画像情報を平滑化する。生成部１３０は、水平方向及び垂直方向の縮小率に応じて、平滑化された画像情報をサブサンプリングすることで、縮小画像情報を生成する。生成部１３０は、縮小画像情報を、縮小画像符号化部１４０に出力する。

縮小画像符号化部１４０は、分割部１２０と同じ分割方法で縮小画像情報を複数のスライスに分割し、各スライスを符号化する処理部である。なお、縮小画像情報は、生成部１３０により予め複数のスライスに分割されていてもよい。以下の説明では、縮小画像情報をスライスしたものを、「縮小スライス」と表記し、画像情報をスライスしたものを、「スライス」と表記する。

図４は、本実施例１に係る縮小画像符号化部の処理を説明するための図である。図４に示すように、縮小画像符号化部１４０は、縮小画像情報２０を、４つの縮小スライス０〜３に分割し、縮小スライス０〜３を符号化する。

縮小画像符号化部１４０は、縮小スライス０〜３を符号化する場合に、統計情報を生成し、統計情報を判定部１５０の記憶領域に格納する。統計情報は、縮小スライスの境界に位置するブロックの動きベクトル等の情報を含む。

図５は、統計情報を説明するための図である。図５に示すように、縮小画像情報２０に含まれる縮小スライスが４つの場合には、ラインが６つ含まれる。たとえば、縮小スライス０には、縮小スライス０の境界に位置するラインｌ０が含まれる。縮小スライス１には、縮小スライス０の境界に位置するラインｌ１と、縮小スライス２の境界に位置するラインｌ２が含まれる。縮小スライス２には、縮小スライス１の境界に位置するラインｌ３と、縮小スライス３の境界に位置するラインｌ４とが含まれる。縮小スライス３には、縮小スライス２の境界に位置するラインｌ５が含まれる。

画像２０ａは、縮小スライス０に含まれるラインｌ０をより具体的に示すものである。たとえば、縮小スライス０には複数のブロック０−０〜０−７を有する。なお、ブロック０−０〜０−７は便宜的に示すものであり、縮小スライス０は、他のブロックを含んでいてもよい。たとえば、本実施例におけるブロックは、ＣＴＢに対応するものである。

縮小画像符号化部１４０は、ブロックにインター（Inter）予測ブロックが含まれている場合、動きベクトル情報１Ａ、１Ｂを生成して判定部１５０の記憶領域に格納する。動きベクトル情報１Ａは、予測方向が前方向である場合における、ブロックの動きベクトルの縦成分の値が格納される。ブロックに複数のインター予測ブロックが含まれている場合には、動きベクトルの縦方向の平均値が格納される。動きベクトル情報１Ｂは、予測方向が後方向である場合における、ブロックの動きベクトルの縦成分の値が格納される。ブロックに複数のインター予測ブロックが含まれている場合には、動きベクトルの縦方向の平均値が格納される。

MV_Ver_L0[i][j][k]・・・（１Ａ）
MV_Ver_L1[i][j][k]・・・（１Ｂ）

動きベクトル情報１Ａ、１Ｂに示す「ｉ」は、ブロックが含まれるラインの位置を示す。たとえば、ブロックのラインが、図５に示したラインｌ０である場合、ｉには「０」が設定される。ブロックのラインが、ラインｌ１〜ｌ５である場合、ｉには「１〜５」が設定される。「ｊ」は、動きベクトルの縦成分の方向を示す。動きベクトルの縦成分が０より大きい場合、ｊには「０」が設定される。動きベクトルの縦成分が０より小さい場合、ｊには「１」が設定される。「ｋ」は、横方向に何番目のブロックであるかを示すものであり、先頭を０番目とする。たとえば、対象のブロックが、ブロック０−０である場合には、ｋには「０」が設定され、対象のブロックがブロック０−１である場合には、ｋには「１」が設定される。

縮小画像符号化部１４０は、ブロックにイントラ（Intra）予測ブロックが含まれている場合、動きベクトル情報１Ｃを生成して判定部１５０の記憶領域に格納する。縮小画像符号化部１４０は、１つのブロックに含まれる全てのＣＵがイントラ予測である場合には、予測方向の平均値を格納する。

IntraPredMode[i][k]・・・（１Ｃ）

動きベクトル情報１Ｃに示す「ｉ」は、ブロックが含まれるラインの位置を示す。たとえば、ブロックのラインが、図５に示したラインｌ０である場合、ｉには「０」が設定される。動きベクトル情報１Ｃに示す「ｋ」は、横方向に何番目のブロックであるかを示すものであり、先頭を０番目とする。たとえば、対象のブロックが、ブロック０−０である場合には、ｋには「０」が設定され、対象のブロックがブロック０−１である場合には、ｋには「１」が設定される。

判定部１５０は、記憶領域に記憶された統計情報を基にして、優遇対象となるブロックを判定する処理部である。判定部１５０は、統計情報に含まれるブロックの動きベクトルの方向によって、スライス境界に画質劣化が起こるか否かを判定し、動きベクトルの大きさによって、画質劣化の範囲を判定する。画質劣化の範囲に含まれるブロックが優遇対象のブロックとなる。判定部１５０は、判定結果を、制御部１６０に出力する。

判定部１５０は、ブロック単位で処理を行う。処理対象のブロックの符号化モードが「インター予測」か「イントラ予測」かに応じて、判定部１５０の処理が異なる。

処理対象のブロックの符号化モードがインター予測である場合の判定部１５０の処理について説明する。まず、判定部１５０は、動きベクトルの方向によって、スライス境界に画質劣化が起こるか否かを判定する。

図６及び図７は、縮小スライスの下端に位置するブロックに対する処理を説明する図である。図６では、縮小スライスの下端に位置するブロックが優遇対象とならない場合の例を示す。図６のピクチャ１６を符号化対象のピクチャとし、ピクチャ１７をピクチャ１６の参照ピクチャとする。ブロック１６ａが縮小スライス０の下端に位置している場合において、動きベクトルの縦成分が０未満である場合には、ブロック１６ａは、ブロック１７ａ，１７ｂを参照して符号化されるため、縮小スライスの境界を跨いだ参照が行われていないことを示す。

たとえば、ブロック１６ａを、横方向にｋ番目のブロックとすると、ブロック１６ａの動きベクトル情報は、MV_Ver_L0[0][1][k]、MV_Ver_L1[0][1][k]となる。判定部１５０は、MV_Ver_L0[0][1][k]およびMV_Ver_L1[0][1][k]が０未満であるため（ｊの値が１であるため）、ブロック１６ａが、縮小スライスの境界を跨いだ参照を行わないとし、ブロック１６ａを、優遇対象のブロックではないと判定する。

図７では、縮小スライスの下端にブロックが優遇対象となる場合の例を示す。図７のピクチャ１８を符号化対象のピクチャとし、ピクチャ１９をピクチャ１８の参照ピクチャとする。ブロック１８ａが縮小スライス０の下端に位置している場合において、動きベクトルの縦成分が０以上となる場合には、ブロック１８ａは、ブロック１９ａ，１９ｂを参照して符号化されるため、縮小スライスの境界を跨いだ参照が行われる。

たとえば、ブロック１８ａを、横方向にｋ番目のブロックとすると、ブロック１８ａの動きベクトル情報は、MV_Ver_L0[0][0][k]、MV_Ver_L1[0][0][k]となる。判定部１５０は、MV_Ver_L0[0][0][k]およびMV_Ver_L1[0][0][k]が０以上であるため（ｊの値が0であるため）、ブロック１８ａが、縮小スライスの境界を跨いだ参照を行うとし、ブロック１８ａを、優遇対象のブロックであると判定する。

図８及び図９は、縮小スライスの上端に位置するブロックに対する処理を説明する図である。図８では、縮小スライスの上端に位置するブロックが優遇対象とならない場合の例を示す。図８のピクチャ２１を符号化対象のピクチャとし、ピクチャ２２をピクチャ２１の参照ピクチャとする。ブロック２１ａが縮小スライス１の上端に位置している場合において、動きベクトルの縦成分が０以上である場合には、ブロック２１ａは、ブロック２２ａ，２２ｂを参照して符号化されるため、縮小スライスの境界を跨いだ参照が行われないことを示す。

たとえば、ブロック２１ａを、横方向にｋ番目のブロックとすると、ブロック２１ａの動きベクトル情報は、MV_Ver_L0[1][0][k]、MV_Ver_L1[1][0][k]となる。判定部１５０は、MV_Ver_L0[1][0][k]およびMV_Ver_L1[1][0][k]が０以上であるため（ｊの値が0であるため）、ブロック２１ａが、縮小スライスの境界を跨いだ参照を行わないとし、ブロック２１ａを、優遇対象のブロックではないと判定する。

図９では、縮小スライスの上端に位置するブロックが優遇対象となる場合の例を示す。図９のピクチャ２３を符号化対象のピクチャとし、ピクチャ２４をピクチャ２３の参照ピクチャとする。ブロック２３ａが縮小スライス１の上端に位置している場合において、動きベクトルの縦成分が０未満となる場合には、ブロック２３ａは、ブロック２４ａ，２４ｂを参照して符号化されるため、縮小スライスの境界を跨いだ参照が行われる。

たとえば、ブロック２３ａを、横方向にｋ番目のブロックとすると、ブロック２３ａの動きベクトル情報は、MV_Ver_L0[1][1][k]、MV_Ver_L1[1][1][k]となる。判定部１５０は、MV_Ver_L0[1][１][k]およびMV_Ver_L1[1][１][k]が０未満であるため（ｊの値が1であるため）、ブロック２３ａが、縮小スライスの境界を跨いだ参照を行うとし、ブロック２３ａを、優遇対象のブロックであると判定する。

判定部１５０は、処理対象のブロックの符号化モードが「インター予測」である場合には、各ラインｌ０〜ｌ３に含まれる各ブロックについて、上記処理を繰り返し実行することで、優遇対象のブロックを判定する。

続いて、判定部１５０は、各ラインｌ０〜ｌ５に含まれる、優遇対象となるブロックを判定した後に、画像劣化の範囲を判定する。図１０は、画像劣化の範囲を判定する処理を説明するための図である。図１０において、ピクチャ２５を符号化対象のピクチャとする。ピクチャ２６，２７を、ピクチャ２５が参照するピクチャとする。

縮小スライス１の上端に位置するブロック２５ａの動きベクトル情報が０未満である場合には、縮小スライスの上端の境界から離れるＮＵ個のブロックまで画質が劣化する。このため、判定部１５０は、縮小スライスの上端の境界から離れるＮＵ個のブロックを、優遇対象のブロックと判定する。たとえば、縮小スライスの上端の境界から離れるＮＵ個のブロックに、ブロック２５ｂ，２５ｃが含まれ、ブロック２５ｄが含まれないものとする。この場合、判定部１３０は、ブロック２５ｂ，２５ｃを優遇対象のブロックと判定する。判定部１３０は、ブロック２５ｄを優遇対象のブロックと判定しない。

判定部１５０は、式（１）を基にして、ＮＵの値を算出する。式（１）の「MV_Ver」は、縮小スライスの上端に位置する、優遇対象のブロックの動きベクトル情報の値である。「CTBSize」は、ブロックのサイズであり、予め設定される。式（１）のceil関数により、小数点以下が切り上げられる。

NU=ceil(-MV_Ver/CTBSize)・・・（１）

一方、縮小スライス１の下端に位置するブロック２５ｅの動きベクトルの情報が０以上である場合には、縮小スライスの下端の境界から離れるＮＤ個のブロックまで画質が劣化する。このため、判定部１５０は、縮小スライスの下端の境界から離れるＮＤ個のブロックを、優遇対象のブロックと判定する。たとえば、縮小スライスの下端の境界から離れるＮＤ個のブロックに、ブロック２５ｆ，２５ｇが含まれ、ブロック２５ｈが含まれないものとする。この場合、判定部１３０は、ブロック２５ｆ，２５ｇを優遇対象のブロックと判定する。判定部１３０は、ブロック２５ｈを優遇対象のブロックと判定しない。

判定部１５０は、式（２）を基にして、ＮＤの値を算出する。式（２）の「MV_Ver」は、縮小スライスの下端に位置する、優遇対象のブロックの動きベクトル情報の値である。「CTBSize」は、ブロックのサイズであり、予め設定される。式（２）のceil関数により、小数点以下が切り上げられる。

ND=ceil(MV_Ver/CTBSize)・・・（２）

判定部１５０は、処理対象のブロックの符号化モードが「インター予測」である場合には、各ラインｌ０〜ｌ３に含まれる各ブロックのうち、優遇対象と判定したブロックの動きベクトル情報を基にして、画像劣化の範囲を特定する。判定部１５０は、画像劣化の範囲に含まれる、各ブロックを優遇対象のブロックとして判定する。

次に、処理対象のブロックの符号化モードがイントラ予測である場合の判定部１５０の処理について説明する。

まず、イントラ予測について説明を行う。画像情報（動画像）の符号化は、１ピクチャを複数のブロックに分割して、符号化処理を行う。図１１は、イントラ予測による符号化の順番を説明するための図である。ピクチャ３０内の符号化順番は、矢印３０ａに示すように、左から右、上から下のＺスキャンの順番で、各ブロックの符号化処理を行う。

図１２は、２つのイントラ予測モードを用いて、符号化対象ブロックの予測画像を生成する例を示す図である。図１２の左側の予測モードは水平予測を示し、右側の予測モードは垂直予測を示す。水平予測は、対象ブロックの左ブロックの隣接１列の画素値を水平方向にコピーして、対象ブロックの画素値を予測する。垂直予測は、対象ブロックの上ブロックの隣接１行の画素値を垂直方向にコピーして、対象ブロックの画素値を予測する。

続いて、判定部１５０は、縮小スライスの上端に位置するブロックが、優遇対象のブロックであるか否かを判定する処理について説明する。図１３は、符号化モードがイントラ予測である場合の判定部の処理を説明するための図である。

図１３のピクチャ３１を用いて説明する。縮小スライス１の上端に位置するブロック３１ａを符号化する場合、本来参照できるブロック３１ｄ，３１ｅ，３１ｆが、縮小スライス０に位置しており、縮小スライスの境界を跨いだ参照が行われる。このため、判定部１３０は、ブロック３１ａに対する符号化モードがイントラ予測である場合には、ブロック３１ａを、優遇対象のブロックとして判定する。

図１３のピクチャ３２を用いて説明する。縮小スライス２の下端に位置するブロック３２ａを符号化する場合、左下のブロック３２ｂが縮小スライス１に位置している。ここで、図１０で説明したような符号化順番では、ブロック３２ａは、ブロック３２ｂを参照することなく、符号化が行われる。このため、判定部１３０は、ブロック３２ａに対する符号化モードがイントラ予測である場合には、ブロック３２ａを、優遇対象のブロックではないと判定する。

判定部１５０は、処理対象のブロックの符号化モードが「イントラ予測」である場合には、各ラインｌ０〜ｌ５に含まれる各ブロックについて、上記処理を繰り返し実行することで、優遇対象のブロックを判定する。

図２の説明に戻る。制御部１６０は、判定部１５０により優遇対象と判定された縮小画像情報上のブロックに対応する画像情報上のブロックに対して、符号化部１７０ａ〜１７０ｄが量子化を行う際の量子化パラメータを、優遇対象外のブロックより小さく設定する処理部である。

ここで、判定部１５０により優遇対象と判定されたブロックは、縮小画像情報のブロックであるため、制御部１６０は、縮小画像情報上の優遇対象と判定されたブロックに対応する、画像情報上のブロックを特定し、特定したブロックを、優遇対象のブロックとして判定する。

図１４は、縮小画像情報上のブロックと画像情報上のブロックとの対応関係を示す図である。図１４に示す例では、画像情報１０と、この画像情報を縮小した縮小画像情報２０とを示す。たとえば、縮小率が「１／２」である場合には、縮小画像情報２０の一つのブロックが、画像情報１０の４つのブロックに対応する。制御部１６０は、縮小スライス０のブロック２０−０が、優遇対象と判定されたブロックである場合には、スライス０のブロック１０ａ，１０ｂ，１０ｃ，１０ｄを、優遇対象のブロックとして判定する。

制御部１６０は、優遇対象のブロックの量子化パラメータＱＰ’を式（３）に基づいて算出する。式（３）において、ＱＰは、優遇対象外のブロックの量子化パラメータを示す。「QP_Offset」は、情報量を優遇するための補正値であり、０以上の値が設定される。たとえば、「QP_Offset=6」と設定される。

QP'=QP-QP_Offset・・・（３）

制御部１６０は、上記処理を実行することで、画像情報上の優遇対象のブロックの位置と、優遇対象のブロックに対する量子化パラメータの情報を、符号化部１７０ａ〜１７０ｂに出力する。

より具体的には、制御部１６０は、画像情報上のスライス０に関する優遇対象のブロックの位置と、優遇対象のブロックに対する量子化パラメータの情報を、符号化部１７０ａに出力する。制御部１６０は、画像情報上のスライス１に関する優遇対象のブロックの位置と、優遇対象のブロックに対する量子化パラメータの情報を、符号化部１７０ｂに出力する。制御部１６０は、画像情報上のスライス２に関する優遇対象のブロックの位置と、優遇対象のブロックに対する量子化パラメータの情報を、符号化部１７０ｃに出力する。制御部１６０は、画像情報上のスライス３に関する優遇対象のブロックの位置と、優遇対象のブロックに対する量子化パラメータの情報を、符号化部１７０ｄに出力する。

符号化部１７０ａ〜１７０ｄは、分割部１２０から入力されるスライスを符号化する処理部である。符号化部１７０ａ〜１７０ｄは、スライスに含まれる優遇対象のブロックについては、量子化パラメータＱＰ’により符号化を行う。符号化部１７０ａ〜１７０ｄは、スライスに含まれる優遇対象外のブロックについては、量子化パラメータＱＰにより符号化を行う。ブロックを量子化する場合に、量子化パラメータが小さいほど、多くの情報が、符号化後のブロックに含まれることになる。量子化パラメータＱＰ’は、量子化パラメータＱＰよりも小さい値であるため、優遇対象のブロックを符号化したものは、優遇対象外のブロックを符号化したものよりも多くの情報を含む。

符号化部１７０ａは、スライス０の符号化結果を送信部１８０に出力する。符号化部１７０ｂは、スライス１の符号化結果を送信部１８０に出力する。符号化部１７０ｃは、スライス２の符号化結果を送信部１８０に出力する。符号化部１７０ｄは、スライス３の符号化結果を送信部１８０に出力する。符号化部１７０ａ〜１７０ｄは、スライス０〜３を受け付ける度に、上記処理を繰り返し実行する。

送信部１８０は、符号化部１７０ａ〜１７０ｄからスライス０〜３の符号化結果を受付、各符号化結果を合成して、ストリーム情報を生成する処理部である。送信部１８０は、生成したストリーム情報を、復号装置９２に送信する。

次に、図２に示した縮小画像符号化部１４０の構成の一例について説明する。図１５は、本実施例１に係る縮小画像符号化部の構成を示す機能ブロック図である。図１５に示すように、縮小画像符号化部１４０は、差分画像生成部１４１、予測画像生成部１４２、直交変換／量子化部１４３、エントロピ符号化部１４４を有する。縮小画像符号化部１４０は、逆直交変換／逆量子化部１４５、復号画像生成部１４６、動きベクトル探索部１４７を有する。

縮小画像符号化部１４０が符号化する縮小画像情報は、４つの縮小スライスに分割されているが、縮小画像符号化部１４０は、各縮小スライスを一括して符号化するものとする。

差分画像生成部１４１は、生成部１３０から入力される縮小画像情報と、予測画像生成部１４２から入力される予測画像情報との差分画像情報を生成する処理部である。差分画像生成部１４１は、差分画像情報を、直交変換／量子化部１４３に出力する。

予測画像生成部１４２は、動きベクトル探索部１４７から取得する動きベクトル情報を基にして、復号画像生成部１４６から取得する復号画像情報を参照し、予測画像情報を生成する処理部である。予測画像情報には、符号化対象となるブロックが含まれる。

直交変換／量子化部１４３は、差分画像情報を直交変換処理することで周波数信号をえる。直交変換／量子化部１４３は、周波数信号の量子化を行うことで、量子化信号を生成する。直交変換／量子化部１４３は、量子化信号を、エントロピ符号化部１４４および逆直交変換／逆量子化部１４５に出力する。

エントロピ符号化部１４４は、量子化信号をエントロピ符号化（可変長符号化）する処理部である。エントロピ符号化部１４４は、符号化結果を、符号化部１７０ａ〜１７０ｄに出力する。エントロピ符号化とは、シンボルの出現頻度に応じて可変長に符号を割り当てる方式であり、出現頻度が多いシンボルほど、短い符号を割り当てる。

逆直交変換／逆量子化部１４５は、量子化信号に対して逆量子化を行うことで、周波数信号を取り出す。逆直交変換／逆量子化部１４５は、周波数信号を逆直交変換することで、画像情報（差分画像情報）を生成する。逆直交変換／逆量子化部１４５は、差分画像情報を、復号画像生成部１４６に出力する。

復号画像生成部１４６は、予測画像生成部１４２から入力される予測画像情報と、逆直交変換／逆量子化部１４５から入力される差分画像情報とを加算することで、復号画像情報を生成する処理部である。復号画像生成部１４６は、生成した復号画像情報を、予測画像生成部１４２および動きベクトル探索部１４７に出力する。

動きベクトル探索部１４７は、生成部１３０から入力される縮小画像情報と、復号画像情報から入力される復号画像情報とを基にして、動きベクトル情報を生成する処理部である。動きベクトル探索部１４７は、生成した動きベクトル情報を、予測画像生成部１４２に出力する。

また、動きベクトル探索部１４７は、縮小画像情報の縮小スライス０〜３に対する統計情報を生成し、統計情報を判定部１５０の記憶領域に格納する。動きベクトル探索部１４７が、統計情報を生成する処理は、図４、図５で説明した処理に対応する。

動きベクトル探索部１４７は、縮小スライス０〜３を複数のブロック（ＣＴＢ）に分割し、ブロックにインター予測ブロックが含まれている場合には、動きベクトル情報１Ａ，１Ｂを生成して、判定部１５０の記憶領域に格納する。動きベクトル探索部１４７は、ブロックにイントラ予測ブロックが含まれている場合には、動きベクトル情報１Ｃを生成して、判定部１５０の記憶領域に格納する。

次に、図２に示した符号化部１７０ａの構成の一例について説明する。なお、符号化部１７０ｂ〜１７０ｄの構成は、符号化部１７０ａと同様であるため、説明を省略する。図１６は、本実施例１に係る符号化部の構成を示す機能ブロック図である。図１６に示すように、この符号化部１７０ａは、差分画像生成部１７１、予測画像生成部１７２、直交変換／量子化部１７３、エントロピ符号化部１７４を有する。符号化部１７０ａは、逆直交変換／逆量子化部１７５、復号画像生成部１７６、動きベクトル探索部１７７、レート制御部１７８を有する。

差分画像生成部１７１は、分割部１２０から入力されるスライス０と、予測画像生成部１７２から入力される予測画像情報との差分画像情報を生成する処理部である。差分画像生成部１７１は、差分画像情報を、直交変換／量子化部１７３に出力する。

なお、符号化部１７０ｂの差分画像生成部１７１は、分割部１２０からスライス１が入力される。符号化部１７０ｃの差分画像生成部１７１は、分割部１２０からスライス２が入力される。符号化部１７０ｄの差分画像生成部１７１は、分割部１２０からスライス３が入力される。

予測画像生成部１７２は、動きベクトル探索部１７７から取得する動きベクトル情報を基にして、復号画像生成部１７６から取得する復号画像情報を参照し、予測画像情報を生成する処理部である。予測画像情報には、符号化対象となるブロックが含まれる。

直交変換／量子化部１７３は、差分画像情報を直交変換処理することで周波数信号をえる。直交変換／量子化部１７３は、周波数信号の量子化を行うことで、量子化信号を生成する。直交変換／量子化部１７３は、量子化信号を、エントロピ符号化部１７４および逆直交変換／逆量子化部１７５に出力する。

ここで、直交変換／量子化部１７３が量子化を行う場合には、ブロック毎の量子化パラメータが、レート制御部１７８により通知される。直交変換／量子化部１７３は、通知された量子化パラメータによって、ブロック毎に量子化を行う。具体的には、直交変換／量子化部１７３は、優遇対象のブロックを量子化する場合には、量子化パラメータＱＰにより、量子化を行う。直交変換／量子化部１７３は、優遇対象外のブロックを量子化する場合には、量子化パラメータＱＰにより、量子化を行う。

エントロピ符号化部１７４は、量子化信号をエントロピ符号化（可変長符号化）する処理部である。エントロピ符号化部１７４は、符号化結果を、送信部１８０に出力する。

逆直交変換／逆量子化部１７５は、量子化信号に対して逆量子化を行うことで、周波数信号を取り出す。逆直交変換／逆量子化部１７５は、周波数信号を逆直交変換することで、画像情報（差分画像情報）を生成する。逆直交変換／逆量子化部１７５は、差分画像情報を、復号画像生成部１７６に出力する。

復号画像生成部１７６は、予測画像生成部１７２から入力される予測画像情報と、逆直交変換／逆量子化部１７５から入力される差分画像情報とを加算することで、復号画像情報を生成する処理部である。復号画像生成部１７６は、生成した復号画像情報を、予測画像生成部１７２および動きベクトル探索部１７７に出力する。

動きベクトル探索部１７７は、分割部１２０から入力されるスライス０と、復号画像情報から入力される復号画像情報とを基にして、動きベクトル情報を生成する処理部である。動きベクトル探索部１７７は、生成した動きベクトル情報を、予測画像生成部１７２に出力する。

なお、符号化部１７０ｂの動きベクトル探索部１７７は、分割部１２０からスライス１が入力される。符号化部１７０ｃの動きベクトル探索部１７７は、分割部１２０からスライス２が入力される。符号化部１７０ｄの動きベクトル探索部１７７は、分割部１２０からスライス３が入力される。

レート制御部１７８は、各ブロックを量子化する場合の量子化パラメータを、直交変換／量子化部１７３に通知する処理部である。レート制御部１７８は、制御部１６０から、優遇対象のブロックの位置と、優遇対象の量子化パラメータの情報を取得する。

また、レート制御部１７８は、縮小画像符号化部１４０から、縮小画像情報の符号化結果を取得し、縮小スライス０〜３に割り当てられたデータ量を比較して、縮小スライス０〜３の画像の複雑さを特定する。たとえば、縮小スライス０のデータ量が、縮小スライス１〜３のデータ量よりも大きい場合、スライス０には複雑な画像が含まれている。この場合には、レート制御部１７８は、エントロピ符号化部１７４の符号化レートを基準レートよりも上げる。

一方、縮小スライス０のデータ量が、縮小スライス１〜３のデータ量よりも小さい場合、スライス０には複雑な画像が含まれていない。この場合には、レート制御部１７８は、エントロピ符号化部１７４の符号化レートを基準レートより下げる。

次に、本実施例１に係る符号化装置１００の処理手順の一例について説明する。図１７は、本実施例１に係る符号化装置の処理手順を示すフローチャートである。図１７に示すように、符号化装置１００の受信部１１０は、カメラ９１から映像の情報を受信する（ステップＳ１０１）。

符号化装置１００の生成部１３０は、縮小画像情報を生成する（ステップＳ１０２）。符号化装置１００の縮小画像符号化部１４０は、縮小画像情報の符号化処理を実行する（ステップＳ１０３）。符号化装置１００の判定部１５０は、統計情報を基にして、優遇対象のブロックを判定する（ステップＳ１０４）。

符号化装置１００の制御部１６０は、優遇対象のブロックの量子化パラメータを特定する（ステップＳ１０５）。符号化装置１００の符号化部１７０ａ〜１７０ｄは、スライスの符号化処理を実行する（ステップＳ１０６）。符号化装置１００の送信部１８０は、ストリーム情報を復号装置９２に送信する（ステップＳ１０７）。

次に、図１７のステップＳ１０３で示した縮小画像情報の符号化処理について説明する。図１８は、本実施例１に係る縮小画像情報の符号化処理を示すフローチャートである。図１８に示すように、縮小画像符号化部１４０は、縮小画像情報を複数の縮小スライスに分割する（ステップＳ２０１）。

縮小画像符号化部１４０は、ブロックを選択する（ステップＳ２０２）。縮小画像符号化部１４０の動きベクトル探索部１４７は、動きベクトルを探索する（ステップＳ２０３）。縮小画像符号化部１４０の差分画像生成部１４１は、差分画像情報を生成する（ステップＳ２０４）。

動きベクトル探索部１４７は、選択したブロックが、縮小スライス境界のブロックであるか否かを判定する（ステップＳ２０５）。動きベクトル探索部１４７は、選択したブロックが、縮小スライス境界のブロックである場合には（ステップＳ２０５，Ｙｅｓ）、ステップＳ２０６に移行する。一方、動きベクトル探索部１４７は、選択したブロックが、縮小スライス境界のブロックでない場合には（ステップＳ２０５，Ｎｏ）、ステップＳ２０７に移行する。

動きベクトル探索部１４７は、動きベクトル情報（統計情報）を生成し、判定部１５０の記憶領域に格納する（ステップＳ２０６）。縮小画像符号化部１４０の直交変換／量子化部１４３は、差分画像情報に対して直交変換処理を行い、周波数信号を生成する（ステップＳ２０７）。直交変換／量子化部１４３は、周波数信号に対して量子化処理を実行する（ステップＳ２０８）。

縮小画像符号化部１４０のエントロピ符号化部１４４は、エントロピ符号化を行う（ステップＳ２０９）。縮小画像符号化部１４０は、選択したブロックが、最後のブロックであるか否かを判定する（ステップＳ２１０）。縮小画像符号化部１４０は、選択したブロックが最後のブロックである場合には（ステップＳ２１０，Ｙｅｓ）、処理を終了する。

一方、縮小画像符号化部１４０は、選択したブロックが、最後のブロックでない場合には（ステップＳ２１０，Ｎｏ）、次のブロックを選択し（ステップＳ２１１）、ステップＳ２０３に移行する。

次に、図１７のステップＳ１０６で示したスライスの符号化処理について説明する。図１９は、本実施例１に係るスライスの符号化処理を示すフローチャートである。図１９では一例として、符号化部１７０ａの処理手順を説明するが、符号化部１７０ｂ〜１７０ｄの処理は、符号化対象のスライスが異なるのみで、符号化部１７０ａの処理手順と同様である。

図１９に示すように、符号化部１７０ａは、分割された複数のスライスのうち、一つのスライスを受け付ける（ステップＳ３０１）。符号化部１７０ａは、ブロックを選択する（ステップＳ３０２）。

符号化部１７０ａの動きベクトル探索部１７７は、動きベクトルを探索する（ステップＳ３０３）。符号化部１７０ａの差分画像生成部１７１は、差分画像情報を生成する（ステップＳ３０４）。符号化部１７０ａのレート制御部１７８は、選択したブロックが、優遇対象のブロックである場合には（ステップＳ３０５，Ｙｅｓ）、優遇対象のブロックの量子化パラメータを取得する（ステップＳ３０６）。

一方、レート制御部１７８は、選択したブロックが、優遇対象のブロックでない場合には（ステップＳ３０５，Ｎｏ）、優遇対象外のブロックの量子化パラメータを取得する（ステップＳ３０７）。

符号化部１７０ａの直交変換／量子化部１７３は、差分画像情報に対して直交変換処理を行い、周波数信号を生成する（ステップＳ３０８）。直交変換／量子化部１７３は、通知された量子化パラメータにより、量子化処理を実行する（ステップＳ３０９）。

符号化部１７０ａのエントロピ符号化部１７４は、エントロピ符号化を行う（ステップＳ３１０）。符号化部１７０ａは、選択したブロックが、最後のブロックであるか否かを判定する（ステップＳ３１１）。符号化部１７０ａは、選択したブロックが最後のブロックである場合には（ステップＳ３１１，Ｙｅｓ）、処理を終了する。

一方、符号化部１７０ａは、選択したブロックが、最後のブロックでない場合には（ステップＳ３１１，Ｎｏ）、次のブロックを選択し（ステップＳ３１２）、ステップＳ３０３に移行する。

次に、本実施例１に係る符号化装置１００の効果について説明する。符号化装置１００は、縮小画像情報をスライスした複数の縮小スライスを基にして、画像情報のスライスに含まれるブロックのうち、量子化パラメータを小さくするブロックを特定する。これにより、空間並列処理における境界劣化を改善することができる。また、スライスの境界に位置する全てのブロックに対して量子化パラメータを小さくする制御を行わず、特定したブロックを対象として、量子化パラメータを小さくする制御を行うため、スライスの境界に割り当てるデータ量を節約することができ、ピクチャ全体として、画像が劣化することを抑止することができる。

ここで、実施例１で説明した制御部１６０が量子化パラメータを算出する処理は一例である。制御部１６０は、その他の処理を行って、量子化パラメータを算出してもよい。

制御部１６０が量子化パラメータを算出するその他の処理（１）について説明する。制御部１６０は、優遇対象のブロックが「BiPred予測」である場合、２つの参照方向（前方向、後方向）のうち、双方向とも参照先のブロックが、優遇対象のブロックと異なるスライスに位置するか否かに応じて、量子化パラメータを調整してもよい。

たとえば、制御部１６０は、２つの参照方向（双方向）とも、参照先のブロックが優遇対象のブロックと異なるスライスに位置している場合には、式（３）で用いるオフセットを「QP_Offset=6」に設定する。一方、制御部１６０は、少なくとも１つの参照先のブロックが優遇対象のブロックと同じスライスに位置している場合には、式（３）で用いるオフセットを「QP_Offset=3」に設定する。

制御部１６０は、上記のようにオフセットを切り替えることで、双方向とも参照不可の場合の量子化パラメータを、片方向のみ参照不可の場合の量子化パラメータよりも小さくすることができる。片方向のみ参照不可の場合と比較して、双方向とも参照不可の場合の方が、画像劣化が大きくなるため、より量子化パラメータを小さくする。

続いて、制御部１６０が量子化パラメータを算出するその他の処理（２）について説明する。制御部１６０は、符号化対象のブロックがイントラ予測である場合、イントラ予測方向によって、量子化パラメータを調整してもよい。

図２０は、イントラ予測方向の分類を示す図である。たとえば、符号化対象となるブロックをブロック３５とする。ブロック３５の左下のブロックをブロック３５Ａとする。ブロック３５の左のブロックをブロック３５Ｂとする。ブロック３５の左上のブロックをブロック３５Ｃとする。ブロック３５の上のブロックをブロック３５Ｄとする。ブロック３５の右上のブロックをブロック３５Ｅとする。

制御部１６０は、ブロック３５の予測画像を生成する場合に使用する周辺画素の位置に基づいて、予測方向をグループＧ１〜Ｇ３に分類する。グループＧ１には、予測モードｍ２〜ｍ９が含まれる。グループＧ２には、予測モードｍ１０〜ｍ２６が含まれる。グループＧ３には、予測モードｍ２７〜ｍ３４が含まれる。

制御部１６０は、ブロック３５Ａ，３５Ｂだけの画素を用いて、ブロック３５の予測画像が生成される場合には、ブロック３５のイントラ予測方向を、グループＧ１に分類する。ブロック３５がスライスの上端に位置する場合、ブロック３５Ａ，３５Ｂは、同じスライスに位置するため、参照可能なブロックであると言える。このため、制御部１６０は、ブロック３５が、グループＧ１に分類される場合には、式（３）のオフセットを「QP_Offset=0」とし、量子化パラメータＱＰ’を算出する。「QP_Offset=0」であるため、量子化パラメータＱＰ’は、優遇対象外のブロックの量子化パラメータＱＰと同じ値となる。

制御部１６０は、ブロック３５Ｂ，３５Ｃ，３５Ｄだけの画素を用いて、ブロック３５の予測画像が生成される場合には、ブロック３５のイントラ予測方向を、グループＧ２に分類する。ブロック３５がスライスの上端に位置する場合、ブロック３５Ｃ、３５Ｄが異なるスライスに位置するため、一部のブロックが参照不能なブロックとなる。このため、制御部１６０は、ブロック３５が、グループＧ２に分類される場合には、式（３）のオフセットを「QP_Offset=3」とし、量子化パラメータＱＰ’を算出する。

制御部１６０は、ブロック３５Ｄ，３５Ｅだけの画素を用いて、ブロック３５の予測画像が生成される場合には、ブロック３５のイントラ予測方向を、グループＧ３に分類する。ブロック３５がスライスの上端に位置する場合、ブロック３５Ｄ，３５Ｅが異なるスライスに位置するため、すべてのブロックが参照不能なブロックとなる。このため、制御部１６０は、ブロック３５が、グループＧ２に分類される場合には、式（３）のオフセットを「QP_Offset=6」とし、量子化パラメータＱＰ’を算出する。

制御部１６０は、上記のように、符号化対象のブロックが、イントラ予測である場合に、イントラ予測の方向に応じて、量子化パラメータを調整することで、ブロックを量子化する際に適切なデータ量を割り当てることができる。

次に、本実施例２に係る符号化装置について説明する。本実施例２に係る符号化装置は、縮小画像情報の予測誤差および画像情報の予測誤差を基にして、優遇対象と判定されたブロックの量子化パラメータを調整する。符号化装置は、各予測誤差のずれが大きくなると、画質の劣化が大きいと推定でき、量子化パラメータをより小さくする。

図２１および図２２は、本実施例２に係る符号化装置の処理を説明するための図である。図２１では、縮小画像情報の予測誤差および画像情報の予測誤差が小さくなる場合について説明する。この場合は、各予測誤差のずれが小さいため、画像の劣化が小さいと推定される。

図２１において、ピクチャ４０は、符号化対象となる縮小画像情報である。ピクチャ４１は、ピクチャ４０の参照ピクチャである。ピクチャ４０の縮小スライス０のブロック４０ａと最も似ているブロックを、ピクチャ４１の縮小スライス０のブロック４１ａとする。縮小スライス０、１は、一つの符号化部（後述の縮小画像符号化部）により処理されるため、動きベクトル探索（ＭＥ：Motion Estimation）があたり、予測誤差が小さくなる。ブロック４０ａと最も似ているブロックは４１ｂの場合も同じである。

ピクチャ４２は、符号化対象となる画像情報である。ピクチャ４３は、ピクチャ４２の参照ピクチャである。ピクチャ４２のスライス０のブロック４２ａと最も似ているブロックを、ピクチャ４３のスライス０のブロック４３ａとする。ブロック４２ａ，４３ａ，４３ｂは、スライス０に位置しており、一つの符号化部により処理されるため、動きベクトル探索があたり、予測誤差が小さくなる。ブロック４２ａと最も似ているブロックは４３ｂの場合も同じである。

図２１で説明したように、縮小画像情報の予測誤差が小さくなり、画像情報の予測誤差が小さくなるため、各予測誤差のずれが小さい。これにより、画像の劣化が小さいと推定される。

図２２では、縮小画像情報の予測誤差が小さくなり、画像情報の予測誤差が大きくなる場合について説明する。この場合は、各予測誤差のずれが大きいため、画像の劣化が大きいと推定される。

図２２において、ピクチャ４０は、符号化対象となる縮小画像情報である。ピクチャ４１は、ピクチャ４０の参照ピクチャである。ピクチャ４０の縮小スライス０のブロック４０ａと最も似ているブロックを、ピクチャ４１の縮小スライス０のブロック４１ｃと、縮小スライス１のブロック４１ｄとする。縮小スライス０、１は、一つの符号化部（後述の縮小画像符号化部）により処理されるため、動きベクトル探索があたり、予測誤差が小さくなる。

ピクチャ４２は、符号化対象となる画像情報である。ピクチャ４３は、ピクチャ４２の参照ピクチャである。ピクチャ４２のスライス０のブロック４２ａと最も似ているブロックを、ピクチャ４３のスライス０、１のブロック４３ｃと、スライス１のブロック４３ｄとする。ブロック４２ａは、スライス０に位置しており、ブロック４３ｃの一部およびブロック４３ｄは、スライス１に位置しているため、スライス０を符号化する符号化部は、ブロック４３ｃの一部およびブロック４３ｄを参照することができず、動きベクトル探索がはずれ、予測誤差が大きくなる。

図２２で説明したように、縮小画像情報の予測誤差が小さくなり、画像情報の予測誤差が大きくなるため、各予測誤差のずれが大きい。これにより、画像の劣化が小さいと推定される。符号化装置は、図２２のブロック４２ａの量子化パラメータを、図２１のブロック４２ａの量子化パラメータよりも小さくする制御を行う。

本実施例２では、適宜、画像情報のスライス境界に位置するブロックの予測誤差をＳＡＤ（Sum of Absolute Difference）１と表記する。縮小画像情報の縮小スライス境界に位置するブロックの予測誤差をＳＡＤ２と表記する。

次に、本実施例２に係る符号化装置の構成について説明する。図２３は、本実施例２に係る符号化装置の構成を示す機能ブロック図である。図２３に示すように、符号化装置２００は、受信部２１０、分割部２２０、生成部２３０、縮小画像符号化部２４０、判定部２５０、制御部２６０を有する。また、符号化装置２００は、符号部２７０ａ，２７０ｂ，２７０ｃ，２７０ｄ、送信部２８０を有する。符号化装置２００は、符号化装置１００と同様にして、カメラ９１および復号装置９２に接続される。

受信部２１０は、カメラ９１から映像の情報を受信する処理部である。受信部２１０は、映像の情報に含まれる各画像情報（ピクチャ）を、分割部２２０および生成部２３０に出力する。

分割部２２０は、画像情報を複数のスライスに分割し、分割したスライスを、符号化部２７０ａ，２７０ｂ，２７０ｃ，２７０ｄに出力する処理部である。たとえば、分割部２２０は、図３で説明したように、ピクチャ１０を、４つのスライス０〜３に分割する。分割部２２０は、スライス０を、符号化部２７０ａに出力する。分割部２２０は、スライス１を、符号化部２７０ｂに出力する。分割部２２０は、スライス２を、符号化部２７０ｃに出力する。分割部２２０は、スライス３を、符号化部２７０ｄに出力する。分割部２２０は、各画像情報に対して、上記処理を繰り返し実行する。

生成部２３０は、画像情報を一つのエンコーダ（たとえば、縮小画像符号化部２４０）で処理できる画像サイズに縮小することで、縮小画像情報を生成する処理部である。生成部２３０が縮小画像情報を生成する処理は、生成部１３０が縮小画像情報を生成する処理と同様である。生成部２３０は、縮小画像情報を、縮小画像符号化部２４０に出力する。

縮小画像符号化部２４０は、縮小画像情報を複数の縮小スライスに分割し、各縮小スライスを符号化する処理部である。たとえば、縮小画像符号化部２４０は、図４で説明したように、縮小画像情報２０を、４つの縮小スライス０〜３に分割し、縮小スライス０〜３を符号化する。

縮小画像符号化部２４０は、縮小スライス０〜３を符号化する場合に、統計情報を生成し、統計情報を判定部２５０の記憶領域に格納する。縮小画像符号化部２４０が統計情報を生成する処理は、実施例１で説明した縮小画像符号化部１４０が統計情報を生成する処理と同様である。

また、縮小画像符号化部２４０は、統計情報に加えて、「ＳＡＤ２」を算出し、判定部２５０の記憶領域に格納する。

ＳＡＤ２は、縮小スライスの各ラインｌ０〜ｌ５に位置するブロックの予測誤差を示すものである。たとえば、ＳＡＤ２は、下記の「１Ｄ」のように定義される。ＳＡＤ２の「ｉ」は、ブロックが含まれるラインの位置を示す。たとえば、ブロックのラインが、図５に示したラインｌ０である場合、ｉには「０」が設定される。ｉには「１〜５」が設定される。ＳＡＤ２の「ｋ」は、横方向に何番目のブロックであるかを示すものであり、先頭を０番目とする。たとえば、対象のブロックが、図５のブロック０−０である場合には、ｋには「０」が設定され、対象のブロックがブロック０−１である場合には、ｋには「１」が設定される。

SAD2[i][k]・・・（１Ｄ）

本実施例２に係る縮小画像符号化部２４０の構成は、図１５で説明した縮小画像符号化部１４０に対応する構成となる。ここで、縮小画像符号化部２４０が、縮小画像符号化部１４０と異なる点は、差分画像生成部１４１が、ＳＡＤ２を算出することである。

たとえば、縮小画像符号化部２４０の差分画像生成部１４１は、縮小画像情報のブロックと、予測画像情報のブロックとの差分の絶対値和を、ＳＡＤ２として算出する。差分画像生成部１４１は、算出したＳＡＤ２の情報を、判定部２５０の記憶領域に格納する。

判定部２５０は、記憶領域に記憶された統計情報を基にして、優遇対象となるブロックを判定する処理部である。判定部２５０は、優遇対象となるブロックを判定する処理は、実施例１で説明した判定部１５０が優遇対象となるブロックを判定する処理と同様である。判定部２５０は、判定結果と、記憶領域に格納されたＳＡＤ１およびＳＡＤ２の情報を、制御部１６０に出力する。

制御部２６０は、判定部２５０により優遇対象と判定された縮小画像情報上のブロックに対応する画像情報上のブロックに対して、符号化部２７０ａ〜２７０ｄが量子化を行う際の量子化パラメータを、優遇対象外のブロックより小さく設定する処理部である。

制御部２６０が、優遇対象のブロックの量子化パラメータＱＰ’を式（３）に基づいて算出する。ここで、制御部２６０は、式（３）で用いる「QP_Offset」を、式（４）に基づいて算出する。たとえば、式（４）に含まれる「MaxVal」の値は、１２が設定されるが、適宜変更してもよい。式（４）に含まれる「SAD1」は、画像情報のスライス境界に位置するブロックの予測誤差を示し、後述する１Ｅにより定義される。式（４）に含まれる「SAD2」は、縮小画像情報の縮小スライス境界に位置するブロックの予測誤差を示し、上記の１Ｄにより定義される。また、ここで、縮小率＝１/２（横、縦）で縮小画像を生成する時の計算式の例である。縮小率が変わると、計算式の中の「２*２」を「1/（縮小率＊縮小率）」に変更してもよい。

式（４）を用いることで、量子化パラメータＱＰ’は、ＳＡＤ１に対して、ＳＡＤ２が大きくなるにしたがって、より小さな値となる。

制御部２６０は、上記処理を実行することで、画像情報上の優遇対象のブロックの位置と、優遇対象のブロックに対する量子化パラメータの情報を、符号化部２７０ａ〜２７０ｄに出力する。制御部２６０が、画像情報上の優遇対象のブロックの位置を特定する処理は、図１４等で説明した、制御部１６０の処理と同様である。

符号化部２７０ａ〜２７０ｄは、分割部２２０から入力されるスライスを符号化する処理部である。符号化部２７０ａ〜２７０ｄは、スライスに含まれる優遇対象のブロックについては、量子化パラメータＱＰ’により符号化を行う。符号化部２７０ａ〜２７０ｄは、スライスに含まれる優遇対象外のブロックについては、量子化パラメータＱＰにより符号化を行う。

符号化部２７０ａは、スライス０の符号化結果を送信部２８０に出力する。符号化部２７０ｂは、スライス１の符号化結果を送信部２８０に出力する。符号化部２７０ｃは、スライス２の符号化結果を送信部２８０に出力する。符号化部２７０ｄは、スライス３の符号化結果を送信部２８０に出力する。

また、符号化部２７０ａ〜２７０ｄは、「ＳＡＤ１」を算出し、判定部２５０の記憶領域に格納する。図２４は、各スライスの各ラインを定義する図である。符号化部２７０ａが符号化するスライス０には、ラインＬ０がある。符号化部２７０ｂが符号化するスライス１には、ラインＬ１，Ｌ２がある。符号化部２７０ｃが符号化するスライス２には、ラインＬ３，Ｌ４がある。符号化部２７０ｄが符号化するスライス３には、ラインＬ５がある。

符号化部２７０ａ〜２７０ｄが算出するＳＡＤ１は、スライスの境界ラインに位置するブロックの予測誤差を示すものである。たとえば、ＳＡＤ１は、下記の「１Ｅ」のように定義される。ＳＡＤ１の「ｉ」は、ブロックが含まれるラインの位置を示す。たとえば、ブロックのラインが、ラインＬ０である場合、ｉには「０」が設定される。ｉには「１〜５」が設定される。ＳＡＤ１の「ｋ」は、横方向に何番目のブロックであるかを示すものであり、先頭を０番目とする。たとえば、対象のブロックが、図２４のブロック１−０である場合には、ｋには「０」が設定され、対象のブロックがブロック１−１である場合には、ｋには「１」が設定される。

SAD1[i][k]・・・（１Ｅ）

符号化部２７０ａは、ラインＬ０のＳＡＤ１を算出し、判定部２５０の記憶領域に格納する。符号化部２７０ｂは、ラインＬ１，Ｌ２のＳＡＤ１を算出し、判定部２５０の記憶領域に格納する。符号化部２７０ｃは、ラインＬ３，Ｌ４のＳＡＤ１を算出し、判定部２５０の記憶領域に格納する。符号化部２７０ｄは、ラインＬ５のＳＡＤ１を算出し、判定部２５０の記憶領域に格納する。

本実施例２に係る符号化部２７０ａの構成は、図１６で説明した符号化部１７０ａに対応する構成となる。ここで、符号化部２７０ａが、符号化部１７０ａと異なる点は、差分画像生成部１７１が、ＳＡＤ１を算出することである。

たとえば、符号化部２７０ａの差分画像生成部１７１は、スライス０のブロックと、予測画像情報のブロックとの差分の絶対値和を、ＳＡＤ１として算出する。差分画像生成部１７１は、算出したＳＡＤ１の情報を、判定部２５０の記憶領域に格納する。

同様にして、符号化部２７０ｂ〜２７０ｄの差分画像生成部１７１は、スライス１〜３のブロックと、予測画像情報のブロックとの差分の絶対値和を、ＳＡＤ１として算出し、算出したＳＡＤ１の情報を、判定部２５０の記憶領域に格納する。

送信部２８０は、符号化部２７０ａ〜２７０ｄからスライス０〜３の符号化結果を受付、各符号化結果を合成して、ストリーム情報を生成する処理部である。送信部２８０は、生成したストリーム情報を、復号装置９２に送信する。

次に、本実施例２に係る符号化装置２００の処理手順の一例について説明する。図２５は、本実施例２に係る符号化装置の処理手順を示すフローチャートである。図２５に示すように、符号化装置２００の受信部２１０は、カメラ９１から映像の情報を受信する（ステップＳ４０１）。

符号化装置２００の生成部２３０は、縮小画像情報を生成する（ステップＳ４０２）。符号化装置２００の縮小画像符号化部２４０は、縮小画像情報の符号化処理を実行する（ステップＳ４０３）。ステップＳ４０３において、縮小画像符号化部２４０が、縮小画像の符号化処理を実行する場合、動きベクトル情報を生成して、判定部２５０の記憶領域に格納する。また、ＳＡＤ２を算出して、判定部２５０に格納する。

符号化装置２００の判定部２５０は、統計情報を基にして、優遇対象のブロックを判定する（ステップＳ４０４）。符号化装置２００は、スライスの動き探索を行い、ＳＡＤ１を計算する（ステップＳ４０５）。符号化装置２００の制御部２６０は、ＳＡＤ１およびＳＡＤ２を基にして、優遇対象のブロックの量子化パラメータを特定する（ステップＳ４０６）。

符号化装置２００の符号化部２７０ａ〜２７０ｄは、スライスの残りの符号化処理を実行する（ステップＳ４０７）。符号化装置２００の送信部２８０は、ストリーム情報を復号装置９２に送信する（ステップＳ４０８）。

次に、本実施例２に係る符号化装置２００の効果について説明する。符号化装置２００は、縮小画像情報の予測誤差ＳＡＤ２および画像情報の予測誤差ＳＡＤ１を基にして、優遇対象と判定されたブロックの量子化パラメータを調整する。符号化装置は、各予測誤差のずれが大きくなると、画質の劣化が大きいと推定でき、量子化パラメータをより小さくする。これによって、量子化パラメータが最適化され、スライス境界では必要十分な画質改善を実現できる。また、スライス境界の情報量優遇が必要最小限に限っているため、スライス境界以外の領域の情報量奪いが少なくなり、無駄な画質劣化が発生することを抑止できる。

次に、本実施例３に係る符号化装置について説明する。本実施例３に係る符号化装置は、縮小スライスのライン単位に統計情報（動きベクトル情報）を生成し、ライン毎に優遇対象とするか否かを判定する。符号化装置は、優遇対象とするラインに含まれる各ブロックの量子化パラメータをより小さくする制御を行う。

図２６および図２７は、本実施例３に係る符号化装置の処理を説明するための図である。図２６に示すように、符号化装置は、縮小画像情報２０を複数の縮小スライス０〜３に分割し、各縮小スライスの境界に位置するライン毎に統計情報を生成する。

符号化装置は、ラインｌ０に含まれる各ブロックについて、動きベクトル情報をそれぞれ算出する。符号化装置は、各ブロックの動きベクトル情報の平均値を、ラインｌ０の動きベクトル情報として記録する。また、符号化装置は、ラインｌ０に含まれる各ブロックについて、ＳＡＤ２の累積値を算出する。

符号化装置は、ラインｌ１〜ｌ５に含まれる各ブロックについても同様にして、各ブロックの動きベクトル情報の平均値を算出し、ラインｌ１〜ｌ５の動きベクトル情報として記録する。また、符号化装置は、ラインｌ１〜ｌ５に含まれる各ブロックについて、ＳＡＤ２の累積値をそれぞれ算出する。

符号化装置は、縮小スライスの上端のラインｌ１については、動きベクトルの平均値が０未満である場合に、ラインｌ１の各ブロックが、優遇対象のブロックであると判定する。符号化装置は、縮小スライスの上端のラインｌ３については、動きベクトルの平均値が０未満である場合に、ラインｌ３の各ブロックが、優遇対象のブロックであると判定する。符号化装置は、縮小スライスの上端のラインｌ５については、動きベクトルの平均値が０未満である場合に、ラインｌ５の各ブロックが、優遇対象のブロックであると判定する。

符号化装置は、縮小スライスの下端のラインｌ０については、動きベクトルの平均値が０以上である場合に、ラインｌ０の各ブロックが、優遇対象のラインであると判定する。符号化装置は、縮小スライスの下端のラインｌ２については、動きベクトルの平均値が０以上である場合に、ラインｌ２の各ブロックが、優遇対象のラインであると判定する。符号化装置は、縮小スライスの下端のラインｌ４については、動きベクトルの平均値が０以上である場合に、ラインｌ４の各ブロックが、優遇対象のラインであると判定する。

符号化装置は、優遇対象となるライン（ラインに含まれる各ブロック）を判定すると、判定した縮小画像情報上のラインに対応する、画像情報上のライン（優遇対象となるライン）を判定する。図２７において、縮小画像情報２０ａのラインｌ０を、優遇対象のラインとする。縮小率を１／２とすると、ラインｌ０に対応する画像情報上のラインは、ラインＬ０，Ｌ０−１となる。ラインＬ０，Ｌ０−１の縦幅は、一つのブロック（ＣＴＢ）の縦幅に対応する。また、符号化装置は、ラインＬ０，Ｌ０−１に含まれるＳＡＤ１の累積値をそれぞれ算出する。

符号化装置は、画像情報上の優遇対象となるラインに含まれる各ブロックに対して、優遇対象外のブロックに対する量子化パラメータよりも、小さい量子化パラメータによって、符号化を行う。なお、符号化部は、ＳＡＤ１の累積値およびＳＡＤ２の累積値を基にして、量子化パラメータを調整する。

上記のように、本実施例３に係る符号化装置は、ライン毎に優遇対象とするか否かを判定するため、優遇対象の各ブロックをライン単位で一括して判定することができる。

次に、本実施例３に係る符号化装置の構成について説明する。図２８は、本実施例３に係る符号化装置の構成を示す機能ブロック図である。図２８に示すように、符号化装置３００は、受信部３１０、分割部３２０、生成部３３０、縮小画像符号化部３４０、判定部３５０、制御部３６０を有する。また、符号化装置３００は、符号部３７０ａ，３７０ｂ，３７０ｃ，３７０ｄ、送信部３８０を有する。符号化装置３００は、符号化装置１００と同様にして、カメラ９１および復号装置９２に接続される。

受信部３１０は、カメラ９１から映像の情報を受信する処理部である。受信部３１０は、映像の情報に含まれる各画像情報（ピクチャ）を、分割部３２０および生成部３３０に出力する。

分割部３２０は、画像情報を複数のスライスに分割し、分割したスライスを、符号化部３７０ａ，３７０ｂ，３７０ｃ，３７０ｄに出力する処理部である。たとえば、分割部３２０は、図３で説明したように、ピクチャ（画像情報）１０を、４つのスライス０〜３に分割する。分割部３２０は、スライス０を、符号化部３７０ａに出力する。分割部３２０は、スライス１を、符号化部３７０ｂに出力する。分割部３２０は、スライス２を、符号化部３７０ｃに出力する。分割部３２０は、スライス３を、符号化部３７０ｄに出力する。分割部３２０は、各画像情報に対して、上記処理を繰り返し実行する。

生成部３３０は、画像情報を一つのエンコーダ（たとえば、縮小画像符号化部３４０）で処理できる画像サイズに縮小することで、縮小画像情報を生成する処理部である。生成部３３０が縮小画像情報を生成する処理は、生成部１３０が縮小画像情報を生成する処理と同様である。生成部３３０は、縮小画像情報を、縮小画像符号化部３４０に出力する。

縮小画像符号化部３４０は、縮小画像情報を複数の縮小スライスに分割し、各縮小スライスを符号化する処理部である。たとえば、縮小画像符号化部３４０は、図４で説明したように、縮小画像情報２０を、４つの縮小スライス０〜３に分割し、縮小スライス０〜３を符号化する。

縮小画像符号化部３４０は、縮小スライス０〜３を符号化する場合に、ライン毎の統計情報を生成し、統計情報を判定部３５０の記憶領域に格納する。まず、縮小画像符号化部３４０は、ラインに含まれる各ブロックについて、実施例１で説明した縮小画像符号化部１４０と同様にして、動きベクトル情報１Ａおよび動きベクトル情報１Ｂを算出する。縮小画像符号化部３４０は、ラインに含まれる各ブロックの平均値を、ラインに対応する統計情報として算出する。

たとえば、縮小画像符号化部３４０は、式（５）及び式（６）を基にして、ラインの統計情報を算出する。式（５）は、予測方向が前方向である場合における、各ブロックの動きベクトルの縦成分の平均値である。式（６）は、予測方向が後方向である場合における、各ブロックの動きベクトルの縦成分の平均値である。式（５）、（６）において、「ｉ」は、ブロックが含まれるラインの位置を示す。たとえば、ブロックのラインが、図５に示したラインｌ０である場合、ｉには「０」が設定される。「CTBNum」は、ラインに含まれるブロックの数を示す。「ΣMV_Ver_L0(L1)_CTB[i][j][CTBNum]」は、ラインに含まれる各ブロックの動きベクトルの縦成分の合計値を示す。

MV_Ver_L0[i]=ΣMV_Ver_L0_CTB[i][CTBNum]/CTBNum・・・（５）
MV_Ver_L1[i]=ΣMV_Ver_L1_CTB[i][CTBNum]/CTBNum・・・（６）

また、縮小画像符号化部３４０は、式（７）を基にして、各ラインに含まれるＳＡＤ２の合計値「SAD_Sum2」をそれぞれ算出する。縮小画像符号化部３４０は、判定部３５０の記憶領域に「SAD_Sum2」を格納する。

SAD_Sum2[i]=ΣSAD2[i][CTBNum]・・・（７）

判定部３５０は、記憶領域に記憶された統計情報を基にして、優遇対象となるラインを判定する処理部である。判定部１５０は、統計情報に含まれるラインの動きベクトル情報の方向によって、ラインに画質劣化が起こるか否かを判定する。

判定部３５０は、縮小スライスの上端のラインｌ１については、動きベクトル情報の平均値が０未満である場合に、ラインｌ１の各ブロックが、優遇対象のブロックであると判定する。判定部３５０は、縮小スライスの上端のラインｌ３については、動きベクトルの平均値が０未満である場合に、ラインｌ３の各ブロックが、優遇対象のブロックであると判定する。判定部３５０は、縮小スライスの上端のラインｌ５については、動きベクトルの平均値が０未満である場合に、ラインｌ５の各ブロックが、優遇対象のブロックであると判定する。

判定部３５０は、縮小スライスの下端のラインｌ０については、動きベクトルの平均値が０以上である場合に、ラインｌ０の各ブロックが、優遇対象のラインであると判定する。判定部３５０は、縮小スライスの下端のラインｌ２については、動きベクトルの平均値が０以上である場合に、ラインｌ２の各ブロックが、優遇対象のラインであると判定する。判定部３５０は、縮小スライスの下端のラインｌ４については、動きベクトルの平均値が０以上である場合に、ラインｌ４の各ブロックが、優遇対象のラインであると判定する。

判定部３５０は、優遇対象と判定したラインの情報を、制御部３６０に出力する。また、判定部３５０は、記憶領域に格納されたＳＡＤ１の合計値「SAD_Sum1」と、ＳＡＤ２の合計値「SAD_Sum2」とを、制御部３６０に出力する。ＳＡＤ１の合計値「SAD_Sum1」は、後述する符号化部３７０ａ〜３７０ｄにより算出される。

制御部３６０は、判定部３５０により優遇対象と判定された縮小画像情報上のラインに対応する画像情報上のラインに対して、符号化部３７０ａ〜３７０ｄが量子化を行う際の量子化パラメータを、優遇対象外のブロックより小さく設定する処理部である。

制御部３６０は、優遇対象のラインに含まれる各ブロックの量子化パラメータＱＰ’を式（３）に基づいて算出する。ここで、制御部３６０は、式（３）で用いる「QP_Offset」を、式（８）に基づいて算出する。ここで、縮小率＝１/２（横、縦）で縮小画像を生成する時の計算式の例である。縮小率が変わると、計算式の中の「２*２」を「1/（縮小率＊縮小率）」に変更してもよい。

式（８）において、「SAD_Sum1」は、画像情報上の優遇対象のラインに含まれる各ブロックのＳＡＤ１の合計値である。「SAD_Sum2」は、縮小画像情報上の優遇対象のラインに含まれる各ブロックのＳＡＤ２の合計値である。「MaxVal」の値は、１２が設定される。

制御部３６０は、上記処理を実行することで、画像情報上の優遇対象のラインの位置と、優遇対象のライン（ラインの各ブロック）に対する量子化パラメータの情報を、符号化部３７０ａ〜３７０ｄに出力する。制御部３６０が、画像情報上の優遇対象のラインの位置を特定する処理は、図２７等で説明した処理と同様である。

符号化部３７０ａ〜３７０ｄは、分割部３２０から入力されるスライスを符号化する処理部である。符号化部３７０ａ〜３７０ｄは、スライスに含まれる優遇対象のラインに含まれる各ブロックについては、量子化パラメータＱＰ’により符号化を行う。符号化部３７０ａ〜３７０ｄは、スライスに含まれる優遇対象外のブロックについては、量子化パラメータＱＰにより符号化を行う。

符号化部３７０ａは、スライス０の符号化結果を送信部３８０に出力する。符号化部３７０ｂは、スライス１の符号化結果を送信部３８０に出力する。符号化部３７０ｃは、スライス２の符号化結果を送信部３８０に出力する。符号化部３７０ｄは、スライス３の符号化結果を送信部３８０に出力する。

また、符号化部３７０ａ〜３７０ｄは、符号化部２７０ａ〜２７０ｄと同様にして、ラインに含まれる各ブロック「ＳＡＤ１」を算出する。符号化部３７０ａ〜３７０ｄは、式（９）を基にして、ライン毎にブロックのＳＡＤ１の合計値「SAD_Sum1」をそれぞれ算出する。符号化部３７０ａ〜３７０ｄは、ライン毎の「SAD_Sum1」を、判定部３５０の記憶領域に格納する。式（９）において、「ｉ」はブロックが含まれるラインの位置を示す。

SAD_Sum1[i]=ΣSAD1[i][CTBNum]・・・（９）

送信部３８０は、符号化部３７０ａ〜３７０ｄからスライス０〜３の符号化結果を受付、各符号化結果を合成して、ストリーム情報を生成する処理部である。送信部３８０は、生成したストリーム情報を、復号装置９２に送信する。

次に、本実施例３に係る符号化装置３００の処理手順の一例について説明する。図２９は、本実施例３に係る符号化装置の処理手順を示すフローチャートである。図２９に示すように、符号化装置３００の受信部３１０は、カメラ９１から映像の情報を受信する（ステップＳ５０１）。

符号化装置３００の生成部３３０は、縮小画像情報を生成する（ステップＳ５０２）。符号化装置３００の縮小画像符号化部３４０は、縮小画像情報の符号化処理を実行する（ステップＳ５０３）。ステップＳ５０３において、縮小画像符号化部３４０が、縮小画像の符号化処理を実行する場合、各ラインの動きベクトル情報を生成して、判定部３５０の記憶領域に格納する。また、SAD_Sum2を算出して、判定部３５０の記憶領域に格納する。

符号化装置３００の判定部３５０は、統計情報を基にして、優遇対象のラインを判定する（ステップＳ５０４）。符号化装置３００は、スライスの動き探索を行い、SAD_Sum1を計算する（ステップＳ５０５）。符号化装置３００の制御部３６０は、SAD_Sum1およびSAD_Sum2を基にして、優遇対象のラインに含まれる各ブロックの量子化パラメータを特定する（ステップＳ５０６）。

符号化装置３００の符号化部３７０ａ〜３７０ｄは、スライスの残りの符号化処理を実行する（ステップＳ５０７）。符号化装置３００の送信部３８０は、ストリーム情報を復号装置９２に送信する（ステップＳ５０８）。

次に、本実施例３に係る符号化装置３００の効果について説明する。符号化装置３００は、縮小スライスのライン単位に統計情報（動きベクトル情報）を生成し、ライン毎に優遇対象とするか否かを判定する。符号化装置３００は、優遇対象とするラインに含まれる各ブロックの量子化パラメータをより小さくする制御を行う。このように、符号化装置３００は、ライン毎に優遇対象とするか否かを判定するため、優遇対象の各ブロックをライン単位で一括して特定することができ、処理量を削減しながら境界の画質劣化が改善できる。

ここで、実施例３で説明した縮小画像符号化部３４０が、ラインの統計情報（動きベクトル情報）を算出する処理は一例である。縮小画像符号化部３４０は、その他の処理を行って、ラインの統計情報を算出してもよい。

図３０は、縮小画像符号化部のその他の処理を説明するための図である。たとえば、縮小画像符号化部３４０がラインの動きベクトル情報を算出する場合、ラインに含まれるブロックのうち、縮小スライスの境界を跨ぐ参照を行っているブロックを用いて、ラインの統計情報を算出する。たとえば、下端に位置するラインｌ０，ｌ２，ｌ４に含まれるブロックでは、動きベクトル情報の縦成分が、０以上である場合に、縮小スライスの境界を跨ぐ参照を行っているブロックである。一方、上端に位置するラインｌ１，ｌ３，ｌ５に含まれるブロックは、動きベクトル情報の縦成分が０未満である場合に、縮小スライスの境界を跨ぐ参照を行っているブロックである。

図３０において、ラインｌ０にブロック０−０〜０−７が含まれており、ブロック０−０、０−２〜０−４、０−７のブロックが、縮小スライスの境界を跨ぐ参照を行っているものとする。この場合には、縮小画像符号化部３４０は、ブロック０−０、０−２〜０−４、０−７の動きベクトル情報の平均値を、ラインｌ０の動きベクトル情報として算出する。

たとえば、縮小画像符号化部３４０は、式（１０）及び式（１１）を基にして、ラインの動きベクトル情報を算出する。式（１０）は、予測方向が前方向である場合における、各ブロック（縮小スライスの境界を跨ぐ参照を行っているブロック）の動きベクトルの縦成分の平均値である。式（１１）は、予測方向が後方向である場合における、各ブロック（縮小スライスの境界を跨ぐ参照を行っているブロック）の動きベクトルの縦成分の平均値である。式（１０）、（１１）において、「ｉ」は、ブロックが含まれるラインの位置を示す。たとえば、ブロックのラインが、図３０に示したラインｌ０である場合、ｉには「０」が設定される。「CTBNum'」は、ラインに含まれるブロックのうち、縮小スライスの境界を跨ぐ参照を行っているブロックの数を示す。「ΣMV_Ver_L0(L1)_CTB[i][CTBNum']」は、ラインに含まれる各ブロック（縮小スライスの境界を跨ぐ参照を行っているブロック）の動きベクトルの縦成分の合計値を示す。

MV_Ver_L0[i]=ΣMV_Ver_L0_CTB[i][CTBNum']/CTBNum'・・・（１０）
MV_Ver_L1[i]=ΣMV_Ver_L1_CTB[i][CTBNum']/CTBNum'・・・（１１）

続いて、制御部３６０のその他の処理について説明する。制御部３６０は、上述した「CTBNum'」を用いて、量子化パラメータＱＰ’を算出してもよい。たとえば、制御部３６０は、式（３）に基づいて量子化パラメータＱＰ’を算出する場合に、「QP_Offset」を、式（１２）に基づいて算出する。式（１２）に含まれる「CTBNum」は、ラインに含まれるブロックの数を示す。式（１２）の「QP_Offset」を用いることで、ラインに含まれる「縮小スライスの境界を跨ぐ参照を行っているブロック」の数が多いほど、より小さな量子化パラメータＱＰ’により、量子化が行われることになる。

QP_Offset=Min(MaxVal,6*(SAD_Sum1)/(SAD_sum2*2*2))*CTBNum'/CTBNum・・・（１２）

式（１２）において、「SAD_Sum1」は、画像情報上の優遇対象のラインに含まれる各ブロック（縮小スライスの境界を跨ぐ参照を行っているブロック）のＳＡＤ１の合計値である。「SAD_Sum2」は、縮小画像情報上の優遇対象のラインに含まれる各ブロック（縮小スライスの境界を跨ぐ参照を行っているブロック）のＳＡＤ２の合計値である。それぞれは、式（１２ａ）、（１２ｂ）によって算出する。

SAD_Sum2[i]=ΣSAD2[i][CTBNum’]・・・（１２ａ）
SAD_Sum1[i]=ΣSAD1[i][CTBNum’]・・・（１２ｂ）

実施例１〜３において、符号化装置１００〜３００について説明を行ったが、符号化装置の処理は、符号化装置１００〜３００の処理に限定されるものではない。以下では、符号化装置のその他の処理について説明する。説明の便宜上、図２８で説明した機能ブロック図を用いて説明する。

たとえば、時間方向階層符号化を行っている符号化装置３００の処理負荷を更に低減する場合には、判定部３５０および制御部３６０は、ＳＯＰ単位で優遇対象か否かを判定する。

図３１は、符号化装置のその他の処理を説明するための図である。図３１では、ARIB STD-B32で規定される時間方向階層符号化のSOP（Structure Of Pictures）の一例を示す。SOPは、HEVC に導入されている時間方向階層符号化を行う場合に、各AUの符号化順番及び参照関係を記述する単位となる。図３１では、縦軸はＴＩＤ（Temporary Identification）、横軸は表示順序を表す。Ｂピクチャに示す添え字は、符号化（または復号）の順番を表す。また、矢印は参照関係を示す。例えば、「Ｂ３」ピクチャには、２つの矢印が示され、「Ｉ」（又は「Ｐ」、或いは「Ｂ０」）ピクチャ又は「Ｂ２」ピクチャのいずれかのピクチャを参照して符号化される、ことを表している。同様に、「Ｂ５」ピクチャは、「Ｂ４」ピクチャ又は「Ｂ２」ピクチャのいずれかを参照して符号化される。

図３１から分かるように、上位階層のピクチャは参照距離が長く、広範囲に大きな歪みが発生する可能性が高い。ＴＩＤ番号が大きくなると、参照ピクチャとの距離が近くなり、スライス跨ぐ参照が少なくなると推定できる。また、上位階層のピクチャ（例えば、ＴＩＤ０のＢ０ピクチャ）は、階層参照構造の根源である。これらのピクチャの画質劣化を改善できれば、他のピクチャへの境界劣化の伝搬も抑制できる。

このため、符号化装置３００の縮小画像符号化部３４０は、ＳＯＰ単位にＴＩＤ０のピクチャＢ０を基にして、縮小スライスの境界の統計情報を算出し、判定部３５０の記憶領域に格納する。判定部３５０は、記憶領域に格納された統計情報を基にして、ピクチャＢ０の各ブロックが優遇対象のピクチャであるか否かを判定し、制御部３６０が、各ブロックの量子化パラメータを特定する。

符号化装置３００は、ピクチャＢ０以外のピクチャを符号化する場合には、ピクチャＢ０の各ブロックの量子化パラメータに、ＴＩＤ番号を考慮した重み付けをした量子化パラメータを算出し、ブロックを量子化する。

たとえば、ピクチャＢ０の優遇対象となる「あるブロックＸ」の量子化パラメータを量子化パラメータＱＰ_Ｂ０とする。この場合には、他のピクチャにおける、ブロックＸと同じ位置のブロックの量子化パラメータＱＰ_Ｂを、式（１３）により算出する。式（１３）に含まれるＷは、ＴＩＤ番号を考慮した重みであり、ＴＩＤ番号が小さいほど、Ｋの値はより小さくなる。なお、Ｋは１より小さい数値である。

ＱＰ_Ｂ＝ＱＰ_Ｂ０×Ｗ・・・（１３）

すなわち、ピクチャＢ０の各ブロックに対する量子化パラメータが決定されると、他のピクチャの各ピクチャの量子化パラメータも決まることになる。これによって、符号化装置３００の処理負荷をより軽減することが可能となる。

以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）画像情報を分割することで得られる複数のスライスのうち、一つのスライスを符号化する符号化部と、
前記画像情報を縮小した縮小画像情報を生成する生成部と、
前記縮小画像情報を分割することで得られる複数の縮小スライスのうち、第１縮小スライスに含まれる第１ブロックの動きベクトルの方向を基にして、前記第１ブロックが、前記第１縮小スライスに隣接する第２縮小スライスに含まれる第２ブロックを参照して符号化するブロックである場合に、前記第１ブロックを優遇対象ブロックとして判定する判定部と、
前記第１ブロックが、優遇対象ブロックであると判定された場合には、前記第１縮小スライスに対応する第１スライスを符号化する前記符号化部に対して、前記第１スライスに含まれる複数のブロックのうち、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを小さくする制御を行う制御部と
を有することを特徴とする符号化装置。

（付記２）前記判定部は、前記第１ブロックがインター予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの上端の境界に位置するブロックであり、かつ、前記第１ブロックの動きベクトルの縦成分の大きさが０未満の場合に、前記第１ブロックを優遇対象ブロックであると判定することを特徴とする付記１に記載の符号化装置。

（付記３）前記判定部は、前記第１ブロックがインター予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの下端の境界に位置するブロックであり、かつ、前記第１ブロックの動きベクトルの縦成分の大きさが０より大きい場合に、前記第１ブロックが、優遇対象ブロックであると判定することを特徴とする付記１または２に記載の符号化装置。

（付記４）前記判定部は、前記第１ブロックがイントラ予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの上端に属するブロックである場合に、前記第１ブロックが、優遇対象ブロックであると判定することを特徴とする付記１、２または３に記載の符号化装置。

（付記５）前記制御部は、前記第１ブロックが前方向の第２ブロックおよび後方向の第２ブロックを参照して符号化される双方向予測のブロックであり、前記前方向の第２ブロックおよび後方向の第２ブロックが前記優遇対象ブロックである場合には、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを、前記前方向の第２ブロックまたは後方向の第２ブロックの一方が前記優遇対象ブロックである場合の量子化パラメータと比較して、小さくする制御を行うことを特徴とする付記１〜４のいずれか一つに記載の符号化装置。

（付記６）前記制御部は、前記第１ブロックがイントラ予測によって符号化されるブロックである場合には、前記第１ブロックのイントラ予測の方向を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記４に記載の符号化装置。

（付記７）前記制御部は、前記第１ブロックの予測誤差と、前記第１スライスに含まれる複数のブロックのうち、前記第１ブロックに対応するブロックの予測誤差とを基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記１〜６のいずれか一つに記載の符号化装置。

（付記８）前記判定部は、前記第１縮小スライスの境界のラインに含まれる複数の第１ブロックの動きベクトルの方向を基にして、前記複数の第１ブロックが優遇対象ブロックであるか否かを判定することを特徴とする付記１〜７のいずれか一つに記載の符号化装置。

（付記９）前記制御部は、前記第１縮小スライスの境界のラインに含まれる複数の第１ブロックのうち、優遇対象ブロックであると判定された第１ブロックの数を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記８に記載の符号化装置。

（付記１０）前記制御部は、前記符号化部が時間方向階層符号化を行う場合に、前記第１ブロックを有する画像情報の階層を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記１に記載の符号化装置。

（付記１１）コンピュータが実行する符号化方法であって、
画像情報を縮小した縮小画像情報を生成し、
前記縮小画像情報を分割することで得られる複数の縮小スライスのうち、第１縮小スライスに含まれる第１ブロックの動きベクトルの方向を基にして、前記第１ブロックが、前記第１縮小スライスに隣接する第２縮小スライスに含まれる第２ブロックを参照して符号化するブロックである場合に、前記第１ブロックを優遇対象ブロックとして判定し、
前記第１ブロックが、優遇対象ブロックであると判定された場合には、前記第１縮小スライスに対応するスライスを符号化する符号化装置に対して、前記スライスに含まれる複数のブロックのうち、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを小さくする制御を行う
処理を実行することを特徴とする符号化方法。

（付記１２）前記判定する処理は、前記第１ブロックがインター予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの上端の境界に位置するブロックであり、かつ、前記第１ブロックの動きベクトルの縦成分の大きさが０未満の場合に、前記第１ブロックを優遇対象ブロックであると判定することを特徴とする付記１１に記載の符号化方法。

（付記１３）前記判定する処理は、前記第１ブロックがインター予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの下端の境界に位置するブロックであり、かつ、前記第１ブロックの動きベクトルの縦成分の大きさが０より大きい場合に、前記第１ブロックが、優遇対象ブロックであると判定することを特徴とする付記１１または１２に記載の符号化方法。

（付記１４）前記判定する処理は、前記第１ブロックがイントラ予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの上端に属するブロックである場合に、前記第１ブロックが、優遇対象ブロックであると判定することを特徴とする付記１１、１２または１３に記載の符号化方法。

（付記１５）前記制御する処理は、前記第１ブロックが前方向の第２ブロックおよび後方向の第２ブロックを参照して符号化される双方向予測のブロックであり、前記前方向の第２ブロックおよび後方向の第２ブロックが前記優遇対象ブロックである場合には、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを、前記前方向の第２ブロックまたは後方向の第２ブロックの一方が前記優遇対象ブロックである場合の量子化パラメータと比較して、小さくする制御を行うことを特徴とする付記１１〜１４のいずれか一つに記載の符号化方法。

（付記１６）前記制御する処理は、前記第１ブロックがイントラ予測によって符号化されるブロックである場合には、前記第１ブロックのイントラ予測の方向を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記１４に記載の符号化方法。

（付記１７）前記制御する処理は、前記第１ブロックの予測誤差と、前記第１スライスに含まれる複数のブロックのうち、前記第１ブロックに対応するブロックの予測誤差とを基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記１１〜１６のいずれか一つに記載の符号化方法。

（付記１８）前記判定する処理は、前記第１縮小スライスの境界のラインに含まれる複数の第１ブロックの動きベクトルの方向を基にして、前記複数の第１ブロックが優遇対象ブロックであるか否かを判定することを特徴とする付記１１〜１７のいずれか一つに記載の符号化方法。

（付記１９）前記制御する処理は、前記第１縮小スライスの境界のラインに含まれる複数の第１ブロックのうち、優遇対象ブロックであると判定された第１ブロックの数を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記１８に記載の符号化方法。

（付記２０）前記制御する処理は、前記符号化装置が時間方向階層符号化を行う場合に、前記第１ブロックを有する画像情報の階層を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする付記１１に記載の符号化方法。

９１ カメラ
９２ 復号装置
９３ 表示装置
１００，２００，３００ 符号化装置
１１０，２１０，３１０ 受信部
１２０，２２０，３２０ 分割部
１３０，２３０，３３０ 生成部
１４０，２４０，３４０ 縮小画像符号化部
１４１ 差分画像生成部
１４２ 予測画像生成部
１４３ 直交変換／量子化部
１４４ エントロピ符号化部
１４５ 逆直交変換／逆量子化部
１４６ 復号画像生成部
１４７ 動きベクトル探索部
１５０，２５０，３５０ 判定部
１６０，２６０，３６０ 制御部
１７０ａ，１７０ｂ，１７０ｃ，１７０ｄ，２７０ａ，２７０ｂ，２７０ｃ，２７０ｄ，３７０ａ，３７０ｂ，３７０ｃ，３７０ｄ 符号化部
１８０，２８０，３８０ 送信部

Claims (11)

1. 画像情報を分割することで得られる複数のスライスのうち、一つのスライスを符号化する符号化部と、
   前記画像情報を縮小した縮小画像情報を生成する生成部と、
   前記縮小画像情報を分割することで得られる複数の縮小スライスのうち、第１縮小スライスに含まれる第１ブロックの動きベクトルの方向を基にして、前記第１ブロックが、前記第１縮小スライスに隣接する第２縮小スライスに含まれる第２ブロックを参照して符号化するブロックである場合に、前記第１ブロックを優遇対象ブロックとして判定する判定部と、
   前記第１ブロックが、優遇対象ブロックであると判定された場合には、前記第１縮小スライスに対応する第１スライスを符号化する前記符号化部に対して、前記第１スライスに含まれる複数のブロックのうち、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを小さくする制御を行う制御部と
   を有することを特徴とする符号化装置。
2. 前記判定部は、前記第１ブロックがインター予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの上端の境界に位置するブロックであり、かつ、前記第１ブロックの動きベクトルの縦成分の大きさが０未満の場合に、前記第１ブロックを優遇対象ブロックであると判定することを特徴とする請求項１に記載の符号化装置。
3. 前記判定部は、前記第１ブロックがインター予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの下端の境界に位置するブロックであり、かつ、前記第１ブロックの動きベクトルの縦成分の大きさが０より大きい場合に、前記第１ブロックが、優遇対象ブロックであると判定することを特徴とする請求項１または２に記載の符号化装置。
4. 前記判定部は、前記第１ブロックがイントラ予測によって符号化されるブロックであり、かつ、前記第１ブロックが前記第１縮小スライスの上端に属するブロックである場合に、前記第１ブロックが、優遇対象ブロックであると判定することを特徴とする請求項１、２または３に記載の符号化装置。
5. 前記制御部は、前記第１ブロックが前方向の第２ブロックおよび後方向の第２ブロックを参照して符号化される双方向予測のブロックであり、前記前方向の第２ブロックおよび後方向の第２ブロックが前記優遇対象ブロックである場合には、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを、前記前方向の第２ブロックまたは後方向の第２ブロックの一方が前記優遇対象ブロックである場合の量子化パラメータと比較して、小さくする制御を行うことを特徴とする請求項１〜４のいずれか一つに記載の符号化装置。
6. 前記制御部は、前記第１ブロックがイントラ予測によって符号化されるブロックである場合には、前記第１ブロックのイントラ予測の方向を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする請求項４に記載の符号化装置。
7. 前記制御部は、前記第１ブロックの予測誤差と、前記第１スライスに含まれる複数のブロックのうち、前記第１ブロックに対応するブロックの予測誤差とを基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする請求項１〜６のいずれか一つに記載の符号化装置。
8. 前記判定部は、前記第１縮小スライスの境界のラインに含まれる複数の第１ブロックの動きベクトルの方向を基にして、前記複数の第１ブロックが優遇対象ブロックであるか否かを判定することを特徴とする請求項１〜７のいずれか一つに記載の符号化装置。
9. 前記制御部は、前記第１縮小スライスの境界のラインに含まれる複数の第１ブロックのうち、優遇対象ブロックであると判定された第１ブロックの数を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする請求項８に記載の符号化装置。
10. 前記制御部は、前記符号化部が時間方向階層符号化を行う場合に、前記第１ブロックを有する画像情報の階層を基にして、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを変更することを特徴とする請求項１に記載の符号化装置。
11. コンピュータが実行する符号化方法であって、
    画像情報を縮小した縮小画像情報を生成し、
    前記縮小画像情報を分割することで得られる複数の縮小スライスのうち、第１縮小スライスに含まれる第１ブロックの動きベクトルの方向を基にして、前記第１ブロックが、前記第１縮小スライスに隣接する第２縮小スライスに含まれる第２ブロックを参照して符号化するブロックである場合に、前記第１ブロックを優遇対象ブロックとして判定し、
    前記第１ブロックが、優遇対象ブロックであると判定された場合には、前記第１縮小スライスに対応するスライスを符号化する符号化装置に対して、前記スライスに含まれる複数のブロックのうち、前記第１ブロックに対応するブロックを符号化する場合の量子化パラメータを小さくする制御を行う
    処理を実行することを特徴とする符号化方法。