JP2005217802A

JP2005217802A - 画像配置装置及び方法

Info

Publication number: JP2005217802A
Application number: JP2004022294A
Authority: JP
Inventors: Hitoshi Yamakado; 均山門; Takashi Tani; 宇谷; Toru Miyamoto; 徹宮本
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2004-01-29
Filing date: 2004-01-29
Publication date: 2005-08-11
Anticipated expiration: 2024-01-29
Also published as: JP3915783B2

Abstract

【課題】簡易な演算処理で、効率良く、特定の領域内に複数の電子画像を自動的に配置することができる画像配置装置を提供する。
【解決手段】特定の領域内に複数の電子画像を自動的に配置する装置であって、領域内の任意の位置に配置角度の中心位置を決定する配置角度中心位置設定部１０５と、配置角度中心位置設定部１０５によって決定された配置角度中心位置を基準として、黄金角を整数倍した角度に基づいて各画像の配置角度を決定する配置角度設定部１０６と、配置角度設定部１０６で決定された角度による各画像の重なりに応じて各画像の配置位置を決定するための画像位置算出部１０８等とを備えている。
【選択図】図１

Description

本発明は、特定の領域内への複数の画像の配置を自動的に決定する際に用いて好適な画像配置装置及び方法に関する。

デジタルカメラ、カメラ付き携帯電話の普及によって、写真の電子化がますます進んでいる。そのため、写真アルバムにおいては、従来の印画紙に焼き付けた写真を紙のアルバムに貼るといった面倒な作業は好まれなくなってきている。すなわち、多くのユーザーは、電子写真を、例えばコンピュータとソフトウェアで実現される電子写真アルバム上に配置することで整理するようになってきている。さらに、インターネット上で公開したり、必要に応じてカラープリンタのような高画質出力デバイスを用いて出力を行ったりする際に、電子写真アルバムが利用されている。今後、電子写真アルバムのニーズはますます高まるものと考えられる。

しかしながら従来は、紙の写真アルバム、電子写真アルバムによらず、ユーザー自身が、満足する配置を得られるまで配置位置を考え、手作業で画像を配置したり、配置の指示を行なったりしていた。

あるいは、Adobe社のアプリケーションソフト、Photoshop Album（Adobe Systems Incorporated（アドビシステムズ社）の米国および他の国における商標または登録商標）に見られるように、あらかじめ写真の配置や背景が定められたテンプレートを用いて電子写真アルバムを作成していた。この場合は、テンプレートの配置に満足できない場合は、別のテンプレートを選択する以外に方法は無かった。

また、他の従来例では、個々の画像の場を計算し、さらに、個々の画像に及ぼす全ての画像によるネットフォースを算出し、それを距離と方向として解釈し画像の位置決めを行なうものがあった（特許文献１参照）。この文献に記載の技術では、個々の画像が中心に静電気点電荷を持っていた場合に存在すると考えられる静電気作用をシミュレーションすることで、個々の画像の新しい位置が計算される。その計算を反復して行い、収束した段階で美的に満足できるレイアウトが得られるとされている。

しかしながらこの従来の技術の場合は、画像の配置は自動で定まるが、複雑な演算処理が必要となる。そのため、処理に時間が掛かったり、高性能なコンピュータが必要となったりするという課題があった。
特開２００１−３６７３２号公報（第８頁、第１図）

本発明は、上記事情に鑑みてなされたものであって、簡易な演算処理で、効率良く、特定の領域内に電子写真等の複数の電子画像を自動的に配置することができる画像配置装置及び方法を提供することを目的とする。

本発明は、特定の領域内に複数の電子画像を自動的に配置する装置であって、領域内の任意の位置に配置角度の中心位置を決定する配置角度中心位置決定手段と、配置角度中心位置決定手段によって決定された配置角度中心位置を基準として、所定の角度に基づいて各画像の配置角度を決定する配置角度決定手段と、配置角度決定手段で決定された角度による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定手段とを備えることを特徴とする。これによれば、配置角度中心位置決定手段によって配置角度の中心位置を任意に設定し、それを基準として所定の角度に基づいて各画像の配置角度を決定し、配置位置決定手段によって他の画像との重なりに応じて各画像の配置位置が決定される。したがって、所定の配置角度に基づき、前に配置した画像との重なりを小さくあるいは無くすように新たな画像を順に配置していくだけで各画像の位置を決定することができ、簡単な演算処理で効率良く各画像の配置位置を決定することができる。

本発明は、また、前記所定の角度が黄金角を整数倍した角度であることを特徴とする。ここで黄金角とは、円周３６０°を黄金比１：（１＋√５）／２に分けた角度であり、３６０°／（１＋（１＋√５）／２）＝１３７．５０７７６４…°で求められる角度である。黄金比は、最も均整がとれた美しい長方形の縦横比を表すものとして知られている。黄金角については、例えば葉序において黄金角ごとに枝から葉を出すことによって葉の重なりを小さくし、太陽光や雨を最適に分け合うことができると知られている。本発明は、領域内の任意の位置に配置角度の中心位置を決定し、その配置角度中心位置を基準として黄金角を整数倍した角度に基づいて各画像の配置角度を決定し、その決定した角度による各画像の重なりに応じて各画像の配置位置を決定するようにしている。したがって、簡単な演算処理で各画像の配置位置を決定することができる。さらに、各画像の重なりも少なくしやすいので、効率的な配置を得ることができる。

本発明は、また、前記配置角度決定手段によって決定された配置角度が当該画像に対して以前に決定した配置角度と同一又は略同一である場合に、前記配置角度中心位置決定手段によって配置角度の中心位置を変更することを特徴とする。これによれば、一の配置角度中心位置で適切な配置関係が得られない場合（すなわち所望の枚数の画像を配置しきれいない場合）、異なる配置が自動的に試みられ、適切な解が得られる可能性を高めることができる。

本発明は、また、前記配置角度決定手段が、３６０°／（１＋（１＋√５）／２）で求まる黄金角を含む１３０°〜１４４°の角度を前記黄金角としてそれを整数倍した角度に基づいて各画像の配置角度を決定することを特徴とする。ここでは、画像の枚数が少ない場合などに、黄金角を例えば有理数で近似することで、さらに演算処理を簡単化することができる。

本発明は、また、前記配置角度中心位置決定手段が、前記領域を格子状に分割したときの格子点のいずれかを配置角度中心位置とすることを特徴とする。これによれば、配置角度中心位置が、特定領域の中で格子状に分割したその格子点（中心点）という一定の条件下で決定されるので、画像配置の結果に一定の再現性を確保することができ、例えば、ユーザが自動配置の結果を予測しやすくなる。

本発明は、また、前記配置角度中心位置決定手段が、前記領域外の任意の点を配置角度中心位置とすることを特徴とする。これによれば、配置角度中心位置と配置される各画像との距離を比較的大きくすることができるようになるので、領域内に配置角度中心位置を設定した場合と比べて異なる傾向を持った配置関係を得ることができる。

本発明の他の態様は、特定の領域内に複数の電子画像を自動的に配置する方法であって、領域内の任意の位置に配置角度の中心位置を決定する配置角度中心位置決定過程と、配置角度中心位置決定過程で決定された配置角度中心位置を基準として、所定の角度に基づいて各画像の配置角度を決定する配置角度決定過程と、配置角度決定過程で決定された角度による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程とを有することを特徴とする。また、本発明のさらに他の態様は、特定の領域内に複数の電子画像を自動的に配置するためのプログラムであって、領域内の任意の位置に配置角度の中心位置を決定する配置角度中心位置決定過程と、配置角度中心位置決定過程で決定された配置角度中心位置を基準として、所定の角度に基づいて各画像の配置角度を決定する配置角度決定過程と、配置角度決定過程で決定された角度による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程とをコンピュータを用いて実行するための記述を含むことを特徴とする。

以下、本発明を実施するための最良の形態について、図面を参照して説明する。

図１は本発明の画像配置装置の構成を説明するためのブロック図であり、図２はその動作の一例を説明するためのフローチャートである。本実施の形態の画像配置装置は、中央処理装置、記憶装置、キーボード、マウス、表示装置、光記録媒体を用いた記録装置等を備えた一般的なコンピュータと、プリンタ、デジタルカメラ等の周辺装置と、コンピュータで所定のシステムソフトウェア上で実行される画像配置処理用のプログラムとから構成することができる。図１はその画像配置処理プログラムの各機能をブロックに分けて示したものである。

図１および図２において、ユーザー（操作者）の操作に従って起動した画像配置装置（画像配置プログラム）は、配置領域サイズ取得部１０１によって、ユーザーとの間でグラフィカルユーザインターフェース等を用いてユーザーが指示した画像を配置するための特定の領域となる配置領域サイズを取得する。また配置画像数取得部１０２は、同様にしてユーザーが指示した自動配置する画像数を取得する（図２のステップＳ１０１）。

画像サイズ設定部１０３は、取得された画像数と領域サイズから、各画像を配置する際のサイズ（幅と高さ）を設定する（ステップＳ１０２）。初期位置設定部１０４は、最初に配置する画像の初期位置（Ｘ₀，Ｙ₀）を決定する（ステップＳ１０３）。この初期位置の決定方法は、乱数による生成や、配置領域内の中心で設定や、ユーザーのアクションによる設定や、あらかじめ定義された定義データから取得などが考えられる。また、初期位置に対し画像を配置する場合、画像の中心を初期位置に一致させる場合や、画像重心を初期位置に一致させる場合、画像の外接四角形の中心を初期位置に一致させる場合など考えられる。図３（ａ）に配置領域１における最初に配置された画像１１の配置例を示した。この場合、画像１１は、配置領域１の中心に画像の中心を一致させて配置されている。

配置角度中心位置設定部１０５は、配置角度の中心位置を所定の位置に決定する（ステップＳ１０４）。この配置角度中心点の決定方法は、最初に配置する画像の初期位置によらず、配置領域内または外の任意の点に設定可能である。例えば、配置領域を縦横各２分割、各３分割等に格子状に分割し、その際にできる４個、９個等の四角形の中心点（格子点）のいずれかを、自動的にあるいはユーザの操作に応じて選択して配置角度中心点とする、などといった方法が考えられる。図３（ａ）に示す例では、配置領域１を破線で分けて示す９個の格子状の領域２１〜２９に分割した場合、各格子領域の中心点である９個の格子点のうち、領域２１の格子点３１を配置角度中心点として選択することができる。また、配置領域外の任意の点を配置角度中心点とした場合には、配置角度中心点と配置される各画像との距離を比較的大きくすることができるので、領域内に配置角度中心点を設定した場合と比べて異なる傾向を持った配置関係を得ることができる。

配置角度設定部１０６は、黄金角の係数ｍ（ｍは０以上の整数）と画像間の距離Ｌ_pを０に初期化する（ステップＳ１０５）。黄金角とは、円周３６０°を黄金比の１：（１＋√５）／２に分けた角度であり、３６０°／（１＋（１＋√５）／２）＝１３７．５０７７６４…°と求められる。この黄金比は、最も均整がとれた美しい長方形の縦横比を表すものとして知られている。黄金角については、例えば葉序において黄金角ごとに枝から葉を出すことによって葉の重なりを小さくし、太陽光や雨を最適に分け合うことができると知られている。本実施の形態では、黄金角をm倍（整数倍）した角度に基づいて各画像の配置角度を決定し、その決定した角度による各画像の重なりに応じて各画像の配置位置を決定するようにしている。配置角度設定部１０６は、黄金角と係数ｍから、現在配置中の画像の配置すべき方向θ（配置角度θ）を、θ＝ｍ×黄金角の計算によって決定する（ステップＳ１０６）。

なお、本実施の形態では、黄金角の具体値（所定の角度）として、１３０°〜１４４°の値の範囲を用いることとする。ただし、黄金角の値としては、フィボナッチ数列から割り出される約１３７．５°が最も好ましい事例である。この例では、黄金角の設定値として１３７．５°を用いることとする。

画像間距離設定部１０７は、画像間の距離Ｌ_pを所定の距離に設定する（ステップＳ１０７）。例えば、Ｌ_p＝Ｌ_p-1＋１のように単純に１画素を単位として１ピクセルずつ増加させる。ここで、Ｌ_p-1は画像間の距離Ｌ_pを所定量ずつ徐々に増加させながら画像の重なりを判定する際、１回前に用いた画像間の距離Ｌ_pの値を表している。

画像位置算出部１０８は、初期位置設定部１０４で求めた初期位置（Ｘ₀，Ｙ₀）と、配置角度設定部１０６および画像間距離設定部１０７で求めた画像を配置すべき方向θおよび画像間の距離Ｌ_pから、各画像の配置位置を算出する（ステップＳ１０８）。画像位置算出部１０８では、以下の計算式に基づき新たな画像位置（Ｘ，Ｙ）が計算できる。

重なり検出部１０９は、画像位置算出部１０８で求めた画像位置（Ｘ，Ｙ）と今まで計算した他の画像の位置とを比較し、各画像が重なっているか否かを判断する（ステップＳ１０９）。重なり検出部１０９によって重なっていると判断された場合、画像間距離設定部１０７で再度、新たな画像間距離の計算がしなおされる（ステップＳ１０９で「Ｎｏ」からステップＳ１０７）。

次に、領域外検出部１１０は、画像位置算出部１０８によって算出された新たな画像位置（Ｘ，Ｙ）に当該画像を配置した場合に、当該画像が最初に取得した配置領域内からはみ出すか否かを判断する（ステップＳ１１０）。領域外検出部１１０によってはみ出すと判断された場合には（ステップＳ１１０で「Ｎｏ」）、配置角度設定部１０６（ステップＳ１０６）によって再度、画像の方向を変化させて（すなわち係数ｍを変化させて）、他の位置で画像が配置できるかどうかを計算する（ステップＳ１１２を介して、ステップＳ１０６以降の処理を再度実行）。ただし、この再計算を行う前には、まだ画像位置を計算していない方向に、変更後の方向を設定できるかどうかを判断する（ステップＳ１１１）。

例えば黄金角の設定値を１３７．５°にした場合、方向を１４４回変化させたときの配置角度θは、θ＝ｍ×１３７．５°＝１４４×１３７．５°＝３６０°×５５となり、これはｍ＝０の場合の配置角度θ＝０°と一致することを意味する。つまり、ｍ＝１４４以上で係数ｍを変化させたとしても、すでに計算済みのものと同一の方向について計算を繰り返すことになる。そこで、ステップＳ１１１では、係数ｍが１４４に一致したかどうかを判断することで、画像位置を計算していない方向がまだあるかどうかを判断している。そして、画像位置を計算していない方向がある場合に、配置角度θを他の方向に設定して、画像の配置処理を行うようにしている。

したがって、この場合、領域外検出部１１０によってはみ出すと判断された場合（ステップＳ１１０で「Ｎｏ」）、係数ｍが１４４未満のときにのみ（ステップＳ１１１で「Ｎｏ」）、係数ｍを１だけ増加させて（ステップＳ１１２）、配置角度設定部１０６、画像間距離設定部１０７、画像位置算出部１０８等によるステップＳ１０６以降の計算をやりなおすことになる（ステップＳ１１１で「Ｎｏ」からステップＳ１１２を介してステップＳ１０６）。ここで、ステップＳ１１１〜Ｓ１１２の処理は、配置角度中心位置設定部１０５、領域外検出部１１０等の図１に示すブロック内で行ったり、あるいは図示していない他の機能ブロックで行ったりすることができる。

一方、係数ｍが１４４に一致した場合には（ステップＳ１１１で「Ｙｅｓ」）、ステップＳ１０４に戻り、配置角度中心位置設定部１０５によって配置角度中心位置をそれまでと異なる値に再設定した後（例えば図３（ａ）の例では格子点３１以外の格子点（初期位置を含む）に配置角度中心位置を設定し直した後）、ステップＳ１０６以降の配置角度設定部１０６、画像間距離設定部１０７、画像位置算出部１０８等による計算をやりなおすこととしている。すなわち、次に設定しようとする配置角度θが、当該画像に対して以前に設定した配置角度θと同一（またはほぼ同一）である場合には、配置角度中心位置設定部１０５によって配置角度の中心位置を変更した後に、画像の配置処理を行うようにしている。

なお、ステップＳ１１１では係数ｍが１４４に一致するか否かで未計算の方向があるか否かを判断しているが、この判断の基準となる値は黄金角の設定値（近似値）を１３７．５°以外に設定した場合には、その設定値に応じて適宜変更する必要がある。

他方、重なり検出部１０９によって重なりが無いと判断され、領域外検出部１１０によって配置領域外にはみ出ていないと判断された場合、画像の配置位置が決定される。初期位置設定部１０４等では、まだ配置位置を計算すべき画像があるかどうかを確認し、未処理の画像が残っている場合は、配置計算を続ける（ステップＳ１１３で「Ｎｏ」からステップＳ１０５）。一方、全ての画像の配置が決定した場合は、処理を終了する（ステップＳ１１３で「Ｙｅｓ」）。

図３（ｂ）に６枚の画像１１〜１６の配置例を示す。この例では、図３（ａ）に示すように、配置角度中心位置を格子点３１とするとともに、最初の画像１１を配置領域１の中心に配置している。画像１１、１２〜１６は、１番目、２番目〜６番目に配置された画像を示している。ｍ＝０〜ｍ＝１２は黄金角の係数を表す符号であり、各符号は、ｍ倍した黄金角の延長方向を示す鎖線の近傍に記載されている。この例では、ｍ＝０の黄金角の方向に２番目の画像１２と３番目の画像１３を配置している。一方、４番目の画像１４はｍ＝０の黄金角の方向に配置できず（画像１４ａの位置が領域１をはみ出すため）、ｍ＝２の黄金角の方向に配置している。また、５番目の画像１５はｍ＝２の方向に、６番目の画像１６はｍ＝５の方向にそれぞれ配置されている。

以上のように、本実施の形態では、画像の配置規則を自然界にあらわれる規則正しい美しさをルール化したものとして知られる規則に応じて定めている。さらに、各画像の配置は、順番に各画像を配置する際に、前に配置した画像の位置に基づいて決定することができる。したがって、従来例のように各画像間のネットフォースを求めるような複雑な配列計算が不要となる。また、適用するルールは、人類が長年見慣れている自然の美しさを容易に再現可能なものである。そのため、電子写真アルバムに適用した場合も、人がより自然に感じる美しい配置を再現することが容易に可能になると考えられる。

なお、図２を参照して説明した画像間距離設定部１０７の動作では、画像間の距離Ｌ_pをＬ_p＝Ｌ_p-1＋１のように単純に１画素を単位とする１ピクセルずつ増加させることにした。しかし、画像間の距離Ｌ_pの増加手法は、これに限らず、例えば５ピクセル毎といった複数ピクセルを単位として増加させたり、増分値をフィボナッチ数列に従って変化させたりすることができる。

フィボナッチ数列は、初期値ａ₀，ａ₁から漸化式ａ_n+2＝ａ_n＋ａ_n+1で定まる数列である。例えば、ａ₀＝０，ａ₁＝１とすると、フィボナッチ数列は、０，１，１，２，３，５，８，１３，２１，３４，５５，８９，…となる。また、フィボナッチ数列の隣接する数（項）の比率は、０／１＝０，１／１＝１，２／１＝２，３／２＝１．５，５／３＝１．６６６…，…，８９／５５＝１．６１８１８…，…であり、黄金比１：（１＋√５）／２に近づいていく。距離の増分は、例えば、フィボナッチ数の組み合わせによって（例えば２１と３４を交互に用いる。）、あるいは、フィボナッチ数列に従って（０，１，１，２，３，５，８，１３，２１，３４，５５，８９，…の順に）、変化させることができる。

図４にフィボナッチ数列に従って変化させる場合のフローチャートを示した。図４に示すフローチャートでは、図２に示すフローチャートに対して、図４のステップＳ１０７ａと図２のステップＳ１０７の内容が異なっている。他のステップは同一である。図４に示す例では、画像間距離設定部１０７が、画像間の距離Ｌ_pをＬ_p＝Ｌ_p-1＋Ｌ_p-2のようにフィボナッチ数列に従って設定する。ここで、Ｌ_p-1およびＬ_p-2は画像間の距離Ｌ_pを所定量ずつ徐々に増加させながら画像の重なりを判定する際の１回前および２回前に用いた画像間の距離Ｌ_pの値である。

なお、本発明の実施の形態は上記のものに限られず、例えば次のような変更が可能である。例えば画像間距離設定部１０７で初期位置からの距離を所定量ずつ徐々にずらしながら配置位置を決定する際に、他の画像との重なりがなくなり、かつ、さらに一定の間隔以上画像間の距離が離れた位置を当該画像の配置位置として決定するようにしてもよい。つまり、所定間隔のすきまを有するように各画像間の配置を決定するようにしてもよい。

また、重なり検出部１０９では、各画像の重なりが、完全に無くなる場合のみが条件を満たすときであると判断することに加え、あらかじめ設定した重なりを許す範囲内である場合にも条件が満たされると判断するようにしてもよい。すなわち、あらかじめ設定した重なりに係る所定量以内であれば、各画像間に重なりが生じていてもその状態で配置位置を決定するようにしてもよい。

また、上記の例では、ｎ番目（ｎは２以上の整数）の画像の位置を決定する際には、ｍ番目（ｍは０以上の整数）の黄金角の延長線上で初期位置（Ｘ₀，Ｙ₀）から距離を伸ばして他画像との重なりに係る条件を満たす配置位置が得られた場合に、ステップＳ１１０で配置領域から当該画像がはみ出ていたと判断されたときには、ｍ＋１番目の黄金角に沿った延長線上で（ステップＳ１１２でｍを１だけ増分。）、再度初期位置から距離を伸ばして画像の位置を求めることとしている（ステップＳ１０５から再計算。）。これに対して、例えば、配置領域内に収まっていたとしても、所定量以上距離を伸ばしても他の画像との重なりが生じていた場合、すなわち、配置領域内であっても領域の境界との余裕が小さい場合には、配置領域からはみ出すときに相当するものとして、ステップＳ１１０による判断結果を得るようにしてもよい。あるいは、ｎ＋１番目の画像の位置を求める際に、ｎ番目の画像の位置を求めたｍ番目の黄金角の次の黄金角にあたるｍ＋１番目の黄金角の延長線上から始めて配置位置を決定するようにしてもよい（すなわち、ステップＳ１０５で２回目以降は係数ｍを０に初期化しないようにしてもよい）。なお、図２を参照して説明した上記実施の形態では、ｎ＋１番目の画像の位置を求める際に、ｎ番目の画像の位置が何番目の黄金角によって求められたかに拠らず、０番目の黄金角の延長線上から始めて配置位置を決定するようにしている。この処理によれば、０番目の黄金角の延長線上方向に多くの画像を集中的に配置することができ、特徴的な形状で配置することができる。

また、図２のフローチャートに従って、全画像の位置を計算した結果、一つまたはそれ以上の画像の位置が定まらなかった場合（配置できなかった場合）、初期位置（Ｘ₀，Ｙ₀）を１ピクセルまたは複数ピクセル分ずらして再計算するようにすることもできる。

なお、本発明の実施の形態は、コンピュータとそのコンピュータで実行されるプログラムとから実現することができ、そのプログラムは通信回線やコンピュータで読み取り可能な記録媒体を介して配付することが可能である。また、図１に示す各部は、さらに分割したり、あるいは統合したり、あるいは通信回線を介して分散して配置するようにしたりすることができる。

なお、上記では黄金角を基にして本発明について説明したが、本発明の態様は次のような特徴を有するものとしてとらえることも可能である。すなわち、本発明は、特定の領域内に一つあるいは複数の画像の配置を自動的に決定するものであって、フィボナッチ数列を用いて画像の配置を決定することを特徴とするものとしてとらえることができる。ここで、フィボナッチ数列を用いる際には、角度に対してフィボナッチ数列を適用して画像の配置を決定することを特徴とするものとしてとらえることができる。あるいは、フィボナッチ数列を用いる際に、距離に対してフィボナッチ数列を適用して画像の配置を決定することを特徴とするものとすることができる。あるいは、上記では特に実施の形態を述べてはいないが、フィボナッチ数列を用いる際に、画像の方向（傾き）に対してフィボナッチ数列を適用して画像の配置を決定するものとすることができる。あるいは、フィボナッチ数列を用いる際に、フィボナッチ数列があらわれる等角らせん（極点と曲線上の任意の点を結ぶ直線が、その点における曲線の接線と常に同じ角度で交わるらせん）を適用して画像の配置を決定することを特徴とするものとすることができる。

ここで、フィボナッチ数列を用いる際には、植物の葉序に見られる黄金角（１３０°〜１４４°の角度で、最も好ましい事例は約１３７．５°）を元に画像の配置を決定するものとすることができる。また、ｎ（ｎは２以上の整数）番目の画像の位置を決定する際、ｍ（ｍは０以上の整数）番目の黄金角に沿った線上で、初期位置からの距離を徐々にずらす際に、距離の増分をフィボナッチ数（１，１，２，３，５，８，１３，２１，３４，５５，８９，１４４，２３３，…の中の一つ、あるいは、複数の組み合わせ、例えば、２１と３４を交互に設定）として伸ばしながら他の画像との重なりがなくなった時点、あるいは一定の間隔以上画像間の距離が離れた時点を、ｎ番目の画像の位置とすることができる。あるいは、ｎ番目の画像の位置を決定する際、ｍ番目の黄金角に沿った線上で、初期位置からの距離を徐々にずらす際の距離の増分がフィボナッチ数列に従っており、他の画像との重なりがなくなった時点、あるいは一定の間隔以上画像間の距離が離れた時点を、ｎ番目の画像の位置とすることができる。

また、全画像の位置を計算した結果、一つあるいはそれ以上の画像の位置が定まらなかった場合、初期位置を１ピクセルあるいは複数ピクセル分ずらして再計算することを特徴とするものとしてとらえることができる。さらに、初期位置をずらして再計算しても、一つあるいはそれ以上の画像の位置が定まらなかった場合、初期位置を再度ずらして計算し、全画像の位置が定まるまで反復計算することを特徴とするものとしてとらえることもできる。

本発明の画像配置装置の構成例を示すブロック図。図１の構成の動作例を示すフローチャート。図１および図２の構成およびフローチャートによる画像配置例を示す図。図１の構成の他の動作例を示すフローチャート。

符号の説明

１配置領域（特定領域）、１０１配置領域サイズ取得部、１０２配置画像数取得部、１０３画像サイズ設定部、１０４初期位置設定部、１０５配置角度中心位置設定部、１０６配置角度設定部、１０７画像間距離設定部、１０８画像位置算出部、１０９重なり検出部、１１０領域外検出部

Claims

特定の領域内に複数の電子画像を自動的に配置する装置であって、
領域内の任意の位置に配置角度の中心位置を決定する配置角度中心位置決定手段と、
配置角度中心位置決定手段によって決定された配置角度中心位置を基準として、所定の角度に基づいて各画像の配置角度を決定する配置角度決定手段と、
配置角度決定手段で決定された角度による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定手段と
を備えることを特徴とする画像配置装置。
前記所定の角度が黄金角を整数倍した角度であることを特徴とする請求項１記載の画像配置装置。
前記配置角度決定手段によって決定された配置角度が当該画像に対して以前に決定した配置角度と同一又は略同一である場合に、前記配置角度中心位置決定手段によって配置角度の中心位置を変更する
ことを特徴とする請求項１又は２記載の画像配置装置。
前記配置角度決定手段が、３６０°／（１＋（１＋√５）／２）で求まる黄金角を含む１３０°〜１４４°の角度を前記黄金角としてそれを整数倍とした角度に基づいて各画像の配置角度を決定することを特徴とする請求項２記載の画像配置装置。
前記配置角度中心位置決定手段が、前記領域を格子状に分割したときの格子点のいずれかを配置角度中心位置とすることを特徴とする請求項１〜４のいずれかに記載の画像配置装置。
前記配置角度中心位置決定手段が、前記領域外の任意の点を配置角度中心位置とすることを特徴とする請求項１〜４のいずれかに記載の画像配置装置。
特定の領域内に複数の電子画像を自動的に配置する方法であって、
領域内の任意の位置に配置角度の中心位置を決定する配置角度中心位置決定過程と、
配置角度中心位置決定過程で決定された配置角度中心位置を基準として、所定の角度に基づいて各画像の配置角度を決定する配置角度決定過程と、
配置角度決定過程で決定された角度による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程と
を有することを特徴とする画像配置方法。
特定の領域内に複数の電子画像を自動的に配置するためのプログラムであって、
領域内の任意の位置に配置角度の中心位置を決定する配置角度中心位置決定過程と、
配置角度中心位置決定過程で決定された配置角度中心位置を基準として、所定の角度に基づいて各画像の配置角度を決定する配置角度決定過程と、
配置角度決定過程で決定された角度による各画像の重なりに応じて各画像の配置位置を決定する配置位置決定過程と
をコンピュータを用いて実行するための記述を含むことを特徴とする画像配置プログラム。