JPH07298263A

JPH07298263A - 動画像の符号化方法および符号化装置および復号化方法および復号化装置

Info

Publication number: JPH07298263A
Application number: JP8308794A
Authority: JP
Inventors: Toshiyuki Kondo; 敏志近藤; Yoshiya Takemura; 佳也竹村; Ryoji Yamaguchi; 良二山口; Hiroyuki Suzuki; 宏之鈴木
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1994-04-21
Filing date: 1994-04-21
Publication date: 1995-11-10
Anticipated expiration: 2019-08-18
Also published as: JP3555168B2

Abstract

(57)【要約】【目的】動画像の画面を複数の領域に分割し、各領域
毎に符号化／復号化をを行う場合に、符号化で生成する
符号列および復号化で入力とする符号列が、画面を分割
せずに符号化を行い生成した符号列と同じシンタックス
である動画像の符号化方法および符号化装置および復号
化方法および復号化装置を提供することを目的とする。【構成】図１（ａ）のフレーム１、１４を縦に３分割
し、各分割領域毎に図１（ｂ）のように符号列を生成す
る。これらの符号列をフレーム分割の境界およびフレー
ム間でスライス毎に連結する。すなわちフレーム１で
は、符号列５ａ、６ａ、７ａ、８ａの順に連結し、図１
（ｃ）の符号列を生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画面を複数の領域に分
割し、各領域毎に符号化／復号化を行う動画像の符号化
方法および符号化装置および復号化方法および復号化装
置に関するものである。

【０００２】

【従来の技術】近年、Ｈ．２６１、ＭＰＥＧなどの動画
像信号に対する高能率符号化方法の標準化が行われ、こ
れらの方法が広く用いられている。しかしながら、この
ような方法をハイビジョンのように画素数の多い動画像
に適用する場合、一台の符号化器／復号化器では実時間
で全画面を処理することは困難である。そこで画面を複
数の領域に分割し、各領域毎に符号化／復号化を行う方
法が提案されている。

【０００３】この符号化方法において、生成した符号列
を一つにまとめる方法としては、各領域の符号列を単純
に連結する方法、各領域の符号列の先頭にマーカコード
を挿入して連結する方法などが提案されている。

【０００４】

【発明が解決しようとする課題】しかしながら上記の従
来の方法では、符号化方法と復号化方法で分割方法が異
なる場合や分割数が異なる場合には、符号列を復号化で
きないという問題が生じる。また、分割画面毎の符号列
は規格のシンタックスを満足していても、各分割画面の
符号列をまとめた全体の符号列を規格のシンタックスを
満足せず、互換性の点で問題が生じる。

【０００５】本発明は、上記の従来の問題点を解決する
もので、画面を複数の領域に分割し符号化を行う場合で
も、画面を分割せずに符号化を行う場合と同じシンタッ
クスとなる符号列を生成する動画像の符号化方法および
符号化装置、および画面を分割せずに符号化し生成した
符号列と同じシンタックスの符号列を入力とし、この符
号列を分割して複数の復号化器で復号化を行い、全画面
の動画像を再生する動画像の復号化方法および復号化装
置を提供することを目的とする。

【０００６】

【課題を解決するための手段】この目的を達成するため
に本発明の動画像の符号化方法は、画面を複数の領域に
分割し、画面の左上端部を含む領域では分割画面の符号
列の先頭部に画面用のヘッダを付加して、前記画面の左
上端部を含む領域以外の領域では分割画面の符号列の先
頭部に画面用のヘッダを付加せずに、各領域毎に画面分
割の境界および画面間で分離された符号列を生成し、前
記分離された符号列を画面を分割せずに符号化する順に
画面分割の境界および画面間で連結し、全画面の符号列
を生成する構成を有している。

【０００７】また本発明の動画像の符号化装置は、入力
画像の画面を複数の領域に分割する画面分割器と、前記
画面分割器により得た分割画面の時系列を符号化し、か
つ画面分割の境界および画面間で制御信号を出力する符
号化器群と、前記符号化器が出力する符号列を蓄えるメ
モリと、前記符号化器が生成した符号列の出力先の前記
メモリを切り替える出力切替器と、前記メモリ群の出力
群を切り替えて出力する符号列合成器と、前記符号化器
により出力された制御信号により、前記符号化器から出
力される符号列が画面分割の境界および画面間で分離さ
れるように前記出力切替器を制御し、かつ前記メモリ群
の出力を全画面の符号列を生成する順に画面分割の境界
および画面間で連結するように前記符号列合成器を制御
する分割制御器とを具備した構成を有している。

【０００８】また本発明の動画像の復号化方法は、動画
像の符号列を入力とし、あらかじめ定めておいた画面の
分割方法に基づき、前記符号列のヘッダの位置情報によ
り、画面の階層以上のヘッダは画面の左上端部を含む領
域の符号列として扱い、前記符号列を分割画面の各領域
に対応するように分割して分割符号列を生成し、前記分
割符号列毎に分割画面を復号化し、得られた分割画面群
を合成して全画面の動画像を再生する構成を有してい
る。

【０００９】また本発明の動画像の復号化装置は、入力
符号列中の画面の階層以上のヘッダを復号化し、さらに
画面より下の階層のヘッダを検索して検出時に画面内の
位置情報を得てヘッダ情報を出力するヘッダ検出器と、
入力符号列を複数に分割する符号列分割器と、前記符号
列分割器の入力を遅延させる遅延器と、あらかじめ定め
ておいた画面の分割方法に基づき、前記ヘッダ検出器が
得たヘッダの位置情報により、画面の階層以上のヘッダ
は画面の左上端部を含む領域の符号列として扱い、入力
符号列が直前の符号列とは異なる領域に属するときに入
力符号列の出力先を切替え、分割画面の各領域に対応し
た分割符号列を出力するように前記出力切替器を制御す
る分割制御器と、前記ヘッダ検出器が復号化した画面の
階層以上のヘッダの情報を用いて、前記分割制御器によ
り分割された分割符号列を復号化する復号化器群と、前
記復号化器群により復号化された分割画面群を全画面に
合成する画面合成器とを具備した構成を有している。

【００１０】

【作用】この構成によって、動画像の画面を複数の領域
に分割し、各領域毎に動画像を符号化する場合でも、画
面を分割せずに符号化した場合の符号列と同じシンタッ
クスの符号列を生成することができる。また、動画像の
符号列を復号化する場合、入力符号列が画面を分割せず
に符号化して得た符号列であっても、分割して各分割符
号列を復号化し、全画面の動画像を得ることができる。
このため、符号列のシンタックスは画面分割数および画
面分割方法に依存せず、符号化装置と復号化装置とで画
面分割数や画面分割方法が異なる場合でも、正しく復号
化を行うことができる。また、符号化時に各分割画面で
生成する符号列が規格のシンタックスを満足していれ
ば、各分割画面の符号列をまとめた全体の符号列も規格
のシンタックスを満足し、互換性を保つことができる。

【００１１】

【実施例】以下本発明の実施例について、図面を参照し
ながら説明する。本実施例では、符号化方法として、
Ｈ．２６１やＭＰＥＧのように１６×１６程度の画素の
集合（以下、マクロブロックと呼ぶ）を単位として符号
化を行う方法を考え、画面の単位はフレームとし、画面
を３分割する場合を例として取り上げる。

【００１２】まず、本発明の動画像の符号化方法の第一
の実施例を図１を用いて説明する。図１は、動画像中の
フレーム１とフレーム１４を符号化する方法を示した模
式的なパターン図である。ここでフレーム１とフレーム
１４は、符号列の順序で連続したフレームであるとす
る。

【００１３】まず各フレームを縦に３分割する。この操
作により、フレーム１は分割フレーム２、３、４に、フ
レーム１４は分割フレーム１５、１６、１７に分割され
る。符号化は各分割領域毎に行う。各分割フレームは、
符号列を生成する際の単位として、水平方向に連続した
マクロブロックの集合（以下、スライスと呼ぶ）に分割
される。ここでは、スライスの長さは分割フレームの水
平方向の長さと同じであるとする。この操作により分割
フレーム２は、上からスライス５、８と順に分割され、
最終スライスはスライス１１となる。分割フレーム３、
４、１５、１６、１７についても同様にスライスに分割
される。

【００１４】分割フレーム２は、フレームの左上端のマ
クロブロック、すなわちフレーム１の先頭のマクロブロ
ックを含んでいる。そこで、フレーム１が動画像の符号
列の先頭フレームである場合や、フレームの集合の先頭
フレームである場合などのように、ヘッダが付けられる
場合にはまずそれらの場合に応じたヘッダを生成する。
そしてそのヘッダを生成するしないに関わらず、フレー
ム１のヘッダ２２を生成する。続いてスライス５が符号
化されて符号列５ａに、スライス８が符号化されて符号
列８ａとなる。ただし、各スライスの符号列にはスライ
スのヘッダが含まれているとする。その後、順にスライ
スの符号化が行われ、最後にスライス１１が符号化され
符号列１１ａとなる。

【００１５】分割フレーム３はフレームの左上端のマク
ロブロックを含んでいないため、フレームのヘッダは生
成されない。したがって、まずスライス６が符号化され
て符号列６ａに、続いてスライス９が符号化されて符号
列９ａとなる。その後、順にスライスの符号化が行わ
れ、最後にスライス１２が符号化され符号列１２ａとな
る。また分割フレーム４は、分割フレーム３と同様にフ
レームの左上端のマクロブロックを含んでいないため、
フレームのヘッダは生成されない。よって、符号列７
ａ、１０ａと符号列が順に生成され、最後に符号列１３
ａが生成される。

【００１６】次に分割フレーム１５、１６、１７に関し
ても分割フレーム２、３、４と同様に符号化が行われ
る。この際、分割フレーム１５はフレームの左上端のマ
クロブロックを含んでいるため、先頭のスライス１８の
符号列１８ａの直前にフレーム１４のヘッダ２２が付加
される。分割フレーム１５は分割フレーム２と同じ領域
であるため、分割フレーム１５の符号列は分割フレーム
２の符号列に続いて生成される。また、分割フレーム１
６の先頭のスライス１９の符号列１９ａ、および分割フ
レーム１７の先頭のスライス２０の符号列２０ａの直前
にはフレームのヘッダは付加されない。

【００１７】以上の操作により、各分割領域の符号列が
図１（ｂ）のように生成される。フレームの左の領域の
符号列は、分割フレームの動画像を符号化した場合の符
号列となる。また、その他の領域の符号列は、分割フレ
ームの動画像を符号化した場合の符号列からフレーム以
上の階層のヘッダを取り除いたものとなる。

【００１８】さらにこれらの符号列をフレーム分割の境
界およびフレーム間でスライス毎に連結する。すなわち
フレーム１では、先頭からスライス５、６、７、８の順
に各スライスに対応した符号列５ａ、６ａ、７ａ、８ａ
を連結する。そしてフレーム１の最終スライス１３の符
号列１３ａの後に、フレーム１４の先頭スライス１４の
符号列１４ａを連結する。これにより、図１（ｃ）の符
号列を生成することができる。この符号列の順序は、フ
レーム１、フレーム１４を分割せずに符号化した場合の
順序と同じである。

【００１９】次に、本発明の動画像の符号化方法の第二
の実施例を図２を用いて説明する。図２は、動画像中の
フレーム３１とフレーム４５を符号化する方法を示した
模式的なパターン図である。

【００２０】まず各フレームを横に３分割する。この操
作により、フレーム３１は分割フレーム３２、３３、３
４に、フレーム４５は分割フレーム４６、４７、４８に
分割される。符号化は各分割領域毎に行う。この際、各
分割フレームを符号列を生成する際の単位としてスライ
スに分割する。この操作により分割フレーム３２は、順
にスライス３５、３６、３７、３８に分割される。分割
フレーム３３、３４、４６、４７、４８についても同様
にスライスに分割される。

【００２１】分割フレーム３２は、フレーム３１の左上
端のマクロブロックを含んでいる。そこで、フレーム３
１が動画像の符号列の先頭フレームである場合や、フレ
ームの集合の先頭フレームである場合などのように、ヘ
ッダが付けられる場合にはまずそれらの場合に応じたヘ
ッダを生成する。そしてそのヘッダを生成するしないに
関わらず、フレーム３１のヘッダ５８を生成する。続い
てスライス３５、３６、３７、３８が順に符号化され、
それぞれ符号列３５ａ、３６ａ、３７ａ、３８ａとな
る。ただし、各スライスの符号列にはスライスのヘッダ
が含まれているとする。

【００２２】分割フレーム３３はフレームの左上端のマ
クロブロックを含んでいないため、フレームのヘッダは
生成されない。したがって、まずスライス３９が符号化
されて符号列３９ａに、続いてスライス４０、４１が符
号化されてそれぞれ符号列４０ａ、４１ａとなる。また
分割フレーム３４は、分割フレーム３３と同様にフレー
ムの左上端のマクロブロックを含んでいないため、フレ
ームのヘッダは生成されない。よって、符号列４２ａ、
４３ａ、４４ａが順に生成される。

【００２３】次にフレーム４５の分割フレーム４６、４
７、４８に関しても、分割フレーム３２、３３、３４と
同様に符号化が行われる。この際、分割フレーム４５は
フレームの左上端のマクロブロックを含んでいるため、
先頭のスライス４９の符号列４９ａの直前にフレーム４
５のヘッダ５９が付加される。また、分割フレーム４７
の先頭のスライス５２の符号列５２ａ、および分割フレ
ーム４８の先頭のスライス５４の符号列５４ａの直前に
はフレームのヘッダは付加されない。

【００２４】以上の操作により、各分割領域の符号列が
図２（ｂ）のように生成される。フレームの上の領域の
符号列は、分割フレームの動画像を符号化した場合の符
号列となる。また、その他の領域の符号列は、分割フレ
ームの動画像を符号化した場合の符号列からフレーム以
上の階層のヘッダを取り除いたものとなる。

【００２５】さらにこれらの符号列をフレーム分割の境
界およびフレーム間でスライス毎に連結する。すなわ
ち、フレーム３１では、スライス３８の符号列３８ａの
後にスライス３９の符号列３９ａを連結し、スライス４
１の符号列４１ａの後にスライス４２の符号列４２ａを
連結する。また、スライス４４の符号列４４ａの後に、
フレーム４５の先頭スライス４９の符号列４９ａを連結
する。これにより、図２（ｃ）の符号列を生成すること
ができる。この符号列の順序は、フレーム３１、フレー
ム４５を分割せずに符号化した場合の順序と同じであ
る。

【００２６】以上より、フレームを複数の領域に分割
し、各分割フレーム毎にフレーム分割の境界およびフレ
ーム間で分離された符号列を生成し、フレームの左上端
部を含む分割フレームでは符号列を生成する際にフレー
ムの先頭部にフレームのヘッダを付加し、フレームを分
割せずに符号化する順に分離された符号列をフレーム分
割の境界およびフレーム間で連結すると、シンタックス
的に全フレームの動画像を符号化したと見なせる符号列
を生成することができることがわかる。

【００２７】次に本発明の動画像の符号化装置の実施例
を図１と図３を用いて説明する。図３は、画面分割器６
１、符号化器６２、６３、６４、出力切替器６５、６
６、６７、メモリ６８、６９、７０、７１、７２、７
３、符号列合成器７４、分割制御器７５から構成される
動画像の符号化装置のブロック図である。

【００２８】まず、入力画像７６が画面分割器６１に入
力される。画面分割器６１は、分割制御器７５によって
出力される画面分割制御信号８４によりフレームの分割
方法を決定し、入力フレームを分割し、分割画像信号７
７、７８、７９を出力する。ここでは、図１（ａ）のよ
うにフレームを縦に３分割する場合を考え、分割された
画像信号は、フレームの左の領域から順に分割画像信号
７７、７８、７９となるとする。すなわち、分割画像信
号７７は分割フレーム２、１５を、分割画像信号７８は
分割フレーム３、１６を、分割画像信号７９は分割フレ
ーム４、１７を含む。この分割画像信号７７、７８、７
９はそれぞれ符号化器６２、６３、６４に入力される。
符号化器６２、６３、６４は分割制御器７５から、分割
フレームの大きさや符号化の条件を符号化制御信号８５
として受け取る。そして各符号化器は分割画像信号の符
号化を行う。符号化器６２は、フレームの左上端のマク
ロブロックを含んでいる領域を符号化するので、フレー
ムの先頭毎にフレーム用のヘッダを付加する。また、符
号化対象のフレームが動画像の先頭であったり、フレー
ムの集合の先頭フレームである場合には、さらにその前
にヘッダを付加する。例えば、分割フレーム２を符号化
するときには、フレーム１のヘッダ２１を生成する。

【００２９】このようにして、分割画像信号に対する符
号列８０、８１、８２を生成する。符号列の構成は図１
（ｂ）の通りであり、符号列８０がフレームの左の領域
の符号列に、符号列８１がフレームの中央の領域の符号
列に、符号列８２がフレームの右の領域の符号列に対応
する。これらの符号列の出力先のメモリは、出力切替器
により切り替わる。この様子を符号化器６２が生成する
符号列８０を例として説明する。符号化器６２は、フレ
ーム分割の境界または分割フレームの最後の符号列を出
力し終わった後に、符号列分離信号８６を分割制御器７
５に対して出力する。分割制御器７５は符号列分離信号
８６を受け取ると、符号化器６２に対応する出力切替器
６５に出力切替制御信号８７を送る。この出力切替制御
信号８７により出力切替器６５は、符号列８０の出力先
のメモリを切り替える。すなわち、出力切替制御信号８
７を受け取る前にメモリ６８に符号列を出力していたと
すると、出力切替信号を受け取った後は、符号列をメモ
リ６９に出力するようになる。例えば、スライス５の符
号列５ａがメモリ６８に出力されていたとすると、スラ
イス８の符号列８ａはメモリ６９に出力されるようにな
る。このようにして、符号化器６２で生成された符号列
は、フレーム分割の境界やフレーム間で分離されてメモ
リに入力される。同様の動作により、符号化器６３で生
成された符号列８１は、出力切替器６６によりメモリ７
０、７１に、符号化器６４で生成された符号列８２は、
出力切替器６７によりメモリ７２、７３に入力される。

【００３０】このようにしてメモリ６８、６９、７０、
７１、７２、７３に入力された符号列は、符号列合成器
７４により一つの符号列８３にまとめられて出力され
る。符号列合成器７４は、符号列合成制御信号８８によ
り符号列を連結していく。この符号列合成制御信号８８
は、フレームの分割方法にしたがって、メモリ内の符号
列をフレームを分割しない場合の符号列の順に連結する
ように指示する信号である。例えば、メモリ６８〜７３
に、それぞれスライスの符号列５ａ、８ａ、６ａ、９
ａ、７ａ、１０ａが蓄えられているとすると、符号列合
成器７４はこれらのスライスの符号列を５ａ、６ａ、７
ａ、８ａ、９ａ、１０ａの順にメモリから読みとり出力
する。これにより、図１（ｃ）のように符号列が生成さ
れる。

【００３１】以上のような動作により、本発明の動画像
の符号化装置により、画面を分割して複数の符号化器で
並列に符号化処理を行いながらも、画面を分割しない場
合の符号列と同じシンタックスの符号列を生成すること
ができる。

【００３２】次に、本発明の動画像の第一の復号化方法
の第一の実施例を図４を参照しながら説明する。図４
は、動画像の符号列を複数に分割して復号化する方法を
示した模式的なパターン図である。ここでは、入力符号
列中の２フレーム分の符号列を復号化する場合を示して
いる。

【００３３】図４（ａ）は入力符号列を示す。ヘッダ９
１、１０４は、フレームの階層以上のヘッダである。ス
ライスの符号列は、ヘッダと画像データの符号列に分か
れる。例えば、スライスの符号列９４はスライスのヘッ
ダ９２と、画像データの符号列９３からなる。その他の
スライスの符号列９５〜１０３、１０５〜１１３につい
ても同様である。この入力符号列を水平方向に分割した
分割フレームに対応するように３分割する。これは、ス
ライスのヘッダに含まれている画面上の位置情報を復号
化することにより行う。すなわち、入力符号列の先頭か
らスライスのヘッダを検索し、ヘッダを検出した時点で
そのスライスの位置情報を得る。そして、その位置情報
によりどの分割フレームに属するかを決定し、直前のス
ライスとは異なる分割フレームに属する場合は、そのス
ライスのヘッダの先頭で符号列を分割する。直前のスラ
イスと同じ分割フレームに属する場合には、符号列の分
割は行わない。ただし、フレームの階層以上用のヘッダ
９１、１０４は、フレームの上の領域の符号列に含む。

【００３４】ここでは、入力符号列を図４（ｄ）の分割
フレーム１１５〜１１７、１１９〜１２１に対応するよ
うに分割する。まず、スライスのヘッダ９２を検出し、
その位置情報を復号化することにより、スライスの符号
列９４が分割フレーム１１５の領域に属することがわか
る。同様に、スライスの符号列９５〜９７もヘッダの位
置情報を復号化することにより、分割フレーム１１５の
領域に属することがわかる。よって、スライスの符号列
９４〜９７に対しては符号列の分割は行わない。次にス
ライスの符号列９８のヘッダを検出し、その位置情報を
復号化することによりスライスの符号列９８が分割フレ
ーム１１６の領域に属し、直前の領域とは異なる領域に
属する符号列であることがわかる。よって、スライスの
符号列９８のヘッダの先頭部で符号列の分割を行う。ス
ライスの符号列９８〜１００は分割フレーム１１６の領
域に属するので、この間での符号列の分割は行わない。
そして同様の方法によりスライスの符号列１０１のヘッ
ダの先頭部で符号列の分割を行う。以後、ヘッダ１０
４、スライスの符号列１０８、１１０のヘッダの先頭部
で符号列の分割を行い、図４（ｂ）のように各領域に対
応した３つの分割符号列が得られる。

【００３５】続いて各分割符号列毎に復号化を行う。フ
レームの上の領域の符号列を復号化することにより、分
割フレーム１１５、１１９が、中央の領域の符号列を復
号化することにより、分割フレーム１１６、１２０が、
下の領域の符号列を復号化することにより、分割フレー
ム１１７、１２１が得られる。そして、得られた分割フ
レーム１１５、１１６、１１７を合成してフレーム１１
４が、分割フレーム１１９、１２０、１２１を合成して
フレーム１１８が得られる。

【００３６】次に、本発明の動画像の第一の復号化方法
の第二の実施例を図４を用いて説明する。第二の復号化
方法が第一の復号化方法と異なる点は、図４（ａ）の入
力符号列から図４（ｃ）に示すような各領域に対応する
符号列に分割することである。この様子を以下で説明す
る。

【００３７】まず入力符号列のヘッダの検索を行い、フ
レームの階層以上のヘッダを検出した場合には、そのヘ
ッダを各領域の符号列に分配する。この動作は、スライ
スのヘッダを検出するまで続く。これにより、すべての
分割符号列にフレームの階層以上のヘッダが含まれるこ
とになる。その後、スライスのヘッダを検出すると、ス
ライスのヘッダの位置情報により、第一の復号化方法と
同様にスライスの符号列の分割を行っていく。

【００３８】図４（ｄ）に示す分割フレーム１１５〜１
１７、１１９〜１２１の領域に対応するように入力符号
列を分割する場合を考える。図４（ａ）の入力符号列で
は、まずヘッダ９１が検出される。ヘッダ９１はフレー
ムの階層以上のヘッダであるので、各領域の符号列に分
配される。スライスの符号列９４〜１０３の分割方法
は、第一の実施例で説明した通りである。次にヘッダ１
０４を検出すると、ヘッダ１０４はフレームの階層以上
のヘッダであるので各領域の符号列に分配される。その
後、スライスの符号列１０５〜１１３は、第一の実施例
で説明した方法で分割する。その結果、図４（ｃ）のよ
うな各領域毎の符号列が得られる。なお、図４（ｃ）を
復号化して得られた分割フレームを合成し、全画面の動
画像を得る方法は第一の復号化方法と同様である。

【００３９】以上より、本発明の第一の動画像の復号化
方法により、フレームを分割しないで符号化して得た動
画像の符号列を分割して復号化し、得られた分割フレー
ムを合成することによって、元の動画像を得ることがで
きることがわかる。

【００４０】次に、本発明の第一の動画像の復号化装置
の第一の実施例を図４と図５を用いて説明する。図５
は、ヘッダ検出器１３１、分割制御器１３２、遅延器１
３３、符号列分割器１３４、復号化器１３５、１３６、
１３７、画面合成器１３８から構成される動画像の復号
化装置のブロック図である。ここでは、フレームを図４
（ｄ）の分割フレーム１１５〜１１７の領域に対応する
ように水平方向に３分割し、フレームの上の領域を復号
化器１３５が、中央の領域を復号化器１３６が、下の領
域を復号化器１３７が復号化する場合を考える。

【００４１】入力符号列１３９はヘッダ検出器１３１と
遅延器１３３に同時に入力される。ヘッダ検出器１３１
は、入力符号列１３９のフレームの階層以上のヘッダの
復号化およびスライスのヘッダの検索を行う。スライス
のヘッダを検出すると、そのヘッダの位置情報を復号化
し、それをヘッダ情報信号１４８として分割制御器１３
２に対して出力する。分割制御器１３２は、あらかじめ
定めておいたフレームの分割方法に基づき、ヘッダ検出
器１３１が検出したスライスが、直前のスライスとは異
なる分割領域に属するときには、符号列分割制御信号１
４９を符号列分割器１３４に出力する。符号列分割器１
３４は、分割制御器１３２から符号列分割制御信号１４
９を受けると、遅延器を通過した入力符号列１４０の出
力先を切り替える。すなわち、ある時点で符号列分割器
１３４が入力符号列１４０を分割符号列１４１として復
号化器１３５に出力していた場合、ここで分割制御器１
３２から符号列分割制御信号１４９が入力されると、入
力符号列１４０の出力先を切替え、分割符号列１４２と
して復号化器１３６に出力する。入力符号列１４０の出
力先を切り替える際に、ヘッダ検出器１３１で検出した
スライスのヘッダが出力先を切り替えた後の分割符号列
に含まれるように、遅延器１３３で入力符号列１３９が
符号列分割器１３４に入力するのを遅らせている。

【００４２】以上の動作を図４（ａ）の入力符号列が入
力された場合について説明する。この場合、ヘッダ検出
器１３１はまずヘッダ９１の復号化を行う。このヘッダ
９１は復号化器１３５に入力される。続いてスライスの
ヘッダの検索を行い、スライスのヘッダ９２を検出す
る。スライスのヘッダ９２の位置情報を復号化すること
により、スライスの符号列９４が分割フレーム１１５の
領域に属することがわかる。よって、符号列分割器１３
４は入力符号列１４０をヘッダ９１に続いて復号化器１
３５に出力する。同様に、スライスの符号列９５〜９７
もヘッダの位置情報を復号化することにより、分割フレ
ーム１１５の領域に属することがわかる。よって、スラ
イスの符号列９４〜９７に対しては、符号列分割器１３
４は符号列の分割は行わず、復号化器１３５に対して出
力する。次にスライスの符号列９８のヘッダを検出し、
その位置情報を復号化する。これによりスライスの符号
列９８が分割フレーム１１６の領域に属し、直前の領域
とは異なる領域に属する符号列であることがわかる。よ
って、分割制御器１３２は符号列分割器１３４に対して
符号列分割制御信号１４９を出力する。符号列分割器１
３４は、符号列分割制御信号１４９により、入力符号列
１４０の出力先を復号化器１３６に切り替える。遅延器
１３３により入力符号列１３９は遅延されているため、
この切替はスライスの符号列９８のヘッダの先頭部で行
われる。スライスの符号列９８〜１００は分割フレーム
１１６の領域に属するので、この間での符号列の分割は
行われず、これらの符号列は復号化器１３６に出力され
る。そして同様の方法により符号列分割器１３４はスラ
イスの符号列１０１のヘッダの先頭部で符号列の分割を
行い、入力符号列１４０の出力先を復号化器１３７に切
り替える。以後、ヘッダ１０４、スライスの符号列１０
８、１１０のヘッダの先頭部で符号列の分割を行い、図
４（ｂ）のような各領域に対応した３つの分割符号列が
得られる。

【００４３】このようにして分割された分割符号列１４
１、１４２、１４３は、それぞれ復号化器１３５、１３
６、１３７により復号化される。復号化時には、フレー
ムの階層以上のヘッダ情報が必要となるが、これはヘッ
ダ検出器により復号化されているので、その情報と分割
方法を分割制御器１３２から復号化情報信号１５０とし
て受け取る。復号化された分割画像信号１４４、１４
５、１４６は、画面合成器１３８により全フレームに合
成され、出力画像１４７となる。この際、画面合成器１
３８は、画面合成の方法を分割制御器１３２より、画面
合成制御信号１５１として得る。

【００４４】次に、本発明の第一の動画像の復号化装置
の第二の実施例を図４と図５を用いて説明する。第二の
実施例が第一の実施例と異なる点は、図４（ａ）の入力
符号列から図４（ｃ）に示すように各領域に対応する符
号列に分割し、フレームの階層以上のヘッダを各復号化
器が復号化することである。この動作を以下で説明す
る。

【００４５】まずヘッダ検出器１３１は、入力符号列１
３９のヘッダの検索を行う。検出したヘッダがフレーム
の階層以上のヘッダであるとき、分割制御器１３２は符
号列分割器１３４がそのヘッダを復号化器１３５、１３
６、１３７のすべてに分配するように符号列分割制御信
号１４９を出力する。続いてスライスのヘッダを検出す
ると、そのヘッダの位置情報を復号化し、それをヘッダ
情報信号１４８として分割制御器１３２に対して出力す
る。分割制御器１３２がスライスの符号列を分割する方
法は、第一の実施例と同じである。次のフレームの階層
以上のヘッダを検出すると、符号列分割器はそのヘッダ
を再び復号化器１３５、１３６、１３７のすべてに分配
する。そして、次のスライスのヘッダを検出すると、ヘ
ッダの位置情報により符号列の分割を行っていく。この
方法は、第一の実施例で述べた方法と同様である。

【００４６】図４（ａ）の入力符号列が入力された場合
には、ヘッダ検出器１３１はまずヘッダ９１を検出す
る。ヘッダ９１はフレームの階層以上のヘッダであるの
で、符号列分割器１３４は、復号化器１３５、１３６、
１３７のすべてに対してヘッダ９１を出力する。次にス
ライスの符号列９４のヘッダ９２を検出すると、符号列
分割器１３４は入力符号列１４０を復号化器１３５だけ
に対して出力する。その後のフレーム１１４に属するス
ライスの符号列の分割方法は第一の実施例と同じであ
る。そして、ヘッダ１０４を検出すると、ヘッダ１０４
はフレームの階層以上のヘッダであるので、符号列分割
器１３４はヘッダ１０４を復号化器１３５、１３６、１
３７に対して出力する。その後のスライスの符号列の分
割方法は第一の実施例と同じである。以上の動作により
図４（ｃ）の分割符号列が得られる。

【００４７】図４（ｃ）の分割符号列を復号化器１３
５、１３６、１３７により復号化する場合、各分割符号
列１４１、１４２、１４３にフレームの階層以上のヘッ
ダがあるため、復号化情報は各復号化器がこのヘッダを
復号化することにより得られる。よって、第一の実施例
のように分割制御器１３２から復号化情報を得る必要は
ない。なお、復号化器１３５、１３６、１３７により得
られた分割フレームの画面合成器１３８による画面合成
処理は第一の実施例と同様である。

【００４８】以上より、本発明の第一の動画像の復号化
装置により、入力符号列のヘッダの位置情報により入力
符号列を分割し、分割した符号列に対して並列に復号化
を行い、復号化された分割画像を合成して全画面の動画
像を得ることができることがわかる。

【００４９】次に、本発明の第二の動画像の復号化装置
の実施例を図４と図６を用いて説明する。図６は、遅延
器１６１、符号列分割器１６２、メモリ１６３、入力切
替器１６４、第一の復号化器である復号化器１６５、第
二の復号化器である復号化器１６６、１６７、画面合成
器１６８、分割制御器１６９から構成される動画像の復
号化装置のブロック図である。ここでは、入力符号列１
７０として図４（ａ）の符号列が入力されたとし、フレ
ームを水平方向に３分割し、フレームの上の領域を復号
化器１６５が、中央の領域を復号化器１６６が、下の領
域を復号化器１６７が復号化するとする。

【００５０】入力符号列１７０は、入力切替器１６４と
遅延器１６１に同時に入力される。入力符号列１７０
は、入力切替器１６４に読み込まれると同時に遅延器１
６１にも同じデータが読み込まれる。すなわち、入力切
替器１６４が入力符号列１７０を読み込まないときに
は、遅延器１６１にも入力符号列１７０は読み込まれな
い。入力切替器１６４は、入力符号列１７０と符号列分
割器１６２により出力された分割符号列１７２とを入力
とし、その一方を復号化器１６５に出力する。初期状態
では、入力切替器１６４は入力符号列１７０を出力す
る。入力切替器１６４が入力符号列１７０を出力してい
る間は、復号化器１６５は入力符号列１７０のフレーム
の階層以上のヘッダ情報を復号化し、スライスのヘッダ
を検索する。分割制御器１６９は、あらかじめ定めてお
いたフレームの分割方法に基づき、復号化器１６５が検
出したスライスが、直前のスライスとは異なる分割領域
に属するときには、それを符号列分割器１６２に対して
符号列分割制御信号１７９として出力する。先頭のスラ
イスの符号列９４は、フレームの上の領域に属するの
で、分割符号列１７２として符号列分割器１６２が出力
するように符号列分割制御信号１７９を送る。

【００５１】符号列分割器１６２は、符号列分割制御信
号１７９を受け取ると、遅延器１６１を通した入力符号
列１７１の出力先を切り替える。すなわち、ある時点で
符号列分割器１６２が入力符号列１７１を分割符号列１
７２としてメモリ１６３に出力していた場合、ここで分
割制御器１６９から符号列分割制御信号１７９が入力さ
れると、入力符号列１７１の出力先を切替え、分割符号
列１７３として復号化器１６６に出力する。入力符号列
１７１の出力先を切り替える際に、復号化器１６５で検
出したスライスのヘッダが出力先を切り替えた後の分割
符号列に含まれるように遅延器１６１で、入力符号列１
７０が符号列分割器１６２に入力するのを遅らせてい
る。

【００５２】復号化器１６５はさらにスライスヘッダの
検出を続け、１フレーム分の入力符号列の分割が終了し
た時点で、ヘッダ情報信号１８２を分割制御器１６９に
出力する。分割制御器１６９は、復号化器１６５からヘ
ッダ情報信号１８２を受けると、入力切替制御信号１８
０により、メモリに蓄えられた符号列を復号化器１６５
に出力するように入力切替器１６４の入力を切り替え
る。そして復号化器１６５は、メモリに蓄えられた符号
列の復号化を行う。また、復号化器１６６、１６７は、
復号化器１６５がスライスのヘッダを検出している間も
復号化を行うことができる。復号化時には、フレームの
階層以上のヘッダ情報が必要となるが、これは復号化器
１６５により復号化されているので、その情報と分割方
法を分割制御器１６９より、復号化情報信号１８１とし
て受け取る。復号化された分割画像信号１７５、１７
６、１７７は、それぞれ分割フレーム１１５、１１６、
１１７に対応し、画面合成器１６８により全フレームに
合成され、フレーム１１４が出力画像１７８として出力
される。この際、画面合成器１６８は、画面合成の方法
を分割制御器１６９より、画面合成制御信号１８３とし
て得る。

【００５３】１フレームの復号化が終わると、分割制御
器１６９は入力切替器１６４の入力を入力符号列１７０
に切替える。そして復号化器１６５により、次のフレー
ムの階層以上のヘッダの復号化、スライスのヘッダの検
出が行われ、入力符号列が分割されて復号化処理が続け
られる。

【００５４】以上の動作を図４（ａ）の入力符号列を入
力した場合について説明する。初期状態では入力切替器
１６４は、入力符号列１７０を選択し、符号列分割器１
６２はメモリ１６３に対して符号列を出力する。復号化
器１６５は、まずヘッダ９１を復号化し、次にスライス
のヘッダの検索を行う。スライスのヘッダ９２を検出す
ると、スライスのヘッダ９２の位置情報を復号化するこ
とにより、スライスの符号列９４が分割フレーム１１５
の領域に属することがわかる。よって、符号列分割器１
６２は入力符号列１７０をヘッダ９１に続いてメモリ１
６３に出力する。同様に、スライスの符号列９５〜９７
もヘッダの位置情報を復号化することにより、分割フレ
ーム１１５の領域に属することがわかる。よって、スラ
イスの符号列９４〜９７に対しては、符号列分割器１６
２は符号列の分割は行わず、メモリ１６３に対して出力
を行う。次に復号化器１６５はスライスの符号列９８の
ヘッダを検出し、その位置情報を復号化する。これによ
りスライスの符号列９８が分割フレーム１１６の領域に
属し、直前の領域とは異なる領域に属する符号列である
ことがわかる。よって、分割制御器１６９は符号列分割
器１６２に対して符号列分割制御信号１７９を出力す
る。符号列分割器１６２は、符号列分割制御信号１７９
により、入力符号列１７０の出力先を復号化器１６６に
切り替える。遅延器１３３により入力符号列１７０は遅
延されているため、この切替はスライスの符号列９８の
ヘッダの先頭部で行われる。スライスの符号列９８〜１
００は分割フレーム１１６の領域に属するので、この間
での符号列の分割は行われず、これらの符号列は復号化
器１６６に出力される。そして同様の方法により符号列
分割器１６２はスライスの符号列１０１のヘッダの先頭
部で符号列の分割を行い、入力符号列１７０の出力先を
復号化器１６７に切り替える。すなわち、スライスの符
号列９４〜９７を分割符号列１７２として符号列分割器
１６２が出力した後に、スライスの符号列９８をヘッダ
を検出すると、符号列分割器１６２は入力符号列を分割
符号列１７３として出力するようになる。

【００５５】復号化器１６５がヘッダ１０４を検出した
時点で、フレーム１１４の符号列をすべて分割したこと
になる。よって、分割制御器１６９は入力切替制御信号
１８０により、入力切替器１６４の入力としてメモリ１
６３の出力を選択させる。この時点で、メモリ１６３に
は、スライスの符号列９４〜９７が蓄えられ、復号化器
１６６にはスライスの符号列９８〜１００が、復号化器
１６７にはスライスの符号列１０１〜１０３が入力され
ていることになる。そして、復号化器１６５、１６６、
１６７はそれぞれに入力された分割符号列の復号化を行
う。復号化された分割フレーム１１５、１１６、１１７
は、画面合成器１６８によりフレーム１１４に合成され
る。

【００５６】１フレームの復号化が終了すると、入力切
替器１６４は入力を入力符号列１７０に切替え、再び復
号化器１６５によりフレームの階層以上のヘッダの復号
化、およびスライスのヘッダの検索を行い、入力符号列
の分割を行う。この分割により、分割フレーム１１９の
領域に対応してスライスの符号列１０５〜１０７が、分
割フレーム１２０の領域に対応してスライスの符号列１
０８、１０９が、分割フレーム１２１の領域に対応して
スライスの符号列１１０〜１１３が、分割符号列として
得られる。そして分割符号列を復号化することにより、
分割フレーム１１９、１２０、１２１が得られ、これら
を合成してフレーム１１８が得られる。

【００５７】以上より、本発明の第二の動画像の復号化
装置により、入力符号列を分割して並列に復号化を行
い、復号化された分割画像を合成して全画面の動画像を
得ることができることがわかる。

【００５８】次に、本発明の第二の動画像の復号化方法
の実施例を図４と図７を用いて説明する。図７は、動画
像の符号列を複数に分割して復号化する方法において、
分割された符号列を示す模式的なパターン図である。こ
こでは、フレーム１１８はフレーム１１４を参照フレー
ムとして用いて符号化されており、フレーム１１８は他
のフレームから参照されていないとする。

【００５９】図４（ａ）を入力符号列とする。この入力
符号列を図４（ｄ）に示すように、水平方向に分割した
分割フレームに対応するように分割する。符号列の分割
は、復号化時の参照がおよぶ範囲を考慮して行う。例え
ば、フレーム１１８のフレーム１１４に対する参照の範
囲が、上下左右に１マクロブロック分であるとする。こ
のとき、フレーム１１４の符号列を分割する場合、分割
フレームの範囲を上下に１マクロブロック分だけ拡大し
た領域の符号列が各分割符号列内に分配されるように分
割する。分割フレーム１１５は、スライス９４ａ、９５
ａ、９６ａ、９７ａを含むが、分割フレーム１１９から
分割フレーム１１５への参照が、スライス９８ａ、９９
ａにおよぶため、分割フレーム１１５の分割符号列に、
スライスの符号列９８、９９を含ませる。同様にして、
分割フレーム１１６に対応する分割符号列には、スライ
スの符号列９６、９７、１０１、１０２を含み、分割フ
レーム１１７に対応する分割符号列１１７には、スライ
スの符号列１００を含む。フレーム１１８は他のフレー
ムからの参照には用いられないので、符号列の分割は、
第一の復号化装置の実施例と同様に行う。

【００６０】このようにして分割した符号列を図７
（ａ）に示す。各分割領域の分割符号列を復号化する
と、図７（ｂ）のように分割フレーム１９１、１９２、
１９３、１１９、１２０、１２１が得られる。分割フレ
ーム１９１、１９２、１９３の重複部分を削除して分割
フレーム１１５、１１６、１１７を合成することによ
り、フレーム１１４が得られる。また、分割フレーム１
１９、１２０、１２１は重複部分がないので、そのまま
合成しフレーム１１８を得ることができる。

【００６１】以上より、本発明の第二の動画像の復号化
方法により、入力符号列を分割して並列に復号化を行
い、復号化された分割画像を合成して全画面の動画像を
得ることができることがわかる。

【００６２】次に本発明の第三の復号化装置の実施例を
図４、７、８を用いて説明する。図８は、ヘッダ検出器
１３１、分割制御器１３２、遅延器１３３、符号列分割
器１３４、復号化器１３５、１３６、１３７、画面合成
器１３８、ヘッダ情報解析器２０１から構成される動画
像の復号化装置のブロック図である。ここではフレーム
を水平方向に３分割し、フレームの上の領域を復号化器
１３５が、中央の領域を復号化器１３６が、下の領域を
復号化器１３７が復号化する場合を考える。

【００６３】入力符号列１３９はヘッダ検出器１３１と
遅延器１３３に同時に入力される。ヘッダ検出器１３１
は、入力符号列１３９のフレームの階層以上のヘッダの
復号化およびスライスのヘッダの検索を行う。すなわ
ち、図４（ａ）の符号列が入力された場合には、まずヘ
ッダ９１の復号化を行う。ヘッダ検出器１３１は、この
ヘッダ情報１４８を分割制御器１３２、ヘッダ情報解析
器２０１に出力する。ヘッダ情報解析器２０１は、フレ
ームの参照関係から各フレームが他のフレームから参照
される範囲を決定し、それを動き補償情報信号２０２と
して分割制御器１３２に出力する。

【００６４】ヘッダ検出器１３２は続いてスライスのヘ
ッダを検出すると、そのヘッダの位置情報を復号化し、
それをヘッダ情報信号１４８として分割制御器１３２に
出力する。分割制御器１３２は、あらかじめ定めておい
たフレームの分割方法およびヘッダ情報解析器２０１か
ら得た動き補償の範囲に基づき、入力符号列の分割方法
を決定する。例えばフレーム１１８が上下左右１マクロ
ブロックの動き補償によりフレーム１１４を参照して符
号化され、フレーム１１８は他のフレームから参照され
ていないとする。この場合、フレーム１１４の符号列は
動き補償の範囲を考慮して分割される。分割フレーム１
１９の分割フレーム１１５に対する参照は、スライス９
８ａ、９９ａにおよぶ。また、分割フレーム１２０の分
割フレーム１１６に対する参照は、スライス９６ａ、９
７ａ、１０１ａ、１０２ａに、分割フレーム１２１の分
割フレーム１１７に対する参照は、スライス１００ａに
およぶ。

【００６５】分割制御器１３２は、このように動き補償
の範囲を決定し、符号列分割制御信号１４９を符号列分
割器１３４に出力することにより、入力符号列１３９を
分割していく。スライスの符号列９４、９５は他の領域
からの参照には用いられないので、復号化器１３５にの
み出力する。スライスの符号列９６、９７は、他の領域
である分割フレーム１２０からの参照を受けるので、復
号化器１３５、１３６に出力する。分割フレーム１１６
のスライスの符号列である９８、９９は、他の領域であ
る分割フレーム１１９からの参照に用いられるので、復
号化器１３５、１３６に出力する。同様にしてスライス
の符号列１００〜１０３についても動き補償を考慮して
分割を行い、各復号化器に入力する。また、フレーム１
１８の符号列に関しては、動き補償を考慮せずに分割フ
レーム１１９、１２０、１２１に対応するように符号列
を分割する。その結果、各符号化器に入力される符号列
は図７（ａ）となる。

【００６６】図７（ａ）の符号列を復号化器１３５、１
３６、１３７が復号化するときには、各領域毎に復号化
で必要となる参照画像の符号列が入力されているので、
他の復号化器のメモリにアクセスすることなく復号化を
行うことができる。復号化により、復号化器１３５では
分割フレーム１９１、１１９が、復号化器１３６では分
割フレーム１９２、１２０が、復号化器１３７では分割
フレーム１９３、１２１が得られる。画面合成器１３８
は、画面合成制御信号１５１により分割フレームの重複
部分を削除し合成する。これにより、分割フレーム１９
１、１９２、１９３より１１５、１１６、１１７が合成
されフレーム１１４が、分割フレーム１１９、１２０、
１２１が合成されフレーム１１８が得られる。

【００６７】以上より、本発明の第三の動画像の復号化
装置により、入力符号列を分割して並列に復号化を行
い、復号化された分割画像を合成して全画面の動画像を
得ることができることがわかる。

【００６８】次に、本発明の第四の動画像の復号化装置
の実施例を図４、７、９を用いて説明する。図９は、遅
延器１６１、符号列分割器１６２、メモリ１６３、入力
切替器１６４、第一の復号化器である復号化器１６５、
第二の復号化器である復号化器１６６、１６７、画面合
成器１６８、分割制御器１６９、ヘッダ情報解析器２１
１から構成される動画像の復号化装置のブロック図であ
る。ここでは、入力符号列１７０として図４（ａ）の符
号列が入力されたとし、フレームを水平方向に３分割
し、フレームの上の領域を復号化器１６５が、中央の領
域を復号化器１６６が、下の領域を復号化器１６７が復
号化するとする。

【００６９】入力符号列１７０は、入力切替器１６４と
遅延器１６１に同時に入力される。入力切替器１６４
は、入力符号列１７０と符号列分割器１６２により出力
された分割符号列１７２を入力とし、その一方を復号化
器１６５に出力する。初期状態では、入力切替器１６４
は入力符号列１７０を出力する。入力切替器１６４が入
力符号列１７０を出力している間は、復号化器１６５は
入力符号列１７０のフレームの階層以上のヘッダ情報を
復号化し、スライスのヘッダを検索する。すなわち、ま
ずヘッダ９１を復号化する。復号化器１６５は、このヘ
ッダ情報信号１８２を分割制御器１６９、ヘッダ情報解
析器２１１に出力する。ヘッダ情報解析器２１１は、フ
レームの参照関係から各フレームが他のフレームから参
照される範囲を決定し、それを動き補償情報信号２１２
として分割制御器１６９に出力する。

【００７０】復号化器１６５は続いてスライスのヘッダ
の検索を行う。スライスのヘッダ９２を検出すると、そ
のヘッダの位置情報を復号化し、それをヘッダ情報信号
１８２として分割制御器１６９に通知する。分割制御器
１６９は、あらかじめ定めておいたフレームの分割方法
およびヘッダ情報解析器２１１より得た動き補償の範囲
に基づき、入力符号列の分割方法を決定する。この分割
方法は、本発明の第三の復号化装置の実施例で述べた方
法と同様である。

【００７１】分割制御器１３２は、決定した分割方法に
基づいて符号列分割制御信号１４９を符号列分割器１３
４に出力することにより、入力符号列１３９を分割して
いく。本発明の第三の復号化装置の実施例で述べた方法
によりフレーム１１４の符号列を分割し終わると、復号
化器１６５はヘッダ情報信号１８２を分割制御器１６９
に出力する。分割制御器１６９は、復号化器１６５から
ヘッダ情報信号１８２を受けると、入力切替制御信号１
８０により、メモリに蓄えられた符号列を復号化器１６
５に出力するように入力を切り替える。この時点で、メ
モリ１６３には、スライスの符号列９４〜９９が蓄えら
れ、復号化器１６６にはスライスの符号列９６〜１０
２、復号化器１６７にはスライスの符号列１００〜１
０３が入力されていることになる。そして、復号化器１
６５は、メモリに蓄えられた符号列の復号化を行う。ま
た、復号化器１６６、１６７は、復号化器１６５がスラ
イスのヘッダを検出している間も復号化を行うことがで
きる。復号化時には、フレームの階層以上のヘッダ情報
が必要となるが、これは復号化器１６５により復号化さ
れているので、その情報と分割方法を分割制御器１６９
より、復号化情報信号１８１として受け取る。また各復
号化器１６５、１６６、１６７は、分割符号列を復号化
して得た画像のみを参照画像として用いることにより復
号化を行う。

【００７２】復号化された分割画像信号１７５、１７
６、１７７は、それぞれ分割フレーム１９１、１９２、
１９３に対応し、画面合成器１６８により全フレームに
合成され、フレーム１１４が出力画像１７８として出力
される。この際、画面合成器１６８は、画面合成の方法
を分割制御器１６９より、画面合成制御信号１８３とし
て受け取り、分割フレームの重複部分を削除して合成す
る。よって、分割フレーム１９１、１９２、１９３は、
それぞれ分割フレーム１１５、１１６、１１７となり合
成される。

【００７３】１フレームの復号化が終わると、分割制御
器１６９は入力切替器１６４の入力を入力符号列１７０
に切替える。そして復号化器１６５により、ヘッダ１０
４の復号化、スライスのヘッダの検出が行われ、入力符
号列が分割される。フレーム１１８は他の画面から参照
されていないので、入力符号列を分割する時に動き補償
の範囲を考慮する必要はない。よって、メモリ１６３に
はスライスの符号列１０５〜１０７が、復号化器１６６
にはスライスの符号列１０８、１０９が、復号化器１６
７にはスライスの符号列１１０〜１１３が分割符号列と
して入力される。復号化器１６５はフレーム１１８の符
号列の分割が終わると、ヘッダ情報信号１８２により分
割制御器１６９に伝える。分割制御器１６９は入力切替
器１６４の入力をメモリの出力に切り替える。そして、
復号化器１６５、１６６、１６７は分割符号列の復号化
を行う。復号化された分割フレーム１１９、１２０、１
２１は重複部分がないのでそのまま画面合成器１６８で
合成され、フレーム１１８が出力画像１７８として出力
される。

【００７４】以上より、本発明の第四の動画像の復号化
装置により、入力符号列を分割して並列に復号化を行
い、復号化された分割画像を合成して全画面の動画像を
得ることができることがわかる。

【００７５】なお、本実施例では画面の単位としてフレ
ームの場合を説明したが、これはフィールドであっても
よい。

【００７６】また、図１を用いて説明した実施例では、
スライスの長さは分割画面の水平方向の長さと同じであ
る必要はなく、分割画面の水平方向の長さよりも短いス
ライスであってもよい。

【００７７】また、スライスの分割の方法は、各分割画
面により自由に決定してよい。また、本実施例では画面
を水平分割と垂直分割で分割する場合を説明したが、こ
れは十字分割などでもよい。

【００７８】また、本実施例では画面を３分割する場合
を説明したが、これは任意の分割数であってもよい。

【００７９】また、本実施例では基本となる符号化方法
として、Ｈ．２６１、ＭＰＥＧのようにマクロブロック
を単位として符号化を行う方法を用いた場合を説明した
が、これはヘッダに画面の位置情報を含む符号化方法で
あれば他の符号化方法でもよい。

【００８０】また、本発明の第二の復号化方法では、画
面の階層以上のヘッダは画面の左上端部を含む領域の分
割符号列に含ませたが、これは本発明の第一の復号化方
法の第二の実施例で説明したように、すべての分割符号
列に含ませてもよい。

【００８１】また、本発明の第二、第三、第四の復号化
装置では、画面の階層以上のヘッダは画面の左上端部を
含む領域を復号化する復号化器のみに入力したが、これ
は本発明の第一の復号化器の第二の実施例で説明したよ
うに、すべての復号化器に入力してもよい。

【００８２】

【発明の効果】以上のように本発明は、符号化時には、
画面を複数の領域に分割し、画面の左上端部を含む領域
では分割画面の符号列の先頭部に画面用のヘッダを付加
して、各領域毎に画面分割の境界および画面間で分離さ
れた符号列を生成し、前記分離された符号列を画面を分
割せずに符号化する順に画面分割の境界および画面間で
連結し、全画面の符号列を生成する。また復号化時に
は、動画像の符号列を入力とし、あらかじめ定めておい
た画面の分割方法に基づき、前記符号列のヘッダの位置
情報により、画面の階層以上のヘッダは画面の左上端部
を含む領域の符号列として扱い、前記符号列を分割画面
の各領域に対応するように分割して分割符号列を生成
し、前記分割符号列毎に分割画面を復号化し、得られた
分割画面群を合成して全画面の動画像を再生する。した
がって、符号化時に生成する符号列を画面を分割せずに
符号化した場合の符号列と同じシンタックスにすること
ができる。また復号化時には、入力符号列が画面を分割
せずに符号化して得た符号列であっても、分割して復号
化することができる。このため、符号列のシンタックス
は画面分割数および画面分割方法に依存せず、符号化装
置と復号化装置とで画面分割数または画面分割方法が異
なる場合でも、正しく復号化を行うことができる。

【図面の簡単な説明】

【図１】本発明の動画像の符号化方法の一実施例の模式
的なパターン図

【図２】本発明の動画像の符号化方法の一実施例の模式
的なパターン図

【図３】本発明の動画像の符号化装置の一実施例のブロ
ック図

【図４】本発明の第一の動画像の復号化方法の一実施例
の模式的なパターン図

【図５】本発明の第一の動画像の復号化装置の一実施例
のブロック図

【図６】本発明の第二の動画像の復号化装置の一実施例
のブロック図

【図７】本発明の第二の動画像の復号化方法の一実施例
の模式的なパターン図

【図８】本発明の第三の動画像の復号化装置の一実施例
のブロック図

【図９】本発明の第四の動画像の復号化装置の一実施例
のブロック図

【符号の説明】

１、１４フレーム２〜４、１５〜１７分割フレーム５〜１３、１８〜２０スライス５ａ〜１３ａ、１８ａ〜２０ａスライスの符号列２１、２２ヘッダ３１、４５フレーム３２〜３４、４６〜４８分割フレーム３５〜４４、４９〜５７スライス３５ａ〜４４ａ、４９ａ〜５７ａスライスの符号列５８、５９ヘッダ６１画面分割器６２〜６４符号化器６５〜６７出力切替器６８〜７３メモリ７４符号列合成器７５分割制御器９１、１０４ヘッダ９２スライスのヘッダ９３画像データの符号列９４〜１０３、１０５〜１１３スライスの符号列９４ａ〜１０３ａ、１０５ａ〜１１３ａスライス１１４、１１８フレーム１１５〜１１７、１１９〜１２１分割フレーム１３１ヘッダ検出器１３２分割制御器１３３遅延器１３４符号列分割器１３５〜１３７復号化器１３８画面合成器１６１遅延器１６２符号列分割器１６３メモリ１６４入力切替器１６５〜１６７復号化器１６８画面合成器１６９分割制御器２０１、２１１ヘッダ情報解析器

───────────────────────────────────────────────────── フロントページの続き (72)発明者鈴木宏之大阪府門真市大字門真1006番地松下電器産業株式会社内

Claims

【特許請求の範囲】

【請求項１】画面を複数の領域に分割し、画面の左上端
部を含む領域では分割画面の符号列の先頭部に画面用の
ヘッダを付加して、前記画面の左上端部を含む領域以外
の領域では分割画面の符号列の先頭部に画面用のヘッダ
を付加せずに、各領域毎に画面分割の境界および画面間
で分離された符号列を生成し、前記分離された符号列を
画面を分割せずに符号化する順に画面分割の境界および
画面間で連結し、全画面の符号列を生成する動画像の符
号化方法。
【請求項２】入力画像の画面を複数の領域に分割する画
面分割器と、前記画面分割器により得た分割画面の時系
列を符号化し、かつ画面分割の境界および画面間で制御
信号を出力する符号化器群と、前記符号化器が出力する
符号列を蓄えるメモリと、前記符号化器が生成した符号
列の出力先の前記メモリを切り替える出力切替器と、前
記メモリ群の出力群を切り替えて出力する符号列合成器
と、前記符号化器により出力された制御信号により、前
記符号化器から出力される符号列が画面分割の境界およ
び画面間で分離されるように前記出力切替器を制御し、
かつ前記メモリ群の出力を全画面の符号列を生成する順
に画面分割の境界および画面間で連結するように前記符
号列合成器を制御する分割制御器とを具備することを特
徴とする動画像の符号化装置。
【請求項３】動画像の符号列を入力とし、あらかじめ定
めておいた画面の分割方法に基づき、前記符号列のヘッ
ダの位置情報により、画面の階層以上のヘッダは画面の
左上端部を含む領域の符号列として扱い、前記符号列を
分割画面の各領域に対応するように分割して分割符号列
を生成し、前記分割符号列毎に分割画面を復号化し、得
られた分割画面群を合成して全画面の動画像を再生する
動画像の復号化方法。
【請求項４】入力符号列中の画面の階層以上のヘッダを
復号化し、さらに画面より下の階層のヘッダを検索して
検出時に画面内の位置情報を得てヘッダ情報を出力する
ヘッダ検出器と、入力符号列を複数に分割する符号列分
割器と、前記符号列分割器の入力を遅延させる遅延器
と、あらかじめ定めておいた画面の分割方法に基づき、
前記ヘッダ検出器が得たヘッダの位置情報により、画面
の階層以上のヘッダは画面の左上端部を含む領域の符号
列として扱い、入力符号列が直前の符号列とは異なる領
域に属するときに入力符号列の出力先を切替え、分割画
面の各領域に対応した分割符号列を出力するように前記
出力切替器を制御する分割制御器と、前記ヘッダ検出器
が復号化した画面の階層以上のヘッダの情報を用いて、
前記分割制御器により分割された分割符号列を復号化す
る復号化器群と、前記復号化器群により復号化された分
割画面群を全画面に合成する画面合成器とを具備するこ
とを特徴とする動画像の復号化装置。
【請求項５】入力符号列を分割し分割符号列を生成する
符号列分割器と、前記符号列分割器の入力を遅延させる
遅延器と、前記入力符号列中の画面の階層以上のヘッダ
を復号化し、さらに画面より下の階層のヘッダを検出
し、検出時に画面内の位置情報を得てヘッダ情報を出力
し、続いて前記符号列分割器により分割された前記分割
符号列の復号化を行う第一の復号化器と、前記符号列分
割器により分割された分割符号列の復号化を行う第二の
復号化器と、前記第一の復号化器の入力を選択する入力
切替器と、前記第一の復号化器が得たヘッダ情報により
分割画面の境界で分割するように前記符号列分割器を制
御し、前記第一の復号化器がヘッダを検索するときは入
力符号列が前記第一の復号化器の入力となり、復号化を
行うときは分割符号列が前記第一の復号化器の入力とな
るように前記入力切替器を制御する制御器と、前記第一
の復号化器および前記第二の復号化器により復号化され
た分割画面を全画面に合成する画面合成器とを具備する
ことを特徴とする動画像の復号化装置。
【請求項６】動画像の符号列を入力とし、あらかじめ定
めておいた画面の分割方法および符号列から得た動き補
償の範囲に基づき、前記符号列のヘッダの位置情報によ
り、画面の階層以上のヘッダは画面の左上端部を含む領
域の符号列として扱い、他の画面から参照される画面に
属する各領域に対しては、領域の符号列に参照のおよぶ
他の領域内の符号列を加えた分割符号列を生成し、他の
画面から参照されない画面に属する各領域に対しては、
符号列を分割画面の各領域に対応するように分割して分
割符号列を生成し、各領域毎に前記分割符号列を復号化
して得た画像のみを参照画像として用いて分割画面を復
号化し、得られた分割画面群の重複部分を削除して合成
し全画面の動画像を再生する動画像の復号化方法。
【請求項７】入力符号列中の画面の階層以上のヘッダを
復号化し、さらに画面よりも下の階層のヘッダを検索
し、検出時に画面内の位置情報を得てヘッダ情報を出力
するヘッダ検出器と、前記ヘッダ検出器から得たヘッダ
情報により動き補償の範囲を決定するヘッダ情報解析器
と、入力符号列の出力先を切り替えて複数に分割する符
号列分割器と、前記符号列分割器の入力を遅延させる遅
延器と、あらかじめ定めておいた画面の分割方法および
前記ヘッダ情報解析器から得た動き補償の範囲に基づ
き、前記ヘッダ検出器が得たヘッダの位置情報により、
画面の階層以上のヘッダは画面の左上端部を含む領域の
符号列として扱い、他の画面から参照される画面に属す
る各領域に対しては、領域の符号列に参照のおよぶ他の
領域内の符号列を加えた分割符号列を出力し、他の画面
から参照されない画面に属する各領域に対しては、符号
列を分割画面の各領域に対応するように分割して分割符
号列を出力するように前記出力切替器を制御する分割制
御器と、前記ヘッダ検出器が復号化した画面の階層以上
のヘッダの情報を用いて、前記分割制御器により出力さ
れた分割符号列を分割符号列を復号化することにより得
た参照画像のみを用いて復号化する復号化器群と、前記
復号化器群により復号化された分割画面群の重複部分を
削除して全画面に合成する画面合成器とを具備すること
を特徴とする動画像の復号化装置。
【請求項８】入力符号列の出力先を切り替えて複数に分
割し分割符号列を出力する符号列分割器と、前記符号列
分割器の入力を遅延させる遅延器と、前記入力符号列中
のヘッダを検出し、検出時に制御信号を出力し、続いて
前記分割符号列を前記分割符号列を復号化することによ
り得た参照画像のみを用いて復号化する第一の復号化器
と、前記分割符号列を前記分割符号列を復号化すること
により得た参照画像のみを用いて復号化する第二の復号
化器と、前記第一の復号化器から得たヘッダ情報により
動き補償の範囲を決定するヘッダ情報解析器と、前記第
一の復号化器の入力を切り替える入力切替器と、前記制
御信号により、あらかじめ定めておいた画面の分割方法
および前記ヘッダ情報解析器から得た動き補償の範囲に
基づき、前記第一の復号化器が得たヘッダの位置情報に
より、画面の階層以上のヘッダは画面の左上端部を含む
領域の符号列として扱い、他の画面から参照される画面
に属する各領域に対しては、領域の符号列に他の領域内
の参照のおよぶ範囲の符号列を加えた分割符号列を出力
し、他の画面から参照されない画面の各領域に対して
は、符号列を分割画面の各領域に対応するように分割し
て分割符号列を出力するように前記出力切替器を制御
し、前記第一の復号化器がヘッダを検索するときは入力
符号列が前記第一の復号化器の入力となり、復号化を行
うときは前記分割符号列が前記第一の復号化器の入力と
なるように前記入力切替器を制御する制御器と、前記第
一の復号化器および前記第二の復号化器により復号化さ
れた分割画面を重複部分を削除して全画面に合成する画
面合成器とを具備することを特徴とする動画像の復号化
装置。
【請求項９】画面の左上端部を含む領域以外の領域の符
号列にも画面の階層以上のヘッダを含ませる請求項３ま
たは６記載の動画像の復号化方法。
【請求項１０】画面の左上端部を含む領域以外の領域の
符号列にも画面の階層以上のヘッダを含ませ、前記画面
の階層以上のヘッダの復号化を復号化器が行う請求項
４、５、７または８記載の動画像の復号化装置。