JP4144395B2 - 画像処理装置およびそれを備えた画像形成装置 - Google Patents
画像処理装置およびそれを備えた画像形成装置 Download PDFInfo
- Publication number
- JP4144395B2 JP4144395B2 JP2003082773A JP2003082773A JP4144395B2 JP 4144395 B2 JP4144395 B2 JP 4144395B2 JP 2003082773 A JP2003082773 A JP 2003082773A JP 2003082773 A JP2003082773 A JP 2003082773A JP 4144395 B2 JP4144395 B2 JP 4144395B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- command
- drawing command
- width
- reference value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/12—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers
- G06K15/128—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by photographic printing, e.g. by laser printers generating or processing printable items, e.g. characters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1848—Generation of the printable image
- G06K15/1849—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives
- G06K15/1851—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives parted in a plurality of segments per page
Description
【０００１】
【発明の属する技術分野】
本発明は、描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置およびそれを備えた画像形成装置に関する。
【０００２】
【従来の技術】
従来のレーザプリンタやコピー機などの画像形成装置では、形成される画像の各画素に１対１に対応する描画データ（ビットマップ形式の画像データ）がメモリ装置の記憶エリア上に展開され、この描画データに基づき、画像の主走査方向への１ラインの走査とともに副走査方向への走査が行われて、被記録媒体等への画像の形成が行われている。描画データは、例えば、画像形成装置に接続されたパーソナルコンピュータ等で使用される応用プログラム等から出力される印刷命令が、画像形成装置に設けられた画像処理装置に入力されて、この画像処理装置にて、その印刷命令に含まれる複数の描画命令が実行され、これにより、メモリ装置の記憶エリア上を仮想の画像描画領域と見立てた描画が行われることにより生成される。
【０００３】
パーソナルコンピュータ等から出力された印刷命令に含まれる描画命令には、ビットマップ形式の画像データである上記描画データを画像のどの位置に描画させるか指示する命令（イメージの描画命令）や、図形の各頂点の座標のデータに基づき、各頂点を結び、その枠内を塗りつぶすか否かなどのデータからなるベクタデータによる命令（図形パターンやフォントの描画命令）などがある。例えば、ベクタデータがメモリ装置の記憶エリア上に仮想の描画が行われる場合、その描画命令によって描画される図形パターン等が主走査方向に走査され、図形パターン等の各画素が上記メモリ装置の記憶エリアに仮想的に描画される。
【０００４】
そして、画像は、先に実行された描画命令によって仮想的に描画されるイメージ、図形パターン、フォント等が後に描画されるそれら図形パターン等によって上書きされ、それが次々と幾重にも重ね合わされることによって形成される。画像上における各図形パターン等の描画位置は各描画命令によって指示され、最終的に形成されるビットマップ形式の画像が、被記録媒体上に形成される。
【０００５】
ところで、このメモリ装置の記憶エリアは、画像の主走査方向における一端から他端までの画素のデータ（１ライン分のデータ）が副走査方向の並びに沿って連続するように設けられている。すなわち、メモリ装置の記憶エリアには、画像の１ライン目の走査方向（主走査方向）の先頭の画素のデータから最後尾の画素のデータを記憶するための記憶エリアが順に設けられ、続いて２ライン目、３ライン目と、以下同様になるように、各画素のデータが記憶されるエリアが設けられている。
【０００６】
このように設けられた記憶エリアに図形パターン等が仮想的に描画され、描画データ化される場合、前記記憶エリアでは、その図形パターン等の各走査線（以下、「ライン」という。）について、そのラインの先頭の画素（そのラインの走査方向における最上流の画素）のデータを記憶するための記憶エリアのアドレスの指定が行われる。そして、その指定されたアドレスによって特定された記憶エリアに、描画データ化された画素データが記憶される。また、そのライン上の他の画素のデータは、前記指定されたアドレスから相対的に指定されたアドレスによって特定される記憶エリアに記憶される。
【０００７】
このように描画される図形パターンは、それが副走査方向に長い図形であればその図形を構成するラインが多くなる。すると、描画データ化の際のラインの先頭のアドレスの指定回数が多くなるので、連続した記憶エリアに画素データの記憶を行えず、図形パターンの形成速度が遅くなる。特に、その図形パターンが副走査方向に長く、主走査方向に沿って連続して配列された配列パターン（例えば、グラデーションパターン）を構成していた場合において、その配列パターンが描画データ化される際に各図形パターンを１つずつ描画させていたのでは、画像全体としての描画パフォーマンスの低下を招いてしまう。
【０００８】
このような描画パフォーマンスの向上のために、例えば、特許文献１では、入力された印刷命令に含まれる描画命令群がグラデーションパターンを描画する描画命令群であった場合に、その描画命令群を主走査方向における配列のパターンを副走査方向に繰り返し描画する描画命令に変換した中間描画命令を生成することで、処理効率の向上を図る提案がされている。
【０００９】
【特許文献１】
特開２００２−６３５８２号公報
【００１０】
【発明が解決しようとする課題】
しかしながら、特許文献１に示す中間描画命令の生成方法では、上記副走査方向に長い図形パターンが主走査方向にもある程度の幅を有していた場合、結合される図形パターンの数が少なくなるため、中間描画命令を生成するためにかかる時間に対し、中間描画命令を生成したことによって生成前より短縮できる時間の差が少なくなり、場合によっては、かえって中間描画命令を生成しなかった場合の方が時間的効率がよい場合もある。
【００１１】
本発明は上記課題を解決するためになされたものであり、グラデーションパターンを構成する図形パターンの主走査方向における幅を基準に描画命令の変換を行う画像処理装置およびそれを備えた画像形成装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するために、請求項１に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段とを備えている。
【００１３】
また、請求項１に係る発明の画像処理装置は、上記の発明の構成に加え、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記主記憶装置と前記画像処理装置の主制御を司るＣＰＵが利用する前記主記憶装置より高速に動作するキャッシュメモリとの間でのデータの転送単位である１レコード長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記１レコード長に相当する幅以下の値に設定されていることを特徴とする。
【００１４】
また、請求項２に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵが利用する前記主記憶装置より高速に動作するキャッシュメモリの記憶容量分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記キャッシュメモリの記憶容量分に相当する幅以下の値に設定されていることを特徴とすることを特徴とする。
【００１５】
また、請求項３に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記主記憶装置の記憶エリアの管理における１ページ長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記１ページ長に相当する幅以下の値に設定されていることを特徴とする。
【００１６】
また、請求項４に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵと前記主記憶装置との間でのデータの転送がバーストモードにより行われる場合の１バースト長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記１バースト長に相当する幅以下の値に設定されていることを特徴とする。
【００１７】
また、請求項５に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵと前記主記憶装置とを接続するデータバスのバス幅に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記データバスのバス幅に相当する幅以下の値に設定されていることを特徴とする。
【００１８】
【００１９】
【００２０】
【００２１】
【００２２】
【００２３】
また、請求項６に係る発明の画像処理装置は、請求項１乃至５のいずれかに記載の発明の構成に加え、前記図形判断手段が判断する前記図形パターンの所定の形状とは、長方形であることを特徴とする。
【００２４】
また、請求項７に係る発明の画像処理装置は、請求項１乃至６のいずれかに記載の発明の構成に加え、前記命令変換手段によって変換された前記図形パターンの描画命令に基づく中間描画命令は、主走査方向における所定本数の走査線を、副走査方向に繰り返して描画させる命令であることを特徴とする。
【００２５】
また、請求項８に係る発明の画像形成装置は、請求項１乃至７のいずれかに記載の画像処理装置と、当該画像処理装置で生成された前記描画データに基づいて、被記録媒体上に画像を形成する画像形成手段とを備えている。
【００２６】
【発明の実施の形態】
以下、本発明を具体化した画像処理装置およびそれを備えた画像形成装置の一実施の形態について、図面を参照して説明する。まず、図１を参照して、画像形成装置の一例であるレーザプリンタ１の全体の構成について説明する。
【００２７】
図１に示すように、レーザプリンタ１は、断面視、筐体２内に、被記録媒体としての用紙３を給紙するためのフィーダ部４や、給紙された用紙３に印刷するための画像形成部５を構成するスキャナユニット１６、プロセスカートリッジ１７および定着器１８等を備えている。ここで、レーザプリンタ１において、図中右手方向が前面となる。なお、画像形成部５が、本発明における「画像形成手段」に相当する。
【００２８】
用紙３は、筐体２の底部に着脱される給紙カセット６に設けられた用紙押圧板７上にて積層状に保持され、その用紙押圧板７によって、筐体２の前面側で給紙カセット６の上方に設けられた給紙ローラ８に向かって押圧されている。そして、給紙ローラ８の回転にともなって、用紙３は、搬送ローラ１１を介するＵターン状の搬送パスを通って、レジストローラ１２から、筐体２内の略中央に設けられた画像形成部５に向かって搬送されるようになっている。
【００２９】
また、給紙カセット６の上方で画像形成部５の下方の位置には、低圧電源基板９０、高圧電源基板９５、およびエンジン基板８５が設けられている。低圧電源基板９０は、レーザプリンタ１の外部から供給された、例えば単相１００Ｖの電圧を、レーザプリンタ１の内部の各部に供給するために、例えば２４Ｖの電圧に降下させるための回路基板である。また、高圧電源基板９５は、後述する画像形成部５のプロセスカートリッジ１７の各部に印加する高電圧のバイアスを発生する回路基板である。エンジン基板８５は、レーザプリンタ１の各ローラ等の機械的な動作をともなう部品の駆動源である駆動モータ（図示外）や、その駆動系の動作方向の切り換えを行うためのソレノイド（図示外）や、レーザ発光部（図示外）等を駆動させるための回路基板である。
【００３０】
さらに、筐体２の右側面（図中紙面奥側）と、本体右手側のフレーム（図示外）との間の位置には、レーザプリンタ１の各装置の制御を司る制御基板１００（図２参照）が設けられている。この制御基板１００は、その面方向が筐体２の右側面と略平行となる方向に配置されている。この制御基板１００の詳細については後述する。
【００３１】
次に、画像形成部５のスキャナユニット１６は、筐体２内において排紙トレイ４６の直下に配置され、レーザ光を出射するレーザ発光部（図示外）、レーザ発光部より出射されたレーザ光を回転駆動して主走査方向に走査するポリゴンミラー１９、ポリゴンミラー１９に走査されたレーザ光の走査速度を一定にするｆθレンズ２０、走査されたレーザ光を反射する反射ミラー２１ａ，２１ｂ、反射ミラー２１ａで反射されたレーザ光を反射ミラー２１ｂを介して感光体ドラム２７上で結像する際の副走査方向における面倒れを補正するシリンダーレンズ２２等で構成されている。スキャナユニット１６は、印刷データに基づいてレーザ発光部から出射されるレーザ光を、図中１点鎖線Ｌで示すように、ポリゴンミラー１９、ｆθレンズ２０、反射ミラー２１ａ、シリンダーレンズ２２、反射ミラー２１ｂの順に通過あるいは反射させて、プロセスカートリッジ１７の感光体ドラム２７の表面上に露光走査するものである。
【００３２】
次に、画像形成部５のプロセスカートリッジ１７は、ドラムカートリッジ２３と、ドラムカートリッジ２３に着脱可能な現像カートリッジ２４とから構成されている。ドラムカートリッジ２３は、感光体ドラム２７、帯電器２９、転写ローラ３０等を備えている。現像カートリッジ２４は、現像ローラ３１、供給ローラ３３、トナーホッパー３４等を備えている。筐体２の前面の上寄り部位には、プロセスカートリッジ１７の挿入のための一部開放状の空間があり、プロセスカートリッジ１７は、筐体２の右端（前面側）のカバー５４を下向きに回動させて大きく開いた状態で着脱される。
【００３３】
ドラムカートリッジ２３の感光体ドラム２７は、現像ローラ３１と接触する状態で矢印方向（図中時計方向）に回転可能に配設されている。この感光体ドラム２７は、導電性基材の上に、正帯電の有機感光体を塗布したものであり、電荷発生材料が電荷輸送層に分散された正帯電有機感光体である。感光体ドラム２７はレーザ光等の照射を受けると、光吸収によって電荷発生材料で電荷が発生され、電荷輸送層で感光体ドラム２７の表面と、導電性基材とにその電荷が輸送されて、帯電器２９に帯電されたその表面電位をうち消すことで、照射を受けた部分の電位と、受けていない部分の電位との間に電位差を設けることができるようになっている。印刷データに基づいてレーザ光を露光走査することにより、感光体ドラム２７には静電潜像が形成される。
【００３４】
帯電手段としてのスコロトロン型の帯電器２９は、感光体ドラム２７の上方に、感光体ドラム２７に接触しないように、所定の間隔を隔てて配設されている。帯電器２９は、タングステンなどの放電用のワイヤからコロナ放電を発生させるスコロトロン型の帯電器であり、高圧電源基板９５より帯電バイアスが印加されて感光体ドラム２７の表面を一様に正極性に帯電させるように構成されている。
【００３５】
また、現像カートリッジ２４がドラムカートリッジ２３に装着された状態では、現像ローラ３１は、感光体ドラム２７の回転方向（図中時計方向）における帯電器２９の配置位置より下流に配設されており、矢印方向（図中反時計方向）に回転可能に配設されている。この現像ローラ３１は、金属製のローラ軸に導電性のゴム材料からなるローラが被覆されており、高圧電源基板９５より現像バイアスが印加される。
【００３６】
供給ローラ３３は、現像ローラ３１の側方位置で、現像ローラ３１を挟んで感光体ドラム２７の反対側の位置に回転可能に配設されており、現像ローラ３１に対して圧縮するような状態で当接されている。この供給ローラ３３は、金属製のローラ軸に、導電性の発泡材料からなるローラが被覆されており、現像ローラ３１に供給するトナーを摩擦帯電するようになっている。このため、供給ローラ３３は、現像ローラ３１と同方向となる矢印方向（図中反時計方向）に回転可能に配設されている。
【００３７】
トナーホッパー３４は、供給ローラ３３の側方位置に設けられており、その内部に供給ローラ３３を介して現像ローラ３１に供給される現像剤を充填している。本実施の形態では、現像剤として正帯電性の非磁性１成分のトナーが使用されており、このトナーは、重合性単量体、例えばスチレンなどのスチレン系単量体やアクリル酸、アルキル（Ｃ１〜Ｃ４）アクリレート、アルキル（Ｃ１〜Ｃ４）メタアクリレートなどのアクリル系単量体を、懸濁重合などの公知の重合方法によって共重合させることにより得られる重合トナーである。このような重合トナーには、カーボンブラックなどの着色剤やワックスなどが配合されるとともに、流動性を向上させるために、シリカなど外添剤が添加されている。その粒子径は、約６〜１０μｍ程度である。
【００３８】
感光体ドラム２７の回転方向の現像ローラ３１の下流で、感光体ドラム２７の下方位置には、転写ローラ３０が配設されており、矢印方向（図中反時計方向）に回転可能に支持されている。この転写ローラ３０は、金属製のローラ軸に、イオン導電性のゴム材料からなるローラが被覆されており、転写時には、高圧電源基板９５より転写バイアスが印加されるように構成されている。転写バイアスとは、感光体ドラム２７の表面上に静電付着したトナーが転写ローラ３０の表面上に電気的に吸引される方向に電位差が生じるように転写ローラ３０に印加されるバイアスである。
【００３９】
次に、画像形成部５の定着器１８は、プロセスカートリッジ１７の側方下流側に配設された定着ローラ４１、この定着ローラ４１を押圧する加圧ローラ４２等を備えている。定着ローラ４１は、中空のアルミ製の軸にフッ素樹脂がコーティングされ焼成されたローラであり、筒状のローラの内部に加熱のためのハロゲンランプ４１ａを備えている。加圧ローラ４２は、低硬度シリコンゴムからなる軸にフッ素樹脂のチューブが被膜されたローラであり、スプリング（図示外）によってその軸が定着ローラ４１の方向に付勢されることで、定着ローラ４１に対して押圧されている。定着器１８では、プロセスカートリッジ１７において用紙３上に転写されたトナーが、用紙３が定着ローラ４１と加圧ローラ４２との間を通過する間に用紙３に加圧加熱定着され、その後、用紙３を排紙パス４４に搬送するようにしている。
【００４０】
排紙トレイ４６は、筐体２の上部中央より前側にかけての位置に、印刷された用紙３を積層保持できるように、筐体２の前側ほど傾斜が小さくなるように凹部形成されている。画像形成部５で画像が形成された用紙３は、半弧を描くように設けられた排紙パス４４に導かれて排紙トレイ４６上に排出される。
【００４１】
次に、図２〜図４を参照して、レーザプリンタ１の電気的な構成について説明する。図２に示すように、制御基板１００上には、ＣＰＵ１１０と、ＲＯＭ１３０と、ＲＡＭ１４０と、ＡＳＩＣ（Application Specific Integrated Circuit）１５０と、インターフェース１６０とが設けられている。
【００４２】
ＣＰＵ１１０には、データバス１７０を介してＲＯＭ１３０と、ＲＡＭ１４０と、ＡＳＩＣ１５０とが接続されており、ＡＳＩＣ１５０には、インターフェース１６０が接続されている。レーザプリンタ１の主制御を司るＣＰＵ１１０は、ＲＯＭ１３０に記憶された各種プログラム等を実行し、その際にＲＡＭ１４０に一時的なデータの記憶を行わせ、ＡＳＩＣ１５０を介して各装置を制御するためのコマンド等の送受信を行うようになっている。ＣＰＵ１１０の内部には、ＣＰＵ１１０のデータ処理速度とＲＡＭ１４０のデータ処理速度との間の速度差を緩衝して高速化を図るためのキャッシュメモリ１２０が設けられている。なお、ＡＳＩＣは、特定の使用目的に特化するように種々の基本回路を組み合わせて構成されたカスタムＩＣであり、機器の制御回路の主要部分をワンチップで実現できるという手軽さがある。
【００４３】
また、ＡＳＩＣ１５０には、高圧電源基板９５とエンジン基板８５とが接続されている。前述したように、高圧電源基板９５において発生されるバイアスは、プロセスカートリッジ１７の帯電器２９、現像ローラ３１、転写ローラ３０等に印加されるようになっている。また、エンジン基板８５に接続された駆動モータ（図示外）は、感光体ドラム２７、現像ローラ３１、転写ローラ３０、その他、搬送ローラ等に図示外の駆動系を介して駆動力を与え、各ローラの回転駆動を行う。なお、駆動系はギア等で構成され、駆動モータから出力される駆動力の分配と伝達を行う。
【００４４】
低圧電源基板９０は、制御基板１００、高圧電源基板９５およびエンジン基板８５に接続され、電力の供給を行っている。そして、制御基板１００のインターフェース１６０には、例えばＵＳＢケーブルなどを介してホストコンピュータ２００が接続され、レーザプリンタ１への印刷命令等の送信が行われるよになっている。
【００４５】
次に、図３に示すように、ＲＯＭ１３０には、中間印刷命令生成プログラム（図９参照）を記憶した中間印刷命令生成プログラム記憶エリア１３１と、後述する規定値や、各種初期値などが記憶された設定値記憶エリア１３２と、レーザプリンタ１の制御を司る制御プログラムや公知のＰＤＬインタプリタ（図示外）等が記憶されたその他のプログラム記憶エリア１３３となどが設けられている。
【００４６】
また、図４に示すように、ＲＡＭ１４０には、各種プログラム等の実行時に一時的なデータを記憶するためのワークエリア１４１と、中間印刷命令生成プログラム（図９参照）の実行中に、処理が行われた制御命令や描画命令を記憶するための中間印刷命令記憶エリア１４２と、仮想ページとして見立てられ、展開された描画データ（ビットマップ形式のイメージデータ）を記憶するための描画データ記憶エリア１４３と、所定の条件を満たすグラデーションパターンを描画する描画命令群を一時的に記憶する長方形描画命令記憶エリア１４４となどが設けられている。
【００４７】
次に、図１，図２を参照して、レーザプリンタ１の印刷時の動作について説明する。ホストコンピュータ２００からの印刷命令を受信したレーザプリンタ１では、後述する画像処理により印刷命令から生成された描画データに基づいて、画像形成処理３７０（図７参照）が行われる。
【００４８】
画像形成処理３７０（図７参照）では、印刷を行うための描画データの生成にともなって印刷開始信号がＣＰＵ１１０から出力されると、用紙３が給紙ローラ８によってレジストローラ１２に送られる。レジストローラ１２は用紙３をレジストし、回転する感光体ドラム２７の表面上に形成された可視像の先端と用紙３の先端とが一致するタイミングで用紙３を送り出す。
【００４９】
一方、スキャナユニット１６では、描画データに基づいてエンジン基板８５で生成されたレーザ駆動信号に基づいてレーザ発光部（図示外）でレーザ光が発生され、ポリゴンミラー１９に対して出射される。ポリゴンミラー１９は入射したレーザ光を主走査方向（用紙３の搬送方向と直交する方向）に走査し、ｆθレンズ２０に対して出射する。ｆθレンズ２０は、ポリゴンミラー１９で等角速度に走査されたレーザ光を等速度走査に変換する。そして、レーザ光は、反射ミラー２１ａで進行方向を変化され、シリンダーレンズ２２によって収束され、反射ミラー２１ｂを介して感光体ドラム２７の表面上で結像される。
【００５０】
また、感光体ドラム２７は、高圧電源基板９５より帯電バイアスが印加された帯電器２９によって、その表面電位が約１０００Ｖに帯電される。矢印方向（図１中時計方向）に回転する感光体ドラム２７は、次に、レーザ光の照射を受ける。レーザ光は用紙３の主走査線上において、現像を行う部分には照射され、行わない部分には照射されないようにスキャナユニット１６から出射されており、レーザ光の照射を受けた部分（明部）は、その表面電位が約２００Ｖに下がる。そして、感光体ドラム２７の回転にともなって、レーザ光が副走査方向（用紙３の搬送方向）にも照射され、レーザ光が照射されなかった部分（暗部）と明部とで、感光体ドラム２７表面上には電気的な不可視画像、すなわち静電潜像が形成される。
【００５１】
ここで、トナーホッパー３４より供給され、供給ローラ３３と現像ローラ３１との間で正に摩擦帯電されたトナーは、厚みが一定の薄層となるように調整されて現像ローラ３１上に担持される。この現像ローラ３１には、高圧電源基板９５より約４００Ｖの正の現像バイアスが印加されている。現像ローラ３１の回転により、現像ローラ３１上に担持され、かつ、正帯電されているトナーは、感光体ドラム２７に対向して接触するときに、感光体ドラム２７の表面上に形成されている静電潜像に転移する。すなわち、現像ローラ３１の電位は、暗部の電位（＋１０００Ｖ）より低く、明部の電位（＋２００Ｖ）より高いので、トナーは電位の低い明部に対して選択的に転移する。こうして、感光体ドラム２７の表面上に、トナーによる現像剤像としての可視像が形成され、現像が行われる。
【００５２】
そして、感光体ドラム２７と転写ローラ３０との間を用紙３が通過する際に、明部の電位（＋２００Ｖ）よりさらに低い、（電圧値にして）約−１０００Ｖの負の定電流である転写順バイアスが転写ローラ３０に印加されて、感光体ドラム２７表面上に形成された可視像が用紙３上に転写される。
【００５３】
トナーが転写された用紙３は、定着器１８に搬送される。定着器１８は、トナーの載った用紙３に、定着ローラ４１による約２００℃の熱と加圧ローラ４２による圧力とを加え、トナーを用紙３上に溶着させて永久画像を形成する。なお、定着ローラ４１と加圧ローラ４２とはそれぞれダイオードを介して接地されており、定着ローラ４１の表面電位より加圧ローラ４２の表面電位が低くなるように構成されている。そのため、用紙３の定着ローラ４１側に載置されている正帯電性のトナーは、用紙３を介して加圧ローラ４２に電気的に吸引されるので、定着時に定着ローラ４１にトナーが引き寄せられることによる画像の乱れが防止されている。
【００５４】
トナーが加圧加熱定着された用紙３は排紙パス４４上を搬送され、印刷面を下向きにして排紙トレイ４６に排出される。次に印刷される用紙３も同様に、先に排出された用紙３の上に印刷面を下にして排紙トレイ４６に積層される。こうして、利用者は、印刷順に整列された用紙３を得ることができる。
【００５５】
なお、このレーザプリンタ１では、転写ローラ３０によって感光体ドラム２７から用紙３にトナーが転写された後に、感光体ドラム２７の表面上に残存する残存トナーを現像ローラ３１で回収する、いわゆるクリーナーレス現像方式を採用している。
【００５６】
ところで、一般的によく使用されるレーザプリンタでは、原稿のページ単位による印刷が行われる。ホストコンピュータ上で動作する応用プログラム等で作成された書類の印刷には、ホストコンピュータ上であらかじめ描画データに変換された印刷データがレーザプリンタに送信され、これに基づき印刷が行われる場合や、ホストコンピュータ上で印刷命令が生成されてレーザプリンタに送信され、レーザプリンタ側で描画データに変換されて印刷が行われる場合などがある。
【００５７】
後者の場合、その印刷命令には、例えばアドビシステムズ社が開発したPostScript（登録商標）等の、いわゆるページ記述言語（Page Description Language：ＰＤＬ）により記述されたものが、しばしば用いられる。ページ記述言語は、ページ上に形成される個々のフォント、図形、イメージ等について、その大きさ、配置位置、その他の情報などを規定する言語であり、テキスト形式で記述されることが多い。ページ記述言語によって記述された個々のフォント、図形等の図形パターンや、イメージ（一部のフォントを含む）等を描画するための描画命令群は、制御命令（例えば、ページの先端、終端、大きさ、解像度などの定義を宣言するための命令）などとともに、印刷命令としてホストコンピュータからレーザプリンタに送信される。すなわち、ページ記述言語によって記述される印刷命令は、制御命令および描画命令の羅列により構成されている。レーザプリンタではこれらの各命令が記述順に実行され、メモリ装置上の記憶エリアを仮想的な原稿の１ページ（以下、「仮想ページ」という。）として見立てて、各々の描画命令による描画が行われることにより、その記憶エリア上に描画データが生成されるのである。この描画データをもとに、レーザプリンタにおける画像の形成が行われる。
【００５８】
なお、描画命令とは、ベクタデータに基づき長方形、円形、ベジェ曲線、その他で構成される図形パターンの描画命令、同様に、ベクタデータに基づき図形パターンとして描かれるフォントの描画命令、ビットマップデータで描かれるイメージの描画命令などである（一部のフォントについては、イメージにより描画されるものもある。）。もとの応用プログラムで作成された書類等は、これらの描画命令により描画されるフォント、図形、イメージ等が重なり合った画像として構成されている。
【００５９】
本実施の形態のレーザプリンタ１では、前述した画像形成処理３７０（図７参照）に先立って行われる画像処理において、上記のようなページ記述言語で記述された描画命令群からの描画データの生成の際に、所定の条件を満たす描画命令群については他の描画命令に変換してから中間描画命令群の生成が行われ、さらに描画データの生成が行われる。これは、所定の条件を満たす描画命令群について、そのまま各描画命令が実行されて描画データの生成が行われるよりも、その描画命令群をより描画効率のよい描画命令に変換してから描画データの生成が行われた方が、処理速度の向上を図ることができる場合があるからである。例えば、描画命令群が、ページの横方向、すなわち、主走査方向に色調が変化するグラデーションパターンを描画するための描画命令群である場合などが該当する。なお、グラデーションパターンが、本発明における「主走査方向に沿って連続に配列された配列パターン」に相当する。
【００６０】
例えば、図５に示すように、ＲＡＭ１４０の描画データ記憶エリア１４３を仮想ページとして見立て、その仮想ページが、縦１６ドット、横１６ドットで構成され、色調を表現するため１ドットあたり２バイト（１６ビット）の記憶容量が使用されると仮定すると、この仮想ページに描画データを作成するためには、記憶領域として４０９６ビットが必要となる。通常、記憶領域の各ビットに割り当てられた番地は仮想ページの横方向（主走査方向）に連続した番地となっており、横方向の１ラインを一区切りとして縦方向（副走査方向）に連続して割り当てられている。本例の場合、仮想ページとして各ドットに００００ｈ番地〜０ＦＦＦｈ番地までの番地が割り当てられており、仮想ページの左上のドットが００００ｈ番地、そこから横方向に１６ドット分の００ＦＦｈ番地までが１ライン目として割り当てられている。そして、２ライン目として、０１００ｈ番地から０１ＦＦｈ番地まで、以下同様に、１６ライン目の０Ｆ００ｈ番地〜０ＦＦＦｈ番地まで割り当てられている。なお、仮想データの構成は、必ずしも縦１６ドット、横１６ドットに限らず任意であればよく、また、色調を表現するための１ドットあたりの記憶容量も２バイトには限らない。
【００６１】
縦方向に色調が変化するグラデーションパターン２８０は、４つの長方形２８１，２８２，２８３，２８４が縦方向に連続して配置されることにより表現されている。長方形２８１は、０２４０ｈ番地，０２ＢＦ番地，０３４０ｈ番地，０３ＢＦｈ番地をそれぞれ頂点とする長方形を第１の色で塗りつぶす描画命令によって描画される。長方形２８２も同様に、０４４０ｈ番地，０４ＢＦ番地，０５４０ｈ番地，０５ＢＦｈ番地をそれぞれ頂点とする長方形を第２の色で塗りつぶす描画命令によって描画される。長方形２８３，２８４についても同様に、第３，第４の色で塗りつぶされて描画されている。
【００６２】
この長方形２８１〜２８４を描画する描画命令群が順に実行されると、まず長方形２８１が、例えば、０２４０ｈ番地から１６ドット分が第１の色で塗りつぶされ、次に、０３４０ｈ番地から１６ドット分が第１の色で塗りつぶされることによって、仮想ページにイメージとして描画される。次いで、長方形２８２が、０４４０ｈ番地から１６ドット分が第２の色で、次に、０５４０ｈ番地から１６ドット分が第２の色で塗りつぶされて描画される。以降同様に、長方形２８３，２８４が描画されることによって、仮想ページ上にグラデーションパターン２８０が描画される。
【００６３】
一方、図６に示す、横方向に色調が変化するグラデーションパターン２９０は、４つの長方形２９１，２９２，２９３，２９４が横方向に連続して配置されることにより表現される。長方形２９１は、０２４０ｈ番地，０２５Ｆ番地，０９４０ｈ番地，０９５Ｆｈ番地をそれぞれ頂点とする長方形を第１の色で塗りつぶす描画命令によって描画される。長方形２９２も同様に、０２６０ｈ番地，０２７Ｆ番地，０９６０ｈ番地，０９７Ｆｈ番地をそれぞれ頂点とする長方形を第２の色で塗りつぶす描画命令によって描画される。長方形２８３，２８４についても同様に、それぞれ第３，第４の色で塗りつぶされて描画されている。
【００６４】
この長方形２９１〜２９４を描画する描画命令群が順に実行されると、まず長方形２９１が、例えば、０２４０ｈ番地から２ドット分が第１の色で塗りつぶされ、次に、０３４０ｈ番地から２ドット分が第１の色で塗りつぶされ、以下同様に継続されて、最後に０９４０ｈ番地から２ドット分が第１の色で塗りつぶされることによって、仮想ページにイメージとして描画される。次いで、長方形２９２が、０４４０ｈ番地から２ドット分が第２の色で塗りつぶされ、長方形２９１と同様に、最後に０９６０ｈ番地から２ドット分が第２の色で塗りつぶされて描画される。長方形２８３，２８４についても同様である。このようにして、仮想ページ上にグラデーションパターン２９０が描画される。
【００６５】
グラデーションパターン２９０の描画は、グラデーションパターン２８０の描画と比べて記憶領域の番地を指定する回数が多く、描画効率が悪いため、しばしば画像処理の処理速度の低下を招く。このため、このような横方向に色調が変化するグラデーションパターンの場合には、その描画命令群が、より効率のよい描画命令に変換されるのである。本例の場合、グラデーションパターン２９０の描画命令群は、主走査方向に１ドット単位で「第１の色，第１の色，第２の色，第２の色，第３の色，第３の色，第４の色，第４の色」を描画するイメージを０２４０ｈ番地、０３４０ｈ番地、０４４０ｈ番地、・・・、０８４０ｈ番地、０９４０ｈ番地を先頭として描画を行う描画命令に変換される。
【００６６】
もっとも、上記のような横方向に色調が変化するグラデーションパターンを描画する描画命令群のみを、より効率のよい描画命令に変換するとしても、描画命令から描画データを生成する際のデータの取り扱われかた次第では、かえって処理速度が低下する場合がある。本実施の形態では、ＲＡＭ１４０と、キャッシュメモリ１２０との間でのデータの転送効率について検討され、画像処理の処理速度を効率よく向上させる工夫がなされている。その詳細については後述するが、ここで、図７を参照して、ホストコンピュータ２００から出力された印刷命令が画像処理を経て描画データに変換され、用紙３上に印刷されるまでのデータの流れについて説明する。なお、図７に示すデータフローダイアグラムにおいて、データの流れ（データフロー）を矢印、データの処理（プロセス）を円、データが蓄積されている状態（データストア）を２本の太線、データの発生源もしくは行き先（外部）を四角で表すものとする。
【００６７】
図７に示すように、例えば、利用者がホストコンピュータ２００上で動作させた応用プログラムなどで作成された書類等の印刷データは、ホストコンピュータ２００にてページ記述言語によって記述された印刷命令として、レーザプリンタ１に送信される。インターフェース１６０（図２参照）を介してレーザプリンタ１に入力された印刷命令は、その印刷命令を構成する各命令について印刷命令解析処理３１０により解析される。この印刷命令解析処理３１０では、公知のＰＤＬインタプリタ（ページ記述言語で記述された各命令を１つずつ解釈して実行するプログラム）による解析が行われる。もっとも、この印刷命令解析処理３１０においては、各命令が何を行わせる命令であるかの解析が行われるだけであり、その命令の実行までは行われない。順次入力される制御命令は、その入力順にＲＡＭ１４０の中間印刷命令記憶エリア１４２に記憶される。また、各描画命令のうち、長方形を除く図形を描画する描画命令、フォントの描画命令、イメージの描画命令については、そのまま中間描画命令として、制御命令と同様、入力順に、ＲＡＭ１４０の中間印刷命令記憶エリア１４２に記憶される。
【００６８】
一方、描画命令が長方形を描画する描画命令であれば、図形パターン判定処理３２０によって処理が行われる。図形パターン判定処理３２０では、その描画命令が、グラデーションパターンを描画する描画命令群であるか否かを判定され、グラデーションパターンを描画する描画命令群でない描画命令については、前記同様そのまま、中間描画命令として、中間印刷命令記憶エリア１４２に記憶される。
【００６９】
そして、複数の描画命令がグラデーションパターンを描画する描画命令群であった場合には、その描画命令群に対してグラデーション処理３３０が行われる。すなわち、前述したように、その描画命令群が、より効率のよい描画命令に変換される。この変換された描画命令は、中間描画命令として、中間印刷命令記憶エリア１４２に記憶される。
【００７０】
印刷命令に含まれるすべての描画命令の解析が完了すると、制御命令と、中間描画命令として蓄積された描画命令とに対し、ラスタ処理３５０が行われる。すなわち、中間印刷命令記憶エリア１４２に記憶された制御命令および中間描画命令が、ＰＤＬインタプリタによって蓄積順に実行され、仮想ページに見立てた描画データ記憶エリア１４３に描画データが生成される。そして、画像形成処理３７０では、前述したように、生成された描画データに基づいて、用紙３上にトナー像としての画像が形成される。こうして、利用者は、画像が形成された用紙３を印刷物３８０として手にすることができるのである。なお、ラスタ処理３５０を実行するＣＰＵ１１０が、本発明における「描画データ生成手段」に相当する。
【００７１】
このように、レーザプリンタ１では、受信した印刷命令に含まれる描画命令が中間描画命令に変換されてから描画データの生成が行われ、この描画データに基づく画像の形成が行われるが、前述したように、ＲＡＭ１４０と、キャッシュメモリ１２０との間でのデータの転送効率について工夫することによって、画像処理の処理速度の効率を向上させることができる。すなわち、いわゆるキャッシュのヒット率を高めることができれば、キャッシュメモリ１２０の記憶内容を書き換える回数を減らし、速度の向上を図ることができるのである。
【００７２】
ここで、キャッシュメモリ１２０の動作の概念について説明する。前述したように、キャッシュメモリ１２０は、ＣＰＵ１１０のデータ処理速度とＲＡＭ１４０のデータ処理速度との間の速度差を緩衝して高速化を図るための記憶装置である。例えば、内蔵したコンデンサの電荷の有無を利用して記憶を行うＤＲＡＭ（Dynamic Random Access Memory）を記憶素子として用いるＲＡＭ１４０と比べ、キャッシュメモリ１２０は、トランジスタで組んだ回路の動作状態を利用して記憶を行うＳＲＡＭ（Static RAM）を記憶素子として用いるので、データの読み書きを高速に行うことができる。また、キャッシュメモリ１２０は、ＲＡＭ１４０と比べ、記憶容量がかなり小さくなるように構成されている。このため、ＣＰＵ１１０にてデータの処理が行われる際に、そのデータを記憶した記憶エリアのアドレスの範囲が限定され、そのアドレスを指定するためのデータ量を減らすことができるので、さらに高速にデータの読み書きを行うことが可能である。このように構成されたキャッシュメモリ１２０は、ＣＰＵ１１０がＲＡＭ１４０に記憶されたデータを読み出して処理を行う場合に、読み出したデータの処理を行うと同時にそのデータをキャッシュメモリ１２０に記憶させ、次回、同じデータを使用する際に、キャッシュメモリ１２０からそのデータを読み出して使用することで、ＣＰＵ１１０の処理の高速化を図るために設けられている。
【００７３】
以下、キャッシュメモリ１２０の動作の概念を説明するため、図８を参照して、キャッシュメモリ２２０およびＲＡＭ２４０を、本実施の形態のキャッシュメモリ１２０およびＲＡＭ１４０の一例として、両者間でのデータの対応について説明する。なお、キャッシュメモリの記憶エリアとＲＡＭの記憶エリアは、複数のまとまった記憶容量分の記憶エリアを１単位としたレコード単位で対応付けが行われる。双方の各レコードの対応付けには多数の方式があるが、図８では、ダイレクトマッピング方式について説明する。
【００７４】
図８に示すように、キャッシュメモリ２２０の記憶エリア２２２は複数のレコードに分割されており、本例では４つのレコードに分割されているものとして、各レコードには０番から３番のレコード番号２２１が割り当てられている。また、ＲＡＭ２４０の記憶エリア２４２も同様に複数のレコードに分割され、本例では１６のレコードに分割されたものとして、各レコードに０番から１５番のレコード番号２４１が割り当てられている。
【００７５】
キャッシュメモリ２２０の記憶エリア２２２と、ＲＡＭ２４０の記憶エリア２４２とのそれぞれの記憶容量は同一となっており、ＣＰＵが処理に使用するデータをＲＡＭ２４０から読み込む際に、そのデータが記憶されたいずれかの記憶エリア２４２は、レコード単位で、そのレコード番号２４１に基づいてキャッシュメモリ２２０に記憶される。このとき、例えば、ＲＡＭ２４０のレコード番号２４１は、キャッシュメモリ２２０の総レコード数で除算した余りの値に基づくキャッシュメモリ２２０のレコード番号２２１に対応付けられる。本例では、例えば、レコード番号２４１が６番の記憶エリア２４２に記憶されたデータがＣＰＵでの処理に使用される場合、そのデータを含むレコード、すなわちレコード番号２４１が６番の記憶エリア２４２の全記憶内容が、レコード番号２２１が２番の記憶エリア２２２にコピーされる。そして、次回に、ＣＰＵでの処理で同じデータが使用される場合には、そのデータがキャッシュメモリ２２０上に記憶されたままであれば（他のデータ処理によって上書きされていなければ）、レコード番号２２１の２番の記憶エリア２２２がＲＡＭ２４０内の同じデータよりも優先して参照されることになる。これにより、ＣＰＵにおけるデータ処理速度の向上が図られることとなる。
【００７６】
本実施の形態において、例えば、キャッシュメモリ１２０の１つのレコードの記憶容量（以下、「１レコード長」という。）が３２バイトであり、前述したグラデーションパターンを構成する１つの図形の１ラインの画素数が、例えば５画素で、１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、キャッシュメモリ１２０とＲＡＭ１４０との間で１レコードあたり６図形分（３０バイト相当）のデータ転送が可能で、１レコード長あたりの転送ロスは２バイトである。しかし、グラデーションパターンを構成する１つの図形の１ラインの画素数が、例えば１７画素であった場合、１レコードあたり１図形分のデータ転送しかできず、１レコード長あたりの転送ロスは１５バイトにも及ぶ。
【００７７】
このため、画像処理において、グラデーションパターンを構成する図形の主走査方向における１ライン分の画素データの容量が、例えば１レコード長の半分の記憶容量以上である場合には、そのグラデーションパターンを描画する描画命令群の変換を行わないようにすることで、データ転送の転送効率を上げ、描画処理における処理速度の低下を防止している。
【００７８】
以下、図９に示すフローチャートに従って、画像処理においてキャッシュのヒット率を考慮した中間描画命令の生成手順について説明する。なお、図９のフローチャートに示す中間印刷命令生成プログラムは、ＲＯＭ１３０の中間印刷命令生成プログラム記憶エリア１３１に記憶されており、レーザプリンタ１の起動時にＲＯＭ１３０のその他のプログラム記憶エリア１３３から読み出され実行されるレーザプリンタ１の制御プログラム（図示外）の実行中、印刷命令の受信時にコールされ、ＲＡＭ１４０のワークエリア１４１に読み込まれて実行される。この中間印刷命令生成プログラムを実行するＣＰＵ１１０が、本発明における「画像処理装置」に相当する。以下、フローチャートの各ステップを「Ｓ」と略記する。
【００７９】
中間印刷命令生成プログラムが実行されると、前述したように、印刷命令解析処理３１０（図７参照）によって、受信した印刷命令を構成する制御命令および描画命令の解析が１つずつ行われる（Ｓ１１）。この印刷命令解析処理３１０では、ＰＤＬインタプリタで解析した各命令について、それが制御命令か否か（Ｓ１２）、また、長方形を描画する描画命令であるか否か（Ｓ１３）の確認が行われる。なお、Ｓ１３の判断処理を実行するＣＰＵ１１０が、本発明における「図形判断手段」に相当する。
【００８０】
ＰＤＬインタプリタが解析した命令が制御命令であった場合（Ｓ１２：ＹＥＳ）、その制御命令は、ＲＡＭ１４０の中間印刷命令記憶エリア１４２（図４参照）に記憶され、蓄積される（Ｓ３１）。そして、その制御命令が、原稿のページの終端を意味する制御命令でなければ（Ｓ３２：ＮＯ）、Ｓ１１に戻り、次の命令の解析が行われる。
【００８１】
ＰＤＬインタプリタが解析した命令が描画命令であった場合には（Ｓ１２：ＮＯ）、その描画命令が長方形を描く描画命令であるか否かの確認が行われる（Ｓ１３）。そして、それが長方形を描く描画命令であれば（Ｓ１３：ＹＥＳ）、次いで、この描画命令によって描画される長方形の主走査方向（仮想ページの横方向）における幅が、ＲＯＭ１３０の設定値記憶エリア１３２に記憶された規定値より大きいか否かの確認が行われる（Ｓ１５）。なお、Ｓ１５の判断処理を実行するＣＰＵ１１０が、本発明における「図形幅判断手段」に相当する。
【００８２】
長方形を描画する方法は様々なものがあるが、一例として、４つの頂点の座標（仮想ページの左上を座標０，０として、横方向にｘ軸、縦方向にｙ軸をとる場合など）と、それら頂点を結ぶ直線で囲まれた領域を塗りつぶす色との指定による方法がある。この場合、各頂点の座標をもとに、長方形の幅を求めることができ、この長方形を描画データとしてビットマップ形式に変換した場合に、その長方形の幅を表現するのに何ドット必要となるかが求められ、これによって、その長方形の幅に基づくドット数を仮想ページ上に描画するには何ビットの記憶容量が必要となるかが求められる。
【００８３】
このようにして求められる長方形の幅について、Ｓ１５の判断処理にてその大小が比較される規定値は、キャッシュメモリ１２０の１レコード長を基準として、あらかじめ決められている。前述したように、複数の長方形により構成されるグラデーションパターンを描画する描画命令群は、仮想ページ上に、主走査方向に色調の変化するイメージを副走査方向に繰り返して描画させる描画命令に変換される。このとき、グラデーションパターンの幅、すなわち、繰り返し描画されるそのイメージのデータ容量が、キャッシュメモリ１２０の１レコード長以下であれば、このグラデーションパターンの描画が行われる間、そのイメージを記憶したキャッシュメモリ１２０のレコードを繰り返し使用でき、書き換え等の処理を行わなくても済む。すなわち、キャッシュのヒット率が高められ、グラデーションパターンの描画速度の向上を図ることができるのである。
【００８４】
しかし、そのグラデーションパターンを構成する個々の長方形の幅に基づくデータ容量がキャッシュメモリ１２０の１レコード長よりも大きければ、キャッシュメモリ１２０の書き換えの処理が頻繁に行われることになり、かえって描画速度の低下を招く。したがって、１つの長方形の幅に基づくデータ容量は１レコード長よりも小さいことが要求される。また、１つの長方形の幅に基づくデータ容量が１レコード長よりも小さい場合でも、それが１レコード長とほぼ同じ場合には、単にその長方形を描画する描画命令をイメージの繰り返しを行う描画命令に変換するだけの操作となり、描画命令の変換にかかる時間が加味される分、描画速度の低下を招いてしまう。このため、規定値としては、例えばキャッシュメモリ１２０の１レコード長の半分程度のデータ容量に相当する大きさであることが望ましい。なお、規定値は、必ずしも１レコード長の半分程度のデータ容量に相当する大きさである必要はなく、１／３であっても、１／４であってもよく、１レコード長よりも小さい任意のデータ容量に相当する値であれば足りる。なお、規定値が、本発明における「第１の基準値」に相当する。
【００８５】
このように、描画される長方形の幅が、あらかじめ決定された規定値以下の幅であれば（Ｓ１５：ＮＯ）、その長方形の描画命令は、ＲＡＭ１４０の長方形描画命令記憶エリア１４４に記憶され、一時的に保持される（Ｓ１６）。そして、Ｓ１１に戻り、次の命令の解析が行われる。
【００８６】
グラデーションパターンを構成する長方形の描画命令は、通常、ページ記述言語によって連続して記述される。次に解析される描画命令が長方形の描画命令であり、その描画命令により描画される長方形の幅が規定値より小さければ、先に記憶された長方形の描画命令に続いて、上記同様に、その描画命令が蓄積される（Ｓ１３：ＹＥＳ、Ｓ１５：ＮＯ、Ｓ１６）。しかし、解析された描画命令が長方形の描画命令でない場合には（Ｓ１３：ＮＯ）、次のＳ２１の判断処理に進む。また、前述したように、長方形の幅が規定値よりも大きい場合（Ｓ１５：ＹＥＳ）、グラデーションパターンの描画速度の向上が図れないため、Ｓ２１の判断処理に進む。
【００８７】
そして、長方形描画命令記憶エリア１４４に保持情報があるか、すなわち、長方形の描画命令が記憶されているか否かの確認が行われる（Ｓ２１）。それまでの処理で長方形描画命令記憶エリア１４４に保持された長方形の描画命令が保持されていれば（Ｓ２１：ＹＥＳ）、次いで、図形パターンの判定が行われる（Ｓ２２）。すなわち、その保持された長方形の描画命令群によりグラデーションパターンが構成されるか否かを確認するための図形パターン判定処理３２０（図７参照）が行われる。
【００８８】
図形パターン判定処理３２０（図７参照）では、描画されるそれぞれの長方形の各頂点の座標に基づき判定が行われ、各長方形が主走査方向に連続して配置され、かつ、各長方形の高さ（副走査方向における長さ）が互いに同じ長さである場合に、その保持された描画命令群がグラデーションパターンを形成しているものとみなされる（Ｓ２３：ＹＥＳ）。この場合、グラデーション処理３３０（図７参照）において、これら保持された描画命令群が、前述した、効率のよい描画命令に変換され（Ｓ２５）、中間描画命令として中間印刷命令記憶エリア１４２に記憶されて蓄積される（Ｓ２６）。なお、Ｓ２３の判断処理、およびＳ２５の処理を実行するＣＰＵ１１０が、それぞれ、本発明における「図形配列判断手段」、および「命令変換手段」に相当する。
【００８９】
また、保持された描画命令群によって描画されるグラデーションパターン全体の幅に基づくデータ容量が、前述したキャッシュメモリ１２０の１レコード長よりも大きい場合には、このグラデーションパターンの判定の際に、各描画命令は、連続して配置される長方形の各幅の合計が１レコード長以下となる組に分けられて、それぞれの組に属する描画命令群ごとに、上記効率のよい描画命令への変換が行われ、前記同様、中間描画命令として蓄積される。つまり、グラデーション処理３３０により変換が行われた後の描画命令に基づく長方形の主走査方向の幅が１レコード長を越える場合は、やはりデータ転送の効率が低下してしまい、グラデーション処理３３０を行う意味がないため、このような場合は、描画命令を２つに分けるように処理する。例えば、第１の基準値以下の幅を有する長方形のパターンが５つ連続し、これを描画命令の変換により１つにまとめた結果の長方形の幅が１レコード長を越えてしまう場合には、５つの長方形を２つの長方形と３つの長方形とからなる２組に分割するように描画命令を変換する。そして、その際、各組の各長方形の幅の合計が１レコード長以下となるように調整される。この場合、１レコード長に相当する長さが、本発明の「第２の基準値」に相当する。なお、上記描画命令の変換を開始させるきっかけとなった、描画命令群の直後に記述されている描画命令は、そのまま、中間描画命令として蓄積される。
【００９０】
一方、Ｓ２１の判断処理において、描画命令群が長方形描画命令記憶エリア１４４に保持されていなければ（Ｓ２１：ＮＯ）、そのとき解析されていた描画命令は、そのまま、中間描画命令として中間印刷命令記憶エリア１４２に記憶され、蓄積される（Ｓ２６）。また、Ｓ２３の判断処理で、長方形描画命令記憶エリア１４４に保持された描画命令群がグラデーションパターンを形成しないと判断された場合（Ｓ２３：ＮＯ）、保持された描画命令群は、そのまま、中間描画命令として蓄積される（Ｓ２６）。例えば、規定値よりも小さい幅の長方形の描画命令が、連続せずに配置される場合などが該当する。
【００９１】
こうして、Ｓ１１〜Ｓ２６の処理が繰り返され、印刷命令に含まれるすべての描画命令に対して、グラデーションパターンを形成する描画命令群についてはより効率のよい描画命令に変換され、それ以外の描画命令については、そのまま、それぞれが中間描画命令として蓄積される処理が行われる。そして、Ｓ１１で解析された制御命令がページの終端を意味する制御命令であれば（Ｓ１２：ＹＥＳ、Ｓ３２：ＹＥＳ）、中間印刷命令生成プログラムが終了され、中間印刷命令記憶エリア１４２には、特定のグラデーションパターンの描画効率が向上された印刷命令が記憶されている。
【００９２】
そして、ラスタ処理３５０（図７参照）が行われる。前述したように、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群のうち、キャッシュメモリ１２０の利用効率を高めることができるグラデーションパターンの描画命令群のみが、より効率よく描画を行うことができる描画命令に変換されているので、仮想ページへの描画速度の低下を招くことなく、効率よく、描画データの生成が行われる。その後、画像形成処理３７０を経て、利用者は、印刷物３８０として手にすることができる。
【００９３】
以上説明したように、本実施の形態のレーザプリンタ１では、受信した印刷命令に含まれる描画命令を、一旦、中間描画命令として蓄積する際に、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群を、そのグラデーションパターンの主走査方向の１ライン分を描画するイメージが、副走査方向に繰り返し描画される描画命令に変換することで、描画データ生成時における描画速度の向上が図られている。しかし、グラデーションパターンを構成する長方形の幅がキャッシュメモリ１２０の１レコード長より大きい場合など、キャッシュのヒット率が低下するためかえって描画速度が低下する場合には、そのグラデーションパターンの描画命令群の変換が行われないようにすることで、効率のよい描画データの生成が行われ、画像処理の処理速度の向上を図ることができる。
【００９４】
なお、本発明は各種の変形が可能なことはいうまでもない。例えば、規定値は、キャッシュメモリ１２０の１レコード長を基準として決定されたが、キャッシュメモリ１２０の記憶容量を基準として決定されてもよい。主走査方向に連続して配置される長方形によって構成されるグラデーションパターンの１ライン分を描画するためのイメージのデータ容量が、キャッシュメモリ１２０の記憶容量以下となれば、このグラデーションパターンが描画される間、そのイメージを記憶したキャッシュメモリ１２０の記憶内容を繰り返し使用することができる。従って、キャッシュメモリ１２０の記憶内容の書き換え処理を行う必要がないので、グラデーションパターンの描画速度の向上を図ることができる。
【００９５】
例えば、キャッシュメモリ１２０の記憶容量が４Ｋバイトで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は４Ｋバイト以下、すなわち、１ライン分のイメージの画素数は４０９６個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は２０４８画素以下であることが好ましい。なお、キャッシュメモリ１２０の記憶容量は４Ｋバイトに限らず、また、規定値は、必ずしもキャッシュメモリ１２０の記憶容量の半分程度のデータ容量に相当する大きさには限らず、その記憶容量よりも小さい、任意のデータ容量に相当する値であればよい。
【００９６】
また、ＲＡＭ１４０の記憶エリアの管理における１ページ長を基準として、規定値を決定してもよい。ＤＲＡＭを記憶素子とするＲＡＭ１４０では、ＲＡＭ１４０の個々の記憶エリアへのアクセスは、行アドレス（row address）の指定後、列アドレス（column address）が指定されることで特定されて、行われる。このとき、アクセスされる記憶エリアの行アドレスが同一であれば、列アドレスの指定を行うだけで、各記憶エリアへ連続してアクセスすることができる。ところで、１つの行アドレスにより指定可能な記憶エリアの単位はページ（画像が形成される原稿のページとは異なる）と呼ばれるが、ＤＲＡＭにおけるその１つのページの記憶容量が、本発明の請求項４における「１ページ長」に相当する。グラデーションパターンの１ライン分を描画するためのイメージのデータ容量が１ページ長以下となれば、このグラデーションパターンが描画される間、そのイメージを描画データ記憶エリア１４３に記憶させる際に、その記憶エリアにおける行アドレスの指定が、グラデーションパターンの１ライン分を描画するごとに１回指定するだけでよく、グラデーションパターンの描画速度の向上を図ることができる。
【００９７】
例えば、ＲＡＭ１４０の１ページ長が２０４８バイトで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は２０４８バイト以下、すなわち、１ライン分のイメージの画素数は２０４８個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は１０２４画素以下であることが好ましい。なお、ＲＡＭ１４０の１ページ長は２０４８バイトに限らず、また、規定値は、必ずしもＲＡＭ１４０の１ページ長の半分程度のデータ容量に相当する大きさには限らず、そのデータ容量よりも小さい、任意のデータ容量に相当する値であればよい。
【００９８】
また、ＲＡＭ１４０とＣＰＵ１１０との間でのデータの転送がバーストモードにより行われる場合の１バースト長を基準として、規定値を決定してもよい。ＤＲＡＭを記憶素子とするＲＡＭ１４０では、上記のように、アクセスされる記憶エリアの行アドレスが同一であれば、単一の列アドレスの指定を行うだけで、連続した複数の記憶エリアへアクセスすることができる。このような転送モードがバーストモードと呼ばれ、その単一の列アドレスの指定により連続してアクセスすることができる記憶エリアの記憶容量が、本発明の請求項５における「１バースト長」に相当する。グラデーションパターンの１ライン分を描画するためのイメージのデータ容量が１バースト長以下となれば、このグラデーションパターンが描画される間、そのイメージを描画データ記憶エリア１４３に記憶させる際に、その記憶エリアにおける列アドレスの指定が、グラデーションパターンの１ライン分を描画するごとに１回指定するだけでよく、グラデーションパターンの描画速度の向上を図ることができる。
【００９９】
例えば、ＲＡＭ１４０の１バースト長が３２バイトで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は３２バイト以下、すなわち、１ライン分のイメージの画素数は３２個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は１６画素以下であることが好ましい。なお、ＲＡＭ１４０の１バースト長は３２バイトに限らず、また、規定値は、必ずしもＲＡＭ１４０の１バースト長の半分程度のデータ容量に相当する大きさには限らず、そのデータ容量よりも小さい、任意のデータ容量に相当する値であればよい。
【０１００】
また、ＲＡＭ１４０とＣＰＵ１１０との間を接続するデータバス１７０のバス幅に相当する分のデータ容量を基準として、規定値を決定してもよい。ＲＡＭ１４０とＣＰＵ１１０との間でのデータの転送では、バス幅分のデータが、１回の転送時に同時に転送される。グラデーションパターンの１ライン分を描画するためのイメージのデータ容量がバス幅に相当する分のデータ容量以下となれば、繰り返し描画されることになるイメージを、一度のデータ転送で転送することができ、データ転送にかかる時間を減らすことができるので、グラデーションパターンの描画速度の向上を図ることができる。
【０１０１】
例えば、バス幅に相当する分のデータ容量が６４ビットで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は６４ビット以下、すなわち、１ライン分のイメージの画素数は８個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は４画素以下であることが好ましい。なお、バス幅に相当する分のデータ容量が６４ビットに限らず、また、規定値は、必ずしもバス幅に相当する分のデータ容量の半分程度のデータ容量に相当する大きさには限らず、そのデータ容量よりも小さい、任意のデータ容量に相当する値であればよい。
【０１０２】
また、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群は、そのグラデーションパターンの主走査方向の１ライン分を描画するイメージが、副走査方向に繰り返し描画される描画命令に変換されるとしたが、その繰り返し描画されるイメージは、必ずしもグラデーションパターンの１ライン分に限らず、２ライン分、３ライン分であってもよく、任意のライン数分であればよい。これは上記した変形例のいずれの場合においても適用することができ、１ライン分のイメージよりも複数ライン分のイメージを繰り返し描画させればその繰り返し回数を減らすことができるので、グラデーションパターンの描画速度の向上を図ることができる。
【０１０３】
また、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群を、１以上のイメージに分割して、それぞれのイメージを描画する個々の描画命令に変換してもよい。この場合に、そのイメージの分割の単位について、そのイメージを描画するためのデータ容量が、前述したように、１ページ長、１バースト長など、データ転送時に効率よく転送できるデータ容量となるようにすればよい。
【０１０４】
また、本実施の形態では、画像処理装置を備えた画像形成装置の一例としてレーザプリンタについて説明したが、コピー機やファクシミリ機、あるいはそれらの機能の複合機でもよく、また、画像処理装置は、被記録媒体上に画像を形成する装置に限られず、液晶モニタ等の画像表示装置に表示する画像の処理に利用されてもよい。
【０１０５】
また、中間印刷命令生成プログラム（図９参照）による中間描画命令の生成は、レーザプリンタ１がホストコンピュータ２００より印刷命令を受信してから開始されるとしたが、その印刷命令の受信にあわせて行われるようにしてもよい。また、キャッシュメモリ１２０はＣＰＵ１１０の内部に設けたが、ＣＰＵ１１０の外部に設けてもよい。
【０１０６】
また、図９のＳ２３の判断処理におけるグラデーションパターンの判定において、図形パターン（長方形）の配置およびその長方形の高さ（副走査方向の長さ）を基準に判断を行ったが、必ずしもすべての長方形の高さが同じである必要はない。例えば、高さの異なる長方形が連続して配置された場合、同一のラインにおいて、１の長方形はそのラインに描画されず、他の長方形はそのラインに描画されるのであれば、他の長方形についてのみ本実施の形態のように描画命令を変換させればよい。そして、１の長方形および他の長方形が同一のラインに描画される部分については、双方の長方形を含めた効率のよい描画命令に変換させるとよい。
【０１０７】
【発明の効果】
以上説明したように、請求項１に係る発明の画像処理装置では、主走査方向に沿って連続に配列された配列パターンを構成する複数の図形パターンの描画命令を、１以上にまとめた図形パターンの描画命令に変換する際に、もとの図形パターンの幅が第１の基準値以下の図形パターンについてのみ描画命令の変換を行うことで、描画命令の変換が行われることでかえって描画データの生成速度の低下を招くものについては、描画命令の変換が行われないようにすることができる。
【０１０８】
また、請求項１に係る発明の画像処理装置では、上記の発明の効果に加え、キャッシュメモリの１レコード長を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵのキャッシュメモリとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。また、キャッシュメモリの１レコード長を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合に、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１０９】
また、請求項２に係る発明の画像処理装置では、キャッシュメモリの記憶容量を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵのキャッシュメモリとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。キャッシュメモリの記憶容量を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合に、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１０】
また、請求項３に係る発明の画像処理装置では、主記憶装置の１ページ長を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。主記憶装置の１ページ長を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合には、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１１】
また、請求項４に係る発明の画像処理装置では、主記憶装置の１バースト長を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。主記憶装置の１バースト長を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合には、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１２】
また、請求項５に係る発明の画像処理装置では、データバスのバス幅に相当する分のデータ量を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。データバスのバス幅に相当する分のデータ量を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合には、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１３】
【０１１４】
【０１１５】
【０１１６】
【０１１７】
【０１１８】
また、請求項６に係る発明の画像処理装置では、請求項１乃至５のいずれかに係る発明の効果に加え、図形パターンが長方形であるので、連続して配列された図形パターンがグラデーションパターンを構成しているか否かを容易に判断することができる。
【０１１９】
また、請求項７に係る発明の画像処理装置では、請求項１乃至６のいずれかに係る発明の効果に加え、変換される描画命令が、図形パターンの主走査線方向における所定本数の走査線を副走査線方向に繰り返して描画させる命令であるので、命令内容を簡易なものとすることができ、中間描画命令とした場合のデータ量、および、中間描画命令に変換するためにかかる時間を短縮することができる。
【０１２０】
また、請求項８に係る発明の画像形成装置では、請求項１乃至７のいずれかに記載の画像処理装置を備えているので、被記録媒体への画像の形成をより早く行うことができる。
【図面の簡単な説明】
【図１】レーザプリンタ１の中央断面図である。
【図２】レーザプリンタ１の電気的構成を示すブロック図である。
【図３】ＲＯＭ１３０の記憶エリアの構成を示す概念図である。
【図４】ＲＡＭ１４０の記憶エリアの構成を示す概念図である。
【図５】副走査方向（縦方向）に色調が変化するグラデーションパターンが描画された場合の描画効率について説明するために仮想ページとして見立てた描画データ記憶エリア１４３を示す概念図である。
【図６】主走査方向（横方向）に色調が変化するグラデーションパターンが描画された場合の描画効率について説明するために仮想ページとして見立てた描画データ記憶エリア１４３を示す概念図である。
【図７】レーザプリンタ１におけるデータの流れを示すデータフローダイアグラムである。
【図８】キャッシュメモリ１２０の動作について説明するためのキャッシュメモリ２２０およびＲＡＭ２４０のそれぞれの記憶エリアを示す概念図である。
【図９】中間印刷命令生成プログラムのフローチャートである。
【符号の説明】
１ レーザプリンタ
５ 画像形成部
１１０ ＣＰＵ
１２０ キャッシュメモリ
１４０ ＲＡＭ
１４２ 中間印刷命令記憶エリア
３５０ ラスタ処理
【発明の属する技術分野】
本発明は、描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置およびそれを備えた画像形成装置に関する。
【０００２】
【従来の技術】
従来のレーザプリンタやコピー機などの画像形成装置では、形成される画像の各画素に１対１に対応する描画データ（ビットマップ形式の画像データ）がメモリ装置の記憶エリア上に展開され、この描画データに基づき、画像の主走査方向への１ラインの走査とともに副走査方向への走査が行われて、被記録媒体等への画像の形成が行われている。描画データは、例えば、画像形成装置に接続されたパーソナルコンピュータ等で使用される応用プログラム等から出力される印刷命令が、画像形成装置に設けられた画像処理装置に入力されて、この画像処理装置にて、その印刷命令に含まれる複数の描画命令が実行され、これにより、メモリ装置の記憶エリア上を仮想の画像描画領域と見立てた描画が行われることにより生成される。
【０００３】
パーソナルコンピュータ等から出力された印刷命令に含まれる描画命令には、ビットマップ形式の画像データである上記描画データを画像のどの位置に描画させるか指示する命令（イメージの描画命令）や、図形の各頂点の座標のデータに基づき、各頂点を結び、その枠内を塗りつぶすか否かなどのデータからなるベクタデータによる命令（図形パターンやフォントの描画命令）などがある。例えば、ベクタデータがメモリ装置の記憶エリア上に仮想の描画が行われる場合、その描画命令によって描画される図形パターン等が主走査方向に走査され、図形パターン等の各画素が上記メモリ装置の記憶エリアに仮想的に描画される。
【０００４】
そして、画像は、先に実行された描画命令によって仮想的に描画されるイメージ、図形パターン、フォント等が後に描画されるそれら図形パターン等によって上書きされ、それが次々と幾重にも重ね合わされることによって形成される。画像上における各図形パターン等の描画位置は各描画命令によって指示され、最終的に形成されるビットマップ形式の画像が、被記録媒体上に形成される。
【０００５】
ところで、このメモリ装置の記憶エリアは、画像の主走査方向における一端から他端までの画素のデータ（１ライン分のデータ）が副走査方向の並びに沿って連続するように設けられている。すなわち、メモリ装置の記憶エリアには、画像の１ライン目の走査方向（主走査方向）の先頭の画素のデータから最後尾の画素のデータを記憶するための記憶エリアが順に設けられ、続いて２ライン目、３ライン目と、以下同様になるように、各画素のデータが記憶されるエリアが設けられている。
【０００６】
このように設けられた記憶エリアに図形パターン等が仮想的に描画され、描画データ化される場合、前記記憶エリアでは、その図形パターン等の各走査線（以下、「ライン」という。）について、そのラインの先頭の画素（そのラインの走査方向における最上流の画素）のデータを記憶するための記憶エリアのアドレスの指定が行われる。そして、その指定されたアドレスによって特定された記憶エリアに、描画データ化された画素データが記憶される。また、そのライン上の他の画素のデータは、前記指定されたアドレスから相対的に指定されたアドレスによって特定される記憶エリアに記憶される。
【０００７】
このように描画される図形パターンは、それが副走査方向に長い図形であればその図形を構成するラインが多くなる。すると、描画データ化の際のラインの先頭のアドレスの指定回数が多くなるので、連続した記憶エリアに画素データの記憶を行えず、図形パターンの形成速度が遅くなる。特に、その図形パターンが副走査方向に長く、主走査方向に沿って連続して配列された配列パターン（例えば、グラデーションパターン）を構成していた場合において、その配列パターンが描画データ化される際に各図形パターンを１つずつ描画させていたのでは、画像全体としての描画パフォーマンスの低下を招いてしまう。
【０００８】
このような描画パフォーマンスの向上のために、例えば、特許文献１では、入力された印刷命令に含まれる描画命令群がグラデーションパターンを描画する描画命令群であった場合に、その描画命令群を主走査方向における配列のパターンを副走査方向に繰り返し描画する描画命令に変換した中間描画命令を生成することで、処理効率の向上を図る提案がされている。
【０００９】
【特許文献１】
特開２００２−６３５８２号公報
【００１０】
【発明が解決しようとする課題】
しかしながら、特許文献１に示す中間描画命令の生成方法では、上記副走査方向に長い図形パターンが主走査方向にもある程度の幅を有していた場合、結合される図形パターンの数が少なくなるため、中間描画命令を生成するためにかかる時間に対し、中間描画命令を生成したことによって生成前より短縮できる時間の差が少なくなり、場合によっては、かえって中間描画命令を生成しなかった場合の方が時間的効率がよい場合もある。
【００１１】
本発明は上記課題を解決するためになされたものであり、グラデーションパターンを構成する図形パターンの主走査方向における幅を基準に描画命令の変換を行う画像処理装置およびそれを備えた画像形成装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するために、請求項１に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段とを備えている。
【００１３】
また、請求項１に係る発明の画像処理装置は、上記の発明の構成に加え、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記主記憶装置と前記画像処理装置の主制御を司るＣＰＵが利用する前記主記憶装置より高速に動作するキャッシュメモリとの間でのデータの転送単位である１レコード長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記１レコード長に相当する幅以下の値に設定されていることを特徴とする。
【００１４】
また、請求項２に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵが利用する前記主記憶装置より高速に動作するキャッシュメモリの記憶容量分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記キャッシュメモリの記憶容量分に相当する幅以下の値に設定されていることを特徴とすることを特徴とする。
【００１５】
また、請求項３に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記主記憶装置の記憶エリアの管理における１ページ長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記１ページ長に相当する幅以下の値に設定されていることを特徴とする。
【００１６】
また、請求項４に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵと前記主記憶装置との間でのデータの転送がバーストモードにより行われる場合の１バースト長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記１バースト長に相当する幅以下の値に設定されていることを特徴とする。
【００１７】
また、請求項５に係る発明の画像処理装置は、入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、当該中間描画命令記憶手段が設けられた主記憶装置とを備え、前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵと前記主記憶装置とを接続するデータバスのバス幅に相当する分のデータ量に基づいて、あらかじめ決定された値であり、前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、その第２の基準値は、前記データバスのバス幅に相当する幅以下の値に設定されていることを特徴とする。
【００１８】
【００１９】
【００２０】
【００２１】
【００２２】
【００２３】
また、請求項６に係る発明の画像処理装置は、請求項１乃至５のいずれかに記載の発明の構成に加え、前記図形判断手段が判断する前記図形パターンの所定の形状とは、長方形であることを特徴とする。
【００２４】
また、請求項７に係る発明の画像処理装置は、請求項１乃至６のいずれかに記載の発明の構成に加え、前記命令変換手段によって変換された前記図形パターンの描画命令に基づく中間描画命令は、主走査方向における所定本数の走査線を、副走査方向に繰り返して描画させる命令であることを特徴とする。
【００２５】
また、請求項８に係る発明の画像形成装置は、請求項１乃至７のいずれかに記載の画像処理装置と、当該画像処理装置で生成された前記描画データに基づいて、被記録媒体上に画像を形成する画像形成手段とを備えている。
【００２６】
【発明の実施の形態】
以下、本発明を具体化した画像処理装置およびそれを備えた画像形成装置の一実施の形態について、図面を参照して説明する。まず、図１を参照して、画像形成装置の一例であるレーザプリンタ１の全体の構成について説明する。
【００２７】
図１に示すように、レーザプリンタ１は、断面視、筐体２内に、被記録媒体としての用紙３を給紙するためのフィーダ部４や、給紙された用紙３に印刷するための画像形成部５を構成するスキャナユニット１６、プロセスカートリッジ１７および定着器１８等を備えている。ここで、レーザプリンタ１において、図中右手方向が前面となる。なお、画像形成部５が、本発明における「画像形成手段」に相当する。
【００２８】
用紙３は、筐体２の底部に着脱される給紙カセット６に設けられた用紙押圧板７上にて積層状に保持され、その用紙押圧板７によって、筐体２の前面側で給紙カセット６の上方に設けられた給紙ローラ８に向かって押圧されている。そして、給紙ローラ８の回転にともなって、用紙３は、搬送ローラ１１を介するＵターン状の搬送パスを通って、レジストローラ１２から、筐体２内の略中央に設けられた画像形成部５に向かって搬送されるようになっている。
【００２９】
また、給紙カセット６の上方で画像形成部５の下方の位置には、低圧電源基板９０、高圧電源基板９５、およびエンジン基板８５が設けられている。低圧電源基板９０は、レーザプリンタ１の外部から供給された、例えば単相１００Ｖの電圧を、レーザプリンタ１の内部の各部に供給するために、例えば２４Ｖの電圧に降下させるための回路基板である。また、高圧電源基板９５は、後述する画像形成部５のプロセスカートリッジ１７の各部に印加する高電圧のバイアスを発生する回路基板である。エンジン基板８５は、レーザプリンタ１の各ローラ等の機械的な動作をともなう部品の駆動源である駆動モータ（図示外）や、その駆動系の動作方向の切り換えを行うためのソレノイド（図示外）や、レーザ発光部（図示外）等を駆動させるための回路基板である。
【００３０】
さらに、筐体２の右側面（図中紙面奥側）と、本体右手側のフレーム（図示外）との間の位置には、レーザプリンタ１の各装置の制御を司る制御基板１００（図２参照）が設けられている。この制御基板１００は、その面方向が筐体２の右側面と略平行となる方向に配置されている。この制御基板１００の詳細については後述する。
【００３１】
次に、画像形成部５のスキャナユニット１６は、筐体２内において排紙トレイ４６の直下に配置され、レーザ光を出射するレーザ発光部（図示外）、レーザ発光部より出射されたレーザ光を回転駆動して主走査方向に走査するポリゴンミラー１９、ポリゴンミラー１９に走査されたレーザ光の走査速度を一定にするｆθレンズ２０、走査されたレーザ光を反射する反射ミラー２１ａ，２１ｂ、反射ミラー２１ａで反射されたレーザ光を反射ミラー２１ｂを介して感光体ドラム２７上で結像する際の副走査方向における面倒れを補正するシリンダーレンズ２２等で構成されている。スキャナユニット１６は、印刷データに基づいてレーザ発光部から出射されるレーザ光を、図中１点鎖線Ｌで示すように、ポリゴンミラー１９、ｆθレンズ２０、反射ミラー２１ａ、シリンダーレンズ２２、反射ミラー２１ｂの順に通過あるいは反射させて、プロセスカートリッジ１７の感光体ドラム２７の表面上に露光走査するものである。
【００３２】
次に、画像形成部５のプロセスカートリッジ１７は、ドラムカートリッジ２３と、ドラムカートリッジ２３に着脱可能な現像カートリッジ２４とから構成されている。ドラムカートリッジ２３は、感光体ドラム２７、帯電器２９、転写ローラ３０等を備えている。現像カートリッジ２４は、現像ローラ３１、供給ローラ３３、トナーホッパー３４等を備えている。筐体２の前面の上寄り部位には、プロセスカートリッジ１７の挿入のための一部開放状の空間があり、プロセスカートリッジ１７は、筐体２の右端（前面側）のカバー５４を下向きに回動させて大きく開いた状態で着脱される。
【００３３】
ドラムカートリッジ２３の感光体ドラム２７は、現像ローラ３１と接触する状態で矢印方向（図中時計方向）に回転可能に配設されている。この感光体ドラム２７は、導電性基材の上に、正帯電の有機感光体を塗布したものであり、電荷発生材料が電荷輸送層に分散された正帯電有機感光体である。感光体ドラム２７はレーザ光等の照射を受けると、光吸収によって電荷発生材料で電荷が発生され、電荷輸送層で感光体ドラム２７の表面と、導電性基材とにその電荷が輸送されて、帯電器２９に帯電されたその表面電位をうち消すことで、照射を受けた部分の電位と、受けていない部分の電位との間に電位差を設けることができるようになっている。印刷データに基づいてレーザ光を露光走査することにより、感光体ドラム２７には静電潜像が形成される。
【００３４】
帯電手段としてのスコロトロン型の帯電器２９は、感光体ドラム２７の上方に、感光体ドラム２７に接触しないように、所定の間隔を隔てて配設されている。帯電器２９は、タングステンなどの放電用のワイヤからコロナ放電を発生させるスコロトロン型の帯電器であり、高圧電源基板９５より帯電バイアスが印加されて感光体ドラム２７の表面を一様に正極性に帯電させるように構成されている。
【００３５】
また、現像カートリッジ２４がドラムカートリッジ２３に装着された状態では、現像ローラ３１は、感光体ドラム２７の回転方向（図中時計方向）における帯電器２９の配置位置より下流に配設されており、矢印方向（図中反時計方向）に回転可能に配設されている。この現像ローラ３１は、金属製のローラ軸に導電性のゴム材料からなるローラが被覆されており、高圧電源基板９５より現像バイアスが印加される。
【００３６】
供給ローラ３３は、現像ローラ３１の側方位置で、現像ローラ３１を挟んで感光体ドラム２７の反対側の位置に回転可能に配設されており、現像ローラ３１に対して圧縮するような状態で当接されている。この供給ローラ３３は、金属製のローラ軸に、導電性の発泡材料からなるローラが被覆されており、現像ローラ３１に供給するトナーを摩擦帯電するようになっている。このため、供給ローラ３３は、現像ローラ３１と同方向となる矢印方向（図中反時計方向）に回転可能に配設されている。
【００３７】
トナーホッパー３４は、供給ローラ３３の側方位置に設けられており、その内部に供給ローラ３３を介して現像ローラ３１に供給される現像剤を充填している。本実施の形態では、現像剤として正帯電性の非磁性１成分のトナーが使用されており、このトナーは、重合性単量体、例えばスチレンなどのスチレン系単量体やアクリル酸、アルキル（Ｃ１〜Ｃ４）アクリレート、アルキル（Ｃ１〜Ｃ４）メタアクリレートなどのアクリル系単量体を、懸濁重合などの公知の重合方法によって共重合させることにより得られる重合トナーである。このような重合トナーには、カーボンブラックなどの着色剤やワックスなどが配合されるとともに、流動性を向上させるために、シリカなど外添剤が添加されている。その粒子径は、約６〜１０μｍ程度である。
【００３８】
感光体ドラム２７の回転方向の現像ローラ３１の下流で、感光体ドラム２７の下方位置には、転写ローラ３０が配設されており、矢印方向（図中反時計方向）に回転可能に支持されている。この転写ローラ３０は、金属製のローラ軸に、イオン導電性のゴム材料からなるローラが被覆されており、転写時には、高圧電源基板９５より転写バイアスが印加されるように構成されている。転写バイアスとは、感光体ドラム２７の表面上に静電付着したトナーが転写ローラ３０の表面上に電気的に吸引される方向に電位差が生じるように転写ローラ３０に印加されるバイアスである。
【００３９】
次に、画像形成部５の定着器１８は、プロセスカートリッジ１７の側方下流側に配設された定着ローラ４１、この定着ローラ４１を押圧する加圧ローラ４２等を備えている。定着ローラ４１は、中空のアルミ製の軸にフッ素樹脂がコーティングされ焼成されたローラであり、筒状のローラの内部に加熱のためのハロゲンランプ４１ａを備えている。加圧ローラ４２は、低硬度シリコンゴムからなる軸にフッ素樹脂のチューブが被膜されたローラであり、スプリング（図示外）によってその軸が定着ローラ４１の方向に付勢されることで、定着ローラ４１に対して押圧されている。定着器１８では、プロセスカートリッジ１７において用紙３上に転写されたトナーが、用紙３が定着ローラ４１と加圧ローラ４２との間を通過する間に用紙３に加圧加熱定着され、その後、用紙３を排紙パス４４に搬送するようにしている。
【００４０】
排紙トレイ４６は、筐体２の上部中央より前側にかけての位置に、印刷された用紙３を積層保持できるように、筐体２の前側ほど傾斜が小さくなるように凹部形成されている。画像形成部５で画像が形成された用紙３は、半弧を描くように設けられた排紙パス４４に導かれて排紙トレイ４６上に排出される。
【００４１】
次に、図２〜図４を参照して、レーザプリンタ１の電気的な構成について説明する。図２に示すように、制御基板１００上には、ＣＰＵ１１０と、ＲＯＭ１３０と、ＲＡＭ１４０と、ＡＳＩＣ（Application Specific Integrated Circuit）１５０と、インターフェース１６０とが設けられている。
【００４２】
ＣＰＵ１１０には、データバス１７０を介してＲＯＭ１３０と、ＲＡＭ１４０と、ＡＳＩＣ１５０とが接続されており、ＡＳＩＣ１５０には、インターフェース１６０が接続されている。レーザプリンタ１の主制御を司るＣＰＵ１１０は、ＲＯＭ１３０に記憶された各種プログラム等を実行し、その際にＲＡＭ１４０に一時的なデータの記憶を行わせ、ＡＳＩＣ１５０を介して各装置を制御するためのコマンド等の送受信を行うようになっている。ＣＰＵ１１０の内部には、ＣＰＵ１１０のデータ処理速度とＲＡＭ１４０のデータ処理速度との間の速度差を緩衝して高速化を図るためのキャッシュメモリ１２０が設けられている。なお、ＡＳＩＣは、特定の使用目的に特化するように種々の基本回路を組み合わせて構成されたカスタムＩＣであり、機器の制御回路の主要部分をワンチップで実現できるという手軽さがある。
【００４３】
また、ＡＳＩＣ１５０には、高圧電源基板９５とエンジン基板８５とが接続されている。前述したように、高圧電源基板９５において発生されるバイアスは、プロセスカートリッジ１７の帯電器２９、現像ローラ３１、転写ローラ３０等に印加されるようになっている。また、エンジン基板８５に接続された駆動モータ（図示外）は、感光体ドラム２７、現像ローラ３１、転写ローラ３０、その他、搬送ローラ等に図示外の駆動系を介して駆動力を与え、各ローラの回転駆動を行う。なお、駆動系はギア等で構成され、駆動モータから出力される駆動力の分配と伝達を行う。
【００４４】
低圧電源基板９０は、制御基板１００、高圧電源基板９５およびエンジン基板８５に接続され、電力の供給を行っている。そして、制御基板１００のインターフェース１６０には、例えばＵＳＢケーブルなどを介してホストコンピュータ２００が接続され、レーザプリンタ１への印刷命令等の送信が行われるよになっている。
【００４５】
次に、図３に示すように、ＲＯＭ１３０には、中間印刷命令生成プログラム（図９参照）を記憶した中間印刷命令生成プログラム記憶エリア１３１と、後述する規定値や、各種初期値などが記憶された設定値記憶エリア１３２と、レーザプリンタ１の制御を司る制御プログラムや公知のＰＤＬインタプリタ（図示外）等が記憶されたその他のプログラム記憶エリア１３３となどが設けられている。
【００４６】
また、図４に示すように、ＲＡＭ１４０には、各種プログラム等の実行時に一時的なデータを記憶するためのワークエリア１４１と、中間印刷命令生成プログラム（図９参照）の実行中に、処理が行われた制御命令や描画命令を記憶するための中間印刷命令記憶エリア１４２と、仮想ページとして見立てられ、展開された描画データ（ビットマップ形式のイメージデータ）を記憶するための描画データ記憶エリア１４３と、所定の条件を満たすグラデーションパターンを描画する描画命令群を一時的に記憶する長方形描画命令記憶エリア１４４となどが設けられている。
【００４７】
次に、図１，図２を参照して、レーザプリンタ１の印刷時の動作について説明する。ホストコンピュータ２００からの印刷命令を受信したレーザプリンタ１では、後述する画像処理により印刷命令から生成された描画データに基づいて、画像形成処理３７０（図７参照）が行われる。
【００４８】
画像形成処理３７０（図７参照）では、印刷を行うための描画データの生成にともなって印刷開始信号がＣＰＵ１１０から出力されると、用紙３が給紙ローラ８によってレジストローラ１２に送られる。レジストローラ１２は用紙３をレジストし、回転する感光体ドラム２７の表面上に形成された可視像の先端と用紙３の先端とが一致するタイミングで用紙３を送り出す。
【００４９】
一方、スキャナユニット１６では、描画データに基づいてエンジン基板８５で生成されたレーザ駆動信号に基づいてレーザ発光部（図示外）でレーザ光が発生され、ポリゴンミラー１９に対して出射される。ポリゴンミラー１９は入射したレーザ光を主走査方向（用紙３の搬送方向と直交する方向）に走査し、ｆθレンズ２０に対して出射する。ｆθレンズ２０は、ポリゴンミラー１９で等角速度に走査されたレーザ光を等速度走査に変換する。そして、レーザ光は、反射ミラー２１ａで進行方向を変化され、シリンダーレンズ２２によって収束され、反射ミラー２１ｂを介して感光体ドラム２７の表面上で結像される。
【００５０】
また、感光体ドラム２７は、高圧電源基板９５より帯電バイアスが印加された帯電器２９によって、その表面電位が約１０００Ｖに帯電される。矢印方向（図１中時計方向）に回転する感光体ドラム２７は、次に、レーザ光の照射を受ける。レーザ光は用紙３の主走査線上において、現像を行う部分には照射され、行わない部分には照射されないようにスキャナユニット１６から出射されており、レーザ光の照射を受けた部分（明部）は、その表面電位が約２００Ｖに下がる。そして、感光体ドラム２７の回転にともなって、レーザ光が副走査方向（用紙３の搬送方向）にも照射され、レーザ光が照射されなかった部分（暗部）と明部とで、感光体ドラム２７表面上には電気的な不可視画像、すなわち静電潜像が形成される。
【００５１】
ここで、トナーホッパー３４より供給され、供給ローラ３３と現像ローラ３１との間で正に摩擦帯電されたトナーは、厚みが一定の薄層となるように調整されて現像ローラ３１上に担持される。この現像ローラ３１には、高圧電源基板９５より約４００Ｖの正の現像バイアスが印加されている。現像ローラ３１の回転により、現像ローラ３１上に担持され、かつ、正帯電されているトナーは、感光体ドラム２７に対向して接触するときに、感光体ドラム２７の表面上に形成されている静電潜像に転移する。すなわち、現像ローラ３１の電位は、暗部の電位（＋１０００Ｖ）より低く、明部の電位（＋２００Ｖ）より高いので、トナーは電位の低い明部に対して選択的に転移する。こうして、感光体ドラム２７の表面上に、トナーによる現像剤像としての可視像が形成され、現像が行われる。
【００５２】
そして、感光体ドラム２７と転写ローラ３０との間を用紙３が通過する際に、明部の電位（＋２００Ｖ）よりさらに低い、（電圧値にして）約−１０００Ｖの負の定電流である転写順バイアスが転写ローラ３０に印加されて、感光体ドラム２７表面上に形成された可視像が用紙３上に転写される。
【００５３】
トナーが転写された用紙３は、定着器１８に搬送される。定着器１８は、トナーの載った用紙３に、定着ローラ４１による約２００℃の熱と加圧ローラ４２による圧力とを加え、トナーを用紙３上に溶着させて永久画像を形成する。なお、定着ローラ４１と加圧ローラ４２とはそれぞれダイオードを介して接地されており、定着ローラ４１の表面電位より加圧ローラ４２の表面電位が低くなるように構成されている。そのため、用紙３の定着ローラ４１側に載置されている正帯電性のトナーは、用紙３を介して加圧ローラ４２に電気的に吸引されるので、定着時に定着ローラ４１にトナーが引き寄せられることによる画像の乱れが防止されている。
【００５４】
トナーが加圧加熱定着された用紙３は排紙パス４４上を搬送され、印刷面を下向きにして排紙トレイ４６に排出される。次に印刷される用紙３も同様に、先に排出された用紙３の上に印刷面を下にして排紙トレイ４６に積層される。こうして、利用者は、印刷順に整列された用紙３を得ることができる。
【００５５】
なお、このレーザプリンタ１では、転写ローラ３０によって感光体ドラム２７から用紙３にトナーが転写された後に、感光体ドラム２７の表面上に残存する残存トナーを現像ローラ３１で回収する、いわゆるクリーナーレス現像方式を採用している。
【００５６】
ところで、一般的によく使用されるレーザプリンタでは、原稿のページ単位による印刷が行われる。ホストコンピュータ上で動作する応用プログラム等で作成された書類の印刷には、ホストコンピュータ上であらかじめ描画データに変換された印刷データがレーザプリンタに送信され、これに基づき印刷が行われる場合や、ホストコンピュータ上で印刷命令が生成されてレーザプリンタに送信され、レーザプリンタ側で描画データに変換されて印刷が行われる場合などがある。
【００５７】
後者の場合、その印刷命令には、例えばアドビシステムズ社が開発したPostScript（登録商標）等の、いわゆるページ記述言語（Page Description Language：ＰＤＬ）により記述されたものが、しばしば用いられる。ページ記述言語は、ページ上に形成される個々のフォント、図形、イメージ等について、その大きさ、配置位置、その他の情報などを規定する言語であり、テキスト形式で記述されることが多い。ページ記述言語によって記述された個々のフォント、図形等の図形パターンや、イメージ（一部のフォントを含む）等を描画するための描画命令群は、制御命令（例えば、ページの先端、終端、大きさ、解像度などの定義を宣言するための命令）などとともに、印刷命令としてホストコンピュータからレーザプリンタに送信される。すなわち、ページ記述言語によって記述される印刷命令は、制御命令および描画命令の羅列により構成されている。レーザプリンタではこれらの各命令が記述順に実行され、メモリ装置上の記憶エリアを仮想的な原稿の１ページ（以下、「仮想ページ」という。）として見立てて、各々の描画命令による描画が行われることにより、その記憶エリア上に描画データが生成されるのである。この描画データをもとに、レーザプリンタにおける画像の形成が行われる。
【００５８】
なお、描画命令とは、ベクタデータに基づき長方形、円形、ベジェ曲線、その他で構成される図形パターンの描画命令、同様に、ベクタデータに基づき図形パターンとして描かれるフォントの描画命令、ビットマップデータで描かれるイメージの描画命令などである（一部のフォントについては、イメージにより描画されるものもある。）。もとの応用プログラムで作成された書類等は、これらの描画命令により描画されるフォント、図形、イメージ等が重なり合った画像として構成されている。
【００５９】
本実施の形態のレーザプリンタ１では、前述した画像形成処理３７０（図７参照）に先立って行われる画像処理において、上記のようなページ記述言語で記述された描画命令群からの描画データの生成の際に、所定の条件を満たす描画命令群については他の描画命令に変換してから中間描画命令群の生成が行われ、さらに描画データの生成が行われる。これは、所定の条件を満たす描画命令群について、そのまま各描画命令が実行されて描画データの生成が行われるよりも、その描画命令群をより描画効率のよい描画命令に変換してから描画データの生成が行われた方が、処理速度の向上を図ることができる場合があるからである。例えば、描画命令群が、ページの横方向、すなわち、主走査方向に色調が変化するグラデーションパターンを描画するための描画命令群である場合などが該当する。なお、グラデーションパターンが、本発明における「主走査方向に沿って連続に配列された配列パターン」に相当する。
【００６０】
例えば、図５に示すように、ＲＡＭ１４０の描画データ記憶エリア１４３を仮想ページとして見立て、その仮想ページが、縦１６ドット、横１６ドットで構成され、色調を表現するため１ドットあたり２バイト（１６ビット）の記憶容量が使用されると仮定すると、この仮想ページに描画データを作成するためには、記憶領域として４０９６ビットが必要となる。通常、記憶領域の各ビットに割り当てられた番地は仮想ページの横方向（主走査方向）に連続した番地となっており、横方向の１ラインを一区切りとして縦方向（副走査方向）に連続して割り当てられている。本例の場合、仮想ページとして各ドットに００００ｈ番地〜０ＦＦＦｈ番地までの番地が割り当てられており、仮想ページの左上のドットが００００ｈ番地、そこから横方向に１６ドット分の００ＦＦｈ番地までが１ライン目として割り当てられている。そして、２ライン目として、０１００ｈ番地から０１ＦＦｈ番地まで、以下同様に、１６ライン目の０Ｆ００ｈ番地〜０ＦＦＦｈ番地まで割り当てられている。なお、仮想データの構成は、必ずしも縦１６ドット、横１６ドットに限らず任意であればよく、また、色調を表現するための１ドットあたりの記憶容量も２バイトには限らない。
【００６１】
縦方向に色調が変化するグラデーションパターン２８０は、４つの長方形２８１，２８２，２８３，２８４が縦方向に連続して配置されることにより表現されている。長方形２８１は、０２４０ｈ番地，０２ＢＦ番地，０３４０ｈ番地，０３ＢＦｈ番地をそれぞれ頂点とする長方形を第１の色で塗りつぶす描画命令によって描画される。長方形２８２も同様に、０４４０ｈ番地，０４ＢＦ番地，０５４０ｈ番地，０５ＢＦｈ番地をそれぞれ頂点とする長方形を第２の色で塗りつぶす描画命令によって描画される。長方形２８３，２８４についても同様に、第３，第４の色で塗りつぶされて描画されている。
【００６２】
この長方形２８１〜２８４を描画する描画命令群が順に実行されると、まず長方形２８１が、例えば、０２４０ｈ番地から１６ドット分が第１の色で塗りつぶされ、次に、０３４０ｈ番地から１６ドット分が第１の色で塗りつぶされることによって、仮想ページにイメージとして描画される。次いで、長方形２８２が、０４４０ｈ番地から１６ドット分が第２の色で、次に、０５４０ｈ番地から１６ドット分が第２の色で塗りつぶされて描画される。以降同様に、長方形２８３，２８４が描画されることによって、仮想ページ上にグラデーションパターン２８０が描画される。
【００６３】
一方、図６に示す、横方向に色調が変化するグラデーションパターン２９０は、４つの長方形２９１，２９２，２９３，２９４が横方向に連続して配置されることにより表現される。長方形２９１は、０２４０ｈ番地，０２５Ｆ番地，０９４０ｈ番地，０９５Ｆｈ番地をそれぞれ頂点とする長方形を第１の色で塗りつぶす描画命令によって描画される。長方形２９２も同様に、０２６０ｈ番地，０２７Ｆ番地，０９６０ｈ番地，０９７Ｆｈ番地をそれぞれ頂点とする長方形を第２の色で塗りつぶす描画命令によって描画される。長方形２８３，２８４についても同様に、それぞれ第３，第４の色で塗りつぶされて描画されている。
【００６４】
この長方形２９１〜２９４を描画する描画命令群が順に実行されると、まず長方形２９１が、例えば、０２４０ｈ番地から２ドット分が第１の色で塗りつぶされ、次に、０３４０ｈ番地から２ドット分が第１の色で塗りつぶされ、以下同様に継続されて、最後に０９４０ｈ番地から２ドット分が第１の色で塗りつぶされることによって、仮想ページにイメージとして描画される。次いで、長方形２９２が、０４４０ｈ番地から２ドット分が第２の色で塗りつぶされ、長方形２９１と同様に、最後に０９６０ｈ番地から２ドット分が第２の色で塗りつぶされて描画される。長方形２８３，２８４についても同様である。このようにして、仮想ページ上にグラデーションパターン２９０が描画される。
【００６５】
グラデーションパターン２９０の描画は、グラデーションパターン２８０の描画と比べて記憶領域の番地を指定する回数が多く、描画効率が悪いため、しばしば画像処理の処理速度の低下を招く。このため、このような横方向に色調が変化するグラデーションパターンの場合には、その描画命令群が、より効率のよい描画命令に変換されるのである。本例の場合、グラデーションパターン２９０の描画命令群は、主走査方向に１ドット単位で「第１の色，第１の色，第２の色，第２の色，第３の色，第３の色，第４の色，第４の色」を描画するイメージを０２４０ｈ番地、０３４０ｈ番地、０４４０ｈ番地、・・・、０８４０ｈ番地、０９４０ｈ番地を先頭として描画を行う描画命令に変換される。
【００６６】
もっとも、上記のような横方向に色調が変化するグラデーションパターンを描画する描画命令群のみを、より効率のよい描画命令に変換するとしても、描画命令から描画データを生成する際のデータの取り扱われかた次第では、かえって処理速度が低下する場合がある。本実施の形態では、ＲＡＭ１４０と、キャッシュメモリ１２０との間でのデータの転送効率について検討され、画像処理の処理速度を効率よく向上させる工夫がなされている。その詳細については後述するが、ここで、図７を参照して、ホストコンピュータ２００から出力された印刷命令が画像処理を経て描画データに変換され、用紙３上に印刷されるまでのデータの流れについて説明する。なお、図７に示すデータフローダイアグラムにおいて、データの流れ（データフロー）を矢印、データの処理（プロセス）を円、データが蓄積されている状態（データストア）を２本の太線、データの発生源もしくは行き先（外部）を四角で表すものとする。
【００６７】
図７に示すように、例えば、利用者がホストコンピュータ２００上で動作させた応用プログラムなどで作成された書類等の印刷データは、ホストコンピュータ２００にてページ記述言語によって記述された印刷命令として、レーザプリンタ１に送信される。インターフェース１６０（図２参照）を介してレーザプリンタ１に入力された印刷命令は、その印刷命令を構成する各命令について印刷命令解析処理３１０により解析される。この印刷命令解析処理３１０では、公知のＰＤＬインタプリタ（ページ記述言語で記述された各命令を１つずつ解釈して実行するプログラム）による解析が行われる。もっとも、この印刷命令解析処理３１０においては、各命令が何を行わせる命令であるかの解析が行われるだけであり、その命令の実行までは行われない。順次入力される制御命令は、その入力順にＲＡＭ１４０の中間印刷命令記憶エリア１４２に記憶される。また、各描画命令のうち、長方形を除く図形を描画する描画命令、フォントの描画命令、イメージの描画命令については、そのまま中間描画命令として、制御命令と同様、入力順に、ＲＡＭ１４０の中間印刷命令記憶エリア１４２に記憶される。
【００６８】
一方、描画命令が長方形を描画する描画命令であれば、図形パターン判定処理３２０によって処理が行われる。図形パターン判定処理３２０では、その描画命令が、グラデーションパターンを描画する描画命令群であるか否かを判定され、グラデーションパターンを描画する描画命令群でない描画命令については、前記同様そのまま、中間描画命令として、中間印刷命令記憶エリア１４２に記憶される。
【００６９】
そして、複数の描画命令がグラデーションパターンを描画する描画命令群であった場合には、その描画命令群に対してグラデーション処理３３０が行われる。すなわち、前述したように、その描画命令群が、より効率のよい描画命令に変換される。この変換された描画命令は、中間描画命令として、中間印刷命令記憶エリア１４２に記憶される。
【００７０】
印刷命令に含まれるすべての描画命令の解析が完了すると、制御命令と、中間描画命令として蓄積された描画命令とに対し、ラスタ処理３５０が行われる。すなわち、中間印刷命令記憶エリア１４２に記憶された制御命令および中間描画命令が、ＰＤＬインタプリタによって蓄積順に実行され、仮想ページに見立てた描画データ記憶エリア１４３に描画データが生成される。そして、画像形成処理３７０では、前述したように、生成された描画データに基づいて、用紙３上にトナー像としての画像が形成される。こうして、利用者は、画像が形成された用紙３を印刷物３８０として手にすることができるのである。なお、ラスタ処理３５０を実行するＣＰＵ１１０が、本発明における「描画データ生成手段」に相当する。
【００７１】
このように、レーザプリンタ１では、受信した印刷命令に含まれる描画命令が中間描画命令に変換されてから描画データの生成が行われ、この描画データに基づく画像の形成が行われるが、前述したように、ＲＡＭ１４０と、キャッシュメモリ１２０との間でのデータの転送効率について工夫することによって、画像処理の処理速度の効率を向上させることができる。すなわち、いわゆるキャッシュのヒット率を高めることができれば、キャッシュメモリ１２０の記憶内容を書き換える回数を減らし、速度の向上を図ることができるのである。
【００７２】
ここで、キャッシュメモリ１２０の動作の概念について説明する。前述したように、キャッシュメモリ１２０は、ＣＰＵ１１０のデータ処理速度とＲＡＭ１４０のデータ処理速度との間の速度差を緩衝して高速化を図るための記憶装置である。例えば、内蔵したコンデンサの電荷の有無を利用して記憶を行うＤＲＡＭ（Dynamic Random Access Memory）を記憶素子として用いるＲＡＭ１４０と比べ、キャッシュメモリ１２０は、トランジスタで組んだ回路の動作状態を利用して記憶を行うＳＲＡＭ（Static RAM）を記憶素子として用いるので、データの読み書きを高速に行うことができる。また、キャッシュメモリ１２０は、ＲＡＭ１４０と比べ、記憶容量がかなり小さくなるように構成されている。このため、ＣＰＵ１１０にてデータの処理が行われる際に、そのデータを記憶した記憶エリアのアドレスの範囲が限定され、そのアドレスを指定するためのデータ量を減らすことができるので、さらに高速にデータの読み書きを行うことが可能である。このように構成されたキャッシュメモリ１２０は、ＣＰＵ１１０がＲＡＭ１４０に記憶されたデータを読み出して処理を行う場合に、読み出したデータの処理を行うと同時にそのデータをキャッシュメモリ１２０に記憶させ、次回、同じデータを使用する際に、キャッシュメモリ１２０からそのデータを読み出して使用することで、ＣＰＵ１１０の処理の高速化を図るために設けられている。
【００７３】
以下、キャッシュメモリ１２０の動作の概念を説明するため、図８を参照して、キャッシュメモリ２２０およびＲＡＭ２４０を、本実施の形態のキャッシュメモリ１２０およびＲＡＭ１４０の一例として、両者間でのデータの対応について説明する。なお、キャッシュメモリの記憶エリアとＲＡＭの記憶エリアは、複数のまとまった記憶容量分の記憶エリアを１単位としたレコード単位で対応付けが行われる。双方の各レコードの対応付けには多数の方式があるが、図８では、ダイレクトマッピング方式について説明する。
【００７４】
図８に示すように、キャッシュメモリ２２０の記憶エリア２２２は複数のレコードに分割されており、本例では４つのレコードに分割されているものとして、各レコードには０番から３番のレコード番号２２１が割り当てられている。また、ＲＡＭ２４０の記憶エリア２４２も同様に複数のレコードに分割され、本例では１６のレコードに分割されたものとして、各レコードに０番から１５番のレコード番号２４１が割り当てられている。
【００７５】
キャッシュメモリ２２０の記憶エリア２２２と、ＲＡＭ２４０の記憶エリア２４２とのそれぞれの記憶容量は同一となっており、ＣＰＵが処理に使用するデータをＲＡＭ２４０から読み込む際に、そのデータが記憶されたいずれかの記憶エリア２４２は、レコード単位で、そのレコード番号２４１に基づいてキャッシュメモリ２２０に記憶される。このとき、例えば、ＲＡＭ２４０のレコード番号２４１は、キャッシュメモリ２２０の総レコード数で除算した余りの値に基づくキャッシュメモリ２２０のレコード番号２２１に対応付けられる。本例では、例えば、レコード番号２４１が６番の記憶エリア２４２に記憶されたデータがＣＰＵでの処理に使用される場合、そのデータを含むレコード、すなわちレコード番号２４１が６番の記憶エリア２４２の全記憶内容が、レコード番号２２１が２番の記憶エリア２２２にコピーされる。そして、次回に、ＣＰＵでの処理で同じデータが使用される場合には、そのデータがキャッシュメモリ２２０上に記憶されたままであれば（他のデータ処理によって上書きされていなければ）、レコード番号２２１の２番の記憶エリア２２２がＲＡＭ２４０内の同じデータよりも優先して参照されることになる。これにより、ＣＰＵにおけるデータ処理速度の向上が図られることとなる。
【００７６】
本実施の形態において、例えば、キャッシュメモリ１２０の１つのレコードの記憶容量（以下、「１レコード長」という。）が３２バイトであり、前述したグラデーションパターンを構成する１つの図形の１ラインの画素数が、例えば５画素で、１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、キャッシュメモリ１２０とＲＡＭ１４０との間で１レコードあたり６図形分（３０バイト相当）のデータ転送が可能で、１レコード長あたりの転送ロスは２バイトである。しかし、グラデーションパターンを構成する１つの図形の１ラインの画素数が、例えば１７画素であった場合、１レコードあたり１図形分のデータ転送しかできず、１レコード長あたりの転送ロスは１５バイトにも及ぶ。
【００７７】
このため、画像処理において、グラデーションパターンを構成する図形の主走査方向における１ライン分の画素データの容量が、例えば１レコード長の半分の記憶容量以上である場合には、そのグラデーションパターンを描画する描画命令群の変換を行わないようにすることで、データ転送の転送効率を上げ、描画処理における処理速度の低下を防止している。
【００７８】
以下、図９に示すフローチャートに従って、画像処理においてキャッシュのヒット率を考慮した中間描画命令の生成手順について説明する。なお、図９のフローチャートに示す中間印刷命令生成プログラムは、ＲＯＭ１３０の中間印刷命令生成プログラム記憶エリア１３１に記憶されており、レーザプリンタ１の起動時にＲＯＭ１３０のその他のプログラム記憶エリア１３３から読み出され実行されるレーザプリンタ１の制御プログラム（図示外）の実行中、印刷命令の受信時にコールされ、ＲＡＭ１４０のワークエリア１４１に読み込まれて実行される。この中間印刷命令生成プログラムを実行するＣＰＵ１１０が、本発明における「画像処理装置」に相当する。以下、フローチャートの各ステップを「Ｓ」と略記する。
【００７９】
中間印刷命令生成プログラムが実行されると、前述したように、印刷命令解析処理３１０（図７参照）によって、受信した印刷命令を構成する制御命令および描画命令の解析が１つずつ行われる（Ｓ１１）。この印刷命令解析処理３１０では、ＰＤＬインタプリタで解析した各命令について、それが制御命令か否か（Ｓ１２）、また、長方形を描画する描画命令であるか否か（Ｓ１３）の確認が行われる。なお、Ｓ１３の判断処理を実行するＣＰＵ１１０が、本発明における「図形判断手段」に相当する。
【００８０】
ＰＤＬインタプリタが解析した命令が制御命令であった場合（Ｓ１２：ＹＥＳ）、その制御命令は、ＲＡＭ１４０の中間印刷命令記憶エリア１４２（図４参照）に記憶され、蓄積される（Ｓ３１）。そして、その制御命令が、原稿のページの終端を意味する制御命令でなければ（Ｓ３２：ＮＯ）、Ｓ１１に戻り、次の命令の解析が行われる。
【００８１】
ＰＤＬインタプリタが解析した命令が描画命令であった場合には（Ｓ１２：ＮＯ）、その描画命令が長方形を描く描画命令であるか否かの確認が行われる（Ｓ１３）。そして、それが長方形を描く描画命令であれば（Ｓ１３：ＹＥＳ）、次いで、この描画命令によって描画される長方形の主走査方向（仮想ページの横方向）における幅が、ＲＯＭ１３０の設定値記憶エリア１３２に記憶された規定値より大きいか否かの確認が行われる（Ｓ１５）。なお、Ｓ１５の判断処理を実行するＣＰＵ１１０が、本発明における「図形幅判断手段」に相当する。
【００８２】
長方形を描画する方法は様々なものがあるが、一例として、４つの頂点の座標（仮想ページの左上を座標０，０として、横方向にｘ軸、縦方向にｙ軸をとる場合など）と、それら頂点を結ぶ直線で囲まれた領域を塗りつぶす色との指定による方法がある。この場合、各頂点の座標をもとに、長方形の幅を求めることができ、この長方形を描画データとしてビットマップ形式に変換した場合に、その長方形の幅を表現するのに何ドット必要となるかが求められ、これによって、その長方形の幅に基づくドット数を仮想ページ上に描画するには何ビットの記憶容量が必要となるかが求められる。
【００８３】
このようにして求められる長方形の幅について、Ｓ１５の判断処理にてその大小が比較される規定値は、キャッシュメモリ１２０の１レコード長を基準として、あらかじめ決められている。前述したように、複数の長方形により構成されるグラデーションパターンを描画する描画命令群は、仮想ページ上に、主走査方向に色調の変化するイメージを副走査方向に繰り返して描画させる描画命令に変換される。このとき、グラデーションパターンの幅、すなわち、繰り返し描画されるそのイメージのデータ容量が、キャッシュメモリ１２０の１レコード長以下であれば、このグラデーションパターンの描画が行われる間、そのイメージを記憶したキャッシュメモリ１２０のレコードを繰り返し使用でき、書き換え等の処理を行わなくても済む。すなわち、キャッシュのヒット率が高められ、グラデーションパターンの描画速度の向上を図ることができるのである。
【００８４】
しかし、そのグラデーションパターンを構成する個々の長方形の幅に基づくデータ容量がキャッシュメモリ１２０の１レコード長よりも大きければ、キャッシュメモリ１２０の書き換えの処理が頻繁に行われることになり、かえって描画速度の低下を招く。したがって、１つの長方形の幅に基づくデータ容量は１レコード長よりも小さいことが要求される。また、１つの長方形の幅に基づくデータ容量が１レコード長よりも小さい場合でも、それが１レコード長とほぼ同じ場合には、単にその長方形を描画する描画命令をイメージの繰り返しを行う描画命令に変換するだけの操作となり、描画命令の変換にかかる時間が加味される分、描画速度の低下を招いてしまう。このため、規定値としては、例えばキャッシュメモリ１２０の１レコード長の半分程度のデータ容量に相当する大きさであることが望ましい。なお、規定値は、必ずしも１レコード長の半分程度のデータ容量に相当する大きさである必要はなく、１／３であっても、１／４であってもよく、１レコード長よりも小さい任意のデータ容量に相当する値であれば足りる。なお、規定値が、本発明における「第１の基準値」に相当する。
【００８５】
このように、描画される長方形の幅が、あらかじめ決定された規定値以下の幅であれば（Ｓ１５：ＮＯ）、その長方形の描画命令は、ＲＡＭ１４０の長方形描画命令記憶エリア１４４に記憶され、一時的に保持される（Ｓ１６）。そして、Ｓ１１に戻り、次の命令の解析が行われる。
【００８６】
グラデーションパターンを構成する長方形の描画命令は、通常、ページ記述言語によって連続して記述される。次に解析される描画命令が長方形の描画命令であり、その描画命令により描画される長方形の幅が規定値より小さければ、先に記憶された長方形の描画命令に続いて、上記同様に、その描画命令が蓄積される（Ｓ１３：ＹＥＳ、Ｓ１５：ＮＯ、Ｓ１６）。しかし、解析された描画命令が長方形の描画命令でない場合には（Ｓ１３：ＮＯ）、次のＳ２１の判断処理に進む。また、前述したように、長方形の幅が規定値よりも大きい場合（Ｓ１５：ＹＥＳ）、グラデーションパターンの描画速度の向上が図れないため、Ｓ２１の判断処理に進む。
【００８７】
そして、長方形描画命令記憶エリア１４４に保持情報があるか、すなわち、長方形の描画命令が記憶されているか否かの確認が行われる（Ｓ２１）。それまでの処理で長方形描画命令記憶エリア１４４に保持された長方形の描画命令が保持されていれば（Ｓ２１：ＹＥＳ）、次いで、図形パターンの判定が行われる（Ｓ２２）。すなわち、その保持された長方形の描画命令群によりグラデーションパターンが構成されるか否かを確認するための図形パターン判定処理３２０（図７参照）が行われる。
【００８８】
図形パターン判定処理３２０（図７参照）では、描画されるそれぞれの長方形の各頂点の座標に基づき判定が行われ、各長方形が主走査方向に連続して配置され、かつ、各長方形の高さ（副走査方向における長さ）が互いに同じ長さである場合に、その保持された描画命令群がグラデーションパターンを形成しているものとみなされる（Ｓ２３：ＹＥＳ）。この場合、グラデーション処理３３０（図７参照）において、これら保持された描画命令群が、前述した、効率のよい描画命令に変換され（Ｓ２５）、中間描画命令として中間印刷命令記憶エリア１４２に記憶されて蓄積される（Ｓ２６）。なお、Ｓ２３の判断処理、およびＳ２５の処理を実行するＣＰＵ１１０が、それぞれ、本発明における「図形配列判断手段」、および「命令変換手段」に相当する。
【００８９】
また、保持された描画命令群によって描画されるグラデーションパターン全体の幅に基づくデータ容量が、前述したキャッシュメモリ１２０の１レコード長よりも大きい場合には、このグラデーションパターンの判定の際に、各描画命令は、連続して配置される長方形の各幅の合計が１レコード長以下となる組に分けられて、それぞれの組に属する描画命令群ごとに、上記効率のよい描画命令への変換が行われ、前記同様、中間描画命令として蓄積される。つまり、グラデーション処理３３０により変換が行われた後の描画命令に基づく長方形の主走査方向の幅が１レコード長を越える場合は、やはりデータ転送の効率が低下してしまい、グラデーション処理３３０を行う意味がないため、このような場合は、描画命令を２つに分けるように処理する。例えば、第１の基準値以下の幅を有する長方形のパターンが５つ連続し、これを描画命令の変換により１つにまとめた結果の長方形の幅が１レコード長を越えてしまう場合には、５つの長方形を２つの長方形と３つの長方形とからなる２組に分割するように描画命令を変換する。そして、その際、各組の各長方形の幅の合計が１レコード長以下となるように調整される。この場合、１レコード長に相当する長さが、本発明の「第２の基準値」に相当する。なお、上記描画命令の変換を開始させるきっかけとなった、描画命令群の直後に記述されている描画命令は、そのまま、中間描画命令として蓄積される。
【００９０】
一方、Ｓ２１の判断処理において、描画命令群が長方形描画命令記憶エリア１４４に保持されていなければ（Ｓ２１：ＮＯ）、そのとき解析されていた描画命令は、そのまま、中間描画命令として中間印刷命令記憶エリア１４２に記憶され、蓄積される（Ｓ２６）。また、Ｓ２３の判断処理で、長方形描画命令記憶エリア１４４に保持された描画命令群がグラデーションパターンを形成しないと判断された場合（Ｓ２３：ＮＯ）、保持された描画命令群は、そのまま、中間描画命令として蓄積される（Ｓ２６）。例えば、規定値よりも小さい幅の長方形の描画命令が、連続せずに配置される場合などが該当する。
【００９１】
こうして、Ｓ１１〜Ｓ２６の処理が繰り返され、印刷命令に含まれるすべての描画命令に対して、グラデーションパターンを形成する描画命令群についてはより効率のよい描画命令に変換され、それ以外の描画命令については、そのまま、それぞれが中間描画命令として蓄積される処理が行われる。そして、Ｓ１１で解析された制御命令がページの終端を意味する制御命令であれば（Ｓ１２：ＹＥＳ、Ｓ３２：ＹＥＳ）、中間印刷命令生成プログラムが終了され、中間印刷命令記憶エリア１４２には、特定のグラデーションパターンの描画効率が向上された印刷命令が記憶されている。
【００９２】
そして、ラスタ処理３５０（図７参照）が行われる。前述したように、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群のうち、キャッシュメモリ１２０の利用効率を高めることができるグラデーションパターンの描画命令群のみが、より効率よく描画を行うことができる描画命令に変換されているので、仮想ページへの描画速度の低下を招くことなく、効率よく、描画データの生成が行われる。その後、画像形成処理３７０を経て、利用者は、印刷物３８０として手にすることができる。
【００９３】
以上説明したように、本実施の形態のレーザプリンタ１では、受信した印刷命令に含まれる描画命令を、一旦、中間描画命令として蓄積する際に、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群を、そのグラデーションパターンの主走査方向の１ライン分を描画するイメージが、副走査方向に繰り返し描画される描画命令に変換することで、描画データ生成時における描画速度の向上が図られている。しかし、グラデーションパターンを構成する長方形の幅がキャッシュメモリ１２０の１レコード長より大きい場合など、キャッシュのヒット率が低下するためかえって描画速度が低下する場合には、そのグラデーションパターンの描画命令群の変換が行われないようにすることで、効率のよい描画データの生成が行われ、画像処理の処理速度の向上を図ることができる。
【００９４】
なお、本発明は各種の変形が可能なことはいうまでもない。例えば、規定値は、キャッシュメモリ１２０の１レコード長を基準として決定されたが、キャッシュメモリ１２０の記憶容量を基準として決定されてもよい。主走査方向に連続して配置される長方形によって構成されるグラデーションパターンの１ライン分を描画するためのイメージのデータ容量が、キャッシュメモリ１２０の記憶容量以下となれば、このグラデーションパターンが描画される間、そのイメージを記憶したキャッシュメモリ１２０の記憶内容を繰り返し使用することができる。従って、キャッシュメモリ１２０の記憶内容の書き換え処理を行う必要がないので、グラデーションパターンの描画速度の向上を図ることができる。
【００９５】
例えば、キャッシュメモリ１２０の記憶容量が４Ｋバイトで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は４Ｋバイト以下、すなわち、１ライン分のイメージの画素数は４０９６個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は２０４８画素以下であることが好ましい。なお、キャッシュメモリ１２０の記憶容量は４Ｋバイトに限らず、また、規定値は、必ずしもキャッシュメモリ１２０の記憶容量の半分程度のデータ容量に相当する大きさには限らず、その記憶容量よりも小さい、任意のデータ容量に相当する値であればよい。
【００９６】
また、ＲＡＭ１４０の記憶エリアの管理における１ページ長を基準として、規定値を決定してもよい。ＤＲＡＭを記憶素子とするＲＡＭ１４０では、ＲＡＭ１４０の個々の記憶エリアへのアクセスは、行アドレス（row address）の指定後、列アドレス（column address）が指定されることで特定されて、行われる。このとき、アクセスされる記憶エリアの行アドレスが同一であれば、列アドレスの指定を行うだけで、各記憶エリアへ連続してアクセスすることができる。ところで、１つの行アドレスにより指定可能な記憶エリアの単位はページ（画像が形成される原稿のページとは異なる）と呼ばれるが、ＤＲＡＭにおけるその１つのページの記憶容量が、本発明の請求項４における「１ページ長」に相当する。グラデーションパターンの１ライン分を描画するためのイメージのデータ容量が１ページ長以下となれば、このグラデーションパターンが描画される間、そのイメージを描画データ記憶エリア１４３に記憶させる際に、その記憶エリアにおける行アドレスの指定が、グラデーションパターンの１ライン分を描画するごとに１回指定するだけでよく、グラデーションパターンの描画速度の向上を図ることができる。
【００９７】
例えば、ＲＡＭ１４０の１ページ長が２０４８バイトで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は２０４８バイト以下、すなわち、１ライン分のイメージの画素数は２０４８個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は１０２４画素以下であることが好ましい。なお、ＲＡＭ１４０の１ページ長は２０４８バイトに限らず、また、規定値は、必ずしもＲＡＭ１４０の１ページ長の半分程度のデータ容量に相当する大きさには限らず、そのデータ容量よりも小さい、任意のデータ容量に相当する値であればよい。
【００９８】
また、ＲＡＭ１４０とＣＰＵ１１０との間でのデータの転送がバーストモードにより行われる場合の１バースト長を基準として、規定値を決定してもよい。ＤＲＡＭを記憶素子とするＲＡＭ１４０では、上記のように、アクセスされる記憶エリアの行アドレスが同一であれば、単一の列アドレスの指定を行うだけで、連続した複数の記憶エリアへアクセスすることができる。このような転送モードがバーストモードと呼ばれ、その単一の列アドレスの指定により連続してアクセスすることができる記憶エリアの記憶容量が、本発明の請求項５における「１バースト長」に相当する。グラデーションパターンの１ライン分を描画するためのイメージのデータ容量が１バースト長以下となれば、このグラデーションパターンが描画される間、そのイメージを描画データ記憶エリア１４３に記憶させる際に、その記憶エリアにおける列アドレスの指定が、グラデーションパターンの１ライン分を描画するごとに１回指定するだけでよく、グラデーションパターンの描画速度の向上を図ることができる。
【００９９】
例えば、ＲＡＭ１４０の１バースト長が３２バイトで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は３２バイト以下、すなわち、１ライン分のイメージの画素数は３２個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は１６画素以下であることが好ましい。なお、ＲＡＭ１４０の１バースト長は３２バイトに限らず、また、規定値は、必ずしもＲＡＭ１４０の１バースト長の半分程度のデータ容量に相当する大きさには限らず、そのデータ容量よりも小さい、任意のデータ容量に相当する値であればよい。
【０１００】
また、ＲＡＭ１４０とＣＰＵ１１０との間を接続するデータバス１７０のバス幅に相当する分のデータ容量を基準として、規定値を決定してもよい。ＲＡＭ１４０とＣＰＵ１１０との間でのデータの転送では、バス幅分のデータが、１回の転送時に同時に転送される。グラデーションパターンの１ライン分を描画するためのイメージのデータ容量がバス幅に相当する分のデータ容量以下となれば、繰り返し描画されることになるイメージを、一度のデータ転送で転送することができ、データ転送にかかる時間を減らすことができるので、グラデーションパターンの描画速度の向上を図ることができる。
【０１０１】
例えば、バス幅に相当する分のデータ容量が６４ビットで、グラデーションパターンを構成する１つの長方形の１画素あたり１バイトの記憶容量が必要とされる描画データが生成された場合、１ライン分のイメージのデータ容量は６４ビット以下、すなわち、１ライン分のイメージの画素数は８個以下となればよい。前述したように、規定値は、１ライン分のイメージのデータ容量の半分程度のデータ容量に相当する大きさであることが望ましく、本変形例の場合、１つの長方形の幅は４画素以下であることが好ましい。なお、バス幅に相当する分のデータ容量が６４ビットに限らず、また、規定値は、必ずしもバス幅に相当する分のデータ容量の半分程度のデータ容量に相当する大きさには限らず、そのデータ容量よりも小さい、任意のデータ容量に相当する値であればよい。
【０１０２】
また、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群は、そのグラデーションパターンの主走査方向の１ライン分を描画するイメージが、副走査方向に繰り返し描画される描画命令に変換されるとしたが、その繰り返し描画されるイメージは、必ずしもグラデーションパターンの１ライン分に限らず、２ライン分、３ライン分であってもよく、任意のライン数分であればよい。これは上記した変形例のいずれの場合においても適用することができ、１ライン分のイメージよりも複数ライン分のイメージを繰り返し描画させればその繰り返し回数を減らすことができるので、グラデーションパターンの描画速度の向上を図ることができる。
【０１０３】
また、主走査方向に色調が変化するグラデーションパターンを描画する描画命令群を、１以上のイメージに分割して、それぞれのイメージを描画する個々の描画命令に変換してもよい。この場合に、そのイメージの分割の単位について、そのイメージを描画するためのデータ容量が、前述したように、１ページ長、１バースト長など、データ転送時に効率よく転送できるデータ容量となるようにすればよい。
【０１０４】
また、本実施の形態では、画像処理装置を備えた画像形成装置の一例としてレーザプリンタについて説明したが、コピー機やファクシミリ機、あるいはそれらの機能の複合機でもよく、また、画像処理装置は、被記録媒体上に画像を形成する装置に限られず、液晶モニタ等の画像表示装置に表示する画像の処理に利用されてもよい。
【０１０５】
また、中間印刷命令生成プログラム（図９参照）による中間描画命令の生成は、レーザプリンタ１がホストコンピュータ２００より印刷命令を受信してから開始されるとしたが、その印刷命令の受信にあわせて行われるようにしてもよい。また、キャッシュメモリ１２０はＣＰＵ１１０の内部に設けたが、ＣＰＵ１１０の外部に設けてもよい。
【０１０６】
また、図９のＳ２３の判断処理におけるグラデーションパターンの判定において、図形パターン（長方形）の配置およびその長方形の高さ（副走査方向の長さ）を基準に判断を行ったが、必ずしもすべての長方形の高さが同じである必要はない。例えば、高さの異なる長方形が連続して配置された場合、同一のラインにおいて、１の長方形はそのラインに描画されず、他の長方形はそのラインに描画されるのであれば、他の長方形についてのみ本実施の形態のように描画命令を変換させればよい。そして、１の長方形および他の長方形が同一のラインに描画される部分については、双方の長方形を含めた効率のよい描画命令に変換させるとよい。
【０１０７】
【発明の効果】
以上説明したように、請求項１に係る発明の画像処理装置では、主走査方向に沿って連続に配列された配列パターンを構成する複数の図形パターンの描画命令を、１以上にまとめた図形パターンの描画命令に変換する際に、もとの図形パターンの幅が第１の基準値以下の図形パターンについてのみ描画命令の変換を行うことで、描画命令の変換が行われることでかえって描画データの生成速度の低下を招くものについては、描画命令の変換が行われないようにすることができる。
【０１０８】
また、請求項１に係る発明の画像処理装置では、上記の発明の効果に加え、キャッシュメモリの１レコード長を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵのキャッシュメモリとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。また、キャッシュメモリの１レコード長を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合に、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１０９】
また、請求項２に係る発明の画像処理装置では、キャッシュメモリの記憶容量を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵのキャッシュメモリとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。キャッシュメモリの記憶容量を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合に、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１０】
また、請求項３に係る発明の画像処理装置では、主記憶装置の１ページ長を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。主記憶装置の１ページ長を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合には、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１１】
また、請求項４に係る発明の画像処理装置では、主記憶装置の１バースト長を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。主記憶装置の１バースト長を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合には、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１２】
また、請求項５に係る発明の画像処理装置では、データバスのバス幅に相当する分のデータ量を基準として第１の基準値を決定することで、描画命令に基づいて描画データが生成される際の主記憶装置とＣＰＵとの間のデータ転送効率を高めることができ、描画データの生成速度の向上を図ることができる。データバスのバス幅に相当する分のデータ量を基準として第２の基準値を決定することで、変換後の図形パターンの幅が第２の基準値を超えるような場合には、これをさらに２つに分けるなどの処理を行って第２の基準値以下となるようにすれば、図形パターンを変換したことによりデータ転送効率が低下することを防止することができる。
【０１１３】
【０１１４】
【０１１５】
【０１１６】
【０１１７】
【０１１８】
また、請求項６に係る発明の画像処理装置では、請求項１乃至５のいずれかに係る発明の効果に加え、図形パターンが長方形であるので、連続して配列された図形パターンがグラデーションパターンを構成しているか否かを容易に判断することができる。
【０１１９】
また、請求項７に係る発明の画像処理装置では、請求項１乃至６のいずれかに係る発明の効果に加え、変換される描画命令が、図形パターンの主走査線方向における所定本数の走査線を副走査線方向に繰り返して描画させる命令であるので、命令内容を簡易なものとすることができ、中間描画命令とした場合のデータ量、および、中間描画命令に変換するためにかかる時間を短縮することができる。
【０１２０】
また、請求項８に係る発明の画像形成装置では、請求項１乃至７のいずれかに記載の画像処理装置を備えているので、被記録媒体への画像の形成をより早く行うことができる。
【図面の簡単な説明】
【図１】レーザプリンタ１の中央断面図である。
【図２】レーザプリンタ１の電気的構成を示すブロック図である。
【図３】ＲＯＭ１３０の記憶エリアの構成を示す概念図である。
【図４】ＲＡＭ１４０の記憶エリアの構成を示す概念図である。
【図５】副走査方向（縦方向）に色調が変化するグラデーションパターンが描画された場合の描画効率について説明するために仮想ページとして見立てた描画データ記憶エリア１４３を示す概念図である。
【図６】主走査方向（横方向）に色調が変化するグラデーションパターンが描画された場合の描画効率について説明するために仮想ページとして見立てた描画データ記憶エリア１４３を示す概念図である。
【図７】レーザプリンタ１におけるデータの流れを示すデータフローダイアグラムである。
【図８】キャッシュメモリ１２０の動作について説明するためのキャッシュメモリ２２０およびＲＡＭ２４０のそれぞれの記憶エリアを示す概念図である。
【図９】中間印刷命令生成プログラムのフローチャートである。
【符号の説明】
１ レーザプリンタ
５ 画像形成部
１１０ ＣＰＵ
１２０ キャッシュメモリ
１４０ ＲＡＭ
１４２ 中間印刷命令記憶エリア
３５０ ラスタ処理
Claims (8)
- 入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、
当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、
当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、
当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、
その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、
前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、
当該中間描画命令記憶手段が設けられた主記憶装置と、
を備え、
前記第１の基準値は、前記主記憶装置と前記画像処理装置の主制御を司るＣＰＵが利用する前記主記憶装置より高速に動作するキャッシュメモリとの間でのデータの転送単位である１レコード長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、
前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、
その第２の基準値は、前記１レコード長に相当する幅以下の値に設定されていることを特徴とする画像処理装置。 - 入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、
当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、
当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、
当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、
その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、
前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、
当該中間描画命令記憶手段が設けられた主記憶装置と
を備え、
前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵが利用する前記主記憶装置より高速に動作するキャッシュメモリの記憶容量分のデータ量に基づいて、あらかじめ決定された値であり、
前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、
その第２の基準値は、前記キャッシュメモリの記憶容量分に相当する幅以下の値に設定されていることを特徴とする画像処理装置。 - 入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、
当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、
当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、
当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、
その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、
前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、
当該中間描画命令記憶手段が設けられた主記憶装置と
を備え、
前記第１の基準値は、前記主記憶装置の記憶エリアの管理における１ページ長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、
前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、
その第２の基準値は、前記１ページ長に相当する幅以下の値に設定されていることを特徴とする画像処理装置。 - 入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、
当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、
当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、
当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１ の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、
その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、
前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、
当該中間描画命令記憶手段が設けられた主記憶装置と
を備え、
前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵと前記主記憶装置との間でのデータの転送がバーストモードにより行われる場合の１バースト長に相当する分のデータ量に基づいて、あらかじめ決定された値であり、
前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、
その第２の基準値は、前記１バースト長に相当する幅以下の値に設定されていることを特徴とする画像処理装置。 - 入力された描画命令に基づいて、主走査方向に走査して画像の形成を行うための描画データの生成を行う画像処理装置であって、
前記入力された描画命令によって描画される図形パターンが所定の形状を有するか否かを判断する図形判断手段と、
当該図形判断手段によって前記図形パターンが所定の形状であると判断された場合に、その図形パターンの主走査方向における幅が、第１の基準値以下であるか否かを判断する図形幅判断手段と、
当該図形幅判断手段により前記図形パターンの幅が前記第１の基準値以下であると判断された場合にその描画命令を保持しておき、複数の描画命令が保持される場合に、それらの描画命令が示す図形パターンが、主走査方向に沿って連続に配列された配列パターンを構成するものであるか否かの判断を行う図形配列判断手段と、
当該図形配列判断手段によって前記配列パターンを構成すると判断された場合に、それらの描画命令が示す複数の図形パターンを１以上にまとめ、主走査方向の幅が、前記第１の基準値より大きい図形幅を有する図形パターンの描画命令に変換する命令変換手段と、
その命令変換手段によって変換された描画命令に基づいて、前記描画データの生成を行う描画データ生成手段と、
前記入力された描画命令および前記命令変換手段によって変換された前記描画命令に基づいて生成される中間描画命令を記憶する中間描画命令記憶手段と、
当該中間描画命令記憶手段が設けられた主記憶装置と
を備え、
前記第１の基準値は、前記画像処理装置の主制御を司るＣＰＵと前記主記憶装置とを接続するデータバスのバス幅に相当する分のデータ量に基づいて、あらかじめ決定された値であり、
前記命令変換手段は、変換後の前記図形パターンの主走査方向における幅が、前記第１の基準値よりも大きい第２の基準値以下となる描画命令に変換するものであり、
その第２の基準値は、前記データバスのバス幅に相当する幅以下の値に設定されていることを特徴とする画像処理装置。 - 前記図形判断手段が判断する前記図形パターンの所定の形状とは、長方形であることを特徴とする請求項１乃至５のいずれかに記載の画像処理装置。
- 前記命令変換手段によって変換された前記図形パターンの描画命令に基づく中間描画命令は、主走査方向における所定本数の走査線を、副走査方向に繰り返して描画させる命令であることを特徴とする請求項１乃至６のいずれかに記載の画像処理装置。
- 請求項１乃至７のいずれかに記載の画像処理装置と、
当該画像処理装置で生成された前記描画データに基づいて、被記録媒体上に画像を形成する画像形成手段と
を備えたことを特徴とする画像形成装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003082773A JP4144395B2 (ja) | 2003-03-25 | 2003-03-25 | 画像処理装置およびそれを備えた画像形成装置 |
| US10/807,297 US7280234B2 (en) | 2003-03-25 | 2004-03-24 | Image processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003082773A JP4144395B2 (ja) | 2003-03-25 | 2003-03-25 | 画像処理装置およびそれを備えた画像形成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004295173A JP2004295173A (ja) | 2004-10-21 |
| JP4144395B2 true JP4144395B2 (ja) | 2008-09-03 |
Family
ID=33156617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003082773A Expired - Fee Related JP4144395B2 (ja) | 2003-03-25 | 2003-03-25 | 画像処理装置およびそれを備えた画像形成装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7280234B2 (ja) |
| JP (1) | JP4144395B2 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7576758B2 (en) * | 2005-03-08 | 2009-08-18 | Texas Instruments Incorporated | Using super-pixels for efficient in-place rotation of images |
| US8526049B2 (en) * | 2006-03-31 | 2013-09-03 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for display list management |
| US8782371B2 (en) * | 2008-03-31 | 2014-07-15 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for memory management for rasterization |
| US8228555B2 (en) * | 2008-03-31 | 2012-07-24 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for parallel display list rasterization |
| US8817032B2 (en) | 2008-08-29 | 2014-08-26 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for framebuffer management |
| US8854680B2 (en) * | 2008-09-11 | 2014-10-07 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for optimal memory allocation units |
| US8861014B2 (en) * | 2008-09-30 | 2014-10-14 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for optimized printer throughput in a multi-core environment |
| US20110029516A1 (en) * | 2009-07-30 | 2011-02-03 | Microsoft Corporation | Web-Used Pattern Insight Platform |
| JP5533109B2 (ja) * | 2010-03-24 | 2014-06-25 | セイコーエプソン株式会社 | 画像表示装置、プロジェクター、および、画像表示装置におけるデータの取得方法 |
| JP5747553B2 (ja) * | 2011-02-23 | 2015-07-15 | 富士ゼロックス株式会社 | 画像処理システム及びプログラム |
| JP5393819B2 (ja) * | 2012-02-21 | 2014-01-22 | キヤノン株式会社 | 情報処理装置及び画像処理装置 |
| US11288764B2 (en) * | 2019-07-01 | 2022-03-29 | Digimarc Corporation | Watermarking arrangements permitting vector graphics editing |
| CN113223670B (zh) * | 2020-01-20 | 2024-01-09 | 深圳市理邦精密仪器股份有限公司 | 波形绘制方法、装置及医疗设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6359695B1 (en) * | 1992-02-26 | 2002-03-19 | Canon Kabushiki Kaisha | Repeated image forming apparatus with neighboring image boundary gradiation correction |
| JP3534128B2 (ja) * | 1995-01-24 | 2004-06-07 | オムロン株式会社 | 書類の上下方向検知方法及び装置 |
| US6104833A (en) * | 1996-01-09 | 2000-08-15 | Fujitsu Limited | Pattern recognizing apparatus and method |
| JP3825888B2 (ja) * | 1996-07-19 | 2006-09-27 | キヤノン株式会社 | 信号処理装置／方法及びメモリ記憶方法 |
| JP4227236B2 (ja) * | 1998-02-18 | 2009-02-18 | キヤノン株式会社 | 画像処理装置、画像処理方法及び記憶媒体 |
| JP3976927B2 (ja) * | 1999-01-25 | 2007-09-19 | キヤノン株式会社 | バス制御装置 |
| JP2001186363A (ja) * | 1999-12-24 | 2001-07-06 | Canon Inc | 画像読取装置および方法 |
| JP2002063582A (ja) | 2000-08-23 | 2002-02-28 | Fuji Xerox Co Ltd | 画像形成装置及び画像形成方法 |
-
2003
- 2003-03-25 JP JP2003082773A patent/JP4144395B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-24 US US10/807,297 patent/US7280234B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004295173A (ja) | 2004-10-21 |
| US20040207861A1 (en) | 2004-10-21 |
| US7280234B2 (en) | 2007-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3392057B2 (ja) | 印刷制御方法及び装置 | |
| JP4144395B2 (ja) | 画像処理装置およびそれを備えた画像形成装置 | |
| US5623585A (en) | Method and apparatus for parallel processing of a document image | |
| JP3337173B2 (ja) | 画像形成装置 | |
| US5309177A (en) | Image recording apparatus | |
| US20060256358A1 (en) | Method of printing linearized spool off print jobs | |
| US20110216344A1 (en) | Hard imaging methods, hard imaging device fabrication methods, hard imaging devices, hard imaging device optical scanning systems, and articles of manufacture | |
| US8126345B2 (en) | Image forming device | |
| JPH1065919A (ja) | 画像形成装置および画像処理装置 | |
| JP4154254B2 (ja) | 印刷制御方法及び印刷制御装置並びにプログラム | |
| EP1059804A2 (en) | Apparatus and method for forming image with high image reproducibility | |
| JP2008517357A (ja) | スクリーン変換方法および装置 | |
| JP2003320706A (ja) | 細線走査記録方式 | |
| JP2003251853A (ja) | 電子写真装置 | |
| JP3705337B2 (ja) | 細線走査記録方法 | |
| US7253829B2 (en) | Printing apparatus and method having functions to compensate for light intensity difference | |
| JP2004185106A (ja) | 情報処理装置 | |
| JP2927494B2 (ja) | 画像信号のパルス形成装置 | |
| JP2518222B2 (ja) | 文字発生装置 | |
| US20060250649A1 (en) | Memory reallocation during ripping in a printer | |
| JP3472290B2 (ja) | 印刷制御方法及び装置 | |
| JPH05201105A (ja) | ペ−ジプリンタ | |
| JPH11138904A (ja) | 画像形成装置 | |
| JPH01282576A (ja) | 画像形成装置 | |
| JPH03221470A (ja) | Ｌｅｄプリンタ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050308 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080206 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080226 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080425 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080527 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080609 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4144395 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110627 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120627 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120627 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130627 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |