(57)【要約】【課題】  用紙上に多くの画像を配置して、用紙を効率よく使用する。【解決手段】  複数の画像を用紙上に配置するときに、第１の配置で用紙上に収まる画像の面積の総和と、第２の配置で用紙上に収まる画像の面積の総和とを算出しておき、大きい方の総和が算出されたときに適用された配置で、それらの画像を用紙上に配置する。このように画像を配置することによって、用紙上の残余領域を減少させ、効率よく用紙を使用することができる。【選択図】        図１３
2004187266.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像のうち、第１の配置で用紙上に収まる画像の面積の総和を算出する第１の面積算出過程と、
複数の画像のうち、前記第１の配置とは異なる第２の配置で用紙上に収まる画像の面積の総和を算出する第２の面積算出過程と、
前記第１の面積算出過程および前記第２の面積算出過程のそれぞれで算出された面積の総和のうち大きい方の総和の算出時に適用された配置で、前記用紙上に画像を配置する画像配置過程とを有することを特徴とする画像配置方法。
【請求項２】
前記第１の面積算出過程が、所定のアルゴリズムに従って複数の画像が用紙上に第１の順番で順次配置されてなる第１の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する過程であり、
前記第２の面積算出過程が、所定のアルゴリズムに従って複数の画像が用紙上に、前記第１の順番とは異なる第２の順番で順次配置されてなる第２の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する過程であることを特徴とする請求項１記載の画像配置方法。
【請求項３】
前記第２の面積算出過程は、前記第１の順番で前記複数の画像が前記用紙上に配置されるときに該用紙からはみ出す画像が存在する場合に、前記第２の順番として、そのはみ出す画像を最初に配置する順番を用いて前記総和を算出するものであることを特徴とする請求項２記載の画像配置方法。
【請求項４】
前記アルゴリズムは、前記複数の画像を、前記用紙上の画像が配置されていない残余領域に配置可能な長方形の面積が最大になるような位置に画像を該用紙上に順次配置していくものであることを特徴とする請求項２記載の画像配置方法。
【請求項５】
前記第１の面積算出過程が、第１のアルゴリズムに従って複数の画像が用紙上に所定の順番で順次配置されてなる第１の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する過程であり、
前記第２の面積算出過程が、前記第１のアルゴリズムとは異なる第２のアルゴリズムに従って複数の画像が用紙上に所定の順番で順次配置されてなる第２の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する過程であることを特徴とする請求項１記載の画像配置方法。
【請求項６】
前記第１の面積算出過程が、第１のアルゴリズムに従って複数の画像が用紙上に第１の順番で順次配置されてなる第１の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する過程であり、
前記第２の面積算出過程が、第１のアルゴリズムに従って複数の画像が用紙上に、前記第１の順番とは異なる第２の順番で順次配置されてなる第２の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する過程であり、
前記第１のアルゴリズムとは異なる第２のアルゴリズムに従って複数の画像が用紙上に前記第１の順番で順次配置されてなる第３の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する第３の面積算出過程と、
前記第２のアルゴリズムに従って複数の画像が用紙上に前記第２の順番で順次配置されてなる第４の配置で、該複数の画像のうち該用紙上に収まる画像の面積の総和を算出する第４の面積算出過程とをさらに有し、
前記面積配置過程が、前記第１の面積算出過程、前記第２の面積算出過程、前記第３の面積算出過程、および前記第４の面積算出過程のそれぞれで算出された面積の総和のうち最も大きい総和の算出時に適用された配置で、前記用紙上に画像を配置する過程であることを特徴とする請求項１記載の画像配置方法。
【請求項７】
複数の画像のうち、第１の配置で用紙上に収まる画像の面積の総和を算出する第１の面積算出部と、
複数の画像のうち、前記第１の配置とは異なる第２の配置で用紙上に収まる画像の面積の総和を算出する第２の面積算出部と、
前記第１の面積算出部および前記第２の面積算出部のそれぞれで算出された面積の総和のうち大きい方の総和の算出時に適用された配置で、前記用紙上に画像を配置する画像配置部とを備えたことを特徴とする画像配置装置。
【請求項８】
複数の画像のうち、第１の配置で用紙上に収まる画像の面積の総和を算出する第１の面積算出部と、
複数の画像のうち、前記第１の配置とは異なる第２の配置で用紙上に収まる画像の面積の総和を算出する第２の面積算出部と、
前記第１の面積算出部および前記第２の面積算出部のそれぞれで算出された面積の総和のうち大きい方の総和の算出時に適用された配置で、前記用紙上に画像を配置する画像配置部とを備えたことを特徴とする画像配置プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像を用紙上に配置する画像配置方法、画像配置装置、およびコンピュータ内で実行されることによりそのコンピュータを画像配置装置として動作させる画像配置プログラムに関する。
【背景技術】
【０００２】
従来より、印刷の分野において、コンピュータを利用して編集の作業を行うＤＴＰ（ＤｅｓｋＴｏｐ  Ｐｕｂｌｉｓｈｉｎｇ）が広範に適用されている。ＤＴＰは、ＷＹＳＩＷＹＧ（Ｗｈａｔ  Ｙｏｕ  Ｓｅｅ  Ｉｓ  Ｗｈａｔ  Ｙｏｕ  Ｇｅｔ＝見たままに出力する）という思想を実現するものであり、オペレータは、表示画面を見ながら文字や画像の編集を行い、印刷物のイメージを確認してから、画像等をプリンタやイメージセッタなどで印刷・製版することができる。
【０００３】
ここで、複数の画像を１枚の用紙上に配置して印刷しようとするとき、従来から、オペレータがコンピュータを操作して、用紙と同じ大きさの用紙枠内に画像を手動で配置していくことが行われている。また、近年では、入力された複数の画像を、用紙枠内に自動的に順次に配置していく画像配置アプリケーションも用いられている。この画像配置アプリケーションによる自動画像配置においては、複数の画像が、入力された順に、それぞれの画像が重なり合わないように用紙枠内に順次に配置され、ある画像が用紙枠からはみ出した時点で、それまでに配置済の画像だけを含んだ用紙枠内全体が１つに画像化され、その画像が用紙上に出力される。
【０００４】
しかし、上記の方法によると、用紙枠内に配置される各画像の寸法とその入力順番によっては、所望の数の画像が用紙枠内に入りきらなかったり、用紙画像を用紙上に出力したときに用紙上に広い余白が残されて、用紙の有効利用が損なわれたりするといった恐れがある。この問題を解消する方法として、特許文献１には、予め用紙枠を指定された分割数で分割し、分割された各領域内に画像をそれぞれ配置する方法について記載されている。この方法によると、予め用紙上に配置される画像の数を指定し、画像を用紙上に均等に配置することができる。
【特許文献１】特開２００２−２３２６８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１に記載されている方法によると、分割された領域よりも大きい画像を配置するときには、画像が領域に合った大きさに切り取られてしまったり、領域の大きさよりも小さい画像を配置すると、用紙上の余白が大きくなってしまうという問題がある。
【０００６】
本発明は、上記事情に鑑み、多くの画像を用紙上に効率よく配置する画像配置方法、画像配置装置、およびコンピュータで実行されることによりそのコンピュータをそのような画像配置装置として動作させる画像配置プログラムを提供することを特徴とする。
【課題を解決するための手段】
【０００７】
上記目的を達成する本発明の画像配置方法は、複数の画像のうち、第１の配置で用紙上に収まる画像の面積の総和を算出する第１の面積算出過程と、
複数の画像のうち、第１の配置とは異なる第２の配置で用紙上に収まる画像の面積の総和を算出する第２の面積算出過程と、
第１の面積算出過程および第２の面積算出過程のそれぞれで算出された面積の総和のうち大きい方の総和の算出時に適用された配置で、用紙上に画像を配置する画像配置過程とを有することを特徴とする。
【０００８】
大きさや形の異なる複数の画像を用紙上に配置する場合、それらの画像の配置によって、用紙上の画像が配置されていない残余領域の面積が異なり、配置できる画像の数に違いが生じる。
【０００９】
本発明の画像配置方法によると、第１の配置で用紙上に収まる画像の面積の総和と、第１の配置とは異なる第２の配置で用紙上に収まる画像の面積の総和とのうちの、大きいほうの総和の算出時に適用された配置で複数の画像が用紙上に配置される。用紙上に収まる画像の面積の総和が大きくなる配置を適用することにより、用紙上に多くの画像を配置して、用紙を有効に使用することができる。
【００１０】
また、本発明の画像配置方法において、上記の第１の面積算出過程が、所定のアルゴリズムに従って複数の画像が用紙上に第１の順番で順次配置されてなる第１の配置で、複数の画像のうち用紙上に収まる画像の面積の総和を算出する過程であり、
第２の面積算出過程が、所定のアルゴリズムに従って複数の画像が用紙上に、第１の順番とは異なる第２の順番で順次配置されてなる第２の配置で、複数の画像のうち用紙上に収まる画像の面積の総和を算出する過程であることが好ましい。
【００１１】
複数の画像を用紙上に配置する際に、所定のアルゴリズムに従い、複数の配置順番で画像を配置することによって、複数の画像配置を実現することができる。したがって、所定のアルゴリズムに従い、第１および第２の順番で複数の画像が用紙上に配置されるときに用紙上に収まる画像の面積の総和をそれぞれ算出し、面積の総和が大きくなるほうの配置順番を適用して画像を配置することによって、用紙を効率よく使用することができる。
【００１２】
また、本発明の画像配置方法において、上記の第２の面積算出過程は、第１の順番で複数の画像が用紙上に配置されるときに用紙からはみ出す画像が存在する場合に、第２の順番として、そのはみ出す画像を最初に配置する順番を用いて総和を算出するものであることが好ましい。
【００１３】
複数の画像を用紙上に順次配置していくとき、用紙からはみ出してしまう画像は大きい画像であることが多い。その大きい画像を最初に配置してその他の小さい画像を残余領域に配置していくことにより、用紙の利用効率が高い配置が容易に得られる。
【００１４】
また、本発明の画像配置方法において、上記のアルゴリズムは、複数の画像を、用紙上の画像が配置されていない残余領域に配置可能な長方形の面積が最大になるような位置に画像を用紙上に順次配置していくものであることが好適である。
【００１５】
上記の好適な画像配置方法によると、形や大きさの異なる複数の画像を、用紙上における画像の占有率が高い配置で配置することができる。
【００１６】
また、本発明の画像配置方法において、上記の第１の面積算出過程が、第１のアルゴリズムに従って複数の画像が用紙上に所定の順番で順次配置されてなる第１の配置で、複数の画像のうち用紙上に収まる画像の面積の総和を算出する過程であり、
第２の面積算出過程が、第１のアルゴリズムとは異なる第２のアルゴリズムに従って複数の画像が用紙上に所定の順番で順次配置されてなる第２の配置で、複数の画像のうち用紙上に収まる画像の面積の総和を算出する過程であることも好適である。
【００１７】
上記のように、所定のアルゴリズムに従い、複数の配置順番それぞれで複数の画像を用紙上に配置するのではなく、所定の配置順番で、複数のアルゴリズムそれぞれに従って画像を配置することによっても、複数の画像配置を実現することができる。したがって、第１および第２のアルゴリズムそれぞれに従い、所定の順番で複数の画像が用紙上に配置されるときに用紙上に収まる画像の面積の総和をそれぞれ算出し、面積の総和が大きくなるほうのアルゴリズムを適用して画像を配置することによっても、用紙の使用効率を上昇させることができる。
【００１８】
また、本発明の画像配置方法において、第１の面積算出過程が、第１のアルゴリズムに従って複数の画像が用紙上に第１の順番で順次配置されてなる第１の配置で、複数の画像のうち用紙上に収まる画像の面積の総和を算出する過程であり、
第２の面積算出過程が、第１のアルゴリズムに従って複数の画像が用紙上に、第１の順番とは異なる第２の順番で順次配置されてなる第２の配置で、複数の画像のうち用紙上に収まる画像の面積の総和を算出する過程であり、
第１のアルゴリズムとは異なる第２のアルゴリズムに従って複数の画像が用紙上に第１の順番で順次配置されてなる第３の配置で、複数の画像のうち用紙上に収まる画像の面積の総和を算出する第３の面積算出過程と、
第２のアルゴリズムに従って複数の画像が用紙上に第２の順番で順次配置されてなる第４の配置で、複数の画像のうち該用紙上に収まる画像の面積の総和を算出する第４の面積算出過程とをさらに有し、
面積配置過程が、第１の面積算出過程、第２の面積算出過程、第３の面積算出過程、および第４の面積算出過程のそれぞれで算出された面積の総和のうち最も大きい総和の算出時に適用された配置で、用紙上に画像を配置する過程であることが好ましい。
【００１９】
複数の画像配置アルゴリズムと、複数の配置順番とをそれぞれ組み合わせて複数の画像を用紙上に配置することにより、様々な画像配置が実現される。これらの画像の配置の中から、用紙上に収まる画像の面積の総和が最も大きくなるときの画像の配置を適用することによって、用紙をさらに有効に使用することができる。
【００２０】
また、本発明の画像配置装置は、複数の画像のうち、第１の配置で用紙上に収まる画像の面積の総和を算出する第１の面積算出部と、
複数の画像のうち、第１の配置とは異なる第２の配置で用紙上に収まる画像の面積の総和を算出する第２の面積算出部と、
第１の面積算出部および第２の面積算出部のそれぞれで算出された面積の総和のうち大きい方の総和の算出時に適用された配置で、用紙上に画像を配置する画像配置部とを備えたことを特徴とする。
【００２１】
本発明の画像配置装置によると、用紙上に多くの画像を配置して、用紙を有効に使用することができる。
【００２２】
なお、本発明にいう画像配置装置については、ここではその基本形態のみを示すのにとどめるが、これは単に重複を避けるためであり、本発明にいう画像配置装置には、上記の基本形態のみではなく、前述した画像配置方法の各形態に対応する各種の形態が含まれる。
【００２３】
さらに、本発明の画像配置プログラムは、複数の画像のうち、第１の配置で用紙上に収まる画像の面積の総和を算出する第１の面積算出部と、
複数の画像のうち、第１の配置とは異なる第２の配置で用紙上に収まる画像の面積の総和を算出する第２の面積算出部と、
第１の面積算出部および第２の面積算出部のそれぞれで算出された面積の総和のうち大きい方の総和の算出時に適用された配置で、用紙上に画像を配置する画像配置部とを備えたことを特徴とする。
【００２４】
本発明の画像配置プログラムをコンピュータ内で実行させることによって、そのコンピュータを上記のような画像配置装置として動作させることができる。
【００２５】
また、上記本発明の画像配置装置と、上記画像配置プログラムとでは、それらを構成する構成要素名として、第１の面積算出部や第２の面積算出部といった互いに同一の名称を付しているが、画像配置プログラムの場合は、そのような作用をなすソフトウェアを指し、画像配置装置の場合は、ハードウェアを含んだものを指している。
【００２６】
さらに、本発明の画像配置プログラムを構成する第１の配置部などといった構成要素は、１つの構成要素の機能が１つのプログラム部品によって担われるものであってもよく、１つの構成要素の機能が複数のプログラム部品によって担われるものであってもよく、複数の構成要素の機能が１つのプログラム部品によって担われるものであってもよい。また、これらの構成要素は、そのような作用を自分自身で実行するものであってもよく、あるいは、コンピュータに組み込まれている他のプログラムやプログラム部品に指示を与えて実行させるものであっても良い。
【発明の効果】
【００２７】
本発明によれば、多くの画像を用紙上に配置して、用紙を効率よく使用することができる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の実施形態について説明する。
【００２９】
図１は、本発明の一実施形態が適用された画像処理システムの全体構成図である。
【００３０】
ここには、カラースキャナ１０が示されており、カラースキャナ１０では原稿画像１１が読み取られて、Ｃ（シアン）、Ｍ（マゼンタ）、およびＹ（イエロー）からなる３色の画像データが生成される。この３色の画像データは、パーソナルコンピュータ２０に入力される。パーソナルコンピュータ２０では、カラースキャナ１０で得られた画像データが、後述するカラープリンタ３０に適した画像出力用の画像データに変換される。この画像出力用の画像データは、カラープリンタ３０に入力され、そのカラープリンタ３０では、入力された画像データに基づくプリント出力が行われて、プリント画像３１が形成される。
【００３１】
ここで、この図１に示す画像処理システムにおける本発明の一実施形態としての特徴は、パーソナルコンピュータ２０の内部で実行される処理内容にあり、以下、このパーソナルコンピュータ２０について説明する。
【００３２】
図２は、パーソナルコンピュータ２０の外観図である。
【００３３】
パーソナルコンピュータ２０は、外観構成上、本体装置２１、その本体装置２１からの指示に応じて表示画面２２ａ上に画像を表示する画像表示装置２２、本体装置２１に、キー操作に応じた各種の情報を入力するキーボード２３、および、表示画面２２ａ上の任意の位置を指定することにより、その位置に表示された、例えばアイコン等に応じた指示を入力するマウス２４を備えている。この本体装置２１は、外観上、フレキシブルディスク（以下、ＦＤと省略する）を装填するためのＦＤ装填口２１ａ、およびＣＤ−ＲＯＭを装填するためのＣＤ−ＲＯＭ装填口２１ｂを有する。
【００３４】
図３は、パーソナルコンピュータ２０のハードウェア構成図である。
【００３５】
図２の本体装置２１の内部には、図３に示すように、各種プログラムを実行するＣＰＵ２１１、ハードディスク装置２１３に格納されたプログラムが読み出されＣＰＵ２１１での実行のために展開される主メモリ２１２、各種プログラムやデータ等が保存されたハードディスク装置２１３、ＦＤ１００が装填され、そのＦＤ１００をアクセスするＦＤドライブ２１４、ＣＤ−ＲＯＭ１１０をアクセスするＣＤ−ＲＯＭドライブ２１５、図１のカラースキャナ１０から画像データを受け取る入力インタフェース２１６、図１のカラープリンタ３０などの外部装置に画像データを送る出力インタフェース２１７が内蔵されており、これらの各種要素と、さらに図１にも示す画像表示装置２２、キーボード２３、マウス２４は、バス２５を介して相互に接続されている。
【００３６】
ここで、ＣＤ−ＲＯＭ１１０には、このパーソナルコンピュータ２０を本発明の画像配置装置の一実施形態として動作させるための画像配置プログラムが記憶されており、そのＣＤ−ＲＯＭ１１０はＣＤ−ＲＯＭドライブ２１５に装填され、そのＣＤ−ＲＯＭ１１０に記憶された画像配置プログラムがこのパーソナルコンピュータ２０にアップロードされてハードディスク装置２１３に記憶される。こうしてパーソナルコンピュータ２０は本発明の画像配置装置の一実施形態として動作する。
【００３７】
次に、このパーソナルコンピュータ２０内で実行される、画像配置プログラムについて説明する。
【００３８】
図４は、本発明の画像配置プログラムの一実施形態が記憶されたＣＤ−ＲＯＭ１１０を示す概念図である。
【００３９】
画像配置プログラム４０は、第１面積算出部４１、第２面積算出部４２、および画像配置部４３とで構成されている。ここで、第１面積算出部４１は本発明の画像配置プログラムにおける第１の面積算出部の一例に相当し、同様に、第２面積算出部４２は本発明の画像配置プログラムにおける第２の面積算出部の一例に相当し、画像配置部４３は本発明の画像配置プログラムにおける画像配置部の一例に相当する。画像配置プログラム４０の各部の詳細については、図５に示す本発明の画像配置装置の一実施形態である画像配置装置５０の各部の作用と一緒に説明する。
【００４０】
図５は、この画像配置プログラム４０を図１のパーソナルコンピュータ２０にインストールし、パーソナルコンピュータ２０を本発明の画像配置装置の一実施形態として動作させるときの画像配置装置５０の機能ブロック図である。
【００４１】
図５に示す画像配置装置５０は、第１面積算出部５１、第２面積算出部５２、および画像配置部５３を備えている。図４に示す画像配置プログラム４０をパーソナルコンピュータ２０にインストールすると、画像配置プログラム４０の第１面積算出部４１は図５の第１面積算出部５１を構成し、同様に、第２面積算出部４２は第２面積算出部５２を構成し、画像配置部４３は画像配置部５３を構成する。
【００４２】
図１のカラースキャナ１０で読み取られた大きさや形の異なる複数の画像は、図３に示す入力インタフェース２１６を介して、図５に示す画像配置装置５０に送られてくる。
【００４３】
第１面積算出部５１は、複数の画像が送られてくると、それらの画像が「所定のアルゴリズムに従って、第１の順番（後述する）で用紙上に配置される」ときに用紙上に収まる画像の総和を算出する（以下、第１面積算出部で算出される総和を第１総和と称する）。ここで、本実施形態においては、所定のアルゴリズムとして、「用紙の左上を優先し、用紙上の画像が配置されていない残余領域に配置できる長方形の面積が最大になるような位置に画像を配置していく」というアルゴリズムが採用され、第１の順番として、「画像が画像配置装置５０に送られてきた順番」が適用される。この第１の順番は、本発明にいう第１の順番の一例にあたり、第１面積算出部５１で採用されるアルゴリズムは、本発明にいう所定のアルゴリズムの一例に相当する。また、第１面積算出部５１は、画像が順次用紙上に配置されていくときに、用紙からはみ出す画像（以下、この用紙からはみ出す画像をはみ出し画像と称する）が存在する場合には、そのはみ出し画像の情報を第２面積算出部５２に伝える。この第１面積算出部５１は、本発明の画像配置装置における第１の面積算出部の一例に相当する。
【００４４】
第２面積算出部５２は、画像配置装置５０に送られてきた複数の画像が「所定のアルゴリズムに従って、第２の順番（後述する）で用紙上に配置される」ときに用紙上に収まる画像の総和を算出する（以下、第２面積算出部で算出される総和を第２総和と称する）。本実施形態においては、第２の順番として、「はみ出し画像も含めて第１面積算出部５１で最後に配置された画像が初めに配置されて、それ以外の画像は画像配置装置５０に送られてきた順に配置される順番」が適用される。この第２の順番は、本発明にいう第２の順番の一例にあたり、第２面積算出部５２は、本発明の画像配置装置における第２の面積算出部の一例に相当する。
【００４５】
画像配置部５３は、第１面積算出部５１で算出された第１総和、および第２面積算出部５２で算出された第２総和を比較し、大きい方の総和が算出されたときに適用された配置で複数の画像を用紙上に配置する。さらに、それら複数の画像が配置された用紙全体を表す用紙画像を、図３の出力インタフェース２１７を介して図１に示すカラープリンタ３０に送る。この画像配置部５３は、本発明の画像配置装置における画像配置部の一例に相当する。
【００４６】
画像配置装置５０は、基本的には以上のように構成されているものであり、次に、図１のカラースキャナ１０で読み込まれた複数の画像を、画像配置装置５０を用いて用紙上に配置し、用紙画像をカラープリンタ３０で出力する一連の処理について説明する。
【００４７】
まず、図１のカラースキャナ１０で読み込まれた複数の画像は、図３の入力インタフェース２１６を介して、図５の画像配置装置５０に送られてくる。
【００４８】
図６は、画像配置装置５０に送られてきた画像を示す図である。画像配置装置５０には、形状や大きさの異なる４つの画像６１，６２，６３，６４が順次送られてくる。第１面積算出部５１は、これらの画像が所定のアルゴリズム（用紙の左上優先。残余領域に配置可能な長方形の面積が最大になる位置に画像を配置）に従って、第１の順番（画像が送られてきた順番）で用紙上に配置されるときに用紙上に収まる画像の面積の総和を算出する。
【００４９】
図７は、上記のアルゴリズムに従って用紙上に１番目の画像を配置したときのイメージを示す図である。図７に示すように、初めに送られてきた画像６１は、用紙７０の左上に配置される。このとき、用紙７０上の残余領域に配置することができる長方形のうち最も面積の大きいもの（以下、このような長方形を最大長方形と称する）は、長方形７１となる。
【００５０】
図８は、図７の状態から、上記のアルゴリズムに従って、用紙上に２番目の画像を配置したときのイメージを示す図である。まず、図７の状態から、用紙７０の右上に２番目の画像６２を配置すると、画像６１および画像６２を配置した後の残余領域における最大長方形は長方形７２となる。また、図８（Ｂ）に示すように、用紙７０の左下に画像６２を配置すると、画像６１および画像６２を配置した後の残余領域における最大長方形は長方形７３となる。長方形７２と長方形７３とでは、長方形７２の面積の方が大きいため、画像６２は図８（Ａ）のように用紙７０の右上に配置される。
【００５１】
図９は、この図８（Ａ）の状態から、上記のアルゴリズムに従って、用紙上に３番目の画像を配置したときのイメージを示す図である。図８（Ａ）の状態で、３番目に送られてきた画像６３を用紙７０上の残余領域に配置すると、図９に示すように、画像６３は用紙７０からはみ出してしまう。第１面積算出部５１は、第１の配置で用紙７０に収まっている画像（画像６１，６２）の面積の総和である第１総和を算出する。さらに、第１面積算出部５１は、画像６３がはみ出し画像であることを示す情報を第２面積算出部５２に伝える。この第１総和算出部で行われる第１総和の算出は、本発明の画像配置方法における第１の面積算出過程の一例に相当する。
【００５２】
第１面積算出部５１で第１総和が算出されると、第２面積算出部５２は、図６に示す４つの画像６１，６２，６３，６４が上記のアルゴリズムに従って、第２の順番（はみ出し画像も含めて第１面積算出部５１で最後に配置された画像が初めに配置されて、それ以外の画像は送られてきた順番）で用紙上に配置されるときに用紙上に収まる画像の面積の総和を算出する。この例では、画像が第１の順番で配置されるときにはみ出し画像が存在するため、そのはみ出し画像が初めに配置される。
【００５３】
図１０は、上記のアルゴリズムに従って、画像を第２の順番で用紙上に配置したときのイメージを示す図である。まず、はみ出し画像にあたる画像６３が用紙７０の左上に配置され、続いて、１番目に送られてきた画像６１が画像６３の右に用紙７０の上端に寄せて配置され、２番目の画像６２が画像６３の右に用紙７０の下端に寄せて配置される。このとき、４番目の画像６４は、用紙７０上の残余領域に配置されるときに用紙７０からはみ出してしまうため、第２面積算出部５２は、第２の配置で用紙７０に収まっている画像（画像６１，６２，６３）の面積の総和を第２総和として算出する。この第２面積算出部５２で行われる第２総和の算出は、本発明の画像配置方法における第２の面積算出過程の一例に相当する。
【００５４】
第１総和および第２総和が算出されると、画像配置部５３は、第１総和と第２総和とを比較して、大きいほうの総和が算出されたときに適用された配置で複数の画像を用紙上に配置する。この例では、第１総和は図９の画像６１と画像６２の面積の総和であり、第２総和は図１０の画像６１と画像６２と画像６３の面積の総和であるため、第２総和の方が第１総和よりも大きい。したがって、画像配置部５３は、画像６１，６２，６３を、第２総和が算出されたときに適用された配置（図１０に示す画像６１，６２，６３の配置）で用紙７０に配置する。さらに、用紙全体を表す用紙画像を図３の出力インタフェース２１７を介して図１に示すカラープリンタ３０に送る。この画像配置部５３における画像の用紙上への配置は、本発明の画像配置方法における画像配置過程の一例に相当する。
【００５５】
カラープリンタ３０に送られてきた用紙画像は、カラープリンタ３０で用紙上にプリント出力される。このときの用紙７０には、図１０に示す画像６１と画像６２と画像６３が用紙７０からはみ出すことなく配置されている。
【００５６】
このように、用紙上の残余領域に配置できる長方形の面積が最大になるような位置に画像を配置していくことで、用紙の余白が少なくなるように複数の画像を用紙上に配置することができる。また、複数の画像を、「所定のアルゴリズムに従い、複数の配置順番それぞれで配置する」ことによって複数の画像配置を実現し、用紙上に最も多くの画像を配置することができる配置を選択することにより、用紙を有効に使用することができる。
【００５７】
以上で、本発明の第１実施形態の説明を終了し、次に、本発明の第２実施形態の画像配置装置について説明する。第１実施形態においては、複数の配置を実現する方法として、複数の画像を「所定の配置アルゴリズムに従い、複数の配置順番それぞれで配置する」という方法が採用されていたが、この第２実施形態においては、複数の画像を「所定の配置順番で、複数のアルゴリズムそれぞれに従って配置する」という方法が採用される。図５は、第１実施形態の画像配置装置５０を示す図であるが、この図５を第２実施形態でも使用し、第１実施形態との相違点のみ説明する。
【００５８】
本実施形態の第１面積算出部は、複数の画像が「第１のアルゴリズム（後述する）に従って、所定の順番で用紙上に配置される」ときに用紙上に収まる画像の総和である第１総和を算出する。ここで、本実施形態においては、第１のアルゴリズムとして、第１実施形態で適用された所定のアルゴリズムと同じアルゴリズム（用紙の左上優先。残余領域に配置可能な長方形の面積が最大になる位置に画像を配置）が採用され、所定の順番として、第１実施形態で適用された第１の順番と同様の順番（画像が画像配置装置に送られてきた順番）が適用される。したがって、本実施形態の第１面積算出部は、第１実施形態の画像配置装置５０と同様の処理を行う。この所定の順番は、本発明にいう所定の順番の一例にあたり、第１のアルゴリズムは、本発明にいう第１のアルゴリズムの一例に相当する。
【００５９】
第２面積算出部は、第１実施形態の第２面積算出部５２とは異なり、複数の画像が「第２のアルゴリズム（後述する）に従って、上述した所定の順番で用紙上に配置される」ときに用紙上に収まる画像の総和である第２総和を算出する。本実施形態においては、第２のアルゴリズムとして、「第１のアルゴリズムの条件（用紙の左上優先。残余領域に配置可能な長方形の面積が最大になる位置に画像を配置）＋画像を回転させて配置してもよい」というアルゴリズムが適用される。この第２のアルゴリズムは、本発明にいう第２のアルゴリズムの一例に相当する。
【００６０】
画像配置部は、第１実施形態の画像配置部５３と同様に、第１面積算出部で算出された第１総和、および第２面積算出部で算出された第２総和を比較し、大きい方の総和が算出されたときに適用された配置で画像を用紙上に配置する。
【００６１】
図６から図１０は、第１実施形態の画像配置装置５０に送られてきた画像、およびそれらの画像が配置された用紙のイメージを示す図であるが、以下では、これら図６から図１０を第２実施形態でも使用して、複数の画像を用紙上に配置する一連の処理について説明する。
【００６２】
本実施形態の画像配置装置にも、第１実施形態と同様に、図６に示す４つの画像６１，６２，６３，６４が順次送られてくる。
【００６３】
図６の第１面積算出部は、これらの画像が、第１のアルゴリズム（用紙の左上優先。残余領域に配置可能な長方形の面積が最大になる位置に画像を配置）に従って、所定の順番（画像が送られてきた順番）で用紙上に配置されるときに用紙上に収まる画像の面積の総和を算出する。この第１のアルゴリズムおよび所定の順番は、第１実施形態の第１面積算出部５１で適用されたアルゴリズムおよび第１の順番と同じものであるため、これらの条件によって画像６１，６２，６３，６４が配置された用紙のイメージは、図９に示す用紙７０のイメージと同様になる。したがって、この例における第１総和は、画像６１と画像６２の面積の総和となる。
【００６４】
第１総和が算出されると、第２面積算出部は、図６に示す複数の画像が、第２のアルゴリズム（第１のアルゴリズムの条件＋画像を回転させて配置してもよい）に従って、所定の順番（画像が送られてきた順番）で用紙上に配置されるときに用紙上に収まる画像の面積の総和を算出する。
【００６５】
図１１は、上記の第２のアルゴリズムに従って、画像を所定の順番で用紙上に配置したときのイメージを示す図である。各画像は、入力された順に、第１の画像６１が用紙７０の左端に配置され、第２の画像６２が画像６１の右に用紙７０の上端に詰めて配置される。ここで、図９では画像６３が用紙７０からはみ出してしまっていたが、第２のアルゴリズムによると画像を回転させてもよいため、図１１では画像６３が９０°回転されて用紙７０内に収まるように配置される。画像６３に続いて配置される第４の画像６４は、用紙７０からはみ出してしまうため、第２面積算出部は、この画像６４を除いた画像（画像６１，６２，６３）の面積の総和を第２総和として算出する。
【００６６】
第１総和と第２総和が算出されると、画像配置部は、それらを比較して、大きいほうの総和が算出されたときに適用された配置で画像を用紙上に配置する。この例では、第１総和は図９の画像６１と画像６２の面積の総和であり、第２総和は図１１の画像６１と画像６２と画像６３の面積の総和であるため、第２総和の方が第１総和よりも大きい。従って、画像配置部は、画像を第２総和が算出されたときに適用された配置（図１１に示す画像６１，６２，６３の配置）で用紙７０に配置する。
【００６７】
このように、複数の画像を「複数のアルゴリズムそれぞれに従って、所定の配置順番で配置する」ことにより複数の画像配置を実現し、用紙上に最も多くの画像を配置することができる配置を選択することによっても用紙を効率的に使用することができる。
【００６８】
以上で、本発明の第２実施形態の説明を終了し、次に、本発明の第３実施形態の画像配置装置について説明する。重複を避けるため、以下では、第１実施形態および第２実施形態と同じ構成を有する要素には同じ符号を付して説明を省略し、第１実施形態および第２実施形態との相違点に注目して説明する。
【００６９】
図１２は、本発明の画像配置プログラムの第２実施形態が記憶されたＣＤ−ＲＯＭを示す概念図である。
【００７０】
本実施形態の画像配置プログラム８０は、第１面積算出部４１、第２面積算出部４２、および画像配置部４５に加えて、第３面積算出部８１、および第４面積算出部８２を有している。この第３面積算出部８１は本発明の画像配置プログラムにおける第３の面積算出部の一例に相当し、同様に、第４面積算出部８２は本発明の画像配置プログラムにおける第４の面積算出部の一例に相当する。
【００７１】
図１３は、この画像配置プログラム８０を図１のパーソナルコンピュータ２０にインストールし、パーソナルコンピュータ２０を本発明の画像配置装置の第３実施形態として動作させるときの画像配置装置９０の機能ブロック図である。
【００７２】
図１３に示す画像配置装置９０は、第１面積算出部５１、第２面積算出部５２、および画像配置部５３に加えて、第３面積算出部９１、および第４面積算出部９２を備えている。図１２に示す画像配置プログラム８０をパーソナルコンピュータ２０にインストールすると、画像配置プログラム８０の第３面積算出部９１は図１３の第３面積算出部９１を構成し、同様に、第４面積算出部８２は第４面積算出部９２を構成する。
【００７３】
図１のカラースキャナ１０で読み取られた大きさや形の異なる複数の画像は、図３に示す入力インタフェース２１６を介して、図１３の画像配置装置９０に送られてくる。
【００７４】
第１面積算出部５１は、複数の画像が「第１のアルゴリズムに従って、第１の順番で用紙上に配置される」ときに用紙上に収まる画像の総和である第１総和を算出する。本実施形態においては、第１実施形態の第１面積算出部５１で適用されたものと同様のアルゴリズム（用紙の左上優先。残余領域に配置可能な長方形の面積が最大になる位置に画像を配置）、および第１の順番（画像が送られてきた順番）が適用される。また、第１のアルゴリズムに従って、第１の順番で複数の画像を用紙上に配置するときのはみ出し画像の情報が第２面積算出部５２に伝えられる。
【００７５】
第２面積算出部５２は、画像配置装置９０に送られてきた複数の画像が「第１のアルゴリズムに従って、第２の順番で用紙上に配置される」ときに用紙上に収まる画像の総和である第２総和を算出する。本実施形態においても、第１実施形態の第２面積算出部５２と同様の第２の順番（はみ出し画像も含めて第１面積算出部５１で最後に配置された画像が初めに配置されて、それ以外の画像は送られてきた順番）が適用される。
【００７６】
第３面積算出部９１は、画像配置装置９０に送られてきた複数の画像が「第２のアルゴリズムに従って、第１の順番で用紙上に配置される」ときに用紙上に収まる画像の面積の総和を算出する（以下、第３面積算出部で算出される総和を第３総和と称する）。本実施形態においては、第２実施形態の第２面積算出部で適用されたアルゴリズムと同様の第２のアルゴリズム（上記の第１のアルゴリズムの条件＋画像を回転させて配置してもよい）が適用される。また、この第３面積算出部９１でも、第１面積算出部５１と同様に、第２のアルゴリズムに従って、第１の順番で複数の画像を用紙上に配置するときのはみ出し画像の情報が取得され、このはみ出し画像の情報が第４面積算出部９２に伝えられる。
【００７７】
第４面積算出部９２は、画像配置装置９０に送られてきた複数の画像が「第２のアルゴリズムに従って、第２の順番で用紙上に配置される」ときに用紙上に収まる画像の面積の総和を算出する（以下、第４面積算出部で算出される総和を第４総和と称する）。
【００７８】
画像配置部５３は、第１面積算出部５１で算出された第１総和と、第２面積算出部５２で算出された第２総和と、第３面積算出部９１で算出された第３総和と、第４面積算出部で算出された第４総和とを比較し、最も大きい総和が算出されたときに適用された配置で複数の画像を用紙上に配置する。
【００７９】
図６から図１１は、第１および第２実施形態の画像配置装置に送られてきた画像、およびそれらの画像が配置された用紙のイメージを示す図であるが、以下では、これら図６から図１１を第３実施形態でも使用して、複数の画像を用紙上に配置する一連の処理について説明する。
【００８０】
本実施形態の画像配置装置にも、第１および第２実施形態と同様に、図６に示す４つの画像６１，６２，６３，６４が順次送られてくる。
【００８１】
図１３に示す第１面積算出部５１においては、第１のアルゴリズム、および第１の順番が適用されるため、図５に示す第１実施形態の第１面積算出部５１と同様に、図６に示す画像が図９に示すように配置されるときの第１総和が算出される。第１面積算出部５１は、図９の用紙７０に収まっている画像（画像６１および画像６２）の面積の総和を算出し、画像６３がはみ出し画像であることを示す情報を、第２面積算出部５２に伝える。
【００８２】
また、第２面積算出部５２では、第１のアルゴリズム、および第２の順番が適用され、図５に示す第１実施形態の第２面積算出部５２と同様の処理が行われる。ここで、この例においても、はみ出し画像にあたる画像６３が初めに用紙上に配置され、図６に示す画像が図１０に示すように配置されるときの第２総和が算出される。第２面積算出部５２は、図１０の用紙７０に収まっている画像（画像６１，６２，６３）の総和を算出する。
【００８３】
また、第３面積算出部９１においては、第２のアルゴリズム、および第１の順番が適用され、第２実施形態の第２面積算出部と同様に、図６に示す画像が図１１に示すように配置されるときの第３総和が算出される。第３面積算出部９１は、図１１の用紙７０に収まっている画像（画像６１，６２，６３）の面積の総和を算出し、画像６４がはみ出し画像であることを示す情報を第４面積算出部９２に伝える。この第３面積算出部９１で行われる第３総和の算出は、本発明の画像配置方法における第３の面積算出過程の一例に相当する。
【００８４】
第４面積算出部９２は、図６に示す４つの画像６１，６２，６３，６４が、第２のアルゴリズムに従って、第２の順番で配置されるときの第４総和を算出する。
【００８５】
図１４は、第２のアルゴリズムに従って、画像を第２の順番で用紙上に配置したときのイメージを示す図である。はみ出し画像にあたる画像６４が１番目に用紙７０の左上に配置され、続いて、１番目に第２面積算出部に送られてきた画像６１が用紙７０の左下に配置され、２番目の画像６２が用紙７０の右上に配置され、さらに、３番目の画像６３が画像６２の下に配置される。図１３の第４面積算出部９２は、図１４の用紙７０に収まっている画像（画像６１，６２，６３，６４）の面積の総和である第４総和を算出する。この第４面積算出部９２で行われる第４総和の算出は、本発明の画像配置方法における第４の面積算出過程の一例に相当する。
【００８６】
第１総和、第２総和、第３総和、および第４総和が算出されると、図１３の画像配置部５３は、それらを比較して、最も大きい総和が算出されたときに適用された配置で複数の画像を用紙上に配置する。この例では、第４総和が最も大きく、この第４総和が算出されたときの配置においては、入力された４つの画像６１，６２，６３，６４全てが用紙７０上にはみ出さずに配置される。従って、画像配置部５３は、画像を第４総和が算出されたときに適用された配置（図１４に示す画像６１，６２，６３，６４の配置）で画像を用紙７０に配置する。
【００８７】
このように、複数の画像配置アルゴリズムと、複数の配置順番をそれぞれ組み合わせて様々な画像配置を実現し、用紙上に収まる画像の面積が最も大きくなるときの画像配置を選択することによって、さらに用紙の使用効率を上昇させることができる。
【００８８】
ここで、上記では、第１の順番として「画像が入力されてきた順番」を適用し、第２の順番として「はみ出し画像も含めて第１面積算出部で最後に配置された画像が初めに配置されて、それ以外の画像は送られてきた順番」を適用する画像配置装置について説明したが、本発明の画像配置装置において、第１の順番および第２の順番は、これらの順番には限らない。
【００８９】
また、上記では、「用紙の左上を優先し、用紙上の残余領域に配置できる長方形の面積が最大になるような位置に画像を配置する」などというアルゴリズムを採用して画像を配置する画像配置装置について説明したが、本発明の画像配置装置が採用するアルゴリズムはこれらに限らず、例えば、本発明の画像配置装置は、「まず、用紙の左側に画像を順次に配置していき、用紙の左側が埋まったら、次に用紙の右側に画像を順次に配置していく」などというようなアルゴリズムを採用するものであってもよい。
【図面の簡単な説明】
【００９０】
【図１】本発明の一実施形態が適用された画像処理システムの全体構成図である。
【図２】パーソナルコンピュータの外観図である。
【図３】パーソナルコンピュータのハードウェア構成図である。
【図４】本発明の画像配置プログラムの一実施形態が記憶されたＣＤ−ＲＯＭを示す概念図である。
【図５】パーソナルコンピュータを本発明の画像配置装置の一実施形態として動作させるときの画像配置装置の機能ブロック図である。
【図６】第１面積算出部に送られてきた画像を示す図である。
【図７】所定のアルゴリズムに従って用紙上に１番目の画像を配置したときのイメージを示す図である。
【図８】図７の状態から、所定のアルゴリズムに従って、用紙上に２番目の画像を配置したときのイメージを示す図である。
【図９】図７の状態から、所定のアルゴリズムに従って、用紙上に３番目の画像を配置したときのイメージを示す図である。
【図１０】所定のアルゴリズムに従って、画像を第２の順番で用紙上に配置したときのイメージを示す図である。
【図１１】第２のアルゴリズムに従って、画像を所定の順番で用紙上に配置したときのイメージを示す図である。
【図１２】本発明の画像配置プログラムの第２実施形態が記憶されたＣＤ−ＲＯＭを示す概念図である。
【図１３】本発明の画像配置装置の第３実施形態の画像配置装置の機能ブロック図である。
【図１４】第２のアルゴリズムに従って、画像を第２の順番で用紙上に配置したときのイメージを示す図である。
【符号の説明】
【００９１】
１０    カラースキャナ
１１    原稿画像
２０    パーソナルコンピュータ
２１    本体装置
２１ａ    ＦＤ装填口
２１ｂ    ＣＤ−ＲＯＭ装填口
２２    画像表示装置
２２ａ    表示画面
２３    キーボード
２４    マウス
２５    バス
３０    カラープリンタ
３１    プリント画像
４０    画像配置プログラム
４１    第１面積算出部
４２    第２面積算出部
４３    画像配置部
５０    画像配置装置
５１    第１面積算出部
５２    第２面積算出部
５３    画像配置部
６１，６２，６３，６４    画像
７０    用紙
８０    画像配置プログラム
８１    第３面積算出部
８２    第４面積算出部
９０    画像配置装置
９１    第３面積算出部
９２    第４面積算出部
１００    ＦＤ
１１０    ＣＤ−ＲＯＭ
２１１    ＣＰＵ
２１２    主メモリ
２１３    ハードディスク
２１４    ＦＤドライブ
２１５    ＣＤ−ＲＯＭドライブ
２１６    入力インタフェース
２１７    出力インタフェース
【図１】
2004187266.tif 000003
【図２】
2004187266.tif 000004
【図３】
2004187266.tif 000005
【図４】
2004187266.tif 000006
【図５】
2004187266.tif 000007
【図６】
2004187266.tif 000008
【図７】
2004187266.tif 000009
【図８】
2004187266.tif 000010
【図９】
2004187266.tif 000011
【図１０】
2004187266.tif 000012
【図１１】
2004187266.tif 000013
【図１２】
2004187266.tif 000014
【図１３】
2004187266.tif 000015
【図１４】
2004187266.tif 000016