(57)【要約】【課題】複数の画像データの配置情報を演算し、印刷領域に占める画像データの占有率が所定値未満の場合には、配置を変更する画像データを選択し、該画像データの配置を変更した配置情報を再び演算するようにして、印刷媒体の各ページの画像占有率の偏りを削減することができるようにする。【解決手段】画像データの形状情報に基づき、複数の画像データの第１の配置情報を演算する配置情報演算部と、第１の配置情報に基づき、印刷領域に占める画像の占有率が所定の条件を満たすか否かを判定する判定部と、配置を変更する画像データを選択する画像選択部と、複数の画像データを合成する画像合成部とを有し、配置情報演算部は、画像選択部が選択した画像データの配置を変更した第２の配置情報を演算し、画像合成部は、第２の配置情報に基づいて画像データを合成する。【選択図】図１
2010010905.tif 000002
【特許請求の範囲】
【請求項１】
(ａ）画像データを入力する画像入力部と、
（ｂ）入力された画像データを記憶する記憶部と、
（ｃ）記憶された画像データの形状情報を取得する形状情報抽出部と、
（ｄ）前記形状情報に基づき、前記記憶部に記憶された複数の画像データの第１の配置情報を演算する配置情報演算部と、
（ｅ）前記第１の配置情報に基づき、印刷領域に占める画像の占有率が所定の条件を満たすか否かを判定する判定部と、
（ｆ）該判定部の判定に基づき、配置を変更する画像データを選択する画像選択部と、
（ｇ）前記記憶部が記憶する複数の画像データを合成する画像合成部と、
（ｈ）合成された画像データを印刷媒体上に出力する画像出力部とを有し、
（ｉ）前記配置情報演算部は、前記画像選択部が選択した画像データの配置を変更した第２の配置情報を演算し、
（ｊ）前記画像合成部は、前記第２の配置情報に基づいて前記画像データを合成することを特徴とする画像形成装置。
【請求項２】
(ａ）画像データを入力する画像入力部と、
（ｂ）入力された画像データを記憶する記憶部と、
（ｃ）記憶された画像データの形状情報を取得する形状情報抽出部と、
（ｄ）前記形状情報に基づき、前記記憶部に記憶された複数の画像データの第１の配置情報を演算する配置情報演算部と、
（ｅ）前記第１の配置情報に基づき、印刷領域に占める画像の占有率が所定の条件を満たすか否かを判定する判定部と、
（ｆ）前記第１の配置情報に基づき、画像の挿入が可能な余白領域を抽出する挿入領域抽出部と、
(ｇ）前記判定部の判定に基づき、配置を変更する画像を選択し、選択した画像を前記挿入領域抽出部が抽出した余白領域に挿入した第２の配置情報を作成する画像選択挿入部と、
（ｈ）前記記憶部が記憶する複数の画像データを前記第２の配置情報に基づいて合成する画像合成部と、
（ｉ）合成された画像データを印刷媒体上に出力する画像出力部とを有することを特徴とする画像形成装置。
【請求項３】
前記形状情報抽出部は、前記記憶部が記憶する画像の幅及び高さの矩形情報を抽出する請求項１又は２に記載の画像形成装置。
【請求項４】
前記配置情報演算部は、画像データを印刷領域に上寄せで配置する位置を算出する請求項１又は２に記載の画像形成装置。
【請求項５】
前記判定部は、各ページの画像の占有率が所定値以上であるか否かを判定する請求項１又は２に記載の画像形成装置。
【請求項６】
前記挿入領域抽出部は、前記画像の挿入が可能な余白領域のうちの矩形の余白領域を抽出する請求項２に記載の画像形成装置。
【請求項７】
前記画像合成部は、各ページ内の複数の画像が印刷領域に均等に割り付けられた画像を生成する請求項１又は２に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置に関するものである。
【背景技術】
【０００２】
従来、複数のサイズの異なる画像データを１枚の印刷媒体に編集して印刷する機能を備える画像形成装置においては、スキャナによって原稿画像を読み取り、読み取った原稿画像の中からユーザが指定した矩（く）形領域を切り取った領域画像データを複数取得し、複数の領域画像データを印刷媒体の印刷領域に、上又は左から詰めて配置するようになっている（例えば、特許文献１参照。）。
【特許文献１】特開２００７−２８０６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、前記従来の画像形成装置においては、領域画像データの配置の仕方によっては、余白領域が大きいページや、余白領域が小さいページが形成されてしまうことがあり、印刷媒体のページ毎に画像データが専有する割合が変動し、見づらくなることがある。
【０００４】
本発明は、前記従来の画像形成装置の問題点を解決して、複数の画像データの配置情報を演算し、印刷領域に占める画像データの占有率が所定値未満の場合には、配置を変更する画像データを選択し、該画像データの配置を変更した配置情報を再び演算するようにして、印刷媒体の各ページの画像の占有率の偏りを削減することができる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
そのために、本発明の画像形成装置においては、画像データを入力する画像入力部と、入力された画像データを記憶する記憶部と、記憶された画像データの形状情報を取得する形状情報抽出部と、前記形状情報に基づき、前記記憶部に記憶された複数の画像データの第１の配置情報を演算する配置情報演算部と、前記第１の配置情報に基づき、印刷領域に占める画像の占有率が所定の条件を満たすか否かを判定する判定部と、該判定部の判定に基づき、配置を変更する画像データを選択する画像選択部と、前記記憶部が記憶する複数の画像データを合成する画像合成部と、合成された画像データを印刷媒体上に出力する画像出力部とを有し、前記配置情報演算部は、前記画像選択部が選択した画像データの配置位置を変更した第２の配置情報を演算し、前記画像合成部は、前記第２の配置情報に基づいて前記画像データを合成する。
【発明の効果】
【０００６】
本発明によれば、画像形成装置においては、複数の画像データの配置情報を演算し、印刷領域に占める画像データの占有率が所定値未満の場合には、配置を変更する画像データを選択し、該画像データの配置を変更した配置情報を再び演算する。これにより、印刷媒体の各ページの画像の占有率の偏りを削減することができる。
【発明を実施するための最良の形態】
【０００７】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【０００８】
図２は本発明の第１の実施の形態におけるデジタル複合機の外観を示す斜視図、図３は本発明の第１の実施の形態におけるデジタル複合機の構成を示すブロック図である。
【０００９】
図において、１０は画像形成装置としてのデジタル複合機であり、スキャナ、プリンタ、ファクシミリ装置、複写機等の各種機能を併せ持つ多機能デジタル画像処理装置であるが、ここでは、少なくとも、画像を読み取るスキャナとしての機能と、画像を形成するプリンタとしての機能を有するものとして説明する。なお、前記デジタル複合機１０は、イントラネット、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等のネットワークを介して、図示されないパーソナルコンピュータ、サーバ等の上位装置に接続されたものであってもよいが、ここでは、上位装置に接続されていないものとして説明する。
【００１０】
本実施の形態において、前記デジタル複合機１０は、後述される画像入力部２１として機能するスキャナ部１１と、後述される記憶部２２、形状情報抽出部２３、配置情報演算部２４、配置情報記憶部２５、判定部２６、画像選択部２７及び画像合成部２８として機能する画像処理部１２と、後述される画像出力部２９として機能する画像形成部であるプリンタ部１３と、操作部としてのオペレーションパネル１４とを有する。
【００１１】
前記スキャナ部１１は、原稿載置台、自動原稿搬送器（ＡＤＦ：Ａｕｔｏ  Ｄｏｃｕｍｅｎｔ  Ｆｅｅｄｅｒ）、光源、受光素子及び信号処理部を備え、原稿載置台に載置された原稿、又は、自動原稿搬送器によって搬送された原稿に光源からの光を照射し、その反射光を受光素子が受光して画像信号を読み取り、信号処理部がＡ／Ｄ変換などの信号処理を施すことによってデジタルデータとしての画像データを取得する。
【００１２】
また、前記画像処理部１２は、ＲＡＭ１５、ＲＯＭ１６及びＣＰＵ１７を備え、各種画像処理（例えば、画像データの補正、加工、編集等）を行う。そして、ＲＡＭ１５は、揮発性のメモリであり、スキャナ部１１が取得した画像データや、後述される画像データの形状情報や配置情報を一時的に保存する。また、ＲＯＭ１６は、読込み専用のメモリであり、通信制御、ＲＡＭ１５への読込み書込み制御、後述される画像処理制御等の各種の制御プログラムを格納する。さらに、ＣＰＵ１７は、ＲＡＭ１５をワーキングメモリとし、ＲＯＭ１６に格納された制御プログラムを実行する。
【００１３】
そして、前記オペレーショシパネル１４は、テンキー、選択キー、読取り開始ボタン、液晶ディスプレイ等を備える。ユーザは、前記オペレーショシパネル１４を操作して、読取りの開始、中断等の制御信号や画像処理パラメータの設定情報を入力することができる。また、前記オペレーショシパネル１４は、画像処理部１２の各種情報やスキャナ部１１で読み取った画像データのプレビューを表示することができる。
【００１４】
さらに、プリンタ部１３は、画像処理部１２が処理した画像データを受け取り、トナー像を形成して、印刷媒体としての印刷用紙の紙面に印刷することによって画像を出力する。
【００１５】
次に、前記デジタル複合機１０の構成を機能の観点から説明する。
【００１６】
図１は本発明の第１の実施の形態におけるデジタル複合機の機能構成を示すブロック図である。
【００１７】
図に示されるように、前記デジタル複合機１０は、機能の観点から、画像入力部２１と、記憶部２２と、形状情報抽出部２３と、配置情報演算部２４と、配置情報記憶部２５と、判定部２６と、画像選択部２７と、画像合成部２８と、画像出力部２９とを有する。
【００１８】
前記画像入力部２１は、スキャナ部１１に該当し、原稿の画像データを取得する。前記記憶部２２は、画像入力部２１が取得した画像データをＲＡＭ１５に記憶する。前記形状情報抽出部２３は、記憶部２２が記憶する複数の画像データの形状情報として、各画像の幅及び高さに該当する画素数を取得する。また、印刷用紙の１ページに相当する印刷領域の幅及び高さに該当する画素数を取得する。
【００１９】
そして、前記配置情報演算部２４は、形状情報抽出部２３が取得した画像の幅及び高さ、並びに、印刷領域の幅及び高さに基づいて、記憶部２２が記憶する複数の画像データを印刷領域の上から詰めて配置した第１の配置情報を作成する。なお、画像選択部２７が再配置する画像を選択した場合、再配置画像を追加するページについて、画像を再配置した第２の配置情報を作成する。
【００２０】
また、前記配置情報記憶部２５は、配置情報演算部２４が演算した第１及び第２の配置情報をＲＡＭ１５に記憶する。
【００２１】
さらに、前記判定部２６は、配置情報記憶部２５が記憶する第１の配置情報に基づいて印刷領域に占める画像データの占有率を計算する。計算した占有率が所定値、例えば、５０〔％〕未満の場合、画像の再配置が必要であると判定する。そして、判定結果を画像選択部２７へ送信する。
【００２２】
該画像選択部２７は、判定部２６が画像の再配置が必要であると判定した場合、形状情報抽出部２３が取得した画像の幅及び高さに基づいて、画像の追加によって画像の占有率が所定値５０〔％〕以上となるような画像を探索する。そして、第１の配置情報に基づいて探索した画像が配置されている印刷領域が、探索した画像を削除しても画像の占有率が所定値５０〔％〕以上である場合、探索した画像を再配置候補画像として選択する。
【００２３】
また、前記画像合成部２８は、記憶部２２が記憶する画像を、配置情報記憶部２５が保存する第１又は第２の配置情報に基づいた位置に配置した合成画像に生成し、該合成画像を画像出力部２９へ送信する。
【００２４】
該画像出力部２９は、プリンタ部１３に該当し、階調補正を行い、トナー等の現像剤を用いて画像を印刷用紙の紙面に形成して印刷する。
【００２５】
なお、前記記憶部２２、形状情報抽出部２３、配置情報演算部２４、配置情報記憶部２５、判定部２６、画像選択部２７及び画像合成部２８の各部における通信制御、書込み制御及び画像処理の演算は、ＣＰＵ１７がＲＯＭ１６に格納されたプログラムを実行することによって行われる。
【００２６】
次に、前記構成のデジタル複合機１０の動作について説明する。
【００２７】
図４は本発明の第１の実施の形態における画像データの形状情報の例を示す図、図５は本発明の第１の実施の形態におけるデジタル複合機の画像の入力から出力までの動作を示すフローチャートである。
【００２８】
まず、画像入力部２１は、画像読込みを行い、原稿を読み取って、その画像データを取得する。そして、記憶部２２は、画像入力部２１が取得した画像データを記憶する。すなわち、画像を記憶する。続いて、画像入力部２１は、次に読み込む画像があるか否かを判定する。そして、次に読み込む画像がある場合、画像入力部２１は、再度、画像読込みを行う。
【００２９】
また、次に読み込む画像がない場合、形状情報抽出部２３は、画像の形状情報を取得する。この場合、記憶部２２が保存するＮ個の画像データの形状情報として、画像Ｉｎ（ｎ＝１、２・・・、Ｎ）の幅及び高さに該当する画素数（Ｘｎ、Ｙｎ）を取得する。また、印刷用紙１ページの印刷領域の幅及び高さに該当する画素数（Ｘｏ、Ｙｏ）を取得する。なお、図４には、６つの画像Ｉ１〜Ｉ６が入力された場合の形状情報の例が示されている。
【００３０】
次に、配置情報演算部２４及び配置情報記憶部２５は、配置処理を実行する。この場合、後述される配置処理アルゴリズムを用いて、取得したＮ個の画像データの形状情報に基づき、これらの画像データを印刷領域に配置する第１の配置情報を作成する。
【００３１】
続いて、配置情報演算部２４は、印刷領域に未配置の画像があるか否かを判定する。そして、印刷領域にすべての画像を配置することができず、未配置の画像がある場合、配置情報演算部２４及び配置情報記憶部２５は、前記未配置の画像に対して、配置処理を実行する。
【００３２】
また、未配置の画像がない場合、すなわち、すべての画像の配置が完了した場合、配置情報演算部２４、配置情報記憶部２５、判定部２６及び画像選択部２７は、ページ間再配置処理を行う。この場合、ページ間の画像の再配置が必要か否かの判定を行い、ページ毎の画像の占有率の偏りを削減するように、画像を再配置した第２の配置情報を作成する。
【００３３】
そして、画像合成部２８は、画像合成を行い、記憶された第１又は第２の配置情報に基づき、記憶部２２が記憶するＮ個の画像データを印刷領域に配置した合成画像データに生成する。
【００３４】
最後に、画像出力部２９は、画像出力を行い、前記合成画像データを印刷用紙に印字する。
【００３５】
次に、フローチャートについて説明する。
ステップＳ１  画像入力部２１は、画像読込みを行い、原稿を読み取って、その画像データを取得する。
ステップＳ２  記憶部２２は、画像入力部２１が取得した画像データを記憶する。
ステップＳ３  画像入力部２１は、次に読み込む画像があるか否かを判定する。次に読み込む画像がある場合はステップＳ１に戻り、読み込む画像がない場合はステップＳ４に進む。
ステップＳ４  形状情報抽出部２３は、画像の形状情報を取得する。
ステップＳ５  配置情報演算部２４及び配置情報記憶部２５は、配置処理を実行する。
ステップＳ６  配置情報演算部２４は、印刷領域に未配置の画像があるか否かを判定する。未配置の画像がある場合はステップＳ５に戻り、未配置の画像がない場合はステップＳ７に進む。
ステップＳ７  配置情報演算部２４、配置情報記憶部２５、判定部２６及び画像選択部２７は、ページ間再配置処理を行う。
ステップＳ８  画像合成部２８は、画像合成を行う。
ステップＳ９  画像出力部２９は、画像出力を行い、処理を終了する。
【００３６】
次に、配置処理のサブルーチンについて説明する。
【００３７】
図６は本発明の第１の実施の形態における配置処理の動作の具体例を示す図、図７は本発明の第１の実施の形態における第１の配置情報を示す図、図８は本発明の第１の実施の形態におけるデジタル複合機の配置処理の動作を示すフローチャートである。なお、図６において、 (ａ）は画像ＩＮ１の配置を示す図、（ｂ）は画像ＩＮ２の配置を示す図、（ｃ）は画像ＩＮ３の配置を示す図、（ｄ）は画像ＩＮ４の配置を示す図、（ｅ）は画像ＩＮ５の配置を示す図、（ｆ）は画像ＩＮ６の配置を示す図である。
【００３８】
まず、配置情報演算部２４は、印刷領域の幅及び高さに該当する画素数（Ｘｏ、Ｙｏ）を取得し、配置する画像ＩＮｉのラベルｉをｉ＝１に初期化する。また、ｉ−１回目までに画像が配置された矩形領域を示す画素数（ＸＥｉ、ＹＥｉ）をＸＥｉ＝０、ＹＥｉ＝０に初期化する。そして、配置情報演算部２４は、入力画像ＩＮｉのサイズ、すなわち、配置する画像ＩＮｉのサイズ（Ｘｉ、Ｙｉ）を取得する。
【００３９】
続いて、前記配置情報演算部２４は、前回までに配置された矩形領域（ＸＥｉ、ＹＥｉ）の右側にＩＮｉを配置可能か否か、すなわち、右付け可能であるか否かを判定する。そして、右付け可能である場合、すなわち、ＸＥｉ＋Ｘｉ≦ＸｏかつＹｉ≦Ｙｏの場合、配置情報演算部２４は、入力画像を配置矩形領域の右に配置し、配置矩形領域をＸＥｉ＋１＝ＸＥｉ＋Ｘｉ、ＹＥｉ＋１＝ｍａｘ（ＹＥｉ、Ｙｉ）へと更新する。
【００４０】
続いて、配置情報演算部２４は、ＩＮｉの配置情報記録を行い、配置した画像ＩＮｉ並びにＩＮｉの画素数及び配置座標を配置情報として配置情報記憶部２５に記憶する。
【００４１】
次に、配置情報演算部２４は、他に配置する画像があるか否か、すなわち、次の画像があるか否かを判定する。そして、次の画像がある場合、配置情報演算部２４は、画像のラベルｉをｉ＋１にインクリメントし、次の入力画像についての配置処理を開始する。また、次の画像がない場合には、処理を終了する。
【００４２】
一方、右付け可能であるか否かを判定して右付け可能でない場合、すなわち、ＸＥｉ＋Ｘｉ≦ＸｏかつＹｉ≦Ｙｏでない場合、配置情報演算部２４は、前回までに配置された矩形領域（ＸＥｉ、ＹＥｉ）の下側にＩＮｉを配置可能か否か、すなわち、下付け可能であるか否かを判定する。そして、下付け可能である場合、すなわち、ＸＥｉ≦ＸｏかつＹＥｉ＋Ｙｉ≦Ｙｏの場合、配置情報演算部２４は、入力画像を配置矩形領域の下に配置し、配置矩形領域をＸＥｉ＋１＝ｍａｘ（ＸＥｉ、Ｘｉ）、ＹＥｉ＋１＝ＹＥｉ＋Ｙｉヘと更新する。続いて、配置情報演算部２４は、前述のように、ＩＮｉの配置情報記録を行う。
【００４３】
また、下付け可能であるか否かを判定して下付け可能でない場合、すなわち、ＸＥｉ≦ＸｏかつＹＥｉ＋Ｙｉ≦Ｙｏでない場合には、処理を終了する。
【００４４】
ここでは、図６及び７に示されるように、印刷領域の画素数を（Ｘｏ、Ｙｏ）＝（１２、１６）とし、入力画像ＩＮｉと画素数（Ｘｉ、Ｙｉ）を、ＩＮ１：Ｉ１（３、４）、ＩＮ２：Ｉ２（７、５）、ＩＮ３：Ｉ３（１１、３）、ＩＮ４：Ｉ４（１０、６）、ＩＮ５：Ｉ５（６、７）、及び、ＩＮ６：Ｉ６（６、２）とする。
【００４５】
初期状態では、１つも画像が配置されていないため、配置済みの矩形領域は（ＸＥ１、ＹＥ１）＝（０、０）となる。そして、画像ＩＮ１を入力すると、印刷領域の左上画素（１、１）を基点とした位置へ右付け可能であるか否かを判定する。図６及び７に示される例では、ＸＥ１＋Ｘ１＝０＋３＝３であるから、ＸＥ１＋Ｘ１≦ＸｏかつＹ１≦Ｙｏを満たすので、画像ＩＮ１は、図６（ａ）に示されるように、（１、１）に配置される。ここで、配置済みの矩形領域（ＸＥ２、ＹＥ２）は、ＸＥ２＝ＸＥ１＋Ｘ１＝０＋３＝３、ＹＥ２＝ｍａｘ（ＹＥ１、Ｙ１）＝ｍａｘ（０、４）＝４となる。そして、ＩＮ１の配置情報として、画像Ｉ１、画素数（３、４）及び配置座標（１、１）を記録する。
【００４６】
同様にして、画像ＩＮ２を入力すると、ＸＥ２＋Ｘ２＝３＋７＝１０であるから、ＸＥ２＋Ｘ２≦ＸｏかつＹ２≦Ｙｏを満たすので、画像ＩＮ２は、図６（ｂ）に示されるように、配置済みの矩形領域の右付け位置（１、ＸＥ２＋１）＝（１、４）に配置される。ここで、配置済みの矩形領域（ＸＥ３、ＹＥ３）は、ＸＥ３＝ＸＥ２＋Ｘ２＝３＋７＝１０、ＹＥ３＝ｍａｘ（ＹＥ２、Ｙ２）＝ｍａｘ（４、５）＝５となる。
【００４７】
同様にして、画像ＩＮ３を入力すると、ＸＥ３＋Ｘ３＝１０＋１１＝２２であるから、ＸＥ３＋Ｘ３＞Ｘｏ＝１２となり、右付けの条件を満たさない。しかし、下付けの条件を判定すると、ＹＥ３＋Ｙ３＝５＋３＝８であるから、Ｘ３≦ＸｏかつＹＥ３＋Ｙ３≦Ｙｏを満たすので、画像ＩＮ３は、図６（ｃ）に示されるように、配置済みの矩形領域の下付け位置（ＸＥ３＋１、１）＝（６、１）に配置される。そして、配置済みの矩形領域（ＸＥ４、ＹＥ４）は、ＸＥ４＝ｍａｘ（ＸＥ２、Ｘ２）＝ｍａｘ（１０、１１）＝１１、ＹＥ４＝ＹＥ２＋Ｙ２＝５＋３＝８となる。
【００４８】
同様にして、画像ＩＮ４を入力すると、図６（ｄ）に示されるように、配置済みの矩形領域の下付け位置に配置される。
【００４９】
同様にして、画像ＩＮ５を入力すると、ＸＥ５＋Ｘ５＝１１＋６＝１７であるから、ＸＥ５＋Ｘ５＞Ｘｏ＝１２となり、右付けの条件を満たさない。また、ＹＥ５＋Ｙ５＝１４＋７＝２１であるから、ＹＥ５＋Ｙ５＞Ｙｏ＝１６となり、下付けの条件も満たさない。したがって、１ページ目、すなわち、ページＰ１の印刷領域への配置は終了する。
【００５０】
しかし、画像Ｉ５及びＩ６が未配置のまま残っている。そこで、配置情報演算部２４及び配置情報記憶部２５は、次のページ、すなわち、ページＰ２に対しての配置処理を実行する。この場合、入力画像を画像ＩＮ１：Ｉ５（６、７）及び画像ＩＮ２：Ｉ６（６、２）として、ページＰ１と同様に、配置を行う。これにより、画像Ｉ５及びＩ６は、図６（ｅ）及び（ｆ）に示されるように、ページＰ２に順次配置される。そして、入力画像、すなわち、配置する画像がなくなると、第１の配置情報の配置処理を終了する。
【００５１】
次に、フローチャートについて説明する。
ステップＳ５−１  印刷領域の幅及び高さに該当する画素数（Ｘｏ、Ｙｏ）を取得し、配置する画像ＩＮｉのラベルｉをｉ＝１に初期化する。また、ｉ−１回目までに画像が配置された矩形領域を示す画素数（ＸＥｉ、ＹＥｉ）をＸＥｉ＝０、ＹＥｉ＝０に初期化する。
ステップＳ５−２  入力画像ＩＮｉのサイズ（Ｘｉ、Ｙｉ）を取得する。
ステップＳ５−３  矩形領域（ＸＥｉ、ＹＥｉ）にＩＮｉを右付け可能であるか否かを判定する。右付け可能である場合、すなわち、ＸＥｉ＋Ｘｉ≦ＸｏかつＹｉ≦Ｙｏの場合はステップＳ５−４に進み、右付け可能でない場合はステップＳ５−５に進む。
ステップＳ５−４  入力画像を配置矩形領域の右に配置し、配置矩形領域をＸＥｉ＋１＝ＸＥｉ＋Ｘｉ、ＹＥｉ＋１＝ｍａｘ（ＹＥｉ、Ｙｉ）へと更新する。
ステップＳ５−５  矩形領域（ＸＥｉ、ＹＥｉ）にＩＮｉを下付け可能であるか否かを判定する。下付け可能である場合、すなわち、ＸＥｉ≦ＸｏかつＹＥｉ＋Ｙｉ≦Ｙｏの場合はステップＳ５−６に進み、下付け可能でない場合は処理を終了する。
ステップＳ５−６  入力画像を配置矩形領域の下に画像を配置し、配置矩形領域をＸＥｉ＋１＝ｍａｘ（ＸＥｉ、Ｘｉ）、ＹＥｉ＋１＝ＹＥｉ＋Ｙｉヘと更新する。
ステップＳ５−７  ＩＮｉの配置情報記録を行う。
ステップＳ５−８  次の画像があるか否かを判定する。次の画像がある場合はステップＳ５−９に進み、次の画像がない場合には処理を終了する。
ステップＳ５−９  画像のラベルｉをｉ＋１にインクリメントし、次の入力画像についての配置処理を開始する。
【００５２】
次に、ページ間再配置処理のサブルーチンについて説明する。
【００５３】
図９は本発明の第１の実施の形態におけるページ間再配置処理の動作の具体例を示す図、図１０は本発明の第１の実施の形態における第２の配置情報を示す図、図１１は本発明の第１の実施の形態におけるデジタル複合機のページ間再配置処理の動作を示すフローチャートである。なお、図９において、 (ａ）は画像ＩＮ１〜ＩＮ４をページＰ１に配置し、画像ＩＮ５及びＩＮ６をページＰ２に配置した状態を示す図、（ｂ）は画像Ｉ２をページＰ２に再配置した状態を示す図、（ｃ）は画像Ｉ２をページＰ１から削除した状態を示す図である。
【００５４】
まず、判定部２６は、ページＰｊの画像の占有率を計算する。この場合、配置情報記憶部２５が記憶する第１の配置情報に基づいて、各ページＰｊの印刷領域に対する画像の占有率Ｏｊを計算する。該画像の占有率Ｏｊは、ページＰｊの幅及び高さを（Ｘｏ、Ｙｏ）とし、ページＰｊ内に配置されたＭ個の画像ＩＮｍ＿ｊ（ｍ＝１、２・・・、Ｍ）の幅及び高さを（Ｘｍ＿ｊ、Ｙｍ＿ｊ）とすると、
Ｏｊ＝１００×ΣM m=1 （Ｘｍ＿ｊ×Ｙｍ＿ｊ）／（Ｘｏ×Ｙｏ）
で計算される。
【００５５】
なお、図７に示される例では、
Ｏ１＝１００×（３×４＋７×５＋１１×３＋１０×６）／（１２×ｌ６）≒７２．９〔％〕、
Ｏ２＝１００×（６×７＋６×２）／（１２×ｌ６）≒２８．１〔％〕
となる。
【００５６】
続いて、判定部２６は、計算した画像の占有率Ｏｊが所定値（例えば、５０〔％〕）を下回るか否かを判定する。すなわち、占有率が５０〔％〕より小さいか否かを判定する。そして、占有率が所定値を下回った場合、画像選択部２７は、形状情報に記憶した画像Ｉｎをすべて探索する。すなわち、形状情報抽出部２３が抽出した記憶画像の形状情報に基づき、再配置する候補となる画像Ｉｎを探索する。
【００５７】
また、占有率が所定値を下回らなかった場合、判定部２６は、再配置が不要と判定し、全ページ終了したか否かを判定する。例えば、図７に示される例において、ページＰ１については、Ｏ１＝７２．９〔％〕＞５０〔％〕であるから再配置は不要と判定し、ページＰ２については、Ｏ２＝２８．１〔％〕＜５０〔％〕のため再配置が必要と判定する。
【００５８】
次に、画像選択部２７は、探索対象の画像Ｉｎが再配置候補の画像となる条件に該当するか否かを判定する。再配置候補となる条件とは、ページＰｊに配置することでページＰｊの画像の占有率が所定値（例えば、５０〔％〕）以上となる画素数を持つ、すなわち、画像Ｉｎの画素数Ｘｎ×Ｙｎ＞（Ｘｏ×Ｙｏ）／２−ΣM m-1 （Ｘｉ＿ｍ×Ｙｉ＿ｍ）を満たすことである。つまり、画像Ｉｎが占有率を５０〔％〕以上にする面積を持つか否かを判定する。
【００５９】
例えば、図７に示される例において、Ｐ２への再配置候補の探索をする場合、画像Ｉ１は、画素数が（３、４）である、すなわち、３×４＝１２であるから、必要な画素数（１２×１６）／２−（６×７＋６×２）＝２７より小さいため条件に該当しないと判定する。また、画像Ｉ２は、画素数が（７、５）である、すなわち、７×５＝３５であるから、必要な画素数より大きいので、条件に該当すると判定する。
【００６０】
そして、再配置候補となる条件に該当する場合、画像選択部２７は、配置情報記憶部２５に記憶された第１の配置情報に基づいて、再配置候補となった画像Ｉｎが配置されているページＰａの配置情報を取得する。図９（ａ）に示される例において、再配置候補である画像Ｉ２の配置ページはＰ１である。
【００６１】
続いて、画像選択部２７は、取得したページＰａの配置情報に基づき、ページＰａに配置されている再配置候補となった画像Ｉｎを削除した場合にページＰａの画像の占有率が所定値（例えば、５０〔％〕）以上であるか否かを判定する。すなわち、画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上であるか否かを判定する。つまり、ページＰａの幅及び高さを（Ｘｏ、Ｙｏ）とし、ページＰａ内に配置されたＫ個の画像Ｉｋ＿ａ（ｋ＝１、２・・・、Ｋ）の幅及び高さを（Ｘｋ＿ａ、Ｙｋ＿ａ）とすると、
Ｏｊ’＝１００×（ΣK k=1 （Ｘｋ＿ａ×Ｙｋ＿ａ）−Ｘｎ×Ｙｎ）／（Ｘｏ×Ｙｏ）
で計算される値が所定値（例えば、５０〔％〕）以上であるか否かを判定する。
【００６２】
例えば、図１０に示される例において、ページＰ１から画像Ｉ２を削除した場合、
Ｏ１’＝１００×（３×４＋７×５＋１１×３＋１０×６−７×５）／（１２×ｌ６）
≒５４．７〔％〕
であるから、画像Ｉ２の削除後も占有率は５０〔％〕以上である。
【００６３】
そして、画像の占有率が所定値以上である場合、配置情報演算部２４は、画像の占有率Ｏｊが所定値以上であると判定されたページＰｉについて、図８に示されるような配置処理を実行する。この場合、既に配置してある画像Ｉｉ＿ｍ（ｍ＝１、２・・・、Ｍ）に続けて、再配置候補画像Ｉｎを入力とした配置処理を実行する。例えば、図１０に示される例において、ページＰ２に対し、入力画像をＩＮ１：Ｉ５（６、７）、ＩＮ２：Ｉ６（６、２）、及び、ＩＮ３：Ｉ２（７、５）として配置処理を実行する。
【００６４】
続いて、配置情報演算部２４は、配置処理によって画像ＩｎがページＰｉ内に配置されたか否か、すなわち、１ページに再配置されたか否かを判定する。例えば、画像Ｉｎは、面積が小さくても、極端な縦長の形状（Ｘｎ＜＜Ｙｎ）などのように、形状によっては再配置が不可能な場合がある。そこで、再配置が不可能でないか否かを判定するために、画像ＩｎがページＰｉ内に配置されたか否かを判定するようになっている。図９（ｂ）に示される例においては、画像Ｉ２がページＰ２に再配置されている。
【００６５】
そして、画像ＩｎがページＰｉ内に配置された場合、配置情報演算部２４は、ページＰａの配置情報から画像Ｉｎを削除する。つまり、ページＰｉに再配置された画像Ｉｎを元の配置ページＰａから削除した配置情報を作成し、全ページの配置情報を第２の配置情報として配置情報記憶部２５に記憶する。図９（ｃ）に示される例においては、画像Ｉ２がページＰ１から削除された。
【００６６】
続いて、判定部２６は、全ページ終了であるか否か、すなわち、全ページに対して画像の占有率の確認を行ったか否かを判定する。そして、全ページ終了である場合、処理を終了する。また、全ページ終了でない場合、すなわち、未処理のページがある場合、再度、各ページＰｊの印刷領域に対する画像の占有率Ｏｊを計算する。
【００６７】
一方、画像Ｉｎが占有率を５０〔％〕以上にする面積を持つか否かを判定して５０〔％〕以上にする面積を持たない場合、画像選択部２７は、再配置候補となる画像Ｉｎ（ｎ＝１、２・・・、６）をすべて探索したか否かを判定する。すなわち、全画像探索済みであるか否かを判定する。
【００６８】
なお、画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上であるか否かを判定して画像の占有率が５０〔％〕以上でない場合にも、画像選択部２７は、全画像探索済みであるか否かを判定する。また、１ページに再配置されたか否かを判定して１ページに再配置されていない場合にも、画像選択部２７は、全画像探索済みであるか否かを判定する。
【００６９】
そして、全画像探索済みであるか否かを判定してすべて探索した場合、判定部２６は、全ページ終了であるか否かを判断する。また、すべて探索していない場合、すなわち、未探索の画像がある場合、画像選択部２７は、再度、形状情報に記憶した画像Ｉｎをすべて探索する。
【００７０】
次に、フローチャートについて説明する。
ステップＳ７−１  判定部２６は、ページＰｊの画像の占有率を計算する。
ステップＳ７−２  判定部２６は、占有率が５０〔％〕より小さいか否かを判定する。占有率が５０〔％〕を下回った場合はステップＳ７−３に進み、占有率が５０〔％〕を下回らなかった場合はステップＳ７−１１に進む。
ステップＳ７−３  画像選択部２７は、形状情報に記憶した画像Ｉｎをすべて探索する。
ステップＳ７−４  画像選択部２７は、画像Ｉｎが占有率を５０〔％〕以上にする面積を持つか否かを判定する。画像Ｉｎが占有率を５０〔％〕以上にする面積を持つ場合はステップＳ７−６に進み、画像Ｉｎが占有率を５０〔％〕以上にする面積を持たない場合はステップＳ７−５に進む。
ステップＳ７−５  画像選択部２７は、全画像探索済みであるか否かを判定する。すべて探索した場合はステップＳ７−１１に進み、すべて探索していない場合はステップＳ７−３に戻る。
ステップＳ７−６  画像選択部２７は、画像Ｉｎが配置されているページＰａの配置情報を取得する。
ステップＳ７−７  画像選択部２７は、画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上であるか否かを判定する。画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上である場合はステップＳ７−８に進み、画像Ｉｎを削除してページＰａの画像の占有率が５０〔％〕以上でない場合はステップＳ７−５に戻る。
ステップＳ７−８  配置情報演算部２４は、配置処理を実行する。
ステップＳ７−９  配置情報演算部２４は、１ページに再配置されたか否かを判定する。１ページに再配置された場合はステップＳ７−１０に進み、１ページに再配置されていない場合はステップＳ７−５に戻る。
ステップＳ７−１０  配置情報演算部２４は、ページＰａの配置情報から画像Ｉｎを削除する。
ステップＳ７−１１  判定部２６は、全ページ終了であるか否かを判定する。全ページ終了である場合は処理を終了し、全ページ終了でない場合はステップＳ７−１に戻る。
【００７１】
このように、本実施の形態においては、第１の配置情報から各ページの再配置の必要性を判定して再配置するようになっている。これにより、画像の占有率を所定値以上にすることができる画像を選択し、選択した画像を再配置することができる。したがって、各ページの画像の占有率の偏りを削減することができる。
【００７２】
次に、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同じ構造を有するものについては、同じ符号を付与することによってその説明を省略する。また、前記第１の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。
【００７３】
図１２は本発明の第２の実施の形態におけるデジタル複合機の機能構成を示すブロック図である。
【００７４】
図に示されるように、本実施の形態におけるデジタル複合機１０は、機能の観点から、画像入力部２１と、記憶部２２と、形状情報抽出部２３と、配置情報演算部２４と、配置情報記憶部２５と、判定部２６と、画像合成部２８と、画像出力部２９と、挿入領域抽出部３４と、画像選択挿入部３５とを有する。
【００７５】
前記配置情報演算部２４は、再配置画像選択後の第２の配置情報作成のための再計算は行わない点を除き、前記第１の実施の形態における配置情報演算部２４と同様である。
【００７６】
前記配置情報記憶部２５は、配置情報演算部２４が作成した第１の配置情報、及び、画像選択挿入部３５が作成した第２の配置情報をＲＡＭ１５に記憶する。
【００７７】
そして、前記判定部２６は、配置情報記憶部２５が記憶する第１の配置情報から印刷領域に占める画像データの占有率を計算する。該計算した占有率が所定の値、例えば、５０〔％〕未満の場合、画像の再配置が必要であると判定する。そして、判定結果を挿入領域抽出部３４及び画像選択挿入部３５へ送信する。
【００７８】
また、前記挿入領域抽出部３４は、判定部２６が画像の再配置が必要と判定した場合、配置情報記憶部２５が記憶する第１の配置情報に基づいて、ページの中ほどに存在する余白領域の中から、矩形領域を抽出する。
【００７９】
さらに、前記画像選択挿入部３５は、判定部２６が画像の再配置が必要と判定した場合、形状情報抽出部２３が取得した画像の幅及び高さに基づいて、画像の追加によって画像の占有率が所定値５０〔％〕以上となるような画像Ｉｎを探索する。また、配置情報記憶部２５が記憶する第１の配置情報より探索した画像Ｉｎが配置されている印刷画像領域Ｐａの情報を取得し、Ｐａの画像の占有率が探索した画像Ｉｎを削除した場合でも所定値５０〔％〕以上であり、かつ、挿入領域抽出部３４が抽出した挿入矩形領域に挿入可能なサイズである場合、画像Ｉｎを再配置画像として抽出した挿入矩形領域に挿入した第２の配置情報を作成する。
【００８０】
なお、本実施の形態における画像入力部２１、記憶部２２、形状情報抽出部２３、画像合成部２８及び画像出力部２９については、前記第１の実施の形態と同様であるので、説明を省略する。
【００８１】
また、前記記憶部２２、形状情報抽出部２３、配置情報演算部２４、配置情報記憶部２５、判定部２６、画像合成部２８、画像出力部２９、挿入領域抽出部３４及び画像選択挿入部３５の各部における通信制御、書込み制御及び画像処理の演算は、ＣＰＵ１７がＲＯＭ１６に格納されたプログラムを実行することによって行われる。
【００８２】
なお、本実施の形態におけるデジタル複合機１０のその他の点の構成については、前記第１の実施の形態と同様であるので、説明を省略する。
【００８３】
次に、本実施の形態におけるデジタル複合機１０の動作について説明する。
【００８４】
図１３は本発明の第２の実施の形態におけるデジタル複合機の画像の入力から出力までの動作を示すフローチャートである。
【００８５】
本実施の形態において、画像入力部２１が画像読込みを行ってから、配置情報演算部２４が印刷領域に未配置の画像があるか否かを判定するまでの動作については、前記第１の実施の形態と同様であるので、説明を省略する。
【００８６】
配置情報演算部２４が印刷領域に未配置の画像があるか否かを判定し、未配置の画像がない場合、すなわち、すべての画像の配置が完了した場合、配置情報記憶部２５、判定部２６、挿入領域抽出部３４及び画像選択挿入部３５は、ページ間再配置処理を行う。この場合、ページ間の画像の再配置が必要か否かの判定を行い、ページ毎の画像の占有率の偏りを削減するように、画像を再配置した第２の配置情報を作成する。
【００８７】
なお、以降の動作についても、前記第１の実施の形態と同様であるので、説明を省略する。
【００８８】
次にフローチャートについて説明する。
ステップＳ１１  画像入力部２１は、画像読込みを行い、原稿を読み取って、その画像データを取得する。
ステップＳ１２  記憶部２２は、画像入力部２１が取得した画像データを記憶する。
ステップＳ１３  画像入力部２１は、次に読み込む画像があるか否かを判定する。次に読み込む画像がある場合はステップＳ１１に戻り、読み込む画像がない場合はステップＳ１４に進む。
ステップＳ１４  形状情報抽出部２３は、画像の形状情報を取得する。
ステップＳ１５  配置情報演算部２４及び配置情報記憶部２５は、配置処理を実行する。
ステップＳ１６  配置情報演算部２４が印刷領域に未配置の画像があるか否かを判定する。未配置の画像がある場合はステップＳ１５に戻り、未配置の画像がない場合はステップＳ１７に進む。
ステップＳ１７  配置情報記憶部２５、判定部２６、挿入領域抽出部３４及び画像選択挿入部３５は、ページ間再配置処理を行う。
ステップＳ１８  画像合成部２８は、画像合成を行う。
ステップＳ１９  画像出力部２９は、画像出力を行い、処理を終了する。
【００８９】
次に、ページ間再配置処理のサブルーチンについて説明する。
【００９０】
図１４は本発明の第２の実施の形態におけるページ間再配置処理の動作の具体例を示す図、図１５は本発明の第２の実施の形態における第１の配置情報を示す図、図１６は本発明の第２の実施の形態における第２の配置情報を示す図、図１７は本発明の第２の実施の形態における挿入領域を示す図、図１８は本発明の第２の実施の形態におけるデジタル複合機のページ間再配置処理の動作を示すフローチャートである。なお、図１４において、 (ａ）は画像ＩＮ１〜ＩＮ４をページＰ１に配置し、画像ＩＮ５〜ＩＮ７をページＰ２に配置した状態を示す図、（ｂ）はページＰ２の挿入領域を抽出した状態を示す図、（ｃ）は画像ＩＮ２をページＰ２に再配置した状態を示す図である。
【００９１】
まず、判定部２６は、ページＰｊの画像の占有率を計算する。この場合、配置情報記憶部２５が記憶する第１の配置情報に基づいて、各ページＰｊの印刷領域に対する画像の占有率Ｏｊを計算する。
【００９２】
なお、該占有率Ｏｊの計算方法は、前記第１の実施の形態における図１１のステップＳ７−１の場合と同様であるので、その説明を省略する。図１５に示される第１の配置情報の例によると、Ｏ１≒７２．９〔％〕となり、Ｏ２≒３４．４〔％〕となる。また、図１５に示される第１の配置情報の例に基づいて画像を配置すると、図１４（ａ）に示されるようになる。
【００９３】
続いて、判定部２６は、計算した画像の占有率Ｏｊが所定値（例えば、５０〔％〕）を下回るか否かを判定する。すなわち、占有率が５０〔％〕より小さいか否かを判定する。そして、占有率が所定値を下回った場合、画像選択挿入部３５は、形状情報に記憶した画像Ｉｎをすべて探索する。すなわち、形状情報抽出部２３が抽出した記憶画像の形状情報に基づき、再配置する候補となる画像Ｉｎを探索する。
【００９４】
また、占有率が所定値を下回らなかった場合、判定部２６は、再配置が不要と判定し、全ページ終了したか否かを判定する。例えば、図１５に示される例において、ページＰ１については、Ｏ１＝７２．９〔％〕＞５０〔％〕であるから再配置は不要と判定し、ページＰ２については、Ｏ２＝３４．４〔％〕＜５０〔％〕のため再配置が必要と判定する。
【００９５】
次に、画像選択挿入部３５は、探索対象の画像Ｉｎが再配置候補の画像となる条件に該当するか否かを判定する。再配置候補となる条件とは、ページＰｊに配置することでページＰｊの画像の占有率が所定値（例えば、５０〔％〕）以上となる画素数を持つ、すなわち、画像Ｉｎの画素数Ｘｎ×Ｙｎ＞（Ｘｏ×Ｙｏ）／２−ΣM m-1 （Ｘｉ＿ｍ×Ｙｉ＿ｍ）を満たすことである。つまり、画像Ｉｎが占有率を５０〔％〕以上にする面積を持つか否かを判定する。
【００９６】
例えば、図１５に示される例において、Ｐ２への再配置候補の探索をする場合、必要な画素数（１２×１６）／２−（３×８＋７×３＋７×３）＝１５より大きい画素数を持つ画像Ｉ２は、画素数が（７、５）である、すなわち、７×５＝３５であるから、必要な画素数より大きいので、条件に該当すると判定する。
【００９７】
そして、再配置候補となる条件に該当する場合、画像選択挿入部３５は、配置情報記憶部２５に記憶された第１の配置情報に基づいて、再配置候補となった画像Ｉｎが配置されているページＰａの配置情報を取得する。図１５に示される例において、再配置候補である画像Ｉ２の配置ページはＰ１である。
【００９８】
続いて、画像選択挿入部３５は、取得したページＰａの配置情報に基づき、ページＰａに配置されている再配置候補となった画像Ｉｎを削除した場合にページＰａの画像の占有率が所定値（例えば、５０〔％〕）以上であるか否かを判定する。すなわち、画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上であるか否かを判定する。つまり、ページＰａの幅及び高さを（Ｘｏ、Ｙｏ）とし、ページＰａ内に配置されたＫ個の画像Ｉｋ＿ａ（ｋ＝１、２・・・、Ｋ）の幅及び高さを（Ｘｋ＿ａ、Ｙｋ＿ａ）とすると、
Ｏｊ’＝１００×（ΣK k=1 （Ｘｋ＿ａ×Ｙｋ＿ａ）−Ｘｎ×Ｙｎ）／（Ｘｏ×Ｙｏ）
で計算される値が所定値（例えば、５０〔％〕）以上であるか否かを判定する。
【００９９】
例えば、図１５に示される例において、ページＰ１から画像Ｉ２を削除した場合、
Ｏ１’＝１００×（３×４＋７×５＋１１×３＋１０×６−７×５）／（１２×ｌ６）
≒５４．７〔％〕
であるから、画像Ｉ２の削除後も占有率は５０〔％〕以上である。
【０１００】
そして、画像の占有率が所定値以上である場合、挿入領域抽出部３４は、画像の占有率Ｏｊが所定値以上であると判定されたページＰｉについて、挿入領域抽出処理を実行する。これにより、ページＰｉ内部の余白領域における矩形領域Ｗｔを抽出し、余白の幅Ｘｔ及び高さＹｔに該当する画素数、並びに、基点の座標を挿入領域情報として記憶する。なお、図１４（ｂ）において右側に示されるページＰ２の破線領域は、抽出された挿入領域を示している。また、図１７には、図１４（ｂ）に対応する挿入領域情報の例が示されている。
【０１０１】
続いて、画像選択挿入部３５は、再配置候補となった画像Ｉｎが抽出された挿入領域の少なくとも１つに挿入可能であるか否かを、画像Ｉｎの幅Ｘｎ及び高さＹｎに該当する画素数と、挿入領域の幅Ｘｔ及び高さＹｔに該当する画素数とを比較することによって、判定する。すなわち、画像Ｉｎが挿入領域に収まるか否かを判定する。例えば、図１４及び１７に示される例の場合、画像Ｉ２（７、５）を挿入領域Ｗ１（２、１６）に挿入することは不可能であるが、挿入領域Ｗ２（９、５）には挿入することは可能であるから、画像Ｉ２は挿入領域に収まると判定される。
【０１０２】
そして、画像Ｉｎが挿入領域に収まる場合、画像選択挿入部３５は、画像を挿入するページＰｉの配置情報に、再配置候補となった画像Ｉｎを挿入領域Ｗｔに挿入した配置情報を作成して追加する。すなわち、ページＰｉの配置情報に挿入領域への画像Ｉｎの配置を追加する。
【０１０３】
続いて、画像選択挿入部３５は、ページＰｉに再配置した画像Ｉｎを、元の配置ページＰａから削除した配置情報を作成し、全ページの配置情報を第２の配置情報として配置情報記憶部２５に記憶する。すなわち、ページＰａの配置情報からから画像Ｉｎを削除する。図１４（ｃ）には、ページＰ２の挿入領域Ｗ２に画像Ｉ２を挿入し、ページＰ１から画像Ｉ２を削除した例が示されている。また、図１６には、図１４（ｃ）に対応する第２の配置情報の例が示されている。
【０１０４】
続いて、判定部２６は、全ページ終了であるか否か、すなわち、全ページに対して画像の占有率の確認を行ったか否かを判定する。そして、全ページ終了である場合、処理を終了する。また、全ページ終了でない場合、すなわち、未処理のページがある場合、再度、各ページＰｊの印刷領域に対する画像の占有率Ｏｊを計算する。
【０１０５】
一方、画像Ｉｎが占有率を５０〔％〕以上にする面積を持つか否かを判定して５０〔％〕以上にする面積を持たない場合、画像選択挿入部３５は、再配置候補となる画像Ｉｎ（ｎ＝１、２・・・、６）をすべて探索したか否かを判定する。すなわち、全画像探索済みであるか否かを判定する。
【０１０６】
なお、画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上であるか否かを判定して画像の占有率が５０〔％〕以上でない場合にも、画像選択挿入部３５は、全画像探索済みであるか否かを判定する。また、画像Ｉｎが挿入領域に収まるか否かを判定して収まらない場合にも、画像選択挿入部３５は、全画像探索済みであるか否かを判定する。
【０１０７】
そして、全画像探索済みであるか否かを判定してすべて探索した場合、判定部２６は、全ページ終了であるか否かを判断する。また、すべて探索していない場合、すなわち、未探索の画像がある場合、画像選択挿入部３５は、再度、形状情報に記憶した画像Ｉｎをすべて探索する。
【０１０８】
次に、フローチャートについて説明する。
ステップＳ１７−１  判定部２６は、ページＰｊの画像の占有率を計算する。
ステップＳ１７−２  判定部２６は、占有率が５０〔％〕より小さいか否かを判定する。占有率が５０〔％〕を下回った場合はステップＳ１７−３に進み、占有率が５０〔％〕を下回らなかった場合はステップＳ１７−１２に進む。
ステップＳ１７−３  画像選択挿入部３５は、形状情報に記憶した画像Ｉｎをすべて探索する。
ステップＳ１７−４  画像選択挿入部３５は、画像Ｉｎが占有率を５０〔％〕以上にする面積を持つか否かを判定する。画像Ｉｎが占有率を５０〔％〕以上にする面積を持つ場合はステップＳ１７−６に進み、画像Ｉｎが占有率を５０〔％〕以上にする面積を持たない場合はステップＳ１７−５に進む。
ステップＳ１７−５  画像選択挿入部３５は、全画像探索済みであるか否かを判定する。すべて探索した場合はステップＳ１７−１２に進み、すべて探索していない場合はステップＳ１７−３に戻る。
ステップＳ１７−６  画像選択挿入部３５は、画像Ｉｎが配置されているページＰａの配置情報を取得する。
ステップＳ１７−７  画像選択挿入部３５は、画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上であるか否かを判定する。画像Ｉｎを削除してもページＰａの画像の占有率は５０〔％〕以上である場合はステップＳ１７−８に進み、画像Ｉｎを削除してページＰａの画像の占有率が５０〔％〕以上でない場合はステップＳ１７−５に戻る。
ステップＳ１７−８  挿入領域抽出部３４は、挿入領域抽出処理を実行する。
ステップＳ１７−９  画像選択挿入部３５は、画像Ｉｎが挿入領域に収まるか否かを判定する。画像Ｉｎが挿入領域に収まる場合はステップＳ７−１０に進み、画像Ｉｎが挿入領域に収まらない場合はステップＳ１７−５に戻る。
ステップＳ１７−１０  画像選択挿入部３５は、ページＰｉの配置情報に挿入領域への画像Ｉｎの配置を追加する。
ステップＳ１７−１１  画像選択挿入部３５は、ページＰａの配置情報からから画像Ｉｎを削除する。
ステップＳ１７−１２  判定部２６は、全ページ終了であるか否かを判定する。全ページ終了である場合は処理を終了し、全ページ終了でない場合はステップＳ１７−１に戻る。
【０１０９】
次に、挿入領域抽出処理のサブルーチンについて説明する。
【０１１０】
図１９は本発明の第２の実施の形態における連続余白画素数のカウント値の例を示す図、図２０は本発明の第２の実施の形態における余白領域を抽出する例を示す図、図２１は本発明の第２の実施の形態におけるデジタル複合機の挿入領域抽出処理の動作を示すフローチャートである。なお、図１９において、 (ａ）は縦方向連続余白画素数を示す図、（ｂ）は横方向連続余白画素数を示す図であり、図２０において、（ａ）〜（ｄ）は余白領域を抽出する一連の動作を示す図である。
【０１１１】
まず、挿入領域抽出部３４は、余白連続値の取得を行い、横方向連続余白画素数ｗ（ｉ、ｊ）及び縦方向連続余白画素数ｈ（ｉ、ｊ）を取得する。具体的には、画像中の画素（ｉ、ｊ）について、画像の右から左へ数えて（ｉ、ｊ）で余白が何画素続いているかを示す横方向連続余白画素数ｗ（ｉ、ｊ）と、画像の下から上へ数えて（ｉ、ｊ）で余白が何画素続いているかを示す縦方向連続余白画素数ｈ（ｉ、ｊ）とをカウントする。なお、余白ではない画素についてはカウント数を０とする。例えば、図１４（ａ）において右側に示されるページＰ２の例で、縦方向連続余白画素数ｈ（ｉ、ｊ）は、図１９（ａ）に示されるようになる。同様に、横方向連続余白画素数ｗ（ｉ、ｊ）は、図１９（ｂ）に示されるようになる。
【０１１２】
続いて、挿入領域抽出部３４は、画素（ｉ、ｊ）が余白の上端であるか否かを判定する。すなわち、印刷領域の上端（ｊ＝１）であるか、又は、１つ上の画素が余白画素｛ｈ（ｉ、ｊ−１）＝０｝でないか否かを判定する。
【０１１３】
そして、画素（ｉ、ｊ）が余白の上端である場合、挿入領域抽出部３４は、ｉ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−１、ｊ）であるか否かを判定する。すなわち、画素（ｉ、ｊ）が余白領域の左端であるか、又は、横方向連続余白画素数ｗ（ｉ、ｊ）が１つ左の画素よりも大きいか否かを判定する。
【０１１４】
ここで、ｉ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−１、ｊ）である場合、すなわち、画素（ｉ、ｊ）が余白領域の左端であるか、又は、横方向連続余白画素数ｗ（ｉ、ｊ）が１つ左の画素よりも大きい場合、挿入領域抽出部３４は、左基点余白探索処理を実行する。この場合、画素（ｉ、ｊ）を余白の矩形領域の左上基点画素として余白を探索し、挿入領域情報を取得する。例えば、図２０（ａ）に示される例においては、画素（１１、１）２００１、画素（４、４）２００２、画素（８、４）２００３、及び、画素（１、１２）２００４が余白の矩形領域の左上基点画素となる。
【０１１５】
なお、ｉ＝１でなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ−１、ｊ）でない場合、すなわち、画素（ｉ、ｊ）が余白領域の左端でなく、かつ、横方向連続余白画素数ｗ（ｉ、ｊ）が１つ左の画素よりも大きくない場合には、左基点余白探索処理を実行しない。
【０１１６】
続いて、挿入領域抽出部３４は、ｉ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋１、ｊ）であるか否かを判定する。すなわち、画素（ｉ、ｊ）が余白領域の右端であるか、又は、横方向連続余白画素数ｗ（ｉ、ｊ）が１つ右の画素よりも大きいか否かを判定する。
【０１１７】
ここで、ｉ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋１、ｊ）である場合、すなわち、画素（ｉ、ｊ）が余白領域の右端であるか、又は、横方向連続余白画素数ｗ（ｉ、ｊ）が１つ右の画素よりも大きい場合、挿入領域抽出部３４は、右基点余白探索処理を実行する。この場合、画素（ｉ、ｊ）を余白の矩形領域の右上基点画素として余白を探索し、挿入領域情報を取得する。例えば、図２０（ｂ）に示される例においては、画素（１２、１）２００５が余白の矩形領域の右上基点画素となる。
【０１１８】
なお、ｉ＝Ｘｏでなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ＋１、ｊ）でない場合、すなわち、画素（ｉ、ｊ）が余白領域の右端でなく、かつ、横方向連続余白画素数ｗ（ｉ、ｊ）が１つ右の画素よりも大きくない場合には、右基点余白探索処理を実行しない。また、画素（ｉ、ｊ）が余白の上端であるか否かを判定して、余白の上端でない場合には、左基点余白探索処理も、右基点余白探索処理も実行しない。
【０１１９】
続いて、挿入領域抽出部３４は、画素（ｉ、ｊ）が余白の左端であるか否かを判定する。すなわち、印刷領域の左端（ｉ＝１）であるか、又は、１つ左の画素が余白画素｛ｗ（ｉ−１、ｊ）＝０｝でないか否かを判定する。
【０１２０】
そして、画素（ｉ、ｊ）が余白の左端である場合、挿入領域抽出部３４は、ｊ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−１）であるか否かを判定する。すなわち、画素（ｉ、ｊ）が余白領域の上端であるか、又は、縦方向連続余白画素数ｈ（ｉ、ｊ）が１つ上の画素よりも大きいか否かを判定する。
【０１２１】
ここで、ｊ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−１）である場合、すなわち、画素（ｉ、ｊ）が余白領域の上端であるか、又は、縦方向連続余白画素数ｈ（ｉ、ｊ）が１つ上の画素よりも大きい場合、挿入領域抽出部３４は、上基点余白探索処理を実行する。この場合、画素（ｉ、ｊ）を余白の矩形領域の左上基点画素として余白を探索し、挿入領域情報を取得する。例えば、図２０（ｃ）に示される例においては、画素（１１、１）２００６、画素（４、４）２００７、及び、画素（１、１２）２００８が余白の矩形領域の左上基点画素となる。
【０１２２】
なお、ｊ＝１でなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−１）でない場合、すなわち、画素（ｉ、ｊ）が余白領域の上端でなく、かつ、縦方向連続余白画素数ｈ（ｉ、ｊ）が１つ上の画素よりも大きくない場合には、上基点余白探索処理を実行しない。
【０１２３】
続いて、挿入領域抽出部３４は、ｊ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋１）であるか否かを判定する。すなわち、画素（ｉ、ｊ）が余白領域の下端であるか、又は、縦方向連続余白画素数ｈ（ｉ、ｊ）が１つ下の画素よりも大きいか否かを判定する。
【０１２４】
ここで、ｊ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋１）である場合、すなわち、画素（ｉ、ｊ）が余白領域の下端であるか、又は、縦方向連続余白画素数ｈ（ｉ、ｊ）が１つ下の画素よりも大きい場合、挿入領域抽出部３４は、下基点余白探索処理を実行する。この場合、画素（ｉ、ｊ）を余白の矩形領域の左下基点画素として余白を探索し、挿入領域情報を取得する。例えば、図２０（ｄ）に示される例においては、画素（４、９）２００９、及び、画素（１、１６）２０１０が余白の矩形領域の左下基点画素となる。
【０１２５】
なお、ｊ＝Ｙｏでなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋１）でない場合、すなわち、画素（ｉ、ｊ）が余白領域の下端でなく、かつ、縦方向連続余白画素数ｈ（ｉ、ｊ）が１つ下の画素よりも大きくない場合には、下基点余白探索処理を実行しない。また、画素（ｉ、ｊ）が余白の左端であるか否かを判定して、余白の左端でない場合には、上基点余白探索処理も、下基点余白探索処理も実行しない。
【０１２６】
続いて、挿入領域抽出部３４は、全画素終了であるか否か、すなわち、全画素について挿入領域の探索を終えたか否かを判定する。そして、全画素終了である場合には、処理を終了する。また、全画素終了でない場合、すなわち、未探索の画素がある場合には、再度、画素（ｉ、ｊ）が余白の上端であるか否かを判定する。
【０１２７】
これにより、図１７に示されるような挿入領域が抽出される。
【０１２８】
次に、フローチャートについて説明する。
ステップＳ１７−８−１  余白連続値の取得を行い、横方向連続余白画素数ｗ（ｉ、ｊ）及び縦方向連続余白画素数ｈ（ｉ、ｊ）を取得する。
ステップＳ１７−８−２  画素（ｉ、ｊ）が余白の上端であるか否かを判定する。すなわち、印刷領域の上端（ｊ＝１）であるか、又は、１つ上の画素が余白画素｛ｈ（ｉ、ｊ−１）＝０｝でないか否かを判定する。画素（ｉ、ｊ）が余白の上端である場合はステップＳ１７−８−３に進み、画素（ｉ、ｊ）が余白の上端でない場合はステップＳ１７−８−７に進む。
ステップＳ１７−８−３  ｉ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−１、ｊ）であるか否かを判定する。ｉ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−１、ｊ）である場合はステップＳ１７−８−４に進み、ｉ＝１でなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ−１、ｊ）でない場合はステップＳ１７−８−５に進む。
ステップＳ１７−８−４  左基点余白探索処理を実行する。
ステップＳ１７−８−５  ｉ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋１、ｊ）であるか否かを判定する。ｉ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋１、ｊ）である場合はステップＳ１７−８−６に進み、ｉ＝Ｘｏでなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ＋１、ｊ）でない場合はステップＳ１７−８−７に進む。
ステップＳ１７−８−６  右基点余白探索処理を実行する。
ステップＳ１７−８−７  画素（ｉ、ｊ）が余白の左端であるか否かを判定する。すなわち、印刷領域の左端（ｉ＝１）であるか、又は、１つ左の画素が余白画素｛ｗ（ｉ−１、ｊ）＝０｝でないか否かを判定する。画素（ｉ、ｊ）が余白の左端である場合はステップＳ１７−８−８に進み、画素（ｉ、ｊ）が余白の左端でない場合はステップＳ１７−８−１２に進む。
ステップＳ１７−８−８  ｊ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−１）であるか否かを判定する。ｊ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−１）である場合はステップＳ１７−８−９に進み、ｊ＝１でなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−１）でない場合はステップＳ１７−８−１０に進む。
ステップＳ１７−８−９  上基点余白探索処理を実行する。
ステップＳ１７−８−１０  ｊ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋１）であるか否かを判定する。ｊ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋１）である場合はステップＳ１７−８ー１１に進み、ｊ＝Ｙｏでなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋１）でない場合はステップＳ１７−８−１２に進む。
ステップＳ１７−８−１１  下基点余白探索処理を実行する。
ステップＳ１７−８−１２  全画素終了であるか否かを判定する。全画素終了である場合は処理を終了し、全画素終了でない場合はステップＳ１７−８−２に戻る。
【０１２９】
次に、左基点余白探索処理のサブルーチンについて説明する。
【０１３０】
図２２は本発明の第２の実施の形態におけるデジタル複合機の左基点余白探索処理の動作を示すフローチャートである。
【０１３１】
まず、挿入領域抽出部３４は、（ｉ、ｊ）は余白矩形の左上基点、高さはｈ（ｉ、ｊ）であるとする。すなわち、画素（ｉ、ｊ）が余白領域の左上基点となり、縦方向の画素数がｈ（ｉ、ｊ）となる。
【０１３２】
続いて、挿入領域抽出部３４は、余白領域の横方向の画素数を決定するため、ｋ＝０として幅の探索、すなわち、横方向探索を開始する。
【０１３３】
続いて、挿入領域抽出部３４は、ｉ＋ｋ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋ｋ＋１、ｊ）であるか否かを判定する。すなわち、画素（ｉ、ｊ）から右へｋ画素目が印刷領域の右端であるか、又は、画素（ｉ、ｊ）の横方向連続余白画素数が画素（ｉ、ｊ）から右へｋ＋１画素目の横方向連続余白画素数よりも大きいか否かを判定する。
【０１３４】
そして、ｉ＋ｋ＝Ｘｏでなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ＋ｋ＋１、ｊ）でもない場合、すなわち、画素（ｉ、ｊ）から右へｋ画素目が印刷領域の右端でなく、かつ、画素（ｉ、ｊ）の横方向連続余白画素数が画素（ｉ、ｊ）から右へｋ＋１画素目の横方向連続余白画素数よりも大きくない場合、挿入領域抽出部３４は、ｋの値をインクリメントして、再度、ｉ＋ｋ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋ｋ＋１、ｊ）であるか否かを判定する。
【０１３５】
また、ｉ＋ｋ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋ｋ＋１、ｊ）である場合、すなわち、画素（ｉ、ｊ）から右へｋ画素目が印刷領域の右端であるか、又は、画素（ｉ、ｊ）の横方向連続余白画素数が画素（ｉ、ｊ）から右へｋ＋１画素目の横方向連続余白画素数よりも大きい場合、挿入領域抽出部３４は、余白領域を基点（ｉ、ｊ）、幅ｋ＋１、高さｈ（ｉ、ｊ）とする。すなわち、探索した余白の矩形領域の幅ｋ＋１、高さｈ（ｉ、ｊ）、基点（ｉ、ｊ）を挿入領域の候補情報とする。例えば、図２０（ａ）に示される例においては、破線で囲まれた領域２０１１、２０１２、２０１３及び２０１４が挿入領域の候補となる。
【０１３６】
続いて、挿入領域抽出部３４は、挿入領域として未登録であるか否かを判定する。すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されているか否かを判定する。
【０１３７】
そして、挿入領域として未登録である場合、挿入領域抽出部３４は、挿入領域として基点、幅、高さを記憶し、処理を終了する。すなわち、挿入領域の候補情報を挿入領域Ｗｔとして記憶し、処理を終了する。例えば、図２０（ａ）に示される例においては、破線で囲まれた領域２０１１、２０１２、２０１３及び２０１４のすべてが未登録なので、各々、図１７に示されるようなＷ１、Ｗ２、Ｗ３及びＷ４として登録される。
【０１３８】
なお、挿入領域として未登録でない場合、すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されている場合には、そのまま処理を終了する。
【０１３９】
次に、フローチャートについて説明する。
ステップＳ１７−８−４−１  （ｉ、ｊ）は余白矩形の左上基点、高さはｈ（ｉ、ｊ）であるとする。
ステップＳ１７−８−４−２  ｋ＝０として幅の探索を開始する。
ステップＳ１７−８−４−３  ｉ＋ｋ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋ｋ＋１、ｊ）であるか否かを判定する。ｉ＋ｋ＝Ｘｏ又はｗ（ｉ、ｊ）＞ｗ（ｉ＋ｋ＋１、ｊ）である場合はステップＳ１７−８−４−５に進み、ｉ＋ｋ＝Ｘｏでなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ＋ｋ＋１、ｊ）でもない場合はステップＳ１７−８−４−４に進む。
ステップＳ１７−８−４−４  ｋの値をインクリメントしてステップＳ１７−８−４−３に戻る。
ステップＳ１７−８−４−５  余白領域を基点（ｉ、ｊ）、幅ｋ＋１、高さｈ（ｉ、ｊ）とする。
ステップＳ１７−８−４−６  挿入領域として未登録であるか否かを判定する。挿入領域として未登録である場合はステップＳ１７−８−４−７に進み、挿入領域として未登録でない場合はそのまま処理を終了する。
ステップＳ１７−８−４−７  挿入領域として基点、幅、高さを記憶し、処理を終了する。
【０１４０】
次に、右基点余白探索処理のサブルーチンについて説明する。
【０１４１】
図２３は本発明の第２の実施の形態におけるデジタル複合機の右基点余白探索処理の動作を示すフローチャートである。
【０１４２】
まず、挿入領域抽出部３４は、（ｉ、ｊ）は余白矩形の右上基点、高さはｈ（ｉ、ｊ）であるとする。すなわち、画素（ｉ、ｊ）が余白領域の右上基点となり、縦方向の画素数がｈ（ｉ、ｊ）となる。
【０１４３】
続いて、挿入領域抽出部３４は、余白領域の横方向の画素数を決定するため、ｋ＝０として幅の探索、すなわち、横方向探索を開始する。
【０１４４】
続いて、挿入領域抽出部３４は、ｉ−ｋ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−ｋ−１、ｊ）であるか否かを判定する。すなわち、画素（ｉ、ｊ）から左へｋ画素目が印刷領域の左端であるか、又は、画素（ｉ、ｊ）の横方向連続余白画素数が画素（ｉ、ｊ）から左へｋ＋１画素目の横方向連続余白画素数よりも大きいか否かを判定する。
【０１４５】
そして、ｉ−ｋ＝１でなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ−ｋ−１、ｊ）でもない場合、すなわち、画素（ｉ、ｊ）から左へｋ画素目が印刷領域の左端でなく、かつ、画素（ｉ、ｊ）の横方向連続余白画素数が画素（ｉ、ｊ）から左へｋ＋１画素目の横方向連続余白画素数よりも大きくない場合、挿入領域抽出部３４は、ｋの値をインクリメントして、再度、ｉ−ｋ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−ｋ−１、ｊ）であるか否かを判定する。
【０１４６】
また、ｉ−ｋ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−ｋ−１、ｊ）である場合、すなわち、画素（ｉ、ｊ）から左へｋ画素目が印刷領域の左端であるか、又は、画素（ｉ、ｊ）の横方向連続余白画素数が画素（ｉ、ｊ）から左へｋ＋１画素目の横方向連続余白画素数よりも大きい場合、挿入領域抽出部３４は、余白領域を基点（ｉ−ｋ、ｊ）、幅ｋ＋１、高さｈ（ｉ、ｊ）とする。すなわち、探索した余白の矩形領域の幅ｋ＋１、高さｈ（ｉ、ｊ）、基点（ｉ−ｋ、ｊ）を挿入領域の候補情報とする。例えば、図２０（ｂ）に示される例においては、破線で囲まれた領域２０１５が挿入領域の候補となる。
【０１４７】
続いて、挿入領域抽出部３４は、挿入領域として未登録であるか否かを判定する。すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されているか否かを判定する。
【０１４８】
そして、挿入領域として未登録である場合、挿入領域抽出部３４は、挿入領域として基点、幅、高さを記憶し、処理を終了する。すなわち、挿入領域の候補情報を挿入領域Ｗｔとして記憶し、処理を終了する。
【０１４９】
なお、挿入領域として未登録でない場合、すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されている場合には、そのまま処理を終了する。例えば、図２０（ｂ）に示される例においては、破線で囲まれた領域２０１５は、図２０（ａ）に示される領域２０１１と同一であり、登録済みであるので、記憶されない。
【０１５０】
次に、フローチャートについて説明する。
ステップＳ１７−８−６−１  （ｉ、ｊ）は余白矩形の右上基点、高さはｈ（ｉ、ｊ）であるとする。
ステップＳ１７−８−６−２  ｋ＝０として幅の探索を開始する。
ステップＳ１７−８−６−３  ｉ−ｋ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−ｋ−１、ｊ）であるか否かを判定する。ｉ−ｋ＝１又はｗ（ｉ、ｊ）＞ｗ（ｉ−ｋ−１、ｊ）である場合はステップＳ１７−８−６−５に進み、ｉ−ｋ＝１でなく、かつ、ｗ（ｉ、ｊ）＞ｗ（ｉ−ｋ−１、ｊ）でもない場合はステップＳ１７−８−６−４に進む。
ステップＳ１７−８−６−４  ｋの値をインクリメントしてステップＳ１７−８−６−３に戻る。
ステップＳ１７−８−６−５  余白領域を基点（ｉ−ｋ、ｊ）、幅ｋ＋１、高さｈ（ｉ、ｊ）とする。
ステップＳ１７−８−６−６  挿入領域として未登録であるか否かを判定する。挿入領域として未登録である場合はステップＳ１７−８−６−７に進み、挿入領域として未登録でない場合はそのまま処理を終了する。
ステップＳ１７−８−６−７  挿入領域として基点、幅、高さを記憶し、処理を終了する。
【０１５１】
次に、上基点余白探索処理のサブルーチンについて説明する。
【０１５２】
図２４は本発明の第２の実施の形態におけるデジタル複合機の上基点余白探索処理の動作を示すフローチャートである。
【０１５３】
まず、挿入領域抽出部３４は、（ｉ、ｊ）は余白矩形の左上基点、幅はｗ（ｉ、ｊ）であるとする。すなわち、画素（ｉ、ｊ）が余白領域の左上基点となり、横方向の画素数がｗ（ｉ、ｊ）となる。
【０１５４】
続いて、挿入領域抽出部３４は、余白領域の縦方向の画素数を決定するため、ｋ＝０として高さの探索、すなわち、縦方向探索を開始する。
【０１５５】
続いて、挿入領域抽出部３４は、ｊ＋ｋ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋ｋ＋１）であるか否かを判定する。すなわち、画素（ｉ、ｊ）から下へｋ画素目が印刷領域の下端であるか、又は、画素（ｉ、ｊ）の縦方向連続余白画素数が画素（ｉ、ｊ）から下へｋ＋１画素目の縦方向連続余白画素数よりも大きいか否かを判定する。
【０１５６】
そして、ｊ＋ｋ＝Ｙｏでなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋ｋ＋１）でもない場合、すなわち、画素（ｉ、ｊ）から下へｋ画素目が印刷領域の下端でなく、かつ、画素（ｉ、ｊ）の縦方向連続余白画素数が画素（ｉ、ｊ）から下へｋ＋１画素目の縦方向連続余白画素数よりも大きくない場合、挿入領域抽出部３４は、ｋの値をインクリメントして、再度、ｊ＋ｋ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋ｋ＋１）であるか否かを判定する。
【０１５７】
また、ｊ＋ｋ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋ｋ＋１）である場合、すなわち、画素（ｉ、ｊ）から下へｋ画素目が印刷領域の下端であるか、又は、画素（ｉ、ｊ）の縦方向連続余白画素数が画素（ｉ、ｊ）から下へｋ＋１画素目の縦方向連続余白画素数よりも大きい場合、挿入領域抽出部３４は、余白領域を基点（ｉ、ｊ）、幅ｗ（ｉ、ｊ）、高さｋ＋１とする。すなわち、探索した余白の矩形領域の幅ｗ（ｉ、ｊ）、高さｋ＋１、基点（ｉ、ｊ）を挿入領域の候補情報とする。例えば、図２０（ｃ）に示される例においては、破線で囲まれた領域２０１６、２０１７及び２０１８が挿入領域の候補となる。
【０１５８】
続いて、挿入領域抽出部３４は、挿入領域として未登録であるか否かを判定する。すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されているか否かを判定する。
【０１５９】
そして、挿入領域として未登録である場合、挿入領域抽出部３４は、挿入領域として基点、幅、高さを記憶し、処理を終了する。すなわち、挿入領域の候補情報を挿入領域Ｗｔとして記憶し、処理を終了する。
【０１６０】
なお、挿入領域として未登録でない場合、すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されている場合には、そのまま処理を終了する。例えば、図２０（ｃ）に示される例においては、破線で囲まれた領域２０１６、２０１７及び２０１８は、各々、図２０（ａ）に示される領域２０１１、２０１２及び２０１４と同一であり、登録済みであるので、記憶されない。
【０１６１】
次に、フローチャートについて説明する。
ステップＳ１７−８−９−１  （ｉ、ｊ）は余白矩形の左上基点、幅はｗ（ｉ、ｊ）であるとする。
ステップＳ１７−８−９−２  ｋ＝０として高さの探索を開始する。
ステップＳ１７−８−９−３  ｊ＋ｋ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋ｋ＋１）であるか否かを判定する。ｊ＋ｋ＝Ｙｏ又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋ｋ＋１）である場合はステップＳ１７−８−９−５に進み、ｊ＋ｋ＝Ｙｏでなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ＋ｋ＋１）でもない場合はステップＳ１７−８−９−４に進む。
ステップＳ１７−８−９−４  ｋの値をインクリメントしてステップＳ１７−８−９−３に戻る。
ステップＳ１７−８−９−５  余白領域を基点（ｉ、ｊ）、幅ｗ（ｉ、ｊ）、高さｋ＋１とする。
ステップＳ１７−８−９−６  挿入領域として未登録であるか否かを判定する。挿入領域として未登録である場合はステップＳ１７−８−９−７に進み、挿入領域として未登録でない場合はそのまま処理を終了する。
ステップＳ１７−８−９−７  挿入領域として基点、幅、高さを記憶し、処理を終了する。
【０１６２】
次に、下基点余白探索処理のサブルーチンについて説明する。
【０１６３】
図２５は本発明の第２の実施の形態におけるデジタル複合機の下基点余白探索処理の動作を示すフローチャートである。
【０１６４】
まず、挿入領域抽出部３４は、（ｉ、ｊ）は余白矩形の左下基点、幅はｗ（ｉ、ｊ）であるとする。すなわち、画素（ｉ、ｊ）が余白領域の左下基点となり、横方向の画素数がｗ（ｉ、ｊ）となる。
【０１６５】
続いて、挿入領域抽出部３４は、余白領域の縦方向の画素数を決定するため、ｋ＝０として高さの探索、すなわち、縦方向探索を開始する。
【０１６６】
続いて、挿入領域抽出部３４は、ｊ−ｋ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−ｋ−１）であるか否かを判定する。すなわち、画素（ｉ、ｊ）から上へｋ画素目が印刷領域の上端であるか、又は、画素（ｉ、ｊ）の縦方向連続余白画素数が画素（ｉ、ｊ）から上へｋ＋１画素目の縦方向連続余白画素数よりも大きいか否かを判定する。
【０１６７】
そして、ｊ−ｋ＝１でなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−ｋ−１）でもない場合、すなわち、画素（ｉ、ｊ）から上へｋ画素目が印刷領域の上端でなく、かつ、画素（ｉ、ｊ）の縦方向連続余白画素数が画素（ｉ、ｊ）から上へｋ＋１画素目の縦方向連続余白画素数よりも大きくない場合、挿入領域抽出部３４は、ｋの値をインクリメントして、再度、ｊ−ｋ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−ｋ−１）であるか否かを判定する。
【０１６８】
また、ｊ−ｋ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−ｋ−１）である場合、すなわち、画素（ｉ、ｊ）から上へｋ画素目が印刷領域の上端であるか、又は、画素（ｉ、ｊ）の縦方向連続余白画素数が画素（ｉ、ｊ）から上へｋ＋１画素目の縦方向連続余白画素数よりも大きい場合、挿入領域抽出部３４は、余白領域を基点（ｉ、ｊ−ｋ）、幅ｗ（ｉ、ｊ）、高さｋ＋１とする。すなわち、探索した余白の矩形領域の幅ｗ（ｉ、ｊ）、高さｋ＋１、基点（ｉ、ｊ−ｋ）を挿入領域の候補情報とする。例えば、図２０（ｄ）に示される例においては、破線で囲まれた領域２０１９及び２０２０が挿入領域の候補となる。
【０１６９】
続いて、挿入領域抽出部３４は、挿入領域として未登録であるか否かを判定する。すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されているか否かを判定する。
【０１７０】
そして、挿入領域として未登録である場合、挿入領域抽出部３４は、挿入領域として基点、幅、高さを記憶し、処理を終了する。すなわち、挿入領域の候補情報を挿入領域Ｗｔとして記憶し、処理を終了する。
【０１７１】
なお、挿入領域として未登録でない場合、すなわち、挿入領域の候補情報が挿入領域としてすでに記憶されている場合には、そのまま処理を終了する。例えば、図２０（ｄ）に示される例においては、破線で囲まれた領域２０１９及び２０２０は、各々、図２０（ａ）に示される領域２０１２及び２０１４と同一であり、登録済みであるので、記憶されない。
【０１７２】
次に、フローチャートについて説明する。
ステップＳ１７−８−１１−１  （ｉ、ｊ）は余白矩形の左下基点、幅はｗ（ｉ、ｊ）であるとする。
ステップＳ１７−８−１１−２  ｋ＝０として高さの探索を開始する。
ステップＳ１７−８−１１−３  ｊ−ｋ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−ｋ−１）であるか否かを判定する。ｊ−ｋ＝１又はｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−ｋ−１）である場合はステップＳ１７−８−１１−５に進み、ｊ−ｋ＝１でなく、かつ、ｈ（ｉ、ｊ）＞ｈ（ｉ、ｊ−ｋ−１）でもない場合はステップＳ１７−８−１１−４に進む。
ステップＳ１７−８−１１−４  ｋの値をインクリメントしてステップＳ１７−８−１１−３に戻る。
ステップＳ１７−８−１１−５  余白領域を基点（ｉ、ｊ−ｋ）、幅ｗ（ｉ、ｊ）、高さｋ＋１とする。
ステップＳ１７−８−１１−６  挿入領域として未登録であるか否かを判定する。挿入領域として未登録である場合はステップＳ１７−８−１１−７に進み、挿入領域として未登録でない場合はそのまま処理を終了する。
ステップＳ１７−８−１１−７  挿入領域として基点、幅、高さを記憶し、処理を終了する。  
【０１７３】
このように、本実施の形態においては、印刷領域の中ほどに存在する余白領域を抽出し、画像の占有率の補正が可能となる画像を選択し、選択した画像を抽出した余白領域に挿入するようになっている。これにより、従来使われていなかった余白領域を有効利用することができ、かつ、各ページの画像の占有率の偏りを削減する効果を得ることができる。
【０１７４】
なお、前記第１及び第２の実施の形態では、画像形成装置がデジタル複合機１０である例について説明したが、本発明は、プリンタ、複写機、ファクシミリ装置等にも適用することが可能である。
【０１７５】
また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【０１７６】
【図１】本発明の第１の実施の形態におけるデジタル複合機の機能構成を示すブロック図である。
【図２】本発明の第１の実施の形態におけるデジタル複合機の外観を示す斜視図である。
【図３】本発明の第１の実施の形態におけるデジタル複合機の構成を示すブロック図である。
【図４】本発明の第１の実施の形態における画像データの形状情報の例を示す図である。
【図５】本発明の第１の実施の形態におけるデジタル複合機の画像の入力から出力までの動作を示すフローチャートである。
【図６】本発明の第１の実施の形態における配置処理の動作の具体例を示す図である。
【図７】本発明の第１の実施の形態における第１の配置情報を示す図である。
【図８】本発明の第１の実施の形態におけるデジタル複合機の配置処理の動作を示すフローチャートである。
【図９】本発明の第１の実施の形態におけるページ間再配置処理の動作の具体例を示す図である。
【図１０】本発明の第１の実施の形態における第２の配置情報を示す図である。
【図１１】本発明の第１の実施の形態におけるデジタル複合機のページ間再配置処理の動作を示すフローチャートである。
【図１２】本発明の第２の実施の形態におけるデジタル複合機の機能構成を示すブロック図である。
【図１３】本発明の第２の実施の形態におけるデジタル複合機の画像の入力から出力までの動作を示すフローチャートである。
【図１４】本発明の第２の実施の形態におけるページ間再配置処理の動作の具体例を示す図である。
【図１５】本発明の第２の実施の形態における第１の配置情報を示す図である。
【図１６】本発明の第２の実施の形態における第２の配置情報を示す図である。
【図１７】本発明の第２の実施の形態における挿入領域を示す図である。
【図１８】本発明の第２の実施の形態におけるデジタル複合機のページ間再配置処理の動作を示すフローチャートである。
【図１９】本発明の第２の実施の形態における連続余白画素数のカウント値の例を示す図である。
【図２０】本発明の第２の実施の形態における余白領域を抽出する例を示す図である。
【図２１】本発明の第２の実施の形態におけるデジタル複合機の挿入領域抽出処理の動作を示すフローチャートである。
【図２２】本発明の第２の実施の形態におけるデジタル複合機の左基点余白探索処理の動作を示すフローチャートである。
【図２３】本発明の第２の実施の形態におけるデジタル複合機の右基点余白探索処理の動作を示すフローチャートである。
【図２４】本発明の第２の実施の形態におけるデジタル複合機の上基点余白探索処理の動作を示すフローチャートである。
【図２５】本発明の第２の実施の形態におけるデジタル複合機の下基点余白探索処理の動作を示すフローチャートである。
【符号の説明】
【０１７７】
１０    デジタル複合機
１１    スキャナ部
１２    画像処理部
１３    プリンタ部
２１    画像入力部
２２    記憶部
２３    形状情報抽出部
２４    配置情報演算部
２６    判定部
２７    画像選択部
２８    画像合成部
２９    画像出力部
３４    挿入領域抽出部
３５    画像選択挿入部
【図１】
2010010905.tif 000003
【図２】
2010010905.tif 000004
【図３】
2010010905.tif 000005
【図４】
2010010905.tif 000006
【図５】
2010010905.tif 000007
【図６】
2010010905.tif 000008
【図７】
2010010905.tif 000009
【図８】
2010010905.tif 000010
【図９】
2010010905.tif 000011
【図１０】
2010010905.tif 000012
【図１１】
2010010905.tif 000013
【図１２】
2010010905.tif 000014
【図１３】
2010010905.tif 000015
【図１４】
2010010905.tif 000016
【図１５】
2010010905.tif 000017
【図１６】
2010010905.tif 000018
【図１７】
2010010905.tif 000019
【図１８】
2010010905.tif 000020
【図１９】
2010010905.tif 000021
【図２０】
2010010905.tif 000022
【図２１】
2010010905.tif 000023
【図２２】
2010010905.tif 000024
【図２３】
2010010905.tif 000025
【図２４】
2010010905.tif 000026
【図２５】
2010010905.tif 000027