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