JPH10198536A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 膨大なメモリ量を必要とすることなく、入力
されたイメージデータＩＤが重複部分を含む場合でも、
画像データを出力するための画像処理が可能であり、又
画像処理を行うためのメモリを効率よく利用することが
可能な画像処理装置を提供する。 【解決手段】 メモリ残量検出部３０９によってメモリ
３１８の残量を管理し、メモリ３１８の残量がない場合
には、コード画像データの１ページの各領域ごとにイメ
ージデータの重複を重複イメージ検出部３１０によって
判定し、重複するイメージデータＩＤが含まれる領域の
み一旦圧縮された圧縮コードデータを伸長し、重複処理
を行なって第２の圧縮手段３１３によって再圧縮するこ
とによりデータ量を削減して課題を解決した。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パーソナルコンピ
ュータ等のホストコンピュータから出力されるページ記
述言語で記述されたコード画像データを、なるべく少な
いメモリでビットマップデータに変換する画像処理を行
い、レーザービームプリンター等の画像出力装置にビッ
トマップデータを出力する画像処理装置に関し、特にイ
メージデータの重なりに注目しながらイメージの圧縮を
行って、少ないメモリ量で１面分のビットマップデータ
に展開し、展開され圧縮されたビットマップイメージ
と、テキスト、グラフィックとを合成し、バンド単位で
画像出力装置に画像データを送信する画像処理装置に関
するものである。

【０００２】

【従来の技術】近年、上記パーソナルコンピュータ等の
ホストコンピュータでは、種々の画像データが作成処理
されるようになってきており、文字情報を構成するテキ
ストデータは勿論のこと、写真等のグラフィックデータ
や個別に作成したイメージデータを１つの画面内に含む
場合も多くなっている。また、複数のイメージデータを
１つの画面内に含む場合には、イメージデータ同士が互
いに重複することも多く生じる。

【０００３】ところで、上記ホストコンピュータで作成
処理された画像データを出力するレーザービームプリン
ター等の画像出力装置においては、入力する画像データ
の中にイメージデータが複数存在する場合、それぞれの
イメージデータの重なりの有無を判別する判別手段を設
けて、イメージデータの重なりが存在する場合には、重
なり部分を取り除いてから画像データを圧縮してメモリ
回路に一時記憶し、文字等のテキストデータ等と合成し
て画像の出力を行うように構成されている。

【０００４】その際、重複するイメージデータの重なり
を取り除く方法としては、図11又は図12に示すように、
イメージを合成するものがある。図11に示す方法では、
重複しているイメージを全て覆う外接矩形領域を新たに
１つのイメージとして取り出し、矩形領域全体を圧縮す
るものである。また、図12に示す方法の場合には、主走
査方向（図中の水平方向）のラインで見た場合に、重な
りを含む部分と含まない部分を分離して、複数のイメー
ジ領域に分割し直し、重複部分のメモリの無駄をなくす
ことを可能にしたものである。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来技術の場合には、イメージデータに重複部分があるか
否かの判定を行うため、又、重複部分がないイメージデ
ータに関しては、圧縮処理を行わずにラスターデータを
そのまま保持するために、１ページ分の画像データを記
憶することが可能なページバッファを用いる必要があ
り、必要となるメモリ量が膨大となるため、コストが大
幅にアップするという問題点があった。また、重複する
イメージデータを合成してその後に圧縮をかける場合に
は、圧縮する対象のイメージサイズが一定でないため
に、メモリの効率的な利用ができないという問題点もあ
った。

【０００６】そこで、本発明は、上記従来技術の問題点
を解決するためになされたもので、膨大なメモリ量を必
要とすることなく、入力されたイメージデータが重複部
分を含む場合でも、画像データを出力するための画像処
理が可能であり、又画像処理を行うためのメモリを効率
よく利用することが可能な画像処理装置を提供すること
を目的とする。

【０００７】

【課題を解決するための手段】上記課題を解決するた
め、請求項１に記載の発明にあっては、イメージデータ
を圧縮する画像処理装置において、前記イメージデータ
を圧縮して圧縮データを生成する第１の圧縮手段と、前
記圧縮データを記憶する記憶手段と、前記記憶手段の記
憶容量の残量を検出し、当該残量を予め定めれた所定値
と比較する残量判定手段と、１枚のイメージを複数個に
分割した各領域毎に、前記イメージデータの重複の有無
を判定する重複判定手段と、前記残量判定手段によって
前記残量が前記所定値を下回ったと判定された場合、前
記重複判定手段によって重複が有ると判定された領域に
ついて、前記記憶手段から前記圧縮データを読み出して
伸長する伸長手段と、前記伸長手段によって伸長された
前記イメージデータに対して、重複するイメージを解消
する処理を施す重複処理手段と、前記重複処理手段によ
って処理された前記イメージデータを再度圧縮して、前
記記憶手段に記憶する第２の圧縮手段とを有することを
特徴とする。

【０００８】また、前記第２の圧縮手段によって圧縮さ
れた圧縮データを前記記憶手段に記憶した際に、前記残
量判定手段によって前記残量が前記所定値を下回ったと
判定された場合、前記伸長手段は、前記記憶手段から前
記圧縮データを読み出して伸長し、前記第２の圧縮手段
は、前記伸長手段によって伸長されイメージデータを従
前より高い圧縮率で再圧縮して圧縮データを生成し、当
該圧縮データを前記記憶手段に記憶するしてもよい。ま
た、前記第１の圧縮手段は、１枚のイメージを複数個に
分割した前記各領域の境界を跨がないように、前記各領
域を複数個のブロックに分割し、当該ブロック毎に圧縮
処理を施してもよい。さらに、前記第１の圧縮手段およ
び前記第２の圧縮手段を兼用してもよい。

【０００９】

【発明の実施の形態】

１．実施形態の構成 以下に添付の図面を参照して本発明に係わる一実施形態
の構成を説明する。図１は、本発明の一実施の形態に係
わる画像処理装置のシステム構成を示すブロック図であ
る。図１において、３０１は図示しないパーソナルコン
ピュータ等のホストコンピュータから出力されるコード
データであって、ページ記述言語（ＰＤＬ）によって表
される。また、３０２はコードデータ３０１が入力され
るコードデータ入力部であって、外部機器とのインター
フェースとして機能する。３０３はコードデータ入力部
３０２より入力されたコードデータ３０１を一時記憶す
る入力データ用バッファである。後段の処理時間が間に
合わない場合には、この入力データ用バッファ３０３に
コードデータ３０１が一時保管されるようになってい
る。また、３０４はコードデータ解釈部であって、これ
によって、入力データ用バッファ３０３に一時記憶され
たコードデータ３０１の内容が解釈され、テキストデー
タＴＤ、グラフィックデータＧＤ、あるいはイメージデ
ータＩＤといったデータ種別等が判別される。なお、代
表的なグラフィックデータＧＤとしては、ポストスクリ
プト言語等のベクトルデータがある。また、イメージデ
ータＩＤとしては、例えば、ビットマップデータが該当
する。

【００１０】次に、３０５は中間コードデータ生成部で
あって、テキストデータＴＤ及びグラフィックデータＧ
Ｄを中間コードデータＴＤに変換する。３０６は中間コ
ードデータＴＤを記憶する中間コードデータ用のメモ
リ、３０７は中間コードデータＴＤに基づいてラスター
データを生成するラスターデータ生成部を、それぞれ示
すものである。

【００１１】また、３０８は中間コードデータ生成部３
０５を介して分離されたイメージデータＩＤを圧縮する
イメージ圧縮部である。圧縮の方式としては各種のもの
があるが、この例においてはブロック符号化を用いるも
のとする。３１８はイメージデータ用のメモリであっ
て、イメージ圧縮部３０８で圧縮されたイメージデータ
ＩＤを記憶する圧縮コード領域の他、圧縮コードをどの
領域に記憶したかを管理する管理テーブルＴＢが格納さ
れる管理領域がある。また、３０９はメモリ残量検出部
であって、管理テーブルＴＢを参照してイメージデータ
用メモリ３０９の残量を検出する。

【００１２】また、３１０はイメージデータＩＤの重複
部分を検出する重複イメージ検出部、３１１はイメージ
データＩＤを伸長するイメージ伸長部、３１２はイメー
ジデータＩＤの重複部を処理する重複処理部、３１３は
イメージデータＩＤを再圧縮するイメージ圧縮部、３１
７は圧縮されたイメージを再度圧縮する圧縮イメージ再
圧縮部、３１４はイメージデータ用メモリ３０９に記憶
されたイメージデータＩＤを伸長するイメージ伸長部、
３１５はラスターデータ生成部で生成されたラスターデ
ータとイメージ伸長部３１４で伸長されたイメージデー
タＩＤを合成するラスターデータ合成部、３１６はラス
ターデータ合成部から出力されるラスターデータに基づ
いて画像の出力を行うレーザービームプリンター等の画
像出力装置を、それぞれ示すものである。なお、上述し
た各構成部分は図示せぬＣＰＵとバスを介して接続され
ており、ＣＰＵによって制御されるようになっている。

【００１３】２．実施形態の動作 次に、図１に示された構成のシステムの動作について、
各処理に分けて説明する。 ２−１：入力処理 図２は、画像処理装置の入力処理動作を示すフローチャ
ートである。図において、まず、画像処理装置のコード
データ入力部３０２は、外部機器と通信を行い、ページ
記述言語（ＰＤＬ）で記載されたコードデータ３０１が
入力されると、入力処理を行う。ＣＰＵは、コードデー
タ３０１の入力があるか否かをコードデータ入力部３０
２からの検出信号に基づいて判別する（ステップ１）。
ここで、コードデータ３０１の入力が完了している場合
には、後述する出力データ生成処理へ移行する。一方、
コードデータ３０１の入力がある場合には、ＣＰＵは入
力されるコードデータ３０１を順次コードデータ入力部
３０２から入力データ用バッファ３０３を介してコード
データ解釈部３０４に転送するよう制御する。入力コー
ドデータ３０１には、直線や円等のグラフィック、文字
等のテキスト、写真等のイメージなどの各種の描画命令
が含まれているため、コードデータ解析部３０４では、
コードデータ３０１の命令を解釈して（ステップ２）、
描画命令のデータか否かを判別する（ステップ３）。こ
こで、ポストスクリプト等の制御データ（例えば、ペー
ジ数の指示）の場合には、描画データではないため、ス
テップ１に戻る。一方、コードデータ解釈部３０４は、
描画命令のデータであると判断した場合は、コードデー
タ３０１を解釈して（ステップ４）、イメージデータＩ
Ｄか否かを判別する（ステップ５）。そして、コードデ
ータ解釈部３０４は、その結果を中間コードデータ生成
部３０５に出力する。

【００１４】中間コードデータ生成部３０５では、テキ
スト及びグラフィックのデータに対しては、バンド処理
がしやすいような構造をもった中間コードデータＴＤを
生成する（ステップ６）。ここで、入力されたコードデ
ータ３０１がテキストもしくはグラフィックデータＧＤ
であると判別された場合には、コードデータ３０１を画
像出力装置３１６に出力する際に、変換が容易になるよ
うな構造をもった中間コードデータＴＤに変換する。例
えば、画像出力装置３１６への出力形式として、１ペー
ジ分のデータを複数のバンド（領域）に分割して各バン
ドごとに順に画像を出力するバンディング方式が用いら
れる。この場合には、中間コードデータＴＤの形式をバ
ンド単位に分割し、これを保持しておく構造を持つよう
にすればよい。テキスト、グラフィックデータＧＤに関
しては、全てのコードデータ３０１を前記構造をもった
中間コードデータＴＤに変換して画像出力装置３１６に
出力する。このため、ラスターデータに変換するまでメ
モリ３０６に保持しておく。なお、図２のステップ５に
示すように入力されたコードデータ３０１がイメージデ
ータＩＤであると判別されると、コードデータ３０１
は、ＣＰＵの制御の下図１に示すイメージ圧縮部３０８
に転送される。

【００１５】２−２：イメージデータの通常処理 次に、イメージデータＩＤの通常処理について説明す
る。まず、イメージ圧縮部３０８にイメージデータＩＤ
が転送されると、図３（ａ）に示すように、１ページの
領域３２０を複数のバンド１〜５（図示例では、１〜
５）に分割し、更に１つのイメージデータ３２１を複数
の小ブロック３２２1 〜３２２8 （図示例では、１〜
８）に分割する。この際、小ブロックがバンドの境界Ｋ
を跨がないように小ブロックの大きさが設定される。す
なわち、１つのバンドの縦方向の画素が、Ｎ×Ｍ画素
（Ｎ，Ｍは自然数）からなる場合、小ブロックの縦方向
の画素は、Ｎ個またはＭ個に設定される。この例におい
て、１つのバンドの縦方向の画素が１５０画素あるとす
れば、小ブロック３２２1 〜３２２8の縦方向の画素は
７５画素となる。このように小ブロックの大きさを設定
したのは、バンド単位で処理を行うことを考慮したため
である。

【００１６】また、小ブロックを生成する際には、補充
処理が行われる。図３（ｂ）は小ブロック３２２1に関
する補充処理を示す図である。図において、領域Ｂ１の
部分は、イメージデータＩＤが存在して何らかの輝度が
指示されているが、領域Ｂ２の部分にはイメージデータ
ＩＤが存在しないとする。補充処理では、領域Ｂ２の部
分に空白又は白を指示する疑似データを当てはめる。こ
れにより、イメージデータＩＤが複雑な輪郭をしていて
いても、小ブロックに分割して、ブロック符号化を施す
ことが可能となる。

【００１７】さらに、イメージ圧縮部３０８の動作を図
４，図６に示すフローチャートを参照しつつ具体的に説
明する。入力したコードデータ３０１がイメージデータ
ＩＤであると判断された場合には、図４のステップ７に
示すように、イメージ圧縮部３０８の圧縮用のワークエ
リアに圧縮コードデータをアロケートする（ステップ
７）。この後、ＣＰＵは、管理テーブルＴＢが生成可能
か否かを判断する（ステップ９）。この際、メモリ残量
検出部３０９は、メモリ３１８に格納されている管理テ
ーブルＴＢを参照して、メモリ３０８の使用量を取得
し、予め分かっている記憶容量から使用量を差し引き、
メモリ３０８の残量を算出する。ＣＰＵは算出された残
量と生成しようとする管理テーブルＴＢの容量とを比較
して、前者が後者を上回る場合には、管理テーブルＴＢ
の生成が可能であると判断し、一方、前者が後者を下回
る場合には、管理テーブルＴＢの生成が不可能であると
判断する。

【００１８】この場合、圧縮されるイメージ１つに対し
て１つの管理テーブルＴＢを割り当てるようにする。例
えば、図５に示すように、複数のイメージＡ、Ｂ、Ｃが
重複していている場合には、各イメージ毎に１つの管理
テーブルＴＢを割り当てるようにする。ここで、イメー
ジＡ→イメージＢ→イメージＣの順に処理を行い、イメ
ージＡ，Ｂについては圧縮コードデータをメモリ３０８
に格納することができたが、イメージＣを処理する際に
メモリ３０８の残量が少なく新たな管理テーブルＴＢの
生成が行えない場合は、後述するように、イメージの重
複処理を行う。

【００１９】一方、管理テーブルＴＢが生成可能である
と判断された場合には、ステップ１１に進んで、バンド
の境界に合わせて読み込むデータのオフセットをずらし
（ステップ１０）、次のラインを読み込む（ステップ１
１）。その後、小ブロックの高さ（Ｎ）分のイメージデ
ータＩＤを読み込んだか否かを判別し（ステップ１
２）、小ブロックの高さ（Ｎ）分のイメージデータＩＤ
を読み込んでいない場合には、全てのイメージデータＩ
Ｄを読み込んだか否かを判別し（ステップ１３）、ステ
ップ１１に戻って次のラインを読み込む。

【００２０】そして、小ブロックの高さ（Ｎ）分のイメ
ージデータＩＤを読み込んだ場合には、図６に示すステ
ップ１６に進み、入力されたイメージデータＩＤを副走
査方向に沿って小ブロック（例えば、縦Ｎ画素×横Ｎ画
素のブロック）に分割し（図３参照）、最初のブロック
に注目する（ステップ１７）。イメージ圧縮部３０８の
圧縮回路に送られたイメージデータＩＤは、最初のブロ
ックが圧縮される（ステップ１８）。この際、圧縮コー
ドとそのサイズがわかる。次に、圧縮サイズに基づい
て、圧縮コード領域をメモリ３１８に確保して圧縮コー
ドをその場所に格納し、管理テーブルＴＢにその情報を
書き込む（ステップ１９〜２０）。もし圧縮コード領域
が確保できない場合には、後述するように、重複イメー
ジ処理部３１２において重複処理を行う。そして、圧縮
コードのサイズ分の記憶領域を確保することができた場
合には（ステップ２１）、イメージ圧縮部３０８のワー
クエリアから圧縮コードをメモリ３１８にコピーすると
ともに（ステップ２２）、圧縮コードデータの管理テー
ブルＴＢにコード情報をセットし（ステップ２３）、次
の小ブロックへ移る（ステップ２４）。

【００２１】このようにして、分割した小ブロックの全
ての圧縮が完了した場合には、ステップ１８の判定結果
はＹＥＳとなり、ステップ２５に進んで、イメージデー
タＩＤの全ての圧縮が完了したか否かが判別される。完
了していない場合には、図４のステップ１１に戻り、完
了している場合には、図10に移る。

【００２２】一方、イメージ圧縮部３０８において、１
つのイメージデータＩＤに対して１つの管理テーブルＴ
Ｂを生成することができない場合、又は圧縮コードのサ
イズ分の記憶領域を確保することができなかった場合に
は、図７のステップ２６に進んで重複処理が行われる。

【００２３】２−３：イメージデータの重複処理 次に、イメージデータの重複処理について、図７を参照
しつつ説明する。重複処理にあっては、まず、１ページ
のコードデータの中に複数のイメージデータＩＤがある
か否かが判別される（ステップ２６）。その際、複数の
イメージデータＩＤがない場合には、エラー処理を行い
（ステップ３７）、動作を終了する。

【００２４】また、１ページのコードデータの中に複数
のイメージデータＩＤがある場合には、重複イメージ検
出部３１０において、各バンド毎にイメージの重複の有
無をチェックし（ステップ２７）、イメージの重複があ
るか否かを判別する（ステップ２８）。重複するイメー
ジがないバンドに関しては、処理を行わず、次のバンド
に移る（ステップ３３）。

【００２５】重複イメージ検出部３１０において、図５
のバンド２とバンド３のように、イメージの重複がある
ことが検出された場合には、重複しているバンドに関し
て、イメージ伸長部３１１においてそのバンドに入って
いるイメージを全て伸長し、重複処理部３１２において
重複イメージの重ね合わせを行う。重複処理について、
図８を参照して説明する。図８は図５に示すバンド２に
関する重複処理を説明するための図である。処理前のバ
ンド２ａにおいて、イメージＡの上にイメージＢが重ね
られ、さらにイメージＣがそられの上に重ねられている
とする。この場合、重なり部分については、上書きされ
たものが優先される。すなわち、優先順位はイメージ
Ｃ、イメージＢ、イメージＡの順となる。優先順位を反
映させることによって、処理後のバンド２ｂは図示する
ようなイメージとなる。

【００２６】こうして、重複を取り除いた後に、バンド
全体のデータをイメージ圧縮部３１３において再度圧縮
を行う。なお、この場合の圧縮パラメータは、上述した
通常処理の場合と同じものを用いる。この際、イメージ
の一部が重複イメージの存在するバンドに入っているイ
メージ（図５では、イメージＡがバンド１と２に属して
いるが、バンド１は、重複していない、またイメージＣ
はバンド２、３、４に属しているが、バンド４は、重複
していないバンド）については、重複しているバンドに
属している部分を開放して、重複していないバンドの圧
縮コードデータのみを残すようにする。すなわち、イメ
ージ伸長部３１１によって対象となっているバンドに含
まれる圧縮コードのみを、圧縮した順に伸長をして（ス
テップ２９）、図８に示すように、バンド内にイメージ
を展開し、バンド２又はバンド３のようにバンド内にイ
メージの一部が入っているものは、バンドに入っている
部分の圧縮コードのみを解放する（ステップ３０）。そ
の際、バンドに含まれる圧縮コードを、圧縮した順に伸
長をしてバンド内にイメージを展開していく場合、イメ
ージの存在しない領域には、白（もしくは、空白デー
タ）を挿入してハンドを生成する。そして、できあがっ
たバンドをそのまま又は、小ブロックに分割して、イメ
ージ圧縮部３１３においてバンドデータを再度圧縮し
（ステップ３１）、次のバンドの有無が判別され（ステ
ップ３２）、次のバンドがある場合には、ステップ２７
に戻る。また、次のバンドがない場合には、ステップ３
４に進み、メモリ３１８の残量をチェックする。

【００２７】このように、全てのバンドの重複処理が完
了した後に、メモリ残量検出部３０９において、メモリ
３１８の残量を再度検出し（ステップ３４）、残量が予
め定められた所定値より多いか否かが判定される（ステ
ップ３５）。残量がまだ足りない場合には、判定結果は
ＮＯとなり、後述する再圧縮処理を行う。

【００２８】一方、ステップ２８において、イメージの
重複がないと判別された場合には、次のバンドの有無が
判別される（ステップ３３）。次のバンドがあれば、ス
テップ２７に戻り、一方、次のバンドがない場合には、
ステップ３４に移り、上述したようにメモリの残量をチ
ェックする（ステップ３４）。メモリの残量があれば、
どの処理から呼ばれたかが判別され、図４のステップ８
又は図６のステップ２０に戻る。

【００２９】２−４：イメージデータの再圧縮処理 次に、イメージデータの再圧縮処理について図９に示す
フローチャートを用いて説明する。上述した重複処理に
おいて、イメージデータＩＤの圧縮を行うことができる
が、重複部分が少なかったり、イメージデータＩＤが高
精細度なイメージを対象とするものであると、圧縮コー
ドデータのデータ量がメモリ３１８の容量を上回ってし
まうことがある。このような場合には、上述したステッ
プ３５の判定結果はＮＯとなり、再圧縮処理が行われ
る。この処理にあっては、図１に示すメモリ３１８から
圧縮コードデータが読み出され、重複イメージ検出部３
１０→イメージ伸長部３１１→重複処理部３１２→イメ
ージ圧縮部３１３→メモリ３１８の順にデータ転送が行
われるが、重複イメージ検出部３１０と重複処理部３１
２では処理が行われず、データをスルーで転送する。

【００３０】イメージ圧縮部３１３の圧縮パラメータの
再設定を行い（ステップ３８）、圧縮率を上げる。この
後、メモリ３１８から読み出された圧縮コードデータが
イメージ伸長部３１１に供給されると、イメージ伸長部
３１１は圧縮コードデータを再度伸長する（ステップ３
９）。伸長されたデータはイメージ圧縮部３１３で再圧
縮を行い（ステップ４０）、次の圧縮イメージへ移行す
る（ステップ４２）。この場合、イメージ圧縮部３１３
の圧縮率は、従前のものと比較して高く設定されている
ので、圧縮コードデータのデータ量が減少することとな
る。

【００３１】次に、ステップ４１に進んで、全ての圧縮
イメージを再圧縮したか否かが判別され（ステップ３
８）、全ての圧縮イメージの再圧縮がされていない場合
には、ステップ３８に戻りステップ３８からステップ４
１までの処理が繰り返される。やがて、全ての圧縮イメ
ージが再圧縮されると、どの処理から呼ばれたかが判別
され（ステップ４２）、図４のステップ８又は図６のス
テップ２０に戻る。

【００３２】２−５：出力処理 次に出力処理について説明する。出力処理は全てのコー
ドデータ３０１が中間コードデータＴＤ又は圧縮コード
データに変換された後に行われる。図１０は出力処理の
動作を示すフローチャートである。まず、ＣＰＵは、出
力の対象となるデータがイメージかテキスト／グラフィ
ックかを判別する（ステップ４４）。この場合、ＣＰＵ
はメモリ３０６とメモリ３０８にアクセスして、それら
に格納されているデータに基づいて判別を行う。出力の
対象となるデータがイメージデータＩＤの場合には、バ
ンドに展開した圧縮コードか否かが判別され（ステップ
４５）、バンドに展開した圧縮コードの場合には、イメ
ージ伸長部３１４において圧縮コードデータを伸長する
とともに（ステップ５１）、伸長した圧縮コードデータ
を解放する（ステップ５２）。具体的には、管理テーブ
ルＴＢ内容を書き換えて、当該圧縮コードデータが格納
さていた記憶領域を書き込み可能な状態に設定する。こ
れにより、新たな圧縮コードデータをメモリ３１８に書
き込むことができるようになる。

【００３３】一方、バンドに展開した圧縮コードでない
場合には、イメージ伸長部３１４において対象のバンド
に入る圧縮イメージを伸長するとともに（ステップ４
７）、伸長した圧縮コードデータを解放する（ステップ
４８）。

【００３４】また、テキスト／グラフィックデータＩ
Ｄ，ＧＤの場合には、中間コードデータＴＤをラスター
データ生成部３０７によってラスターデータに変換し
（ステップ５３）、ラスターデータ合成部３１５内のバ
ンドバッファに書き込む（ステップ５４）。

【００３５】そして、ラスターデータ合成部において、
イメージデータＩＤとテキスト／グラフィックデータＩ
Ｄ，ＧＤを合成し、１バンド分のデータが作成されか否
かが判別される（ステップ４８）。１バンド分のデータ
が生成されていない場合にはステップ４４に戻り、ステ
ップ４４からステップ４８まで処理が繰り返され、デー
タの生成が終了した時点でステップ４９に進む。ステッ
プ４９では、画像出力装置３１６にバンドデータを送信
する。この後、全ページ分のデータを出力し終えたか否
かが判別され（ステップ５０）、全ページ分のデータを
出力し終えるまで、上記の動作を繰り返して、出力動作
を終了する。

【００３６】以上説明したよう本実施形態によれば、入
力されたイメージデータは、重複の有無にかかわらず
に、まず一旦全てのイメージを小ブロックに分割してそ
のブロックごとに圧縮をかけていく。その結果、圧縮さ
れたデータのサイズが、規定値を下回る場合には、重複
イメージの判定及び重複イメージの重ね合わせを行うこ
とはしない。規定値を越えた場合には、ページを複数の
バンド領域に分割してそれぞれのバンド領域に重複する
イメージがあるかを判定する。重複するイメージがある
バンドに関しては、そのバンドに入るイメージを全て伸
長し、バンドをまるごと圧縮し直すことにより圧縮する
対象のイメージのサイズが一定になる。このため、圧縮
用にワーキング用のメモリを効率良くとることができ、
少ないメモリ量で、メモリ効率の良い圧縮ができる。

【００３７】また、重なりのないバンド領域に含まれる
データに関しては、データをそのまま保持し、イメージ
の一部が重なりのあるバンド領域に入っている場合に
は、重なりのない部分を残し、重なりのあるバンド領域
は、メモリ領域を解放することにより、無駄な圧縮伸長
を行わない。このため、処理を短時間で終えることがで
きる。また、重なりのあるイメージ同士の圧縮を、バン
ドに展開してバンド単位で圧縮し直すことにより、画像
出力装置の出力形態とすることができ、出力時の処理の
効率も上げることができる。

【００３８】３．変形例 本発明は上述した実施形態に限定されるものではなく、
例えば、以下に述べる各種の変形が可能である。 上述した実施形態において、イメージ圧縮部３０８と
イメージ圧縮部３１３は兼用しても良い。また、イメー
ジ伸長部３１１とイメージ伸長部３１４は兼用しても良
い。

【００３９】また、上述した実施形態においては、ペ
ージ記述言語で表されたコードデータ３０１を入力とし
たが、本発明はイメージデータの圧縮処理に係わるもの
でのであるから、これに限定されるでなく、イメージデ
ータの圧縮を行う画像処理装置であればどのようなもの
にも適用することができる。

【００４０】また、上述した実施形態において、再圧
縮処理を施す場合に、処理されたイメージデータの量に
応じて圧縮率を変更するようにしてもよい。これにより
過剰な圧縮を行って画質劣化を招いたり、再圧縮処理を
もう一度行うといった不都合を解消することができる。
この場合には、処理されたイメージデータの量と圧縮パ
ラメータの値（圧縮率）を圧縮テーブルに予め格納して
おき、これを参照して圧縮率を変更すればよい。また、
再圧縮処理を施す場合に、圧縮方式を変更するようにし
てもよい。

【００４１】

【発明の効果】本発明は、以上の構成及び作用よりなる
もので、膨大なメモリ量を必要とすることなく、入力さ
れたイメージデータが重複部分を含む場合でも、画像処
理を行うためのメモリを効率よく利用することが可能な
画像処理装置を提供することができる。

【図面の簡単な説明】

【図１】 図１はこの発明に係る画像処理装置の一実施
の形態を示すブロック図である。

【図２】 図２はこの発明に係る画像処理装置の一実施
の形態の動作を示すフローチャートである。

【図３】 図３は１ページ分の画像データを示す模式図
である。

【図４】 図４はこの発明に係る画像処理装置の一実施
の形態の動作を示すフローチャートである。

【図５】 図５は１ページ分の画像データを示す模式図
である。

【図６】 図６はこの発明に係る画像処理装置の一実施
の形態の動作を示すフローチャートである。

【図７】 図７はこの発明に係る画像処理装置の一実施
の形態の動作を示すフローチャートである。

【図８】 図８は１ページ分の画像データを示す模式図
である。

【図９】 図９はこの発明に係る画像処理装置の一実施
の形態の動作を示すフローチャートである。

【図１０】 図１０はこの発明に係る画像処理装置の一
実施の形態の動作を示すフローチャートである。

【図１１】 図１１は従来の画像処理装置において処理
される画像データを示す模式図である。

【図１２】 図１２は従来の画像処理装置において処理
される画像データを示す模式図である。

【符号の説明】

３０１ コードデータ（ＰＤＬ） ３０２ コードデータ入力部 ３０３ 入力データ用バッファ ３０４ コードデータ解釈部 ３０５ 中間コードデータ生成部 ３０６ メモリ ３０７ ラスターデータ生成部 ３０８ イメージ圧縮部（第１の圧縮手段） ３１８ イメージデータ用のメモリ（記憶手段） ３０９ メモリ残量検出部（残量判定手段） ３１０ 重複イメージ検出部（重複判定手段） ３１１ イメージ伸長部（伸長手段） ３１２ 重複処理部（重複処理手段） ３１３ イメージ圧縮部（第２の圧縮手段） ３１４ イメージ伸長部 ３１５ ラスターデータ合成部 ３１６ 画像出力装置 ＩＤ イメージデータ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 イメージデータを圧縮する画像処理装置
   において、 前記イメージデータを圧縮して圧縮データを生成する第
   １の圧縮手段と、 前記圧縮データを記憶する記憶手段と、 前記記憶手段の記憶容量の残量を検出し、当該残量を予
   め定めれた所定値と比較する残量判定手段と、 １枚のイメージを複数個に分割した各領域毎に、前記イ
   メージデータの重複の有無を判定する重複判定手段と、 前記残量判定手段によって前記残量が前記所定値を下回
   ったと判定された場合、前記重複判定手段によって重複
   が有ると判定された領域について、前記記憶手段から前
   記圧縮データを読み出して伸長する伸長手段と、 前記伸長手段によって伸長された前記イメージデータに
   対して、重複するイメージを解消する処理を施す重複処
   理手段と、 前記重複処理手段によって処理された前記イメージデー
   タを再度圧縮して、前記記憶手段に記憶する第２の圧縮
   手段とを有することを特徴とする画像処理装置。
2. 【請求項２】 前記第２の圧縮手段によって圧縮された
   圧縮データを前記記憶手段に記憶した際に、前記残量判
   定手段によって前記残量が前記所定値を下回ったと判定
   された場合、 前記伸長手段は、前記記憶手段から前記圧縮データを読
   み出して伸長し、 前記第２の圧縮手段は、前記伸長手段によって伸長され
   イメージデータを従前より高い圧縮率で再圧縮して圧縮
   データを生成し、当該圧縮データを前記記憶手段に記憶
   することを特徴とする請求項１に記載の画像処理装置。
3. 【請求項３】 前記第１の圧縮手段は、１枚のイメージ
   を複数個に分割した前記各領域の境界を跨がないよう
   に、前記各領域を複数個のブロックに分割し、当該ブロ
   ック毎に圧縮処理を施すことを特徴とする請求項１また
   は２に記載の画像処理装置。
4. 【請求項４】 前記第１の圧縮手段および前記第２の圧
   縮手段を兼用することを特徴とする請求項１乃至３のう
   ちいずれか１項に記載の画像処理装置。