(57)【要約】【課題】  画像の方向性を用いてパスの方向、始点、及び終点を決定することにより、画像の方向性とパスの方向とを一致させ、パスの方向に対して適切に画像を配置する。【解決手段】  画像の方向を取得する画像方向取得部２と、画像の方向に基づいてパスの方向、始点、及び終点を決定するパス方向決定部３と、パスの方向、始点、及び終点に基づいてパスの上に画像を配置する画像配置部４とを備え、パス方向決定部２は、パスの方向及び基点の組み合わせの候補を複数設定し、候補ごとに、当該候補のパスの方向及び基点に基づいてパス上に画像を仮配置し、パスの接線方向のベクトルと画像の方向ベクトルとのなす角度を算出し、算出した角度が所定角以下となる画像の数を計数し、候補ごとに計数した値に基づいて所定角以下となる画像数が所定番目に多いものを選択する。【選択図】      図１
2005196639.tif 000002
【特許請求の範囲】
【請求項１】
パスに沿って画像をレイアウトする画像レイアウト装置であって、
前記画像を配置する順路となるパスの方向を決定するパス方向決定手段と、
前記パス方向決定手段で決定したパスの方向に基づいて、前記パスの上に前記画像を配置する画像配置手段と、
を備えたことを特徴とする画像レイアウト装置。
【請求項２】
請求項１において、
前記パス方向決定手段は、前記画像を配置する基準となるパスの基点を決定することを特徴とする画像レイアウト装置。
【請求項３】
請求項２において、
前記画像の方向を取得する画像方向取得手段を備え、前記パス方向決定手段は、前記画像方向取得手段で取得した画像の方向に基づいて、前記パスの方向及び前記基点を決定することを特徴とする画像レイアウト装置。
【請求項４】
請求項３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、算出した角度が所定角以下となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記所定角以下となる画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする画像レイアウト装置。
【請求項５】
請求項３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向のベクトルと前記画像の方向ベクトルとの内積を求め、求めた内積が負となる画像の数、または正となる画像の数、または０以下となる画像の数、または０以上となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記計数した画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする画像レイアウト装置。
【請求項６】
請求項３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の総和を求め、前記候補ごとに求めた角度の総和に基づいて前記複数の候補のなかから前記角度の総和が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする画像レイアウト装置。
【請求項７】
請求項３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の最大値を求め、前記候補ごとに求めた角度の最大値に基づいて前記複数の候補のなかから前記角度の最大値が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする画像レイアウト装置。
【請求項８】
請求項２〜７のいずれか１項において、
前記基点は、前記画像を最初に配置する始点、前記画像を最後に配置する終点、又は前記始点と前記終点との間の中間点であることを特徴とする画像レイアウト装置。
【請求項９】
請求項８において、
前記パスが環状のパスである場合、前記画像配置手段によって画像を配置した後、前記決定したパスの方向に沿って始点から終点までを結ぶ経路以外の経路を削除することを特徴とする画像レイアウト装置。
【請求項１０】
請求項１〜９のいずれか1項において、
前記画像配置手段によって画像を配置した後、前記画像間の間隔が空いていると判断した場合、前記パスの上又は周辺部に予め用意した他の画像又はイラストを挿入することを特徴とする画像レイアウト装置。
【請求項１１】
パスに沿って画像をレイアウトするプログラムであって、
前記画像を配置する順路となるパスの方向を決定するパス方向決定手段、及び
前記パス方向決定手段で決定したパスの方向に基づいて、前記パスの上に前記画像を配置する画像配置手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする画像レイアウトプログラム。
【請求項１２】
パスに沿って画像をレイアウトする画像レイアウト方法であって、
前記画像を配置する順路となるパスの方向を決定するパス方向決定ステップと、
前記パス方向決定ステップで決定したパスの方向に基づいて、前記パスの上に前記画像を配置する画像配置ステップと、
を含むことを特徴とする画像レイアウト方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像レイアウト装置に関し、特に、画像の方向性を考慮して自然に画像を配置できる画像レイアウト装置及び画像レイアウトプログラム、並びに画像レイアウト方法に関する。
【背景技術】
【０００２】
カメラ、ビデオ等によって撮影された複数の要素を取得して、表示画面、台紙等（以下、アルバム台紙という）の所定の場所に取得した要素を貼り付けて電子アルバム等を作成する装置が提案されている。
また、パスを設定して、それに沿って文字やオブジェクトを並べることができるソフトウェア（Ａｄｏｂｅ  ｉｌｌｕｓｔｒａｔｏｒ）も市販されている。
【０００３】
特許文献１の発明では、画像から基準線を延ばして、その基準線を利用してレイアウトできるような装置が提案されている。基準線とは、左右上下の辺、画像の地面の線等を延ばしたものであり、画像内を任意の位置に移動させたり、太さを変えたりすることができる。
【特許文献１】特開２００３−９９７９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、市販のソフトウェアのように、ユーザがパスを作成し、作成したパスに沿って画像を配置する場合は、ユーザがパスを作成する必要があり、手間を要する。これに対し、予め用意されている複数のパスのなかからいずれかを選択し、選択したパスに沿って画像を配置する場合は、パスを作成する手間はなくなるが、ユーザが画像を配置する順路を決めたり、一つ一つの画像を手作業でパス上に配置したりしなければならず、手間を要する。
【０００５】
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、画像の方向性を考慮して自然な配置を実現するとともに、ユーザの手間を低減するのに好適な画像レイアウト装置及び画像レイアウトプログラム、並びに画像レイアウト方法を提供することを目的としている。
【課題を解決するための手段】
【０００６】
〔発明１〕  発明１の画像レイアウト装置は、
パスに沿って画像をレイアウトする画像レイアウト装置であって、
前記画像を配置する順路となるパスの方向を決定するパス方向決定手段と、
前記パス方向決定手段で決定したパスの方向に基づいて、前記パスの上に前記画像を配置する画像配置手段と、を備えたことを特徴とする。
【０００７】
この構成によれば、パス方向決定手段が、画像を配置する順路となるパスの方向を決定し、画像配置手段により、パス方向決定手段で決定したパスの方向に基づいて画像を配置するので、パスに沿って画像を自動的かつ自然にレイアウトすることができ、また、ユーザによる煩わしい操作が不要になるという効果が得られる。
〔発明２〕  発明２の画像レイアウト装置は、発明１において、
前記パス方向決定手段は、前記画像を配置する基準となるパスの基点を決定することを特徴とする。
【０００８】
この構成によれば、パス方向決定手段により、画像を配置する基準となるパスの基点を決定することができるので、この基点に最初の画像を配置した後、パスの方向に沿って他の画像を順次配置することができるので、比較的自然にかつ容易に画像を配置できるという効果が得られる。
〔発明３〕  発明３の画像レイアウト装置は、発明２において、
前記画像の方向を取得する画像方向取得手段を備え、前記パス方向決定手段は、前記画像方向取得手段で取得した画像の方向に基づいて、前記パスの方向及び前記基点を決定することを特徴とする。
【０００９】
この構成によれば、画像方向取得手段で画像の方向を取得できるので、パス方向決定手段が、この画像の方向性を用いて画像を配置する際のパスの方向及び基点を決定することにより、パスの方向に沿って画像を自然に配置できる。また、画像方向取得手段を用いて画像の方向を取得することができるので、画像の方向を客観的に定めることができ、画像レイアウト装置を自動化した場合にも画像の方向について異なる解釈を行うことなく、比較的正確にパスの方向を決定することができるという効果が得られる。
【００１０】
〔発明４〕  発明４の画像レイアウト装置は、発明３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、算出した角度が所定角以下となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記所定角以下となる画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
【００１１】
この構成によれば、パス方向決定手段が、パスの方向及び基点の組み合わせの候補を複数設定し、前記画像の方向と前記パスの接線方向とのなす角度を算出し、この角度が所定値以下となる画像の数を計数し、複数の候補のなかから所定値以下となる画像数が所定番目に多いものを選択することができるので、比較的簡単な手法でパスの方向に沿って画像を自然に配置することができるという効果が得られる。
【００１２】
〔発明５〕  発明５の画像レイアウト装置は、発明３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向のベクトルと前記画像の方向ベクトルとの内積を求め、求めた内積が負となる画像の数、または正となる画像の数、または０以下となる画像の数、または０以上となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記計数した画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
【００１３】
この構成によれば、パス方向決定手段が、パスの方向及び基点の組み合わせの候補を複数設定し、前記画像の方向ベクトルと前記パスの接線方向のベクトルとの内積を求め、求めた内積が負となる画像の数を計数し、複数の候補のなかから負となる画像数が所定番目に多いものを選択することができるので、比較的簡単な手法でパスの方向に沿って画像を自然に配置することができるという効果が得られる。
【００１４】
〔発明６〕  発明６の画像レイアウト装置は、発明３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の総和を求め、前記候補ごとに求めた角度の総和に基づいて前記複数の候補のなかから前記角度の総和が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
【００１５】
この構成によれば、パス方向決定手段が、パスの方向及び基点の組み合わせの候補を複数設定し、前記画像の方向と前記パスの接線方向とのなす角度を算出し、全ての画像について算出した角度の総和を求め、複数の候補のなかから角度の総和が所定番目に小さいものを選択することができるので、比較的簡単な手法でパスの方向に沿って画像を自然に配置することができるという効果が得られる。
【００１６】
〔発明７〕  発明７の画像レイアウト装置は、発明３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の最大値を求め、前記候補ごとに求めた角度の最大値に基づいて前記複数の候補のなかから前記角度の最大値が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
【００１７】
この構成によれば、パス方向決定手段が、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の最大値を求め、前記候補ごとに求めた角度の最大値に基づいて前記複数の候補のなかから前記角度の最大値が所定番目に小さいものを選択することができるので、比較的簡単な手法でパスの方向に沿って画像を自然に配置することができるという効果が得られる。
【００１８】
〔発明８〕  発明８の画像レイアウト装置は、発明２〜７のいずれか１つにおいて、
前記基点は、前記画像を最初に配置する始点、前記画像を最後に配置する終点、又は前記始点と前記終点との間の中間点であることを特徴とする。
この構成によれば、パス方向決定手段が、画像の方向性を用いて画像を配置する際のパスの方向、始点、及び終点を決定することにより、画像の方向性とパスの方向とを一致させることができ、パス方向決定手段で得られたパスの方向、始点、及び終点に基づいてパスの上に画像を配置するので、パスの方向に対して比較的適切に画像を配置できるという効果が得られる。
【００１９】
〔発明９〕  発明９の画像レイアウト装置は、発明８において、
前記パスが環状のパスである場合、前記画像配置手段によって画像を配置した後、前記決定したパスの方向に沿って始点から終点までを結ぶ経路以外の経路を削除することを特徴とする。
この構成によれば、パスの始点と終点との間のパスが削除されるので、パスの方向と始点、及び終点が判別し易くなるという効果が得られる。
【００２０】
〔発明１０〕  発明１０の画像レイアウト装置は、発明１〜９のいずれか1つにおいて、
前記画像配置手段によって画像を配置した後、前記画像間の間隔が空いていると判断した場合、前記パスの上又は周辺部に予め用意した他の画像又はイラストを挿入することを特徴とする。
【００２１】
この構成によれば、画像間の間隔があいている場合でも、パスの方向が自然になり、また、例えば、矢印等の画像又はイラストを挿入すれば、パスの方向が一見しただけで、分かるという利点を有する。
〔発明１１〕  発明１１の画像レイアウトプログラムは、
パスに沿って画像をレイアウトする画像レイアウトプログラムであって、
前記画像を配置する順路となるパスの方向を決定するパス方向決定手段、及び
前記パス方向決定手段で決定したパスの方向に基づいて、前記パスの上に前記画像を配置する画像配置手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
この構成によれば、発明１と同じ効果が得られる。
【００２２】
〔発明１２〕  発明１２の画像レイアウトプログラムは、発明１１において、
前記パス方向決定手段は、前記画像を配置する基準となるパスの基点を決定することを特徴とする。
この構成によれば、発明２と同じ効果が得られる。
【００２３】
〔発明１３〕  発明１３の画像レイアウトプログラムは、発明１２において、
前記画像の方向を取得する画像方向取得手段を備え、前記パス方向決定手段は、前記画像方向取得手段で取得した画像の方向に基づいて、前記パスの方向及び前記基点を決定することを特徴とする。
この構成によれば、発明３と同じ効果が得られる。
【００２４】
〔発明１４〕  発明１４の画像レイアウトプログラムは、発明１３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、算出した角度が所定角以下となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記所定角以下となる画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明４と同じ効果が得られる。
【００２５】
〔発明１５〕  発明１５の画像レイアウトプログラムは、発明１３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向のベクトルと前記画像の方向ベクトルとの内積を求め、求めた内積が負となる画像の数、または正となる画像の数、または０以下となる画像の数、または０以上となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記計数した画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明５と同じ効果が得られる。
【００２６】
〔発明１６〕  発明１６の画像レイアウトプログラムは、発明１３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の総和を求め、前記候補ごとに求めた角度の総和に基づいて前記複数の候補のなかから前記角度の総和が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明６と同じ効果が得られる。
【００２７】
〔発明１７〕  発明１７の画像レイアウトプログラムは、発明１３において、
前記パス方向決定手段は、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の最大値を求め、前記候補ごとに求めた角度の最大値に基づいて前記複数の候補のなかから前記角度の最大値が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明７と同じ効果が得られる。
【００２８】
〔発明１８〕  発明１８の画像レイアウトプログラムは、発明１２〜１７のいずれか１つにおいて、
前記基点は、前記画像を最初に配置する始点、前記画像を最後に配置する終点、又は前記始点と前記終点との間の中間点であることを特徴とする。
この構成によれば、発明８と同じ効果が得られる。
【００２９】
〔発明１９〕  発明１９の画像レイアウトプログラムは、発明１８において、
前記パスが環状のパスである場合、前記画像配置手段によって画像を配置した後、前記パスの終点と始点との間の前記画像が配置されていないパスの部分を削除することを特徴とする。
この構成によれば、発明９と同じ効果が得られる。
【００３０】
〔発明２０〕  発明２０の画像レイアウトプログラムは、発明１１〜１９のいずれか1つにおいて、
前記画像配置手段によって画像を配置した後、前記画像間の間隔が空いていると判断した場合、前記パスの上又は周辺部に予め用意した他の画像又はイラストを挿入することを特徴とする。
この構成によれば、発明１０と同じ効果が得られる。
【００３１】
〔発明２１〕  発明２１の画像レイアウト方法は、
パスに沿って画像をレイアウトする画像レイアウト方法であって、
前記画像を配置する順路となるパスの方向を決定するパス方向決定ステップと、
前記パス方向決定ステップで決定したパスの方向に基づいて、前記パスの上に前記画像を配置する画像配置ステップと、を含むことを特徴とする。
この構成によれば、発明１と同様の効果が得られる。
【００３２】
〔発明２２〕  発明２２の画像レイアウト方法は、発明２１において、
前記パス方向決定ステップは、前記画像を配置する基準となるパスの基点を決定することを特徴とする。
この構成によれば、発明２と同様の効果が得られる。
【００３３】
〔発明２３〕  発明２３の画像レイアウト方法は、発明２２において、
前記画像の方向を取得する画像方向取得ステップを含み、前記パス方向決定ステップは、前記画像方向取得ステップで取得した画像の方向に基づいて、前記パスの方向及び前記基点を決定することを特徴とする。
この構成によれば、発明３と同様の効果が得られる。
【００３４】
〔発明２４〕  発明２４の画像レイアウト方法は、発明２３において、
前記パス方向決定ステップは、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得ステップで取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、算出した角度が所定角以下となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記所定角以下となる画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明４と同様の効果が得られる。
【００３５】
〔発明２５〕  発明２５の画像レイアウト方法は、発明２３において、
前記パス方向決定ステップは、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得ステップで取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向のベクトルと前記画像の方向ベクトルとの内積を求め、求めた内積が負となる画像の数、または正となる画像の数、または０以下となる画像の数、または０以上となる画像の数を計数し、前記候補ごとに計数した値に基づいて前記複数の候補のなかから前記計数した画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明５と同様の効果が得られる。
【００３６】
〔発明２６〕  発明２６の画像レイアウト方法は、発明２３において、
前記パス方向決定ステップは、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得ステップで取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の総和を求め、前記候補ごとに求めた角度の総和に基づいて前記複数の候補のなかから前記角度の総和が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明６と同様の効果が得られる。
【００３７】
〔発明２７〕  発明２７の画像レイアウト方法は、発明２３において、
前記パス方向決定ステップは、前記パスの方向及び基点の組み合わせの候補を複数設定し、前記候補ごとに、当該候補のパスの方向及び基点に基づいて前記パス上に前記画像を仮配置し、前記画像方向取得手段で取得した方向に基づいて、前記画像の仮配置位置における前記パスの接線方向と前記画像の方向とのなす角度を算出し、全ての画像について算出した角度の最大値を求め、前記候補ごとに求めた角度の最大値に基づいて前記複数の候補のなかから前記角度の最大値が所定番目に小さいものを選択し、選択した候補のパスの方向及び基点を前記パスの方向及び基点として決定することを特徴とする。
この構成によれば、発明７と同様の効果が得られる。
【００３８】
〔発明２８〕  発明２８の画像レイアウト方法は、発明２２〜２７のいずれか１つにおいて、
前記基点は、前記画像を最初に配置する始点、前記画像を最後に配置する終点、又は前記始点と前記終点との間の中間点であることを特徴とする。
この構成によれば、発明８と同様の効果が得られる。
【００３９】
〔発明２９〕  発明２９の画像レイアウト方法は、発明２８において、
前記パスが環状のパスである場合、前記画像配置ステップによって画像を配置した後、前記決定したパスの方向に沿って始点から終点までを結ぶ経路以外の経路を削除することを特徴とする。
この構成によれば、発明９と同様の効果が得られる。
【００４０】
〔発明３０〕  発明３０の画像レイアウト方法は、発明２１〜２９のいずれか1つにおいて、
前記画像配置ステップによって画像を配置した後、前記画像間の間隔が空いていると判断した場合、前記パスの上又は周辺部に予め用意した他の画像又はイラストを挿入することを特徴とする。
この構成によれば、発明１０と同様の効果が得られる。
【発明を実施するための最良の形態】
【００４１】
以下、図面を参照して、本発明の実施の形態について詳細に説明する。
〔第１の実施の形態〕
図１乃至図１０を参照して、第１の実施の形態を説明する。
図１は、本発明の画像レイアウト装置の構成を示すブロック図である。
本発明の画像レイアウト装置１０は、パスに沿って画像をレイアウトする際、レイアウトする画像とパスの基本形とを選択する画像・基本パス選択部１と、画像・基本パス選択部１により選択された画像の方向を取得する画像方向取得部２と、画像方向取得部２で得られた画像の方向に基づいてパスの方向、始点、及び終点を決定するパス方向決定部３と、パス方向決定部３で得られたパスの方向、始点、及び終点を使ってパスの基本形の上に選択された画像を配置する画像配置部４とを備える。
【００４２】
画像・基本パス選択部１は、レイアウトする画像を選択して該当する画像をチェックし、種々あるパスの基本形から所望のパスを選択してチェックする。
画像方向取得部２は、撮影時刻が異なる複数の画像から画像の方向を検出する。その際、周辺部の特徴的なオブジェクトを識別して移動方向を求めるか、あるいはオプティカルフローのような物体の移動を検出する方法、あるいは画像内のオブジェクトを抽出する方法で画像の方向を求めることができる。
【００４３】
パス方向決定部３は、画像方向取得部２で得られた画像の方向と、画像を配置する順路となるパスの方向とのずれ角度から最適なパスの方向を決定し、画像を配置する基準となるパスの基点としての始点の候補及び終点の候補から最適な始点及び終点を決定する。
画像配置部４は、画像の撮影時間が分かっており、その撮影時間に対応して配置する場合、その時間情報を用いて画像の間隔を決定し、あるいは配置する画像の枚数に応じて等間隔に配置する。
【００４４】
図２は、ホスト端末のハードウェア構成を示すブロック図である。
ホスト端末１００は、図２に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ５０と、所定領域にあらかじめＣＰＵ５０の制御プログラム等を格納しているＲＯＭ５２と、ＲＯＭ５２等から読み出したデータやＣＰＵ５０の演算過程で必要な演算結果を格納するためのＲＡＭ５４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ５８とで構成されており、これらは、データを連想するための信号線であるバス５９で相互にかつデータ授受可能に接続されている。
【００４５】
Ｉ／Ｆ５８には、外部装置として、ヒューマンインターフェースとしてデータの入力が可能なキーボードやマウス等からなる入力装置６０と、データやテーブル等をファイルとして格納する記憶装置６２と、画像信号に基づいて画面を表示する表示装置６４とが接続されている。
図３は、パスに沿って複数の写真画像が仮配置されたアルバム台紙を示す図である。
【００４６】
同図に示すように、５枚のカーレースの写真画像１０１，１０２，１０３，１０４，１０５が、レースコースに模したパス１１１に沿って配置されている。パス１１１の方向は、レースカーがレースコースを走る方向である。また、写真画像１０１，１０２，１０３，１０４，１０５は、複数のカメラによって撮影されたもので、撮影方向が異なるものも含まれている。即ち、レースコースの外側から撮影された写真画像であるか、レースコースの内側から撮影された写真画像であるかによって、レースカーの向いている方向が異なっている。このように、それぞれ方向性ある画像を並べたときに、パスと画像の方向性とが合わないために、違和感がある。即ち、複雑なコースのカーレースの写真画像１０１，１０２，１０３，１０４，１０５を、トラックのようなパス１１１に配置しただけでは、写真画像１０１，１０２，１０３，１０４，１０５の方向とパス１１１とが合致しないので、迫力に欠けている。
【００４７】
また、写真画像１０１，１０２，１０３，１０４，１０５の方向とパス１１１とを合致させるためには、カーレースのコースのパスをすべて用意することが必要となり、これは実質的に不可能である。さらには、カーレース以外にもフィールドアスレチックのコースであったり、スキーのクロスカントリのコースであったりしてコースを持つものは多いので、これらすべてのパスを用意することは実質的に不可能である。
【００４８】
本実施の形態では、画像方向取得部２により、レイアウトする各画像の方向を取得する。次に、パス方向決定部３により、パスの方向及び基点の組み合わせの候補を複数設定し、候補ごとに、当該候補のパスの方向及び基点に基づいてパス上に画像を仮配置し、画像方向取得部２で取得した方向に基づいて、画像の仮配置位置におけるパスの接線方向と画像の方向とのなす角度を算出し、算出した角度が所定角以下となる画像の数を計数し、候補ごとに計数した値に基づいて複数の候補のなかから所定角以下となる画像数が所定番目に多いものを選択し、選択した候補のパスの方向及び基点をパスの方向及び基点として決定する。なお、基点とは、画像を配置する基準となる点であり、始点又は終点も含まれる。
【００４９】
図４は、本発明の画像レイアウト装置の全体の動作を示すフローチャートである。
画像レイアウト処理は、画像・基本パス選択部１、画像方向取得部２、パス方向決定部３、及び画像配置部４として実現される処理であって、ＣＰＵ５０において実行されると、図４に示すように、以下のステップに移行するようになっている。まず、画像・基本パス選択部１が、レイアウトする画像、及びパスの基本形を選択する（ステップS３０１）。続いて、画像方向取得部２が選択された各画像の方向を取得し（ステップS３０２）、パス方向決定部３が、最適なパスの方向、始点、及び終点を決定し（ステップ３０３）、画像配置部４が、最適なパスの方向、始点、及び終点に基づいてパスの基本形の上に各画像を配置する（ステップS３０４）。
【００５０】
以下、各ステップの内容について詳細に説明する。
まず、図５及び図６を参照して、画像・基本パス選択部１による画像とパスの基本形を選択する方法（ステップS３０１）について説明する。
図５は、画像選択の画面の一例を示す図である。
この例では、画像は、合計６枚の画像を並べている。即ち、図の左上から左下にかけて順に画像１０１，１０２，１０３の３枚、続いて図の右上から右下にかけて順に画像１０６，１０４，１０５の３枚と、時系列で撮影された写真を並べ、各画像の左上にチェックボックス４０１〜４０６を設け、ユーザがレイアウトしたい画像を選択してチェックボックス４０１〜４０６に×印を付している。ここでは、チェックボックス４０１，４０２，４０３，４０５，４０６に×印が付されているので、左上の画像１０１、左中の画像１０２、左下の画像１０３、右中の画像１０４、右下の画像１０５の合計５枚が選択されている。
【００５１】
図６は、パスの基本形の選択の画面の一例を示す図である。
この例では、パスの基本形として、合計６枚のパスを並べている。即ち、図の左上から左下にかけて順にパス５１１，５１２，５１３の３枚、続いて図の右上から右下にかけて順にパス５１４，５１５，５１６の３枚と並べ、各パスの左上にチェックボックス５０１〜５０６を設け、ユーザがレイアウトしたい画像を選択してチェックボックス５０１〜５０６に×印を付している。ここでは、チェックボックス５０１に×印が付されているので、左上のパス５１１である楕円形を選択している。
【００５２】
次に、図７及び図８を参照して、画像方向取得部２による画像の方向を取得する方法（ステップＳ３０２）について説明する。
図７は、画像の方向を取得する方法（ユーザが指定する方法）を示す図である。この例は、ユーザがマウスをクリックすることによって、画像の方向を指定する例である。（ａ）は水平方向に、（ｂ）は斜めに指定する例である。
【００５３】
同図に示すように、ユーザがマウスなどを利用して写真画像６１１，６１２の方向を指定すると、ブロック矢印６０２，６０４が表示される。ここで、ユーザが指定した位置がブロック矢印６０２，６０４の中心位置となる。写真画像６１１，６１２の中心位置からこのブロック矢印６０２，６０４の中心位置へ向かう方向が写真画像の方向６０１，６０３として設定される。例えば、図７（ａ）に示すようにユーザが指定したとき、写真画像の方向は、矢印６０１に示すように水平左方向となり、図７（ｂ）の示すようにユーザが指定したとき、写真画像の方向は、矢印６０２に示すように左上方向となる。
【００５４】
図８は、画像の方向を取得する方法（特徴的オブジェクトの移動方向に基づく方法）を示す図である。この例は、画像の動きを表す特徴的なオブジェクトの利用であり、画像の動き方向を識別することによって画像の方向を検出する。画像の動きの識別は、撮影時刻が異なる複数の画像から行う。画像はカメラで撮影されたものでも良いし、ビデオから所定時間間隔で切り出した画像でも良い。背景のオブジェクト、例えば、周辺部の特徴的なオブジェクトを抽出して、その動く方向を求めることで、画像の方向を求める。
【００５５】
図８（ａ）及び図８（ｂ）は、カーレースにおいて、所定時間間隔を置いて撮影された画像である。図８（ｂ）の写真画像は、図８（ａ）の写真画像を撮影した時刻から所定時間経過した時刻において撮影された写真画像である。図８（ａ）及び図８（ｂ）の写真画像には、中央部に撮影対象であるレースカーを示す領域７０１及び７０５（以下、「撮影対象オブジェクト」という）が存在する。ここで、写真画像において、撮影対象オブジェクトの領域以外の領域を背景領域と呼ぶ。図８（ａ）の写真画像の背景領域を、色などにより小領域に分割して、分割した複数の小領域の中から周りとの特徴が異なるエッジがはっきりとした小領域７０３を、特徴的オブジェクトとして検出する。
【００５６】
図８（ｃ）及び図８（ｄ）は、特徴的オブジェクトを背景（周辺部）から抽出した結果を示す図である。図８（ｃ）では、図８（ａ）の写真画像の背景領域を、色などにより小領域に分割して、周りとの特徴が異なるエッジがはっきりとした小領域７０３を抽出して特徴的オブジェクトとして示している。図８（ｂ）に対しては、図８（ａ）に対して行ったものと同様に、色などにより領域を分割してオブジェクトを取り出し、図８（ｃ）で抽出した特徴的オブジェクトと色、形状等の特徴量が近く、かつ空間的にも近いオブジェクトを図８（ｂ）の特徴的オブジェクトとして抽出する。図８（ｂ）の写真画像から検出した特徴的オブジェクトを示す図が図８（ｄ）である。図８（ｄ）では特徴的オブジェクトとして領域７０７を示している。
【００５７】
また、図８（ｅ）は、図８（ｃ）の特徴的オブジェクトの空間的な位置と、図８（ｄ）の特徴的オブジェクトの空間的な位置とを比較した図である。図８（ｅ）に示すように、特徴的オブジェクトは、時間の経過によって領域７０３から領域７０７へ移動する。即ち、ブロック矢印７０９で示すように、この特徴的なオブジェクトの動きは、右方向であり、背景が右方向に動いていることが分かる。従って、撮影対象となっているオブジェクトの移動方向、ないしは撮影者の移動方向は、背景と反対の左方向であることが分かる。これにより、画像の方向は左方向であると判断し、写真画像の方向を決定する。このように、撮影時刻が隣接した画像を用いると、オブジェクトの対応付けが容易であり、動きの検出は比較的容易である。従って、特にビデオから適当な時間間隔で画像を切り出すことが、有効である。
【００５８】
次に、画像の動きを利用（オプティカルフローの利用）して画像の方向を取得する方法について説明する。
オプティカルフローのような一般的に物体の移動を検出する方法を用いて画像を取得することも可能である。即ち、オプティカルフローで中央にある物体の移動方向が分かる場合は、その移動方向が画像の方向であり、中央の物体の移動方向が分からずに、周縁部の移動方向が分かる場合は、周縁部の移動方向の反対方向が画像の方向である。
【００５９】
次に、画像から方向性を求めることによって画像の方向を取得する方法について説明する。所定の画像からオブジェクトを抽出して方向を求めることも可能である。例えば、顔オブジェクトを抽出して顔の向いている方向を画像の持っている方向とするなど、方向を持っているオブジェクトを利用したり、鋭角形状をしているものを抽出し尖った方向を画像の方向としたりすることができる。
【００６０】
次に、図９，図１０を参照して、本発明の第１の実施の形態に係るパス方向決定方法（ステップ３０３）について説明する。
図９は、本発明の第１の実施の形態に係るパス方向決定部によってパス方向、始点、及び終点を決定する方法を示す図である。
同図の左側の図９（ａ）〜（ｃ）が左周り、右側の図９（ｄ）〜（ｆ）が右周りの図であり、図９（ａ），（ｄ）は始点が上の場合、図９（ｂ），（ｅ）は始点が左の場合、図９（ｃ），（ｆ）は始点が右の場合を示している。したがって、図９（ａ）は左周りで始点が上の場合、図９（ｂ）は左周りで始点が左の場合、図９（ｃ）は左周りで始点が右の場合、図９（ｄ）は右周りで始点が上の場合、図９（ｅ）は右周りで始点が左の場合、図９（ｆ）は右周りで始点が右の場合を示している。画像は、画像１０１から始まり、画像１０２，１０３，１０４，１０５と合計５枚配置されている。
【００６１】
まず、パスの方向を決定する。パスの基本形は、始点の候補、及び方向の候補を持っている。これら候補の組み合わせによって上で求めた間隔で仮配置を行い、画像の方向がパスの方向に沿って自然に配置されるようにパスの方向，始点及び方向を選択する。
ここで、画像の方向とパスの方向が合っているのかを判断するために、画像の方向と画像の配置位置でのパスの方向の内積を取って、０以上であるかどうか、すなわち±９０度以下の違いであるかどうかをカウントすると、図９（ａ）の左周りで始点が上の場合は、画像１０１，１０４，１０５の３つであるので３／５、図９（ｂ）の左周りで始点が左の場合は、画像１０２，１０５の２つであるので２／５、図９（ｃ）の左周りで始点が右の場合は、画像１０３，１０４の２つであるので２／５、図９（ｄ）の右周りで始点が上の場合は、画像１０２，１０３の２つであるので２／５、図９（ｅ）の右周りで始点が左の場合は、画像１０２，１０５の２つであるので２／５、図９（ｆ）の右周りで始点が右の場合は、画像１０３，１０４の２つであるので２／５であり、この結果、図９（ａ）の左周りで始点が上の場合が最も多いことが分かる。従って、ここでは、図９（a）の左周りで始点が上の場合を選択する。
【００６２】
以上のようにして、パスの方向、始点、及び終点を決定した後、このパスの方向、始点、及び終点に基づいて画像を配置する（ステップ３０４）。
これにより、簡単な手法で、画像が持っている方向性とパスの方向とを一致させることができる。また、多様なコースに対応したパスを、ユーザの手を煩わせることなく、容易に作ることができる。
図１０は、図９において、パス方向、始点、及び終点を決定した後、終点から始点の間のパスを削除した状態を示す図である。終点から始点の間のパスを削除することによって、どれが始点画像か、あるいはどれが終点画像か探し出す必要がなくなり、判別し易くなる。
〔第２の実施の形態〕
次に、図１１乃至図１４を参照して、本発明の第２の実施の形態に係るパス方向決定方法について説明する。
【００６３】
本実施の形態は、第1の実施の形態と比較して、ステップS３０３のパスの方向、始点、及び終点を取得する部分が異なるのみで、画像とパスの基本形を選択するステップS３０１、画像の方向を取得するステップS３０２については、前述した第１の実施の形態と同様であるので、その説明は、省略する。
図１１は、本発明の第２の実施の形態に係るパス方向決定部によるパスの方向を決定する方法を示す図である。
【００６４】
この例は、画像の方向とパスの方向のずれ角度の総和によって方向、始点、及び終点を選択する方法を示す図である。同図に示すように、画像の方向とパスの方向のずれ角度の総和を求めて、総和が小さい方向、始点、及び終点を選択する場合、各画像のパスと画像の方向のずれ角度を右周り又は左周りで小さい方の角度を求めて、その和を求める。ずれ角度の総和は、この例では、画像１０２の方向を１００１、パス１００４の方向を１００２とすれば、右周り又は左周りで小さい方の角度は、１００３で示す角度で、１２０度である。
【００６５】
図１１で示したパスの方向、始点、及び終点を決定する方法で、図９の各図におけるずれ角度の総和を求めると、図９（ａ）の左周りで始点が上の場合、画像１０１が０度、画像１０２が１２０度、画像１０３が１８０度、画像１０４が０度、画像１０５が６０度で、総和は、０＋１２０＋１８０＋０＋６０＝３６０度となり、図９（ｂ）の左周りで始点が左の場合、画像１０１は９０度、画像１０２は０度、画像１０３は１５０度、画像１０４は１５０度、画像１０５は０度で、総和は、９０＋０＋１５０＋１５０＋０＝３９０度となり、図９（ｃ）の左周りで始点が右の場合、画像１０１は９０度、画像１０２は１８０度、画像１０３は３０度、画像１０４は３０度、画像１０５は１８０度で、総和は、９０＋１８０＋３０＋３０＋１８０＝５１０度となり、図９（ｄ）の右周りで始点が上の場合、画像１０１は１８０度、画像１０２は６０度、画像１０３は０度、画像１０４は１８０度、画像１０５は１２０度で、総和は、１８０＋６０＋０＋１８０＋１２０＝５４０度となり、図９（ｅ）の右周りで始点が左の場合、画像１０１は９０度、画像１０２は０度、画像１０３は１５０度、画像１０４は１５０度、画像１０５は０度で、総和は、９０＋０＋１５０＋１５０＋０＝３９０度となり、図９（ｆ）の右周りで始点が右の場合、画像１０１は９０度、画像１０２は１８０度、画像１０３は３０度、画像１０４は３０度、画像１０５は１８０度で、総和は、９０＋１８０＋３０＋３０＋１８０＝５１０度となる。従って、総和の最も小さく、最も整合が取れている図９（ａ）の左周りで始点が上の場合を選択する。この選択は、前述した画像の方向と画像の配置位置でのパスの方向の内積を取る方法と同様の結果となった。
【００６６】
この構成によれば、各方向、始点、及び終点を位置付けできるので、他の要因と合わせて選択する場合に有効である。例えば、図９において、図９（ａ）の左周りで始点が上の場合、始点を誘導するイラストが左にあり、ユーザが図９（ａ）を好まず、あるいは選択できない場合、次に総和が小さい図９（ｂ）乃至図９（ｅ）を選択することができる。
【００６７】
また、図１１で示したパスの方向、始点、及び終点を決定する方法で、図９の各図におけるずれ角度の最大値を求めると、図９（ａ）の左周りで始点が上の場合、画像１０３の１８０度、図９（ｂ）の左周りで始点が左の場合、画像１０３と１０４の１５０度、図９（ｃ）の左周りで始点が右の場合、画像１０２と１０５の１８０度、図９（ｄ）の右周りで始点が上の場合、画像１０１と１０４の１８０度、図９（ｅ）の右周りで始点が左の場合、画像１０３と１０４の１５０度、図９（ｆ）の右周りで始点が右の場合、画像１０２と１０５の１８０度となる。従って、最大値の最も小さく、最も整合が取れている図９（ｂ）の左周りで始点が左の場合、または、図９（ｅ）の右周りで始点が左の場合を選択する。この選択は、前述した画像の方向と画像の配置位置でのパスの方向の内積を取る方法や総和を用いる方法とは結果が異なるが、各配置位置でのパスの方向と画像の方向の角度ずれは小さいものが選ばれている。２つの候補のうち、どちらを使うかは、右回りを優先するとか、先に上部を通る方を優先するといったルールで決める。
【００６８】
このように、第１の実施の形態では、画像の配置位置を撮影時刻などの情報で配置した場合のパスの方向を決定したが、第2の実施の形態のように、パスが、パス上に配置できるポイントを持っていて、それらに画像とパスの方向が合うように配置していくことによりパスの方向を決定することもできる。
なお、ユーザがＧＵＩ（ｇｒａｐｈｉｃａｌ  ｕｓｅｒ  ｉｎｔｅｒｆａｃｅ）を用いて、始点位置やループの方向を指定しても良い。
【００６９】
図１２は、予め決められた配置ポイントに画像パスの上の×印（１）〜（１６）が画像を配置できるポイントとする。方向と始点位置は、図９と同様に与える。すなわち、図１２では、左周りで始点上（１）に最初の画像１０１を配置し、他の各画像について、パス上の各配置ポイントにおける画像とパスの方向のずれ角度を求め、これらを組み合わせたときに、画像とパスの方向のずれ角度が最小になるときのパスの方向を決定する。
【００７０】
この例では、配置ポイント（１）に配置した画像１０１の方向とパス方向のずれ角度は０度、配置ポイント（４）に配置した画像１０２の方向とパス方向のずれ角度は１２０度、配置ポイント（６）に配置した画像１０３の方向とパス方向のずれ角度は１２０度、配置ポイント（１０）に配置した画像１０４の方向とパス方向のずれ角度は０度、配置ポイント（１６）に配置した画像１０５の方向とパス方向のずれ角度は０度であるので、総和は、０＋１２０＋１２０＋０＋０＝２４０度となる。この計算を全ての方向及び始点について求め、最小になるときのパスの方向を決定する。
【００７１】
図１３は、本発明の第２の実施の形態の動作を示すフローチャートである。
パス上の画像配置ポイントとして、図１２の×印で示した（１）〜（１６）の配置ポイントを設定し、これらのポイントのいずれかに画像１０１〜１０５を配置する。
まず、最初の画像１０１については後のステップで始点での方向ずれを求めるので、最初の画像１０１以外の画像１０２，１０３，１０４，１０５に対して、各配置ポイント（１）〜（１６）での画像方向とパス方向のずれ角度を求め（ステップS１３０１）、全ての方向及び始点について、各配置ポイントでの画像方向とパス方向のずれ角度を求めたか否かを判別し（ステップS１３０２）、未だずれ角度を求めていないものがあれば、ステップS１３０３〜ステップS１３０５に移行する。
【００７２】
ステップS１３０３〜ステップS１３０５では、始点での最初の画像１０１の方向とパス方向の角度を求め（ステップS１３０３）、最初の画像１０１以外の画像１０２〜１０５と配置ポイント（１）〜（１６）の組み合わせで、方向のずれ角度の総和を求める（ステップS１３０４）。例えば図１２では、配置ポイント（１）が始点であり画像１０１の方向と配置ポイント（１）におけるパス方向の角度を求め、最初の画像１０１以外の画像１０２〜１０５と配置ポイント（２）〜（１６）の組み合わせで、方向ずれ角度の総和を求める。次に、方向ずれの総和の小さい組み合わせに基づいてその画像の最適な配置ポイントを求める（ステップS１３０５）。
【００７３】
画像の最適な配置ポイントが求まると、ステップS１３０２に戻り、ステップS１３０３〜ステップS１３０５を繰り返し、全ての方向及び始点について画像の最適な配置ポイントが求まると、ステップS１３０６，ステップS１３０７に移行する。
ステップS１３０６では、全ての方向及び始点について求めた最適な配置ポイントから、最適な方向及び始点を求め、ステップS１３０７では、パス上の空きすぎている部分をチェックし、その部分あるいは周辺部に画像又はイラストを挿入する。これにより、パスが不自然でなくなり、同時にパスの方向が一見しただけで、分かるという利点を有する。
【００７４】
図１４は、画像の各配置ポイントにおけるずれ角度を求める方法の一例を示す図である。
まず、画像１０１は、始点であるので、図１２の配置ポイント（１）に配置する。
次に、図１３のステップS１３０１で示したように、最初の画像１０１以外の画像１０２，１０３，１０４，１０５に対して、各配置ポイントでの画像方向とパス方向のずれを求める。この例では、一例として、画像１０２についての各配置ポイントにおけるずれ角度を求めている。
【００７５】
まず、配置ポイント（２）の場合は１８０度、配置ポイント（３）の場合は１５０度、配置ポイント（４）の場合は１２０度、配置ポイント（５）の場合は９０度、配置ポイント（６）の場合は６０度、配置ポイント（７）の場合は３０度、配置ポイント（８）の場合は０度、配置ポイント（９）の場合は０度、配置ポイント（１０）の場合は０度、配置ポイント（１１）の場合は３０度、配置ポイント（１２）の場合は６０度、配置ポイント（１３）の場合は９０度、配置ポイント（１４）の場合は１２０度、配置ポイント（１５）の場合は１５０度、配置ポイント（１６）の場合は１８０度のように求まる。このようにして、画像１０３，１０４，１０５と各画像について求めた結果と、配置ポイントと画像との組み合わせで、ずれ角度の総和を求める。
【００７６】
例えば、画像１０２が配置ポイント（２）、画像１０３が配置ポイント（３）、画像１０４が配置ポイント（４）、画像１０５が配置ポイント（５）の場合、１８０度＋３０度＋１２０度＋９０度＝４２０度となる。また、画像１０２が配置ポイント（４）、画像１０３が配置ポイント（６）、画像１０４が配置ポイント（１０）、画像１０５が配置ポイント（１６）の場合、１２０度＋１２０度＋０度＋０度＝２４０度となる。
【００７７】
図１２の例では、画像と配置ポイントの総組み合わせが、１５個の配置ポイントから４箇所の配置位置を順番を気にせずに取り出す組み合わせになるので、１５・１４・１３・１２／４・３・２・１＝１３６５通り×始点数であり、それぞれのずれ角度を計算する。
配置位置の決め方は、画像の順番に最適な位置を決めていく方法、画像の最後から順番に最適な位置を決めていく方法等が考えられる。配置位置が多いパスでは、総組み合わせではなく、順番に決めていく方法が適しているが、総組み合わせが少ない場合には、総当りした方が、最適解を求めることができる。
【００７８】
以上のようにして、方向と配置位置とを求める。その後、始点と終点の間のパスを削除する。また、配置位置を決めた結果、画像間があいてしまった場所には、予め用意した画像、又はイラスト等を配置する。
図１５は、図１２において、パス方向、始点、及び終点を決定した後、終点から始点の間のパスを削除した状態を示す図である。終点から始点の間のパスを削除することによってどれが始点画像か、あるいはどれが終点画像か一目で判別するができ、見た目にもすっきりしている。
【００７９】
また、配置位置を決めた結果、画像間が空いてしまった場合には、予め用意した画像又はイラストなどをパス上あるいはパス周辺部に配置する。この例では、画像１０３と画像１０４との間、画像１０４と画像１０５との間の画像間があいているので、パス周辺部にイラスト１５０１，１５０２を配置している。間隔が空いているかどうかは、配置されていないポイントが所定数以上あるかどうかで判断する。挿入する予め用意した画像又はイラスト等は、イラスト１０５１，１０５２のようにパスの方向と合うものを選択するか、方向が合うように方向を合わせる。イラスト１５０１は、直線状のパスの周辺部に配置され、パスの方向を示している。イラスト１５０２は、曲線状のパスの周辺部に配置され、これもパスの方向を示している。また、画像又はイラストは、間隔があいている部分を補充して違和感をなくすために用いられるものであり、特に方向性を有する必要はない。
【００８０】
このようにして、画像の方向性を用いてパスの方向を決定することにより、画像の方向性とパスの方向とを一致させ、パスの方向に対して比較的適切に画像を配置でき、画像が持っている方向性とパスの方向性とを一致することができ、自然な流れを表現することができる。また、多様なコースに対応したパスを、ユーザの手を煩わせることなく、容易に作ることができる。
【００８１】
また、上記実施の形態において、図４のフローチャートに示す処理を実行するにあたっては、ＲＯＭ７２に予め格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ７４に読み込んで実行するようにしても良い。あるいは、そのプログラムをネットワークから取得しても良い。
【００８２】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤなどの磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【図面の簡単な説明】
【００８３】
【図１】本発明の第１の実施の形態の画像レイアウト装置の構成を示すブロック図である。
【図２】ホスト端末のハードウェア構成を示すブロック図である。
【図３】パスに沿って複数の写真画像が仮配置されたアルバム台紙を示す図である。
【図４】第１の実施の形態の画像レイアウト装置の全体の動作を示すフローチャートである。
【図５】画像選択の画面の一例を示す図である。
【図６】パスの基本形の選択の画面の一例を示す図である。
【図７】画像の方向を取得する方法（ユーザが指定する方法）を示す図である。（ａ）は水平方向に、（ｂ）は斜めに指定する例である。
【図８】特徴的オブジェクトの移動方向に基づいた写真画像の方向を説明する図である。（ａ）及び（ｂ）は、撮影時刻の異なる画像、（ｃ）及び（ｄ）は特徴的オブジェクトを抽出した画像、（ｅ）は（ｃ）及び（ｄ）を比較した図である。
【図９】本発明の第１の実施の形態に係るパス方向決定方法を示す図である。（ａ）は左周りで始点が上の場合、（ｂ）は左周りで始点が左の場合、（ｃ）は左周りで始点が右の場合、（ｄ）は右周りで始点が上の場合、（ｅ）は右周りで始点が左の場合、（ｆ）は右周りで始点が右の場合を示す。
【図１０】終点の画像から始点の画像までのパスを削除した図である。
【図１１】本発明の第２の実施の形態に係るパス方向決定方法の原理を示す図である。
【図１２】パス方向決定方法の一例を示す図である。
【図１３】パス方向決定方法を示すフローチャートである。
【図１４】各画像の各配置ポイントでのずれ角度を求める方法の一例を示す表である。
【図１５】終点の画像から始点の画像までのパスを削除した図である。
【符号の説明】
【００８４】
１…画像・基本パス選択部、  ２…画像方向取得部、  ３…パス方向決定部、  ４…画像配置部、  １０…画像レイアウト装置、
【図１】
2005196639.tif 000003
【図２】
2005196639.tif 000004
【図３】
2005196639.tif 000005
【図４】
2005196639.tif 000006
【図５】
2005196639.tif 000007
【図６】
2005196639.tif 000008
【図７】
2005196639.tif 000009
【図８】
2005196639.tif 000010
【図９】
2005196639.tif 000011
【図１０】
2005196639.tif 000012
【図１１】
2005196639.tif 000013
【図１２】
2005196639.tif 000014
【図１３】
2005196639.tif 000015
【図１４】
2005196639.tif 000016
【図１５】
2005196639.tif 000017