JP2003039749A

JP2003039749A - 画像処理装置および画像処理方法および記憶媒体

Info

Publication number: JP2003039749A
Application number: JP2001233492A
Authority: JP
Inventors: Masahiko Murata; 昌彦村田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2001-08-01
Filing date: 2001-08-01
Publication date: 2003-02-13

Abstract

(57)【要約】【課題】従来のプレレンダリングを伴う描画処理を排
除して、意図するディスプレイリストのオブジェクトを
通常のバンド処理で描画処理させて、出力機器における
ファーストプリントを短縮しつつ、スループットを大幅
に向上させることである。【解決手段】外部から入力される停止命令あるいは再
開命令によって、停止レジスタ１０６に保持されたアド
レスが示す処理コマンドから停止した処理リストによる
描画動作を再開する際に、ＢＰＵ１１０が検出されるオ
ーバーランバンド中の描画コマンドを先行するいずれか
のバンドのアイドル期間中に分割して先行描画させるよ
うにシーケンサ１１１が制御する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定のバッファに
記憶されるディスプレイリストの描画コマンドに従いバ
ンド単位にオブジェクトのビットマップイメージをビッ
トマップメモリ上に描画処理する描画手段を備える画像
処理装置および画像処理方法および記憶媒体に関するも
のである。

【０００２】

【従来の技術】従来、ページプリンタのようなディスプ
レイリスト等の描画コマンドとオブジェクトデータによ
ってビットマップ画像を発生しラスタ形式でメモリ等に
描画する描画装置を備える画像処理装置が提案されてい
る。

【０００３】この種の描画装置においては、バンド描画
の際にオーバーランするバンドがあると、印刷開始前に
該バンドのみを描画しメモリ等に保持しておき、印刷す
るタイミングで前記メモリから出力するという、プレレ
ンダリング印刷が行なわれている。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
プレレンダリングを伴う描画処理に基づく画像処理装置
においては、印刷処理開始前に描画処理を行うため、フ
ァーストプリント時間がかかったり、スループットが低
下するという問題点があった。

【０００５】本発明は、上記の問題点を解決するために
なされたもので、本発明の第１の目的は、外部から入力
される停止命令あるいは再開命令によって、保持された
アドレスが示す処理コマンドから停止した処理リストに
よる描画動作を再開する際に、描画手段が検出されるオ
ーバーランバンド中の描画コマンドを先行するいずれか
のバンドのアイドル期間中に分割して先行描画させるよ
うに制御することにより、従来のプレレンダリングを伴
う描画処理を排除して、意図するディスプレイリストの
オブジェクトを通常のバンド処理で描画処理させて、出
力機器におけるファーストプリントを短縮しつつ、スル
ープットを大幅に向上させることができる画像処理装置
および画像処理方法および記憶媒体を提供することであ
る。

【０００６】第２の目的は、外部から入力される停止命
令あるいは再開命令によって、第１の保持手段により保
持されたアドレスが示す処理コマンドから停止した処理
リストによる描画手段による描画動作を再開させるとと
もに、第２の保持手段に保持される描画先アドレスと描
画アドレスとの比較に基づき、描画手段による描画動作
を再開させる際に、描画手段が検出手段により検出され
るオーバーランバンド中の描画コマンドを先行するいず
れかのバンドのアイドル期間中に分割して先行描画させ
る従来のプレレンダリングを伴う描画処理を排除して、
意図するディスプレイリストのオブジェクトを通常のバ
ンド処理で描画処理させて、出力機器におけるファース
トプリントを短縮しつつ、スループットを大幅に向上さ
せることができる画像処理装置および画像処理方法およ
び記憶媒体を提供することである。

【０００７】

【課題を解決するための手段】本発明に係る第１の発明
は、所定のバッファ（図１に示すページバッファ１０
１）に記憶されるディスプレイリストの描画コマンドに
従いバンド単位にオブジェクトのビットマップイメージ
をビットマップメモリ（図１に示すビットマップメモリ
１０３）上に描画処理する描画手段を備える画像処理装
置であって、各バンドに対するビットマップイメージを
所定の出力制限時間内に処理できないバンドをあらかじ
め検出する検出手段（図３に示すＣＰＵ３０１と図１２
に示す処理手順）と、外部から入力される停止命令によ
って、実行中の処理コマンドの描画終了後に描画手段に
よる描画動作を停止させる停止手段（図１に示すシーケ
ンサ１１１に相当）と、次の処理コマンドのアドレスを
保持する保持手段（図１に示す停止レジスタ１０６に相
当）と、外部から入力される再開命令によって、保持手
段により保持されたアドレスが示す処理コマンドから停
止した処理リストによる描画動作を再開する再開手段
（図１に示すシーケンサ１１１に相当）と、描画手段に
対する停止手段による停止タイミングと再開手段による
再開タイミングを制御し、描画手段（図１に示すＢＰＵ
１１０に相当）が検出手段により検出されるオーバーラ
ンバンド中の描画コマンドを先行するいずれかのバンド
のアイドル期間中に分割して先行描画させるように制御
する描画制御手段（図１に示すシーケンサ１１１に相
当）とを有することを特徴とする。

【０００８】本発明に係る第２の発明は、所定のバッフ
ァに記憶されるディスプレイリストの描画コマンドに従
いバンド単位にオブジェクトのビットマップイメージを
ビットマップメモリ上に描画処理する描画手段を備える
画像処理装置であって、各バンドに対するビットマップ
イメージを所定の出力制限時間内に処理できないバンド
をあらかじめ検出する検出手段と、外部から入力される
停止命令によって、描画手段により描画中の処理コマン
ドの描画動作を停止させる停止手段（図１５に示すシー
ケンサ１１１に相当）と、停止手段により停止させた処
理コマンドのアドレスを保持する第１の保持手段（図１
５に示す停止レジスタ１０６）と、停止手段による停止
時のビットマップメモリの描画先アドレスを保持する第
２の保持手段（図１５に示すＢＰＵ停止レジスタ１１０
１に相当）と、外部から入力される再開命令によって、
第１の保持手段により保持されたアドレスが示す処理コ
マンドから停止した処理リストによる描画手段による描
画動作を再開させる第１の再開手段（図１５に示すシー
ケンサ１１１に相当）と、第２の保持手段に保持される
描画先アドレスと描画アドレスとの比較に基づき、描画
手段による描画動作を再開させる第２の再開手段（図１
５に示す比較器１１０２に相当）と、停止手段による停
止タイミングと第１，第２の再開手段による再開タイミ
ングを制御し、描画手段（図１５に示すＢＰＵ１１０に
相当）が検出手段により検出されるオーバーランバンド
中の描画コマンドを先行するいずれかのバンドのアイド
ル期間中に分割して先行描画させる描画制御手段（図１
５に示すシーケンサ１１１に相当）とを有することを特
徴とする。

【０００９】本発明に係る第３の発明は、描画制御手段
は、停止手段による停止タイミングと第１，第２の再開
手段による再開タイミングを制御し、描画手段が検出手
段により検出されるオーバーランバンド中の描画コマン
ドを先行するページのいずれかのバンドのアイドル期間
中に分割して先行描画させることを特徴とする。

【００１０】本発明に係る第４の発明は、停止命令は、
外部のＣＰＵから入力されることを特徴とする。

【００１１】本発明に係る第５の発明は、再開命令は、
外部のＣＰＵから入力されることを特徴とする。

【００１２】本発明に係る第６の発明は、ビットマップ
メモリは、少なくとも３バンド分確保可能とすることを
特徴とする。

【００１３】本発明に係る第７の発明は、所定のバッフ
ァに記憶されるディスプレイリストの描画コマンドに従
いバンド単位にオブジェクトのビットマップイメージを
ビットマップメモリ上に描画処理する描画処理手段を備
える画像処理装置における画像処理方法であって、各バ
ンドに対するビットマップイメージを所定の出力制限時
間内に処理できないバンドをあらかじめ検出する検出ス
テップ（図示しない）と、外部から入力される停止命令
によって、実行中の処理コマンドの描画終了後に描画手
段による描画動作を停止させる停止ステップ（図１１に
示すステップＳ２，Ｓ３）と、次の処理コマンドのアド
レスを保持手段に保持する保持ステップ（図１１に示す
ステップＳ４，Ｓ５）と、外部から入力される再開命令
によって、保持手段により保持されたアドレスが示す処
理コマンドから停止した処理リストによる描画動作を再
開する再開ステップ（図１１に示すステップＳ６）と、
描画手段に対する停止ステップによる停止タイミングと
再開ステップによる再開タイミングを制御し、描画手段
が検出ステップにより検出されるオーバーランバンド中
の描画コマンドを先行するいずれかのバンドのアイドル
期間中に分割して先行描画させるように制御する描画制
御ステップ（図示しない）とを有することを特徴とす
る。

【００１４】本発明に係る第８の発明は、所定のバッフ
ァに記憶されるディスプレイリストの描画コマンドに従
いバンド単位にオブジェクトのビットマップイメージを
ビットマップメモリ上に描画処理する描画手段を備える
画像処理装置における画像処理方法であって、各バンド
に対するビットマップイメージを所定の出力制限時間内
に処理できないバンドをあらかじめ検出する検出ステッ
プ（図示しない）と、外部から入力される停止命令によ
って、描画手段により描画中の処理コマンドの描画動作
を停止させる停止ステップ（図示しない）と、停止ステ
ップにより停止させた処理コマンドのアドレスを第１の
保持手段に保持する第１の保持ステップ（図示しない）
と、停止ステップによる停止時のビットマップメモリの
描画先アドレスを第２の保持手段に保持する第２の保持
ステップ（図示しない）と、外部から入力される再開命
令によって、第１の保持手段により保持されたアドレス
が示す処理コマンドから停止した処理リストによる描画
手段による描画動作を再開させる第１の再開ステップ
（図示しない）と、第２の保持手段に保持される描画先
アドレスと描画アドレスとの比較に基づき、描画手段に
よる描画動作を再開させる第２の再開ステップ（図示し
ない）と、停止ステップによる停止タイミングと第１，
第２の再開ステップによる再開タイミングを制御し、描
画手段が検出ステップにより検出されるオーバーランバ
ンド中の描画コマンドを先行するいずれかのバンドのア
イドル期間中に分割して先行描画させる描画制御ステッ
プ（図示しない）とを有することを特徴とする。

【００１５】本発明に係る第９の発明は、描画制御ステ
ップは、停止ステップによる停止タイミングと第１，第
２の再開ステップによる再開タイミングを制御し、描画
手段が検出ステップにより検出されるオーバーランバン
ド中の描画コマンドを先行するページのいずれかのバン
ドのアイドル期間中に分割して先行描画させることを特
徴とする。

【００１６】本発明に係る第１０の発明は、停止命令
は、外部のＣＰＵから入力されることを特徴とする。

【００１７】本発明に係る第１１の発明は、再開命令
は、外部のＣＰＵから入力されることを特徴とする。

【００１８】本発明に係る第１２の発明は、ビットマッ
プメモリは、少なくとも３バンド分確保可能とすること
を特徴とする。

【００１９】本発明に係る第１３の発明は、所定のバッ
ファに記憶されるディスプレイリストの描画コマンドに
従いバンド単位にオブジェクトのビットマップイメージ
をビットマップメモリ上に描画処理する描画手段を備え
る画像処理装置に、各バンドに対するビットマップイメ
ージを所定の出力制限時間内に処理できないバンドをあ
らかじめ検出する検出ステップ（図示しない）と、外部
から入力される停止命令によって、実行中の処理コマン
ドの描画終了後に描画手段による描画動作を停止させる
停止ステップ（図１１に示すステップＳ２，Ｓ３）と、
次の処理コマンドのアドレスを保持手段に保持する保持
ステップ（図１１に示すステップＳ４）と、外部から入
力される再開命令によって、保持ステップにより保持さ
れたアドレスが示す処理コマンドから停止した処理リス
トによる描画動作を再開する再開ステップ（図１１に示
すステップＳ６）と、描画手段に対する停止ステップに
よる停止タイミングと再開ステップによる再開タイミン
グを制御し、描画手段が検出ステップにより検出される
オーバーランバンド中の描画コマンドを先行するいずれ
かのバンドのアイドル期間中に分割して先行描画させる
ように制御する描画制御ステップ（図示しない）とを実
行させるためのプログラムを記録したコンピュータが読
み取り可能な記憶媒体を特徴とする。

【００２０】本発明に係る第１４の発明は、所定のバッ
ファに記憶されるディスプレイリストの描画コマンドに
従いバンド単位にオブジェクトのビットマップイメージ
をビットマップメモリ上に描画処理する描画手段を備え
る画像処理装置に、各バンドに対するビットマップイメ
ージを所定の出力制限時間内に処理できないバンドをあ
らかじめ検出する検出ステップ（図示しない）と、外部
から入力される停止命令によって、描画手段により描画
中の処理コマンドの描画動作を停止させる停止ステップ
（図示しない）と、停止ステップにより停止させた処理
コマンドのアドレスを第１の保持手段に保持する第１の
保持ステップ（図示しない）と、停止ステップによる停
止時のビットマップメモリの描画先アドレスを第２の保
持手段に保持する第２の保持ステップ（図示しない）
と、外部から入力される再開命令によって、第１の保持
手段により保持されたアドレスが示す処理コマンドから
停止した処理リストによる描画手段による描画動作を再
開させる第１の再開ステップ（図示しない）と、第２の
保持手段に保持される描画先アドレスと描画アドレスと
の比較に基づき、描画手段による描画動作を再開させる
第２の再開ステップ（図示しない）と、停止ステップに
よる停止タイミングと第１，第２の再開ステップによる
再開タイミングを制御し、描画手段が検出ステップによ
り検出されるオーバーランバンド中の描画コマンドを先
行するいずれかのバンドのアイドル期間中に分割して先
行描画させる描画制御ステップ（図示しない）とを実行
させるためのプログラムを記録したコンピュータが読み
取り可能な記憶媒体を特徴とする。

【００２１】本発明に係る第１５の発明は、描画制御ス
テップは、停止ステップによる停止タイミングと第１，
第２の再開ステップによる再開タイミングを制御し、描
画手段が検出ステップにより検出されるオーバーランバ
ンド中の描画コマンドを先行するページのいずれかのバ
ンドのアイドル期間中に分割して先行描画させることを
特徴とする。

【００２２】本発明に係る第１６の発明は、停止命令
は、外部のＣＰＵから入力されることを特徴とする。

【００２３】本発明に係る第１７の発明は、再開命令
は、外部のＣＰＵから入力されることを特徴とする。

【００２４】本発明に係る第１８の発明は、ビットマッ
プメモリは、少なくとも３バンド分確保可能とすること
を特徴とする。

【００２５】

【発明の実施の形態】〔第１実施形態〕図１は、本発明
の第１実施形態を示す画像処理装置を適用可能な印刷装
置の描画機構を説明するブロック図である。

【００２６】図１において、１０１はページバッファ、
１０２はビットマップ展開部、１０３はビットマップメ
モリ、１０４はコントロール部で、アドレスポインタ１
０５、停止レジスタ１０６、解析部１０７、シーケンサ
１１１等を備えている。なお、解析部１０７は、ページ
バッファ１０１に保持される処理リストデータを解析処
理する。１０８はマスク発生器で、ページバッファ１０
１に保持されるオブジェクトデータのマスクオブジェク
ト指定に従いマスク情報を発生する。

【００２７】１０９はカラー発生器で、ページバッファ
１０１に保持されるオブジェクトデータのカラーオブジ
ェクト指定に従いカラー情報を発生する。

【００２８】１１０はＢＰＵで、指定された描画領域の
ビットマップメモリ上のデータを読み出し、出力された
マスクデータとカラーデータと指定された描画論理、す
なわちＯＲ書き、上書き等で論理演算を行う。１１１は
シーケンサであり、図示しないＲＯＭ等に記憶される各
種のモジュールを実行して、ページバッファ１０１とビ
ットマップメモリ１０３との間のバンド処理を制御す
る。

【００２９】図２は、図１に示す描画装置を適応する印
刷装置の機能構成を説明するブロック図であり、図１と
同一のものには同一の符号を付してある。

【００３０】図２において、２０１は入力インタフェー
スで、図示しないホストコンピュータあるいはサーバ装
置より印刷情報を受信するとともに、印刷装置側のステ
ータス等をサーバ装置あるいはホストコンピュータに転
送する。

【００３１】２０２は入力データバッファで、所定容量
の受信した印刷情報を保持する。２０３はコマンド解析
部で、入力データバッファ２０２に蓄えられた印刷情報
（ＰＤＬデータ等）を解析する。

【００３２】２０４はアプリケーションリスト／オブジ
ェクトデータ生成部で、オブジェクトリスト（ディスプ
レイリスト）を生成する。

【００３３】１０１はページバッファで、ページ単位に
ディスプレイリストを保持管理する。１０２はビットマ
ップ展開部で、ディスプレイリストに従いオブジェクト
をビットマップに描画展開処理する。１０３はビットマ
ップメモリで、ビットマップ展開部１０２で展開された
ビットマップイメージを保持する。

【００３４】２０５はエンジンインタフェースで、ビッ
トマップメモリ１０３に保持されたビットマップイメー
ジを印刷エンジン２０６に転送するとともに、印刷エン
ジン２０６よりエンジンステータスを取得する。

【００３５】２０７は描画装置であり、ページバッファ
１０１，ビットマップ展開部１０２，ビットマップメモ
リ１０３から構成されている。

【００３６】図３は、本発明に係る画像処理装置を適用
可能な印刷装置のハード構成を説明するブロック図であ
る。

【００３７】図３において、３０１はＣＰＵで、ＲＯＭ
３０２に記憶される各種の制御モジュールに基づき、シ
ステムバス３０８に接続される各種のデバイスとのアク
セスを制御する。３０３はＤＭＡコントローラで、ＲＡ
Ｍ３０５に対するダイレクトメモリアクセスを制御す
る。３０４はホストコンピュータインタフェース（ホス
トＩＦ）で、図示しないホストコンピュータ等と通信す
る。なお、ＲＡＭ３０５は、ＣＰＵ３０１のワークとし
て機能し、その容量はオプションＲＡＭ等により拡張可
能に構成されている。３０６はレンダラで、ＲＡＭ３０
５上に確保されるバンド領域にオブジェクトに基づくビ
ットマップイメージを描画処理する。

【００３８】３０７はプリンタインタフェースで、ＲＡ
Ｍ３０５に描画処理されたビットマップイメージをエン
ジンのプロセスに同期して画像データとして転送する。

【００３９】以下、図２、図３を参照して、印刷装置の
基本的な動作及び構成を説明する。

【００４０】ホストコンピュータからの印刷コマンド、
印刷データは図２に示す入力インタフェース２０１で受
信され、入力データバッファ２０２に書き込まれる。入
力インタフェース２０１は、図３に示すホストコンピュ
ータインタフェース３０４として、システムバス３０８
に接続されており、入力データバッファ２０２は図３に
示すＲＡＭ３０５上の領域として設定される。

【００４１】また、図２に示すコマンド解析部２０３は
入力データバッファ２０２上の印刷コマンドを解析し、
アプリケーションリスト／オブジェクトデータ生成部２
０４は解析された印刷コマンドと印刷データから、描画
処理リストと描画されるオブジェクトデータをページバ
ッファ１０１上に印刷バンド単位で生成する。図２に示
したコマンド解析部２０３、アプリケーションリスト／
オブジェクトデータ生成部２０４は、図３に示したＲＯ
Ｍ３０２上に構成された処理プログラムをＣＰＵ３０１
が実行することにより実現される。

【００４２】また、図２に示したページバッファメモリ
１０１は図３に示したＲＡＭ３０５上の所定の領域に構
成される。図２に示したビットマップ展開部１０２はペ
ージバッファ１０１上の処理リストに従って、オブジェ
クトデータをもとにビットマップ画像を発生しビットマ
ップメモリ１０３上に形成する。

【００４３】ビットマップ展開部１０２は、図３に示し
たレンダラ３０６が対応し、図２に示したビットマップ
メモリ１０３は、図３に示したＲＡＭ３０５上の所定の
領域に構成される。

【００４４】また、ビットマップメモリ１０３上に形成
された画像は、図２に示したエンジンインタフェース２
０５により読み出され、所定のタイミングで印刷エンジ
ン２０６に送られ印刷用紙上に印刷される。

【００４５】ここで図２に示したエンジンインタフェー
ス２０５は図３に示したプリンタインタフェース３０７
に対応する。図３に示したＤＭＡコントローラ３０３は
図３に示したホストコンピュータインタフェース３０４
からＲＡＭ３０５上に構成された入力データバッファへ
のデータ転送、並びに、図３に示したＲＡＭ３０５上に
形成されたページバッファからレンダラ３０６へのデー
タ転送、並びに、レンダラ３０６が発生するビットマッ
プ画像データのＲＡＭ３０５上に構成されたビットマッ
プメモリへのデータ転送、あるいは、ビットマップメモ
リからプリンタインタフェース３０７への印刷画像デー
タのデータ転送等をダイレクトメモリアクセス方式で行
う。

【００４６】図２に示した描画装置２０７は、例えば画
像処理装置としての印刷装置の中にあって、図２に示し
たページバッファ１０１上の描画処理リストに従って、
ビットマップメモリ１０３上にビットマップ展開部１０
２がビットマップ画像を形成する機能を有する。以降、
この描画装置２０７について詳細に説明する。

【００４７】図４は、図２に示した描画装置２０７によ
る描画処理状態を説明する図である。

【００４８】図４において、４０１は描画処理リスト
で、図２に示したページバッファ１０１上に構成され
る。４０２は処理コマンドで、描画論理，コマンド，座
標，マスク指定，カラー指定から構成される。

【００４９】４０３はオブジェクトデータで、図２に示
したページバッファ１０１上に構成される。１０８はマ
スク発生器で、図２に示したビットマップ展開部１０
２、または図３に示したレンダラ３０６内に存在し、処
理コマンド４０２内のマスクオブジェクト指定に従いマ
スク情報を発生する。

【００５０】１０９はカラー発生器で、図２に示したビ
ットマップ展開部１０２、または図３に示したレンダラ
３０６内に存在し、処理コマンド４０２内のカラーオブ
ジェクト指定に従いカラー情報を発生する。なお、図１
と同一のものには同一の符号を付してある。以下、図４
を参照してオブジェクト描画動作を説明する。

【００５１】図４に示す描画処理リスト４０１には描画
されるオブジェクトごとに処理コマンド４０２が構成さ
れ、処理コマンドＣＭ０、ＣＭ１、ＣＭ２……の順に描
画動作が行われる。処理コマンドＣＭ０、ＣＭ１、ＣＭ
２……の最後には描画動作を終了する終了コマンドがあ
り、ここで描画装置は描画動作を終了する。

【００５２】処理コマンド４０２は描画論理、コマンド
（この場合はオブジェクトの描画を指定する）、描画座
標、マスクオブジェクトの指定、カラーオブジェクトの
指定で構成される。

【００５３】図１に示したシーケンサ１１１は前記処理
コマンド４０２の描画論理と描画座標をＢＰＵ１１０
へ、マスクオブジェクトの指定をマスク発生器１０８
へ、カラーオブジェクトの指定をカラー発生器１０９へ
パラメータとして出力し、各ブロックに起動をかける。

【００５４】そして、マスク発生器１０８は指定された
オブジェクトヘッダをオブジェクトデータ４０３から読
み出す。オブジェクトデータ４０３のオブジェクトヘッ
ダには、文字、図形、圧縮データ等の種類とオブジェク
トデータの大きさが書かれてあり、これに基づいてその
後のオブジェクトボディからビットマップデータを発生
し出力する。

【００５５】このときオブジェクトボディは文字の場合
はフォントデータ、図形の場合はエッジ座標等のマスク
データ発生のためのソースデータである。

【００５６】また、カラー発生器１０９は、指定された
オブジェクトをオブジェクトデータ４０３から読み出
す。オブジェクトヘッダには、同様にオブジェクトの種
類とサイズが記されている。カラーオブジェクトの場合
はオブジェクトボディとして、濃度を示すパターンデー
タや、タイルデータが書かかれており、カラー発生器１
０９はこれを順に読み出してカラーデータとして出力す
る。

【００５７】図４に示すＢＰＵ１１０は指定された描画
領域のビットマップメモリ上のデータを読み出し、前記
出力されたマスクデータとカラーデータと指定された描
画論理、すなわちＯＲ書き、上書き等で論理演算し、再
びビットマップメモリ１０３に書き込む。

【００５８】このように処理コマンドリストの１つ１つ
の処理コマンドが次々に描画され、処理コマンド４０２
のコマンド部分が終了コマンドであれば描画動作を終了
する。

【００５９】図５，図６は、本発明に係る画像処理装置
におけるバンド処理状態を説明する図であり、図５は印
刷ページをいくつかの領域、すなわち印刷バンドを分け
て印刷する場合（以下バンド印刷という）の全印刷バン
ドにおいて、オーバーラン、すなわち描画速度が印刷速
度を下回り正常な印刷ができない状態が発生しない場合
の描画動作状態に対応し、図６は、図５とは逆に、オー
バーラン、すなわち描画速度が印刷速度を下回り正常な
印刷ができない状態が発生する場合の描画動作状態に対
応する。

【００６０】図５において、５０１は紙搬送の方向を示
し、５０２は印刷用紙で、８つの印刷バンド（バンド）
Ｂ１〜Ｂ８に分割されてバンド印刷が行われる。５０３
は前記ビットマップ展開部（描画装置）１０２による描
画状態を示し、図中の網掛け部がアイドル時間を示す。

【００６１】５０４、５０５は前記ビットマップメモリ
バンド１０３を２つの領域に分割して確保されたバンド
メモリＢＭ１、バンドメモリＢＭ２と定義したメモリの
描画状態を示す。５０６は前記エンジンインタフェース
２０５が印刷エンジン２０６に前記ビットマップメモリ
であるところのバンドメモリから印刷データを送り印刷
する動作を行う際のバンド印刷状態を示す。５０７は時
間の流れを示す矢印である。

【００６２】上述したように、図１に示したページバッ
ファ１０１上には１ページ分の描画処理リストと描画オ
ブジェクトがバンド単位であらかじめ準備された状態で
描画が開始され、まず、図５に示した描画状態５０３の
バンドＢ１の描画が前述したような方法でバンドＢ１の
処理リストに基づいて描画状態５０４で示すようにバン
ドメモリＢＭ１に行われてこの描画が終了すると、印刷
動作を開始する。

【００６３】印刷処理は、まず、図５に示すバンド印刷
状態５０６のように、バンドメモリＢＭ１に描画されて
いるバンドＢ１の画像が印刷される。

【００６４】同時に図５に示す描画状態５０３の様に、
バンドＢ２の描画が図５に示す描画状態５０５のよう
に、バンドメモリＢＭ２に描画が行われる。そして、図
５に示すバンド印刷状態５０６のように、バンドメモリ
ＢＭ１の印刷が終了すると、描画が終了しているバンド
メモリＢＭ２の印刷が開始され、同時に図５の描画状態
５０４で示すように、バンドＢ３の描画がバンドメモリ
ＢＭ１に対して描画される。

【００６５】図５に示すように、バンドメモリＢＭ１及
びＢＭ２に対して描画処理、印刷処理を交互に繰り返し
１ページのバンド印刷が完成する。

【００６６】バンド印刷の効果は１バンドのみ描画すれ
ば印刷を開始できることと、画像メモリであるため膨大
な容量を必要とするビットマップメモリを１ページの１
部だけ持てば印刷ができることである。すなわち、高速
かつ経済的に印刷装置を実現できるため広く使われてい
る。

【００６７】一方、図６に示すように、バンド処理中に
オーバーランがおきる場合の描画動作においては、例え
ば、図３に示したＲＡＭ３０５上の領域にバッファッメ
モリＢ１〜Ｂ８を定義して、描画するとオーバーランす
るバンドを印刷開始する前に描画を行いバッファメモリ
（メインメモリＭＡ１）に保持しておき、該バンドの印
刷タイミングになったら、前記バッファメモリに保持し
たデータを印刷する。このような方法はバンド印刷にお
いては一般的で、プレレンダリングといわれる。

【００６８】この場合プレレンダリングされた画像デー
タは圧縮されてバッファメモリに保持され、伸長しなが
ら印刷されるのが普通である。

【００６９】図６に示す例では、バンドＢ４とバンドＢ
７がオーバーランするため、図６に示す描画状態５０
３，描画状態５０４，バンド描画処理状態６０１でわか
るように、バンド４の描画をバンドメモリ（メインメモ
リＭＡ１）に行い、終了すると圧縮し、メインメモリＭ
Ａ１に保持する。

【００７０】次に、図６に示す描画状態５０３，５０
５，バンド描画処理状態６０２の状態からわかるよう
に、バンドＢ７の描画をバンドメモリ（メインメモリＭ
Ａ２）に行い、終了すると圧縮し、メインメモリＭＡ２
に保持する。

【００７１】そして、オーバーランするバンドの描画及
びバッファメモリへの転送が終了すると、印刷動作を開
始し、図５で説明したオーバーランしない場合と同様、
描画をしながら印刷を行う。

【００７２】印刷のタイミングがあらかじめ描画し保持
されているバンドＢ４になったら、図６に示すバンド描
画状態６０１，バンド印刷状態５０６に示すように、メ
インメモリＭＡ１から圧縮保持されたバンドＢ４のデー
タが伸長しながら印刷される。

【００７３】同様に、バンドＢ７の印刷タイミングにな
ると、図６に示すバンド描画状態６０２，バンド印刷状
態５０６に示すように、メインメモリＭＡ２から圧縮保
持されたバンド７のデータが伸長しながら印刷される。

【００７４】上記プレレンダリングによるオーバーラン
回避の方法は複雑なデータでのバンド印刷を実現するた
めに有効ではあるけれども、図６に示す前展開処理状態
６０３で示すようにオーバーランするデータを印刷開始
前に描画するため、印刷開始が遅くなり、ファーストプ
リント時間の増大及び印刷装置のスループットの低下を
招くという問題が発生する。

【００７５】そこで、本実施形態では、図１に示したビ
ットマップ展開部１０２に実行中の処理リストを外部か
ら停止する手段と停止した処理コマンドのポインタを保
持する手段と、他の処理リストを実行後前記保持された
ポインタが示す処理コマンドから停止した処理リストに
よる描画動作を再開する手段を設け、オーバーランする
バンドの描画をオーバーランしないバンド描画が終了
後、次のバンドの描画開始までのアイドル期間に分割し
て描画するようにシーケンサ１１１が後述するように制
御する構成となっている。

【００７６】図７〜図１０は、本発明に係る画像処理装
置におけるバンド処理状態を説明する図であり、図５，
図６と同一のものには同一の符号を付してある。

【００７７】本実施形態では、図７に示すように、図３
に示したＲＡＭ３０５上の領域にバンドメモリＢＭ３を
定義し、そのバンド処理動作がバンド描画状態７０１に
対応する。

【００７８】図７に示す例も図６に示した例と同様に、
バンドＢ４と、バンドＢ７がオーバーランする。すなわ
ち、バンド描画状態５０３に示すように、印刷開始後、
オーバーランしないバンドＢ２の描画とバンドＢ３の描
画が開始される間のアイドル期間にオーバーランするバ
ンドＢ４の描画をバンドメモリＢＭ３に対して起動す
る。

【００７９】バンドＢ３の描画の開始タイミングは、バ
ンドＢ１の印刷の終了時で、この時行われているバンド
Ｂ４に対するバンド描画処理を一旦停止し、オーバーラ
ンしないバンドＢ３の描画を開始する。

【００８０】そして、バンドＢ３の描画が終了したら、
停止していたバンドＢ４の描画を再開する。このよう
に、例えば図５に示した網掛け領域に分散している、ビ
ットマップ展開部１０２に対するアイドル時間を足し合
わせることによって、本来オーバーランするバンドＢ４
の描画を印刷処理と並行して行うことができる。

【００８１】同様に、バンドＢ５に対するバンド描画終
了後で、バンドＢ６の描画開始までのアイドル時間にバ
ンドＢ７に対するバンド描画処理を開始し、バンドＢ４
の印刷の終了時で、この時行われているバンドＢ７に対
するバンド描画処理を一旦停止し、バンドＢ６の描画終
了後、バンドＢ７のバンド描画処理を再開する。これに
より、オーバーランバンドであるバンドＢ４，Ｂ７に対
して、プレレンダリングを行うことなく、リアルタイム
印刷が可能になる。

【００８２】次に、複数ページにまたがってバンドの分
割描画を行う例を図８を参照して説明する。

【００８３】図８に示す例では、１ページ目のバンドＢ
４、バンドＢ７、２ページ目のバンドＢ２、バンドＢ
４、バンドＢ６がオーバーランするデータであるが、１
ページ目は、図７に示した例と同様に実現でき、２ペー
ジ目のオーバーランするバンドＢ２の描画を、１ページ
目の印刷中のバンドＢ８の描画後のアイドル期間に行う
ことにより、２ページ目のファーストプリントの高速化
も実現できる。

【００８４】２ページ目の他のオーバーランバンドも１
ページ目と同様に分割描画が可能で複数ページにわたる
データであっても高速に出力できスループットの向上に
絶大な効果があることがわかる。

【００８５】次に、図９，図１０を参照して、分割描画
の具体的な制御シーケンスについて説明する。

【００８６】図９，図１０において、９０１は処理され
る処理リストの時間的な流れを示し、９０２は図１に示
したアドレスポインタ１０５の内容の時間的な流れを示
し、９０３は描画動作の時間的な流れを示し、９０４は
図１に示した停止レジスタ１０６の時間的な流れを示
し、９０５は外部からのアクションの時間的な流れを示
す。

【００８７】まず、外部から、アドレスポインタ１０５
に描画を行う処理リストの先頭アドレスが書き込まれ、
描画開始命令が発行される。この時、設定されたアドレ
スポインタが示す処理コマンドＣＭ０が入力され、処理
コマンドＣＭ０の描画が開始されると同時に、アドレス
ポインタ１０５の値がインクリメントされ、次の処理リ
ストのアドレスを示す。処理コマンドＣＭ０の描画が終
了すると、シーケンサ１１１にＢＰＵ１１０から終了信
号が入力され、アドレスポインタ１０５が示す次の処理
コマンドＣＭ１が入力され、アドレスポインタのインク
リメントとともに描画が開始される。

【００８８】このように処理リストの処理コマンドが次
々に実行され、処理コマンドＣＭｎを実行中に停止する
タイミングになると、外部から描画停止命令が発行され
る。

【００８９】そして、シーケンサ１１１は処理コマンド
ｎの描画の終了信号がＢＰＵ１１０から入力されるの待
ってアドレスポインタ１０５に格納されている処理コマ
ンドｎ＋１の値を停止レジスタ１０６にセーブし、描画
動作を終了する。

【００９０】そして、外部から次に実行する新しい処理
リストの先頭アドレスがアドレスポインタ１０５に書き
込まれ、描画開始命令を発行する。以降、同様に前記ア
ドレスポインタにしたがって処理リストの描画が行わ
れ、処理コマンドが終了コマンドであったならば描画を
終了し、シーケンサ１１１は外部に対して、描画終了割
り込みを発生する。

【００９１】以後、停止した処理リストの描画を再開す
るタイミングで外部より、描画再開命令が発行される。
この時、シーケンサ１１１は停止レジスタ１０６から保
持されている処理コマンドｎ＋１の値をアドレスポイン
タ１０５にロードし、このポインタの値により処理コマ
ンドｎ＋１の描画を開始し、以降、同様にアドレスポイ
ンタ１０５をインクリメントしながら描画動作を行う。
ここでいう命令を発行する外部とは、本実施形態におい
ては、図３に示したＣＰＵ３０１によるものとし、その
停止処理の詳細手順は図１１に示す。

【００９２】図１１は、本発明に係る画像処理装置にお
ける第１のデータ処理手順の一例を示すフローチャート
であり、図３に示したＣＰＵ３０１による描画停止命令
処理の詳細手順に対応する。なお、Ｓ１〜Ｓ６は各ステ
ップを示し、各手順は、ＲＯＭ３０２に制御モジュール
として記憶されているものとする。

【００９３】先ず、ステップＳ１で、描画する処理リス
トの先頭アドレスをアドレスポインタ１０５に書き込
み、シーケンサ１１１に描画開始命令を発行する。これ
により描画動作が開始され、ステップＳ２で、描画を停
止するタイミング（先行するバンドの印刷終了タイミン
グ）かどうか判断して、停止するタイミングでないと判
断した場合は、ステップＳ２にとどまり、停止するタイ
ミングであると判断した場合は、ステップＳ３で、ＣＰ
Ｕ３０１がシーケンサ１１１に対して描画停止命令を発
行する。これにより描画動作が停止される。

【００９４】続いて、ステップＳ４で、第２の処理リス
トの先頭アドレスを、アドレスポインタ１０５に書き込
み、シーケンサ１１１に対して描画開始命令を発行す
る。これにより、新たな処理リストの描画が開始され
る。ステップＳ５では、この描画動作が終了したかどう
かを判断し、終了していないと判断した場合は、ステッ
プＳ５にとどまり描画終了を待ち、終了していると判断
した場合は、ステップＳ６に進み、描画再開命令を発行
し、ステップＳ３で、描画を停止した処理リストの続き
を描画させ、当該処理を終了する。

【００９５】次に各バンドに対するビットマップイメー
ジを所定の出力制限時間内に処理できないバンドをあら
かじめ検出する検出手段を説明する。前記検出は１頁の
各バンドに対して、処理リストとオブジェクトデータが
準備でき、描画および印刷動作を起動する前に行われ
る。

【００９６】以上説明したように、前記、ＲＡＭ３０５
上の所定の位置に記憶された各バンドに対する描画予測
時間と、オーバーランの有無の情報をもとに、ＣＰＵ３
０１により描画装置に処理リストの途中で描画を停止さ
せ、他の処理リストを描画後停止した処理リストの描画
を再開させることにより、従来プレレンダリング手段に
よって解決していた、バンド印刷時のオーバーランする
バンドの描画が印刷中のビットマップ展開部１０２のア
イドル期間に行え、ファーストプリント時間や、連続印
刷時間を著しく短縮することができる。

【００９７】図１２は、本発明に係る画像処理装置にお
ける描画予想時間を各バンド単位で計算する方法を示す
図である。

【００９８】図１２において、１５０１は各処理リスト
の描画時間に影響するパラメータを示し、描画時間予測
変数は、システムに固有の値、すなわちメモリの動作速
度Ｖ、動作周波数Ｆ、システムの構成による係数Ａ等が
ある。また、ディスプレイリストに依存する変数すなわ
ち、描画するライン数である描画高さＨ、マスクオブジ
ェクトの拡大率ＭＭ、カラーオブジェクトの拡大率Ｃ
Ｍ、ディザ等の階調変換の有無Ｄ等がある。さらにディ
スプレイリストによって指定されたオブジェクトデータ
に固有のパラメータすなわちマスクオブジェクトの場合
は圧縮フォントやビットマップイメージ、ランレングス
圧縮された図形、ＢＯＸ矩形等のオブジェクトの種類Ｍ
Ｓ、それぞれのマスクオブジェクトデータの幅ＭＷ、カ
ラーオブジェクトの場合は、多値イメージ、カラータイ
ル、各種パターン等のカラーオブジェクトの種類ＣＳ、
各カラーオブジェクトの幅ＣＷである。

【００９９】１５０２は図２に示す描画装置２０７が描
画刷るときの描画時間を計算する式で、あらかじめＣＰ
Ｕ３０１のプログラム内に準備されている。ＣＰＵ３０
１は１５０１の各パラメータを処理リストおよびオブジ
ェクトのヘッダを参照して、獲得し、１５０２の計算式
にｆ（・・・）に代入することにより、各描画処理の時
間を決定する。また１バンドの全処理リストの処理時間
を総和として加算し、１バンドの予想描画時間Ｔを得
る。

【０１００】図１３は、本発明に係る画像処理装置にお
ける第２のデータ処理手順の一例を示すフローチャート
であり、ＣＰＵ３０１が１頁の描画時に各バンドに対し
て、所定の時間内に描画処理が終わるかを判定する処理
手順に対応する。なお、Ｔ１〜Ｔ７は各ステップを示
す。

【０１０１】先ず、ステップＴ１で各処理コマンドの予
想描画時間を計算し、加算して行く。ステップＴ２で１
バンドが終了したかを判断し、終了していなければステ
ップＴ１にもどり、終了していればステップＴ３へ進
む。

【０１０２】そして、ステップＴ３では計算された、１
バンドの処理時間をＲＡＭ３０５上の所定の位置に記憶
し、ステップＴ４へ進む。そして、ステップＴ４では前
記処理時間が所定の値、例えば印刷エンジンが１バンド
の印刷を終了する時間と比較し、オーバーランしないと
きすなわち、描画時間＜印刷時間の場合は、ステップＴ
５へ進み、該バンドがオーバーランしないという情報を
ＲＡＭ３０５上の所定の位置に記憶する。

【０１０３】一方、ステップＴ４でオーバーランすると
判断された場合は、ステップＴ６へ進み、該バンドがオ
ーバーランするという情報をＲＡＭ３０５上の所定の位
置に記憶する。

【０１０４】次に、ステップＴ７へ進み、１ページ中の
全てのバンドに対して処理が終了したかを判断し、終了
していなければステップＴ１に戻り次バンドの処理を行
う。また、１ページの処理が終わっていれば一連の処理
を終了する。

【０１０５】〔第２実施形態〕図１４は、図１に示した
画像処理装置における描画を停止するタイミングを示す
図である。

【０１０６】図１４において、１２０１はタイミング
で、停止命令Ｔ１が発行される。１２０２はタイミング
で、停止命令Ｔ２が発行される。１２０３はタイミング
で、停止命令Ｔ３が発行される。

【０１０７】例えば描画処理コマンドｎ−１、ｎ、ｎ＋
１の順で描画されているとすると、第１実施形態では描
画停止命令が発行されて停止するのが実行中の処理コマ
ンドの描画が終了したタイミングであるので、タイミン
グ１２０１で停止命令Ｔ１が発行された場合と、タイミ
ング１２０２で停止命令Ｔ２が発行された場合と、タイ
ミング１２０３で停止命令Ｔ３が発行された場合とで
は、描画の停止までにかかる時間が異なる。

【０１０８】タイミング１２０１の停止命令Ｔ１では実
行処理コマンドの描画時間が短いのですぐに終了する
が、タイミング１２０２の停止命令Ｔ２のタイミングで
は、実行処理コマンドの描画時間が長いので停止するま
でに時間がかかる。

【０１０９】一方、タイミング１２０３の停止命令Ｔ３
のタイミングでは、実行処理コマンドの描画時間が長い
が、描画停止命令が発行された時にはほとんど描画処理
が終了間際なのですぐに停止する。

【０１１０】このように第１実施形態では、処理時間の
かかる処理コマンドが処理リストに含まれる場合に、停
止した後に実行するオーバーランしないバンドの描画時
間が少なくなり、オーバーランの予測が難しくなる。そ
こで、第１実施形態の構成に加えて、描画停止命令発行
時の実行中の処理コマンドの終了を待たずに描画処理を
停止させるように構成してもよい。以下、その実施形態
について説明する。

【０１１１】図１５は、本発明の第２実施形態を示す画
像処理装置の構成を説明するブロック図であり、図１と
同一のものには同一の符号を付してある。

【０１１２】図１５において、１１０１はＢＰＵ停止レ
ジスタ、１１０２は比較器で、ＢＰＵ停止レジスタ１１
０１にセットされるアドレスと描画アドレスとを比較し
て、描画停止命令をＢＰＵ１１０に発行する。すなわ
ち、描画停止命令発行時の実行中の処理コマンドの終了
を待たずに停止させる。

【０１１３】なお、処理コマンドの描画中に停止する
と、次に再開する際には、ビットマップ展開部１０２の
内部の状態が全て保存されていることが必要になるが、
これは膨大な回路状態を保持することになり現実的では
ないので、停止した処理コマンドを最初から再実行する
ことになる。

【０１１４】しかし、描画時にディスティネ−ションデ
ータと論理演算を行っているので停止前に描画した部分
を再描画すると画像が変わってしまう。このため、本実
施形態では、停止のビットマップメモリのアドレスをＢ
ＰＵ停止レジスタ１１０１に保持しておき、再開時には
処理コマンドの先頭から動作させ、描画をすべきビット
マップメモリのアドレスが停止位置になるまでは画像を
発生するものの、ビットマップメモリには書き込まず、
比較器１１０２でビットマップメモリのアドレスとＢＰ
Ｕ停止レジスタ１１０１に保持されている停止アドレス
が一致したら、停止後のデータとしてビットマップメモ
リに描画を再開する。以下、具体的なバンド描画制御方
法を図１５，図１６，図１７を参照して説明する。

【０１１５】図１６，図１７は、本発明に係る画像処理
装置における他のバンド描画処理状態を示す図である。

【０１１６】図１６，図１７において、９０１は処理さ
れる処理リストの時間的な流れを示し、９０２はアドレ
スポインタ１０５の内容の時間的な流れを示し、９０３
は描画動作の時間的な流れを示し、９０４は停止レジス
タ１０６の時間的な流れを示し、１３０１は図１５に示
したＢＰＵ停止レジスタ１１０１の時間的な流れを示
し、９０５は外部からのアクションの時間的な流れを示
す。

【０１１７】まず外部から、図１５に示すアドレスポイ
ンタ１０５に描画を行う処理リストの先頭アドレスが書
き込まれ、描画開始命令が発行される。このとき、設定
されたアドレスポインタ１０５が示す処理コマンドＣＭ
０が入力され、処理コマンドＣＭ０の描画が終了する
と、シーケンサ１１１に、ＢＰＵ１１０から終了信号が
入力され、アドレスポインタ１０５の値がインクリメン
トされ、次の処理リストのアドレスを示す。

【０１１８】そして、アドレスポインタ１０５が示す次
の処理コマンドＣＭ１が入力され描画が開始される。こ
のように処理リストの処理コマンドが次々に実行され、
処理コマンドＣＭｎを実行中に停止するタイミングにな
ると外部から描画停止命令が発行される。

【０１１９】シーケンサ１１１は、アドレスポインタ１
０５に格納されている処理コマンドＣＭｎの値を、停止
レジスタ１０６にセーブし、また描画したビットマップ
メモリのアドレスを、ＢＰＵ停止レジスタ１１０１にセ
ーブし、描画動作を終了する。外部から次に実行する新
しい処理リストの先頭アドレスが、アドレスポインタ１
０５に書き込まれ、描画開始命令を発行する。

【０１２０】以降同様に前記アドレスポインタ１０５に
したがって処理リストの描画が行われ、処理コマンドが
終了コマンドであったならば描画を終了し、シーケンサ
１１１は外部に対して、描画終了割り込みを発生する。
以後、停止した処理リストの描画を再開するタイミング
で外部より、描画再開命令が発行される。

【０１２１】このとき、シーケンサ１１１は、停止レジ
スタ１０６から保持されている処理コマンドＣＭｎのア
ドレスを、アドレスポインタ１０５にロードし、ポイン
タの値により処理コマンドｎの描画を開始するがビット
マップメモリのアドレスがＢＰＵ停止レジスタ１１０１
と一致するまでは画像発生のみを行いビットマップメモ
リへの描画はおこなわれない。

【０１２２】そして、ビットマップメモリのアドレスが
ＢＰＵ停止レジスタ１１０１と一致すると、比較器１１
０２が一致信号を出力し、これを検出すると次のアドレ
スからビットマップメモリへの描画を再開し続きを描画
することができる。以降同様に、アドレスポインタ１０
５をインクリメントしながら描画動作を行う。

【０１２３】以上説明したように本実施形態によれば、
第１実施形態と同様にバンド印刷時のオーバーランする
バンドの描画が印刷中の描画装置のアイドル期間に行
え、ファーストプリント時間や、連続印刷時間を著しく
短縮することができるとともに停止命令が処理時間のか
かる処理コマンドの実行中に発行されたとしてもすぐに
停止しさらに確実に分割描画を実現することができる。

【０１２４】従って、意図するディスプレイリストのオ
ブジェクトを通常のバンド処理で描画処理させて、出力
機器におけるファーストプリントを短縮しつつ、スルー
プットを大幅に向上させることができる。

【０１２５】また、従来プレレンダリング手段によって
解決していた、バンド印刷時のオーバーランするバンド
の描画が印刷中の描画装置のアイドル期間に行え、ファ
ーストプリント時間や、連続印刷時間を著しく短縮する
ことができる。

【０１２６】さらに、停止命令が処理時間のかかる処理
コマンドの実行中に発行されたとしてもすぐに停止する
ことができ、確実に分割描画を実現することができる。

【０１２７】以下、図１８に示すメモリマップを参照し
て本発明に係る画像処理装置を適用可能な印刷システム
で読み出し可能なデータ処理プログラムの構成について
説明する。

【０１２８】図１８は、本発明に係る画像処理装置を適
用可能な印刷システムで読み出し可能な各種データ処理
プログラムを格納する記憶媒体のメモリマップを説明す
る図である。

【０１２９】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、例えばバージョン
情報，作成者等も記憶され、かつ、プログラム読み出し
側のＯＳ等に依存する情報、例えばプログラムを識別表
示するアイコン等も記憶される場合もある。

【０１３０】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラム等も記憶される場合もあ
る。

【０１３１】本実施形態における図１１，図１３に示す
機能が外部からインストールされるプログラムによっ
て、ホストコンピュータにより遂行されていてもよい。
そして、その場合、ＣＤ−ＲＯＭやフラッシュメモリや
ＦＤ等の記憶媒体により、あるいはネットワークを介し
て外部の記憶媒体から、プログラムを含む情報群を出力
装置に供給される場合でも本発明は適用されるものであ
る。

【０１３２】以上のように、前述した実施形態の機能を
実現するソフトウエアのプログラムコードを記録した記
憶媒体を、システムあるいは装置に供給し、そのシステ
ムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、本発明の目的が達成されるこ
とは言うまでもない。

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

【０１３４】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピー（登録商標）ディス
ク，ハードディスク，光ディスク，光磁気ディスク，Ｃ
Ｄ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリ
カード，ＲＯＭ，ＥＥＰＲＯＭ等を用いることができ
る。

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

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

【０１３７】

【発明の効果】以上説明したように、本発明に係る第１
〜第１８の発明によれば、外部から入力される停止命令
あるいは再開命令によって、保持されたアドレスが示す
処理コマンドから停止した処理リストによる描画動作を
再開する際に、描画手段が検出されるオーバーランバン
ド中の描画コマンドを先行するいずれかのバンドのアイ
ドル期間中に分割して先行描画させるように制御するの
で、従来のプレレンダリングを伴う描画処理を排除し
て、意図するディスプレイリストのオブジェクトを通常
のバンド処理で描画処理させて、出力機器におけるファ
ーストプリントを短縮しつつ、スループットを大幅に向
上させることができる。

【０１３８】また、外部から入力される停止命令あるい
は再開命令によって、第１の保持手段により保持された
アドレスが示す処理コマンドから停止した処理リストに
よる描画手段による描画動作を再開させるともに、第２
の保持手段に保持される描画先アドレスと描画アドレス
との比較に基づき、描画手段による描画動作を再開させ
る際に、描画手段が前記検出手段により検出されるオー
バーランバンド中の描画コマンドを先行するいずれかの
バンドのアイドル期間中に分割して先行描画させるよう
に制御するので、従来のプレレンダリングを伴う描画処
理を排除して、意図するディスプレイリストのオブジェ
クトを通常のバンド処理で描画処理させて、出力機器に
おけるファーストプリントを短縮しつつ、スループット
を大幅に向上させることができる。

【０１３９】従って、意図するディスプレイリストのオ
ブジェクトを通常のバンド処理で描画処理させて、出力
機器におけるファーストプリントを短縮しつつ、スルー
プットを大幅に向上させることができる。

【０１４０】また、従来プレレンダリング手段によって
解決していた、バンド印刷時のオーバーランするバンド
の描画が印刷中の描画装置のアイドル期間に行え、ファ
ーストプリント時間や、連続印刷時間を著しく短縮する
ことができる。

【０１４１】さらに、停止命令が処理時間のかかる処理
コマンドの実行中に発行されたとしてもすぐに停止する
ことができ、確実に分割描画を実現することができる等
の効果を奏する。

【図面の簡単な説明】

【図１】本発明の第１実施形態を示す画像処理装置を適
用可能な印刷装置の描画機構を説明するブロック図であ
る。

【図２】図１に示す描画装置を適応する印刷装置の機能
構成を説明するブロック図である。

【図３】本発明に係る画像処理装置を適用可能な印刷装
置のハード構成を説明するブロック図である。

【図４】図２に示した描画装置による描画処理状態を説
明する図である。

【図５】本発明に係る画像処理装置におけるバンド処理
状態を説明する図である。

【図６】本発明に係る画像処理装置におけるバンド処理
状態を説明する図である。

【図７】本発明に係る画像処理装置におけるバンド処理
状態を説明する図である。

【図８】本発明に係る画像処理装置におけるバンド処理
状態を説明する図である。

【図９】本発明に係る画像処理装置におけるバンド処理
状態を説明する図である。

【図１０】本発明に係る画像処理装置におけるバンド処
理状態を説明する図である。

【図１１】本発明に係る画像処理装置における第１のデ
ータ処理手順の一例を示すフローチャートである。

【図１２】本発明に係る画像処理装置における描画予想
時間を各バンド単位で計算する方法を示す図である。

【図１３】本発明に係る画像処理装置における第２のデ
ータ処理手順の一例を示すフローチャートである。

【図１４】図１に示した画像処理装置における描画を停
止するタイミングを示す図である。

【図１５】本発明の第２実施形態を示す画像処理装置の
構成を説明するブロック図である。

【図１６】本発明に係る画像処理装置における他のバン
ド描画処理状態を示す図である。

【図１７】本発明に係る画像処理装置におけるバンド処
理状態を説明する図である。

【図１８】本発明に係る画像処理装置を適用可能な印刷
システムで読み出し可能な各種データ処理プログラムを
格納する記憶媒体のメモリマップを説明する図である。

【符号の説明】１０１ページバッファ１０２ビットマップ展開部１０３ビットマップメモリ１０４コントロール部１０５アドレスポインタ１０６停止レジスタ１０７解析部１０８マスク発生器１０９カラー発生器１１０ＢＰＵ１１１シーケンサ

Claims

【特許請求の範囲】

【請求項１】所定のバッファに記憶されるディスプレ
イリストの描画コマンドに従いバンド単位にオブジェク
トのビットマップイメージをビットマップメモリ上に描
画処理する描画手段を備える画像処理装置であって、各バンドに対するビットマップイメージを所定の出力制
限時間内に処理できないバンドをあらかじめ検出する検
出手段と、外部から入力される停止命令によって、実行中の処理コ
マンドの描画終了後に前記描画手段による描画動作を停
止させる停止手段と、次の処理コマンドのアドレスを保持する保持手段と、外部から入力される再開命令によって、前記保持手段に
より保持されたアドレスが示す処理コマンドから停止し
た処理リストによる描画動作を再開する再開手段と、前記描画手段に対する前記停止手段による停止タイミン
グと前記再開手段による再開タイミングを制御し、前記
描画手段が前記検出手段により検出されるオーバーラン
バンド中の描画コマンドを先行するいずれかのバンドの
アイドル期間中に分割して先行描画させるように制御す
る描画制御手段と、を有することを特徴とする画像処理
装置。
【請求項２】所定のバッファに記憶されるディスプレ
イリストの描画コマンドに従いバンド単位にオブジェク
トのビットマップイメージをビットマップメモリ上に描
画処理する描画手段を備える画像処理装置であって、各バンドに対するビットマップイメージを所定の出力制
限時間内に処理できないバンドをあらかじめ検出する検
出手段と、外部から入力される停止命令によって、前記描画手段に
より描画中の処理コマンドの描画動作を停止させる停止
手段と、前記停止手段により停止させた処理コマンドのアドレス
を保持する第１の保持手段と、前記停止手段による停止時のビットマップメモリの描画
先アドレスを保持する第２の保持手段と、外部から入力される再開命令によって、前記第１の保持
手段により保持されたアドレスが示す処理コマンドから
停止した処理リストによる前記描画手段による描画動作
を再開させる第１の再開手段と、前記第２の保持手段に保持される前記描画先アドレスと
描画アドレスとの比較に基づき、前記描画手段による描
画動作を再開させる第２の再開手段と、前記停止手段による停止タイミングと前記第１，第２の
再開手段による再開タイミングを制御し、前記描画手段
が前記検出手段により検出されるオーバーランバンド中
の描画コマンドを先行するいずれかのバンドのアイドル
期間中に分割して先行描画させる描画制御手段と、を有することを特徴とする画像処理装置。
【請求項３】前記描画制御手段は、前記停止手段によ
る停止タイミングと前記第１，第２の再開手段による再
開タイミングを制御し、前記描画手段が前記検出手段に
より検出されるオーバーランバンド中の描画コマンドを
先行するページのいずれかのバンドのアイドル期間中に
分割して先行描画させることを特徴とする請求項１また
は２記載の画像処理装置。
【請求項４】前記停止命令は、外部のＣＰＵから入力
されることを特徴とする請求項１または２記載の画像処
理装置。
【請求項５】前記再開命令は、外部のＣＰＵから入力
されることを特徴とする請求項１または２記載の画像処
理装置。
【請求項６】前記ビットマップメモリは、少なくとも
３バンド分確保可能とすること特徴とする請求項１また
は２記載の画像処理装置。
【請求項７】所定のバッファに記憶されるディスプレ
イリストの描画コマンドに従いバンド単位にオブジェク
トのビットマップイメージをビットマップメモリ上に描
画処理する描画手段を備える画像処理装置における画像
処理方法であって、各バンドに対するビットマップイメージを所定の出力制
限時間内に処理できないバンドをあらかじめ検出する検
出ステップと、外部から入力される停止命令によって、実行中の処理コ
マンドの描画終了後に前記描画手段による描画動作を停
止させる停止ステップと、次の処理コマンドのアドレスを保持手段に保持する保持
ステップと、外部から入力される再開命令によって、前記保持手段に
より保持されたアドレスが示す処理コマンドから停止し
た処理リストによる描画動作を再開する再開ステップ
と、前記描画手段に対する前記停止ステップによる停止タイ
ミングと前記再開ステップによる再開タイミングを制御
し、前記描画手段が前記検出ステップにより検出される
オーバーランバンド中の描画コマンドを先行するいずれ
かのバンドのアイドル期間中に分割して先行描画させる
ように制御する描画制御ステップと、を有することを特
徴とする画像処理方法。
【請求項８】所定のバッファに記憶されるディスプレ
イリストの描画コマンドに従いバンド単位にオブジェク
トのビットマップイメージをビットマップメモリ上に描
画処理する描画手段を備える画像処理装置における画像
処理方法であって、各バンドに対するビットマップイメージを所定の出力制
限時間内に処理できないバンドをあらかじめ検出する検
出ステップと、外部から入力される停止命令によって、前記描画手段に
より描画中の処理コマンドの描画動作を停止させる停止
ステップと、前記停止ステップにより停止させた処理コマンドのアド
レスを第１の保持手段に保持する第１の保持ステップ
と、前記停止ステップによる停止時のビットマップメモリの
描画先アドレスを第２の保持手段に保持する第２の保持
ステップと、外部から入力される再開命令によって、前記第１の保持
手段により保持されたアドレスが示す処理コマンドから
停止した処理リストによる前記描画手段による描画動作
を再開させる第１の再開ステップと、前記第２の保持手段に保持される前記描画先アドレスと
描画アドレスとの比較に基づき、前記描画手段による描
画動作を再開させる第２の再開ステップと、前記停止ステップによる停止タイミングと前記第１，第
２の再開ステップによる再開タイミングを制御し、前記
描画手段が前記検出ステップにより検出されるオーバー
ランバンド中の描画コマンドを先行するいずれかのバン
ドのアイドル期間中に分割して先行描画させる描画制御
ステップと、を有することを特徴とする画像処理方法。
【請求項９】前記描画制御ステップは、前記停止ステ
ップによる停止タイミングと前記第１，第２の再開ステ
ップによる再開タイミングを制御し、前記描画手段が前
記検出ステップにより検出されるオーバーランバンド中
の描画コマンドを先行するページのいずれかのバンドの
アイドル期間中に分割して先行描画させることを特徴と
する請求項７または８記載の画像処理方法。
【請求項１０】前記停止命令は、外部のＣＰＵから入
力されることを特徴とする請求項７または８記載の画像
処理方法。
【請求項１１】前記再開命令は、外部のＣＰＵから入
力されることを特徴とする請求項７または８記載の画像
処理方法。
【請求項１２】前記ビットマップメモリは、少なくと
も３バンド分確保可能とすること特徴とする請求項７ま
たは８記載の画像処理方法。
【請求項１３】所定のバッファに記憶されるディスプ
レイリストの描画コマンドに従いバンド単位にオブジェ
クトのビットマップイメージをビットマップメモリ上に
描画処理する描画手段を備える画像処理装置に、各バンドに対するビットマップイメージを所定の出力制
限時間内に処理できないバンドをあらかじめ検出する検
出ステップと、外部から入力される停止命令によって、実行中の処理コ
マンドの描画終了後に前記描画手段による描画動作を停
止させる停止ステップと、次の処理コマンドのアドレスを保持手段に保持する保持
ステップと、外部から入力される再開命令によって、前記保持手段に
より保持されたアドレスが示す処理コマンドから停止し
た処理リストによる描画動作を再開する再開ステップ
と、前記描画手段に対する前記停止ステップによる停止タイ
ミングと前記再開ステップによる再開タイミングを制御
し、前記描画手段が前記検出ステップにより検出される
オーバーランバンド中の描画コマンドを先行するいずれ
かのバンドのアイドル期間中に分割して先行描画させる
ように制御する描画制御ステップとを実行させるための
プログラムを記録したコンピュータが読み取り可能な記
憶媒体。
【請求項１４】所定のバッファに記憶されるディスプ
レイリストの描画コマンドに従いバンド単位にオブジェ
クトのビットマップイメージをビットマップメモリ上に
描画処理する描画手段を備える画像処理装置に、各バンドに対するビットマップイメージを所定の出力制
限時間内に処理できないバンドをあらかじめ検出する検
出ステップと、外部から入力される停止命令によって、前記描画手段に
より描画中の処理コマンドの描画動作を停止させる停止
ステップと、前記停止ステップにより停止させた処理コマンドのアド
レスを第１の保持手段に保持する第１の保持ステップ
と、前記停止ステップによる停止時のビットマップメモリの
描画先アドレスを第２の保持手段に保持する第２の保持
ステップと、外部から入力される再開命令によって、前記第１の保持
手段により保持されたアドレスが示す処理コマンドから
停止した処理リストによる前記描画手段による描画動作
を再開させる第１の再開ステップと、前記第２の保持ステップに保持される前記描画先アドレ
スと描画アドレスとの比較に基づき、前記描画手段によ
る描画動作を再開させる第２の再開ステップと、前記停止ステップによる停止タイミングと前記第１，第
２の再開ステップによる再開タイミングを制御し、前記
描画手段が前記検出ステップにより検出されるオーバー
ランバンド中の描画コマンドを先行するいずれかのバン
ドのアイドル期間中に分割して先行描画させる描画制御
ステップとを実行させるためのプログラムを記録したコ
ンピュータが読み取り可能な記憶媒体。
【請求項１５】前記描画制御ステップは、前記停止ス
テップによる停止タイミングと前記第１，第２の再開ス
テップによる再開タイミングを制御し、前記描画手段が
前記検出ステップにより検出されるオーバーランバンド
中の描画コマンドを先行するページのいずれかのバンド
のアイドル期間中に分割して先行描画させることを特徴
とする請求項１３または１４記載の記憶媒体。
【請求項１６】前記停止命令は、外部のＣＰＵから入
力されることを特徴とする請求項１３または１４記載の
記憶媒体。
【請求項１７】前記再開命令は、外部のＣＰＵから入
力されることを特徴とすることを特徴とする請求項１３
または１４記載の記憶媒体。
【請求項１８】前記ビットマップメモリは、少なくと
も３バンド分確保可能とすることを特徴とする請求項１
３または１４記載の記憶媒体。