(57)【特許請求の範囲】
【請求項１】
原稿画像から有効画像を抽出する有効画像抽出部と、
処理対象の原稿画像に含まれる複数の有効画素からなる有効画像領域の位置に基づいて、当該処理対象の原稿画像が分割可能であるか否かを判定する分割判定部と、
前記分割判定部により分割可能であると判定された原稿画像を複数の原稿画像に分割する分割処理部と、
前記分割判定部により分割不可であると判定された原稿画像に回転処理を施す回転処理部と、を備え、
前記有効画像抽出部は、前記分割判定部により分割された原稿画像に前記有効画像領域が含まれない場合には、当該原稿画像を消去し、前記回転処理部により回転処理が施された原稿画像が前記分割判定部により分割不可であると判定された場合には、当該原稿画像を前記有効画像として抽出する、
ことを特徴とする画像形成装置。
【請求項２】
前記分割判定部は、前記処理対象の原稿画像内に基準直線を設定し、前記基準直線上に有効画像領域がない場合には前記処理対象の原稿画像が分割可能と判定する一方、前記基準直線上に有効画像領域がある場合には前記処理対象の原稿画像が分割不可と判定し、
前記分割処理部は、前記分割判定部により分割可能であると判定された原稿画像を前記基準直線に沿って分割する、
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記有効画像抽出部により抽出された有効画像を印刷画像の領域内に配置する配置処理部をさらに備え、
前記配置処理部は、
少なくとも１つの有効画像が配置された印刷画像にさらに別の有効画像を配置する際、当該別の有効画像を配置済みの有効画像の右側あるいは下側に隣接して配置し、
前記別の有効画像が前記印刷画像の領域からはみ出した場合には、当該別の有効画像を、前記印刷画像の領域内に収まるようにはみ出した方向とは逆方向にずらし、前記配置済みの有効画像に重ね合わせて配置する、
ことを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記配置処理部は、
前記配置済みの有効画像と前記別の有効画像とが重なり合う領域内において、各々に含まれる有効画像領域が重ならない場合には、前記別の有効画像の配置を確定し、各々に含まれる有効画像領域が重なる場合には、前記別の有効画像を、複数の所定の回転角度のいずれかで回転させ、再度、前記配置済みの有効画像に隣接して配置する、
ことを特徴とする請求項３に記載の画像形成装置。
【請求項５】
原稿画像に含まれる有効画像領域の位置に基づいて、当該原稿画像が分割可能であるか否かを判定し、
分割可能であると判定された原稿画像を複数の原稿画像に分割し、それぞれ前記原稿画像に設定し、
分割不可であると判定された原稿画像に回転処理を施し、前記原稿画像に設定し、
分割された原稿画像に有効画像領域が含まれない場合には、当該原稿画像を処理対象から除外し、回転処理が施された原稿画像が分割不可であると判定された場合には、当該原稿画像を有効画像として抽出する、
ことを特徴とする画像形成方法。
【請求項６】
コンピュータに、
原稿画像に含まれる有効画像領域の位置に基づいて、当該原稿画像が分割可能であるか否かを判定する処理と、
分割可能であると判定された原稿画像を複数の原稿画像に分割し、それぞれ前記原稿画像に設定する処理と、
分割不可であると判定された原稿画像に回転処理を施し、前記原稿画像に設定する処理と、
分割された原稿画像に有効画像領域が含まれない場合には、当該原稿画像を処理対象から除外し、回転処理が施された原稿画像が分割不可であると判定された場合には、当該原稿画像を有効画像として抽出する処理と、
を実行させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成方法およびコンピュータプログラムに関する。
【背景技術】
【０００２】
複数の原稿をまとめて印刷するいわゆる集約印刷を実行するために原稿に含まれる有効画像を印刷画像に集約する技術が広く知られている。例えば、特許文献１は、複数の原稿画像を同一倍率で縮小する第１の変倍処理と、複数の原稿画像をそれぞれ異なる倍率で拡大する第２の変倍処理とを用いて集約印刷する技術を開示している。また、特許文献２は、複数の原稿画像を、各々の空白領域を重ね合わせて印刷画像に配置する技術を開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−４２３０１号公報
【特許文献２】特許第５２９１１３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１が開示する技術では、原稿画像に変倍処理を施すことにより文字の潰れや画像欠損などが生じ、ユーザの判読性が低下する可能性がある。また、特許文献２が開示する技術では、中央部分に大きな空白領域が散在するような原稿画像を効率的に集約することができない可能性がある。
【０００５】
本発明は、上記事情に鑑みてなされたものであり、複数の原稿画像を判読性を確保しつつ効率的に集約することができる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明に係る画像形成装置は、
原稿画像から有効画像を抽出する有効画像抽出部と、
処理対象の原稿画像に含まれる複数の有効画素からなる有効画像領域の位置に基づいて、当該処理対象の原稿画像が分割可能であるか否かを判定する分割判定部と、
前記分割判定部により分割可能であると判定された原稿画像を複数の原稿画像に分割する分割処理部と、
前記分割判定部により分割不可であると判定された原稿画像に回転処理を施す回転処理部と、を備え、
前記有効画像抽出部は、前記分割判定部により分割された原稿画像に前記有効画像領域が含まれない場合には、当該原稿画像を消去し、前記回転処理部により回転処理が施された原稿画像が前記分割判定部により分割不可であると判定された場合には、当該原稿画像を前記有効画像として抽出する、
ことを特徴とする。
【０００７】
また、上記目的を達成するため、本発明に係る画像形成方法は、
原稿画像に含まれる有効画像領域の位置に基づいて、当該原稿画像が分割可能であるか否かを判定し、
分割可能であると判定された原稿画像を複数の原稿画像に分割し、それぞれ前記原稿画像に設定し、
分割不可であると判定された原稿画像に回転処理を施し、前記原稿画像に設定し、
分割された原稿画像に有効画像領域が含まれない場合には、当該原稿画像を処理対象から除外し、回転処理が施された原稿画像が分割不可であると判定された場合には、当該原稿画像を有効画像として抽出する、
ことを特徴とする。
【０００８】
また、上記目的を達成するため、本発明に係るコンピュータプログラムは、
コンピュータに、
原稿画像に含まれる有効画像領域の位置に基づいて、当該原稿画像が分割可能であるか否かを判定する処理と、
分割可能であると判定された原稿画像を複数の原稿画像に分割し、それぞれ前記原稿画像に設定する処理と、
分割不可であると判定された原稿画像に回転処理を施し、前記原稿画像に設定する処理と、
分割された原稿画像に有効画像領域が含まれない場合には、当該原稿画像を処理対象から除外し、回転処理が施された原稿画像が分割不可であると判定された場合には、当該原稿画像を有効画像として抽出する処理と、
を実行させる。
【発明の効果】
【０００９】
本発明によれば、原稿画像を判読性を確保しつつ効率的に集約することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態に係る画像形成装置の機能構成を示すブロック図である。
【図２】集約印刷処理の流れを示すフローチャートである。
【図３】有効画像抽出処理の流れを示すフローチャートである。
【図４】原稿画像の一例を示す図である。
【図５】（Ａ）および（Ｂ）は、図４に示す原稿画像が分割された状態を示す図である。
【図６】（Ａ）および（Ｂ）は、図５に示す各原稿画像に回転処理が施された状態を示す図である。
【図７】（Ａ）〜（Ｄ）は、図６に示す各原稿画像が分割された状態を示す図である。
【図８】（Ａ）および（Ｂ）は図７（Ａ）に示す原稿画像が分割された状態、（Ｃ）は図７（Ｂ）に示す原稿画像に逆回転処理が施された状態、（Ｄ）および（Ｅ）は図７（Ｃ）に示す原稿画像が分割された状態、（Ｆ）は図７（Ｄ）に示す原稿画像に逆回転処理が施された状態を示す図である。
【図９】（Ａ）は図８（Ａ）に示す原稿画像に逆回転処理が施された状態、（Ｂ）および（Ｃ）は図８（Ｃ）に示す原稿画像が分割された状態、（Ｄ）および（Ｅ）は図８（Ｅ）に示す原稿画像が分割された状態、（Ｆ）は図４に示す原稿画像から抽出された有効画像を示す図である。
【図１０】（Ａ）および（Ｄ）は図４に示す原稿画像から抽出された有効画像、（Ｂ）は図９（Ｃ）に示す原稿画像に回転処理が施された状態、（Ｃ）は図９（Ｅ）に示す原稿画像に逆回転処理が施された状態を示す図である。
【図１１】（Ａ），（Ｂ）および（Ｅ）は図４に示す原稿画像から抽出された有効画像、（Ｃ）および（Ｄ）は図１０に示す原稿画像が分割された状態を示す図である。
【図１２】（Ａ），（Ｂ）および（Ｄ）は図４に示す原稿画像から抽出された有効画像、（Ｃ）は図１１（Ｄ）に示す原稿画像に回転処理が施された状態を示す図である。
【図１３】（Ａ）〜（Ｄ）は、図４に示す原稿画像から抽出された有効画像を示す図である。
【図１４】配置処理の流れを示すフローチャートである。
【図１５】有効画像回転処理の流れを示すフローチャートである。
【図１６】（Ａ）〜（Ｄ）は原稿画像に段階的に回転処理が施された状態を示す図である。
【図１７】（Ａ）は印刷画像、（Ｂ）は印刷画像に配置される有効画像の一例を示す図である。
【図１８】印刷画像に有効画像を配置した状態を示す図である。
【図１９】印刷画像に有効画像を配置した状態を示す図である。
【図２０】有効画像の配置が確定した状態の一例を示す図である。
【図２１】有効画像の配置が確定した状態の他の一例を示す図である。
【発明を実施するための形態】
【００１１】
本発明の実施形態に係る画像形成装置について、図面を参照して詳細に説明する。
【００１２】
本実施形態に係る画像形成装置１００は、図１に示すように、制御部１１０、原稿取得部１２０、表示部１３０、操作部１４０、記憶部１５０、印刷部１６０を備える。
【００１３】
制御部１１０は、画像形成装置１００全体の動作を制御する。制御部１１０は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）を有するマイクロコンピュータにより構成される。制御部１１０は、ＣＰＵがＲＯＭに記憶された動作プログラムを読み出してＲＡＭ上で実行することにより、画像形成装置１００の各部を制御する。
【００１４】
制御部１１０は、原稿データから集約印刷用の印刷画像データを生成する画像編集部１１１を有する。また、画像編集部１１１は、有効画像領域取得部１１２、有効画像抽出部１１３、配置処理部１１７を含む。
【００１５】
有効画像領域取得部１１２は、原稿データが表す画像（以下、「原稿画像」とも称する）に含まれる、有意な情報が配置されている有効画像領域を取得する。有効画像領域取得部１１２は、例えば、二値化処理が施された原稿画像を走査し、文字または図形等の有意な情報を描画する有効画素（黒画素）の集合範囲を有効画像領域として検出する。あるいは、有効画像領域取得部１１２は、あらかじめ指定された無効色の画素を無効画素（白画素）とし、それ以外の画素を有効画素とし、有効画素の集合範囲を有効画像領域として取得してもよい。
【００１６】
有効画像抽出部１１３は、原稿画像から有効画像領域を含む矩形画像を表す有効画像データを抽出する。有効画像抽出部１１３は、分割判定部１１４、分割処理部１１５、回転処理部１１６を含む。
【００１７】
分割判定部１１４は、処理対象の原稿画像が分割可能であるか否かを判定する。分割判定部１１４は、処理対象の原稿画像内に分割基準線を設定し、この基準直線に重なる有効画像領域がない場合には処理対象の原稿画像が分割可能と判定し、分割基準線上に有効画像領域がある場合には前記処理対象の原稿画像が分割不可と判定する。
【００１８】
分割処理部１１５は、分割判定部１１４によって分割可能であると判定された原稿画像を分割基準線に沿って分割する。分割処理部１１５は、例えば、処理対象の原稿画像の縦方向（図４におけるｙ軸方向）の中心線が分割基準線として適用される場合、原稿画像が縦方向の中心線に沿って分割された原稿画像をそれぞれ表す２つの原稿データを生成する。
【００１９】
回転処理部１１６は、処理対象の原稿画像に対して所定角度の回転処理を施す。回転処理部１１６は、例えば、アフィン変換を用いて座標変換を行うことにより、対象の原稿画像に回転処理を施す。本実施形態において、回転処理部１１６は、処理対象の原稿画像に対して、時計回り方向に９０度の回転処理、または、反時計回り方向に９０度の逆回転処理を実行するものとする。
【００２０】
配置処理部１１７は、有効画像抽出部１１３により原稿画像から抽出された有効画像を印刷領域に配置して、集約印刷用の印刷画像データを生成する。
【００２１】
原稿取得部１２０は、原稿を読み取り、原稿データを生成し、生成した原稿データを後述する記憶部１５０に記憶する。原稿取得部１２０は、例えば、紙媒体の原稿を光学的に読み取るスキャナにより構成される。なお、原稿取得部１２０は、外部デバイスなどから原稿データを取得するように構成してもよい。
【００２２】
表示部１３０は、原稿取得部１２０により読み取られた原稿画像や集約印刷用に編集された印刷イメージ画像等を表示する。表示部は、例えば、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイにより構成される。
【００２３】
操作部１４０は、ユーザからの各種の操作指示や情報入力を受け付ける。操作部は、例えば、集約印刷の実行指示を受け付ける。操作部１４０は、表示機能と入力機能とを兼ね備えるタッチパネルにより構成される。なお、表示部１３０をタッチパネル機能を備える液晶ディスプレイで構成することにより、表示部１３０が操作部を兼ねるようにしてもよい。
【００２４】
記憶部１５０は、制御部１１０が画像形成装置１００の各部を制御するために必要な種々のデータを記憶する。記憶部１２０は、例えば、フラシュメモリやＨＤＤ（Hard Disc Drive）などの不揮発性の記憶装置により構成される。記憶部１５０は、原稿記憶部１５１、処理用原稿記憶部１５２、有効画像記憶部１５３を含む。
【００２５】
原稿記憶部１５１は、原稿取得部１２０が取得した原稿データを記憶する。
処理用原稿記憶部１５２は、後述する有効画像抽出処理の処理前または処理途中の原稿データを記憶する。より詳細には、有効画像抽出処理の開始時、処理用原稿記憶部１５２には、有効画像抽出処理の処理前の原稿データとして、原稿記憶部１５１に格納された原稿データが移動されて記憶される。また、有効画像抽出処理の実行中、処理用原稿記憶部１５２には、有効画像抽出処理の処理途中の原稿データとして、分割された原稿データが記憶される。
【００２６】
また、処理用原稿記憶部１５２は、回転処理テーブルを記憶する。回転処理テーブルは、処理用原稿記憶部１５２に格納された原稿画像を特定する識別子と、この原稿画像が回転処理済みであるか否かを示す回転フラグとが対応付けられて構成されている。回転処理テーブル内の情報は、処理用原稿記憶部１５２に格納される原稿データが更新されるたびに更新される。
【００２７】
有効画像記憶部１５３には、後述する有効画像抽出処理の実行後の画像データ、すなわち、原稿データから抽出された有効画像データが格納される。
【００２８】
また、有効画像記憶部１５３は、有効画像回転処理テーブルを記憶する。有効画像回転処理テーブルは、有効画像記憶部１５３に格納された有効画像データを特定する識別子と、この有効画像データが表す有効画像が１８０度、２７０度、９０度のいずれかの角度で回転されているか否かをそれぞれ示す第１回転フラグ、第２回転フラグ、第３回転フラグが対応付けられて構成されている。有効画像回転処理テーブル内の情報は、有効画像記憶部１５３に格納される有効画像データが更新されるたびに更新される。
【００２９】
印刷部１６０は、例えば、画像編集部１１１により生成された印刷データに基づいて、集約印刷用の印刷画像を印刷用紙等の記録媒体に印刷する。
【００３０】
次に、図２に示すフローチャートを参照しながら、画像形成装置１００が実行する集約印刷処理について説明する。集約印刷処理は、原稿取得部１２０が取得した原稿画像を集約して印刷する処理である。画像形成装置１００の制御部１１０は、操作部１４０を介してユーザから集約印刷の指示を受け付けたことに応答して集約印刷処理を開始する。
【００３１】
制御部１１０は、集約印刷処理を開始すると、まず、集約印刷の基データとなる原稿データが取得済みであるか否かを判定する（ステップＳ１０１）。より具体的には、制御部１１０は、記憶部１５０の原稿記憶部１５１を参照し、原稿取得部１２０により取り込まれた原稿データが原稿記憶部１５１に格納されているか否かに応じて、原稿データが取得済みであるか否かを判定する。
【００３２】
原稿データが取得済みではないと判定した場合（ステップＳ１０１；ＮＯ）、制御部１１０は、処理をステップＳ１０１に戻し、原稿データが取得されるまで待機する。なお、所定時間が経過しても原稿データを取得できない場合には、制御部１１０は、集約印刷処理を終了するようにしてもよい。
【００３３】
一方、原稿データが取得済みであると判定した場合（ステップＳ１０１；ＹＥＳ）、制御部１１０は、原稿記憶部１５１に格納された原稿データを、処理用原稿記憶部１５２に移動して記憶させ、原稿データのページ数を検知する（ステップＳ１０２）。
【００３４】
ステップＳ１０２の処理を実行した後、制御部１１０は、原稿データの１ページ毎に、有効画像抽出処理を実行する（ステップＳ１０３）。
【００３５】
ここで、図３に示すフローチャートを参照して、有効画像抽出処理について説明する。制御部１１０は、有効画像抽出処理を開始すると、まず、原稿画像を分割する基準となる分割基準線を決定する（ステップＳ２０１）。制御部１１０は、例えば、ユーザによりあらかじめ設定されて記憶している、原稿画像内の直線を分割基準線として決定する。以下では、原稿データが表す原稿画像における縦方向（図４におけるｙ軸方向）の中心線が分割基準線として決定されたものとして説明する。
【００３６】
次に、制御部１１０は、記憶部１５０の処理対象記憶部１５２に格納された原稿画像のいずれか１つを選択する（ステップＳ２０２）。
【００３７】
続いて、制御部１１０（有効画像取得部１１２）は、選択した処理対象の原稿画像に有効画像領域があるか否かを判定する（ステップＳ２０３）。処理対象の原稿画像に有効画像領域がないと判定した場合（ステップＳ２０３；ＮＯ）、制御部１１０は、この原稿画像を処理用原稿記憶部１５２から消去する（ステップＳ２０４）。これにより、有効画像領域を含まない、空白領域のみで構成される原稿画像は、処理用原稿記憶部１５２から削除される。
【００３８】
一方、処理対象の原稿画像に有効画像領域があると判定した場合（ステップＳ２０３；ＹＥＳ）、制御部１１０（分割判定部１１４）は、処理対象の原稿画像が分割可能であるか否かを判定する（ステップＳ２０５）。制御部１１０（分割判定部１１４）は、前述したように、処理対象の原稿画像内に分割基準線に跨がる有効画像領域があるか否かに基づいて原稿画像の分割可否を判定する。
【００３９】
処理対象の原稿画像が分割可能であると判定した場合（ステップＳ２０５；ＹＥＳ）、制御部１１０（分割処理部１１５）は、この原稿画像を分割基準線に基づいて分割する（ステップＳ２０６）。このとき、制御部１１０（分割処理部１１５）は、分割元の原稿画像を処理用原稿記憶部１５２から消去し、分割された２つの原稿画像を処理用原稿記憶部１５２に記憶する。
【００４０】
一方、処理対象の原稿画像が分割不可であると判定した場合（ステップＳ２０５；ＮＯ）、制御部１１０は、処理対象の原稿画像に回転処理が施されているか否かを判定する（ステップＳ２０７）。制御部１１０は、例えば、処理用原稿記憶部１５２に格納されている回転処理テーブルを参照し、処理対象の原稿画像に対応する回転フラグのオン／オフ状態に基づいて、回転処理が施されているか否かを判定すればよい。
【００４１】
処理対象の原稿画像に回転処理が施されていないと判定した場合（ステップＳ２０７；ＮＯ）、すなわち、回転処理テーブル内の処理対象の原稿画像に対応する回転フラグがオフ状態である場合、制御部１１０（回転処理部１１６）は、処理対象の原稿画像に対して、その画像を所定角度回転させる回転処理を実行し、回転処理テーブル内の対応する回転フラグをオン状態にセットする（ステップＳ２０８）。
【００４２】
ステップＳ２０８において処理対象の原稿画像に回転処理を施した後、制御部１１０（分割判定部１１４）は、処理対象の原稿画像が分割可能であるか否かを判定する（ステップＳ２０９）。処理対象の原稿画像が分割可能であると判定した場合（ステップＳ２０９；ＹＥＳ）、制御部１１０は、処理をステップＳ２０６に進める。一方、処理対象の原稿画像が分割不可であると判定した場合（ステップＳ２０９；ＮＯ）、すなわち、処理対象の原稿画像が回転処理前後のいずれにおいても分割不可であると判定した場合、制御部１１０は、回転処理後の原稿画像に逆回転処理を施して、回転処理前の原稿画像（元原稿画像）を生成した後、この原稿画像を有効画像として抽出して有効画像記憶部１５３に記憶させる（ステップＳ２１０）。
【００４３】
ステップＳ２０７の処理において、処理対象の原稿画像に回転処理が施されていると判定した場合（ステップＳ２０７；ＹＥＳ）、すなわち、回転処理テーブル内の処理対象の原稿画像に対応する回転フラグがオン状態である場合、制御部１１０は、処理対象の原稿画像に逆回転処理を施して、回転処理前の原稿画像を生成し、回転処理テーブル内の対応する回転フラグをオフ状態にリセットする（ステップＳ２１１）。
【００４４】
続いて、制御部１１０（分割判定部１１４）は、処理対象の原稿画像が分割可能であるか否かを判定する（ステップＳ２１２）。処理対象の原稿画像が分割可能であると判定した場合（ステップＳ２１２；ＹＥＳ）、制御部１１０は、処理をステップＳ２０６に進める。
【００４５】
一方、処理対象の原稿画像が分割不可であると判定した場合（ステップＳ２１２；ＮＯ）、制御部１１０は、この原稿画像に逆回転処理を施し、有効画像データとして有効画像記憶部１５３に格納する（ステップＳ２１３）。
【００４６】
ステップＳ２０４，Ｓ２０６，Ｓ２１３のいずれかの処理を実行した後、制御部１１０は、全ての原稿画像が処理済みであるか否かを判定する（ステップＳ２１４）。制御部１１０は、処理用原稿記憶部１５２を参照し、格納されている原稿データの有無に応じて、全ての原稿画像が処理済みであるか否かを判定する。処理途中の原稿画像があると判定した場合（ステップＳ２１４；ＮＯ）、制御部１１０は、処理をステップＳ２０２に戻す。一方、全ての原稿画像が処理済みであると判定した場合（ステップＳ２１４；ＹＥＳ）、すなわち、元原稿画像からすべての有効画像を抽出したと判定した場合、制御部１１０は、有効画像抽出処理を終了する。
【００４７】
続いて、図４〜図１３を参照して、有効画像抽出処理の具体例を説明する。ここで、図４に示す原稿画像５０に対応する原稿データが、原稿取得部１２０により取得され、原稿記憶部１５１に格納されているものとする。また、原稿画像の縦方向の中心線が、分割基準線としてあらかじめ決定されているものとする。
【００４８】
原稿画像５０は、図４に示すように、ハッチングが施された４つの有効画像領域５１〜５４を含んで構成されている。菱形状の有効画像領域５２および円形状の有効画像領域５４は、原稿画像５０の縦方向（ｙ軸方向）の中心線ＣＬの左側（図面に向かって左側）の領域に配置されている。また、正方形状の有効画像領域５１および三角形状の有効画像領域５４は、原稿画像５０の中心線ＣＬの右側（図面に向かって右側）の領域に配置されている。
【００４９】
有効画像抽出処理のステップＳ２０２において、原稿画像５０が選択されると、原稿画像５０は、有効画像領域５１〜５４を有し（ステップＳ２０３；ＹＥＳ）、分割可能であるため（ステップＳ２０５；ＹＥＳ）、図５（Ａ），（Ｂ）に示す２つの原稿画像５０Ａ，５０Ｂに分割される（ステップＳ２０６）。このとき、原稿画像５０を表す原稿データは処理用原稿記憶部１５２から消去され、原稿画像５０Ａ，５０Ｂを表す原稿データが処理用原稿記憶部１５２に格納される。
【００５０】
原稿画像５０Ａは、図５（Ａ）に示すように、中心線ＣＬの右側の領域に位置する有効画像領域５２と、中心線ＣＬに跨がる有効画像領域５４とを有している。また、原稿画像５０Ｂは、図５（Ｂ）に示すように、中心線ＣＬに跨がる有効画像領域５１と、中心線ＣＬの右側の領域に位置する有効画像領域５３とを有している。
【００５１】
有効画像抽出処理のステップＳ２０２において、原稿画像５０Ａが選択されると、原稿画像５０Ａは、有効画像領域５２，５４を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、回転処理が施されていないため（ステップＳ２０７；ＮＯ）、図６（Ａ）に示すように、時計回りに９０度の回転処理が施される（ステップＳ２０８）。同様に、有効画像抽出処理のステップＳ２０２において、原稿画像５０Ｂが選択されると、原稿画像５０Ｂは、有効画像領域５１，５３を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、回転処理が施されていないため（ステップＳ２０７；ＮＯ）、図６（Ｂ）に示すように、時計回りに９０度の回転処理が施される（ステップＳ２０８）。
【００５２】
回転処理が施された原稿画像５０Ａ’は、図６（Ａ）に示すように、中心線ＣＬの左側の領域に位置する有効画像領域５４と、中心線ＣＬの右側の領域に位置する有効画像領域５２とを有している。また、回転処理が施された原稿画像５０Ｂ’は、図６（Ｂ）に示すように、中心線ＣＬの左側の領域に位置する有効画像領域５３と、中心線ＣＬの右側の領域に位置する有効画像領域５１とを有している。
【００５３】
有効画像抽出処理のステップＳ２０８において回転処理が施された原稿画像５０Ａ’は、分割可能であるため（ステップＳ２０９；ＹＥＳ）、図７（Ａ），（Ｂ）に示す２つの原稿画像５０ＡＡ’，５０ＡＢ’にさらに分割される（ステップＳ２０６）。同様に、有効画像抽出処理のステップＳ２０８において回転処理が施された原稿画像５０Ｂ’は、分割可能であるため（ステップＳ２０９；ＹＥＳ）、図７（Ｃ），（Ｄ）に示すように、２つの原稿画像５０ＢＡ’，５０ＢＢ’にさらに分割される（ステップＳ２０６）。
【００５４】
原稿画像５０ＡＡ’は、図７（Ａ）に示すように、中心線ＣＬの左側の領域に位置する有効画像領域５４を有している。原稿画像５０ＡＢ’は、図７（Ｂ）に示すように、中心線ＣＬに跨がる有効画像領域５２を有している。原稿画像５０ＢＡ’は、図７（Ｃ）に示すように、中心線ＣＬの右側の領域に位置する有効画像領域５３を有している。原稿画像５０ＢＢ’は、図７（Ｄ）に示すように、中心線ＣＬに跨がる有効画像領域５１を有している。
【００５５】
有効画像抽出処理のステップＳ２０２において、原稿画像５０ＡＡ’が選択されると、原稿画像５０ＡＡ’は、有効画像領域５４を有し（ステップＳ２０３；ＹＥＳ）、分割可能であるため（ステップＳ２０５；ＹＥＳ）、図８（Ａ），（Ｂ）に示す２つの原稿画像５０ＡＡＡ’，５０ＡＡＢ’にさらに分割される（ステップＳ２０６）。また、有効画像抽出処理のステップＳ２０２において、原稿画像５０ＡＢ’が選択されると、原稿画像５０ＡＢ’は、有効画像領域５２を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、既に回転処理が施されているため（ステップＳ２０７；ＹＥＳ）、図８（Ｃ）に示すように、逆回転処理が施される（ステップＳ２１１）。また、有効画像抽出処理のステップＳ２０２において原稿画像５０ＢＡ’が選択されると、原稿画像５０ＢＡ’は、有効画像領域５３を有し（ステップＳ２０３；ＹＥＳ）、分割可能であるため（ステップＳ２０５；ＹＥＳ）、図８（Ｄ），（Ｅ）に示すように、２つの原稿画像５０ＢＡＡ’，５０ＢＡＢ’にさらに分割される（ステップＳ２０６）。また、有効画像抽出処理のステップＳ２０２において、原稿画像５０ＢＢ’が選択されると、原稿画像５０ＢＢ’は、有効画像領域５１を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、既に回転処理が施されているため（ステップＳ２０７；ＹＥＳ）、図８（Ｆ）に示すように、逆回転処理が施される（ステップＳ２１１）。
【００５６】
原稿画像５０ＡＡＡ’は、図８（Ａ）に示すように、中心線ＣＬに跨がる有効画像領域５４を有している。また、原稿画像５０ＡＡＢ’は、図８（Ｂ）に示すように、空白領域のみで構成され、有効画像領域を有していない。逆回転処理が施された原稿画像５０ＡＢは、図８（Ｃ）に示すように、中心線ＣＬの右側の領域に有効画像領域５２を有している。原稿画像５０ＢＡＡ’は、図８（Ｄ）に示すように、空白領域のみで構成され、有効画像領域を有していない。また、原稿画像５０ＢＡＢ’は、図８（Ｅ）に示すように、中心線ＣＬの右側の領域に有効画像領域５３を有している。逆回転処理が施された原稿画像５０ＢＢは、図８（Ｆ）に示すように、中心線ＣＬに跨がる有効画像領域５１を有している。
【００５７】
有効画像抽出処理のステップＳ２０２において、原稿画像５０ＡＡＡ’が選択されると、原稿画像５０ＡＡＡ’は、有効画像領域５４を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、既に回転処理が施されているため（ステップＳ２０７；ＹＥＳ）、図９（Ａ）に示すように、逆回転処理が施される（ステップＳ２１１）。また、有効画像抽出処理のステップＳ２０２において、原稿画像５０ＡＡＢ’が選択されると、原稿画像５０ＡＡＢ’は、有効画像領域を有していないため（ステップＳ２０３；ＮＯ）、その原稿データが処理用原稿記憶部１５２から消去される（ステップＳ２０４）。
【００５８】
有効画像抽出処理のステップＳ２１１において逆回転処理が施された原稿画像５０ＡＢは、分割可能であるため（ステップＳ２１２；ＹＥＳ）、図９（Ｂ），（Ｃ）に示す２つの原稿画像５０ＡＢＡ，５０ＡＢＢにさらに分割される（ステップＳ２０６）。
【００５９】
有効画像抽出処理のステップＳ２０２において、原稿画像５０ＢＡＡ’が選択されると、原稿画像５０ＢＡＡ’は、有効画像領域を有していないため（ステップＳ２０３；ＮＯ）、その原稿データが処理用原稿記憶部１５２から消去される（ステップＳ２０４）。また、有効画像抽出処理のステップＳ２０２において、原稿画像５０ＢＡＢ’が選択されると、原稿画像５０ＢＡＢ’は、有効画像領域５３を有し（ステップＳ２０３；ＹＥＳ）、分割可能であるため（ステップＳ２０５；ＹＥＳ）、図９（Ｄ），（Ｅ）に示す２つの原稿画像５０ＢＡＢＡ’，５０ＢＡＢＢ’にさらに分割される（ステップＳ２０６）。
【００６０】
有効画像抽出処理のステップＳ２１１において逆回転処理が施された原稿画像５０ＢＢは、分割不可であるため（ステップＳ２１２；ＮＯ）、図９（Ｆ）に示す有効画像５５Ａとして抽出される（ステップＳ２１３）。このとき、有効画像５５Ａ（原稿画像５０ＢＢ）を表す原稿データは、処理用原稿記憶部１５２から消去され、有効画像記憶部１５３に格納される。
【００６１】
原稿画像５０ＡＡＡは、図９（Ａ）に示すように、中心線ＣＬに跨がる有効画像領域５４を有している。原稿画像５０ＡＢＡは、図９（Ｂ）に示すように、空白領域のみで構成されている。また、原稿画像５０ＡＢＢは、図９（Ｃ）に示すように、中心線ＣＬに跨がる有効画像領域５２を有している。原稿画像５０ＢＡＢＡ’は、図９（Ｄ）に示すように、空白領域のみで構成されている。また、原稿画像５０ＢＡＢＢ’は、図９（Ｅ）に示すように、中心線ＣＬに跨がる有効画像領域５３を有している。
【００６２】
有効画像抽出処理のステップＳ２１１において逆回転処理が施された原稿画像５０ＡＡＡは、分割不可であるため（ステップＳ２１２；ＮＯ）、図１０（Ａ）に示す有効画像５５Ｂとして抽出される（ステップＳ２１３）。このとき、有効画像５５Ｂ（原稿画像５０ＡＡＡ）を表す原稿データは、処理用原稿記憶部１５２から消去され、有効画像記憶部１５３に格納される。
【００６３】
有効画像抽出処理のステップＳ２０２において、原稿画像５０ＢＡＡが選択されると、原稿画像５０ＢＡＡは、有効画像領域を有していないため（ステップＳ２０３；ＮＯ）、その原稿データが処理用原稿記憶部１５２から消去される（ステップＳ２０４）。また、有効画像抽出処理のステップＳ２０２において、原稿画像５０ＡＢＢが選択されると、原稿画像５０ＡＢＢは、有効画像領域５２を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、回転処理が施されていないため（ステップＳ２０７；ＮＯ）、図１０（Ｂ）に示すように、回転処理が施される（ステップＳ２０８）。
【００６４】
有効画像抽出処理のステップＳ２０２において、原稿画像５０ＡＢＡ’が選択されると、原稿画像５０ＡＢＡ’は、有効画像領域を有していないため（ステップＳ２０３；ＮＯ）、その原稿データが処理用原稿記憶部１５２から消去される（ステップＳ２０４）。また、有効画像抽出処理のステップＳ２０２において、原稿画像５０ＢＡＢＢ’が選択されると、原稿画像５０ＢＡＢＢ’は、有効画像領域５３を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、回転処理が施されているため（ステップＳ２０７；ＹＥＳ）、図１０（Ｃ）に示すように、逆回転処理が施される（ステップＳ２１１）。
【００６５】
回転処理が施された原稿画像５０ＡＢＢ’は、図１０（Ｂ）に示すように、中心線ＣＬに跨がる有効画像領域５２を有している。また、逆回転処理が施された原稿画像５０ＢＡＢＢは、中心線ＣＬの右側の領域に位置する有効画像領域５３を有している。
【００６６】
有効画像抽出処理のステップＳ２０８において回転処理が施された原稿画像５０ＡＢＢ’は、分割不可であるため（ステップＳ２０９；ＮＯ）、図１１（Ｂ）に示すように、逆回転処理が施され、有効画像５５Ｃとして抽出される（ステップＳ２１０）。
【００６７】
有効画像抽出処理のステップＳ２１１において逆回転処理が施された原稿画像５０ＢＡＢＢは、分割可能であるため（ステップＳ２１２；ＹＥＳ）、図１１（Ｃ），（Ｄ）に示す２つの原稿画像５０ＢＡＢＢＡ，５０ＢＡＢＢＢにさらに分割される（ステップＳ２０６）。
【００６８】
原稿画像５０ＢＡＢＢＡは、図１１（Ｃ）に示すように、空白領域のみで構成されている。また、原稿画像５０ＢＡＢＢＢは、図１１（Ｄ）に示すように、中心線ＣＬに跨がる有効画像領域５３を有している。
【００６９】
有効画像抽出処理のステップＳ２０２において、原稿画像ＢＡＢＢＡが選択されると、原稿画像ＢＡＢＢＡは、有効画像領域を有していないため（ステップＳ２０３；ＮＯ）、その原稿データが処理用原稿記憶部１５２から消去される（ステップＳ２０４）。また、有効画像抽出処理のステップＳ２０２において、原稿画像５０ＢＡＢＢＢが選択されると、原稿画像５０ＢＡＢＢＢは、有効画像領域５３を有し（ステップＳ２０３；ＹＥＳ）、分割不可であり（ステップＳ２０５；ＮＯ）、回転処理が施されていないため（ステップＳ２０７；ＮＯ）、図１２（Ｃ）に示すように、回転処理が施される（ステップＳ２０８）。
【００７０】
回転処理が施された原稿画像５０ＢＡＢＢＢ’は、図１２（Ｃ）に示すように、中心線ＣＬに跨がる有効画像領域５３を有している。
【００７１】
有効画像抽出処理のステップＳ２０８において回転処理が施された原稿画像５０ＢＡＢＢＢ’は、分割不可であるため（ステップＳ２０９；ＮＯ）、図１３（Ｃ）に示すように、逆回転処理が施され、有効画像５５Ｄとして抽出される（ステップＳ２１０）。
【００７２】
このように、図４に示す原稿画像５０に対して有効画像抽出処理を実行することにより、図１３（Ａ）〜（Ｄ）に示す４つの有効画像５５Ａ〜５５Ｄ（原稿画像５０ＡＡＡ，５０ＡＢＢ，５０ＢＡＢＢＢ，５０ＢＢ）が抽出される。
【００７３】
図２に示す集約印刷処理のフローチャートの説明に戻り、ステップＳ１０３の有効画像抽出処理を実行した後、制御部１１０は、全ての原稿データに対して有効画像抽出処理が実行されたか否かを判定する（ステップＳ１０４）。制御部１１０は、原稿記憶部１５１に格納された原稿データの有無に応じて、全ての原稿データに対して有効画像抽出処理が実行されたか否かを判定する。
【００７４】
全ての原稿データに対して有効画像抽出処理が実行されていない、すなわち、有効画像抽出処理が実行されていない原稿画像があると判定した場合（ステップＳ１０４；ＮＯ）、制御部１１０は、処理をステップＳ１０３に戻す。
【００７５】
一方、全ての原稿データに対して有効画像抽出処理が実行されたと判定した場合（ステップＳ１０４；ＹＥＳ）、制御部１１０は、配置処理を実行する（ステップＳ１０５）。配置処理は、原稿データから抽出された有効画像を印刷画像に配置し、集約印刷用の印刷画像データを生成する。より詳細には、配置処理では、印刷画像に配置しようとする処理対象の有効画像が印刷画像の領域内に収まらない場合、処理対象の有効画像に段階的に回転処理を施して、処理対象の有効画像の形状および処理対象の有効画像に含まれる有効画像領域の位置を変化させることにより、有効画像を印刷画像に集約して配置する。
【００７６】
ここで、図１４に示すフローチャートを参照して、配置処理について説明する。制御部１１０（配置処理部１１７）は、配置処理を開始すると、まず、有効画像記憶部１５３に記憶された有効画像データが表す有効画像を印刷画像に配置するにあたり、その配置順を予め設定されている基準に従って決定する（ステップＳ３０１）。基準は、例えば、有効サイズの大きさの昇順、降順等がある。この場合、有効サイズは、面積、縦方向の長さ、横方向の長さ、この画像を内包する矩形の面積等任意である。制御部１１０は、例えば、有効画像をサイズが大きいものから順に印刷画像に配置するように決定する。
【００７７】
次に、制御部１１０は、ステップＳ３０１において決定された配置順に従って、有効画像記憶部１５３に記憶された有効画像データから１つの有効画像データを選択する（ステップＳ３０２）。
【００７８】
続いて、制御部１１０は、印刷画像に配置済みの有効画像の右側に空白領域があるか否かを判定する（ステップＳ３０３）。ここで、ステップＳ３０２において選択された処理対象の有効画像が印刷画像に配置する最初の有効画像であり、印刷画像の領域内に配置済みの有効画像がない場合には、ステップＳ３０３では必然的にＹＥＳと判定される。
【００７９】
配置済みの有効画像の右側に空白領域があると判定した場合（ステップＳ３０３；ＹＥＳ）、制御部１１０は、ステップＳ３０２において選択した処理対象の有効画像を、暫定的に、配置済みの有効画像の右側に隣接して配置する（ステップＳ３０４）。なお、処理対象の有効画像が印刷画像に配置する最初の有効画像である場合には、制御部１１０は、印刷画像の左上端を起点として、有効画像を配置する。
【００８０】
次に、制御部１１０は、ステップＳ３０４において配置した有効画像が印刷画像の領域内に収まっているか否かを判定する（ステップＳ３０５）。制御部１１０は、例えば、印刷画像の右端からはみ出した有効画像の領域を検出することにより、有効画像が印刷画像の領域内に収まっているか否かを判定する。
【００８１】
有効画像が印刷画像の領域内に収まっていると判定した場合（ステップＳ３０５；ＹＥＳ）、制御部１１０は、印刷画像の領域内における処理対象の有効画像の配置を確定する（ステップＳ３１８）。このとき、制御部１１０は、印刷画像における配置が確定した有効画像を有効画像記憶部１５３から消去する。
【００８２】
一方、ステップＳ３０４において配置した有効画像が印刷画像の領域内に収まっていないと判定した場合（ステップＳ３０５；ＮＯ）、制御部１１０は、処理対象の有効画像が印刷画像の領域内に収まるように、処理対象の有効画像をはみ出した方向と逆方向にはみ出した距離だけずらし、既に配置済みの有効画像に処理対象の有効画像を部分的に重ね合わせる（ステップＳ３０６）。制御部１１０は、例えば、処理対象の有効画像を、印刷画像の右端からはみ出した距離だけ左方にずらして、既に配置済みの有効画像に重ね合わせる。
【００８３】
次に、制御部１１０は、ステップＳ３０６の処理において既に配置された有効画像と処理対象の有効画像とを重ね合わせた領域（以下、「重ね合わせ領域」ともいう）内において、既に配置済みの有効画像の有効画像領域と処理対象の有効画像の有効画像領域とが重なり合うか否かを判定する（ステップＳ３０７）。重ね合わせ領域内において、既に配置済みの有効画像と処理対象の有効画像のそれぞれの有効画像領域が重なり合わないと判定した場合（ステップＳ３０７；ＮＯ）、処理対象の有効画像を既に配置された有効画像に重ねて配置しても、重ね合わせ領域においてそれぞれの有効画像領域は干渉することなく確保されるため、制御部１１０は、印刷画像における処理対象の有効画像の配置を確定する（ステップＳ３１８）。
【００８４】
重ね合わせ領域内において、既に配置済みの有効画像と処理対象の有効画像のそれぞれの有効画像領域が重なり合うと判定した場合（ステップＳ３０７；ＹＥＳ）、制御部１１０は、処理対象の有効画像が回転可能であるか否かを判定する（ステップＳ３０８）。本実施の形態では、制御部１１０は、処理対象の有効画像データに段階的に回転処理を施して、処理対象の有効画像を、１８０度、２７０度、９０度のいずれかの角度で回転させた状態に変化させて、印刷画像への配置を試みる。
【００８５】
制御部１１０は、有効画像記憶部１５３に記憶された有効画像回転テーブル内の処理対象の有効画像データに対応する第１〜第３回転処理フラグの状態を参照して、処理対象の有効画像に未だ３回の回転処理が施されていない場合には、回転可能であると判定する。一方、処理対象の有効画像に既に３回の回転処理が施されている場合には、回転不可であると判定する。
【００８６】
処理対象の有効画像が回転可能であると判定した場合（ステップＳ３０８；ＹＥＳ）、制御部１１０は、有効画像回転処理を実行する（ステップＳ３０９）。有効画像回転処理は、有効画像が１８０度、２７０度、９０度のいずれかの角度で回転された状態になるように、有効画像データに回転処理を施す。
【００８７】
ここで、図１５に示すフローチャートを参照して、有効画像回転処理について説明する。制御部１１０は、有効画像回転処理を開始すると、まず、有効画像記憶部１５３に記憶された有効画像回転処理テーブル内の第１回転フラグを参照して、処理対象の有効画像が１８０度回転されているか否かを判定する（ステップＳ４０１）。処理対象の有効画像が１８０度回転されていないと判定した場合（ステップＳ４０１；ＮＯ）、制御部１１０は、有効画像データに時計回り方向に１８０度の回転処理を施す（ステップＳ４０２）。また、制御部１１０は、有効画像回転処理テーブル内の処理対象の有効画像データに対応する第１回転フラグをオン状態にセットする。
【００８８】
例えば、図１６（Ａ）に示す有効画像５５Ａに１８０度の回転処理が施された場合、その縦横比は維持され、図１６（Ｂ）に示すように、１８０度回転された有効画像５５Ａ’は、縦長の画像である。一方、有効画像領域５１は、１８０度の回転処理の前後で有効画像５５Ａの右上から有効画像５５Ａ’の左下へと変位する。
【００８９】
処理対象の有効画像が１８０度回転されていると判定した場合（ステップＳ４０１；ＹＥＳ）、制御部１１０は、有効画像記憶部１５３に記憶された有効画像回転処理テーブル内の処理対象の有効画像データに対応する第２回転フラグを参照して、処理対象の有効画像が２７０度回転されているか否かを判定する（ステップＳ４０３）。処理対象の有効画像が２７０度回転されていないと判定した場合（ステップＳ４０３；ＮＯ）、制御部１１０は、有効画像データに時計回り方向に９０度の回転処理を施す（ステップＳ４０４）。また、制御部１１０は、有効画像回転処理テーブル内の第２回転フラグをオン状態にセットする。
【００９０】
例えば、図１６（Ｂ）に示す１８０度回転された有効画像５５Ａ’にさらに９０度の回転処理が施されると、図１６（Ｃ）に示すように、当初の有効画像５５Ａが２７０度回転された有効画像５５Ａ’’となる。有効画像５５Ａ’’は、９０度の回転処理の前後で、その縦横比が入れ替わり、縦長の画像から横長の画像に変化する。また、有効画像領域５１は、９０度の回転処理の前後で、有効画像５５Ａ’の左下から有効画像５５Ａ’’の左上へと変位する。
【００９１】
処理対象の有効画像が２７０度回転されていると判定した場合（ステップＳ４０３；ＹＥＳ）、制御部１１０は、有効画像データに時計回り方向に１８０度の回転処理を施す（ステップＳ４０５）。また、制御部１１０は、有効画像回転処理テーブル内の第３回転フラグをオン状態にセットする。
【００９２】
例えば、図１６（Ｃ）に示す２７０度回転された有効画像５５Ａ’’にさらに１８０度の回転処理が施されると、図１３（Ｄ）に示すように、当初の有効画像５５Ａが９０度（実際には、４５０度）回転された有効画像５５Ａ’’’となる。有効画像５５Ａ’’’は、１８０度の回転処理の前後で、その縦横比が維持され、横長の画像のままである。また、有効画像領域５１は、１８０度の回転処理の前後で、有効画像５５Ａ’’の左上から有効画像５５Ａ’’’の右下へと変位する。
【００９３】
ステップＳ４０２、Ｓ４０４、Ｓ４０５のいずれかの処理を実行した後、制御部１１０は、有効画像回転処理を終了する。
【００９４】
図１４に示す配置処理のフローチャートの説明に戻り、ステップＳ３０９の有効画像回転処理を実行した後、制御部１１０は、処理をステップＳ３０２に戻し、回転処理が施された有効画像を、再度、印刷画像に配置する。
【００９５】
ステップＳ３０３において配置済みの有効画像の右側に空白領域がないと判定した場合（ステップＳ３０３；ＮＯ）、または、ステップＳ３０８において処理対象の有効画像が回転不可であると判定した場合（ステップＳ３０８；ＮＯ）、制御部１１０は、配置済みの有効画像の下側に空白領域があるか否かを判定する（ステップＳ３１０）。なお、ステップＳ３０８において処理対象の有効画像が回転不可であると判定した場合、制御部１１０は、時計回り方向に９０度回転された処理対象の有効画像データに反時計回り方向に９０度の逆回転処理を施し、当初の状態（全く回転されていない状態）に戻す。また、制御部１１０は、有効画像回転テーブル内の処理対象の有効画像データに対応する第１〜第３回転フラグをオフ状態にリセットする。
【００９６】
配置済みの有効画像の下側に空白領域がないと判定した場合（ステップＳ３１０；ＮＯ）、制御部１１０は、次ページに印刷画像を変更し（ステップＳ３１７）、処理をステップＳ３０３に戻す。
【００９７】
一方、配置済みの有効画像の下側に空白領域があると判定した場合（ステップＳ３１０；ＹＥＳ）、制御部１１０は、処理対象の有効画像を配置済みの有効画像の下側に隣接して配置し（ステップＳ３１１）、処理対象の有効画像が印刷画像の領域内に収まっているか否かを判定する（ステップＳ３１２）。制御部１１０は、例えば、印刷画像の下端からはみ出した有効画像の領域を検出することにより、有効画像が印刷画像の領域内に収まっているか否かを判定する。有効画像が印刷画像の領域内に収まっていると判定した場合（ステップＳ３１２；ＹＥＳ）、制御部１１０は、印刷画像の領域内における処理対象の有効画像の配置を確定する（ステップＳ３１８）。
【００９８】
一方、ステップＳ３１１において配置した有効画像が印刷画像の領域内に収まっていないと判定した場合（ステップＳ３１２；ＮＯ）、制御部１１０は、処理対象の有効画像が印刷画像の領域内に収まるように、処理対象の有効画像をはみ出した方向と逆方向にはみ出した距離だけずらし、既に配置済みの有効画像に処理対象の有効画像を部分的に重ね合わせる（ステップＳ３１３）。制御部１１０は、例えば、処理対象の有効画像を、印刷画像の下端からはみ出した距離だけ上方にずらして、既に配置済みの有効画像に重ね合わせる。
【００９９】
次に、制御部１１０は、ステップＳ３１３の処理において既に配置された有効画像と処理対象の有効画像との重ね合わせ領域内において、既に配置済みの有効画像の有効画像領域と処理対象の有効画像の有効画像領域とが重なり合うか否かを判定する（ステップＳ３１４）。重ね合わせ領域内において、既に配置済みの有効画像と処理対象の有効画像のそれぞれの有効画像領域が重なり合わないと判定した場合（ステップＳ３１４；ＮＯ）、処理対象の有効画像を既に配置された有効画像に重ねて配置しても、重ね合わせ領域においてそれぞれの有効画像領域は干渉することなく確保されるため、制御部１１０は、印刷画像における処理対象の有効画像の配置を確定する（ステップＳ３１８）。
【０１００】
重ね合わせ領域内において、既に配置済みの有効画像と処理対象の有効画像のそれぞれの有効画像領域が重なり合うと判定した場合（ステップＳ３１４；ＹＥＳ）、制御部１１０は、処理対象の有効画像が回転可能であるか否かを判定する（ステップＳ３１５）。
【０１０１】
制御部１１０は、有効画像記憶部１５３に記憶された有効画像回転テーブル内の処理対象の有効画像データに対応する第１〜第３回転処理フラグの状態を参照して、処理対象の有効画像に未だ３回の回転処理が施されていない場合には、回転可能であると判定する。一方、処理対象の有効画像に既に３回の回転処理が施されている場合には、回転不可であると判定する。
【０１０２】
処理対象の有効画像が回転可能であると判定した場合（ステップＳ３１５；ＹＥＳ）、制御部１１０は、有効画像回転処理を実行する（ステップＳ３１６）。上述したように、有効画像回転処理は、有効画像が１８０度、２７０度、９０度のいずれかの角度で回転された状態になるように、有効画像データに回転処理を施す。
【０１０３】
処理対象の有効画像が回転不可であると判定した場合（ステップＳ３１５；ＹＥＳ）、制御部１１０は、印刷画像を次ページに変更し（ステップＳ３１７）、処理をステップＳ３０３に戻し、処理対象の有効画像を次ページの印刷画像に配置する。なお、現ページの印刷画像における処理対象の有効画像の配置を中断し、配置順を変更するなどして後回しにした処理対象の有効画像を次ページ以降の印刷画像に配置するようにしてもよい。
【０１０４】
ステップＳ３１８の処理を実行した後、制御部１１０は、全ての有効画像が印刷画像に配置されたか否かを判定する（ステップＳ３１９）。制御部１１０は、有効画像記憶部１５３に格納された有効画像データの有無に応じて、全ての有効画像が印刷画像に配置されたか否かを判定する。
【０１０５】
全ての有効画像が印刷画像に配置されていないと判定した場合（ステップＳ３１９；ＮＯ）、制御部１１０は、処理をステップＳ３０２に戻し、有効画像の印刷画像への配置を続行する。一方、全ての有効画像が印刷画像に配置されたと判定した場合（ステップＳ３１９；ＹＥＳ）、制御部１１０は、配置処理を終了する。
【０１０６】
続いて、図１７〜図２０を参照して、配置処理の具体例を説明する。ここで、図１７（Ｂ）に示す有効画像５５Ａ〜５５Ｄを図１７（Ａ）に示す印刷画像６０に配置するものとする。また、配置処理のステップＳ３０１において、有効画像５５Ａ，５５Ｃ，５５Ｂ，５５Ｄの順に配置するように配置順が決定されているものとする。
【０１０７】
図１８に示すように、配置順が最も早い有効画像５５Ａは、印刷画像６０の左上端を起点に配置され（ステップＳ３０３；ＹＥＳ、ステップＳ３０４）、印刷画像６０の領域内に収まっているため（ステップＳ３０５；ＹＥＳ）、その配置が確定される（ステップＳ３１８）。
【０１０８】
また、配置順が２番目の有効画像５５Ｃは、既に配置済みの有効画像５５Ａの右側の空白領域に配置され（ステップＳ３０３；ＹＥＳ、ステップＳ３０４）、印刷画像６０の領域内に収まっているため（ステップＳ３０５；ＹＥＳ）、その配置が確定される（ステップＳ３１８）。
【０１０９】
配置順が３番目の有効画像５５Ｂは、既に配置済みの有効画像５５Ｃの右側の空白領域に配置されるが（ステップＳ３０３；ＹＥＳ、ステップＳ３０４）、その一部が印刷画像６０の右端からはみ出しており、印刷画像６０の領域内に収まっていない（ステップＳ３０５；ＮＯ）。このため、有効画像５５Ｂは、印刷画像６０の右端からはみ出した距離だけ左方にずらされ、既に配置済みの有効画像５５Ｃに重ね合わされる（ステップＳ３０６）。
【０１１０】
図１９に示すように、有効画像５５Ｃと有効画像５５Ｂとの重ね合わせ領域５６において、有効画像５５Ｃの有効画像領域５２と有効画像５５Ｂの有効画像領域５４とが部分的に重なり合う（ステップＳ３０７；ＹＥＳ）。このため、有効画像５５Ｂは、有効画像回転処理（ステップＳ３０９）において、１８０度の回転処理が施される（ステップＳ４０１；ＹＥＳ、ステップＳ４０２）。１８０度の回転処理が施された有効画像５５Ｂは、再度、ステップＳ３０３〜Ｓ３０５の処理を経由して、有効画像５５Ｃに重ね合わされる（ステップＳ３０６）。
【０１１１】
図２０に示すように、有効画像５５Ｃと有効画像５５Ｂとの重ね合わせ領域５６において、有効画像５５Ｃの有効画像領域５２と有効画像５５Ｂの有効画像領域５４とが重なり合わないため（ステップＳ３０７；ＮＯ）、有効画像５５Ｂは、有効画像５５Ｃに重ね合わされた状態で印刷画像６０における配置が確定される（ステップＳ３１８）。
【０１１２】
配置順が最も遅い有効画像５５Ｄは、既に配置済みの有効画像５５Ｂの下側の空白領域に配置され（ステップＳ３１０；ＹＥＳ、ステップＳ３１１）、印刷画像６０の領域内に収まっているため（ステップＳ３１２；ＹＥＳ）、その配置が確定される（ステップＳ３１８）。
【０１１３】
このようにして、配置処理の実行により、有効画像５５Ａ〜５５Ｄが印刷画像６０に配置され、集約印刷用の印刷画像データが生成される。
【０１１４】
図２に示す集約印刷処理のフローチャートの説明に戻り、ステップＳ１０５の配置処理を実行した後、制御部１１０は、配置処理において生成された集約印刷用の印刷画像データを印刷部１６０に出力し、印刷画像データに基づく印刷画像を印刷用紙などに印刷させる印刷処理を実行する（ステップＳ１０６）。
【０１１５】
制御部１１０は、ステップＳ１０６の印刷処理を実行した後、集約印刷処理を終了する。
【０１１６】
これまで説明したように、本実施の形態によれば、分割基準線上に有効画像領域がないことを条件に、原稿画像を分割するとともに空白領域のみで構成される原稿画像を削除する処理を繰り返すことにより、原稿画像から有効画像領域を含む有効画像を抽出する。また、一旦分割不可と判定された原稿画像に対して回転処理を施すことにより、分割の可否を再判定する。そのため、原稿画像から有効画像を効率的に抽出することが可能である。
【０１１７】
また、本実施の形態によれば、原稿画像から抽出した有効画像を印刷画像に配置する際、各々の有効画像領域が重なり合わないことを条件に、既に配置済みの有効画像と処理対象の有効画像とを重ね合わせて印刷画像に配置する。また、一旦重ね合わせができないと判定された有効画像に対して回転処理を段階的に施すことにより、重ね合わせの可否を再判定する。そのため、印刷画像に有効画像を効率的に配置することが可能である。
【０１１８】
さらに、本実施の形態によれば、原稿画像から抽出した有効画像に縮小処理を施すことなく印刷画像に配置するため、印刷画像が出力された印刷用紙において文字潰れや画像欠損などが生じることを抑制することができる。また、本実施の形態によれば、ユーザは、原稿を画像形成装置にセットして集約印刷の実行を指示するのみであり、原稿の印刷範囲を指定する必要がないため、ユーザの負担を軽減することができる。
【０１１９】
なお、本発明は、上記の実施の形態に限定されず、種々の変形および応用が可能である。上記の実施の形態は、次のように変形されてもよい。
【０１２０】
例えば、原稿画像の分割の可否を判定するにあたり、有効画像領域以外の領域、すなわち、空白領域のみを通る直線を検出し、検出した直線のいずれか１つを選択するなどして、処理対象となる原稿画像ごとに異なる分割基準線を用いてもよい。これにより、原稿画像をさらに細分化することができ、原稿画像から有効画像を効率的に抽出することができる。
【０１２１】
また、印刷画像の領域内における有効画像の配置のしかたは任意である。例えば、印刷画像の領域内に有効画像を配置する際、有効画像が印刷画像の領域からはみ出したとしても、はみ出した部分に有効画像が含まれない場合には、印刷画像の領域からはみ出した状態でその配置を確定するようにしてもよい。また、重ね合わせ領域内において、既に配置済みの有効画像の有効画像領域と処理対象の有効画像の有効画像領域とが重ならない場合であっても、その有効画像領域同士が所定の距離以上離間していない場合には、重ね合わせをしないようにしてもよい。また、重ね合わせ領域内に既に配置済みの有効画像と処理対象の有効画像のいずれかの有効画像領域が含まれる場合には、重ね合わせをしないようにしてもよい。これにより、ユーザによる判読性をさらに向上させることができる。
【０１２２】
さらに、図２１に示すように、各有効画像５５Ａ〜５５Ｄを、有効画像領域が印刷画像の各端からはみ出さない程度、かつ、有効画像領域５１〜５４の各々が重ならない程度に、印刷画像に対して上方や左方などにずらして配置するようにしてもよい。これにより、集約効率をさらに高めることができる。
【０１２３】
さらに、本願発明は上記実施の形態で示した構成を全て備える必要はなく、画像形成装置１００の制御部１１０が以下の処理を実行する機能（手段）と処理工程を備えることにより達成されうる。
ｉ）原稿画像に含まれる有効画像領域の位置に基づいて、分割原稿画像が分割可能であるか否かを判定する処理（例えば、ステップＳ２０２の処理）。
ii）分割可能であると判定された原稿画像を複数の原稿画像に分割し、それぞれ前記原稿画像に設定する処理（例えば、ステップＳ２０６の処理）。
iii）分割不可であると判定された原稿画像に回転処理を施し、前記原稿画像に設定する処理（例えば、Ｓ２０８，Ｓ２０９の処理）。
iv）分割された原稿画像に有効画像領域が含まれない場合には、当該原稿画像を処理対象から除外し（例えば、ステップＳ２０４の処理）、回転処理が施された原稿画像が分割不可であると判定された場合には、当該原稿画像を有効画像として抽出する処理（例えば、ステップＳ２１３の処理）。
【０１２４】
また、本願発明は、コンピュータに上述の処理を実行させるコンピュータプログラムによっても実現される。
【０１２５】
また、本発明に係る装置と方法は、専用のシステムによらず、通常のコンピュータシステムを用いても実現可能である。例えば、コンピュータに、上記動作、処理、工程を実行するためのプログラムを、フレキシブルディスク、ＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）、ＤＶＤ（Digital Versatile Disk）、ＭＯ（Magnet Optical disk）などのコンピュータ読み取り可能な記録媒体に記憶して配布し、これをコンピュータシステムにインストールすることにより、上述の処理を実行する電力供給システムを構成しても良い。
【０１２６】
さらに、インターネット上のサーバ装置が有するディスク装置等にプログラムを記憶しておき、例えば、搬送波に重畳させて、コンピュータにダウンロード等するものとしてもよい。
【０１２７】
また、ＯＳ（オペレーティングシステム）が機能の一部を提供する場合には、ＯＳが提供する機能以外の機能を提供する部分のみを提供するようにしてもよい。
【０１２８】
本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施の形態及び変形が可能とされるものである。また、上述した実施の形態は、この発明を説明するためのものであり、本発明の範囲を限定するものではない。すなわち、本発明の範囲は、実施の形態ではなく、特許請求の範囲によって示される。そして、特許請求の範囲内及びそれと同等の発明の意義の範囲内で施される様々な変形が、この発明の範囲内とみなされる。
【０１２９】
また、上記の実施形態の一部又は全部は、以下の付記のようにも記載され得るが、以下に限定されない。
【０１３０】
（付記１）
原稿画像から有効画像を抽出する有効画像抽出部と、
処理対象の原稿画像に含まれる複数の有効画素からなる有効画像領域の位置に基づいて、当該処理対象の原稿画像が分割可能であるか否かを判定する分割判定部と、
前記分割判定部により分割可能であると判定された原稿画像を複数の原稿画像に分割する分割処理部と、
前記分割判定部により分割不可であると判定された原稿画像に回転処理を施す回転処理部と、を備え、
前記有効画像抽出部は、前記分割判定部により分割された原稿画像に前記有効画像領域が含まれない場合には、当該原稿画像を消去し、前記回転処理部により回転処理が施された原稿画像が前記分割判定部により分割不可であると判定された場合には、当該原稿画像を前記有効画像として抽出する、
ことを特徴とする画像形成装置。
【０１３１】
（付記２）
前記分割判定部は、前記処理対象の原稿画像内に基準直線を設定し、前記基準直線上に有効画像領域がない場合には前記処理対象の原稿画像が分割可能と判定する一方、前記基準直線上に有効画像領域がある場合には前記処理対象の原稿画像が分割不可と判定し、
前記分割処理部は、前記分割判定部により分割可能であると判定された原稿画像を前記基準直線に沿って分割する、
ことを特徴とする付記１に記載の画像形成装置。
【０１３２】
（付記３）
前記有効画像抽出部により抽出された有効画像を印刷画像の領域内に配置する配置処理部をさらに備え、
前記配置処理部は、
少なくとも１つの有効画像が配置された印刷画像にさらに別の有効画像を配置する際、当該別の有効画像を配置済みの有効画像の右側あるいは下側に隣接して配置し、
前記別の有効画像が前記印刷画像の領域からはみ出した場合には、当該別の有効画像を、前記印刷画像の領域内に収まるようにはみ出した方向とは逆方向にずらし、前記配置済みの有効画像に重ね合わせて配置する、
ことを特徴とする付記１または２に記載の画像形成装置。
【０１３３】
（付記４）
前記配置処理部は、
前記配置済みの有効画像と前記別の有効画像とが重なり合う領域内において、各々に含まれる有効画像領域が重ならない場合には、前記別の有効画像の配置を確定し、各々に含まれる有効画像領域が重なる場合には、前記別の有効画像を、複数の所定の回転角度のいずれかで回転させ、再度、前記配置済みの有効画像に隣接して配置する、
ことを特徴とする付記３に記載の画像形成装置。
【０１３４】
（付記５）
原稿画像に含まれる有効画像領域の位置に基づいて、当該原稿画像が分割可能であるか否かを判定し、
分割可能であると判定された原稿画像を複数の原稿画像に分割し、それぞれ前記原稿画像に設定し、
分割不可であると判定された原稿画像に回転処理を施し、前記原稿画像に設定し、
分割された原稿画像に有効画像領域が含まれない場合には、当該原稿画像を処理対象から除外し、回転処理が施された原稿画像が分割不可であると判定された場合には、当該原稿画像を有効画像として抽出する、
ことを特徴とする画像形成方法。
【０１３５】
（付記６）
コンピュータに、
原稿画像に含まれる有効画像領域の位置に基づいて、当該原稿画像が分割可能であるか否かを判定する処理と、
分割可能であると判定された原稿画像を複数の原稿画像に分割し、それぞれ前記原稿画像に設定する処理と、
分割不可であると判定された原稿画像に回転処理を施し、前記原稿画像に設定する処理と、
分割された原稿画像に有効画像領域が含まれない場合には、当該原稿画像を処理対象から除外し、回転処理が施された原稿画像が分割不可であると判定された場合には、当該原稿画像を有効画像として抽出する処理と、
を実行させる。
【符号の説明】
【０１３６】
１００…画像形成装置、１１０…制御部、１１１…画像編集部、１１２…有効画像領域取得部、１１３…有効画像抽出部、１１４…分割判定部、１１５…分割処理部、１１６…回転処理部、１１７…配置処理部、１２０…原稿取得部、１３０…表示部、１４０…操作部、１５０…記憶部、１５１…原稿記憶部、１５２…処理用原稿記憶部、１５３…有効画像記憶部、１６０…印刷部、５０，５０Ａ，５０Ａ’，５０Ｂ，５０Ｂ’，５０ＡＡ’，５０ＡＢ，５０ＡＢ’，５０ＢＡ’５０ＢＢ，５０ＢＢ’，５０ＡＡＡ，５０ＡＡＡ’，５０ＡＡＢ’，５０ＢＡＡ’５０ＢＡＢ’，５０ＡＢＡ，５０ＡＢＢ，５０ＢＡＢＡ’，５０ＢＡＢＢ，５０ＢＡＢＢ’，５０ＢＡＢＢＡ，５０ＢＡＢＢＢ，５０ＢＡＢＢＢ’…原稿画像、５１〜５４…有効画像領域、５５Ａ〜５５Ｄ…有効画像、５６…重ね合わせ領域、ＣＬ…中心線
【図１】
0006294373.tif 000002
【図２】
0006294373.tif 000003
【図３】
0006294373.tif 000004
【図４】
0006294373.tif 000005
【図５】
0006294373.tif 000006
【図６】
0006294373.tif 000007
【図７】
0006294373.tif 000008
【図８】
0006294373.tif 000009
【図９】
0006294373.tif 000010
【図１０】
0006294373.tif 000011
【図１１】
0006294373.tif 000012
【図１２】
0006294373.tif 000013
【図１３】
0006294373.tif 000014
【図１４】
0006294373.tif 000015
【図１５】
0006294373.tif 000016
【図１６】
0006294373.tif 000017
【図１７】
0006294373.tif 000018
【図１８】
0006294373.tif 000019
【図１９】
0006294373.tif 000020
【図２０】
0006294373.tif 000021
【図２１】
0006294373.tif 000022