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

Description

【０００１】
【発明の属する技術分野】
本発明は画像データの画像処理技術に関するものであり、特に画像の上書き処理を安価かつ高速に実現しようとする技術に関するものである。
【０００２】
【従来の技術】
まず本発明が対象とする画像の上書き処理について説明する。
【０００３】
画像の上書き処理とは所定単位の画像を別の画像の上に重ね書きする処理を指す。例えばＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ、ページ記述言語）の１種であるＰＳ（ＰｏｓｔＳｃｒｉｐｔ、『Ｐｏｓｔｓｃｒｉｐｔリファレンスマニュアル第２版』（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ，アスキー）など参照）で処理されるような、不透明インクによる重ね書きはこれに含まれる。上で定義した所定単位とはＰＤＬでいうラスタ１枚であってもよいし、描画オブジェクト１個であってもよい。
【０００４】
上書き処理は画像の空間座標に対して一方向の処理では行えない。以下、これについて説明する。一般の画像処理は、例えば画像の左上から右下に向かって一方向の処理で実現できる。例えば拡大、縮小、空間フィルタといった処理がこれに含まれる（『画像解析ハンドブック』（高木、下田、東京大学出版会）など）。
【０００５】
一方、上書き処理では上書きしようとする画像が出力画像の空間座標に対してランダムに入力され得る。従って入力順に処理する限り、出力画像上では空間座標順に処理することができなくなる。図１３は上書き処理の説明図である。図中、２１０、２１１は描画オブジェクトである。ここではオブジェクト２１０の上にオブジェクト２１１を上書きする処理を例示している。出力画像上でランダムスキャンが必要となること、また上書き処理にページメモリが必要なことは同図から明らかである。
【０００６】
このように上書き処理は、ある処理途中のデータに加工を加えて処理を進めていく。これをデータフローとして見ると、いわゆるフィードバックループが発生していることがわかる。一般にフィードバックループは処理時間のオーバーヘッドを発生し、制御を複雑化するので、短い方がよい。
【０００７】
他方、ページメモリの必要性をコスト的見地から見た場合、メモリは少ない方が好ましい。近年画像出力機器の高画質化につれて画像の解像度が高くなっているので、メモリ単価の低下にもかかわらず依然としてメモリ削減は重要な課題である。そこでページメモリを削減する従来技術について説明する。
【０００８】
［第１の従来例］
第１の従来例として特開平５−３１９７４号公報の手法について説明する。第１の従来例の基本的原理は、上書き処理の終了した画像をページメモリに格納する際に画像圧縮符号化を適用することにより、必要なメモリ量を削減することである。
【０００９】
図１４は第１の従来例の構成図である。ただし従来例の開示内容を損ねず、かつ本発明の説明に沿うよう各用語を変更し、また説明に不要な部分は省略した。図中、１０は画像入力部、２０は上書き処理部、３０は小領域バッファ、４０は出力切換え部、５０は符号化部、６０は圧縮ページメモリ、７０は復号部、８０は画像出力部、１１０は入力画像データ、１２０、１３０は処理画像データ、１４０は格納画像データ、１５０は出力画像データ、１６０、１７０は符号データ、１８０は復号画像データである。
【００１０】
以下、図１４の各部について説明する。画像入力部１０は外部から入力画像データ１１０を入力する。上書き処理部２０は予め定められた小領域を処理単位として、格納画像データ１４０に入力画像データ１１０を上書き処理し、処理画像データ１２０として小領域バッファ３０へ送出する。小領域バッファ３０は処理画像データ１２０を格納し、処理画像データ１３０として出力切換え部４０へ送出する。出力切換え部４０は上書き処理が終了していれば出力画像データ１５０として符号化部５０へ、そうでなければ格納画像データ１４０として上書き処理部２０へ送出する。符号化部５０は出力画像データ１５０に所定の圧縮符号化を施し、符号データ１６０として圧縮ページメモリ６０へ送出する。圧縮ページメモリ６０は符号データ１６０を蓄積し、全ての小領域に対応する符号データが揃ったら符号データ１７０として復号部７０へ送出する。復号部７０は符号化部５０の逆変換となるような復号処理を行い、復号画像データ１８０として画像出力部８０へ送出する。画像出力部８０は復号画像データ１８０を外部へ出力する。
【００１１】
以上の構成に基づいて第１の従来例の画像処理手順について説明する。図１５は第１の従来例の動作を説明するフローチャートである。
【００１２】
画像処理手順の具体的な説明に入る前に用語の定義を行う。第１の従来例では画像を部分画像に分割して扱う。これを小領域と呼ぶ。また現在処理している画像を注目画像、同様に処理している小領域を注目小領域と呼ぶことにする。
【００１３】
以下、図１５を用いて第１の従来例の動作を説明する。Ｓ１０では画像入力部１０において入力画像データ１１０を入力する。Ｓ２０では入力画像データ１１０を小領域単位に独立に扱い、現在入力されている部分が注目小領域に相当すればＳ３０へ、そうでなければＳ５０へ進む。Ｓ３０では小領域バッファ３０に格納されている注目小領域を、出力切換え部４０を通して、格納画像データ１４０として読み出す。Ｓ４０では上書き処理部２０において、格納画像データ１４０に対して入力画像データ１１０の上書き処理を行う。Ｓ５０では入力画像データ１１０が注目小領域に該当しないので、その小領域を読み飛ばす。Ｓ６０では注目画像の全ての小領域の処理が終了していればＳ７０へ、そうでなければＳ２０へ進む。Ｓ７０では全ての入力画像の処理が終了していればＳ８０へ、そうでなければＳ９０へ進む。Ｓ８０では上書きが終了した出力画像データ１５０に対して、符号化部５０で符号化を行い、圧縮ページメモリ６０へ格納する。Ｓ９０では注目画像を次の画像に移す。Ｓ１００では全ての小領域に対して上書き処理が終了していればＳ１１０へ、そうでなければＳ１２０へ進む。Ｓ１１０では復号部７０において符号データ１７０の復号処理を行い、画像出力８０へ出力する。Ｓ１２０では注目小領域を次の小領域に移し、注目画像を入力画像データ１１０の先頭の画像に移す。
【００１４】
以上の動作において、符号化部５０および復号部７０は符号データ１６０のデータ量が処理画像データ１５０より小さくなるような画像圧縮符号化を行う。第１の従来例ではＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ、離散コサイン変換）を用いた圧縮の例が示されている。
【００１５】
第１の従来例によれば上書き処理を終了した画像を符号化して格納するため、画像１枚分の符号量に相当するメモリを用意すればよく、メモリの削減が図れる。以下、このように画像を圧縮して１枚蓄積することを目的としたメモリを、圧縮ページメモリと呼ぶ。
【００１６】
第１の従来例では符号化処理を出力画像の画素順に行う構成としている。このため出力画像に合わせて入力画像を繰り返し入力する必要がある。これは処理時間の増加という問題を招く。
【００１７】
［第２の従来例］
以上説明した第１の実施例では処理時間が増加するという問題を有していた。そこで処理時間の増加という問題を解決する第２の従来例が提案されている。第２の従来例として特開平５−３７７８９号公報の手法について説明する。第２の従来例の基本的原理は、上書き処理途中の画像に画像圧縮符号化を行い、ページメモリに格納することにより、必要なメモリ量を削減しつつ画像入力を１度ですませる点にある。
【００１８】
図１６は第２の従来例の構成図である。図１６において、図１４と同様の部分には同一の符号を付して説明を省略する。１４１は格納画像データ、１８１は復号画像データである。
【００１９】
以上の構成に基づいて第２の従来例の画像処理手順について説明する。図１７は第２の従来例の動作を説明するフローチャートである。図１７において、図１５と同様の部分には同一の符号を付して説明を省略する。
【００２０】
以下、図１７を用いて第２の従来例の動作を説明する。Ｓ３１では圧縮ページメモリ６０に格納されている注目小領域の符号データ１７０を読み出し、復号部７０において復号処理を行い、出力切換え部４０を通じて格納画像データ１４１として上書き処理部２０へ入力する。Ｓ８１では注目小領域の上書き処理が終了しているか否かにかかわらず、符号化部５０において処理画像データ１３０に符号化処理を行う。
【００２１】
第２の従来例によれば第１の従来例同様に圧縮ページメモリによるメモリの削減が図れ、また上書き処理途中の小領域画像も圧縮ページメモリに格納するようにしたので同じ画像を繰り返し入力する必要がない。
【００２２】
一方、処理中のものも含めて全ての小領域画像を符号するので、符号化処理の負荷が重く処理時間のオーバヘッドが発生する。また符号化に非可逆符号化を用いる場合、同一画像に符号化を繰り返すので、ジェネレーションノイズと呼ばれる誤差の蓄積が行われ、画質の劣化を招く。
【００２３】
【発明が解決しようとする課題】
従来例の問題点を整理する。図１８は従来例による上書き処理のシーケンス例である。ここでは入力画像１に入力画像２を上書き処理するようなシーケンスを考える。
【００２４】
第１の従来例によれば小領域２２２にあたる部分を処理するために、小領域２２０、２２１、２２３を読み飛ばす。他の部分でも同様に読み飛ばしが発生するため、画像入力についてのオーバーヘッドが大きいことがわかる。また第２の従来例によれば小領域２２０に小領域２２３を上書き処理する前に、小領域２２０を復号する必要がある。これは図１６の格納画像データ１４１のフィードバックに相当するが、復号動作を含むためにこのフィードバックループが長くなり、処理時間の増加を招く。また前述したように非可逆符号化の場合には画質劣化の問題もある。
【００２５】
本発明は上述の事情に鑑みてなされたもので、安価かつ高速に上書き処理を実現する画像処理技術を提供することを目的とする。
【００２６】
【課題を解決するための手段】
請求項１に記載の発明によれば、画像処理装置を、上書きする画像を入力する画像入力手段と、前記入力された画像に対して部分画像単位で上書き処理を行う上書き処理手段と、前記上書き処理手段の結果を保持する部分画像格納手段と、前記部分画像格納手段に格納された部分画像にそれ以降上書き処理がされるか処理の予測を行う処理予測手段と、前記処理予測手段の結果に従って前記画像格納手段に格納された部分画像の出力先を切換える終了判定手段と、前記終了判定手段から送出される部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、前記終了判定手段または前記符号化手段から送出される前記部分画像または前記符号のいずれかを蓄積するデータ格納手段と、前記データ格納手段の出力を切換える出力切換え手段と、前記出力切換え手段から送出される符号に対して前記符号化手段で行われる符号化処理の逆処理にあたる復号処理を施す復号手段と、前記復号手段で得られる画像を出力する画像出力手段とから構成し、前記上書き処理手段で行われる上書き処理は前記出力切換え手段から送出される画像の上に前記画像入力手段から入力される画像の上書きを行い、前記終了判定手段では上書き処理が終了した部分画像のみが符号化手段へ送られるようにしている。
【００２７】
この構成においては、入力画像を繰り返し入力する必要がなく画像入力のオーバーヘッドを抑えることができ、しかも、上書き処理が終了していないと予測される部分画像については、符号化することなくデータ格納手段に蓄積するので、上書き処理のフィードバック経路の処理負荷も抑制できる。もちろん、上書き処理が終了していると予測される部分画像については符号化してデータ格納手段に蓄積するのでデータ格納手段のメモリ容量を小さく、コスト低減を図れる。
【００２８】
なお、上書き処理が以降行われるかどうかの予測は正確なものでもよいし、不正確なものでもよい。不正確な場合には、予測ミス発生時に、予測ミスに応じたペナルティが生じるが、予測ヒットにより全体としての画像処理効率は向上する。予測の性質上、本来書き込みが終了していないのに終了していると判断されるおそれがある場合には、書き込みが終了していると判断されたときにさらに正確な予測を行なうようにしてもよい。このようにすると、処理負荷が若干重くなる反面、予測ミスによるペナルティがなくなる。
【００２９】
また、請求項２に記載の発明によれば、前記画像処理装置を、上書きする画像を入力する画像入力手段と、前記入力された画像に対して部分画像単位で上書き処理を行う上書き処理手段と、前記上書き処理手段の結果を保持する部分画像格納手段と、前記部分画像格納手段に格納された部分画像にそれ以降上書き処理がされるか処理の予測を行う処理予測手段と、前記処理予測手段の結果に従って前記画像格納手段に格納された部分画像の出力先を切換える終了判定手段と、前記終了判定手段から送出される部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、前記終了判定手段または前記符号化手段から送出される前記部分画像または前記符号のいずれかを蓄積するデータ格納手段と、前記データ格納手段の出力を切換える出力切換え手段と、前記出力切換え手段から送出される符号に対してさらに符号量を削減するような符号変換を行う符号変換手段と、前記符号変換手段で得られる符号を出力する符号出力手段とから構成し、前記上書き処理手段で行われる上書き処理は前記出力切換え手段から送出される画像の上に前記画像入力手段から入力される画像の上書きを行い、前記終了判定手段では上書き処理が終了した部分画像のみが符号化手段へ送られるようにしている。
【００３０】
この構成においても、画像入力のオーバーヘッドおよび上書き処理のフィードバック経路の処理負荷の双方を抑制でき、さらにデータ格納手段のメモリ容量を低減できる。
【００３１】
また、請求項３に記載の発明によれば、画像処理装置を、上書きする画像を入力する画像入力手段と、前記入力された画像に対して部分画像単位で上書き処理を行う上書き処理手段と、前記上書き処理手段の結果を保持する部分画像格納手段と、前記部分画像格納手段から送出される前記部分画像を蓄積する第１のデータ格納手段と、前記部分画像格納手段から送出される部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、前記符号化手段から送出される前記符号のいずれかを蓄積する第２のデータ格納手段と、前記第２のデータ格納手段から送出される符号に対して前記符号化手段で行われる符号化処理の逆処理にあたる復号処理を施す復号手段と、前記復号手段で得られる画像を出力する画像出力手段とから構成し、前記上書き処理手段で行われる上書き処理は前記第１のデータ格納手段から送出される画像の上に前記画像入力手段から入力される画像の上書きを行い、前記部分画像は画像と符号の形態でそれぞれ第１のデータ格納手段と第２のデータ格納手段に格納するようにしている。
【００３２】
この構成においては、部分画像への上書き処理が終了しているかいなかにかかわらず、部分画像を符号化できるので画像処理のスループットを向上させることができる。部分画像への上書きが終了していなくて上書き処理を行なわなくてはならない場合でも、第１のデータ格納手段に格納されている、符号化されていない画像を用いることができ、この結果、上書き処理のフィードバックループから符号化・復号の処理を省くことができ、処理負荷が抑制される。
【００３３】
また、請求項４に記載の発明によれば、画像処理装置を、上書きする画像を入力する画像入力手段と、前記入力された画像に対して部分画像単位で上書き処理を行う上書き処理手段と、前記上書き処理手段の結果を保持する部分画像格納手段と、前記部分画像格納手段から送出される前記部分画像を蓄積する第１のデータ格納手段と、前記部分画像格納手段から送出される部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、前記符号化手段から送出される前記符号のいずれかを蓄積する第２のデータ格納手段と、前記第２のデータ格納手段から送出される符号に対してさらに符号量を削減するような符号変換を行う符号変換手段と、前記符号変換手段で得られる符号を出力する符号出力手段とから構成し、前記上書き処理手段で行われる上書き処理は前記第１のデータ格納手段から送出される画像の上に前記画像入力手段から入力される画像の上書きを行い、前記部分画像は画像と符号の形態でそれぞれ第１のデータ格納手段と第２のデータ格納手段に格納するようにしている。
【００３４】
この構成においても、画像処理のスループットが向上し、しかも、上書き処理のフィードバック経路から符号化・復号の処理を省くことができる。
【００３５】
また、請求項５に記載の発明によれば、請求項１ないし４に記載の画像処理装置において、前記符号化手段および復号手段で行われる符号化および復号処理は前記部分画像を独立の画像として符号化するようにしている。
【００３６】
また、請求項６に記載の発明によれば、請求項１ないし５に記載の画像処理装置において、前記符号化手段および復号手段で行われる符号化および復号処理は前記部分画像を独立に符号化し、かつ前記符号変換手段で統合しやすいように情報の一部を符号化しないで格納するようにしている。
【００３７】
また、請求項７に記載の発明によれば、請求項６に記載の画像処理装置において、前記符号化を行なわずに格納する情報の一部は、部分画像の先頭および最後のブロックの直流成分としている。
【００３８】
また、請求項８に記載の発明によれば、請求項１ないし７に記載の画像処理装置において、前記符号化手段および復号手段で行われる符号化および復号処理は前記部分画像を独立に符号化し、かつ前記符号変換手段で統合しやすいように符号の並び順を考慮して複数の独立な符号から構成するようにしている。
【００３９】
また、請求項９に記載の発明によれば、請求項８に記載の画像処理装置において、前記複数の独立な符号はブロックライン単位に独立であるようにしている。
【００４０】
また、請求項１０に記載の発明によれば、請求項１ないし９に記載の画像処理装置において、前記複数の独立な符号の各々の開始位置や符号長がサイド情報として前記部分画像の符号に含まれるようにしている。
【００４１】
また、請求項１１に記載の発明によれば、請求項２、または請求項４ないし１０に記載の画像処理装置において、前記符号変換手段で行われる符号変換処理は前記部分画像ごとの符号を一画像の符号のようにつなげることで符号量を削減するようにしている。
【００４２】
また、請求項１２に記載の発明によれば、請求項１１に記載の画像符号化装置において、前記一画像の符号のようにつなげる処理を、前記部分画像ごとの符号間で隣り合う直流成分の差分を算出して符号化する処理としている。
【００４３】
また、請求項１３に記載の発明によれば、請求項１１に記載の画像処理装置において、前記符号変換手段で行われる符号変換処理を、前記部分画像ごとの符号のあい間に符号化および復号を初期化するような制御信号を加えてつなげる処理としている。
【００４４】
また、請求項１４に記載の発明によれば、請求項１３に記載の画像処理装置において、前記制御信号をリスタートマーカーとしている。
【００４５】
また、請求項１５に記載の発明によれば、請求項１ないし１４に記載の画像処理装置において、前記符号化手段および復号手段で行われる符号化および復号処理を、ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）などの非可逆符号化としている。
【００４６】
また、請求項１６に記載の発明によれば、請求項１ないし１４に記載の画像処理装置において、前記処理予測手段で行われる処理予測を、所定部分画像がどの入力画像に上書きされるかを調べる処理としている。
【００４７】
また、請求項１７に記載の発明によれば、請求項１ないし１５に記載の画像処理装置において、前記処理予測を、上書き処理が開始される前に前もって行うようにしている。
【００４８】
また、請求項１８に記載の発明によれば、請求項１ないし１６に記載の画像処理装置において、前記処理予測を、その前に予測処理を行った画像の上書き処理と並行して行うようにしている。
【００４９】
また、請求項１９に記載の発明によれば、請求項１ないし１８に記載の画像処理装置において、前記部分画像を矩形としている。
【００５０】
また、請求項２０に記載の発明によれば、請求項１９に記載の画像処理装置において、前記部分画像の縦および横の画素数を８の倍数としている。
【００５１】
さらに、本発明は、特許請求の範囲の他の請求項の構成を採用することもできることはもちろんである。また、本発明は、方法の態様で実現することも可能であり、または少なくともその一部をコンピュータ・ソフトウェアの態様で実現することも可能である。
【００５２】
【発明の実施の形態】
以下、本発明の実施例について述べる。
【００５３】
［第１の実施例］
本発明の第１の実施例を具体的に説明する前に、本発明の基本的な原理について述べる。従来例で課題にあげたような問題点が発生する理由は、上書き処理のフィードバックループの扱いにあるといえる。
【００５４】
第１の従来例では、圧縮ページメモリを実現するための符号化および復号処理をフィードバックループから除いているため、注目小領域に限ってみれば高速な処理を実現できる。しかし、この構成を実現するために、処理シーケンスとして大きなフィードバックループを組み込むことになった。これは図１５のフローチャートに示した、注目小領域の遷移に伴うループを指す。このため同一画像を何度も入力することになり、逆に処理時間を増大する結果となった。
【００５５】
また第２の従来例では、処理シーケンスのフィードバックループを避けるため、小領域単位の上書き処理に圧縮ページメモリへの格納を、データフローとして組み込んだ。この結果処理シーケンスは簡略化されたが、フィードバックループに本来必要ない符号化および復号処理が組み込まれたため、ループが長くなり処理時間を増大することになった。
【００５６】
そこで本発明ではフィードバックが必要なデータ（あるいはそのように予測されるデータ）は符号化せず、そのまま出力できるデータのみを符号化することを考える。そのため小領域毎に画像を解析し、以降の処理パスの予測を行う。その結果としてフィードバックが必要なデータ、すなわち上書き処理が終了していない小領域は符号化せず、またフィードバックが必要ないデータ、すなわち上書き処理が終了した小領域は符号化して格納する。
【００５７】
以下、本発明の第１の実施例について具体的に説明する。図１は本発明の第１の実施例を示すブロック図である。図１において、図１４または図１６と同様の部分には同一の符号を付して説明を省略する。９０は処理予測部、９１は終了判定部、１３１は処理画像データ、１９０は格納データ、１９１は処理予測データである。
【００５８】
次に図１の各部について説明する。処理予測部９０は注目小領域の上書き処理について、最後の上書きか否かを予測する。処理予測の具体例については後述する。終了判定部９１は処理予測部９０による予測結果に基いて、上書き処理が終了しているデータは出力画像データ１５０として符号化部５０へ、そうでないデータは処理画像データ１３１として圧縮ページメモリ６０へ送出する。
【００５９】
以上の構成に基づいて第１の実施例の動作について説明する。図２は第１の実施例の動作を示すフローチャートである。図中、図１５、図１７と同様の部分には同一の符号を付して説明を省略する。
【００６０】
以下、図２を用いて第１の実施例の画像処理手順について説明する。Ｓ２１０では処理画像データ１３０の上書き処理が終了していればＳ８０へ、そうでなければＳ８１へ進む。Ｓ８１では処理画像データ１３１を符号化せず、そのまま圧縮ページメモリ６０へ格納する。
【００６１】
以上の動作の中で、処理予測部９０における処理予測について説明する。処理予測は各小領域に残された処理があるかどうかを予測する。このため、ある小領域がどの入力画像に関連しているかを調べるが、これは画素値情報を必要としないため通常のＰＤＬのデコンポーズより軽い処理で行える。特にラスタオブジェクトを貼り込むような処理は相対的に高速に行える。
【００６２】
図３は処理予測の概念を説明したものである。いま同図（ａ）を最終的に得たいとする。このときＰＤＬデコンポーザは同図（ｂ）ないし（ｅ）に示すような情報を保持している。すなわち同図（ｂ）は１枚目の入力画像の画素値情報、同図（ｃ）は１枚目の入力画像の有効領域の外形を表す情報である。同図（ｃ）のような外形情報を、以下形状情報と呼ぶ。同様に同図（ｄ）、同図（ｅ）はそれぞれ２枚目の入力画像の画素値情報、形状情報である。さて同図（ａ）をＰＤＬデコンポーザで生成する場合、一般には同図（ｃ）および（ｅ）から同図（ｆ）のような重ねた形状情報を作成しておき、その後同図（ｂ）、（ｄ）を参照して最終画像（ａ）を生成する。一方本発明に必要なものは、上で述べた処理予測の結果だから、同図（ｆ）のような情報で十分であり、後半の処理が省ける。前述したようなラスタオブジェクトを貼り込むような処理の場合などは、この後半の処理負荷が非常に重いので本実施例の効果が高くなる。
【００６３】
以下に処理予測について詳細に説明する。ここでは例としてＰＤＬ処理データの一形態であるエッジリスト上での処理をとりあげる。エッジリストとはオブジェクトの識別子とそのオブジェクトがラスタスキャン方向に連続する個数を１つの単位情報とし、この単位情報の羅列で画像全体を表現する形式を指す。特定の小領域の処理予測は、その小領域内にオブジェクト間の切れ目（エッジ）があるかないかで判断することができる。
【００６４】
この処理の様子を、図４を用いて説明する。同図（ａ）に示す外形情報のうち特定のラインに注目したのが同図（ｂ）であり、これをエッジリスト表現したのが同図（ｃ）である。いま小領域の幅を８画素とする。同図（ｂ）に含まれる３つの小領域について、同図（ｃ）におけるオブジェクト間のエッジの有無からだけで判定すると、中央の小領域のみ上書きが行われることがわかる。左および右の小領域にもエッジが存在するが、これはオブジェクト間のエッジではないので条件に該当しない。以上は各小領域の最上ラインに対しての処理なので、最終的には同様の処理を小領域中の各ラインについて行う必要がある。
【００６５】
以上エッジリスト上での処理予測を説明したが、他にもいくつかの手法が考えられる。例えば小領域をｎ画素×ｎ画素ブロックとした場合、解像度を１／ｎに落として描画することで小領域単位の上書きの有無を確認することができる。この場合、たまたま小領域と同じ大きさで上書きするケースを上書きありと誤判定する可能性があるが、そのままでも総体的な影響は少ないし、処理の精度をその部分だけ変更すれば誤判定を回避できる。またデコンポーズ処理では一般にエッジリストの手前でディスプレイリストという２次元情報の形態をとるが、ここからエッジリストと同様な処理予測を行ってもよい。こうすれば１次元情報であるエッジリストよりも少ない処理数で処理予測を行うことができる。
【００６６】
また以上の図４の例では誤判定のない処理予測について説明したが、誤判定を許すかわりに処理負荷を削減するようなバリエーションも考えられる。上述の解像度を落とした描画の例はこの一例で、他にも上書きのありそうな部分だけ局所的に処理予測したり、複雑な形状情報を簡単な図形で近似して処理予測することが考えられる。またエッジリストを複数ラインおきに調べるようにして予測してもよい。
【００６７】
このような場合に起こる誤判定のうち、上書きがない小領域を上書きありとする誤判定については、処理終了後の圧縮ページメモリ６０に処理画像データ１３１が残ることになる。従って処理終了後にそのようなデータを符号化するステップを追加する必要がある。逆に上書きのある小領域を上書きなしとする誤判定については、上書きしようとする小領域が符号データ１６０として圧縮ページメモリ６０に格納されることになる。このような誤判定は起きないように量子化の方向などで制御することが望ましい。これは例えば上書きなしと判断された小領域のうち近似誤差によって誤判定された可能性があるものを検出し、それらを上書きありとして再判定する、といった制御を指す。このような制御が不可能な場合は第２の従来例のように局所的に復号する処理が必要になる。ただしこの復号処理は多く発生しないので、処理時間、画質ともに第２の従来例ほどの問題は発生しない。
【００６８】
さて以上で説明してきた処理予測を事前に、あるいは１ページ前の画像の上書き処理と並行して行い、各小領域に対してどの入力画像が最後の上書き画像になるかを記憶しておけば、あとはリアルタイムで終了判定部９１の動作を制御することができる。処理予測の結果のデータフォーマット例を図５に示す。図５に示すように、小領域ごとに最終上書き画像の識別子（＃１、＃２等）が記録されている。
【００６９】
ここでいう小領域とは画像全体に対して部分画像であることを指し、小領域の横幅が必ずしも画像の横幅と一致する必要はない。小領域のサイズは装置内のバッファサイズや処理単位によって最適値が変化する。ただし本発明が目的とする小領域別の処理だけを考えた場合には、細かく区切る方が、処理が終了して圧縮できる小領域が多く発生し、本発明の効果がより顕在化する。
【００７０】
また、入力画像データ１１０は任意形状での上書きを実現するために画素値情報と形状情報のセットとする。図６は入力画像データ１１０のデータフォーマット例である。同図（ａ）はもっとも一般的なフォーマットで、画素値情報と形状情報が１つのデータストリームとなった場合である。もちろん画素値情報と形状情報の順序が逆でもよい。同図（ｂ）は画素単位に画素値情報と形状情報を持った場合である。この場合形状情報は上書きするかしないかを示す。同図（ｃ）は形状情報を小領域単位に分割し、小領域内の画素が全て上書きするかまたは全て上書きしない場合、形状有無を”なし”として小領域の形状情報を１つにまとめてしまう場合である。このようにすれば冗長な形状情報が不要となる。もちろん小領域ごとに画素値情報と形状情報がセットになったようなデータ順でもよい。同図（ｄ）は画像入力部で各小領域について、処理中の画像より後に上書きがあるかどうか知ることができる場合のフォーマットである。この情報を形状情報に含めた以外は、ほぼ同図（ａ）と同じ構成となっている。このような場合、図１の処理予測データ１９１は入力画像データ１１０から直接生成することが可能となるので、処理予測部９０は簡略化できる。
【００７１】
また、本実施例に用いる符号化手法は可逆でも非可逆でも構わない。ただし本実施例によれば画像の全ての小領域がただ１度だけしか符号化されないので、非可逆符号化を応用してもジェネレーションノイズを発生しない。非可逆符号化の代表例としては、例えば多値画像圧縮符号化の国際標準でもあるＪＰＥＧ（『カラー静止画像の国際標準符号化方式−ＪＰＥＧアルゴリズム−』（遠藤、インターフェース、Ｄｅｃ．１９９１）など）のベースライン手法（以下、ＪＰＥＧと呼ぶ）があげられる。
【００７２】
本実施例では各小領域を独立な画像として符号化する。前述のＪＰＥＧアルゴリズムを始め一般的な画像符号化技術は画像を連続した情報として扱うので、符号になってしまうと分離が難しい。一方、本実施例では小領域ごとに処理が終了したか否かで異なる扱いをするので、始めから異なる画像として符号化しておくのが好ましいためである。
【００７３】
本実施例の効果を確認するために理論的な処理時間を比較する。まず変数について、１画像を小領域画像に分解したときの個数をＳ、全ての入力画像に含まれる小領域画像の総数をＡとする。入力されるＡ個の小領域画像に対して上書き処理をしてＳ個の小領域画像を出力するので、必ずＳ≦Ａである。また上書き処理と符号化復号処理の処理時間をそれぞれＴｏ、Ｔｃとする。上書き処理は負荷が軽く並列化も容易なために一般にはＴｏ＜Ｔｃの関係がある。
【００７４】
第１の従来例は画像の上書き時間がＳ×Ａ×Ｔｏ、また符号化時間がＳ×Ｔｃとなるが、両処理を並列動作させるとして総処理時間はｍａｘ（Ｓ×Ａ×Ｔｏ，Ｓ×Ｔｃ）。次に第２の従来例の上書き時間は復号がボトルネックとなりうるのでｍａｘ（Ａ×Ｔｏ，Ａ×Ｔｃ）、符号化時間は考えなくてよい。これに対して本発明では上書き処理と符号化処理が並行して行われ、遅い方がボトルネックになるのでｍａｘ（Ａ×Ｔｏ，Ｓ×Ｔｃ）となる。
【００７５】
図７は上書きする入力画像の枚数を横軸として各構成の処理時間を比較したものである。ただし３５００万画素の画像を１ＭＢｙｔｅの小領域に分割したと想定しＳ＝３５、また上書き処理は４画素同時に処理できると想定して４Ｔｏ＝Ｔｃと仮定した。縦軸は単位時間当たりの処理枚数であり、大きい方が高速処理であることを示す。同図より本発明の効果は明らかである。
【００７６】
本実施例によれば上書き処理に対するフィードバックループに符号化処理や復号処理といった本来必要ない処理が含まれないので、処理時間が短縮できる。一方上書きを終了した画像は符号化して圧縮ページメモリに蓄積するので、必要なメモリ量を削減することができる。また圧縮効率の高い非可逆符号化を適用した場合も、符号化が一度しか行われないので画質劣化が少ない。
【００７７】
［第２の実施例］
本発明の第２の実施例として復号処理を含めない画像処理装置について述べる。画像圧縮符号化は第１の実施例で用いた一時的蓄積の用途以外にも、データベースのような長期的蓄積や通信に用いることがある。そこでそのような後処理を想定し、圧縮した符号をそのまま出力とする実施例について述べる。
【００７８】
まず第２の実施例の基本的な考え方について説明する。第１の実施例で述べたように図１の圧縮ページメモリ６０には、小領域ごとに独立な画像として符号化した結果が蓄積される。第１の実施例のような一時的な蓄積にはこれで十分だが、上述の用途を目的とした第２の実施例では符号量が重要な要素になる。符号量を小さくするためには、一般的に画像をなるべく連続したものとして扱った方が好ましい。前出のＪＰＥＧの例でいえば、ブロック間の直流成分の差分を符号化するのだが、その処理がまさにこの例にあたる。また符号データのハンドリングという点から考えても、小領域ごとの複数の符号を１つにまとめた方が好ましい。
【００７９】
そこで第２の実施例では蓄積された符号を出力する前に連続的な符号への変換を行うことを特徴とする。以下、第２の実施例について具体的に説明する。図８は本発明の第２の実施例のブロック図である。図中、図１と同様の部分は同一の符号を付して説明を省略する。７１は符号変換部、８１は符号出力部、１８２は出力符号データである。
【００８０】
図８の各部について説明する。符号変換部７１は符号データ１７０に所定の符号変換を施し、出力符号データ１８２として符号出力部８１へ送出する。符号出力部８１は出力符号データ１８２を外部へ出力する。
【００８１】
動作については、ほとんど、第１の実施例の説明から容易に類推が可能なので、その範囲で省略する。
【００８２】
ここでは、符号変換部７１における符号変換処理について説明する。図９は本実施例の符号変換処理を説明する説明図である。同図（ａ）はＪＰＥＧの基本的な符号フォーマットを簡単に説明したものである。ＪＰＥＧの符号は直流成分の差分値の符号と交流成分値の符号で構成され、その前後にヘッダと終了情報（ＥＯＩ（Ｅｎｄ Ｏｆ Ｉｍａｇｅ）とよばれる）が配置される。符号データ１７０が小領域ごとに同図（ａ）のフォーマットをとっていた場合、出力符号データ１８２は例えば同図（ｂ）のように構成できる。図中、ＲＳＴ（ＲｅＳＴａｒｔ）はＪＰＥＧのマーカーと呼ばれる制御信号の１つで、符号のビット位置と直流成分の差分値を初期化する役割がある。従って小領域ごとの符号をＲＳＴでつなげば、別々に生成した符号を１枚の画像として復号することができる。以上は出力符号データ１８２を工夫した場合だが、逆に符号データ１７０をつなぎやすく構成してもよい。同図（ｃ）はその一例である。同図（ｃ）のフォーマットは後続の符号に含まれる先頭ブロックと最終ブロックの直流成分値を、符号化せずにそのままデータとしている点が特徴である。符号データ１７０がこの形式であれば、前後の差分値を算出して同図（ａ）の形式の出力符号データ１８２が簡単に生成できる。
【００８３】
以上は小領域が画像全体と同じスキャン順で構成されている場合の議論である。スキャン順について図１０を用いて説明する。ＪＰＥＧの符号化は同図（ａ）に示すスキャン順で行われる。これに対して同図（ｂ）の小領域１のように小領域を分割すれば、小領域と画像全体を同じスキャン順で処理でき、上述の議論がそのままあてはまる。これに対して同図（ｂ）の小領域２のように小領域を分割すると、スキャン順が変わるので符号データ１７０をそのままつなぐことができない。図９（ｄ）はそのような場合の符号フォーマット例である。各ブロックライン単位で符号が独立になるように構成し、各符号は同図（ｃ）に従う。ただしブロックラインとは縦がブロックサイズで横が画像サイズであるような、横長の領域を指す。各ブロックラインを独立にすることによって、スキャン順の変換を容易にできる。この場合各ブロックラインの符号の先頭位置や符号長などの構成情報をヘッダに含めてもよい。そのようなサイドデータの例を図１０（ｃ）に示す。
【００８４】
第２の実施例の効果を説明するために、符号データ１７０と出力符号データ１８２の符号量を比較する。符号データ１７０は図９（ａ）を想定し、画像全体をまとめて符号化する場合に比較して、小領域ごとに３００Ｂｙｔｅのオーバーヘッドが入ると仮定する。また画像全体をまとめて符号化したときの圧縮率を２０、画像サイズを３５００万画素と仮定する。図１１はこの仮定の下で横軸に小領域のサイズをとった場合の符号データ１７０と出力符号データ１８２の符号量比較である。同図から特に小領域のサイズが小さい場合に、本実施例の効果は明らかである。
【００８５】
なお、以上ＪＰＥＧを例にとって説明したが、同様に他の画像符号化手法にも本実施例を適用することが可能である。
【００８６】
本実施例によれば一時的に蓄積した符号を効率のよい符号に変換してから出力するので、より圧縮効率の良い小さい符号量の符号を得ることができる。もちろん、圧縮ページメモリ６０からの符号データを直接出力してもよい。
【００８７】
［第３の実施例］
本発明の第３の実施例として本発明において処理予測を含めない画像処理装置について述べる。第１の実施例で説明したように本発明における処理予測は重い負荷の処理ではないが、実装上の都合などで構成をよりシンプルにしたい場合がある。そのような場合に対応する実施例について述べる。
【００８８】
まず第３の実施例の基本的な考え方について説明する。処理予測を省略するので符号化した画像に上書き処理が発生する可能性がある。これを復号し始めると第２の従来例のように処理速度および画質が問題になるので、復号処理が不要になるように生の画像を格納する手段を設ける。なお、この場合、ページメモリが必要となるのでコスト的には増加する。
【００８９】
以下、第３の実施例について具体的に説明する。図１２は本発明の第３の実施例のブロック図である。図中、図１または図８と同様の部分は同一の符号を付して説明を省略する。６１はページメモリである。
【００９０】
図１２の各部について説明する。ページメモリ６１は小領域バッファ３０から送られる処理画像データ１３０を格納し、また格納画像データ１４０として上書き処理部２０へ送出する。
【００９１】
動作については第１の実施例または第２の実施例から容易に類推可能なので、省略する。
【００９２】
以上の中で、処理画像データ１３０は全ての小領域についてページメモリ６１と圧縮ページメモリ６０に２重に保持する。それ以降に入力された画像に対して上書き処理が発生すればページメモリ６１から該当する小領域読み出す。圧縮ページメモリ６０に格納したデータは全ての処理が終わった時点で出力する。従ってどの小領域も符号化処理は１度しかかからない。
【００９３】
本実施例ではページメモリ６１を備えるため、第１の実施例や第２の従来例よりコストが高くなる。しかし第１の実施例と処理速度、画質ともに変わらないので、第１の実施例や、第２の実施例同様、処理速度および画質面での効果がある。
【００９４】
また圧縮ページメモリを使わない場合、例えば第２の実施例の符号化部５０、復号部７０を省略した構成と比較すると、本実施例の圧縮ページメモリのコストが無視できるのでコスト的には同等である。しかし本実施例では圧縮ページメモリ６０の出力中に、次のページの入力を行えるのに対し、上述の例ではページメモリをダブルバッファで持たねばならず、処理時間またはコストが２倍になる。
【００９５】
本実施例によれば画像を圧縮、非圧縮の２重に格納するようにしたので、予測処理を省いたシンプルな構成をとることができる。
【００９６】
なお、この実施例の復号部７０および画像出力部８０に代えて図８に示すような符号変換部７１や符号出力部８１を設けてもよい。もちろん、圧縮ページメモリ６０からの符号データを直接出力するようにしてもよい。
【００９７】
【発明の効果】
以上の説明から明らかなように、本発明によれば安価でかつ高速な上書き処理装置を実現することができる。また非可逆符号化を適用した場合には高画質な処理を実現できる。さらに圧縮効率の高い符号として出力することができる。また処理予測を省いた構成も可能である。
【図面の簡単な説明】
【図１】 本発明の画像処理装置の第１の実施例を示す構成図である。
【図２】 本発明の画像処理装置の第１の実施例における上書き処理の動作の一例を示すフローチャートである。
【図３】 本発明の画像処理装置の第１の実施例における処理予測の説明図である。
【図４】 本発明の画像処理装置の第１の実施例における処理予測の説明図である。
【図５】 本発明の画像処理装置の第１の実施例における処理予測の結果のデータフォーマット例である。
【図６】 本発明の画像処理装置の第１の実施例における入力画像データ１１０のデータフォーマット例である。
【図７】 本発明の画像処理装置の第１の実施例の効果の説明図である。
【図８】 本発明の画像処理装置の第２の実施例を示す構成図である。
【図９】 本発明の画像処理装置の第２の実施例における符号変換処理を説明する説明図である。
【図１０】 本発明の画像処理装置の第２の実施例におけるスキャン順の説明図である。
【図１１】 本発明の画像処理装置の第２の実施例の効果の説明図である。
【図１２】 本発明の画像処理装置の第３の実施例を示す構成図である。
【図１３】 上書き処理の概念を説明する説明図である。
【図１４】 第１の従来例の画像処理装置を示す構成図である。
【図１５】 第１の従来例の画像処理装置の動作の一例を示すフローチャートである。
【図１６】 第２の従来例の画像処理装置を示す構成図である。
【図１７】 第２の従来例の画像処理装置の動作の一例を示すフローチャートである。
【図１８】 第１および第２の従来例の処理シーケンスを示す説明図である。
【符号の説明】
１０ 画像入力部
２０ 上書き処理部
３０ 小領域バッファ
４０ 出力切換え部
５０ 符号化部
６０ 圧縮ページメモリ
６１ ページメモリ
７０ 復号部
７１ 符号変換部
８０ 画像出力部
８１ 符号出力部
９０ 処理予測部
９１ 終了判定部
１１０ 入力画像データ
１２０ 処理画像データ
１３０ 処理画像データ
１３１ 処理画像データ
１４０ 格納画像データ
１４１ 格納画像データ
１５０ 出力画像データ
１６０ 符号データ
１７０ 符号データ
１８０ 復号画像データ
１８１ 復号画像データ
１８２ 出力符号データ
１９０ 格納データ
１９１ 処理予測データ

Claims (23)

1. 画像を入力する画像入力手段と、
   前記入力された画像と後述する出力切換え手段から送出される画像に対して部分画像単位の上書き処理を行う上書き処理手段と、
   前記上書き処理手段の結果を保持する部分画像格納手段と、
   前記部分画像格納手段の部分画像について処理予測を行う処理予測手段と、
   前記処理予測手段の結果に従って後述する符号化手段またはデータ格納手段に前記部分画像の出力先を切換える終了判定手段と、
   前記終了判定手段から送出される部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、
   前記終了判定手段から送出される前記部分画像か、または前記符号化手段から送出される前記符号のいずれか１つを蓄積するデータ格納手段と、
   前記データ格納手段の出力が前記部分画像ならば前記上書き処理手段へ、前記符号ならば後述する復号手段へ出力先を切換える出力切換え手段と、
   前記出力切換え手段から送出される符号に対して前記符号化手段で行われる符号化処理の逆処理にあたる復号処理を施す復号手段と、
   前記復号手段で得られる画像を出力する画像出力手段とを有し、前記処理予測は所定の部分画像にそれ以降上書き処理がされるかどうかの予測を行い、前記終了判定手段では上書き処理が終了した部分画像のみを符号化手段へ送るようにしたことを特徴とする画像処理装置。
2. 画像を入力する画像入力手段と、
   前記入力された画像と後述する出力切換え手段から送出される画像に対して部分画像単位の上書き処理を行う上書き処理手段と、
   前記上書き処理手段の結果を保持する部分画像格納手段と、
   前記部分画像格納手段の部分画像について処理予測を行う処理予測手段と、
   前記処理予測手段の結果に従って後述する符号化手段またはデータ格納手段に前記部分画像の出力先を切換える終了判定手段と、
   前記終了判定手段から送出される部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、
   前記終了判定手段から送出される前記部分画像か、または前記符号化手段から送出される前記符号のいずれか１つを蓄積するデータ格納手段と、
   前記データ格納手段の出力が前記部分画像ならば前記上書き処理手段へ、前記符号ならば後述する符号変換手段へ出力先を切換える出力切換え手段と、
   前記出力切換え手段から送出される符号に対してさらに符号量を削減するような符号変換を行う符号変換手段と、
   前記符号変換手段で得られる符号を出力する符号出力手段とを有し、
   前記処理予測は所定の部分画像にそれ以降上書き処理がされるかどうかの予測を行い、前記終了判定手段では上書き処理が終了した部分画像のみを符号変換手段へ送るようにしたことを特徴とする画像処理装置。
3. 画像を入力する画像入力手段と、
   前記入力された画像と後述する第１のデータ格納手段から送出される画像に対して部分画像単位の上書き処理を行う上書き処理手段と、
   前記上書き処理手段の結果を保持する部分画像格納手段と、
   前記部分画像格納手段の前記部分画像を蓄積する第１のデータ格納手段と、
   前記部分画像格納手段から送出される部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、
   前記符号を蓄積する第２のデータ格納手段と、
   前記第２のデータ格納手段の符号に対して前記符号化手段で行われる符号化処理の逆処理にあたる復号処理を施す復号手段と、
   前記復号手段で得られる画像を出力する画像出力手段とを有し、
   前記部分画像を画像と符号の形態でそれぞれ第１のデータ格納手段と第２のデータ格納手段に格納することを特徴とする画像処理装置。
4. 画像を入力する画像入力手段と、
   前記入力された画像と後述する第１のデータ格納手段から送出される画像に対して部分画像単位の上書き処理を行う上書き処理手段と、
   前記上書き処理手段の結果を保持する部分画像格納手段と、
   前記部分画像格納手段の前記部分画像を蓄積する第１のデータ格納手段と、
   前記部分画像格納手段の部分画像に所定の手法で画像圧縮符号化を施し符号を得る符号化手段と、
   前記符号を蓄積する第２のデータ格納手段と、
   前記第２のデータ格納手段の符号に対してさらに符号量を削減するような符号変換を行う符号変換手段と、
   前記符号変換手段で得られる符号を出力する符号出力手段とを有し、
   前記部分画像は画像と符号の形態でそれぞれ第１のデータ格納手段と第２のデータ格納手段に格納することを特徴とする画像処理装置。
5. 前記符号化手段および復号手段で行われる符号化および復号処理は前記部分画像を独立の画像として符号化することを特徴とする請求項１または３に記載の画像処理装置。
6. 前記符号化手段で行われる符号化処理は前記部分画像を独立に符号化し、かつ前記符号変換手段で統合しやすいように情報の一部を符号化しないで格納することを特徴とする請求項２または４に記載の画像処理装置。
7. 前記情報の一部とは部分画像の先頭と最後のブロックの直流成分であることを特徴とする請求項６に記載の画像処理装置。
8. 前記符号化手段および復号手段で行われる符号化および復号処理は前記部分画像を独立に符号化しやすいように符号の並び順を考慮して複数の独立な符号から構成するようにしたことを特徴とする請求項１、３または５に記載の画像処理装置。
9. 前記複数の独立な符号とはブロックライン単位に独立であることを特徴とする請求項８に記載の画像処理装置。
10. 前記複数の独立な符号は各符号の開始位置や符号長がサイド情報として前記部分画像の符号に含まれていることを特徴とする請求項８または９に記載の画像処理装置。
11. 前記符号変換手段で行われる符号変換処理は前記部分画像ごとの符号を一画像の符号のようにつなげることで符号量を削減することを特徴とする請求項２、４、６または７に記載の画像処理装置。
12. 前記一画像の符号のようにつなげる処理は、前記部分画像ごとの符号間で隣り合う直流成分の差分を算出し符号化する処理であることを特徴とする請求項１１に記載の画像処理装置。
13. 前記一画像の符号のようにつなげる処理は、前記部分画像ごとの符号のあい間に符号化および復号を初期化するような制御信号を加えてつなげる処理であることを特徴とする請求項１１に記載の画像処理装置。
14. 前記制御信号とはリスタートマーカーであることを特徴とする請求項１３に記載の画像処理装置。
15. 前記符号化手段および復号手段で行われる符号化および復号処理はＪＰＥＧなどの非可逆符号化であることを特徴とする請求項１、３、５、８ないし１０のいずれかに記載の画像処理装置。
16. 前記処理予測手段で行われる処理予測は簡易な画像生成処理によって行われることを特徴とする請求項１または２に記載の画像処理装置。
17. 前記処理予測は上書き処理が開始される前に前もって行われていることを特徴とする請求項１、２または１６に記載の画像処理装置。
18. 前記処理予測はその前に予測処理を行った画像の上書き処理に並行して行うことを特徴とする請求項１、２または１６に記載の画像処理装置。
19. 前記部分画像は矩形であることを特徴とする請求項１ないし１８のいずれかに記載の画像処理装置。
20. 前記部分画像の縦および横の画素数は８の倍数であることを特徴とする請求項１９に記載の画像処理装置。
21. 画像を入力し、前記入力された画像と後述する上書きの終了していない画像に対して部分画像単位の上書き処理を行い、前記部分画像がそれ以降上書きされるか否かの処理予測を行い、前記部分画像の上書き処理が終了していれば所定の手法で画像圧縮符号化を行って符号を生成し、前記部分画像または前記符号を蓄積し、前記符号に前記画像圧縮符号化の逆処理である復号処理を行うことを特徴とする画像処理方法。
22. 上層の画像を下層の画像に順次に上書きする画像処理装置において、
    上書き処理中の画像をストアする画像記憶手段と、
    処理対象の画像の各々について、部分画像を順次に入力する画像入力手段と、
    上記入力された部分画像を、上記画像記憶手段に記憶されている対応する部分画像に上書きする上書き処理手段と、
    上記上書き処理手段で上書きされた部分画像がさらに上書きされるかどうかを予測する予測手段と、
    上記予測手段により、上書きされると予測されたときには、上記上書き処理された部分画像を符号化することなく上記画像記憶手段に記憶し、上記予測手段により、上書きされないと予測されたときには、上記上書き処理された部分画像を符号化した後上記画像記憶手段に記憶する制御手段とを有することを特徴とする画像処理装置。
23. 上層の画像を下層の画像に順次に上書きする画像処理装置において、画像の各々について、部分画像を順次に入力する画像入力手段と、
    上書き処理中の画像を符号化することなく記憶する第１の画像記憶手段と、
    上書き処理中の画像を符号化して記憶する第２の画像記憶手段と、
    上記入力された部分画像を、上記第１の画像記憶手段に記憶されている対応する部分画像に上書きする上書き処理手段と、
    上記上書き処理された部分画像を符号化することなく上記第１の記憶手段に記憶する第１の制御手段と、
    上記上書き処理された部分画像を符号化した後上記第２の記憶手段に記憶する第２の制御手段とを有することを特徴とする画像処理装置。

Images