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

Description

【０００１】
【発明の属する技術分野】
本発明は画像処理装置および画像処理方法に関する。さらに詳細には、画像データを可変長の圧縮符号の形態でメモリに記憶し画像の上書き処理等の画像処理を行なってさらに符号化または復号処理を行なう構成を安価にかつ高速処理可能な構成として実現する画像処理装置および画像処理方法に関する。
【０００２】
【従来の技術】
画像出力機器において、従来はビットマップメモリをもつ白／黒プリンタが主流であったが、近年の半導体メモリの大容量化、高機能ＬＳＩの開発、コンピュータ技術の進歩によりフルカラー画像のプリンタの使用が高まっている。
【０００３】
しかし、高解像度のフルカラープリンタでは１ページ分の画像を格納しておく画像ページメモリ容量が従来の白／黒プリンタに対して、４倍から６倍増加する。画像ページメモリの必要性をコスト的見地から見た場合、メモリは少ない方が好ましい。近年画像出力機器の高画質化につれて画像の解像度が高くなっているので、メモリ単価の低下にもかかわらず依然としてメモリ削減は重要な課題である。そこで、フルカラーの画像をいったん圧縮し、常の画像データの１／１０〜１／２０にデータ量を減らし、画像ページメモリに格納する方法をとることで、大幅に画像ページメモリコストを下げることができる。
【０００４】
以下、画像ページメモリを削減するために構成された従来の技術について説明する。従来例として特開平５−３７７８９について説明する。この公報に記載された画像処理装置の基本的原理は画像をページメモリに格納する際に画像圧縮符号化を応用することにより、必要なメモリ量を削減する点にある。
【０００５】
図１８はこの公報に記載された画像処理装置の構成図である。ただし該特許の主旨を損ねず、かつ本発明の説明に沿うよう各用語を変更し、また説明に不要な部分は省略した。図中、１０は画像入力部、２０は上書き処理部、３０は小領域バッファ、４０は符号化部、５０は圧縮ページメモリ、６０はアドレス制御部、７０は空メモリ領域管理部、８０は復号部、９０は出力切換え部、１００は画像出力部、１１０は入力画像データ、１２０、１３０は処理画像データ、１４０は符号データ、１５０は格納符号データ、１６０はメモリアドレス制御信号、１７０は空メモリ情報信号、１８０、１９１は復号画像データ、１９０は出力画像データである。
【０００６】
図１８の各部について説明する。画像入力部１０は外部から画像データ１１０を入力する。上書き処理部２０は予め定められた小領域を処理単位として、復号画像データ１９１に画像データ１１０を上書き処理し、処理画像データ１２０として小領域バッファ３０へ送出する。小領域バッファ３０は符号化部４０で圧縮できるブロック単位に処理画像データ１３０を送出する。符号化部４０で画像データを符号化し、符号データ１４０として圧縮ページメモリ５０に格納する。格納符号データ１５０は復号部８０で復号化し、復号画像データ１８０として出力切換え部９０へ送出する。出力切換え部９０は上書き処理が終了していれば出力画像データ１９０として画像出力部１００へ、そうでなければ復号画像データ１９１として上書き処理部２０へ送出する。
【０００７】
圧縮ページメモリ部５０には図１９に示すようにブロック単位に固定格納領域と拡張格納領域をもち、符号データ１４０の符号データ量が大きく、固定格納領域をオーバーした場合、空メモリ管理部７０が空メモリ情報信号１７０をアドレス制御部６０に送信する。アドレス制御部６０は圧縮ページメモリ部５０上の拡張格納領域のアドレスを設定し、固定格納領域をオーバーした符号データを指定した拡張格納領域に格納する。
【０００８】
図２０は従来技術における空メモリ領域管理部の構成を示した図である。以下、図２０を用いて従来技術の空メモリ領域管理部を説明する。ただし該特許の主旨を損ねず、かつ本発明の説明に沿うよう各用語を変更し、また説明に不要な部分は省略した。図２０において、１４０は図１８の符号化部５０から出力した符号データである。固定領域データオーバー検知部７１は符号データ１４０が圧縮ページメモリ上に設定されたブロックごとに固定領域に収まるかオーバーするかを検知する部分であり、固定領域をオーバーした場合は領域オーバーフローフラグ１７１が発生する。
【０００９】
領域オーバーフローフラグ１７１を受けて空情報管理テーブル制御部７３は空情報管理テーブル７４の空領域情報が選出するように制御する。空情報領域信号１７４を受けた拡張アドレス発生部７５は拡張指定アドレス１７５を図１８のアドレス制御部６０に送ると同時にブロック拡張アドレス管理テーブル７６にも送信する。ブロック拡張アドレス管理テーブル７６はメモリ読み書きアドレスセレクト７２から選択されたメモリ書き込み時の固定領域メモリアドレス１６１をアドレス値とし、拡張指定アドレス１７５をデータとして格納する。圧縮ページメモリ５０から符号データ１５０を読み出す時に、そのメモリ読み出し時の固定領域メモリアドレス１６２をメモリ読み書きアドレスセレクト７２は選択して、ブロック拡張アドレス管理テーブル７６のデータすなわち拡張指定アドレス１７６を読み出す。空情報管理テーブル制御部７３は空情報管理テーブル７４の使用領域情報から指定されたアドレス部を空情報として更新する。上記の動作を行うことで、圧縮された符号データを正確に圧縮ページメモリ５０から読み出すことができる。
【００１０】
しかし、上述のような画像処理装置では、上書き処理を行う場合、すべての上書き処理プロセスを開始する前段階ステップとしていったん符号化した画像データを復号化する処理が必要となるため、復号化処理の負荷が重く処理時間のオーバヘッドが発生する。特に圧縮するブロック単位量が大きい場合は、復号化処理の処理時間が大きくなる。圧縮するブロック単位量を小さくした場合は空メモリ領域管理部７０の回路規模、特に図２０の空情報管理テーブル７４やブロック拡張アドレス管理テーブル７６が大きくなる。また符号化に非可逆符号化を用いる場合、同一画像に符号化を繰り返すので、ジェネレーションノイズと呼ばれる誤差の蓄積が行われ、画質の劣化を招く。
【００１１】
【発明が解決しようとする課題】
本発明は上述の点に鑑みて、安価かつ高速に上書き処理を実現する画像処理装置および画像処理方法を提供することを目的とする。すなわち、上述したように従来の画像処理装置では、上書き処理を行う場合、すべての上書き処理プロセスを開始する前段階ステップとして、いったん符号化した画像データを復号化する処理を必要としているため、復号化処理の負荷が重くなり、処理時間のオーバヘッドが発生し処理時間がかかるという問題があった。特に圧縮するブロック単位量が大きい場合は、復号化処理の処理時間が大きくなるという問題がある。本発明の構成では、入力画像の輪郭領域に位置する小領域を記憶手段の自由領域に非圧縮画像データとして格納する構成とすることで、復号化処理の負荷を軽減し処理時間を短縮して高速な処理を可能とする。
さらに、上述したように、従来の装置において圧縮ブロック単位量を小さくした場合は空メモリ領域管理部７０の回路規模が大きくなる。特に図２０の空情報管理テーブル７４やブロック拡張アドレス管理テーブル７６が大きくなる。これによって、ハードウェアとして必要とする回路を大きくすることが必要となりコスト高を招くという問題があった。これに対して、本発明の画像処理装置では、例えば、入力画像を小領域単位で圧縮して記憶してある圧縮ページメモリの固定領域内にその固定領域に対応する小領域画像データに関する固定領域に入りきらなかった残余の符号データまたは非圧縮画像データの自由領域における格納アドレス情報を記憶する構成としたので、小領域の画素量が変更になった場合でも、周辺のアドレス制御部は同一のものを使用して必要なデータのアクセスを容易に実行することができる構成とすることで、従来構成において必要としていた空メモリ領域管理部７０を削減することを可能として、回路規模の削減を図り安価な画像処理装置を提供することを目的とする。」
【００１２】
また、本発明は、入力画像を小領域に分割し小領域毎の画素単位の画像データを圧縮符号化するとともに、特定の位置の画像については圧縮しない画素形態で圧縮ページメモリに記憶するように構成し、特定領域の画像データを変更する場合は、高い確率でページメモリに記憶してある圧縮しない画素形態の画像データを読み出して上書き処理等の変更を実行することができる画像処理装置および画像処理方法を提供することを目的とする。
【００１３】
また、本発明は、小画像単位で圧縮して記憶してある圧縮ページメモリのアドレス位置情報を圧縮ページメモリ内に記憶する構成とすることにより、小領域の画素量が変更になった場合でも、周辺のアドレス制御部は同一のものを使用することができる画像処理装置および画像処理方法を提供することを目的とする。
【００１４】
【課題を解決するための手段】
本発明は、上述の目的を達成する画像処理装置であり、画像を入力する画像入力手段と、画像入力手段に入力された入力画像を複数の小領域に分割する小領域分割手段と、小領域分割手段において分割して生成された小領域毎の画像データを可変長符号化手法により符号形態の圧縮画像データに圧縮する圧縮手段と、圧縮手段によって圧縮した小領域毎の圧縮画像データを個々の小領域に対応させて記憶する記憶手段と、画像の任意の画素位置に対応させて記憶手段上のアドレスを特定するアドレス設定手段とを具備した画像処理装置であって、小領域分割手段は入力画像の輪郭領域に位置する小領域を記憶手段の自由領域に非圧縮画像データを格納する対象として選択する構成を有し、記憶手段は、入力画像を分割した小領域の各々に対応して予め格納位置と容量とを規定した固定領域ブロックの各々に前記小領域の符号形態の圧縮画像データを格納する構成とした複数の固定領域ブロックからなる固定領域と、固定領域内における固定領域ブロック容量を越える残りの符号形態の圧縮画像データである追加符号データ、および一部の小領域の非圧縮画像データを格納する複数の自由領域ブロックからなる自由領域とを有し、自由領域に前記小領域分割手段によって選択された入力画像の輪郭領域に位置する小領域の非圧縮画像データを格納する構成を有することを特徴とする。
【００１７】
さらに、本発明の画像処理装置において、記憶手段は、小領域に対応する追加符号データまたは非圧縮画像データの少なくともいずれかが自由領域に格納されている場合、当該小領域の圧縮画像データを格納した固定領域内の固定領域ブロック内に、当該小領域の追加符号データまたは非圧縮画像データの自由領域における格納位置を示すアドレス情報を記憶する構成を有することを特徴とする。
【００１８】
さらに、本発明の画像処理装置において、記憶手段は、小領域の圧縮画像データを格納する固定領域内の固定領域ブロックに、該固定領域ブロック内に格納された圧縮画像データに対応する小領域の追加符号データおよび非圧縮画像データが自由領域内に格納されているか否かを示すコントロール情報を記憶する構成を有することを特徴とする。
【００１９】
さらに、本発明の画像処理装置において、記憶手段は、小領域の圧縮画像データを格納する固定領域内の固定領域ブロックに、該固定領域ブロック内に格納された圧縮画像データに対応する小領域の追加符号データおよび非圧縮画像データが自由領域内のいくつの自由領域ブロックを使用して格納されているかを示す自由領域格納ブロック数情報を記憶する構成を有することを特徴とする。
【００２０】
さらに、本発明の画像処理装置において、記憶手段は、自由領域内における非連続の自由領域ブロックをポインタによって順次アクセス可能としたリスト形式のデータ格納形態で追加符号データまたは非圧縮画像データを格納する構成を有することを特徴とする。
【００２１】
さらに、本発明の画像処理装置において、アドレス制御部は、記憶手段の自由領域においてデータ格納可能な連続するデータ格納領域の残り領域が予め定められた境界を越えた場合にリスト形式のデータ格納形態に切り換える構成を有し、アドレス制御部は境界をフリーリスト使用境界として設定するとともに、自由領域においてリスト形式でデータを格納する際の先頭アドレスをフリーリスト始点アドレスとして指定する構成を有することを特徴とする。
【００２２】
さらに、本発明の画像処理装置において、記憶手段は、小領域の圧縮画像データを格納する固定領域内の固定領域ブロックに、該固定領域ブロック内に格納された圧縮画像データに対応する小領域の追加符号データまたは非圧縮画像データが自由領域内においてリスト形式の格納形態で格納されているか否かを示すリスト形式情報を記憶する構成を有することを特徴とする。
【００２３】
さらに、本発明の画像処理装置は、アドレス設定手段により指定したアドレスに基づいて記憶手段から読み出された符号形態の圧縮画像データを画素形態の画像データに復号する復号手段と、復号手段によって復号された画像データ、またはアドレス設定手段により指定したアドレスに基づいて記憶手段から読み出された非圧縮画像データのいずれか一方を選択して出力する出力切り換え手段と、出力切り換え手段において選択出力した画像データに対して、入力画像手段に入力された画像の上書きを行なう上書き処理手段とを有することを特徴とする。
【００２４】
さらに、本発明の画像処理方法は、画像入力手段に入力された入力画像を複数の小領域に分割する小領域分割ステップと、小領域分割ステップにおいて生成された小領域毎の画像データを可変長符号化手法により符号形態の圧縮画像データに圧縮する圧縮ステップと、圧縮ステップによって圧縮した小領域毎の圧縮画像データを個々の小領域に対応させて記憶手段に記憶する記憶ステップとを有する画像処理方法において、記憶手段は小領域の各々に対応して予め格納位置と容量とを規定した固定領域と該固定領域とは異なる領域として設定された自由領域とを有し、記憶ステップは、固定領域内の記憶ブロックの各々に小領域の符号形態の圧縮画像データを格納し、固定領域内の記憶ブロック容量を越える残りの符号形態の圧縮画像データである追加符号データ、および一部の小領域の非圧縮画像データを自由領域に格納するステップによって構成され、
小領域分割ステップは、入力画像の輪郭領域に位置する小領域を記憶手段の自由領域に非圧縮画像データを格納する対象として選択する特定小領域選択ステップを含み、記憶手段は、自由領域に特定小領域選択ステップによって選択された入力画像の輪郭領域に位置する小領域の非圧縮画像データを格納することを特徴とする。
【００２６】
【発明の実施の形態】
以下、本発明の画像処理装置および画像処理方法について実施例に従って詳細に説明する。
【００２７】
図１は本発明の実施例を示す構成図である。図１において、１０は画像入力部、２０は上書き処理部、３０は小領域バッファ、４０は符号化部、５０は圧縮ページメモリ、６０はアドレス制御部、８０は復号部、９０は出力切換え部、１００は画像出力部、１１０は入力画像データ、１２０、１３０、１３１は処理画像データ、１４０は符号データ、１５０は格納符号データ、１５１は格納画像データ、１６０はメモリアドレス制御信号、１８０、１９１は復号画像データ、１９０は出力画像データである。なお小領域バッファ３０は処理画像データ１２０を小領域に分割する小領域分割手段を含んでいる。
【００２８】
図１の各部について説明する。画像入力部１０は外部から画像データ１１０を入力する。上書き処理部２０は予め定められた小領域を処理単位として、出力切り換え部９０から選択出力される復号画像データ、すなわち圧縮ページメモリ５０から得られる非圧縮画像データまたは圧縮ページメモリ５０から得られる符号データを復号部８０において復号した復号データのいずれかの復号画像データ１９１に画像入力部１０から入力される画像データ１１０を上書き処理し、処理画像データ１２０として小領域バッファ３０へ送出する。
【００２９】
小領域バッファ３０は符号化部４０で圧縮可能な画像小領域であるブロック単位に処理画像データ１２０を分割する小領域分割手段を有し、上書き処理部２０から入力される処理画像データ１２０を符号化部４０で圧縮できるブロック単位に分割処理して処理画像データ１３０として送出する。また小領域バッファ３０は処理ら画像データ１２０の画像位置を検出し、特定の位置の画像のときは圧縮しない画像データについてもブロック単位で圧縮ページメモリ５０に送出する。圧縮しない特定の位置の画像の選択については後段で詳細に説明する。
【００３０】
小領域バッファ３０から符号化部４０に対して送られてきたブロック単位の処理画像データ１３０は、符号化部４０において画像データの符号化処理を実行し、符号データ１４０として圧縮ページメモリ５０に格納する。アドレス制御部６０は画像の任意の画素位置に対応させて圧縮ページメモリ部５０上のアドレスを設定する機能を持つ。
【００３１】
圧縮ページメモリ５０に圧縮しない画像データを格納する前述した特定の位置の画像の例を図２に示す。図２に示す例では、入力画像データの周辺のブロックに対応する画像が圧縮ページメモリ５０に圧縮しない画像データを格納する画像として選択される画像である。小領域バッファ３０の小領域分割手段は処理画像データ１２０の輪郭領域に位置する小領域を圧縮ページメモリ５０に非圧縮画像データを格納する対象として選択する構成を有し、圧縮ページメモリ５０は、小領域分割手段によって選択された入力画像の輪郭領域に位置する小領域の非圧縮画像データを後段で説明する圧縮ページメモリ５０の空領域（自由領域）に格納する。図２に示す例では斜線で表現されている部分が特定の位置の画像に対応する小領域として選択される部分である。この部分は圧縮しない画像データと圧縮した符号データの両方を圧縮ページメモリ５０に記憶する。斜線のない部分は圧縮した符号データのみを圧縮ページメモリ５０に記憶する。図２に示す例では画像データの輪郭を形成する１ブロック幅の小領域を非圧縮画像データについてもメモリに格納する領域として設定しているが、この設定は画像処理装置のメモリ容量等に応じて、例えば輪郭の２ブロック幅分を選定する等、様々に設定することができる。
【００３２】
本発明の画像処理装置では上書き処理の際に圧縮ページメモリ５０に記憶した非圧縮画像を使用することが可能となるので、非可逆符号化を適用した場合には高画質な処理を実現できるという利点がある。
【００３３】
圧縮ページメモリ５０から出力される格納符号データ１５０は復号部８０で復号化し、復号画像データ１８０として出力切換え部９０へ送出する。出力切換え部９０は上書き処理が終了した復号画像データについては出力画像データ１９０として画像出力部１００へ、そうでなければ復号画像データ１９１として上書き処理部２０へ送出する。出力切換え部９０が上書き処理部２０へ送出する復号画像データ１９１は、圧縮ページメモリ５０から得られる非圧縮画像データまたは圧縮ページメモリ５０から得られる符号データを復号部８０において復号した復号データのいずれかの復号画像データ１９１である。
【００３４】
図３は図１に示される圧縮ページメモリ５０の構成例を示した図である。図３に示すように圧縮ページメモリ５０は固定領域と空領域（自由領域）に分割される。固定領域は複数の固定領域ブロック、自由領域は複数の自由領域ブロックを有する。固定領域の容量は１ページあたりのブロック単位数によって変動してもよい。固定領域は入力画像の小領域に対応する各小領域ブロックに対してその格納位置、即ち固定領域ブロックが決められた構成となっている。この固定領域中にａ．各小領域ブロックの圧縮された符号データ、ｂ．割り当てられた領域に入りきれなかった残りの符号データが格納されている圧縮ページメモリ５０の自由領域のアドレス位置情報、ｃ．圧縮しない画像データが格納されている圧縮ページメモリ５０の自由領域のアドレス位置情報、ｄ．そのブロックの状態がわかるコントロール情報などを格納する。
【００３５】
また、図３に示す圧縮ページメモリ５０の下方領域に示した空領域（または自由領域）には固定領域の割り当てられた領域に入りきれなかった残りの符号データすなわち追加符号データ、および圧縮しない画像データである非圧縮画像データを格納する。すなわち、固定領域には各ブロックのデータ情報量に関わらず一定のメモリ領域のみが割り当てられるため、符号データ量が多いブロックにおいては固定領域の割り当てブロックには符号データが入りきらなくなる。さらに、図２を用いて説明したように圧縮しない画像データを格納するブロックについても固定領域に割り当てられたメモリスペースでは容量不足となる。従って、これら固定領域の割り当て領域に入りきれなかった符号データ、および圧縮しない画像データをこの空領域（自由領域）に格納する。
【００３６】
図４は図３に示される圧縮ページメモリ５０上の各ブロックに対応するデータ情報の格納位置を表している。例として１ブロック単位を１２８×８画素とし、１ページあたりを５１２０×７０００画素とすると、５１２０×７０００（１ページあたり画素）／１２８×８（１ブロッ画素）＝３５０００であるので、圧縮ページメモリ５０上の固定領域は３５０００個に分割されることになり、各ブロックに１つの分割領域が割り当てられる。図４の例にしたがって説明すると、図４左上に示すように＃１〜＃ｍまでのｍブロック単位に分割できる入力画像を圧縮ページメモリ５０に格納する場合は、圧縮ページメモリ５０上の固定領域の＃１から＃ｍまでのメモリ領域が割り当てられるので、図４右下の圧縮ページメモリ５０に示すように、固定領域ｍの位置に相当するところまでが記憶領域として使用可能となる。
【００３７】
図５は図４で示す圧縮ページメモリ５０上に格納されるデータの種類を表している。例として圧縮ページメモリ５０の固定領域の１ブロックサイズを８ｗｏｒｄ×３２ｂｉｔとする。この中に対応するブロックのａ．圧縮された符号データ、ｂ．割り当てられた領域に入りきれなかった残りの符号データが格納されている空領域（自由領域）のアドレス位置情報（追加符号データ格納アドレス）、ｃ．圧縮しない画像データが格納されている空領域（自由領域）のアドレス位置情報（画像データ格納アドレス）、ｄ．そのブロックの状態がわかるコントロール情報などを格納する。
【００３８】
図５の圧縮ページメモリ５０の固定領域における左上端に示す＃１の領域には、図５左上に示すように８ｗｏｒｄ×３２ｂｉｔ領域中に＃１の領域に対応するブロックに関する上述のデータａ〜ｄが格納される。「画像データ格納アドレス」として示される領域には対応するブロックの圧縮していない画像データが格納してある空領域（自由領域）のアドレス位置情報を格納する。図５では圧縮ページメモリ５０の空領域（自由領域）に示す＃１ａのアドレス位置がそれに相当する。図５に示すように＃１ａとしては２つのブロックサイズが使われており、＃１ａからの矢印で示されるようにこれら２つのブロックには圧縮していない画像データが格納される。空領域（自由領域）におけるメモリスペースは固定領域のように固定されたものではなく、データ量に応じて変化する構成である。
【００３９】
「追加符号データ格納アドレス」として示される領域には、＃１の領域に対応するブロックの圧縮された符号データで、固定領域の＃１に入りきれなかった残りの符号データが格納してある空領域（自由領域）のアドレス位置情報を格納する。図５では圧縮ページメモリ５０の空領域（自由領域）に示す＃ｂのアドレス位置がそれに相当する。図５に示す例では「＃１ａ」のとなりの領域が割り当てられている。
【００４０】
「コントロール情報」として示される領域には圧縮ページメモリ５０の空領域（自由領域）に格納された符号データがあるかに関する情報、同様に圧縮ページメモリ５０の空領域（自由領域）に格納された画像データの有無、固定領域に入りきれなかった残りの符号データに対して空領域（自由領域）の領域がいくつ必要か（ブロック単位）の個数および画像データが格納してある空領域（自由領域）の個数を記録しておく。
【００４１】
また、同じように図５の圧縮ページメモリ５０の固定領域＃２０の領域に対応するブロックではブロックの圧縮していない画像データがないので、図５右上に示すように画像データが格納してある空領域（自由領域）のアドレス位置情報が記録されているエリアにはＮＵＬＬ（アドレス位置として認識しない信号）を書き込む。同じく、図５中、＃２０の領域に対応するブロックの圧縮された符号データで、＃２０の領域に入りきれなかった残りの符号データが格納してある空領域（自由領域）のアドレス位置情報を格納する。図５中では圧縮ページメモリ５０の空領域（自由領域）に示す＃２０ｂのアドレス位置がそれに相当する。図５に示すように固定領域の＃２０の領域に入りきれなかった残りの符号データ量が多い場合は、空領域（自由領域）中の複数のブロックを＃２０ｂとして使用することができる。
【００４２】
なお、符号データが指定の領域に入った場合は、自由領域に残りの符号データがないことを認識するために、残りの符号データが格納してある空領域（自由領域）のアドレス位置情報が記録されているエリアにＮＵＬＬ（アドレス位置として認識しない信号）を書き込む。コントロール情報には符号データがあるか、画像データがあるか、固定領域に入りきれなかった残りの符号データに空領域（自由領域）の領域がいくつ必要か（ブロック単位）の個数および画像データが格納してある空領域（自由領域）の個数を記録しておく。
【００４３】
このように小領域単位で圧縮して記憶してある圧縮ページメモリ５０の固定領域内にその固定領域に対応する小領域画像データに関する固定領域に入りきらなかった残余の符号データまたは非圧縮画像データの自由領域における格納アドレス情報を記憶する構成としたので、小領域の画素量が変更になった場合でも、周辺のアドレス制御部は同一のものを使用して必要なデータのアクセスを容易に実行することができる。
【００４４】
図６は、圧縮ページメモリ５０の空領域（自由領域）のデータ格納領域をリスト形式に構成したものである。図５に示した例では圧縮ページメモリ５０の空領域（自由領域）のデータ格納は連続領域とすることを原則としていたが、この図６で示す空領域（自由領域）のデータ格納は非連続領域に格納可能な構成となっている。例えばブロック＃１の非圧縮画像データを格納する＃１ａは空領域（自由領域）の連続しない２つのブロックに分割されている。また、ブロック＃２０の固定領域に入りきらなかった符号データを格納する＃２０ｂは、２つの連続領域とさらに１つの非連続領域とに分割されている。これらのメモリ領域は、ポインタによって次のメモリ領域がアクセス可能な構成となっている。
【００４５】
この図６で示すリスト形式のデータ記憶構成は、空領域（自由領域）において不要なデータが削除されて非連続の使用可能なメモリブロックが発生したときにメモリスペースを有効利用できる点で優れた構成である。本発明の画像処理装置において、この図６に示すリスト形式のメモリ利用形態が有効になる例については後段でさらに説明する。
【００４６】
図７は図４で示す圧縮ページメモリ５０上に格納されているコントロール情報の例を示したものである。コントロール情報は圧縮ページメモリ５０に格納されているデータを読み出すときに必要とする情報が記録してある。コントロール情報は固定領域上の各ブロックごとにある。
【００４７】
図７の例を説明する。例としてコントロール情報の領域を３２ｂｉｔとする。「符号の有無」のエリアは、このブロックに符号データが格納されているかを認識する情報である。具体的に説明すると、符号の有無のエリアが０の場合、このブロックには何も記憶していない状態、すなわち初期状態であることを示す。「符号の有無」のエリアの値が１の場合、このブロックに有効な符号データが記憶されていることを示す。「画像の有無」のエリアの値が０の場合、圧縮されていない画像データがない場合を示し、「画像の有無」のエリアの値が１の場合、圧縮されていない画像データが空領域（自由領域）に格納されていることを示す。「リスト形式」のエリアが０の場合、空領域（自由領域）のデータは通常の形態、すなわち、図５で説明したように各データは連続領域に格納された構成であることを示す。「リスト形式」のエリアが１の場合、このブロックの空領域（自由領域）のデータがリスト形式になっていることを示す。すなわち、図６で説明したように、空領域（自由領域）のデータが非連続の領域に格納され、ポインタによって関連付けられた構成であることを示す。
【００４８】
図７において、「自由領域の符号データ格納ブロック数」のエリアは固定領域に入りきれなかった残りの符号データに空領域（自由領域）の領域がいくつ必要か（ブロック単位）の個数が記録されている。また「自由領域の画像データ格納ブロック数」のエリアは画像データが格納してある空領域（自由領域）の個数を記録する領域である。
【００４９】
図８は入力画像１の画像データの次に入力画像２が入力され、図８中、Ｇ１、Ｇ２、Ｇ３のブロックが重なり合った場合を示している。図８中の斜線の部分は入力画像１の圧縮しない画像データを圧縮ページメモリ５０に格納している領域である。この場合の重なり合った画像データの生成手順を説明する。図８の入力画像２のＧ１のブロックに対応した圧縮ページメモリ上の固定領域のコントロール情報を読む。コントロール情報の画像の有無のエリアで画像データがある場合は画像アドレス格納エリアに記憶している自由領域上のアドレスをアクセスし、画像データを読む。コントロール情報に格納している自由領域の画像データ格納ブロック数に基づいて対応する数の格納ブロックを順番に読み出し、図１の出力切換え部９０に送信する。図１の出力切換え部９０から画像データ１９１を経由して、上書き処理部２０でフィードバックした入力画像１の画像データと入力画像データ２とを重ね合せる。図８のＧ２、Ｇ３のブロックも同様な処理を行なう。
【００５０】
図９は入力画像１の画像データの次に入力画像２が入力され、図９中、Ｆ１、Ｆ２、Ｆ３、Ｇ１、Ｇ２、Ｇ３、Ｇ４、Ｇ５のブロックが重なり合った場合を示している。図中の斜線の部分は入力画像１の圧縮しない画像データを圧縮ページメモリ５０に格納している領域である。この場合の重なり合った画像データの生成手順を説明する。
【００５１】
図９中の入力画像２のＦ１のブロックに対応した圧縮ページメモリ上の固定領域のコントロール情報を読む。コントロール情報の画像の有無のエリアで画像データがないと確認された場合は同領域の符号データを読み出す。次に追加符号データアドレス格納エリアに記憶している自由領域上のアドレスをアクセスし、符号データを読む。
【００５２】
コントロール情報に格納している自由領域の符号データ格納ブロック数のデータに基づいて、対応する数のブロックを順番に読み出し、図１の復号部８０で復号化し、出力切換え部９０に送信する。図１の出力切換え部９０から画像データ１９１を経由して、上書き処理部２０でフードバックした入力画像１の画像データと入力画像データ２とを重ね合せる。図９のＦ２、Ｆ３も同様の処理を行なう。図中のＧ１、Ｇ２、Ｇ３、Ｇ４、Ｇ５については入力画像１の圧縮していない画像データが格納しているので、上記と同様に対応する画像データを読み出し、図１の上書き処理部２０で重ね合せる。
【００５３】
図１０乃至図１４を用いて、先に説明した図６のリスト形式のデータ格納方法を本発明の構成で適用した具体例について説明する。図１０は左上に示す重なりを持つ２つの入力画像１および入力画像２のデータを右下に示す圧縮ページメモリ上に格納した例を示すものであり、入力画像１の画像データの次に入力画像２が入力され、圧縮ページメモリ５０に各画像のブロック毎の画像データおよび符号データが格納された状態を示している。図１０では、入力画像１および入力画像２の一部、すなわち入力画像１および入力画像２の＃１ｂ、＃２ｂ、＃３ｂのブロックが重なりを持っている。これら入力画像１および入力画像２の各ブロックの符号データ、画像データ等を圧縮ページメモリに格納する場合において、入力画像１におけるブロック＃１ｂ、＃２ｂ、＃３ｂが圧縮ページメモリ５０の空領域（自由領域）を使用した場合、入力画像２の処理においてもブロック＃１ｂ、＃２ｂ、＃３ｂについて全く同じデータが圧縮ページメモリ５０の空領域（自由領域）に重複して格納されることになる。従って、自由領域中の入力画像データ１の＃１ｂ、＃２ｂ、＃３ｂのデータは不要になる。この不要になった圧縮ページメモリ５０の空領域（自由領域）アドレスを再利用できるようにしたのがリスト形式によるデータ記憶構成である。
【００５４】
図１１は圧縮ページメモリ５０の空領域（自由領域）において不要になったメモリアドレスをフリーアドレスとしてリスト形式でつなぐ例を示している。図１１中段に示すように、フリーリストの始点レジスタに上書き処理によって不要になった１番最初のアドレス位置情報＃１Ｆを記憶する。＃１Ｆのブロックの領域の特定のエリアに次に上書き処理によって不要になった＃２Ｆのアドレス位置情報を記憶する。＃２Ｆのブロックの領域の特定のエリアにその次に上書き処理によって不要になった＃３Ｆのアドレス位置情報を記憶する。＃３Ｆのブロックは不要になった最後のブロックであるので、フリーリストの終点レジスタに＃３Ｆのアドレス位置情報を記録する。このような構成のリストを形成することによって圧縮ページメモリ５０の空領域（自由領域）において不要になった非連続のメモリ領域を連続領域と同様に使用することができる。
【００５５】
図１２は図１１の状態から新たな入力画像の上書き処理によりさらに圧縮ページメモリ５０の空領域（自由領域）において不要になったアドレスをフリーアドレスとしてリスト形式でつないだ例を示している。図１２中で、新たな入力画像の上書き処理で＃４Ｆ、＃５Ｆ、＃６Ｆが不要になったブロックとする。まず、図１１のフリーリストの終点レジスタに記憶してある＃３Ｆのブロックの領域の特定のエリアに次に上書き処理によって不要になった＃４Ｆのアドレス位置情報を記憶する。＃４Ｆのブロックの領域の特定のエリアにその次に上書き処理によって不要になった＃５Ｆのアドレス位置情報を記憶する。＃６Ｆのブロックは不要になった最後のブロックであるので、フリーリストの終点レジスタに＃６Ｆのアドレス位置情報を記録する。
【００５６】
図１３は不要になってリスト形式で接続したブロックをデータ格納領域として再利用する場合を表している。圧縮ページメモリ５０の空領域（自由領域）において、データ格納領域が充分ある場合は、図１０〜１２で説明したような非連続のメモリアドレスを有する使用可能なメモリ領域が発生しても、これらを使用しなければならない必然性がないので、空領域（自由領域）の連続するメモリ領域を使用する。しかし、連続するメモリ領域が小さくなると、すべてのデータを連続領域に格納することができなくなる。この限界点を図１３の最上段の図に示すようにフリーリスト使用境界として予めメモリ中に設定し、このフリーリスト使用境界を超えた場合はリスト形式のメモリ領域に符号データまたは画像データを格納する。
【００５７】
アドレス制御部は、記憶手段の空領域（自由領域）においてデータ格納可能な連続するデータ格納領域の残り領域が予め定められた境界を越えた場合にリスト形式のデータ格納形態に切り換えるように構成することができる。アドレス制御部は境界をフリーリスト使用境界として設定するとともに、自由領域においてリスト形式でデータを格納する際の先頭アドレスをフリーリスト始点アドレスとして指定する。
【００５８】
圧縮ページメモリ５０の空領域（自由領域）において、図１３に示すようにメモリ使用範囲がフリーリスト使用境界に達した場合、リスト形式のブロックを再利用してデータを格納する。フリーになった自由領域のブロックは任意に使用することが可能であるが、ここでは最初にリスト形式になったブロックから順次使用する構成を例として示す。最初にリスト形式になったブロックのアドレスがフリーリスト始点レジスタに記憶され、このフリーリスト始点レジスタに記憶されているアドレスのブロックに圧縮しない画像データ、あるいは固定領域に入りきらなかった残りの符号データを格納し、次のフリーになった自由領域のブロックを示すポインタによって構成されるリストに基づく後続ブロックに順次データを記憶する。この場合、各ブロック中のリストアドレス情報（ポインタ）が記録されているエリアはそのままにして、その他の領域に追加符号データ、または非圧縮画像データを格納する。
【００５９】
図１４は圧縮ページメモリ５０の空領域（自由領域）のリスト形式の使用例として、６つのリスト形式の領域を使用した場合の状態を表している。図１４中、固定領域の追加符号格納アドレス情報エリアにリスト形式のアドレス位置＃１Ｆを記憶し、＃１Ｆ、＃２Ｆ、＃３Ｆのブロックの領域に残りの符号データを記録する。また固定領域の画像データ格納アドレス情報エリアにリスト形式のアドレス位置＃４Ｆを記憶し、＃４Ｆ、＃５Ｆ、＃６Ｆのブロックの領域に画像データを格納する。フリーリスト始点レジスタには＃７Ｆのブロックのアドレス位置を記憶しなおす。なお、固定領域上の対応するブロックのコントロール情報には図７のリスト形式のエリアには１すなわちリスト形式使用と記憶する。
【００６０】
図１５は圧縮ページメモリに画像データまたは符号データを取り込む際に画像の上書き処理を実行するフローチャートを示したものである。このフローに沿って上書き処理を伴って、圧縮ページメモリに画像データまたは符号データを取り込むまでの処理について説明する。
【００６１】
ステップ１０で画像入力がなされると、ステップ２０において入力画像のブロック切り出しが行なわれる。ブロックとは図２等に示されるブロックである。次にステップ３０で出力座標の算出が行われる。これは入力画像の出力位置を求めるもので、以下のステップでの重なり画像データの上書き処理に際して使用される。ステップ４０では圧縮ページメモリアドレスが算出される。次のステップ５０では上書き処理すべき生画像データがすでに圧縮ページメモリに生画像として格納されているか否かについて判定される。生画像データがある場合は、ステップ６０で格納された生画像を読み出して、その後、上書き処理がなされる。また、生画像データが圧縮ページメモリに格納されていない場合は、ステップ７０で格納された符号データを読み出して復号した後、上書き処理が実行される。上書き処理がなされると、その上書きされた画像データを圧縮処理した後、ステップ１１０において符号が圧縮ページメモリに格納される。
【００６２】
さらに、ステップ１２０では圧縮したブロックが圧縮しない画像としても保持すべきブロックであるかについての判定がなされる。すなわち、図２の斜線で示す領域のブロックであれば圧縮しない画像としても保持すべきブロックであるので、ステップ１３０において生画像についての圧縮ページメモリへの格納を実行する。この圧縮しない画像は先に説明したように圧縮ページメモリの空領域（自由領域）に格納される。ステップ１２０の判定がＮｏ、すなわち、ブロックが圧縮しない画像を保持すべきブロックでない場合は、生画像の保持は行なわない。これらの一連の処理を入力画像のブロック終了まで行なう。
【００６３】
図１６は図１５に示した圧縮ページメモリに画像データまたは符号データを取り込むまでのフローチャートにおけるＳ６０、Ｓ７０のステップについて、さらにその詳細を説明したフローチャートである。図１６のフローについて説明する。まず、圧縮ページメモリの固定領域を読み出して、固定領域に格納された情報、例えば図５左上に示す＃１に関する８ｗｏｒｄ×３２ｂｉｔ情報から自由領域にデータがあるか否かを判定し、自由領域にデータがある場合のみ自由領域のデータを読み出す。自由領域のデータは固定領域に入りきらなかった符号データである場合と、生画像データである場合とがある。
【００６４】
図１７は図１５に示した圧縮ページメモリに画像データまたは符号データを取り込むまでのフローチャートにおけるＳ１１０〜Ｓ１３０に示す各ステップについて、さらにその詳細を説明するための詳細フローチャートである。すなわち図１７は符号データの格納ステップの詳細を示すフローである。符号データの格納に際しては、まず、ステップ１７１でデータ格納に自由領域を使用するか否かについて判定がなされる。この判定は、生画像データをメモリ格納すべきブロックに対応しているか否かに基づいて判定される。自由領域の使用を行なわない場合は、ステップ１７２で固定領域への符号の書込みが行われ、自由領域を使用する場合は、ステップ１７３でフリーリストの更新を行なった後、固定領域へのデータ書込みが行なわれる。
【００６５】
次にステップ１７４で圧縮ページメモリの固定領域への書き込みデータのデータ量が固定領域に予め割り当てられたメモリ容量を越えるか否かについて判定がなされる。その小領域の符号データがその固定領域ブロックに割り当てられたデータ量内であれば、すべての符号データが固定領域に書き込まれてデータ格納が終了する。
【００６６】
ステップ１７４で圧縮ページメモリの固定領域への書き込みデータのデータ量が固定領域に予め割り当てられたメモリ領域の容量を越えると判定されると、残りのデータは自由領域に格納することになり、ステップ１７５でフリーリストを使用した格納を行なうか否かについて判定がなされる。これは図１３を用いて説明したフリーリスト使用境界を越えてデータが格納されるか否かを判定するものであり、格納データがフリーリスト使用境界を越えることがない場合は、ステップ１７５の判定はｎＯとなり、ステップ１７６で自由領域における空アドレス、すなわちデータ格納開始可能アドレスを求めて、ステップ１７７で自由領域へのデータ格納を実行して、ステップ１７８で空アドレス位置情報のインクリメントを実行する。
【００６７】
ステップ１７５でフリーリストを使用した格納を行なうとの判定がなされると、ステップ１７９においてフリーリスト始点レジスタを参照して自由領域におけるデータ格納開始アドレスを求める。さらにステップ１８０において自由領域へのデータ書込みが行われる。この場合、フリーリストによって示されるポインタに従って自由領域中の使用可能なメモリブロックにデータを順次格納することになる。データ格納が終了するとステップ１８１でフリーリスト始点レジスタの更新を実行する。
【００６８】
【発明の効果】
以上の説明から明らかなように、本発明によれば安価でかつ高速な上書き処理装置を実現することができる。すなわち、本発明の構成では、入力画像の輪郭領域に位置する小領域を記憶手段の自由領域に非圧縮画像データとして格納する構成とすることで、復号化処理の負荷を軽減し処理時間を短縮して高速な処理を可能とし、さらに、本発明の画像処理装置では、入力画像を小領域単位で圧縮して記憶してある圧縮ページメモリの固定領域内にその固定領域に対応する小領域画像データに関する固定領域に入りきらなかった残余の符号データまたは非圧縮画像データの自由領域における格納アドレス情報を記憶する構成としたので、小領域の画素量が変更になった場合でも、周辺のアドレス制御部は同一のものを使用して必要なデータのアクセスを容易に実行することができ、空メモリ領域管理処理が簡略化され、空メモリ領域管理を実行するために必要とする回路規模の削減によって安価な画像処理装置が実現される。また本発明の画像処理装置では上書き処理の際に圧縮ページメモリに記憶した非圧縮画像を使用することが可能となるので非可逆符号化を適用した場合には高画質な処理を実現できる。
【００６９】
本発明の画像処理装置および画像処理方法によれば、入力画像を小領域に分割し、小領域毎の画素単位の画像データを圧縮符号化するとともに、特定の位置の画像については圧縮しない画素形態で圧縮ページメモリに記憶するようにしたので、特定領域の画像データを変更する場合は、高い確率でページメモリに記憶してある圧縮しない画素形態の画像データを読み出して上書き処理等の変更を実行することができる。
【００７０】
また、本発明の画像処理装置および画像処理方法によれば、小画像単位で圧縮して記憶してある圧縮ページメモリのアドレス位置情報を圧縮ページメモリ内に予め個々の小画像単位で割り当てられた固定領域ブロックに記憶する構成としたので、小領域の画素量が変更になった場合でも、周辺のアドレス制御部は同一のアドレスでメモリアクセスを実行することができる。
【図面の簡単な説明】
【図１】 本発明の画像処理装置における第１の実施例を示す構成図である。
【図２】 本発明の画像処理装置における入力画像のブロックをブロックを説明する図である。
【図３】 本発明の画像処理装置における圧縮ページメモリ部の構成図である。
【図４】 本発明の画像処理装置における圧縮ページメモリ上の各ブロックに対応するデータ情報の格納位置を示した図である。
【図５】 本発明の画像処理装置における圧縮ページメモリ上に格納されているデータの種類を説明する図である。
【図６】 本発明の画像処理装置におけるリスト形式時の圧縮ページメモリ上に格納されているデータの種類を説明する図である。
【図７】 本発明の画像処理装置における圧縮ページメモリ上に格納されているコントロール情報の例を示した図である。
【図８】 本発明の画像処理装置において入力画像１の画像データの次に入力画像２が入力され、その一部のブロックＧ１、Ｇ２、Ｇ３が重なり合った例を示す図である。
【図９】 本発明の画像処理装置において、入力画像１の画像データの次に入力画像２が入力され、その一部のブロックＦ１、Ｆ２、Ｆ３、Ｇ１、Ｇ２、Ｇ３、Ｇ４、Ｇ５が重なり合った例を説明する図である。
【図１０】 本発明の画像処理装置において、入力画像１の画像データの次に入力画像２が入力され、圧縮ページメモリに画像データおよび符号データを格納した状態を説明する図である。
【図１１】 本発明の画像処理装置において、不要になったアドレスをフリーアドレスとしてリスト形式でつなぐ例を説明する図である。
【図１２】 図１１の状態から新たな入力画像の上書き処理によりさらに不要になったアドレスをフリーアドレスとしてリスト形式でつなぐ例を説明する図である。
【図１３】 本発明の画像処理装置において不要になったアドレスをリスト形式で接続したブロックを再利用する例を説明する図である。
【図１４】 本発明の画像処理装置において、６つのリスト形式の領域を使用した例を説明する図である。
【図１５】 本発明の画像処理装置の圧縮ページメモリに画像データまたは符号データを取り込むまでのフロー図である。
【図１６】 図１５の本発明の画像処理装置の圧縮ページメモリに画像データまたは符号データを取り込むまでのフローチャートのＳ６０、Ｓ７０の詳細動作のフロー図である。
【図１７】 図１５の本発明の画像処理装置の圧縮ページメモリに画像データまたは符号データを取り込むまでのフローチャートのＳ１１０、Ｓ１３０の詳細動作のフロー図である。
【図１８】 従来例の画像処理装置を示す構成図である。
【図１９】 従来例の画像処理装置の圧縮ページメモリ部の構成図である。
【図２０】 従来例の画像処理装置の空メモリ領域管理部の構成図である。
【符号の説明】
１０ 画像入力部
２０ 上書き処理部
３０ 小領域バッファ
４０ 符号化部
５０ 圧縮ページメモリ
６０ アドレス制御部
７０ 空メモリ領域管理部
７１ 固定領域データオーバー検知部
７２ メモリ読み書きアドレスセレクト
７３ 空情報管理テーブル制御部
７４ 空情報管理テーブル
７５ 拡張アドレス発生部
７６ ブロック拡張アドレス管理テーブル
８０ 復号部
９０ 出力切換え部
１００ 画像出力部
１１０ 入力画像データ
１２０ 処理画像データ
１３０ 処理画像データ
１３１ 処理画像データ
１４０ 符号データ
１５０ 格納符号データ
１５１ 格納画像データ
１６０ メモリアドレス制御信号
１７０ 空メモリ情報信号
１７１ 領域オーバーフローフラグ
１７２ 固定領域メモリアドレス
１７３ 空情報管理テーブル制御信号
１７４ 空情報領域信号
１７５ 拡張指定アドレス
１７６ 拡張指定アドレス
１８０ 復号画像データ
１９０ 出力画像データ
１９１ 復号画像データ

Claims (9)

1. 画像を入力する画像入力手段と、画像入力手段に入力された入力画像を複数の小領域に分割する小領域分割手段と、小領域分割手段における分割により生成された小領域毎の画像データを可変長符号化手法により符号形態の圧縮画像データに圧縮する圧縮手段と、圧縮手段によって圧縮した前記小領域毎の圧縮画像データを個々の小領域に対応させて記憶する記憶手段と、画像の任意の画素位置に対応させて前記記憶手段上のアドレスを特定するアドレス設定手段とを具備した画像処理装置であって、
   前記小領域分割手段は入力画像の輪郭領域に位置する小領域を前記記憶手段の自由領域に非圧縮画像データを格納する対象として選択する構成を有し、
   前記記憶手段は、前記入力画像を分割した小領域の各々に対応して予め格納位置と容量とを規定した固定領域ブロックの各々に前記小領域の符号形態の圧縮画像データを格納する構成とした複数の固定領域ブロックからなる固定領域と、前記固定領域内における固定領域ブロック容量を越える残りの符号形態の圧縮画像データである追加符号データ、および前記一部の小領域の非圧縮画像データを格納する複数の自由領域ブロックからなる自由領域とを有し、前記自由領域に前記小領域分割手段によって選択された入力画像の輪郭領域に位置する小領域の非圧縮画像データを格納する構成を有することを特徴とする画像処理装置。
2. 前記記憶手段は、前記小領域に対応する追加符号データまたは非圧縮画像データの少なくともいずれかが前記自由領域に格納されている場合、当該小領域の圧縮画像データを格納した前記固定領域内の前記固定領域ブロック内に、当該小領域の追加符号データまたは非圧縮画像データの前記自由領域における格納位置を示すアドレス情報を記憶する構成を有することを特徴とする請求項１に記載の画像処理装置。
3. 前記記憶手段は、前記小領域の圧縮画像データを格納する固定領域内の固定領域ブロックに、該固定領域ブロック内に格納された圧縮画像データに対応する小領域の追加符号データおよび非圧縮画像データが前記自由領域内に格納されているか否かを示すコントロール情報を記憶する構成を有することを特徴とする請求項１乃至２いずれかに記載の画像処理装置。
4. 前記記憶手段は、前記小領域の圧縮画像データを格納する固定領域内の固定領域ブロックに、該固定領域ブロック内に格納された圧縮画像データに対応する小領域の追加符号データおよび非圧縮画像データが前記自由領域内のいくつの自由領域ブロックを使用して格納されているかを示す自由領域格納ブロック数情報を記憶する構成を有することを特徴とする請求項１乃至３いずれかに記載の画像処理装置。
5. 前記記憶手段は、前記自由領域内における非連続の自由領域ブロックをポインタによって順次アクセス可能としたリスト形式のデータ格納形態で前記追加符号データまたは非圧縮画像データを格納する構成を有することを特徴とする請求項１乃至４いずれかに記載の画像処理装置。
6. 前記アドレス制御部は、前記記憶手段の前記自由領域においてデータ格納可能な連続するデータ格納領域の残り領域が予め定められた境界を越えた場合に前記リスト形式のデータ格納形態に切り換える構成を有し、前記アドレス制御部は前記境界をフリーリスト使用境界として設定するとともに、前記自由領域においてリスト形式でデータを格納する際の先頭アドレスをフリーリスト始点アドレスとして指定する構成を有することを特徴とする請求項５記載の画像処理装置。
7. 前記記憶手段は、前記小領域の圧縮画像データを格納する固定領域内の固定領域ブロックに、該固定領域ブロック内に格納された圧縮画像データに対応する小領域の追加符号データまたは非圧縮画像データが前記自由領域内において前記リスト形式の格納形態で格納されているか否かを示すリスト形式情報を記憶する構成を有することを特徴とする請求項５または６に記載の画像処理装置。
8. 前記アドレス設定手段により指定したアドレスに基づいて前記記憶手段から読み出された符号形態の圧縮画像データを画素形態の画像データに復号する復号手段と、
   前記復号手段によって復号された画像データ、または前記アドレス設定手段により指定したアドレスに基づいて前記記憶手段から読み出された非圧縮画像データのいずれか一方を選択して出力する出力切り換え手段と、
   前記出力切り換え手段において選択出力した画像データに対して、前記入力画像手段に入力された画像の上書きを行なう上書き処理手段とを有することを特徴とする請求項１乃至７いずれかに記載の画像処理装置。
9. 画像入力手段に入力された入力画像を複数の小領域に分割する小領域分割ステップと、
   前記小領域分割ステップにおいて生成された小領域毎の画像データを可変長符号化手法により符号形態の圧縮画像データに圧縮する圧縮ステップと、
   前記圧縮ステップによって圧縮した前記小領域毎の圧縮画像データを個々の小領域に対応させて記憶手段に記憶する記憶ステップとを有する画像処理方法において、
   前記記憶手段は前記小領域の各々に対応して予め格納位置と容量とを規定した固定領域と該固定領域とは異なる領域として設定された自由領域とを有し、前記記憶ステップは、前記固定領域内の記憶ブロックの各々に前記小領域の符号形態の圧縮画像データを格納し、前記固定領域内の記憶ブロック容量を越える残りの符号形態の圧縮画像データである追加符号データ、および一部の小領域の非圧縮画像データを前記自由領域に格納するステップによって構成され、
   前記小領域分割ステップは、入力画像の輪郭領域に位置する小領域を前記記憶手段の自由領域に非圧縮画像データを格納する対象として選択する特定小領域選択ステップを含み、前記記憶手段は、前記自由領域に前記特定小領域選択ステップによって選択された入力画像の輪郭領域に位置する小領域の非圧縮画像データを格納することを特徴とする画像処理方法。

Images