【手続補正書】
【提出日】平成26年2月4日(2014.2.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】マルチビーム印刷エンジン用の印刷画像平面をラスタライズする方法、画像形成装置及び媒体
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
典型的実施態様によれば、マルチビーム印刷エンジン用の印刷画像平面をラスタライズする方法は、前記マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像の各ラインの印刷データに関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、を備えたことを特徴とする方法である。
他の典型的実施態様によれば、マルチビーム印刷エンジン用の印刷画像平面をラスタライズする方法は、前記マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像の各ラインの印刷データに関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、前記複数のラインを一つも移動しないで前記ステップ（ａ）〜（ｃ）に従って移動順序を生成するステップと、各ループのための一時バッファ中の前記移動順序中の置き換えられたラインの印刷データを置き換えて保存するステップと、置き換えられた移動先位置に既に移動した前記ループ中の各及び全てのラインを移動することにより各ループを逆の順序に整理することにより、前記一時バッファを必要としないで次の移動がライン位置間に直接生じるようにするステップと、前記置き換えられたラインの印刷データを前記一時バッファから前記置き換えられたライン送り先まで移動するステップと、を実行することにより前記移動順序を再生するステップと、を備えたことを特徴とする方法である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
もう一つの典型的実施態様によれば、画像形成装置は、マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像に関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、を有するインプレースライン移動を行うファームウェアアプリケーションを有するメモリユニットと、前記画像の少なくとも一部を印刷するマルチビーム画像印刷エンジンと、を備えたことを特徴とする。
他の典型的実施態様によれば、画像形成装置は、マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像に関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、前記複数のラインを一つも移動しないで前記ステップ（ａ）〜（ｃ）に従って移動順序を生成するステップと、各ループのための一時バッファ中の前記移動順序中の置き換えられたラインの印刷データを置き換えて保存するステップと、置き換えられた移動先位置に既に移動した前記ループ中の各及び全てのラインを移動することにより各ループを逆の順序に整理することにより、前記一時バッファを必要としないで次の移動がライン位置間に直接生じるようにするステップと、前記置き換えられたラインの印刷データを前記一時バッファから前記置き換えられたライン送り先まで移動するステップと、を実行することにより前記移動順序を再生するステップと、を有するインプレースライン移動を行うファームウェアアプリケーションを有するメモリユニットと、前記画像の少なくとも一部を印刷するマルチビーム画像印刷エンジンと、を備えたことを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
更に別の典型的実施態様によれば、コンピュータで読み取り可能な媒体は、コンピュータに、マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像に関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、を実行させて、前記マルチビーム印刷エンジン用の印刷画像平面をラスタライズさせるためのプログラムを記録したことを特徴とする。
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マルチビーム印刷エンジン用の印刷画像平面をラスタライズする方法であって、
前記マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、
（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、
まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像の各ラインの印刷データに関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、
を備えたことを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、前記置き換えられたラインの印刷データが前記置き換えられたライン送り先に移動するまで、前記置き換えられたラインの印刷データを一時的な１つのラインバッファに保存するステップを更に有することを特徴とする方法。
【請求項３】
請求項１又は２に記載の方法であって、フラグメモリバッファを用いて前記ラインにそれぞれフラグを付けるステップを更に有し、前記フラグメモリバッファは、前記画像の各ラインに関するデータ及び各ラインが対応する置き換えられたライン送り先に移動したか否かを格納することを特徴とする方法。
【請求項４】
請求項３に記載の方法であって、前記複数のラインの中で前記印刷データの移動されないラインに対して前記フラグメモリバッファを走査するステップを更に有することを特徴とする方法。
【請求項５】
請求項１〜４のいずれか一項に記載の方法であって、前記画像における各ラインが、単一の移動先を有し、各ラインが一度だけ移動されることを特徴とする方法。
【請求項６】
請求項１〜５のいずれか一項に記載の方法であって、前記第一のラインの印刷データを前記第一のライン送り先に移動する前に、前記置き換えられたラインの印刷データの内容を保存するステップを更に有することを特徴とする方法。
【請求項７】
請求項６に記載の方法であって、前の置き換えられたラインの印刷データを前記置き換えられたライン送り先に移動する前に、次の置き換えられたラインの印刷データの内容を保存するステップを更に有することを特徴とする方法。
【請求項８】
マルチビーム印刷エンジン用の印刷画像平面をラスタライズする方法であって、
前記マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、
（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、
まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像の各ラインの印刷データに関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、
前記複数のラインを一つも移動しないで前記ステップ（ａ）〜（ｃ）に従って移動順序を生成するステップと、
各ループのための一時バッファ中の前記移動順序中の置き換えられたラインの印刷データを置き換えて保存するステップと、置き換えられた移動先位置に既に移動した前記ループ中の各及び全てのラインを移動することにより各ループを逆の順序に整理することにより、前記一時バッファを必要としないで次の移動がライン位置間に直接生じるようにするステップと、前記置き換えられたラインの印刷データを前記一時バッファから前記置き換えられたライン送り先まで移動するステップと、を実行することにより前記移動順序を再生するステップと、
を備えたことを特徴とする方法。
【請求項９】
請求項１〜８のいずれか一項に記載の方法であって、前記印刷画像平面ラスタライズステップは、前記複数のラインの印刷データの奇数ライン及び偶数ラインの分離を行うステップを含むことを特徴とする方法。
【請求項１０】
請求項１〜９のいずれか一項に記載の方法であって、前記マルチビーム印刷エンジンを用いて前記画像の少なくとも１ページを印刷するステップを更に有する方法。
【請求項１１】
請求項１〜１０のいずれか一項に記載の方法であって、前記マルチビーム印刷エンジンは、マルチ機能プリンタの一部であることを特徴とする方法。
【請求項１２】
請求項８に記載の方法であって、前記元のライン送り先を占める置き換えられたラインの印刷データを保存するステップは、前記置き換えられたラインの印刷データが前記置き換えられたライン送り先に移動されるまで、各置き換えられたラインの印刷データを一時的なラインバッファに保存するステップを更に含み、前記一時的なラインバッファは、コプロセッサであることを特徴とする方法。
【請求項１３】
請求項１〜１２のいずれか一項に記載の方法であって、前記画像はホスト装置から受信されることを特徴とする方法。
【請求項１４】
請求項１〜１３のいずれか一項に記載の方法であって、前記マルチビーム印刷エンジンは、マルチビームレーザ印刷エンジンであることを特徴とする方法。
【請求項１５】
マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、
（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、
まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像に関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、
を有するインプレースライン移動を行うファームウェアアプリケーションを有するメモリユニットと、
前記画像の少なくとも一部を印刷するマルチビーム画像印刷エンジンと、
を備えたことを特徴とする画像形成装置。
【請求項１６】
請求項１５に記載の画像形成装置において、前記置き換えられたラインの印刷データが前記置き換えられたライン送り先に移動するまで、前記置き換えられたラインの印刷デー
タを保持するコプロセッサを更に有することを特徴とする画像形成装置。
【請求項１７】
マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、
（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、
まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像に関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、
前記複数のラインを一つも移動しないで前記ステップ（ａ）〜（ｃ）に従って移動順序を生成するステップと、
各ループのための一時バッファ中の前記移動順序中の置き換えられたラインの印刷データを置き換えて保存するステップと、置き換えられた移動先位置に既に移動した前記ループ中の各及び全てのラインを移動することにより各ループを逆の順序に整理することにより、前記一時バッファを必要としないで次の移動がライン位置間に直接生じるようにするステップと、前記置き換えられたラインの印刷データを前記一時バッファから前記置き換えられたライン送り先まで移動するステップと、を実行することにより前記移動順序を再生するステップと、
を有するインプレースライン移動を行うファームウェアアプリケーションを有するメモリユニットと、
前記画像の少なくとも一部を印刷するマルチビーム画像印刷エンジンと、
を備えたことを特徴とする画像形成装置。
【請求項１８】
請求項１５〜１７のいずれか一項に記載の画像形成装置であって、前記マルチビーム印刷エンジンは、レーザ印刷エンジンであることを特徴とする画像形成装置。
【請求項１９】
請求項１５〜１８のいずれか一項に記載の画像形成装置であって、前記マルチビーム印刷エンジンは、カラーレーザ印刷エンジンであることを特徴とする画像形成装置。
【請求項２０】
コンピュータに、
マルチビーム印刷エンジンで処理するための複数のラインの印刷データを有する画像を受信するステップと、
（ａ）第一のラインの印刷データに対して第一のライン送り先を計算するステップと、（ｂ）前記第一のラインの印刷データを前記第一のライン送り先に移動するステップと、（ｃ）前記第一のラインの印刷データの前記第一のライン送り先への移動により生じた、置き換えられたラインの印刷データに対して置き換えられたライン送り先を計算し、前記第一のライン送り先が前記第一のラインの印刷データではない場合は、前記置き換えられたラインの印刷データが前記第一のラインに移動してループを形成するまで、前記置き換えられたラインの印刷データを前記置き換えられたライン送り先に引き続き移動させるステップと、を行うことにより、１つの印刷画像バッファ内の前記画像の前記複数のラインをそれぞれラスタライズする印刷画像平面ラスタライズステップと、
まだ移動していない、その次のループの第一のラインになる次のラインへの移動により前記ステップ（ａ）〜（ｃ）を繰り返し、前記複数のラインの印刷データの各ラインが前記第一のライン送り先か前記画像に関連する前記置き換えられたライン送り先に移動されるまで続けるステップと、
を実行させて、前記マルチビーム印刷エンジン用の印刷画像平面をラスタライズさせるためのプログラムを記録したコンピュータで読み取り可能な媒体。