JP2001086002A - データ符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＭＰＥＧエンコーダにおいて、並列符号化を
行うとともに、符号量を削減する。 【解決手段】 複数の処理ユニット１ａ〜１ｄを設け、
画面を縦方向に４分割したそれぞれの領域の画像データ
をＭＰＥＧ符号化してスライス層のデータを出力する。
検出器２６により、スライスデータが全て省略可能なマ
クロブロックから構成されていることを検出する。コン
トローラ２８は、隣接する領域の複数のユニットから検
出信号が出力されたか否かを判定する。パターン生成器
３０は、コントローラ２８からの制御信号に基づいて単
一のスライスデータをセレクタ２２に出力し、複数のユ
ニットからの複数のスライスデータを単一のスライスデ
ータに置き換えて符号量を削減する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータ処理装置、特
にまとまりのあるデータ群を複数のデータに分割してそ
れぞれのデータを複数の処理ユニットで並列実行する技
術に関し、例えばＭＰＥＧエンコーダに適用される。

【０００２】

【従来の技術】従来より、動画像を符号化するためにＭ
ＰＥＧ技術が用いられている。図４には、ＭＰＥＧエン
コーダの概略構成図が示されている。エンコーダは、Ｄ
ＣＴ（離散コサイン変換）部１０、量子化部１２、可変
長符号化部１４、バッファ１６及びビットレート制御部
（量子化幅制御部）１８を含んで構成される。なお、Ｍ
ＰＥＧエンコーダには、この他に差分を演算するための
逆量子化部や逆ＤＣＴ部、動き補償部などがあるが、図
では省略している。

【０００３】ＤＣＴ部１０は、入力した画像データを８
×８画素のブロック単位で２次元離散コサイン変換し、
８×８画素の係数行列として量子化部１２に供給する。

【０００４】量子化部１２では、ＤＣＴ係数を量子化す
る。すなわち、ＤＣＴ係数を所定の量子化幅Ｑを用いて
除算し、その余りを丸めることでデータ量を圧縮する。
量子化されたＤＣＴ係数は、次に可変長符号化１４に供
給される。

【０００５】可変長符号化部（ＶＬＣ部）１４では、量
子化されたＤＣＴ係数列（画素データ列）を連続するゼ
ロ画素の個数であるランと、その後の非ゼロのレベルに
対応するコードに変換する。ＶＬＣコードは、予め出現
確率の高いものに短いコードが割り当てられており、こ
れによりデータ量をさらに圧縮する。但し、ＭＰＥＧ規
格においては符号化データ量の上限が決められており、
例えばクロマフォーマットの４：２：０では１マクロブ
ロック（１６×１６画素）当たり４６０８ビットであ
る。そこで、ビットレート制御部１８は、可変長符号化
部１４で符号化されたデータ量がこの上限以下となるよ
うに量子化部１２における量子化幅Ｑをフィードバック
制御する。可変長符号化部１４からの符号化データは、
バッファ１６に供給され、ビットストリームとして出力
される。

【０００６】符号化すべき画像データが比較的少ない、
例えば通常のＴＶ画像の７０４×４８０画素程度である
場合には図３の処理ユニット１が１個でも問題ないが、
高画質ＴＶ（ＨＤＴＶ）のように画素数が１９２０×１
０８０程度と増大すると、単一の処理ユニット１のみで
は不十分である。そこで、処理ユニット１を複数個設
け、画像データを分割してこれら複数の処理ユニットで
並列に符号化処理することが行われている。

【０００７】図５には、複数の処理ユニットを用いて並
列処理する場合の構成が示されている。処理ユニットと
して、処理ユニット１ａ（ユニット０）、処理ユニット
１ｂ（ユニット１）、処理ユニット１ｃ（ユニット２）
及び処理ユニット１ｄ（ユニット３）の４個の処理ユニ
ットが設けられており、それぞれ上述したＭＰＥＧ符号
化処理を行い、符号化データをバッファ１６に供給す
る。各処理ユニットは、図６に示されるように、１画面
を縦方向に４分割し、それぞれの領域内における画像デ
ータを符号化する。すなわち、領域Ｉの画像データはユ
ニット０、領域ＩＩはユニット１、領域IIIはユニット
２、領域IVはユニット３がそれぞれ並列して符号化す
る。

【０００８】ＭＰＥＧデータは、一般にシーケンス層、
ＧＯＰ層、ピクチャ層、スライス層、マクロブロック
層、ブロック層の合計６層に階層化されており、下位階
層のデータにヘッダが付くことにより上位階層が構成さ
れる、例えば、いくつかのマクロブロックの先頭にスラ
イスヘッダ（ＳＨＤ）を付けることで１つのスライスが
構成される。画面上の１列は１つ以上のスライスから構
成され、スライスヘッダには何行目のスライスであるか
を示すデータや量子化特性等が格納される。図６に示さ
れるように１画面を縦方向に４分割した場合、分割領域
に対して１つのスライスを割り当てる。すなわち、１ラ
インを４つのスライスから構成する。各ユニット０〜３
は、符号化された画像データ（マクロブロック単位）に
スライスヘッダを付加したスライスデータとしてバッフ
ァ１６に供給する。

【０００９】各バッファ１６で一時記憶されたスライス
データは、さらにセレクタに２２に供給され、１スライ
ス分ずつ順番にバッファ２４に出力される。ピクチャ、
ＧＯＰの境界では、ヘッダ生成器２０から対応するヘッ
ダがセレクタ２２に供給され、バッファ２４でユニット
から出力されたスライスデータと混合されることでビッ
トストリームが生成される。バッファ２４から出力され
るビットストリームを例示すると以下の通りである。

【００１０】・・・ スライス２／スライス１／スライ
ス０／ピクチャヘッダ／スライス３／スライス２／スラ
イス１／スライス０・・・ なお、スライスｉ（ｉ＝０〜３）はユニットｉからのス
ライスデータであることを示している。各ユニットでス
ライス層までを並列的に処理するのは、例えばマクロブ
ロック層まで並列的に生成してスライス層以降をまとめ
る場合と比較して、ユニット間でやり取りする信号数が
少なくて済むからである。

【００１１】

【発明が解決しようとする課題】このように、処理時間
を短縮するためには複数の処理ユニットで並列的に処理
することが有効であるが、本来画面の１ラインは１スラ
イスで構成することが可能であり、複数（図５の例では
４個）のスライスで構成すると、各々のスライスにスラ
イスヘッダが必要となって、符号量が増大してしまう問
題がある。

【００１２】一般に、ＭＰＥＧではマクロブロックの
内、前ピクチャと変化がないもの（Ｐピクチャ）や、前
のマクロブロックと同じ動きベクトルを有するもの（Ｂ
ピクチャ）は、何の情報がなくても画像を再生できるた
め、省略（スキップ）することができる。そこで、この
ような省略可能なマクロブロックを除いてビットストリ
ームを生成することで圧縮率を向上させることが考えら
れるが、スライスの先頭と最後のマクロブロックは省略
可能マクロブロックであっても除去できない制限がある
ため、スライス数が多い場合には圧縮に不利となる。

【００１３】この点を具体的に説明する。例えば、１ラ
インが全て省略可能なマクロブロックであった場合、１
ラインを１スライスで構成する場合には１ラインは、 スライスヘッダ（ＳＨＤ）＋最初のマクロブロック（Ｆ
ＭＢ）＋最後のマクロブロック（ＬＭＢ） だけで済むことになる。ところが、１ラインを４個のス
ライスで構成する場合には１ラインは、 ＳＨＤ（０）／ＦＭＢ（０）／ＬＭＢ（０）／ＳＨＤ
（１）／ＦＭＢ（１）／ＬＭＢ（１）／ＳＨＤ（２）／
ＦＭＢ（２）／ＬＭＢ（２）／ＳＨＤ（３）／ＦＭＢ
（３）／ＬＭＢ（３） となり、約４倍のサイズとなってしまう。ここで、例え
ばＦＭＢ（ｉ）はユニットｉにおけるマクロブロックで
ある。すなわち、従来においては、符号化速度は向上す
るが、同時に符号量が増大してしまう問題があった。

【００１４】本発明は、上記従来技術の有する課題に鑑
みなされたものであり、その目的は、複数の処理ユニッ
トを用いて並列符号化することで符号化速度を向上させ
るとともに、符号量も削減することができる装置を提供
することにある。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、データ群を複数に分割し、分割したそれ
ぞれのデータを複数の処理ユニットで並列的に符号化
し、各処理ユニットからの符号化データをデータストリ
ームに統一するデータ符号化装置であって、前記複数の
処理ユニットにおける隣接処理ユニットがともに第１符
号化データであることを検出する検出手段と、前記隣接
処理ユニットの複数の前記第１符号化データを単一の第
２符号化データに置き換える処理手段とを有することを
特徴とする。

【００１６】また、前記第１符号化データは、省略可能
な符号化データであることを特徴とする。

【００１７】また、前記複数の処理ユニットの符号化エ
ラーを検出するエラー検出手段をさらに有し、前記処理
手段は、前記符号化エラーが検出された前記処理ユニッ
トからの符号化データを前記第１符号化データに置き換
えることを特徴とする。

【００１８】また、前記複数の処理ユニットからの符号
化データをそれぞれ一時記憶する第１バッファ手段と、
前記第１バッファ手段のエラーを検出するエラー検出手
段と、をさらに有し、前記処理手段は、前記エラーが検
出された第１バッファ手段に対応する前記処理ユニット
からの符号化データを前記第１符号化データに置き換え
ることを特徴とする。

【００１９】また、前記複数の処理ユニットからの符号
化データを切り替えて出力することにより前記データス
トリームを生成する選択手段と、前記選択手段からの前
記データストリームを一時記憶する第２バッファ手段
と、前記第２バッファ手段のエラーを検出するエラー検
出手段とをさらに有し、前記処理手段は、前記エラーが
検出された場合に前記選択手段から前記第２符号化デー
タを出力させることを特徴とする。

【００２０】ここで、前記複数の処理ユニットは、１画
面を縦方向に分割したそれぞれの画像データをＭＰＥＧ
符号化してスライスデータを出力し、前記検出手段は、
前記第１符号化データとして、前記スライス内の全ての
マクロブロックが省略可能なマクロブロックであること
を示すデータを検出し、前記処理手段は、前記隣接する
処理ユニットからの複数のスライスデータを単一のスラ
イスデータに置き換えることが好適である。

【００２１】隣接処理ユニット、すなわち符号化すべき
データ群が互いに隣接している処理ユニットがともに第
１符号化データである場合に、これら複数の第１符号化
データを単一の第２符号化データに置き換えることで、
データ群を分割したことにより生じるデータを削除し、
全体の符号量を削減することができる。第１符号化デー
タは、本来的に省略可能な符号化データとすることがで
き、ＭＰＥＧ符号化の場合には、前ピクチャと変化がな
いマクロブロックデータや前のマクロブロックと同じ動
きベクトルを持つマクロブロックデータが該当する。こ
れらが連続して存在する場合には、本来的に連続して省
略することができるが、データ群を分割している場合に
は余分なデータが付加（スライスヘッダや最初と最後の
マクロブロックのデータ）されているため連続的に省略
することができず符号量が増大する。そこで、このよう
な場合に単一の符号化データに置き換えることで、並列
処理による符号化速度を維持しつつ符号量を削減でき
る。

【００２２】処理ユニットで符号化エラーが生じた場
合、あるいは第１バッファ手段でエラー、例えばオーバ
フローが生じた場合、そのエラーに起因してデータスト
リームにエラーが含まれることになる。そこで、エラー
が含まれる符号化データを特定の符号化データに置き換
えることで、エラーのないデータストリームを生成する
ことができる。特定の符号化データとして、省略可能な
符号化データとすることで、画像に与える影響を抑制す
ることができる。データストリームを記憶する第２バッ
ファ手段にエラー、例えばオーバフローが生じた場合、
各処理ユニットからの符号化データが大きすぎることを
意味する。そこで、このような場合に各処理ユニットか
らの符号化データに換えて、これら複数の符号化データ
を統一した単一の符号化データを出力することで、デー
タストリームの符号量を削減することができる。

【００２３】

【発明の実施の形態】以下、図面に基づき本発明の実施
形態について説明する。

【００２４】図１には、本実施形態の構成ブロック図が
示されている。ユニット０〜３の複数の処理ユニット１
ａ〜１ｄ、バッファ１６、セレクタ２２及びバッファ２
４が設けられており、１画面を縦方向に４分割し、各ユ
ニットでそれぞれの領域における画像データを符号化し
てスライスデータを出力する点は従来と同様である。

【００２５】一方、本実施形態では、各ユニット０〜３
から出力されたスライスデータが所定の符号化データ
（第１符号化データ）、具体的にはスライス内の全ての
マクロブロックが省略可能なマクロブロックであること
を示すデータであることを検出する検出器２６が設けら
れ、検出信号をコントローラ２８に供給する。スライス
内の全てのマクロブロックが省略可能なマクロブロック
である場合には特定のビットパターンとなるため、検出
器２６では各ユニット０〜３から出力されたスライスデ
ータをこのパターンと比較することで検出することがで
きる。省略可能なマクロブロックから構成されるビット
パターンは、スライスヘッダ／最初のマクロブロック／
最後のマクロブロックから構成され、より具体的にはＰ
ピクチャを例にとると以下のようなパターンである。

【００２６】 スライスヘッダ： ＳＳＣ（０００００１Ｈ＋垂直位置）＋ＱＳ（量子化特性）＋ＥＢＳ（０） 最初のマクロブロック： ＭＢＡＩ（１又は３１又は６１又は９１）＋ＭＢＴＹＰＥ（ＭＣ符号化不要） ＋ＭＨＦ（０）＋ＭＶＦ（０） 最後のマクロブロック： ＭＢＡＩ（２９）＋ＭＢＴＹＰＥ（ＭＣ符号化不要）＋ＭＨＦ（０）＋ＭＶＦ （０） ・・・・・（Ａ） これは、水平方向が０又は３０又は６０又は９０から始
まって（１ラインは１２０のマクロブロックから構成さ
れ、いずれの値をとるかはユニット０〜３で異なる）、
最初のマクロブロックは前ピクチャと差分０、２８個の
マクロブロックを省略して最終マクロブロックも前ピク
チャと差分０であることを示している。なお、ＭＢＡＩ
はマクロブロックのアドレスインクリメント（省略する
マクロブロック数＋１）、ＭＢＴＹＰＥはマクロブロッ
クの符号化モード、ＭＨＦはマクロブロックの順方向動
きベクトルの水平成分と前のマクロブロックのベクトル
との差分、ＭＶＦはマクロブロックの順方向動きベクト
ルの垂直成分と前のマクロブロックのベクトルとの差分
を示す。

【００２７】コントローラ２８は、複数の検出器２６の
内、どの検出器から検出信号が出力されているかを判定
し、符号化すべき領域が互いに隣接するユニットから検
出信号が出力された、すなわち連続するスライスデータ
が全て省略可能なマクロブロックで構成されている場合
には、パターン生成器３０に制御信号を出力する。パタ
ーン生成器３０では、この制御信号に基づいて単一のス
ライスデータをセレクタ２２に出力し、セレクタ２２は
これら複数のスライスデータに換えて単一のスライスデ
ータを出力する。隣接するユニット（正確には各ユニッ
ト毎に設けられた検出器２６）から検出信号が出力され
る組み合わせとしては６通り存在し、それぞれの場合に
おいて複数のスライスデータに換えて出力する単一のス
ライスデータ（第２符号化データ）は以下の通りであ
る。

【００２８】（１）ユニット０、１の場合 最初のマクロブロックのＭＢＡＩ＝１、最後のマクロブ
ロックのＭＢＡＩ＝５９ （２）ユニット１、２の場合 最初のマクロブロックのＭＢＡＩ＝３１、最後のマクロ
ブロックのＭＢＡＩ＝５９ （３）ユニット２、３の場合 最初のマクロブロックのＭＢＡＩ＝６１、最後のマクロ
ブロックのＭＢＡＩ＝５９ （４）ユニット０、１、２の場合 最初のマクロブロックのＭＢＡＩ＝１、最後のマクロブ
ロックのＭＢＡＩ＝８９ （５）ユニット１、２、３の場合 最初のマクロブロックのＭＢＡＩ＝３１、最後のマクロ
ブロックのＭＢＡＩ＝８９ （６）ユニット０、１、２、３の場合 最初のマクロブロックのＭＢＡＩ＝１、最後のマクロブ
ロックのＭＢＡＩ＝１１９ 図２には、このような単一のスライスデータを出力する
パターン生成器３０の構成ブロック図が示されている。
パターン生成器３０は、垂直カウンタ３０ａ、隣接する
ユニットの組み合わせ毎に決定される単一パターン（上
記の（１）〜（６））を予め記憶するテーブル３０ｂ及
びセレクタ３０ｃで構成される。テーブル３０ｂは具体
的にはＲＯＭで構成することができる。コントローラ２
８からユニット０〜３の内、共にそのスライスデータが
全て省略可能なマクロブロックで構成されている隣接ユ
ニットを示す制御信号が供給されると、テーブル３０ｂ
からその組み合わせに該当する単一スライスデータをセ
レクタ２２に出力する。但し、スライスヘッダにはその
スライスの垂直位置を入れる必要があるので、その場所
には垂直位置カウンタ３０ａの値をセレクタ３０ｃで選
択してセレクタ２２に出力する。

【００２９】このように、隣接するユニットからの複数
（２個〜４個）のスライスデータを単一のスライスデー
タに置き換えることで、符号化速度を向上しつつ、符号
量を削減することができる。

【００３０】なお、図５に示された従来の装置では、各
ユニット０〜３から出力されるデータサイズは、Ｐピク
チャの場合 ユニット０：６０ビット ユニット１：７０ビット ユニット２：８０ビット ユニット３：９２ビット であり（値にばらつきがあるのは、先頭位置を示すＭＢ
ＡＩの値が大きいほど大きい符号が割り当てられるた
め）、本実施形態の装置により単一のスライスデータに
置き換えると、 （１）ユニット０、１の場合 １３０ビット→７１ビット（圧縮度５５％） （２）ユニット１、２の場合 １５１ビット→８１ビット（圧縮度５４％） （３）ユニット２、３の場合 １７３ビット→９２ビット（圧縮度５３％） （４）ユニット０、１、２の場合 ２１１ビット→８２ビット（圧縮度３９％） （５）ユニット１、２、３の場合 ２４３ビット→９２ビット（圧縮度３８％） （６）ユニット０、１、２、３の場合 ３０３ビット→９３ビット（圧縮度３１％） となる。圧縮度は、本実施形態のビット数／従来のビッ
ト数で定義され、この数値が小さい程よく圧縮されてい
ることを示す。本実施形態による符号量削減の効果は明
らかであろう。

【００３１】図３には、他の実施形態の構成ブロック図
が示されている。図１と異なる点は、図１の構成に加
え、さらに、各ユニット０〜３で符号化エラーが生じた
場合、バッファ１６がオーバフローした場合、及びバッ
ファ２４がオーバフローした場合に、エラー信号をコン
トローラ２８に供給して、パターン生成器３０からそれ
ぞれのエラーに応じたスライスデータをセレクタ２２に
出力して元のデータを置き換える点である。

【００３２】各ユニット０〜３から出力されるスライス
データにエラーが含まれる場合、このエラーを含んだビ
ットストリームが出力されることになり、デコーダで正
常にデコードすることができない、あるいはデコード動
作を中止させてしまうおそれがある。バッファ１６がオ
ーバフローした場合も同様である。また、バッファ２４
がオーバフローした場合、ビットストリームの一部が欠
落して不連続データとなるため、同様な問題が生じ得
る。

【００３３】そこで、本実施形態では、このような問題
にも対応すべく、エラー信号を検出した場合にコントロ
ーラ２８がパターン生成器３０に制御信号を供給し、パ
ターン生成器３０ではエラーの態様に応じたスライスデ
ータをセレクタ２２に生成してエラーが生じたスライス
データに置き換えて出力する。

【００３４】すなわち、ユニット０〜３での符号化エラ
ーが生じた場合、あるいはバッファ１６がオーバフロー
した場合には、パターン生成器３０はエラーが生じたユ
ニットからのスライスデータの代わりに、前ピクチャと
差分０を示すマクロブロックで構成されるスライスデー
タ、つまり前記の（Ａ）で示したパターンのスライスデ
ータを出力する。これにより、デコード時には本来の画
像と異なる画像が得られることになるが、ビットストリ
ームにはエラーが生じないためデコーダの動作が中止す
る事態を防ぐことができる。なお、あるユニットからの
符号化データを前記（Ａ）で示したパターンのスライス
データで置き換えた結果、隣接するユニットにおいて前
記（Ａ）のパターンが連続する場合には、既述した実施
形態に従ってこれらを統一し、単一のスライスデータを
出力することが好適である。

【００３５】また、バッファ２４がオーバフローした場
合には、パターン生成器３０はユニット０〜３のスライ
スデータの代わりに、全てのユニット０〜３からのスラ
イスデータが前記の（Ａ）で示したパターンのデータで
あるとしてこれら４個のスライスデータを前記の実施形
態の（６）のパターンのように統合して単一のスライス
データを出力する。このことは、１ラインを１スライス
構成としてスライスデータを出力することと等価であ
る。この場合にも、本来の画像と異なる画像が得られる
ことになるが、符号量を削減してバッファ２４のオーバ
フローを防止することができる。

【００３６】このようなパターンを生成するには、図２
に示されたパターン生成器３０の構成において、テーブ
ル３０ｂにエラーの態様（ユニットの符号化エラー、バ
ッファ１６のオーバフロー、バッファ２４のオーバフロ
ー）に応じたスライスデータを予め記憶しておき、コン
トローラ２８からの信号に応じて対応するスライスデー
タをセレクタ２２に出力すればよい。

【００３７】以上、本発明の実施形態について説明した
が、本発明の技術思想の範囲内で他の態様も可能であ
る。例えば、図１、図３の構成では各ユニット０〜３か
らのスライスデータが特定のパターンであるか否かを検
出器２６で検出しているが、検出器２６の機能を各ユニ
ット０〜３に組み込み、各ユニット０〜３でスライスデ
ータを生成する際に特定のパターンであるか否かを検出
することもできる。この場合、各ユニット０〜３から検
出信号がコントローラ２８に出力されることになる。

【００３８】また、図３において、バッファ２４がオー
バフローした場合に（６）のパターンの単一スライスデ
ータで置き換えて出力するのではなく、（１）〜（５）
のいずれかのパターンの単一スライスデータで置き換え
て出力することも可能である。要は、バッファ２４のオ
ーバフロー時には、（１）〜（６）のいずれかのパター
ンで符号量を削減して出力すればよい。オーバフローの
状況に応じて（１）〜（６）のいずれかを適応的に選択
して出力することも可能である。

【００３９】なお、ここまでの説明にはＰピクチャを用
いたが、異なる検出／置き換えパターンを用いることで
Ｂピクチャにも適用できる。Ｂピクチャの場合は前マク
ロブロックと同じ動きベクトルを有するものが省略可能
であるため、Ｐピクチャと比べて対象となるパターンが
多い。従って、回路規模の観点から現れる確率が高いパ
ターンのみを用いる。例として、順方向で動きベクトル
０と逆方向で動きベクトル０の検出パターンを以下に挙
げる。

【００４０】スライスヘッダ： ＳＳＣ（０００００１Ｈ＋垂直位置）＋ＱＳ（量子化特
性）＋ＥＢＳ（０） 最初のマクロブロック： ＭＢＡＩ（１又は３１又は６１又は９１）＋ＭＢＴＹＰ
Ｅ（順方向符号化不要）＋ＭＨＦ（０）＋ＭＶＦ（０） 最後のマクロブロック： ＭＢＡＩ（２９）＋ＭＢＴＹＰＥ（順方向符号化不要）
＋ＭＨＦ（０）＋ＭＶＦ（０） スライスヘッダ： ＳＳＣ（０００００１Ｈ＋垂直位置）＋ＱＳ（量子化特
性）＋ＥＢＳ（０） 最初のマクロブロック： ＭＢＡＩ（１又は３１又は６１又は９１）＋ＭＢＴＹＰ
Ｅ（逆方向符号化不要）＋ＭＨＢ（０）＋ＭＶＢ（０） 最後のマクロブロック： ＭＢＡＩ（２９）＋ＭＢＴＹＰＥ（逆方向符号化不要）
＋ＭＨＢ（０）＋ＭＶＢ（０） また、置き換えパターンはＰピクチャと同様にＭＢＡＩ
を書き換えたものとなる。

【００４１】

【発明の効果】本発明によれば、複数の処理ユニットを
用いて並列符号化することで符号化速度を向上させると
ともに符号量も削減することができ、効率的な符号化が
可能となる。

【図面の簡単な説明】

【図１】 実施形態の構成ブロック図である。

【図２】 図１におけるパターン生成器の構成ブロック
図である。

【図３】 他の実施形態の構成ブロック図である。

【図４】 処理ユニットの構成ブロック図である。

【図５】 複数処理ユニットを用いた従来の構成ブロッ
ク図である。

【図６】 画面分割の説明図である。

【符号の説明】

１ａ〜１ｄ 処理ユニット、１６，２４ バッファ、２
２ セレクタ、２６検出器、２８ コントローラ、３０
パターン生成器。

フロントページの続き Ｆターム(参考） 5C059 KK13 KK35 LC08 MA01 MA23 ME01 PP04 RB02 RC12 RF02 RF11 TA21 TB06 TC22 TD05 UA02 UA33 5C078 BA12 BA32 BA42 BA57 CA14 DA01 5J064 AA02 AA03 BA15 BB08 BC02 BC14 BC25 BD01

Claims (6)

【特許請求の範囲】
1. 【請求項１】 データ群を複数に分割し、分割したそれ
   ぞれのデータを複数の処理ユニットで並列的に符号化
   し、各処理ユニットからの符号化データをデータストリ
   ームに統一するデータ符号化装置であって、 前記複数の処理ユニットにおける隣接処理ユニットがと
   もに第１符号化データであることを検出する検出手段
   と、 前記隣接処理ユニットの複数の前記第１符号化データを
   単一の第２符号化データに置き換える処理手段と、 を有することを特徴とするデータ符号化装置。
2. 【請求項２】 請求項１記載の装置において、 前記第１符号化データは、省略可能な符号化データであ
   ることを特徴とするデータ符号化装置。
3. 【請求項３】 請求項１記載の装置において、さらに、 前記複数の処理ユニットの符号化エラーを検出するエラ
   ー検出手段と、 を有し、前記処理手段は、前記符号化エラーが検出され
   た前記処理ユニットからの符号化データを前記第１符号
   化データに置き換えることを特徴とするデータ符号化装
   置。
4. 【請求項４】 請求項１記載の装置において、さらに、 前記複数の処理ユニットからの符号化データをそれぞれ
   一時記憶する第１バッファ手段と、 前記第１バッファ手段のエラーを検出するエラー検出手
   段と、 を有し、前記処理手段は、前記エラーが検出された第１
   バッファ手段に対応する前記処理ユニットからの符号化
   データを前記第１符号化データに置き換えることを特徴
   とするデータ符号化装置。
5. 【請求項５】 請求項１記載の装置において、さらに、 前記複数の処理ユニットからの符号化データを切り替え
   て出力することにより前記データストリームを生成する
   選択手段と、 前記選択手段からの前記データストリームを一時記憶す
   る第２バッファ手段と、 前記第２バッファ手段のエラーを検出するエラー検出手
   段と、 を有し、前記処理手段は、前記エラーが検出された場合
   に前記選択手段から前記第２符号化データを出力させる
   ことを特徴とするデータ符号化装置。
6. 【請求項６】 請求項１〜５のいずれかに記載の装置に
   おいて、 前記複数の処理ユニットは、１画面を縦方向に分割した
   それぞれの画像データをＭＰＥＧ符号化してスライスデ
   ータを出力し、 前記検出手段は、前記第１符号化データとして、前記ス
   ライス内の全てのマクロブロックが省略可能なマクロブ
   ロックであることを示すデータを検出し、 前記処理手段は、前記隣接する処理ユニットからの複数
   のスライスデータを単一のスライスデータに置き換える
   ことを特徴とするデータ符号化装置。