(57)【要約】【課題】画像を変倍する必要なく、用紙上の任意の方向の空きスペースを有効に利用して用紙節約を行う。【解決手段】用紙上に１つ以上の画像Ｉ０，Ｉ１を配置したときに、当該画像領域を除いた空きスペースが許容する範囲内で確保できる複数の矩形領域に対して所定の規則に従い優先順位を付して複数のオープンスペース０，１，２として確認する。ついで、次に印刷される画像の検出された画像領域を前記優先順位に従って前記複数のオープンスペースと比較して、当該画像が収納されるオープンスペースを決定する。この決定されたオープンスペースに対して当該画像データを印刷する。【選択図】図６
2006289802.tif 000002
【特許請求の範囲】
【請求項１】
印刷手段を有し、画像データに従って用紙に画像を印刷する画像形成装置において、
与えられた用紙のサイズを検出する用紙サイズ検出手段と、
前記画像データにより得られる画像領域を検出する画像領域検出手段と、
用紙上に１つ以上の画像を配置したときに、当該画像領域を除いた空きスペースが許容する範囲内で確保できる複数の領域に対して所定の規則に従い優先順位を付して複数のオープンスペースとして確認するオープンスペース確認手段と、
次に印刷される画像の検出された画像領域を前記優先順位に従って前記複数のオープンスペースと比較して、当該画像が収納されるオープンスペースを決定するオープンスペース決定手段と、
前記決定されたオープンスペースに対して当該画像データを印刷する印刷手段と
を備えたことを特徴とする画像形成装置。
【請求項２】
前記画像領域検出手段は、印刷対象の画像データのＸ座標とＹ座標のＭＡＸ座標位置を解析し、当該画像の原点と前記ＭＡＸ座標位置とを対角点とする矩形で画像領域を特定することを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記オープンスペース確認手段は、前記画像領域に対して所定の余白を加味してオープンスペースを確認することを特徴とする請求項１記載の画像形成装置。
【請求項４】
前記オープンスペース確認手段は、一辺が予め定めた所定の長さに達しない画像領域を無視することを特徴とする請求項１〜３のいずれかに記載の画像形成装置。
【請求項５】
前記オープンスペース確認手段は、用紙上に新たな画像の配置を決定するたびに、新たなオープンスペースの確認処理を行うことを特徴とする請求項１〜４のいずれかに記載の画像形成装置。
【請求項６】
前記オープンスペース確認手段は、複数のオープンスペースが確認された場合、予め定めた条件に従って優先順位を付与し、前記オープンスペース決定手段は、優先順位に従って前記画像領域を収容しうるオープンスペースを決定することを特徴とする請求項１〜５のいずれかに記載の画像形成装置。
【請求項７】
前記印刷手段は、一つの画像データの印刷を完了した後、次の画像データの印刷を実行することを特徴とする請求項１〜６のいずれかに記載の画像形成装置。
【請求項８】
用紙を節約して印刷する用紙節約モードと用紙節約を行わない非用紙節約モードとをユーザが選択する用紙節約モード選択手段を備え、前記用紙節約モードが選択された場合、前記オープンスペースの確認および決定を行って当該オープンスペースに複数の画像データの印刷を行い、前記非用紙節約モードが選択された場合、前記オープンスペースの確認および決定を行うことなく、用紙上の所定の位置に画像データの印刷を行うことを特徴とする請求項１〜７のいずれかに記載の画像形成装置。
【請求項９】
用紙としてロール紙を使用していた場合、次の画像データを印刷すると所定の長さ以上の印刷になってしまうときには、当該印刷の前に前記所定の長さで自動カット動作を行うことを特徴とする請求項１〜８のいずれかに記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、用紙に画像を印刷する画像形成装置に関し、特に用紙節約機能を有する画像形成装置に関する。
【背景技術】
【０００２】
プリンタ装置等の画像形成装置において、大判のロール紙などの印刷媒体を用いるものがある。このような大判の印刷媒体に対して比較的小さい画像の出力を行うと大きなスペースが空いてしまう。大判の印刷媒体はコストが高く、なるべく無駄なく使用することが、経済的な観点からも環境資源節約の観点からも望ましい。
【０００３】
このような要請に対して、従来、いくつかの画像データを画像形成装置内のメモリに保存した後、各画像の縦方向の変倍処理を行い、変倍される画像が横方向にできるだけ多く配置されるように印刷時の画像の配置位置を決定する装置が提案されている（特許文献１参照）。また、現在の頁の下側に位置する追加印刷可能領域内に次の頁の印刷データの画像が収まる場合に、次の印刷データの画像を現在頁に詰め込むことにより、用紙を節約するという技術も提案されている（特許文献２参照）。
【特許文献１】特開２０００−２９５４５９号公報
【特許文献２】特開２００１−９６８３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上記特許文献１に記載の技術は、デジタルカメラ等で撮影した複数の画像ファイルを１枚の用紙上にインデクス印刷することを目的とするものであり、印刷対象の画像を任意に変倍されては困る場合には適用できない。また、上記特許文献１に記載の技術は、複数の印刷対象の画像データを一度に記憶し、その変倍処理を行う必要があるため、処理負荷が重くなり、また、メモリ容量不足の点でも問題となる。大判の印刷ではなおさらである。
【０００５】
上記特許文献２に記載の技術は、頁の下側の空きスペースを有効に利用しようとするものであるが、空きスペースは頁の横方向（例えば右側）に生じる場合（特に大判のロール紙を用いた場合）もあり、このような場合に対応することができなかった。
【０００６】
本発明はこのような背景においてなされたものであり、その目的は、画像を変倍する必要なく、用紙上の任意の方向の空きスペースを有効に利用して用紙節約を行うことができる画像形成装置を提供することにある。
【課題を解決するための手段】
【０００７】
本発明による画像形成装置は、印刷手段を有し、画像データに従って用紙に画像を印刷する画像形成装置において、与えられた用紙のサイズを検出する用紙サイズ検出手段と、前記画像データにより得られる画像領域を検出する画像領域検出手段と、用紙上に１つ以上の画像を配置したときに、当該画像領域を除いた空きスペースが許容する範囲内で確保できる複数の領域に対して所定の規則に従い優先順位を付して複数のオープンスペースとして確認するオープンスペース確認手段と、次に印刷される画像の検出された画像領域を前記優先順位に従って前記複数のオープンスペースと比較して、当該画像が収納されるオープンスペースを決定するオープンスペース決定手段と、前記決定されたオープンスペースに対して当該画像データを印刷する印刷手段とを備えたことを特徴とする。
【０００８】
この構成において、オープンスペース確認手段は、用紙上に１つ以上の画像を配置したときに、当該画像領域を除いた空きスペースが許容する範囲内で複数の矩形領域を確保する。これにより、空きスペースから複数の矩形領域を確保することにより、空きスペースの利用の機会を増加させることができる。また、これらの矩形領域に対して所定の規則に従い優先順位を付すことにより、空きスペースの効率的な利用が図れる。
【０００９】
前記画像領域検出手段は、具体的には、印刷対象の画像データのＸ座標とＹ座標のＭＡＸ座標位置を解析し、当該画像の原点と前記ＭＡＸ座標位置とを対角点とする矩形で画像領域を特定する。これにより、既配置の画像に影響を与えることなく、最大限の空きスペースを確保することができる。
【００１０】
前記オープンスペース確認手段は、前記画像領域に対して所定の余白を加味してオープンスペースを確認することが好ましい。これにより、隣接して配置される画像同士が接触するおそれをなくすとともに、画像の周囲において用紙を切断したときに、画像の周囲に余白を形成することができる。
【００１１】
前記オープンスペース確認手段は、一辺が予め定めた所定の長さに達しない画像領域を無視することができる。これは、通常の場合、画像を収納しえないほど過度に小さい（狭い）領域を処理の対象から除外する意味がある。
【００１２】
前記オープンスペース確認手段は、用紙上に新たな画像の配置を決定するたびに、新たなオープンスペースの確認処理を行うことにより、オープンスペースの確認を更新して、次の画像に対して常に最適なオープンスペースの選択を行うことが可能となる。
【００１３】
前記オープンスペース確認手段は、複数のオープンスペースが確認された場合、予め定めた条件に従って優先順位を付与し、前記オープンスペース決定手段は、優先順位に従って前記画像領域を収容しうるオープンスペースを決定する。
【００１４】
前記印刷手段は、一つの画像データの印刷を完了した後、次の画像データの印刷を実行することにより、画像データの記憶領域を印刷の完了毎に開放することができる。
【００１５】
用紙を節約して印刷する用紙節約モードと用紙節約を行わない非用紙節約モードとをユーザが選択する用紙節約モード選択手段を備えてよく、前記用紙節約モードが選択された場合、前記オープンスペースの確認および決定を行って当該オープンスペースに複数の画像データの印刷を行い、前記非用紙節約モードが選択された場合、前記オープンスペースの確認および決定を行うことなく、用紙上の所定の位置に画像データの印刷を行う。これにより、ユーザの意思に従い必要に応じて用紙の節約を実行することができる。
【００１６】
用紙としてロール紙を使用していた場合、次の画像データを印刷すると所定の長さ以上の印刷になってしまうときには、当該印刷の前に前記所定の長さで自動カット動作を行うようにしてもよい。これにより、必要以上に印刷長が長くなることを自動的に防止することができる。
【発明の効果】
【００１７】
本発明によれば、画像が配置された用紙上での空きスペースから複数の領域を確保することにより、任意の方向のオープンスペースを次以降の画像の印刷に利用可能とし、空きスペースの利用の機会を増加させることができる。また、これらの領域に対して所定の規則に従い優先順位を付すことにより、空きスペースの効率的な利用が図れる。その結果、最大限の用紙の節約が可能となる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の好適な実施の形態について図面を参照しながら詳細に説明する。
【００１９】
図１に、本発明による画像形成装置の一例としてのプリンタ１０の全体概略図を示す。
【００２０】
図２に、プリンタ１０の制御ハードウェア構成例を示す。
【００２１】
このプリンタ１０はＣＰＵ２０を有し、ＣＰＵ２０のプログラム制御により全体の動作が制御される。ＣＰＵ２０には、バスを介して紙検知センサ１７、外部インターフェース１８、操作パネル１９、ＲＯＭ２１、メモリ２２、印刷制御部２３、モータコントローラ２４、カッタ２５に接続されている。印刷制御部２３は印刷ヘッド１１に接続されている。モータコントローラ２４は、印刷ヘッド１１の移動（主走査）を行うための主走査モータ１３および用紙（印刷媒体）１２の搬送（副走査）を行うための副走査モータ１４に接続されている。
【００２２】
操作パネル１９は、上述したように、ユーザがプリンタ１０のモード設定等を行う為の入力部（図示せず）と情報を表示する表示部（図示せず）とを有する。
【００２３】
外部インターフェース１８は、通信ケーブル３１を介してパソコン３０等の外部装置と接続され、外部装置から送信された画像データを通信ケーブル３１を介して受信する。メモリ２２は、外部インターフェース１８で受信した画像データ等を保存する為の一時記憶領域、およびＣＰＵ２０のための作業記憶領域を提供する。
【００２４】
ＲＯＭ２１は、不揮発性の記憶装置であり、ＣＰＵ２０が実行する制御プログラム等を記憶しておく記憶領域を提供する。
【００２５】
紙検知センサ１７は、図示しないキャリッジに印刷ヘッド１１と共に搭載され、印刷方向（主走査方向）に移動し、プラテン（図示せず）上での用紙の有無を判断するためのセンサである。
【００２６】
印刷制御部２３は、印刷ヘッド１１に接続され、印刷ヘッド１１のインク吐出制御を行うための機能部である。
【００２７】
モータコントローラ２４は、印刷ヘッド１１と紙検知センサ１７が固定されているベルト（図示せず）を駆動する為の主走査モータ１４を制御する主走査モータ１３と、用紙１２の搬送を行う搬送ローラ（図示せず）を駆動する為の副走査モータ１４とを制御する。
【００２８】
カッタ２５は必要に応じて用紙の切断を行う機能部である。
【００２９】
このような構成を有するプリンタ１０に対してユーザがプリントモード等を設定する為の操作パネル１９または、図示しないパソコンの印刷設定画面により、プリンタ１０を用紙節約モードに設定することができる。
【００３０】
本実施の形態のプリンタ１０は、用紙の節約を行わない第１のプリントモード（通常の動作モード）と、用紙の節約を行う第２のプリントモード（節約モードである動作モード）とを有し、前記第２のプリントモードが選択されたとき、前記用紙を効率的に用いるように印刷を行う。
【００３１】
プリンタ１０は、パソコン３０より画像データを通信ケーブル３５を介して受信すると、印刷動作に備える為に本体のイニシャライズ動作へ移行する。まずは、印刷ヘッド１１と共に印刷方向に移動する紙検知センサ１７により、紙検知センサ１７と共に移動する図示しないランプの反射光の強弱を検知し用紙１２の在る無しを判断する。紙検知センサ１７は、図示しない発光素子と受光素子の組により構成される。色検知センサ１７は、用紙１２の存在を検出するために、発光素子により射出された光を用紙１２に投射し、その反射光を受光素子に受光する。
【００３２】
さらに、用紙１２の存在を検出すると、次に印刷方向に沿って紙検知センサ１７を移動させながら用紙有りと検出した位置から用紙無しと検出した位置までの距離を周知のリニアエンコーダ（図示せず）により測定し、この距離を用紙１２の幅であると判断する。リニアエンコーダは、所定の間隔のスリットを有するリニアスケールとこのスリットを検知するリニアセンサとにより構成され、印刷ヘッド１１のインク吐出位置を管理するためのものである。リニアセンサは印刷ヘッド１１とともにキャリッジ（図示せず）に搭載され、印刷ヘッド１１とともに移動する。
【００３３】
イニシャライズ動作後、プリンタ１０は、受信した画像データを解析し、印刷ヘッド１１により、解析後の画像データを用紙１２に印刷する。通常のモードでは、受信した画像データを用紙１２に印刷し終わると、カッタ２５による用紙１２のカット動作に入り印刷は終了するが、用紙節約モードでは、カット動作には入らず、次の画像がパソコン３０より送信されるのを待つ待機状態に入る。
【００３４】
次に、図２によりプリンタ１０の概略の制御ハードウェア構成を説明する。
【００３５】
プリンタ１０は、そのモード設定等をユーザが行う為の操作パネル１９と、パソコン３０から送信された画像データを通信ケーブルを介して受信する為の外部インターフェース１８と、この外部インターフェース１８で受信した画像データ等を保存する為のメモリ２２と、プリンタ１０の全体を制御する為のＣＰＵ２０と、その制御プログラムを保存しておく為のＲＯＭ２１と、プリンタ１０に用紙１２がセットされているかどうかを検知する為の紙検知センサ１７と、用紙１２の搬送を行う搬送ローラ１６を駆動する為の副走査モータ１３および、キャリッジが固定されているベルト１５を駆動する為の主走査モータ１４を制御する為のモータコントローラ２４と、印刷ヘッド１１のインク吐出制御を行う為の印刷制御部２３から構成される。
【００３６】
次に、用紙節約モードにおいて、用紙１２に複数の画像を配置する為のアルゴリズムについて、図３を用いて説明する。
【００３７】
用紙１２への画像印刷位置を座標として捉え、図３に示すように用紙搬送方向を上向きとした時、用紙１２の左上角を原点座標Ｏとし、さらに原点座標Ｏから印刷方向（主走査方向）に沿って用紙の反対側部へ向かう方向をＸ座標のプラス方向とし、用紙搬送方向とは逆向きの方向をＹ座標のプラス方向とする。
【００３８】
また、用紙１２の印刷可能領域であるオープンスペース０に対して複数の画像データを配置する為の本発明の基本的なアルゴリズムは、次のとおりである。本発明における画像領域は、印刷対象の画像データのＸ座標とＹ座標のＭＡＸ座標位置を解析し、当該画像の原点と前記ＭＡＸ座標位置とを対角点とする矩形で特定することができる。また、オープンスペースとは、４つの頂点を有する矩形の印刷可能領域である。より具体的には、用紙上に配置された画像の領域（後述する所定の間隔α、βの余白を含む）を除いた空きスペースが許容する範囲内で最も大きく設定した、一辺が予め定めた所定の長さ以上の矩形領域を、「オープンスペース」とする。すなわち、一辺が所定の長さに達しない矩形領域は無視する。用紙１２に画像を印刷していない初期状態でのオープンスペースの個数は１個であり、個々の画像を印刷していくことにより、オープンスペースの個数やサイズは変化していく。
（ａ）Ｘ座標方向に利用可能な複数のオープンスペースが存在する場合、Ｘ座標のプラス側よりも原点側のオープンスペースが画像データ配置優先順位が高い。
（ｂ）Ｙ座標方向に利用可能な複数のオープンスペースが存在する場合、Ｙ座標のプラス側よりも原点側のオープンスペースが画像データ配置優先順位が高い。
（ｃ）Ｘ座標原点側かつＹ座標非原点側のオープンスペースと、Ｘ座標非原点側かつＹ座標原点側のオープンスペースが存在する場合、後者の方が画像データ配置優先順位が高い。
（ｄ）画像を配置するオープンスペースが決定されたとき、そのオープンスペースの最小Ｘ座標および最小Ｙ座標の位置を画像配置の基点とする。
【００３９】
次に、本実施の形態における用紙節約モードの動作について説明する。
【００４０】
図４は、用紙節約モードで複数の画像データＩ０〜Ｉ３を用紙１２上に混在して印刷した様子を示している。これは、パソコン３０から、画像データＩ０、次に画像データＩ１、さらに画像データＩ２、最後に画像データＩ３の順番で画像データが送信され、印刷された場合に対応する。
【００４１】
図９に、このような動作を行うための処理のフローチャートを示す。このフローチャートの処理の実行手順を表すプログラムはＲＯＭ２１内に格納され、ＣＰＵ２０がこれを解釈実行することにより、この処理が実現される。また、図４の印刷の途中の段階の動作を図５〜図８に沿って説明する。
【００４２】
プリンタ１０は、画像データを受信すると（Ｓ１１，Ｙｅｓ）、その画像データがプリンタ１０の電源オン後に最初に受信された画像データＩ０であれば（Ｓ１２，Ｙｅｓ）、用紙１２の幅を測定し、メモリ２２に記憶する（Ｓ１３）。用紙１２の幅の測定は、先に述べたように、副走査モータ１３に連動して動作する搬送ローラ１６を駆動し、用紙１２を印刷開始位置まで搬送し、次に、主走査モータ１４に連動したベルト１５を駆動させ、ベルト１５の所定の位置に固定されている印刷ヘッド１１と紙検知センサ１７を印刷方向に移動させることで行う。ＣＰＵ２０は、メモリ２２に保存された所定の印刷言語で書かれた１ページ分の画像データＩ０を解析し、中間データとしてメモリ２２に展開する（Ｓ１４）。
【００４３】
その後、ＣＰＵ２０は、中間データから図５のように画像データＩ０のＸ方向のＸ座標ＭＡＸ値（Ｘｍ０、Ｙ０’）と、Ｙ方向のＹ座標ＭＡＸ値（Ｘ０’、Ｙｍ０）を解析し、Ｘ座標ＭＡＸ値からＹ座標に平行となる直線と、Ｙ座標ＭＡＸ値からＸ座標に平行となる直線が交わる交点の座標を画像データＩ０のＭＡＸ座標位置（Ｘｍ０，Ｙｍ０）としてメモリ２２に記憶しておく（Ｓ１５）。
【００４４】
次に、当該画像を配置すべきオープンスペースの決定を行う（Ｓ１６）。前述したように、複数のオープンスペースが存在する場合には、優先順位の高いオープンスペースから画像データの印刷画像が収容できるかどうかをチェックしていくことにより、当該画像を配置するオープンスペースを決定する。
【００４５】
また、ＣＰＵ２０は、画像データＩ０が用紙１２上に配置されることによる新たなオープンスペースの確認および記憶を行う（Ｓ１７）。すなわち、先のイニシャライズ動作において測定しメモリ上に保存した用紙１２の幅と、画像データＩ０のＭＡＸ座標位置から、Ｘ方向に印刷可能な残りの領域と、Ｙ方向に印刷可能な残りの領域をそれぞれ矩形領域として解析する。すなわち図５の画像データＩ０に対して右方向にある印刷可能領域を新たなオープンスペース０｛左上（Ｘｏ０，Ｙｏ０）と右下（Ｘｍｏ０，Ｙｍｏ０）とを対角点とする矩形領域｝とし、画像データＩ０に対して下方向にある印刷可能領域を新たなオープンスペース１｛左上（Ｘｏ１，Ｙｏ１）と右下（Ｘｍｏ１，Ｙｍｏ１）とを対角点とする矩形領域｝とする２つの矩形領域の左上角の座標と右下角の座標をメモリ２２に記憶しておく。なお、このときのＸｍｏ０，Ｙｍｏ０）と（Ｘｍｏ１，Ｙｍｏ１）とは同じである。この例で分かるように、複数のオープンスペースはその領域の一部が重複しうる。利用可能領域を不当に制限しないようにするためである。
【００４６】
なお、用紙１２としてカット紙ではなくロール紙を利用する場合には、基本的にはＹ座標Ｙｍｏ０、Ｙｍｏ１は無限大として扱うことができる。ロール紙の用紙残量を測定管理している装置では、その用紙残量からＹ座標Ｙｍｏ０、Ｙｍｏ１を決定することもできる。
【００４７】
図５に示すように、画像データＩ０の右隣に印刷される画像（すなわちオープンスペース）に対して、ユーザにより所定の間隔（余白）αを設けることが出来る。同様に、画像データＩ０の下に印刷される画像（すなわちオープンスペース）に対しては、ユーザにより所定の間隔（余白）βを設けることが出来る。よって、右方向に出来るオープンスペース０の座標値（Ｘｏ０、Ｙｏ０）は、（Ｘｍ０＋α、Ｙ０）と同値であり、下方向に出来るオープンスペース１の座標値（Ｘｏ１、Ｙｏ１）は、（Ｘ０、Ｙｍ０＋β）と同値となる。
【００４８】
次に、画像データの印刷を行う（Ｓ１８）。すなわち、メモリ２２に展開されている画像データＩ０の中間データを１バンド毎にビットマップデータに展開し、印刷制御部２３により用紙１２上に画像データＩ０の左上角（Ｘ０，Ｙ０）から右下角（Ｘｍ０，Ｙｍ０）までの印刷を行う。
【００４９】
用紙節約モードが選択されている場合には（Ｓ１９，Ｙｅｓ）、画像データＩ０の印刷終了後、用紙カット動作には入らず、ステップＳ１１へ戻り、そのまま待機状態となる。用紙節約モードが選択されていない場合には、あるいは、選択されていた用紙節約モードがユーザにより解除された場合には、用紙１２をカットして（Ｓ２０）、ステップＳ１１へ戻る。
【００５０】
その他、用紙としてロール紙を使用していた場合、次の画像データを印刷すると所定の長さ以上の印刷になってしまうときには、当該印刷の前に前記所定の長さで自動カット動作を行うようにしてもよい。ロール紙の搬送量は副走査モータ１３に付随して設けられた周知のロータリエンコーダ（図示せず）等の用紙搬送量検知手段を用いて検出することができる。
【００５１】
次の画像データＩ１がパソコン３０より受信すると（Ｓ１１）、画像データＩ０と同様に画像データＩ１の１ページ分をメモリ２２に中間データとして展開後、ＣＰＵ２０は、画像データＩ１のＭＡＸ座標位置を求める（Ｓ１４、Ｓ１５）。そして、当該画像を配置すべきオープンスペースを決定する（Ｓ１６）。この例では、印刷可能領域であるオープンスペース０とオープンスペース１のどちらの優先順位が高いかを比較した場合、Ｙ座標方向でより原点方向に近いオープンスペース０の方が優先順位が高くなる為、まずは、オープンスペース０に画像データＩ１が配置可能か解析を行う。
【００５２】
オープンスペースに対して画像が配置可能かどうかを解析するアルゴリズムとしては、
（ａ）次式に示すように、受信した画像データのＭＡＸ座標位置（Ｘｍ，Ｙｍ）にオープンスペースの左上座標（Ｘｏ，Ｙｏ）をオフセット座標値として足した座標値が、オープンスペースの右下座標（Ｘｍｏ，Ｙｍｏ）をオーバーしていないかどうかを解析する。
（Ｘｍ＋Ｘｏ，Ｙｍ＋Ｙｏ）≦（Ｘｍｏ，Ｙｍｏ）
（ｂ）オーバーしていない場合にはこのオープンスペースが当該画像データの印刷領域として割り当てられる。
（ｃ）オーバーしていた場合には、次に優先順位の高いオープンスペースに対して解析を行う。
【００５３】
このアルゴリズムに従って解析した結果、オープンスペース０（図５）に配置可能であった為、優先順位の高いオープンスペース０の方に画像データＩ１を配置するものとする（Ｓ１６）。よって、プリンタ１０は、副走査モータ１３により、搬送ローラ１６を逆方向に回転させ、オープンスペース０の印刷開始位置まで用紙１２を搬送しセットする。その画像データＩ１を配置した様子を図６に示す。
【００５４】
図６に示すように、画像データＩ１が用紙１２上に配置されることにより、画像データＩ１に対して右方向にある印刷可能領域を新たなオープンスペース０｛左上（Ｘｏ０，Ｙｏ０）と右下（Ｘｍｏ０，Ｙｍｏ０）とを対角点とする矩形領域｝とし、画像データＩ０に対して右方向かつ画像データＩ１に対して下方向にある印刷可能領域を新たなオープンスペース１｛左上（Ｘｏ１，Ｙｏ１）と右下（Ｘｍｏ１，Ｙｍｏ１）とを対角点とする矩形領域｝とし、画像データＩ０に対して下方向にある印刷可能領域を新たなオープンスペース２｛左上（Ｘｏ２，Ｙｏ２）と右下（Ｘｍｏ２，Ｙｍｏ２）とを対角点とする矩形領域｝とする３つの矩形領域の左上角の座標と右下角の座標をメモリ２２に記憶しておく（Ｓ１７）。なお、このときの（Ｘｍｏ０，Ｙｍｏ０）と（Ｘｍｏ１，Ｙｍｏ１）と（Ｘｍｏ２，Ｙｍｏ２）とは同じである。
【００５５】
その後、メモリ２２に展開されている画像データＩ１の中間データを１バンド毎にビットマップデータに展開し、オープンスペース０（図５）に対して印刷制御部２３により印刷を開始し（Ｓ１８）、印刷終了後は再び待機状態となる。
【００５６】
次に、画像データＩ２がパソコン３０から受信されると（Ｓ１１）、その画像データを解析・展開して、ＭＡＸ座標位置を求める（Ｓ１４，Ｓ１５）。この段階では、Ｙ座標方向でより原点方向に近いオープンスペース０、オープンスペース１、オープンスペース２（図６）の順番で優先順位が高くなる為、まずはオープンスペース０から画像データＩ２が配置可能か解析を行う。その結果、オープンスペース０もオープンスペース１もＸ方向の幅が画像データＩ２に対して狭く、オープンスペース２に対しては、Ｘ方向、Ｙ方向共に（Ｘｍ２＋Ｘｏ２，Ｙｍ２＋Ｙｏ２）≦（Ｘｍｏ２，Ｙｍｏ２）の条件が成立する例を考える。よって、画像データＩ２はオープンスペース２（図６）に配置するものとする（Ｓ１６）。この場合、画像データＩ２は図７に示すように配置される。
【００５７】
よって、プリンタ１０は、副走査モータ１３により、搬送ローラ１６を逆方向に回転させ、オープンスペース２の印刷開始位置まで用紙１２を搬送しセットする。また、画像データＩ２が用紙１２上に配置されることにより、画像データＩ１に対して右方向にある印刷可能領域を新たなオープンスペース０｛左上（Ｘｏ０，Ｙｏ０）と右下（Ｘｍｏ０，Ｙｍｏ０）とを対角点とする矩形領域｝とし、画像データＩ０に対して右方向かつ画像データＩ１に対して下方向にある印刷可能領域を新たなオープンスペース１｛左上（Ｘｏ１，Ｙｏ１）と右下（Ｘｍｏ１，Ｙｍｏ１）とを対角点とする矩形領域｝とし、画像データＩ１に対して下方向かつ画像データＩ２に対して右方向にある印刷可能領域を新たなオープンスペース２｛左上（Ｘｏ２，Ｙｏ２）と右下（Ｘｍｏ２，Ｙｍｏ２）とを対角点とする矩形領域｝とする３つの矩形領域の左上角の座標と右下角の座標をメモリ２２に記憶しておく（Ｓ１７）。なお、このときの（Ｘｍｏ０，Ｙｍｏ０）と（Ｘｍｏ２，Ｙｍｏ２）とは同じである。
【００５８】
その後、メモリ２２に展開されている画像データＩ２の中間データを１バンド毎にビットマップデータに展開し、オープンスペース２（図６）に対して印刷制御部２３により印刷を開始し（Ｓ１８）、印刷終了後は再び待機状態となる。
【００５９】
次に、画像データＩ３がパソコン３０から受信されると（Ｓ１１）、その画像データを解析・展開して、ＭＡＸ座標位置を求める（Ｓ１４，Ｓ１５）。この段階では、Ｙ座標方向でより原点に近いオープンスペース０、オープンスペース１、オープンスペース２の順番で優先順位が高くなる為、まずはオープンスペース０から画像データＩ３が配置可能か解析を行う。その結果、オープンスペース０に対して、Ｘ方向、Ｙ方向共に（Ｘｍ３＋Ｘｏ０，Ｙｍ３＋Ｙｏ０）≦（Ｘｍｏ０，Ｙｍｏ０）の条件が成立したとする。よって、画像データＩ３はオープンスペース０（図７）に配置するものとする（Ｓ１６）。この場合、画像データＩ３は図８に示すように配置される。
【００６０】
よって、プリンタ１０は、副走査モータ１３により、搬送ローラ１６を逆方向に回転させ、オープンスペース０の印刷開始位置まで用紙１２を搬送しセットする。また、画像データＩ３が用紙１２上に配置されることにより、画像データＩ０に対して右方向かつ画像データＩ１に対して下方向かつ画像データＩ３に対して左方向にある印刷可能領域を新たなオープンスペース０｛左上（Ｘｏ０，Ｙｏ０）と右下（Ｘｍｏ０，Ｙｍｏ０）とを対角点とする矩形領域｝とし、画像データＩ１に対して下方向かつ画像データＩ２に対して右方向かつ画像データＩ３に対して左方向にある印刷可能領域を新たなオープンスペース１｛左上（Ｘｏ１，Ｙｏ１）と右下（Ｘｍｏ１，Ｙｍｏ１）とを対角点とする矩形領域｝とし、画像データＩ２に対して右方向かつ画像データＩ３に対して下方向にある印刷可能領域を新たなオープンスペース２｛左上（Ｘｏ２，Ｙｏ２）と右下（Ｘｍｏ２，Ｙｍｏ２）とを対角点とする矩形領域｝とする３つの矩形領域の左上角の座標と右下角の座標をメモリ２２に記憶しておく（Ｓ１７）。
【００６１】
その後、メモリ２２に展開されている画像データＩ３の中間データを１バンド毎にビットマップデータに展開し、オープンスペース０（図７）に対して印刷制御部２３により印刷を開始し（Ｓ１８）、印刷終了後は再び待機状態となる。
【００６２】
上記の処理を繰り返すことにより、用紙１２のサイズに対して小さな画像を複数印刷する場合に用紙の節約が可能となる。
【００６３】
なお、図９において用紙節約モード時には画像のＭＡＸ座標位置を求めること（Ｓ１５）や、オープンスペースの確認、決定（Ｓ１６，Ｓ１７）は省略してもよい。
【００６４】
以上、本発明の好適な実施の形態について説明したが、上記で言及した意外にも種々の変形、変更を行うことが可能である。
【００６５】
例えば、画像領域検出手段は、画像データを展開して得るようにしたが、外部装置から画像データとともにそのサイズに関するデータを受信する場合には、そのデータを確認すれば足りる。
【００６６】
また、１画像データ毎に印刷を行うようにしたが、メモリ容量が許す限り画像データを複数保存し、メモリ容量をオーバーする直前で画像データ受信を一時停止し、それまでに受信した複数の画像データを用紙節約モードで一度に印刷するようにしてもよい。
【図面の簡単な説明】
【００６７】
【図１】本発明による画像形成装置の一例としてのプリンタの全体概略図を示す図である。
【図２】図１に示したプリンタの概略の制御ハードウェア構成を示すブロック図である。
【図３】本発明の実施の形態における用紙節約モードにおいて用紙に複数の画像を配置する為のアルゴリズムを説明するための図である。
【図４】本発明の実施の形態における用紙節約モードで複数の画像データを用紙上に混在して印刷した様子を示す図である。
【図５】図４の印刷の途中の段階の説明図である。
【図６】図４の印刷の途中の段階の説明図である。
【図７】図４の印刷の途中の段階の説明図である。
【図８】図４の印刷の途中の段階の説明図である。
【図９】本発明の実施の形態における用紙節約モードでの動作を行うための処理のフローチャートである。
【符号の説明】
【００６８】
１０…プリンタ
１１…印刷ヘッド
１２…用紙
１３…副走査モータ
１４…主走査モータ
１５…ベルト
１６…搬送ローラ
１７…紙検知センサ
１８…外部インターフェース
１９…操作パネル
２０…ＣＰＵ
２１…ＲＯＭ
２２…メモリ
２３…印刷制御部
２４…モータコントローラ
３０…パソコン（外部装置）
【図１】
2006289802.tif 000003
【図２】
2006289802.tif 000004
【図３】
2006289802.tif 000005
【図４】
2006289802.tif 000006
【図５】
2006289802.tif 000007
【図６】
2006289802.tif 000008
【図７】
2006289802.tif 000009
【図８】
2006289802.tif 000010
【図９】
2006289802.tif 000011