(57)【特許請求の範囲】
【請求項１】
入力符号列中の動画像全体のヘッダ、フレーム集合のヘッダ、またはフレームのヘッダ（以下、大ヘッダと言う）を復号化し、さらに前記フレームを構成するスライスに付加されるスライスヘッダを検出して、フレーム内のどの位置の画像データであるかを示す位置情報を出力するヘッダ検出器と、
前記入力符号列を複数の分割符号列に分割する符号列分割器と、
前記符号列分割器の入力を遅延させる遅延器と、
前記フレームを水平方向に複数の領域に分割し、前記大ヘッダを前記フレームの左上端部を含む領域の分割符号列と共に出力し、前記ヘッダ検出器で得られた前記位置情報を含むスライスの符号列（以下、復号化対象スライスの符号列と言う）が、前記復号化対象スライスの符号列の直前に復号化されたスライスの符号列とは異なる領域に属するときに、前記入力符号列の出力先を切替え、前記復号化対象スライスの符号列が属する領域に対応した分割符号列を出力するように前記符号列分割器を制御する分割制御器と、
前記符号列分割器から出力された分割符号列を、前記ヘッダ検出器が復号化した前記大ヘッダの情報を用いて、復号化する復号化器群と、
前記復号化器群により復号化された分割画面群をフレームに合成する画面合成器とを具備することを特徴とする動画像の復号化装置。
【請求項２】
前記分割制御器は、他のフレームの復号化で参照フレームとして用いられる参照フレームに対しては、当該フレームの各領域の符号列に、前記他のフレームから参照されるスライスの符号列を付加した分割符号列を出力し、
前記他のフレームから参照されないフレームに対しては、符号列を当該フレームの各領域に対応するように分割して分割符号列を出力するように前記符号列分割器を制御し、
前記復号化器群は、前記符号列分割器により出力された分割符号列を復号化することにより得た画像のみを参照して復号化し、
前記画面合成器は、前記復号化器群により復号化された画像から、前記付加したスライスの符号列に対応する部分を削除してフレームに合成することを特徴とする請求項１記載の復号化装置。
【請求項３】
前記ヘッダ検出器の動作を前記復号化器群のうちの１つの復号化器が兼ねることを特徴とする請求項１または２記載の動画像の復号化装置。
【請求項４】
画面の左上端部を含む領域以外の領域の符号列にも前記大ヘッダを含ませ、前記大ヘッダの復号化を前記復号化器群が行う請求項３記載の動画像の復号化装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、画面を複数の領域に分割し、各領域毎に符号化／復号化を行う動画像の符号化方法および符号化装置および復号化方法および復号化装置に関するものである。
【０００２】
【従来の技術】
近年、Ｈ．２６１、ＭＰＥＧなどの動画像信号に対する高能率符号化方法の標準化が行われ、これらの方法が広く用いられている。しかしながら、このような方法をハイビジョンのように画素数の多い動画像に適用する場合、一台の符号化器／復号化器では実時間で全画面を処理することは困難である。そこで画面を複数の領域に分割し、各領域毎に符号化／復号化を行う方法が提案されている。
【０００３】
この符号化方法において、生成した符号列を一つにまとめる方法としては、各領域の符号列を単純に連結する方法、各領域の符号列の先頭にマーカコードを挿入して連結する方法などが提案されている。
【０００４】
【発明が解決しようとする課題】
しかしながら上記の従来の方法では、符号化方法と復号化方法で分割方法が異なる場合や分割数が異なる場合には、符号列を復号化できないという問題が生じる。また、分割画面毎の符号列は規格のシンタックスを満足していても、各分割画面の符号列をまとめた全体の符号列を規格のシンタックスを満足せず、互換性の点で問題が生じる。
【０００５】
本発明は、上記の従来の問題点を解決するもので、画面を複数の領域に分割し符号化を行う場合でも、画面を分割せずに符号化を行う場合と同じシンタックスとなる符号列を生成する動画像の符号化方法および符号化装置、および画面を分割せずに符号化し生成した符号列と同じシンタックスの符号列を入力とし、この符号列を分割して複数の復号化器で復号化を行い、全画面の動画像を再生する動画像の復号化方法および復号化装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
この目的を達成するために本発明の動画像の符号化方法は、画面を複数の領域に分割し、画面の左上端部を含む領域では分割画面の符号列の先頭部に画面用のヘッダを付加して、前記画面の左上端部を含む領域以外の領域では分割画面の符号列の先頭部に画面用のヘッダを付加せずに、各領域毎に画面分割の境界および画面間で分離された符号列を生成し、前記分離された符号列を画面を分割せずに符号化する順に画面分割の境界および画面間で連結し、全画面の符号列を生成する構成を有している。
【０００７】
また本発明の動画像の符号化装置は、入力画像の画面を複数の領域に分割する画面分割器と、前記画面分割器により得た分割画面の時系列を符号化し、かつ画面分割の境界および画面間で制御信号を出力する符号化器群と、前記符号化器が出力する符号列を蓄えるメモリと、前記符号化器が生成した符号列の出力先の前記メモリを切り替える出力切替器と、前記メモリ群の出力群を切り替えて出力する符号列合成器と、前記符号化器により出力された制御信号により、前記符号化器から出力される符号列が画面分割の境界および画面間で分離されるように前記出力切替器を制御し、かつ前記メモリ群の出力を全画面の符号列を生成する順に画面分割の境界および画面間で連結するように前記符号列合成器を制御する分割制御器とを具備した構成を有している。
【０００８】
また本発明の動画像の復号化方法は、動画像の符号列を入力とし、あらかじめ定めておいた画面の分割方法に基づき、前記符号列のヘッダの位置情報により、画面の階層以上のヘッダは画面の左上端部を含む領域の符号列として扱い、前記符号列を分割画面の各領域に対応するように分割して分割符号列を生成し、前記分割符号列毎に分割画面を復号化し、得られた分割画面群を合成して全画面の動画像を再生する構成を有している。
【０００９】
また本発明の動画像の復号化装置は、入力符号列中の画面の階層以上のヘッダを復号化し、さらに画面より下の階層のヘッダを検索して検出時に画面内の位置情報を得てヘッダ情報を出力するヘッダ検出器と、入力符号列を複数に分割する符号列分割器と、前記符号列分割器の入力を遅延させる遅延器と、あらかじめ定めておいた画面の分割方法に基づき、前記ヘッダ検出器が得たヘッダの位置情報により、画面の階層以上のヘッダは画面の左上端部を含む領域の符号列として扱い、入力符号列が直前の符号列とは異なる領域に属するときに入力符号列の出力先を切替え、分割画面の各領域に対応した分割符号列を出力するように前記出力切替器を制御する分割制御器と、前記ヘッダ検出器が復号化した画面の階層以上のヘッダの情報を用いて、前記分割制御器により分割された分割符号列を復号化する復号化器群と、前記復号化器群により復号化された分割画面群を全画面に合成する画面合成器とを具備した構成を有している。
【００１０】
【作用】
この構成によって、動画像の画面を複数の領域に分割し、各領域毎に動画像を符号化する場合でも、画面を分割せずに符号化した場合の符号列と同じシンタックスの符号列を生成することができる。また、動画像の符号列を復号化する場合、入力符号列が画面を分割せずに符号化して得た符号列であっても、分割して各分割符号列を復号化し、全画面の動画像を得ることができる。このため、符号列のシンタックスは画面分割数および画面分割方法に依存せず、符号化装置と復号化装置とで画面分割数や画面分割方法が異なる場合でも、正しく復号化を行うことができる。また、符号化時に各分割画面で生成する符号列が規格のシンタックスを満足していれば、各分割画面の符号列をまとめた全体の符号列も規格のシンタックスを満足し、互換性を保つことができる。
【００１１】
【実施例】
以下本発明の実施例について、図面を参照しながら説明する。本実施例では、符号化方法として、Ｈ．２６１やＭＰＥＧのように１６×１６程度の画素の集合（以下、マクロブロックと呼ぶ）を単位として符号化を行う方法を考え、画面の単位はフレームとし、画面を３分割する場合を例として取り上げる。
【００１２】
まず、本発明の動画像の符号化方法の第一の実施例を図１を用いて説明する。図１は、動画像中のフレーム１とフレーム１４を符号化する方法を示した模式的なパターン図である。ここでフレーム１とフレーム１４は、符号列の順序で連続したフレームであるとする。
【００１３】
まず各フレームを縦に３分割する。この操作により、フレーム１は分割フレーム２、３、４に、フレーム１４は分割フレーム１５、１６、１７に分割される。符号化は各分割領域毎に行う。各分割フレームは、符号列を生成する際の単位として、水平方向に連続したマクロブロックの集合（以下、スライスと呼ぶ）に分割される。ここでは、スライスの長さは分割フレームの水平方向の長さと同じであるとする。この操作により分割フレーム２は、上からスライス５、８と順に分割され、最終スライスはスライス１１となる。分割フレーム３、４、１５、１６、１７についても同様にスライスに分割される。
【００１４】
分割フレーム２は、フレームの左上端のマクロブロック、すなわちフレーム１の先頭のマクロブロックを含んでいる。そこで、フレーム１が動画像の符号列の先頭フレームである場合や、フレームの集合の先頭フレームである場合などのように、ヘッダが付けられる場合にはまずそれらの場合に応じたヘッダを生成する。そしてそのヘッダを生成するしないに関わらず、フレーム１のヘッダ２２を生成する。続いてスライス５が符号化されて符号列５ａに、スライス８が符号化されて符号列８ａとなる。ただし、各スライスの符号列にはスライスのヘッダが含まれているとする。その後、順にスライスの符号化が行われ、最後にスライス１１が符号化され符号列１１ａとなる。
【００１５】
分割フレーム３はフレームの左上端のマクロブロックを含んでいないため、フレームのヘッダは生成されない。したがって、まずスライス６が符号化されて符号列６ａに、続いてスライス９が符号化されて符号列９ａとなる。その後、順にスライスの符号化が行われ、最後にスライス１２が符号化され符号列１２ａとなる。また分割フレーム４は、分割フレーム３と同様にフレームの左上端のマクロブロックを含んでいないため、フレームのヘッダは生成されない。よって、符号列７ａ、１０ａと符号列が順に生成され、最後に符号列１３ａが生成される。
【００１６】
次に分割フレーム１５、１６、１７に関しても分割フレーム２、３、４と同様に符号化が行われる。この際、分割フレーム１５はフレームの左上端のマクロブロックを含んでいるため、先頭のスライス１８の符号列１８ａの直前にフレーム１４のヘッダ２２が付加される。分割フレーム１５は分割フレーム２と同じ領域であるため、分割フレーム１５の符号列は分割フレーム２の符号列に続いて生成される。また、分割フレーム１６の先頭のスライス１９の符号列１９ａ、および分割フレーム１７の先頭のスライス２０の符号列２０ａの直前にはフレームのヘッダは付加されない。
【００１７】
以上の操作により、各分割領域の符号列が図１（ｂ）のように生成される。フレームの左の領域の符号列は、分割フレームの動画像を符号化した場合の符号列となる。また、その他の領域の符号列は、分割フレームの動画像を符号化した場合の符号列からフレーム以上の階層のヘッダを取り除いたものとなる。
【００１８】
さらにこれらの符号列をフレーム分割の境界およびフレーム間でスライス毎に連結する。すなわちフレーム１では、先頭からスライス５、６、７、８の順に各スライスに対応した符号列５ａ、６ａ、７ａ、８ａを連結する。そしてフレーム１の最終スライス１３の符号列１３ａの後に、フレーム１４の先頭スライス１４の符号列１４ａを連結する。これにより、図１（ｃ）の符号列を生成することができる。この符号列の順序は、フレーム１、フレーム１４を分割せずに符号化した場合の順序と同じである。
【００１９】
次に、本発明の動画像の符号化方法の第二の実施例を図２を用いて説明する。図２は、動画像中のフレーム３１とフレーム４５を符号化する方法を示した模式的なパターン図である。
【００２０】
まず各フレームを横に３分割する。この操作により、フレーム３１は分割フレーム３２、３３、３４に、フレーム４５は分割フレーム４６、４７、４８に分割される。符号化は各分割領域毎に行う。この際、各分割フレームを符号列を生成する際の単位としてスライスに分割する。この操作により分割フレーム３２は、順にスライス３５、３６、３７、３８に分割される。分割フレーム３３、３４、４６、４７、４８についても同様にスライスに分割される。
【００２１】
分割フレーム３２は、フレーム３１の左上端のマクロブロックを含んでいる。そこで、フレーム３１が動画像の符号列の先頭フレームである場合や、フレームの集合の先頭フレームである場合などのように、ヘッダが付けられる場合にはまずそれらの場合に応じたヘッダを生成する。そしてそのヘッダを生成するしないに関わらず、フレーム３１のヘッダ５８を生成する。続いてスライス３５、３６、３７、３８が順に符号化され、それぞれ符号列３５ａ、３６ａ、３７ａ、３８ａとなる。ただし、各スライスの符号列にはスライスのヘッダが含まれているとする。
【００２２】
分割フレーム３３はフレームの左上端のマクロブロックを含んでいないため、フレームのヘッダは生成されない。したがって、まずスライス３９が符号化されて符号列３９ａに、続いてスライス４０、４１が符号化されてそれぞれ符号列４０ａ、４１ａとなる。また分割フレーム３４は、分割フレーム３３と同様にフレームの左上端のマクロブロックを含んでいないため、フレームのヘッダは生成されない。よって、符号列４２ａ、４３ａ、４４ａが順に生成される。
【００２３】
次にフレーム４５の分割フレーム４６、４７、４８に関しても、分割フレーム３２、３３、３４と同様に符号化が行われる。この際、分割フレーム４５はフレームの左上端のマクロブロックを含んでいるため、先頭のスライス４９の符号列４９ａの直前にフレーム４５のヘッダ５９が付加される。また、分割フレーム４７の先頭のスライス５２の符号列５２ａ、および分割フレーム４８の先頭のスライス５４の符号列５４ａの直前にはフレームのヘッダは付加されない。
【００２４】
以上の操作により、各分割領域の符号列が図２（ｂ）のように生成される。フレームの上の領域の符号列は、分割フレームの動画像を符号化した場合の符号列となる。また、その他の領域の符号列は、分割フレームの動画像を符号化した場合の符号列からフレーム以上の階層のヘッダを取り除いたものとなる。
【００２５】
さらにこれらの符号列をフレーム分割の境界およびフレーム間でスライス毎に連結する。すなわち、フレーム３１では、スライス３８の符号列３８ａの後にスライス３９の符号列３９ａを連結し、スライス４１の符号列４１ａの後にスライス４２の符号列４２ａを連結する。また、スライス４４の符号列４４ａの後に、フレーム４５の先頭スライス４９の符号列４９ａを連結する。これにより、図２（ｃ）の符号列を生成することができる。この符号列の順序は、フレーム３１、フレーム４５を分割せずに符号化した場合の順序と同じである。
【００２６】
以上より、フレームを複数の領域に分割し、各分割フレーム毎にフレーム分割の境界およびフレーム間で分離された符号列を生成し、フレームの左上端部を含む分割フレームでは符号列を生成する際にフレームの先頭部にフレームのヘッダを付加し、フレームを分割せずに符号化する順に分離された符号列をフレーム分割の境界およびフレーム間で連結すると、シンタックス的に全フレームの動画像を符号化したと見なせる符号列を生成することができることがわかる。
【００２７】
次に本発明の動画像の符号化装置の実施例を図１と図３を用いて説明する。図３は、画面分割器６１、符号化器６２、６３、６４、出力切替器６５、６６、６７、メモリ６８、６９、７０、７１、７２、７３、符号列合成器７４、分割制御器７５から構成される動画像の符号化装置のブロック図である。
【００２８】
まず、入力画像７６が画面分割器６１に入力される。画面分割器６１は、分割制御器７５によって出力される画面分割制御信号８４によりフレームの分割方法を決定し、入力フレームを分割し、分割画像信号７７、７８、７９を出力する。ここでは、図１（ａ）のようにフレームを縦に３分割する場合を考え、分割された画像信号は、フレームの左の領域から順に分割画像信号７７、７８、７９となるとする。すなわち、分割画像信号７７は分割フレーム２、１５を、分割画像信号７８は分割フレーム３、１６を、分割画像信号７９は分割フレーム４、１７を含む。この分割画像信号７７、７８、７９はそれぞれ符号化器６２、６３、６４に入力される。符号化器６２、６３、６４は分割制御器７５から、分割フレームの大きさや符号化の条件を符号化制御信号８５として受け取る。そして各符号化器は分割画像信号の符号化を行う。符号化器６２は、フレームの左上端のマクロブロックを含んでいる領域を符号化するので、フレームの先頭毎にフレーム用のヘッダを付加する。また、符号化対象のフレームが動画像の先頭であったり、フレームの集合の先頭フレームである場合には、さらにその前にヘッダを付加する。例えば、分割フレーム２を符号化するときには、フレーム１のヘッダ２１を生成する。
【００２９】
このようにして、分割画像信号に対する符号列８０、８１、８２を生成する。符号列の構成は図１（ｂ）の通りであり、符号列８０がフレームの左の領域の符号列に、符号列８１がフレームの中央の領域の符号列に、符号列８２がフレームの右の領域の符号列に対応する。これらの符号列の出力先のメモリは、出力切替器により切り替わる。この様子を符号化器６２が生成する符号列８０を例として説明する。符号化器６２は、フレーム分割の境界または分割フレームの最後の符号列を出力し終わった後に、符号列分離信号８６を分割制御器７５に対して出力する。分割制御器７５は符号列分離信号８６を受け取ると、符号化器６２に対応する出力切替器６５に出力切替制御信号８７を送る。この出力切替制御信号８７により出力切替器６５は、符号列８０の出力先のメモリを切り替える。すなわち、出力切替制御信号８７を受け取る前にメモリ６８に符号列を出力していたとすると、出力切替信号を受け取った後は、符号列をメモリ６９に出力するようになる。例えば、スライス５の符号列５ａがメモリ６８に出力されていたとすると、スライス８の符号列８ａはメモリ６９に出力されるようになる。このようにして、符号化器６２で生成された符号列は、フレーム分割の境界やフレーム間で分離されてメモリに入力される。同様の動作により、符号化器６３で生成された符号列８１は、出力切替器６６によりメモリ７０、７１に、符号化器６４で生成された符号列８２は、出力切替器６７によりメモリ７２、７３に入力される。
【００３０】
このようにしてメモリ６８、６９、７０、７１、７２、７３に入力された符号列は、符号列合成器７４により一つの符号列８３にまとめられて出力される。符号列合成器７４は、符号列合成制御信号８８により符号列を連結していく。この符号列合成制御信号８８は、フレームの分割方法にしたがって、メモリ内の符号列をフレームを分割しない場合の符号列の順に連結するように指示する信号である。例えば、メモリ６８〜７３に、それぞれスライスの符号列５ａ、８ａ、６ａ、９ａ、７ａ、１０ａが蓄えられているとすると、符号列合成器７４はこれらのスライスの符号列を５ａ、６ａ、７ａ、８ａ、９ａ、１０ａの順にメモリから読みとり出力する。これにより、図１（ｃ）のように符号列が生成される。
【００３１】
以上のような動作により、本発明の動画像の符号化装置により、画面を分割して複数の符号化器で並列に符号化処理を行いながらも、画面を分割しない場合の符号列と同じシンタックスの符号列を生成することができる。
【００３２】
次に、本発明の動画像の第一の復号化方法の第一の実施例を図４を参照しながら説明する。図４は、動画像の符号列を複数に分割して復号化する方法を示した模式的なパターン図である。ここでは、入力符号列中の２フレーム分の符号列を復号化する場合を示している。
【００３３】
図４（ａ）は入力符号列を示す。ヘッダ９１、１０４は、フレームの階層以上のヘッダである。スライスの符号列は、ヘッダと画像データの符号列に分かれる。例えば、スライスの符号列９４はスライスのヘッダ９２と、画像データの符号列９３からなる。その他のスライスの符号列９５〜１０３、１０５〜１１３についても同様である。この入力符号列を水平方向に分割した分割フレームに対応するように３分割する。これは、スライスのヘッダに含まれている画面上の位置情報を復号化することにより行う。すなわち、入力符号列の先頭からスライスのヘッダを検索し、ヘッダを検出した時点でそのスライスの位置情報を得る。そして、その位置情報によりどの分割フレームに属するかを決定し、直前のスライスとは異なる分割フレームに属する場合は、そのスライスのヘッダの先頭で符号列を分割する。直前のスライスと同じ分割フレームに属する場合には、符号列の分割は行わない。ただし、フレームの階層以上用のヘッダ９１、１０４は、フレームの上の領域の符号列に含む。
【００３４】
ここでは、入力符号列を図４（ｄ）の分割フレーム１１５〜１１７、１１９〜１２１に対応するように分割する。まず、スライスのヘッダ９２を検出し、その位置情報を復号化することにより、スライスの符号列９４が分割フレーム１１５の領域に属することがわかる。同様に、スライスの符号列９５〜９７もヘッダの位置情報を復号化することにより、分割フレーム１１５の領域に属することがわかる。よって、スライスの符号列９４〜９７に対しては符号列の分割は行わない。次にスライスの符号列９８のヘッダを検出し、その位置情報を復号化することによりスライスの符号列９８が分割フレーム１１６の領域に属し、直前の領域とは異なる領域に属する符号列であることがわかる。よって、スライスの符号列９８のヘッダの先頭部で符号列の分割を行う。スライスの符号列９８〜１００は分割フレーム１１６の領域に属するので、この間での符号列の分割は行わない。そして同様の方法によりスライスの符号列１０１のヘッダの先頭部で符号列の分割を行う。以後、ヘッダ１０４、スライスの符号列１０８、１１０のヘッダの先頭部で符号列の分割を行い、図４（ｂ）のように各領域に対応した３つの分割符号列が得られる。
【００３５】
続いて各分割符号列毎に復号化を行う。フレームの上の領域の符号列を復号化することにより、分割フレーム１１５、１１９が、中央の領域の符号列を復号化することにより、分割フレーム１１６、１２０が、下の領域の符号列を復号化することにより、分割フレーム１１７、１２１が得られる。そして、得られた分割フレーム１１５、１１６、１１７を合成してフレーム１１４が、分割フレーム１１９、１２０、１２１を合成してフレーム１１８が得られる。
【００３６】
次に、本発明の動画像の第一の復号化方法の第二の実施例を図４を用いて説明する。第二の復号化方法が第一の復号化方法と異なる点は、図４（ａ）の入力符号列から図４（ｃ）に示すような各領域に対応する符号列に分割することである。この様子を以下で説明する。
【００３７】
まず入力符号列のヘッダの検索を行い、フレームの階層以上のヘッダを検出した場合には、そのヘッダを各領域の符号列に分配する。この動作は、スライスのヘッダを検出するまで続く。これにより、すべての分割符号列にフレームの階層以上のヘッダが含まれることになる。その後、スライスのヘッダを検出すると、スライスのヘッダの位置情報により、第一の復号化方法と同様にスライスの符号列の分割を行っていく。
【００３８】
図４（ｄ）に示す分割フレーム１１５〜１１７、１１９〜１２１の領域に対応するように入力符号列を分割する場合を考える。図４（ａ）の入力符号列では、まずヘッダ９１が検出される。ヘッダ９１はフレームの階層以上のヘッダであるので、各領域の符号列に分配される。スライスの符号列９４〜１０３の分割方法は、第一の実施例で説明した通りである。次にヘッダ１０４を検出すると、ヘッダ１０４はフレームの階層以上のヘッダであるので各領域の符号列に分配される。その後、スライスの符号列１０５〜１１３は、第一の実施例で説明した方法で分割する。その結果、図４（ｃ）のような各領域毎の符号列が得られる。なお、図４（ｃ）を復号化して得られた分割フレームを合成し、全画面の動画像を得る方法は第一の復号化方法と同様である。
【００３９】
以上より、本発明の第一の動画像の復号化方法により、フレームを分割しないで符号化して得た動画像の符号列を分割して復号化し、得られた分割フレームを合成することによって、元の動画像を得ることができることがわかる。
【００４０】
次に、本発明の第一の動画像の復号化装置の第一の実施例を図４と図５を用いて説明する。図５は、ヘッダ検出器１３１、分割制御器１３２、遅延器１３３、符号列分割器１３４、復号化器１３５、１３６、１３７、画面合成器１３８から構成される動画像の復号化装置のブロック図である。ここでは、フレームを図４（ｄ）の分割フレーム１１５〜１１７の領域に対応するように水平方向に３分割し、フレームの上の領域を復号化器１３５が、中央の領域を復号化器１３６が、下の領域を復号化器１３７が復号化する場合を考える。
【００４１】
入力符号列１３９はヘッダ検出器１３１と遅延器１３３に同時に入力される。ヘッダ検出器１３１は、入力符号列１３９のフレームの階層以上のヘッダの復号化およびスライスのヘッダの検索を行う。スライスのヘッダを検出すると、そのヘッダの位置情報を復号化し、それをヘッダ情報信号１４８として分割制御器１３２に対して出力する。分割制御器１３２は、あらかじめ定めておいたフレームの分割方法に基づき、ヘッダ検出器１３１が検出したスライスが、直前のスライスとは異なる分割領域に属するときには、符号列分割制御信号１４９を符号列分割器１３４に出力する。符号列分割器１３４は、分割制御器１３２から符号列分割制御信号１４９を受けると、遅延器を通過した入力符号列１４０の出力先を切り替える。すなわち、ある時点で符号列分割器１３４が入力符号列１４０を分割符号列１４１として復号化器１３５に出力していた場合、ここで分割制御器１３２から符号列分割制御信号１４９が入力されると、入力符号列１４０の出力先を切替え、分割符号列１４２として復号化器１３６に出力する。入力符号列１４０の出力先を切り替える際に、ヘッダ検出器１３１で検出したスライスのヘッダが出力先を切り替えた後の分割符号列に含まれるように、遅延器１３３で入力符号列１３９が符号列分割器１３４に入力するのを遅らせている。
【００４２】
以上の動作を図４（ａ）の入力符号列が入力された場合について説明する。この場合、ヘッダ検出器１３１はまずヘッダ９１の復号化を行う。このヘッダ９１は復号化器１３５に入力される。続いてスライスのヘッダの検索を行い、スライスのヘッダ９２を検出する。スライスのヘッダ９２の位置情報を復号化することにより、スライスの符号列９４が分割フレーム１１５の領域に属することがわかる。よって、符号列分割器１３４は入力符号列１４０をヘッダ９１に続いて復号化器１３５に出力する。同様に、スライスの符号列９５〜９７もヘッダの位置情報を復号化することにより、分割フレーム１１５の領域に属することがわかる。よって、スライスの符号列９４〜９７に対しては、符号列分割器１３４は符号列の分割は行わず、復号化器１３５に対して出力する。次にスライスの符号列９８のヘッダを検出し、その位置情報を復号化する。これによりスライスの符号列９８が分割フレーム１１６の領域に属し、直前の領域とは異なる領域に属する符号列であることがわかる。よって、分割制御器１３２は符号列分割器１３４に対して符号列分割制御信号１４９を出力する。符号列分割器１３４は、符号列分割制御信号１４９により、入力符号列１４０の出力先を復号化器１３６に切り替える。遅延器１３３により入力符号列１３９は遅延されているため、この切替はスライスの符号列９８のヘッダの先頭部で行われる。スライスの符号列９８〜１００は分割フレーム１１６の領域に属するので、この間での符号列の分割は行われず、これらの符号列は復号化器１３６に出力される。そして同様の方法により符号列分割器１３４はスライスの符号列１０１のヘッダの先頭部で符号列の分割を行い、入力符号列１４０の出力先を復号化器１３７に切り替える。以後、ヘッダ１０４、スライスの符号列１０８、１１０のヘッダの先頭部で符号列の分割を行い、図４（ｂ）のような各領域に対応した３つの分割符号列が得られる。
【００４３】
このようにして分割された分割符号列１４１、１４２、１４３は、それぞれ復号化器１３５、１３６、１３７により復号化される。復号化時には、フレームの階層以上のヘッダ情報が必要となるが、これはヘッダ検出器により復号化されているので、その情報と分割方法を分割制御器１３２から復号化情報信号１５０として受け取る。復号化された分割画像信号１４４、１４５、１４６は、画面合成器１３８により全フレームに合成され、出力画像１４７となる。この際、画面合成器１３８は、画面合成の方法を分割制御器１３２より、画面合成制御信号１５１として得る。
【００４４】
次に、本発明の第一の動画像の復号化装置の第二の実施例を図４と図５を用いて説明する。第二の実施例が第一の実施例と異なる点は、図４（ａ）の入力符号列から図４（ｃ）に示すように各領域に対応する符号列に分割し、フレームの階層以上のヘッダを各復号化器が復号化することである。この動作を以下で説明する。
【００４５】
まずヘッダ検出器１３１は、入力符号列１３９のヘッダの検索を行う。検出したヘッダがフレームの階層以上のヘッダであるとき、分割制御器１３２は符号列分割器１３４がそのヘッダを復号化器１３５、１３６、１３７のすべてに分配するように符号列分割制御信号１４９を出力する。続いてスライスのヘッダを検出すると、そのヘッダの位置情報を復号化し、それをヘッダ情報信号１４８として分割制御器１３２に対して出力する。分割制御器１３２がスライスの符号列を分割する方法は、第一の実施例と同じである。次のフレームの階層以上のヘッダを検出すると、符号列分割器はそのヘッダを再び復号化器１３５、１３６、１３７のすべてに分配する。そして、次のスライスのヘッダを検出すると、ヘッダの位置情報により符号列の分割を行っていく。この方法は、第一の実施例で述べた方法と同様である。
【００４６】
図４（ａ）の入力符号列が入力された場合には、ヘッダ検出器１３１はまずヘッダ９１を検出する。ヘッダ９１はフレームの階層以上のヘッダであるので、符号列分割器１３４は、復号化器１３５、１３６、１３７のすべてに対してヘッダ９１を出力する。次にスライスの符号列９４のヘッダ９２を検出すると、符号列分割器１３４は入力符号列１４０を復号化器１３５だけに対して出力する。その後のフレーム１１４に属するスライスの符号列の分割方法は第一の実施例と同じである。そして、ヘッダ１０４を検出すると、ヘッダ１０４はフレームの階層以上のヘッダであるので、符号列分割器１３４はヘッダ１０４を復号化器１３５、１３６、１３７に対して出力する。その後のスライスの符号列の分割方法は第一の実施例と同じである。以上の動作により図４（ｃ）の分割符号列が得られる。
【００４７】
図４（ｃ）の分割符号列を復号化器１３５、１３６、１３７により復号化する場合、各分割符号列１４１、１４２、１４３にフレームの階層以上のヘッダがあるため、復号化情報は各復号化器がこのヘッダを復号化することにより得られる。よって、第一の実施例のように分割制御器１３２から復号化情報を得る必要はない。なお、復号化器１３５、１３６、１３７により得られた分割フレームの画面合成器１３８による画面合成処理は第一の実施例と同様である。
【００４８】
以上より、本発明の第一の動画像の復号化装置により、入力符号列のヘッダの位置情報により入力符号列を分割し、分割した符号列に対して並列に復号化を行い、復号化された分割画像を合成して全画面の動画像を得ることができることがわかる。
【００４９】
次に、本発明の第二の動画像の復号化装置の実施例を図４と図６を用いて説明する。図６は、遅延器１６１、符号列分割器１６２、メモリ１６３、入力切替器１６４、第一の復号化器である復号化器１６５、第二の復号化器である復号化器１６６、１６７、画面合成器１６８、分割制御器１６９から構成される動画像の復号化装置のブロック図である。ここでは、入力符号列１７０として図４（ａ）の符号列が入力されたとし、フレームを水平方向に３分割し、フレームの上の領域を復号化器１６５が、中央の領域を復号化器１６６が、下の領域を復号化器１６７が復号化するとする。
【００５０】
入力符号列１７０は、入力切替器１６４と遅延器１６１に同時に入力される。入力符号列１７０は、入力切替器１６４に読み込まれると同時に遅延器１６１にも同じデータが読み込まれる。すなわち、入力切替器１６４が入力符号列１７０を読み込まないときには、遅延器１６１にも入力符号列１７０は読み込まれない。入力切替器１６４は、入力符号列１７０と符号列分割器１６２により出力された分割符号列１７２とを入力とし、その一方を復号化器１６５に出力する。初期状態では、入力切替器１６４は入力符号列１７０を出力する。入力切替器１６４が入力符号列１７０を出力している間は、復号化器１６５は入力符号列１７０のフレームの階層以上のヘッダ情報を復号化し、スライスのヘッダを検索する。分割制御器１６９は、あらかじめ定めておいたフレームの分割方法に基づき、復号化器１６５が検出したスライスが、直前のスライスとは異なる分割領域に属するときには、それを符号列分割器１６２に対して符号列分割制御信号１７９として出力する。先頭のスライスの符号列９４は、フレームの上の領域に属するので、分割符号列１７２として符号列分割器１６２が出力するように符号列分割制御信号１７９を送る。
【００５１】
符号列分割器１６２は、符号列分割制御信号１７９を受け取ると、遅延器１６１を通した入力符号列１７１の出力先を切り替える。すなわち、ある時点で符号列分割器１６２が入力符号列１７１を分割符号列１７２としてメモリ１６３に出力していた場合、ここで分割制御器１６９から符号列分割制御信号１７９が入力されると、入力符号列１７１の出力先を切替え、分割符号列１７３として復号化器１６６に出力する。入力符号列１７１の出力先を切り替える際に、復号化器１６５で検出したスライスのヘッダが出力先を切り替えた後の分割符号列に含まれるように遅延器１６１で、入力符号列１７０が符号列分割器１６２に入力するのを遅らせている。
【００５２】
復号化器１６５はさらにスライスヘッダの検出を続け、１フレーム分の入力符号列の分割が終了した時点で、ヘッダ情報信号１８２を分割制御器１６９に出力する。分割制御器１６９は、復号化器１６５からヘッダ情報信号１８２を受けると、入力切替制御信号１８０により、メモリに蓄えられた符号列を復号化器１６５に出力するように入力切替器１６４の入力を切り替える。そして復号化器１６５は、メモリに蓄えられた符号列の復号化を行う。また、復号化器１６６、１６７は、復号化器１６５がスライスのヘッダを検出している間も復号化を行うことができる。復号化時には、フレームの階層以上のヘッダ情報が必要となるが、これは復号化器１６５により復号化されているので、その情報と分割方法を分割制御器１６９より、復号化情報信号１８１として受け取る。復号化された分割画像信号１７５、１７６、１７７は、それぞれ分割フレーム１１５、１１６、１１７に対応し、画面合成器１６８により全フレームに合成され、フレーム１１４が出力画像１７８として出力される。この際、画面合成器１６８は、画面合成の方法を分割制御器１６９より、画面合成制御信号１８３として得る。
【００５３】
１フレームの復号化が終わると、分割制御器１６９は入力切替器１６４の入力を入力符号列１７０に切替える。そして復号化器１６５により、次のフレームの階層以上のヘッダの復号化、スライスのヘッダの検出が行われ、入力符号列が分割されて復号化処理が続けられる。
【００５４】
以上の動作を図４（ａ）の入力符号列を入力した場合について説明する。初期状態では入力切替器１６４は、入力符号列１７０を選択し、符号列分割器１６２はメモリ１６３に対して符号列を出力する。復号化器１６５は、まずヘッダ９１を復号化し、次にスライスのヘッダの検索を行う。スライスのヘッダ９２を検出すると、スライスのヘッダ９２の位置情報を復号化することにより、スライスの符号列９４が分割フレーム１１５の領域に属することがわかる。よって、符号列分割器１６２は入力符号列１７０をヘッダ９１に続いてメモリ１６３に出力する。同様に、スライスの符号列９５〜９７もヘッダの位置情報を復号化することにより、分割フレーム１１５の領域に属することがわかる。よって、スライスの符号列９４〜９７に対しては、符号列分割器１６２は符号列の分割は行わず、メモリ１６３に対して出力を行う。次に復号化器１６５はスライスの符号列９８のヘッダを検出し、その位置情報を復号化する。これによりスライスの符号列９８が分割フレーム１１６の領域に属し、直前の領域とは異なる領域に属する符号列であることがわかる。よって、分割制御器１６９は符号列分割器１６２に対して符号列分割制御信号１７９を出力する。符号列分割器１６２は、符号列分割制御信号１７９により、入力符号列１７０の出力先を復号化器１６６に切り替える。遅延器１３３により入力符号列１７０は遅延されているため、この切替はスライスの符号列９８のヘッダの先頭部で行われる。スライスの符号列９８〜１００は分割フレーム１１６の領域に属するので、この間での符号列の分割は行われず、これらの符号列は復号化器１６６に出力される。そして同様の方法により符号列分割器１６２はスライスの符号列１０１のヘッダの先頭部で符号列の分割を行い、入力符号列１７０の出力先を復号化器１６７に切り替える。すなわち、スライスの符号列９４〜９７を分割符号列１７２として符号列分割器１６２が出力した後に、スライスの符号列９８をヘッダを検出すると、符号列分割器１６２は入力符号列を分割符号列１７３として出力するようになる。
【００５５】
復号化器１６５がヘッダ１０４を検出した時点で、フレーム１１４の符号列をすべて分割したことになる。よって、分割制御器１６９は入力切替制御信号１８０により、入力切替器１６４の入力としてメモリ１６３の出力を選択させる。この時点で、メモリ１６３には、スライスの符号列９４〜９７が蓄えられ、復号化器１６６にはスライスの符号列９８〜１００が、復号化器１６７にはスライスの符号列１０１〜１０３が入力されていることになる。そして、復号化器１６５、１６６、１６７はそれぞれに入力された分割符号列の復号化を行う。復号化された分割フレーム１１５、１１６、１１７は、画面合成器１６８によりフレーム１１４に合成される。
【００５６】
１フレームの復号化が終了すると、入力切替器１６４は入力を入力符号列１７０に切替え、再び復号化器１６５によりフレームの階層以上のヘッダの復号化、およびスライスのヘッダの検索を行い、入力符号列の分割を行う。この分割により、分割フレーム１１９の領域に対応してスライスの符号列１０５〜１０７が、分割フレーム１２０の領域に対応してスライスの符号列１０８、１０９が、分割フレーム１２１の領域に対応してスライスの符号列１１０〜１１３が、分割符号列として得られる。そして分割符号列を復号化することにより、分割フレーム１１９、１２０、１２１が得られ、これらを合成してフレーム１１８が得られる。
【００５７】
以上より、本発明の第二の動画像の復号化装置により、入力符号列を分割して並列に復号化を行い、復号化された分割画像を合成して全画面の動画像を得ることができることがわかる。
【００５８】
次に、本発明の第二の動画像の復号化方法の実施例を図４と図７を用いて説明する。図７は、動画像の符号列を複数に分割して復号化する方法において、分割された符号列を示す模式的なパターン図である。ここでは、フレーム１１８はフレーム１１４を参照フレームとして用いて符号化されており、フレーム１１８は他のフレームから参照されていないとする。
【００５９】
図４（ａ）を入力符号列とする。この入力符号列を図４（ｄ）に示すように、水平方向に分割した分割フレームに対応するように分割する。符号列の分割は、復号化時の参照がおよぶ範囲を考慮して行う。例えば、フレーム１１８のフレーム１１４に対する参照の範囲が、上下左右に１マクロブロック分であるとする。このとき、フレーム１１４の符号列を分割する場合、分割フレームの範囲を上下に１マクロブロック分だけ拡大した領域の符号列が各分割符号列内に分配されるように分割する。分割フレーム１１５は、スライス９４ａ、９５ａ、９６ａ、９７ａを含むが、分割フレーム１１９から分割フレーム１１５への参照が、スライス９８ａ、９９ａにおよぶため、分割フレーム１１５の分割符号列に、スライスの符号列９８、９９を含ませる。同様にして、分割フレーム１１６に対応する分割符号列には、スライスの符号列９６、９７、１０１、１０２を含み、分割フレーム１１７に対応する分割符号列１１７には、スライスの符号列１００を含む。フレーム１１８は他のフレームからの参照には用いられないので、符号列の分割は、第一の復号化装置の実施例と同様に行う。
【００６０】
このようにして分割した符号列を図７（ａ）に示す。各分割領域の分割符号列を復号化すると、図７（ｂ）のように分割フレーム１９１、１９２、１９３、１１９、１２０、１２１が得られる。分割フレーム１９１、１９２、１９３の重複部分を削除して分割フレーム１１５、１１６、１１７を合成することにより、フレーム１１４が得られる。また、分割フレーム１１９、１２０、１２１は重複部分がないので、そのまま合成しフレーム１１８を得ることができる。
【００６１】
以上より、本発明の第二の動画像の復号化方法により、入力符号列を分割して並列に復号化を行い、復号化された分割画像を合成して全画面の動画像を得ることができることがわかる。
【００６２】
次に本発明の第三の復号化装置の実施例を図４、７、８を用いて説明する。図８は、ヘッダ検出器１３１、分割制御器１３２、遅延器１３３、符号列分割器１３４、復号化器１３５、１３６、１３７、画面合成器１３８、ヘッダ情報解析器２０１から構成される動画像の復号化装置のブロック図である。ここではフレームを水平方向に３分割し、フレームの上の領域を復号化器１３５が、中央の領域を復号化器１３６が、下の領域を復号化器１３７が復号化する場合を考える。
【００６３】
入力符号列１３９はヘッダ検出器１３１と遅延器１３３に同時に入力される。ヘッダ検出器１３１は、入力符号列１３９のフレームの階層以上のヘッダの復号化およびスライスのヘッダの検索を行う。すなわち、図４（ａ）の符号列が入力された場合には、まずヘッダ９１の復号化を行う。ヘッダ検出器１３１は、このヘッダ情報１４８を分割制御器１３２、ヘッダ情報解析器２０１に出力する。ヘッダ情報解析器２０１は、フレームの参照関係から各フレームが他のフレームから参照される範囲を決定し、それを動き補償情報信号２０２として分割制御器１３２に出力する。
【００６４】
ヘッダ検出器１３２は続いてスライスのヘッダを検出すると、そのヘッダの位置情報を復号化し、それをヘッダ情報信号１４８として分割制御器１３２に出力する。分割制御器１３２は、あらかじめ定めておいたフレームの分割方法およびヘッダ情報解析器２０１から得た動き補償の範囲に基づき、入力符号列の分割方法を決定する。例えばフレーム１１８が上下左右１マクロブロックの動き補償によりフレーム１１４を参照して符号化され、フレーム１１８は他のフレームから参照されていないとする。この場合、フレーム１１４の符号列は動き補償の範囲を考慮して分割される。分割フレーム１１９の分割フレーム１１５に対する参照は、スライス９８ａ、９９ａにおよぶ。また、分割フレーム１２０の分割フレーム１１６に対する参照は、スライス９６ａ、９７ａ、１０１ａ、１０２ａに、分割フレーム１２１の分割フレーム１１７に対する参照は、スライス１００ａにおよぶ。
【００６５】
分割制御器１３２は、このように動き補償の範囲を決定し、符号列分割制御信号１４９を符号列分割器１３４に出力することにより、入力符号列１３９を分割していく。スライスの符号列９４、９５は他の領域からの参照には用いられないので、復号化器１３５にのみ出力する。スライスの符号列９６、９７は、他の領域である分割フレーム１２０からの参照を受けるので、復号化器１３５、１３６に出力する。分割フレーム１１６のスライスの符号列である９８、９９は、他の領域である分割フレーム１１９からの参照に用いられるので、復号化器１３５、１３６に出力する。同様にしてスライスの符号列１００〜１０３についても動き補償を考慮して分割を行い、各復号化器に入力する。また、フレーム１１８の符号列に関しては、動き補償を考慮せずに分割フレーム１１９、１２０、１２１に対応するように符号列を分割する。その結果、各符号化器に入力される符号列は図７（ａ）となる。
【００６６】
図７（ａ）の符号列を復号化器１３５、１３６、１３７が復号化するときには、各領域毎に復号化で必要となる参照画像の符号列が入力されているので、他の復号化器のメモリにアクセスすることなく復号化を行うことができる。復号化により、復号化器１３５では分割フレーム１９１、１１９が、復号化器１３６では分割フレーム１９２、１２０が、復号化器１３７では分割フレーム１９３、１２１が得られる。画面合成器１３８は、画面合成制御信号１５１により分割フレームの重複部分を削除し合成する。これにより、分割フレーム１９１、１９２、１９３より１１５、１１６、１１７が合成されフレーム１１４が、分割フレーム１１９、１２０、１２１が合成されフレーム１１８が得られる。
【００６７】
以上より、本発明の第三の動画像の復号化装置により、入力符号列を分割して並列に復号化を行い、復号化された分割画像を合成して全画面の動画像を得ることができることがわかる。
【００６８】
次に、本発明の第四の動画像の復号化装置の実施例を図４、７、９を用いて説明する。図９は、遅延器１６１、符号列分割器１６２、メモリ１６３、入力切替器１６４、第一の復号化器である復号化器１６５、第二の復号化器である復号化器１６６、１６７、画面合成器１６８、分割制御器１６９、ヘッダ情報解析器２１１から構成される動画像の復号化装置のブロック図である。ここでは、入力符号列１７０として図４（ａ）の符号列が入力されたとし、フレームを水平方向に３分割し、フレームの上の領域を復号化器１６５が、中央の領域を復号化器１６６が、下の領域を復号化器１６７が復号化するとする。
【００６９】
入力符号列１７０は、入力切替器１６４と遅延器１６１に同時に入力される。入力切替器１６４は、入力符号列１７０と符号列分割器１６２により出力された分割符号列１７２を入力とし、その一方を復号化器１６５に出力する。初期状態では、入力切替器１６４は入力符号列１７０を出力する。入力切替器１６４が入力符号列１７０を出力している間は、復号化器１６５は入力符号列１７０のフレームの階層以上のヘッダ情報を復号化し、スライスのヘッダを検索する。すなわち、まずヘッダ９１を復号化する。復号化器１６５は、このヘッダ情報信号１８２を分割制御器１６９、ヘッダ情報解析器２１１に出力する。ヘッダ情報解析器２１１は、フレームの参照関係から各フレームが他のフレームから参照される範囲を決定し、それを動き補償情報信号２１２として分割制御器１６９に出力する。
【００７０】
復号化器１６５は続いてスライスのヘッダの検索を行う。スライスのヘッダ９２を検出すると、そのヘッダの位置情報を復号化し、それをヘッダ情報信号１８２として分割制御器１６９に通知する。分割制御器１６９は、あらかじめ定めておいたフレームの分割方法およびヘッダ情報解析器２１１より得た動き補償の範囲に基づき、入力符号列の分割方法を決定する。この分割方法は、本発明の第三の復号化装置の実施例で述べた方法と同様である。
【００７１】
分割制御器１３２は、決定した分割方法に基づいて符号列分割制御信号１４９を符号列分割器１３４に出力することにより、入力符号列１３９を分割していく。本発明の第三の復号化装置の実施例で述べた方法によりフレーム１１４の符号列を分割し終わると、復号化器１６５はヘッダ情報信号１８２を分割制御器１６９に出力する。分割制御器１６９は、復号化器１６５からヘッダ情報信号１８２を受けると、入力切替制御信号１８０により、メモリに蓄えられた符号列を復号化器１６５に出力するように入力を切り替える。この時点で、メモリ１６３には、スライスの符号列９４〜９９が蓄えられ、復号化器１６６にはスライスの符号列９６〜１０２、復号化器１６７にはスライスの符号列１００    〜１０３が入力されていることになる。そして、復号化器１６５は、メモリに蓄えられた符号列の復号化を行う。また、復号化器１６６、１６７は、復号化器１６５がスライスのヘッダを検出している間も復号化を行うことができる。復号化時には、フレームの階層以上のヘッダ情報が必要となるが、これは復号化器１６５により復号化されているので、その情報と分割方法を分割制御器１６９より、復号化情報信号１８１として受け取る。また各復号化器１６５、１６６、１６７は、分割符号列を復号化して得た画像のみを参照画像として用いることにより復号化を行う。
【００７２】
復号化された分割画像信号１７５、１７６、１７７は、それぞれ分割フレーム１９１、１９２、１９３に対応し、画面合成器１６８により全フレームに合成され、フレーム１１４が出力画像１７８として出力される。この際、画面合成器１６８は、画面合成の方法を分割制御器１６９より、画面合成制御信号１８３として受け取り、分割フレームの重複部分を削除して合成する。よって、分割フレーム１９１、１９２、１９３は、それぞれ分割フレーム１１５、１１６、１１７となり合成される。
【００７３】
１フレームの復号化が終わると、分割制御器１６９は入力切替器１６４の入力を入力符号列１７０に切替える。そして復号化器１６５により、ヘッダ１０４の復号化、スライスのヘッダの検出が行われ、入力符号列が分割される。フレーム１１８は他の画面から参照されていないので、入力符号列を分割する時に動き補償の範囲を考慮する必要はない。よって、メモリ１６３にはスライスの符号列１０５〜１０７が、復号化器１６６にはスライスの符号列１０８、１０９が、復号化器１６７にはスライスの符号列１１０〜１１３が分割符号列として入力される。復号化器１６５はフレーム１１８の符号列の分割が終わると、ヘッダ情報信号１８２により分割制御器１６９に伝える。分割制御器１６９は入力切替器１６４の入力をメモリの出力に切り替える。そして、復号化器１６５、１６６、１６７は分割符号列の復号化を行う。復号化された分割フレーム１１９、１２０、１２１は重複部分がないのでそのまま画面合成器１６８で合成され、フレーム１１８が出力画像１７８として出力される。
【００７４】
以上より、本発明の第四の動画像の復号化装置により、入力符号列を分割して並列に復号化を行い、復号化された分割画像を合成して全画面の動画像を得ることができることがわかる。
【００７５】
なお、本実施例では画面の単位としてフレームの場合を説明したが、これはフィールドであってもよい。
【００７６】
また、図１を用いて説明した実施例では、スライスの長さは分割画面の水平方向の長さと同じである必要はなく、分割画面の水平方向の長さよりも短いスライスであってもよい。
【００７７】
また、スライスの分割の方法は、各分割画面により自由に決定してよい。
また、本実施例では画面を水平分割と垂直分割で分割する場合を説明したが、これは十字分割などでもよい。
【００７８】
また、本実施例では画面を３分割する場合を説明したが、これは任意の分割数であってもよい。
【００７９】
また、本実施例では基本となる符号化方法として、Ｈ．２６１、ＭＰＥＧのようにマクロブロックを単位として符号化を行う方法を用いた場合を説明したが、これはヘッダに画面の位置情報を含む符号化方法であれば他の符号化方法でもよい。
【００８０】
また、本発明の第二の復号化方法では、画面の階層以上のヘッダは画面の左上端部を含む領域の分割符号列に含ませたが、これは本発明の第一の復号化方法の第二の実施例で説明したように、すべての分割符号列に含ませてもよい。
【００８１】
また、本発明の第二、第三、第四の復号化装置では、画面の階層以上のヘッダは画面の左上端部を含む領域を復号化する復号化器のみに入力したが、これは本発明の第一の復号化器の第二の実施例で説明したように、すべての復号化器に入力してもよい。
【００８２】
【発明の効果】
以上のように本発明は、符号化時には、画面を複数の領域に分割し、画面の左上端部を含む領域では分割画面の符号列の先頭部に画面用のヘッダを付加して、各領域毎に画面分割の境界および画面間で分離された符号列を生成し、前記分離された符号列を画面を分割せずに符号化する順に画面分割の境界および画面間で連結し、全画面の符号列を生成する。また復号化時には、動画像の符号列を入力とし、あらかじめ定めておいた画面の分割方法に基づき、前記符号列のヘッダの位置情報により、画面の階層以上のヘッダは画面の左上端部を含む領域の符号列として扱い、前記符号列を分割画面の各領域に対応するように分割して分割符号列を生成し、前記分割符号列毎に分割画面を復号化し、得られた分割画面群を合成して全画面の動画像を再生する。したがって、符号化時に生成する符号列を画面を分割せずに符号化した場合の符号列と同じシンタックスにすることができる。また復号化時には、入力符号列が画面を分割せずに符号化して得た符号列であっても、分割して復号化することができる。このため、符号列のシンタックスは画面分割数および画面分割方法に依存せず、符号化装置と復号化装置とで画面分割数または画面分割方法が異なる場合でも、正しく復号化を行うことができる。
【図面の簡単な説明】
【図１】本発明の動画像の符号化方法の一実施例の模式的なパターン図
【図２】本発明の動画像の符号化方法の一実施例の模式的なパターン図
【図３】本発明の動画像の符号化装置の一実施例のブロック図
【図４】本発明の第一の動画像の復号化方法の一実施例の模式的なパターン図
【図５】本発明の第一の動画像の復号化装置の一実施例のブロック図
【図６】本発明の第二の動画像の復号化装置の一実施例のブロック図
【図７】本発明の第二の動画像の復号化方法の一実施例の模式的なパターン図
【図８】本発明の第三の動画像の復号化装置の一実施例のブロック図
【図９】本発明の第四の動画像の復号化装置の一実施例のブロック図
【符号の説明】
１、１４  フレーム
２〜４、１５〜１７  分割フレーム
５〜１３、１８〜２０  スライス
５ａ〜１３ａ、１８ａ〜２０ａ  スライスの符号列
２１、２２  ヘッダ
３１、４５  フレーム
３２〜３４、４６〜４８  分割フレーム
３５〜４４、４９〜５７  スライス
３５ａ〜４４ａ、４９ａ〜５７ａ  スライスの符号列
５８、５９  ヘッダ
６１  画面分割器
６２〜６４  符号化器
６５〜６７  出力切替器
６８〜７３  メモリ
７４  符号列合成器
７５  分割制御器
９１、１０４  ヘッダ
９２  スライスのヘッダ
９３  画像データの符号列
９４〜１０３、１０５〜１１３  スライスの符号列
９４ａ〜１０３ａ、１０５ａ〜１１３ａ  スライス
１１４、１１８  フレーム
１１５〜１１７、１１９〜１２１  分割フレーム
１３１  ヘッダ検出器
１３２  分割制御器
１３３  遅延器
１３４  符号列分割器
１３５〜１３７  復号化器
１３８  画面合成器
１６１  遅延器
１６２  符号列分割器
１６３  メモリ
１６４  入力切替器
１６５〜１６７  復号化器
１６８  画面合成器
１６９  分割制御器
２０１、２１１  ヘッダ情報解析器
【図１】
0003555168.tif 000002
【図２】
0003555168.tif 000003
【図３】
0003555168.tif 000004
【図４】
0003555168.tif 000005
【図５】
0003555168.tif 000006
【図６】
0003555168.tif 000007
【図７】
0003555168.tif 000008
【図８】
0003555168.tif 000009
【図９】
0003555168.tif 000010