JPH07298060A - 画像データ符号化方法及び装置ならびに画像データ復元方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 直前の画像と相関のない有効ブロックのみを
ブロックインターリーブ符号化する。 【構成】 一連のカラー静止画像のそれぞれを複数の画
素からなるブロックに分割し、符号化の対象となる現画
像を構成するブロックの中から有効ブロックのみを選択
的に符号化して送出する画像データ符号化方法におい
て、複数のコンポーネントの１つである代表コンポーネ
ントについて、現画像と基準画像との間の相関をブロッ
クごとに評価して、代表コンポーネントの有効ブロック
を抽出し、代表コンポーネントの有効ブロックに対応す
る他のコンポーネントのブロックをそれぞれのコンポー
ネントの有効ブロックとして抽出し、複数のコンポーネ
ントについて抽出された有効ブロックをコンポーネント
比に応じて組み合わせて、順次にブロックインターリー
ブ符号化する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一連の静止画像をそれ
ぞれ複数の画素からなるブロックごとに符号化すること
により動画像の符号化を行う画像データ符号化方法およ
び装置に関する。また、上述した画像データ符号化方法
及び装置によって得られた符号に基づいて、元の画像を
復元する画像データ復元方法及び装置に関する。

【０００２】中間調画像やカラー画像などの多値画像
（以下、単に画像と称する）のデータ量は、あまりにも
膨大であるため、他の数値データのようにそのまま扱う
ことはできない。このため、画像を符号化してそのデー
タ量を高能率に圧縮した後に、画像データベースに蓄積
され、あるいは通信回線を介して伝送されている。

【０００３】画像のデータ量を圧縮する方法としては、
２次元離散コサイン変換方式（ＤＣＴ方式）や各画素の
色を表す画像データと周囲の画像データから求めた予測
値との差を符号化する予測符号化方式など様々な方法が
ある。

【０００４】ＤＣＴ方式は、画像を例えば８×８画素か
らなるブロックごとにコサイン変換し、得られた変換係
数を符号化するものである。特に、適応２次元コサイン
変換方式（ＡＤＣＴ方式）は、視覚に適応した閾値を用
いて変換係数を量子化した後に符号化することにより、
高い圧縮率が得られることが知られている。

【０００５】このＡＤＣＴ方式は、国際電信電話諮問委
員会と国際標準化機構とが共同で設立した作業部会であ
るＪＰＥＧ(Joint Photographic Experts Group)によ
り、静止画像についての国際標準符号化方式（以下、Ｊ
ＰＥＧ方式と称する）に採用されている。このＪＰＥＧ
方式は、符号の出現頻度を統計的に調べて求めたハフマ
ン符号表を用いて、上述したＡＤＣＴ方式で得られた量
子化係数を符号化する方式である。

【０００６】ＪＰＥＧ方式は、静止画像に対応した符号
化方式であるが、簡易で高画質が得られることから、テ
レビ会議やテレビ電話など動画像の伝送を行う用途への
応用が期待されている。

【０００７】

【従来の技術】ＪＰＥＧ方式を動画像に適用する場合
は、動画像を一連の静止画像から構成されたものとして
捉え、連続する各フレームを独立した１枚の静止画像と
して符号化する。しかし、動画像は膨大な数のフレーム
で構成されているため、上述したように単純に各フレー
ムを静止画像として符号化したのでは、符号量が莫大な
量となってしまう。

【０００８】ＪＰＥＧ方式を適用して動画像を圧縮する
際に、符号量を抑圧するための技法として、本出願人
は、特開平５−２８４３６８号公報「画像データ符号化
・復元方法及びその装置」を既に出願している。

【０００９】この技法は、各フレームを符号化する際
に、ブロックごとに直前までに符号化したブロックから
なる基準画像との相関を調べ、相関が少ないと判断され
たブロックのみを有効ブロックとして符号化し、有効ブ
ロックの位置を示すブロック情報とともに送出するもの
である。

【００１０】図２１に、この技法を適用した画像データ
符号化装置の構成例を示す。図２１において、基準画像
保持部２０１は、直前までに符号化したブロックからな
る画像データを基準画像として保持しており、また、現
画像保持部２０２は、符号化の対象となる現フレームの
画像データを保持している。

【００１１】判別処理部２０３は、この現フレームの画
像データをブロックごとに基準画像の該当ブロックと比
較して相関の有無を調べ、相関が少ないブロックを有効
ブロック，相関の大きいブロックを無効ブロックとして
判別し、この判別結果を示す判別情報を基準画像保持部
２０１とブロック情報保持部２０４とに送出する。

【００１２】この判別情報の入力に応じて、基準画像保
持部２０１は、有効ブロックについてのみ新しい画像デ
ータで基準画像を更新し、判別情報保持部２０３は、各
ブロックについての判別情報を蓄積する。

【００１３】このようにして、１フレームの全てのブロ
ックについての処理が終了したときに、スイッチ２０６
は、判別情報保持部２０４に蓄積された１フレーム分の
判別情報を有効ブロックの位置を示すブロック情報とし
て送出する。また、この判別情報に基づいて、符号化処
理部２０５は現画像保持部２０２内の有効ブロックのみ
を符号化し、上述したブロック情報に続いて、スイッチ
２０６を介して送出する。

【００１４】この技法によれば、前フレームから変化し
ている部分のみが、ブロック単位で符号化され、背景部
分のように変化の少ない部分に対応する符号は生成され
ないので、各フレームの符号量を大幅に圧縮することが
できる。

【００１５】一方、上述した符号化装置で得られた符号
データは、図２２に示す画像データ復元装置によって元
の画像に復元される。図２２において、入力された符号
データは、符号分割部３０１によって判別情報と有効ブ
ロックの符号とに分割され、有効ブロックの符号は、復
号処理部３０２に入力され、この復号処理部３０２によ
り、従来と同様にして該当するブロックの画像の復元処
理が行われる。また、アドレス算出部３０３は、符号分
割部３０１によって分割された判別情報に基づいて、有
効ブロックのアドレスを順次に算出して復元画像保持部
３０４に送出する。したがって、復元画像保持部３０４
が、アドレス算出部３０３からのアドレスに基づいて、
復号処理部３０２で得られた有効ブロックの画像を順次
に格納することにより、１フレームの画像を復元するこ
とができる。

【００１６】ところで、カラー画像を表す画像データ
は、複数のコンポーネント（例えば、ＲＧＢ，ＹCbCrな
ど）から形成されているので、当然ながら、各ブロック
の画像データの符号化処理は、各コンポーネントごとに
行われ、１つのブロックに対応して、各コンポーネント
の符号化結果が得られる。

【００１７】ＪＰＥＧ方式では、複数のコンポーネント
からなる画像データを符号化する順序として、コンポー
ネントインターリーブとブロックインターリーブとの２
種類を規定している。

【００１８】コンポーネントインターリーブは、各コン
ポーネントのブロックを１フレーム分まとめて順次に符
号化するものであり、例えば、カラー画像が３つの成分
Ａ，Ｂ，Ｃから構成されているとすると、図２３(a) に
示すように、成分Ａの１フレーム分の符号化結果と成分
Ｂの１フレーム分の符号化結果と成分Ｃの１フレーム分
の符号化結果とが順次に送出される。

【００１９】一方、ブロックインターリーブは、各コン
ポーネントをブロックごとにまとめて符号化し、各コン
ポーネントの符号化結果をブロック単位に組み合わせた
ＭＣＵ(Minimun Code Unit) を順次に送出するものであ
る。

【００２０】例えば、ＲＧＢデータのようにコンポーネ
ント比がＲ：Ｇ：Ｂ＝１：１：１の場合には、図２３
(b) に示すように、Ｒ，Ｇ，Ｂ成分それぞれのｉ番目の
ブロックが符号化され、それぞれの符号化結果Fi(R), F
i(G)，Fi(B) からなるＭＣＵが順次に送出される。

【００２１】また、画像データを輝度信号Ｙと２つの色
差信号Cb，Crとで表し、色差信号を走査方向にサブサン
プリングした場合には、色差信号Cb，Crの１ブロックに
輝度信号Ｙの横方向に連続した２ブロックが対応するか
ら、コンポーネント比はＹ：Cb：Cr＝２：１：１とな
る。したがって、ｉ番目のブロックの組み合わせに対応
するＭＣＵは、Fi(Y) ＋Fi(Y) ＋Fi(Cb)＋Fi(Cr)とな
る。また、色差成分を走査方向および副走査方向にサブ
サンプリングした場合は、色差信号Cb，Crの１ブロック
に対応する輝度信号Ｙは縦横に２ブロックずつ連続した
４ブロックとなるから、コンポーネント比はＹ：Cb：Cr
＝４：１：１となり、ｉ番目のブロックの組み合わせに
対応するＭＣＵは、Fi(Y)+Fi(Y)+Fi(Y)+Fi(Y)+Fi(Cb)+F
i(Cr) または、Fi(Y)+Fi(Y)+Fi(Cb)+Fi(Y)+Fi(Y)+Fi(C
r) となる。

【００２２】

【発明が解決しようとする課題】上述した特開平５−２
８４３６８号公報の技法は、画質を保ちながら符号量を
削減することを重視しており、画像データを構成する各
コンポーネントについて基準画像との相関をそれぞれ調
べて、有効ブロックを判別していた。このため、各コン
ポーネントに対応する有効ブロックの数の比は、必ずし
もコンポーネント比と一致しないので、従来は、符号デ
ータの符号化順序としてはコンポーネントインターリー
ブを選択せざるをえなかった。

【００２３】しかしながら、コンポーネントインターリ
ーブを実現するためには、１フレーム分の基準画像のほ
かに、符号化の対象となる現画像を１フレーム分保持し
ておく必要があるから、膨大な記憶容量を確保する必要
がある。例えば、画像データをNTSC方式で表した場合
は、１フレーム分の輝度成分用として４Mbit，色差成分
用として２Mbitの記憶容量が必要であるから、２フレー
ム分では１２Mbitの記憶容量が必要となり、回路規模が
非常に大きくなってしまうので、小規模のシステムでの
実現は難しかった。

【００２４】本発明は、基準画像と相関のない有効ブロ
ックのみをブロックインターリーブ符号化する画像デー
タ符号化方法及び装置ならびに、この方法によって得ら
れる符号データから画像データを復元する画像データ復
元方法及び装置を提供することを目的とする。

【００２５】

【課題を解決するための手段】図１に、請求項１の画像
データ符号化方法の原理を示す。請求項１の発明は、一
連のカラー静止画像の各画素の色を複数のコンポーネン
トから構成された画像データで表し、カラー画像のそれ
ぞれを複数の画素からなるブロックに分割し、符号化の
対象となる現画像を構成するブロックの中から、直前ま
でに符号化した画像に相当する基準画像の対応するブロ
ックと相関が無いブロックを有効ブロックとして判別
し、有効ブロックのみを選択的に符号化して送出する画
像データ符号化方法において、複数のコンポーネントの
１つである代表コンポーネントについて、現画像と基準
画像との間の相関をブロックごとに評価して、代表コン
ポーネントの有効ブロックを抽出し、代表コンポーネン
トの有効ブロックに対応する他のコンポーネントのブロ
ックをそれぞれのコンポーネントの有効ブロックとして
抽出し、複数のコンポーネントについて抽出された有効
ブロックをコンポーネント比に応じて組み合わせて、順
次にブロックインターリーブ符号化することを特徴とす
る。

【００２６】図２に、請求項２ないし請求項９の画像デ
ータ符号化方法の原理を示す。請求項２の発明は、一連
のカラー静止画像の各画素の色を複数のコンポーネント
から構成された画像データで表し、カラー画像のそれぞ
れを複数の画素からなるブロックに分割し、符号化の対
象となる現画像を構成するブロックの中から、直前まで
に符号化した画像に相当する基準画像の対応するブロッ
クと相関が小さい有効ブロックと相関が大きい無効ブロ
ックとを判別し、有効ブロックのみを選択的に符号化し
て送出する画像データ符号化方法において、複数のコン
ポーネントのそれぞれについて、基準画像と現画像との
間の相関をブロックごとに評価した結果に基づいて有効
ブロックをそれぞれ抽出し、複数のコンポーネントのそ
れぞれについて抽出された有効ブロックの数をコンポー
ネント比に基づいて調整し、調整された複数のコンポー
ネントの有効ブロックをコンポーネント比に応じて組み
合わせて、順次にブロックインターリーブ符号化するこ
とを特徴とする。

【００２７】請求項３の発明は、請求項２に記載の画像
データ符号化方法において、複数のコンポーネントのブ
ロックをそれぞれ走査線の長さ分だけ並べた１ブロック
ラインの基準画像と現画像との間の相関をブロックごと
に評価して、得られた結果に基づいて有効ブロックをそ
れぞれ抽出し、１ブロックライン分の現画像から抽出さ
れた各コンポーネントの有効ブロックを順次にコンポー
ネント比に応じて組み合わせていき、組み合わせるべき
相手のブロックがない過剰なブロックが発生したとき
に、該当する有効ブロックを削除することにより、有効
ブロックの数を調整することを特徴とする。

【００２８】請求項４の発明は、請求項２に記載の画像
データ符号化方法において、複数のコンポーネントのブ
ロックをそれぞれ走査線の長さ分だけ並べた１ブロック
ラインの基準画像と現画像との間の相関をブロックごと
に評価して、得られた結果に基づいて有効ブロックをそ
れぞれ抽出し、１ブロックライン分の現画像から抽出さ
れた各コンポーネントの有効ブロックの数に基づいて、
全ての有効ブロックをコンポーネント比に従った完全な
組み合わせとすることができるか否かを判定し、不完全
な組み合わせが発生する旨の判定結果が得られた場合
に、有効ブロックが過剰となったコンポーネントの有効
ブロックのなかから、画面の端の部分に位置するブロッ
クを選択的に削除することにより、有効ブロックの数を
調整することを特徴とする。

【００２９】請求項５の発明は、請求項２に記載の画像
データ符号化方法において、複数のコンポーネントのブ
ロックをそれぞれ走査線の長さ分だけ並べた１ブロック
ラインの基準画像と現画像との間の相関をブロックごと
に評価して、得られた結果に基づいて有効ブロックをそ
れぞれ抽出し、１ブロックライン分の現画像から抽出さ
れた各コンポーネントの有効ブロックの数に基づいて、
全ての有効ブロックをコンポーネント比に従った完全な
組み合わせとすることができるか否かを判定し、不完全
な組み合わせが発生する旨の判定結果が得られた場合
に、有効ブロックが過剰となったコンポーネントの有効
ブロックの中から基準画像との相関が比較的大きいもの
を選択的に削除することにより、有効ブロックの数を調
整することを特徴とする。

【００３０】請求項６の発明は、請求項２に記載の画像
データ符号化方法において、複数のコンポーネントのブ
ロックをそれぞれ走査線の長さ分だけ並べた１ブロック
ラインの基準画像と現画像との間の相関をブロックごと
に評価して、得られた結果に基づいて有効ブロックをそ
れぞれ抽出し、１ブロックライン分の現画像から抽出さ
れた各コンポーネントの有効ブロックの数に基づいて、
全ての有効ブロックをコンポーネント比に従った完全な
組み合わせとすることができるか否かを判定し、不完全
な組み合わせが発生する旨の判定結果が得られた場合
に、有効ブロックが過剰となったコンポーネントについ
て、有効ブロックを抽出する際に相関の大きさの判断に
用いた閾値を変更し、再度、該当するコンポーネントに
ついて有効ブロックの抽出処理を行うことにより、有効
ブロックの数を調整することを特徴とする。

【００３１】請求項７の発明は、請求項２に記載の画像
データ符号化方法において、複数のコンポーネントのブ
ロックをそれぞれ走査線の長さ分だけ並べた１ブロック
ラインの基準画像と現画像との間の相関をブロックごと
に評価して、得られた結果に基づいて有効ブロックをそ
れぞれ抽出し、１ブロックライン分の現画像から抽出さ
れた各コンポーネントの有効ブロックの数に基づいて、
全ての有効ブロックをコンポーネント比に従った完全な
組み合わせとすることができるか否かを判定し、不完全
な組み合わせが発生する旨の判定結果が得られた場合
に、有効ブロックが不足しているコンポーネントについ
て、有効ブロックを抽出する際に相関の大きさの判断に
用いた閾値を変更し、再度、該当するコンポーネントに
ついて有効ブロックの抽出処理を行うことにより、有効
ブロックの数を調整することを特徴とする。

【００３２】請求項８の発明は、請求項２に記載の画像
データ符号化方法において、複数のコンポーネントのブ
ロックをそれぞれ走査線の長さ分だけ並べた１ブロック
ラインの基準画像と現画像との間の相関をブロックごと
に評価して、得られた結果に基づいて有効ブロックをそ
れぞれ抽出し、１ブロックライン分の現画像から抽出さ
れた各コンポーネントの有効ブロックの数に基づいて、
全ての有効ブロックをコンポーネント比に従った完全な
組み合わせとすることができるか否かを判定し、不完全
な組み合わせが発生する旨の判定結果が得られた場合
に、有効ブロックが不足しているコンポーネントの有効
ブロックに隣接する無効ブロックを選択し、これらのブ
ロックを有効ブロックとして追加することにより、有効
ブロックの数を調整することを特徴とする。

【００３３】請求項９の発明は、請求項２に記載の画像
データ符号化方法において、複数のコンポーネントのブ
ロックをそれぞれ走査線の長さ分だけ並べた１ブロック
ラインの基準画像と現画像との間の相関をブロックごと
に評価して、得られた結果に基づいて有効ブロックをそ
れぞれ抽出し、１ブロックライン分の現画像から抽出さ
れた各コンポーネントの有効ブロックの数に基づいて、
全ての有効ブロックをコンポーネント比に従った完全な
組み合わせとすることができるか否かを判定し、不完全
な組み合わせが発生する旨の判定結果が得られた場合
に、有効ブロックが不足しているコンポーネントの無効
ブロックの中から基準画像との相関が比較的大きいもの
を選択し、有効ブロックとして追加することにより、有
効ブロックの数を調整することを特徴とする。

【００３４】図３に、請求項１０および請求項１１の画
像データ符号化方法の原理を示す。請求項１０の発明
は、一連のカラー静止画像の各画素の色を複数のコンポ
ーネントから構成された画像データで表し、カラー画像
のそれぞれを複数の画素からなるブロックに分割し、符
号化の対象となる現画像を構成するブロックの中から、
直前までに符号化した画像に相当する基準画像の対応す
るブロックと相関が小さい有効ブロックと相関が大きい
無効ブロックとを判別し、有効ブロックのみを選択的に
符号化して送出する画像データ符号化方法において、複
数のコンポーネントのそれぞれについて、基準画像と現
画像との間の相関をブロックごとに評価した結果に基づ
いて有効ブロックをそれぞれ抽出し、現画像から抽出さ
れた各コンポーネントの有効ブロックを順次にコンポー
ネント比に応じて組み合わせていき、組み合わせるべき
相手のブロックがない過剰なブロックが発生したとき
に、不足しているコンポーネントの有効ブロックの代わ
りに、所定のダミーブロックを組み合わせて疑似的に完
全な組み合わせを形成し、得られた有効ブロックの組み
合わせをそれぞれブロックインターリーブ符号化するこ
とを特徴とする。

【００３５】請求項１１の発明は、請求項１０に記載の
画像データ符号化方法において、１ブロックライン分の
現画像から抽出された各コンポーネントの有効ブロック
を順次にコンポーネント比に応じて組み合わせていき、
１ブロックラインごとにブロックインターリーブ符号化
することを特徴とする。

【００３６】図４に、本発明の画像データ復元方法の原
理を示す。請求項１２の発明は、一連のカラー静止画像
の各画素の色を複数のコンポーネントから構成された画
像データで表し、カラー画像のそれぞれを複数の画素か
らなるブロックに分割し、符号化の対象となる現画像を
構成するブロックの中から、直前までに符号化した画像
に相当する基準画像の対応するブロックと相関が小さい
有効ブロックと相関が大きい無効ブロックとを判別し、
有効ブロックと所定のダミーブロックとを組み合わせて
ブロックインターリーブ符号化して得られる符号データ
からカラー画像を復元する画像データ復元方法におい
て、入力される符号データをブロックインターリーブ符
号化に対応して復号することにより、複数のコンポーネ
ントのブロックをそれぞれ復元し、復元されたブロック
のなかからダミーブロックを検出して廃棄した後に、復
元された複数のコンポーネントのブロックをカラー画像
の復元処理に供することを特徴とする。

【００３７】図５に、請求項１３の画像データ符号化装
置の原理ブロック図を示す。請求項１３の発明は、一連
のカラー静止画像の各画素の色を複数のコンポーネント
から構成された画像データで表し、カラー静止画像のそ
れぞれを複数の画素からなるブロックに分割し、符号化
の対象となる現画像と基準画像保持手段１０１に保持さ
れた基準画像との相関の有無に応じて、現画像をブロッ
クごとに符号化する画像データ符号化装置において、現
画像の画像データとして、複数のコンポーネントのブロ
ックを走査線の長さ分だけ並べて得られる１ブロックラ
インをそれぞれ保持する現画像保持手段１１１と、複数
のコンポーネントの１つである代表コンポーネントにつ
いて、現画像保持手段１１１に保持された現画像と基準
画像保持手段１０１に保持された基準画像の該当部分と
の間の相関をブロックごとに調べて、有効ブロックを判
別する判別手段１１２と、判別手段１１２によって判別
された代表コンポーネントの有効ブロックと他のコンポ
ーネントの対応するブロックとを順次に組み合わせる編
成手段１１３と、編成手段１１３によって得られたブロ
ックの組み合わせを順次に符号化する符号化手段１１４
と、判別手段１１２による判別結果に基づいて、複数の
コンポーネントの有効ブロックの位置を示すブロック情
報を作成し、符号化手段１１４による符号化結果に付加
して送出する送出手段１１５とを備えたことを特徴とす
る。

【００３８】図６に、請求項１４の画像データ符号化装
置の原理ブロック図を示す。請求項１４の発明は、一連
のカラー静止画像の各画素の色を複数のコンポーネント
から構成された画像データで表し、カラー静止画像のそ
れぞれを複数の画素からなるブロックに分割し、符号化
の対象となる現画像の各ブロックについて、基準画像保
持手段１０１に保持された基準画像の対応するブロック
との相関の有無を複数のコンポーネントについてそれぞ
れ判別手段１０２によって判別し、相関の無い有効ブロ
ックのみを符号化手段１０３が符号化し、送出手段１０
４により、有効ブロックに対応する符号と有効ブロック
の位置を示すブロック情報とを送出する画像データ符号
化装置において、現画像の画像データとして、複数のコ
ンポーネントのブロックを走査線の長さ分だけ並べて得
られる１ブロックラインをそれぞれ保持する現画像保持
手段１１１と、判別手段１０２による判別結果に基づい
て、現画像の画像データから判別された複数のコンポー
ネントの有効ブロックの全てをコンポーネント比に従っ
た完全な組み合わせとすることができるか否かを判定す
る判定手段１２１と、不完全な組み合わせが発生する旨
の判定結果の入力に応じて、判別手段１０２による判別
結果を操作することにより、各コンポーネントの有効ブ
ロックの数を調整し、最終的な判別結果を示す判別情報
として出力する調整手段１２２と、判別情報で示された
有効ブロックをコンポーネント比に従って組み合わせて
符号化手段１０３に送出する編成手段１２３とを備え、
符号化手段１０３は、入力される有効ブロックの組み合
わせのそれぞれをブロックインターリーブ符号化する構
成であり、送出手段１０４は、判別情報に基づいて、ブ
ロック情報を作成して送出する構成であることを特徴と
する。

【００３９】図７に、請求項１５の画像データ符号化装
置の原理ブロック図を示す。請求項１５の発明は 一連
のカラー静止画像の各画素の色を複数のコンポーネント
から構成された画像データで表し、カラー静止画像のそ
れぞれを複数の画素からなるブロックに分割し、符号化
の対象となる現画像の各ブロックについて、基準画像保
持手段１０１に保持された基準画像の対応するブロック
との相関の有無を複数のコンポーネントについてそれぞ
れ判別手段１０２によって判別し、相関の無い有効ブロ
ックのみを符号化手段１０３が符号化し、送出手段１０
４により、有効ブロックに対応する符号と有効ブロック
の位置を示すブロック情報とを送出する画像データ符号
化装置において、現画像の画像データとして、複数のコ
ンポーネントのブロックを走査線の長さ分だけ並べて得
られる１ブロックラインをそれぞれ保持する現画像保持
手段１１１と、判別手段１０２による判別結果に基づい
て、現画像保持手段１１１内の画像データに含まれる全
ての有効ブロックをコンポーネント比に従った完全な組
み合わせとすることができるか否かを判定する判定手段
１２１と、不完全な組み合わせが発生する旨の判定結果
の入力に応じて、判別手段１０２による判別処理の際に
相関の有無を判別するための閾値を変更し、判別処理の
やり直しを指示する判別制御手段１２４と、判定手段１
２１によって、不完全な組み合わせが発生しない旨の判
定結果が得られたときに、判別手段１０２による判別結
果を最終的な判別結果を示す判別情報として受け取り、
判別情報で示された有効ブロックをコンポーネント比に
従って組み合わせて符号化手段１０３に送出する編成手
段１２５とを備え、符号化手段１０３は、入力された有
効ブロックの組み合わせをそれぞれをブロックインター
リーブ符号化する構成であり、送出手段１０４は、判定
手段１２１による判定結果に応じて、判別手段１０２に
よる判別結果に基づいて、ブロック情報を作成する構成
であることを特徴とする。

【００４０】図８に、請求項１６の画像データ符号化装
置の原理ブロック図を示す。請求項１６の発明は、一連
のカラー静止画像の各画素の色を複数のコンポーネント
から構成された画像データで表し、カラー静止画像のそ
れぞれを複数の画素からなるブロックに分割し、符号化
の対象となる現画像の各ブロックについて、基準画像保
持手段１０１に保持された基準画像の対応するブロック
との相関の有無を複数のコンポーネントについてそれぞ
れ判別手段１０２によって判別し、相関の無い有効ブロ
ックのみを符号化手段１０３が符号化し、送出手段１０
４により、有効ブロックに対応する符号と有効ブロック
の位置を示すブロック情報とを送出する画像データ符号
化装置において、現画像の画像データとして、複数のコ
ンポーネントのブロックを走査線の長さ分だけ並べて得
られる１ブロックラインをそれぞれ保持する現画像保持
手段１１１と、判別手段１０２による判別結果に基づい
て、現画像保持手段１１１内の画像データに含まれる全
ての有効ブロックをコンポーネント比に従った完全な組
み合わせとすることができるか否かを判定する判定手段
１２１と、不完全な組み合わせが発生する旨の判定結果
の入力に応じて、有効ブロックが不足しているコンポー
ネントに対応するダミーブロックを生成するダミーブロ
ック生成手段１２６と、判別手段１０２による判別結果
で示される複数のコンポーネントの有効ブロックとダミ
ーブロックとを組み合わせて、コンポーネント比を満た
す有効ブロックの組み合わせを順次に生成して、符号化
手段１０３に送出する編成手段１２７とを備え、符号化
手段１０３は、入力されるブロックの組み合わせのそれ
ぞれをブロックインターリーブ符号化する構成であり、
送出手段１０４は、判定手段１２１による判定結果に応
じて、判別手段１０２による判別結果に基づいて、ブロ
ック情報を作成する構成であることを特徴とする。

【００４１】請求項１７の発明は、請求項１３ないし請
求項１６のいずれかに記載の画像データ符号化装置にお
いて、現画像保持手段１１１が、複数ブロックライン分
の画像データを現画像として保持する構成であることを
特徴とする。

【００４２】図９に、請求項１８の画像データ復元装置
の原理ブロック図を示す。請求項１８の発明は、一連の
カラー静止画像の各画素の色を複数のコンポーネントか
ら構成された画像データで表し、符号化の対象となる現
画像を複数の画素からなるブロックに分割し、現画像を
構成するブロックの中からその直前までに符号化した画
像に相当する基準画像の対応するブロックと相関が無い
ブロックを有効ブロックとして判別し、有効ブロックの
位置を示すブロック情報とともに、有効ブロックと所定
のダミーブロックとを組み合わせてブロックインターリ
ーブ符号化して得られる符号データの入力に応じて、カ
ラー画像を復元して復元画像保持手段１３１に保持する
画像データ復元装置において、入力された符号データを
ブロック情報と有効ブロックに関する画像情報とに分離
する分離手段１３２と、画像情報の入力に応じて、ブロ
ックインターリーブ符号化に対応して復号処理を行い、
複数のコンポーネントのブロックをそれぞれ復元する復
号処理手段１３３と、ブロック情報に基づいて、復号処
理手段１２３で得られた複数のコンポーネントのブロッ
クに混在しているダミーブロックを検出して廃棄するダ
ミーブロック廃棄手段１３４と、ダミーブロック廃棄手
段１３４を介して復号処理手段１３３による処理結果を
複数のコンポーネントの有効ブロックとして受け取り、
ブロック情報で示される復元画像保持手段１３１の情報
を有効ブロックの情報を用いて書き換える復元画像更新
手段１３５とを備えたことを特徴とする。

【００４３】

【作用】請求項１の発明は、代表コンポーネントの有効
ブロックに対応して他のコンポーネントの有効ブロック
が抽出されるので、各コンポーネントの有効ブロックの
数の比は必ず画像データのコンポーネント比に一致して
いる。したがって、抽出された有効ブロックをコンポー
ネント比に従って順次に組み合わせて符号化すれば、有
効ブロックのみをブロックインターリーブ符号化するこ
とができる。

【００４４】請求項２の発明は、複数のコンポーネント
のそれぞれについて抽出された有効ブロックの数をコン
ポーネント比に応じて調整するので、有効ブロックの判
別処理を各コンポーネントで独立に行うことができる。

【００４５】請求項３の発明は、１ブロックラインから
抽出された有効ブロックをコンポーネント比に応じて組
み合わせていき、過剰となった有効ブロックを捨てるこ
とにより、有効ブロックの数を簡単に調整することがで
きる。

【００４６】請求項４の発明は、不完全な組み合わせが
発生する旨の判定結果に応じて、画面の端の部分に位置
する有効ブロックを捨てることにより、有効ブロックの
数を調整するものである。ここで、画面の中央部分に比
べて、画面の端に近い部分の画質の劣化は人間の視覚で
認識されにくいので、この方法を適用することにより、
有効ブロックの数を調整したことによる画質の劣化を目
立たなくすることができる。

【００４７】請求項５の発明は、不完全な組み合わせが
発生する旨の判定結果に応じて、基準画像との相関が比
較的大きい有効ブロックを廃棄することにより、有効ブ
ロックの数を調整するものである。これにより、有効ブ
ロックの数を調整するために、符号化するべき情報の一
部を削ったことによる画質の劣化を抑えることができ
る。

【００４８】請求項６の発明は、有効ブロックが過剰と
なったコンポーネントについての有効ブロックの判別閾
値を変更し、再度、有効ブロックを判別することによ
り、有効ブロックの数を調整するものである。例えば、
該当するコンポーネントの判別閾値を小さくすれば、基
準画像との相関が新しい判別閾値よりも大きいブロック
は無効ブロックとされるから、請求項５の発明と同様
に、基準画像との相関が比較的大きい有効ブロックを廃
棄することができる。

【００４９】請求項７の発明は、請求項６とは逆に、不
完全な組み合わせにおいては、有効ブロックの不足が生
じていると捉え、不足しているコンポーネントの判別閾
値を変更して、有効ブロックの判別処理を再び行うこと
により、有効ブロックの数を調整するものである。この
場合は、該当するコンポーネントの判別閾値を元の値よ
りも大きい値に変更し、基準画像との相関が比較的小さ
い無効ブロックを有効ブロックとして抽出すればよい。

【００５０】請求項８の発明は、不完全な組み合わせが
発生する旨の判定結果に応じて、有効ブロックに隣接す
る無効ブロックを優先的に有効ブロックとして抽出する
ことによって、有効ブロックの数を調整するものであ
る。ここで、有効ブロックは画像のエッジ付近に多く分
布するから、上述した調整処理によって追加される有効
ブロックは、エッジの近傍のブロックである可能性が高
い。したがって、上述したようにして、有効ブロックを
追加することにより、エッジ部分の画質を向上し、画像
全体の画質を向上することができる。

【００５１】請求項９の発明は、不完全な組み合わせが
発生する旨の判定結果に応じて、基準画像との相関が比
較的小さい無効ブロックを有効ブロックとして追加する
ことによって、有効ブロックの数を調整するものであ
る。これにより、有効ブロックの数の調整により、増大
した情報量を有効に利用して復元画像の画質を向上する
ことができる。

【００５２】請求項１０の発明は、不完全な組み合わせ
にダミーブロックを付加することにより、疑似的に完全
なブロックの組み合わせを作成することにより、ブロッ
クインターリーブ符号化を可能とするものである。この
場合は、各コンポーネントの有効ブロックは、削除され
たり追加されたりすることなく全て符号化されるから、
基準画像との差異に関する情報を過不足なく送出するこ
とができる。

【００５３】請求項１１の発明は、有効ブロックを組み
合わせる範囲を１ブロックラインに限定し、ブロックラ
インごとにブロックインターリーブ符号化するものであ
る。この場合は、ブロックラインごとに独立に符号化す
るので、現画像として該当するブロックライン分の画像
データを保持しておけば十分である。

【００５４】請求項１２の発明は、入力される符号デー
タに基づいて復元されたブロックの集合のなかから、ダ
ミーブロックを検出して廃棄するので、請求項１０で述
べた画像データ符号化方法によって得られた符号データ
に基づいて、各コンポーネントの全ての有効ブロックを
得ることができる。したがって、復元画像の更新処理に
おいては、特開平５−２８４３６８号公報の技法を適用
した場合と同様に、各コンポーネントの有効ブロックの
みからなるブロックの連なりを用いて、復元画像を更新
することができる。

【００５５】請求項１３の発明は、判別手段１１２が、
基準画像保持手段１０１内の基準画像と現画像保持手段
１１１内の現画像との相関の有無に基づいて、代表コン
ポーネントの有効ブロックを判別し、編成手段１１３
が、代表コンポーネントの有効ブロックに対応する他の
コンポーネントのブロックを有効ブロックとして組み合
わせるものである。この場合は、編成手段１１３によっ
て得られる有効ブロックの組み合わせは、必ずコンポー
ネント比を満たすから、この編成手段１１３により、上
述したＭＣＵに対応する有効ブロックの組み合わせを順
次に符号化手段１１４に入力することができる。すなわ
ち、符号化手段１１４により、現画像保持手段１１１に
保持された１ブロックライン分の画像データから判別さ
れた有効ブロックのみをブロックインターリーブ符号化
することが可能となる。

【００５６】また、送出手段１１５により、判別手段１
１２による判別結果に基づいたブロック情報を有効ブロ
ックに関する符号に付加することにより、復元側に有効
ブロックの位置に関する情報を通知することができる。

【００５７】請求項１４の発明は、基準画像保持手段１
０１内の基準画像と現画像保持手段１１１内の１ブロッ
ク分の現画像との相関の有無を判別手段１０２によって
判別し、判定手段１２１による判定結果に応じて、調整
手段１２２が、上述した判別手段１０２によるの判別結
果を操作することにより、各コンポーネントの有効ブロ
ックの数を調整するものである。したがって、調整手段
１２２によって得られる判別情報に基づいて、編成手段
１２３が各コンポーネントの有効ブロックを組み合わせ
ることにより、上述したＭＣＵに対応する有効ブロック
の組み合わせが得られるから、符号化手段１０３がそれ
ぞれの組み合わせを順次に符号化することにより、有効
ブロックのみをブロックインターリーブ符号化すること
が可能となる。

【００５８】また、送出手段１０４により、上述した判
別情報をブロック情報として付加して送出することによ
り、有効ブロックの位置に関する情報を復元側に通知す
ることができる。

【００５９】請求項１５の発明は、基準画像保持手段１
０１内の基準画像と現画像保持手段１１１内の１ブロッ
ク分の現画像との相関の有無を判別手段１０２によって
判別し、判定手段１２１による判定結果に応じて、判別
制御手段１２４が、上述した判別手段１０２で用いられ
る判別閾値を変更して、有効ブロックの判別処理のやり
直しを指示することにより、各コンポーネントの有効ブ
ロックの数を調整するものである。したがって、不完全
な組み合わせが発生しない旨の判定結果の入力に応じ
て、編成手段１２５が、判別手段１０２による判別結果
に基づいて各コンポーネントの有効ブロックを組み合わ
せることにより、上述したＭＣＵに対応する有効ブロッ
クの組み合わせが得られ、これらの組み合わせのそれぞ
れを符号化手段１０３が順次に符号化することにより、
有効ブロックのみをブロックインターリーブ符号化する
ことが可能となる。また、送出手段１０４により、上述
した判別情報をブロック情報として付加して送出するこ
とにより、有効ブロックの位置に関する情報を復元側に
通知することができる。

【００６０】請求項１６の発明は、基準画像保持手段１
０１内の基準画像と現画像保持手段１１１内の１ブロッ
ク分の現画像との相関の有無を判別手段１０２によって
判別し、判定手段１２１による判定結果に応じて、ダミ
ーブロック生成手段１２６が有効ブロックの不足分だけ
ダミーブロックを生成し、編成手段１２７が有効ブロッ
クの不足分の代わりにダミーブロックを組み合わせるこ
とにより、上述したＭＣＵに対応する有効ブロックの組
み合わせを得るものである。したがって、これらの組み
合わせのそれぞれを符号化手段１０３が順次に符号化す
ることにより、有効ブロックのみをブロックインターリ
ーブ符号化することが可能であり、また、送出手段１０
４により、上述した判別情報をブロック情報として付加
して送出することにより、有効ブロックの位置に関する
情報を復元側に通知することができる。

【００６１】請求項１７の発明は、現画像保持手段１１
１が複数ブロックライン分の画像データを保持している
ので、組み合わせの対象となる有効ブロックが多くな
り、完全な組み合わせに対する不完全な組み合わせの比
率を小さくすることができる。

【００６２】請求項１８の発明は、分離手段１３２によ
って符号データから分離された画像情報に基づいて、復
号処理手段１３３が複数のコンポーネントのブロックを
復元し、ダミーブロック廃棄手段１３４が、ブロック情
報に基づいて、復元処理手段１３２によって得られた複
数のコンポーネントのブロックからダミーブロックを検
出して廃棄することにより、有効ブロックのみを復元画
像保持手段１３１に送出することができる。したがっ
て、復元画像更新手段１３５が、ブロック情報に基づい
て、従来と同様に、有効ブロックの情報を用いて各コン
ポーネントの復元画像を更新することにより、現画像に
相当する画像を復元することができる。

【００６３】

【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図１０は、請求項１３の画像データ
符号化装置の実施例構成図である。

【００６４】図１０において、基準画像保持手段１０１
に相当する基準画像保持部２０１は、基準画像の輝度信
号Ｙのみを保持している。また、入力される現画像の輝
度信号Ｙおよび色差信号Cb，Crは、それぞれ対応するブ
ロックラインメモリ２１１ｙ，２１１ｂ，２１１ｒに保
持される。すなわち、これらのブロックラインメモリ２
１１ｙ，２１１ｂ，２１１ｒによって現画像保持手段１
１１を形成する構成となっている。

【００６５】以下、ブロックラインメモリ２１１ｙ，２
１１ｂ，２１１ｒを総称する際には、単にブロックライ
ンメモリ２１１と称する。ここで、ブロックラインと
は、ＤＣＴ変換の対象とするブロックの大きさに応じ
て、走査線に対応する画像データの連なりをまとめたも
のであり、１ブロックを８画素×８画素とすれば、１ブ
ロックラインは８ライン分の画像データとなる。

【００６６】したがって、色差信号を走査方向にサブサ
ンプリングした画像データが入力される場合は、ブロッ
クラインメモリ２１１ｙ，２１１ｂ，２１１ｒにそれぞ
れ１ブロックライン分の輝度信号および色差信号Cb，Cr
を保持すればよい。また、色差信号を副走査方向にもサ
ブサンプリングした場合は、１ブロックライン分の色差
信号に対応する輝度信号は16画素×16ライン分となるか
ら、ブロックラインメモリ２１１ｙには16ライン分の輝
度信号ｙを１ブロックライン分として格納すればよい。

【００６７】以下、画像データのコンポーネント比が
Ｙ：Cb：Cr＝２：１：１の場合を例にとって、有効ブロ
ックのみをブロックインターリーブ符号化する方法につ
いて説明する。

【００６８】図１０において、判別処理部２０３は、判
別手段１１２に相当するものであり、ブロックラインメ
モリ２１１ｙから連続する２ブロック（すなわち16画素
×８画素）を順次に読み出して、基準画像保持部２０１
の該当するブロックの輝度信号と比較し、基準画像との
相関の有無に基づいて、その２つのブロックが有効ブロ
ックであるか否かを判別する。

【００６９】この判別結果は、判別情報保持部２０４に
順次に保持されるとともに、基準画像保持部２０１に送
出され、基準画像保持部２０１は、有効ブロックである
旨の判別結果の入力に応じて、該当するブロックをブロ
ックラインメモリ２１１ｙに保持された現画像のデータ
で置き換える構成となっている。

【００７０】また、判別処理部２０３によって、１ブロ
ックライン分の判別処理が終了したときに、判別情報保
持部２０４は、１ブロックライン分の判別結果を符号化
処理部２２０に通知する。

【００７１】ここで、判別処理部２０３は、上述した判
別結果として、各ブロックが有効ブロックである場合に
論理“１”を出力し、無効ブロックである場合に論理
“０”を出力すればよい。この場合に、判別情報保持部
２０４が、１ブロックライン分の各ブロックの判別結果
を順次に保持すれば、１ブロックラインにおける有効ブ
ロックの分布を示すビットパターンが得られるから、こ
のビットパターンを判別情報として符号化処理部２２０
に通知すればよい。

【００７２】図１０において、符号化処理部２２０は、
読出処理部２２１により、上述した判別情報に基づい
て、ブロックラインメモリ２１１ｙ，２１１ｂ，２１１
ｒから有効ブロックに対応する輝度信号及び色差信号を
読み出して、ＤＣＴ変換部２２２，量子化部２２３およ
び符号化部２２４により、ＪＰＥＧ方式の符号化処理を
行う構成となっている。

【００７３】図１０において、読出処理部２２１は、上
述した判別情報に基づいて、有効ブロックに対応する輝
度信号および色差信号のブロックラインメモリ２１１
ｙ，２１１ｂ，２１１ｒにおけるアドレスを求め、該当
するデータを読み出して、ＤＣＴ変換部２２２に送出す
ればよい。

【００７４】この場合は、画像データのコンポーネント
比がＹ：Cb：Cr＝２：１：１であるから、読出処理部２
２１は、ブロックラインメモリ２１１ｙから該当する２
ブロックを順次に読み出してＤＣＴ変換部２２２に送出
し、次いで、ブロックラインメモリ２１１ｂ，２１１ｒ
からそれぞれ該当するブロックを読み出して、順次にＤ
ＣＴ変換部２２２に送出すればよい。

【００７５】このように、１ブロックラインの画像デー
タに含まれる輝度信号についてのみ有効ブロックか否か
を判定し、有効とされた輝度信号のブロックとともに対
応する色差信号のブロックを抽出することにより、上述
した読出処理部２２１により、編成手段１１３の機能を
実現し、輝度信号についての判別結果に基づいて、１Ｍ
ＣＵに対応する画像データをＤＣＴ変換部２２２に送出
することができる。

【００７６】これに応じて、ＤＣＴ変換部２２２，量子
化部２２３および符号化部２２４が、従来と同様にして
各ブロックの画像データを符号化することにより、符号
化手段１１４の機能を果たし、１ＭＣＵの符号化データ
を得ることができる。すなわち、１ブロックラインの画
像データに含まれる有効ブロックのみをブロックインタ
ーリーブ符号化することができる。

【００７７】また、上述したように、判別情報保持部２
０４に保持されている判別情報は、この符号化処理部２
２０で得られる１ブロックライン分の符号データに含ま
れている有効ブロックの位置を示している。

【００７８】したがって、スイッチ２０６を介して、ま
ず、判別情報保持部２０４内の判別情報を復元側に送出
し、次いで符号データを送出することにより、送出手段
１１５の機能を実現し、復元側に、有効ブロックがブロ
ックラインにおいて占める位置に関する情報を通知する
ことができるから、復元側では、１ブロックラインごと
に従来と同様の復元処理を行えばよい。

【００７９】ここで、１ラインを1024画素とすれば、輝
度信号の１ブロックラインは1024画素×８ラインであ
り、色差信号の１ブロックラインは512 画素×８ライン
であるから、輝度信号及び色差信号を８ビットで量子化
した場合には、ブロックラインメモリ２１１ｙとしては
64kbitの容量を用意し、ブロックラインメモリ２１１
ｂ，２１１ｒとしてはそれぞれ32kbitの容量を用意すれ
ばよい。

【００８０】これは、１フレームの数百分の１の容量で
あるから、画像データの各コンポーネントを１フレーム
分ずつ保持しておく場合に比べて、回路規模を大幅に縮
小することができる。

【００８１】また、画像データは、画像入力装置から１
ラインごとに入力される場合が多いから、現画像保持手
段１１１をブロックラインメモリ２１１としたことによ
り、スキャンコンバータなどの余計な回路を不要とする
ことができ、システムの構成の面から見ても利点があ
る。

【００８２】更に、輝度信号Ｙについてのみ相関を調べ
る構成としたことにより、基準画像保持部２０１の容量
も小さくでき、更に、他の部分の回路構成も単純化する
ことができるので、小規模のシステムでも十分に実現す
ることができる。

【００８３】ここで、自然画像の場合には、輝度信号Ｙ
の変化と色差信号Cb，Crの変化との間には相関関係があ
るから、通常は、輝度信号Ｙについてのみ相関の有無を
判定すれば十分に基準画像と現画像との差異を抽出する
ことができる。

【００８４】なお、コンポーネント比がＹ：Cb：Cr＝
４：１：１である画像データが入力された場合には、読
出処理部２２１は、そのコンポーネント比に応じて、輝
度信号Ｙおよび色差信号Cb，Crを読み出して、ＤＣＴ変
換部２２２に送出すればよい。つまり、読出処理部２２
１は、ブロックラインメモリ２１１ｙの判別情報で示さ
れるアドレスから該当する４つのブロックを読み出し、
次いで、ブロックラインメモリ２１１ｂ，２１１ｒから
それぞれ該当する１ブロックを読み出せばよい。

【００８５】また、輝度信号Ｙとともに色差信号Cb，Cr
についても基準画像との相関を調べ、それぞれについて
の判別結果の論理和を最終的な判別結果とし、この判別
結果に応じて、基準画像保持部２０１および符号化処理
部２２０が動作する構成としてもよい。

【００８６】この場合は、基準画像保持部２０１に、画
像データを構成する全てのコンポーネントのデータを１
フレーム分ずつ保持しておき、判別処理部２０３は、ブ
ロックラインメモリ２１１ｙ，２１１ｂ，２１１ｒから
１ＭＣＵに対応するデータをそれぞれ読み出して、基準
画像保持部２０１内の該当するブロックのデータとの相
関を調べ、少なくとも１つのコンポーネントについて基
準画像と相関がないとされたときに、該当するブロック
が有効ブロックである旨の判別結果を出力すればよい。

【００８７】これにより、現画像と基準画像との違いを
漏れなく抽出して、符号化することができるから、画質
を向上することができる。ところで、各コンポーネント
について独立に有効ブロックを抽出した場合には、その
有効ブロック数の比は必ずしもコンポーネント比に一致
しない。

【００８８】例えば、図１１(a) に、有効ブロックの判
別結果の例を示す。図１１(a) において、輝度信号およ
び色差信号の１ブロックライン分の画像データから抽出
された有効ブロックを網かけを付して示し、また、これ
らの有効ブロックをコンポーネント比に応じて組み合わ
せて得られるＭＣＵに対応する組み合わせを実線で囲っ
て示す。

【００８９】図１１(a) から分かるように、各コンポー
ネントについて独立に有効ブロックを抽出し、単純にコ
ンポーネント比に応じて組み合わせていったのでは、不
完全な組み合わせが発生してしまう。例えば、図１１
(a) に矢印で示した輝度信号のブロックを含む組み合わ
せは不完全である。

【００９０】一方、上述した例のように、各コンポーネ
ントについての判別結果の論理和を最終的な判別結果と
した場合は、１つのコンポーネントのみに相関がない場
合においても、該当するブロックの他のコンポーネント
のデータも符号化されるので、符号データに無駄な情報
が多くなってしまう。

【００９１】以下、画像データを構成する全てのコンポ
ーネントについてそれぞれ判別された有効ブロックの数
をコンポーネント比と一致するように調整する方法につ
いて説明する。

【００９２】図１２に、請求項１４の画像データ符号化
装置の実施例構成図を示す。図１２において、画像デー
タ符号化装置は、図１０に示した画像データ符号化装置
に、ブロック数調整処理部２３０を付加した構成となっ
ている。

【００９３】また、図１２において、基準画像保持部２
０１は、基準画像として、輝度信号Ｙおよび色差信号C
b，Crのそれぞれに対応する１フレーム分のデータを保
持している。

【００９４】また、判別処理部２０３は、ブロックライ
ンメモリ２１１ｙ，２１１ｂ，２１１ｒに保持された輝
度信号Ｙおよび色差信号Cb，Crの各ブロックと基準画像
保持部２０１内の輝度信号Ｙおよび色差信号Cb，Crの該
当するブロックとの相関をそれぞれ調べ、その結果とし
て得られた相関値に基づいて有効ブロックを判別する構
成となっており、この判別処理部２０３により、判別手
段１０２の機能が果たされている。

【００９５】図１２において、ブロック数調整処理部２
３０は、判別情報保持部２０４に保持された判別情報に
基づいて、ブロック編成部２３１が、各コンポーネント
の有効ブロックを組み合わせてＭＣＵに対応するブロッ
クの組み合わせを編成し、不完全な組み合わせが発生し
た場合に、削除処理部２３２により、この不完全な組み
合わせに含まれている有効ブロックを無効ブロックとす
ることにより、有効ブロックの数を調整する構成となっ
ている。

【００９６】この場合に、ブロック編成部２３１は、例
えば、画面の左端に近い位置にある有効ブロックから順
次に選択して組み合わせていき、コンポーネント比を満
たす有効ブロックの組み合わせを選択できなくなったと
きに、判定手段１２１の機能を果たし、不完全な組み合
わせが発生した旨を削除処理部２３２に通知すればよ
い。

【００９７】また、削除処理部２３２は、この通知とと
もに、ブロック編成部２３１から最後に形成されたＭＣ
Ｕに含まれる各コンポーネントの有効ブロックの位置を
示す境界情報を受け取り、この境界情報に基づいて、判
別情報保持部２０４内の各コンポーネントについての判
別情報を書き換えればよい。例えば、境界情報として、
該当する有効ブロックに対応する判別情報のビット位置
をそれぞれ受け取り、このビット位置よりも画面の右側
よりのブロックに対応するすべてのビットをクリアすれ
ばよい。

【００９８】このようにして、ブロック編成部２３１か
らの通知に応じて、削除処理部２３２が動作し、判別情
報保持部２０４内の判別情報を操作することにより、請
求項１４で述べた調整手段１２２の機能を果し、各コン
ポーネントの有効ブロック数をコンポーネント比に一致
させることができる。

【００９９】したがって、この判別情報に基づいて、符
号化処理部２２０の読出処理部２２１が、ブロックライ
ンメモリ２１１から各コンポーネントの有効ブロックを
順次に読み出すことにより、編成手段１２３の機能を実
現し、ＤＣＴ変換部２２２にＭＣＵに対応する各コンポ
ーネントの画像データを送出することができ、ブロック
インターリーブ符号化を実現することができる。

【０１００】このとき、読出処理部２２１は、各コンポ
ーネントに対応する判別情報に基づいて、有効ブロック
のアドレスをそれぞれ求め、対応するブロックラインメ
モリ２１１から画像データ読み出せばよい。また、基準
画像保持部２０１は、上述したブロック数の調整処理が
終了したのちに、判別情報保持部２０４の内容を参照
し、ブロックラインメモリ２１１から各コンポーネント
の有効ブロックのデータを読み込んで自身の内容を置き
換えればよい。

【０１０１】このように、請求項３の方法を適用し、有
効ブロックを単純に端から順次に組み合わせていく場合
は、ブロック編成部２３１および削除処理部２３２の処
理が非常に単純となるから、高速処理が可能である。

【０１０２】なお、ブロック編成部２３１が、所定の優
先順位に従って有効ブロックを選択してＭＣＵを形成す
る構成としてもよい。一般に、人間の視覚は、画面の中
央部の画質の劣化には敏感であるが、画面の両端の部分
の画質の劣化には比較的鈍感であることが知られてい
る。

【０１０３】このような画面上の位置と人間の視覚の感
度との間の関係を利用して、画面上の位置に応じて優先
順位を設定すればよい。図１３に、請求項１４の画像デ
ータ符号化装置の別実施例構成図を示す。

【０１０４】図１３において、画像データ符号化装置の
ブロック数調整処理部２３０は、図１２に示したブロッ
ク数調整処理部２３０に、優先順位保持部２３３を付加
し、ブロック編成部２３１が、この優先順位保持部２３
３に保持された優先順位に従って、ブロックの編成処理
を行う構成となっている。

【０１０５】ここで、優先順位保持部２３３には、例え
ば、画面中央のブロックに対応する判別情報のビット位
置にもっとも高い優先順位を与え、両端に近づくにつれ
て低い優先順位を与える旨の情報を保持しておけばよ
い。

【０１０６】この場合は、ブロック編成部２３１がこの
優先順位保持部２３３に保持された優先順に従って動作
することにより、画面の中央部の有効ブロックを優先的
に選択することができ、また、削除処理部２３２が、最
後に選択された有効ブロックよりも優先順位の低いブロ
ックを無効ブロックとすれば、画面の端に近い部分の有
効ブロックを選択的に削除することができる。すなわ
ち、ブロック編成部２３１，削除処理部２３２及び優先
順位保持部２３３により、請求項４で述べた方法による
ブロック数の調整処理を実現することができる。

【０１０７】上述したように、画面の端に近い部分に発
生した画質の劣化は、人間の視覚で認識されることが少
ないので、このように、画面の端に対応するブロックの
情報を削ることにより、主観的に捉えられる画質の劣化
を抑えることができる。

【０１０８】また、基準画像との相関の大きさを示す相
関値に応じて、優先順位を決定してもよい。例えば、図
１４に示すように、図１２に示したブロック数調整処理
部２３０に、相関値保持部２３４と優先順位決定部２３
５とを付加し、判別処理部２０３から判別処理で用いら
れた相関値を受け取って、この相関値保持部２３１に保
持し、この相関値に基づいて、優先順位決定部２３５
が、相関値の小さい順に高い優先順位を与え、この優先
順位に従って、ブロック編成部２３１が有効ブロックの
選択処理を行う構成とすればよい。

【０１０９】この場合は、ブロック編成部２３１によ
り、相関値の小さいブロックを優先的に選択し、削除処
理部２３２により、相関値が比較的大きい有効ブロッ
ク、すなわち、基準画像との差異が比較的小さいブロッ
クを選択的に無効ブロックとすれば、請求項５で述べた
ブロック数の調整処理を実現することができる。

【０１１０】これにより、有効ブロックの一部に関する
情報を削除したことによる情報量の減少を最小限度に抑
えて、画質の劣化を抑制することができる。更に、上述
した画面上の位置と人間の視覚の感度との関係を利用し
て、優先順位を決めてもよい。

【０１１１】例えば、ブロックライン上の位置のそれぞ
れに予め所定の重みを与えておき、この重みと相関値と
の積に基づいて、優先順位を決定すればよい。この場合
は、相関値の大きさが同じであれば、画面の中央部のブ
ロックが優先的に選択されるから、情報量の減少を抑制
するとともに、主観的な画質の劣化も抑えることができ
る。

【０１１２】一方、判別情報を直接に操作する代わり
に、判別処理部２０３が判別処理に使う閾値を変更して
もよい。図１５に、請求項１５の画像データ符号化装置
の実施例構成図を示す。

【０１１３】図１５において、画像データ符号化装置の
ブロック数調整処理部２３０は、図１２に示した削除処
理部２３２に代えて、判別制御手段１２４に相当する閾
値変更部２３６を備えて構成されており、不完全な組み
合わせが発生した旨の通知に応じて、この閾値変更部２
３６が、有効ブロックの判別に用いる閾値を変更すると
ともに、判別処理部２０３に対して判別処理を再び実行
する旨を指示する構成となっている。

【０１１４】このとき、閾値変更部２３６が、有効ブロ
ックが過剰となったコンポーネントに対応する元の閾値
よりも小さい値を判別処理部２０３に設定すれば、基準
画像との相関が新しい閾値よりも大きいブロックは無効
ブロックとされるから、該当するコンポーネントの有効
ブロックの数は減少する。すなわち、この閾値変更部２
３６の動作により、基準画像との相関が比較的大きい有
効ブロックを削除することができる。

【０１１５】この場合は、新しい判別結果に基づいて、
ブロック編成部２３１が再びブロック編成処理を行い、
その結果に応じて、閾値変更部２３６が判別処理部２０
３を制御して、適切な閾値を決定すればよい。このよう
に、判別処理部２０３とブロック編成部２３１と閾値変
更部２３６とが、上述したような試行錯誤を繰り返すこ
とにより、請求項６で述べたブロック数の調整処理を実
現することができ、各コンポーネントの有効ブロック数
の比をコンポーネント比に一致させることが可能とな
る。

【０１１６】この場合は、試行錯誤によって閾値が決定
されるから、ブロック数の調整処理に要する時間は長く
なるが、相関値を保持しておく必要がないので、小規模
な回路で実現することができる。

【０１１７】また、一方、閾値変更部２３６が、元の閾
値よりも大きい値を設定すれば、有効ブロックを削減す
る代わりに、無効ブロックのなかから比較的相関の小さ
いもの、すなわち、画質に対する寄与が大きいものを選
択し、有効ブロックを追加することができる。

【０１１８】この場合は、判別処理部２０３とブロック
編成部２３１と閾値変更部２３６とが、同様の試行錯誤
を繰り返し、適切な閾値を決定することにより、請求項
７で述べたブロック数の調整処理を実現し、各コンポー
ネントの有効ブロック数の比をコンポーネント比に一致
させることができる。

【０１１９】このようにして、有効ブロックを追加した
場合は、追加した有効ブロックの分だけ情報量が増加す
るから、その分だけ画質を向上することができる。ま
た、図１４に示したブロック数調整処理部２３０とは逆
に、相関値の大きさに応じて、有効ブロックを追加して
もよい。

【０１２０】図１６に、請求項１４の画像データ符号化
装置の別実施例構成図を示す。図１６において、画像デ
ータ符号化装置のブロック数調整処理部２３０は、図１
４に示したブロック数調整処理部２３０の削除処理部２
３２に代えて追加処理部２３７を備えており、不完全な
組み合わせが発生した旨の通知に応じて、この追加処理
部２３７が、有効ブロックが不足しているコンポーネン
トについて有効ブロックを追加する構成となっている。

【０１２１】この場合に、追加処理部２３７は、上述し
た通知とともに、ブロック編成部２３１から有効ブロッ
クが不足しているコンポーネント及び不足分の数を示す
情報を受け取り、優先順位決定部２３５で得られた優先
順位に従って、該当するコンポーネントの無効ブロック
の中から最も相関値の小さいブロックから順次に選択
し、判別情報保持部２０４の該当するビット位置に論理
“１”をセットすればよい。

【０１２２】このようにして、相関値の大きさに応じて
有効ブロックを追加することにより、請求項９で述べた
ブロック数の調整処理を実現し、各コンポーネントの有
効ブロック数の比をコンポーネント比に一致させること
ができる。

【０１２３】この場合は、相関値を保持するために相関
値保持部２３４を備える必要があるが、有効ブロックの
判別処理に用いる閾値を試行錯誤によって決定する場合
に比べて、ブロック数の調整処理を高速に実行すること
ができる。

【０１２４】また、図１７に示すように、図１６に示し
たブロック数調整処理部２３０において、相関値保持部
２３４及び優先順位決定部２３５に代えて、判別情報保
持部２０４に保持された判別情報から特定のビットパタ
ーンを検出するパターン検出部２３８を備え、このパタ
ーン検出部２３８による検出結果に応じて、追加処理部
２３７が追加処理を行う構成としてもよい。

【０１２５】この場合に、パターン検出部２３８は、有
効ブロックが不足しているコンポーネントを示す情報の
入力に応じて、例えば、図１１(b) に矢印Ａで示すよう
な有効ブロックに挟まれた無効ブロックを示すビットパ
ターン“１０１”を該当する判別情報から検出し、その
位置を追加処理部２３７に通知すればよい。

【０１２６】また、これに応じて、追加処理部２３７
は、検出結果で示された判別情報のビットを有効ブロッ
クの不足分だけ選択し、該当するビットに論理“１”を
セットすればよい。

【０１２７】このようにして、追加処理部２３７がパタ
ーン検出部２３８による検出結果に応じて動作すること
により、請求項８で述べたブロック数の調整処理を実現
し、有効ブロックの分布に応じて、ブロック数の調整処
理を行うことができる。

【０１２８】ここで、有効ブロックは、エッジ部分など
に多く出現し、また、エッジ部分及びその周囲の画質は
画像全体の画質に大きな影響を与えるから、上述したよ
うに、有効ブロックに隣接する無効ブロックを優先的に
選択することにより、画質の向上に大きく寄与する情報
を追加することができ、有効ブロックを追加したことに
よって増大した情報量を活用して、画質を効果的に向上
することができる。

【０１２９】更に、追加処理部２３７が、有効ブロック
を追加する際に、画面の中央部分に近いブロックを優先
的に選択する構成とすれば、追加したブロックによって
増大した情報がより効果的に復元画像の画質に反映され
る。

【０１３０】なお、ブロックラインメモリ２１１に複数
ブロックライン分の画像データを保持しておき、この複
数ブロックラインごとにブロックインターリーブ符号化
してもよい。

【０１３１】例えば、ブロックラインメモリ２１１に各
コンポーネントの２ブロックライン分の画像データが保
持された場合は、判別処理部２０３により、２ブロック
ライン分の画像データの各コンポーネントについて有効
ブロックの判別処理を行い、この判別結果に応じて、ブ
ロック数調整処理部２３０が有効ブロックの削除あるい
は追加を行えばよい。

【０１３２】ここで、自然画像を符号化対象とした場合
には、あるコンポーネントの画像データが基準画像から
の変化しているときには、他のコンポーネントの画像デ
ータも変化している場合が多い。

【０１３３】したがって、十分に大きいブロック数から
なる画像の一部について、基準画像との相関を調べれ
ば、各コンポーネントについて抽出される有効ブロック
数の比は、コンポーネント比に近いと考えられる。

【０１３４】このことから、上述したように、２ブロッ
クラインごとにブロックインターリーブ符号化した場合
には、１ブロックラインごとに有効ブロック数を調整し
た場合に比べて、有効ブロック全体の数に対する調整対
象のブロックの数の比が小さくなり、有効ブロック数の
調整による情報量の変動が小さくなると考えられる。

【０１３５】つまり、上述した画像データ符号化装置の
それぞれに請求項１７の発明を適用して、ブロック数を
調整する対象の範囲を広げることにより、有効ブロック
の削減による画質の劣化や有効ブロックの追加による符
号データ量の増大といった不利益を緩和することが可能
となる。

【０１３６】ところで、上述したように、不完全なブロ
ックの組み合わせが発生したときに、過剰な有効ブロッ
クを削減した場合は、削除された有効ブロックの分だけ
符号データが減少し、画質が劣化してしまう。逆に、有
効ブロックを追加した場合には、追加したブロックに対
応する情報量の増加により画質が向上する代わりに、符
号データの量が増大してしまう。

【０１３７】以下、符号データの増大を抑えながら、従
来と同等の画質を保つ方法について説明する。図１８
に、請求項１６の画像データ符号化装置の実施例構成図
を示す。

【０１３８】図１８において、画像データ符号化装置の
ブロック数調整処理部２３０は、図１２に示したブロッ
ク数調整処理部２３０の削除処理部２３２に代えて、ダ
ミーブロック追加部２４１を備え、また、符号化処理部
２２０は、識別子追加部２２５を備えて構成されてい
る。

【０１３９】図１８において、ダミーブロック追加部２
４１は、ダミーブロック生成手段１２６に相当するもの
であり、ブロック編成部２３１からの指示に応じて、ダ
ミーブロックとして、例えば、すべての画素が同一の値
であるブロックを読出処理部２２１に送出する構成とす
ればよい。

【０１４０】また、識別子追加部２２５は、１ブロック
ライン分の符号化処理が終了した胸の通知に応じて、所
定の識別子を符号データの末尾に付加するとともに、Ｄ
ＣＴ変換部２２２に直流成分のリセットを指示する構成
とすればよい。

【０１４１】この識別子追加部２２５は、例えば、ＪＰ
ＥＧ方式において、直流成分のリセットを示す識別用コ
ードであるＲＳＴ(Restart Interval Markercode) コー
ドを所定の識別子として付加すればよい。

【０１４２】この場合に、ブロック編成部２３１は、上
述したように、判別情報に基づいて順次に各コンポーネ
ントの有効ブロックを組み合わせていくとともに、完全
な組み合わせが形成された分について、読出処理部２２
１に該当する有効ブロックの読出処理の開始を指示す
る。

【０１４３】この指示に応じて、読出処理部２２１が指
定された有効ブロックを順次に読み出して、ＤＣＴ変換
部２２２に送出し、これに応じて、各ブロックの符号化
処理を行うことにより、これらの有効ブロックの組み合
わせに対応する符号化結果として、各組み合わせに対応
するＭＣＵが順次に得られ、スイッチ２０６により、判
別情報に続いて送出される。

【０１４４】このようにして、有効ブロックを組み合わ
せて符号化していき、不完全な組み合わせが発生したと
きに、ブロック編成部２３１は、ダミーブロック追加部
２４１を起動して、有効ブロックの不足分だけダミーブ
ロック追加する旨を指示するとともに、読出処理部２２
１に対して、有効ブロックの不足分の代わりにダミーブ
ロックを読み込む旨を指示すればよい。

【０１４５】例えば、図１９(a) に示すように、輝度信
号Ｙと色差信号Cbの有効ブロックが１つずつ不足してい
る場合は、ブロック編成部２３１からの指示に応じて、
ダミーブロック追加部２４１により、輝度信号Ｙと色差
信号Cbとに対応してそれぞれ１つのダミーブロックが生
成される。

【０１４６】これに応じて、読出処理部２２１は、ブロ
ックラインメモリ２１１から輝度信号Ｙの最後の有効ブ
ロック（図１９(a) において矢印ｙを付して示す）を読
み出した後に輝度信号Ｙのダミーブロックを読み込み、
次いで、色差信号Cbのダミーブロックを読み込んだ後
に、輝度信号Crの有効ブロック（図１９(a) において矢
印ｒを付して示す）を読み込んでＤＣＴ変換部２２２に
送出する。

【０１４７】したがって、読出処理部２２１により、図
１９(b) に示すようなブロックの系列が作成され、ＤＣ
Ｔ変換部２２２に送出される。ここで、図１９(b) にお
いて、輝度信号Ｙおよび色差信号Cb，Crの有効ブロック
をそれぞれ網かけの種類を変えて示し、また、ダミーブ
ロックは白抜きで示した。

【０１４８】このように、ブロック編成部２３１からの
指示に応じて、読出処理部２２１が動作することによ
り、請求項１６で述べた編成手段１２７の機能を実現
し、各コンポーネントの有効ブロックとダミーブロック
とを組み合わせて、疑似的に完全なＭＣＵに相当するブ
ロックの組み合わせを作成することができる。

【０１４９】これにより、１ブロックラインから検出さ
れた各コンポーネントの有効ブロック数にかかわらず、
すべての有効ブロックを含み、かつ、各組み合わせがコ
ンポーネント比を満たすブロックの組み合わせの集合を
作成することができる。したがって、この集合に含まれ
るブロックの組み合わせを順次に符号化することによ
り、１ブロックラインから検出された有効ブロックを過
不足無くブロックインターリーブ符号化することが可能
となる。

【０１５０】また、上述した識別子付加部２２５からの
指示に応じて、ＤＣＴ変換部２２２により、直前のブロ
ックの直流成分の値を『０』にリセットすれば、１ブロ
ックラインごとに各コンポーネントの直流成分がリセッ
トされるから、各ブロックラインは独立にブロックイン
ターリーブ符号化される。

【０１５１】これにより、後述する復元処理において、
ダミーブロックが次のブロックラインに含まれる有効ブ
ロックの直流成分に悪い影響を及ぼすことを防ぐことが
できる。

【０１５２】ここで、すべての画素が同一の値であるブ
ロックをＤＣＴ変換すると、ＤＣ成分のみを有効係数と
して持つ変換結果が得られるから、ダミーブロックを挿
入したことおよび上述した識別子ＲＳＴを付加したこと
による符号データ量の増大は僅かである。

【０１５３】一方、１ブロックラインから検出された各
コンポーネントの有効ブロックの全てを符号化して送出
することができるから、基準画像との差異に関する情報
を過不足無く符号化して送出することができる。

【０１５４】すなわち、特開平５−２８４３６８号公報
の技法を適用した場合と同等の情報量をほぼ同等の符号
データ量で送出することができ、復元側で後述する復元
処理を行うことにより、従来と同等の画質の復元画像を
得ることができる。

【０１５５】また、判別情報を操作する処理が不要とな
るで、符号化処理の高速化が期待できる。なお、ブロッ
クラインメモリ２１１に複数ブロックライン分の画像デ
ータを保持しておき、この複数ブロックラインごとにブ
ロックインターリーブ符号化してもよい。

【０１５６】例えば、ブロックラインメモリ２１１に各
コンポーネントの２ブロックライン分の画像データが保
持された場合は、判別処理部２０３により、２ブロック
ライン分の画像データの各コンポーネントについて有効
ブロックの判別処理を行い、この判別結果に応じて、ブ
ロック数調整処理部２３０においてダミーブロックの挿
入処理を行えばよい。

【０１５７】この場合は、１ブロックラインごとに有効
ブロック数を調整した場合に比べて、有効ブロック全体
の数に対するダミーブロックの数の比が小さくなり、ダ
ミーブロックの挿入による符号データ量の変動が小さく
なると考えられる。

【０１５８】つまり、上述した画像データ符号化装置に
請求項１７の発明を適用して、ブロック数を調整する対
象の範囲を広げることにより、ダミーブロックの付加に
よる符号データの増大といった不利益を緩和することが
可能となる。

【０１５９】次に、ダミーブロックに対応する符号を含
んだ符号データから元の画像を復元する方法について説
明する。図２０に、請求項１８の画像データ復元装置の
実施例構成図を示す。

【０１６０】図２０において、画像データ復元装置は、
図２２に示した従来の画像データ復元装置の復元処理部
３０２に代えて、ブロックインターリーブ復元処理部３
１０とダミーブロック検出部３２０とを備えて構成され
ている。

【０１６１】また、図２０において、符号分割部３０１
は、分離手段１３２に相当するものであり、入力される
符号から上述した識別コードＲＳＴを検出し、この識別
コードＲＳＴで区切られた符号データを１ブロックライ
ン分の符号データとして判別する。この符号分割部３０
１は、先頭の所定長のビット列を判別情報としてアドレ
ス算出部３０３に送出し、続いて入力される符号データ
を有効ブロックに対応する画像情報として、上述した識
別コードＲＳＴとともに、復号処理手段１３３に相当す
るブロックインターリーブ復元処理部３１０に送出すれ
ばよい。

【０１６２】また、アドレス算出部３０３は、受け取っ
た判別情報に基づいて、各コンポーネントの有効ブロッ
クのアドレスを算出し、復元画像保持手段１３１に相当
する復元画像保持部３０４に順次に送出するとともに、
上述した判別情報に基づいて、各コンポーネントの有効
ブロック数をそれぞれ求め、得られた有効ブロック数を
ダミーブロック検出部３２０に送出する構成とすればよ
い。

【０１６３】このダミーブロック検出部３２０は、例え
ば、輝度信号Ｙおよび色差信号Cb，Crのそれぞれに対応
するカウンタ３２１ｙ，３２１ｂ，３２１ｒを備えてお
り、上述した有効ブロック数の入力に応じて、カウンタ
制御部３２２を介して、カウンタ３２１ｙ，３２１ｂ，
３２１ｒの計数の初期値として該当する有効ブロック数
を設定する構成となっている。

【０１６４】以下、カウンタ３２１ｙ，３２１ｂ，３２
１ｒを総称する際には単にカウンタ３２１と称する。ま
た、ダミーブロック検出部３２０において、カウンタ制
御部３２２は、ブロックインターリーブ復元処理部３１
０からの指示に応じて、上述した３つのカウンタ３２１
による計数値の減算動作を制御し、これらのカウンタ３
２１の計数値に基づいてダミーブロックを検出して、そ
の検出結果をブロックインターリーブ復元処理部３１０
に通知する構成となっている。

【０１６５】図２０において、ブロックインターリーブ
復元処理部３１０は、復号処理手段１３３に相当するも
のである。このブロックインターリーブ復元処理部３１
０において、ＥＯＢ検出部３１１は、符号分割部３０１
から受け取った符号データから１ブロック分の符号の終
了を示すＥＯＢ符号を検出し、この検出結果に応じて、
復号処理部３１２，逆量子化部３１３及び逆ＤＣＴ変換
部３１４は、ＥＯＢ符号で区切られた符号データを認識
し、この符号データから１ブロック分の画像データを復
元する。

【０１６６】また、上述したＥＯＢ検出部３１１による
検出結果は、ダミーブロック検出部３２０のカウンタ制
御部３２２に入力されており、ＥＯＢ符号を検出した旨
の検出結果の入力に応じて、カウンタ制御部３２２は、
ブロックインターリーブ符号化の順序に基づいて、この
ＥＯＢ符号で区切られた符号が対応するコンポーネント
を判定し、該当するカウンタ３２１に減算動作を指示す
ればよい。

【０１６７】例えば、コンポーネント比がＹ：Cb：Cr＝
２：１：１である場合は、最初の２つのブロックに対応
するＥＯＢ符号の検出に応じて、カウンタ制御部３２２
は、カウンタ３２１ｙにそれぞれ『１』ずつ（合計
『２』の）計数値の減算を指示し、次のＥＯＢ符号の検
出に応じて、カウンタ３２１ｂの計数値の減算を指示
し、その次のＥＯＢ符号の検出に応じて、カウンタ３２
１ｒの計数値の減算を指示すればよい。

【０１６８】このようにして、有効ブロックに対応する
符号データの入力に応じて、それぞれ該当するコンポー
ネントの有効ブロック数から減算していくことにより、
符号データに含まれる各コンポーネントについて抽出さ
れた有効ブロックをそれぞれ計数し、各コンポーネント
について抽出された有効ブロックの入力終了をそれぞれ
検出することができる。つまり、有効ブロックとダミー
ブロックとの境界をコンポーネントごとに検出すること
ができるから、この境界を検出したあとに、該当するコ
ンポーネントに属するブロックの区切りを示すＥＯＢ符
号が入力されたときに、そのブロックをダミーブロック
として検出すればよい。

【０１６９】ブロックインターリーブ復元処理部３１０
において、送出処理部３１５は、通常は、逆ＤＣＴ変換
部３１４による変換結果として得られる１ブロックの画
像データをそのまま復元画像保持部３０４に送出し、上
述したダミーブロックを検出した旨の検出結果の入力に
応じて、逆ＤＣＴ変換部３１４の出力をダミーブロック
として廃棄する構成となっている。

【０１７０】すなわち、この送出処理部３１５が、ダミ
ーブロック検出部３２０による検出結果に応じて動作す
ることにより、ダミーブロック廃棄手段１３４の機能を
果たす構成となっている。

【０１７１】このようにして、１ブロックライン分のブ
ロックインターリーブ符号に混在したダミーブロックを
排除して、有効ブロックの画像データのみを得ることが
できる。また、このようにして得られた有効ブロックの
画像データを復元画像保持部３０４に送出し、アドレス
算出部３０２によって得られたアドレスに基づいて格納
することにより、復元画像更新手段１３５の機能を実現
し、１ブロックライン分の復元画像の更新を行うことが
できる。

【０１７２】この場合は、各コンポーネントについて判
別された有効ブロックが過不足無く復元されるから、特
開平５−２８４３６８号公報の技法を適用した場合と同
等の画質の復元画像を得ることができる。

【０１７３】ここで、上述したブロックインターリーブ
復号処理部３１０においては、ダミーブロックと有効ブ
ロックとを区別しないで逆ＤＣＴ変換しているので、ダ
ミーブロックを逆ＤＣＴ変換したことにより、逆ＤＣＴ
変換部３１４に保持されている直前の直流成分の値が変
動する。

【０１７４】しかし、１ブロックライン分の符号データ
の末尾に付加された識別コードＲＳＴの入力に応じて、
逆ＤＣＴ変換部３１４は、直前の直流成分の値を『０』
にリセットするので、上述したように、画像データの符
号化側で各ブロックラインを独立にブロックインターリ
ーブ符号化していれば、次のブロックラインから抽出さ
れた有効ブロックを正常に復元することができる。

【０１７５】

【発明の効果】以上説明したように請求項１及び請求項
１３の発明は、代表コンポーネントの有効ブロックに対
応して他のコンポーネントの有効ブロックを抽出するこ
とにより、各コンポーネントの有効ブロックの比を簡
単、かつ、確実に画像データのコンポーネント比に一致
させることができる。これにより、有効ブロックのみを
ブロックインターリーブ符号化することが可能となるか
ら、現画像を保持するための記憶容量の削減が可能とな
り、有効ブロックのみを符号化する画像データ符号化方
法を小規模のシステムにおいて実現することができる。

【０１７６】また、請求項２の発明は、各コンポーネン
トについて独立に判別された有効ブロックの数を調整
し、各コンポーネントの有効ブロックの比を画像データ
のコンポーネント比に一致させるので、それぞれのコン
ポーネントの情報として真に必要なものだけをブロック
インターリーブ符号化することができる。

【０１７７】特に、請求項４ないし請求項６の発明は、
画面上の位置や基準画像との相関の大きさに着目し、画
質への寄与が比較的小さい有効ブロックを選択的に削除
することができるので、有効ブロックの数を調整したこ
とによる画質の劣化を押さえることが可能である。

【０１７８】一方、請求項７ないし請求項９の発明は、
基準画像との相関の大きさや有効ブロックの分布に着目
し、画質への寄与が比較的大きい無効ブロックを選択し
て、有効ブロックとして追加することができるので、有
効ブロックの数を調整したことによって増大する情報量
を有効に活用することが可能である。

【０１７９】また、請求項１０，請求項１１および請求
項１６の発明は、有効ブロックの不足分の代わりにダミ
ーブロックを組み合わせることにより、すべての有効ブ
ロックを含み、かつ、コンポーネント比を満たしている
ブロックの組み合わせの集合を編成することができる。
すなわち、基準画像との差異を表す各コンポーネントの
情報を過不足無くブロックインターリーブ符号化するこ
とができるから、従来と同等の画質を保ちながら、符号
データの増大を抑えることができる。

【０１８０】また、請求項１４の発明は、判定手段によ
る判定結果に応じて、調整手段が有効ブロックの判別結
果を直接に操作することにより、請求項４，請求項５，
請求項８および請求項９による有効ブロック数の調整処
理を実現することが可能であり、高速な処理が期待でき
る。

【０１８１】一方、請求項１５の発明は、判定手段によ
る判定結果に応じて、判別制御手段が判別手段による有
効ブロックの判別閾値を操作することにより、請求項６
及び請求項７で述べた有効ブロック数の調整処理を実現
することが可能である。この場合は、現画像の各ブロッ
クと基準画像の対応ブロックとの相関の大きさを保持し
ておく必要がないから、基準画像との相関の大きさに着
目した調整処理を小規模のシステムで実現することがで
きる。

【０１８２】また、請求項１２及び請求項１８の発明
は、ブロック情報に基づいて、復元された各コンポーネ
ントのブロックからダミーブロックを判別して廃棄する
ので、請求項１０，請求項１１および請求項１６の方法
および装置によって得られた符号データから元の有効ブ
ロックのみを抽出することができる。したがって、得ら
れた有効ブロックを用いて、従来と同様にして復元画像
を更新することができる。

【図面の簡単な説明】

【図１】請求項１の画像データ符号化方法の原理を示す
図である。

【図２】請求項２ないし請求項９の画像データ符号化方
法の原理を示す図である。

【図３】請求項１０および請求項１１の画像データ符号
化方法の原理を示す図である。

【図４】本発明の画像データ復元方法の原理を示す図で
ある。

【図５】請求項１３の画像データ符号化装置の原理ブロ
ック図である。

【図６】請求項１４の画像データ符号化装置の原理ブロ
ック図である。

【図７】請求項１５の画像データ符号化装置の原理ブロ
ック図である。

【図８】請求項１６の画像データ符号化装置の原理ブロ
ック図である。

【図９】本発明の画像データ復元装置の原理ブロック図
である。

【図１０】請求項１３の画像データ符号化装置の実施例
構成図である。

【図１１】有効ブロックの判別結果の例を示す図であ
る。

【図１２】請求項１４の画像データ符号化装置の実施例
構成図である。

【図１３】請求項１４の画像データ符号化装置の別実施
例構成図である。

【図１４】請求項１４の画像データ符号化装置の別実施
例構成図である。

【図１５】請求項１５の画像データ符号化装置の実施例
構成図である。

【図１６】請求項１４の画像データ符号化装置の別実施
例構成図である。

【図１７】請求項１４の画像データ符号化装置の別実施
例構成図である。

【図１８】請求項１６の画像データ符号化装置の実施例
構成図である。

【図１９】ブロック編成動作を説明する図である。

【図２０】本発明の画像データ復元装置の実施例構成図
である。

【図２１】従来の画像データ符号化装置の構成例を示す
図である。

【図２２】従来の画像データ復元装置の構成例を示す図
である。

【図２３】符号化順序を説明する図である。

【符号の説明】

１０１ 基準画像保持手段 １０２，１１２ 判別手段 １０３，１１４ 符号化手段 １０４，１１５ 送出手段 １１１ 現画像保持手段 １１３，１２３，１２５，１２７ 編成手段 １２１ 判定手段 １２２ 調整手段 １２４ 判別制御手段 １２６ ダミーブロック生成手段 １３１ 復元画像保持手段 １３２ 分離手段 １３３ 復号処理手段 １３４ ダミーブロック廃棄手段 １３５ 復元画像更新手段 ２０１ 基準画像保持部 ２０２ 現画像保持部 ２０３ 判別処理部 ２０４ 判別情報保持部 ２０５，２２０ 符号化処理部 ２０６ スイッチ ２１１ ブロックラインメモリ ２２１ 読出処理部 ２２２ ＤＣＴ変換部 ２２３ 量子化部 ２２４ 符号化部 ２２５ 識別子追加部 ２３０ ブロック数調整処理部 ２３１ ブロック編成部 ２３２ 削除処理部 ２３３ 優先順位保持部 ２３４ 相関値保持部 ２３５ 優先順位決定部 ２３６ 閾値変更部 ２３７ 追加処理部 ２３８ パターン検出部 ２４１ ダミーブロック追加部 ３０１ 符号分割部 ３０２ 復号処理部 ３０３ アドレス算出部 ３０４ 復元画像保持部 ３１０ ブロックインターリーブ復元処理部 ３１１ ＥＯＢ検出部 ３１２ 復号処理部 ３１３ 逆量子化部 ３１４ 逆ＤＣＴ変換部 ３１５ 送出処理部 ３２０ ダミーブロック検出部 ３２１ カウンタ ３２２ カウンタ制御部

Claims (18)

【特許請求の範囲】
1. 【請求項１】 一連のカラー静止画像の各画素の色を複
   数のコンポーネントから構成された画像データで表し、
   前記カラー画像のそれぞれを複数の画素からなるブロッ
   クに分割し、符号化の対象となる現画像を構成するブロ
   ックの中から、直前までに符号化した画像に相当する基
   準画像の対応するブロックと相関が無いブロックを有効
   ブロックとして判別し、前記有効ブロックのみを選択的
   に符号化して送出する画像データ符号化方法において、 前記複数のコンポーネントの１つである代表コンポーネ
   ントについて、現画像と基準画像との間の相関をブロッ
   クごとに評価して、前記代表コンポーネントの有効ブロ
   ックを抽出し、 前記代表コンポーネントの有効ブロックに対応する他の
   コンポーネントのブロックをそれぞれのコンポーネント
   の有効ブロックとして抽出し、 前記複数のコンポーネントについて抽出された有効ブロ
   ックをコンポーネント比に応じて組み合わせて、順次に
   ブロックインターリーブ符号化することを特徴とする画
   像データ符号化方法。
2. 【請求項２】 一連のカラー静止画像の各画素の色を複
   数のコンポーネントから構成された画像データで表し、
   前記カラー画像のそれぞれを複数の画素からなるブロッ
   クに分割し、符号化の対象となる現画像を構成するブロ
   ックの中から、直前までに符号化した画像に相当する基
   準画像の対応するブロックと相関が小さい有効ブロック
   と相関が大きい無効ブロックとを判別し、前記有効ブロ
   ックのみを選択的に符号化して送出する画像データ符号
   化方法において、 前記複数のコンポーネントのそれぞれについて、基準画
   像と現画像との間の相関をブロックごとに評価した結果
   に基づいて有効ブロックをそれぞれ抽出し、 前記複数のコンポーネントのそれぞれについて抽出され
   た有効ブロックの数をコンポーネント比に基づいて調整
   し、 調整された前記複数のコンポーネントの有効ブロックを
   コンポーネント比に応じて組み合わせて、順次にブロッ
   クインターリーブ符号化することを特徴とする画像デー
   タ符号化方法。
3. 【請求項３】 請求項２に記載の画像データ符号化方法
   において、 前記複数のコンポーネントのブロックをそれぞれ走査線
   の長さ分だけ並べた１ブロックラインの基準画像と現画
   像との間の相関をブロックごとに評価して、得られた結
   果に基づいて有効ブロックをそれぞれ抽出し、 １ブロックライン分の現画像から抽出された各コンポー
   ネントの有効ブロックを順次にコンポーネント比に応じ
   て組み合わせていき、 組み合わせるべき相手のブロックがない過剰なブロック
   が発生したときに、該当する有効ブロックを削除するこ
   とにより、有効ブロックの数を調整することを特徴とす
   る画像データ符号化方法。
4. 【請求項４】 請求項２に記載の画像データ符号化方法
   において、 前記複数のコンポーネントのブロックをそれぞれ走査線
   の長さ分だけ並べた１ブロックラインの基準画像と現画
   像との間の相関をブロックごとに評価して、得られた結
   果に基づいて有効ブロックをそれぞれ抽出し、 １ブロックライン分の現画像から抽出された各コンポー
   ネントの有効ブロックの数に基づいて、全ての有効ブロ
   ックをコンポーネント比に従った完全な組み合わせとす
   ることができるか否かを判定し、 不完全な組み合わせが発生する旨の判定結果が得られた
   場合に、有効ブロックが過剰となったコンポーネントの
   有効ブロックのなかから、画面の端の部分に位置するブ
   ロックを選択的に削除することにより、有効ブロックの
   数を調整することを特徴とする画像データ符号化方法。
5. 【請求項５】 請求項２に記載の画像データ符号化方法
   において、 前記複数のコンポーネントのブロックをそれぞれ走査線
   の長さ分だけ並べた１ブロックラインの基準画像と現画
   像との間の相関をブロックごとに評価して、得られた結
   果に基づいて有効ブロックをそれぞれ抽出し、 １ブロックライン分の現画像から抽出された各コンポー
   ネントの有効ブロックの数に基づいて、全ての有効ブロ
   ックをコンポーネント比に従った完全な組み合わせとす
   ることができるか否かを判定し、 不完全な組み合わせが発生する旨の判定結果が得られた
   場合に、有効ブロックが過剰となったコンポーネントの
   有効ブロックの中から基準画像との相関が比較的大きい
   ものを選択的に削除することにより、有効ブロックの数
   を調整することを特徴とする画像データ符号化方法。
6. 【請求項６】 請求項２に記載の画像データ符号化方法
   において、 前記複数のコンポーネントのブロックをそれぞれ走査線
   の長さ分だけ並べた１ブロックラインの基準画像と現画
   像との間の相関をブロックごとに評価して、得られた結
   果に基づいて有効ブロックをそれぞれ抽出し、 １ブロックライン分の現画像から抽出された各コンポー
   ネントの有効ブロックの数に基づいて、全ての有効ブロ
   ックをコンポーネント比に従った完全な組み合わせとす
   ることができるか否かを判定し、 不完全な組み合わせが発生する旨の判定結果が得られた
   場合に、有効ブロックが過剰となったコンポーネントに
   ついて、有効ブロックを抽出する際に相関の大きさの判
   断に用いた閾値を変更し、 再度、該当するコンポーネントについて有効ブロックの
   抽出処理を行うことにより、有効ブロックの数を調整す
   ることを特徴とする画像データ符号化方法。
7. 【請求項７】 請求項２に記載の画像データ符号化方法
   において、 前記複数のコンポーネントのブロックをそれぞれ走査線
   の長さ分だけ並べた１ブロックラインの基準画像と現画
   像との間の相関をブロックごとに評価して、得られた結
   果に基づいて有効ブロックをそれぞれ抽出し、 １ブロックライン分の現画像から抽出された各コンポー
   ネントの有効ブロックの数に基づいて、全ての有効ブロ
   ックをコンポーネント比に従った完全な組み合わせとす
   ることができるか否かを判定し、 不完全な組み合わせが発生する旨の判定結果が得られた
   場合に、有効ブロックが不足しているコンポーネントに
   ついて、有効ブロックを抽出する際に相関の大きさの判
   断に用いた閾値を変更し、 再度、該当するコンポーネントについて有効ブロックの
   抽出処理を行うことにより、有効ブロックの数を調整す
   ることを特徴とする画像データ符号化方法。
8. 【請求項８】 請求項２に記載の画像データ符号化方法
   において、 前記複数のコンポーネントのブロックをそれぞれ走査線
   の長さ分だけ並べた１ブロックラインの基準画像と現画
   像との間の相関をブロックごとに評価して、得られた結
   果に基づいて有効ブロックをそれぞれ抽出し、 １ブロックライン分の現画像から抽出された各コンポー
   ネントの有効ブロックの数に基づいて、全ての有効ブロ
   ックをコンポーネント比に従った完全な組み合わせとす
   ることができるか否かを判定し、 不完全な組み合わせが発生する旨の判定結果が得られた
   場合に、有効ブロックが不足しているコンポーネントの
   有効ブロックに隣接する無効ブロックを選択し、これら
   のブロックを有効ブロックとして追加することにより、
   有効ブロックの数を調整することを特徴とする画像デー
   タ符号化方法。
9. 【請求項９】 請求項２に記載の画像データ符号化方法
   において、 前記複数のコンポーネントのブロックをそれぞれ走査線
   の長さ分だけ並べた１ブロックラインの基準画像と現画
   像との間の相関をブロックごとに評価して、得られた結
   果に基づいて有効ブロックをそれぞれ抽出し、 １ブロックライン分の現画像から抽出された各コンポー
   ネントの有効ブロックの数に基づいて、全ての有効ブロ
   ックをコンポーネント比に従った完全な組み合わせとす
   ることができるか否かを判定し、 不完全な組み合わせが発生する旨の判定結果が得られた
   場合に、有効ブロックが不足しているコンポーネントの
   無効ブロックの中から基準画像との相関が比較的大きい
   ものを選択し、有効ブロックとして追加することによ
   り、有効ブロックの数を調整することを特徴とする画像
   データ符号化方法。
10. 【請求項１０】 一連のカラー静止画像の各画素の色を
    複数のコンポーネントから構成された画像データで表
    し、前記カラー画像のそれぞれを複数の画素からなるブ
    ロックに分割し、符号化の対象となる現画像を構成する
    ブロックの中から、直前までに符号化した画像に相当す
    る基準画像の対応するブロックと相関が小さい有効ブロ
    ックと相関が大きい無効ブロックとを判別し、前記有効
    ブロックのみを選択的に符号化して送出する画像データ
    符号化方法において、 前記複数のコンポーネントのそれぞれについて、基準画
    像と現画像との間の相関をブロックごとに評価した結果
    に基づいて有効ブロックをそれぞれ抽出し、 現画像から抽出された各コンポーネントの有効ブロック
    を順次にコンポーネント比に応じて組み合わせていき、 組み合わせるべき相手のブロックがない過剰なブロック
    が発生したときに、不足しているコンポーネントの有効
    ブロックの代わりに、所定のダミーブロックを組み合わ
    せて疑似的に完全な組み合わせを形成し、 得られた有効ブロックの組み合わせをそれぞれブロック
    インターリーブ符号化することを特徴とする画像データ
    符号化方法。
11. 【請求項１１】 請求項１０に記載の画像データ符号化
    方法において、 １ブロックライン分の現画像から抽出された各コンポー
    ネントの有効ブロックを順次にコンポーネント比に応じ
    て組み合わせていき、 １ブロックラインごとにブロックインターリーブ符号化
    することを特徴とする画像データ符号化方法。
12. 【請求項１２】 一連のカラー静止画像の各画素の色を
    複数のコンポーネントから構成された画像データで表
    し、前記カラー画像のそれぞれを複数の画素からなるブ
    ロックに分割し、符号化の対象となる現画像を構成する
    ブロックの中から、直前までに符号化した画像に相当す
    る基準画像の対応するブロックと相関が小さい有効ブロ
    ックと相関が大きい無効ブロックとを判別し、前記有効
    ブロックと所定のダミーブロックとを組み合わせてブロ
    ックインターリーブ符号化して得られる符号データから
    カラー画像を復元する画像データ復元方法において、 入力される符号データをブロックインターリーブ符号化
    に対応して復号することにより、前記複数のコンポーネ
    ントのブロックをそれぞれ復元し、 復元されたブロックのなかから前記ダミーブロックを検
    出して廃棄した後に、復元された前記複数のコンポーネ
    ントのブロックをカラー画像の復元処理に供することを
    特徴とする画像データ復元方法。
13. 【請求項１３】 一連のカラー静止画像の各画素の色を
    複数のコンポーネントから構成された画像データで表
    し、前記カラー静止画像のそれぞれを複数の画素からな
    るブロックに分割し、符号化の対象となる現画像と基準
    画像保持手段（１０１）に保持された基準画像との相関
    の有無に応じて、前記現画像をブロックごとに符号化す
    る画像データ符号化装置において、 前記現画像の画像データとして、前記複数のコンポーネ
    ントのブロックを走査線の長さ分だけ並べて得られる１
    ブロックラインをそれぞれ保持する現画像保持手段（１
    １１）と、 前記複数のコンポーネントの１つである代表コンポーネ
    ントについて、前記現画像保持手段（１１１）に保持さ
    れた現画像と前記基準画像保持手段（１０１）に保持さ
    れた基準画像の該当部分との間の相関をブロックごとに
    調べて、有効ブロックを判別する判別手段（１１２）
    と、 前記判別手段（１１２）によって判別された前記代表コ
    ンポーネントの有効ブロックと他のコンポーネントの対
    応するブロックとを順次に組み合わせる編成手段（１１
    ３）と、 前記編成手段（１１３）によって得られたブロックの組
    み合わせを順次に符号化する符号化手段（１１４）と、 前記判別手段（１１２）による判別結果に基づいて、前
    記複数のコンポーネントの有効ブロックの位置を示すブ
    ロック情報を作成し、前記符号化手段（１１４）による
    符号化結果に付加して送出する送出手段（１１５）とを
    備えたことを特徴とする画像データ符号化装置。
14. 【請求項１４】 一連のカラー静止画像の各画素の色を
    複数のコンポーネントから構成された画像データで表
    し、前記カラー静止画像のそれぞれを複数の画素からな
    るブロックに分割し、符号化の対象となる現画像の各ブ
    ロックについて、基準画像保持手段（１０１）に保持さ
    れた基準画像の対応するブロックとの相関の有無を前記
    複数のコンポーネントについてそれぞれ判別手段（１０
    ２）によって判別し、相関の無い有効ブロックのみを符
    号化手段（１０３）が符号化し、送出手段（１０４）に
    より、前記有効ブロックに対応する符号と前記有効ブロ
    ックの位置を示すブロック情報とを送出する画像データ
    符号化装置において、 前記現画像の画像データとして、前記複数のコンポーネ
    ントのブロックを走査線の長さ分だけ並べて得られる１
    ブロックラインをそれぞれ保持する現画像保持手段（１
    １１）と、 前記判別手段（１０２）による判別結果に基づいて、前
    記現画像の画像データから判別された前記複数のコンポ
    ーネントの有効ブロックの全てをコンポーネント比に従
    った完全な組み合わせとすることができるか否かを判定
    する判定手段（１２１）と、 不完全な組み合わせが発生する旨の判定結果の入力に応
    じて、前記判別手段（１０２）による判別結果を操作す
    ることにより、各コンポーネントの有効ブロックの数を
    調整し、最終的な判別結果を示す判別情報として出力す
    る調整手段（１２２）と、 前記判別情報で示された有効ブロックをコンポーネント
    比に従って組み合わせて前記符号化手段（１０３）に送
    出する編成手段（１２３）とを備え、 前記符号化手段（１０３）は、入力される有効ブロック
    の組み合わせのそれぞれをブロックインターリーブ符号
    化する構成であり、 前記送出手段（１０４）は、前記判別情報に基づいて、
    ブロック情報を作成して送出する構成であることを特徴
    とする画像データ符号化装置。
15. 【請求項１５】 一連のカラー静止画像の各画素の色を
    複数のコンポーネントから構成された画像データで表
    し、前記カラー静止画像のそれぞれを複数の画素からな
    るブロックに分割し、符号化の対象となる現画像の各ブ
    ロックについて、基準画像保持手段（１０１）に保持さ
    れた基準画像の対応するブロックとの相関の有無を前記
    複数のコンポーネントについてそれぞれ判別手段（１０
    ２）によって判別し、相関の無い有効ブロックのみを符
    号化手段（１０３）が符号化し、送出手段（１０４）に
    より、前記有効ブロックに対応する符号と前記有効ブロ
    ックの位置を示すブロック情報とを送出する画像データ
    符号化装置において、 前記現画像の画像データとして、前記複数のコンポーネ
    ントのブロックを走査線の長さ分だけ並べて得られる１
    ブロックラインをそれぞれ保持する現画像保持手段（１
    １１）と、 前記判別手段（１０２）による判別結果に基づいて、前
    記現画像保持手段（１１１）内の画像データに含まれる
    全ての有効ブロックをコンポーネント比に従った完全な
    組み合わせとすることができるか否かを判定する判定手
    段（１２１）と、 不完全な組み合わせが発生する旨の判定結果の入力に応
    じて、前記判別手段（１０２）による判別処理の際に相
    関の有無を判別するための閾値を変更し、判別処理のや
    り直しを指示する判別制御手段（１２４）と、 前記判定手段（１２１）によって、不完全な組み合わせ
    が発生しない旨の判定結果が得られたときに、前記判別
    手段（１０２）による判別結果を最終的な判別結果を示
    す判別情報として受け取り、前記判別情報で示された有
    効ブロックをコンポーネント比に従って組み合わせて前
    記符号化手段（１０３）に送出する編成手段（１２５）
    とを備え、 前記符号化手段（１０３）は、入力された有効ブロック
    の組み合わせをそれぞれをブロックインターリーブ符号
    化する構成であり、 前記送出手段（１０４）は、前記判定手段（１２１）に
    よる判定結果に応じて、前記判別手段（１０２）による
    判別結果に基づいて、前記ブロック情報を作成する構成
    であることを特徴とする画像データ符号化装置。
16. 【請求項１６】 一連のカラー静止画像の各画素の色を
    複数のコンポーネントから構成された画像データで表
    し、前記カラー静止画像のそれぞれを複数の画素からな
    るブロックに分割し、符号化の対象となる現画像の各ブ
    ロックについて、基準画像保持手段（１０１）に保持さ
    れた基準画像の対応するブロックとの相関の有無を前記
    複数のコンポーネントについてそれぞれ判別手段（１０
    ２）によって判別し、相関の無い有効ブロックのみを符
    号化手段（１０３）が符号化し、送出手段（１０４）に
    より、前記有効ブロックに対応する符号と前記有効ブロ
    ックの位置を示すブロック情報とを送出する画像データ
    符号化装置において、 前記現画像の画像データとして、前記複数のコンポーネ
    ントのブロックを走査線の長さ分だけ並べて得られる１
    ブロックラインをそれぞれ保持する現画像保持手段（１
    １１）と、 前記判別手段（１０２）による判別結果に基づいて、前
    記現画像保持手段（１１１）内の画像データに含まれる
    全ての有効ブロックをコンポーネント比に従った完全な
    組み合わせとすることができるか否かを判定する判定手
    段（１２１）と、 不完全な組み合わせが発生する旨の判定結果の入力に応
    じて、有効ブロックが不足しているコンポーネントに対
    応するダミーブロックを生成するダミーブロック生成手
    段（１２６）と、 前記判別手段（１０２）による判別結果で示される前記
    複数のコンポーネントの有効ブロックと前記ダミーブロ
    ックとを組み合わせて、コンポーネント比を満たす有効
    ブロックの組み合わせを順次に生成して、前記符号化手
    段（１０３）に送出する編成手段（１２７）とを備え、 前記符号化手段（１０３）は、入力されるブロックの組
    み合わせのそれぞれをブロックインターリーブ符号化す
    る構成であり、 前記送出手段（１０４）は、前記判定手段（１２１）に
    よる判定結果に応じて、前記判別手段（１０２）による
    判別結果に基づいて、前記ブロック情報を作成する構成
    であることを特徴とする画像データ符号化装置。
17. 【請求項１７】 請求項１３ないし請求項１６のいずれ
    かに記載の画像データ符号化装置において、 現画像保持手段（１１１）が、複数ブロックライン分の
    画像データを現画像として保持する構成であることを特
    徴とする画像データ符号化装置。
18. 【請求項１８】 一連のカラー静止画像の各画素の色を
    複数のコンポーネントから構成された画像データで表
    し、符号化の対象となる現画像を複数の画素からなるブ
    ロックに分割し、前記現画像を構成するブロックの中か
    らその直前までに符号化した画像に相当する基準画像の
    対応するブロックと相関が無いブロックを有効ブロック
    として判別し、前記有効ブロックの位置を示すブロック
    情報とともに、前記有効ブロックと所定のダミーブロッ
    クとを組み合わせてブロックインターリーブ符号化して
    得られる符号データの入力に応じて、カラー画像を復元
    して復元画像保持手段（１３１）に保持する画像データ
    復元装置において、 入力された符号データを前記ブロック情報と前記有効ブ
    ロックに関する画像情報とに分離する分離手段（１３
    ２）と、 前記画像情報の入力に応じて、ブロックインターリーブ
    符号化に対応して復号処理を行い、前記複数のコンポー
    ネントのブロックをそれぞれ復元する復号処理手段（１
    ３３）と、 前記ブロック情報に基づいて、前記復号処理手段（１２
    ３）で得られた前記複数のコンポーネントのブロックに
    混在している前記ダミーブロックを検出して廃棄するダ
    ミーブロック廃棄手段（１３４）と、 前記ダミーブロック廃棄手段（１３４）を介して前記復
    号処理手段（１３３）による処理結果を前記複数のコン
    ポーネントの有効ブロックとして受け取り、前記ブロッ
    ク情報で示される前記復元画像保持手段（１３１）の情
    報を前記有効ブロックの情報を用いて書き換える復元画
    像更新手段（１３５）とを備えたことを特徴とする画像
    データ復元装置。