WO2011004598A1

WO2011004598A1 - 動画像符号化方法、装置、プログラム、および集積回路

Info

Publication number: WO2011004598A1
Application number: PCT/JP2010/004431
Authority: WO
Inventors: 角野眞也; 尾関英克; 間宮靖裕
Original assignee: パナソニック株式会社
Priority date: 2009-07-10
Filing date: 2010-07-07
Publication date: 2011-01-13
Also published as: US20120275518A1; JPWO2011004598A1; CN102077597A

Abstract

　ピクチャに含まれるＩスライスの位置が垂直方向に移動する動画像符号化方法において、前記Ｉスライスに隣接する第１の領域であって、前記垂直方向の移動の向きと逆向きに隣接する第１の領域に含まれる第１のＰスライスを、動きベクトルを用いずに画面間符号化し（Ｓａ１）、前記第１の領域以外の第２の領域に含まれる第２のＰスライスを、動きベクトルを用いて画面間符号化する（Ｓａ２）。

Description

動画像符号化方法、装置、プログラム、および集積回路

　本発明は、動画像符号化方法および動画像符号化装置に関する。特に、ＭＰＥＧ（Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）－４　ＡＶＣ方式（別名ＩＴＵ－Ｔ　Ｈ．２６４方式）を用いて、画像信号を、複数ブロックからなるスライスに分割し、各スライスを、ブロック単位で符号化する動画像符号化方法および動画像符号化装置に関する。

　近年、音声、画像、および、その他の画素値を、統合的に扱うマルチメディア時代を迎え、従来の情報メディア、つまり新聞、雑誌、テレビ、ラジオおよび電話等の、情報を人に伝達する手段が、マルチメディアの対象として取り上げられるようになってきた。一般に、マルチメディアとは、文字だけでなく、図形あるいは、音声、特に画像等を、同時に、互いに関連づけて表すことをいう。上記、従来の情報メディアを、マルチメディアの対象とするには、その情報を、デジタル形式にして表すことが必須条件となる。

　ところが、上記各情報メディアの持つ情報量を、デジタル情報量として見積もってみると、文字の場合、１文字当たりの情報量は、１～２バイトである。それに対し、音声の場合には、１秒当たり６４Ｋｂｉｔｓ（電話品質）、さらに、動画の場合については、１秒当たり１００Ｍｂｉｔｓ（現行テレビ受信品質）以上の情報量が必要となる。それ故、上記情報メディアで、その膨大な情報をデジタル形式で、そのまま扱うことは現実的ではない。例えば、テレビ電話は、６４Ｋｂｉｔ／ｓ～１．５Ｍｂｉｔ／ｓの伝送速度を持つサービス総合デジタル網（ＩＳＤＮ：Ｉｎｔｅｇｒａｔｅｄ　Ｓｅｒｖｉｃｅｓ　Ｄｉｇｉｔａｌ　Ｎｅｔｗｏｒｋ）によって実用化されている。しかし、テレビ・カメラの映像を、そのままのデジタル情報量、つまり圧縮しない場合の情報量で、ＩＳＤＮにて送ることは不可能である。

　そこで、必要となってくるのが、情報の圧縮技術である。例えば、テレビ電話の場合、ＩＴＵ－Ｔ（国際電気通信連合　電気通信標準化部門）によって勧告された、Ｈ．２６１あるいはＨ．２６３規格の動画圧縮技術が用いられている。また、ＭＰＥＧ－１規格の情報圧縮技術では、通常の音楽用ＣＤ（コンパクト・ディスク）に、音声情報と共に、画像情報を入れることも可能となる。

　ここで、ＭＰＥＧ（Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）とは、ＩＳＯ／ＩＥＣ（国際標準化機構　国際電気標準会議）によって標準化された、動画像信号圧縮の国際規格である。ＭＰＥＧ－１は、動画像信号を、１．５Ｍｂｉｔ／ｓまで、つまりテレビ信号の情報を、約１００分の１にまで圧縮する規格である。また、ＭＰＥＧ－１規格では、対象とする品質を、中程度の品質、すなわち、伝送速度が主として約１．５Ｍｂｉｔ／ｓで実現できる程度の品質としたことから、さらに高画質化の要求を満たすべく、ＭＰＥＧ－２が規格化された。ＭＰＥＧ－２では、動画像信号を２～１５Ｍｂｉｔ／ｓで圧縮し、ＴＶ放送品質を実現する。

　さらに、現状では、ＭＰＥＧ－１、ＭＰＥＧ－２と標準化を進めてきた作業グループ（ＩＳＯ／ＩＥＣ　ＪＴＣ１／ＳＣ２９／ＷＧ１１）によって、ＭＰＥＧ－４が規格化された。このＭＰＥＧ－４では、ＭＰＥＧ－１、ＭＰＥＧ－２を上回る圧縮率を達成し、さらに、物体単位で符号化・復号化・操作を可能とし、マルチメディア時代に必要な新しい機能を実現する。ＭＰＥＧ－４は、ＭＰＥＧ－１、およびＭＰＥＧ－２を上回る圧縮率を達成し、さらに物体単位で符号化、復号化および操作を可能とする。

　このＭＰＥＧ－４の規格を決める作業では、当初、低ビットレートの符号化方法の標準化を目指して、作業が進められたが、インタレース画像も含む高ビットレートの符号化方法も含む、より汎用的な符号化に、規格の内容が拡張された。さらに、現在は、ＩＳＯ／ＩＥＣと、ＩＴＵ－Ｔとによって、共同で、より高圧縮率の画像符号化方式として、ＭＰＥＧ－４　ＡＶＣ（ＩＴＵ－Ｔ　Ｈ．２６４）が規格化された。

　ここで、画像信号は、同じ時刻の画素の集合であるピクチャ（フレームまたはフィールドとも呼ばれる）が連続したものであると考えることができる。また、画素は、ピクチャ内での近傍画素との相関が強いことから、ピクチャ内の画素の相関を利用した圧縮が行われる。さらに、連続する２個（複数の）ピクチャ間では、画素の相関も強いことから、それらのピクチャ間での、画素の相関を利用した圧縮も行われる。ここで、複数のピクチャ間の、画素の相関と、ピクチャ内の、画素の相関とを利用した圧縮を、インター符号化と呼び、ピクチャ間の、画素の相関を用いないが、ピクチャ内の、画素の相関を利用した圧縮を、イントラ符号化と呼ぶ。このインター符号化は、ピクチャ間の相関を利用しているので、イントラ符号化での圧縮率よりも高い圧縮率を実現できる。

　また、ＭＰＥＧ－１、ＭＰＥＧ－２、ＭＰＥＧ－４、ＭＰＥＧ－４　ＡＶＣ（Ｈ．２６４）では、２次元の矩形領域の画素の集合であるブロック（もしくは複数のブロックをまとめた上位概念ブロックであるマクロブロック）を構成し、ブロック単位で、イントラ符号化とインター符号化を切り替えることができる。

　一方、ＡＤＳＬまたは光ファイバを用いた高速ネットワーク環境が普及しており、これにより、一般家庭でも、数Ｍｂｉｔ／ｓを越えるビットレートで、送受信が可能となっている。さらに、今後数年で、数十Ｍｂｉｔ／ｓでの送受信が可能になる見込みである。それにより、上記の画像符号化技術を用いることで、専用回線を用いた企業だけでなく、一般家庭でも、ＴＶ放送品質およびＨＤＴＶ放送品質での、ＴＶ電話およびＴＶ会議システムの導入が進むと予想される。

　ところで、ネットワークを介して、符号化した画像データ、すなわちストリームを伝送する際には、ネットワーク輻輳などで、ストリームの一部が消失する可能性がある。ストリームの一部が消失した場合には、受信側で、消失したストリーム（の一部）に対応する箇所の画像を正しく復号できないので、画質劣化が発生する。そこで、ブロックを複数まとめた符号化単位であるスライスが定義された。スライスは、独立に符号化および復号処理が可能な最小単位であり、ストリームの一部が消失しても、スライス単位で復号処理ができる。

　図２２は、ＭＰＥＧ規格のスライス分割方法を用いた場合における、スライスＳとブロックＭＢ（マクロブロック）との関係を説明する図である。

　図２２に示すピクチャＰ（１フレーム）は、複数のブロックＭＢ（マクロブロック）で構成されている。また、ピクチャＰを構成するブロックＭＢの中で、同じ行のブロックＭＢは、１つのスライスＳを構成している。つまり、スライスＳは、そのスライスＳの行に含まれる複数のブロックＭＢによって構成される。ピクチャＰは、それぞれの行が、１つのスライスＳにより構成される複数の行を有する。例えば、斜線をつけたスライスＳは、ＩスライスＩＳであり、その他の各スライスは、ＰスライスＰＳｍである。ＩスライスＩＳは、イントラ符号化のブロックのみで構成されるスライスである。ＰスライスＰＳｍは、インター符号化のブロックで構成されるスライスである。なお、ＭＰＥＧ－２では、スライスＳを、同じ行のブロックのみ（１つの行のブロックのみ）で構成しないといけないが、ＭＰＥＧ－４やＨ．２６４では、スライスＳを、複数行で構成することも可能な拡張が行われた。

　また、Ｈ．２６４規格では、１つのピクチャ（ピクチャＰ）に、ＩスライスとＰスライスとの２種類のスライスを同時に含むことができる。一般に、Ｉスライスは、スライス内の画素の相関のみを利用して符号化されるスライスを意味する。Ｐスライスは、スライス内の画素相関と、スライス間の画素相関とを利用して符号化されるスライスを意味する。ここで、スライス間とは、当該スライスと、当該スライス以外の他のスライスとの間のことである。当該スライス以外の他のスライスは、当該スライスを含むピクチャとは異なる他のピクチャに含まれるスライスであってもよい。別の言い方をすると、Ｉスライスは、周囲（当該スライスの外側）の画像信号からの（当該画像信号に基づいた）予測符号化を用いないスライス、すなわちイントラ符号化されるイントラ・マクロブロックのみを集めたスライスである。そして、Ｐスライスは、予測符号化によって圧縮効率を高めたスライス、すなわちインター符号化されるインター・マクロブロックと、イントラ・マクロブロックとが混在して構成されるスライスである。

　なお、Ｈ．２６４規格でも、アプリケーション運用規格での制限や、ＭＰＥＧ－２など、１つのピクチャ内で、ＩスライスとＰスライスとの混在を禁止するものも存在する。そこで、本明細書のＩスライスとは、次のスライスも含まれるものとする。すなわち、本明細書では、意図的に、スライス内の、画素の相関のみを利用して符号化した、特殊なＰスライスも、便宜上、Ｉスライスと呼ぶことにする。

　図２３は、ピクチャＰにおける、複数のブロックの符号化順を説明するための図である。

　図２２に示すピクチャＰにおけるブロックＭＢは、図２３で示す順序、すなわち、ピクチャＰ内において、スライス単位内では左から右へ、かつ、スライス単位で、上から下への順序で符号化されて、ストリームが生成される。

　しかし、たとえ、あるピクチャの全てのスライス単位で復号処理が正しく行われたとしても、そのピクチャの、復号処理された画素が正しく復号できるとは限らない。例えば、ストリームに、消失が発生したとしても、消失で、画質劣化が生じたピクチャの次のピクチャを復号する際に、次のピクチャが、イントラ符号化されている場合には、イントラ符号化されているスライスのストリームのみで（のみに基づいて）、画素を正しく復号できる。しかし、消失で画質劣化が生じたピクチャの次のピクチャを復号する際に、次のピクチャがインター符号化されている場合には、次のピクチャは、直前に復号したピクチャ、すなわち、ストリームの消失によって画質劣化があるピクチャとの相関を利用して（直前に復号したピクチャを参照して）、復号を行うので、消失したストリームの次のピクチャにおいては、全てのスライスで復号処理が正しく行われたとしても、本来の画素値を正しく復号できない。

　このように、ストリームが消失した場合に、消失で画質劣化が生じたピクチャの次のピクチャが、インター符号化されていると、次のピクチャを正しく復号できず、さらに再帰的に、次のピクチャよりもさらに後の、後続のピクチャも正しく復号できなくなる課題がある。

　ＭＰＥＧ－２では、Ｐピクチャを、一定数符号化する毎に、イントラ符号化のみのブロックを含むＩピクチャを符号化することにより、ストリーム消失による画質劣化の影響が伝播することを防止していた。しかしながら、Ｉピクチャを符号化した、符号化後のデータのビット数は、Ｐピクチャを符号化した、符号化後のデータのビット数の、数倍から十数倍のビット数となる。このため、一定のビットレートしか伝送できない伝送路で伝送するためには、大きなバッファを有する伝送ビットレート平滑装置を介して、伝送することになる。ここで、伝送ビットレート平滑装置の伝送遅延時間は、数ピクチャ～十数ピクチャ分の時間と大きく、低遅延時間で、画像信号を伝送する目的には、伝送ビットレート平滑装置を用いることは適さない。そこで、以下に説明する方法で、ピクチャ単位のビット数をほぼ一定にする符号化を行うことで、低遅延を実現し、かつ、画質劣化が再帰的に伝播することを防止する。

　図２４は、時間順に連続するピクチャ（（ａ）～（ｌ））のスライス分割例を示す図である。

　ここで、斜線をつけたスライスは、図２２と同様に、ＩスライスＩＳであり、その他のスライスは、ＰスライスＰＳｍである。ここで、スライスは、先述の例と同様、行単位である。また、図２４の（ａ）～（ｌ）は、時間順に連続する複数のピクチャである。すなわち、図２４では、（ａ）が、時間順に最初のピクチャであり、（ｌ）が、時間順に最後のピクチャである。図２４において、ＩスライスＩＳの位置は、時間順に次のピクチャでは、１行下に移動し、最下位行に移動した次では、最上位行に戻っている（図２４の（ｊ）から（ｋ））。

　このように、ストリーム消失に強いＩスライスＩＳと、ストリーム消失には弱いが、圧縮率の良いインター符号化を含むＰスライスＰＳｍで、ピクチャＰを構成し、ＩスライスＩＳの位置（設定される位置）を、時間順に、ピクチャＰ内で循環する。それにより、ある時点で、ストリームが消失して、ＰスライスＰＳｍの画質が劣化しても、ストリームが消失したＰスライスＰＳｍの位置のスライスが、時間順に後のピクチャで、ＩスライスＩＳとなった際に、ピクチャＰが正しく復号される。すなわち、画像劣化のあったストリームを回復できる。それ故、画質劣化が、無限に伝播することを防止できる。

　しかしながら、ＩスライスＩＳを周期的に挿入するだけでは、画質劣化が伝播することを防止できない。

　図２５は、従来の、動き探索範囲を制約しない場合に生じる画質劣化を説明するための図である。

　ストリームの消失により画質劣化が生じても、ＩスライスＩＳが循環することで、画質劣化の伝播が停止される（ピクチャがリフレッシュされる）。ＩスライスＩＳは、上から下へ移動しているので、ピクチャは、上のスライスから順にリフレッシュされる。

　ピクチャＮでは、ＩスライスＩＳの位置と、ＩスライスＩＳより上の位置の画素では、ピクチャが正しく復号できている。しかし、ＩスライスＩＳより下の位置の画素では、画質劣化がある。つまり、伝送エラーによって発生した画質劣化があった後に、まだ、ＩスライスＩＳを復号していない、ピクチャＮにおける、ＩスライスＩＳより下の位置の画素には、画質劣化があるとする。この、Ｉスライスによる画質劣化の伝播が停止する領域を、リフレッシュ完了領域ＲＲ（図２５参照）と呼び、まだＩスライスで符号化（復号）されておらず、画質劣化がある領域を未リフレッシュ領域ＮＲと呼ぶ。

　リフレッシュ完了領域ＲＲは、ＩスライスＩＳと、ＩスライスＩＳよりも上のそれぞれのスライスとからなる領域である。ここで、ＩスライスＩＳよりも上とは、ＩスライスＩＳに対して、ＩスライスＩＳで符号化する位置（ＩスライスＩＳが設定される位置）の進行方向とは逆の方向の位置である。

　未リフレッシュ領域ＮＲは、ＩスライスＩＳよりも下のそれぞれのスライスからなる領域である。ここで、ＩスライスＩＳよりも下とは、ＩスライスＩＳに対して、ＩスライスＩＳで符号化する位置の進行方向における位置である。

　ここで、インター符号化では、ブロック単位で、相関の高い画素との差を符号化するため、符号化対象ブロックＣ（図２５のピクチャＮ＋１）と、比較対象ピクチャ（図２５のピクチャＮ）の画素ブロックとを比較し、最も画素の相関が大きい位置の画素値との差を、ブロック単位で符号化する。この画素の相関が大きい位置を探索することを、動き探索と呼ぶ。参照先のピクチャ（ピクチャＮ）における、この動き探索において、探索されるブロックの位置の範囲は、動き探索範囲と呼ばれる。

　そして、この動き探索範囲が、参照先のピクチャにおけるリフレッシュ完了領域ＲＲ内であれば、復号化装置では、伝送エラーによる画質劣化のない画素値を参照して復号するため、インター符号化した画素を復号しても、画質劣化はない。

　また、動き探索範囲が、未リフレッシュ領域ＮＲ内であっても、ピクチャＮ＋１の符号化対象ブロックＣが、未リフレッシュ領域ＮＲ内であれば（符号化対象ブロックＣ３）、問題ない。なぜならば、復号化装置では、後続のピクチャ（ピクチャＮ＋２等を参照）で、その符号化対象ブロックＣ３の位置のスライスを、Ｉスライスとして復号したときに、伝送エラーによる画質劣化がなくなるためである。

　一方、ピクチャＮ＋１の符号化対象ブロックが、リフレッシュ完了領域ＲＲのブロック（符号化対象ブロックＣ１）でありながら、ピクチャＮの未リフレッシュ領域ＮＲを参照して符号化する場合、問題になる。つまり、この場合、復号化装置では、そのブロックが後続のピクチャ（ピクチャＮ＋２参照）において、Ｉスライス（イントラ符号化）で復号できないために、そのブロックと、そのブロックを参照した復号では、伝送エラーによる画質劣化が解消せず、問題となる。すなわち、符号化の対象のピクチャ（ピクチャＮ＋１）の、リフレッシュ完了領域ＲＲのブロックから、参照先のピクチャ（ピクチャＮ）の、未リフレッシュ領域ＮＲのブロックへの参照がされると、画質劣化の伝播が生じる。

　図２６は、探索範囲を制約する場合の処理を示す図である。

　これを防ぐための一方法として、図２６のように、ピクチャＮ＋１のリフレッシュ完了領域ＲＲのブロック（符号化対象ブロックＣ１、Ｃ２）の符号化では、ピクチャＮのリフレッシュ完了領域ＲＲ（Ｉスライスでの符号化が済んだ領域）までを、動き探索範囲とし、伝送エラーによる画質劣化の伝播を停止する方法が知られている。

　このような従来の技術としては、例えば特許文献１に記載されたものが知られている。

特開２００８－２５８９５３号公報

　しかしながら、上述した、従来の符号化方法では、リフレッシュ完了領域ＲＲのブロックの符号化における動き探索で、動き探索範囲が、未リフレッシュ領域ＮＲを含まないよう、動き探索範囲を、動的に制限する必要がある。つまり、符号化している位置（符号化対象ブロックＣの位置）に応じて、動き探索範囲の大きさを変更して、動き探索を行う必要がある。つまり、例えば、図２６のブロックＢ１での動き探索において、ブロックＢ２の動き探索での動き探索範囲とは異なる動き探索範囲での処理がされる。このため、従来の符号化方法では、制御が複雑になるという課題がある。例えば、位置により、動き探索範囲の大きさが変化して、動き探索の処理の時間が変化する。これにより、動き探索のパイプライン処理の制御が複雑になり、複雑な回路が必要になる。これにより、処理の速度が低下して、高解像度のデータなどについては、必要な速度で、処理ができなくなる。例えば、ハイビジョンのデータが適切に処理できなくなる。

　本発明は、上記従来の課題を解決するものであり、動き探索範囲を動的に制限することなく、未リフレッシュ領域の参照を行わずに、エラー伝播を防ぐ動画像符号化装置、方法等を提供することを目的とする。すなわち、未リフレッシュ領域からリフレッシュ領域へのエラー伝播を防ぐことを、簡単な処理で実現し、ひいては、簡単な構成の装置で実現できるようにする。そして、これにより、ひいては、ハイビジョンのデータなどの、高解像度のデータでも、適切に処理できるようにする装置等を提供することを目的とする。

　上記目的を達成するため、本発明の符号化方法は、１つのピクチャにＩスライスとＰスライスとを含み、含まれる前記Ｉスライスの前記ピクチャ内の位置が、ピクチャ毎に、ピクチャの垂直方向に移動する動画像符号化方法であって、前記Ｉスライスに隣接する第１の領域であって、前記垂直方向の移動の向きと逆向きに隣接する第１の領域に含まれる第１のＰスライスを、動きベクトルを用いずに画面間符号化する第１の符号化工程と、前記第１の領域以外の第２の領域に含まれる第２のＰスライスを、動きベクトルを用いて画面間符号化する第２の符号化工程とを含む動画像符号化方法である。

　なお、１つのピクチャにＩスライスとＰスライスとを含むとは、同一ピクチャにＩスライスとＰスライスとを含むことをいい、Ｉスライスが含まれるピクチャが、Ｐスライスが含まれるピクチャと同一であることを意味する。

　なお、こうして、リフレッシュを行うＩスライスの上の位置のスライスの動き探索を停止してもよい。

　本発明によれば、動き探索範囲を動的に制限するという複雑な処理を行うことなく、図５に示すように、Ｉスライスの上の位置のＰスライスでは、動き探索機能を禁止する。このような単純な処理のみで、ネットワーク伝送時にストリームが消失しても、後続のピクチャで、Ｉスライスを復号することで、画質劣化のないピクチャに正しく復号することができる。すなわち、第１のＰスライス領域は、上記移動の向きと逆向きにＩスライスに隣接するリフレッシュ完了領域の最下部である。この最下部の画面間符号化では、動きベクトルが用いられず、動きを勘案しない同じ位置での画像が利用される。これにより、参照先のピクチャにおける未リフレッシュ領域（Ｉスライスに対して上記移動の向きから隣接する領域）への参照が防がれる。これにより、未リフレッシュ領域から、リフレッシュ完了領域への、画質劣化の伝播が防がれる。しかも、単に、同じ位置での画像が利用されるだけであり、行われる処理が簡単である。つまり、不適切な、画質劣化の伝播の防止と、行われる処理の簡単さとが両立できる。

図１は、実施の形態１における動画像符号化装置のブロック図である。図２は、実施の形態１における、スライス分割方法と参照の関係の説明図である。図３は、実施の形態１における、スライス分割およびスライスタイプ判定の動作説明図である。図４は、実施の形態１における動作説明のためのフローチャートである。図５は、本発明の動き探索範囲の制約を説明するための図である。図６は、スライスの種類に応じた処理のフローチャートである。図７は、実施の形態２における動画像符号化装置のブロック図である。図８は、実施の形態２におけるＩスライス挿入回数の違いの例を示す図である。図９は、動画像符号化装置１Ａのフローチャートである。図１０は、実施の形態２におけるスライス挿入回数設定部のフローチャートである。図１１は、実施の形態３における、スライス分割方法と参照の関係の説明図である。図１２は、実施の形態３おける、スライス分割およびスライスタイプ判定の動作説明図である。図１３は、実施の形態３での、動き探索範囲の制約を説明するための図である。図１４は、各実施の形態の動画像符号化装置をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である。図１５は、各実施の形態の動画像符号化装置をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である。図１６は、各実施の形態の動画像符号化装置をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である。図１７は、複数のピクチャを示す図である。図１８は、複数のピクチャを示す図である。図１９は、複数のNoMC-Pスライスを示す図である。図２０は、複数のピクチャを示す図である。図２１は、複数のピクチャを示す図である。図２２は、ＭＰＥＧのスライスとブロックの関係の説明図である。図２３は、ピクチャにおける複数のブロックの符号化順の説明図である。図２４は、時間順に連続するピクチャのスライス分割例を示す図である。図２５は、従来の動き探索範囲を制約しない場合を説明するための図である。図２６は、従来の動き探索範囲の制約を説明するための図である。図２７は、動画像符号化装置のブロック図である。図２８は、動画像符号化装置のブロック図である。図２９は、動画像符号化装置のフローチャートである。図３０は、動画像符号化装置のフローチャートである。

　以下、図面が参照されつつ、本発明を実施する形態が説明される。

　実施形態の動画像符号化方法は、１つのピクチャ（図５の符号化の対象のピクチャＰＳ、参照先のピクチャＰＲ、後続のピクチャＰＴなど）にＩスライス（ＩスライスＰＲ２、図２のＩスライス４１）とＰスライス（符号化対象領域ＰＳＡのスライス、図２のNoMC-Pスライス４２、MC-Pスライス４３）とを含み、含まれる前記Ｉスライスの前記ピクチャ内の位置（Ｉスライスが設定される位置）が、ピクチャ毎に、ピクチャの垂直方向（図５の下向きの方向）に移動する動画像符号化方法であって、前記Ｉスライスに隣接する第１の領域（第１のＰスライス領域）であって、前記垂直方向の移動の向きと逆向きに隣接する（ＩスライスＰＳ２に対して、リフレッシュ完了領域ＰＳ１の内部側（図５の上部側）から隣接する）第１の領域（第１の領域Ｒ１（図５）、第１のＰスライス領域、NoMC-Pスライス４２の領域、符号化対象領域ＰＳＡ２）に含まれる（リフレッシュ完了領域ＰＳ１に含まれ、かつ、当該第１の領域のブロックについての探索範囲（図２５の探索範囲Ｓｘ１を参照）が、未リフレッシュ領域ＰＲ３と重なる第１の領域Ｒ１に含まれる）第１のＰスライス（NoMC-Pスライス４２）を、動きベクトルを用いずに画面間符号化する（符号化がされるブロックの位置と同じ位置を有する第２の予測画像を参照した符号化（当該第２の予測画像との間の差分の符号化）をすることで、画面間符号化する）第１の符号化工程（Ｓ３００１：NoMC-Pのときの工程）と、前記第１の領域（前記第１のＰスライス領域）以外の第２の領域（第２の領域Ｒ２、第２のＰスライス領域、MC-Pスライス４４およびMC-Pスライス４３（MC-Pスライス４３ｘ）の領域）に含まれる第２のＰスライス（MC-Pスライス４４、MC-Pスライス４３）を、動きベクトルを用いて画面間符号化する（探索範囲から探索された（、探索で得られる動きベクトルにより特定される位置の）第２の予測画像を参照して、画面間符号化する）第２の符号化工程（Ｓ３００１：MC-Pのときの工程）とを含む動画像符号化方法（Ａ１）である。

　なお、第１の領域（第１の領域Ｒ１）は、適宜、第１のＰスライス領域とも呼ばれ、第２の領域（第２の領域Ｒ２）は、適宜、第２のＰスライス領域とも呼ばれる。

　なお、つまり、第１の領域Ｒ１は、符号化がされる対象のピクチャＰＳ（例えば、図２の（ｅ））の、Ｉスライス４１よりも上部の、予め定められた範囲よりなる領域である。なお、この範囲については、後で更に詳しく述べられる。

　そして、第２の符号化工程では、符号化がされる対象のピクチャＰＳ（例えば、図２の（ｅ））に含まれるブロックに対して、参照先のピクチャ（図２の（ｄ）、ピクチャＰＲ）の探索範囲から探索される画像（第２の予測画像）を参照した符号化を行う。

　そして、第２の符号化工程では、具体的には、そのブロックが、第１の領域Ｒ１のNoMC-Pスライス４２のブロックではない場合にのみ、その符号化を行い、NoMC-Pスライス４２のブロックである場合には、行わない（図２７の第１の画面間符号化部１９１、図２９のステップＳａ１）。

　そして、第１の符号化工程では、対象のピクチャＰＳのブロックに対して、参照先のピクチャＰＲ（図２の（ｄ））における、そのブロックの位置と同じ位置の画像（第１の予測画像）を参照した符号化を行う。

　そして、第１の符号化工程では、具体的には、そのブロックが、第１の領域Ｒ１のMC-Pスライス４３ｘ（図２）のブロックではない場合には、その符号化を行わず、NoMC-Pスライス４２のブロックである場合にのみ、その符号化を行う（第１の画面間符号化部１９１、ステップＳａ１）。

　つまり、従来例では、第１の領域における、互いに異なる複数のブロック（図２６のブロックＢ１、Ｂ２など）について、互いに異なる探索範囲（図２６の探索範囲Ｓｘ２ａを参照）での探索がされてしまう。このため、複雑な回路が必要になるなどして、構成が複雑になったり、処理が遅くがなったりしてしまう。

　これに対して、本動画像符号化方法では、第１の領域の互いに異なる複数のブロック（図５のブロックＢ１、Ｂ２など）について、単に、同じ位置の第１の予測画像が用いられるだけにされて、探索がされることが回避される。これにより、ひいては、互いに異なる複数の探索範囲での探索がされることが回避され、複雑な回路が不要になるなどして、構成が簡単にできたり、処理が高速にできる。

　これにより、未リフレッシュ領域からリフレッシュ領域への、画質劣化の伝播が回避されるのと共に、構成の簡単さ（処理の速さ）が両立できる。

　ここで、Ｉスライスの位置が移動するので、複数のピクチャにおけるＩスライスの位置が、互いに異なる位置である。そして、第１のＰスライス領域は、後述の特定領域である。特定領域は、対象のピクチャ（対象のピクチャＰＳ）における、リフレッシュ完了領域（リフレッシュ完了領域ＰＳ１）のうちで、参照先のピクチャ（参照先のピクチャＰＲ）における未リフレッシュ領域（未リフレッシュ領域ＰＲ３）からの距離が、予め定められた距離以下の領域である。つまり、この領域は、上記予め定められた距離以下の領域うち、対象のピクチャのＩスライス以外の他の領域（後述の特定領域、NoMC-Pスライス４２の領域）である。第１のＰスライス領域の垂直方向の幅は、０よりも大きい予め定められた大きさを有する。そして、前記垂直方向の移動の向きと逆向きとは、Ｉスライス（ＩスライスＰＲ２）から、リフレッシュ完了領域への方向である。逆向きに隣接するとは、その方向の側から、Ｉスライスへと隣接することである。

　こうして、この構成により、未リフレッシュ領域からリフレッシュ領域への、画質劣化の伝播を生じさせる恐れがある上記領域（特定領域）に関しては、その領域のスライスの画像が、動きベクトルを用いずに画面間符号化される。

　実施形態の画像符号化方法は、具体的には、例えば、前記第１の領域（第１のＰスライス領域）に含まれるＰスライスを、動きベクトルを用いて画面間符号化する第３の符号化工程（Ｓａ３、第３の画面間符号化部１９３）をさらに含み、Ｉスライスを繰り返し挿入する場合に（Ｓ４１：ＹＥＳ、Ｓ４０００：ＹＥＳ、Ｓ２００５Ａ、Ｓ２００５Ｃで、所定回数（所定の回数）以上の場合）、前記第１の領域（第１のＰスライス領域）に含まれるＰスライスを、動きベクトルを用いて画面間符号化し、Ｉスライスを所定回数のみ（所定回数だけ）挿入する場合に（Ｓ４１：ＮＯ、Ｓ４０００：ＮＯ、Ｓ２００５Ａ、Ｓ２００５Ｃで所定回数未満の場合）、前記第１の領域（第１のＰスライス領域）に含まれるＰスライスを、動きベクトルを用いないで画面間符号化を行う動画像符号化方法でもよい。

　つまり、例えば、繰り返し挿入するとは、閾値以上の個数だけ、挿入することをいい、所定回数だけ（のみ）挿入するとは、当該閾値未満の個数だけ、挿入することをいう。

　実施形態の動画像符号化装置は、上記の動画像符号化方法を実行する装置であり、１つのピクチャにＩスライスとＰスライスとを含み、含まれる前記Ｉスライスの前記ピクチャ内の位置が、ピクチャ毎に、ピクチャの垂直方向に移動する動画像符号化装置（動画像符号化装置１）であって、前記Ｉスライスに隣接する第１の領域であって、前記垂直方向の移動の向きと逆向きに隣接する第１の領域に含まれる第１のＰスライスを、動きベクトルを用いずに画面間符号化し、前記第１の領域以外の第２の領域に含まれる第２のＰスライスを、動きベクトルを用いて画面間符号化するように、スライスタイプを決定するスライスタイプ決定部（スライスタイプ設定部１０３、設定部１０３ａ、Ｓａ０ｂ）と、前記第１の領域の第１のＰスライスを、動きベクトルを用いずに画面間符号化する第１の画面間符号化部（参照画像複製部２００３）と、前記第２の領域の第２のＰスライスを、動きベクトルを用いて画面間符号化する第２の画面間符号化部（探索部２００２ａ）とを備えた動画像符号化装置である。

　これにより、上記の動画像符号化方法が実行されて、行われる処理の簡単さと、不適切な画質劣化の伝播の防止とが両立できる。

　なお、例えば、ブロックが、第１の領域Ｒ１のNoMC-Pスライス４２のブロックか否かが判定されてもよい。そして、NoMC-Pスライス４２のブロックでないと判定された場合には、そのブロックを、第２の画面符号化部に符号化させる制御がされ、NoMC-Pスライス４２のブロックと判定された場合には、第１の画面符号化部に符号化させる制御がされてもよい（設定部１０３ａ、図３０のステップＳａ０ｂ）。

　実施形態の動画像符号化装置は、Ｉスライスの挿入回数が所定値以上かどうかを判定するスライス挿入回数設定部（スライス挿入回数設定部１０５、Ｓａ０ａ）を備え、前記スライスタイプ決定部は、前記挿入回数が所定値未満と前記スライス挿入回数設定により判定された場合には（Ｓ４１：ＮＯ、Ｓ４０００：ＮＯ、Ｓ２００５Ｃで所定回数未満の場合）、前記第１の領域（第１のＰスライス領域）、および前記第２の領域（第２のＰスライス領域）の両方を使用し、所定値以上と判定された場合には（Ｓ４１：ＹＥＳ、Ｓ４０００：ＹＥＳ、Ｓ２００５Ｃで所定回数以上の場合、Ｓ２００５Ａ）、前記第２の領域（第２のＰスライス領域）のみを使用してもよい。

　これにより、Ｉスライスの挿入回数が所定値以上に多い場合にまで、上記のＡ１の動画像符号化方法が実行されてしまうのが回避できる。ここで、挿入回数が多い場合、不適切な、画質劣化の伝播が生じても、生じた後の挿入で、通常は、伝播による影響が抑制され、伝播による画質劣化が、短い時間のうちに消える。このため、Ａ１の方法が実行されなくても、画質の低下が生じ難い。一方で、Ａ１の方法が実行されなければ、動きベクトルを用いた画面間符号化ができて、符号化後のデータのデータ量を小さくできる。つまり、高い画質を維持しつつ、符号化後のデータのデータ量をより小さくできる。

　（実施の形態１）
　（構成）
　図１は、本発明の実施形態１の動画像符号化装置１の構成を示すブロック図である。

　ピクチャ数カウンタ部１００は、符号化するピクチャ数を計測する。また、ピクチャ数カウンタ部１００は、ピクチャ数をスライスタイプ設定部１０３に通知する。

　ブロック数カウンタ部１０２は、符号化するピクチャにおけるブロック数を計測する。また、ブロック数カウンタ部１０２は、ブロック数をスライスタイプ設定部１０３に通知する。

　動き探索判定部１０４は、スライスタイプ設定部１０３からスライスタイプの通知を受ける。動き探索判定部１０４は、通知を受けたスライスタイプが、Ｐスライスの場合に、符号化対象スライスが、動き予測を行うＰスライスであるMC-Pスライス（第１のＰスライス）か、動き探索を行わないＰスライスであるNoMC-Pスライス（第２のＰスライス）であるかを決定する。動き探索判定部１０４は、Ｉスライス、MC-Pスライス、NoMC-Pスライスの識別を、スライスタイプ設定部１０３に通知する。

　スライスタイプ設定部１０３は、ブロック数カウンタ部１０２から通知されるブロック数から、符号化部２００が符号化する、符号化対象のスライスが、ＩスライスかＰスライスかを決定する。スライスタイプ設定部１０３は、動き探索判定部１０４に対して、決定されたスライスタイプを通知する。

　また、スライスタイプ設定部１０３は、決定されたスライスタイプが、Ｐスライスの場合には、動き探索判定部１０４から、MC-Pスライスか、NoMC-Pスライスかの識別を受ける。

　また、スライスタイプ設定部１０３は、画像の高さと、Ｉスライスの高さと、Ｐスライスの高さと、動き探索の探索範囲の高さとから、Ｉスライスの位置、NoMC-Pスライスの位置、ピクチャ内のＰスライス分割位置と高さとを、それぞれ決定する。

　さらに、スライスタイプ設定部１０３は、ピクチャ数カウンタ部１００から通知されるピクチャ数が更新されると、Ｉスライスの高さだけ、設定されるＩスライスの位置が下に移動したスライス分割位置を決定する。

　スライスタイプ設定部１０３により決定されたスライスタイプは、スライスタイプ設定部１０３によって、符号化部２００内の動き探索部２００１、動き補償部２００２、参照画像複製部２００３、画面内予測部２００４、セレクタ部２００５にそれぞれ通知される。なお、動き探索部２００１および動き補償部２００２の全体は、探索部２００２ａと呼ばれる。

　画面内予測部２００４は、同一ピクチャ内の、既に符号化した画素（図示せず）から、入力画像信号（画素値）を予測し、予測した画素値を予測画像（第３の予測画像）としてセレクタ部２００５に出力する。

　なお、画面内予測部２００４は、例えば、同一ピクチャ内の各画素のうちで、予測画像の位置のスライスの画素のみから予測を行ってもよい。また、画面内予測部２００４は、例えば、そのスライスに含まれる、予測画像として適切な、複数の位置の画像のうちで、予測画像の位置に最も近い画像を特定し、特定された画像を、第３の予測画像と特定してもよい。

　動き探索部２００１は、入力画像信号と最も相関の高い画素位置を探索し、その位置（動きベクトル）を動き補償部２００２に通知する。

　動き補償部２００２は、動き探索部２００１から通知された動きベクトルの位置の画素値を、参照画像保持部２０１１が保持する参照画像から読み出し、予測画像（第２の予測画像）として、セレクタ部２００５に出力する。

　参照画像複製部２００３は、参照画像保持部２０１１が保持する、当該ブロック位置の画像を、予測画像（第１の予測画像）としてセレクタ部２００５に出力する。

　なお、こうして、例えば、参照画像複製部２００３により第１の予測画像が出力され、動き補償部２００２により第２の予測画像が出力され、画面内予測部２００４により第３の予測画像が出力されてもよい。

　なお、換言すれば、例えば、第３の予測画像は、空間的な圧縮と、時間的な圧縮とのうちで、空間的な圧縮のみを動画像符号化装置１が行うための予測画像である。また、第２の予測画像は、両方の圧縮をするための予測画像である。また、第１の予測画像は、時間的な圧縮のみをするための予測画像である。なお、第３の予測画像は、例えば、画像をイントラ符号化するための予測画像である。また、第２の予測画像は、例えば、画像をインター符号化するための予測画像である。

　セレクタ部２００５は、スライスタイプ設定部１０３からスライスタイプ（Ｉスライス、MC-Pスライス、NoMC-Pスライス）を通知される。通知されたスライスタイプが、Ｉスライスであれば、セレクタ部２００５は、画面内予測部２００４が生成した予測画像（第３の予測画像）を選択する。

　また、MC-Pスライスであれば、セレクタ部２００５は、画面内予測部２００４と動き補償部２００２とが生成した予測画像（第３の予測画像、第２の予測画像）のうちで、符号化ビット数の少ないものを選択する。

　また、NoMC-Pスライスであれば、セレクタ部２００５は、画面内予測部２００４と参照画像複製部２００３とが生成した予測画像（第３の予測画像、第１の予測画像）のうちで、符号化ビット数が少ない方の予測画像を選択する。なお、MC-Pスライスであれば、例えば、第１の予測画像、第２の予測画像、第３の予測画像の３つから、選択がされてもよい。

　減算器２００６は、入力画像と、セレクタ部２００５が選択した予測画像（選択予測画像）との間での減算を行い、予測誤差（減算後画像）を出力する。

　ＤＣＴ／量子化部２００７は、予測誤差（減算後画像）に対して、時間領域から周波数領域への変換（直交変換）および量子化を行い、量子化値を、エントロピー符号化部２０１２と逆量子化／逆ＤＣＴ部２００８とに、それぞれ出力する。

　逆量子化／逆ＤＣＴ部２００８は、ＤＣＴ／量子化部２００７から出力される量子化値に対して、逆量子化、および、周波数領域から時間領域への逆変換（逆直交変換）を行い、差分画像を出力する。

　加算器２００９は、セレクタ部２００５から出力される予測画像（選択予測画像）と、逆量子化／逆ＤＣＴ部２００８から出力される差分画像とを加算して、再構成画像を生成する。

　フィルタ部２０１０は、加算器２００９から出力される再構成画像に対して、ブロック歪除去のデブロッキング・フィルタをかける。

　参照画像保持部２０１１は、フィルタ部２０１０から出力される画像を、例えば、参照画像保持部２０１１の少なくとも一部であるメモリなどのメモリに保持する。そして、保持する保持画像が、参照画像として、動き探索部２００１、動き補償部２００２、および参照画像複製部２００３からそれぞれ参照される。

　なお、フィルタ部２０１０は、Ｈ．２６４では必要であるが、ＭＰＥＧ－１、ＭＰＥＧ－２、ＭＰＥＧ－４などの画像符号化では不要である。

　エントロピー符号化部２０１２は、ＤＣＴ／量子化部２００７の出力である量子化値を、可変長符号化または算術符号化で、ビット列に変換し、変換された後のビット列を、パケット化部３００に出力する。

　パケット化部３００は、エントロピー符号化部２０１２の出力であるビット列を、所定のビット数単位に分割したパケットに構成する。構成されたパケットは、ネットワーク経由で画像復号装置に伝送される。

　（方法）
　図２は、動画像符号化装置１が行うスライス分割方法におけるデータを示す図である。

　図２を用いて、スライス分割方法を説明する。

　図２に示すピクチャ（１フレーム）は、複数のブロックで構成されている。ピクチャを構成する複数のブロックの中で、斜線をつけたブロックの領域（Ｉスライス４１）は、Ｉスライスである。そして、縦線をつけた領域（NoMC-Pスライス４２）と、白い領域（ハッチングのない領域、MC-Pスライス４４）とは、リフレッシュ完了したＰスライスであり、横線をつけた領域（MC-Pスライス４３）は、伝送エラーによる画質劣化を含むＰスライスである。

　なお、Ｉスライス４１と、NoMC-Pスライス４２と、MC-Pスライス４４とにより、リフレッシュ完了領域ＰＲ４（図５）が構成される。また、MC-Pスライス４３により、未リフレッシュ領域ＰＲ３（図５）が構成される。

　いま、スライス分割決定部に対して、画面の高さをＹブロックライン、Ｉスライス４１の高さをＬブロックライン、Ｐスライスの高さをＭブロックライン、動き探索の垂直方向の探索範囲を、±ｗ画素（－ｗ画素～＋ｗ画素）と設定する。すると、スライス分割決定部は、ｗ画素を含むことができるＷブロックラインを、NoMC-Pスライスラインと決定する。つまり、スライス分割決定部は、NoMC-Pスライス４２の領域として、Ｗブロックラインの高さの領域を特定する。例えば、１ブロックライン＝１６画素の場合、Ｗは、ｗ／１６以上の正数である。それ以外のＰスライス（白い領域のスライス（MC-Pスライス４４）、横線をつけた領域のスライス（MC-Pスライス４３））は、MC-Pスライスである。なお、ここで、スライス分割決定部は、例えば、図１のスライスタイプ設定部１０３（設定部１０３ａ）の少なくとも一部であってもよい。

　図２の（ａ）から（ｐ）は、この順で時間順に連続する複数のピクチャである。

　スライスタイプ設定部１０３は、ピクチャ数カウンタ部１００からスライスタイプ設定部１０３に通知されるピクチャ数が、１増える毎に、ピクチャにおける、Ｉスライス４１の位置を、Ｉスライス４１の高さ分（本実施の形態ではＬ行）、下に移動するように、スライス分割を行う。スライスタイプ設定部１０３は、Ｉスライス４１の真上の、縦線をつけた領域であるＰスライスを、NoMC-Pスライス（NoMC-Pスライス４２）と決定する。

　なお、スライスタイプ設定部１０３は、図２の（ｂ）～（ｄ）のように、NoMC-Pスライス４２が、高さＷブロックラインを確保できるまでの間（確保できない間）は、画面の上端からＩスライス４１までの間（の全ての領域）を、NoMC-Pスライス４２と決定する。また、スライスタイプ設定部１０３は、Ｉスライス４１の移動に伴い、残りの領域を、Ｐスライスで分割し、画面の最上端および最下端で、Ｐスライスの高さＭブロックライン分を確保できないときには、画面端のＰスライスの高さを、Ｍブロックラインよりも小さくする。なお、Ｍブロックラインよりも小さいスライスは、例えば、（ｅ）の最上端のMC-Pスライス４４、および（ｄ）の最下端のMC-Pスライス４３などにより例示される。

　これにより、図２の（ｎ）のスライス＃ｓｌｃ＿ｎのブロック（ブロック４４ｘ）の探索範囲は、（ｍ）の、横線をつけた、伝送エラーによる画質劣化を含むＰスライス（MC-Pスライス４３、未リフレッシュ領域）を含まないことになる。これにより、エラー伝播を防止できる。なぜなら、＃ｓｌｃ＿ｎのブロック（ブロック４４ｘ）が復号器により復号される際に、復号された＃ｓｌｃ＿ｎのブロックの画像は、過去にリフレッシュされた領域（図５におけるリフレッシュ完了領域ＰＲ４：図２の（ｍ）のＩスライス４１、NoMC-Pスライス４２、MC-Pスライス４４の領域）のみを参照することで、復号器が生成した画像であるからである。

　（動作）
　図３は、スライス分割、および、スライスタイプ判定の動作を示す図である。

　図４は、動画像符号化装置１のフローチャートである。

　図３で、スライスタイプ設定部１０３、動き探索判定部１０４の、スライス分割およびスライスタイプ判定動作を説明し、図４で、動画像符号化装置１のフローチャートを説明する。

　以下の例では、Ｉスライス４１の高さＬ＝１、MC-Pスライス（MC-Pスライス４３、MC-Pスライス４４）の高さＭ＝４、NoMC-Pスライス４２の高さＷ＝３として説明する。

　スライス分割決定部（例えば、スライスタイプ設定部１０３）は、Ｉスライスライン、MC-Pスライスライン、NoMC-Pスライスラインの大きさと、画面の高さとから、１ピクチャのスライスの分割サイズを求め、メモリに保持しておく。

　そして、ピクチャ数カウンタ部１００から通知されるピクチャ数が１増加すると、スライス分割決定部は、スライスの分割位置とサイズとを更新する。具体的には、図３に示すように、スライス分割決定部は、配列と、各スライスの大きさとを格納する。そして、先頭ポインタから終端ポインタまでの間のそれぞれのスライスの数字が、ピクチャを構成する、そのスライスのマクロブロックライン数になる。また、各スライスに、そのスライスのスライスタイプが関連づけられている。そして、ピクチャ数が１つ増える毎に、図３における（ａ）～（ｊ）の順番に、スライス分割決定部１０１に格納されるデータの内容が、遷移する。なお、図３（ａ）～（ｊ）は、それぞれ、図２の（ａ）～（ｊ）に対応する。

　スライス分割決定部は、ピクチャ番号が１つ増えると、先頭ポインタが指す位置の配列に格納される値を＋１し、終端ポインタが指す位置の配列に格納される値を－１する。スライス分割決定部は、先頭ポインタに関しては、そのスライス（先頭ポインタが指すスライス）の高さが、そのスライス（先頭ポインタが指すスライス）のスライスタイプの最大値（MC-PスライスはＭ、NoMC-PスライスはＷ）になると、１つ、ポインタを移動する。つまり、先頭ポインタが指すスライスを、現在指されるスライスの次のスライスに変更する。

　また、スライス分割決定部は、終端ポインタに関しては、値が０になる（つまり、終端ポインタの指すスライスの高さが０になる）と、１つポインタを移動する。つまり、指されるスライスを、１つ移動したスライスに変更する。

　スライス分割決定部は、このようにして、先頭ポインタと終端ポインタとの位置をそれぞれずらしながら、スライスの高さと、スライスタイプとを決定する（Ｓ１００１）。なお、図３により示されるデータは、例えばスライス分割決定部により記憶される。

　まず、ブロック数カウンタ部１０２が、ブロック数カウンタ（ブロック数カウンタ部１０２により計測される値）を０にする（Ｓ１００２）。そして、スライスタイプ設定部１０３が、符号化対象スライスのスライスタイプと、スライスの大きさ（マクロブロックライン数）とを、図３の配列から読み出す（Ｓ１００３）。マクロブロックライン数と、１ライン（１行）のマクロブロック数の積が、当該スライスの最大ブロック数になる。

　配列から読み出したスライスタイプにより、予測画像作成方法を、セレクタ部２００５が切り替える（Ｓ１００４）。つまり、何れの予測画像が、選択予測画像として選択されるかが変更される。

　セレクタ部２００５は、符号化対象スライスが、ＩスライスまたはＰスライスの場合、符号化部２００の画面内予測部２００４の出力（第３の予測画像）を、選択予測画像の候補とする（Ｓ１００５）。

　また、セレクタ部２００５は、符号化対象スライスがNoMC-Pスライスの場合、参照画像複製部２００３の出力（第１の予測画像）を、選択予測画像の候補とする（Ｓ１００６）。

　セレクタ部２００５は、符号化対象スライスがMC-Pスライスの場合、符号化部２００の動き探索部２００１、動き補償部２００２で作成した第２の予測画像を、選択予測画像の候補とする（Ｓ１００７）。

　なお、第１の予測画像を特定する処理と、第２の予測画像を特定する処理と、第３の予測画像を特定する処理との全てが、読み出されたスライスタイプが、何れのタイプでも、行われるものとしてもよい。そして、３つの処理のうちで、タイプに対応する１または２以上の処理の結果のみが、セレクタ部２００５により選択予測画像の候補とされ、他の処理の結果は、セレクタ部２００５により候補とはされないものとしてもよい。

　そして、セレクタ部２００５は、より具体的には、Ｓ１００５、Ｓ１００６、Ｓ１００７での予測画像の中から、１つを選択する。つまり、それらの中から、符号化対象ブロックとの誤差を符号化したビット数が（最も）少ないもの、もしくは、誤差を符号化したビット数が少ないと予測されるもの、もしくは、誤差の大きさが（最も）小さいものを、１つ、選択予測画像として選択する。そして、セレクタ部２００５は、その誤差（減算後画像）を、ＤＣＴ／量子化部２００７、およびエントロピー符号化部２０１２（後段部２００ａ）で符号化する（Ｓ１００８）。

　ブロック数カウンタ部１０２は、符号化部２００においての、ブロック単位の符号化が完了すると、ブロック数を１増加する（Ｓ１００９）。さらに、１増加された後のブロック数が、当該スライスの最大ブロック数でなければ、すなわち、符号化ブロックが、スライスの最後のブロックでないと設定部１０３ａ等が判断した場合（Ｓ１０１０の「いいえ」）、Ｓ１００４～Ｓ１０１０で、動画像符号化装置１が、次のブロックを符号化する。ブロック数が、当該スライスの最大ブロック数であれば、動画像符号化装置１が、次のスライスの符号化を行う（Ｓ１０１０の「はい」）。

　設定部１０３ａ等は、ピクチャの全てのスライスの符号化が完了したかどうかを判定する（Ｓ１０１１）。ピクチャに、未符号化スライスがあると判断した場合、スライス分割決定部（スライスタイプ設定部１０３）は、図３の配列の読み出し位置を更新する（Ｓ１０１３）。そして、スライスタイプ設定部１０３等が、次のスライスの配列の読み出しを行う（Ｓ１００３）。一方、ピクチャの全てのスライスの符号化が完了したと設定部１０３ａ等が判断したときには（Ｓ１０１１の「はい」）、ピクチャ数カウンタ部１００は、ピクチャ数を１増加する（Ｓ１０１２）。そして、例えば、設定部１０３ａ等が、全ピクチャの符号化が完了したかどうかを判定する（Ｓ１０１４）。符号化が完了していないピクチャがあれば、動画像符号化装置１は、Ｓ１００１～Ｓ１０１１で、次のピクチャを符号化する。

　なお、実施形態の説明におけるＰスライス（MC-Pスライス、NoMC-Pスライス）の全部または一部は、過去の画像のみを参照するのではなくともよい。すなわち、全部または一部は、過去の画像を参照するのと共に、未来の画像も参照するスライス（Ｂスライス）であってもよい。

　以上のように、実施の形態１によれば、ネットワーク伝送時にストリームが消失して、画質が劣化しても、後に受信したＩスライスを、１ピクチャ分受信した時点で、画質劣化が無限に（長い時間）伝播することを防止できる。そして、動き探索の範囲を、動的に変更することなく、この防止ができる。

　図５は、符号化の対象のピクチャＰＳ、参照先のピクチャＰＲ、対象のピクチャＰＳよりも後における、後続のピクチャＰＴの間の関係を示す図である。

　参照先のピクチャＰＲは、符号化の対象のピクチャＰＳが符号化されるよりも先に符号化部２００により符号化されたピクチャである。つまり、参照先のピクチャＰＲは、そのピクチャへの参照をした符号化が、対象のピクチャＰＳに対して行われるピクチャである。

　参照先のピクチャＰＲは、リフレッシュ完了領域ＰＲ４と、未リフレッシュ領域ＰＲ３とを有する。リフレッシュ完了領域ＰＲ４は、Ｉスライスの進行方向（下方向）の最後部に、ＩスライスＰＲ２を有する。未リフレッシュ領域ＰＲ３は、Ｉスライスの進行方向の最前部に、参照されることで、エラー伝播を生じさせる可能性がある領域ＰＲ３１を有する。

　対象のピクチャＰＳは、リフレッシュ完了領域ＰＳ１と、未リフレッシュ領域ＰＳ３とを有する。なお、ＩスライスＰＲ２は、リフレッシュ完了領域ＰＳ１の方に含まれる。

　なお、図５の、後続のピクチャＰＴは、例えば、対象のピクチャＰＳの次のピクチャである。

　そして、符号化の対象のブロックが、NoMC-Pスライスのブロック（符号化対象領域ＰＳＡ２のブロック）ではない場合には、動き補償部２００２による第１の予測画像による符号化が行われる。これにより、未リフレッシュ領域ＰＲ３の画像を参照した符号化が、リフレッシュ完了領域ＰＳ１の画像に行われるのは回避しつつも、十分に自由に、利用される予測画像が選択される。これにより、未リフレッシュ領域ＰＲ３から、リフレッシュ完了領域ＰＳ１への、画質劣化の伝播は防ぎつつも、十分にデータが圧縮される。

　他方、符号化の対象のブロックが、NoMC-Pスライスのブロック（符号化対象領域ＰＳＡ２のブロック）である場合には、動き補償部２００２による第２の予測画像による符号化は行われず、参照画像複製部２００３による第１の予測画像による符号化のみが行われる。これにより、第１の予測画像による簡単な処理で、符号化が行われつつも、未リフレッシュ領域ＰＲ３からリフレッシュ完了領域ＰＳ１への、画質劣化の伝播が防がれる。

　これにより、十分にデータが圧縮される。しかも、処理の簡単さと、未リフレッシュ領域ＰＲ３からリフレッシュ完了領域ＰＳ１への、画質劣化の伝播の回避とが両立できる。

　なお、ここで、先述のように、符号化の対象のブロックが、NoMC-Pスライスのブロックでない場合において、上記の、ビット数の条件が満たされる場合には、適宜、第１の予測画像による符号化、または第２の予測画像による符号化が行われてもよい。また、符号化の対象のブロックが、NoMC-Pスライスのブロックである場合に、適宜、第２の予測画像による符号化が行われてもよい。これにより、より十分にデータが圧縮されるようにできる。

　なお、ＩスライスＰＲ２における、未リフレッシュ領域ＰＲ３からの距離が、予め定められた距離（例えば５画素）以下の領域は、第１の予測画像による符号化で参照されない、のり代領域であることが好ましい。

　ここで、動画像符号化装置１においては、例えば、デブロックフィルタの処理、および、小数精度の動き補償の処理が行われる。

　ＩスライスＰＲ２における、未リフレッシュ領域ＰＲ３からの距離が、予め定められた第１の距離（例えば２画素）以下の領域は、未リフレッシュ領域ＰＲ３の画素に基づいた、デブロックフィルタの処理による影響を受ける画素を有する領域である。

　また、画素の小数精度動き補償（画素よりも小さい単位で検出した動きベクトルを用いた動き補償）の処理が、動画像符号化装置１において行われることにより、一方の画素からの距離が、予め定められた第２の距離（例えば３画素）以下である他方の画素は、その一方の画素へと影響を与える。

　よって、ＩスライスＰＲ２における、未リフレッシュ領域ＰＲ３からの距離が、３＋２＝５画素の距離（予め定められた距離）以下の領域は、未リフレッシュ領域ＰＲ３の画素の影響を受ける画素を有する領域である。

　このような、予め定められた距離（５画素）以下の領域は、第１の予測画像による符号化で参照されない、のり代領域であることが好ましい。すなわち、NoMC-Pスライス４２（図２）の幅は、上記の予め定められた距離以下の領域（のり代領域）には、第１の予測画像による符号化での参照をさせない程度に、十分に大きい幅であることが好ましい。

　なお、このように、次に示す動画像符号化方法が示される。その動画像符号化方法は、次の課題を解決するための動画像符号化方法である。つまり、Ｉスライスを用いて、伝送エラーによるストリーム消失による画質劣化伝播を防止するには、リフレッシュ完了領域における動き探索で、未リフレッシュ領域を含まないよう、動き探索範囲を動的に制限する必要がある。すなわち、符号化している位置に応じて、探索範囲の大きさを変更して、動き探索を行う必要がある。このため、制御が複雑であるという課題がある。この課題のための動画像符号化方法は、リフレッシュを行うＩスライスの上の位置のスライス（NoMC-Pスライス４２）の動き探索を停止することで、動き探索範囲を動的に制限することなく、未リフレッシュ領域の参照を行わず、エラー伝播を防ぐ方法である。

　続けて、さらに説明される。ただし、次の説明は、単なる一例である。

　図６は、スライスの種類（スライスタイプ）に応じた処理のフローチャートである。図４の処理では、より詳細には、例えば、この図６で示される動作がされてもよい。

　セレクタ部２００５は、スライスタイプ設定部１０３によって、スライスの種類として、MC-Pスライスが特定されたときには（Ｓ３００１：MC-P）、動き補償部２００２による第２の予測画像（Ｓ３００４Ｃ）を、選択予測画像として選択する（Ｓ３００５Ｃ）。なお、セレクタ部２００５は、MC-Pスライスが特定されたとしても、一定の例外の場合においては、参照画像複製部２００３による第１の予測画像（Ｓ３００３Ｃ）を選択するか、または、画面内予測部２００４による第３の予測画像（Ｓ３００２Ｃ）を選択してもよい。なお、この例外の場合においては、第３の予測画像のみが選択されてもよい。

　セレクタ部２００５は、スライスタイプ設定部１０３によって、スライスの種類として、NoMC-Pスライスが特定されたときには（Ｓ３００１：NoMC-P）、第１の予測画像（Ｓ３００３Ｂ）を選択する（Ｓ３００５Ｂ）。なお、セレクタ部２００５は、NoMC-Pスライスが特定されたとしても、一定の例外の場合においては、第３の予測画像（Ｓ３００２Ｂ）を選択してもよい。

　セレクタ部２００５は、スライスタイプ設定部１０３によって、スライスの種類として、Ｉスライスが特定されたときには（Ｓ３００１：Ｉ）、第３の予測画像（Ｓ３００２Ａ）を選択する（Ｓ３００５Ａ）。

　そして、画面内予測部２００４による処理と、参照画像複製部２００３による処理と、動き探索部２００１および動き補償部２００２による処理との３つの処理は、具体的には、例えば、互いに並列に行われてもよい。

　ここで、スライスの種類が特定された際には（Ｓ３００１）、特定された種類に関わらず、３つの処理が、全て行われるものとしてもよい。例えば、MC-Pスライスが特定されたときには（Ｓ３００１：MC-P）、３つの処理の全てが行われてもよい（Ｓ３００２Ｃ（Ｓ１００５）、Ｓ３００３Ｃ（Ｓ１００６）、Ｓ３００４Ｃ（Ｓ１００７））。他方、NoMC-Pスライスが特定されたときには（Ｓ３００１：NoMC-P）、画面内予測部２００４による処理と、参照画像複製部２００３による処理との２つの処理のみが行われ（Ｓ３００２Ｂ（Ｓ１００５）、Ｓ３００３Ｂ（Ｓ１００６））、動き補償部２００２による処理（Ｓ１００７）はされないものとしてもよい。同様に、Ｉスライスが特定されたときには（Ｓ３００１：Ｉ）、画面内予測部２００４による処理のみが行われ（Ｓ３００２Ａ（Ｓ１００５））、他の２つの処理（Ｓ１００６、Ｓ１００７）はされないものとしてもよい。

　続けて、より細かい説明が行われる。ただし、次の説明も、単なる一例である。

　このように、動画像符号化装置（動画像符号化装置１）は、スライスタイプ設定部（スライスタイプ設定部１０３、設定部１０３ａ）と、セレクタ部（セレクタ部２００５）と、差分処理部（後段部２００ａ）とを備える。そして、後段部２００ａは、減算器２００６と、ＤＣＴ／量子化部２００７と、エントロピー符号化部２０１２などを備える。なお、スライスタイプ設定部１０３等のそれぞれは、具体的には、例えば、回路により実現された機能の機能ブロックであってもよい。

　スライスタイプ設定部は、ピクチャ（参照先のピクチャＰＲ、対象のピクチャＰＳ、より後続のピクチャＰＴなど）におけるＩスライス（ＩスライスＰＲ２、ＩスライスＰＳ２、ＩスライスＰＴ１）の位置を決定する。スライスタイプ設定部は、複数のピクチャでの、Ｉスライスの位置として、互いに異なる位置を決定する。

　差分処理部は、動画像のピクチャのそれぞれのブロックについて、当該ブロックと、当該ブロックについての選択予測画像との差分を符号化することにより、動画像を符号化する。

　セレクタ部は、選択予測画像を選択して、選択された選択予測画像を、差分処理部に利用させる。

　そして、具体的には、セレクタ部は、予測画像を、選択予測画像として選択するのに際して、符号化対象のピクチャ（対象のピクチャＰＳ）が符号化されるよりも前に符号化された参照先のピクチャ（参照先のピクチャＰＲ）の画像である過去画像を、次のように選択する。

　すなわち、セレクタ部は、符号化対象のピクチャにおける、後で詳しく述べられる特定領域（NoMC-Pスライス４２の領域（第１の領域Ｒ１））に応じて、次のようにして、選択を行う。

　ここで、特定領域は、対象のピクチャＰＳのリフレッシュ完了領域ＰＳ１における、参照先のピクチャ（参照先のピクチャＰＲ）の未リフレッシュ領域ＰＲ３を参照する可能性がある部分の領域（NoMC-Pスライス４２の領域）である。

　ここで、リフレッシュ完了領域ＰＳ１は、そのピクチャ（対象のピクチャＰＳ）以前の各ピクチャでのＩスライス４１（ＩスライスＰＲ２）の位置が集まってなる領域である。また、未リフレッシュ領域ＰＲ３は、そのピクチャ（参照先のピクチャＰＲ）よりも後の各ピクチャでのＩスライス４１（ＩスライスＰＴ１）の位置が集まってなる領域である。

　そして、セレクタ部は、特定領域以外の他の領域のスライスのブロックについては、前記参照先のピクチャにおけるそのブロックの位置以外の他の位置のブロック（第２の予測画像）を選択予測画像として、選択する。他方、セレクタ部は、特定領域のブロック（NoMC-Pスライス４２のブロック）については、前記参照先のピクチャにおける各ブロックのうちで、上記他の位置のブロック（第２の予測画像）は選択しない。そして、セレクタ部は、特定領域のブロックについては、そのブロックの位置と同じ位置のブロック（第１の予測画像）を選択予測画像として、選択する。

　これにより、Ｉスライスの挿入により、一部のピクチャのデータ量が極端に大きくなるのを避けつつも、画質の向上が図られる。そして、特定領域については、第１の予測画像が利用されることで、未リフレッシュ領域ＰＲ３からリフレッシュ完了領域ＰＳ１への、画質劣化の伝播が防がれる。これにより、単に、同じ位置である第２の予測画像が利用されるだけで、画質劣化の伝播が防がれて、伝播の防止と、処理の簡単さとが両立できる。これにより、処理が高速にできて、伝播の防止と、ハイビジョンのデータなどの、高解像度のデータが処理できることとが両立できる。

　なお、他の領域のブロックについて、例外的に、第２の予測画像以外（例えば第１の予測画像など）が選択されることがあってもよい。同様に、特定領域のブロックについて、例外的に、第１の予測画像以外が選択されることがあってもよい。なお、スライスタイプ設定部は、例えば、ピクチャに含まれるそれぞれのスライスの種類を特定するデータ（図３）を保持する。そして、例えば、スライスタイプ設定部は、前記特定領域のスライスの種類を、NoMC-Pスライス４２と特定する内容へと、保持するデータの内容を変更する。そして、セレクタ部は、例えば、保持されるデータの内容に基づいて、上記の処理を行うものとしてもよい。なお、ここで、保持されるデータの内容は、例えば、ピクチャのそれぞれのスライスの位置、範囲、および種類を特定する情報と、ピクチャの先頭のピクチャおよび終端のピクチャを特定する情報とが含まれてもよい。

　なお、動画像符号化装置１は、より具体的には、例えば、第１の拠点と、第２の拠点との間で、テレビ会議の動画像を伝送するテレビ会議システムに設けられてもよい。そして、動画像符号化装置１は、伝送される、テレビ会議の動画像を符号化してもよい。つまり、例えば、当該動画像は、例えば、テレビ会議での、フルハイビジョン（full high definition）の動画像でもよい。

　すなわち、例えば、上述のようにして、伝送されるデータの、伝送単位毎のデータ量の変動幅が小さくされることにより、伝送の遅延が回避されて、伝送される動画像の表示が遅延したり、表示が途切れたりすることが回避されてもよい。これにより、表示される当該動画像によるテレビ会議の臨場感が向上できる。

　このようにして、例えば、第１の領域Ｒ１（図５）、第２の領域Ｒ２に応じた処理がされてもよい。なお、以下の処理は、単なる一例である。また、以下の処理は、ある局面のみで行われてもよい。

　つまり、複数のピクチャのうちのそれぞれのピクチャ（例えば、図２の（ａ）～（ｐ）のピクチャ）において、そのピクチャ（例えば（ｄ））の前のピクチャ（（ｃ））で設定されたＩスライス４１の位置の次の位置に、そのピクチャ（（ｄ））のＩスライス４１が、設定部１０３ａにより設定されてもよい。

　ここで、例えば、次の位置は、前のピクチャでの位置よりも、Ｉスライス４１の進行方向の側（図２の下側）で、前のピクチャのＩスライス４１の位置に隣接する位置である。

　つまり、Ｉスライス４１が設定される位置が、ピクチャ毎に、その進行方向の向きに、設定部１０３ａにより移動されてもよい。

　そして、符号化の対象のピクチャＰＳ（図５）のブロック（MC-Pスライス４３、４４のブロック）が、参照先のピクチャＰＲにおける、そのブロックの探索範囲（探索範囲ＳＡ）内の予測画像（第２の予測画像）を利用して、第２の画面間符号化部１９２により符号化されてもよい。

　具体的には、符号化に際しては、符号化がされるブロックと、予測画像との間の差分が生成されて、生成された差分が符号化されることにより、そのブロックが符号化されてもよい。

　そして、さらに具体的には、予測画像は、例えば、参照先のピクチャＰＲにおける、探索範囲から探索された位置での第２の予測画像でもよい。

　なお、第２の画面間符号化部１９２は、例えば、後段部２００ａの機能の一部または全部でもよい。

　そして、第２の領域Ｒ２（図５）のブロックでの探索範囲（図２５の探索範囲Ｓｘ２参照）は、未リフレッシュ領域ＰＲ３との重なりを有さなくてもよい。他方、第１の領域Ｒ１のブロックでの探索範囲（図２５の探索範囲Ｓｘ１参照）は、未リフレッシュ領域ＰＲ３との重なりを有してもよい。

　このため、第２の領域Ｒ２のブロックの符号化で、第２の予測画像が利用されても、劣化の伝搬は生じない。一方で、第１の領域Ｒ１のブロックの符号化で、第２の予測画像が利用されてしまえば、劣化の伝搬が生じてしまう。

　ここで、第１の領域Ｒ１のブロック（ブロックＢ１、Ｂ２）についての、（参照画像複製部２００３による）第１の予測画像は、参照先のピクチャＰＲにおける、そのブロックの位置と同じ位置の画像である。

　そして、第１の領域Ｒ１の位置は、対象のピクチャＰＳにおけるリフレッシュ完了領域ＰＳ１内である。このため、参照先のピクチャＰＲにおける、第１の領域Ｒ１の位置と同じ位置は、リフレッシュ完了領域ＰＲ４内である。

　つまり、領域Ｒ１の位置のブロックについての第１の予測画像の位置は、対象のピクチャＰＳにおけるリフレッシュ完了領域ＰＳ１内である。

　そこで、第２の領域Ｒ２のブロックの符号化でのみ、第２の予測画像が利用され（第２の画面間符号化部１９２）、第１の領域Ｒ１のブロックの符号化では、第１の予測画像が利用されてもよい（第１の画面間符号化部１９１）。

　換言すれば、第２の画面間符号化部１９２により、第２の予測画像を利用する符号化が、第２の領域Ｒ２のブロックに対してのみ行われ、第１の領域Ｒ１のブロックにはされなくてもよい。そして、第１の画面間符号化部１９１により、第１の予測画像を利用する符号化が、第２の領域Ｒ２のブロックに対しては行われず、第１の領域Ｒ１のブロックに対してのみ行われてもよい。

　これにより、第１の領域Ｒ１のブロックの符号化において、参照先のピクチャＰＲにおける、リフレッシュ完了領域ＰＲ４での予測画像（第１の予測画像）が利用されて、劣化の伝搬が生じないようにできる。

　しかも、第１の領域Ｒ１における、何れのブロック（ブロックＢ１、Ｂ２：図５）の符号化の処理でも、第１の予測画像が利用されて、互いに大きく異なる処理がされない。

　これにより、例えば、それらのブロックの符号化の処理をする回路（ハードウェア）として、複雑な回路が不要で、利用される回路がシンプルにできるなどして、構成が簡単にできたり、処理が速くできたりする。

　なお、従来例では、第１の領域Ｒ１の２つのブロック（ブロックＢ１、Ｂ２：図２６を参照）の符号化の処理において、互いに異なる２つの探索範囲での処理がされて、探索範囲が動的に変更されてしまう（先述）。このため、従来例では、複雑な回路が必要になるなどして、構成が複雑になったり、処理が遅くなったりしてしまう。

　なお、先述のように、設定部１０３ａにより、第１の領域Ｒ１に、NoMC-Pスライス４２が設定されてもよい。そして、設定されたNoMC-Pスライス４２以外の他のＰスライス（MC-Pスライス４３ｘ）は、第２の予測画像で符号化され、設定されたNoMC-Pスライス４２は、第１の予測画像で符号化されてもよい。

　（実施の形態２）
　（構成）
　図７は、本発明の実施の形態２の動画像符号化装置１Ａの構成を示すブロック図である。以下の説明では、実施の形態１の動画像符号化装置１の構成と同じ構成については、説明を適宜省略する。

　スライス挿入回数設定部１０５（例えば、選択部１０５ｘ（図２８）の一部）は、伝送エラーが発生した場合に、動画像符号化装置１Ａで、画質劣化伝播防止のための画面リフレッシュを行うための、Ｉスライスの、動画像符号化装置１Ａによる挿入の挿入回数を決定する。そして、スライス挿入回数設定部１０５は、決定された挿入回数を、スライスタイプ設定部１０３と、動き探索判定部１０４とにそれぞれ通知する。挿入回数の決定は、符号化結果の送信方法（図１０のＳ２００１）、送信するネットワークのビットレート（Ｓ２００２）、受信側で、伝送エラーが発生したことの通知の有無（Ｓ２００３）などに基づいて、スライス挿入回数設定部１０５によって行われる。具体的には、この決定の処理においては、Ｉスライスを無限回数、繰り返し挿入するか（図１０のＳ２００５Ａ）、所定回数だけ挿入するか（Ｓ２００５Ｂ）を選択し、所定回数だけの場合には、合わせて、挿入回数を指定する。なお、後で詳しく説明されるように、この処理では、一定の場合に（Ｓ２００４：ＮＯ）、挿入回数が、０回と指定され、挿入されないことが選択されてもよい。

　図８は、Ｉスライス挿入回数の違いの例を示す図である。図８の（ａ）は、無限回数挿入した場合を示し、（ｂ）は、１回だけＩスライスを挿入した場合を示す。

　図９は、動画像符号化装置１Ａによる、挿入回数に応じた処理を示すフローチャートである。

　動き探索判定部１０４は、スライス挿入回数設定部１０５から通知された、挿入方法および挿入回数から、挿入方法が無限回数挿入である場合か、もしくは、挿入方法が、所定回数の挿入であってでも、その挿入が、挿入回数が所定回数以上の挿入である場合か、何れかの場合であれば（図８のＳ４１：ＹＥＳ、Ｓ４１ａ）、次の処理を行う。つまり、行われる処理は、Ｉスライスの真上のスライスを、MC-Pスライスとする（図９のＳ４０００：ＹＥＳ、Ｓ４００１）処理である。そして、動き探索判定部１０４は、挿入方法が、所定回数の挿入であり、かつ、挿入回数が、所定回数（閾値の回数）未満であれば（Ｓ４１：ＮＯ、Ｓ４１ｂ）、Ｉスライスの真上のスライスを、NoMC-Pスライスと決定する（図９のＳ４０００：ＮＯ、Ｓ４００２）。また、動き探索判定部１０４は、スライス挿入回数設定部１０５から通知された循環方法が、有限回数挿入の場合（図１０のＳ２００５Ｃ）、ピクチャの最下位位置のスライスがＩスライスになる毎に、保持した循環回数を１減少させ、保持した循環回数が０になると、全てのスライスをMC-Pスライスとする。

　なお、Ｉスライスの挿入回数の判定の所定値（所定回数）は、例えば、ピクチャの大きさ（垂直ライン数）に依存する固定値であってもよい。

　（動作）
　動き探索を行わずにインター符号化を行うと、動き探索を行ってインター符号化を行う場合よりも、符号化したデータのビット数が増加する。なぜならば、動き探索とは、符号化対象画像と、予測画像との間の差分値の大きさが小さくなるように探索することであるからである。つまり、動き探索を行わないということは、動き探索を行う場合のインター符号化より、大きさの大きな差分値を符号化することに相当するためである。

　一方、動き探索を伴うインター符号化を行うと、ネットワークでのパケット消失による画質劣化の伝播を、Ｉスライスの挿入によるリフレッシュで停止することが保証できない。しかしながら、Ｉスライスの挿入によるリフレッシュを頻繁に実施する場合には（図８のＳ４１：ＹＥＳ，図９のＳ４０００：ＹＥＳ）、MC-Pスライスで符号化しても、リフレッシュ完了領域（図５のリフレッシュ完了領域ＰＲ４）のみから予測することが、少なくとも１回発生する可能性が高い。１回でも、リフレッシュ完了領域のみから予測すれば、エラー伝播は停止するため、Ｉスライスの挿入によるリフレッシュを頻繁に実施する場合には（図８のＳ４１：ＹＥＳ、図９のＳ４０００：ＹＥＳ）、NoMC-Pスライスではなく、MC-Pスライスのみを用いて、符号化したビット数を少なくする（図９のＳ４００１）ことが望ましい。

　そこで、実施の形態２の動画像符号化装置１Ａにおいては、Ｉスライスの挿入によるリフレッシュの頻度が、所定値以上（無限回を含む）の場合には（図９のＳ４０００：ＹＥＳ）、Ｐスライスを全てMC-Pスライスとし（Ｓ４００１）、所定値未満の場合には（Ｓ４０００：ＮＯ）、実施の形態１のように、NoMC-PスライスとMC-Pスライスを併用する（Ｓ４００２）。

　このように、本動画像符号化装置においては、Ｉフレームの挿入が、無限回行われる（周期的に挿入がされる）場合に（Ｓ４０００：ＹＥＳ）、Ｓ４００１の処理がされる。また、パケット消失が生じた場合などに、予め定められた回数だけ、挿入がされるものの、その回数が多いときにも（周期性による効果が大きいときにも）、Ｓ４００１の処理がされる。他方、予め定められた回数だけ、挿入がされる（単に、非周期的に挿入がされるのに止まり、周期性による効果が小さい）ときには（Ｓ４０００：ＮＯ）、Ｓ４００２の処理がされる。すなわち、仮に、未リフレッシュ領域ＰＲ３からリフレッシュ完了領域ＰＳ１への、画質劣化の伝播が生じても、対象のピクチャＰＳより後のピクチャで、多くのＩスライスが挿入される場合（Ｓ４０００：ＹＥＳ）、その伝播の影響が、短い時間しか継続しない。そこで、この場合、NoMC-Pスライスの利用がされず、第２の予測画像が利用されて、データが、より小さく圧縮される。他方、挿入されるＩスライスが少ない場合（Ｓ４００：ＮＯ）、伝播の影響が長く継続する。そこで、NoMC-Pスライスの利用がされて、伝播を防ぐ。これにより、伝播による画質劣化の抑制と、小さなデータ量とが両立できる。すなわち、多い場合には挿入され、少ない場合には挿入されず、Ｉスライスが挿入されるか否かに合わせて、行われる処理が変更される。

　このようにして、ピクチャが符号化されたデータが送信されるネットワークの帯域と、送信されたデータが受信される受信側で、復号エラーが発生したことの、前記受信側から、符号化を行う符号化装置への通知の有無と、他の受信機に一度に配信を行う送信方法とに依存した処理がされてもよい。これらに依存して、Ｉスライスを挿入する挿入方法を、Ｉスライスを繰り返し挿入する第１の挿入方法と、所定回数のみ（所定の回数だけ）挿入する第２の挿入方法とから選択してもよい。そして、本動画像符号化方法は、こうして選択した挿入方法を設定する設定工程を含み、第３の符号化工程では、設定された挿入方法が、前記第１の挿入方法である場合に、前記画面間符号化を行ってもよい。そして、第４の符号化工程では、設定された挿入方法が、前記第２の挿入方法である場合に、前記画面間符号化を行ってもよい。

　なお、例えば、より詳細には、第３の符号化工程では、設定された挿入方法が、前記第２の挿入方法である場合のうちで、予め定められた場合（挿入回数が所定数以上の多さの場合）にも、処理をしてもよい。そして、第４の符号化工程では、設定された挿入方法が、前記第２の挿入方法である場合のうちで、上記の予め定められた場合ではない場合にのみ（挿入回数が所定数未満の場合）、処理をしてもよい。

　図１０は、スライス挿入回数設定部１０５のフローチャートである。

　図３のスライスタイプ設定部１０３の動作説明図、図４の動画像符号化装置（動画像符号化装置１Ａ）のフローチャート、図１０のスライス挿入回数設定部１０５のフローチャートを用いて説明する。

　スライス挿入回数設定部１０５は、図１０のように、下記の場合に、Ｉスライスを無限回数挿入すると決定する（Ｓ２００５Ａ、図９のＳ４０００：ＹＥＳ、図８のＳ４１：ＹＥＳ）。スライス挿入回数設定部１０５は、その決定を、スライスタイプ設定部１０３と、動き探索判定部１０４に通知する。
（１）多くの（予め定められた個数より多い）画像復号装置に、一斉に配信を行い（Ｓ２００１の配信）、個々の画像復号装置から、パケット消失情報を受信したリフレッシュ動作の実現が困難な場合（Ｓ２００１の「はい」）。
（２）送信するネットワークのビットレートが低く、圧縮率が低い（ビットレートが高い）Ｉスライスを頻繁に挿入すると（挿入し、かつ、誤り制御を行うと）、ネットワークで送信されるデータのデータ量が大きくて、画質劣化が著しい場合（Ｓ２００２の「いいえ」）。
（３）通信路でパケット消失が起こったことを、動画像符号化装置１Ａに通知することができない画像復号装置と、動画像符号化装置１Ａが接続する場合（Ｓ２００３の「いいえ」）。

　また、パケット消失を通知することができる画像復号装置と接続して、伝送ネットワークでパケット消失が起こった場合（Ｓ２００４の「はい」）、スライス挿入回数設定部１０５が、Ｉスライスの挿入を、有限回数（本実施の形態では１として説明する）と決定する（Ｓ２００５Ｃ）。スライス挿入回数設定部１０５は、その決定を、動き探索判定部１０４に通知する。ネットワークで、パケット消失がない場合には、Ｉスライスの挿入を、スライス挿入回数設定部１０５は、動き探索判定部１０４に通知しない（Ｓ２００４の「いいえ」）。なお、ネットワークが、ＮＧＮ（Ｎｅｘｔ　Ｇｅｎｅｒａｔｉｏｎ　Ｎｅｔｗｏｒｋ）である場合、パケット消失がないことが、ネットワークの提供者により保証される。スライス挿入回数設定部１０５は、ネットワークがＮＧＮである場合に、Ｓ２００５Ｂの処理をしてもよい。

　以上のように、実施の形態２によれば、Ｉスライスの挿入頻度を、動画像符号化装置１Ａが決定する。つまり、配信する画像復号装置の数（Ｓ２００１）、ビットレート（Ｓ２００２）、接続する画像復号装置による、ストリーム・パケットの消失有無の通知可否（Ｓ２００３）、ネットワークでのパケット消失有無の状態（Ｓ２００４）に応じて、決定がされる。これにより、Ｉスライスの挿入の仕方が変更されて、圧縮率の劣化が考慮された符号化を行う動画像符号化装置１Ａが構成される。

　（実施の形態３）
　実施の形態３の動画像符号化方法は、前記第１の符号化工程では、前記第１の領域（図１９の第１のＲ１）に含まれる、複数の前記第１のＰスライス（NoMC-Pスライス４２Ａａ、４２Ａｂ）のそれぞれ（NoMC-Pスライス４２Ａ）を、動きベクトルを用いずに画面間符号化し、含まれる複数の前記第１のＰスライス（NoMC-Pスライス４２Ａａ、４２Ａｂ）のうちでの、前記第１のＰスライスの大きさの最大値（例えばNoMC-Pスライス４２Ａａの大きさ）は、前記第２のＰスライス（図１９のMC-Pスライス４３、４４）の大きさの最大値（図１９のMC-Pスライス４３の大きさ）よりも小さい動画像符号化方法である。

　ここで、前記第１のＰスライス（NoMC-Pスライス４２Ａ）の大きさの前記最大値（例えばNoMC-Pスライス４２Ａａの大きさ）は、当該最大値の大きさを有する前記第１のＰスライス（NoMC-Pスライス４２Ａａ、４２Ａｂ）が含まれる前記ピクチャ（図１９のピクチャＰＳ）における前記Ｉスライス（図１９のＩスライス４１）の大きさ以上でもよい。

　図１１～図１３は、実施の形態３を説明するための図である。

　なお、実施の形態の動画像符号化装置は、例えば、図１の構成と同様を有してもよい。そして、例えば、図４のフローチャートの処理と同様の処理がされてもよいし、図６の処理と同様の処理がされてもよい。

　先述のように、動き探索を用いて、入力画像信号と、最も相関の高い画素位置との間の差分値が符号化されてもよい。このような、動き探索を用いて符号化する場合と比べて、動き探索なしで符号化がされる場合では、差分値の大きさが、大きくなる。そして、差分値の大きさが、大きくなることから、符号化で必要なビット数が多くなる。これは、動き探索なし範囲（NoMC-Pスライス）のスライスの符号化ビット数が多くなることを意味する。

　そして、ビット数の大きなスライスは、消失しやすい。すなわち、スライスの符号化ビット数の大きさを一定値にすることで（ビット数の変動幅（バラツキ）を小さくすることで）、ネットワーク伝送での、消失の頻度を小さくすることができる。さらに、ネットワークの容量に応じて、一定のビットレートで、ネットワークに伝送をする場合には、スライスの符号化ビット数の大きさが一定であれば、一定の時間間隔で、スライスのストリームを伝送すればよいので、ネットワーク制御も簡単になる。

　そこで、符号化ビット数が多くなるスライスである、動き探索なしの際のスライス（NoMC-Pスライス）の大きさ（ブロック数）を、動き探索を用いた際のスライス（MC-Pスライス）の大きさ（ブロック数）よりも小さくする。このことにより、スライスの符号化ビット数を、一定にするのがよい。そして、動き探索なしとすべき範囲（第１の領域Ｒ１）が、動き探索なしのスライス（NoMC-Pスライス）の大きさよりも大きい場合には、動き探索なしのスライスの個数を、複数にすることで、必要な大きさの、動き探索なしとすべき範囲（第１の領域Ｒ１）を実現する。

　つまり、例えば、次の動作がされてもよい。

　図１３により、符号化対象領域ＰＳＡ２が示される。

　図１１により、複数のNoMC-Pスライス４２Ａが示される。

　符号化対象領域ＰＳＡ２は、第１の符号化対象領域ＰＳＡａと、第２の符号化対象領域ＰＳＡ２ｂと（２以上の部分）とからなる。

　第１の符号化対象領域ＰＳＡａは、第１のNoMC-Pスライス４２Ａａ（図１１、図１９）が設定される領域である。

　第２の符号化対象領域ＰＳＡｂは、第２のNoMC-Pスライス４２Ａｂ（図１１、図１９）が設定される領域である。

　ここで、NoMC-Pスライス（NoMC-Pスライス４２、４２Ａ）は、第２の予測画像を利用せずに、符号化される。このため、NoMC-Pスライス４２が符号化された、符号化後のデータのデータ量は比較的大きい。つまり、例えば、そのような、大きなデータ量は、NoMC-Pスライス４２以外の他のスライス（例えばMC-Pスライス）が、第２の予測画像を利用して符号化された、符号化後のデータのデータ量の１０倍のデータ量などであることなどが考えられる。

　ここで、多くの場合においては、１つのスライスは、１つの伝送単位である。

　このため、NoMC-Pスライス４２の伝送単位でのデータ量が、１０倍のデータ量など、大きなデータ量になってしまい、伝送単位毎での、データ量の変動幅が大きくってしまう恐れがある。

　つまり、こうして、伝送単位毎の変動幅が大きくなった場合には、例えば、伝送がされるネットワークにおいて、データのロスが生じやすくなってしまうことなどが考えられる。

　そこで、図１１に示されるように、それぞれのNoMC-Pスライス４２Ａが比較的小さいサイズである複数のNoMC-Pスライス４２Ａが、第１の領域Ｒ１に、スライスタイプ設定部１０３により設定されてもよい（Ｓ１００１）。

　なお、このような、比較的小さいサイズは、例えば、実施形態１の、図２のNoMC-Pスライス４２のサイズの約１／２などでもよい。

　これにより、伝送単位毎の、データ量の変動幅が大きくなるのが抑制され、より適切に伝送ができる。

　そして、具体的には、例えば、図１２のデータ構造が用いられてもよい。つまり、例えば、第１のNoMC-Pスライス４２Ａａの高さ（（ａ）～（ｊ）のそれぞれにおける、第１行のデータ）と、第２のNoMC-Pスライス４２Ａｂの高さ（第２行のデータ）とがそれぞれ記憶されてもよい。

　そして、第１のNoMC-Pスライス４２Ａａと、第２のNoMC-Pスライス４２Ａｂとの２つのNoMC-Pスライス４２Ａのそれぞれについて、そのNoMC-Pスライス４２Ａの種類が、NoMC-Pであることが判定されてもよい（Ｓ３００１：NoMC-P、Ｓ１００４：NoMC-P）。

　そして、これにより、それぞれのNoMC-Pスライス４２Ａについて、Ｓ３００２Ｂ～Ｓ３００５Ｂ（Ｓ１００６）の処理がされてもよい。

　（実施の形態４）
　実施の形態４の動画像符号化方法は、第１の時刻（例えば、図１７の(i)の時刻）における、ＩスライスとＰスライスとが含まれる第１の前記ピクチャ（図１７の(i)のピクチャ）と、前記第１の時刻よりも遅い第２の時刻（(k)の時刻）での、ＩスライスとＰスライスとが含まれる第２の前記ピクチャ（図１７の(k)のピクチャ）とをそれぞれ符号化し、さらに、前記第１の時刻と、前記第２の時刻との間の中間の時刻（(j)の時刻）での、Ｉスライスが含まれない第３のピクチャ（図１７の(j)）を符号化する動画像符号化方法である。

　ここで、例えば、当該動画像符号化方法において、前記第３のピクチャ（図１７の(j)）は、前記第１のピクチャ（図１７の(i)）における、前記第１の領域（図１７(i)のNoMC-Pスライス４２の領域、第１の領域Ｒ１）と、前記Ｉスライス（図１７の(i)のＩスライスＰＲ２）の領域との両方で構成される領域Ｒ３を含み、前記第１の符号化工程（第１の画面間符号化部１９１、Ｓａ１）では、前記第３のピクチャ（図１７の(j)）の当該領域Ｒ３における第１のＰスライス（NoMC-Pスライス）４２Ｍを、動きベクトルを用いずに画面間符号化し、前記２の符号化工程（第２の画面間符号化部１９２、Ｓａ２）では、前記第３のピクチャ（(j)のピクチャ）における、当該領域Ｒ３以外の他の領域の第２のＰスライスＰＭｘを、動きベクトルを用いて画面間符号化してもよい。

　また、当該動画像符号化方法において、前記第３のピクチャ（図１８の(j)）は、前記第２のピクチャ（図１８の(k)）における前記第１の領域（Ｉスライス４１の領域）と同じ領域（図１８の領域Ｒ３）を含み、前記第１の符号化工程では、前記第３のピクチャ（図１８の(j)）の当該同じ領域Ｒ３における第１のＰスライス（NoMC-Pスライス）４２Ｎを、動きベクトルを用いずに画面間符号化し、前記２の符号化工程では、前記第３のピクチャ（図１８の(j)）の、当該同じ領域Ｒ３以外の他の領域の第２のＰスライスＰＮｘを、動きベクトルを用いて画面間符号化してもよい。

　また、当該動画像符号化方法において、前記第１の符号化工程では、前記第３のピクチャ（図２０の(j)）に含まれる前記領域Ｒ３の複数の前記第１のＰスライス（NoMC-Pスライス）４２Ｂのそれぞれを、動きベクトルを用いずに画面間符号化し、前記第３のピクチャ（図２０の(j)）に含まれる複数の前記第１のＰスライス４２Ｂのうちでの、前記第１のＰスライス４２Ｂの大きさの最大値は、当該第３のピクチャ（図２０の(j)）に含まれる前記第２のＰスライスＰＭｘの大きさの最大値よりも小さくてもよい。

　また、当該動画像符号化方法において、前記第１の符号化工程では、前記第３のピクチャ（図２１の(j)）に含まれる前記領域Ｒ３の複数の前記第１のＰスライス（NoMC-Pスライス）４２Ｃのそれぞれを、動きベクトルを用いずに画面間符号化し、前記第３のピクチャ（図２１の(j)）に含まれる複数の前記第１のＰスライス４２Ｃのうちでの、前記第１のＰスライス４２Ｃの大きさの最大値は、当該第３のピクチャ（図２１の(j)）に含まれる前記第２のＰスライスＰＮｘの大きさの最大値よりも小さくてもよい。

　以下、詳しく説明される。

　図１７は、NoMC-Pスライス４２Ｍなどを示す図である。

　具体的には、例えば、図１７に示されるように、Ｉスライスが設定されないピクチャＰＭがあってもよい。

　ピクチャＰＭは、例えば、中間の時刻のピクチャである。中間の時刻とは、ＩスライスＰＲ２が設定されるピクチャＰＲ（図１７の(i)）の、早い時刻と、ＩスライスＰＳ２が設定されるピクチャＰＳ（図１７の(k)）の、遅い時刻との間における、中間の時刻である。具体的には、中間の時刻のピクチャＰＭは、ピクチャＰＲの直後のピクチャであり、かつ、ピクチャＰＳの直前のピクチャなどである。つまり、ピクチャＰＲは、ピクチャＰＭの前のピクチャでもよく、ピクチャＰＳは、次のピクチャでもよい。

　なお、早い時刻のピクチャＰＲは、例えば、中間のピクチャＰＭが処理される際における、過去に、Ｉスライスが設定された各ピクチャのうちの、最新の、最も遅い時刻のピクチャでもよい。

　そして、中間の時刻のピクチャＰＭには、NoMC-Pスライス４２Ｍが、設定部１０３ａにより設定されてもよい（ステップＳａ０ｂ）。

　設定されるNoMC-Pスライス４２Ｍは、例えば、図１７に示されるように、早い時刻のピクチャＰＲにおける、NoMC-Pスライス４２の領域と、ＩスライスＰＲ２の領域との両方からなる領域Ｒ３のスライスである。

　これにより、早い時刻のピクチャＰＲの未リフレッシュ領域（ＩスライスＰＲ２、NoMC-Pスライス４２およびMC-Pスライス４４の領域）から、中間の時刻のピクチャＰＭのリフレッシュ完了領域（NoMC-Pスライス４２ＭおよびMC-Pスライス４４の領域）への、劣化の伝搬がなくされてもよい。

　そして、こうして、中間の時刻のピクチャＰＭのリフレッシュ完了領域での劣化がなくなることにより、中間の時刻のピクチャＰＭでのリフレッシュ完了領域から、遅い時刻のピクチャＰＳのリフレッシュ完了領域（図５等を参照）への劣化の伝搬が生じるのが、確実に回避される。これにより、遅い時刻のピクチャＰＳのリフレッシュ完了領域へ伝搬する劣化が、確実になくせる。

　そして、さらに具体的には、例えば、図１７に示されるように、早い時刻のピクチャＰＲは、NoMC-Pスライス４２と、ＩスライスＰＲ２と以外に、１以上のMC-PスライスＰＲｘ（MC-Pスライス４４、４３）が設定部１０３ａにより設定されてもよい。

　そして、中間の時刻のピクチャＰＭでは、図１７に示されるように、それぞれのMC-PスライスＰＲｘの位置と同じ位置に、そのMC-PスライスＰＲｘの幅と同じ幅のMC-PスライスＰＭｘが設定されてもよい。つまり、中間の時刻のピクチャＰＭには、それぞれのMC-PスライスＰＲｘの領域と同じ領域のMC-PスライスＰＭｘが設定されてもよい。

　つまり、中間の時刻のピクチャＰＭにおいては、NoMC-Pスライス４２Ｍの領域以外の他の領域について、早い時刻のピクチャＰＲにおける、スライスの分割と同じ、スライスの分割が、設定部１０３ａによってされてもよい。

　このように、中間の時刻のピクチャＰＭでの、スライスの分割が、早い時刻のピクチャＰＲでの、スライスの分割に対応する（類似する）分割でもよい。

　これにより、スライスの分割の処理が、簡単にできる。

　なお、中間の時刻のピクチャＰＭ（図１７）が、複数あってもよい。つまり、ピクチャＰＲの早い時刻と、ピクチャＰＳの遅い時刻との間における、２以上の時刻のそれぞれについて、その時刻での中間のピクチャＰＭがあってもよい。そして、それぞれの中間のピクチャＰＭについて、上述された処理と同様の処理がされてもよい。

　なお、こうして、例えば、中間の時刻のピクチャＰＭにおける、NoMC-Pスライス４２Ｍが設定される領域Ｒ３は、中間の時刻のピクチャＰＭの直前の、Ｉスライス（ＩスライスＰＳ２）が設定されたピクチャＰＲにおける、Ｉスライスの領域と、NoMC-Pスライス４２との領域とから構成されてもよい。

　図１８は、NoMC-Pスライス４２Ｎなどを示す図である。

　他方、図１８に示されるように、中間の時刻のピクチャＰＮにおいては、NoMC-Pスライス４２Ｎが設定されてもよい。

　設定されるNoMC-Pスライス４２Ｎは、遅い時刻のピクチャＰＳでのNoMC-Pスライス４２の領域と同じ領域でのスライスである。

　そして、中間の時刻のピクチャＰＮには、遅い時刻のピクチャＰＳでのＩスライス４１の領域と同じ領域を有する、MC-PスライスＰＮｙが設定されてもよい。

　なお、こうして、例えば、当該同じ領域は、通常のMC-Pスライス（MC-PスライスＰＮｙ）が設定されてもよい。

　そして、中間の時刻のピクチャＰＮには、遅い時刻のピクチャＰＳでの、それぞれのMC-PスライスＰＳｘの領域と同じ領域を有するMC-PスライスＰＮｘが設定されてもよい。

　つまり、こうして、中間の時刻のピクチャＰＮでの、スライスの分割は、MC-PスライスＰＮｙの領域（遅い時刻のピクチャＰＳでの、Ｉスライス４１の領域）以外の他の領域については、遅い時刻でのピクチャＰＳでの分割と同じでもよい。

　そして、このように、MC-PスライスＰＮｙの領域についても、スライスの種類（MC-Pスライス、Ｉスライス）が違うだけでもよい。

　こうして、中間の時刻のピクチャＰＮでの、スライスの分割は、遅い時刻でのピクチャＰＳでの分割に対応する（類似する）分割でもよい。

　これにより、スライスの分割の処理が、簡単にできる。

　しかも、図１８のNoMC-Pスライス４２Ｎは、図１７でのNoMC-Pスライス４２Ｍよりも小さい。つまり、例えば、図１８のNoMC-Pスライス４２Ｎは、早い時刻のピクチャＰＲでのＩスライス４１の位置から、遅い時刻のピクチャＰＳでのＩスライスＰＳ２での位置への、Ｉスライスの移動の幅の分だけ、図１７のNoMC-Pスライス４２Ｍよりも小さくてもよい。

　そして、NoMC-Pスライス４２Ｎのブロックの符号化では、第１の予測画像が利用されず、符号化後のデータのデータ量が比較的大きくなる。

　つまり、こうして、NoMC-Pスライス４２Ｎが比較的小さくされることにより、符号化後のデータ量が大きくなるスライスが小さくされて、符号化効率が向上できる。

　図２０は、中間の時刻のピクチャＰＭＢ等を示す図である。

　中間の時刻のピクチャＰＭＢでは、先述された、図１７での例と同様に、早い時刻のピクチャＰＲでの分割に対応する分割がされる。

　そして、図１１などでの例など同様に、複数のNoMC-Pスライス４２Ｂが設定される。

　これにより、設定されるそれぞれのNoMC-Pスライス４２Ｂのサイズが小さくできる。これにより、ひいては、図１１での例などと同様に、より適切に伝送ができる。

　なお、複数のNoMC-Pスライス４２Ｂのうちに含まれる、NoMC-Pスライス４２Ｂの個数は、例えば、２個でもよいし、３個でもよいし、その他の個数でもよい。

　図２１は、中間の時刻のピクチャＰＭＣ等を示す図である。

　中間の時刻のピクチャＰＭＣでは、先述された、図１８での例と同様に、遅い時刻のピクチャＰＳでの分割に対応する分割がされる。

　そして、図１１などでの例など同様に、複数のNoMC-Pスライス４２Ｃが設定される。

　これにより、より適切に伝送ができる。

　なお、複数のNoMC-Pスライス４２Ｂに含まれる、NoMC-Pスライス４２Ｂの個数は、２個でもよいし、３個でもよいし、その他の個数でもよい。

　なお、図１９で説明されるように、次の通りでもよい。

　つまり、NoMC-Pスライスの符号化では、動き補償がされず、符号化後のビット数が、符号化がされる当該NoMC-Pスライスのブロック数と同じブロック数の他のスライスの符号化での、符号化後のビット数よりも、増えてしまう恐れがある。

　そこで、NoMC-Pスライス（NoMC-Pスライス４２Ａ）のブロック数を、通常のＰスライス（MC-Pスライス４３）でのブロック数よりも小さいブロック数にしてもよい。これにより、NoMC-Pスライスの、符号化後のビット数が特に大きくなってしまうことが回避され、小さくできる。そして、これにより、ひいては、符号化後のデータが伝送される伝送路でのパケットロスが発生し難くできる。

　なお、ここで、例えば、標準的な伝送規格では、１スライスが、１伝送単位（１つのパケットでもよい）である。そして、１伝送単位の大きさが、一定の大きさを超えると、パケットロスが発生し易くなる。

　つまり、上述のように、NoMC-Pスライス４２Ａのブロック数を小さくすることにより、例えば、１伝送単位の大きさが、当該一定の大きさを超えてしまうことが回避され（少なくされ）ることにより、パケットロスが発生し難くできてもよい。

　（実施の形態５）
　本発明の実施の形態５では、上記実施の形態１～４で示した動画像符号化装置（動画像符号化装置１、動画像符号化装置１Ａ）を実現するためのプログラムを、フレキシブルディスク等の記録媒体に記録する。そして、これにより、上記実施の形態１～４で示した処理を、独立したコンピュータシステムにおいて実施する。このような実施を行う例を説明する。

　図１４～図１６は、上記各実施の形態の動画像符号化装置を、フレキシブルディスク等の記録媒体に記録されたプログラムを用いて、コンピュータシステムにより実施する場合の説明図である。

　図１４は、記録媒体本体である、フレキシブルディスク（図１５参照）のディスクＦＤの物理フォーマットの例を示す図である。

　図１５は、フレキシブルディスクを正面からみた外観（左図）、フレキシブルディスクの断面構造（中央図）、およびディスクＦＤを示す図（右図）である。

　フレキシブルディスクは、ケースＦと、ケースＦ内に内蔵されるディスクＦＤとを備える。ディスクＦＤの表面には、同心円状に外周から内周に向かって複数のトラックＴｒが形成される。各トラックＴｒは、角度方向に１６のセクタＳｅに分割される。従って、ディスクＦＤ上に割り当てられた領域に、上記プログラムが記録されている。

　また、図１６は、フレキシブルディスクへの上記プログラムの記録、およびフレキシブルディスクからの上記プログラムの読み出しおよび再生を行うコンピュータシステムＣｓの構成を示す図である。例えば、動画像符号化装置を実現する上記プログラムをフレキシブルディスクに記録する場合は、コンピュータシステムＣｓは、上記プログラムを、フレキシブルディスクドライブＦＤＤを介してフレキシブルディスク（のディスクＦＤ）に書き込む。

　また、フレキシブルディスク内のプログラムをコンピュータシステムＣｓが実行してもよい。そして、これにより、動画像符号化装置の機能を、コンピュータシステムＣｓ中に構築する場合には、フレキシブルディスクドライブＦＤＤによりプログラムをフレキシブルディスクから読み出し、読み出されたプログラムを、フレキシブルディスクドライブＦＤＤからコンピュータシステムＣｓに転送する。コンピュータシステムＣｓは、転送されたプログラムを実行することにより、上述した動画像符号化装置の機能を実現する。

　なお、上記説明では、記録媒体としてディスク（フレキシブルディスク）ＦＤを例に説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセット、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ　Ｓｅｒｉａｌ　Ｂｕｓ）メモリ、メモリーカード（Ｍｅｍｏｒｙ　Ｃａｒｄ）等、プログラムを記録できるものであれば同様に実施することができる。また、コンピュータシステムＣｓに着脱可能な記録媒体に限らず、コンピュータシステムＣｓが備えるＨＤＤ（ハードディスク・ドライブ）、不揮発性メモリ、ＲＡＭおよびＲＯＭ、ＳＤＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）、などに記録されるプログラムを、コンピュータシステムＣｓが実行してもよい。さらに、コンピュータシステムＣｓは、有線または無線の通信網を介して、コンピュータシステムＣｓの外部から取得したプログラムを、実行してもよい。

　また、上述した実施の形態１～４に示す動画像符号化装置に関しても、同様に、コンピュータシステムＣｓで実現可能である。

　なお、動画像符号化装置に含まれる各機能ブロックは集積回路であるＬＳＩとして実現されてもよい。これらは個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。例えばメモリ以外の機能ブロックが１チップ化されていてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。

　また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ　Ｐｒｏｇｒａｍｍａｂｌｅ　Ｇａｔｅ　Ａｒｒａｙ）、またはＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。

　さらに、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。

　また、各機能ブロックのうち、符号化の対象となるデータを格納する手段だけ１チップ化せずに別構成としてもよい。

　なお、上記のように、例えば、前記第１のＰスライス領域の前記垂直方向の幅（NoMC-Pスライス４２の垂直方向の幅）は、「前記第２の符号化工程における動き検出の探索範囲－Ｉスライスの幅」以上であってもよい。

　これにより、リフレッシュ領域からの参照の参照先の範囲のより広い部分が、参照先のピクチャ（参照先のピクチャＰＲ）の未リフレッシュ領域を外れるようにできる。

　そして、ピクチャが符号化されたデータが送信されるネットワークの帯域に基づいて（Ｓ２００２）、Ｉスライスを挿入する挿入方法を、Ｉスライスを繰り返し挿入する第１の挿入方法と（Ｓ２００５Ａ）、所定回数のみ（所定の回数だけ）挿入する第２の挿入方法と（Ｓ２００５Ｃ）から選択する選択工程を含む動画像符号化方法が構築されてもよい。

　また、送信されたデータが受信される受信側から符号化を行う符号化装置へ、前記受信側で復号エラーが発生したことを通知するか否かに基づいて（Ｓ２００３）、Ｉスライスを挿入する挿入方法を、Ｉスライスを繰り返し挿入する第１の挿入方法と、所定回数のみ（所定回数だけ）挿入する第２の挿入方法とから選択する選択工程を含む動画像符号化方法が構築されてもよい。

　また、他の受信機に一度に配信を行う送信方法に基づいて（Ｓ２００１）、Ｉスライスを挿入する挿入方法を、Ｉスライスを繰り返し挿入する第１の挿入方法と、所定回数のみ（所定回数だけ）挿入する第２の挿入方法とから選択する選択工程を含む動画像符号化方法が構築されてもよい。

　また、デブロックフィルタ処理を行うフィルタ工程をさらに含み（フィルタ部２０１０、Ｓａ４）、前記第１のＰスライス領域の前記垂直方向の幅は、前記デブロックフィルタ処理において、一方の画素が他方の画素に影響を与える２つの画素の距離の最大値の距離（例えば２画素の距離）より大きい動画像符号化方法が構築されてもよい。

　また、前記動きベクトルは画素よりも小さい単位で検出され（小数精度の動き補償の処理が行われ）、前記第１のＰスライス領域の前記垂直方向の幅は、前記動きベクトルによる動き補償の処理において、一方の画素が他方の画素に影響を与える２つの画素の距離の最大値の距離（例えば３画素の距離）より大きくてもよい。なお、前記垂直方向の幅は、例えば、未リフレッシュ領域（未リフレッシュ領域ＰＲ３）から、上記フィルタ工程および上記小数精度の処理の２つの上記最大値の合計の距離までの余白領域への、リフレッシュ完了領域（リフレッシュ完了領域ＰＳ１）からの参照が防がれる最低の大きさ以上の大きさを有してもよい。

　なお、つまり、具体的には、例えば、垂直方向の幅が、これらフィルタ工程等での影響以外のみが考慮された幅に対して、さらに、これらフィルタ工程等の影響が考慮された幅が加えられた幅以上でもよい。

　なお、前記第１のＰスライス領域の前記垂直方向の幅は、前記第２の符号化工程における動き検出の探索範囲以上であってもよい。

　これにより、探索範囲の下端は、符号化の対象のピクチャ（対象のピクチャＰＳ）のＩスライスの上端より上側である。つまり、対象のピクチャのＩスライスの上端の位置が、参照先のピクチャ（参照先のピクチャＰＲ）のＩスライスの下端の位置と同じである際などにおいて、参照先のピクチャのＩスライスの下端より、探索範囲の下端が上側である。つまり、探索範囲の下端が、参照先のピクチャの未リフレッシュ領域の上端より上側である。これにより、より十分に、不適切な、画質劣化の伝播が回避できる。

　なお、上記において、「前記第２の符号化工程における動き検出の探索範囲－Ｉスライスの幅」とある。一方で、図２の（ｎ）のNoMC-Pスライス４２の幅は、例えば、（ｍ）に示される、探索範囲の大きさＷと同じでもよい。つまり、この幅は、Ｗと同じ、または、Ｗ以上でもよいし、Ｗより小さくてもよい。このように、Ｗより小さいことにより、未リフレッシュ領域ＰＲ３から、リフレッシュ完了領域ＰＳ１への複数の、劣化の伝搬のうちの、一部の伝搬のみが回避されてもよい。これにより、伝搬の回避がされる一方で、NoMC-Pスライス４２の幅が比較的小さくされて、NoMC-Pスライス４２が符号化された後の、符号化後のデータが小さくされる。これにより、伝搬の回避と、符号化後のデータの小ささとが両立できる。

　なお、探索範囲の幅とは、例えば、図２の下方向、つまり、Ｉスライスの進行方向への幅（Ｗ）であり、進行方向への探索がされる距離の最大値でもよい。

　また、第１のＰスライス領域の幅は、具体的には、例えば、上記探索範囲（探索の距離の最大値）以上であってもよい。これにより、十分に、不適切な、画質劣化の伝播が回避できる。さらに、第１のＰスライス領域の幅は、より具体的には、探索の距離の上記最大値と、デブロックフィルタの距離の最大値の上記距離との合計以上であってもよい。前記第１のＰスライス領域の幅は、具体的には、探索の距離の上記最大値と、小数精度の動き補償の処理の距離の最大値の上記距離との合計以上であってもよい。第１のＰスライス領域の幅は、具体的には、上記３つの長さの合計以上であってもよい。

　なお、こうして、例えば、図３の「先頭」、「終端」の文字に示されるように、複数のスライス（図３の［０］～［６］）のなかから、ピクチャにおける、先頭のスライス（および終端のスライス）が選択されてもよい。そして、これにより、それぞれのスライス（例えば、［０］のNoMC-Pスライス）の、ピクチャのなかでの位置が特定されてもよい。これにより、特定される位置に、当該スライス（［０］のNoMC-Pスライス）が設定されてもよい。

　そして、これにより、それぞれの時刻（例えば（ｄ）の時刻）における、Ｉスライス（［１］）が設定される位置が、直前の時刻（（ｃ）の時刻）における位置の次の位置にされて、Ｉスライスが設定される位置が移動されてもよい。

　なお、単なる細部については、例えば、公知の技術を適用された形態を有してもよいし、更なる改良発明が施された形態などの、他の形態を有してもよい。

　以上、本発明の動画像符号化方法および動画像符号化装置について、実施の形態に基づいて説明したが、本発明は、この実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したものあるいは、異なる実施の形態における構成要素を組み合わせて構築される形態も、本発明の範囲内に含まれる。

　本発明は、動画像符号化装置に利用でき、特に、ネットワークを利用した動画像双方向通信あるいは、動画像配信、監視カメラなど、動画像を符号化する通信機器あるいはセット機器に利用することができる。

　１００　　ピクチャ数カウンタ部
　１０２　　ブロック数カウンタ部
　１０３　　スライスタイプ設定部
　１０４　　動き探索判定部
　１０５　　スライス挿入回数設定部
　２００　　符号化部
　３００　　パケット化部
　２００１　動き探索部
　２００２　動き補償部
　２００３　参照画像複製部
　２００４　画面内予測部
　２００５　セレクタ部
　２００６　減算器
　２００７　ＤＣＴ／量子化部
　２００８　逆量子化／逆ＤＣＴ部
　２００９　加算器
　２０１０　フィルタ部
　２０１１　参照画像保持部
　２０１２　エントロピー符号化部

Claims

　１つのピクチャにＩスライスとＰスライスとを含み、含まれる前記Ｉスライスの前記ピクチャ内の位置が、ピクチャ毎に、ピクチャの垂直方向に移動する動画像符号化方法であって、
　前記Ｉスライスに隣接する第１の領域であって、前記垂直方向の移動の向きと逆向きに隣接する第１の領域に含まれる第１のＰスライスを、動きベクトルを用いずに画面間符号化する第１の符号化工程と、
　前記第１の領域以外の第２の領域に含まれる第２のＰスライスを、動きベクトルを用いて画面間符号化する第２の符号化工程とを含む動画像符号化方法。
　前記第１の領域の前記垂直方向の幅は、「前記第２の符号化工程における動き検出の探索範囲－Ｉスライスの幅」以上である、請求項１記載の動画像符号化方法。
　前記第１の領域に含まれる前記第１のＰスライスを、動きベクトルを用いて画面間符号化する第３の符号化工程をさらに含み、
　前記第３の符号化工程では、Ｉスライスを繰り返し挿入する場合に、前記第１の領域に含まれる前記第１のＰスライスを、動きベクトルを用いて画面間符号化し、
　前記第１の符号化工程では、Ｉスライスを所定の回数だけ挿入する場合に、前記第１の領域に含まれる前記第１のＰスライスを、動きベクトルを用いないで画面間符号化する請求項１記載の動画像符号化方法。
　ピクチャが符号化されたデータが送信されるネットワークの帯域に基づいて、Ｉスライスを挿入する挿入方法を、Ｉスライスを繰り返し挿入する第１の挿入方法と、所定の回数だけ挿入する第２の挿入方法とから選択する選択工程を含む請求項３記載の動画像符号化方法。
　送信されたデータが受信される受信側から、符号化を行う符号化装置へ、前記受信側で復号エラーが発生したことを通知するか否かに基づいて、Ｉスライスを挿入する挿入方法を、Ｉスライスを繰り返し挿入する第１の挿入方法と、所定の回数だけ挿入する第２の挿入方法とから選択する選択工程を含む請求項３記載の動画像符号化方法。
　他の受信機に一度に配信を行う送信方法に基づいて、Ｉスライスを挿入する挿入方法を、Ｉスライスを繰り返し挿入する第１の挿入方法と、所定の回数だけ挿入する第２の挿入方法とから選択する選択工程を含む請求項３記載の動画像符号化方法。
　デブロックフィルタ処理を行うフィルタ工程をさらに含み、
　前記第１の領域の前記垂直方向の幅は、前記デブロックフィルタ処理において、一方の画素が他方の画素に影響を与える２つの画素の距離の最大値の距離より大きい請求項１記載の動画像符号化方法。
　前記動きベクトルは、画素よりも小さい単位で検出され、
　前記第１の領域の前記垂直方向の幅は、前記動きベクトルによる動き補償の処理において、一方の画素が、他方の画素に影響を与える２つの画素の距離の最大値の距離より大きい請求項１記載の動画像符号化方法。
　前記第１の符号化工程では、前記第１の領域に含まれる、複数の前記第１のＰスライスのそれぞれを、動きベクトルを用いずに画面間符号化し、
　含まれる複数の前記第１のＰスライスのうちでの、前記第１のＰスライスの大きさの最大値は、前記第２のＰスライスの大きさの最大値よりも小さい請求項１記載の動画像符号化方法。
　前記第１のＰスライスの大きさの前記最大値は、当該最大値の大きさを有する前記第１のＰスライスが含まれる前記ピクチャにおける前記Ｉスライスの大きさ以上である請求項９記載の動画像符号化方法。
　当該動画像符号化方法では、
　第１の時刻における、ＩスライスとＰスライスとが含まれる第１の前記ピクチャと、前記第１の時刻よりも遅い第２の時刻での、ＩスライスとＰスライスとが含まれる第２の前記ピクチャとをそれぞれ符号化し、
　さらに、前記第１の時刻と、前記第２の時刻との間の中間の時刻での、Ｉスライスが含まれない第３のピクチャを符号化する請求項１記載の動画像符号化方法。
　前記第３のピクチャは、前記第１のピクチャにおける、前記第１の領域と、前記Ｉスライスの領域との両方で構成される領域を含み、
　前記第１の符号化工程では、前記第３のピクチャの当該領域における第１のＰスライスを、動きベクトルを用いずに画面間符号化し、
　前記２の符号化工程では、前記第３のピクチャにおける、当該領域以外の他の領域の第２のＰスライスを、動きベクトルを用いて画面間符号化する請求項１１記載の動画像符号化方法。
　前記第３のピクチャは、前記第２のピクチャにおける前記第１の領域と同じ領域を含み、
　前記第１の符号化工程では、前記第３のピクチャの当該同じ領域における第１のＰスライスを、動きベクトルを用いずに画面間符号化し、
　前記２の符号化工程では、前記第３のピクチャの、当該同じ領域以外の他の領域の第２のＰスライスを、動きベクトルを用いて画面間符号化する請求項１１記載の動画像符号化方法。
　前記第１の符号化工程では、前記第３のピクチャに含まれる前記領域の複数の前記第１のＰスライスのそれぞれを、動きベクトルを用いずに画面間符号化し、
　前記第３のピクチャに含まれる複数の前記第１のＰスライスのうちでの、前記第１のＰスライスの大きさの最大値は、当該第３のピクチャに含まれる前記第２のＰスライスの大きさの最大値よりも小さい請求項１２記載の動画像符号化方法。
　前記第１の符号化工程では、前記第３のピクチャに含まれる前記領域の複数の前記第１のＰスライスのそれぞれを、動きベクトルを用いずに画面間符号化し、
　前記第３のピクチャに含まれる複数の前記第１のＰスライスのうちでの、前記第１のＰスライスの大きさの最大値は、当該第３のピクチャに含まれる前記第２のＰスライスの大きさの最大値よりも小さい請求項１３記載の動画像符号化方法。
　１つのピクチャにＩスライスとＰスライスとを含み、含まれる前記Ｉスライスの前記ピクチャ内の位置が、ピクチャ毎に、ピクチャの垂直方向に移動する動画像符号化装置であって、
　前記Ｉスライスに隣接する第１の領域であって、前記垂直方向の移動の向きと逆向きに隣接する第１の領域に含まれる第１のＰスライスを、動きベクトルを用いずに画面間符号化し、前記第１の領域以外の第２の領域に含まれる第２のＰスライスを、動きベクトルを用いて画面間符号化するように、スライスタイプを決定するスライスタイプ決定部と、
　前記第１の領域の前記第１のＰスライスを、動きベクトルを用いずに画面間符号化する第１の画面間符号化部と、
　前記第２の領域の前記第２のＰスライスを、動きベクトルを用いて画面間符号化する第２の画面間符号化部とを備えた動画像符号化装置。
　Ｉスライスの挿入回数が所定値以上かどうかを判定するスライス挿入回数設定部を備え、
　前記スライスタイプ決定部は、前記挿入回数が所定値未満であると、前記スライス挿入回数設定部により判定された場合には、前記第１の領域、および前記第２の領域の両方を使用し、所定値以上であると判定された場合には、前記第２の領域のみを使用する請求項１６記載の動画像符号化装置。
　１つのピクチャにＩスライスとＰスライスとを含み、含まれる前記Ｉスライスの前記ピクチャ内の位置が、ピクチャ毎に、ピクチャの垂直方向に移動する際において、コンピュータが、複数のピクチャを符号化するためのコンピュータプログラムであって、
　前記Ｉスライスに隣接する第１の領域であって、前記垂直方向の移動の向きと逆向きに隣接する第１の領域に含まれる第１のＰスライスを、動きベクトルを用いずに画面間符号化する第１の符号化工程と、
　前記第１の領域以外の第２の領域に含まれる第２のＰスライスを、動きベクトルを用いて画面間符号化する第２の符号化工程とを前記コンピュータに実行させるためのコンピュータプログラム。
　１つのピクチャにＩスライスとＰスライスとを含み、含まれる前記Ｉスライスの前記ピクチャ内の位置が、ピクチャ毎に、ピクチャの垂直方向に移動して、複数のピクチャを符号化する集積回路であって、
　前記Ｉスライスに隣接する第１の領域であって、前記垂直方向の移動の向きと逆向きに隣接する第１の領域に含まれる第１のＰスライスを、動きベクトルを用いずに画面間符号化する第１の符号化部と、
　前記第１の領域以外の第２の領域に含まれる第２のＰスライスを、動きベクトルを用いて画面間符号化する第２の符号化部とを備える集積回路。