(57)【特許請求の範囲】
【請求項１】
コンピュータにより領域内への複数の矩形画像の自動的位置決め方法であって、
(a)前記コンピュータ中のプロセッサによる算出手段が、個々の矩形画像に及ぼす、全ての他矩形画像による静電気モデルにおけるネットフォースを算出するステップと、
ここで、個々の矩形画像に及ぼされる静電気モデルにおけるネットフォースは、個々の矩形画像の中心位置に点電荷があるものとして計算される作用力の合計であり、
前記静電気モデルにおける場において、いずれか１つの矩形画像に及ぼす、いずれか１つの他矩形画像からの作用力は、
前記いずれか１つの矩形画像の中心位置と前記いずれか１つの他矩形画像の中心位置との間の距離、前記いずれか１つの矩形画像の第１の画像の特徴、及び、前記いずれか１つの他矩形画像の第２の画像の特徴の関数であり、
前記矩形画像の特徴は、矩形画像の幅と高さによって表現され；
(b)前記プロセッサによる移動手段が、個々の前記矩形画像を、ネットフォースの方向へ、その矩形画像上に作用しているネットフォースの関数である距離だけ移動するステップと
を備えることを特徴とする方法。
【請求項２】
前記ステップ(a)は、
(a)(i)全ての前記他矩形画像による、個々の前記矩形画像における場を全て算出するステップと、
ここで、他矩形画像による前記矩形画像における前記場は、前記矩形画像と前記他矩形画像との間の距離と、前記他矩形画像の第２の画像の特徴の関数である；
のサブステップを備えることを特徴とする請求項第１項に記載の方法。
【請求項３】
前記ステップ(a)は、更に、
(a)(ii)前記静電気モデルにおける場において、個々の前記矩形画像による静電場を算出するステップと、
(a)(iii)前記算出された静電場により、全ての前記他矩形画像による、個々の前記矩形画像に及ぼされるネットフォースを算出するステップと、
ここで、いずれか１つの前記矩形画像に及ぼすネットフォースは、前記いずれか１つの矩形画像に作用するネット場の作用と、前記いずれか１つの矩形画像の第１の画像の特徴との関数である；
のサブステップを有することを特徴とする請求項第２項に記載の方法。
【請求項４】
前記ステップ(a)は、更に、
(a)(ii)全ての前記他矩形画像による、個々の前記矩形画像における全ての作用力を算出するステップと、
ここで、いずれか１つの前記矩形画像に及ぼす作用力は、前記いずれか１つの矩形画像に作用する前記場と、前記いずれかの１つの矩形画像の第１の画像の特徴との関数である；
(a)(iii)個々の矩形画像での前記ネットフォースを生成するための個々の矩形画像に及ぼされる作用力を合計するステップ
のサブステップを有することを特徴とする請求項第２項に記載の方法。
【請求項５】
更に、
(c)ステップ(a)から(b)を反復して繰り返すステップ
を備えることを特徴とする請求項第１項に記載の方法。
【請求項６】
反復繰り返しは、予め決められた回数の反復が完了した後に止めることを特徴とする請求項第５項に記載の方法。
【請求項７】
反復繰り返しは、移動距離が所定の閾値以下になった後に止めることを特徴とする請求項第５項に記載の方法。
【請求項８】
前記他矩形画像による、いずれかの前記矩形画像における場は、それらの間の距離の二乗に反比例することを特徴とする請求項第２項に記載の方法。
【請求項９】
前記他矩形画像による、いずれかの前記矩形画像における場は、それらの間の距離が増加するにつれて減少することを特徴とする請求項第２項に記載の方法。
【請求項１０】
前記場のひとつ或いはそれより多くは、近くは楕円形、遠くでは円形の場を持つことを特徴とする請求項第２項に記載の方法。
【請求項１１】
ひとつ或いはそれより多くの場は、領域の主軸に対して非平行の主軸を持っている楕円形の場であり、ステップa(i)はさらに、個々の楕円形の場に関して、次のサブステップを備える：
場を計算するより前に、ある角度だけ領域の主軸を回転させるステップと、
ここで、楕円形の場の主軸は、領域の主軸に平行である；
ステップa(ii)はさらに、個々の楕円形の場に関して次のサブステップを備える：
場を計算した後に、領域の主軸を、前記ある角度に等しい角度で、逆方向に回転するステップ
を備えることを特徴とする請求項第４項に記載の方法。
【請求項１２】
ひとつ或いはそれより多くの場は、領域の主軸に非平行の主軸を持っている楕円形の場であり、ステップa(i)はさらに、個々の楕円形の場に関して次のサブステップを備える：
場を計算するより前に、ある角度だけ領域の主軸を回転するステップ、
ここで、楕円形の場の主軸は、領域の主軸に平行である；
場を計算した後に、領域の主軸を、前記ある角度に等しい角度で、且つ反対方向に回転するステップ
とを備えることを特徴とする請求項第３項に記載の方法。
【請求項１３】
矩形画像は高さｈと幅ｗにより定義されており、前記算出ステップ(a)(i)は、
各矩形画像における、全ての前記他矩形画像による、場Ｅを計算するステップ
ここで、矩形画像の中心からの距離ｐにおけるその矩形画像による前記場Ｅを、
【数１】
0004246882.tif 000017
として算出することを特徴とする請求項第２項に記載の方法。
【請求項１４】
前記第１と第２の画像の特徴は同じであることを特徴とする請求項第１項に記載の方法。
【請求項１５】
前記第１と第２の画像の特徴は異なることを特徴とする請求項第１項に記載の方法。
【請求項１６】
第１の画像の特徴は矩形画像の表面積ｗｈであることを特徴とする請求項第１４項に記載の方法。
【請求項１７】
第１の画像の特徴は、矩形画像の外周２ｗ＋２ｈであることを特徴とする請求項第１４項に記載の方法。
【請求項１８】
前記ステップ（ａ）は、
全ての前記他矩形画像から、前記個々の前記矩形画像に及ぼされている作用力の合計を算出するステップ、
ここで、いずれかの前記矩形画像に働いている作用力の前記合計は、前記いずれかの矩形画像の表面積ｗｈを乗算した前記いずれかの矩形画像上に働く場の合計に等しい；
を備えることを特徴とする請求項第１項に記載の方法。
【請求項１９】
前記ステップ(b)は、個々の前記矩形画像を、ネットフォースの方向へ、ネットフォースに比例するファクタに等しい距離だけ移動するステップを備えることを特徴とする請求項第５項に記載の方法。
【請求項２０】
比例するファクタは0.001に等しいことを特徴とする請求項第１９項に記載の方法。
【請求項２１】
比例するファクタは第１の反復の間に決定されることを特徴とする請求項第１９項に記載の方法。
【請求項２２】
領域の境界によるいずれかの前記矩形画像上の作用力は、前記領域の境界から同じ距離で境界と反対側にある、同じ形と大きさの仮想画像により及ぼされるものと同じになることを特徴とする請求項第１項に記載の方法。
【請求項２３】
前記複数の矩形画像は、ある１つの矩形画像と複数の仮想画像から構成される、
ここで、仮想画像は、領域の対応する境界の反対側にある、前記矩形画像と同じ形と大きさであり、前記ある矩形画像上に前記作用を及ぼす
ことを特徴とする請求項第１項に記載の方法。
【請求項２４】
前記領域は電子写真アルバム上のページであることを特徴とする請求項第１項に記載の方法。
【請求項２５】
コンピュータにより、レイアウトの領域内に複数の矩形画像を自動的に位置決めする方法であって、ここで、矩形画像は高さｈと幅ｗにより定義される、
(a)コンピュータによる場の算出手段が、それぞれの矩形画像における、全ての他矩形画像による静電気モデルにおける場Ｅを算出するステップと、
ここで、矩形画像の中心からの距離ｐにおけるその矩形画像による場Ｅは、
【数２】
0004246882.tif 000018
(b)コンピュータによる作用力算出手段が、全ての他矩形画像による、個々の前記矩形画像に及ぼされる作用力の合計を算出するステップと、
ここで、各画像への作用力の合計は、前記各矩形画像に作用する場に、その矩形画像の面積ｗｈを乗算の合計に等しい；
(c)コンピュータによる移動手段が、個々の前記矩形画像を、作用力の合計の方向へ、その矩形画像上に働く作用力の合計に比例した距離だけ移動するステップと、
(d)コンピュータによる繰り返し手段が、ステップ(a)から(c)を予め決められた回数繰り返すステップ
を備えることを特徴とする方法。
【請求項２６】
領域の境界によるいずれかの前記矩形画像上の作用力は、境界から同じ距離で境界と反対側にある、同じ形と大きさの仮想矩形画像により及ぼされるものと同じになることを特徴とする請求項第２５項に記載の方法。
【請求項２７】
前記複数の矩形画像は、ある矩形画像と複数の仮想矩形画像で構成される、
ここで、仮想矩形画像は、前記ある矩形画像と同じ形と大きさであり、領域における対応する境界の反対側に位置し、前記ある矩形画像上に前記作用を及ぼす
ことを特徴とする請求項第２６項に記載の方法。
【請求項２８】
コンピュータにより、領域に、ひとつの矩形画像を、ひとつ或いはそれより多くの他の矩形画像と共に自動的に位置決めする方法であって、
(a)コンピュータによる算出手段が、全ての他矩形画像により、或る矩形画像に及ぼされる静電気モデルにおけるネットフォースを算出するステップと、
ここで、前記或る矩形画像に及ぼされるネットフォースは、個々の矩形画像の中心位置に点電荷があるものとして計算されるその矩形画像に及ぼされる作用力の合計であり、
前記他矩形画像のいずれか１つから前記或る矩形画像に及ぼされる作用力は、前記或る矩形画像と、前記他矩形画像のいずれか１つとの間の距離、前記或る矩形画像の第１の画像の特徴、前記他矩形画像のいずれか１つの第２の画像の特徴との関数である；
(b)コンピュータによる移動手段が、前記或る矩形画像を、前記ネットフォースの方向に、前記或る矩形画像に及ぼしているネットフォースの関数による距離だけ移動するステップと
を備えることを特徴とする方法。
【請求項２９】
領域内への複数の画像の自動位置決めする装置であって、
個々の矩形画像に及ぼす、全ての他矩形画像による静電気モデルにおけるネットフォースを算出する手段と、
ここで、個々の矩形画像に及ぼす静電気モデルにおけるネットフォースは、個々の矩形画像の中心位置に点電荷があるものとして計算される作用力の合計であり、
前記静電気モデルにおける場において、いずれか１つの矩形画像に及ぼす、いずれか１つの他矩形画像からの作用力は、
前記いずれか１つの矩形画像の中心位置と前記いずれか１つの他矩形画像の中心位置との間の距離、前記いずれか１つの矩形画像の第１の画像の特徴、及び、前記いずれか１つの他矩形画像の第２の画像の特徴の関数であり、
前記矩形画像の特徴は、矩形画像の幅と高さによって表現され；
各矩形画像を、そのネットフォースの方向に、その矩形画像に働くネットフォースの関数による距離だけ移動する手段と
を備えることを特徴とする装置。
【請求項３０】
レイアウト領域内に複数の矩形画像を自動的に位置決めする装置であって、ここで、矩形画像は高さｈと幅ｗにより定義される、
それぞれの矩形画像における、全ての他矩形画像による静電気モデルにおける場Ｅを算出する手段と、
ここで、画像の中心からの距離ｐにおけるその矩形画像による場Ｅは、
【数３】
0004246882.tif 000019
全ての他矩形画像による、個々の前記矩形画像に及ぼされる静電気モデルにおける作用力の合計を算出する手段と、
ここで、各矩形画像への作用力の合計は、前記各矩形画像に作用する場に、その矩形画像の面積ｗｈを乗算の合計に等しい；
個々の前記矩形画像を、作用力の合計の方向へ、その矩形画像上に働く作用力の合計に比例した距離だけ移動する手段と、
場の算出する手段、作用力の合計の算出手段、移動させる手段を所定回数繰り返す手段と
を備えることを特徴とする装置。
【請求項３１】
領域に、ひとつの矩形画像を、ひとつ或いはそれより多くの他の矩形画像と共に自動的に位置決めする装置であって、
前記個々の矩形画像上に及ぼされる、全ての他矩形画像による静電気モデルにおけるネットフォースを計算する手段と、
ここで、前記ある矩形画像に及ぼされるネットフォースは、個々の矩形画像の中心位置に点電荷があるものとして計算されるその矩形画像に及ぼされる作用力の合計であり、
前記ある矩形画像に及ぼす他矩形画像による作用力は、前記ある矩形画像と前記他矩形画像間の距離、前記ある矩形画像の第１の画像の特徴と、前記他矩形画像の第２の画像の特徴との関数であり；
前記個々の矩形画像を、ネットフォースの方向に、その矩形画像に働くネットフォースの関数の距離だけ移動する手段と
を備えることを特徴とする装置。
【請求項３２】
コンピュータに読込ませ実行させることで、前記コンピュータを、領域内への複数の画像を自動的に位置決めする装置として機能させるコンピュータプログラムを格納したコンピュータ可読媒体であって、
前記コンピュータに、
(a)個々の矩形画像に及ぼす、全ての他矩形画像による静電気モデルにおけるネットフォースを算出するステップ、
ここで、個々の矩形画像に及ぼされる静電気モデルにおけるネットフォースは、個々の矩形画像の中心位置に点電荷があるものとして計算される作用力の合計であり、
前記静電気モデルにおける場において、いずれか１つの矩形画像に及ぼす、いずれか１つの他矩形画像からの作用力は、
前記いずれか１つの矩形画像の中心位置と前記いずれか１つの他矩形画像の中心位置との間の距離、前記いずれか１つの矩形画像の第１の画像の特徴、及び、前記いずれか１つの他矩形画像の第２の画像の特徴の関数であり、
前記矩形画像の特徴は、矩形画像の幅と高さによって表現され；
(b)個々の前記矩形画像を、ネットフォースの方向へ、その矩形画像上に作用しているネットフォースの関数である距離だけ移動するステップ
を実行させるコンピュータプログラムを格納したことを特徴とするコンピュータ可読媒体。
【請求項３３】
ネットフォースを算出するステップは、
各矩形画像における、全ての他矩形画像による全ての場を算出するコード、
ここで、矩形画像における他矩形画像による前記場は、前記矩形画像と前記他矩形画像間の距離、前記他矩形画像の第２の画像の特徴の関数である；
を備えることを特徴とする請求項第３２項に記載のコンピュータ可読媒体。
【請求項３４】
前記ネットフォースを算出するステップは、更に、
前記各矩形画像にネット場を与える各矩形画像における場を全てを合計するステップと、
各矩形画像における、全ての他矩形画像によるネットフォースを算出するステップと、
ここで、矩形画像に働く作用力は、その矩形画像に働く前記場と、その矩形画像の第１の画像の特徴との関数である；
を備えることを特徴とする請求項第３３項に記載のコンピュータ可読媒体。
【請求項３５】
前記ネットフォースを算出するステップは、更に、
個々の矩形画像における、全ての他矩形画像による作用力の合計を算出するステップと、
ここで、或る矩形画像に働く作用力は、その矩形画像に働く場と、その矩形画像の第１の画像の特徴の関数である；
各矩形画像における前記ネットフォースを供給する各矩形画像に及ぼす作用力を合計するステップと
を備えることを特徴とする請求項第３３項に記載のコンピュータ可読媒体。
【請求項３６】
更に、
ネットフォースを計算するためのステップと、移動させるためのステップの動作を反復して繰り返すためのステップを備えることを特徴とする請求項第３２項に記載のコンピュータ可読媒体。
【請求項３７】
コンピュータに読込ませ実行させることで、前記コンピュータを、領域内への複数の矩形画像を自動的に位置決めする装置として機能させるコンピュータプログラムを格納したコンピュータ可読媒体であって、ここで、矩形画像は高さｈと幅ｗにより定義される、
前記コンピュータに、
それぞれの矩形画像における、全ての他矩形画像による静電気モデルにおける場Ｅを算出するステップと、
ここで、矩形画像の中心からの距離ｐにおけるその矩形画像による場Ｅは、
【数４】
0004246882.tif 000020
全ての他矩形画像による、個々の前記矩形画像に及ぼされる作用力の合計を算出するステップと、
ここで、各矩形画像への作用力の合計は、前記各矩形画像に作用する場に、その矩形画像の面積ｗｈを乗算の合計に等しい；
個々の前記矩形画像を、作用力の合計の方向へ、その矩形画像上に働く作用力の合計に比例した距離だけ移動させるステップと、
場の算出するステップ、作用力の合計の算出するステップ、移動させるステップを所定回数繰り返すステップ
として機能させるコンピュータプログラムを格納したことを特徴とするコンピュータ可読媒体。
【請求項３８】
コンピュータに読込ませ実行させることで、前記コンピュータを、領域内にひとつの矩形画像を、ひとつ或いはそれより多くの他の矩形画像と共に自動的に位置決めする装置して機能させるコンピュータプログラムを格納したコンピュータ可読媒体であって、
前記コンピュータに、
前記個々の矩形画像上に及ぼされる、全ての他矩形画像による静電気モデルにおけるネットフォースを計算するステップと、
ここで、前記ある矩形画像に及ぼされるネットフォースは、個々の矩形画像の中心位置に点電荷があるものとして計算されるその矩形画像に及ぼされる作用力の合計であり、
前記ある矩形画像に及ぼす他矩形画像による作用力は、前記ある矩形画像と前記他矩形画像間の距離、前記ある矩形画像の第１の画像の特徴と、前記他矩形画像の第２の画像の特徴との関数であり；
前記個々の矩形画像を、ネットフォースの方向に、その矩形画像に働くネットフォースの関数の距離だけ移動させるステップ
として機能させるコンピュータプログラムを格納したことを特徴とするコンピュータ可読媒体。
【発明の詳細な説明】
【０００１】
［発明の分野］
本発明は、ある領域内にひとつ或いはそれより多くの画像を自動的に位置決めするための方法と装置に関するものである。本発明はまた、ある領域内にひとつ或いはそれより多くの画像を自動的に位置決めするためのコンピュータプログラムを記憶しているコンピュータ読み出し可能媒体にも関するものである。
【０００２】
［背景］
電子写真アルバムは最近ますます普及してきている。これらの電子写真アルバムは、典型的には、不揮発性記憶媒体を使用して記憶された画像の収集物の形態をとっており、ユーザーは、そこから取り出してディスプレイデバイス上に表示することが可能である。通常、画像はデジタル形式で収集されており、たとえば、電子スキャナで読み込んだり、インターネットからダウンロードされたり、或いはデジタルカメラより提供される。これらの画像の収集物は、写真プリントを使っている伝統的な家族写真アルバムのように、電子写真アルバムを創出するために電子的に記憶可能である。
【０００３】
現在、電子写真アルバムは画像の収集物という形態をとっており、アルバムのユーザーはそれぞれの画像にキャプション或いは短い説明を組み合わせることができる。例えば、ユーザーは、デジタルビデオ或いはスチルカメラのいずれからか、一連の結婚式の家族写真を収集することが可能であり、それぞれの画像に日付のようなキャプションやイベントの短い説明を関連付けることが可能である。また、必要であれば、電子写真アルバムを、従来の写真アルバムと実質的に同じアルバムを製作するために、高画質カラープリンタのような高品質出力デバイスにより、メモリデバイスから再生可能である。
【０００４】
電子写真アルバムの画像は、典型的には、視覚的に満足する配置を提供するために電子ページ上に配置される。典型的には、ユーザーは手作業で画像の配置を行う。
【０００５】
1998年2月20日付で出願された米国特許出願第09/026,614に対応するオーストラリア特許714221に、満足する結果を生み出すために自動的にデジタル画像を配置するための方法が記述されている。特に、その方法は、第1の所定のレイアウトパターンに従って、ページ上に画像を初めに配置するものである。その方法は次に、予め決められた規則の集合に従って画像を再配置する。以下はそのような規則のタイプの例である：１）印刷不可能領域規則：予め決められたレイアウト内で画像を制約するためのものである。２）重複制御規則：ページの上で重複しないようにする、或いは少なくとも与えられた画像の集合に必要とされた重複の合計を最小限にするものである。しかしながら、もし画像が重複するように希望するならば、重複制御規則は、個々の画像の体裁と重複量の合計を制御するように作用してもよい。３)垂直余白分配の規則：垂直方向に、画像を囲んでいる余白の分配の釣り合いを保たせる（或いは均等にする）。しばしば、画像を囲んでいるページ上の印刷されていない、或いは使用されていない余白は“白領域”と呼ばれ、垂直余白分配規則は画像の上下の白領域の釣り合いをとろうとするものである。４）水平余白分配規則：実質的に垂直余白分配規則と同様だが、水平方向に働く。５）端揃えの規則：所定の閾値領域に収まっている画像の似たような端を、水平方向と垂直方向の両方に整列させる。６)隣接する端の規則：ページ上の画像の隣接する端を、予め決定された最小および最大の距離を離したままにする。７)中央引力の規則：所定のレイアウト領域の中央線上に画像を置く。
【０００６】
これらの様々な規則はページ上の画像の位置決め全てを厳密に満足させるというものではない。いくつかの場合では、これは不可能であり、それは異なる規則の適用が、画像の配置において相互に反する要求を生むこともあるからである。様々な規則は、望まれる結果を提供する最善の妥協に達するために、均整のとれた方法で履行される。従って、個々の規則それ自身がすべての状況下で望まれる結果を生むことはない。さらに、ひとつ或いはそれより多くの前記規則の適用は、ある状況においては、必ずしも希望する画像の配置を生まない。
【０００７】
［発明の概要］
本発明は、従来技術に代わる方法及び／又は従来技術がかかえる１つ或いはそれ以上の不備を改善するものである。
【０００８】
本発明の第１の態様によれば、領域内への複数の画像を自動的に位置決めする方法は、(a)個々の画像に及ぼす、全ての他画像によるネットフォース(net force)を算出するステップと、
ここで、個々の画像に及ぼされるネットフォースは、その画像に及ぼされる作用力の合計であり、
いずれか１つの画像に及ぼす、いずれか１つの他画像からの作用力は、前記いずれか１つの画像と前記いずれか１つの他画像との間の距離、前記いずれか１つの画像の第１の画像の特徴、及び、前記いずれか１つの他画像の第２の画像特徴の関数である；
(b)個々の前記画像を、ネットフォースの方向へ、その画像上に作用しているネットフォースの関数である距離だけ移動するステップと
を備える。
【０００９】
また、本発明の第２の態様によれば、レイアウトの領域内に複数の画像を自動的に位置決めする方法であって、ここで、画像は高さｈと幅ｗにより定義される、
(a)それぞれの画像における、全ての他画像による場Ｅを算出するステップと、
ここで、画像の中心からの距離ｐにおけるその画像による場Ｅは、
【数５】
0004246882.tif 000002
(b)全ての他画像による、個々の前記画像に及ぼされる作用力の合計を算出するステップと、
ここで、各画像への作用力の合計は、前記各画像に作用する場に、その画像の面積ｗｈを乗算の合計に等しい；
(c)個々の前記画像を、作用力の合計の方向へ、その画像上に働く作用力の合計に比例した距離だけ移動するステップと、
(d)ステップ(a)から(c)を予め決められた回数繰り返すステップ
を備える。
【００１０】
また、本発明の第３の態様に従えば、ひとつ或いはそれより多くの他の画像の領域内に、ひとつの画像を自動的に位置決めする方法であって、
(a)全ての他画像により、或る画像に及ぼされるネットフォースを算出するステップと、
ここで、前記或る画像に及ぼされるネットフォースはその画像に及ぼされる作用力の合計であり、
前記他画像のいずれか１つから前記或る画像に及ぼされる作用力は、前記或る画像と、前記他画像のいずれか１つとの間の距離、前記或る画像の第１の画像の特徴、前記他画像のいずれか１つの第２の画像の特徴との関数である；
(b)前記或る画像を、前記ネットフォースの方向に、前記或る画像に及ぼしているネットフォースの関数による距離だけ移動するステップと
を備える。
【００１１】
また、本発明の第４の態様に従えば、領域内への複数の画像の自動位置決めする装置であって、
各画像に及ぼす、全ての他画像によるネットフォースを算出する手段と、
ここで、各画像に及ぼすネットフォースは、その画像に及ぼす作用力の合計であり、
前記画像に及ぼす他画像による作用力は、前記画像と前記他画像間の距離、前記画像の第１の画像の特徴、前記他画像の第２の画像の特徴の関数である；
各画像を、そのネットフォースの方向に、その画像に働くネットフォースの関数による距離だけ移動する手段と
を備える。
【００１２】
また、本発明の第５の態様に従えば、レイアウト領域内に複数の画像を自動的に位置決めする装置であって、ここで、画像は高さｈと幅ｗにより定義される、
それぞれの画像における、全ての他画像による場Ｅを算出する手段と、
ここで、画像の中心からの距離ｐにおけるその画像による場Ｅは、
【数６】
0004246882.tif 000003
全ての他画像による、個々の前記画像に及ぼされる作用力の合計を算出する手段と、
ここで、各画像への作用力の合計は、前記各画像に作用する場に、その画像の面積ｗｈを乗算の合計に等しい；
個々の前記画像を、作用力の合計の方向へ、その画像上に働く作用力の合計に比例した距離だけ移動する手段と、
場の算出する手段、作用力の合計の算出手段、移動させる手段を所定回数繰り返す手段と
を備えることを特徴とする装置。
【００１３】
また、本発明の第６の態様に従えば、ひとつ或いはそれより多くの他の画像の領域内に、ひとつの画像を自動的に位置決めする装置であって、
前記個々の画像上に及ぼされる、全ての他画像によるネットフォースを計算する手段と、
ここで、前記ある画像に及ぼされるネットフォースは、その画像に及ぼされる作用力の合計であり、
前記ある画像に及ぼす他画像による作用力は、前記ある画像と前記他画像間の距離、前記ある画像の第１の画像の特徴と、前記他画像の第２の画像の特徴との関数であり；
前記個々の画像を、ネットフォースの方向に、その画像に働くネットフォースの関数の距離だけ移動する手段と
を備える。
【００１４】
また、本発明の第７の態様に従えば、領域内への複数の画像を自動的に位置決めするためのコンピュータプログラムを備えるコンピュータ可読媒体であって、
前記個々の画像上に及ぼされる、全ての他画像によるネットフォースを計算するコードと、
ここで、前記ある画像に及ぼされるネットフォースは、その画像に及ぼされる作用力の合計であり、
前記ある画像に及ぼす他画像による作用力は、前記ある画像と前記他画像間の距離、前記ある画像の第１の画像の特徴と、前記他画像の第２の画像の特徴との関数であり；
前記個々の画像を、ネットフォースの方向に、その画像に働くネットフォースの関数の距離だけ移動させるコード
のプログラムコードを有する。
【００１５】
また、本発明の第８の態様に従えば、レイアウト領域内に複数の画像を自動的に位置決めするコンピュータプログラムを備えるコンピュータ可読媒体であって、ここで、画像は高さｈと幅ｗにより定義される、
それぞれの画像における、全ての他画像による場Ｅを算出するコードと、
ここで、画像の中心からの距離ｐにおけるその画像による場Ｅは、
【数７】
0004246882.tif 000004
全ての他画像による、個々の前記画像に及ぼされる作用力の合計を算出するコードと、
ここで、各画像への作用力の合計は、前記各画像に作用する場に、その画像の面積ｗｈを乗算の合計に等しい；
個々の前記画像を、作用力の合計の方向へ、その画像上に働く作用力の合計に比例した距離だけ移動させるコードと、
場の算出手段、作用力の合計の算出手段、移動させる手段を所定回数繰り返すコードと
を備える。
【００１６】
また、本発明の第９の態様に従えば、１つ或いはそれ以上の画像の領域内に１つの画像を自動的に位置決めするコンピュータプログラムを備えるコンピュータ可読媒体であって、
前記個々の画像上に及ぼされる、全ての他画像によるネットフォースを計算するコードと、
ここで、前記ある画像に及ぼされるネットフォースは、その画像に及ぼされる作用力の合計であり、
前記ある画像に及ぼす他画像による作用力は、前記ある画像と前記他画像間の距離、前記ある画像の第１の画像の特徴と、前記他画像の第２の画像の特徴との関数であり；
前記個々の画像を、ネットフォースの方向に、その画像に働くネットフォースの関数の距離だけ移動させるコード
のプログラムコードを有する。
【００１７】
［実施の形態］
本発明の実施形態を図面を参照して説明する。
【００１８】
好適な方法の概要
本発明は、ある領域内にひとつ或いはそれ以上の画像を自動的に位置決めする方法を提供する。ここで説明される好適な方法の原理は、多角形の領域内における矩形の画像に一般的な適応性を持っており、これに関連して説明する。しかしながら、本発明は、もっと不規則な湾曲した形の画像と領域にも等しく適用される。“画像”或いは“画像（複数）”とここで使われている言葉は、絵(複数)、写真(複数)、リトグラフ(複数)、彫刻(複数)、エッチング、アイコン(複数)、グラフィックオブジェクト(複数)、或いはその他の全ての視覚的表現物を含むように、用いられている。さらに、この好適な方法は、パーソナルコンピュータ上の電子写真アルバムのページ内に、画像を自動的に位置決めすることに対する特定の適用を有している。
【００１９】
図１に、ある領域内にひとつ或いはそれより多くの画像を自動的に位置決めする好適な方法のフローチャートを示す。その方法はステップ100から始まり、個々の画像に初期位置を割り当てる。その方法は次に反復段階101−102−104−106に入る。そして、ここで、個々の反復は、画像の前の位置を使用して、個々の画像の新しい位置を計算する。新しい位置は、個々の画像が中心に静電気点電荷を持っていた場合に存在するであろう静電気の作用の影響をシミュレートすることで計算される。そこでは、電荷の大きさは画像の表面積に等しく、電荷のまわりの静電場はおよそ楕円形をしている。その方法は、先ず、演算１０１で、全ての他の画像による個々の画像におけるそのような場を計算する。代わりに、その方法は電荷のまわりの静電場が円である静電気の作用にモデル化されてもよい。レイアウト領域の境界はまた個々の画像を寄せ付けない。ひとたび個々の画像上のネットフォース(net force)が演算１０２で計算されると、そのフォースは距離と方向として翻訳され、新しい位置を探すために１０４で画像を動かす。ただし、いくつかの画像は動かせない、とマークされ得る。そして、方法は次に決定ブロック１０６に移り、反復の回数が予め決められた回数より少ないかどうかのチェックをする。もし、この決定ブロックで真(YES)に戻ってきたら、つぎに処理はステップ１０２に戻り、そうでなければ処理は１０８で終了する。代わりに、反復は、画像の位置の変更が、ある閾値量より小さくなった場合に止めることが可能である。反復の後の画像の位置は、美的に満足できるレイアウトである。好ましくは、好適な実施形態は、電子写真アルバムの中で使用される。
【００２０】
初期位置
本方法が画像の位置を計算するための反復を始める前に、個々の画像にはレイアウト領域の中での初期位置が割り当てられる。これらの位置は、ランダムに生成するか、或いは予め定義されたパターンの一部として決定してもよい。図２は、或るレイアウト領域内における初期位置の３つの画像の矩形枠を示している。
【００２１】
静電気モデル
本方法の反復段階では、画像の新しい位置を計算するために、静電気モデルを使用する。このモデルでは、個々の画像は、それらの画像の中心位置に同種の電荷があるものとして置き換えられる。点電荷の大きさは、それが表している画像の表面面積と同じである。
【００２２】
本方法において使用される静電気モデルは、物理的に、点電荷の相互作用を正確に表すものではない。主な相違は、個々の電荷のまわりの静電場の形状と、移動する距離としての電荷上の作用力の解釈である。
【００２３】
個々の点電荷は、スペースの中でその静電場により囲まれており、それは無限の大きさの領域である。場の内部のすべての点で、場は強さの値を持つ、すなわち、場はその電荷の近くで最も強い。場はそのなかにある他の点電荷上に作用を及ぼし、この作用の大きさは、その位置での場の強さと他の電荷の大きさの両方に対して比例する。図３は物理的な点電荷のまわりの静電気場を示している。図中の個々の環は特定の場の強さの値を表している。即ち、図３で与えられた全ての環においては、場の強さはその環上のすべての地点に対して同じである。これによって分かるように、物理的な点電荷のまわりの静電気場は本質的に円である。これは、その中のいくつかの地点での場の強さが、点電荷からその点まで距離のみに依存するからである（なぜなら、円の上のすべての点は円の中心から等距離にあるからである）。
【００２４】
本方法で使用されている静電気モデルは、本質的に点電荷のまわりの楕円の場を使用する。しかしながら場の形は、注目する点が点電荷から更に遠ざかるにつれて、より円に近づく。点電荷の近くにおいて、場の強さを定義している環は、電荷があらわしている画像矩形と同じアスペクト比の楕円形である。点電荷から更に離れると、場の強さの環は徐々に円になっていく。図４はこのモデルで使用されている静電気場の形を示している。モデルの正当性は後述する。
【００２５】
静電場が物理的点電荷上で作用を及ぼす時、その点電荷は、その質量に対して逆比例する加速度を受ける。この効果を反復してシミュレートするためには、そのシステムは、個々の画像の点電荷について、或る瞬間における速度値を維持しなければならない。しかしながら、本方法で使用されているモデルは、電荷を作用に対して比例した距離を動かして、その速度を無視し、点電荷上の作用の効果をシミュレートする。
【００２６】
静電気の反発作用が画像をレイアウト領域の外へ、或いは境界まで押しやるのをさけるために、このモデルでは、個々の境界から個々の画像上に作用する斥力(repulsive force)を含む。境界による画像にかかる力は、境界の反対側の同じ大きさと形の画像（仮想画像;supposed image）により作用されるものと同じである。もし考慮されている画像が、境界に対して垂直の線に沿った境界からの距離dであったなら、仮想画像もまた同じ垂直面に沿った境界からの距離dにある。ただし、これらの画像は、対応する画像上で作用を及ぼすだけなので、厳密には画像間の相互作用の部分ではない。図５は、レイアウト領域のなかの単一の画像を、画像上のレイアウト領域の境界の静電気効果を決定するために使用される仮想画像とともに示している。
【００２７】
演算
本方法の個々の反復は、レイアウト内の個々の画像について、他の画像とレイアウト領域の境界により、画像に及ぼされるネットフォースを演算することになる。
【００２８】
必要とされる基本的演算は、別の画像の点電荷による、或る画像の点電荷上に及ぼされる作用を計算することである。これは、第１電荷の位置における、第２の電荷に属する静電気の場の強さの計算を要求することでもある。
【００２９】
ここで、大きさＱの電荷のまわりの静電場を考える。物理的な点電荷に関しては、クーロンの規則から、電荷からの距離ｒの静電気の強さＥは、次のように定義されている(定数は無視している)。
【００３０】
【数８】
0004246882.tif 000005
【００３１】
場は円形であり、電荷位置を中心とする円となるが、場の強さはその円上のすべての地点で同じになる。ある決められた点での場の強さを決定するためには、次に、その点がどの円に属するかの（この場合は円の半径ｒである）決定を要求されると考えればよい。
【００３２】
同様のアプローチが、楕円形の場の強さを計算する時に使用される。高さがｈで幅がｗの、点（xc,yc）を中心とする、軸平行の（即ち、その主軸と副軸がx軸とy軸に対して平行である）楕円形の場合の、ｘとｙの方程式は次のようになる。
【００３３】
【数９】
0004246882.tif 000006
【００３４】
上記のような、同じ中心とアスペクト比(幅と高さの間の割合)を持つ、軸平行の楕円形の方程式は、新しい媒介変数λを含むことにより次のように定義可能である。
【００３５】
【数１０】
0004246882.tif 000007
【００３６】
楕円形の場の強さは、点電荷を中心とする、与えられた楕円上のすべての点で同じである。そのように、ある点（x,y）での場の強さを計算するために、その点がのっている楕円形を定義しているλ値は、次の方程式により決定可能である（ｄｘが点と点電荷の間の水平距離、またｄｙが垂直距離として導入されている）。但し、ｄｘとｄｙが両方ともおおよそゼロであれば、いくらかの便宜上のゼロでない（しかし小さい）距離が定義されなければならない。
【００３７】
【数１１】
0004246882.tif 000008
【００３８】
次に、いくつかの関係が、λと場の強さとの間に定義可能である。ここに、高さｈと幅ｗの楕円上の点の、楕円場(ellipticalfield)の強さが、半径（√(wh)／２）の円上の円の場の強さと同じであるように定義する。これはｗ＝ｈのとき（これは円形場である）クーロンの規則を支持し、楕円形の幅と高さのいくらかの平均を提供する。方程式１を置き換えることにより、高さλhと幅λwの楕円形上の、楕円形の場の強さは次のようになる。
【００３９】
【数１２】
0004246882.tif 000009
【００４０】
式４と５を結合すると次のようになる。
【００４１】
【数１３】
0004246882.tif 000010
【００４２】
式６は、大きさＱの電荷の周りの、その電荷から距離（ｄｘ, ｄｙ）にある楕円形のアスペクト比が幅ｗと高さｈにおける、軸平行楕円形の場の強さを定義している。
【００４３】
本方法の静電気モデルでは、ある画像を表わす点電荷に近接する楕円場の形状は、その画像と同じアスペクト比を持つように定義する。すなわち、この場合の式６のｗとｈは、画像の幅と高さである。さらに、画像をあらわしている電荷の大きさは、画像の表面積に等しく、それは、幅と高さの積である。故に、式６は次のように簡素化される。
【００４４】
【数１４】
0004246882.tif 000011
【００４５】
図４は、モデルにより使用された静電気の場が常に楕円形ではないことを示している。場は、点電荷から√(ｗｈ)である限り楕円形（画像のアスペクト比で表されている）であり、だんだんと円形になっていく、と定義される。このことの理論的根拠は、いくつかの点が点電荷から遠くなれば遠くなるほど、表現されている画像の形による影響が少なくなる、ということである。言い換えれば、静電気の場のモデルは、近くの場として楕円形場と、遠い場としての円形場を持っている。点電荷からの点距離ｐに関して、そこではｐは√（ｗｈ）より大きいが、場の楕円形度は、次のように定義される要素αにより説明される。
【００４６】
【数１５】
0004246882.tif 000012
【００４７】
次に、ｐが√（ｗｈ）より小さいか、或いは等しいところでの、点電荷から、点距離ｐのところでの場の強さが、式７によって定義されている。また、ｐが√（ｗｈ）より大きいところでは、場の強さは式９で定義されている。
【００４８】
【数１６】
0004246882.tif 000013
【００４９】
本モデルにおける、第２の点電荷の場による第１の点電荷上に及ぼされるフォースを計算するためには、式７と９を用いて、第１の点電荷の位置での場の強さを計算する。次に、これは第１の電荷の大きさにより掛け算される（場の強さは、場により各単位電荷に及ぼされるフォースとして定義されるからである）。
【００５０】
個々の反復で、本法は、個々の画像点電荷上に及ぼされる作用（フォース）を、個々の他の点電荷と、レイアウトの境界から押しやるために使用される仮想画像により、計算する。次に、個々の画像を、それに作用するネットフォースの方向へ、それ及ぼされるネットフォースに比例する距離だけ移動させる。移動の距離を計算するために、ネットフォースが掛け算されることによる要素は、最も‘分別のある(sensible)’、或いは、美的に満足いく結果をうむために経験に基づいて決定する。ある実施例で使用されている、この要素は0.001である。ネットフォースの方向は、第１の点の場の接線に対して垂直である。
【００５１】
なお、画像の点電荷は、レイアウト境界上へ、或いは、外へ移動するのを阻止されている。もしこのようなことが起これば、画像は、その中央地点(その電荷位置)がレイアウト境界のすぐ内側（いくらかの小さい予め決められた距離による）に位置される。
【００５２】
上記の説明は、このモデルの中の軸平行の楕円形により、電荷上に及ぼされる作用の計算を説明している。モデルは、レイアウト領域の中の画像矩形が回転することを許可しているので、軸平行でない場が考慮されることが望ましい。この問題に対するひとつのアプローチは、上記の計算を実行する前に、場を軸平行にするために、座標軸を効果的に回転させることである。点電荷上のネットフォースが計算されるとき、その方向は、もとの方向に戻るように軸を回転させることにより修正される。図６は、非軸平行の画像の、軸の回転の前後を示している。好ましくは、軸の回転の角度は、領域の水平軸に対する画像矩形の主軸の、角度を計算することにより決定される。
【００５３】
ある角度θによる軸の回転は、全ての地点の座標を元のまわりで−θだけ変換させることにより、実行できる。元の周りで角度αだけ地点を回転するのは、次の変換により達成可能である（ここで、(x1,y1)は最初の地点の座標で、（x２,y２）は回転後の座標である）。
【００５４】
【数１７】
0004246882.tif 000014
【００５５】
ひとたび、注目点と、場を創出している点電荷の位置が、オリジナルについて回転したならば、dxとdyの値は決定可能であり、次に、式７と９が、場そして次に注目点で画像上に及ぼされる作用力を計算するために使用される。回転した軸を計算に入れて作用力の方向を修正するため、その作用力の水平と垂直の構成要素(fx,fy)を考え、−θ分の軸の回転に影響を及ぼすよう、オリジナルについてθ分これらを回転する(式１０を使う)。結果は、非軸平行の楕円形の場により、その電荷上に及ぼされる作用力（および作用力の方向）であろう。代わりに、場の方向は同じような方法で修正され、作用力は、第１の電荷の大きさを、その場の強さに掛け算することにより計算される。
【００５６】
方法の他の好適な実施形態
上述された方法を修正する方法はたくさんある。
【００５７】
ある画像を表現する点電荷の大きさを、その画像の表面積に等しくさせるよりはむしろ、それは画像の周囲の長さ、或いは、他のいくつかの画像の特徴量に等しくしてもよい。これは式６〜式７を簡素化するのに影響する。電荷の大きさは、画像の大きさのある測定に対応することが推奨されるが、それは、美的に満足する画像のレイアウトでは、小さな画像が互いに離れているのよりも、大きな画像が、小さな画像からより離れているほうが、理にかなっていると思われるからである。
【００５８】
本静電気モデルでは、第２の画像による第１の画像に働く作用力は、それら間の距離と、第２の画像の電荷の大きさを乗算した、第１の画像の電荷の大きさに依存する。好ましくは、両者の場合における電荷の大きさは、第１と第２の画像のそれぞれの表面積に対応することである。即ち、両者の画像の電荷の大きさは、同じ画像の特徴量から決定可能する。代わりに、両者の画像の電荷の大きさは、異なる画像の特徴量から決定してもよい。例えば、第１の画像の電荷の大きさは、第１の画像の表面積から決定され、第２の画像の電荷の大きさは、第２の画像の周囲の長さにより決定される。
【００５９】
好適な方法は、画像における個々の場を計算し、次に画像上に及ぼされる個々の関連する作用を計算する。好適な方法は、次に、全ての他の画像により及ぼされる、その画像上に及ぼされる総作用力を計算するために、これらの作用力を合計する。代わりに、この方法は、すべての他の画像による、ある画像での全体の場を計算し、この全体の場のために、全体の作用を計算することもできる。
【００６０】
他の実施の例では、静電気モデルは、場の強さが電荷からの距離に対して反比例、或いは距離に対するいくつかの他の関係に反比例するように、修正可能である。好ましくは、強さは距離の多項式に対して反比例することである。なぜならば強さ（つまり、他の画像上に及ぼす作用）は電荷から離れるに従って減少するはずだからである。
【００６１】
１回の反復で、ある画像により移動させられる距離と、いくつかの、経験に基づいて決定された因数に比例する、そこに及ぼされる純作用との間の関係よりはむしろ、他の関係を使用されることもできる。ひとつの方法としては、瞬間速度と、作用による画像の加速度を認識することであり、そこでは画像の‘質量’はその画像の大きさによる（加速度は作用力に比例し、質量に逆比例するからである）。
【００６２】
経験に基づいて決定された作用力／距離のファクタの使用に対する別の方法は、この方法の第１の反復の間に、そのファクタを計算することである。ファクタの計算に対するアプローチは、第１の反復でモデルの画像に適用される最大となるネットフォースを認識し、この画像がどれくらい遠くへ動かされるべきかを決定し、それにより作用力／距離のファクタを計算することである。画像をどれほど動かすかを決定することに対するアプローチは、画像が動くであろう線に沿う（即ち、画像からレイアウト領域の境界へ伸びている、画像上の作用に対して平行な線に沿う）、多くの地点での結合された、すべての画像の場の強さを決定することである。すべての画像の場の強さは、ある地点でのすべての場の強さを計算するために、一緒に合計される。最小の合計の場の強さを持つこの線上の点は、最小電位地点と呼ばれる。注目画像を、最初の点と最小電位点との間の半分の距離だけ移動することは、レイアウト領域の全体の電位を下げることに対するアプローチとして提議され、又そのことが望まれ得る。
【００６３】
上記したように、本方法は、レイアウト領域が多角形であると仮定しており、それは多角形の個々の端(境界)は、図５で示されているように、仮想画像の方法により、個々の画像上に作用を及ぼしているからである。モデルは、レイアウト領域の境界が、画像の点電荷からの垂直及び水平線とどこで交差するかを考慮し、それらの交点での境界の外側の仮想画像の影響を計算することにより、任意の形のレイアウト領域を考慮するために修正される。これは、画像と仮想画像とを結ぶ線が、必ずしも交点での境界に対して垂直ではなくいても良いことを意味する。
【００６４】
上記の如く、本方法は、また、そこに置かれている画像が矩形であるとした。上記の楕円形の場は、そのアスペクト比を定義するためにいくつかの矩形(或いは楕円形)を要求するので、任意の形の画像にするためのモデルの修正は、個々の形に関連した矩形を決定することにより達成可能である。ひとつのアプローチは、形の接している矩形を使用することであり、それは軸平行の矩形において、幅はその形のx座標の最小値から最大値へ伸びており、高さはy座標の最小値から最大値へ伸びるようにすることである。
【００６５】
上記の方法は、２次元のレイアウト領域内における、２次元の画像のレイアウトについて示した。これは、卵形(ovoid)の場を使用することにより、３次元の画像（それは矩形というよりはむしろ矩形の角柱(prism)であろうが）の３次元のレイアウトへ拡張し得る。それは卵型は３次元の楕円形である、と考えることが可能だからである。電荷により表される３次元の画像が幅ｗ,高さｈ,深さd(z軸に沿っている)を持っている場合、そこでは電荷の大きさは画像の体積に等しく、３次元における式６と７に相当するものは次のようになる。
【００６６】
【数１８】
0004246882.tif 000015
【００６７】
点電荷から注目点への距離が√（wh）を超える時、上記モデルで説明された楕円形の場がだんだんと円になるように、距離pが√（whd）を超えるとき、モデルの卵型の場はだんだんとより球形になってくるので、３次元におけるαの定義は次のようになる。
【００６８】
【数１９】
0004246882.tif 000016
【００６９】
画像を３次元内で回転させる場合、軸平行面において２度、その軸を回転することにより、先に説明した２次元における方法の軸の回転を適用可能である。例えば、もし画像角柱の基礎が角度θだけx軸から回転し、さらに角度βだけz軸から回転させる場合、軸はｘｙ面で角度θ分回転され、次にｙｚ面で角度β分回転されなければならない。第１の軸の回転は、式１０を使用して地点位置のｘとｙ座標を角度−θだけ回転させ、次に、地点のｙとｚ座標を−βだけ回転することにより実現される。逆回転は、次に、計算される３次元の作用のxyzの成分にあてはめられる。
【００７０】
装置の好適な実施例
図１で示されているような、ある領域内にひとつ或いはそれより多くの画像を自動的に位置決めする方法は、好ましくは、図７で示されているような、従来の汎用コンピュータを使用して実行され、そこでは、図１のプロセスは、コンピュータ上で実行するソフトウエアとして実現される。特に、図１の方法のステップは、コンピュータにより実行されるソフトウエアの指示により実現される。ソフトウエアは２つの別々の部分に分かれる。ひとつは画像の自動位置決めの方法のステップを実行する部分であり、もうひとつは後者とユーザーとの間のユーザーインターフェースを扱う部分である。ソフトウエアは、コンピュータ読み出し可能媒体に記憶されており、例えば、それは以下の記憶デバイスを含む。ソフトウエアは、コンピュータ読み出し可能媒体からコンピュータへロードされ、次に、コンピュータにより実行される。そのようなソフトウエア或いはコンピュータプログラムを記憶しているコンピュータ読み出し可能媒体は、コンピュータプログラム製品である。コンピュータの中のコンピュータプログラム製品の使用は、本発明の実施形態に従って、好ましくは、ある領域内にひとつ或いはそれより多くの画像を自動位置決めするための有利な装置に影響する。
【００７１】
コンピュータシステム７００は、コンピュータ７０２、ビデオディスプレイ７１６、及び入力デバイス７０８,７２０で構成される。更に、コンピュータシステム７００は、コンピュータ７０２に接続されるラインプリンタ、レーザープリンタ、プロッター、及び他の再生デバイスを有することもできる。多くの他の出力デバイスのどんなものでも持つことが可能である。コンピュータシステム７００は、モデム通信径路、コンピュータネットワーク、或いはそれに類似するもののような、適切な通信チャンネル７３０を使用して、通信インターフェース７０８ｂを介して、ひとつ或いははそれより多くの他のコンピュータと接続させることが可能である。コンピュータネットワークは、ローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)、イントラネット、及び／或いはインターネットを含んでもよい。
【００７２】
コンピュータ７０２そのものは、中央処理装置(以後、単にプロセッサと呼ぶ)７０４、ランダムアクセスメモリ(ＲＡＭ)と読み出し専用メモリ(ＲＯＭ)を含むメモリ７０６、入力／出力(ＩＯ)インターフェース７０８ａ，７０８ｂ，７０８ｃ、ビデオインターフェース７１０、及び図７でブロック７１２により一般的に表されている、ひとつ或いはそれより多くの記憶デバイス、から構成される。記憶デバイス７１２は、ひとつ或いはそれより多くの以下のものからなる：フロッピーディスク、ハードディスクドライブ、光磁気ディスクドライブ、CD-ROM、磁気テープ、或いはこの分野の技術者たちにはよく知られている多くの不揮発性記憶デバイスの他のもの、からなることが可能である。構成要素７０４から７１２のそれぞれは、典型的には、順番にデータ、アドレス、およびコントロールバスからなることが可能な、バス７１４を介してひとつ或いはそれより多くの他のデバイスに接続されている。
【００７３】
ビデオインターフェース７１０はビデオディスプレイ７１６に接続され、コンピュータ７０２からビデオ信号を供給し、ビデオディスプレイ７１６上での表示させる。コンピュータ７０２を操作するためのユーザー入力は、ひとつ或いはそれより多くの入力デバイス７０８ｂにより提供可能である。たとえば、オペレーターは、コンピュータ７０２へ入力を与えるために、キーボード７１８、及び／或いはマウス７２０のようなポインティングデバイスを使用することが可能である。
【００７４】
システム７００は、単に説明目的のためにだけ提供されており、本発明の範囲及び思想から離れることなく他の構成をとることも可能である。本実施形態を実現可能な典型的なコンピュータは、IBM-PC/AT或いは互換機、マッキントッシュ(商標)ファミリーのPCのひとつ、サンスパークステーション(商標)、或いは同種のものを含む。前述のものは、本発明の実施形態が実行される、コンピュータのタイプのほんの典型的なものにすぎない。典型的には、後述する実施形態のプロセスは、レジデント(常駐しているもの)、或いはコンピュータ読み出し可能媒体のような、ハードディスクドライブ(一般的に図７のブロック７１２として描写されている)上に記憶されているソフトウェアやプログラムのようなレジデント(コンピュータに常駐しているもの)で、プロセッサ７０４を使用して読まれたり管理されたりしている。プログラムと、ピクセルデータと、ネットワークから取り出された全てのデータの中間の記憶は、半導体メモリ７０６を使用して、或いはハードディスクドライブ７１２とを併用して達成される。
【００７５】
いくつかの例では、プログラムは、CD-ROM或いはフロッピーディスク(ともに一般的にはブロック７１２により描写されている)上にエンコードされた形でユーザーへ供給されるか、或いは代わりに、例えばコンピュータに接続されたモデムデバイスを介してネットワークからユーザーにより読まれせることが可能である。さらに、ソフトウエアはまた、磁気テープ、ROM、或いは集積回路、光磁気ディスク、無線、或いはコンピュータと他のデバイスとの間の赤外線通信チャンネル、PCMCIAカードのようなコンピュータ読み取り可能カード、及びeメール通信やウェブサイト上に記憶された情報、そして同様のものを含むインターネットやイントラネットから、コンピュータシステム７００へロードされることが可能である。上述のものは、関連したコンピュータ読み取り可能媒体のほんの典型的な例である。他のコンピュータ読み取り可能媒体は、本発明の範囲と思想から離れない限り実行される。
【００７６】
ある領域内にひとつ又はそれより多くの画像を自動位置決めする方法は、図１の機能或いはサブ機能を実行する、ひとつ或いはそれより多くの集積回路のような、専門のハードウエアの中で代わりに実行しても構わない。そのような専門のハードウエアは、グラフィックプロセッサ、デジタル信号プロセッサ、或いは、ひとつ或いはそれより多くのマイクロプロセッサ及び関連するメモリを含む。
【００７７】
上述のものは、本発明のほんの少しの実施形態しか説明していないが、修正及び／或いは変更は、本発明の範囲と思想から離れない限り、行われることが可能である。本実施形態は、ゆえに、すべての点において、図示されていると考えるべきであり、限定されていないと考えられるべきである。本実施形態は、ゆえに、すべての点において、図示されていると考えるべきであり、限定されていないと考えられるべきである。
【図面の簡単な説明】
【図１】図１は、好適な実施形態における、ある領域内にひとつ或いはそれより多くの画像を自動的に位置決めする方法のフローチャートである。
【図２】図２は、初期レイアウトの例における、レイアウト領域内の初期位置にある３つの画像の矩形を示す図である。
【図３】図３は、第１の好適な実施形態における、物理的点電荷の周りの、静電気の場の例を示す図である。
【図４】図４は、第２の好適な実施形態で使用される静電気の場の例を示す図である。
【図５】図５は、好適な実施形態における、画像上のレイアウト領域の境界の、静電気効果の例を示す図である。
【図６】図６は、好適な実施形態における、回転の前後の非平行軸の画像の例を示す図である。
【図７】図７は、一般目的のコンピュータのブロック図である。
【図１】
0004246882.tif 000021
【図２】
0004246882.tif 000022
【図３】
0004246882.tif 000023
【図４】
0004246882.tif 000024
【図５】
0004246882.tif 000025
【図６】
0004246882.tif 000026
【図７】
0004246882.tif 000027