JPH09216433A

JPH09216433A - 印刷装置

Info

Publication number: JPH09216433A
Application number: JP5236496A
Authority: JP
Inventors: Masaaki Hori; 雅明堀
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 1996-02-15
Filing date: 1996-02-15
Publication date: 1997-08-19

Abstract

(57)【要約】【課題】印刷する行が３行以上ある場合に最短時間で
印刷を行うことができるプリンタを提供する。【解決手段】受信された印刷データの印刷領域を計算
して（ステップ１３０）、印刷方向テーブルに記憶する
（ステップ１４０）。印刷方向テーブルが一杯になると
（ステップ１５０）、着目行ｎを１に設定するとともに
キャリッジの現在値をＣＲに設定する（ステップ１６
０）。そして印刷方向テーブルに記憶された各行の印刷
領域に基づいて先頭行から最終行までの各行の相互間に
おける総ての印刷パターンの組み合わせの中から最短の
印刷処理時間のものを選択し、最短時間となる各行の印
刷方向および印刷終了位置データを印刷方向テーブルに
書き込む（ステップ１７０〜２１０）。そして、印刷方
向テーブルに書き込まれたデータに基づいて印刷を行う
（ステップ２２０）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷ヘッドを被印
刷媒体に沿って双方向に走査させることにより、上記被
印刷媒体上に行単位の印刷を行う印刷装置であって、最
短時間の印刷パターンで印刷できるものに関する。

【０００２】

【従来の技術】従来、印刷時間を短縮することを目的と
して考えられた印刷装置としては、図１１に示す印刷パ
ターンで印刷を行うものが知られている。なお、同図に
おいて、０ないし８の目盛の印された横軸は時間軸を示
す。同図（ａ）に示す印刷パターンで印刷を行うもの
は、現在印刷を行っている行をＬ２とし、次行をＬ３と
すると、行Ｌ２の印刷を行っているときの移動方向（右
方）の延長線上にある次行Ｌ３の一方の端部（Ｐ２）の
位置と、行Ｌ２の印刷終了位置（Ｐ１）との間の隔たり
を行Ｌ２の印刷が終了する前に算出し、その算出結果が
所定の範囲内である場合に、印刷ヘッドを行Ｌ２の印刷
終了位置（Ｐ１）から次行Ｌ３の右端Ｐ２へ移動させて
（図中に点線の矢印で示す）、その右端から次行Ｌ３の
印刷を行う（特公昭６３−５６８６６号公報）。

【０００３】また、図１１（ｂ）に示すものは、上記図
１１（ａ）に示した印刷パターンにおいて現在印刷を行
っている行Ｌ２の印刷終了位置Ｐ１で印刷ヘッドが停止
することなく、次行Ｌ３の印刷開始位置Ｐ２へ移動する
ことを特徴とするものである（特公平４−５３１８７号
公報）。

【０００４】

【発明が解決しようとする課題】しかし、上記のもの
は、いずれも現在印刷を行っている行の印刷方向の延長
線上に次行の一端が存在する場合に、現在印刷を行って
いる行の印刷終了位置と、上記次行の一端との間の距離
と、印刷ヘッドが次行の他端へ移動する距離とを比較
し、近い方の移動を選択するものである。したがって、
印刷行が３行以上ある場合には、全体の印刷時間からす
ると、上記次行との比較だけで印刷パターンを決定する
手段は、必ずしも全体の印刷時間を短縮できるものとは
限らない。

【０００５】たとえば、図１０は、後述する本発明の印
刷装置により、上記図１１に示した同じ４行の印刷を行
った場合の印刷パターンを示すものであるが、本発明で
は、行Ｌ１の印刷を行うときに右端１Ｒに対応する位置
で印刷ヘッドを停止させることなく、そのまま次行Ｌ２
の右端２Ｒに対応する位置へ移動して次行Ｌ２の右端２
Ｒから左端２Ｌへ印刷を行い、さらに、そのまま行Ｌ３
の左端３Ｌに対応する位置まで印刷ヘッドの移動を続行
させて、行Ｌ３、Ｌ４の印刷を行っている。ここで、例
えば図に示す１目盛を１秒として印刷時間を比較する
と、図１１に示すものは、いずれも２４秒（３秒＋５秒
＋８秒＋８秒）であるが、図１０に示す印刷パターンで
は、２２秒（６秒＋６秒＋８秒＋２秒）であり、図１０
に示す印刷パターンの方が印刷時間が短い。つまり、上
記従来のものでは、いずれも全体の印刷時間を最短にで
きない場合があるという問題がある。なお、ここでは、
理解を容易にするため、所定の印刷速度に達するまでの
スルーアップ時間と、停止するまでのスルーダウン時
間、ならびに、それらの各領域については考慮されてい
ないが、実際の印刷動作において、これらを考慮しなけ
ればならないことは勿論である。

【０００６】そこで、本発明は、上述した課題を解決す
るためになされたものであり、その目的とするところ
は、３行以上の印刷を行う場合において、最短時間で印
刷することができる印刷装置を提供することにある。

【０００７】

【課題を解決するための手段】本発明は、上記目的を達
成するため、請求項１に記載の発明では、印刷ヘッドを
被印刷媒体に沿って双方向に走査させることにより、前
記被印刷媒体上に行単位の印刷を行う印刷装置におい
て、少なくとも３行分以上の印刷データを蓄積する印刷
データ蓄積手段と、この印刷データ蓄積手段に蓄積され
た先頭行から最終行までの印刷データに基づいて、前記
印刷ヘッドが、各行の印刷を実行するにあたり、印刷領
域の一端から他端に向かって印刷を行う第１の印刷パタ
ーンと、印刷領域の他端から一端に向かって印刷を行う
第２の印刷パターンのいずれであっても実行可能である
と想定して、前記先頭行から最終行までの各行の相互間
における総ての印刷パターンの組み合わせの中から最も
短い印刷時間の組み合わせを選択して、この選択された
組み合わせに基づいて前記印刷ヘッドに印刷を実行させ
る印刷実行手段と、が備えられたという技術的手段を採
用する。

【０００８】請求項２に記載の発明では、請求項１に記
載の印刷装置において、前記印刷実行手段は、総ての印
刷パターンの印刷時間を計算して、その計算結果を比較
することにより、最も短い印刷時間の組み合わせを選択
するという技術的手段を採用する。

【０００９】請求項３に記載の発明では、請求項１に記
載の印刷装置において、前記印刷実行手段は、総ての印
刷パターンの中から最短と思われる複数の印刷パターン
のみの印刷時間を計算して、その計算結果を比較するこ
とにより、最も短い印刷時間の組み合わせを選択すると
いう技術的手段を採用する。

【００１０】請求項４に記載の発明では、印刷ヘッドを
被印刷媒体に沿って双方向に走査させることにより、前
記被印刷媒体上に行印刷を行う印刷装置において、少な
くとも３行分以上の印刷データを蓄積する印刷データ蓄
積手段と、この印刷データ蓄積手段に蓄積された印刷デ
ータに基づいて、前記印刷ヘッドが、現在の印刷終了位
置から次の行の印刷領域の一端へ移動してその一端から
他端まで印刷を行う第１の印刷パターンと、前記他端へ
移動してその他端から一端まで印刷を行う第２の印刷パ
ターンとを、前記蓄積された印刷データの先頭行から最
終行までの各行の相互間において想定するとともに、そ
の印刷パターンの中から最短と思われる複数の印刷パタ
ーンの印刷時間を計算して、その計算結果を比較するこ
とにより、最も短い印刷時間の組み合わせを選択し、こ
の選択された組み合わせに基づいて前記印刷ヘッドに印
刷を実行させる印刷実行手段と、が備えられたという技
術的手段を採用する。

【００１１】請求項５に記載の発明では、請求項４に記
載の印刷装置において、前記印刷実行手段は、前記印刷
データ蓄積手段に蓄積された先頭行から最終行までの印
刷データに基づいて、ある１つの行に着目したとき、そ
の着目行の印刷が終了すると想定した位置を始点に次行
以降の印刷に必要な時間と、前行の印刷が終了すると想
定した位置を始点に着目行の印刷を実行し、かつ、その
後に前記着目行の印刷終了想定位置まで印刷ヘッドが移
動するに必要な時間との加算値を、前記着目行の印刷が
終了すると想定し得る位置毎にそれぞれ算出するととも
に、その算出結果のうちで最小値を選択する演算を、前
記印刷データ蓄積手段に蓄積された印刷データの最終行
の１つ前の行から先頭行までについて順次行い、かつ、
それらの演算で最小値の算出された印刷パターンの組み
合わせに基づいて前記印刷ヘッドに印刷を実行させると
いう技術的手段を採用する。

【００１２】請求項６に記載の発明では、請求項４また
は５に記載の印刷装置において、前記印刷実行手段は、
再帰プログラムを実行することによって印刷パターンの
組み合わせを選択するという技術的手段を採用する。

【００１３】請求項７に記載の発明では、請求項１ない
し６のいずれか１つに記載の印刷装置において、前記印
刷実行手段は、前記印刷データ蓄積手段に蓄積された印
刷データのうちの少なくとも３行分以上の印刷データを
部分的に抽出して、その初めと終わりの行をそれぞれ先
頭行ないし最終行としているという技術的手段を採用す
る。

【００１４】請求項８に記載の発明では、請求項１ない
し７のいずれか１つに記載の印刷装置において、前記印
刷ヘッドは、前記被印刷媒体に向けてインクを吐出して
印刷を行うインクジェットヘッドであるという技術的手
段を採用する。

【００１５】

【作用】請求項１ないし８に記載の発明では、印刷デー
タ蓄積手段に蓄積された少なくとも３行分以上の印刷デ
ータの先頭行から最終行までの印刷データに基づいて、
上記印刷ヘッドが、各行の印刷を実行するにあたり、印
刷領域の一端から他端に向かって印刷を行う第１の印刷
パターンと、印刷領域の他端から一端に向かって印刷を
行う第２の印刷パターンのいずれであっても実行可能で
あると想定して、上記先頭行から最終行までの各行の相
互間における総ての印刷パターンの組み合わせの中から
最も短い印刷時間の組み合わせを選択して、この選択さ
れた組み合わせに基づいて上記印刷ヘッドに印刷を実行
させる印刷実行手段が備えられている。

【００１６】つまり、印刷データ蓄積手段に蓄積された
少なくとも３行以上の先頭行から最終行までの印刷デー
タにより、想定し得る総ての印刷パターンの組み合わせ
の中から最も短い印刷時間の組み合わせを選択して、こ
の選択された組み合わせに基づいて上記印刷ヘッドに印
刷を実行させることができるため、上記蓄積された印刷
データに基づいて最短時間で印刷を行うことができる。
したがって、従来のように２行分の最短の印刷パターン
を演算するのが限界であり、必ずしも３行以上の印刷を
行う場合には最短時間で印刷することができない場合が
あるものよりも、確実に最短時間で印刷をすることがで
きる。

【００１７】特に、請求項２に記載の発明では、上記印
刷実行手段は、総ての印刷パターンの印刷時間を計算し
て、その計算結果を比較するという至って簡単な手法に
より、最も短い印刷時間の組み合わせを選択することが
できる。

【００１８】また、請求項３に記載の発明では、上記印
刷実行手段は、総ての印刷パターンの中から最短と思わ
れる複数の印刷パターンのみの印刷時間を計算して、そ
の計算結果を比較することにより、最も短い印刷時間の
組み合わせを選択することができるので、総ての印刷パ
ターンを計算する場合に比べ、最適の印刷パターンを効
率的に求めることができる。

【００１９】また、請求項４に記載の発明では、上記印
刷ヘッドが、現在の印刷終了位置から次の行の印刷領域
の一端へ移動してその一端から他端まで印刷を行う第１
の印刷パターンと、上記他端へ移動してその他端から一
端まで印刷を行う第２の印刷パターンとを、上記蓄積さ
れた印刷データの先頭行から最終行までの各行の相互間
において想定するとともに、その印刷パターンの中から
最短と思われる複数の印刷パターンの印刷時間を計算し
て、その計算結果を比較することにより、最も短い印刷
時間の組み合わせを選択し、この選択された組み合わせ
に基づいて上記印刷ヘッドに印刷を実行させる印刷実行
手段が備えられている。

【００２０】つまり、上記印刷ヘッドが、次の行の印刷
を行う場合の印刷パターンとしては、現在の印刷終了位
置から次の行の印刷領域の一端へ移動してその一端から
他端まで印刷を行う第１の印刷パターンと、他端へ移動
してその他端から一端まで印刷を行う第２の印刷パター
ンの２つの印刷パターンがあるが、それら印刷パターン
を上記蓄積された印刷データの先頭行から最終行までの
各行の相互間においてそれぞれ想定した場合、印刷パタ
ーンの総ての組み合わせについて印刷時間を計算する
と、かなりの処理時間がかかるし、メモリも多量に必用
とする。そこで、想定し得る印刷パターンの中から最短
と思われる複数の印刷パターンの印刷時間を計算し、そ
の計算結果を比較することにより、最適の印刷パターン
を効率よく求めることができる。

【００２１】また、請求項５に記載の発明では、上記印
刷実行手段は、前記印刷データ蓄積手段に蓄積された先
頭行から最終行までの印刷データに基づいて、ある１つ
の行に着目したとき、その着目行の印刷が終了すると想
定した位置を始点に次行以降の印刷に必用な時間と、前
行の印刷が終了すると想定した位置を始点に着目行の印
刷を実行し、かつ、その後に前記着目行の印刷終了想定
位置まで印刷ヘッドが移動するに必用な時間との加算値
を、前記着目行の印刷が終了すると想定し得る位置毎に
それぞれ算出するとともに、その算出結果のうちで最小
値を選択する演算を、前記印刷データ蓄積手段に蓄積さ
れた印刷データの最終行の１つ前から先頭行までについ
て順次行い、かつ、それらの演算で最小値の算出された
印刷パターンの組み合わせに基づいて前記印刷ヘッドに
印刷を実行させることができるため、総ての印刷パター
ンの組み合わせの中から最も短い印刷時間の組み合わせ
のものを極めて短時間にしかも少なくメモリ容量で効率
的に求めることができる。

【００２２】また、請求項６に記載の発明では、上記印
刷実行手段は、再帰プログラムを実行することによって
印刷パターンの組み合わせを選択することができるた
め、非再帰プログラムを実行して印刷パターンの組み合
わせを選択するものよりも、プログラムを効率よく作成
することができるとともに、使用するメモリ容量を少な
くすることができる。したがって、プログラムを実行す
るために必用なメモリも記憶容量の小さい安価なもので
よいため、印刷装置の製造コストを低減することができ
る。

【００２３】さらに、請求項７に記載の発明では、上記
印刷実行手段は、上記印刷データ蓄積手段に蓄積された
印刷データのうちの少なくとも３行分以上の印刷データ
を部分的に抽出して、その初めと終わりの行をそれぞれ
先頭行ないし最終行としているため、例えば、印刷行数
が極めて多い場合であっても、３行分以上の印刷データ
を部分的に抽出し、その抽出された行数の単位毎に最短
の印刷パターンの演算および印刷を繰り返すことによ
り、先頭行から最終行までの印刷を効率的に行うことが
できる。つまり、印刷行数が極めて多いために、その全
行からなる印刷パターンの総ての組み合わせを想定した
とすると、かなりの処理時間が必用とされる場合には、
その処理時間の増大を防ぎ、全体としての印刷時間の短
縮を行うことができる。

【００２４】またさらに、請求項８に記載の発明では、
請求項１ないし７のいずれか１つに記載の発明を、上記
被印刷媒体に向けてインクを吐出して印刷を行うインク
ジェットヘッドを備えた印刷装置に好適に適用すること
ができる。

【００２５】

【発明の実施の形態】以下、本発明の一実施形態につい
て図を参照して説明する。なお、本実施形態では、印刷
装置として、ホストコンピュータから受信した印刷デー
タを基に、インク吐出口から被印刷媒体へインクを吐出
して印刷を行うインクジェットプリンタ（以下、プリン
タと略称する）を代表に説明する。図１は上記プリンタ
の一部機構を取り出して示す外観斜視図であり、図２は
図１に示すプリンタの制御系の主要構成を示すブロック
図である。

【００２６】図１に示すように、上記プリンタには、印
刷ヘッド２０が設けられている。この印刷ヘッド２０
は、インク室に設けられた圧電素子に電圧を印加してイ
ンク室の容積を変化させることにより、インク室内のイ
ンクをノズルから印刷用紙１２に向けて吐出させて印刷
を行う、いわゆるインクジェット式の印刷ヘッドであ
る。印刷ヘッド２０は、キャリッジ１４の上に搭載され
ており、そのキャリッジ１４には、被印刷媒体としての
印刷用紙１２の幅方向に設けられたガイド軸１６が挿通
されている。

【００２７】キャリッジ１４は、ガイド軸１６に沿って
その下方に設けられた無端ベルト１７に連結されてお
り、その無端ベルト１７は、キャリッジ駆動用モータ
（以下、ＣＲモータと略称する）１８のプーリ２２と他
のアイドルプーリ（図示せず）との間に掛けられてい
る。つまり、キャリッジ１４は、ＣＲモータ１８の回転
により、ガイド軸１６に沿って印刷用紙１２の幅方向に
往復動するようになっている。また、ガイド軸１６に沿
ってその下方には、１インチの中に９０個のスリットが
印されており、透光性材料で形成されたリニア型のタイ
ミングスリット２４が設けられている。また、キャリッ
ジ１４の前面下部には、タイミングスリット２４に印さ
れたスリットの間隔を読み取ってキャリッジ１４の位置
に対応したパルス信号を出力するセンサ素子２６が設け
られている。

【００２８】このセンサ素子２６は、互いの位相を３／
４周期ずらした２個の発光素子と受光素子とから成るフ
ォトカプラである。つまり、この２組の素子から出力さ
れるパルスの位相差により、キャリッジ１４の移動方向
を検出する。タイミングスリット２４とセンサ素子２６
とで、リニアエンコーダ５５（図２および図３参照）を
構成する。なお、センサ素子２６から出力されるパルス
の１周期は、タイミングスリット２４のスリット間の間
隔に対応する。

【００２９】また、印刷用紙１２は、紙送り用のＬＦモ
ータ５８（図２参照）により回転される給紙ローラ（図
示省略）と、この給紙ローラと対に設けられた押さえロ
ーラ２８、２８との間に挾まれて上下方向に送られる。
なお、ＣＲモータ１８には、ＰＷＭ制御により回転速度
が制御されるＤＣモータが用いられ、ＬＦモータ５８に
はステップモータが用いられる。

【００３０】次に、上記プリンタの制御系の主要構成に
ついて図２を参照して説明する。プリンタ１０には、後
述する各種演算処理を行うＣＰＵ５０が備えられてい
る。このＣＰＵ５０には、ホストコンピュータ５１から
出力される印刷データなどの信号を受信するためのイン
ターフェース５２、印刷ヘッド２０のメンテナンス処理
（フラッシングやパージングなど）を初めとして各種の
制御動作を実行するための制御プログラムが記憶された
ＲＯＭ５３およびＲＡＭ５４、上記センサ素子２６から
のパルス信号のカウントなどを行うゲートアレイ５６が
それぞれ接続されている。

【００３１】ＣＰＵ５０は、ホストコンピュータ５１か
らインターフェース５２を介して受信された印刷データ
をＲＡＭ５４の所定のバッファ領域（行バッファ）に格
納するとともに、その印刷データから割り出した各行毎
の印刷領域左側位置および印刷領域右側位置に関するデ
ータを、ＲＡＭ５４の所定の領域に割当てた印刷方向テ
ーブルに記憶させる。その印刷方向テーブルは、図４に
示すように、印刷する行の行番号、印刷領域左側位置お
よび印刷領域右側位置の各データを記憶するとともに、
後述する印刷パターンの演算プログラムによって求めら
れる印刷方向、および印刷終了位置とに関するデータを
書換え可能に記録するようになっている。

【００３２】また、ＣＰＵ５０は、上記印刷ヘッド２０
を駆動するための各行毎の印刷データ、例えばドットイ
メージデータをＲＡＭ５４の所定のバッファ領域に格納
するとともに、予めＲＯＭ５３に記憶している印刷実行
プログラムに従って、ＬＦモータ５８、ＣＲモータ１８
および印刷ヘッド２０を駆動するための各種制御信号を
出力する。そして、上記制御信号のうち、ＬＦモータ５
８を駆動するためのＬＦモータ駆動制御信号は、ＬＦモ
ータ駆動回路（ＬＦ駆動回路）５７に入力され、このＬ
Ｆモータ駆動回路５７から出力されるＬＦモータ駆動信
号（パルス信号）に従ってＬＦモータ５８が駆動され
る。つまり、このＬＦモータ５８の駆動により、印刷用
紙１２の紙送り（副走査）が行われる。

【００３３】また、上記制御信号のうち、ＣＲモータ１
８を駆動するためのＣＲモータ駆動制御信号は、ＣＲモ
ータ駆動回路（ＣＲ駆動回路）５９に入力され、このＣ
Ｒモータ駆動回路５９から出力されるＣＲモータ駆動信
号（ＰＷＭ信号）に従ってＣＲモータ１８が駆動され
る。このＣＲモータ１８の駆動により、印刷ヘッド２０
を搭載したキャリッジ１４が往復動（主走査）され、こ
のキャリッジ１４の位置は、リニアエンコーダ５５によ
って検出される。そして、そのリニアエンコーダ５５か
ら出力されたパルス信号は、ゲートアレイ５６に入力さ
れ、後述するように、パルス信号のエッジの検出、印字
（印刷）タイミングパルスの生成などが行われる。

【００３４】また、ＣＰＵ５０から出力される制御信号
のうち、印刷データを基に作成された印刷ヘッド２０を
駆動するためのヘッド駆動制御信号は、ヘッド駆動回路
６０に入力され、このヘッド駆動回路６０から出力され
るヘッド駆動信号に従って印刷ヘッド２０が駆動され
る。つまり、印刷ヘッド２０に上記ヘッド駆動信号が入
力されると、印刷ヘッド２０の各エレメントを構成する
圧電素子に電圧が印加され、その圧電素子が設けられた
キャビティ（インク室）の振動板が変位し、キャビティ
内のインクが加圧されてノズルから吐出される。

【００３５】さらに、ＣＰＵ５０は、ＬＦモータ５８の
駆動信号たるパルス信号をカウントして、ＬＦモータ５
８および紙送り機構６２により実行される、印刷用紙の
送り量のカウント、パージング機構３５を駆動するカム
の回転量のカウントなどを行う。また、パージング機構
３５には、キャリッジ１４が原点に復帰していることを
検出するＨＰ（ホームポジション）センサ６３が、紙送
り機構６２には、印刷用紙１２が挿入されたことを検出
するＰＥ（ペーパーエンプティ）センサ６４がそれぞれ
設けられている。

【００３６】ここで、ゲートアレイ５６について図３を
参照して説明する。図３は、上記図２に示した制御系の
中のゲートアレイ５６を説明するブロック図である。図
３に示すように、ゲートアレイ５６は、リニアエンコー
ダ５５から発生したエンコーダ信号のエッジ（立ち上が
り）を検出するとともに、その検出タイミングで基準パ
ルスを発生するエッジ検出回路６５と、このエッジ検出
回路６５から出力された基準パルスに基づいて、そのパ
ルス周期（エンコーダ信号のエッジ間隔）から割り出し
た速度データや、印刷ヘッド２０を駆動するための印字
（印刷）タイミングパルスなどを発生する印字（印刷）
タイミング発生回路６６とから構成されている。

【００３７】そして、ＣＰＵ５０は、印字タイミング発
生回路６６から出力された速度データ（エンコーダ信号
の各エッジ間の時間間隔値）を入力してキャリッジの速
度制御に必要なＰＷＭ信号（ＣＲモータ１８の駆動信号
のパルス幅）の演算を行う。また、ＣＰＵ５０は、エッ
ジ検出回路４１から出力された位置制御用パルス（基準
パルス）を入力してキャリッジ１４の現在位置の演算を
行う。

【００３８】次に、ＣＰＵ５０による最短時間で印刷す
るための印刷パターンの演算内容について、図５ないし
図９を参照して説明する。図５は、印刷パターンの演算
のためのメインルーチンを示すフローチャートであり、
図６は、図５のステップ１７０のサブルーチン「Ｍａｋ
ｅＤｉｒ（ｎ，ＣＲ）」の詳細を示すフローチャートで
ある。なお、最短時間の印刷パターンを求める演算は、
図６に示すサブルーチンを再帰的に呼び出す、いわゆる
再帰プログラムによって行われ、図９は、その演算順序
を示すアルゴリズムの説明図である。

【００３９】最初に、図５のメインルーチンの演算内容
について説明する。まず、印刷データの受信が先頭行か
ら順に開始されると（ステップ１００）、その印刷デー
タに含まれる行末指令が検出されるまで（ステップ１１
０）、その印刷データは少なくとも１ページ分の印刷デ
ータを記憶可能な行バッファに記憶される（ステップ１
２０）。そして、行末指令が検出されると、１行の印刷
データにおける印刷領域左側位置および印刷領域右側位
置、つまり、印刷領域の左端と右端とを求める計算が行
われ（ステップ１３０）、その計算結果が図４に示すよ
うな印刷方向テーブルの印刷領域左側位置および印刷領
域右側位置に書き込まれる（ステップ１４０）。

【００４０】上記ステップ１００ないし１４０の処理
は、少なくとも１ページ分の印刷データの受信を完了す
るまで、すなわち、ステップ１５０において、印刷方向
テーブルが一杯になったと判定されるか、または、印刷
方向テーブルが一杯にならなくても、ページの終了を示
す改頁コマンド等が受信されるまで繰り返される。そし
て、印刷方向テーブルが一杯になるか、改頁コマンド等
が受信されると、上記印刷方向テーブルに記憶された１
ページ分の先頭行から最終行までの印刷領域データに基
づいて、１ページの印刷を最も短い時間で行うことが可
能な印刷パターンを求める演算、すなわち、先頭行から
最終行までの各行の相互間における総ての印刷パターン
の組み合わせの中で最も短い印刷時間の組み合わせを選
択するための演算を行う。

【００４１】すなわち、ステップ１７０のサブルーチン
「ＭａｋｅＤｉｒ（ｎ，ＣＲ）」は、着目行を示すデー
タ「ｎ」と、着目行の印刷開始時のキャリッジ位置を示
すデータ「ＣＲ」とを入力パラメータとして、着目行
「ｎ」の印刷開始時のキャリッジ位置が「ＣＲ」である
と想定した場合に、着目行「ｎ」以降の印刷を最も短い
時間で実行するためには、着目行「ｎ」における印刷を
どちらの方向に実行すればよいのか、その印刷終了位置
はどこであるかを求める演算処理ルーチンであるが、こ
こでは、現在のキャリッジ位置を印刷開始点として、先
頭行（第１行）の印刷をどちらの方向に行えばよいのか
を求めるために、その直前のステップ１６０において、
着目行のパラメータ「ｎ」を「１」に設定するととも
に、キャリッジ位置のパラメータ「ＣＲ」を「現在のキ
ャリッジ位置」に設定して、ステップ１７０を実行す
る。

【００４２】ステップ１７０における「ＭａｋｅＤｉｒ
（ｎ，ＣＲ）」の演算処理ルーチンは、その処理手順を
示す図６と、各ステップの処理内容の詳細を示す図７お
よび図８から明らかなように、ステップ１７０〜１７５
のそれぞれにおいて、自分自身（ステップ１７０）を再
帰的に呼び出す、いわゆる再帰プログラムとして構成さ
れているので、先頭行以降の印刷を行うにあたって、最
も短い印刷時間の組み合わせからなる印刷パターンを、
少ないメモリ（ＲＡＭ）容量で、しかも比較的少ない処
理時間で効率的に求めることができる。

【００４３】そして、先のステップ１６０で、「ｎ」を
「１」に設定し、且つ「ＣＲ」を「現在のキャリッジ位
置」に設定した状態での「ＭａｋｅＤｉｒ（ｎ，Ｃ
Ｒ）」の処理ルーチン（ステップ１７０）の実行によ
り、最も短い印刷時間で１ページ分の印刷を行うことが
できる、すなわち、印刷方向テーブルに記憶された先頭
行から最終行までの印刷を最も短時間で実行することが
可能な、先頭行（１行目）の印刷方向および印刷終了位
置の各データが求められ、印刷方向テーブルの先頭行に
対応する領域に記憶される（確定される）こととなる。

【００４４】次いで、ステップ１７０における「Ｍａｋ
ｅＤｉｒ（ｎ，ＣＲ）」の処理ルーチンの実行直後にお
いては、着目行「ｎ」が最終行ではないため（ステップ
１９０）、キャリッジ位置「ＣＲ」のパラメータとして
先に確定した先頭行（１行目）の印刷終了位置を設定し
（ステップ２００）、且つ着目行「ｎ」のパラメータを
１加算して、再びステップ１７０が実行される。これに
より、１ページ分の印刷を最も短時間で実行することが
可能な、２行目の印刷方向および印刷終了位置の各デー
タが求められ、印刷方向テーブルの２行目に対応する領
域に記録される（確定される）こととなる。

【００４５】その後、ステップ１９０において、着目行
「ｎ」が最終行に該当するまで、ステップ２００，２１
０、およびステップ１７０が繰り返し実行され、これに
よって、１ページ分の印刷を最も短時間で実行すること
が可能な、３行目から最終行までの各行における印刷方
向および印刷終了位置の各データが求められ、印刷方向
テーブルの各行に対応する領域に記憶される（確定され
る）こととなる。

【００４６】そして、先頭行から最終行までの各行にお
ける印刷方向および印刷終了位置が確定した段階で、着
目行「ｎ」が最終行となるため（ステップ１９０）、印
刷方向テーブルに記憶された先頭行から最終行までの各
印刷領域データ、および印刷方向と印刷終了位置の各デ
ータに基づいて印刷が実行される（ステップ２２０）。
その後、例えば、行バッファに１ページ分の印刷データ
が記憶可能な場合にあっては、印刷方向テーブルの各記
憶データがクリアされたのち、次の印刷データの受信に
移行する。

【００４７】このとき、行バッファに複数ページ分の印
刷データが記憶可能な場合にあっては、印刷データの受
信に移行することなく、予め行バッファに記憶している
次のページの印刷データに基づいて上記ステップ１６０
以降の演算処理を実行すればよいことは勿論である。

【００４８】ここで、上記ステップ１７０における「Ｍ
ａｋｅＤｉｒ（ｎ，ＣＲ）」の処理手順を、例えば、印
刷方向テーブルに図４に示すような４行分の印刷データ
が格納された場合、すなわち、図１０に示すような印刷
を実行する場合について説明すると、以下の通りであ
る。なお、図１０に示すスケールは時間軸を示し、数字
はキャリッジ位置（印刷領域番号）を示すものとして、
１目盛が１秒に相当する（１目盛の印刷領域を印刷する
のに必用な時間が１秒であると仮定する）ものとする。

【００４９】まず、最初のステップでは、１ページの印
刷を開始する際のキャリッジ位置が、最大印刷可能領域
の左端位置「０」であることから、現在のキャリッジ位
置を「０」とし、且つ第１行（先頭行）を着目行とし
て、第１行以降の印刷を最も短い印刷時間で行うために
は、第１行の印刷をどちらの方向に実行すればよいのか
を求めるための演算を開始する。

【００５０】ここで、１ページの印刷を最も短い印刷時
間で行うためには、先頭行（第１行）から最終行（第４
行）までの各行の相互間における総ての印刷パターンの
組み合わせを想定して、その中から最も短い印刷時間と
なる印刷パターンの組み合わせを選択する必用があり、
例えば、図９に示す印刷パターンの組み合わせにおい
て、第１行の印刷を終了したときのキャリッジ位置（印
刷終端）としては、（Ａ）〜（Ｄ）で示すように、第１
行の印刷領域左側位置１Ｌ（以下、印刷領域左端と称す
る）と、第１行の印刷領域右側位置１Ｒ（以下、印刷領
域右端と称する）と、第２行の印刷領域左端に相当する
位置２Ｌと、第２行の印刷領域右端に相当する位置２Ｒ
との４通りが想定される。

【００５１】また、第２行の印刷を終了したときのキャ
リッジ位置（印刷終端）としては、同様にして、第２行
の印刷領域左端２Ｌ、第２行の印刷領域右端２Ｒ、第３
行の印刷領域左端に相当する位置３Ｌ、および第３行の
印刷領域右端に相当する位置３Ｒとの４通りが想定さ
れ、第３行においても同じく４通りが想定される。そし
て、最終行である第４行の印刷を終了したときのキャリ
ッジ位置としては、第４行の印刷領域左端４Ｌと、第４
行の印刷領域右端４Ｒとの２通りが想定される。

【００５２】従って、第１行から第４行までの印刷を最
も短い印刷時間で行うためには、図９に示す総ての印刷
パターンの組み合わせを想定して、それぞれの合計時間
を求め、その結果をメモリに記憶して、その記憶値を比
較することにより、最も短い時間の印刷パターンの組み
合わせを選択すればよいが、ここでは、使用するメモリ
容量も比較的少なく、プログラムの作成も容易な再帰ア
ルゴニズムを適用して、図５，図６に示す処理手順を実
行することにより最も短い印刷時間となる印刷パターン
の組み合わせを選択するようにしている。

【００５３】以下、その処理手順の詳細を、図９，図１
０を参照しながら説明する。なお、以下の説明におい
て、括弧内の数字は図９に示す数字に対応するものであ
るが、理解を容易にするために、図５，図６に示す実際
の処理手順とは演算順序が一部相違している。（Ａ）（１）まず、第１行に着目して、第１行の印刷終
端が第１行の印刷領域左端１Ｌであると想定した場合の
第２行以降の印刷パターンを演算する。

【００５４】（２）第２行の印刷終端としては、第２行
の印刷領域左端２Ｌ、第３行の印刷領域左端３Ｌ、第２
行の印刷領域右端２Ｒ、第３行の印刷領域右端３Ｒが想
定されるが、最初に第２行の印刷終端が第２行の印刷領
域左端２Ｌであると想定して、第３行以降の印刷パター
ンを演算する。（ａ）第３行の印刷終端としては、第３行の印刷領域左
端３Ｌ、第４行の印刷領域左端４Ｌ、第３行の印刷領域
右端３Ｒ、第４行の印刷領域右端４Ｒが想定されるた
め、そのそれぞれについて第４行の印刷処理時間がどう
なるのかを演算する。

【００５５】（３）第３行の印刷終端が第３行の印刷領
域左端３Ｌであると想定した場合、例えば、第４行の印
刷を４Ｌから４Ｒに向かって行うとすると、第４行の実
際の印刷開始位置４Ｌに移動するまでに６秒かかり、４
Ｌから４Ｒまでの印刷に２秒かかるから、印刷処理時間
は合計８秒かかる。また、第４行の印刷を４Ｒから４Ｌ
に向かって行うとすると、印刷処理時間は合計１０秒か
かる。従って、この場合の最短の処理時間は８秒とな
る。

【００５６】（４）第３行の印刷終端が第４行の印刷領
域左端４Ｌに対応する位置である場合には、例えば、第
４行の印刷を４Ｌから４Ｒに向かって行うとすると、第
４行の印刷領域左端４Ｌから第４行の印刷領域右端４Ｒ
までの印刷時間のみであるから、印刷処理時間は２秒で
ある。また、第４行の印刷を４Ｒから４Ｌに向かって行
うとすると、印刷処理時間は合計４秒かかる。従って、
この場合の最短の処理時間は２秒となる。

【００５７】（５）第３行の印刷終端が第３行の印刷領
域右端３Ｒ（＝４Ｒ）の場合は、例えば、第４行の印刷
を４Ｌから４Ｒに向かって行うとすると、４Ｌに移動す
るまでに２秒かかり、４Ｌから４Ｒまでの印刷に２秒か
かるから印刷処理時間は合計４秒かかる。また、第４行
の印刷を４Ｒから４Ｌに向かって行うとすると、移動時
間はなく、４Ｒから４Ｌまでの印刷時間のみであるか
ら、印刷処理時間は２秒である。従って、この場合の最
短の処理時間は２秒となる。

【００５８】（６）第３行の印刷終端が第４行の印刷領
域右端４Ｒに対応する位置である場合も、第４行の印刷
を４Ｒから４Ｌに向かって行うときの方が処理時間は短
くなり、第４行の印刷領域右端４Ｒから第４行の印刷領
域左端４Ｌまでの印刷時間のみであるから、最短の印刷
処理時間は２秒となる。このように、第４行の印刷処理
時間は、第３行の印刷終端の位置によって変化し、さら
に第４行の印刷を４Ｌから４Ｒに向かって行うときと、
４Ｒから４Ｌに向かって行うときとで変化する。

【００５９】（ｂ）次に、第３行の印刷処理時間を演算
する。まず、上述のように、第２行の印刷終端を第２行
の印刷領域左端２Ｌと想定しており、第３行の印刷終端
には上記の４つの点があるため、第３行を印刷するパタ
ーンとしては、第２行の印刷領域左端２Ｌを始点とした
４種類の印刷パターンが存在する。このため、その４種
類の印刷パターンの印刷処理時間をそれぞれ演算する。

【００６０】（７）第３行の印刷終端が３Ｌである場合
の第３行の印刷処理時間は、第２行の印刷領域左端２Ｌ
から第３行の印刷領域右端３Ｒへの移動時間の５秒に、
第３行の印刷領域右端３Ｒから第３行の印刷領域左端３
Ｌまでの印刷時間の８秒を加算した１３秒である。

【００６１】（８）第３行の印刷が第４行の印刷領域左
端４Ｌに対応する位置で終了する場合の第３行の印刷処
理時間は、第２行の印刷領域左端２Ｌから第３行の印刷
領域左端３Ｌへの移動時間の３秒に、第３行の印刷領域
左端３Ｌから第３行の印刷領域右端３Ｒまでの印刷時間
の８秒を加算し、さらに第３行の印刷領域右端３Ｒから
第４行の印刷領域左端４Ｌへの移動時間の２秒を加算し
た１３秒である。

【００６２】（９）第３行の印刷終端が３Ｒである場合
の第３行の印刷処理時間は、第２行の印刷領域左端２Ｌ
から第３行の印刷領域左端３Ｌへの移動時間の３秒に、
第３行の印刷領域左端３Ｌから第３行の印刷領域右端３
Ｒまでの印刷時間の８秒を加算した１１秒である。

【００６３】（１０）第３行の印刷が第４行の印刷領域
右端４Ｒに対応する位置で終了する場合の第３行の印刷
処理時間は、第２行の印刷領域左端２Ｌから第３行の印
刷領域左端３Ｌへの移動時間の３秒に、第３行の印刷領
域左端３Ｌから第３行の印刷領域右端３Ｒまでの印刷時
間の８秒を加算した１１秒である。

【００６４】（ｃ）次に、上記演算結果（３）ないし
（１０）に基づいて第３行および第４行の印刷処理時間
を演算する。（１１）第３行の印刷終端が第３行の印刷領域左端３Ｌ
である場合の第３行および第４行の印刷処理時間は、上
記（３）の８秒に（７）の１３秒を加算して２１秒とな
る。

【００６５】（１２）第３行の印刷終端が第４行の印刷
領域左端４Ｌに対応する位置である場合の第３行および
第４行の印刷処理時間は、上記（５）の２秒に（８）の
１３秒を加算して１５秒となる。（１３）第３行の印刷終端が第３行の印刷領域右端３Ｒ
である場合の第３行および第４行の印刷処理時間は、上
記（４）の２秒に（９）の１１秒を加算して１３秒とな
る。

【００６６】（１４）第３行の印刷終端が第４行の印刷
領域右端４Ｒに対応する位置である場合の第３行および
第４行の印刷処理時間は、上記（６）の２秒に（１０）
の１１秒を加算して１３秒となる。

【００６７】（ｄ）上記（１１）ないし（１４）の演算
結果より、最も短い印刷処理時間は１３秒である。ここ
で、同じ印刷処理時間が複数存在する場合には、そのい
ずれを選択してもよいが、ここでは最後の演算結果を選
択するようにしている。つまり、上記の場合は、上記
（６）および（１０）の印刷パターンを組み合わせたも
のを選択する。したがって、第２行の印刷終端が２Ｌで
あると想定した場合に、第３行および第４行を最も短い
時間で印刷できる印刷パターンは、第２行の印刷領域左
端２Ｌから、第３行の印刷領域左端３Ｌへ移動して、そ
の３Ｌから３Ｒまで順方向に第３行の印刷を行い、第４
行の印刷領域右端４Ｒから４Ｌまで逆方向に第４行の印
刷を行う印刷パターンであり、その合計の印刷処理時間
は、２Ｌから３Ｌに対応する位置までの移動時間の３秒
に第３行の印刷時間の８秒および第４行の印刷時間の２
秒を加算した１３秒である。

【００６８】（１５）次に、第２行の印刷終端が第３行
の印刷領域左端３Ｌに対応する位置であると想定した場
合の第３行および第４行の最短の印刷パターンを上記
（３）ないし（１４）と同じ場合分けに基づく演算によ
って求める。その演算結果だけを示すと、第３行および
第４行の最短の印刷パターンは、第２行の印刷終端であ
ると想定した第３行の印刷領域左端３Ｌから順方向に第
３行の印刷領域右端３Ｒへ印刷を行い、第４行の印刷領
域右端４Ｒから逆方向に４Ｌまで第４行を印刷するパタ
ーンであり、その合計の印刷処理時間は、第３行の印刷
時間の８秒に第４行の印刷時間の２秒を加算した１０秒
である。

【００６９】（１６）同様に、第２行の印刷終端が第２
行の印刷領域右端２Ｒであると想定した場合の第３行お
よび第４行の最短の印刷パターンを演算すると、キャリ
ッジを第２行の印刷領域右端２Ｒから第３行の印刷領域
左端３Ｌに対応する位置まで移動させ、その３Ｌから順
方向に３Ｒまで印刷し、第４行の印刷領域右端４Ｒから
４Ｌまで逆方向に印刷を行うパターンとなる。そして、
その印刷処理時間は、２Ｒから３Ｌに対応する位置への
移動時間の６秒に第３行の印刷時間の８秒および第４行
の印刷時間の２秒を加算した１６秒である。

【００７０】（１７）同様に、第２行の印刷終端が第３
行の印刷領域右端３Ｒに対応する位置であると想定した
場合の第３行および第４行の最短の印刷パターンを演算
すると、第３行の印刷領域右端３Ｒから第３行の印刷領
域左端３Ｌへ逆方向に印刷し、その３Ｌから第４行の印
刷領域左端４Ｌまで移動し、その４Ｌから４Ｒまで印刷
するパターンとなる。その印刷処理時間は、第３行の印
刷時間の８秒に、３Ｌから４Ｌへの移動時間の６秒およ
び第４行の印刷時間の２秒を加算した１６秒である。

【００７１】（ｅ）次に、第２行の印刷処理時間を演算
する。まず、上述のように、第１行の印刷終端を第１行
の印刷領域左端１Ｌと想定しており、第２行の印刷終端
には上記の４つの点があるため、第２行を印刷するパタ
ーンとしては、第１行の印刷領域左端１Ｌを始点とした
４種類の印刷パターンが存在する。つまり、その４種類
の印刷パターンの印刷処理時間をそれぞれ演算する。

【００７２】（１８）第２行の印刷終端が２Ｌである場
合の第２行の印刷処理時間は、第１行の印刷領域左端１
Ｌから第２行の印刷領域右端２Ｒへの移動時間の６秒
に、第２行の印刷領域右端２Ｒから第２行の印刷領域左
端２Ｌまでの印刷時間の３秒を加算した９秒である。

【００７３】（１９）第２行の印刷が第３行の印刷領域
左端３Ｌに対応する位置で終了する場合の第２行の印刷
処理時間は、第１行の印刷領域左端１Ｌから第２行の印
刷領域右端２Ｒへの移動時間の６秒に、第２行の印刷領
域右端２Ｒから第２行の印刷領域左端２Ｌまでの印刷時
間の３秒を加算し、さらに第２行の印刷領域左端２Ｌか
ら第３行の印刷領域左端３Ｌに対応する位置への移動時
間の３秒を加算した１２秒である。

【００７４】（２０）第２行の印刷終端が２Ｒである場
合の第２行の印刷処理時間は、第１行の印刷領域左端１
Ｌから第２行の印刷領域左端２Ｌへの移動時間の３秒
に、第２行の印刷領域左端２Ｌから第２行の印刷領域右
端２Ｒまでの印刷時間の３秒を加算した６秒である。

【００７５】（２１）第２行の印刷が第３行の印刷領域
右端３Ｒに対応する位置で終了する場合の第２行の印刷
処理時間は、第１行の印刷領域左端１Ｌから第２行の印
刷領域左端２Ｌへの移動時間の３秒に、第２行の印刷領
域左端２Ｌから第２行の印刷領域右端２Ｒまでの印刷時
間の３秒を加算し、さらに第２行の印刷領域右端２Ｒか
ら第３行の印刷領域右端３Ｒに対応する位置への移動時
間の２秒を加算した８秒である。

【００７６】（２２）次に、上記（２）ないし（１７）
で演算された第３行および第４行の最短の印刷処理時間
に上記（１８）ないし（２１）で演算された第２行の印
刷処理時間を加算して第２行ないし第４行の最短の印刷
パターンを演算する。上記（２）ないし（１７）の演算
結果の（１３秒：１０秒：１６秒：１６秒）に上記（１
８）ないし（２１）の演算結果の（９秒：１２秒：６
秒：８秒）をそれぞれ加算すると、（２２秒：２２秒：
２２秒：２４秒）となる。したがって、最短の印刷処理
時間は２２秒であり、この場合同じ２２秒が３つあるた
め、最後の２２秒（１６秒＋６秒）を選択する。

【００７７】（Ｂ）次に、第１行の印刷終端が第２行の
左端２Ｌに対応する位置である場合の第２行から第４行
の印刷方向および印刷処理時間を上記（Ａ）と同様の演
算を行って求める。その演算結果だけを示すと、最短の
印刷パターンは、第２行を印刷領域左端２Ｌから順方向
に２Ｒまで印刷し（３秒）、その２Ｒから第３行の印刷
領域左端３Ｌまで移動し（６秒）、第３行を３Ｌから３
Ｒまで順方向に印刷し（８秒）、第４行を４Ｒから４Ｌ
まで逆方向に印刷する（２秒）パターンである。そし
て、その合計の印刷処理時間は、１９秒である。

【００７８】（Ｃ）次に、第１行の印刷終端が第１行の
印刷領域右端１Ｒに対応する位置である場合の第２行か
ら第４行の印刷方向および印刷処理時間を上記（Ａ）と
同様の演算を行って求める。その演算結果だけを示す
と、最短の印刷パターンは、第２行を印刷領域左端２Ｌ
から順方向に２Ｒまで印刷し（３秒）、その２Ｒから第
３行の印刷領域左端３Ｌまで移動し（６秒）、第３行を
３Ｌから３Ｒまで順方向に印刷し（８秒）、第４行を４
Ｒから４Ｌまで逆方向に印刷する（２秒）パターンであ
る。そして、その合計の印刷処理時間は、１９秒であ
る。なお、印刷処理時間が、上記（Ｂ）の印刷処理時間
と同じであるのは、図１０に示すように、第１行の印刷
領域右端１Ｒと第２行の印刷領域左端２Ｌとが同じ位置
になっているためである。

【００７９】（Ｄ）次に、第１行の印刷終端が第２行の
印刷領域右端２Ｒに対応する位置である場合の第２行か
ら第４行の印刷方向および印刷処理時間を上記（Ａ）と
同様の演算を行って求める。その演算結果だけを示す
と、印刷パターンは、第２行を印刷領域右端２Ｒから逆
方向に２Ｌまで印刷し（３秒）、その２Ｌから第３行の
印刷領域左端３Ｌに対応する位置まで移動し（３秒）、
第３行を３Ｌから３Ｒまで順方向に印刷し（８秒）、第
４行を４Ｒから４Ｌまで逆方向に印刷する（２秒）パタ
ーンである。そして、その合計の印刷処理時間は、１６
秒である。

【００８０】ここで、第１行の印刷処理時間を演算す
る。第１行の印刷を開始する前のキャリッジ位置は、ど
こであってもよいが、図１０に示す例では、最大印刷可
能領域の左端「０」を開始点としている。したがって、
第１行の印刷終端が１Ｌであると想定した場合の第１行
の印刷処理時間は、キャリッジが１Ｌから１Ｒへ移動す
る時間の３秒に１Ｒから１Ｌまでの印刷時間の３秒を加
算した６秒である。また、第１行の印刷終端が第２行の
印刷領域左端２Ｌに対応する位置であると想定した場合
の第１行の印刷処理時間は、１Ｒから１Ｌまでの印刷時
間の３秒のみである。

【００８１】同様に、第１行の印刷終端が１Ｒとなるた
めの第１行の印刷処理時間は、２Ｌを印刷終端とした場
合と同じく３秒であり、また、第１行の印刷終端が２Ｒ
である場合には、１Ｌから１Ｒまでの印刷時間の３秒
に、１Ｒから２Ｒに移動する時間の３秒を加算した６秒
である。そこで、上記（Ａ）ないし（Ｄ）で演算された
第２行ないし第４行の最短の印刷処理時間に上記第１行
の印刷処理時間を加算して、第１行から第４行までの印
刷を行う場合の合計の印刷処理時間を演算する。つま
り、上記（Ａ）ないし（Ｄ）の演算結果の（２２秒：１
９秒：１９秒：１６秒）に上記第１行の印刷処理時間の
（６秒：３秒：３秒：６秒）をそれぞれ加算すると、
（２８秒：２２秒：２２秒：２２秒）となる。

【００８２】（Ｅ）次に、上記演算結果のうち最小の印
刷処理時間を選択する。図１０に示す例では、２２秒の
印刷処理時間が最小となるため、（Ｂ）ないし（Ｄ）の
いずれを選択してもよいが、ここでは最後の演算結果を
出した（Ｄ）の印刷パターンの組み合わせを選択する。
すなわち、第１行の印刷は、１Ｌから１Ｒまで順方向に
印刷し、その印刷終了位置を２Ｒとした場合が、最適
（最短時間）であることが求められる。

【００８３】上記のように求められる第１行の印刷方向
および印刷終了位置の各データ「順方向、６（＝２
Ｒ）」は、例えば、図４に示すように、印刷方向テーブ
ルの先頭行（第１行）に対応する領域に記憶されるが、
より具体的には、図５に示すステップ１６０で、着目行
「ｎ」を「１」に設定し、且つキャリッジ位置「ＣＲ」
を「０」に設定した後に、図６に示す「ＭａｋｅＤｉｒ
（ｎ，ＣＲ）」の処理ルーチン（ステップ１７０）を実
行することによって、第１行の印刷方向および印刷終了
位置の各データが印刷方向テーブルの先頭行（第１行）
に対応する領域に確定的に記憶されることになる。

【００８４】そして、第１行の印刷方向および印刷終了
位置が確定した段階では、第２行以降の印刷方向および
印刷終了位置がいまだ確定していないために、続いて、
第２行の印刷方向および印刷終了位置を求めるべく、着
目行「ｎ」を「２」に設定し、且つキャリッジ位置「Ｃ
Ｒ」を第１行の印刷終了位置（印刷終端）２Ｒに設定し
た状態で、再び、「ＭａｋｅＤｉｒ（ｎ，ＣＲ）」の処
理ルーチン（ステップ１７０）を実行する。これによっ
て、第１行の印刷終端が２Ｒである場合の第２行以降の
印刷パターンが、上記と同じ処理手順によって演算さ
れ、第２行の印刷方向および印刷終了位置が確定するこ
とになる。図４に示す例では、第２行の印刷方向が「逆
方向」であり、印刷終了位置が「０（＝３Ｌ）」であ
る。

【００８５】次に、第２行の印刷方向および印刷終了位
置が確定したならば、第３行の印刷方向および印刷終了
位置を求めるべく、着目行「ｎ」を「３」に設定し、且
つキャリッジ位置「ＣＲ」を第２行の印刷終了位置（印
刷終端）３Ｌに設定した状態で、再び、「ＭａｋｅＤｉ
ｒ（ｎ，ＣＲ）」の処理ルーチン（ステップ１７０）を
実行する。これによって、第２行の印刷終端が３Ｌであ
る場合の第３行以降の印刷パターンが、上記と同じ処理
手順によって演算され、第３行の印刷方向および印刷終
了位置が確定することになる。図４に示す例では、第３
行の印刷方向が「順方向」であり、印刷終了位置が「８
（＝４Ｒ）」である。

【００８６】最後に、第３行の印刷方向および印刷終了
位置が確定したならば、第４行の印刷方向および印刷終
了位置を求めるべく、着目行「ｎ」を「４」に設定し、
且つキャリッジ位置「ＣＲ」を第３行の印刷終了位置
（印刷終端）４Ｒに設定した状態で、再び、「Ｍａｋｅ
Ｄｉｒ（ｎ，ＣＲ）」の処理ルーチン（ステップ１７
０）を実行する。これによって、第３行の印刷終端が４
Ｒである場合の第４行の印刷パターンが、上記と同じ処
理手順によって演算され、第４行の印刷方向および印刷
終了位置が確定することになる。図４に示す例では、第
４行の印刷方向が「逆方向」であり、印刷終了位置が
「６（＝４Ｌ）」である。

【００８７】上記のようにして第１行から第４行までの
印刷方向および印刷終了位置が確定したならば、印刷方
向テーブルに記憶された先頭行から最終行までの各印刷
領域データ、および印刷方向と印刷終了位置の各データ
に基づいて印刷を実行することにより、第１行から第４
行までの印刷が最も短い印刷時間で効率的に印刷が行わ
れる。

【００８８】以上のように、本実施形態のプリンタによ
れば、受信された印刷データに基づいて、先頭行から最
終行までの各行の相互間における総ての印刷パターンの
組み合わせを想定し、その組み合わせの中で最小の印刷
処理時間の印刷パターンにしたがって印刷を行うことが
できる。したがって、従来のように２行分の最小の印刷
パターンを演算して印刷を行うものでは、３行以上の印
刷を行う場合において、必ずしも全体の印刷処理時間か
らすれば最短の印刷パターンで印刷を行うことができな
い場合が存在したが、本プリンタでは、３行以上の印刷
を行う場合において、最短時間で印刷することができ
る。しかも、再帰プログラムを用いて演算処理を行うよ
うにしていることから、プログラムを効率よく作成する
ことができるとともに、演算処理に使用するメモリ容量
を小さくして、プリンタの製造コストを低減することが
できる。

【００８９】なお、上記実施形態で例示したように、先
頭行から最終行までの行数が少ない場合には、ステップ
１７０の演算処理時間が少なくて済むため、先頭行から
最終行までの総ての印刷データを対象として最短の印刷
パターンを迅速に求めることができる。しかし、１ペー
ジの印刷行数が極めて多い場合には、総ての行の印刷デ
ータを対象として演算を行うと、再帰処理の深さが増大
してかなりの処理時間が必要となるため、例えば演算速
度の遅いＣＰＵを採用しているプリンタには妥当でな
い。そこで、そのような場合には、１ページの行数を少
なくとも３行以上の適当な行数ずつに区分し、その区分
された行数の単位で最短の印刷処理時間を求めるように
してもよい。

【００９０】ときに、上記実施形態では、理解を容易に
するため、キャリッジが所定の印刷速度に達するまでの
スルーアップ時間と、停止するまでのスルーダウン時
間、ならびにそのアップダウン領域については考慮して
いないが、実際の印刷動作においては、これらを考慮し
て印刷終端位置等を設定するようにし、且つ最短の印刷
処理時間を求めるようにすることは勿論である。また、
上記実施形態では、再帰プログラムによって、最も短い
印刷時間の組み合わせからなる印刷パターンを求めるよ
うにしているが、これに限定されることなく、例えば、
図９に示すような総ての印刷パターンの組み合わせを想
定して、それぞれの合計の印刷処理時間を算出し、その
算出結果をメモリに記憶して、その記憶値を比較するこ
とにより、最も短い時間の印刷パターンの組み合わせを
選択するようにしてもよい。

【００９１】さらに、上記実施形態では、ホストコンピ
ュータ５１から受信した印刷データに基づいて、先頭行
から最終行までの各行における印刷領域左側位置および
印刷領域右側位置の位置データを計算するようにしてい
るが、例えば、これらの位置データをも含めてホストコ
ンピュータ５１から印刷データを受信する場合には、図
５に示す「印刷領域計算」のためのステップ１３０が不
要になる。また、上記実施形態では、プリンタ側のＣＰ
Ｕ５０が、ホストコンピュータ５１から受信した印刷デ
ータに基づいて、総ての印刷パターンの組み合わせの中
から最も短い時間の印刷パターンの組み合わせを選択
し、先頭行から最終行までの各印刷領域データ、および
印刷方向と印刷終了位置の各データに基づいて印刷を実
行するようにしたものであるが、これに限らず、例え
ば、ホストコンピュータ５１側で最短の印刷パターンを
求めるようにしてもよい。

【００９２】つまり、ホストコンピュータ５１の中に
「ドライバ・ソフト」の１つとして組み込まれたプリン
タ・ドライバにより印刷データを作成して、その印刷デ
ータをプリンタに送信する際、予め上記同様な演算処理
をプリンタ・ドライバによって実行することにより、総
ての印刷パターンの組み合わせの中から最も短い時間の
印刷パターンの組み合わせを選択する。そして、その結
果求められた先頭行から最終行までの印刷方向と印刷終
了位置の各データを、印刷ヘッドの駆動信号データ（印
刷データ）とともにプリンタに送信する。

【００９３】これに応答して、プリンタ側のＣＰＵ５０
は、ホスト側から受信した各行毎の印刷方向と印刷終了
位置の各データを、ＲＡＭ５４の所定の領域に格納する
とともに、その格納データに従って、キャリッジの走行
方向ならびにその停止位置を制御し、且つ、所定の印刷
領域内で印刷ヘッド２０を適宜駆動制御する。これによ
っても、上記実施形態と同様に、１ページの印刷を、最
短の印刷パターンに基づいて効率的に実行することがで
きる。この場合、ホスト側のプリンタ・ドライバとプリ
ンタとによって印刷装置が構成される。

【００９４】ところで、上記各実施形態において、ＲＡ
Ｍ５４が、本発明に係る印刷データ蓄積手段に相当し、
ＣＰＵ５０は、ステップ１００ないし２２０、およびス
テップ１７１ないし１８１を実行することにより、本発
明に係る印刷実行手段として機能する。また、本発明
は、上記インクジェットプリンタの他に、ワイヤードッ
トプリンタ、サーマルプリンタなどの印刷装置にも好適
に用いることができる。

【００９５】

【発明の効果】以上記述したように本発明によれば、３
行以上の印刷を行う場合において、最短時間で印刷する
ことができる。

【図面の簡単な説明】

【図１】本発明実施形態のプリンタの一部機構を取り出
して示す説明図である。

【図２】図１に示すプリンタの制御系の構成を示すブロ
ック図である。

【図３】図２に示す制御系の中のゲートアレイ５６を説
明するブロック図である。

【図４】ＲＡＭ５４の一部に割当てられた印刷方向テー
ブルの記憶内容を示す説明図である。

【図５】ＣＰＵ５０の演算内容を示すメインルーチンの
フローチャートである。

【図６】図５に示すメインルーチンの中のステップ１７
０の詳細を示すフローチャートである。

【図７】図５，図６に示すフローチャートの各記号の説
明図である。

【図８】図６に示す各ステップ１７２〜１７７，１８０
〜１８２の処理内容の詳細を説明する図である。

【図９】ＣＰＵ５０の演算処理のアルゴリズムを示す説
明図である。

【図１０】本発明実施形態における印刷パターンを示す
説明図である。

【図１１】（ａ）は、第１の従来装置による印刷パター
ンを示す説明図であり、（ｂ）は、第２の従来装置によ
る印刷パターンを示す説明図である。

【符号の説明】

１０プリンタ（印刷装置）１２印刷用紙（被印刷媒体）１８ＣＲモータ２０印刷ヘッド５０ＣＰＵ（印刷実行手段）５１ホストコンピュータ５４ＲＡＭ（印刷データ蓄積手段）

Claims

【特許請求の範囲】

【請求項１】印刷ヘッドを被印刷媒体に沿って双方向
に走査させることにより、前記被印刷媒体上に行単位の
印刷を行う印刷装置において、少なくとも３行分以上の印刷データを蓄積する印刷デー
タ蓄積手段と、この印刷データ蓄積手段に蓄積された先頭行から最終行
までの印刷データに基づいて、前記印刷ヘッドが、各行
の印刷を実行するにあたり、印刷領域の一端から他端に
向かって印刷を行う第１の印刷パターンと、印刷領域の
他端から一端に向かって印刷を行う第２の印刷パターン
のいずれであっても実行可能であると想定して、前記先
頭行から最終行までの各行の相互間における総ての印刷
パターンの組み合わせの中から最も短い印刷時間の組み
合わせを選択して、この選択された組み合わせに基づい
て前記印刷ヘッドに印刷を実行させる印刷実行手段と、が備えられたことを特徴とする印刷装置。
【請求項２】前記印刷実行手段は、総ての印刷パター
ンの印刷時間を計算して、その計算結果を比較すること
により、最も短い印刷時間の組み合わせを選択すること
を特徴とする請求項１に記載の印刷装置。
【請求項３】前記印刷実行手段は、総ての印刷パター
ンの中から最短と思われる複数の印刷パターンのみの印
刷時間を計算して、その計算結果を比較することによ
り、最も短い印刷時間の組み合わせを選択することを特
徴とする請求項１に記載の印刷装置。
【請求項４】印刷ヘッドを被印刷媒体に沿って双方向
に走査させることにより、前記被印刷媒体上に行印刷を
行う印刷装置において、少なくとも３行分以上の印刷データを蓄積する印刷デー
タ蓄積手段と、この印刷データ蓄積手段に蓄積された印刷データに基づ
いて、前記印刷ヘッドが、現在の印刷終了位置から次の
行の印刷領域の一端へ移動してその一端から他端まで印
刷を行う第１の印刷パターンと、前記他端へ移動してそ
の他端から一端まで印刷を行う第２の印刷パターンと
を、前記蓄積された印刷データの先頭行から最終行まで
の各行の相互間において想定するとともに、その印刷パ
ターンの中から最短と思われる複数の印刷パターンの印
刷時間を計算して、その計算結果を比較することによ
り、最も短い印刷時間の組み合わせを選択し、この選択
された組み合わせに基づいて前記印刷ヘッドに印刷を実
行させる印刷実行手段と、が備えられたことを特徴とする印刷装置。
【請求項５】前記印刷実行手段は、前記印刷データ蓄
積手段に蓄積された先頭行から最終行までの印刷データ
に基づいて、ある１つの行に着目したとき、その着目行
の印刷が終了すると想定した位置を始点に次行以降の印
刷に必要な時間と、前行の印刷が終了すると想定した位
置を始点に着目行の印刷を実行し、かつ、その後に前記
着目行の印刷終了想定位置まで印刷ヘッドが移動するに
必要な時間との加算値を、前記着目行の印刷が終了する
と想定し得る位置毎にそれぞれ算出するとともに、その
算出結果のうちで最小値を選択する演算を、前記印刷デ
ータ蓄積手段に蓄積された印刷データの最終行の１つ前
の行から先頭行までについて順次行い、かつ、それらの
演算で最小値の算出された印刷パターンの組み合わせに
基づいて前記印刷ヘッドに印刷を実行させることを特徴
とする請求項４に記載の印刷装置。
【請求項６】前記印刷実行手段は、再帰プログラムを
実行することによって印刷パターンの組み合わせを選択
することを特徴とする請求項４または５に記載の印刷装
置。
【請求項７】前記印刷実行手段は、前記印刷データ蓄
積手段に蓄積された印刷データのうちの少なくとも３行
分以上の印刷データを部分的に抽出して、その初めと終
わりの行をそれぞれ先頭行ないし最終行としていること
を特徴とする請求項１ないし６のいずれか１つに記載の
印刷装置。
【請求項８】前記印刷ヘッドは、前記被印刷媒体に向
けてインクを吐出して印刷を行うインクジェットヘッド
であることを特徴とする請求項１ないし７のいずれか１
つに記載の印刷装置。