JPH09284532A - 画像形成装置および画像形成方法 - Google Patents

Abstract

(57)【要約】 【課題】 図形描画時に描画図形データとパターンとの
演算を行う場合に、描画処理の時間を短縮することがで
きる画像形成装置および画像形成方法を提供することを
目的とする。 【解決手段】 描画図形データ、パターンおよびページ
印字イメージを記憶する記憶手段１と、描画図形データ
とパターンの演算手段２と、パターンの１ラスタ分を記
憶するパターン一時記憶手段１１と、パターンの単位ラ
スタ数を記憶するパターンラスタ数記憶手段１４と、描
画図形データをパターンの単位ラスタ数おきに転送する
転送手段１５と、ページ印字イメージを単位ラスタ数お
きに転送する転送手段１６を備えた。したがって記憶手
段１からのパターンの転送回数を削減し、描画処理の時
間を短縮することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、レーザービームプ
リンタ等の画像形成装置および画像型製方法に関するも
のである。

【０００２】

【従来の技術】レーザービームプリンタ等の画像形成装
置において、多様な図形表現ができるように図形の描画
の際に指定されたパターンとＡＮＤ・ＥＯＲ等の論理演
算を行なえるものがある。

【０００３】以下、従来の画像形成装置について説明す
る。図１３は従来の画像形成装置のブロック図、図１４
は同画像形成装置の詳細タイムチャート、図１５は同画
像形成装置の概略タイムチャート、図１６は同画像形成
装置の描画方法のフローチャートである。図１３におい
て、１は描画図形データとパターンとページ印字イメー
ジを記憶する記憶手段、２は描画図形データとパターン
との間で論理演算をおこなう演算手段、３は記憶手段１
から描画図形データを演算手段２に転送する転送手段、
４は記憶手段１からパターンをラッチ５に転送する転送
手段、５はパターンを記憶するラッチ、６は演算手段２
の出力を記憶するラッチ、７はラッチ６とページ印字イ
メージの描画位置との間で論理演算をおこなう演算手
段、８は記憶手段１から描画位置のページ印字イメージ
を演算手段７に転送する転送手段、９は演算手段７の出
力を記憶するラッチ、１０はラッチ９の出力をページ印
字イメージの描画位置に転送する転送手段である。転送
および演算の単位は機器により異なるがここでは説明の
ため転送および演算はすべて１バイト単位で行うものと
する。

【０００４】以上のように構成された従来の画像形成装
置について、以下その動作を図２〜図５に示す描画処理
の説明図、図１４の詳細タイムチャートおよび図１５の
概略タイムチャートを用い説明する。なお図２はパター
ン図、図３は描画図形データ、図４は描画前のページ印
字イメージ、図５は描画後のページ印字イメージであ
る。

【０００５】記憶手段１のページ印字イメージとして既
に図４に示すものが作成されているとする。ここで図３
に示す描画図形データが与えられ、図２に示すパターン
とのＡＮＤ演算を行ないその結果を図４のページ印字イ
メージの太線で囲まれた部分とＯＲ演算を行ない新しい
ページ印字イメージを作成するものとする。

【０００６】転送手段４は記憶手段１から図２のパター
ンのＭ１の第１バイトをラッチ５に転送し、ラッチ５が
これを保持する。続いて転送手段３は記憶手段１から図
３の描画図形データのＳ１の第１バイトを演算手段２に
転送する。演算手段２はＳ１の第１バイトとＭ１の第１
バイトとのＡＮＤ処理を行ないその結果をラッチ６に出
力し、ラッチ６はＡＮＤ処理の結果を保持する。続いて
転送手段８は記憶手段１から図４のＩ１０の第５バイト
を演算手段７に転送する。演算手段７はラッチ６の内容
（Ｓ１の第１バイトとＭ１の第１バイトとのＡＮＤ）と
ページ印字イメージのＩ１０の第５バイトとＯＲ演算を
行ない、ラッチ９に演算結果を保持する。転送手段１０
はラッチ９の内容を記憶手段１のページ印字イメージの
Ｉ１０の第５バイトに転送する（図１４（ａ）参照）。

【０００７】描画図形データＳ１の第１バイト、パター
ンＭ１の第１バイトおよびページ印字イメージの第５バ
イトについて処理が完了すると、Ｓ１の第２バイト、Ｍ
１の第２バイトおよびＩ１０の第６バイトについて同様
な処理が行われる（図１４（ｂ）参照）。

【０００８】Ｓ１、Ｍ１およびＩ１０についてすべての
処理が終了すると今度は描画図形データＳ２とパターン
Ｍ２とページ印字イメージのＩ１１とについて同様な処
理が行われる（図１４（ｃ）参照）。

【０００９】以降描画図形データＳ３とパターンＭ３と
ページ印字イメージＩ１２までの処理が行われる。ここ
で転送手段４はパターンの領域終了を検知してパターン
の転送元位置を図２のパターンのＭ１に戻す。したがっ
て今度は描画図形データＳ４とパターンＭ１とページ印
字イメージＩ１３について同様な処理を行う。これらの
処理を描画図形データＳ１２まで繰り返す（図１５参
照）。

【００１０】また図８のソフト処理の場合のブロック図
に示すように記憶手段１と、ＣＰＵ２０と、記憶手段１
からＣＰＵ２０へ転送されるデータをキャッシングする
キャッシュメモリ２１を備えた画像形成装置の場合は同
様な描画処理をソフトウェアで実現する。以下従来の描
画方法について図２〜図５に示す描画処理の説明図、図
１６の従来の画像形成装置の描画方法のフローチャート
を用いて説明する。

【００１１】まずステップ１で示すように描画図形ポイ
ンタを図３の描画図形データのＳ１の第１バイト目のア
ドレスとし、パターントップポインタを図２のパターン
のＭ１の第１バイト目のアドレスとし、ページ印字イメ
ージトップポインタをページ印字イメージ上の描画位置
（この例では図４のＩ１０の第５バイト目）のアドレス
とする。次にステップ２に示すようにループカウンタを
０、パターンポインタをパターントップポインタの内
容、ページ印字イメージポインタをページ印字イメージ
トップポインタの内容とする。次にステップ３に示すよ
うに描画図形ポインタの指すデータとパターンポインタ
の指すデータをＡＮＤ演算後、その結果をさらにページ
印字イメージポインタの指すデータとＯＲ演算を行な
い、その結果をページ印字イメージポインタの指す位置
に書き込む。次にステップ４に示すように描画図形ポイ
ンタとパターンポインタとページ印字イメージポインタ
に各々１を加算する。またループカウンタにも１を加算
する。次にステップ５に示すようにループカウンタと描
画図形幅（バイト数であり、例では２）を比較判定す
る。等しくない場合はステップ３、４を繰り返す。

【００１２】ステップ３、４、５の繰り返しにより描画
図形の１ラスタ分が処理される。等しい場合には、ステ
ップ６に示すようにページ印字イメージトップポインタ
にページ印字イメージ幅（バイト数）を加算、すなわち
１ラスタ分進める。またパターントップポインタにパタ
ーン幅（バイト数、例では２）を加算、すなわち１ラス
タ分進める。次にステップ７に示すようにパターントッ
プポインタとパターンの終端を比較判定する。パターン
トップポインタが終端より大きくなければステップ９に
すすみ、処理を続行する。終端より大きければ、ステッ
プ８に示すようにパターントップポインタをＭ１の第１
バイト目のアドレスとする。次にステップ９に示すよう
に描画図形ポインタと描画図形データの終端を比較判定
する。終端より大きくなければステップ２以下を繰り返
し、描画図形データのＳ２、Ｓ３、Ｓ４．．．の順に処
理を行う。終端より大きければ、処理を終了する。

【００１３】

【発明が解決しようとする課題】しかしながら上記従来
の構成では、描画図形データを処理する毎に記憶手段か
らパターンの読み出しおよびページ印字イメージの読み
出し・書き込みを行わなければならない。通常、記憶手
段には容量が大きく安価なＤＲＡＭが使用されるがＤＲ
ＡＭはアクセス時間が長いため、描画処理の時間を短縮
することが困難という問題点を有していた。また上記従
来の描画方法ではキャッシュメモリの容量が描画処理の
間パターンの全ラスタを保持するだけの容量がなければ
キャッシュメモリの効果がなく、描画処理に要する時間
が長くなるという問題点を有していた。

【００１４】本発明は上記問題点を解決するものであ
り、描画処理に要する時間を短縮できる画像形成装置お
よび画像形成方法を提供することを目的とする。

【００１５】

【課題を解決するための手段】この目的を達成するため
に本発明の画像形成装置は、描画図形データと描画図形
データに修飾を施すためのパターンとページ印字イメー
ジとを記憶する第１の記憶手段と、パターンの１ラスタ
分を記憶する第２の記憶手段と、パターンの単位ラスタ
数を記憶する第３の記憶手段と、描画図形データとパタ
ーンとの論理演算を行なう第１の演算手段と、前記第１
の記憶手段から描画図形データを第１の演算手段に転送
するとともに転送元アドレスを前記第３の記憶手段の内
容に応じて更新する前記第１の転送手段と、前記第１の
記憶手段からパターンを前記第２の記憶手段に転送する
第２の転送手段と、前記第２の記憶手段からパターンを
前記第１の演算手段に転送する第３の転送手段と、前記
第１の演算手段の出力と前記第１の記憶手段のページ印
字イメージとの論理演算を行なう第２の演算手段と、前
記第１の記憶手段からページ印字イメージを前記第２の
演算手段に転送するとともに転送元アドレスを前記第３
の記憶手段の内容に応じて更新する第４の転送手段と、
前記第２の演算手段の出力を前記第１の記憶手段に転送
するとともに転送先アドレスを前記第３の記憶手段の内
容に応じて更新する第５の転送手段を備えた。

【００１６】また描画図形データとパターンとページ印
字イメージを各々記憶手段内の指定された位置から演算
単位分読み出し、前記データ間の論理演算を実行すると
ともにその結果をページ印字イメージの指定された位置
へ書き込む段階と、前記描画図形データの読み込み位置
と描画図形データの終端を比較判定する段階と、描画図
形データの読み込み位置が終端より大きくない場合は描
画図形データの読み込み位置およびページ印字イメージ
の読み書き位置をパターンの繰り返し単位ラスタ数分進
める段階と、描画図形データの読み込み位置が終端より
大きい場合には描画図形データの読み込み位置およびペ
ージ印字イメージの読み書き位置を描画図形データとペ
ージ印字イメージの各未処理ラスタの先頭に戻すととも
に、パターンの読み込み位置を１ラスタ分進める段階と
から画像形成方法を構成した。

【００１７】

【発明の実施の形態】本発明は上記構成により、第１の
記憶手段よりパターンを転送する回数を削減し、描画処
理に要する時間を短縮することが出来る。

【００１８】以下、本発明の一実施の形態を図面を参照
しながら説明する。図１は本発明の一実施の形態による
画像形成装置のブロック図、図２〜図５は同描画処理の
説明図、図６は同詳細タイムチャート、図７は同概略タ
イムチャート、図８は同ソフト処理の場合のブロック
図、図９は同描画方法のフローチャート、図１０〜図１
２は同描画方法の説明図である。

【００１９】図１において、１は記憶手段、２と７は演
算手段であり、６と９はラッチであり、これらは従来の
構成と同様なので同一の符号を付し説明を省略する。１
１はパターンの１ラスタ分を記憶するパターン一時記憶
手段、１２は記憶手段１からパターンをパターン一時記
憶手段１１へ転送する転送手段、１３はパターン一時記
憶手段１１からパターンを演算手段２に転送する転送手
段、１４はパターンの単位ラスタ数を記憶するパターン
ラスタ数記憶手段、１５は記憶手段１から描画図形デー
タを演算手段２へ転送する転送手段、１６は記憶手段１
からページ印字イメージを演算手段７に転送する転送手
段、１７は演算手段７の出力を記憶手段１のページ印字
イメージに転送する転送手段である。ここでは説明のた
め転送および演算はすべて１バイト転送する転送手段で
ある。ここでは説明のため転送および演算はすべて１バ
イト単位で行うものとするが、転送および演算の単位は
これ以外の値であっても良い。

【００２０】以上のように構成された画像形成装置につ
いて以下その動作を図２〜図７を参照して説明する。記
憶手段１のページ印字イメージとして既に図４に示すも
のが作成されているとする。ここでホスト装置より図３
に示す描画図形データを図２に示すパターンとＡＮＤ演
算を行い結果を図４の太線の位置に描画するように指示
がでたとする。転送手段１２は図２のパターンのＭ１を
パターン一時記憶手段１１に転送する（図６（ａ）参
照）。Ｍ１の転送が完了すると転送手段１５は記憶手段
１の描画図形データ図３のＳ１の第１バイトを演算手段
２に転送する。またこれと並行して転送手段１３がＭ１
の第１バイトを演算手段２に転送する。演算手段２はＳ
１の第１バイトとＭ１の第１バイトとのＡＮＤ処理を行
ないその結果をラッチ６に出力し、ラッチ６はＡＮＤ処
理の結果を保持する。続いて転送手段１６は記憶手段１
から図４のＩ１０の第５バイトを演算手段７に転送す
る。演算手段７はラッチ６の内容（Ｓ１の第１バイトと
Ｍ１の第１バイトとのＡＮＤ）とページ印字イメージの
Ｉ１０の第５バイトとＯＲ演算を行ない、ラッチ９に演
算結果を保持する。転送手段１７はラッチ９の内容を記
憶手段１のページ印字イメージのＩ１０の第５バイトに
転送する（図６（ｂ）参照）。描画図形データＳ１の第
１バイト、パターンＭ１の第１バイトおよびページ印字
イメージの第５バイトについて処理が完了すると、Ｓ１
の第２バイト、Ｍ１の第２バイトおよびＩ１０の第６バ
イトについて同様な処理が行われる（図６（ｃ）参
照）。

【００２１】Ｓ１、Ｍ１およびＩ１０についてすべての
処理が終了すると、転送手段１５は描画図形データの転
送元位置をパターンラスタ数記憶手段１４の値分進め
る。また転送手段１６はその転送元位置をパターンの単
位ラスタ数分進め、転送手段１７はその転送先位置をパ
ターンの単位ラスタ分進める。これにより転送手段１２
は描画図形データのＳ４の第１バイトを演算手段２に転
送する。またこれと並行して転送手段１３はパターン一
時記憶手段１１のＭ１の第１バイトを演算手段２に転送
する。演算手段２はＳ４の第１バイトとＭ１の第１バイ
トとのＡＮＤ処理を行ないその結果をラッチ６に出力
し、ラッチ６はＡＮＤ処理の結果を保持する。続いて転
送手段１６は記憶手段１から図４のＩ１３の第５バイト
を演算手段７に転送する。演算手段７はラッチ６の内容
（Ｓ４の第１バイトとＭ１の第１バイトとのＡＮＤ）と
ページ印字イメージのＩ１３の第５バイトとＯＲ演算を
行ない、ラッチ９に演算結果を保持する。転送手段１７
はラッチ９の内容を記憶手段１のページ印字イメージの
Ｉ１３の第５バイトに転送する（図６（ｄ）参照）。描
画図形データＳ４の第１バイト、パターンＭ１の第１バ
イトおよびページ印字イメージの第５バイトについて処
理が完了すると、Ｓ４の第２バイト、Ｍ１の第２バイト
およびＩ１３の第６バイトについて同様な処理が行われ
る。

【００２２】以上の処理を繰り返し、描画図形データＳ
１、Ｓ４、Ｓ７およびＳ１０とパターンＭ１とページ印
字イメージＩ１０、Ｉ１３、Ｉ１６およびＩ１９につい
ての処理が終了すると、転送手段１５はその転送元位置
を描画図形データのＳ２に戻し、転送手段１６はその転
送元位置をページ印字イメージのＩ１１に戻し、転送手
段１７はその転送先位置をページ印字イメージのＩ１１
に戻す。続いて転送手段９は記憶手段１のパターンのＭ
２のデータをパターン一時記憶手段１１に転送する（図
７（ｃ）参照）。パターンＭ２の転送が終了すると描画
図形データのＳ２とパターンＭ２とページ印字イメージ
Ｉ１１について同様な処理が行われる。描画図形データ
Ｓ２の処理に引き続きＳ５、Ｓ８、Ｓ１１の順に処理が
行われる（図７（ｄ）参照）。Ｓ１１の処理が終了する
と今度は転送手段９によりパターンＭ３が記憶手段８に
転送される。引き続き描画図形データＳ３、Ｓ６、Ｓ
９、Ｓ１２について処理が行われる。描画処理完了後の
ページ印字イメージを図５に示す。

【００２３】また図８のソフト処理の場合のブロック図
に示す記憶手段１とＣＰＵ２０とキャッシュメモリ２１
で構成される画像形成装置においても、同様な処理をソ
フトウェアで実行することにより、キャッシュメモリ２
１の容量がパターンと比較して小さい場合でもキャッシ
ュの効果を上げることが出来る。以下本発明の描画方法
の一実施例を、図９および図１０を参照して説明する。

【００２４】まず図９のステップ１０で示すように、パ
ターンの読み込み位置がパターンの先頭から何ラスタ目
かを示すパターンオフセットを０に初期化する。次にス
テップ１１に示すように描画図形トップポインタを描画
図形データの先頭Ｓ１からパターンオフセット分進んだ
位置とし、パターントップポインタをパターンの先頭Ｍ
１からパターンオフセット分進んだ位置とし、ページ印
字イメージトップポインタをページ印字イメージ上の描
画位置からパターンオフセット分進んだ位置にする。こ
れは描画図形データおよびページ印字イメージの未処理
ラスタの先頭に相当する。次にステップ１２で示すよう
にループカウンタを０、描画図形ポインタを描画図形ト
ップポインタ、パターンポインタをパターントップポイ
ンタ、ページ印字イメージポインタをページ印字イメー
ジトップポインタとする。

【００２５】次にステップ３、４、５に示すように描画
図形ポインタのさすデータとパターンポインタの指すデ
ータとページ印字イメージポインタの指すデータについ
て１ラスタ分処理を行う。ステップ３、４、５は従来の
描画方法と同じであり、説明を省略する。ステップ３、
４、５の繰り返しにより図１０の（ａ）の（１）が描画
される。ステップ５でループカウンタと描画図形幅が等
しい場合はステップ１３に進む。ステップ１３に示すよ
うに、描画図形トップポインタに（パターン単位ラスタ
数×描画図形幅（バイト数））を加算し、ページ印字イ
メージポインタに（パターン単位ラスタ数×ページ印字
イメージ幅（バイト数））を加算する。次にステップ１
４で描画図形ポインタと描画図形データの終端を比較判
定する。描画図形ポインタが描画図形データの終端を越
えていなかったら、ステップ１２以下の処理を繰り返
す。ステップ１２、３、４、５、１３、１４の繰り返し
により図１０の（ａ）の（２）〜（４）が描画される。

【００２６】描画図形ポインタが描画図形データの終端
を越えていたら、ステップ１５にすすみパターンオフセ
ットに１を加算する。続いてステップ１６で、パターン
オフセットとパターン単位ラスタ数（実施例では３）を
比較判定する。等しくなければ、ステップ１１以下を繰
り返す。ステップ１１以下を２回繰り返すことにより図
１０（ｂ）の斜線部分および図１０（ｃ）の斜線部分が
順次描画される。等しければ、描画を終了する。

【００２７】以上説明したように、パターンの各ラスタ
についてラスタ毎に連続して読み出しを行うため、処理
の間キャッシュメモリがパターンの１ラスタ分を保持で
きるだけの容量があればパターンの読み出しの２回目以
降はキャッシュメモリから行われるため、主記憶手段の
読み込み回数が削減され、描画処理に必要な時間を短縮
することができる。

【００２８】

【発明の効果】本発明は、描画図形データをラスタ順に
処理する代わりに、適用されるパターンの各ラスタ毎に
まとめて処理するため、第１の記憶手段（ＤＲＡＭ）か
らのパターンの転送回数が削減され、描画処理に要する
時間を短縮することが出来る。

【図面の簡単な説明】

【図１】本発明の一実施の形態による画像形成装置のブ
ロック図

【図２】本発明の一実施の形態による画像形成装置の描
画処理の説明図

【図３】本発明の一実施の形態による画像形成装置の描
画処理の説明図

【図４】本発明の一実施の形態による画像形成装置の描
画処理の説明図

【図５】本発明の一実施の形態による画像形成装置の描
画処理の説明図

【図６】本発明の一実施の形態による画像形成装置の詳
細タイムチャート

【図７】本発明の一実施の形態による画像形成装置の概
略タイムチャート

【図８】本発明の一実施の形態による画像形成装置のソ
フト処理の場合のブロック図

【図９】本発明の一実施の形態による画像形成装置の描
画方法のフローチャート

【図１０】本発明の一実施の形態による画像形成装置の
描画方法の説明図

【図１１】本発明の一実施の形態による画像形成装置の
描画方法の説明図

【図１２】本発明の一実施の形態による画像形成装置の
描画方法の説明図

【図１３】従来の画像形成装置のブロック図

【図１４】従来の画像形成装置の詳細タイムチャート

【図１５】従来の画像形成装置の概略タイムチャート

【図１６】従来の画像形成装置の描画方法のフローチャ
ート

【符号の説明】

１ 記憶手段 ２ 演算手段 ６ ラッチ ７ 演算手段 ９ ラッチ １１ パターン一時記憶手段 １２ 転送手段 １３ 転送手段 １４ パターンラスタ数記憶手段 １５ 転送手段 １６ 転送手段 １７ 転送手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】描画図形データと描画図形データに修飾を
   施すためのパターンとページ印字イメージとを記憶する
   第１の記憶手段と、パターンの１ラスタ分を記憶する第
   ２の記憶手段と、パターンの単位ラスタ数を記憶する第
   ３の記憶手段と、描画図形データとパターンとの論理演
   算を行なう第１の演算手段と、前記第１の記憶手段から
   描画図形データを第１の演算手段に転送するとともに転
   送元アドレスを前記第３の記憶手段の内容に応じて更新
   する前記第１の転送手段と、前記第１の記憶手段からパ
   ターンを前記第２の記憶手段に転送する第２の転送手段
   と、前記第２の記憶手段からパターンを前記第１の演算
   手段に転送する第３の転送手段と、前記第１の演算手段
   の出力と前記第１の記憶手段のページ印字イメージとの
   論理演算を行なう第２の演算手段と、前記第１の記憶手
   段からページ印字イメージを前記第２の演算手段に転送
   するとともに転送元アドレスを前記第３の記憶手段の内
   容に応じて更新する第４の転送手段と、前記第２の演算
   手段の出力を前記第１の記憶手段に転送するとともに転
   送先アドレスを前記第３の記憶手段の内容に応じて更新
   する第５の転送手段を備えたことを特徴とする画像形成
   装置。
2. 【請求項２】描画図形データとパターンとページ印字イ
   メージを各々記憶手段内の指定された位置から演算単位
   分読み出し、前記データ間の論理演算を実行するととも
   にその結果をページ印字イメージの指定された位置へ書
   き込む段階と、前記描画図形データの読み込み位置と描
   画図形データの終端を比較判定する段階と、描画図形デ
   ータの読み込み位置が終端より大きくない場合は描画図
   形データの読み込み位置およびページ印字イメージの読
   み書き位置をパターンの繰り返し単位ラスタ数分進める
   段階と、描画図形データの読み込み位置が終端より大き
   い場合には描画図形データの読み込み位置およびページ
   印字イメージの読み書き位置を描画図形データとページ
   印字イメージの各未処理ラスタの先頭に戻すとともに、
   パターンの読み込み位置を１ラスタ分進める段階と、を
   含むことを特徴とする画像形成方法。