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