JPH10147016A

JPH10147016A - 画像処理装置及び方法

Info

Publication number: JPH10147016A
Application number: JP8306559A
Authority: JP
Inventors: Toru Wakana; 徹若菜
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-11-18
Filing date: 1996-11-18
Publication date: 1998-06-02

Abstract

(57)【要約】【課題】ラスタデータを圧縮してラスタメモリに格納
する場合、圧縮率が悪く格納できないことがある。さら
に圧縮方式を切り替えたとしても圧縮サイズはデータ依
存であるため不確定であるので、データをデグレードさ
せ確実にメモリ不足を解消する装置を提供する。【解決手段】ラスタデータを可逆圧縮させた後、ＣＰ
Ｕ２００５が圧縮バンドメモリ７０３が不足していると
判断したら、可逆圧縮バンドをバンド単位でラスタリン
グメモリ７０２に伸長し、ステップ３０４で決定したデ
グレードレベルまでデグレードし、ラスタメモリ８０１
に格納することによりメモリ不足を解消する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記録媒体上に画像
を形成するような画像処理装置及び方法に関する。

【０００２】

【従来の技術】従来、レーザービームプリンタなどの、
いわゆるページプリンタと呼ばれる画像形成装置におい
ては、１ページ分のラスタデータをラスタメモリ上に保
持して画像形成を行っていた。このような画像処理装置
としてのラスタデータは、テキストだけでなく、単なる
図形から写真のような画像まであらゆる画像を扱うもの
である。

【０００３】また、これらの画像形成装置は、近年解像
度が向上し、例えば６００ｄｐｉの解像度では、Ａ４サ
イズで１ページ分４ＭＢｙｔｅものメモリを必要とす
る。このように、解像度はますます増大する傾向にあ
る。また従来１画素２階調（１ビット）で表現されてい
た階調も、１６階調（４ビット）〜２５６階調（８ビッ
ト）へと向上しつつあり、ますます膨大なラスタメモリ
を必要とするようになってきている。

【０００４】このようなメモリの増大によるコストアッ
プを抑えるため、様々な省メモリ技術、特に圧縮技術が
提案されている。

【０００５】圧縮技術としては、圧縮・伸長時にデータ
として無損失な可逆圧縮方式と、圧縮・伸長時にデータ
の損失を生じる非可逆圧縮方式が存在する。

【０００６】特にラスタメモリ上のラスタデータを圧縮
する方法として圧縮率に応じて複数の圧縮方式を切替え
て圧縮を行うという方法がある。

【０００７】

【発明が解決しようとする課題】しかしながら、ラスタ
データを圧縮したとしてもラスタメモリ内に収まらなく
ては意味がない。また圧縮方法を変更したとしても、あ
るいは圧縮方式を可逆圧縮から非可逆圧縮に変更したと
しても圧縮後のサイズが必ずしも圧縮前より小さくなる
という保証はなく、圧縮後のラスタデータがラスタメモ
リに収まるという保証はなかった。

【０００８】

【課題を解決するための手段】そこで、圧縮後のラスタ
データが所定のラスタメモリに収まらない場合には、ラ
スタデーをデグレードさせることにより確実にメモリを
削減し、さらにメモリ削減のサイズも必ず一定のサイズ
にすることにより上記問題点を解決したものである。

【０００９】

【発明の実施の形態】図１は、本実施例に適用されるレ
ーザービームプリンタは（以下、ＬＢＰと略す）の内部
構造を示す断面図で、このＬＢＰは不図示のデータ源か
ら文字パターンの登録や定型書式（フォームデータ）な
どの登録が行える。同図において、１０００はＬＢＰ本
体であり、外部に接続されているホストコンピュータに
代表される外部機器（図２の２００１）から供給される
文字情報（文字コード）やフォーム情報あるいはマクロ
命令などを入力して記憶するとともに、それらの情報に
従って対応する文字パターンやフォームパターンなどを
作成し、記憶媒体である記録紙上に像を形成する。１０
１２は操作のためのスイッチおよびＬＥＤ表示器などが
配されている操作パネル、１００１はＬＢＰ１０００全
体の制御およびホストコンピュータから供給される文字
情報などを解析するプリンタ制御ユニットである。この
制御ユニット１００１は、主に文字情報を対応する文字
パターンのビデオ信号に変換してレーザドライバ１００
２に出力する。レーザドライバ１００２は半導体レーザ
１００３を駆動するための回路であり、入力されたビデ
オ信号に応じて半導体レーザ１００３から発射されるレ
ーザ光１００４をオンオフ切り替えする。レーザ１００
４は回転多面鏡１００５で左右方向に振られ静電ドラム
１００６上を走査する。これにより、静電ドラム１００
６上には文字パターンの静電潜像が形成される。この潜
像は、静電ドラム１００６周囲の現像ユニット１００７
により現像された後、記録紙に転送される。この記録紙
にはカットシートを用い、カットシート記録紙はＬＢＰ
１０００に装着した用紙カセット１００８に収納され、
給紙ローラ１００９および搬送ローラ１０１０と１０１
１とにより装置内に取り込まれて、静電ドラム１００６
に供給される。

【００１０】図２は、本実施例に適用されるＬＢＰのブ
ロック図を表したものである。２００１はホストコンピ
ュータなどの外部機器を示し、２００２はプリンタコン
トローラ部全体を示し、２００３はアドレスデータバス
を示し、２００４はバッファ部を含むホストＩ／Ｆ、２
００５はプリントコントローラ部を制御する。ＣＰＵ、
２００６はコントローラ制御などを行うプログラムと、
図３、図４のフローチャートで表わされるＣＰＵの制御
プログラムの格納されているＲＯＭ部、２００７はＣＰ
Ｕにより制御されるＤＭＡ部、２００８はパネル部、２
００９は２０１１のエンジンに送るためのデータを格納
しておくための出力バッファ部を含むＩ／Ｆ回路部、２
０１０はＲＡＭ部を示している。

【００１１】図９のブロック図を用いて通常の画像出力
の説明を行う。

【００１２】まず始めに、プリンタ１０００の制御部１
００１は、ホストＩ／Ｆ２００４に外部機器２００１に
よって生成されたページ記述言語で記述された画像デー
タを入力する。

【００１３】つぎに、ＲＯＭ２００６に格納されたバン
ド符号化処理プログラムにより、ＣＰＵ２００５が、外
部機器２００１から入力されたページ記述言語をバンド
単位に分割されたバンド符号化表現情報に変換し、ＲＡ
Ｍ２０１０に確保されているバンド符号化メモリ７０１
に変換されたバンド符号化表現情報を格納する。ここで
バンド符号化表現情報とは、バンド単位に分割された
「ビットマップ」、「ランレングス」、「台形」、「ボ
ックス」、「高速境界符号化されたビットマップ」まど
の描画オブジェクトと背景パターン、および、それらを
ラスタメモリに描画する際の描画論理の総称である。な
お、このバンド符号化表現情報の詳細については、特開
平６−８７２５１号公報に開示されている。

【００１４】つぎに、バンド単位にバンド符号化表現情
報をラスタメモリ７０４にラスタ展開する。

【００１５】ラスタデータをラスタメモリ７０４に展開
したら、始めのバンドをシッパでエンジンに送り、出力
する。そのバンドのラスタデータを出力している間に、
次のバンドにラスタデータをラスタ展開しておく。この
ように交互にラスタメモリに存在するバンドにラスタ展
開とエンジン出力を行うことにより、画像データを展開
し、出力している。

【００１６】しかし、画像データに複雑な描画オブジェ
クトが多く、バンド符号化メモリ７０１が一杯となり、
バンド符号化表現情報として全ての描画オブジェクトを
格納できない場合がある。例えば、１つのバンドエリア
をとってみても、そのバンドに描画されるべきオブジェ
クトのすべてが、格納されていない場合があり得る。こ
の場合は、バンド符号化メモリ７０１に全ての描画オブ
ジェクトが存在しないので、前述のようにラスタメモリ
７０４にラスタ展開をすると出力できない描画オブジェ
クトができてしまう。この問題を回避するために以下の
処理を行う。

【００１７】（実施例１）図３のフローチャートと、図
７のブロック図を用いて説明を行う。このフローチャー
トは印刷装置２００２に含まれるＣＰＵ２００５によっ
てＲＯＭ２００６に格納されているプログラムを実行す
ることで実現される。

【００１８】ステップ３０１では、プリンタ１０００の
制御部１００１は、ホストＩ／Ｆ２００４に外部機器２
００１によって生成されたページ記述言語で記述された
画像データを入力する。

【００１９】ステップ３０２では、ＲＯＭ２００６に格
納されたバンド符号化処理プログラムにより、ＣＰＵ２
００５が、外部機器２００１から入力されたページ記述
言語からバンド単位に分割されたバンド符号化表現情報
を生成し、ＲＡＭ２０１０に確保されているバンド符号
化メモリ７０１に生成されたバンド符号化表現情報を可
能な限り格納する。全てのページ記述言語で入力された
画像データが格納された場合は、前述した通常処理を行
い、全てのページ記述言語で入力された画像データが格
納できなかった場合はステップ３０３へ進む。

【００２０】ステップ３０３では、ＣＰＵ２００５がＲ
ＡＭ２０１０に確保可能なラスタメモリ（７０３、７０
４の合計）の最大サイズを獲得する。

【００２１】ステップ３０４では、ステップ３０３でＲ
ＡＭ２０１０に獲得したラスタメモリサイズからＣＰＵ
２００５が入力データをフルラスタとして印字可能な解
像度を決定する。例えば、ステップ３０３でラスタメモ
リの最大値を１ＭＢｙｔｅとすると、ステップ３０４で
のもともとの解像度が６００ＤＰＩ、印字用紙サイズが
Ａ４とすると、獲得したラスタメモリ（７０３、７０４
の合計）でフルラスタメモリとするには、３００ＤＰＩ
に解像度低下させればよいことになる。

【００２２】ステップ３０５の“Ｎ”は、処理している
カレントのバンドを示す。“ａ”は、ラスタデータを解
像度低下させるバンドを表す。

【００２３】この場合の“Ｎ”の範囲は、０＜＝Ｎ＜＝ＮＭＡＸとする。ただし“Ｎ”および“ＮＭＡＸ”は、整数と
する。またＮＭＡＸは最終バンドである。この場合の
“ａ”の範囲は０≦ａ＜Ｎとする。ただしａは整数とする。

【００２４】ステップ３０６では、ＣＰＵ２００５が処
理中のバンドＮが最終バンドＮＭＡＸを越えないかど
うかをチェックする。もし（Ｎ＞ＮＭＡＸ）となった
ならば、ステップ３２５にてこの処理系を終了する。も
し（Ｎ＜＝ＮＭＡＸ）ならば、ステップ３０７に進み
カレントのバンドラスタの処理を行う。

【００２５】ステップ３０７では、ＣＰＵ２００５が、
ＲＡＭ２０１０に予め獲得したラスタリングメモリ７０
２（ラスタメモリの一部）を使用して、Ｎバンドのバン
ド符号化表現情報をラスタ展開する。

【００２６】ステップ３０８では、ラスタリングメモリ
７０２に格納されたＮバンドのラスタデータに対して、
ＣＰＵ２００５が可逆圧縮処理（ロスレス圧縮処理）を
施す。この場合圧縮データを予め獲得した圧縮バンドメ
モリ７０３（ラスタメモリの一部）に格納する。

【００２７】ステップ３０９では、ステップ３０８にて
可逆圧縮処理を施し、圧縮データ全てが、圧縮バンドメ
モリ７０３が不足したため、格納できなかった場合に
は、ＣＰＵ２００５がメモリ不足と判断しステップ３１
１に進む。圧縮バンドメモリ７０３が十分足りた場合に
は、ステップ３１０に進む。

【００２８】ステップ３１０では、ＣＰＵ２００５が処
理中のバンドＮの値をインクリメントし次のバンドに処
理を移す準備をする。そしてステップ３０６に戻り処理
を続行する。

【００２９】ステップ３１１では、バンド符号化メモリ
７０１の中にすでにラスタ展開したバンド符号化表現情
報があるかを判断し、もしバンド符号化メモリ７０１の
中に、ラスタ展開が必要なバンドに対してすでにラスタ
展開したバンド符号化表現情報があれば、ステップ３１
２に進む。もし存在しなければステップ３１３に進む。

【００３０】ステップ３１２では、バンド符号化メモリ
７０１の中にあり、かつラスタ展開が必要なバンドに対
してすでにラスタ展開したバンド符号化表現情報をクリ
アし、空いたバンド符号化メモリ７０１の一部を圧縮バ
ンドメモリ７０３に移し、ステップ３０６に戻り処理を
続行する。

【００３１】ステップ３１３では、ＣＰＵ２００５が圧
縮バンドメモリ７０３に格納された可逆圧縮バンドをバ
ンド単位でラスタリングメモリ７０２に伸長する。例え
ば０バンド目の可逆圧縮バンドを伸長しラスタリングメ
モリに格納する。

【００３２】ここから説明する解像度低下の処理は図８
をもとに説明する。

【００３３】ステップ３１４では、ステップ３１３でＣ
ＰＵ２００５が伸長バンドに対してステップ３０４で決
定した解像度までラスタリングメモリ７０２のバンドデ
ータを解像度低下させ、ラスタメモリ８０１に格納す
る。例えばラスタリングメモリ７０２に展開された６０
０ＤＰＩデータを３００ＤＰＩまで解像度低下させ、３
００ＤＰＩのバンドラスタデータをラスタメモリ８０１
に格納する。ここで解像度低下方法について単純間引き
の方法で説明する。主操作方向は１ｄｏｔおきにまびき
６００ＤＰＩ→３００ＤＰＩに変換する。副操作方向に
ついては、奇数列をとりだし偶数例を消去する。こうす
ることにより単純に３００ＤＰＩラスタデータが作成さ
れる。

【００３４】ステップ３１５では、ＣＰＵ２００５が解
像度低下処理を行っているバンドａが圧縮処理を行って
いる１つ前のバンド（Ｎ−１）を越えないかどうかをチ
ェックする。もし（ａ＞＝Ｎ−１）となったならば、ス
テップ３１７に進み、カレントＮのバンドラスタ処理を
進める。もし、（ａ＜Ｎ−１）となったならば、ステッ
プ３１６に進む。

【００３５】ステップ３１６では、ＣＰＵ２００５が処
理中のバンドａの値をインクリメントし、次のバンドに
処理を移す準備をする。そしてステップ３１３に戻り、
処理を続行する。

【００３６】ステップ３１７では、ＣＰＵ２００５がス
テップ３０７同様にラスタリングメモリ７０２にラスタ
データを展開する。この場合は解像度低下前の解像度で
ラスタデータを作成する。

【００３７】ステップ３１８では、ＣＰＵ２００５がス
テップ３１４と同様にラスタリングメモリ７０２に格納
されているラスタデータをステップ３１４の解像度と同
じ解像度まで解像度低下させ、ラスタメモリ８０１に格
納する。

【００３８】ステップ３１９では、ステップ３０６と同
様にＣＰＵ２００５が処理中のバンドが再終バンド（＝
＝Ｎ＿ＭＡＸ）を越えないかどうかをチェックする。も
し（Ｎ＜＝Ｎ＿ＭＡＸ）ならば、ステップ３２０に進み
ＣＰＵ２００５が処理バンドの次のバンドへＮをインク
リメントし次のバンドの準備をする。もし（Ｎ＞Ｎ＿Ｍ
ＡＸ）となったならば、ステップ３２１に進む。

【００３９】ステップ３２１では、ステップ３０２でバ
ンド符号化表現情報に生成され、格納された画像データ
が、ＲＡＭ２０１０に含まれるバンド符号化メモリ７０
１に全て格納されているかを判断する。もしバンド符号
化表現情報に生成され格納された画像データがすべてバ
ンド符号化メモリ７０１に格納されていない場合は、ス
テップ３２２に進む。もし全ての画像データがバンド符
号化メモリ７０１に格納されている場合は、全ての画像
データがラスタデータにラスタリングされているのでス
テップ３２５にてこの処理系を終了する。

【００４０】ステップ３２２では、ＲＡＭ２０１０に含
まれるバンド符号化メモリ７０１に格納されているバン
ド符号化表現情報をクリアし、まだバンド符号化表現情
報に変換されていない残りのページ記述言語で入力され
た画像データをバンド符号化表現情報に生成し、バンド
符号化メモリ７０１に可能な限り格納する。

【００４１】ステップ３２３では、作成されたラスタデ
ータが解像度低下しているかを判断する。もしラステデ
ータが解像度低下していないのであれば、ステップ３０
５に戻る。もしラスタデータが解像度低下しているので
あれば、ステップ３２４に進む。

【００４２】ステップ３２４では、ステップ３０５と同
様にＮ＝０、ａ＝０とし、ステップ３１７に戻る。

【００４３】このようにして、ページ記述言語で入力さ
れた画像データからラスタデータを形成する。

【００４４】（実施例２）図４のフローチャートを用い
て説明を行う。このフローチャートは印刷装置２００２
に含まれるＣＰＵ２００５によってＲＯＭ２００６に格
納されているプログラムを実行することで実現される。

【００４５】まずはじめに、ステップ４０１にエントリ
し、プリンタ１０００の制御部１００１は、ホストＩ／
Ｆ２００４に外部機器２００１によって生成されたペー
ジ記述言語で記述された画像データを入力する。

【００４６】ステップ４０２では、ＲＯＭ２００６に格
納されたバンド符号化処理プログラムにより、ＣＰＵ２
００５が、外部機器２００１から入力されたページ記述
言語をバンド単位に分割されたバンド符号化表現情報に
変換し、ＲＡＭ２０１０に確保されているバンド符号化
メモリ７０１に変換されたバンド符号化表現情報を可能
な限り格納する。ここで、全てのページ記述言語で入力
された画像データが格納された場合は、前述した通常処
理を行い、全てのページ記述言語で入力された画像デー
タが格納されなくい場合は、ステップ４０３に進む。

【００４７】ステップ４０３では、ＣＰＵ２００５がＲ
ＡＭ２０１０に確保可能なラスタメモリ（７０３、７０
４の合計）の最大サイズを獲得する。

【００４８】ステップ４０４では、ステップ４０３で獲
得したラスタメモリサイズから、ＣＰＵ２００５が入力
データをフルラスタとして印字可能な解像度を決定す
る。

【００４９】ステップ４０５の“Ｎ”は、処理している
カレントのバンドを示す。“ａ”はラスタデータを解像
度低下させるバンドを表す。

【００５０】この場合の“Ｎ”の範囲は、０＜＝Ｎ＜＝ＮＭＡＸとする。ただし“Ｎ”および“ＮＭＡＸ”は、整数と
する。またＮＭＡＸは最終バンドである。

【００５１】この場合の“ａ”の範囲は、０≦ａ＜Ｎとする。ただしａは整数とする。

【００５２】ステップ４０６では、ＣＰＵ２００５が処
理中のバンドＮが最終バンド（ＮＭＡＸ）を越えないか
どうかをチェックする。もし（Ｎ＞ＮＭＡＸ）となっ
たならば、ステップ４２５にてこの処理系を終了する。
もし（Ｎ＜＝ＮＭＡＸ）ならば、ステップ３０７に進
みカレントのバンドラスタの処理を行う。

【００５３】ステップ４０７では、ＣＰＵ２００５がＲ
ＡＭ２０１０に予め獲得したラスタリングメモリ７０２
（ラスタメモリの一部）を使用して、Ｎバンドのバンド
符合化表現情報をラスタ展開する。

【００５４】ステップ４０８では、ラスタリングメモリ
７０２に格納されたＮバンドのラスタデータに対して、
ＣＰＵ２００５が隣接しあった副走査方向同士を排他的
論理和をとる。この処理は図７のラスタリングメモリ７
０２のラスタデータが可逆圧縮される前で行う。ここで
図５及び図６を用いて排他的論理和の方法を説明する。
まず図５のようなビットマップがあったとする。まずは
じめにライン０とライン１に注目する。ライン０の各ビ
ットとそれに対応するライン１の各ビットの排他的論理
和をとる。排他的論理和の性質から各ビット値が同じ場
合は０になる。つまりライン０とライン１がすべて同じ
場合はすべて０ビットが生成される。ライン０とライン
１の排他的論理和の結果をライン０に上書きする。同様
にライン１とライン２に対して排他的論理和をとり、ラ
イン１に上書きする。こうして最終ラインまで排他的論
理和の処理を行う。この結果図６に示すような排他的論
理和後のビットマップできあがる。つまり最終ラインだ
けが図５におけるビットマップの実態のビットをもつこ
とになる。もとのビットマップに戻す時には、最終ライ
ンとそのひとつ上のラインを排他的論理和を施し最終ラ
インのひとつ上のラインに上書きする。これで最終ライ
ンのひとつ上のラインのビットが戻ることになる。同様
にすべてのラインに対して排他的論理和を施すことによ
りもとのビットマップが再生できる。この再生処理は圧
縮バンドメモリ７０３のラスタデータが伸長された後
で、ラスタリングメモリ７０２で上書きされる前に行わ
れる。このようにして排他的論理和をとることにより圧
縮率のあまりかせげない可逆圧縮方法（ランレングス圧
縮、パックビッツ圧縮など単純な圧縮）を用いている場
合には圧縮率をかせぐことができるという利点がある。

【００５５】この排他的論理和を施したラスタデータに
対して可逆圧縮処理（ロスレス圧縮処理）を施す。この
場合圧縮データを予め獲得した圧縮バンドメモリ７０３
（ラスタメモリの一部）に格納する。

【００５６】ステップ４０９では、ステップ４０８にて
可逆圧縮処理を施し、圧縮データ全てが、圧縮バンドメ
モリ７０３が不足したために格納できなかった場合に
は、ＣＰＵ２００５がメモリ不足と判断しステップ４１
１に進む。圧縮バンドメモリ７０３が十分足りた場合に
は、ステップ４１０に進む。

【００５７】ステップ４１０では、ＣＰＵ２００５が処
理中のバンドＮの値をインクリメントし次のバンドに処
理を移す準備をする。そしてステップ４０６に戻り処理
を続行する。

【００５８】ステップ４１１では、バンド符号化メモリ
７０１の中にすでにラスタ展開したバンド符号化表現情
報があるかを判断し、もしバンド符号化メモリ７０１の
中に、ラスタ展開が必要なバンドに対してすでにラスタ
展開したバンド符号化表現情報があれば、ステップ４１
２に進む。もし存在しなければステップ４１３に進む。

【００５９】ステップ４１２では、バンド符号化メモリ
７０１の中にあり、かつラスタ展開が必要なバンドに対
してすでにラスタ展開したバンド符号化表現情報をクリ
アし、空いたバンド符号化メモリ７０１の一部を圧縮バ
ンドメモリ７０３に移し、ステップ４０６に戻り処理を
続行する。

【００６０】ステップ４１３では、ＣＰＵ２００５が圧
縮バンドメモリ７０３に格納された可逆圧縮バンドをバ
ンド単位でラスタリングメモリ７０２に伸長する。例え
ば０バンド目の可逆圧縮バンドを伸長しラスタリングメ
モリに格納する。

【００６１】ステップ４１４では、ステップ４１３でＣ
ＰＵ２００５が伸長バンドに対してステップ４０４で決
定した解像度までラスタリングメモリ７０２のバンドデ
ータを解像度低下させ、ラスタメモリ８０１に格納す
る。例えばラスタリング・メモリ７０２に展開された６
００ＤＰＩデータを３００ＤＰＩまで解像度低下させ、
３００ＤＰＩのバンドラスタデータをラスタメモリ８０
１に格納する。ここで解像度低下方法について単純間引
きの方法で説明する。主走査方法は、１ｄｏｔおきにま
びき６００ＤＰＩ→３００ＤＰＩに変換する。副走査方
向については、奇数列をとりだし偶数列を消去する。こ
うすることにより単純に３００ＤＰいラスタデータが作
成される。

【００６２】ステップ４１５では、ＤＣＰＵ２００５が
解像度低下処理を行っているバンドａが圧縮処理を行っ
ている１つ前のバンド（Ｎ−１）を越えないかどうかを
チェックする。もし（ａ＞＝Ｎ−１）となったならば、
ステップ４１７に進み、カレントＮのバンドラスタ処理
を進める。もし（ａ＞Ｎ−１）となったならば、ステッ
プ４１６に進む。

【００６３】ステップ４１６では、ＣＰＵ２００５が処
理中のバンドａの値をインクリメントし、次のバンドに
処理を移す準備をする。そしてステップ４１３に戻り、
処理を続行する。

【００６４】ステップ４１７では、ＣＰＵ２００５がス
テップ３０７同様にラスタリングメモリ７０２にラスタ
データを展開する。この場合は解像度低下前の解像度で
ラスタデータを作成する。

【００６５】ステップ４１８では、ＣＰＵ２００５がス
テップ４１４と同様にラスタリングメモリ７０２に格納
されているラスタデータをステップ４１４の解像度と同
じ解像度まで解像度低下させ、ラスタメモリ８０１に格
納する。

【００６６】ステップ４１９では、ステップ４０６と同
様にＣＰＵ２００５が処理中のバンドが再終バンド（＝
＝ＮＭＡＸ）を越えないかどうかをチェックする。も
し（Ｎ＜＝ＮＭＡＸ）ならば、ステップ４２０に進み
処理バンドの次のバンドへＮをインクリメントし次のバ
ンドの準備をする。

【００６７】もし（Ｎ＞ＮＭＡＸ）となったならば、
ステップ４２１に進む。

【００６８】ステップ４２１では、ステップ４０２でバ
ンド符号化表現情報に生成され格納された画像データ
が、ＲＡＭ２０１０に含まれるバンド符号化メモリ７０
１に全て格納されているかを判断する。もし全てのバン
ド符号化表現情報に生成され格納された画像データがバ
ンド符号化メモリ７０１に格納されていない場合は、ス
テップ４２２に進む。もし全ての画像データがバンド符
号化メモリ７０１に格納されている場合は、全ての画像
データがラスタデータにラスタリングされているのでス
テップ４２５にてこの処理系を終了する。

【００６９】ステップ４２２では、ＲＡＭ２０１０に含
まれるバンド符号化メモリ７０１に格納されているバン
ド符号化表現情報をクリアし、残りのページ記述言語で
入力された画像データをバンド符号化表現情報に変換
し、バンド符号化メモリ７０１に可能な限り格納する。

【００７０】ステップ４２３では、作成されたラスタデ
ータが解像度低下しているかを判断する。もしラスタデ
ータが解像度低下していないのであれば、ステップ４０
４に戻る。もしラスタデータが解像度低下しているので
あれば、ステップ４２４に進む。

【００７１】ステップ４２４では、ステップ４０５と同
様にＮ＝０、ａ＝０とし、ステップ４１７に戻る。

【００７２】このようにして、ページ記述言語で入力さ
れた画像データからラスタデータを形成する。

【００７３】（他の実施例）（その他の実施例１）上記実施例１では、解像度低下さ
せる手段として単純間引き処理を用いたが、誤差拡散の
方法であっても構わない。さらに、解像度低下させる方
法であればなんでも構わない。

【００７４】（その他の実施例２）上記実施例１では、
ラスタデータのデータ量を減らすために解像度低下させ
る手段を用いたが、階調低下させることによりデータ量
を減らす手段を用いてもよい。例えば、ステップ３０３
でラスタメモリの最大値を４Ｍｂｙｔｅとすると、ステ
ップ３０４でのもともとの解像度が６００ＤＰＩ、印字
用紙サイズがＡ４、階調が１６階調（４ビット）とする
と、獲得したラスタメモリ（７０２、７０３、７０４の
合計）でフルラスタメモリとするには、２階調（１ビッ
ト）に階調低下させればよいことになる。このように階
調低下のレベルを決定することができ、確実にメモリに
格納することができるので実施例１のような処理が行え
る。つまり、ラスタデータのデータ量が確実にわかるデ
ータ量まで減らす方法であれば他の手段を用いてもよ
い。

【００７５】（その他の実施例３）上記実施例２では、
排他的論理和をとる場合ビットマップの上のラインから
下に向かって排他的論理和をとる方法を用いたが、ビッ
トマップの下のラインから上に向かって排他的論理和を
施した場合でも構わない。

【００７６】（その他の実施例４）上記実施例２では、
可逆圧縮の場合に排他的論理和の処理を施したが、非可
逆圧縮の場合であっても構わない。

【００７７】（その他の実施例５）また、前述した実施
形態の機能は外部装置であるホストコンピュータで行う
ことも可能である。つまり、本発明の目的は、前述した
実施形態の機能を実現するソフトウェアのプログラムコ
ードを記憶した記憶媒体を、システム或は装置に提供
し、そのシステム或は装置のコンピュータ（またはＣＰ
ＵやＭＰＵ）が記憶媒体に格納されたプログラムコード
を読み出し実行することによっても達成される。

【００７８】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【００７９】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク、ハードディ
スク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁
気テープ、不揮発性のメモリカード、ＲＯＭなどを用い
ることができる。

【００８０】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼動しているＯＳ（オペ
レーティングシステム）などが実施の処理の一部または
全部を行い、その処理によって前述した実施形態の機能
が実現される場合も含まれる。

【００８１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張ボードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれる。

【００８２】

【発明の効果】以上説明したように、圧縮サイズが大き
くなりメモリ資源とつりあわなくなる場合は、解像度低
下もしくは階調低下などのようにラスタデータのデータ
量を確実に落す手段により確実に所定のメモリ資源のサ
イズに格納することが可能になる。

【図面の簡単な説明】

【図１】印刷装置の内部構造を示す断面図。

【図２】印刷装置のブロック図。

【図３】実施例１の処理の流れを示すフローチャート。

【図４】実施例２の処理の流れを示すフローチャート。

【図５】排他的論理和の説明を行うための概略図。

【図６】排他的論理和の説明を行うための概略図。

【図７】実施例１の圧縮処理の流れを示すブロック図。

【図８】実施例１の解像度低下処理の流れを示すブロッ
ク図。

【図９】通常出力を行うときの処理の流れを示すブロッ
ク図である。

【符号の説明】

７０１バンド符号化メモリ７０２ラスタリングメモリ７０３圧縮バンドメモリ７０４ラスタメモリ８０１解像度低下したラスタデータを格納するラスタ
メモリ１０００ＬＢＰ本体１００１プリンタ制御ユニット１００２レーザドライバ１００３半導体レーザ１００４レーザ光１００５回転多面鏡１００６静電ドラム１００７現像ユニット１００８用紙カセット１００９給紙ローラ１０１０搬送ローラーザドライバ２００１外部装置２００２プリンタコントローラ部２００３アドレス・データバス２００４ホストＩ／Ｆ２００５プリンタコントローラ部制御ＣＰＵ２００６ＲＯＭ部２００７ＤＭＡ部２００８パネル部２００９Ｉ／Ｆ回路部２０１０ＲＡＭ部２０１１エンジン部導体レーザ

Claims

【特許請求の範囲】

【請求項１】ラスタデータを可逆圧縮する可逆圧縮手
段と、ラスタデータをデグレードさせるデグレード手段と、ラスタデータを格納しておくラスタデータ記憶手段と、を有する画像処理装置であって、前記可逆圧縮手段により可逆圧縮されたラスタデータの
サイズが前記ラスタデータ記憶手段の容量よりも大きい
場合には、前記ラスタデータを前記デグレード手段を介
して前記ラスタデータ記憶手段に格納することを特徴と
する画像処理装置。
【請求項２】前記デグレード手段は、ラスタデータを
解像度低下させる手段であることを特徴とする請求項１
記載の画像処理装置。
【請求項３】前記デグレード手段は、ラスタデータを
誤差拡散することにより解像度低下させる手段であるこ
とを特徴とする請求項２記載の画像処理装置。
【請求項４】前記デグレード手段は、ラスタデータを
階調低下させる手段であることを特徴とする請求項１記
載の画像処理装置。
【請求項５】更に、ページ記述言語によって記述され
た画像データからバンド符号化表現情報を生成する生成
手段と、前記バンド符号可表現生成手段により生成されたバンド
符号化表現情報を格納しておくバンド符号化表現情報記
憶手段と、前記バンド符号可表現情報記憶手段に格納されているバ
ンド符号化表現情報をラスタ展開する展開手段と、を有することを特徴とする請求項１記載の画像処理装
置。
【請求項６】すべての前記バンド符号化表現情報が前
記バンド符号化表現情報記憶手段に格納できた場合は、
ラスタデータを前記可逆圧縮手段を用いずにそのまま出
力し、すべての前記バンド符号化表現情報が前記バンド
符号化表現情報記憶手段に格納できた場合は、請求項１
記載の処理を行うことを特徴とする請求項５記載の画像
処理装置。
【請求項７】前記バンド符号化表現情報記憶手段は、
前記ラスタデータ記憶手段に含まれることを特徴とする
請求項５記載の画像処理装置。
【請求項８】前記可逆圧縮手段により圧縮されたラス
タデータが、前記ラスタデータ記憶手段の記憶容量より
も大きくなった場合には、前記バンド符号化表現情報記
憶手段に格納されているバンド符号化表現情報の中で、
すでにラスタ展開したバンド符号化表現情報をクリア
し、前記バンド符号化表現情報記憶手段の中で空いた記
憶容量の一部を前記ラスタデータ記憶容量として用いる
ことを特徴とする請求項５記載の画像処理装置。
【請求項９】前記ラスタデータ記憶手段の記憶容量に
応じて、前記ラスタデータ記憶手段に格納可能な前記ラ
スタ展開したラスタデータのデグレードレベルを決定す
るデグレードレベル決定手段を有し、前記可逆圧縮手段により圧縮されたラスタデータが前記
ラスタデータ記憶手段の記憶容量よりも大きい場合に
は、前記デグレードレベル決定手段により決定したデグ
レードレベルまで前記展開手段によりラスタ展開された
ラスタデータを前記デグレード手段によりデグレードさ
せることを特徴とした請求項１記載の画像処理装置。
【請求項１０】ラスタデータの接触しているライン同
士を排他的論理和を施すライン排他的論理和手段を有
し、ラスタデータに前記ライン排他的論理和手段を施した後
に、前記可逆圧縮手段を施すことを特徴とする請求項１
記載の画像処理装置。
【請求項１１】画像処理装置は、印刷装置であること
を特徴とする請求項１乃至１０記載の画像処理装置。
【請求項１２】ラスタデータを可逆圧縮する可逆圧縮
工程と、ラスタデータをデグレードさせるデグレード工程と、ラスタデータを格納するラスタデータ記憶工程と、を有する画像処理方法であって、前記可逆圧縮工程において可逆圧縮されるラスタデータ
のサイズが前記ラスタデータ記憶工程で用いられる記憶
媒体の記憶容量よりも大きい場合には、前記ラスタデー
タを前記デグレード工程で前記ラスタデータをデグレー
ドさせてから前記ラスタデータ記憶工程で用いられる記
憶媒体に格納することを特徴とする画像処理方法。
【請求項１３】前記デグレード工程は、ラスタデータ
を解像度低下させる工程であることを特徴とする請求項
１２記載の画像処理方法。
【請求項１４】前記デグレード工程は、ラスタデータ
を誤差拡散することにより解像度低下させる工程である
ことを特徴とする請求項１３記載の画像処理方法。
【請求項１５】前記デグレード工程は、ラスタデータ
を階調低下させる工程であることを特徴とする請求項１
２記載の画像処理方法。
【請求項１６】更に、ページ記述言語によって記述された画像データからバン
ド符号化表現情報を生成する生成工程と、前記バンド符号可表現生成工程で生成されたバンド符号
化表現情報を格納するバンド符号化表現情報記憶工程
と、前記バンド符号可表現情報記憶工程で用いられる記憶媒
体に格納されているバンド符号化表現情報をラスタ展開
する展開工程と、を有することを特徴とする請求項１２記載の画像処理方
法。
【請求項１７】すべての前記バンド符号化表現情報が
前記バンド符号化表現情報記憶工程で用いる記憶媒体に
格納できた場合は、ラスタデータを前記可逆圧縮手段を
用いずにそのまま出力し、すべての前記バンド符号化表
現情報が前記バンド符号化表現情報記憶工程で用いる記
憶媒体に格納できた場合は、請求項１２記載の処理を行
うことを特徴とする請求項１６記載の画像処理方法。
【請求項１８】前記バンド符号化表現情報記憶方法で
用いられる記憶媒体は、前記ラスタデータ記憶方法で用
いられる記憶媒体に含まれることを特徴とする請求項１
６記載の画像処理方法。
【請求項１９】前記可逆圧縮工程で圧縮されたラスタ
データが、前記ラスタデータ記憶工程で用いられる記憶
媒体の記憶容量よりも大きくなった場合には、前記バン
ド符号化表現情報記憶工程で用いられる記憶媒体に格納
されているバンド符号化表現情報の中で、すでにラスタ
展開したバンド符号化表現情報をクリアし、前記バンド
符号化表現情報記憶工程で用いる記憶媒体の中で空いた
記憶容量の一部を前記ラスタデータ記憶容量として用い
ることを特徴とする請求項１６記載の画像処理方法。
【請求項２０】前記ラスタデータ記憶工程で用いられ
る記憶媒体の記憶容量に応じて、前記ラスタデータ記憶
工程で用いられる記憶媒体に格納可能な前記ラスタ展開
したラスタデータのデグレードレベルを決定するデグレ
ードレベル決定工程を有し、前記可逆圧縮工程で圧縮されたラスタデータが前記ラス
タデータ記憶工程で用いられる記憶媒体の記憶容量より
も大きい場合には、前記デグレードレベルを決定工程で
決定したデグレードレベルまで前記展開工程でラスタ展
開したラスタデータを前記デグレード工程でデグレード
させることを特徴とした請求項１２記載の画像処理方
法。
【請求項２１】ラスタデータの接触しているライン同
士を排他的論理和を施すライン排他的論理和工程を有
し、ラスタデータに前記ライン排他的論理和工程でラインデ
ータの接触しているライン同士に排他的論理和を施した
後に、前記可逆圧縮工程で可逆圧縮を施すことを特徴と
する請求項１２記載の画像処理方法。
【請求項２２】ラスタデータを可逆圧縮する可逆圧縮
工程と、ラスタデータをデグレードさせるデグレード工程と、ラスタデータを格納するラスタデータ記憶工程と、を有し、前記可逆圧縮工程において可逆圧縮されるラスタデータ
のサイズが前記ラスタデータ記憶工程で用いられる記憶
媒体の記憶容量よりも大きい場合には、前記ラスタデー
タを前記デグレード工程で前記ラスタデータをデグレー
ドさせてから前記ラスタデータ記憶工程で用いられる記
憶媒体に格納することを特徴とするコンピュータで読み
取り可能な記憶媒体に格納されたコンピュータプログラ
ム製品。
【請求項２３】前記デグレード工程は、ラスタデータ
を解像度低下させる工程であることを特徴とする請求項
２２記載のコンピュータで読み取り可能な記憶媒体に格
納されたコンピュータプログラム製品。
【請求項２４】前記デグレード工程は、ラスタデータ
を誤差拡散することにより解像度低下させる工程である
ことを特徴とする請求項２３記載のコンピュータで読み
取り可能な記憶媒体に格納されたコンピュータプログラ
ム製品。
【請求項２５】前記デグレード工程は、ラスタデータ
を階調低下させる工程であることを特徴とする請求項２
２記載のコンピュータで読み取り可能な記憶媒体に格納
されたコンピュータプログラム製品。
【請求項２６】更に、ページ記述言語によって記述された画像データからバン
ド符号化表現情報を生成する生成工程と、前記生成工程で生成されたバンド符号化表現情報を格納
するバンド符号化表現情報記憶工程と、前記バンド符号可表現情報記憶工程で用いられる記憶媒
体に格納されているバンド符号化表現情報をラスタ展開
する展開工程と、を有することを特徴とする請求項２２記載のコンピュー
タで読み取り可能な記憶媒体に格納されたコンピュータ
プログラム製品。
【請求項２７】すべての前記バンド符号化表現情報が
前記バンド符号化表現情報記憶手段で用いる記憶媒体に
格納できた場合は、ラスタデータを前記可逆圧縮手段を
用いずにそのまま出力し、すべての前記バンド符号化表
現情報が前記バンド符号化表現情報記憶手段で用いる記
憶媒体に格納できた場合は、請求項２２記載の処理を行
うことを特徴とする請求項２６記載のコンピュータで読
み取り可能な記憶媒体に格納されたコンピュータプログ
ラム製品。
【請求項２８】前記バンド符号化表現情報記憶方法で
用いられる記憶媒体は、前記ラスタデータ記憶方法で用
いられる記憶媒体に含まれることを特徴とする請求項２
６記載のコンピュータで読み取り可能な記憶媒体に格納
されたコンピュータプログラム製品。
【請求項２９】前記可逆圧縮工程で圧縮されたラスタ
データが、前記ラスタデータ記憶工程で用いられる記憶
媒体の記憶容量よりも大きくなった場合には、前記バン
ド符号化表現情報記憶工程で用いられる記憶媒体に格納
されているバンド符号化表現情報の中で、すでにラスタ
展開したバンド符号化表現情報をクリアし、前記バンド
符号化表現情報記憶工程で用いる記憶媒体の中で空いた
記憶容量の一部を前記ラスタデータ記憶容量として用い
ることを特徴とする請求項２６記載のコンピュータで読
み取り可能な記憶媒体に格納されたコンピュータプログ
ラム製品。
【請求項３０】前記ラスタデータ記憶工程で用いられ
る記憶媒体の記憶容量に応じて、前記ラスタデータ記憶
工程で用いられる記憶媒体に格納可能な前記ラスタ展開
したラスタデータのデグレードレベルを決定するデグレ
ードレベル決定工程を有し、前記可逆圧縮工程で圧縮されたラスタデータが前記ラス
タデータ記憶工程で用いられる記憶媒体の記憶容量より
も大きい場合には、前記デグレードレベル決定工程で決
定したデグレードレベルまで前記展開工程でラスタ展開
したラスタデータを前記デグレード工程でデグレードさ
せることを特徴とした請求項２２記載のコンピュータで
読み取り可能な記憶媒体に格納されたコンピュータプロ
グラム製品。
【請求項３１】ラスタデータの接触しているライン同
士を排他的論理和を施すライン排他的論理和工程を有
し、ラスタデータに前記ライン排他的論理和工程でラインデ
ータの接触しているライン同士に排他的論理和を施した
後に、前記可逆圧縮工程で可逆圧縮を施すことを特徴と
する請求項２２記載のコンピュータで読み取り可能な記
憶媒体に格納されたコンピュータプログラム製品。