JP2000244925A - 画像処理装置および画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 複数の異なる符号化方式を併用する画像符号
化装置において、高速かつ符号化効率の高い符号化処理
を実行する画像符号化装置を提供する。 【解決手段】 入力画像の分割小領域を複数の異なる符
号化方式を実行する複数の符号化処理手段によって符号
化して符号化データを選択出力する構成において、複数
の符号化処理手段中、少なくとも１つの符号化処理手段
は複数の符号化部による異なるパラメータを用いた符号
化処理、すなわち各種の符号化方式を直前小領域に適用
したと仮定して設定されるパラメータを用いて後続の小
領域の符号化を実行して複数の符号化データを生成して
選択出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置に関す
るものであり、特に画像符号化および復号化技術に関す
る。詳細には、入力画像を所定単位の小領域に分割して
各小領域単位に異なる画像符号化方式を用いて符号化処
理を行い、各種の符号化によって得られる複数の符号デ
ータ中から最適な符号データを選択して出力することに
より、符号量削減を図る構成を持つ画像符号化装置およ
び画像復号化装置に関するものである。

【０００２】

【従来の技術】画像符号化技術は画像データの蓄積や伝
送などの際にデータ量を小さくすることでシステムおよ
び各構成要素の規模を削減することを主な目的とする。
従って符号化処理の結果として得られる符号量の大きさ
が技術の性能として重要な指標となる。

【０００３】符号量を小さくする、すなわち符号化効率
を向上するためには、入力となる画像に対して何らかの
モデリングをする必要がある。例えば画像符号化の国際
標準であるＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐ
ｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）のＤＣＴ（Ｄｉ
ｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）方
式では、画像信号をコサイン関数に従った基底でモデリ
ングするＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔ
ｒａｎｓｆｏｒｍ）によって画像を変換する。また同じ
くＪＰＥＧのＳｐａｔｉａｌ方式では、画像信号の連続
性と局所性を利用した予測モデルを使って、実際の入力
画像との予測誤差を符号化する。ＪＰＥＧ−ＤＣＴ方式
は非可逆符号化方式、すなわち符号化データの復号によ
って同一の画像が得られない符号化方式であり、ＪＰＥ
Ｇ−Ｓｐａｔｉａｌ方式は符号化データの復号によって
同一の画像が得られる可逆符号化方式である。以上の方
式については、例えば『カラー静止画像の国際標準符号
化方式−ＪＰＥＧアルゴリズム−』（遠藤、インターフ
ェース、１９９１．１２）に記述があるので、ここでは
両方式の詳細な説明は省略する。

【０００４】このようなモデリングは画像に何らかの仮
定を置くことと等価である。従って特定の画像に対象を
限定した方が、符号量を少なくしやすい。例えば上述の
ＪＰＥＧの２方式は写真などのいわゆる自然画像を対象
に設計されている。これに対して例えば文書のような２
値画像やページ記述言語によって記述されたグラフィッ
クスなどの人工的な画像を対象とした場合には、もっと
適したモデルが存在し得る。

【０００５】現実の画像符号化復号化装置では入力画像
を限定することが難しいので、符号量を犠牲にしてより
一般的なモデリング、すなわちあらゆる入力画像に対し
て一つの符号化処理を適用する構成とするか、または複
数の異なる符号化方式を切替えて使うのが一般的であ
る。後者の例として例えば特開平９−２６１６４０があ
る。以下、特開平９−２６１６４０に記載された構成を
従来例として、図１３〜図１５を用いて説明する。

【０００６】図１３は特開平９−２６１６４０に記載さ
れた異なる符号化方式を切替えて符号化処理を行なう画
像符号化装置を示す構成図である。ただし該発明の主旨
を損ねず、かつ本発明の説明に沿うよう各用語を変更
し、また説明に不要な部分は省略した。図１３中、１０
は画像入力部、２０は第１符号化部、３０は第２符号化
部、６０は符号量比較部、７０は符号出力部、８１、８
２は周波数変換部、８３、８４はスキャン部、８５、８
６は量子化部、８７、８８は符号化部、１１０は入力画
像データ、１２０、１３０は符号データ、１７０は出力
符号データ、１８１、１８２、１８３、１８４は周波数
データ、１８５、１８６は量子化周波数データである。

【０００７】図１３の各部について説明する。画像入力
部１０は外部から入力画像データ１１０を入力する。入
力画像データ１１０は、２つの符号化部である第１符号
化部２０と第２符号化部３０に並列に入力され、それぞ
れの符号化部において予め定められた符号化処理方式に
よる符号化が実行される。周波数変換部８１、８２はそ
れぞれ、それぞれの符号化処理方式に対応して定められ
た方法で入力画像データ１１０に周波数変換を行う。特
開平９−２６１６４０に記載の具体例においては、上段
の周波数変換部８１はＤＣＴ変換部であり、下段の周波
数変換部はウエーブレット変換部として構成されてい
る。これらそれぞれ異なる変換方式で変換されたデータ
は周波数データ１８１、１８２としてスキャン部８２、
８３へ送出される。

【０００８】スキャン部８２、８３は周波数データ１８
１、１８２に対して、それぞれ所定の方法でデータ順の
並び替えを行い、周波数データ１８３、１８４として量
子化部８５、８６へ送出する。量子化部８５、８６は周
波数データ１８３、１８４に対して量子化を行い、量子
化周波数データ１８５、１８６として符号化部８７、８
８へ送出する。符号化部８７、８８は量子化周波数デー
タ１８５、１８６に所定の符号化を行い、符号データ１
２０、１３０として符号量比較部６０へ送出する。符号
量比較部６０は第１符号化部２０の符号化処理によって
得られた符号データ１２０と、第２符号化部３０の符号
化処理によって得られた符号データ１３０符号量を比較
し、より少ない方を出力符号データ１７０として符号出
力部７０へ送出する。符号出力部７０は出力符号データ
１７０を外部に出力する。

【０００９】以上の構成を有する従来の画像符号化処理
装置における処理手順について説明する。図１４、図１
５は従来の画像符号化処理装置の動作を説明するフロー
チャートである。説明に入る前に用語の定義を行う。こ
の符号化装置においては画像を複数の部分画像に分割し
て符号化を行う。この部分画像を小領域と呼ぶ。特開平
９−２６１６４０では処理対象となる画像のサイズを明
確に規定していないが、ここでは仮に小領域毎に符号化
手法を切替えるものと考える。

【００１０】以下、図１４、図１５を用いて図１３に示
す画像符号化処理装置の動作について説明する。図１４
に示すステップＳ１０では画像入力部１０において入力
画像データ１１０の未処理小領域に相当する部分を第１
の符号化部２０、および第２の符号化部３０に入力す
る。Ｓ１１０では第１の符号化部２０、および第２の符
号化部３０において、それぞれ第１、第２の符号化を行
う。

【００１１】Ｓ１１０の詳細については図１５を用いて
説明する。Ｓ１１１では周波数変換部８１、８２におい
て、入力画像データ１１０に対してそれぞれ所定の方法
で周波数変換を行う。ここでは上述のように一方でＤＣ
Ｔ変換が実行され、他方でウエーブレット変換が実行さ
れる。Ｓ１１２ではスキャン部８３、８４において、周
波数データ１８１、１８２に対してそれぞれ予め定めら
れた所定の方法でデータ順の並び替えを行う。Ｓ１１３
では量子化部８５、８６において、周波数データ１８
３、１８４に量子化を行う。Ｓ１１４では符号化部８
７、８８において、量子化周波数データ１８５、１８６
に対して符号化を行う。

【００１２】図１４に戻って説明を続ける。Ｓ６５では
符号量比較部６０において、符号データ１２０と符号デ
ータ１３０のそれぞれの符号量の大小比較を行う。Ｓ７
５では符号データ１２０が符号データ１３０より小さい
場合にはＳ８０へ、そうでなければＳ９５へ進む。Ｓ８
０では符号量比較部６０において、符号データ１２０を
出力符号データ１７０として符号出力部７０を通じて外
部へ出力する。Ｓ９５では符号量比較部６０において、
符号データ１３０を出力符号データ１７０として符号出
力部７０を通じて外部へ出力する。Ｓ１００では全ての
小領域の処理が完了していれば符号化処理全体を終了
し、そうでなければＳ１０へ進む。

【００１３】以下、この画像符号化処理装置の問題点に
ついて説明する。前述のように画像符号化は所定のモデ
リングを行なって画像変換を行なうのが一般的である。
例えばＪＰＥＧのＤＣＴ方式では、画像信号をコサイン
関数に従った基底でモデリングするＤＣＴによって画像
を変換する。またＪＰＥＧのＳｐａｔｉａｌ方式では、
画像信号の連続性と局所性を利用した予測モデルを使っ
て実際の入力画像との予測誤差を符号化する。

【００１４】画像圧縮においては各種のモデリングが選
択可能であるが、選択したモデリング手法にかかわらず
画像の連続性を利用して圧縮効果を高めることが可能で
ある。すなわち、一定の大きさを持つブロック単位で画
像圧縮符号化を行なう構成において、符号化対象となる
ブロックの画像データと前ブロックまたは周囲ブロック
に含まれる画像データは近似したデータによって構成さ
れる可能性が高い。従って隣接ブロック間のデータの連
続性を利用することで符号量を削減したり符号化処理が
効率的になる。例えばブロック間の差分を求めてその差
分値を符号化する、あるいは周囲ブロックに基づく予測
値を求めて符号化処理を行なうことによって符号削減、
処理が効率化される。具体的にはＪＰＥＧのＤＣＴ方式
ではブロックに含まれる画像データの直流成分（ＤＣ係
数）について前ブロックとの差分値を符号化処理するこ
とでブロック間の連続性を利用している。またＪＰＥＧ
−Ｓｐａｔｉａｌ方式では周辺画素から予測を行う構
成、例えば符号化しようとする画素の周囲３画素から符
号化画素の予測値を求めてこの予測値と符号化画素値と
の差分値をエントロピー符号化する構成を持ち、モデリ
ング自体が画素間の連続性を利用したものとなってい
る。

【００１５】上述のように、画像を分割した小領域を単
位として符号化処理によるデータ圧縮を行なう場合、隣
接小領域の連続性を利用することで圧縮の効率化が可能
となる。小領域を連続して符号化する場合、先行して符
号化されたデータ、または符号化前の量子化データをフ
ィードバックしてそのデータを復号、あるいは逆量子化
処理を行なうことにより前段の小領域の復号データを獲
得して、後続の小領域の符号化処理を行なうことで隣接
小領域の連続性を利用した圧縮の効率化が可能となる。

【００１６】しかし、符号化処理方式が異なれば、それ
ぞれに異なる符号化手順を実行するので、異なる符号化
方式で得られた符号データを復号処理して得られる復号
画像は異なる画像になる。従って、特開平９−２６１６
４０に記載された画像符号化処理装置のように、異なる
符号化方式を並列に実行していずれか符号量の小さいも
のを選択する方式においては、上述の連続性を利用した
効率的な符号化を実行するには、後続の小領域の符号化
処理開始前に、先行して符号化処理がなされた先行小領
域の符号化において、どちらの符号化データが選択され
たかを知っておく必要がある。

【００１７】ところが特開平９−２６１６４０に記載さ
れた画像符号化処理装置は図１３に示すように、２つの
符号化処理方式を並列に実行して２つの符号化データを
生成した後、生成符号量を比較して、その後段で符号選
択を行う構成である。従って、この構成において上述の
連続性を利用した効率的な符号化を実行するには、前段
の小領域の符号化データについて、符号量比較器６０に
よって第１符号化部によって符号化されたデータと第２
符号化部によって符号化されたデータとの比較を実行
し、選択された出力符号データを確認した後でなければ
後続の小領域の符号化が開始できないことになる。従っ
て、連続する小領域を次々と２つの符号化部２０，３０
に入力してパイプライン処理として符号化処理を実行す
ることは不可能となる。すなわち、ハードウェアによる
パイプライン処理がしづらくなり、処理速度の低下を招
く。符号化処理は一般に処理負荷が重く、パイプライン
構成によって高速化することが多いので、この問題が処
理速度に与える影響は大きい。

【００１８】図１３に示す従来の画像符号化処理装置に
おいて、処理の高速化を維持するためパイプライン処理
を行なおうとすれば、入力小領域の符号化処理は、前段
の小領域について、第１符号化部２０、または第２符号
化部３０の２つの符号化データのいずれが選択されるか
不明のまま開始しなければならない。従って符号化時に
はどちらが選択されてもよいように、小領域毎に独立し
た画像として符号化処理を行なうことになる。この場
合、上述のような小領域間の画像データの連続性を利用
することができなくなるので、符号量の増加を招くこと
となる。

【００１９】また復号側で考えると小領域毎に連続性を
持たない全く独立した別の画像として復号処理を行わな
ければならないので、個々の小領域単位で初期化を行う
必要がある。特に学習型の符号化復号化手法では一般的
に初期化の手間が大きいので、初期化を繰り返し実行し
なければならない構成は処理時間の甚大化させることと
なる。

【００２０】

【発明が解決しようとする課題】上述のように従来型の
異なる符号化方式を並列実行する画像符号化処理装置に
おいてパイプライン処理による画像符号化を行なうため
には、小領域を独立に符号化しなければならないので、
「符号量の増加」、「復号時間の増大」という問題が発
生する。これを解決するために、前段の小領域の符号
化、選択処理を待ってフィードバックをかける構成とす
れば、「符号化時間の増大」という問題が発生する。

【００２１】本発明は上述の事情に鑑みてなされたもの
で、複数の画像符号化方式を併用した上で高速かつ符号
化効率の高い画像符号化装置を提供することを目的とす
る。

【００２２】

【課題を解決するための手段】上述の目的を達成するた
めに、本発明の画像符号化装置は、入力画像を小領域に
分割し、分割小領域を複数の異なる符号化方式を実行す
る複数の符号化処理手段によって符号化し、該複数の符
号化処理手段から出力される複数の符号データの中から
１つの符号データを出力符号データとして選択して出力
する画像符号化装置であって、複数の符号化処理手段の
各々は対応する符号化方式に従って符号化を実行する１
以上の符号化部を有し、複数の符号化処理手段中、少な
くとも１つの符号化処理手段は複数の符号化部を有し、
少なくとも１つの符号化処理手段に含まれる複数の符号
化部の各々は、異なるパラメータによる符号化処理を実
行する構成であることを特徴とする。

【００２３】さらに、本発明の画像符号化装置におい
て、１つの符号化処理手段に含まれる複数の符号化部の
各々が実行する符号化処理において用いられる異なるパ
ラメータの各々は、複数の異なる符号化方式の各々を先
行する直前小領域に適用したと仮定して設定される異な
る符号化方式に対応する複数のパラメータであることを
特徴とする。

【００２４】さらに、本発明の画像符号化装置におい
て、パラメータは直前小領域に含まれる参照画像に基づ
いて設定されるパラメータであることを特徴とする。

【００２５】さらに、本発明の画像符号化装置におい
て、パラメータは予め定められた画素値によって構成さ
れた画像データを参照画像として設定されるパラメータ
であることを特徴とする。

【００２６】さらに、本発明の画像符号化装置におい
て、画像符号化装置は、符号化処理手段中の少なくとも
１つの符号化部における符号化処理の逆処理を実行する
復号手段を有し、該復号手段による処理によって得られ
る復号画像を、他の符号化手段で参照画像として用いて
符号化処理を実行する構成であることを特徴とする。

【００２７】さらに、本発明の画像符号化装置におい
て、複数の異なる符号化方式は可逆符号か方式と、非可
逆符号化方式の２種類の符号化方式によって構成される
ことを特徴とする。

【００２８】さらに、本発明の画像符号化装置は、複数
の符号化処理手段から出力される複数の符号データの中
から１つの符号データを出力符号データとして選択して
出力する選択手段を有し、該選択手段は複数の符号デー
タの中から最もデータ量の少ない符号データを出力符号
データとして選択して出力する構成であることを特徴と
する。

【００２９】さらに、本発明の画像復号化装置におい
て、入力画像の分割小領域を単位として、複数の異なる
符号化方式の適用によって生成された小領域毎の符号デ
ータを入力する符号入力手段と、小領域単位の符号デー
タの符号化種別を判別する判別手段と、判別手段によっ
て符号化種別が判別された符号データを受領し、個々が
複数の異なる符号化方式のいずれかに対応する復号処理
を実行する複数の復号手段と、複数の復号手段の少なく
とも１つの復号手段に対応して設けられ、該復号手段に
おいて実行される復号処理に必要なパラメータを保持す
る状態保持手段と、複数の復号手段のいずれかが復号し
た復号画像を選択復号画像として出力手段に出力する選
択手段とを有することを特徴とする。

【００３０】さらに、本発明の画像復号化装置におい
て、入力画像の分割小領域を単位として、複数の異なる
符号化方式の適用によって生成された小領域毎の符号デ
ータを入力する符号入力手段と、小領域単位の符号デー
タの符号化種別を判別する判別手段と、判別手段によっ
て符号化種別が判別された符号データを受領し、個々が
複数の異なる符号化方式のいずれかに対応する復号処理
を実行する複数の復号手段とを有し、複数の復号手段の
いずれかは、他の復号手段によって復号された復号画像
を参照画像として入力して復号処理を行なう構成を有す
ることを特徴とする。

【００３１】さらに、本発明の画像符号化方法におい
て、入力画像を小領域に分割し、分割小領域を複数の異
なる符号化方式を実行する複数の符号化処理手段によっ
て並列に符号化処理を実行し、符号化処理手によって出
力される複数の符号データの中から１つの符号データを
出力符号データとして選択して出力する画像符号化方法
において、少なくとも１つの符号化処理手段は複数の符
号化部を有し、該複数の符号化部の各々が異なるパラメ
ータによって符号化処理を実行することを特徴とする。

【００３２】さらに、本発明の画像符号化方法におい
て、異なるパラメータの各々は、複数の異なる符号化方
式の各々を先行する直前小領域に適用したと仮定して設
定される異なる符号化方式に対応した複数のパラメータ
であることを特徴とする。

【００３３】

【発明の実施の形態】本発明の具体的な説明の前に、本
発明の画像処理装置の構成の概略について説明する。上
述した従来の画像符号化処理装置における問題点は１つ
の符号化方式に対して１つの符号化部しか設けなかった
点にある。１つの符号化方式のみを使用した画像符号化
装置であれば前段において符号化された先行データは同
じ符号化処理を行なっていることが明らかであり、後続
の符号化において先行画像領域に関する復号データを参
照したい場合は、フィードバック復号処理構成を容易に
設定でき１つの符号化部さえあれば充分である。しかし
上述の従来例のように複数の符号化方式を備え、複数の
符号化データから１つの符号化データを選択出力する構
成においては、直前の小領域に関して選択される符号化
データがどの方式によるものなのかが所定の時間経過の
後でなければ判別不可能であり、直前領域の符号化方式
の違いによって後続する小領域についての符号化部での
処理が異なるため、パイプライン的な高速処理が困難と
なる。

【００３４】そこで本発明の画像処理装置では、複数の
符号化方式を備えた装置において、先行して符号化処理
のなされる小領域に対していずれの符号化方式が選択さ
れてもよいように、１つの符号化方式に対して先行領域
の符号化パターンに応じた複数の符号化部により複数の
符号化処理を実行する構成とし、先行して実行される小
領域の符号化の選択結果を得る以前に後続の小領域の符
号化を開始するパイプライン処理を可能とした。この構
成において、先行する小領域の符号化方式の選択結果に
応じて、後続の小領域について生成済みの複数の符号化
データの中から選択出力を行なう。本発明の画像処理装
置構成によれば符号化処理において隣接ブロック間のデ
ータの連続性を利用することが可能となり、符号量の削
減、符号化処理の効率化が達成され、またパイプライン
処理が可能となり高速な処理が実現される。

【００３５】本発明の画像処理装置について、以下、複
数の実施例を図面に基づいて説明する。まず、各実施例
の概要について簡単に説明する。

【００３６】第１実施例は、２つの符号化方式による符
号化処理を実行するものであり、第１の符号化方式に対
しては第１、第２の符号化部を、第２の符号化方式に対
しては第３、第４の符号化部を設けた構成である。ここ
で、第１の符号化方式における第１符号化部、および第
２の符号化方式における第３符号化部では先行する小領
域の選択符号データが第１符号化方式で符号化されたデ
ータと仮定して後続の小領域の符号化を実行する。また
第１の符号化方式における第２符号化部、および第２の
符号化方式における第４符号化部では先行する小領域の
選択符号データが第２符号化方式で符号化されたデータ
と仮定して後続の小領域の符号化を実行する。

【００３７】例えば、第１の符号化方式がＪＰＥＧ−Ｄ
ＣＴ方式による符号化処理、第２の符号化方式がＪＰＥ
Ｇ−Ｓｐａｔｉａｌ方式とすると、第１の符号化方式に
おける第１符号化部においては、先行小領域においてＪ
ＰＥＧ−ＤＣＴ方式が選択されたと仮定して後続の小領
域についてＪＰＥＧ−ＤＣＴ方式で符号化処理を実行
し、第１の符号化方式における第２符号化部において
は、先行小領域においてＪＰＥＧ−Ｓｐａｔｉａｌ方式
が選択されたと仮定して後続の小領域についてＪＰＥＧ
−ＤＣＴ方式で符号化処理を実行する。さらに、第２の
符号化方式における第３符号化部においては、先行小領
域においてＪＰＥＧ−ＤＣＴ方式が選択されたと仮定し
て後続の小領域についてＪＰＥＧ−Ｓｐａｔｉａｌ方式
で符号化処理を実行し、第２の符号化方式における第４
符号化部においては、先行小領域においてＪＰＥＧ−Ｓ
ｐａｔｉａｌ方式が選択されたと仮定して後続の小領域
についてＪＰＥＧ−Ｓｐａｔｉａｌ方式で符号化処理を
実行する。

【００３８】第２実施例は、２つの符号化処理方式の一
方の符号化処理方式を単一の符号化部によって構成した
例を示す。例えば第１の符号化方式を、ＪＰＥＧのＤＣ
Ｔ方式において直流成分（ＤＣ係数）の量子化を行わな
い符号化方式として設定する。また第２の符号化方式を
例えばＪＰＥＧのＳｐａｔｉａｌ方式とする。Ｓｐａｔ
ｉａｌ方式は可逆符号化方式である。この場合、どちら
の符号化方式が選択されても直流成分は量子化されずに
保存される。さらに第１の符号化方式では画像の連続性
を利用しているのは直流成分だけであるので、先行する
小領域についてどちらの符号化方式による符号化データ
が選択されても第１の符号化方式による符号化処理は同
じになる。従って、この場合の第１の符号化方式につい
ては複数の符号化部を用意する必要がない。

【００３９】第３実施例は、第２符号化方式における１
つの符号化部において第１の符号化方式による復号画像
を参照する構成とした例である、第１の符号化方式がＪ
ＰＥＧ−ＤＣＴ方式のように非可逆変換の場合は復号処
理を行わないと参照画像としての復号画像が得られな
い。これを解決するために符号化装置に対応して復号部
を設け、復号データを利用して他の符号化方式による符
号化処理を可能としたものである。

【００４０】

【実施例】以下、図面を参照して本発明の画像処理装置
について、複数の実施例を図面を参照しながら詳細に説
明する。

【００４１】［実施例１］実施例１は第１の符号化方式
に対しては第１、第２の符号化部を、第２の符号化方式
に対しては第３、第４の符号化部を構成したものであ
る。符号化装置について説明する。図１は本発明の第１
実施例における符号化装置を示すブロック図である。図
１中、前述の従来例で説明した図１３と同様の構成部分
には同一の符号を付し説明を省略する。なお、第１〜４
符号化部２０、２５，２７，２８は、それぞれ１つのブ
ロックとして示してあるが、各プロックには、それぞれ
の符号化方式に必要な構成要素、例えば図１３の第１符
号化部２０で示した周波数変換部８１、スキャン部８
３、量子化部８５、符号化部８７と同様の構成を内部構
成要素として有している。

【００４２】図１において、第１の符号化方式を実行す
る符号化部は第１符号化部２０と第２符号化部２５であ
る。第２符号化方式を実行する符号化部は第３符号化部
２７と第４符号化部２８である。５５は第１選択部、５
６は第２選択部、１２５、１４０は符号データ、１５
０、１５５は選択符号データ、１６０、１６５は選択指
示データである。

【００４３】図１の各部について説明する。画像入力部
１０は小領域画像データを順次４つの符号化部である第
１〜４符号化部２０，２５，２７，２８に出力する。第
１符号化部２０、第２符号化部２５は入力画像データ１
１０に対して第１の符号化方式で符号化を行い、符号デ
ータ１２０、１２５として第１選択部５０へ送出する。
第１符号化部２０では先行する小領域の選択符号データ
が第１符号化方式で符号化されたデータと仮定して後続
の小領域の符号化を実行する。また第２符号化部２５で
は先行する小領域の選択符号データが第２符号化方式で
符号化されたデータと仮定して後続の小領域の符号化を
実行する。

【００４４】第３符号化部２７、第４符号化部２８は入
力画像データ１１０に対して第２の符号化方式で符号化
を行い、符号データ１３０、１４０として第２選択部５
５へ送出する。第３符号化部２７では先行する小領域の
選択符号データが第１符号化方式で符号化されたデータ
と仮定して後続の小領域の符号化を実行する。また第４
符号化部２８では先行する小領域の選択符号データが第
２符号化方式で符号化されたデータと仮定して後続の小
領域の符号化を実行する。

【００４５】第１選択部５５は符号量比較部６０から出
力される選択指示データ１６０に従って符号データ１２
０、１２５のいずれかを選択符号データ１５０として符
号量比較部６０へ送出する。符号量比較部６０から出力
される選択指示データ１６０は先行する小領域の出力符
号データとして選択された符号データを示すデータであ
る。例えば先行する小領域について第１の符号化方式に
よる符号化データが出力データとして選択されていれ
ば、第１選択部で選択されるデータは先行する小領域を
第１符号化方式で符号化されたデータと仮定して後続の
小領域の符号化を実行して得られた符号データ１２０が
選択され、選択符号データ１５０として符号量比較部６
０へ送出される。

【００４６】第２選択部５６は選択指示データ１６０の
示す先行小領域の出力符号化方式に従って、後続の小領
域の第２符号化方式で符号化された符号データ１３０、
１４０のいずれかを選択符号データ１５５として符号量
比較部６０へ送出する。

【００４７】第１選択部５５で選択された第１符号化方
式によって符号化された選択符号データ１５０と第２選
択部５６で選択された第２符号化方式によって符号化さ
れた選択符号データ１５５は符号量比較部６０に入力さ
れる。符号量比較部６０は選択符号データ１５０、１５
５の符号量を比較し、符号量の少ない方を出力符号デー
タ１７０として符号出力部７０へ送出すると同時に、こ
の比較結果を選択指示データ１６０として選択部５５、
５６へ送出する。

【００４８】図１に示す構成において、例えば、第１の
符号化方式をＪＰＥＧ−ＤＣＴ方式、第２の符号化方式
をＪＰＥＧ−Ｓｐａｔｉａｌ方式とすると、第１符号化
部２０は先行小領域においてＪＰＥＧ−ＤＣＴ方式が選
択されたと仮定して後続小領域についてＪＰＥＧ−ＤＣ
Ｔ方式で符号化処理を実行し、第２符号化部２５は、先
行小領域においてＪＰＥＧ−Ｓｐａｔｉａｌ方式が選択
されたと仮定して後続小領域についてＪＰＥＧ−ＤＣＴ
方式で符号化処理を実行する。また、第３符号化部２７
は、先行小領域においてＪＰＥＧ−ＤＣＴ方式が選択さ
れたと仮定して後続小領域についてＪＰＥＧ−Ｓｐａｔ
ｉａｌ方式で符号化処理を実行し、第４符号化部におい
ては、先行小領域においてＪＰＥＧ−Ｓｐａｔｉａｌ方
式が選択されたと仮定して後続小領域についてＪＰＥＧ
−Ｓｐａｔｉａｌ方式で符号化処理を実行する。

【００４９】なお、図１に示す構成において、第１符号
化部２０と第２符号化部２５、または第３符号化部２７
と第４符号化部２８はそれぞれ独立した構成として示さ
れているが、各符号化部において共通処理が実行するこ
とが可能な構成部位については共通の処理ユニットを使
用することが可能である。

【００５０】例えば、第１符号化方式が直流成分を量子
化する通常のＤＣＴ方式である場合、直流成分が必要に
なるのは最後段の符号化部である。これは図１３中の第
１符号化部２０で示す符号化部８７にあたる。これ以前
の周波数変換部〜量子化部は直前の直流成分によらず、
同一の処理で良い。従って、第１符号化方式を実行する
第１符号化部２０と第２符号化部２５は符号化部以前の
周波数変換部〜量子化部装置については共有化が図れ、
独立に２系統持つ必要はない。

【００５１】次に復号装置について説明する。図２は本
発明の第１実施例における復号装置を示すブロック図で
ある。図中、図１３、図１と同様の部分には同一の符号
を付して説明を省略する。１１は画像出力部、２１は第
１復号部、３１は第２復号部、２２、３２は状態保持
部、５１は選択部、６１は振り分け部、７１は符号入力
部、１１１、１１２は復号データ、１１３は出力復号デ
ータ、１６１、１６６は復号パラメータである。

【００５２】図２の各部について説明する。符号入力部
７１は外部から符号を入力し、出力符号データ１７０と
して振り分け部６１へ送出する。振り分け部６１は出力
符号データの符号化方式を判別して、その結果に応じて
符号データ１２０、１５０として第１復号部２１、第２
復号部３１のいずれかへ送出し、同時に判別結果を選択
指示データ１６０として状態保持部２２、３２、選択部
５１へ送出する。第１復号部２１、第２復号部３１は出
力符号データ１７０に対してそれぞれ第１の符号化方
式、第２の符号化式に相当する方法で復号を行い、復号
データ１１１、１１２として選択部５１へ送出する。状
態保持部２２、３２は選択指示データ１６０に応じてそ
れぞれ復号パラメータ１６１、１６６を第１復号部２
１、第２復号部３１へ送出する。選択部５１は選択指示
データ１６０に従い、復号データ１１１、１１２のいず
れかを出力復号データ１１３として画像出力部１１へ送
出する。画像出力部１１は出力復号データ１１３を外部
へ出力する。

【００５３】以上、説明した本発明の画像処理装置の第
１実施例について、その処理フローを以下、説明する。
まず符号化処理について説明する。図３は第１実施例の
符号化処理の動作を示すフローチャートである。図３に
示すステップＳ１０では画像入力部１０において入力画
像データ１１０の未処理小領域に相当する部分を第１符
号化部２０、第２符号化部２５、第３符号化部２７、第
４符号化部２８に入力する。Ｓ２０では第１符号化部２
０、第２符号化部２５において第１符号化方式による符
号化処理、第３符号化部２７、第４符号化部２８におい
て第２符号化方式の符号化を行い、符号データ１２０、
１２５、１３０、１４０として送出する。Ｓ３０では符
号量比較部６０において直前の小領域で符号データ１２
０、または符号データ１３０が出力符号データ１７０と
して出力されたかどうかを出力指示データ１６０によっ
て判定する。直前の小領域で符号データ１２０、または
符号データ１３０が出力符号データ１７０として出力さ
れていればＳ５５へ、そうでなければＳ４５へ進む。

【００５４】Ｓ５５では第１選択部５５において符号デ
ータ１２０を選択符号データ１５０として選択し、第２
選択部５６において符号データ１３０を選択符号データ
１５５として選択する。Ｓ４５では第１選択部５５にお
いて符号データ１２５を選択符号データ１５０として選
択し、第２選択部５６において符号データ１４０を選択
符号データ１５５として選択する。Ｓ６５では符号量比
較部６０において選択符号データ１５０と選択符号デー
タ１５５との比較を開始する。Ｓ７５では比較の結果、
第１符号化方式（第１、第２符号化部）によって符号化
された選択符号データ１５０が第２符号化方式（第３、
第４符号化部）によって符号化された選択符号データ１
５５より少なければＳ８５へ、そうでなければＳ９５へ
進む。Ｓ８５では選択符号データ１５０を出力符号デー
タ１７０として、符号出力部７０と通じて外部へ送出す
る。Ｓ９５では選択符号データ１５５を出力符号データ
１７０として、符号出力部７０と通じて外部へ送出す
る。以上の処理を入力画像の小領域毎に入力少量域終了
まで繰り返す（Ｓ１００）。

【００５５】次に復号処理について説明する。図４は第
１実施例の復号処理の動作を示すフローチャートであ
る。以下、図４を用いて復号処理について説明する。Ｓ
１１では符号入力部７１において未処理符号を出力符号
データ１７０として入力する。Ｓ７６では振り分け部６
１において出力符号データ１７０を判別し、その結果が
第１の符号化方式による符号（第１符号化部または第２
符号化部による符号化データ）であればＳ３６へ、そう
でなければＳ３７へ進む。同時に判別結果を選択指示デ
ータ１６０として状態保持部２２、３２、選択部５１へ
送出する。

【００５６】Ｓ３６では状態保持部２２において処理し
ようとしている小領域の直前に処理した小領域が第１ま
たは第３の符号化方式によるものかどうかを判定し、そ
うであればＳ２６へ、そうでなければＳ２７へ進む。Ｓ
２６、Ｓ２７では第１の復号部２１において符号データ
１２０を、それぞれ所定の方法で復号する。Ｓ３７では
状態保持部３２において処理しようとしている小領域の
直前に処理した小領域が第１または第３の符号化方式に
よるものかどうかを判定し、そうであればＳ２８へ、そ
うでなければＳ２９へ進む。Ｓ２８、Ｓ２９では第２の
復号部３１において符号データ１２０を、それぞれ所定
の方法で復号する。Ｓ８１では選択部５１において復号
データ１１１、１１２から出力復号データ１１３を選択
し、画像出力部１１を通じて外部へ出力する。Ｓ１０１
では未処理の出力符号データ１７０がなくなれば復号処
理全体を終了し、そうでなければＳ１１へ進む。

【００５７】以上の動作の中で、第１符号化部２０、第
２符号化部２５、および第１復号部２１は第１の符号化
方式に基づいた処理を行う。第３符号化部２７、第４符
号化部２８、および第２復号部３１は第２の符号化方式
に基づいた処理を行う。詳細には第１符号化部２０は第
１の符号化方式に基づき、直前の小領域が第１の符号化
方式で符号化されたと仮定した場合の処理、第２符号化
部２５は第１の符号化方式に基づき、直前の小領域が第
２の符号化方式で符号化されたと仮定した場合の処理、
第３符号化部２７は第２の符号化方式に基づき、直前の
小領域が第１の符号化方式で符号化されたと仮定した場
合の処理、第４符号化部２８は第２の符号化方式に基づ
き、直前の小領域が第２の符号化方式で符号化されたと
仮定した場合の処理を行なう。

【００５８】また復号装置においてはこれらに対応し、
第１復号部２１では復号パラメータ１６１に応じて、第
１符号化部２０または第２符号化部２５で行われる符号
化の逆処理である復号処理を行う。また第２復号部３１
では復号パラメータ１６６に応じて、第３符号化部２７
または第４符号化部２８で行われる符号化の逆処理であ
る復号処理を行う。

【００５９】なお、上述の各符号化方式において、直前
小領域を参照する必要のある符号化処理においては符号
化装置には復号手段を設けず、直前小領域の復号データ
を全面白の画像データとして置き換えて参照する構成を
適用することが可能である。このような構成とすること
で装置全体の簡略化が達成され、処理の高速化が実現さ
れる。

【００６０】例えばＳｐａｔｉａｌ方式に従った符号化
処理では周辺画素から予測を行うので、直前の小領域で
ＤＣＴ方式を選択した場合、符号化処理において直前の
符号データを復号した画像が必要になる。しかしこのた
めには復号装置が必要となるので、装置規模の増加だけ
でなく処理速度の低下を招く。そこで直前の小領域符号
化にＤＣＴ方式が選択された場合には当該小領域を例え
ば全面白と考えて、擬似的な予測を行うようにする。復
号側ではＤＣＴ方式の直後にＳｐａｔｉａｌ方式が選択
された場合、直前小領域を全面白に置き換えて予測処理
を行えばよい。この場合画像連続性を無視したので符号
量が増加するが、装置規模の過多な増加を防ぐことがで
きる。

【００６１】また、符号化処理装置中に必要な復号処理
手段を設け復号処理手段からの復号データを符号化手段
相互間にフィードバックする構成としてもよい。このフ
ィードバック復号構成を採用する場合は、各符号化部２
０，２５，２７，２８からの出力符号化データに対して
ここの符号化手段に対応する復号手段を設けて復号処理
を行ない、復号データ参照要求のある他の符号化手段に
出力する構成とするか、あるいは各符号化手段２０，２
５，２７，２８の出力結果を待たずに、各符号化手段中
の構成要素、例えば図１３中の符号化手段中の周波数変
換部８１、スキャン部８３、量子化部８５、符号化部８
７の各出力段からの出力信号に対してフィードバックを
かけ、必要に応じて構成された逆量子化部、逆スキャン
部、逆周波数変換部による処理を実行して、必要な先行
小領域に関するデータを得るようにしてもよい。このフ
ィードバック復号構成の一例を示す具体例は実施例３で
説明する。

【００６２】以上の構成の中で、画像入力部から各符号
化部に入力される小領域は入力画像データ１１０を２つ
以上の部分画像に分割したもので、その大きさは任意で
ある。ただしＪＰＥＧのＤＣＴ方式のように処理ブロッ
クサイズが決まっている場合には、この倍数にしておく
と都合がよい。また出力符号データ１７０にはいずれの
符号化方式の符号であるかを示す識別ビットを符号デー
タに付加して出力する。この具体例については実施例２
で説明する。

【００６３】以上で説明したように本実施例によれば１
つの符号化方式に対して、直前の小領域で選択される符
号化方式の種類に応じて複数の符号化部を設けるように
したので、小領域間の連続性を利用した符号化が可能と
なり、符号量の削減が図れる。また余計なフィードバッ
クを設ける必要がないので、処理時間の増加もない。

【００６４】［実施例２］以下本発明の第２の実施例と
して、第１の符号化方式に１つの符号化部、第２の符号
化方式に２つの符号化部を構成した例を説明する。第１
の符号化方式として、例えば直流成分を量子化しないＤ
ＣＴ方式を想定する。第２の符号化方式として通常の符
号化方式を想定した例について述べる。第１の符号化方
式に対しては第１の符号化部を、第２の符号化方式に対
しては第２、第３の符号化部を用意する。具体的には、
例えば第１の符号化方式としてＪＰＥＧのＤＣＴ方式に
おいて直流成分（ＤＣ係数）の量子化を行わない符号化
方式、第２の符号化方式をＪＰＥＧのＳｐａｔｉａｌ方
式とする。Ｓｐａｔｉａｌ方式は可逆符号化方式であ
り、この場合、第１、第２いずれの符号化方式が選択さ
れても直流成分は量子化されずに保存される。さらに第
１の符号化方式では画像の連続性を利用しているのは直
流成分だけであるので、先行する小領域についてどちら
の符号化方式による符号化データが選択されても第１の
符号化方式による符号化処理は同じになる。従って、こ
の場合の第１の符号化方式については複数の符号化部を
用意する必要がない。

【００６５】第２実施例の符号化装置について説明す
る。図５は本発明の第２実施例における符号化装置を示
すブロック図である。図５中、前述の従来例で説明した
図１３と同様の構成部分には同一の符号を付し説明を省
略する。なお、第１〜３符号化部２０、３０，４０は、
それぞれ１つのブロックとして示してあるが、各プロッ
クには、それぞれの符号化方式に必要な構成要素、例え
ば図１３の第１符号化部２０で示した周波数変換部８
１、スキャン部８３、量子化部８５、符号化部８７と同
様の構成を内部構成要素として有している。

【００６６】図５において、第１の符号化方式を実行す
る符号化部は第１符号化部２０である。第２符号化方式
を実行する符号化部は第２符号化部３０と第３符号化部
４０である。５０は選択部、１４０は符号データ、１５
０は選択符号データ、１６０は選択指示データである。

【００６７】画像入力部１０は小領域画像データを３つ
の符号化部である第１〜３符号化部２０，３０，４０に
出力する。第１符号化部２０は入力画像データ１１０に
対して第１の符号化方式で符号化を行い、符号データ１
２０として第１選択部５０へ送出する。第１の符号化方
式は、例えばＪＰＥＧのＤＣＴ方式において直流成分
（ＤＣ係数）の量子化を行わない符号化方式である。

【００６８】第２符号化部３０、第３符号化部４０は入
力画像データ１１０に対して第２の符号化方式で符号化
を行い、符号データ１３０、１４０として選択部５０へ
送出する。第２符号化部３０では先行する小領域の選択
符号データが第２符号化方式で符号化されたデータと仮
定して後続の小領域の符号化を実行する。また第３符号
化部４０では先行する小領域の選択符号データが第１符
号化方式で符号化されたデータと仮定して後続の小領域
の符号化を実行する。

【００６９】選択部５０は符号量比較部６０から出力さ
れる選択指示データ１６０に従って符号データ１３０、
１４０のいずれかを選択し、選択符号データ１５０とし
て符号量比較部６０へ送出する。符号量比較部６０から
出力される選択指示データ１６０は先行する小領域の出
力符号データとして選択された符号データを示すデータ
である。例えば先行する小領域について第１の符号化方
式による符号化データが出力データとして選択されてい
れば、選択部５０で選択されるデータは、先行する小領
域を第１符号化方式で符号化されたデータと仮定して後
続の小領域の符号化を実行して得られた符号データ１４
０である。符号量比較部６０は符号データ１２０と選択
符号データ１５０の符号量を比較し、符号量の少ない方
を出力符号データ１７０として符号出力部７０へ送出す
ると同時に、この比較結果を選択指示データ１６０とし
て選択部５０へ送出する。

【００７０】次に復号装置について説明する。図６は本
発明の第２の実施例における復号装置を示すブロック図
である。図中、図１３と同様の部分には同一の符号を付
して説明を省略する。１１は画像出力部、２１は第１復
号部、３１は第２復号部、３２は状態保持部、５１は選
択部、６１は振り分け部、７１は符号入力部、１１１、
１１２は復号データ、１１３は出力復号データ、１６１
は復号パラメータである。

【００７１】図６の各部について説明する。符号入力部
７１は外部から符号を入力し、出力符号データ１７０と
して振り分け部６１へ送出する。振り分け部６１は出力
符号データを判別し、その結果に応じて符号データ１２
０、１５０として第１復号部２１、第２復号部３１のい
ずれかへ送出し、同時に判別結果を選択指示データ１６
０として状態保持部３２、選択部５１へ送出する。第１
復号部２１、第２復号部３１は出力符号データ１７０に
対してそれぞれ所定の方法で復号を行い、復号データ１
１１、１１２として選択部５１へ送出する。状態保持部
３２は選択指示データ１６０に応じて復号パラメータ１
６１を第２復号部３１へ送出する。選択部５１は選択指
示データ１６０に従い、復号データ１１１、１１２のい
ずれかを出力復号データ１１３として画像出力部１１へ
送出する。画像出力部１１は出力復号データ１１３を外
部へ出力する。

【００７２】以上の構成に基づいて第２の実施例の動作
について説明する。まず符号化処理について説明する。
図７は第２の実施例の符号化処理の動作を示すフローチ
ャートである。以下、図７を用いて符号化処理について
説明する。図７に示すステップＳ１０では画像入力部１
０において入力画像データ１１０の未処理小領域に相当
する部分を第１符号化部２０、第２符号化部３０、第３
符号化部４０に入力する。Ｓ２０では第１符号化部２０
では第１符号化方式による符号化、第２符号化部３０、
第３符号化部４０においては第２符号化方式による符号
化を行い、符号データ１２０、１３０、１４０として送
出する。Ｓ３０では符号量比較部６０において直前の小
領域で符号データ１２０が出力符号データ１７０として
出力されたかどうかを出力指示データ１６０に反映し、
そうであればＳ５０へ、そうでなければＳ４０へ進む。
Ｓ４０では選択部５０において符号データ１３０を選択
符号データ１５０として選択する。Ｓ５０では選択部５
０において符号データ１４０を選択符号データ１５０と
して選択する。Ｓ６０では符号量比較部６０において符
号データ１２０と選択符号データ１５０の符号量を比較
する。Ｓ７０ではＳ６０の結果、符号データ１２０の符
号量が選択符号データ１５０より少なければＳ８０へ、
そうでなければＳ９０へ進む。Ｓ９０では選択符号デー
タ１５０を出力符号データ１７０として、符号出力部７
０と通じて外部へ送出する。

【００７３】次に復号処理について説明する。図８は第
２の実施例の復号処理の動作を示すフローチャートであ
る。図８のＳ１１では符号入力部７１において未処理符
号を出力符号データ１７０として入力する。Ｓ７１では
振り分け部６１において出力符号データ１７０を判別
し、その結果が第１の符号化方式による符号であればＳ
２１へ、そうでなければＳ３１へ進む。同時に判別結果
を選択指示データ１６０として状態保持部３２、選択部
５１へ送出する。Ｓ３１では状態保持部３２において処
理しようとしている小領域の直前に処理した小領域が第
１の符号化方式によるものかどうかを判定し、そうであ
ればＳ２３へ、そうでなければＳ２２へ進む。Ｓ２１で
は第１の復号部２１において符号データ１２０を復号す
る。Ｓ２２、Ｓ２３では第２の復号部において符号デー
タ１５０を、それぞれ所定の方法で復号する。Ｓ８１で
は選択部５１において符号データ１１１、１１２から出
力復号データ１１３を選択し、画像出力部１１を通じて
外部へ出力する。Ｓ１０１では未処理の出力符号データ
１７０がなくなれば復号処理全体を終了し、そうでなけ
ればＳ１１へ進む。

【００７４】以上の動作の中で、第１符号化部２０およ
び第１復号部２１は第１の符号化方式に基づいた処理を
行う。本実施例の説明の冒頭で説明したように、この符
号化方式で行う符号化は直前の小領域で選択された符号
化方式に依存しないという特徴を持つ。

【００７５】また第２符号化部３０は第２の符号化方式
に基づき、直前の小領域が第２の符号化方式で符号化さ
れたと仮定した場合の処理を行う。さらに第３符号化部
４０は第２の符号化方式に基づき、直前の小領域が第１
の符号化方式で符号化されたと仮定した場合の処理を行
う。これには実施例１で説明したと同様、参照すべき小
領域を全面白で置き換えたデータとした直前小領域を無
視する処理であってもよい。また復号装置においてはこ
れらに対応し、第２復号部３１では復号パラメータ１６
１に応じて、第２符号化部３０または第３符号化部４０
で行われる符号化の逆処理である復号処理を行う。

【００７６】また以上の動作の中で、小領域は入力画像
データ１１０を２つ以上の部分画像に分割したもので、
その大きさは任意である。ただしＪＰＥＧのＤＣＴ方式
のように処理ブロックサイズが決まっている場合には、
この倍数にしておくと都合がよい。

【００７７】また出力符号データ１７０には第１と第２
のいずれの符号化方式の符号であるかを示すビットが必
要となる。図９は出力符号データ１７０のフォーマット
例である。先頭のビットが符号化方式の違いを示してい
る。同図では第２符号化部３０による符号データと第３
符号化部４０による符号データが同一のフォーマットと
なっているが、復号装置では状態保持部３２で直前の符
号化方式を保持するので、この両者を見分けることがで
きる。

【００７８】本実施例の効果を確かめるために、第１の
符号化方式として直流成分を保存するＪＰＥＧのＤＣＴ
方式を、また第２の符号化方式として複数の予測器を使
った可逆予測符号化を適用した場合の実験例を示す。図
１０はその実験結果で、入力画像はあるグラフィクス画
像とし、また小領域は８×８のサイズとした。図中、理
論値とあるのは全ての画素を参照できた場合の値であ
る。これに比較して、本実施例では第１の符号化方式で
符号化した画素を全面白として扱ったので、若干符号量
が増えているがその差は僅かである。これに対して従来
例では小領域間の予測を行うことができないので、符号
量の増加が激しい。以上から本実施例の効果は明らかで
ある。

【００７９】以上で説明したように本実施例によれば２
つの符号化方式を並列動作させる構成において、１つの
符号化方式に対して直前の小領域で選択される符号化方
式の種類に応じて複数の符号化部を設けるように構成す
るとともに、２つの符号化方式の一方の符号化方式につ
いては単一の符号化部とするように構成したので構成が
簡略化され、しかも小領域間の連続性を利用した符号化
が可能となり、符号量の削減が図れる。また余計なフィ
ードバックを設ける必要がないので、処理時間の増加も
ない。

【００８０】［実施例３］本発明の第３の実施例とし
て、第２の実施例において第３符号化部４０における符
号化が第１の符号化方式による復号画像を参照する例に
ついて述べる。第１の符号化方式が非可逆符号化の場合
には、非可逆変換が行われるので復号処理を行わないと
復号装置側で参照可能な復号画像が得られない。従って
符号化装置に復号部を設ける必要がある。ただしこの復
号部は非可逆変換の部分だけが行えればよいので、後段
の情報源符号化を省くことができる。第３実施例は、直
前の小領域について選択した符号化方式に関わらず画像
を参照できるように構成したものである。

【００８１】まず符号化装置について説明する。図１１
は本発明の第３の実施例の符号化装置を示すブロック図
である。図中、図１３と同様の部分には同一の符号を付
して説明を省略する。第３実施例は第２実施例と同様３
つの符号化部２０，３０，４０を有する。

【００８２】図１１において、第１の符号化方式を実行
する符号化部は第１符号化部２０である。第２符号化方
式を実行する符号化部は第２符号化部３０と第３符号化
部４０である。５０は選択部、９１は周波数変換部、９
２はスキャン部、９３は量子化部、９４は符号化部、９
５は逆量子化部、９６は逆スキャン部、９７は逆周波数
変換部、１９１、１９２、１９４、１９５は周波数デー
タ、１９３は量子化周波数データである。

【００８３】次に図１１の各部について説明する。画像
入力部１０は小領域画像データを３つの符号化部である
第１〜３符号化部２０，３０，４０に出力する。第１符
号化部２０中の周波数変換部９１は入力画像データ１１
０に周波数変換を行い、周波数データ１９１としてスキ
ャン部９２へ送出する。スキャン部９２は周波数データ
１９１のデータ順を並び替え、周波数データ１９２とし
て量子化部９３へ送出する。量子化部９３は周波数デー
タ１９２に量子化を行い、量子化周波数データ１９３と
して符号化部９４および逆量子化部９５へ送出する。符
号化部９４は量子化周波数データ１９３に符号化を行
い、符号データ１２０として符号量比較部６０へ送出す
る。逆量子化部９５は量子化周波数データ１９３に逆量
子化を行い、周波数データ１９４として逆スキャン部９
６へ送出する。逆スキャン部９６は周波数データ１９４
のデータ順を並び替え、周波数データ１９５として逆周
波数変換部９７へ送出する。逆周波数変換部９７は周波
数データ１９５に逆周波数変換を行い、復号データ１１
１として第３符号化部４０へ送出する。

【００８４】次に復号装置について説明する。図１２は
本発明の第３の実施例の復号装置を示すブロック図であ
る。図中、図６と同様の部分には同一の符号を付して説
明を省略する。次に図１２の各部について説明する。第
２の実施例と異なる部分だけ述べる。第２復号部３１は
基本的に第２の実施例と同様に動作するが、外部からの
パラメータで動作を制御する必要はなく、また出力復号
データ１１３を参照する点が異なる。

【００８５】動作については基本的に第２実施例と共通
しているので、異なる部分のみを説明する。図１１にお
いて、符号化部９４は圧縮率を高めるための符号化を行
っているが、この処理は可逆である。本実施例の符号化
装置における復号処理は非可逆部分を摸擬的に行うこと
が目的なので、この符号化とその逆処理である復号は省
略してよい。

【００８６】また符号化装置における第３符号化部４０
は直前の小領域として第１の符号化方式による復号画像
を参照できるように構成した。このため復号装置におけ
る第２復号部３１は、直前の小領域の符号化方式にかか
わらず、出力復号データ１１３を参照すれば正しい復号
を行うことができる。従って本実施例においては状態保
持部３２は省略可能である。

【００８７】本実施例によれば直前の小領域について選
択した符号化方式に関わらず画像を参照できるように構
成したので、第２の実施例よりもさらに符号量を削減す
ることが可能である。第３の実施例よる符号量は図１０
で示した理論値に等しく、その効果は明らかである。

【００８８】

【発明の効果】以上、説明したように本発明の画像処理
装置および画像処理方法によれば、複数の異なる符号化
方式を併用する画像符号化装置において、先行する小領
域について複数の符号化パターンを仮定した符号化を実
行する複数の符号化手段を１つの符号化方式に対して設
け、これを並列動作させるように構成したので、高速か
つ符号化効率の高い符号を出力することができる。

【００８９】さらに、本発明の画像処理装置および画像
処理方法によれば、複数の異なる符号化方式を併用する
画像符号化装置において、先行する小領域についての出
力符号データが選択される以前に後続の小領域の符号化
が開始できる構成であるので、高速かつ符号化効率の高
い符号を出力することができる。

【００９０】さらに、本発明の画像処理装置および画像
処理方法によれば、複数の異なる符号化方式を併用する
画像符号化装置において、先行する小領域について複数
の符号化パターンを仮定した符号化を実行する構成とし
たので小領域間の画像データの連続性を利用した符号化
が可能となり、符号量の削減が可能となる。

【図面の簡単な説明】

【図１】 本発明の画像符号化装置の第１の実施例を示
す構成図である。

【図２】 本発明の画像復号装置の第１の実施例を示す
構成図である。

【図３】 本発明の画像符号化装置の第１の実施例にお
ける動作の一例を示すフローチャートである。

【図４】 本発明の画像復号装置の第１の実施例におけ
る動作の一例を示すフローチャートである。

【図５】 本発明の画像符号化装置の第２の実施例を示
す構成図である。

【図６】 本発明の画像復号装置の第２の実施例を示す
構成図である。

【図７】 本発明の画像符号化装置の第２の実施例にお
ける動作の一例を示すフローチャートである。

【図８】 本発明の画像復号装置の第２の実施例におけ
る動作の一例を示すフローチャートである。

【図９】 本発明の画像符号化復号装置の第２の実施例
における符号フォーマットの一例を示す説明図である。

【図１０】 本発明の画像符号化復号装置の第２の実施
例の効果を示す説明図である。

【図１１】 本発明の画像符号化装置の第３の実施例を
示す構成図である。

【図１２】 本発明の画像復号装置の第３の実施例を示
す構成図である。

【図１３】 従来の画像符号化装置の構成を示す図であ
る。

【図１４】 従来の画像符号化装置の動作の一例を示す
フローチャートである。

【図１５】 従来の画像復号装置の動作の一例を示すフ
ローチャートである。

【符号の説明】

１０ 画像入力部 １１ 画像出力部 ２０ 第１符号化部 ２１ 第１復号部 ２２、３２ 状態保持部 ２５ 第２符号化部 ２７ 第３符号化部 ２８ 第４符号化部 ３０ 第２符号化部 ３１ 第２復号部 ３５ 第４符号化部 ５５ 第１選択部 ５６ 第２選択部 ４０ 第３符号化部 ５０、５１ 選択部 ６０ 符号量比較部 ６１ 振り分け ７０ 符号出力部 ７１ 符号入力部 ８１、８２ 周波数変換部 ８３、８４ スキャン部 ８５、８６ 量子化部 ８７、８８ 符号化部 ９１ 周波数変換部 ９２ スキャン部 ９３ 量子化部 ９４ 符号化部 ９５ 逆量子化部 ９６ 逆スキャン部 ９７ 逆周波数変換部 １１０ 入力画像データ １１１、１１２ 復号データ １１３ 出力復号データ １２０、１２５、１３０，１４０ 符号データ １５０、１５５ 選択符号データ １６０、１６５ 選択指示データ １６１、１６６ 復号パラメータ １７０ 出力符号データ １８１、１８２，１８３，１８４ 周波数データ １８５、１８６ 量子化周波数データ １９１、１９２ 周波数データ １９３ 量子化周波数データ １９４、１９５ 周波数データ

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK14 MA00 MA23 MA27 MA45 MC11 PP11 PP12 PP20 RC28 TA17 TB08 TC18 TC41 TD11 UA02 UA05 UA33 5C078 BA21 BA57 CA02 CA26 DA00 DA01 DA02 DB01 DB13

Claims (11)

【特許請求の範囲】
1. 【請求項１】 入力画像を小領域に分割し、分割小領域
   を複数の異なる符号化方式を実行する複数の符号化処理
   手段によって符号化し、該複数の符号化処理手段から出
   力される複数の符号データの中から１つの符号データを
   出力符号データとして選択して出力する画像符号化装置
   であって、 前記複数の符号化処理手段の各々は対応する符号化方式
   に従って符号化を実行する１以上の符号化部を有し、前
   記複数の符号化処理手段中、少なくとも１つの符号化処
   理手段は複数の符号化部を有し、 前記少なくとも１つの符号化処理手段に含まれる複数の
   符号化部の各々は、異なるパラメータによる符号化処理
   を実行する構成であることを特徴とする画像符号化装
   置。
2. 【請求項２】 前記１つの符号化処理手段に含まれる複
   数の符号化部の各々が実行する符号化処理において用い
   られる前記異なるパラメータの各々は、前記複数の異な
   る符号化方式の各々を先行する直前小領域に適用したと
   仮定して設定される異なる符号化方式に対応する複数の
   パラメータであることを特徴とする請求項１に記載の画
   像符号化装置。
3. 【請求項３】 前記パラメータは直前小領域に含まれる
   参照画像に基づいて設定されるパラメータであることを
   特徴とする請求項２に記載の画像符号化装置。
4. 【請求項４】 前記パラメータは予め定められた画素値
   によって構成された画像データを参照画像として設定さ
   れるパラメータであることを特徴とする請求項２に記載
   の画像符号化装置。
5. 【請求項５】 前記画像符号化装置は、符号化処理手段
   中の少なくとも１つの符号化部における符号化処理の逆
   処理を実行する復号手段を有し、該復号手段による処理
   によって得られる復号画像を、他の符号化手段で参照画
   像として用いて符号化処理を実行する構成であることを
   特徴とする請求項１乃至３いずれかに記載の画像符号化
   装置。
6. 【請求項６】 前記複数の異なる符号化方式は可逆符号
   か方式と、非可逆符号化方式の２種類の符号化方式によ
   って構成されることを特徴とする請求項１乃至５いずれ
   かに記載の画像符号化装置。
7. 【請求項７】 前記画像符号化装置は、前記複数の符号
   化処理手段から出力される複数の符号データの中から１
   つの符号データを出力符号データとして選択して出力す
   る選択手段を有し、該選択手段は前記複数の符号データ
   の中から最もデータ量の少ない符号データを出力符号デ
   ータとして選択して出力する構成であることを特徴とす
   る請求項１乃至６いずれかに記載の画像符号化装置。
8. 【請求項８】 入力画像の分割小領域を単位として、複
   数の異なる符号化方式の適用によって生成された小領域
   毎の符号データを入力する符号入力手段と、 前記小領域単位の符号データの符号化種別を判別する判
   別手段と、 前記判別手段によって符号化種別が判別された符号デー
   タを受領し、個々が前記複数の異なる符号化方式のいず
   れかに対応する復号処理を実行する複数の復号手段と、 前記複数の復号手段の少なくとも１つの復号手段に対応
   して設けられ、該復号手段において実行される復号処理
   に必要なパラメータを保持する状態保持手段と、 前記複数の復号手段のいずれかが復号した復号画像を選
   択復号画像として出力手段に出力する選択手段とを有す
   ることを特徴とする画像復号化装置。
9. 【請求項９】 入力画像の分割小領域を単位として、複
   数の異なる符号化方式の適用によって生成された小領域
   毎の符号データを入力する符号入力手段と、 前記小領域単位の符号データの符号化種別を判別する判
   別手段と、 前記判別手段によって符号化種別が判別された符号デー
   タを受領し、個々が前記複数の異なる符号化方式のいず
   れかに対応する復号処理を実行する複数の復号手段とを
   有し、 前記複数の復号手段のいずれかは、他の復号手段によっ
   て復号された復号画像を参照画像として入力して復号処
   理を行なう構成を有することを特徴とする画像復号化装
   置。
10. 【請求項１０】 入力画像を小領域に分割し、 分割小領域を複数の異なる符号化方式を実行する複数の
    符号化処理手段によって並列に符号化処理を実行し、 前記符号化処理手によって出力される複数の符号データ
    の中から１つの符号データを出力符号データとして選択
    して出力する画像符号化方法において、 少なくとも１つの符号化処理手段は複数の符号化部を有
    し、該複数の符号化部の各々が異なるパラメータによっ
    て符号化処理を実行することを特徴とする画像符号化方
    法。
11. 【請求項１１】 前記異なるパラメータの各々は、前記
    複数の異なる符号化方式の各々を先行する直前小領域に
    適用したと仮定して設定される異なる符号化方式に対応
    した複数のパラメータであることを特徴とする請求項１
    ０に記載の画像符号化方法。