(57)【特許請求の範囲】
【請求項１】
特定の領域内に複数の電子画像を自動的に配置する装置であって、
黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定手段と、
前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定手段と
を備えることを特徴とする画像配置装置。
【請求項２】
前記配置角度決定手段が、３６０°／（１＋（１＋√５）／２）で求まる黄金角を含む１３０°〜１４４°の角度を前記黄金角としてそれを整数倍した角度に基づいて各画像の配置角度を決定することを特徴とする請求項１に記載の画像配置装置。
【請求項３】
前記複数の画像のうちで１番目に配置する画像の配置位置である初期位置を、乱数を用いて求めた位置、前記特定の領域の中心位置、操作者の操作に応じて設定した位置、又は予め設定されている定義データに基づいて設定した位置のいずれかに応じて決定することを特徴とする請求項１又は２に記載の画像配置装置。
【請求項４】
前記配置角度決定手段が、ｎ（ｎは２以上の整数）番目の画像の位置を決定する際に、ｍ（ｍは０以上の整数）番目の黄金角である黄金角のｍ倍の角度の方向に配置角度を決定し、
前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなった位置をｎ番目の画像の配置位置として決定することを特徴とする請求項３に記載の画像配置装置。
【請求項５】
前記配置角度決定手段が、ｎ（ｎは２以上の整数）番目の画像の位置を決定する際に、ｍ（ｍは０以上の整数）番目の黄金角である黄金角のｍ倍の角度の方向に配置角度を決定し、
前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなり且つ一定の間隔以上画像間の距離が離れた位置を、ｎ番目の画像の配置位置として決定することを特徴とする請求項３に記載の画像配置装置。
【請求項６】
前記距離をずらす際の所定量が画素を単位とする１ピクセル又は所定の複数ピクセルであることを特徴とする請求項４又は５に記載の画像配置装置。
【請求項７】
前記距離をずらす際の所定量がフィボナッチ数列の２以上の数を用いて決定されることを特徴とする請求項４又は５に記載の画像配置装置。
【請求項８】
前記距離をずらす際の所定量がフィボナッチ数列に従って増加するように決定されることを特徴とする請求項７に記載の画像配置装置。
【請求項９】
前記配置位置決定手段が、前記配置角度決定手段で決定された角度による各画像の重なりが、無くなるように又はあらかじめ設定した重なりを許す範囲内となるように、各画像の配置位置を決定することを特徴とする請求項１〜３のいずれか１項に記載の画像配置装置。
【請求項１０】
前記ｎ番目の画像の位置を決定する際、前記ｍ番目の黄金角の延長線上で前記初期位置からの距離を伸ばして他画像との重なりに係る前記配置位置で前記特定領域から当該画像がはみ出ていた場合、又は、所定量以上距離を伸ばしても他の画像との重なりが生じていた場合、ｍ＋１番目の黄金角に沿った延長線上で、再度初期位置から距離を伸ばして画像の位置を求めることを特徴とする請求項４又は５に記載の画像配置装置。
【請求項１１】
ｎ＋１番目の画像の位置を求める際、前記ｎ番目の画像の位置を求めたｍ番目の黄金角の次の黄金角にあたるｍ＋１番目の黄金角の延長線上から始めて配置位置を決定することを特徴とする請求項４又は５に記載の画像配置装置。
【請求項１２】
ｎ＋１番目の画像の位置を求める際、前記ｎ番目の画像の位置が何番目の黄金角によって求められたかに拠らず、０番目の黄金角の延長線上から始めて配置位置を決定することを特徴とする請求項４又は５に記載の画像配置装置。
【請求項１３】
全画像の位置を計算した結果、一つ又はそれ以上の画像の位置が定まらなかった場合、前記初期位置を１ピクセル又は複数ピクセル分ずらして再計算することを特徴とする請求項３〜５のいずれか１項に記載の画像配置装置。
【請求項１４】
特定の領域内に複数の電子画像を自動的に配置する方法であって、
黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定過程と、
前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程と
を有することを特徴とする画像配置方法。
【請求項１５】
特定の領域内に複数の電子画像を自動的に配置するためのプログラムであって、
黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定過程と、
前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程と
をコンピュータを用いて実行するための記述を含むことを特徴とする画像配置プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特定の領域内への複数の画像の配置を自動的に決定する際に用いて好適な画像配置装置及び方法に関する。
【背景技術】
【０００２】
デジタルカメラ、カメラ付き携帯電話の普及によって、写真の電子化がますます進んでいる。そのため、写真アルバムにおいては、従来の印画紙に焼き付けた写真を紙のアルバムに貼るといった面倒な作業は好まれなくなってきている。すなわち、多くのユーザーは、電子写真を、例えばコンピュータとソフトウェアで実現される電子写真アルバム上に配置することで整理するようになってきている。さらに、インターネット上で公開したり、必要に応じてカラープリンタのような高画質出力デバイスを用いて出力を行ったりする際に、電子写真アルバムが利用されている。今後、電子写真アルバムのニーズはますます高まるものと考えられる。
【０００３】
しかしながら従来は、紙の写真アルバム、電子写真アルバムによらず、ユーザー自身が、満足する配置を得られるまで配置位置を考え、手作業で画像を配置したり、配置の指示を行なったりしていた。
【０００４】
あるいは、Adobe社のアプリケーションソフト、Photoshop Album（Adobe Systems Incorporated（アドビシステムズ社）の米国および他の国における商標または登録商標）に見られるように、あらかじめ写真の配置や背景が定められたテンプレートを用いて電子写真アルバムを作成していた。この場合は、テンプレートの配置に満足できない場合は、別のテンプレートを選択する以外に方法は無かった。
【０００５】
また、他の従来例では、個々の画像の場を計算し、さらに、個々の画像に及ぼす全ての画像によるネットフォースを算出し、それを距離と方向として解釈し画像の位置決めを行なうものがあった（特許文献１参照）。この文献に記載の技術では、個々の画像が中心に静電気点電荷を持っていた場合に存在すると考えられる静電気作用をシミュレーションすることで、個々の画像の新しい位置が計算される。その計算を反復して行い、収束した段階で美的に満足できるレイアウトが得られるとされている。
【０００６】
しかしながらこの従来の技術の場合は、画像の配置は自動で定まるが、複雑な演算処理が必要となる。そのため、処理に時間が掛かったり、高性能なコンピュータが必要となったりするという課題があった。
【特許文献１】特開２００１−３６７３２号公報（第８頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明は、上記事情に鑑みてなされたものであって、簡易な演算処理で、効率良く、特定の領域内に電子写真等の複数の電子画像を自動的に配置することができる画像配置装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、特定の領域内に複数の電子画像を自動的に配置する装置であって、黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定手段と、前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定手段とを備えることを特徴とする。ここで、黄金角とは、円周３６０゜を黄金比１：（１＋√５）／２に分けた角度であり、３６０°／（１＋（１＋√５）／２）＝１３７.５０７７６４…゜で求められる角度である。黄金比は、最も均整がとれた美しい長方形の縦複比を表すものとして知られている。黄金角については、例えば葉序において黄金角ごとに枝から葉を出すことによって葉の重なりを小さくし、太陽光や雨を最適に分け合うことができると知られている。本発明は、黄金角を整数倍した角度に基づいて各画像の配置角度を決定し、その決定した角度による各画像の重なりに応じて各画像の配置位置を決定するようにしている。したがって、簡単な演算処理で各画像の配置位置を決定することができる。さらに、各画像の重なりも少なくしやすいので、効率的な配置を得ることができる。
【０００９】
本発明は、また、前記配置角度決定手段が、３６０°／（１＋（１＋√５）／２）で求まる黄金角を含む１３０°〜１４４°の角度を前記黄金角としてそれを整数倍した角度に基づいて各画像の配置角度を決定することを特徴とする。ここでは、画像の枚数が少ない場合などに、黄金角を例えば有理数で近似することで、さらに演算処理を簡単化することができる。
【００１０】
本発明は、また、前記複数の画像のうちで１番目に配置する画像の配置位置である初期位置を、乱数を用いて求めた位置、前記特定の領域の中心位置、操作者の操作に応じて設定した位置、又は予め設定されている定義データに基づいて設定した位置のいずれかに応じて決定することを特徴とする。乱数を用いた場合は配置状態を自動的に変化させることができ、特定の領域の中心位置を初期位置とした場合は常に一定の配置を得ることができ、操作者の操作に応じて設定した場合はよりユーザーの意図を反映させることができ、そして、予め設定されている定義データに基づく場合は異なる配置状態を繰り返し簡単に設定することができる。
【００１１】
本発明は、また、前記配置角度決定手段が、ｎ（ｎは２以上の整数）番目の画像の位置を決定する際に、ｍ（ｍは０以上の整数）番目の黄金角である黄金角のｍ倍の角度の方向に配置角度を決定し、前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなった位置をｎ番目の画像の配置位置として決定することを特徴とする。新しい画像の配置は、配置順に基づいて、前の画像の配置状態を変更せずに決定することができる。また各画像の重なりについては単純な処理の繰り返しによって判定することができる。したがって、演算処理を簡単化することができる。
【００１２】
本発明は、また、前記配置角度決定手段が、ｎ（ｎは２以上の整数）番目の画像の位置を決定する際に、ｍ（ｍは０以上の整数）番目の黄金角である黄金角のｍ倍の角度の方向に配置角度を決定し、前記配置位置決定手段が、前記初期位置からの距離を所定量ずつずらしながら他の画像との重なりがなくなり且つ一定の間隔以上画像間の距離が離れた位置を、ｎ番目の画像の配置位置として決定することを特徴とする。新しい画像の配置は、配置順に基づいて、前の画像の配置状態を変更せずに決定することができる。また各画像の重なりや距離については単純な処理の繰り返しによって判定することができる。したがって、演算処理を簡単化することができる。さらに、画像間に一定のすきまを設けることができる。
【００１３】
本発明は、また、前記距離をずらす際の所定量が画素を単位とする１ピクセル又は所定の複数ピクセルであることを特徴とする。画素単位で距離をずらすので、画素同士の重なりの有無の判定処理を簡単化することができる。
【００１４】
本発明は、また、前記距離をずらす際の所定量がフィボナッチ数列の２以上の数を用いて決定されることを特徴とする。本発明は、また、前記距離をずらす際の所定量がフィボナッチ数列に従って増加するように決定されることを特徴とする。フィボナッチ数列は、初期値ａ0，ａ1から漸化式ａn+2＝ａn＋ａn+1で定まる数列である。例えば、ａ0＝１，ａ1＝１とすると、フィボナッチ数列は、１，１，２，３，５，８，１３，２１，３４，５５，８９，…となる。また、フィボナッチ数列の隣接する数（項）の比率は、１／１＝１，２／１＝２，３／２＝１．５，５／３＝１．６６６…，…，８９／５５＝１．６１８１８…，…であり、黄金比１：（１＋√５）／２に近づいていく。距離の増分をフィボナッチ数の組み合わせや、フィボナッチ数列に従って（すなわち数列の数値を順に用いて）、延ばしていくことで、効率よく重なりを解消することができる。
【００１５】
本発明は、また、前記配置位置決定手段が、前記配置角度決定手段で決定された角度による各画像の重なりが無くなるように又はあらかじめ設定した重なりを許す範囲内となるように、各画像の配置位置を決定することを特徴とする。これによれば、例えば各画像を認識するのに問題が生じない程度の重なりを許容できるようにすることができる。
【００１６】
本発明は、また、前記ｎ番目の画像の位置を決定する際、前記ｍ番目の黄金角の延長線上で前記初期位置からの距離を伸ばして他画像との重なりに係る前記配置位置で前記特定領域から当該画像がはみ出ていた場合、又は、所定量以上距離を伸ばしても他の画像との重なりが生じていた場合、ｍ＋１番目の黄金角に沿った延長線上で、再度初期位置から距離を伸ばして画像の位置を求めることを特徴とする。ｍ番目の黄金角の方向で配置ができない場合でも、他の方向で配置が可能なときがあり、そのようなときに対応することで、領域内の配置可能枚数を増加させることができる。
【００１７】
本発明は、また、ｎ＋１番目の画像の位置を求める際、前記ｎ番目の画像の位置を求めたｍ番目の黄金角の次の黄金角にあたるｍ＋１番目の黄金角の延長線上から始めて配置位置を決定することを特徴とする。この処理によれば、最も効率的な配置を得ることが期待できる。
【００１８】
本発明は、また、ｎ＋１番目の画像の位置を求める際、前記ｎ番目の画像の位置が何番目の黄金角によって求められたかに拠らず、０番目の黄金角の延長線上から始めて配置位置を決定することを特徴とする。この処理によれば、０番目の黄金角の延長線上方向に多くの画像を集中的に配置することができ、特徴的な形状で配置することができる。
【００１９】
本発明は、また、全画像の位置を計算した結果、一つ又はそれ以上の画像の位置が定まらなかった場合、前記初期位置を１ピクセル又は複数ピクセル分ずらして再計算することを特徴とする。これによれば、より多くの画像を配置することが期待できる。
【００２０】
本発明の他の態様は、特定の領域内に複数の電子画像を自動的に配置する方法であって、黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定過程と、前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程とを有することを特徴とする。また、本願明のさらに他の態様は、特定の領域内に複数の電子画像を自動的に配置するためのプログラムであって、黄金角を整数倍した角度に基づいて各画像の配置位置の角度を決定する配置角度決定過程と、前記配置位置の角度の方向による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程とをコンピュータを用いて実行するための記述を含むことを特徴とする。
【発明を実施するための最良の形態】
【００２１】
以下、本発明を実施するための最良の形態について、図面を参照して説明する。
【００２２】
図１は本発明の画像配置装置の構成を説明するためのブロック図であり、図２はその動作の一例を説明するためのフローチャートである。本実施の形態の画像配置装置は、中央処理装置、記憶装置、キーボード、マウス、表示装置、光記録媒体を用いた記録装置等を備えた一般的なコンピュータと、プリンタ、デジタルカメラ等の周辺装置と、コンピュータで所定のシステムソフトウェア上で実行される画像配置処理用のプログラムとから構成することができる。図１はその画像配置処理プログラムの各機能をブロックに分けて示したものである。
【００２３】
図１および図２において、ユーザー（操作者）の操作に従って起動した画像配置装置（画像配置プログラム）は、配置領域サイズ取得部１０１によって、ユーザーとの間でグラフィカルユーザインターフェース等を用いてユーザーが指示した画像を配置するための領域サイズを取得する。また配置画像数取得部１０２は、同様にしてユーザーが指示した自動配置する画像数を取得する（図２のステップＳ１０１）。
【００２４】
画像サイズ設定部１０３は、取得された画像数と領域サイズから、各画像を配置する際のサイズ（幅と高さ）を設定する（ステップＳ１０２）。初期位置設定部１０４は、最初に配置する画像の初期位置（Ｘ0，Ｙ0）を決定する（ステップＳ１０３）。この初期位置の決定方法は、乱数による生成や、領域内の中心で設定や、ユーザーのアクションによる設定や、あらかじめ定義された定義データから取得などが考えられる。また、初期位置に対し画像を配置する場合、画像の中心を初期位置に一致させる場合や、画像重心を初期位置に一致させる場合、画像の外接四角形の中心を初期位置に一致させる場合など考えられる。
【００２５】
配置角度設定部１０５は、黄金角の係数ｍ（ｍは０以上の整数）と画像間の距離Ｌpを０に初期化する（ステップＳ１０４）。黄金角とは、円周３６０°を黄金比の１：（１＋√５）／２に分けた角度であり、３６０°／（１＋（１＋√５）／２）＝１３７．５０７７６４…°と求められる。この黄金比は、最も均整がとれた美しい長方形の縦横比を表すものとして知られている。黄金角については、例えば葉序において黄金角ごとに枝から葉を出すことによって葉の重なりを小さくし、太陽光や雨を最適に分け合うことができると知られている。本実施の形態では、黄金角をm倍（整数倍）した角度に基づいて各画像の配置角度を決定し、その決定した角度による各画像の重なりに応じて各画像の配置位置を決定するようにしている。配置角度設定部１０５は、黄金角と係数ｍから、現在配置中の画像の配置すべき方向θ（配置角度θ）を、θ＝ｍ×黄金角の計算によって決定する（ステップＳ１０５）。
【００２６】
なお、本実施の形態では、黄金角の具体値として、１３０°〜１４４°の値の範囲を用いることとする。ただし、黄金角の値としては、フィボナッチ数列から割り出される約１３７．５°が最も好ましい事例である。
【００２７】
画像間距離設定部１０６は、画像間の距離Ｌpを所定の距離に設定する（ステップＳ１０６）。例えば図２に示す様に、Ｌp＝Ｌp-1＋１のように単純に１画素を単位とする１ピクセルずつ増加させる。ここで、Ｌp-1は画像間の距離Ｌpを所定量ずつ徐々に増加させながら画像の重なりを判定する際、１回前に用いた画像間の距離Ｌpの値を表している。
【００２８】
画像位置算出部１０７は、初期位置設定部１０４で求めた初期位置（Ｘ0，Ｙ0）と、配置角度設定部１０５および画像間距離設定部１０６で求めた画像を配置すべき方向θおよび画像間の距離Ｌpから、各画像の配置位置を算出する（ステップＳ１０７）。画像位置算出部１０７では、以下の計算式に基づき新たな画像位置（Ｘ，Ｙ）が計算できる。
【数１】
0003633608.tif 000002
【００２９】
重なり検出部１０８は、画像位置算出部１０７で求めた画像位置（Ｘ，Ｙ）と今まで計算した他の画像の位置とを比較し、各画像が重なっているか否かを判断する（ステップＳ１０８）。重なり検出部１０８によって重なっていると判断された場合、画像間距離設定部１０６で再度、新たな画像間距離の計算がしなおされる（ステップＳ１０８で「Ｎｏ」からステップＳ１０６）。
【００３０】
一方、領域外検出部１０９は、画像位置算出部１０７によって算出された新たな画像位置（Ｘ，Ｙ）に当該画像を配置した場合に、当該画像が最初に取得した領域内からはみ出すか否かを判断する（ステップＳ１０９）。領域外検出部１０９によってはみ出すと判断された場合には、重なり検出部１０８によって他の画像と重なりがないと判断されたときでも、配置角度設定部１０５、画像間距離設定部１０６、画像位置算出部１０７等による計算がやりなおされる（ステップＳ１０９で「Ｎｏ」からステップＳ１１０を介してステップＳ１０５）。例えば、配置角度設定部１０５で黄金角の係数ｍを１増加させ（ステップＳ１１０）、新たな黄全角に対して、画像間距離設定部１０６、画像位置算出部１０７等による同様の計算が行なわれる（ステップＳ１０５〜Ｓ１０７）。
【００３１】
重なり検出部１０８によって重なりが無いと判断され、領域外検出部１０９によって領域外にはみ出ていないと判断された場合、画像の配置位置が決定される。初期位置設定部１０４等では、まだ配置位置を計算すべき画像があるかどうかを確認し、未処理の画像が残っている場合は、配置計算を続ける（ステップＳ１１１で「Ｎｏ」からステップＳ１０４）。一方、全ての画像の配置が決定した場合は、処理を終了する（ステップＳ１１１で「Ｙｅｓ」）。
【００３２】
以上のように、本実施の形態では、画像の配置規則を自然界にあらわれる規則正しい美しさをルール化したものとして知られる規則に応じて定めている。さらに、各画像の配置は、順番に各画像を配置する際に、前に配置した画像の位置に基づいて決定することができる。したがって、従来例のように各画像間のネットフォースを求めるような複雑な配列計算が不要となる。また、適用するルールは、人類が長年見慣れている自然の美しさを容易に再現可能なものである。そのため、電子写真アルバムに適用した場合も、人がより自然に感じる美しい配置を再現することが容易に可能になると考えられる。
【００３３】
なお、図２を参照して説明した画像間距離設定部１０６の動作では、画像間の距離ＬpをＬp＝Ｌp-1＋１のように単純に１画素を単位とする１ピクセルずつ増加させることにした。しかし、画像間の距離Ｌpの増加手法は、これに限らず、例えば５ピクセル毎といった複数ピクセルを単位として増加させたり、増分値をフィボナッチ数列に従って変化させたりすることができる。
【００３４】
フィボナッチ数列は、初期値ａ0，ａ1から漸化式ａn+2＝ａn＋ａn+1で定まる数列である。例えば、ａ0＝１，ａ1＝１とすると、フィボナッチ数列は、１，１，２，３，５，８，１３，２１，３４，５５，８９，…となる。また、フィボナッチ数列の隣接する数（項）の比率は、１／１＝１，２／１＝２，３／２＝１．５，５／３＝１．６６６…，…，８９／５５＝１．６１８１８…，…であり、黄金比１：（１＋√５）／２に近づいていく。距離の増分は、例えば、フィボナッチ数の組み合わせによって（例えば２１と３４を交互に用いる。）、あるいは、フィボナッチ数列に従って（１，１，２，３，５，８，１３，２１，３４，５５，８９，…の順に）、変化させることができる。
【００３５】
図３にフィボナッチ数列に従って変化させる場合のフローチャートを示した。図３に示すフローチャートでは、図２に示すフローチャートに対して、図３のステップＳ１０６ａと図２のステップＳ１０６の内容が異なっている。他のステップは同一である。図３に示す例では、画像間距離設定部１０６が、画像間の距離ＬpをＬp＝Ｌp-1＋Ｌp-2のようにフィボナッチ数列に従って設定する。ここで、Ｌp-1およびＬp-2は画像間の距離Ｌpを所定量ずつ徐々に増加させながら画像の重なりを判定する際の１回前および２回前に用いた画像間の距離Ｌpの値である。
【００３６】
なお、本発明の実施の形態は上記のものに限られず、例えば次のような変更が可能である。例えば画像間距離設定部１０６で初期位置からの距離を所定量ずつ徐々にずらしながら配置位置を決定する際に、他の画像との重なりがなくなり、かつ、さらに一定の間隔以上画像間の距離が離れた位置を当該画像の配置位置として決定するようにしてもよい。つまり、所定間隔のすきまを有するように各画像間の配置を決定するようにしてもよい。
【００３７】
また、重なり検出部１０８では、各画像の重なりが、完全に無くなる場合のみが条件を満たすときであると判断することに加え、あらかじめ設定した重なりを許す範囲内である場合にも条件が満たされると判断するようにしてもよい。すなわち、あらかじめ設定した重なりに係る所定量以内であれば、各画像間に重なりが生じていてもその状態で配置位置を決定するようにしてもよい。
【００３８】
また、上記の例では、ｎ番目（ｎは２以上の整数）の画像の位置を決定する際には、ｍ番目（ｍは０以上の整数）の黄金角の延長線上で初期位置（Ｘ0，Ｙ0）から距離を伸ばして他画像との重なりに係る条件を満たす配置位置が得られた場合に、ステップＳ１０９で特定領域から当該画像がはみ出ていたと判断されたときには、ｍ＋１番目の黄金角に沿った延長線上で（ステップＳ１１０でｍを１だけ増分。）、再度初期位置から距離を伸ばして画像の位置を求めることとしている（ステップＳ１０４から再計算。）。ここでは、例えば、領域内に収まっていたとしても、所定量以上距離を伸ばしても他の画像との重なりが生じていた場合、すなわち、領域内であっても領域の境界との余裕が小さい場合には、領域からはみ出すときに相当するものとして、ステップＳ１０９による判断を結果を得るようにしてもよい。あるいは、ｎ＋１番目の画像の位置を求める際に、ｎ番目の画像の位置を求めたｍ番目の黄金角の次の黄金角にあたるｍ＋１番目の黄金角の延長線上から始めて配置位置を決定するようにしてもよい（すなわち、ステップＳ１０４で２回目以降は係数ｍを０に初期化しないようにしてもよい）。なお、図２を参照して説明した上記実施の形態では、ｎ＋１番目の画像の位置を求める際に、ｎ番目の画像の位置が何番目の黄金角によって求められたかに拠らず、０番目の黄金角の延長線上から始めて配置位置を決定するようにしている。この処理によれば、０番目の黄金角の延長線上方向に多くの画像を集中的に配置することができ、特徴的な形状で配置することができる。
【００３９】
また、図２のフローチャートに従って、全画像の位置を計算した結果、一つまたはそれ以上の画像の位置が定まらなかった場合（配置できなかった場合）、初期位置（Ｘ0，Ｙ0）を１ピクセルまたは複数ピクセル分ずらして再計算するようにすることもできる。
【００４０】
なお、本発明の実施の形態は、コンピュータとそのコンピュータで実行されるプログラムとから実現することができ、そのプログラムは通信回線やコンピュータで読み取り可能な記録媒体を介して配付することが可能である。また、図１に示す各部は、さらに分割したり、あるいは統合したり、あるいは通信回線を介して分散して配置するようにしたりすることができる。
【００４１】
なお、上記では黄金角を基にして本発明について説明したが、本発明の態様は次のような特徴を有するものとしてとらえることも可能である。すなわち、本発明は、特定の領域内に一つあるいは複数の画像の配置を自動的に決定するものであって、フィボナッチ数列を用いて画像の配置を決定することを特徴とするものとしてとらえることができる。ここで、フィボナッチ数列を用いる際には、角度に対してフィボナッチ数列を適用して画像の配置を決定することを特徴とするものとしてとらえることができる。あるいは、フィボナッチ数列を用いる際に、距離に対してフィボナッチ数列を適用して画像の配置を決定することを特徴とするものとすることができる。あるいは、上記では特に実施の形態を述べてはいないが、フィボナッチ数列を用いる際に、画像の方向（傾き）に対してフィボナッチ数列を適用して画像の配置を決定するものとすることができる。あるいは、フィボナッチ数列を用いる際に、フィボナッチ数列があらわれる等角らせん（極点と曲線上の任意の点を結ぶ直線が、その点における曲線の接線と常に同じ角度で交わるらせん）を適用して画像の配置を決定することを特徴とするものとすることができる。
【００４２】
ここで、フィボナッチ数列を用いる際には、植物の葉序に見られる黄金角（１３０°〜１４４°の角度で、最も好ましい事例は約１３７．５°）を元に画像の配置を決定するものとすることができる。また、ｎ（ｎは２以上の整数）番目の画像の位置を決定する際、ｍ（ｍは０以上の整数）番目の黄金角に沿った線上で、初期位置からの距離を徐々にずらす際に、距離の増分をフィボナッチ数（１，１，２，３，５，８，１３，２１，３４，５５，８９，１４４，２３３，…の中の一つ、あるいは、複数の組み合わせ、例えば、２１と３４を交互に設定）として伸ばしながら他の画像との重なりがなくなった時点、あるいは一定の間隔以上画像間の距離が離れた時点を、ｎ番目の画像の位置とすることができる。あるいは、ｎ番目の画像の位置を決定する際、ｍ番目の黄金角に沿った線上で、初期位置からの距離を徐々にずらす際の距離の増分がフィボナッチ数列に従っており、他の画像との重なりがなくなった時点、あるいは一定の間隔以上画像間の距離が離れた時点を、ｎ番目の画像の位置とすることができる。
【００４３】
また、全画像の位置を計算した結果、一つあるいはそれ以上の画像の位置が定まらなかった場合、初期位置を１ピクセルあるいは複数ピクセル分ずらして再計算することを特徴とするものとしてとらえることができる。さらに、初期位置をずらして再計算しても、一つあるいはそれ以上の画像の位置が定まらなかった場合、初期位置を再度ずらして計算し、全画像の位置が定まるまで反復計算することを特徴とするものとしてとらえることもできる。
【実施例１】
【００４４】
図４に、図１を参照して説明した本発明の実施の形態による画像の配置例を示す。ただし、この例は、図２のステップＳ１０４で２回目以降の処理で係数ｍを初期化しない場合の例である。すなわち、ｎ＋１番目の画像の位置を求める際に、ｎ番目の画像の位置を求めたｍ番目の黄金角の次の黄金角にあたるｍ＋１番目の黄金角の延長線上から始めて配置位置を決定するようにしている。図４では、特定領域１に対して同一形状の１６枚の画像２００〜２１５を配置している。ｍ＝０〜ｍ＝１６は黄金角の係数を表す符号であり、各符号は、係数ｍ倍した黄金角の延長方向を示す細線の近傍に記載している。この例では、ｍ＝１５の係数倍の黄金角の延長線上に画像３０１が配置できず、１６番目の画像２１５がｍ＝１６の係数倍の黄金角の延長線上に配置されている。
【図面の簡単な説明】
【００４５】
【図１】本発明の画像配置装置の構成例を示すブロック図。
【図２】図１の構成の動作例を示すフローチャート。
【図３】図１の構成の他の動作例を示すフローチャート。
【図４】図１および図２の構成およびフローチャートによる画像配置例を示す図。
【符号の説明】
【００４６】
１０１  配置領域サイズ取得部、１０２  配置画像数取得部、１０３  画像サイズ設定部、１０４  初期位置設定部、１０５  配置角度設定部、１０６  画像間距離設定部、１０７  画像位置算出部、１０８  重なり検出部、１０９  領域外検出部
【図１】
0003633608.tif 000003
【図２】
0003633608.tif 000004
【図３】
0003633608.tif 000005
【図４】
0003633608.tif 000006