JP2003039747A

JP2003039747A - 画像形成装置およびその制御方法

Info

Publication number: JP2003039747A
Application number: JP2001232761A
Authority: JP
Inventors: Shuji Ozawa; 修司小澤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2001-07-31
Filing date: 2001-07-31
Publication date: 2003-02-13

Abstract

(57)【要約】【課題】印刷速度を極力落とすことなくオーバーラン
障害の発生を低減した画像形成装置およびその制御方法
を提供すること。【解決手段】印刷不正の発生を防ぐために、ビットマ
ップデータ展開処理の並列処理に先立ってあらかじめビ
ットマップデータ展開処理を行っておくプレレンダリン
グバンドを精度よく決定する。各バンド毎に、並列に実
行されることになる全てのビットマップデータ展開処理
によるデータ転送量の合計値を予測し、その予測された
合計値が所定値より大きい場合にそのバンドをプレレン
ダリングバンドとするところ、上記合計値の予測には所
定時間幅のタイムスレッド毎のデータ量を用いる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ等の画像
形成装置およびその制御方法に関するものである。

【０００２】

【従来の技術】近年、データ処理システムとして、ホス
トコンピュータと、同期通信および非同期通信が可能な
双方向インターフェース（例えばＩＥＥＥ１３９４、Ｕ
ＳＢ等）を介してそのホストコンピュータに接続される
印刷装置とから構成され、ホストコンピュータから入力
される出力情報を印刷装置側で解析して、プリンタエン
ジン、例えばレーザビームプリンタ、の出力データとし
てビットマップデータに展開し、この展開データに基づ
いて変調されたレーザビームを感光ドラムに走査露光し
て画像記録を行うものが知られている。また、ページプ
リンタにおいては、省メモリ化のためにバンド分割を行
う。この場合には、中間データを生成することになる。

【０００３】また、印刷装置がエミュレーション機能を
備える場合には、複数のプリンタ制御言語系を処理可能
に構成されており、使用者が実行するアプリケーション
に従ってエミュレーションモードとネイティブモードを
切り替えながらプリント処理を実行できるように構成さ
れており、印刷装置には印刷装置の制御言語を切り換え
るためのスイッチや切り換え指示を行うカードスロット
があらかじめ設けられている。

【０００４】そのような印刷装置で用いられる１ページ
の印刷データは、１つの図形を１オブジェクトとして、
複数のオブジェクトから構成される。これらのオブジェ
クトは、主にフォント、ビットマップといったもので、
各々の展開（以後、「レンダリング」ともいう）処理方
式の違いにより種類分けされる。これらの印刷データの
プリンタ内でのビットマップデータへのレンダリング
は、省メモリ、ＣＰＵの効率的な利用による印刷速度の
向上のために、レーザビームによる感光ドラムへの走査
露光（以後、「シッピング」ともいう）と並行して行わ
れる。

【０００５】この場合、レーザビームプリンタ等の紙搬
送を途中で停止することができない印刷装置において
は、シッピングを１ページ分は連続して行なわなくては
ならないため、レンダリングの速度がシッピング速度に
間に合っている必要がある。間に合わない場合はいくつ
かのオブジェクトが印刷できなくなる。このようなレン
ダリングからシッピングへのリアルタイム処理を行う場
合には、１ページを複数のバンドに分けて、最初の１バ
ンドのレンダリングを終えた時点から、紙の搬送を始め
てシッピングを行い、そのバンドをシッピングしている
間に、次のバンドのレンダリングを行うという処理が行
われる。また、前述したようにレンダリング速度がシッ
ピング速度に間に合わなかった場合（直前のバンドのシ
ッピングが終了するまでに、次のバンドのレンダリング
が終了していればよい）には、いくつかのオブジェクト
が印刷できないことになり、印刷不正（以後、この障害
のことを「オーバーラン」ともいう）が発生してしま
う。

【０００６】このような事態を回避するために、レンダ
リング時間の予測を行い、レンダリング時間がシッピン
グ時間に間に合わないと予測されたバンドが存在する場
合、そのバンドはあらかじめレンダリングをしておく
（以後、この処理のことを「プレレンダリング」とい
う）ことにより印刷不正を防ぐ。

【０００７】レンダリング時間の予測は、印刷データの
オブジェクトごとのレンダリング処理時間の合計によっ
て求める。オブジェクト単位のレンダリング処理時間の
計算は、レンダリング処理方式により異なる。そのた
め、それぞれのレンダリング処理方式にあった時間予測
式を用意して、オブジェクトごとに各予測式に当てはめ
て予測時間を求め、全てを合計して最終的な予測時間を
得る。また、レンダリング処理時に中間データの取得の
ためのＲＡＭアクセス、及びビットマップデータ（ビッ
トマップイメージ）のＲＡＭアクセスのためのバスを使
用する。バスを、いくつかのデバイスと共有するような
コントローラの場合、バスアクセスのデータ許容量を考
慮し、許容量を超えるデータのアクセスを行う場合には
遅延が発生するため、その遅延時間を考慮する必要があ
る。しかしながら、時間的にリアルタイム性を必要とす
るビットマップイメージの展開、エンジンへのビデオ転
送のみであれば、その処理にバスの優先使用を与えるだ
けで解決可能であった。

【０００８】カラー印刷装置においては、ＹＭＣＫある
いはＲＧＢ（以後ＹＭＣＫで解説する）といった複数の
カラープレーンをレンダリング、シッピングすることに
より印刷が行われる。

【０００９】図１Ａは、単一の静電ドラムを備えるカラ
ー印刷装置の構成例を示す断面図である。このカラー印
刷装置１０１は、ＹＭＣＫプレーンをシーケンシャルに
ビットマップイメージ展開を行う比較的低速にカラー印
刷を行うレーザビームプリンタ（ＬＢＰ）である。静電
ドラム１０３を１つだけ備え、トナーカートリッジ１０
４、１０５、１０６、および１０７を回転させて、静電
ドラム１０３にシーケンシャルにトナーを供給すること
により印刷を行う。

【００１０】このようなカラー印刷装置は一般に、上記
したように静電ドラムを１つしか備えておらず、記録紙
搬送用のベルトの周囲を４回転しながらＹＭＣＫプレー
ンをシーケンシャルに１プレーンずつ処理していく。そ
のため、処理速度は比較的低速である。このような印刷
装置においては、ビットマップイメージの展開処理を４
ページ行うこととほぼ同意であり、同時に処理されるビ
ットマップイメージの展開、エンジンへのビデオ転送
は、それぞれ１つずつである。

【００１１】他方、高速なカラー印刷装置の場合には、
ＹＭＣＫごとに静電ドラムを備え、記録紙搬送用のベル
ト上を１回のみ移動する間にＹＭＣＫを処理することで
高速なカラー印刷を実現している。これを実現するため
に、ＹＭＣＫそれぞれのプレーンのビットマップイメー
ジを同時に、すなわち、並列に、展開する必要がある。

【００１２】ところで、上記した高速な印刷装置の場
合、バス使用を優先するべき処理が多すぎて、簡単にバ
スのデータ転送許容量を超えてしまうという問題点があ
る。そこで、従来は、同時に動作する全てのビットマッ
プイメージ展開処理のデータ転送量の合計と、バスのデ
ータ転送容量とを比較し、データ転送量の合計がバスの
転送容量より多い場合には、ビットマップイメージ展開
予測時間がシッピング時間に間に合っている場合におい
てもプレレンダリング処理を実行することでオーバーラ
ンを回避することにしていた。

【００１３】従来は、上記したようなレンダリング処理
時間の予測情報およびビットマップイメージ展開処理の
データ転送量情報を、バンド単位に保持するようにして
いた。

【００１４】

【発明が解決しようとする課題】しかしながら、例え
ば、ＹＭＣＫを並列にビットマップイメージ展開処理す
る印刷装置においては、各プレーンのビットマップイメ
ージ展開処理はバンド単位に同期しているわけではな
い。

【００１５】図３Ａは、ＹＭＣＫを並列にビットマップ
イメージ展開処理する印刷装置における、従来のＹＭＣ
Ｋの各プレーンのバンド毎のビットマップイメージ展開
処理の時系列マップを示している。

【００１６】ここで、例えば、ハッチングされた領域３
４０で示される、Ｙプレーン第３バンド（Ｙ３）３００
のビットマップイメージ展開処理を行っている時間帯に
着目すると、この時間帯には、Ｍプレーン第２バンド
（Ｍ２）３０２、Ｍプレーン第３バンド（Ｍ３）３０
３、Ｃプレーン第１バンド（Ｃ１）３０４、Ｃプレーン
第２バンド（Ｃ２）３０５、Ｋプレーン第１バンド（Ｂ
１）３０６、そして、Ｋプレーン第２バンド（Ｂ２）３
０７、のそれぞれが同期せずに動作していることがわか
る。

【００１７】したがって、Ｙプレーン第３バンド（Ｙ
３）３００のビットマップイメージ展開処理時と同時に
動作する全てのビットマップイメージ展開処理のデータ
転送量の合計を算出しようとする場合、これをバンド単
位に計算したのでは、上記各プレーンのバンドのうちハ
ッチング領域３４０に含まれないバンド部分（すなわ
ち、Ｙプレーン第３バンド（Ｙ３）３００のビットマッ
プ展開処理時と同時には処理されないバンド部分）のデ
ータ転送量が合計に含まれてしまう。

【００１８】例えば、Ｃプレーン第１バンドＣ１（３０
４）は、バンド処理の後ろからおよそ１割の部分に係る
データ転送量のみが本来合計に含められるべきところ、
バンド単位の計算では、その他の９割の部分に係るデー
タ転送量も合計に含まれてしまうことになる。

【００１９】したがって、実際の合計値よりもかなり大
きな値が算出されてしまうため、プレレンダリング数が
必要以上に増加し、オーバーラン障害は発生しないかわ
りに、印刷速度が極端に落ちてしまうという問題点があ
った。

【００２０】本発明は、かかる問題に鑑みなされたもの
であり、印刷速度を極力落とすことなくオーバーラン障
害の発生を低減した画像形成装置およびその制御方法を
提供することを目的とする。

【００２１】

【課題を解決するための手段】この問題を解決するため
に、例えば本発明の画像形成装置は以下に示す構成を備
える。すなわち、静電潜像の形成処理を行う潜像形成手
段を複数有するプリンタエンジン部と、前記潜像形成手
段の各々に対応するビットマップデータ展開処理を、１
ページを所定数に分割したバンド単位で並列処理する展
開手段と、を備え、更に、前記展開手段による並列処理
に先立ってあらかじめ所定のバンドに対してビットマッ
プデータ展開処理を行っておくプレレンダリング手段を
備える画像形成装置であって、前記プレレンダリング手
段は、各バンド毎に、並列に実行されることになる全て
のビットマップデータ展開処理によるデータ転送量の合
計値を予測するデータ転送量予測手段と、前記データ転
送量予測手段で予測された前記合計値が所定転送量より
大きいか否かを判断する第１の判断手段と、前記第１の
判断手段での判断結果に応じて前記プレレンダリングを
行うバンドを決定する決定手段と、を含み、前記データ
転送量予測手段は、所定時間幅のタイムスレッド毎のデ
ータ量を用いて前記合計値を算出することを特徴とす
る。

【００２２】

【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施形態を詳細に説明する。

【００２３】まず、本実施形態を適用するのに好適なレ
ーザビームプリンタの構成について説明する。なお、本
実施形態が適用されるプリンタは、レーザビームプリン
タおよびインクジェットプリンタに限られるものでな
く、他のプリント方式のプリンタでもよいことは言うま
でもない。

【００２４】図１Ｂは、本発明を適用可能な画像形成装
置としてのカラー印刷装置の構成例を示す断面図であ
る。同図において、１１１はＹＭＣＫをパラレルにビッ
トマップイメージ展開を行い高速にカラー印刷を行うレ
ーザビームプリンタ（ＬＢＰ）である。これを実現する
ためにＬＢＰ１１１は、静電ドラムを含む静電潜像形成
手段を、ＹＭＣＫの各プレーン別に有する構成となって
いる。このＬＢＰ１１１は、外部に接続されている図示
しないホストコンピュータから供給される印刷情報（文
字コード等）やフォーム情報あるいはマクロ命令等を入
力して記憶するとともに、それらの情報に従って対応す
る文字パターンやフォームパターン等を作成し、記録媒
体である記録紙等に像を形成する。

【００２５】１２６は操作のためのスイッチおよびＬＥ
Ｄ表示器等が配されている操作パネル、１２７はＬＢＰ
１１１全体の制御およびホストコンピュータから供給さ
れる文字情報等を解析するプリンタ制御ユニットであ
る。このプリンタ制御ユニット１２７は、主に文字情報
を、対応する文字パターンのビデオ信号に変換して半導
体レーザボックス１１２、１１５、１１８、および１２
１を駆動するための回路である。半導体レーザボックス
１１２、１１５、１１８、および１２１はそれぞれ、入
力されたビデオ信号に応じて半導体レーザを発射するレ
ーザ光静電ドラム１１３、１１６、１１９、および１２
２上を走査露光（シッピング）する。これにより、各静
電ドラム上には文字パターン等の静電潜像が形成される
ことになる。この潜像は、静電ドラム１１３、１１６、
１１９、および１２２にそれぞれ配設された現像ユニッ
ト１１４、１１７、１２０、および１２３によって現像
された後、記録紙に転写される。この記録紙にはカット
シートを用い、カットシート記録紙はＬＢＰ１１１に装
着した用紙カセット１２５に収納され、給紙ローラによ
り装置内に取り込まれ、各静電ドラムに供給される。

【００２６】また、ＬＢＰ１１１は、図示しないカード
スロットを少なくとも１個以上備え、内蔵フォントに加
えてオプションフォントカード、言語系の異なる制御カ
ード（エミュレーションカード）を接続できるように構
成されている。

【００２７】図２は、本発明の実施形態におけるプリン
タシステムのブロック構成図である。同図におけるシス
テムは、ホストコンピュータ２００と、上記した図１Ｂ
に係るＬＢＰ１１１とが接続された構成である。なお、
本発明の機能が実行されるのであれば、単体の機器であ
っても複数の機器からなるシステムであっても、ＬＡＮ
等のネットワークを介して処理が行われるシステムであ
っても本発明を適用できることは言うまでもない。

【００２８】ホストコンピュータ２００は、ＲＯＭ２０
４におけるプログラム用ＲＯＭに記憶されている文書処
理プログラム等に基づいて、図形、イメージ、文字、表
（表計算等を含む）等が混在した文書を処理することを
可能にする制御ユニット２０１を備え、この制御ユニッ
ト２０１において、システムデバイス２０５に接続され
る各デバイスをＣＰＵ２０２が総括的に制御する。

【００２９】また、このＲＯＭ２０４のプログラム用Ｒ
ＯＭは、上記した文書処理プログラムの他に、ＣＰＵ２
０２の制御プログラム等を記憶している。ＲＯＭ２０４
のフォント用ＲＯＭは上記文書処理の際に使用するフォ
ントデータ等を記憶し、ＲＯＭ２０４のデータ用ＲＯＭ
は上記文書処理等を行う際に使用する各種データを記憶
している。

【００３０】２０３はＲＡＭでＣＰＵ２０２の主メモ
リ、ワークエリア等として機能する。２０７はキーボー
ドコントローラ（ＫＢＣ）で、キーボード２１１や不図
示のポインティングデバイスからのキー入力を制御す
る。２０６はＣＲＴコントローラ（ＣＲＴＣ）で、ＣＲ
Ｔディスプレイ（ＣＲＴ）２１０の表示を制御する。２
０８はメモリコントローラ（ＭＣ）で、ブートプログラ
ム、種々のアプリケーション、フォントデータ、ユーザ
ファイル、編集ファイル用を記憶するハードディスク
（ＨＤ）、フロッピー（登録商標）ディスク（ＦＤ）等
の外部メモリ２１２とのアクセスを制御する。２０９は
デバイス間のＩ/Ｏを制御するホスト外部Ｉ／Ｏ制御部
であり、ここで同期通信と非同期通信の制御が行われ
る。このホスト外部Ｉ／Ｏ制御部２０９は、例えば、Ｉ
ＥＥＥ１３９４のようなインターフェースが挙げられる
が、同期通信と非同期通信等のインターフェース種類は
問わない。

【００３１】プリンタ１１１のプリンタ制御ユニット１
２７において、２２２はプリンタＣＰＵであり、ＲＯＭ
２２４のプログラム用ＲＯＭに記憶された制御プログラ
ム等あるいは外部メモリ２３１に記憶された制御プログ
ラム等に基づいてシステムバス２２５に接続される各種
デバイスとのアクセスを総括的に制御し、印刷部Ｉ／Ｏ
制御部２２７を介して接続される印刷部（プリンタエン
ジン）２２９に出力情報としての画像信号を出力する。
なお、２２９ａは印刷部２２９に対するバスである。

【００３２】ＲＯＭ２２４のプログラムＲＯＭは、後に
示される全てのフローチャートで示されるようなＣＰＵ
２２２で実行される制御プログラム等を記憶する。ＲＯ
Ｍ２２４のデータ用ＲＯＭはハードディスク等の外部メ
モリ２３１が無いプリンタの場合にホストコンピュータ
２００上で利用される情報等を記憶している。

【００３３】２２６はデバイス間のＩ/Ｏを制御するプ
リンタ外部Ｉ／Ｏ制御部である。ＣＰＵ２２２はプリン
タ外部Ｉ／Ｏ制御部２２６を介してホストコンピュータ
２００との通信処理が可能となっており、プリンタ内の
情報等をホストコンピュータ２００に通知可能に構成さ
れている。２２３はＣＰＵ２２２の主メモリ、ワークエ
リア等として機能するＲＡＭで、図示しない増設ポート
に接続されるオプションＲＡＭによりメモリ容量を拡張
できるように設計されている。なお、ＲＡＭ２２３は、
出力情報展開、環境データ格納領域、ＮＶＲＡＭ等に用
いられる。

【００３４】前述したハードディスク（ＨＤ）、ＩＣカ
ード等の外部メモリ２３１は、メモリコントローラ（Ｍ
Ｃ）２２８によりアクセス制御される。外部メモリ２３
１はオプションとして接続され、フォントデータ、エミ
ュレーションプログラム、フォームデータ等を記憶す
る。また、操作パネル１２６には、先に述べたとおり、
操作のためのスイッチおよびＬＥＤ表示機器等が配され
ている。

【００３５】２３４、２３５、２３６、および２３７
は、ビットマップイメージ展開を行うアクセラレータ回
路（ラスタライザ）であり、本発明におけるビットマッ
プイメージ展開はこのアクセラレータ回路を用いて行わ
れる。アクセラレータ回路は単体の集積回路でもＣＰＵ
を独自に保持するようなインテリジェントな回路であっ
ても問題ない。

【００３６】また、前述した外部メモリ２３１は１個に
限らず、内蔵フォントに加えてオプションカード、言語
系の異なるプリンタ制御言語を解釈するプログラムを格
納した外部メモリを複数接続できるように構成されてい
てもよい。さらに、図示しないＮＶＲＡＭを有し、操作
パネル２３０からのプリンタモード設定情報を記憶する
ようにしてもよい。

【００３７】図６は、本実施形態におけるレンダリング
処理およびシッピング処理の流れとその処理における、
通常のレンダリングに使用されるバンドメモリとプレレ
ンダリング処理に利用されるバンドメモリの関係につい
て図示したものである。

【００３８】１０００はプリンタ制御ユニット１２７に
おけるＲＡＭ２２３のメモリ空間を示している。この中
で通常のリアルタイムにレンダリングされるバンドメモ
リ１００１、１００２は、１００４で示される静的に確
保されるメモリエリア内に確保される。この中に確保さ
れるメモリ領域は原則的に電源ＯＮ時から電源ＯＦＦ時
まで存在し続ける。

【００３９】これらのバンドメモリ１００１、１００２
は、リアルタイムのレンダリング−シッピング時は、ま
ず、１００１のバンド１に最初の１バンド分のレンダリ
ングを行い、終了した時点で、紙搬送を開始しシッピン
グを行う。バンド１をシッピングしている間に１００２
のバンド２に次のバンドのレンダリングを行う。バンド
１のシッピングを終えたら、バンド２のシッピングを行
う。この時点でバンド１のビットマップデータは必要な
いので、バンド１のメモリをクリアして、その領域に次
のバンドのレンダリングをバンド２のシッピングが終了
するまでに行う。この動作を繰り返すことによりリアル
タイムのレンダリング−シッピングが可能になる。

【００４０】１００３はプレレンダリングバンド用のバ
ンドメモリであり、１００５で示される動的に確保され
るメモリエリア内に確保される。この領域に確保される
メモリ領域は必要な時に確保され、不要になった時点で
開放される。つまり、プレレンダリングバンドを作成す
るときに新たに確保され、シッピングが終了した時点で
プレレンダリングバンド用のバンドメモリは開放される
ことになる。このような処理を行うことで、プレレンダ
リングのために常に領域を確保しておく必要がないの
で、ＲＡＭ２２３のメモリ容量を比較的小さくて済むと
いう利点を有する。

【００４１】プレレンダリングバンドが含まれるときの
レンダリング−シッピング処理の具体例を示す。例え
ば、２番目のバンドがプレレンダリングバンドだった場
合、まずバンド１にレンダリングを行い、シッピングを
始める。次の２番目のバンドはプレレンダリングバンド
であるから、この時点では既にレンダリングされている
ため、ここでレンダリングする必要はない。そのため、
３番目のバンドをバンド２にレンダリングする。シッピ
ングはバンド１のレンダリングを行ったら、１００３の
プレレンダリングバンドのシッピングを行う。この時点
で、バンド１は不必要になっているのでバンド１に４番
目のバンドをレンダリングする。プレレンダリングバン
ドのシッピングを終了したら、バンド２にレンダリング
されている３番目のバンドをシッピングする。このと
き、プレレンダリングバンドは不必要になったので、プ
レレンダリングバンド用のバンドメモリ１００３は開放
される。この後は通常のリアルタイムのレンダリング−
シッピング処理が繰り返される。

【００４２】なお、ＹＭＣＫをパラレルに処理する印刷
装置においては、このバンドメモリを４プレーン分同時
に用意する必要がある。

【００４３】図５は、実施形態におけるホストコンピュ
ータ２００から送信された印刷データをＬＢＰ１１１で
解析し、バンド分割処理やビットマップ展開方式にあわ
せて、それぞれのオブジェクトに変換した中間データの
一例を示す図である。実施形態における時間予測判断処
理やデータ量の計算はこの中間データに基づいて行われ
る。なお、ホストコンピュータ２００から転送される印
刷データの形式は、ＬＢＰ１１１で中間データに変換で
きる形式であれば、特にその形式は問わない。

【００４４】５００は、１ページ分の中間データ全体を
示している。複数のページがある場合は、中間データ５
００が複数生成されることになる。１ページ分の中間デ
ータ５００は、ページ全体の情報を含むヘッダ（ページ
情報格納部）５０１と、バンドごとに実際の印刷方式を
記述したバンドデータ５０２で構成される。

【００４５】ヘッダ５０１には、ページ番号５０３、バ
ンド数５０４、プレレンダリング判断に用いる閾値５０
５、スケジューリング結果５０６、および出力階調５１
６が含まれる。

【００４６】閾値５０５は、１バンドのビットマップイ
メージ展開にかけられる最大の時間であり、ＬＢＰ１１
１の記録紙を搬送する速度に応じて定められる。この時
間を超えるビットマップイメージ展開時間が必要だと判
断されたバンドは、プレレンダリングが行われることに
なる。

【００４７】スケジューリング結果５０６は、当該ペー
ジの中でどのページをリアルタイムでレンダリングする
のか、プレレンダリングで処理するのかの全ての結果を
示す情報であり、この結果に基づいてプリント処理が行
われる。出力階調５１６は、ビットマップイメージ展開
のための階調情報である。

【００４８】バンドデータ５０２は、オブジェクト個数
５０７、予測時間５０８、ならびに、文字データ５０
９、多値イメージデータ５１０を含むオブジェクトデー
タで構成される。

【００４９】予測時間５０８は、ビットマップイメージ
展開処理の時間予測処理で予測された結果を保存してお
くデータ領域であり、バンド全体の予測５１１と所定の
タイムスレッドごとのデータ量（アクセス量）５１２で
構成される。

【００５０】オブジェクトデータのうち多値イメージデ
ータ５１０は、オブジェクトごとのデータサイズ（イメ
ージサイズ）５１３を記憶している。また、５１４は描
画する横サイズ、５１５は描画する縦サイズである。ビ
ットマップイメージ展開時にバンドメモリに書き込まれ
るデータサイズは、この縦横のサイズ５１４，５１５お
よび、ヘッダ５０１における階調５１６により決定され
る。多値イメージデータ５１０はこれらの他に、解像度
や実際のイメージコードを格納する。

【００５１】図３Ｂは、実施形態に係るＬＢＰ１１１に
おけるＹＭＣＫの各プレーンのバンド毎のビットマップ
イメージ展開処理の時系列マップを示している。

【００５２】先に図３Ａに示したとおり、注目プレーン
の所定のバンドのビットマップイメージ展開処理時と同
時に動作する全てのビットマップイメージ展開処理のデ
ータ転送量の合計を算出する場合、従来はこれをバンド
単位に計算していたので、当該着目プレーンの所定バン
ドのビットマップ展開処理時と同時には処理されないバ
ンド部分のデータ転送量が合計に含まれてしまい、実際
の合計値よりもかなり大きな値が算出されてしまう場合
があった。そのために、プレレンダリング数が必要以上
に増加し、オーバーラン障害は発生しないかわりに、印
刷速度が極端に落ちてしまうという問題点を有してい
た。

【００５３】本発明は、図３Ｂに示すように、各バンド
は、バンド処理時間よりも短い一定のタイムスレッド毎
にビットマップイメージ展開処理のデータ転送量を保持
し、注目プレーンの所定のバンドのビットマップイメー
ジ展開処理時と同時に動作する全てのビットマップイメ
ージ展開処理のデータ転送量の合計は、そのタイムスレ
ッド単位で算出するようにしたところに特徴がある。

【００５４】図示においては、各バンドは３つのタイム
スレッドで構成されるようにタイムスレッド長が設定さ
れている。ここで、ハッチングされた領域３５０で示さ
れる、Ｙプレーン第３バンド（Ｙ３）のビットマップイ
メージ展開処理を行っている時間帯に着目すると、この
時間帯に動作しているのは、Ｍプレーン第２バンドＭ２
の第２、第３タイムスレッド３２０、３２１、Ｍプレー
ン第３バンドＭ３の第１、第２タイムスレッド３２３、
３２４、Ｃプレーン第１バンドＣ１の第３タイムスレッ
ド３２５、Ｃプレーン第２バンドＣ２の第１〜第３タイ
ムスレッド３２６、３２７、３２８、Ｋプレーン第１バ
ンドＢ１の第２、第３タイムスレッド３２９、３３０、
そして、Ｋプレーン第２バンドＢ２の第１、第２タイム
スレッド３３１、３３２、である。

【００５５】このように、注目プレーンの所定バンドの
ビットマップイメージ展開処理時と同時に動作する全て
のビットマップイメージ展開処理のデータ転送量の合計
を算出する場合に、バンド時間よりも短いタイムスレッ
ド単位に計算するようにしたので、同時間帯に動作する
上記各タイムスレッドのうちハッチング領域３５０に含
まれないタイムスレッド部分に係るデータ転送量（合計
に含まれてしまうことになる）が大幅に減少しているこ
とがわかる。

【００５６】本発明においては、説明のためにタイムス
レッドをある程度大きくとっているが、このタイムスレ
ッドの長さ短くするほど計算精度が向上することは理解
されよう。限りなくタイムスレッドを短くしていけば、
アナログ的な時間連続上での管理等価となるが、判断が
複雑化するため処理時間は比例して上昇することにな
る。現実的なシステムとしては、適当なタイムスレッド
で管理する。タイムスレッドの長さは印刷装置の特徴に
より精度（例えば高速な装置においては短く、低速な装
置においては長く）を決める必要がある。

【００５７】図４において、（ａ）は、従来のバンド単
位でのみデータ転送量情報を保持する場合における、Ｙ
ＭＣＫの各プレーンのビットマップイメージ展開処理を
示す図３Ａと同じ時系列マップ、（ｂ）はＣプレーン第
１バンドＣ１（３０４）のビットマップイメージ展開処
理の詳細を示す図である。バンドＣ１（３０４）は、図
示の如く、４０１〜４０７で示されるオブジェクトで構
成されている。

【００５８】（ｃ）は、バンドＣ１（４００）のビット
マップイメージ展開時間内における、バスへのアクセス
量（すなわち、データ転送量）を示している。このよう
に、１バンドを構成するそれぞれのオブジェクトごとの
描画時間、データ量が異なるため、実際には一定ではな
い。なお、ここでは説明を簡単にするために、中間デー
タの読み出し量のみで説明する。もちろん、バンドメモ
リへの書き込みにもオブジェクトの描画サイズに応じた
バスアクセスが発生するため、実際にはその書き込みを
考慮する必要がある（なお、後述する図７ないし図９の
フローチャートの説明においてはこのことが考慮され
る）。

【００５９】４０１で示される高い階調をもったイメー
ジデータの場合においては、描画時間（＝予測時間）は
長く、データ量が多い。４０２で示される単純な矩形塗
りつぶしの場合の描画時間は短く、データ量も少ない。
バンド単位でしかデータ転送量情報を持たない場合は、
同図（ｄ）の４１４で示されるようにバンド内のアクセ
ス量を平均化して保持していることになる。

【００６０】ここで、上記した図３Ａ、図３Ｂの説明と
同様に、Ｙプレーン第３バンドＹ３（４２０）のビット
マップイメージ展開処理時と同時に動作する全てのビッ
トマップイメージ展開処理のデータ転送量の合計を算出
する場合を考える。単純に全て足してしまう場合には、
バンド内のアクセス量４１４の全てが考慮されてしまい
無駄が大きい。簡単には４１５の部分のみを考慮するこ
とも考えられるが、実際には４１６の部分のデータ量の
みなので、なおその差は大きい。

【００６１】同図（ｅ）は、実施形態におけるタイムス
レッド単位にデータ転送量情報を持った場合のバンドＣ
１のビットマップイメージ展開におけるアクセス量の変
動を示している。

【００６２】６０２から６０４までが一定のタイムスレ
ッドごとのデータ転送量に分けた例である。（ｃ）にお
ける４０１が実際のデータ転送量であるところ、バンド
単位のデータ転送量による場合よりも実際の値に近づい
ていることがわかる。タイムスレッドの間隔を短くする
ことでより実際の値に近づけることができるが、その間
隔の決定基準は前述したとおりである。

【００６３】以下、図７から図９のフローチャートを用
いて、実施形態におけるプリンタシステムの制御処理の
流れを説明する。

【００６４】図７は、実施形態におけるプリント制御処
理全体の流れを示すフローチャートである。ステップＳ
７０１では、ホストから印刷データが転送されくるのを
待機する。以降のステップＳ７０２からＳ７０７が１ペ
ージごとに行われる処理である。

【００６５】印刷データが送信されてきた後、ステップ
Ｓ７０２で、図５に示した中間データの生成を行う（デ
ィスプレイリストを生成する）。このとき、オブジェク
トごとのデータ量を計算し、記憶しておく。次に、ステ
ップＳ７０３で、ステップＳ７０２で生成した中間デー
タに基づいて時間予測処理を行う。この時間予測処理に
おいて、タイムスレッドごとのデータ量を取得し、オブ
ジェクトのデータサイズ（イメージサイズ）５１３（図
５を参照）に記憶しておく。

【００６６】次のステップＳ７０４では、ステップＳ７
０３で行った時間予測処理結果に基づいてプリント処理
の動作手順を決定する。続くステップＳ７０５では、プ
レレンダリング処理を行うバンドが存在するか否かを判
断する。プレレンダリング処理を行うバンドが存在する
場合は、ステップＳ７０６に進み、プレレンダリング処
理を行い、その後ステップＳ７０７に進む。プレレンダ
リング処理を行うバンドが存在しない場合にはそのまま
ステップＳ７０７に進む。ステップＳ７０７では、ビデ
オ転送を行うプリント処理を行い、プレレンダリングと
判断されなかったバンドについては、同時にビットマッ
プイメージの展開も行う。

【００６７】そして、ステップＳ７０８で、全てのペー
ジについて行ったか否か、すなわち、ジョブが終了した
か否かを判断し、ジョブがまだ終了していなければステ
ップＳ７０２に戻って処理を繰り返し、ジョブが終了し
たら、ステップＳ７０１に戻ってデータ受信待ち状態と
なる。

【００６８】図８は、図７のステップＳ７０３の時間予
測処理の詳細な流れを示すフローチャートである。

【００６９】このフローにおいて、ステップＳ８０１か
らＳ８１２にわたるループが１バンドごとに行われる処
理であり、このループの中で、ステップＳ８０２からス
テップＳ８０８までのループが１オブジェクトごとに行
われる処理である。

【００７０】まず、ステップＳ８０１で、各種情報を初
期化する。ここで、ａｌｌｔｉｍｅはバンド全体の予測
時間、ｔｉｍｅはスレッド判断のための予測時間、ｓｉ
ｚｅがデータ量、ｔｈｒｅｄｔｉｍｅがタイムスレッド
の間隔、ｔｈｒｅｄＮｏが何番目のスレッドであるか示
している。

【００７１】ステップＳ８０２において、１つのオブジ
ェクトの時間予測を行いａｌｌｔｉｍｅとｔｉｍｅに加
算する。ステップＳ８０３において、データ量を取得し
ｓｉｚｅに加算する。これは読み込むデータ量である。
ステップＳ８０４において、５１４、５１５の描画サイ
ズと５１６の出力階調より書き込みデータ量を算出しｓ
ｉｚｅに追加する。

【００７２】ステップＳ８０５では、ｔｉｍｅがｔｈｒ
ｅａｄｔｉｍｅより大きいか否かを判断する。ここで、
ｔｉｍｅがｔｈｒｅａｄｔｉｍｅより大きい場合はステ
ップＳ８０６に進み、そうでなければステップＳ８０８
に進む。ステップＳ８０６では、ｔｈｒｅａｄｔｉｍｅ
を中間データのスレッドごとのデータ量５１２のｔｈｒ
ｅａｄＮｏに該当する部分に書き込む。続いて、ステッ
プＳ８０７で、情報の再初期化を行う。ｔｈｒｅａｄを
１インクリメントし、ｔｉｍｅとｓｉｚｅを０に戻す。

【００７３】ステップＳ８０８では、全てのオブジェク
トに対して処理が終了したか否かを判断する。終了した
場合にはステップＳ８０９に進み、終了していない場合
にはステップＳ８０２に戻り処理を繰り返す。

【００７４】ステップＳ８０９において、ｔｉｍｅが０
でないかどうかを判断する。０でない場合にはステップ
Ｓ８１０に進み、０であればステップＳ８１１に進む。
ステップＳ８１０では、残りをｔｈｒｅａｄＮｏに該当
するスレッドごとのデータ量に書き込み、ステップＳ８
１１に進む。ステップＳ８１１では、ａｌｌｔｉｍｅを
バンドの予測時間５１１に書き込む。

【００７５】そして、ステップＳ８１２において、全て
のバンドが終了したかどうかを判断し、まだ終了してい
なければステップＳ８０１に戻って処理を繰り返し、全
てのバンドが終了したときは処理を終了する。

【００７６】図９は、上記した図７のステップＳ７０４
のスケジューリング処理の詳細な流れを示したフローチ
ャートである。

【００７７】ステップＳ９０１からＳ９０７が１バンド
に関する処理で、ステップＳ９０８において全てのバン
ドに処理が行われるように判断する。

【００７８】まず、ステップＳ９０１で、情報の初期化
を行う。ｔｉｍｅｌｉｍｉｔは閾値５０５である。ｂｕ
ｓ＿ｃａｐａｃｉｔｙはバス２２９ａのデータ容量（デ
ータ転送量）で、この例においては１バンド処理する間
に転送可能なデータ量としている。ａｐｅｎｄ＿ｒａｔ
ｅを遅延時間である。

【００７９】次に、ステップＳ９０２で、５１１のバン
ド全体の予測時間を取得する。ステップＳ９０３では、
ステップＳ９０２で取得した予測時間がｔｉｍｅｌｉｍ
ｉｔより大きいか否かを判断する。大きい場合はプレレ
ンダリングが必要と判断してステップＳ９０７に進み、
プレレンダリングが必要とスケジューリングに書き込ん
だ後、ステップＳ９０８に進む。

【００８０】Ｓ９０３の判断ステップにおいて、予測時
間がｔｉｍｅｌｉｍｉｔより大きくない場合にはステッ
プＳ９０４に進み、同時動作する他プレーンのスレッド
を検索する。次に、ステップＳ９０５において、処理し
ているバンド全体のデータ量と検索されたスレッドのデ
ータサイズを合計する。続くステップＳ９０６では、合
計したデータ量がｂｕｓ＿ｃａｐａｃｉｔｙを超えてい
ないか否かを判断する。超えている場合にはプレレンダ
リングが必要なのでステップＳ９０７に進み、プレレン
ダリングバンドに設定してステップＳ９０８に進む。一
方、合計したデータ量がｂｕｓ＿ｃａｐａｃｉｔｙを超
えていない場合には、そのままステップＳ９０８に進
む。

【００８１】ステップＳ９０８では、まだ比較していな
いバンドがあるか否かを判断し、ｙｅｓであればステッ
プＳ９０１に戻って処理を繰り返し、ｎｏであればステ
ップＳ９０９に進む。

【００８２】ステップＳ９０９では、全てのプレーンに
ついて処理を終えたかどうかを判断し、ｎｏであればス
テップＳ９０１に戻り、ｙｅｓとなりしだい処理を終了
するようにすることで、ＹＭＣＫの４プレーンについて
全ての処理を行う。

【００８３】以上の処理手順によりタイムスレッドごと
に算出されるデータ量を用いたビットマップイメージ展
開処理のデータ転送量の合計の算出が可能になる。

【００８４】そして、上述した実施形態によれば、ビッ
トマップイメージ展開処理のデータ転送量を正確に算出
し必要以上にプレレンダリングが行われてしまうことを
防ぐことできるようになり、これにより、印刷速度を落
とすことなく、オーバーラン障害が発生するのを防ぐこ
とが可能になった。

【００８５】以上説明した実施形態は、ＹＭＣＫを用い
た展開を行う印刷装置を例に説明したが、印刷装置にお
いてはビットマップイメージの展開方式がＲＧＢのもの
にも適用することができる。また、複数のビットマップ
イメージ展開処理を同時に行う印刷装置に本発明を適用
可能であるのであって、例えば、モノクロ印刷時におい
ても高速化の為に複数の展開回路を持ち、複数の展開処
理を同時に行うものにも適用することが可能であること
は理解されよう。

【００８６】

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ、インタフェイス機器、リーダ、プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機、ファクシミリ
装置など）に適用してもよい。

【００８７】上述したように、本発明の目的は、前述し
た実施形態の機能を実現するソフトウェアのプログラム
コードを記録した記憶媒体（または記録媒体）を、シス
テムあるいは装置に供給し、そのシステムあるいは装置
のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に
格納されたプログラムコードを読み出し実行することに
よっても、達成される。この場合、記憶媒体から読み出
されたプログラムコード自体が前述した実施形態の機能
を実現することになり、そのプログラムコードを記憶し
た記憶媒体は本発明を構成することになる。また、コン
ピュータが読み出したプログラムコードを実行すること
により、前述した実施形態の機能が実現されるだけでな
く、そのプログラムコードの指示に基づき、コンピュー
タ上で稼働しているオペレーティングシステム（ＯＳ）
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

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

【００８９】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した図７ないし図９のフロー
チャートに対応するプログラムコードが格納されること
になる。

【００９０】

【発明の効果】以上説明したように本発明によれば、印
刷速度を極力落とすことなくオーバーラン障害の発生を
低減した画像形成装置およびその制御方法を提供するこ
とができる。

【図面の簡単な説明】

【図１Ａ】本発明を適用可能な第１の画像形成装置の構
成例を示す断面図である。

【図１Ｂ】本発明を適用可能な第２の画像形成装置の構
成例を示す断面図である。

【図２】実施形態におけるプリンタシステムのブロック
構成図である。

【図３Ａ】従来のＹＭＣＫの各プレーンのバンド毎のビ
ットマップイメージ展開処理の時系列マップを示す図で
ある。

【図３Ｂ】実施形態に係るＬＢＰ１１１におけるＹＭＣ
Ｋの各プレーンのバンド毎のビットマップイメージ展開
処理の時系列マップを示す図である。

【図４】本発明の実施形態においてタイムスレッド単位
にデータ転送量情報を持った場合の利点を説明するため
の図である。

【図５】実施形態における印刷データを各オブジェクト
に変換した中間データの一例を示す図である。

【図６】実施形態におけるレンダリングおよびプレレン
ダリングのためにＲＡＭに確保されるメモリエリアにつ
いて説明するための図である。

【図７】実施形態における印刷制御処理を示すフローチ
ャートである。

【図８】実施形態における時間予測処理を示すフローチ
ャートである。

【図９】実施形態におけるスケジューリング処理を示す
フローチャートである。

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C087 AB05 BC02 BC05 BC07 CA05 5B021 AA02 BB01 BB02 BB04 CC06 DD05 5C074 AA10 BB03 BB17 DD11 DD12 DD24 DD28 EE02 EE05 EE06 FF15 GG12 5C079 HB03 KA01 KA08 LA39 MA01 MA02 MA11 PA03

Claims

【特許請求の範囲】

【請求項１】静電潜像の形成処理を行う潜像形成手段
を複数有するプリンタエンジン部と、前記潜像形成手段
の各々に対応するビットマップデータ展開処理を、１ペ
ージを所定数に分割したバンド単位で並列処理する展開
手段と、を備え、更に、前記展開手段による並列処理に
先立ってあらかじめ所定のバンドに対してビットマップ
データ展開処理を行っておくプレレンダリング手段を備
える画像形成装置であって、前記プレレンダリング手段は、各バンド毎に、並列に実行されることになる全てのビッ
トマップデータ展開処理によるデータ転送量の合計値を
予測するデータ転送量予測手段と、前記データ転送量予測手段で予測された前記合計値が所
定転送量より大きいか否かを判断する第１の判断手段
と、前記第１の判断手段での判断結果に応じて前記プレレン
ダリングを行うバンドを決定する決定手段と、を含み、前記データ転送量予測手段は、所定時間幅のタイムスレ
ッド毎のデータ量を用いて前記合計値を算出することを
特徴とする画像形成装置。
【請求項２】前記プレレンダリング手段は、各バンドのビットマップデータ展開処理の処理時間を予
測する時間予測手段と、前記時間予測手段で予測された前記処理時間が所定時間
を超えているか否かを判断する第２の判断手段を更に備
え、前記決定手段は、前記第１および第２の判断手段での判
断結果に応じて前記プレレンダリングを行うバンドを決
定することを特徴とする請求項１に記載の画像形成装
置。
【請求項３】入力された印刷データから、ページ単位
に、少なくとも前記タイムスレッド毎のデータ量情報を
保持する中間データを生成する中間データ生成手段を備
え、前記プレレンダリング手段に含まれる各手段における処
理は、当該中間データに基づいて行われることを特徴と
する請求項１または２に記載の画像形成装置。
【請求項４】前記プレレンダリング手段により展開さ
れたビットマップデータは、前記決定手段で決定された
バンド数に応じて動的に確保されたメモリ領域に記憶さ
れることを特徴とする請求項１から３のいずれか１項に
記載の画像形成装置。
【請求項５】前記第１の判断手段における前記所定転
送量は、前記プリンタエンジン部と前記展開手段とを接
続するバスのデータ許容量とすることを特徴とする請求
項１から４のいずれか１項に記載の画像形成装置。
【請求項６】前記複数の潜像形成手段は各々、ＹＭＣ
Ｋの各プレーンの潜像形成に対応することを特徴とする
請求項１から５のいずれか１項に記載の画像形成装置。
【請求項７】静電潜像の形成処理を行う潜像形成手段
を複数有するプリンタエンジン部と、前記潜像形成手段
の各々に対応するビットマップデータ展開処理を、１ペ
ージを所定数に分割したバンド単位で並列処理する展開
手段と、を備える画像形成装置の制御方法であって、所定の前記潜像形成手段に対応するビットマップデータ
展開処理における各バンド毎に、並列に実行されること
になる全てのビットマップデータ展開処理によるデータ
転送量の合計値を予測するデータ転送量予測ステップ
と、前記データ転送量予測ステップで予測された前記合計値
が所定転送量より大きいバンドを抽出する抽出ステップ
と、前記抽出ステップで抽出されたバンドに対し、前記展開
手段による並列処理に先立ってあらかじめビットマップ
データ展開処理を行っておくプレレンダリングステップ
と、を有し、前記データ転送量予測ステップは、所定時間幅のタイム
スレッド毎のデータ量を用いて前記合計値を算出するこ
とを特徴とする画像形成装置の制御方法。
【請求項８】各バンドのビットマップデータ展開処理
の処理時間を予測する時間予測ステップを更に有し、前記抽出ステップは、前記データ転送量予測ステップで
予測された前記合計値が所定転送量より大きいバンド、
および、前記時間予測ステップで予測された前記処理時
間が所定時間を超えているバンドを抽出することを特徴
とする請求項７に記載の画像形成装置の制御方法。
【請求項９】入力された印刷データから、ページ単位
に、少なくとも前記タイムスレッド毎のデータ量情報を
保持する中間データを生成する中間データ生成ステップ
を有し、前記各ステップにおける処理は、当該中間データに基づ
いて行われることを特徴とする請求項７または８に記載
の画像形成装置の制御方法。
【請求項１０】前記プレレンダリングステップにより
展開されたビットマップデータは、前記抽出ステップで
抽出されたバンド数に応じて動的に確保されたメモリ領
域に記憶されることを特徴とする請求項７から９のいず
れか１項に記載の画像形成装置の制御方法。
【請求項１１】前記抽出ステップにおける前記所定転
送量は、前記プリンタエンジン部と前記展開手段とを接
続するバスのデータ許容量とすることを特徴とする請求
項７から１０のいずれか１項に記載の画像形成装置の制
御方法。
【請求項１２】前記複数の潜像形成手段は各々、ＹＭ
ＣＫの各プレーンの潜像形成に対応することを特徴とす
る請求項７から１１のいずれか１項に記載の画像形成装
置の制御方法。
【請求項１３】請求項７から１２のいずれか１項に記
載の画像形成装置の制御方法を実現するためのプログラ
ム。
【請求項１４】請求項１３に記載のプログラムを格納
した記憶媒体。