JP2002144644A

JP2002144644A - 画像形成装置および画像形成方法

Info

Publication number: JP2002144644A
Application number: JP2000347022A
Authority: JP
Inventors: Hitomi Kimura; 仁美木村
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-11-14
Filing date: 2000-11-14
Publication date: 2002-05-22

Abstract

(57)【要約】【課題】入力されるページ記述言語で記述されたプリ
ントデータからビットマップイメージデータを生成する
際にメモリが不足する場合でも描画処理を継続できる画
像形成装置および画像形成方法を提供する。【解決手段】入力された印刷データのパス描画に関す
るコマンド、例えばＬｉｎｅ描画命令であれば、設定さ
れている描画条件に従い印刷データを直線近似によりパ
スの再生成処理を行う（ステップＳ６０５）。点列数が
多い為にパスの再生成中に作業メモリが不足した場合に
は、メモリの使用量を前回より削減した描画条件（ステ
ップＳ６１０）でパスの再生成処理を実行し、その処理
が完了させてメモリオーバーによるエラーを回避する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ホストコンピュー
タあるいは他のデバイスに接続されたプリンタコントロ
ーラにより制御される画像形成装置および画像形成方法
並びに記憶媒体に関し、例えば、ページ記述言語（ＰＤ
Ｌ）からの指示に基づいて描画オブジェクトを生成する
のに必要なメモリ容量が不足した場合（すなわち、メモ
リオーバーが発生した場合）に、描画条件を変更しメモ
リの使用量を削減して描画処理を続行できる画像形成装
置および画像形成方法並びに記憶媒体に関する。

【０００２】

【従来の技術】従来の画像形成装置および画像形成方法
では、描画オブジェクトの生成処理中にメモリオーバー
が発生すると、エラーを発生し、描画処理が中断した。

【０００３】また、上記中断された描画処理を再開する
ため、ユーザに対してエラースキップを実行する為のエ
ラー解除オペレーションを要求し、ユーザがエラースキ
ップ処理を実行しても、エラー発生時に処理途中であっ
た描画オブジェクトの印刷は不可能となり、印刷途中の
用紙が無駄になっていた。

【０００４】一方、画像形成装置の印刷条件が縮小印刷
や試し印刷などのようにユーザが必ずしもアプリケーシ
ョンに忠実な印刷を要求していない場合の描画処理で
も、ＰＤＬのパスコマンドを処理する描画オブジェクト
生成処理部においては、アプリケーションに忠実な処理
を行わなければならない為、メモリ不足時にエラー（メ
モリオーバー）を発生し、上述と同様のエラー解除オペ
レーションの要求がなされ、エラーにより印刷継続が不
可能なために用紙が無駄になっていた。

【０００５】以上のように、従来の画像形成装置では、
描画オブジェクト生成処理中にメモリが不足するあるい
はメモリが不足しそうな場合、印刷条件に関わらずエラ
ーが発生し、そのエラー回復処理操作を要求していた。

【０００６】また、エラー回復処理操作後も中断された
印刷処理を中止することができず、印刷エラーの発生前
までしか正常の印刷がなされなかったため、その印刷用
紙は無駄となっていた。

【０００７】

【発明が解決しようとする課題】上記の従来の画像装置
では、ＰＤＬのパスコマンド処理における描画オブジェ
クト生成時に、メモリが不足、あるいは不足しそうにな
った場合、パスコマンド処理中に参照される描画条件を
ユーザの指示や画像形成装置の持つ印刷条件によって、
自動あるいはユーザの指示により適宜変更する機能を持
たなかった為に、メモリエラーを回避することが出来
ず、エラーが発生し、更には印刷不正を発生するという
問題点が生じた。

【０００８】本発明は、上記問題点を解決するためにな
されたものであり、その目的は、入力されるページ記述
言語（ＰＤＬ）で記述されたプリントデータからＰＤＬ
に含まれる描画コマンドの指定する描画条件に基づいて
ビットマップイメージとして保持されるイメージデータ
を生成する際に、イメージデータの生成に必要なメモリ
が不足する場合（メモリオーバー）でも描画処理を継続
できる画像形成装置および画像形成方法を提供すること
である。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に、本発明に係る一実施の形態の画像形成装置は、以下
の構成を備える。すなわち、入力されるページ記述言語
で記述されたプリントデータからビットマップイメージ
として保持されるイメージデータを生成する画像形成装
置であって、前記プリントデータに含まれる、単位図形
を描画する描画コマンドの指定する描画条件に基づき前
記イメージデータを生成する際に使用するメモリがメモ
リオーバーとなるか否かを判別する判別手段と、前記判
別手段によって前記メモリオーバーと判別された場合
に、前記イメージデータを生成する前記描画条件を変更
する描画条件変更手段と、を有することを特徴とする。

【００１０】また、例えば、前記判別手段は、前記イメ
ージデータを生成する際に使用する前記メモリの空き領
域が無くなった場合に前記メモリオーバーと判別するこ
とを特徴とする。

【００１１】また、例えば、前記判別手段は、前記イメ
ージデータを生成する際に使用する前記メモリの空き領
域が所定量より少なくなった場合に、前記メモリオーバ
ーと判別することを特徴とする。

【００１２】また、例えば、前記メモリの空き領域が所
定量より少なくなった場合に、前記メモリオーバーが発
生することを報知する第１の報知手段を更に有すること
を特徴とする。

【００１３】また、例えば、前記描画条件では、図形を
１つ以上の多角形の組合せにより構成される集合体と近
似し、前記多角形を構成するそれぞれの辺の長さと辺の
数および頂点の数とを前記図形の描画条件として設定し
て、前記描画条件が複数ある場合には、前記辺の数およ
び頂点の数との合計数が最も多い描画条件を用いて前記
図形を近似することを特徴とする。

【００１４】また、例えば、前記描画条件は、曲線を折
れ線で近似し、前記折れ線数と折れ線端数とを前記曲線
の描画条件として設定して、前記描画条件が複数ある場
合には、前記複数の中で前記折れ線数と折れ線端数との
合計数が最も多い描画条件を用いて前記曲線を近似する
ことを特徴とする。

【００１５】また、例えば、前記描画条件変更手段は、
前記複数の前記描画条件の中で、前回選択された描画条
件が有する前記合計数の次に多い合計数を有する描画条
件に変更することを特徴とする。

【００１６】また、例えば、前記描画条件変更手段は、
変更するための前記描画条件が無い場合に、前記メモリ
オーバーが発生することを報知する第２の報知手段を更
に有することを特徴とする。

【００１７】また、例えば、前記判別手段によって前記
メモリの空き領域が所定量より少なくなったと判別され
た場合に、前記描画条件変更手段による前記描画条件を
変更する前に前記メモリオーバーの発生を予告して、前
記メモリオーバーの対処を要請する対処要請手段を更に
有することを特徴とする。

【００１８】上記目的を達成するために、本発明に係る
一実施の形態の画像形成方法は、以下の構成を備える。
すなわち、入力されるページ記述言語で記述されたプリ
ントデータからビットマップイメージとして保持される
イメージデータを生成する画像形成方法であって、前記
プリントデータに含まれる、単位図形を描画する描画コ
マンドの指定する描画条件に基づき前記イメージデータ
を生成する際に使用するメモリがメモリオーバーとなる
か否かを判別する判別工程と、前記判別工程によって前
記メモリオーバーと判別された場合に、前記イメージデ
ータを生成する前記描画条件を変更する描画条件変更工
程と、を有することを特徴とする。

【００１９】また、例えば、前記判別工程は、前記イメ
ージデータを生成する際に使用する前記メモリの空き領
域が無くなった場合に前記メモリオーバーと判別するこ
とを特徴とする。

【００２０】また、例えば、前記判別工程は、前記イメ
ージデータを生成する際に使用する前記メモリの空き領
域が所定量より少なくなった場合に、前記メモリオーバ
ーと判別することを特徴とする。

【００２１】また、例えば、前記メモリの空き領域が所
定量より少なくなった場合に、前記メモリオーバーが発
生することを報知する第１の報知工程を更に有すること
を特徴とする。

【００２２】また、例えば、前記描画条件では、図形を
１つ以上の多角形の組合せにより構成される集合体と近
似し、前記多角形を構成するそれぞれの辺の長さと辺の
数および頂点の数とを前記図形の描画条件として設定し
て、前記描画条件が複数ある場合には、前記辺の数およ
び頂点の数との合計数が最も多い描画条件を用いて前記
図形を近似することを特徴とする。

【００２３】また、例えば、前記描画条件は、曲線を折
れ線で近似し、前記折れ線数と折れ線端数とを前記曲線
の描画条件として設定して、前記描画条件が複数ある場
合には、前記複数の中で前記折れ線数と折れ線端数との
合計数が最も多い描画条件を用いて前記曲線を近似する
ことを特徴とする。

【００２４】また、例えば、前記描画条件変更工程は、
前記複数の前記描画条件の中で、前回選択された描画条
件が有する前記合計数の次に多い合計数を有する描画条
件に変更することを特徴とする。

【００２５】また、例えば、前記描画条件変更工程は、
変更するための前記描画条件が無い場合に、前記メモリ
オーバーが発生することを報知する第２の報知工程を更
に有することを特徴とする。

【００２６】また、例えば、前記判別工程によって前記
メモリの空き領域が所定量より少なくなったと判別され
た場合に、前記描画条件変更手段による前記描画条件を
変更する前に前記メモリオーバーの発生を予告して、前
記メモリオーバーの対処を要請する対処要請工程を更に
有することを特徴とする。

【００２７】また、上記目的を達成するために、本発明
に係る一実施の形態の記憶媒体は、以下の構成を備え
る。すなわち、入力されるページ記述言語で記述された
プリントデータからビットマップイメージとして保持さ
れるイメージデータを生成する画像形成処理を制御する
ための画像形成処理プログラムを格納した記憶媒体であ
って、該画像形成処理プログラムは、前記プリントデー
タに含まれる、単位図形を描画する描画コマンドの指定
する描画条件に基づき前記イメージデータを生成する際
に使用するメモリがメモリオーバーとなるか否かを判別
する判別工程と、前記判別工程によって前記メモリオー
バーと判別された場合に、前記イメージデータを生成す
る前記描画条件を変更する描画条件変更工程と、を有す
ることを特徴とする。

【００２８】

【発明の実施の形態】以下に図面を参照して、本発明に
係る一実施の形態を詳細に説明する。

【００２９】ただし、本実施の形態では、画像形成装置
の一例として、レーザビームプリンタを説明している
が、本発明の範囲を記載例に制限する趣旨のものではな
く、例えば、インクジェットプリンタ、プリンタとＦＡ
Ｘの機能を有する複合機等の他の方式の画像形成装置に
も適用可能である。

【００３０】［レーザビームプリンタの構成］図８は、
本実施の形態例のレーザビームプリンタ１０２の構成を
示すブロック図、図９は、図８のレーザビームプリンタ
１０２の機構を模式的に示す図、図１０は、図８のレー
ザビームプリンタ１０２が備えるプリンタコントローラ
部１０３の構成を示すブロック図である。

【００３１】図８に示すように、カラー出力可能なレー
ザビームプリンタ１０２は、プリンタコントローラ部１
０３、パネル部１０４、プリンタエンジン部（以下、エ
ンジンという）１０５とから構成される。

【００３２】ホストコンピュータなどの外部機器１０１
より、所定のページ記述言語方式のカラー多値情報を含
む情報１０６（以下、印刷データという）がプリンタコ
ントローラ部１０３に入力されると、その印刷データ１
０６は、プリンタコントローラ１０３の画像データ発生
部３０３（図１０）によって解析されてイメージデータ
１０７を生成する。

【００３３】生成した画像のイメージデータ１０７は、
エンジン１０５によって用紙上に印刷される。

【００３４】また、パネル部１０４は、ユーザとのイン
ターフェースを司り、レーザビームプリンタ１０２に対
する所望の動作を指示するための入力操作を行う。

【００３５】次に、図９を用いて、レーザビームプリン
タ１０２の構成を説明する。

【００３６】レーザビームプリンタ１０２は、筐体２０
１を備え、筐体２０１には、エンジン１０５を構成する
各機構と、その各機構を制御するエンジン１０５及びプ
リンタコントローラ１０３を収納する制御ボード収納部
２０３とが内蔵されている。

【００３７】エンジン１０５は、レーザ光の操作による
感光ドラム上への静電潜像形成、その静電潜像の顕像
化、その顕像の印刷用紙への転写を行うための光学処理
機構、印刷用紙に転写されたトナー像を定着させるため
の定着処理機構、印刷用紙の給紙機構、印刷用紙の搬送
処理機構などから構成される。

【００３８】光学処理機構は、半導体レーザ（図示せ
ず）から発射されるレーザ光２４０をプリンタコントロ
ーラ部１０３から供給されたイメージデータ１０７に応
じてオン、オフ駆動するレーザドライバ２０６を有す。

【００３９】半導体レーザ（図示せず）から発射された
レーザ光２４０は、回転多面鏡２０７により走査方向に
振られ、反射ミラー２０８を介して感光ドラム２０５に
導かれ感光ドラム２０５上を主走査方向に露光する。

【００４０】レーザ光２４０による走査露光によって、
静電潜像が感光ドラム２０５上には形成され、その静電
潜像は、現像器２２０から供給されるトナーによってト
ナー像に顕像化される。このトナーには、Ｙ（イエロ
ー）、Ｍ（マゼンダ）、Ｃ（シアン）、Ｋ（ブラック）
の各トナーが用いられている。

【００４１】感光ドラム２０５上のトナー像は、給紙処
理機構によって副走査方向に同期して給紙される印刷用
紙に転写される。

【００４２】感光ドラム２０５および現像器２２０は、
着脱可能なカートリッジ２０４に収容されている。

【００４３】反射ミラー２０８は、半透過型ミラーから
なり、その裏面側には、ビームディテクタ２０９が配置
されている。ビームディテクタ２０９は、レーザ光２４
０を検出し、その検出信号は、プリンタコントローラ部
１０３に与えられる。

【００４４】プリンタコントローラ部１０３は、ビーム
ディテクタ２０９の検出信号に基づき主走査方向への露
光タイミングを決定する水平同期信号を生成し、その水
平同期信号は、プリンタコントローラ部１０３に出力さ
れる。

【００４５】定着処理機構は、印刷用紙に転写されたト
ナー像を熱圧によって定着させるための定着器２１６を
有し、定着器２１６には、トナー像を加熱するためのヒ
ータが設けられている。ヒータは、所定の定着温度が得
られるようにエンジン１０５で制御される。

【００４６】印刷用紙の給紙機構は、印刷用紙を収容す
るカセット２１０と手差し用トレイ２１９とを有し、カ
セット２１０の印刷用紙または手差しトレイ２１９の印
刷用紙を選択的に給紙するように構成されている。

【００４７】カセット２１０は、筐体２０１内に装着さ
れ、仕切り板（図示せず）の移動位置に応じて印刷用紙
のサイズを電気的に検知するサイズ検知機構が、カセッ
ト２１０に設けられている。

【００４８】印刷用紙は、カセット２１０から１枚単位
で、カセット給紙クラッチ２１１によって給紙ローラ２
１２まで搬送される。カセット給紙クラッチ２１１は、
給紙毎に駆動手段（図示せず）によって間欠的に回転駆
動されるカムからなり、そのカムが１回転する毎に１枚
の印刷用紙が給紙される。

【００４９】給紙ローラ２１２は、印刷用紙の先端部が
レジストシャッタ２１４に対応する位置にくるまで印刷
用紙を搬送する。

【００５０】レジストシャッタ２１４は、給紙された印
刷用紙の押圧及びその解除によって、印刷用紙の給紙停
止及びその解除を行い、そのレジストシャッタ２１４の
動作は、レーザ光２４０の副走査に同期するように制御
される。

【００５１】一方、手差しトレイ２１９に搭載された印
刷用紙は、給紙ローラ２１５でレジストシャッタ２１４
に向けて給紙される。

【００５２】印刷用紙の搬送処理機構は、レジストシャ
ッタ２１４による押圧が解除された印刷用紙を感光ドラ
ム２０５に向けて搬送する搬送ローラ２１３と、定着器
２１６から排出された印刷用紙を筐体２０１上部に形成
された排紙トレイまで導くための各搬送ローラ２１７、
２１８と、各搬送ローラ２１３、２１７、２１８を駆動
するための駆動手段（図示せず）とから構成される。

【００５３】筐体２０１には、パネル部１０４を構成す
るための操作パネル２０２が取り付けられている。操作
パネル２０２には、指示入力操作のためのスイッチ群
（図示せず）、情報表示のためのＬＥＤ表示器（図示せ
ず）、ＬＣＤ表示器（図示せず）が設けられている。

【００５４】［プリンタコントローラ部の構成］次に、
図１０を用いて、プリンタコントローラ部１０３の構成
を説明する。

【００５５】ホストＩ／Ｆ部３０２は、外部機器１０１
との間でやりとりされる信号や通信パケットの入出力部
であり、外部機器１０１との間の通信制御を行う。

【００５６】また、ホストＩ／Ｆ部３０２には、外部機
器１０１から送出された印刷データ１０６やレーザビー
ムプリンタ１０２の動作設定を入力する入力バッファ
（図示せず）と、外部機器１０１へ送出する信号や機器
情報データを含む出力データを一時的に保持する出力バ
ッファ（図示せず）とが設けられている。

【００５７】ホストＩ／Ｆ部３０２を介して入力された
印刷データ１０６は、画像データ発生部３０３に送られ
る。画像データ発生部３０３は、予め定められている解
析手段に基づき入力された印刷データ１０６の解析（例
えば、ＰＤＬ解析処理）、その解析結果から中間言語で
ある描画オブジェクトの生成、更にエンジン１０５が処
理可能なイメージデータ１０７の作成などを行う。

【００５８】具体的には、入力された印刷データ１０６
の解析、その解析による描画オブジェクトの生成および
以下に示すラスタライズ処理を行う。

【００５９】ラスタライズ処理では、印刷データ１０６
に含まれる表示色ＲＧＢ（加法混色）からエンジン１０
５が処理可能なＹＭＣＫ（減法混色）への変換、印刷デ
ータに含まれる文字コードから予め格納されているビッ
トパターン、アウトラインフォントなどのフォントデー
タへの変換などを行い、ページ単位あるいはバンド単位
でビットマップデータを作成し、このビットマップデー
タに対しディザパターンを用いる疑似階調処理を施し、
印刷処理可能なイメージデータ１０７を生成する。

【００６０】この作成されたイメージデータ１０７は、
画像メモリ３０５に格納される。画像メモリ３０５に格
納されているイメージデータ１０７の読み出しは、ＤＭ
Ａ制御部３０８で制御され、このＤＭＡ制御部３０８に
よる画像メモリ３０５からのイメージデータ１０７の読
み出しに対する制御は、ＣＰＵ３０９からの指示に基づ
き行われる。

【００６１】画像メモリ３０５から読み出されたイメー
ジデータ１０７は、エンジンＩ／Ｆ部３０６を介してビ
デオ信号としてエンジン１０５に転送される。エンジン
Ｉ／Ｆ部３０６には、エンジン１０５へ転送するビデオ
信号を一時的に保持する出力バッファ（図示せず）と、
エンジン１０５から送出された信号を一時的に保持する
入力バッファ（図示せず）とが設けられ、エンジンＩ／
Ｆ部３０６は、エンジン１０５との間でやりとりされる
信号の入出力部を構成するとともに、エンジン１０５と
の間の通信制御を行う。

【００６２】パネル部１０４（図８）から操作入力によ
って出力されたモード設定に関する指示などは、パネル
Ｉ／Ｆ部３０１を介して入力される。パネルＩ／Ｆ部３
０１は、パネル部１０４とＣＰＵ３０９との間のインタ
フェースである。

【００６３】なお、操作入力によって出されるモード設
定などのレーザビームプリンタ１０２に対する指示は、
上記以外の例えば、外部機器１０１と双方向の通信を行
うホストＩ／Ｆ部３０２を介しても可能である。

【００６４】ＣＰＵ３０９は、パネル部１０４もしくは
ホスト外部機器１０１から指示されたモードに応じて上
述の各部に対する制御を行う。この制御は、ＲＯＭ３０
４に格納されている制御プログラムに基づき実行され
る。

【００６５】このＲＯＭ３０４に格納されている制御プ
ログラムは、システムクロックによってタスクと称され
るロードモジュール単位に時分割制御を行うためのＯＳ
（オペレーティングシステム）と、このＯＳによって機
能単位に実行制御される複数のロードモジュールとから
構成されている。

【００６６】このロードモジュールを含む制御プログラ
ムは、必要に応じてＥＥＰＲＯＭ（不揮発性メモリ）３
１０に格納される。

【００６７】ＣＰＵ３０９による演算処理の作業領域に
は、ＲＡＭ３０７が使用される。ＣＰＵ３０９を含む各
ブロックは、システムバス３１１にＣＰＵ３０９がアク
セス可能なように接続されている。システムバス３１１
は、アドレスバスとシステムバスとから構成される。

【００６８】このように構成されたプリンタ制御システ
ムにおいて、図１、図６および図７は、図１３の３０４
で示すプログラムＲＯＭに格納されているプログラムを
表すフローチャートの一例である。

【００６９】［プリンタコントローラ部の入力データ処
理］次に、プリンタコントローラ部１０３における入力
データの処理経路を図１１を用いて機能ブロック別に示
す。

【００７０】外部機器１０１からホストインタフェース
部３０２を通って入力された印刷データ１０６は、画像
データ発生部３０３のＰＤＬ解析部３０３ａによって、
コマンド解析され、次に描画オブジェクト生成部３０３
ｂにおいて、描画オブジェクトとして生成され、ＲＡＭ
上の作業メモリ３０７に一時的に記録される。

【００７１】次に、ラスタライズ処理部３０３ｃは、Ｒ
ＡＭ上の作業メモリ３０７に格納された描画オブジェク
トを随時読み出し、ラスタライズ処理を行い、最終的に
記録媒体に記録される画像データをビットマップイメー
ジに展開し、画像メモリ３０５に格納する。

【００７２】次に、ビットマップイメージに展開された
画像データは、エンジンインタフェース部３０６に出力
され、エンジン１０５にて記録媒体への記録が行われ
る。

【００７３】［エラー処理の問題点：従来例］まず、本
実施の形態例を説明する前に、図１２を用いて、従来行
われていたパスコマンド処理中にメモリオーバーが発生
した場合のエラー処理の問題点を説明する。

【００７４】なお、従来の画像形成装置は、図８〜図１
１で説明した本実施の形態例のレーザビームプリンタ１
０２と画像オブジェクト生成部を除いて同じであり、共
通する部分の説明は、省略する。

【００７５】図１２において、ホストインタフェース部
３０２を介してＰＤＬ解析部３０３ａで解析された印刷
データ１０７が、パス描画に関するコマンドの場合に
は、このパス描画命令がＬｉｎｅ描画命令か否かを判断
し（ステップＳ５０１）、Ｌｉｎｅ描画命令の場合であ
れば、Ｌｉｎｅ描画時に参照する描画条件（Ｃａｐ／Ｊ
ｏｉｎ／Ｄａｓｈ／Ｆｌａｔ）を参照し（ステップＳ５
０２）、一方、Ｆｉｌｌ及びＣｌｉｐ描画命令の場合で
あれば、描画条件（Ｆｌａｔ）を参照し（ステップＳ５
０３）、参照した上記どちらかの描画条件を一時的に記
憶しておく。

【００７６】次に、描画メモリ上に構築されたパスを構
成する点列を参照し（ステップＳ５０４）、ステップＳ
５０２及びステップＳ５０３にて参照した各描画条件に
従いパス再生部１９０５において、入力された印刷デー
タ１０７を全て直線成分で表されるパスに再生成する
（ステップＳ５０５）。

【００７７】この時、点列の数が多い為にパスの再生成
中に作業メモリが不足した場合（ステップＳ５０６）、
画像形成装置をオフラインに移行させ、例えば、液晶デ
ィスプレイ上にエラーメッセージを表示するなどのメモ
リエラー発生処理を行い（ステップＳ５０７）、ユーザ
によるパネル部１０４のパネル操作でエラースキップが
指示されるまでパスコマンド処理を中断せざるをえなか
った（ステップＳ５０８）。

【００７８】ユーザによってエラースキップ処理が指示
された場合、ステップＳ５０５において直線成分のパス
に再生成中のパスをメモリ上から削除し（ステップＳ５
０９）、パスコマンド処理を終了していた。

【００７９】このように、従来の画像形成装置において
は、パスコマンド処理中に作業メモリが不足した場合に
は、再生中のパスをメモリから削除するエラー処理が行
われていたため、エラー発生時に生成していた描画オブ
ジェクトの印刷が不可能になり、印刷時に印刷不良を生
じていた。

【００８０】［メモリ使用量削減処理によるエラー回避
方法］上記、従来例の問題点を解決した本実施形態のレ
ーザビームプリンタにおける第１から第３の描画処理に
ついて以下に説明する。

【００８１】［第１の描画処理］以下、図１〜図５Ｃを
用いて、第１の描画処理について説明する。図１は、パ
スコマンド処理中の画像オブジェクト生成時にメモリフ
ルエラーが発生した場合、ユーザにメモリ不足によるエ
ラー発生を通知し、ユーザによるメモリ不足回避処理の
指示を受けてから描画条件を変更し、パスを構成する点
列の数を削減し、メモリ使用量を低減することによるエ
ラー回避方法をフローチャートで示したものである。

【００８２】まずステップＳ６０１において、ホストイ
ンタフェース部３０２を介してＰＤＬ解析部に入力され
解析された印刷データ１０７中にパス描画命令がＬｉｎ
ｅ描画命令か否かを判断する。

【００８３】ステップＳ６０１において、Ｌｉｎｅ描画
命令の場合には、ステップＳ６０２に進み、図２Ａ〜図
２Ｃに示すＣａｐ描画時に参照する描画条件、図３Ａ〜
図３Ｃに示すＪｏｉｎ描画時に参照する描画条件、図４
Ａ〜図４Ｂに示すＦｌａｔ（平滑度）描画時に参照する
描画条件、図５Ａ〜図５Ｃに示すＤａｓｈ描画時に参照
する描画条件を参照する。

【００８４】ここで描画条件とその選択について、図２
Ａ〜図２Ｃを例に説明する。すなわち、Ｃａｐ描画時に
参照する描画条件では、例えば、図２Ａ〜図２Ｃに示す
３種類の描画条件の中から予めユーザによって任意の条
件が１つ選択指定されている。このとき描画条件として
以下に詳しく説明する最も多い点列を使用する図２Ａが
指定されていた場合について説明する。

【００８５】この３種類の描画条件のうち、図２Ａの描
画条件が選択されると、使用する点は２４、ラインは２
４の合計４８の点列がメモリ上に保持される。また、図
２Ｂの描画条件が選択されると、使用する点は１２、ラ
インは１２の合計２４の点列がメモリ上に保持される。
また、図２Ｃの描画条件が選択されると、使用する点は
４、ラインは４の合計８の点列がメモリ上に保持され
る。

【００８６】図２Ａ〜図２Ｃのメモリ使用量を比較する
と、図２ＡのＬｉｎｅ８４を作成するために必要な点列
のメモリ使用量は４８であるが、図２ＡのＬｉｎｅ８４
の代わりに図２ＢのＬｉｎｅ８５を用いて作成すれば、
必要な点列のメモリ使用量は２４となり、作成に必要な
点列のメモリ使用量を図２ＡのＬｉｎｅ８４を作成する
場合の必要なメモリ量の１／２に削減できる。

【００８７】また同様に、図２ＡのＬｉｎｅ８４の代わ
りに図２ＣのＬｉｎｅ８５を用いて作成すれば、必要な
点列のメモリ使用量は８となり、作成に必要な点列のメ
モリ使用量を図２ＡのＬｉｎｅ８４を作成する場合の必
要なメモリ量の１／６に削減できる。

【００８８】図３Ａ〜図３Ｃのメモリ使用量についても
同様であり、図３ＡのＪｏｉｎ９３を作成するために必
要な点列のメモリ使用量は３６であるが、図３ＡのＪｏ
ｉｎ９３の代わりに図３ＢのＪｏｉｎ９４を用いて作成
すれば、必要な点列のメモリ使用量は２４となり、必要
なメモリ量を２／３に削減できる。また同様に、図３Ａ
のＪｏｉｎ９３の代わりに図３ＣのＪｏｉｎ９５を用い
て作成すれば、必要な点列は２２となり、必要なメモリ
量を１１／１８に削減できる。

【００８９】図４Ａ〜図４Ｂおよび図５Ａ〜図５Ｃに示
す他の描画条件におけるのメモリ使用量についても同様
であるので説明は省略するが、各メモリ使用量の比較
は、図中に記入した。また、これらの描画条件は、ユー
ザによって指定された一例を示したものであるが、描画
条件はどのように設定しても良い。また、描画条件をユ
ーザが指定したものを使用せずに予め設定されているも
のを使用しても良い。

【００９０】一方、ステップＳ６０１において、解析さ
れた印刷データ１０７中のパス描画命令がＬｉｎｅ描画
命令でなく、Ｆｉｌｌ（複数の点列で構成された閉領域
の塗りつぶし命令）及びＣｌｉｐ（複数の点列で構成さ
れた閉領域によって描画領域を制限する命令）描画命令
の場合であれば、描画条件（Ｆｌａｔ(曲線を複数の曲
線で近似する際に参照される近似の程度を指定する平滑
度)）を参照し（ステップＳ６０３）、参照した上記ど
ちらかの描画条件をＲＡＭ３０７に一時的に記憶してお
く。

【００９１】次に、ステップＳ６０４に進み、描画メモ
リ上に構築されたパスを構成する点列、例えば、図２Ａ
の（ｂ）（ｃ）（ｄ）、図３Ａの（ｂ）（ｃ）（ｄ）、
図４Ａの（ｂ）（ｃ）（ｄ）、図５Ｃの（ｂ）（ｃ）
（ｄ）に示される点列と点列数を参照する。

【００９２】次に、ステップＳ６０５において、ステッ
プＳ６０２またはステップＳ６０３にて参照した各描画
条件（例えば、図２Ａ、図３Ａ、図４Ａ、図５Ａのよう
にメモリ上に保持される点列の数が最も多い描画条件を
まず最初に選択する。）に従い、入力された印刷データ
１０７を全て直線成分で表わされるパスに再生成する
（ステップＳ６０５）。

【００９３】次に、ステップＳ６０６に進み、上記描画
条件を用いて、印刷データ１０７を全て直線成分で表わ
されるパスに再生成が完結できたか否かを調べる。すな
わち、パスの再生成を完結するために必要とするメモリ
量が多い場合には、メモリの使用可能な上限量を超えて
しまいメモリーオーバーとなって、パスの再生成が完結
できない。

【００９４】そこで、ステップＳ６０６において、上記
採用された点列の数が最も多い描画条件を用いてパスの
再生成が完結できた場合には、ステップＳ６１２に進
み、一連の作業を終了するが、上記採用された描画条件
を用いてパスの再生成が完結できなかった場合には、ス
テップＳ６１２に進み、メモリオーバー発生処理を行
う。

【００９５】すなわち、ステップＳ６０７において、上
記採用された点列の数が最も多い描画条件を用いてパス
の再生成を実行中に、点列の数が多い為にパスの再生成
中に作業メモリが不足した場合には、レーザビームプリ
ンタ１０２をオフライン処理に移行させ、さらに、パネ
ルインタフェース部３０１に対して例えば、エラーメッ
セージを表示するなどのメモリオーバー発生処理を行
う。なお、このメモリオーバー処理としては、ホストイ
ンタフェース部３０２を介してデータとして外部機器１
０１にエラーメッセージを送付してもよい。

【００９６】次に、ステップＳ６０８に進み、ユーザに
よるパネル部１０４によるパネル操作、あるいは、外部
機器１０１を用いたホスト側のUtility Applicationか
らの操作で、エラースキップが指示されるまでパスコマ
ンド処理を一時中断する。

【００９７】次に、ステップＳ６０９において、ユーザ
による上記のエラースキップ処理が実行されると、ステ
ップＳ６０２またはステップＳ６０３でＲＡＭ上に一時
的に記憶しておいた描画条件の設定の有無を確認する。

【００９８】ステップＳ６０９において、メモリの使用
量を削減する次の描画条件が設定されていた場合にはス
テップＳ６１０に進み、前回の点列の数が最も多い描画
条件（例えば、図２Ａ、図３Ａ、図４Ａ、図５Ｃなど）
より必要とするメモリ量が少ない点列の数が次に多い設
定（例えば、図２Ｂ、図２Ｂ、図４Ｂ、図５Ｂなど）に
ＲＡＭ上の描画条件を変更し、ステップＳ６０５に戻
り、パスの直線成分による再生成処理を再度実行する。
このとき、ステップＳ６０５において、描画条件を変更
したためにパスの再生成処理が完結できれば、従来例で
示したようなメモリオーバーに起因する印刷の強制終了
を防ぐことができる。

【００９９】一方、ステップＳ６０９で、次の描画条
件、すなわち、点列の数が次に多い描画条件が設定され
ていない場合、すなわち、使用する点列数が最小の条件
でもメモリエラーを解消できなかった場合（例えば、図
３Ｃ、図４Ｃなど）には、ステップＳ６１１に進み、メ
モリ上に残った直線成分で再生成中のパスデータを削除
し、パス処理を終了する。

【０１００】以上説明したように、パス描画命令処理実
行中に作業メモリが不足した場合でも、ユーザにエラー
スキップ処理を要請し、ユーザからの確認をとってか
ら、パス描画処理実行時に参照する描画条件を内部的に
変更（例えば、図２Ａ→図２Ｂ→図２Ｃなど）し、直線
成分で表されるパスの点列を削減することにより、作業
メモリの使用量を削減することでメモリエラーを回避す
ることが可能となる。

【０１０１】その結果、従来例のように再生中のパスを
メモリから削除するエラー処理を行う必要が無くなり、
描画条件を内部的に変更することにより、作業メモリオ
ーバーによるエラーを回避できる。また、作業メモリオ
ーバーに起因した印刷不良を回避することもできる。

【０１０２】［第２の描画処理］上述の第２の描画処理
を用いる例は、パス描画命令処理中のメモリオーバーが
発生すると、ユーザにエラーを通知しユーザによるエラ
ー回避処理実行の指示を受けてから、メモリの使用量を
減らす描画条件に内部的に変更し、パスの再生成を行う
方法であったが、第２の描画処理は、パス描画命令処理
中のメモリオーバーが発生すると、ユーザにエラーを通
知する前にまず、自動的にメモリの使用量を減らす描画
条件に変更し、パスの再生成を行って、メモリオーバー
によるエラー発生を回避する方法である。上記の自動処
理を行ってもエラーの回避が不可能な場合にのみユーザ
にメモリオーバーを連絡し、エラーを起こしたパスの削
除を要請する。

【０１０３】図６のフローチャートは、パスコマンド処
理中の画像オブジェクト生成時にメモリオーバーが発生
した場合、描画条件を変更し、パスを構成する点列の数
を削減し、メモリ使用量を低減するエラー回避方法をフ
ローチャートで示したものである。

【０１０４】ここで、図６のフローチャートにおけるス
テップＳ６０１〜ステップＳ６０６までは、第１の描画
処理で説明した図１のフローチャートにおけるステップ
Ｓ６０１〜ステップＳ６０６と全く同じ処理を行うステ
ップである。従って、重複するので、ここでのその説明
は省略する。

【０１０５】次に、ステップＳ６０６において、点列の
数が多いためにパスの再生中に作業メモリオーバーとな
った場合には、ステップＳ７０７に進み、メモリオーバ
ーのエラー処理を開始する。

【０１０６】すなわち、ステップＳ７０７では、ステッ
プＳ７０２及びステップＳ７０３で参照しＲＡＭ上に一
時的に記憶しておいた描画条件の設定の有無を確認し、
描画条件が設定されていない場合には、ステップＳ７１
２に進み、描画条件が設定されていた場合には、ステッ
プＳ７０８に進む。

【０１０７】ステップＳ７０８では、例えば、パネルイ
ンタフェース部３０１に対してワーニングメッセージを
表示し、ワーニング発生処理を行う。

【０１０８】このワーニング処理の代わりに、ホストイ
ンタフェース部３０２を介してデータとして外部機器１
０１のホストに、エラーメッセージを送付し、Utility
Applicationにメッセージを表示してもよい。

【０１０９】次に、ステップＳ７０９に進み、メモリの
使用量を削減した次の描画条件が設定されている場合
（例えば、図３Ｂ、図４Ｂ、図５Ｂなど）には、自動的
に、前回の描画条件（例えば、図３Ａ、図４Ａ、図５Ａ
など）より必要とするメモリ量が少ない設定（例えば、
図３Ｂ、図４Ｂ、図５Ｂ）にＲＡＭ上の描画条件を変更
し、続いて、ステップＳ７１０で、再度パスの直線成分
への再生成を実行する。

【０１１０】ステップＳ７１０において、パスの直線成
分への再生成が終了した場合には、ステップＳ７１５に
進み、一連のエラー処理を終了する。

【０１１１】一方、ステップＳ７１１において、再生成
処理中にメモリオーバーが発生した場合には、再々度、
自動的にステップＳ７０７に戻る。ここで、描画条件判
別部１７０７に、メモリの使用量を削減した次の描画条
件が設定されている場合（例えば、図３Ｃ、図４Ｃな
ど）には、自動的に、前回の描画条件（例えば、図３
Ｂ、図４Ｂ）より必要とするメモリ量が少ない設定（例
えば、図３Ｃ、図４Ｃ）にＲＡＭ上の描画条件を変更し
てから、再度パスの直線成分への再生成を実行する。こ
の描画条件の変更により、パスの直線成分への再生成が
終了した場合には、一連のエラー処理を終了する。

【０１１２】また、ステップＳ７０７に戻った際、描画
条件判別部１７０７にメモリの使用量を削減した次の描
画条件が設定されていない場合には、メモリエラーを回
避することは不可能と判断し、ステップＳ７１２に進
む。

【０１１３】ステップＳ７１２では、メモリエラー処理
部１７１２で、エラー処理を開始する。すなわち、レー
ザビームプリンタ１０２をオフラインに移行させ、パネ
ルインタフェース部３０１に対してエラーメッセージを
表示するメモリエラー発生処理あるいは、ホストインタ
フェース部３０２を介してデータとして外部機器１０１
のホストに、エラーメッセージを送付する。

【０１１４】次に、ステップＳ７１３で、ユーザによる
パネル部１０４のパネル操作、もしくは、外部機器１０
１のホスト側のUtility Applicationからの操作で、エ
ラースキップが指示されるまでパスコマンド処理を一時
中断する。

【０１１５】次に、ステップＳ７１４で、ユーザによる
上記エラースキップが実行されると、メモリ上に残って
いる直線成分で再生成中のパスデータを削除しパス処理
を終了する。

【０１１６】以上述べたように、パス描画命令処理実行
中に作業メモリが不足した場合でも、ユーザにエラース
キップ処理を要請する前に、予めパス描画処理実行時に
参照する描画条件を自動的に変更（例えば、図３Ａ→図
３Ｂ→図３Ｃなど）し、直線成分で表されるパスの点列
を削減することにより、作業メモリの使用量を削減する
ことでメモリエラーを回避することが可能となる。

【０１１７】その結果、従来例のように再生中のパスを
メモリから削除するエラー処理を行う必要が無くなり、
描画条件を自動的に変更することにより、メモリエラー
を回避することが可能となる。また、作業メモリオーバ
ーに起因した印刷不良を回避することもできる。

【０１１８】［第３の描画処理］上述の第１の描画処理
または第２の描画処理は、パス描画命令処理中のメモリ
オーバーが発生すると、メモリの使用量を減らす描画条
件に内部的に変更し、パスの再生成を行う方法である。

【０１１９】第３の描画処理は、レーザビームプリンタ
１０２本体に設定された印刷条件を参照することで、描
画条件を内部的に変更可能か否かを判断し、描画条件変
更可能な設定であった場合にのみ描画条件を変更するこ
とにより、パス描画命令処理中のメモリオーバーによる
エラーを回避する方法であり、図７を用いて説明する。

【０１２０】なお、第３の描画処理は、図７のフローチ
ャートにおいて、図６のフローチャートを用いて説明し
た第２の描画処理とステップＳ８０７およびステップＳ
８０８に示す描画条件の参照と描画条件の判別のみが異
なるのみである。

【０１２１】従って、ステップＳ６０１〜ステップＳ６
０６とステップＳ７０８〜ステップＳ７１４に関して
は、図１の説明および図６の説明ですでに説明した通り
であり、重複するので、ここでの説明は省略する。

【０１２２】まず、図７において、ステップＳ６０１〜
ステップＳ６０６までの各ステップの説明は、図１およ
び図６と同様であり省略する。

【０１２３】次に、ステップＳ６０６において、パスを
直線成分に再生成中パスの点列が多い為に作業メモリ不
足（メモリオーバー）した場合、ステップＳ８０７に進
み、ユーザによって予め設定されているレーザビームプ
リンタ１０２の制御にかかる印刷条件（例えば、ｄｅｖ
ｉｃｅ出力精度／画像の拡大・縮小印刷／複数ページ印
刷／試し印刷ｅｔｃ‥）を参照する。

【０１２４】次に、ステップＳ８０８に進み、ステップ
Ｓ８０７で参照した印刷条件が描画条件を変更しても印
刷には大きな影響を与えない設定であるか否かを判断
し、以下、図７で説明したステップＳ８０８以降の動作
を行って、エラー回避処理を行ってから一連の作業を終
了する。

【０１２５】なお、上述の描画条件変更可能な印刷条件
の例を以下に挙げる。

【０１２６】（１）レーザビームプリンタ１０２の出力
解像度が３００ｄｐｉなど、外部機器１０１のホスト側
の設定よりも低く、平滑度などを多少落としてもユーザ
に与える印刷結果の印象が大きく変らない場合。

【０１２７】（２）画像の拡大・縮小（特に縮小）や複
数ページ印刷のように画像の大きさが変る事で、平滑
度、Ｄａｓｈの間隔などを多少変更してもユーザに与え
る印刷結果の印象が大きく変らない場合。

【０１２８】（３）試し印刷のようにユーザによっては
必ずしも正しい印刷結果を得なくても良いと思われる場
合。

【０１２９】以上述べたように、第３の描画処理を用い
ると、パス描画命令処理実行中に作業メモリが不足した
場合に、ユーザにエラースキップ処理を要請する前に、
予め描画条件を内部的に変更する条件として、ユーザが
指定したレーザビームプリンタ１０２の設定値やレーザ
ビームプリンタ１０２固有の制限を参照することで、印
刷結果に大きな影響を与えずに作業メモリの使用量を削
減することでメモリエラーの回避が可能となる。

【０１３０】その結果、従来例のように再生中のパスを
メモリから削除するエラー処理を行う必要が無くなり、
描画条件を自動的に変更することにより、メモリエラー
を回避することが可能となる。また、作業メモリオーバ
ーに起因した印刷不良を回避することもできる。

【０１３１】また、描画条件が変更され印刷結果が多少
変わっても問題ないと印刷条件を設定しているユーザに
対しては、描画不正を発生する頻度を下げる事が可能と
なる。

【０１３２】以上説明した構成において、パスコマンド
処理における描画オブジェクト生成時にメモリオーバー
が発生した場合、あるいは、所定量の空きメモリ量を下
回りメモリオーバーが発生する可能性が高くなった場合
に、メモリオーバーを検知する検知手段を使用して、描
画オブジェクト生成におけるパスコマンド処理部で描画
条件を内部的に変更し、メモリ使用量を低減して描画オ
ブジェクトを再生成することにより描画処理エラーを回
避することが可能となる。

【０１３３】また、メモリオーバーあるいはメモリオー
バーが発生する可能性が高くなった場合に、レーザビー
ムプリンタ１０２の構成やユーザによる印刷条件の設定
値を参照し、処理中のパスコマンドの参照する描画条件
を内部的に変更しても描画結果に影響が少ない、あるい
はユーザがアプリケーションとレーザビームプリンタ１
０２の描画結果の違いを問題としない設定にしていると
判断した場合には、描画条件を内部的に変更する事でパ
スコマンド処理部におけるメモリ使用量を削減し、エラ
ーを回避することが可能となる。

【０１３４】

【他の実施形態】上記で説明した３つの実施の形態にお
いては、ＲＡＭ上に一時的に記憶していた描画条件を変
更するトリガとして、メモリフルの発生を利用していた
が、予め画像形成装置内部にメモリエラー発生の可能性
が高い状態を検知する為に空きメモリ量に対する一定の
閾値を設け、作業メモリの空き容量が閾値を下回った場
合に上述の実施の形態例に示す描画条件変更手段を利用
する事によりエラー発生の頻度とメモリの効率的な使用
と可能とする事が可能となる。

【０１３５】また、上記で説明した実施の形態例におい
ては、描画条件を「点列がより少なくなる設定（図２〜
図５の例を参照）」としていたが、例えば、Ｃａｐ／Ｊ
ｏｉｎは、初期値（ＣａｐやＪｏｉｎのつかない状態）
とし、Ｄａｓｈ／Ｆｌａｔの設定は、実際の設定値*
２、実際の設定値*３とメモリエラーが発生しなくなる
まで段階的に変更する事で、より元の印刷結果と近い画
像を得られるようにしても良い。

【０１３６】なお、本発明は、複数の機器（例えば、ホ
ストコンピュータ、インタフェイス機器、リーダ、プリ
ンタなど）から構成されるシステムに適用しても、一つ
の機器からなる装置（例えば、複写機、ファクシミリ装
置など）に適用してもよい。また、本発明の目的は、前
述した実施形態の機能を実現するソフトウェアのプログ
ラムコードを記録した記憶媒体（または記録媒体）を、
システムあるいは装置に供給し、そのシステムあるいは
装置のコンピュータ（またはCPUやMPU）が記憶媒体に格
納されたプログラムコードを読み出し実行することによ
っても、達成されることは言うまでもない。この場合、
記憶媒体から読み出されたプログラムコード自体が前述
した実施形態の機能を実現することになり、そのプログ
ラムコードを記憶した記憶媒体は本発明を構成すること
になる。また、コンピュータが読み出したプログラムコ
ードを実行することにより、前述した実施形態の機能が
実現されるだけでなく、そのプログラムコードの指示に
基づき、コンピュータ上で稼働しているオペレーティン
グシステム(OS)などが実際の処理の一部または全部を行
い、その処理によって前述した実施形態の機能が実現さ
れる場合も含まれることは言うまでもない。

【０１３７】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。本発明を上記記憶
媒体に適用する場合、その記憶媒体には、先に説明した
（図１、図６および図７に示す）フローチャートに対応
するプログラムコードが格納されることになる。

【０１３８】

【発明の効果】以上説明したように、本発明によれば、
入力されるページ記述言語（ＰＤＬ）で記述されたプリ
ントデータからＰＤＬに含まれる描画コマンドの指定す
る描画条件に基づいてビットマップイメージとして保持
されるイメージデータを生成する際に、イメージデータ
の生成に必要なメモリが不足する場合（メモリオーバ
ー）でも描画処理を継続できる画像形成装置および画像
形成方法を提供することができる。

【図面の簡単な説明】

【図１】本発明に係る一実施の形態例の画像形成装置を
用いたメモリオーバー発生時の第１のエラー回避処理を
示すフローチャートである。

【図２Ａ】Ｌｉｎｅ図形のＣａｐ処理における多角形を
用いた直線近似と近似後のメモリ上に保持される点列の
数の例を示す図である。

【図２Ｂ】Ｌｉｎｅ図形のＣａｐ処理における多角形を
用いた直線近似と近似後のメモリ上に保持される点列の
数の例を示す図である。

【図２Ｃ】Ｌｉｎｅ図形のＣａｐ処理における多角形を
用いた直線近似と近似後のメモリ上に保持される点列の
数の例を示す図である。

【図３Ａ】Ｌｉｎｅ図形のＪｏｉｎ処理における多角形
を用いた直線近似と近似後のメモリ上に保持される点列
の数の例を示す図である。

【図３Ｂ】Ｌｉｎｅ図形のＪｏｉｎ処理における多角形
を用いた直線近似と近似後のメモリ上に保持される点列
の数の例を示す図である。

【図３Ｃ】Ｌｉｎｅ図形のＪｏｉｎ処理における多角形
を用いた直線近似と近似後のメモリ上に保持される点列
の数の例を示す図である。

【図４Ａ】曲線の直線を用いた近似と近似後のメモリ上
に保持される点列の数の例を示す図である。

【図４Ｂ】曲線の直線を用いた近似と近似後のメモリ上
に保持される点列の数の例を示す図である。

【図５Ａ】Ｌｉｎｅ図形のＤａｓｈ処理における四角形
を用いた近似と近似後のメモリ上に保持される点列の数
の例を示す図である。

【図５Ｂ】Ｌｉｎｅ図形のＤａｓｈ処理における四角形
を用いた近似と近似後のメモリ上に保持される点列の数
の例を示す図である。

【図５Ｃ】Ｌｉｎｅ図形のＤａｓｈ処理における四角形
を用いた近似と近似後のメモリ上に保持される点列の数
の例を示す図である。

【図６】本実施の形態例のメモリオーバー発生時の第２
のエラー回避処理を示すフローチャートである。

【図７】本実施の形態例のメモリオーバー発生時の第３
のエラー回避処理を示すフローチャートである。

【図８】本実施の形態例であるレーザビームプリンタの
構成を示すブロック図である。

【図９】本実施の形態例であるレーザビームプリンタの
機構を示す図である。

【図１０】本実施の形態例であるレーザビームプリンタ
に搭載されているプリンタコントローラ部の構成を示す
ブロック図である。

【図１１】本実施の形態例であるプリンタコントローラ
部における入力データ処理を機能ブロック別に示す図で
ある。

【図１２】従来の画像形成装置を用いたメモリオーバー
発生時のエラー回避処理を示すフローチャートである。

【符号の説明】

１０１外部機器１０３プリンタコントローラ部１０４パネル部１０５プリンタエンジン部３０１パネルＩ／Ｆ部３０２ホストＩ／Ｆ部３０３画像データ発生部３０３ａＰＬＤ解析部３０３ｂ描画オブジェクト生成部３０３ｃラスタライズ処理部３０４ＲＯＭ３０５画像メモリ３０６エンジンＩ／Ｆ部３０７ＲＡＭの作業メモリ３０８ＤＭＡ制御部３０９ＣＰＵ３１０ＥＥＰＲＯＭ

Claims

【特許請求の範囲】

【請求項１】入力されるページ記述言語で記述された
プリントデータからビットマップイメージとして保持さ
れるイメージデータを生成する画像形成装置であって、前記プリントデータに含まれる、単位図形を描画する描
画コマンドの指定する描画条件に基づき前記イメージデ
ータを生成する際に使用するメモリがメモリオーバーと
なるか否かを判別する判別手段と、前記判別手段によって前記メモリオーバーと判別された
場合に、前記イメージデータを生成する前記描画条件を
変更する描画条件変更手段と、を有することを特徴とす
る画像形成装置。
【請求項２】前記判別手段は、前記イメージデータを
生成する際に使用する前記メモリの空き領域が無くなっ
た場合に前記メモリオーバーと判別することを特徴とす
る請求項１に記載の画像形成装置。
【請求項３】前記判別手段は、前記イメージデータを
生成する際に使用する前記メモリの空き領域が所定量よ
り少なくなった場合に、前記メモリオーバーと判別する
ことを特徴とする請求項１に記載の画像形成装置。
【請求項４】前記メモリの空き領域が所定量より少な
くなった場合に、前記メモリオーバーが発生することを
報知する第１の報知手段を更に有することを特徴とする
請求項３に記載の画像形成装置。
【請求項５】前記描画条件では、図形を１つ以上の多
角形の組合せにより構成される集合体と近似し、前記多
角形を構成するそれぞれの辺の長さと辺の数および頂点
の数とを前記図形の描画条件として設定して、前記描画
条件が複数ある場合には、前記辺の数および頂点の数と
の合計数が最も多い描画条件を用いて前記図形を近似す
ることを特徴とする請求項１に記載の画像形成装置。
【請求項６】前記描画条件は、曲線を折れ線で近似
し、前記折れ線数と折れ線端数とを前記曲線の描画条件
として設定して、前記描画条件が複数ある場合には、前
記複数の中で前記折れ線数と折れ線端数との合計数が最
も多い描画条件を用いて前記曲線を近似することを特徴
とする請求項１に記載の画像形成装置。
【請求項７】前記描画条件変更手段は、前記複数の前
記描画条件の中で、前回選択された描画条件が有する前
記合計数の次に多い合計数を有する描画条件に変更する
ことを特徴とする請求項５または請求項６に記載の画像
形成装置。
【請求項８】前記描画条件変更手段は、変更するため
の前記描画条件が無い場合に、前記メモリオーバーが発
生することを報知する第２の報知手段を更に有すること
を特徴とする請求項５または請求項６のいずれかに記載
の画像形成装置。
【請求項９】前記判別手段によって前記メモリの空き
領域が所定量より少なくなったと判別された場合に、前
記描画条件変更手段による前記描画条件を変更する前に
前記メモリオーバーの発生を予告して、前記メモリオー
バーの対処を要請する対処要請手段を更に有することを
特徴とする請求項４に記載の画像形成装置。
【請求項１０】入力されるページ記述言語で記述され
たプリントデータからビットマップイメージとして保持
されるイメージデータを生成する画像形成方法であっ
て、前記プリントデータに含まれる、単位図形を描画する描
画コマンドの指定する描画条件に基づき前記イメージデ
ータを生成する際に使用するメモリがメモリオーバーと
なるか否かを判別する判別工程と、前記判別工程によって前記メモリオーバーと判別された
場合に、前記イメージデータを生成する前記描画条件を
変更する描画条件変更工程と、を有することを特徴とす
る画像形成方法。
【請求項１１】前記判別工程は、前記イメージデータ
を生成する際に使用する前記メモリの空き領域が無くな
った場合に前記メモリオーバーと判別することを特徴と
する請求項１０に記載の画像形成方法。
【請求項１２】前記判別工程は、前記イメージデータ
を生成する際に使用する前記メモリの空き領域が所定量
より少なくなった場合に、前記メモリオーバーと判別す
ることを特徴とする請求項１０に記載の画像形成方法。
【請求項１３】前記メモリの空き領域が所定量より少
なくなった場合に、前記メモリオーバーが発生すること
を報知する第１の報知工程を更に有することを特徴とす
る請求項１２に記載の画像形成方法。
【請求項１４】前記描画条件では、図形を１つ以上の
多角形の組合せにより構成される集合体と近似し、前記
多角形を構成するそれぞれの辺の長さと辺の数および頂
点の数とを前記図形の描画条件として設定して、前記描
画条件が複数ある場合には、前記辺の数および頂点の数
との合計数が最も多い描画条件を用いて前記図形を近似
することを特徴とする請求項１０に記載の画像形成方
法。
【請求項１５】前記描画条件は、曲線を折れ線で近似
し、前記折れ線数と折れ線端数とを前記曲線の描画条件
として設定して、前記描画条件が複数ある場合には、前
記複数の中で前記折れ線数と折れ線端数との合計数が最
も多い描画条件を用いて前記曲線を近似することを特徴
とする請求項１０に記載の画像形成方法。
【請求項１６】前記描画条件変更工程は、前記複数の
前記描画条件の中で、前回選択された描画条件が有する
前記合計数の次に多い合計数を有する描画条件に変更す
ることを特徴とする請求項１４または請求項１５に記載
の画像形成方法。
【請求項１７】前記描画条件変更工程は、変更するた
めの前記描画条件が無い場合に、前記メモリオーバーが
発生することを報知する第２の報知工程を更に有するこ
とを特徴とする請求項１４または請求項１５のいずれか
に記載の画像形成方法。
【請求項１８】前記判別工程によって前記メモリの空
き領域が所定量より少なくなったと判別された場合に、
前記描画条件変更手段による前記描画条件を変更する前
に前記メモリオーバーの発生を予告して、前記メモリオ
ーバーの対処を要請する対処要請工程を更に有すること
を特徴とする請求項１３に記載の画像形成方法。
【請求項１９】入力されるページ記述言語で記述され
たプリントデータからビットマップイメージとして保持
されるイメージデータを生成する画像形成処理を制御す
るための画像形成処理プログラムを格納した記憶媒体で
あって、該画像形成処理プログラムは、前記プリントデータに含まれる、単位図形を描画する描
画コマンドの指定する描画条件に基づき前記イメージデ
ータを生成する際に使用するメモリがメモリオーバーと
なるか否かを判別する判別工程と、前記判別工程によって前記メモリオーバーと判別された
場合に、前記イメージデータを生成する前記描画条件を
変更する描画条件変更工程と、を有することを特徴とす
る記憶媒体。