(57)【要約】【課題】  カメラ、ビデオ等によって撮影された複数の画像を、アルバム台紙上に時間感覚や時間的な臨場感を表現するようにレイアウトする要素レイアウト装置および要素レイアウトプログラム、並びに要素レイアウト方法を提供する。【解決手段】  レイアウト対象となるレイアウト要素を選択する要素選択手段１０２と、選択されたレイアウト要素を配置する経路を示すパス情報を選択するパス情報選択手段１０４と、選択されたレイアウト要素に対応付けられる時間情報を取得する時間情報取得手段１０６と、取得された時間情報に基づいてレイアウト要素間の差分時間を算出し、算出した差分時間に対応するレイアウト要素間の配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置する要素配置手段１０８とを備えている。【選択図】  図３
2005100338.tif 000002
【特許請求の範囲】
【請求項１】
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段と、
前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得手段と、
前記時間情報取得手段によって取得された前記時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報の前記経路に沿って、前記レイアウト要素を配置する要素配置手段とを備えていることを特徴とする要素レイアウト装置。
【請求項２】
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素を記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段と、
前記レイアウト要素に対応付けられる、時間の流れを示す時間情報を生成する時間情報生成手段と、
前記時間情報生成手段によって生成された前記時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報の前記経路に沿って、前記レイアウト要素を配置する要素配置手段とを備えていることを特徴とする要素レイアウト装置。
【請求項３】
請求項１および２のいずれか１項において、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
前記パス情報記憶手段に記憶されている複数の前記パス情報のなかからいずれかを選択するパス情報選択手段を備え、
前記パス情報選択手段は、前記レイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択するようになっていることを特徴とする要素レイアウト装置。
【請求項４】
請求項１ないし３のいずれか１項において、
前記要素配置手段は、前記レイアウト要素のうち前記時間情報により特定される時点が最も早いレイアウト要素である始点要素と、前記レイアウト要素のうち前記時間情報により特定される時点が最も遅いレイアウト要素である終点要素との差分時間を、前記経路に沿った前記始点要素と前記終点要素との配置間隔に対応させて、前記始点要素と、レイアウト対象となるレイアウト要素である対象要素との配置間隔を、前記始点要素と前記対象要素との差分時間に基づいて算出し、前記経路に沿って算出した前記配置間隔で、前記対象要素を配置するようになっていることを特徴とする要素レイアウト装置。
【請求項５】
請求項４において、
前記要素配置手段は、前記始点要素と前記対象要素との差分時間を算出する差分時間算出手段と、
前記始点要素と前記終点要素との差分時間、前記経路に沿った前記始点要素と前記終点要素との配置間隔、および前記差分時間算出手段によって算出された前記差分時間に基づいて、前記始点要素と前記対象要素との配置間隔を算出する配置間隔算出手段と、
前記始点要素が配置される前記経路上の位置を始点として、前記経路に沿った前記始点からの距離が、前記配置間隔算出手段によって算出された前記配置間隔となる位置を前記対象要素の要素配置位置として算出する要素配置位置算出手段と、
前記要素配置位置算出手段によって算出された前記要素配置位置が、前記対象要素の中心位置となるように、前記対象要素の位置情報を生成する位置情報生成手段とを備えていることを特徴とする要素レイアウト装置。
【請求項６】
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路、および前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから選択する始点終点要素選択手段と、
前記始点終点要素選択手段によって選択された始点要素に対応付けられる前記時間情報である始点時間情報、および前記始点終点要素選択手段によって選択された終点要素に対応付けられる前記時間情報である終点時間情報を前記レイアウト要素記憶手段から取得する始点終点時間情報取得手段と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得手段と、
前記パス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報取得手段によって取得された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報取得手段によって取得された前記時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置手段とを備えていることを特徴とする要素レイアウト装置。
【請求項７】
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素を記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路、および前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから選択する始点終点要素選択手段と、
前記始点終点要素選択手段によって選択された始点要素に対応付けられる、時間の流れを示す時間情報である始点時間情報、および前記始点終点要素選択手段によって選択された終点要素に対応付けられる前記時間情報である終点時間情報を生成する始点終点時間情報生成手段と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を生成する時間情報生成手段と、
前記パス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報生成手段によって生成された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報生成手段によって生成された前記時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置手段とを備えていることを特徴とする要素レイアウト装置。
【請求項８】
請求項６および７のいずれか１項において、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
レイアウト対象となるレイアウト要素を配置する経路、および前記レイアウト要素が配置される複数の前記要素配置位置を示すパス情報を、前記パス情報記憶手段に記憶されている複数の前記パス情報のなかから選択するパス情報選択手段を備え、
前記パス情報選択手段は、レイアウト対象となるレイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択するようになっていることを特徴とする要素レイアウト装置。
【請求項９】
請求項６ないし８のいずれか１項において、
前記要素配置手段は、前記始点および前記要素配置位置に基づいて、前記経路に沿った前記始点と前記要素配置位置との配置間隔を算出する配置間隔算出手段と、
前記始点要素と前記終点要素との配置間隔、前記始点要素と前記終点要素との差分時間、および前記配置間隔算出手段によって算出された前記配置間隔に基づいて、前記始点時間情報と前記要素配置位置に対応付けられる前記配置時間情報との差分時間を算出する差分時間算出手段と、
前記差分時間算出手段によって算出された前記差分時間、および前記始点時間情報に基づいて、前記要素配置位置に対応付けられる前記配置時間情報を算出する配置時間情報算出手段と、
前記時間情報に基づいて、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を検索するレイアウト要素検索手段と、
前記要素配置位置が前記レイアウト要素の中心位置となるように、前記レイアウト要素の位置情報を生成する位置情報生成手段とを備えていることを特徴とする要素レイアウト装置。
【請求項１０】
請求項１ないし９のいずれか１項において、
前記レイアウト要素間の重なりを判定するために設定した前記レイアウト要素の領域である重なり補正判定領域と、前記始点要素および前記終点要素を除く隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
隣り合う前記レイアウト要素の前記重なり補正判定領域に、互いに重なり合っている重なり領域が存在するか否かを判定する重なり領域判定手段と、
前記重なり領域判定手段が、前記重なり領域が存在すると判定したときに、前記重なり領域を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する重なり補正手段とを備えていることを特徴とする要素レイアウト装置。
【請求項１１】
請求項１０において、
前記重なり補正判定領域は、前記レイアウト要素の領域である要素領域、および前記要素領域の周囲に設けられた所定のマージン領域であることを特徴とする要素レイアウト装置。
【請求項１２】
請求項１０において、
前記重なり補正判定領域は、レイアウトするのに必要な前記レイアウト要素の部分領域である必須要素領域、および前記必須要素領域の周囲に設けられた所定のマージン領域であることを特徴とする要素レイアウト装置。
【請求項１３】
請求項１０ないし１２のいずれか１項において、
前記重なり補正手段は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する手段であって、
前記重なり領域がなくなるまで、前記下流要素を前記経路に沿って移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする要素レイアウト装置。
【請求項１４】
請求項１０ないし１２のいずれか１項において、
前記重なり補正手段は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する手段であって、
前記重なり領域がなくなるまで、前記下流要素を水平方向および垂直方向の少なくとも１つの方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする要素レイアウト装置。
【請求項１５】
請求項１０ないし１２のいずれか１項において、
前記重なり補正手段は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら前記下流要素のサイズを縮小させたときの、前記下流要素の前記サイズを、補正後の前記下流要素の前記サイズとするようになっていることを特徴とする要素レイアウト装置。
【請求項１６】
請求項１０ないし１２のいずれか１項において、
前記重なり補正手段は、前記重なり領域がなくなるまで、前記下流要素を前記経路に対して垂直でかつ前記経路が長くなる方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする要素レイアウト装置。
【請求項１７】
請求項１０ないし１２のいずれか１項において、
前記重なり補正手段は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置および前記上流要素の前記要素配置位置を変更せずに、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素を当該レイアウト要素の中心位置の周りに回転させたときの、前記レイアウト要素の前記傾斜角度を、補正後の前記要素の前記傾斜角度とするようになっていることを特徴とする要素レイアウト装置。
【請求項１８】
請求項１０ないし１２のいずれか１項において、
前記重なり補正手段は、前記経路を縦横等倍率に拡大し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正するようになっていることを特徴とする要素レイアウト装置。
【請求項１９】
請求項１ないし１８のいずれか１項において、
隣り合う前記レイアウト要素間の前記経路に沿った距離であって、前記レイアウト要素の領域である要素領域を除いた距離、または、隣り合う前記レイアウト要素間の配置間隔である空白間隔と、隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
前記空白間隔が所定の補正判定間隔より大きいか否かを判定する空白判定手段と、
前記空白判定手段が、前記空白間隔が前記所定の補正判定間隔より大きいと判定したときに、前記空白間隔を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する空白補正手段とを備えていることを特徴とする要素レイアウト装置。
【請求項２０】
請求項１９において、
前記空白補正手段は、前記レイアウト要素の前記要素領域、および前記要素領域の周囲に設けられた所定のマージン領域によって構成される領域である境界領域に対して、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素の前記判定領域と、当該レイアウト要素に隣り合う前記レイアウト要素の前記境界領域とが重なるまで、または、前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素のサイズを、前記レイアウト要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら拡大させたときの、前記レイアウト要素の前記サイズを、補正後の前記レイアウト要素の前記サイズとするようになっていることを特徴とする要素レイアウト装置。
【請求項２１】
請求項１９において、
前記空白補正手段は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する手段であって、
前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素のうち前記始点要素および前記終点要素を除いた少なくとも一方の前記レイアウト要素を前記経路に沿って移動させたときの、前記レイアウト要素が配置される位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正するようになっていることを特徴とする要素レイアウト装置。
【請求項２２】
請求項１９において、
前記空白補正手段は、前記下流要素のうち前記終点要素をのぞいた前記下流要素に対して、前記上流要素とは異なる前記下流要素に隣り合う前記レイアウト要素である隣接要素に対して、前記上流要素から前記隣接要素までの補正前の前記経路を、前記上流要素と前記隣接要素とを直線で結んだ経路に補正し、補正後の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比が、補正前の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比と同一になるように、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする要素レイアウト装置。
【請求項２３】
請求項１９において、
前記空白補正手段は、前記経路を縦横等倍率に縮小し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正するようになっていることを特徴とする要素レイアウト装置。
【請求項２４】
請求項１９において、
前記空白補正手段は、前記空白間隔が前記所定の補正判定間隔以下となるように、前記レイアウト要素間に、前記経路に基づいた所定のレイアウト要素を配置するようになっていることを特徴とする要素レイアウト装置。
【請求項２５】
請求項１ないし２４のいずれか１項において、
入力装置を介して入力された情報に基づいて、前記レイアウト要素の要素配置位置、前記レイアウト要素のサイズ、前記レイアウト要素の傾斜角度、および前記レイアウト要素の形状の、少なくとも１つの情報を編集する編集手段を備えていることを特徴とする要素レイアウト装置。
【請求項２６】
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
複数のレイアウト要素を表示してそのなかから複数のレイアウト要素の選択を促す選択画面を表示するレイアウト要素選択画面表示手段と、
前記レイアウト要素を配置する経路を示すパス情報を複数表示してそのなかからパス情報の選択を促す選択画面を表示するパス情報選択画面表示手段と、
選択されたレイアウト要素に関連する時間情報により特定される時間間隔に応じた配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置したレイアウト結果を表示するレイアウト結果表示手段とを備えていることを特徴とする要素レイアウト装置。
【請求項２７】
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記要素選択工程で選択されたレイアウト要素に対応付けられる時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記時間情報取得工程で取得された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする要素レイアウトプログラム。
【請求項２８】
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素を記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記要素選択工程で選択されたレイアウト要素に対応付けられる、時間の流れを示す時間情報を生成する時間情報生成工程と、
前記時間情報生成工程で生成された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする要素レイアウトプログラム。
【請求項２９】
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記始点終点要素選択工程で選択された始点要素に対応付けられる時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる時間情報である終点時間情報を前記レイアウト要素記憶手段から取得する始点終点時間情報取得工程と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報取得工程で取得された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報取得工程で取得された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする要素レイアウトプログラム。
【請求項３０】
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記レイアウト要素を記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記始点終点要素選択工程で選択された始点要素に対応付けられる、時間の流れを示す時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる前記時間情報である終点時間情報を生成する始点終点時間情報生成工程と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を生成する時間情報生成工程と、
前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報生成工程で生成された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報生成工程で生成された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする要素レイアウトプログラム。
【請求項３１】
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
複数のレイアウト要素を表示してそのなかから複数のレイアウト要素の選択を促す選択画面を表示するレイアウト要素選択画面表示工程と、
前記レイアウト要素を配置する経路を示すパス情報を複数表示してそのなかからパス情報の選択を促す選択画面を表示するパス情報選択画面表示工程と、
選択されたレイアウト要素に関連する時間情報により特定される時間間隔に応じた配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置したレイアウト結果を表示するレイアウト結果表示工程とを前記コンピュータに実行させるためのプログラムを含むことを特徴とする要素レイアウトプログラム。
【請求項３２】
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記演算手段が、前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記演算手段が、前記要素選択工程で選択されたレイアウト要素に対応付けられる時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記演算手段が、前記時間情報取得工程で取得された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とを含むことを特徴とする要素レイアウト方法。
【請求項３３】
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素を記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記演算手段が、前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記演算手段が、前記要素選択工程で選択されたレイアウト要素に対応付けられる、時間の流れを示す時間情報を生成する時間情報生成工程と、
前記演算手段が、前記時間情報生成工程で生成された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とを含むことを特徴とする要素レイアウト方法。
【請求項３４】
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記演算手段が、前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記演算手段が、前記始点終点要素選択工程で選択された始点要素に対応付けられる時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる時間情報である終点時間情報を前記レイアウト要素記憶手段から取得する始点終点時間情報取得工程と、
前記演算手段が、前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記演算手段が、前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報取得工程で取得された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報取得工程で取得された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とを含むことを特徴とする要素レイアウト方法。
【請求項３５】
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記演算手段が、前記レイアウト要素を記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記演算手段が、前記始点終点要素選択工程で選択された始点要素に対応付けられる、時間の流れを示す時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる前記時間情報である終点時間情報を生成する始点終点時間情報生成工程と、
前記演算手段が、前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を生成する時間情報生成工程と、
前記演算手段が、前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報生成工程で生成された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報生成工程で生成された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とを含むことを特徴とする要素レイアウト方法。
【請求項３６】
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、複数のレイアウト要素を表示してそのなかから複数のレイアウト要素の選択を促す選択画面を表示するレイアウト要素選択画面表示工程と、
前記演算手段が、前記レイアウト要素を配置する経路を示すパス情報を複数表示してそのなかからパス情報の選択を促す選択画面を表示するパス情報選択画面表示工程と、
前記演算手段が、選択されたレイアウト要素に関連する時間情報により特定される時間間隔に応じた配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置したレイアウト結果を表示するレイアウト結果表示工程とを含むことを特徴とする要素レイアウト方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、要素レイアウト装置および要素レイアウトプログラム、並びに要素レイアウト方法に関する。特に、カメラ、ビデオ等によって撮影された複数の画像を、アルバム台紙上に時間感覚や時間的な臨場感を表現するようにレイアウトする要素レイアウト装置および要素レイアウトプログラム、並びに要素レイアウト方法に関する。
【背景技術】
【０００２】
カメラ、ビデオ等によって撮影された複数の画像を取得して、表示画面、台紙等（以下、「アルバム台紙」という。）の所定の場所に、取得した要素を貼り付けて電子アルバムを作成する装置、システム等が提案されている。
特許文献１の発明では、個人素材情報の発生環境を特定する情報（例えば、時刻、ＧＰＳ（Global Positioning System）情報等）を用いて、個人素材情報に関連情報を付加したアルバムを作成するシステムが提案されている。
【０００３】
特許文献２の発明では、画像と、その画像の内容に関連するイベント情報とから適切なコンテンツを取得して、取得したコンテンツと画像とを貼り付けた電子アルバムを作成するシステムが提案されている。
特許文献３の発明では、画像に対応して記録されたＧＰＳの位置情報に基づいて、アルバム台紙上の所定のポイントに画像を貼り付けるシステムが提案されている。
【特許文献１】特開２００３−１４３５３２号公報
【特許文献２】特開２００２−３５８３１０号公報
【特許文献３】特開２００２−３２９１９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
アルバムを作成するとき、時系列に画像を配置することが多いが、アルバム台紙上に貼り付けられた画像において、時系列に画像を配置するだけでは、時間感覚や時間的な臨場感を表現することは容易ではない。
特許文献１の発明および特許文献２の発明では、時間情報を表示したり、時間情報を用いて関連するコンテンツを追加したりすることにより、画像の時間情報をユーザに認識させることはできるが、連続して起こった出来事、時間が空いて起こった出来事等のような時間感覚や時間的な臨場感を認識させることは難しかった。
【０００５】
また、特許文献３の発明では、位置情報によって画像を配置すると、同じ場所に何度も行ったような場合（例えば、レースの周回コース等）、場所に関係なく時間的な表現をしたい場合（例えば、結婚写真における生まれてからの生い立ち等）等には、適当な配置をすることが難しかった。
本発明は、以上のような問題点を解決するためになされたもので、カメラ、ビデオ等によって撮影された複数の画像を、アルバム台紙上に時間感覚や時間的な臨場感を表現するようにレイアウトする要素レイアウト装置および要素レイアウトプログラム、並びに要素レイアウト方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
〔発明１〕  上記目的を達成するために、発明１の要素レイアウト装置は、
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段と、
前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得手段と、
前記時間情報取得手段によって取得された前記時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報の前記経路に沿って、前記レイアウト要素を配置する要素配置手段とを備えていることを特徴とする。
【０００７】
このような構成であれば、時間情報取得手段によって、レイアウト要素に対応付けられる時間情報がレイアウト要素記憶手段から取得される。また、要素配置手段によって、時間情報取得手段によって取得された時間情報に基づいてレイアウト要素間の差分時間が算出され、算出された差分時間に対応するレイアウト要素間の配置間隔で、パス情報の経路に沿って、レイアウト要素が配置される。
【０００８】
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。例えば、運動会のかけっこのように動きのある写真を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真のように、生まれたときから現在までの生い立ちとなるいくつかの写真を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【０００９】
ここで、レイアウト要素としては、例えば、写真画像情報、グラフィック画像情報、文字情報等が含まれる。以下、発明２、６、７および２６の要素レイアウト装置、発明２７、２８、３２、３３および５２の要素レイアウトプログラム、並びに発明５３、５４、５８、５９および７８の要素レイアウト方法において同じである。
また、時間の流れとは、相対的な時間の関係を示す順序尺度である。順序尺度であれば、それ以上の可算性をもつ間隔尺度等であってもよい。したがって、時間情報としては、例えば、時刻情報、ビデオ等のカウンタ情報、撮影された順序情報等が含まれる。以下、発明２、６、７および２６の要素レイアウト装置、発明２７、２８、３２、３３および５２の要素レイアウトプログラム、並びに発明５３、５４、５８、５９および７８の要素レイアウト方法において同じである。
【００１０】
また、レイアウトとは、レイアウト要素の配置、回転およびサイズの変更を含み、レイアウト要素の配置とは、レイアウト要素の配置位置を決定することをいう。以下、発明２、６、７および２６の要素レイアウト装置、発明２７、２８、３２、３３および５２の要素レイアウトプログラム、並びに発明５３、５４、５８、５９および７８の要素レイアウト方法において同じである。
【００１１】
〔発明２〕  さらに、発明２の要素レイアウト装置は、
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素を記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段と、
前記レイアウト要素に対応付けられる、時間の流れを示す時間情報を生成する時間情報生成手段と、
前記時間情報生成手段によって生成された前記時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報の前記経路に沿って、前記レイアウト要素を配置する要素配置手段とを備えていることを特徴とする。
【００１２】
このような構成であれば、時間情報生成手段によって、レイアウト要素に対応付けられる時間情報が生成される。また、要素配置手段によって、時間情報生成手段によって生成された時間情報に基づいてレイアウト要素間の差分時間が算出され、算出された差分時間に対応するレイアウト要素間の配置間隔で、パス情報の経路に沿って、レイアウト要素が配置される。
【００１３】
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。例えば、運動会のかけっこのように動きのある写真を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真のように、生まれたときから現在までの生い立ちとなるいくつかの写真を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【００１４】
〔発明３〕  さらに、発明３の要素レイアウト装置は、発明１および２のいずれか１の要素レイアウト装置において、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
前記パス情報記憶手段に記憶されている複数の前記パス情報のなかからいずれかを選択するパス情報選択手段を備え、
前記パス情報選択手段は、前記レイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択するようになっていることを特徴とする。
【００１５】
このような構成であれば、パス情報選択手段により、レイアウト要素に関連するインデックス情報が、パス情報記憶手段に記憶されている複数のインデックス情報のなかから選択され、選択されたインデックス情報に対応付けられた少なくとも１つのパス情報のなかからいずれかが選択される。
これにより、レイアウト要素の時間感覚を表現するのに比較的適した経路を容易に選択することができるという効果が得られる。
ここで、インデックス情報としては、例えば、レイアウト要素が撮影により得られた画像である場合に、撮影内容のイベントを示すイベント情報、および撮影場所を示す場所情報が含まれる。以下、発明８の要素レイアウト装置、発明２９および３４の要素レイアウトプログラム、並びに発明５５および６０の要素レイアウト方法において同じである。
【００１６】
〔発明４〕  さらに、発明４の要素レイアウト装置は、発明１ないし３のいずれか１の要素レイアウト装置において、
前記要素配置手段は、前記レイアウト要素のうち前記時間情報により特定される時点が最も早いレイアウト要素である始点要素と、前記レイアウト要素のうち前記時間情報により特定される時点が最も遅いレイアウト要素である終点要素との差分時間を、前記経路に沿った前記始点要素と前記終点要素との配置間隔に対応させて、前記始点要素と、レイアウト対象となるレイアウト要素である対象要素との配置間隔を、前記始点要素と前記対象要素との差分時間に基づいて算出し、前記経路に沿って算出した前記配置間隔で、前記対象要素を配置するようになっていることを特徴とする。
このような構成であれば、要素配置手段により、始点要素と対象要素との配置間隔がそれらの差分時間に基づいて算出され、算出された配置間隔で、対象要素が配置される。
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。
【００１７】
〔発明５〕  さらに、発明５の要素レイアウト装置は、発明４の要素レイアウト装置において、
前記要素配置手段は、前記始点要素と前記対象要素との差分時間を算出する差分時間算出手段と、
前記始点要素と前記終点要素との差分時間、前記経路に沿った前記始点要素と前記終点要素との配置間隔、および前記差分時間算出手段によって算出された前記差分時間に基づいて、前記始点要素と前記対象要素との配置間隔を算出する配置間隔算出手段と、
前記始点要素が配置される前記経路上の位置を始点として、前記経路に沿った前記始点からの距離が、前記配置間隔算出手段によって算出された前記配置間隔となる位置を前記対象要素の要素配置位置として算出する要素配置位置算出手段と、
前記要素配置位置算出手段によって算出された前記要素配置位置が、前記対象要素の中心位置となるように、前記対象要素の位置情報を生成する位置情報生成手段とを備えていることを特徴とする。
【００１８】
このような構成であれば、差分時間算出手段によって、始点要素と対象要素との差分時間が算出される。また、配置間隔算出手段によって、始点要素と終点要素との差分時間、経路に沿った始点要素と終点要素との配置間隔、および差分時間算出手段によって算出された差分時間に基づいて、始点要素と対象要素との配置間隔が算出される。また、要素配置位置算出手段によって、始点要素が配置される経路上の位置を始点としたとき、経路に沿った始点からの距離が、配置間隔算出手段によって算出された配置間隔となる位置が、対象要素の要素配置位置として算出される。また、位置情報生成手段によって、要素配置位置算出手段によって算出された要素配置位置が、対象要素の中心位置となるように、対象要素の位置情報が生成される。
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。
【００１９】
〔発明６〕  さらに、発明６の要素レイアウト装置は、
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路、および前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから選択する始点終点要素選択手段と、
前記始点終点要素選択手段によって選択された始点要素に対応付けられる前記時間情報である始点時間情報、および前記始点終点要素選択手段によって選択された終点要素に対応付けられる前記時間情報である終点時間情報を前記レイアウト要素記憶手段から取得する始点終点時間情報取得手段と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得手段と、
前記パス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報取得手段によって取得された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報取得手段によって取得された前記時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置手段とを備えていることを特徴とする。
【００２０】
このような構成であれば、パス情報の要素配置位置のうち、レイアウト要素を配置する順番の最も早い要素配置位置を始点とし、レイアウト要素を配置する順番の最も遅い要素配置位置を終点としたとき、始点終点要素選択手段によって、始点に配置されるレイアウト要素である始点要素、および終点に配置されるレイアウト要素である終点要素が、レイアウト要素記憶手段に記憶されている複数のレイアウト要素のなかから選択される。また、始点終点時間情報取得手段によって、選択された始点要素に対応付けられる時間情報である始点時間情報、および選択された終点要素に対応付けられる時間情報である終点時間情報がレイアウト要素記憶手段から取得される。また、時間情報取得手段によって、レイアウト要素記憶手段に記憶されているすべてのレイアウト要素に対応付けられる時間情報がレイアウト要素記憶手段から取得される。また、要素配置手段によって、パス情報の経路に沿った始点要素と終点要素との配置間隔を、取得された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、始点と終点との間の要素配置位置に対応する時間情報である配置時間情報が算出され、時間情報取得手段によって取得された時間情報に基づいて、算出された配置時間情報に対応付けられるレイアウト要素または算出された配置時間情報に最も近い時間情報に対応付けられるレイアウト要素がレイアウト要素記憶手段のなかから検索され、検索されたレイアウト要素が要素配置位置に配置される。
【００２１】
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。例えば、運動会のかけっこのように動きのある写真を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真のように、生まれたときから現在までの生い立ちとなるいくつかの写真を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【００２２】
〔発明７〕  さらに、発明７の要素レイアウト装置は、
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
前記レイアウト要素を記憶するレイアウト要素記憶手段と、
前記レイアウト要素を配置する経路、および前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから選択する始点終点要素選択手段と、
前記始点終点要素選択手段によって選択された始点要素に対応付けられる、時間の流れを示す時間情報である始点時間情報、および前記始点終点要素選択手段によって選択された終点要素に対応付けられる前記時間情報である終点時間情報を生成する始点終点時間情報生成手段と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を生成する時間情報生成手段と、
前記パス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報生成手段によって生成された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報生成手段によって生成された前記時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置手段とを備えていることを特徴とする。
【００２３】
このような構成であれば、パス情報の要素配置位置のうち、レイアウト要素を配置する順番の最も早い要素配置位置を始点とし、レイアウト要素を配置する順番の最も遅い要素配置位置を終点としたとき、始点終点要素選択手段によって、始点に配置されるレイアウト要素である始点要素、および終点に配置されるレイアウト要素である終点要素が、レイアウト要素記憶手段に記憶されている複数のレイアウト要素のなかから選択される。また、始点終点時間情報生成手段によって、選択された始点要素に対応付けられる時間情報である始点時間情報、および選択された終点要素に対応付けられる時間情報である終点時間情報が生成される。また、時間情報生成手段によって、レイアウト要素記憶手段に記憶されているすべてのレイアウト要素に対応付けられる時間情報が生成される。また、要素配置手段によって、パス情報の経路に沿った始点要素と終点要素との配置間隔を、生成された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、始点と終点との間の要素配置位置に対応する時間情報である配置時間情報が算出され、時間情報生成手段によって生成された時間情報に基づいて、算出された配置時間情報に対応付けられるレイアウト要素または算出された配置時間情報に最も近い時間情報に対応付けられるレイアウト要素がレイアウト要素記憶手段のなかから検索され、検索されたレイアウト要素が要素配置位置に配置される。
【００２４】
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。例えば、運動会のかけっこのように動きのある写真を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真のように、生まれたときから現在までの生い立ちとなるいくつかの写真を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【００２５】
〔発明８〕  さらに、発明８の要素レイアウト装置は、発明６および７のいずれか１の要素レイアウト装置において、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
レイアウト対象となるレイアウト要素を配置する経路、および前記レイアウト要素が配置される複数の前記要素配置位置を示すパス情報を、前記パス情報記憶手段に記憶されている複数の前記パス情報のなかから選択するパス情報選択手段を備え、
前記パス情報選択手段は、レイアウト対象となるレイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択するようになっていることを特徴とする。
【００２６】
このような構成であれば、パス情報選択手段により、レイアウト対象となるレイアウト要素に関連するインデックス情報が、パス情報記憶手段に記憶されている複数のインデックス情報のなかから選択され、選択されたインデックス情報に対応付けられた少なくとも１つのパス情報のなかからいずれかが選択される。
これにより、レイアウト要素の時間感覚を表現するのに比較的適した経路を容易に選択することができるという効果が得られる。
【００２７】
〔発明９〕  さらに、発明９の要素レイアウト装置は、発明６ないし８のいずれか１の要素レイアウト装置において、
前記要素配置手段は、前記始点および前記要素配置位置に基づいて、前記経路に沿った前記始点と前記要素配置位置との配置間隔を算出する配置間隔算出手段と、
前記始点要素と前記終点要素との配置間隔、前記始点要素と前記終点要素との差分時間、および前記配置間隔算出手段によって算出された前記配置間隔に基づいて、前記始点時間情報と前記要素配置位置に対応付けられる前記配置時間情報との差分時間を算出する差分時間算出手段と、
前記差分時間算出手段によって算出された前記差分時間、および前記始点時間情報に基づいて、前記要素配置位置に対応付けられる前記配置時間情報を算出する配置時間情報算出手段と、
前記時間情報に基づいて、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を検索するレイアウト要素検索手段と、
前記要素配置位置が前記レイアウト要素の中心位置となるように、前記レイアウト要素の位置情報を生成する位置情報生成手段とを備えていることを特徴とする。
【００２８】
このような構成であれば、配置間隔算出手段によって、始点および要素配置位置に基づいて、経路に沿った始点と要素配置位置との配置間隔が算出される。また、差分時間算出手段によって、始点要素と終点要素との配置間隔、始点要素と終点要素との差分時間、および配置間隔算出手段によって算出された配置間隔に基づいて、始点時間情報と要素配置位置に対応付けられる配置時間情報との差分時間が算出される。また、配置時間情報算出手段によって、差分時間算出手段によって算出された差分時間、および始点時間情報に基づいて、要素配置位置に対応付けられる配置時間情報が算出される。また、レイアウト要素検索手段によって、時間情報に基づいて、レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから、算出した配置時間情報に対応付けられるレイアウト要素または算出した配置時間情報に最も近い時間情報に対応付けられるレイアウト要素が検索される。また、位置情報生成手段によって、要素配置位置がレイアウト要素の中心位置となるように、レイアウト要素の位置情報が生成される。
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。
【００２９】
〔発明１０〕  さらに、発明１０の要素レイアウト装置は、発明１ないし９のいずれか１の要素レイアウト装置において、
前記レイアウト要素間の重なりを判定するために設定した前記レイアウト要素の領域である重なり補正判定領域と、前記始点要素および前記終点要素を除く隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
隣り合う前記レイアウト要素の前記重なり補正判定領域に、互いに重なり合っている重なり領域が存在するか否かを判定する重なり領域判定手段と、
前記重なり領域判定手段が、前記重なり領域が存在すると判定したときに、前記重なり領域を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する重なり補正手段とを備えていることを特徴とする。
【００３０】
このような構成であれば、レイアウト要素間の重なりを判定するために設定したレイアウト要素の領域を重なり補正判定領域とし、隣り合う２つのレイアウト要素のうち、始点要素および終点要素を除いた時間情報の遅い方のレイアウト要素を下流要素とし、早い方のレイアウト要素を上流要素としたとき、重なり領域判定手段によって、隣り合うレイアウト要素の重なり補正判定領域に、互いに重なり合っている重なり領域が存在するか否かが判定される。また、重なり領域が存在するときに、重なり領域を減少させるように、下流要素の要素配置位置、下流要素のサイズ、下流要素の傾斜角度、下流要素の形状、上流要素の要素配置位置、上流要素のサイズ、上流要素の傾斜角度、および上流要素の形状の、少なくとも１つの情報が補正される。
【００３１】
これにより、レイアウト要素の重なり補正判定領域が重なりあっているときに、重なり領域によりユーザが認識できない要素の部分領域を減らすことができる。したがって、互いに重なりあってアルバム台紙上に貼り付けられるレイアウト要素が無いように、または、重なりあったとしてもレイアウト要素のイメージを壊さない程度であるように、レイアウト要素のレイアウトを補正することができるという効果が得られる。
【００３２】
〔発明１１〕  さらに、発明１１の要素レイアウト装置は、発明１０の要素レイアウト装置において、
前記重なり補正判定領域は、前記レイアウト要素の領域である要素領域、および前記要素領域の周囲に設けられた所定のマージン領域であることを特徴とする。
このような構成であれば、重なり領域判定手段により、レイアウト要素の領域である要素領域およびその周囲に設けられた所定のマージン領域に、互いに重なり合っている重なり領域が存在するか否かが判定される。
これにより、互いに重なりあってアルバム台紙上に貼り付けられるレイアウト要素が無いように、レイアウト要素のレイアウトを補正することができるという効果が得られる。
【００３３】
〔発明１２〕  さらに、発明１２の要素レイアウト装置は、発明１０の要素レイアウト装置において、
前記重なり補正判定領域は、レイアウトするのに必要な前記レイアウト要素の部分領域である必須要素領域、および前記必須要素領域の周囲に設けられた所定のマージン領域であることを特徴とする。
【００３４】
このような構成であれば、重なり領域判定手段により、レイアウトするのに必要なレイアウト要素の部分領域である必須要素領域およびその周囲に設けられた所定のマージン領域に、互いに重なり合っている重なり領域が存在するか否かが判定される。
これにより、アルバム台紙上に貼り付けられるレイアウト要素が互いに重なりあったとしてもレイアウト要素のイメージを壊さないように、レイアウト要素のレイアウトを補正することができるという効果が得られる。
【００３５】
〔発明１３〕  さらに、発明１３の要素レイアウト装置は、発明１０ないし１２のいずれか１の要素レイアウト装置において、
前記重なり補正手段は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する手段であって、
前記重なり領域がなくなるまで、前記下流要素を前記経路に沿って移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする。
【００３６】
このような構成であれば、重なり補正手段により、重なり領域がなくなるまで下流要素を経路に沿って移動させることにより下流要素の要素配置位置が補正される。ただし、この補正は、補正前の下流要素の中心位置が補正後の下流要素の要素領域内に存在するように行われる。
これにより、補正後のレイアウト要素の位置は、経路に沿って配置されるので、経路によって表現されるデザインの意図を比較的正確に反映した補正をすることができる。したがって、デザインを重視したときの補正処理に利用することができるという効果が得られる。
【００３７】
〔発明１４〕  さらに、発明１４の要素レイアウト装置は、発明１０ないし１２のいずれか１の要素レイアウト装置において、
前記重なり補正手段は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する手段であって、
前記重なり領域がなくなるまで、前記下流要素を水平方向および垂直方向の少なくとも１つの方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする。
【００３８】
このような構成であれば、重なり補正手段により、重なり領域がなくなるまで下流要素を水平方向および垂直方向の少なくとも１つの方向へ移動することにより下流要素の要素配置位置が補正される。ただし、この補正は、補正前の下流要素の中心位置が補正後の下流要素の要素領域内に存在するように行われる。
これにより、補正のための計算負荷が軽いため、短時間に補正することができる。したがって、高速に補正処理を実行する時の補正処理に利用することができるという効果が得られる。
【００３９】
〔発明１５〕  さらに、発明１５の要素レイアウト装置は、発明１０ないし１２のいずれか１の要素レイアウト装置において、
前記重なり補正手段は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら前記下流要素のサイズを縮小させたときの、前記下流要素の前記サイズを、補正後の前記下流要素の前記サイズとするようになっていることを特徴とする。
【００４０】
このような構成であれば、重なり補正手段により、重なり領域がなくなるまで、下流要素の要素配置位置を変更せずに、アスペクト比を維持しながら下流要素のサイズを縮小することにより下流要素のサイズが変更される。
これにより、経路上に配置されるレイアウト要素の位置によって時刻情報が表現させることから、レイアウト要素の時刻情報を比較的正確に表現した補正をすることができる。したがって、レイアウト要素の時刻情報を比較的正確に表現したいときの補正処理に利用することができるという効果が得られる。
【００４１】
〔発明１６〕  さらに、発明１６の要素レイアウト装置は、発明１０ないし１２のいずれか１の要素レイアウト装置において、
前記重なり補正手段は、前記重なり領域がなくなるまで、前記下流要素を前記経路に対して垂直でかつ前記経路が長くなる方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする。
【００４２】
このような構成であれば、重なり補正手段により、重なり領域がなくなるまで、下流要素を経路に対して垂直でかつ経路が長くなる方向へ移動させることにより下流要素の要素配置位置が補正される。
これにより、レイアウト要素を大きく配置することができるとともに、経路を変形することによる不規則な画像の配置により、ユーザに注目させることができるという効果が得られる。
【００４３】
〔発明１７〕  さらに、発明１７の要素レイアウト装置は、発明１０ないし１２のいずれか１の要素レイアウト装置において、
前記重なり補正手段は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置および前記上流要素の前記要素配置位置を変更せずに、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素を当該レイアウト要素の中心位置の周りに回転させたときの、前記レイアウト要素の前記傾斜角度を、補正後の前記要素の前記傾斜角度とするようになっていることを特徴とする。
【００４４】
このような構成であれば、重なり補正手段により、重なり領域がなくなるまで、下流要素の要素配置位置および上流要素の要素配置位置を変更せずに、下流要素および上流要素の少なくとも一方のレイアウト要素をそのレイアウト要素の中心位置の周りに回転させることによりそのレイアウト要素の傾斜角度が変更される。
これにより、レイアウト要素を大きく配置することができるとともに、不規則な画像の配置により、ユーザに注目させることができるという効果が得られる。
【００４５】
〔発明１８〕  さらに、発明１８の要素レイアウト装置は、発明１０ないし１２のいずれか１の要素レイアウト装置において、
前記重なり補正手段は、前記経路を縦横等倍率に拡大し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正するようになっていることを特徴とする。
【００４６】
このような構成であれば、重なり補正手段により、経路が縦横等倍率に拡大され、補正前の経路に配置されたレイアウト要素の要素配置位置と、補正後の経路にレイアウト要素の要素配置位置とが相対的に同じになるようにレイアウト要素の要素配置位置が補正される。
これにより、経路上に配置されるレイアウト要素の位置によって時刻情報が表現させることから、レイアウト要素の時刻情報を比較的正確に表現した補正をすることができる。したがって、レイアウト要素の時刻情報を比較的正確に表現したいときの補正処理に利用することができるという効果が得られる。
【００４７】
〔発明１９〕  さらに、発明１９の要素レイアウト装置は、発明１ないし１８のいずれか１の要素レイアウト装置において、
隣り合う前記レイアウト要素間の前記経路に沿った距離であって、前記レイアウト要素の領域である要素領域を除いた距離、または、隣り合う前記レイアウト要素間の配置間隔である空白間隔と、隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
前記空白間隔が所定の補正判定間隔より大きいか否かを判定する空白判定手段と、
前記空白判定手段が、前記空白間隔が前記所定の補正判定間隔より大きいと判定したときに、前記空白間隔を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する空白補正手段とを備えていることを特徴とする。
【００４８】
このような構成であれば、隣り合うレイアウト要素間の経路に沿った間隔であって、レイアウト要素の領域である要素領域を除いた距離、または、隣り合うレイアウト要素間の配置間隔を空白間隔とし、隣り合う２つのレイアウト要素のうち、始点要素および終点要素を除いた時間情報の遅い方のレイアウト要素を下流要素とし、早い方のレイアウト要素を上流要素としたとき、空白判定手段によって、空白間隔が所定の補正判定間隔以上であるか否かが判定される。また、空白補正手段によって、空白間隔が所定の補正判定間隔以上であるときに、空白間隔を減少させるように、下流要素の要素配置位置、下流要素のサイズ、下流要素の傾斜角度、下流要素の形状、上流要素の要素配置位置、上流要素のサイズ、上流要素の傾斜角度、および上流要素の形状の、少なくとも１つの情報が補正される。
【００４９】
これにより、レイアウト要素間の空白間隔が大きく配置されたとき、空白間隔を減らすようにレイアウトの補正をすることができる。したがって、レイアウト要素間の空白間隔が大きく配置されることによりユーザが見づらかったレイアウト要素を、時間感覚や時間的な臨場感を損なうことなく補正することができるという効果が得られる。
【００５０】
〔発明２０〕  さらに、発明２０の要素レイアウト装置は、発明１９の要素レイアウト装置において、
前記空白補正手段は、前記レイアウト要素の前記要素領域、および前記要素領域の周囲に設けられた所定のマージン領域によって構成される領域である境界領域に対して、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素の前記判定領域と、当該レイアウト要素に隣り合う前記レイアウト要素の前記境界領域とが重なるまで、または、前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素のサイズを、前記レイアウト要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら拡大させたときの、前記レイアウト要素の前記サイズを、補正後の前記レイアウト要素の前記サイズとするようになっていることを特徴とする。
【００５１】
このような構成であれば、空白補正手段により、下流要素および上流要素の少なくとも一方のレイアウト要素の判定領域と、そのレイアウト要素に隣り合うレイアウト要素の境界領域とが重なるまで、または、空白間隔が所定の補正判定間隔以下となるまで、下流要素および上流要素の少なくとも一方のレイアウト要素のサイズを、その要素配置位置を変更せずに、アスペクト比を維持しながら拡大させることにより、そのレイアウト要素のサイズが変更される。
これにより、補正後のレイアウト要素の位置は、経路に沿って配置されるので、経路によって表現されるデザインの意図を比較的正確に反映した補正をすることができる。したがって、デザインを重視したときの補正処理に利用することができるという効果が得られる。
【００５２】
〔発明２１〕  さらに、発明２１の要素レイアウト装置は、発明１９の要素レイアウト装置において、
前記空白補正手段は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する手段であって、
前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素のうち前記始点要素および前記終点要素を除いた少なくとも一方の前記レイアウト要素を前記経路に沿って移動させたときの、前記レイアウト要素が配置される位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正するようになっていることを特徴とする。
【００５３】
このような構成であれば、空白補正手段により、空白間隔が所定の補正判定間隔以下となるまで、下流要素および上流要素のうち始点要素および終点要素を除いた少なくとも一方のレイアウト要素を経路に沿って移動させることによりレイアウト要素の要素配置位置が補正される。ただし、この補正は、補正前のレイアウト要素の中心位置が、補正後のレイアウト要素の要素領域内に存在するように行われる。
【００５４】
これにより、補正後のレイアウト要素の位置は、経路に沿って配置されるので、経路によって表現されるデザインの意図を比較的正確に反映した補正をすることができる。したがって、デザインを重視したときの補正処理に利用することができるという効果が得られる。
【００５５】
〔発明２２〕  さらに、発明２２の要素レイアウト装置は、発明１９の要素レイアウト装置において、
前記空白補正手段は、前記下流要素のうち前記終点要素をのぞいた前記下流要素に対して、前記上流要素とは異なる前記下流要素に隣り合う前記レイアウト要素である隣接要素に対して、前記上流要素から前記隣接要素までの補正前の前記経路を、前記上流要素と前記隣接要素とを直線で結んだ経路に補正し、補正後の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比が、補正前の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比と同一になるように、前記下流要素の前記要素配置位置を補正するようになっていることを特徴とする。
【００５６】
このような構成であれば、空白補正手段により、上流要素から隣接要素までの補正前の経路が、上流要素と隣接要素とを直線で結んだ経路に補正される。そして、補正後の経路に配置された上流要素と下流要素との配置間隔と、下流要素と隣接要素との配置間隔との比が、補正前の経路に配置された上流要素と下流要素との配置間隔と、下流要素と隣接要素との配置間隔との比と同一になるように、下流要素の要素配置位置が補正される。
これにより、レイアウト要素を大きく配置することができるとともに、不規則な画像の配置により、ユーザに注目させることができるという効果が得られる。
【００５７】
〔発明２３〕  さらに、発明２３の要素レイアウト装置は、発明１９の要素レイアウト装置において、
前記空白補正手段は、前記経路を縦横等倍率に縮小し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正するようになっていることを特徴とする。
【００５８】
このような構成であれば、空白補正手段により、経路が縦横等倍率に縮小され、補正前の経路に配置されたレイアウト要素の要素配置位置と、補正後の経路に配置されたレイアウト要素の要素配置位置とが相対的に同じになるようにレイアウト要素の要素配置位置が補正される。
これにより、経路上に配置されるレイアウト要素の位置によって時刻情報が表現させることから、レイアウト要素の時刻情報を比較的正確に表現した補正をすることができる。したがって、レイアウト要素の時刻情報を比較的正確に表現したいときの補正処理に利用することができるという効果が得られる。
【００５９】
〔発明２４〕  さらに、発明２４の要素レイアウト装置は、発明１９の要素レイアウト装置において、
前記空白補正手段は、前記空白間隔が前記所定の補正判定間隔以下となるように、前記レイアウト要素間に、前記経路に基づいた所定のレイアウト要素を配置するようになっていることを特徴とする。
【００６０】
このような構成であれば、空白補正手段により、空白間隔が所定の補正判定間隔以下となるように、レイアウト要素間に、経路に基づいた所定のレイアウト要素が配置される。
これにより、レイアウト要素を大きく配置することができるとともに、不規則な画像の配置により、ユーザに注目させることができるという効果が得られる。
【００６１】
〔発明２５〕  さらに、発明２５の要素レイアウト装置は、発明１ないし２４のいずれか１の要素レイアウト装置において、
入力装置を介して入力された情報に基づいて、前記レイアウト要素の要素配置位置、前記レイアウト要素のサイズ、前記レイアウト要素の傾斜角度、および前記レイアウト要素の形状の、少なくとも１つの情報を編集する編集手段を備えていることを特徴とする。
【００６２】
このような構成であれば、編集手段によって、入力装置を介して入力された情報に基づいて、レイアウト要素の要素配置位置、レイアウト要素のサイズ、レイアウト要素の傾斜角度、およびレイアウト要素の形状の、少なくとも１つの情報が編集される。
これにより、アルバム台紙上に貼り付けられたレイアウト要素の時間間隔や時間的な臨場感をユーザ自身の感覚に比較的適合するように編集することができるという効果が得られる。
【００６３】
〔発明２６〕  さらに、発明２６の要素レイアウト装置は、
複数のレイアウト要素をレイアウトする要素レイアウト装置であって、
複数のレイアウト要素を表示してそのなかから複数のレイアウト要素の選択を促す選択画面を表示するレイアウト要素選択画面表示手段と、
前記レイアウト要素を配置する経路を示すパス情報を複数表示してそのなかからパス情報の選択を促す選択画面を表示するパス情報選択画面表示手段と、
選択されたレイアウト要素に関連する時間情報により特定される時間間隔に応じた配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置したレイアウト結果を表示するレイアウト結果表示手段とを備えていることを特徴とする。
【００６４】
このような構成であれば、レイアウト要素選択画面表示手段により、複数のレイアウト要素を表示してそのなかから複数のレイアウト要素の選択を促す選択画面が表示され、パス情報選択画面表示手段により、複数のパス情報を表示してそのなかからパス情報の選択を促す選択画面が表示される。そして、レイアウト要素およびパス情報が選択されると、レイアウト結果表示手段により、選択されたレイアウト要素に関連する時間情報により特定される時間間隔に応じた配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置したレイアウト結果が表示される。
【００６５】
これにより、時間の流れを反映したレイアウトを実現することができるという効果が得られる。
ここで、レイアウト要素に関連する時間情報としては、例えば、選択されたレイアウト要素に対応付けられている時間情報、選択されたレイアウト要素について生成された時間情報が含まれる。以下、発明５２の要素レイアウトプログラム、および発明７８の要素レイアウト方法において同じである。
【００６６】
〔発明２７〕  一方、上記目的を達成するために、発明２７の要素レイアウトプログラムは、
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記要素選択工程で選択されたレイアウト要素に対応付けられる時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記時間情報取得工程で取得された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする。
【００６７】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１の要素レイアウト装置と同等の作用および効果が得られる。
【００６８】
〔発明２８〕  さらに、発明２８の要素レイアウトプログラムは、
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素を記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記要素選択工程で選択されたレイアウト要素に対応付けられる、時間の流れを示す時間情報を生成する時間情報生成工程と、
前記時間情報生成工程で生成された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする。
【００６９】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２の要素レイアウト装置と同等の作用および効果が得られる。
【００７０】
〔発明２９〕  さらに、発明２９の要素レイアウトプログラムは、発明２７および２８のいずれか１の要素レイアウトプログラムにおいて、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
前記パス情報記憶手段に記憶されている複数の前記パス情報のなかからいずれかを選択するパス情報選択工程を前記コンピュータに実行させるためのプログラムを含み、
前記パス情報選択工程は、前記レイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択することを特徴とする。
【００７１】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明３の要素レイアウト装置と同等の作用および効果が得られる。
【００７２】
〔発明３０〕  さらに、発明３０の要素レイアウトプログラムは、発明２７ないし２９のいずれか１の要素レイアウトプログラムにおいて、
前記要素配置工程は、前記レイアウト要素のうち前記時間情報により特定される時点が最も早いレイアウト要素である始点要素と、前記レイアウト要素のうち前記時間情報により特定される時点が最も遅いレイアウト要素である終点要素との差分時間を、前記経路に沿った前記始点要素と前記終点要素との配置間隔に対応させて、前記始点要素と、レイアウト対象となるレイアウト要素である対象要素との配置間隔を、前記始点要素と前記対象要素との差分時間に基づいて算出し、前記経路に沿って算出した前記配置間隔で、前記対象要素を配置することを特徴とする。
【００７３】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明４の要素レイアウト装置と同等の作用および効果が得られる。
【００７４】
〔発明３１〕  さらに、発明３１の要素レイアウトプログラムは、発明３０の要素レイアウトプログラムにおいて、
前記要素配置工程は、前記始点要素と前記対象要素との差分時間を算出する差分時間算出工程と、
前記始点要素と前記終点要素との差分時間、前記経路に沿った前記始点要素と前記終点要素との配置間隔、および前記差分時間算出工程によって算出された前記差分時間に基づいて、前記始点要素と前記対象要素との配置間隔を算出する配置間隔算出工程と、
前記始点要素が配置される前記経路上の位置を始点として、前記経路に沿った前記始点からの距離が、前記配置間隔算出工程によって算出された前記配置間隔となる位置を前記対象要素の要素配置位置として算出する要素配置位置算出工程と、
前記要素配置位置算出工程によって算出された前記要素配置位置が、前記対象要素の中心位置となるように、前記対象要素の位置情報を生成する位置情報生成工程とを前記コンピュータに実行させるためのプログラムを含むことを特徴とする。
【００７５】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明５の要素レイアウト装置と同等の作用および効果が得られる。
【００７６】
〔発明３２〕  さらに、発明３２の要素レイアウトプログラムは、
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記始点終点要素選択工程で選択された始点要素に対応付けられる時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる時間情報である終点時間情報を前記レイアウト要素記憶手段から取得する始点終点時間情報取得工程と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報取得工程で取得された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報取得工程で取得された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする。
【００７７】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明６の要素レイアウト装置と同等の作用および効果が得られる。
【００７８】
〔発明３３〕  さらに、発明３３の要素レイアウトプログラムは、
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記レイアウト要素を記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記始点終点要素選択工程で選択された始点要素に対応付けられる、時間の流れを示す時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる前記時間情報である終点時間情報を生成する始点終点時間情報生成工程と、
前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を生成する時間情報生成工程と、
前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報生成工程で生成された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報生成工程で生成された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とをコンピュータに実行させるためのプログラムであることを特徴とする。
【００７９】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明７の要素レイアウト装置と同等の作用および効果が得られる。
【００８０】
〔発明３４〕  さらに、発明３４の要素レイアウトプログラムは、発明３２および３３のいずれか１の要素レイアウトプログラムにおいて、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
レイアウト対象となるレイアウト要素を配置する経路、および前記レイアウト要素が配置される複数の前記要素配置位置を示すパス情報を、前記パス情報記憶手段に記憶されている複数の前記パス情報のなかから選択するパス情報選択工程を前記コンピュータに実行させるためのプログラムを含み、
前記パス情報選択工程は、レイアウト対象となるレイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択することを特徴とする。
【００８１】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明８の要素レイアウト装置と同等の作用および効果が得られる。
【００８２】
〔発明３５〕  さらに、発明３５の要素レイアウトプログラムは、発明３２ないし３４のいずれか１の要素レイアウトプログラムにおいて、
前記要素配置工程は、前記始点および前記要素配置位置に基づいて、前記経路に沿った前記始点と前記要素配置位置との配置間隔を算出する配置間隔算出工程と、
前記始点要素と前記終点要素との配置間隔、前記始点要素と前記終点要素との差分時間、および前記配置間隔算出工程によって算出された前記配置間隔に基づいて、前記始点時間情報と前記要素配置位置に対応付けられる前記配置時間情報との差分時間を算出する差分時間算出工程と、
前記差分時間算出工程によって算出された前記差分時間、および前記始点時間情報に基づいて、前記要素配置位置に対応付けられる前記配置時間情報を算出する配置時間情報算出工程と、
前記時間情報に基づいて、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を検索するレイアウト要素検索工程と、
前記要素配置位置が前記レイアウト要素の中心位置となるように、前記レイアウト要素の位置情報を生成する位置情報生成工程とを前記コンピュータに実行させるためのプログラムを含むことを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明９の要素レイアウト装置と同等の作用および効果が得られる。
【００８３】
〔発明３６〕  さらに、発明３６の要素レイアウトプログラムは、発明２７ないし３５のいずれか１の要素レイアウトプログラムにおいて、
前記レイアウト要素間の重なりを判定するために設定した前記レイアウト要素の領域である重なり補正判定領域と、前記始点要素および前記終点要素を除く隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
隣り合う前記レイアウト要素の前記重なり補正判定領域に、互いに重なり合っている重なり領域が存在するか否かを判定する重なり領域判定工程と、
前記重なり領域判定工程で前記重なり領域が存在すると判定したときに、前記重なり領域を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する重なり補正工程とを前記コンピュータに実行させるためのプログラムを含むことを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１０の要素レイアウト装置と同等の作用および効果が得られる。
【００８４】
〔発明３７〕  さらに、発明３７の要素レイアウトプログラムは、発明３６の要素レイアウトプログラムにおいて、
前記重なり補正判定領域は、前記レイアウト要素の領域である要素領域、および前記要素領域の周囲に設けられた所定のマージン領域であることを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１１の要素レイアウト装置と同等の作用および効果が得られる。
【００８５】
〔発明３８〕  さらに、発明３８の要素レイアウトプログラムは、発明３６の要素レイアウトプログラムにおいて、
前記重なり補正判定領域は、レイアウトするのに必要な前記レイアウト要素の部分領域である必須要素領域、および前記必須要素領域の周囲に設けられた所定のマージン領域であることを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１２の要素レイアウト装置と同等の作用および効果が得られる。
【００８６】
〔発明３９〕  さらに、発明３９の要素レイアウトプログラムは、発明３６ないし３８のいずれか１の要素レイアウトプログラムにおいて、
前記重なり補正工程は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する工程であって、
前記重なり領域がなくなるまで、前記下流要素を前記経路に沿って移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１３の要素レイアウト装置と同等の作用および効果が得られる。
【００８７】
〔発明４０〕  さらに、発明４０の要素レイアウトプログラムは、発明３６ないし３８のいずれか１の要素レイアウトプログラムにおいて、
前記重なり補正工程は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する工程であって、
前記重なり領域がなくなるまで、前記下流要素を水平方向および垂直方向の少なくとも１つの方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１４の要素レイアウト装置と同等の作用および効果が得られる。
【００８８】
〔発明４１〕  さらに、発明４１の要素レイアウトプログラムは、発明３６ないし３８のいずれか１の要素レイアウトプログラムにおいて、
前記重なり補正工程は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら前記下流要素のサイズを縮小させたときの、前記下流要素の前記サイズを、補正後の前記下流要素の前記サイズとすることを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１５の要素レイアウト装置と同等の作用および効果が得られる。
【００８９】
〔発明４２〕  さらに、発明４２の要素レイアウトプログラムは、発明３６ないし３８のいずれか１の要素レイアウトプログラムにおいて、
前記重なり補正工程は、前記重なり領域がなくなるまで、前記下流要素を前記経路に対して垂直でかつ前記経路が長くなる方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１６の要素レイアウト装置と同等の作用および効果が得られる。
【００９０】
〔発明４３〕  さらに、発明４３の要素レイアウトプログラムは、発明３６ないし３８のいずれか１の要素レイアウトプログラムにおいて、
前記重なり補正工程は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置および前記上流要素の前記要素配置位置を変更せずに、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素を当該レイアウト要素の中心位置の周りに回転させたときの、前記レイアウト要素の前記傾斜角度を、補正後の前記要素の前記傾斜角度とすることを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１７の要素レイアウト装置と同等の作用および効果が得られる。
【００９１】
〔発明４４〕  さらに、発明４４の要素レイアウトプログラムは、発明３６ないし３８のいずれか１の要素レイアウトプログラムにおいて、
前記重なり補正工程は、前記経路を縦横等倍率に拡大し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１８の要素レイアウト装置と同等の作用および効果が得られる。
【００９２】
〔発明４５〕  さらに、発明４５の要素レイアウトプログラムは、発明２７ないし４４のいずれか１の要素レイアウトプログラムにおいて、
隣り合う前記レイアウト要素間の前記経路に沿った距離であって、前記レイアウト要素の領域である要素領域を除いた距離、または、隣り合う前記レイアウト要素間の配置間隔である空白間隔と、隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
前記空白間隔が所定の補正判定間隔より大きいか否かを判定する空白判定工程と、
前記空白判定工程で前記空白間隔が前記所定の補正判定間隔より大きいと判定したときに、前記空白間隔を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する空白補正工程とを前記コンピュータに実行させるためのプログラムを含むことを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１９の要素レイアウト装置と同等の作用および効果が得られる。
【００９３】
〔発明４６〕  さらに、発明４６の要素レイアウトプログラムは、発明４５の要素レイアウトプログラムにおいて、
前記空白補正工程は、前記レイアウト要素の前記要素領域、および前記要素領域の周囲に設けられた所定のマージン領域によって構成される領域である境界領域に対して、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素の前記判定領域と、当該レイアウト要素に隣り合う前記レイアウト要素の前記境界領域とが重なるまで、または、前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素のサイズを、前記レイアウト要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら拡大させたときの、前記レイアウト要素の前記サイズを、補正後の前記レイアウト要素の前記サイズとすることを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２０の要素レイアウト装置と同等の作用および効果が得られる。
【００９４】
〔発明４７〕  さらに、発明４７の要素レイアウトプログラムは、発明４５の要素レイアウトプログラムにおいて、
前記空白補正工程は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する工程であって、
前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素のうち前記始点要素および前記終点要素を除いた少なくとも一方の前記レイアウト要素を前記経路に沿って移動させたときの、前記レイアウト要素が配置される位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２１の要素レイアウト装置と同等の作用および効果が得られる。
【００９５】
〔発明４８〕  さらに、発明４８の要素レイアウトプログラムは、発明４５の要素レイアウトプログラムにおいて、
前記空白補正工程は、前記下流要素のうち前記終点要素をのぞいた前記下流要素に対して、前記上流要素とは異なる前記下流要素に隣り合う前記レイアウト要素である隣接要素に対して、前記上流要素から前記隣接要素までの補正前の前記経路を、前記上流要素と前記隣接要素とを直線で結んだ経路に補正し、補正後の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比が、補正前の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比と同一になるように、前記下流要素の前記要素配置位置を補正することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２２の要素レイアウト装置と同等の作用および効果が得られる。
【００９６】
〔発明４９〕  さらに、発明４９の要素レイアウトプログラムは、発明４５の要素レイアウトプログラムにおいて、
前記空白補正工程は、前記経路を縦横等倍率に縮小し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２３の要素レイアウト装置と同等の作用および効果が得られる。
【００９７】
〔発明５０〕  さらに、発明５０の要素レイアウトプログラムは、発明４５の要素レイアウトプログラムにおいて、
前記空白補正工程は、前記空白間隔が前記所定の補正判定間隔以下となるように、前記レイアウト要素間に、前記経路に基づいた所定のレイアウト要素を配置することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２４の要素レイアウト装置と同等の作用および効果が得られる。
【００９８】
〔発明５１〕  さらに、発明５１の要素レイアウトプログラムは、発明２７ないし５０のいずれか１の要素レイアウトプログラムにおいて、
入力装置を介して入力された情報に基づいて、前記レイアウト要素の要素配置位置、前記レイアウト要素のサイズ、前記レイアウト要素の傾斜角度、および前記レイアウト要素の形状の、少なくとも１つの情報を編集する編集工程を前記コンピュータに実行させるためのプログラムを含むことを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２５の要素レイアウト装置と同等の作用および効果が得られる。
【００９９】
〔発明５２〕  さらに、発明５２の要素レイアウトプログラムは、
複数のレイアウト要素をレイアウトする要素レイアウトプログラムであって、
複数のレイアウト要素を表示してそのなかから複数のレイアウト要素の選択を促す選択画面を表示するレイアウト要素選択画面表示工程と、
前記レイアウト要素を配置する経路を示すパス情報を複数表示してそのなかからパス情報の選択を促す選択画面を表示するパス情報選択画面表示工程と、
選択されたレイアウト要素に関連する時間情報により特定される時間間隔に応じた配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置したレイアウト結果を表示するレイアウト結果表示工程とを前記コンピュータに実行させるためのプログラムを含むことを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２６の要素レイアウト装置と同等の作用および効果が得られる。
【０１００】
〔発明５３〕  一方、上記目的を達成するために、発明５３の要素レイアウト方法は、
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記演算手段が、前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記演算手段が、前記要素選択工程で選択されたレイアウト要素に対応付けられる時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記演算手段が、前記時間情報取得工程で取得された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とを含むことを特徴とする。
これにより、発明１の要素レイアウト装置と同等の効果が得られる。
【０１０１】
〔発明５４〕  さらに、発明５４の要素レイアウト方法は、
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素を記憶するレイアウト要素記憶手段のなかからユーザからの入力に基づいて前記レイアウト要素を選択する要素選択工程と、
前記演算手段が、前記レイアウト要素を配置する経路を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記演算手段が、前記要素選択工程で選択されたレイアウト要素に対応付けられる、時間の流れを示す時間情報を生成する時間情報生成工程と、
前記演算手段が、前記時間情報生成工程で生成された時間情報に基づいて前記レイアウト要素間の差分時間を算出し、算出した前記差分時間に対応する前記レイアウト要素間の配置間隔で、前記パス情報選択工程で選択されたパス情報の前記経路に沿って、前記要素選択工程で選択されたレイアウト要素を配置する要素配置工程とを含むことを特徴とする。
これにより、発明２の要素レイアウト装置と同等の効果が得られる。
【０１０２】
〔発明５５〕  さらに、発明５５の要素レイアウト方法は、発明５３および５４のいずれか１の要素レイアウト方法において、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
前記演算手段が、前記パス情報記憶手段に記憶されている複数の前記パス情報のなかからいずれかを選択するパス情報選択工程を含み、
前記パス情報選択工程は、前記レイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択することを特徴とする。
これにより、発明３の要素レイアウト装置と同等の効果が得られる。
【０１０３】
〔発明５６〕  さらに、発明５６の要素レイアウト方法は、発明５３ないし５５のいずれか１の要素レイアウト方法において、
前記要素配置工程は、前記レイアウト要素のうち前記時間情報により特定される時点が最も早いレイアウト要素である始点要素と、前記レイアウト要素のうち前記時間情報により特定される時点が最も遅いレイアウト要素である終点要素との差分時間を、前記経路に沿った前記始点要素と前記終点要素との配置間隔に対応させて、前記始点要素と、レイアウト対象となるレイアウト要素である対象要素との配置間隔を、前記始点要素と前記対象要素との差分時間に基づいて算出し、前記経路に沿って算出した前記配置間隔で、前記対象要素を配置することを特徴とする。
これにより、発明４の要素レイアウト装置と同等の効果が得られる。
【０１０４】
〔発明５７〕  さらに、発明５７の要素レイアウト方法は、発明５６の要素レイアウト方法において、
前記要素配置工程は、前記始点要素と前記対象要素との差分時間を算出する差分時間算出工程と、
前記始点要素と前記終点要素との差分時間、前記経路に沿った前記始点要素と前記終点要素との配置間隔、および前記差分時間算出工程によって算出された前記差分時間に基づいて、前記始点要素と前記対象要素との配置間隔を算出する配置間隔算出工程と、
前記始点要素が配置される前記経路上の位置を始点として、前記経路に沿った前記始点からの距離が、前記配置間隔算出工程によって算出された前記配置間隔となる位置を前記対象要素の要素配置位置として算出する要素配置位置算出工程と、
前記要素配置位置算出工程によって算出された前記要素配置位置が、前記対象要素の中心位置となるように、前記対象要素の位置情報を生成する位置情報生成工程とを含むことを特徴とする。
これにより、発明５の要素レイアウト装置と同等の効果が得られる。
【０１０５】
〔発明５８〕  さらに、発明５８の要素レイアウト方法は、
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記演算手段が、前記レイアウト要素と、時間の流れを示す時間情報とを対応付けて記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記演算手段が、前記始点終点要素選択工程で選択された始点要素に対応付けられる時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる時間情報である終点時間情報を前記レイアウト要素記憶手段から取得する始点終点時間情報取得工程と、
前記演算手段が、前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を前記レイアウト要素記憶手段から取得する時間情報取得工程と、
前記演算手段が、前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報取得工程で取得された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報取得工程で取得された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とを含むことを特徴とする。
これにより、発明６の要素レイアウト装置と同等の効果が得られる。
【０１０６】
〔発明５９〕  さらに、発明５９の要素レイアウト方法は、
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、前記レイアウト要素を配置する経路、および複数の前記レイアウト要素が配置される前記経路上の位置である複数の要素配置位置を示すパス情報を記憶するパス情報記憶手段のなかからユーザからの入力に基づいて前記パス情報を選択するパス情報選択工程と、
前記パス情報の前記要素配置位置のうち、前記レイアウト要素を配置する順番の最も早い前記要素配置位置である始点と、前記レイアウト要素を配置する順番の最も遅い前記要素配置位置である終点に対して、前記演算手段が、前記レイアウト要素を記憶するレイアウト要素記憶手段のなかから、前記始点に配置される前記レイアウト要素である始点要素、および前記終点に配置される前記レイアウト要素である終点要素を選択する始点終点要素選択工程と、
前記演算手段が、前記始点終点要素選択工程で選択された始点要素に対応付けられる、時間の流れを示す時間情報である始点時間情報、および前記始点終点要素選択工程で選択された終点要素に対応付けられる前記時間情報である終点時間情報を生成する始点終点時間情報生成工程と、
前記演算手段が、前記レイアウト要素記憶手段に記憶されているすべての前記レイアウト要素に対応付けられる前記時間情報を生成する時間情報生成工程と、
前記演算手段が、前記パス情報選択工程で選択されたパス情報の前記経路に沿った前記始点要素と前記終点要素との配置間隔を、前記始点終点時間情報生成工程で生成された始点時間情報および終点時間情報によりそれぞれ特定される時点の差分時間に対応させて、前記始点と前記終点との間の前記要素配置位置に対応する時間情報である配置時間情報を算出し、前記時間情報生成工程で生成された時間情報に基づいて、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を前記レイアウト要素記憶手段のなかから検索し、検索した前記レイアウト要素を前記要素配置位置に配置する要素配置工程とを含むことを特徴とする。
これにより、発明７の要素レイアウト装置と同等の効果が得られる。
【０１０７】
〔発明６０〕  さらに、発明６０の要素レイアウト方法は、発明５８および５９のいずれか１の要素レイアウト方法において、
前記パス情報記憶手段は、前記レイアウト要素に関連するインデックス情報、および前記インデックス情報に対応付けて前記パス情報を記憶するようになっており、
前記演算手段が、レイアウト対象となるレイアウト要素を配置する経路、および前記レイアウト要素が配置される複数の前記要素配置位置を示すパス情報を、前記パス情報記憶手段に記憶されている複数の前記パス情報のなかから選択するパス情報選択工程を含み、
前記パス情報選択工程は、レイアウト対象となるレイアウト要素に関連するインデックス情報を、前記パス情報記憶手段に記憶されている複数の前記インデックス情報のなかから選択し、選択した前記インデックス情報に対応付けられた少なくとも１つの前記パス情報のなかからいずれかを選択することを特徴とする。
これにより、発明８の要素レイアウト装置と同等の効果が得られる。
【０１０８】
〔発明６１〕  さらに、発明６１の要素レイアウト方法は、発明５８ないし６０のいずれか１の要素レイアウト方法において、
前記要素配置工程は、前記始点および前記要素配置位置に基づいて、前記経路に沿った前記始点と前記要素配置位置との配置間隔を算出する配置間隔算出工程と、
前記始点要素と前記終点要素との配置間隔、前記始点要素と前記終点要素との差分時間、および前記配置間隔算出工程によって算出された前記配置間隔に基づいて、前記始点時間情報と前記要素配置位置に対応付けられる前記配置時間情報との差分時間を算出する差分時間算出工程と、
前記差分時間算出工程によって算出された前記差分時間、および前記始点時間情報に基づいて、前記要素配置位置に対応付けられる前記配置時間情報を算出する配置時間情報算出工程と、
前記時間情報に基づいて、前記レイアウト要素記憶手段に記憶されている複数の前記レイアウト要素のなかから、算出した前記配置時間情報に対応付けられる前記レイアウト要素または算出した前記配置時間情報に最も近い前記時間情報に対応付けられる前記レイアウト要素を検索するレイアウト要素検索工程と、
前記要素配置位置が前記レイアウト要素の中心位置となるように、前記レイアウト要素の位置情報を生成する位置情報生成工程とを含むことを特徴とする。
これにより、発明９の要素レイアウト装置と同等の効果が得られる。
【０１０９】
〔発明６２〕  さらに、発明６２の要素レイアウト方法は、発明５３ないし６１のいずれか１の要素レイアウト方法において、
前記レイアウト要素間の重なりを判定するために設定した前記レイアウト要素の領域である重なり補正判定領域と、前記始点要素および前記終点要素を除く隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
前記演算手段が、隣り合う前記レイアウト要素の前記重なり補正判定領域に、互いに重なり合っている重なり領域が存在するか否かを判定する重なり領域判定工程と、
前記重なり領域判定工程で前記重なり領域が存在すると判定したときに、前記演算手段が、前記重なり領域を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する重なり補正工程とを含むことを特徴とする。
これにより、発明１０の要素レイアウト装置と同等の効果が得られる。
【０１１０】
〔発明６３〕  さらに、発明６３の要素レイアウト方法は、発明６２の要素レイアウト方法において、
前記重なり補正判定領域は、前記レイアウト要素の領域である要素領域、および前記要素領域の周囲に設けられた所定のマージン領域であることを特徴とする。
これにより、発明１１の要素レイアウト装置と同等の効果が得られる。
【０１１１】
〔発明６４〕  さらに、発明６４の要素レイアウト方法は、発明６２の要素レイアウト方法において、
前記重なり補正判定領域は、レイアウトするのに必要な前記レイアウト要素の部分領域である必須要素領域、および前記必須要素領域の周囲に設けられた所定のマージン領域であることを特徴とする。
これにより、発明１２の要素レイアウト装置と同等の効果が得られる。
【０１１２】
〔発明６５〕  さらに、発明６５の要素レイアウト方法は、発明６２ないし６４のいずれか１の要素レイアウト方法において、
前記重なり補正工程は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する工程であって、
前記重なり領域がなくなるまで、前記下流要素を前記経路に沿って移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正することを特徴とする。
これにより、発明１３の要素レイアウト装置と同等の効果が得られる。
【０１１３】
〔発明６６〕  さらに、発明６６の要素レイアウト方法は、発明６２ないし６４のいずれか１の要素レイアウト方法において、
前記重なり補正工程は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する工程であって、
前記重なり領域がなくなるまで、前記下流要素を水平方向および垂直方向の少なくとも１つの方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正することを特徴とする。
これにより、発明１４の要素レイアウト装置と同等の効果が得られる。
【０１１４】
〔発明６７〕  さらに、発明６７の要素レイアウト方法は、発明６２ないし６４のいずれか１の要素レイアウト方法において、
前記重なり補正工程は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら前記下流要素のサイズを縮小させたときの、前記下流要素の前記サイズを、補正後の前記下流要素の前記サイズとすることを特徴とする。
これにより、発明１５の要素レイアウト装置と同等の効果が得られる。
【０１１５】
〔発明６８〕  さらに、発明６８の要素レイアウト方法は、発明６２ないし６４のいずれか１の要素レイアウト方法において、
前記重なり補正工程は、前記重なり領域がなくなるまで、前記下流要素を前記経路に対して垂直でかつ前記経路が長くなる方向へ移動させたときの、前記下流要素が配置される位置を、補正後の前記下流要素の前記要素配置位置として、前記下流要素の前記要素配置位置を補正することを特徴とする。
これにより、発明１６の要素レイアウト装置と同等の効果が得られる。
【０１１６】
〔発明６９〕  さらに、発明６９の要素レイアウト方法は、発明６２ないし６４のいずれか１の要素レイアウト方法において、
前記重なり補正工程は、前記重なり領域がなくなるまで、前記下流要素の前記要素配置位置および前記上流要素の前記要素配置位置を変更せずに、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素を当該レイアウト要素の中心位置の周りに回転させたときの、前記レイアウト要素の前記傾斜角度を、補正後の前記要素の前記傾斜角度とすることを特徴とする。
これにより、発明１７の要素レイアウト装置と同等の効果が得られる。
【０１１７】
〔発明７０〕  さらに、発明７０の要素レイアウト方法は、発明６２ないし６４のいずれか１の要素レイアウト方法において、
前記重なり補正工程は、前記経路を縦横等倍率に拡大し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正することを特徴とする。
これにより、発明１８の要素レイアウト装置と同等の効果が得られる。
【０１１８】
〔発明７１〕  さらに、発明７１の要素レイアウト方法は、発明５３ないし７０のいずれか１の要素レイアウト方法において、
隣り合う前記レイアウト要素間の前記経路に沿った距離であって、前記レイアウト要素の領域である要素領域を除いた距離、または、隣り合う前記レイアウト要素間の配置間隔である空白間隔と、隣り合う２つの前記レイアウト要素のうち、前記時間情報により特定される時点が遅い方のレイアウト要素である下流要素と、前記時間情報により特定される時点が早い方のレイアウト要素である上流要素に対して、
前記演算手段が、前記空白間隔が所定の補正判定間隔より大きいか否かを判定する空白判定工程と、
前記空白判定工程で前記空白間隔が前記所定の補正判定間隔より大きいと判定したときに、前記演算手段が、前記空白間隔を減少させるように、前記下流要素の前記要素配置位置、前記下流要素のサイズ、前記下流要素の傾斜角度、前記下流要素の形状、前記上流要素の前記要素配置位置、前記上流要素のサイズ、前記上流要素の傾斜角度、および前記上流要素の形状の、少なくとも１つの情報を補正する空白補正工程とを含むことを特徴とする。
これにより、発明１９の要素レイアウト装置と同等の効果が得られる。
【０１１９】
〔発明７２〕  さらに、発明７２の要素レイアウト方法は、発明７１の要素レイアウト方法において、
前記空白補正工程は、前記レイアウト要素の前記要素領域、および前記要素領域の周囲に設けられた所定のマージン領域によって構成される領域である境界領域に対して、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素の前記判定領域と、当該レイアウト要素に隣り合う前記レイアウト要素の前記境界領域とが重なるまで、または、前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素の少なくとも一方の前記レイアウト要素のサイズを、前記レイアウト要素の前記要素配置位置を変更せずに、アスペクト比を維持しながら拡大させたときの、前記レイアウト要素の前記サイズを、補正後の前記レイアウト要素の前記サイズとすることを特徴とする。
これにより、発明２０の要素レイアウト装置と同等の効果が得られる。
【０１２０】
〔発明７３〕  さらに、発明７３の要素レイアウト方法は、発明７１の要素レイアウト方法において、
前記空白補正工程は、補正前の前記レイアウト要素の中心位置が、補正後の前記レイアウト要素の前記要素領域内に存在するように、前記レイアウト要素の前記要素配置位置を補正する工程であって、
前記空白間隔が前記所定の補正判定間隔以下となるまで、前記下流要素および前記上流要素のうち前記始点要素および前記終点要素を除いた少なくとも一方の前記レイアウト要素を前記経路に沿って移動させたときの、前記レイアウト要素が配置される位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正することを特徴とする。
これにより、発明２１の要素レイアウト装置と同等の効果が得られる。
【０１２１】
〔発明７４〕  さらに、発明７４の要素レイアウト方法は、発明７１の要素レイアウト方法において、
前記空白補正工程は、前記下流要素のうち前記終点要素をのぞいた前記下流要素に対して、前記上流要素とは異なる前記下流要素に隣り合う前記レイアウト要素である隣接要素に対して、前記上流要素から前記隣接要素までの補正前の前記経路を、前記上流要素と前記隣接要素とを直線で結んだ経路に補正し、補正後の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比が、補正前の前記経路に配置された前記上流要素と前記下流要素との配置間隔と、前記下流要素と前記隣接要素との配置間隔との比と同一になるように、前記下流要素の前記要素配置位置を補正することを特徴とする。
これにより、発明２２の要素レイアウト装置と同等の効果が得られる。
【０１２２】
〔発明７５〕  さらに、発明７５の要素レイアウト方法は、発明７１の要素レイアウト方法において、
前記空白補正工程は、前記経路を縦横等倍率に縮小し、補正前の前記経路に配置された前記レイアウト要素の前記要素配置位置と相対的に同じ補正後の前記経路上の位置を、補正後の前記レイアウト要素の前記要素配置位置として、前記レイアウト要素の前記要素配置位置を補正することを特徴とする。
これにより、発明２３の要素レイアウト装置と同等の効果が得られる。
【０１２３】
〔発明７６〕  さらに、発明７６の要素レイアウト方法は、発明７１の要素レイアウト方法において、
前記空白補正工程は、前記空白間隔が前記所定の補正判定間隔以下となるように、前記レイアウト要素間に、前記経路に基づいた所定のレイアウト要素を配置することを特徴とする。
これにより、発明２４の要素レイアウト装置と同等の効果が得られる。
【０１２４】
〔発明７７〕  さらに、発明７７の要素レイアウト方法は、発明５３ないし７６のいずれか１の要素レイアウト方法において、
前記演算手段が、入力装置を介して入力された情報に基づいて、前記レイアウト要素の要素配置位置、前記レイアウト要素のサイズ、前記レイアウト要素の傾斜角度、および前記レイアウト要素の形状の、少なくとも１つの情報を編集する編集工程を含むことを特徴とする。
これにより、発明２５の要素レイアウト装置と同等の効果が得られる。
【０１２５】
〔発明７８〕  さらに、発明７８の要素レイアウト方法は、
複数のレイアウト要素をレイアウトする要素レイアウト方法であって、
演算手段が、複数のレイアウト要素を表示してそのなかから複数のレイアウト要素の選択を促す選択画面を表示するレイアウト要素選択画面表示工程と、
前記演算手段が、前記レイアウト要素を配置する経路を示すパス情報を複数表示してそのなかからパス情報の選択を促す選択画面を表示するパス情報選択画面表示工程と、
前記演算手段が、選択されたレイアウト要素に関連する時間情報により特定される時間間隔に応じた配置間隔で、選択されたパス情報の経路に沿って、選択されたレイアウト要素を配置したレイアウト結果を表示するレイアウト結果表示工程とを含むことを特徴とする。
これにより、発明２６の要素レイアウト装置と同等の効果が得られる。
【発明を実施するための最良の形態】
【０１２６】
この発明の一実施態様を、図面を参照しながら説明する。
図１ないし図１９を参照して、第１の実施の形態を説明する。
まず、図１および図２を参照して、本発明によってアルバム台紙上にレイアウト要素を貼り付ける要素レイアウト処理について説明する。以下、レイアウト要素として、写真画像およびビデオ画像を例に挙げて説明する。
【０１２７】
図１は、要素レイアウト装置によって写真画像がレイアウトされたアルバム台紙を示す図である。
図２は、写真画像の配置される位置による効果を説明するための図である。
図１に示すように、本発明の要素レイアウト装置によって、運動会におけるトラック競技の４枚の写真画像を、トラックを模したパス上に配置されている。このように写真画像をレイアウトすることにより、時間的な臨場感が表現される。ここで、４枚の写真画像は、スタート写真画像、転倒写真画像、追い抜き写真画像、およびゴール写真画像である。
【０１２８】
例えば、スタートしてすぐに転倒してしまったとき、スタート写真画像、転倒写真画像、およびゴール写真画像を、図２（ａ）に示すように等間隔に配置するより、図２（ｂ）に示すように、スタートしてすぐに転倒したことを表現するように、スタート写真画像と転倒写真画像との間隔を短く配置した方が、時間的な臨場感をユーザに伝えることができる。また、ゴール直前に追い抜いたとき、スタート写真画像、追い抜き写真画像、およびゴール写真画像を、図２（ａ）に示すように等間隔に配置するより、図２（ｃ）に示すように、ゴール直前に追い抜いたことを表現するように、追い抜き写真画像とゴール写真画像との間隔を短く配置した方が、時間的な臨場感をユーザに伝えることができる。
【０１２９】
次に、要素レイアウト装置の構成を説明する。
図３は、第１の実施の形態の要素レイアウト装置１００の機能ブロック図の一例である。
要素レイアウト装置１００は、図３に示すように、要素選択手段１０２、パス情報選択手段１０４、時間情報取得手段１０６、要素配置手段１０８、重なり領域判定手段１１０、重なり補正手段１１２、空白判定手段１１４、空白補正手段１１６、編集手段１１８、レイアウト要素記憶手段１２０、パス情報記憶手段１２２、およびレイアウト情報記憶手段１２４を備えている。
【０１３０】
要素選択手段１０２は、複数の写真画像が記憶されているレイアウト要素記憶手段１２０のなかから、アルバム台紙に貼り付けたい写真画像を、入力装置を介してユーザに選択させる。例えば、ユーザが、運動会のトラック競技のときに撮影した写真画像をアルバム台紙に貼り付けたい場合は、運動会の時に撮影した複数の写真画像のなかから、トラック競技の印象的な写真画像をユーザに選択させる。
【０１３１】
パス情報選択手段１０４は、イベントごと（例えば、運動会、結婚式、誕生日等）に、複数のパス情報が記憶されているパス情報記憶手段１２２のなかから、要素選択手段１０２によって選択された写真画像を配置するパス情報を、入力装置を介してユーザに選択させる。例えば、運動会のトラック競技のときに撮影した写真画像をアルバム台紙に貼り付けたい場合は、複数のイベントのなかから運動会を、ユーザに選択させ、さらに、運動会というイベント情報を元に用意されている複数のパス情報のなかからトラックを模した経路を示すパス情報を、ユーザに選択させる。
【０１３２】
時間情報取得手段１０６は、要素選択手段１０２によって選択された写真画像に対応付けられる時間情報をレイアウト要素記憶手段１２０から取得する。以下、時間情報として、撮影された時刻情報を例に挙げて説明する。
要素配置手段１０８は、時間情報取得手段１０６によって取得された時刻情報に基づいて、写真画像間の差分時間を算出し、算出した差分時間に対応する写真画像間の配置間隔で、パス情報選択手段１０４によって選択された経路に沿って、写真画像を配置し、写真画像の位置情報をレイアウト情報記憶手段１２４に格納する。すなわち、要素選択手段１０２によって選択された写真画像のうち、時刻情報により特定される時刻が最も早いものを始点写真画像とし、時刻情報により特定される時刻が最も遅いものを終点写真画像とし、レイアウト対象となる写真画像を対象写真画像としたとき、始点写真画像の時刻情報から終点写真画像の時刻情報までの時間を、経路に沿った始点写真画像と終点写真画像との配置間隔に対応させて、始点写真画像の時刻情報から対象写真画像の時刻情報までの時間に基づいて、経路に沿った始点写真画像と対象写真画像との配置間隔を算出し、算出した配置間隔で対象写真画像を配置し、対象写真画像の位置情報をレイアウト情報記憶手段１２４に格納する。
【０１３３】
例えば、図１において、始点写真画像はスタート写真画像であり、終点写真画像はゴール写真画像である。スタート写真画像の時刻情報からゴール写真画像の時刻情報までの時間を、スタート写真画像とゴール写真画像との配置間隔に対応させて、スタート写真画像の時刻情報から転倒写真画像の時刻情報までの時間に基づいて、スタート写真画像と転倒写真画像との配置間隔を算出し、算出した配置間隔で転倒写真画像を配置する。
【０１３４】
また、要素配置手段１０８は、差分時間算出手段１３２、配置間隔算出手段１３４、要素配置位置算出手段１３６、および位置情報生成手段１３８を、さらに備えている。
差分時間算出手段１３２は、差分時間として始点写真画像の時刻情報から対象写真画像の時刻情報までの時間を算出する。
配置間隔算出手段１３４は、始点写真画像の時刻情報から終点写真画像の時刻情報までの時間、経路に沿った始点写真画像と終点写真画像との配置間隔、および差分時間算出手段１３２によって算出された始点写真画像の時刻情報から対象写真画像の時刻情報までの時間に基づいて、始点写真画像と対象写真画像との配置間隔を算出する。例えば、図１において、スタート写真画像の時刻情報が９時４５分１３秒、転倒写真画像の時刻情報が９時４５分１８秒、追い抜き写真画像の時刻情報が９時４５分５３秒、およびゴール写真画像の時刻情報が９時４６分０３秒であったとすると、スタート写真画像の時刻情報からゴール写真画像の時刻情報までの時間は５０秒であるのに対して、スタート写真画像の時刻情報から転倒写真画像の時刻情報までの時間は５秒であることから、スタート写真画像の時刻情報から転倒写真画像の配置間隔は、経路に沿って始点から終点までの配置間隔の５／５０の間隔となる。
【０１３５】
要素配置位置算出手段１３６は、始点写真画像が配置される位置を始点としたとき、経路に沿って始点からの距離が、配置間隔算出手段１３４によって算出した配置間隔となる位置を対象写真画像の要素配置位置として算出する。
位置情報生成手段１３８は、要素配置位置算出手段１３６によって算出した対象写真画像の要素配置位置が、対象写真画像の中心位置となるように、対象写真画像の位置情報を生成し、レイアウト情報記憶手段１２４へ格納する。
【０１３６】
重なり領域判定手段１１０は、写真画像間の重なりを判定するために設定した写真画像の領域を重なり補正判定領域とし、隣り合う写真画像のうち、始点写真画像および終点写真画像を除いた時刻情報の遅い方の写真画像を下流写真画像とし、早い方の写真画像を上流写真画像としたとき、下流写真画像の重なり補正判定領域と、上流写真画像の重なり補正判定領域とが重なりあっている重なり領域が存在するか否かを判定する。
【０１３７】
図４は、重なり補正判定領域を示す図の一例である。
例えば、重なり補正判定領域は、図４（ａ）に示すように、写真画像の領域である写真画像領域、および、写真画像領域の周囲に設けられた所定のマージン領域である。また、例えば、重なり補正判定領域は、図４（ｂ）に示すように、レイアウトするのに必要な写真画像の部分領域である必須写真画像領域、および、必須写真画像領域の周囲に設けられた所定のマージン領域である。以下、重なり補正判定領域は、写真画像の領域である写真画像領域、および、写真画像領域の周囲に設けられた所定のマージン領域であるとして、説明する。
【０１３８】
重なり補正手段１１２は、重なり領域判定手段１１０によって、重なり領域が存在すると判定されたとき、重なり領域を減少させるように、複数に重なり補正処理のなかの少なくとも１つを利用して、下流写真画像の要素配置位置、下流写真画像のサイズ、下流写真画像の傾斜角度、下流写真画像の形状、上流写真画像の要素配置位置、上流写真画像のサイズ、上流写真画像の傾斜角度、および上流写真画像の形状の、少なくとも１つの情報を補正する。重なり補正処理の詳細は後述する。
【０１３９】
空白判定手段１１４は、隣り合う写真画像間の経路に沿った距離であって、写真画像の領域である写真画像領域を除いた距離、または、隣り合う写真画像間の配置間隔を空白間隔とし、隣り合う写真画像のうち、始点写真画像および終点写真画像を除いた時刻情報の遅い方の写真画像を下流写真画像とし、早い方の写真画像を上流写真画像としたとき、空白間隔が所定の補正判定間隔より大きいか否かを判定する。すなわち、写真画像の貼り付けられているアルバム台紙に空白部分が多すぎて見苦しくないか否か判定する。以下、空白間隔として、隣り合う写真画像間の経路に沿った距離であって、写真画像の領域である写真画像領域を除いた距離を例に挙げて説明する。
【０１４０】
図５は、空白間隔の判定を説明するための図である。
図５に示すように、写真画像１５１と写真画像１５２との空白間隔は点線両矢印１５３によって示される経路１５４上の距離である。また、補正判定間隔は両矢印１５５によって示されている。空白判定手段１１４は、この空白間隔が所定の補正判定間隔より大きいか否かを、すなわち、点線両矢印１５３の長さが両矢印１５５の長さより大きいか否かを判定する。
【０１４１】
空白補正手段１１６は、空白判定手段１１４によって、空白間隔が所定の補正判定間隔以上であると判定されたとき、空白間隔を減少させるように、複数に空白補正処理のなかの少なくとも１つを利用して、下流写真画像の要素配置位置、下流写真画像のサイズ、下流写真画像の傾斜角度、下流写真画像の形状、上流写真画像の要素配置位置、上流写真画像のサイズ、上流写真画像の傾斜角度、および上流写真画像の形状の、少なくとも１つの情報を補正する。空白補正処理の詳細は後述する。
【０１４２】
編集手段１１８は、入力装置を介して、ユーザによって入力された情報に基づいて、レイアウトされている写真画像の要素配置位置、写真画像のサイズ、写真画像の傾斜角度、および写真画像の形状の、少なくとも１つの情報を編集する。
図６は、要素レイアウト装置１００のハードウェア構成を示すブロック図である。
要素レイアウト装置１００は、図６に示すように、制御プログラムに基づいて演算および装置全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出された情報やＣＰＵ３０の演算過程において必要な演算結果を格納するためのＲＡＭ３４と、外部装置に対して情報の入出力を媒介するインターフェース３８とを備えている。また、ＣＰＵ３０、ＲＯＭ３２、ＲＡＭ３４およびインターフェース３８は、情報を転送するための信号線であるバス３９により相互にかつ情報授受可能に接続されている。
【０１４３】
インターフェース３８には、ヒューマンインターフェースとしてデータの入力が可能なキーボードやマウス等からなる入力装置４０と、データやテーブル等をファイルとして格納する記憶装置４２と、画像信号に基づいて画面を表示する表示装置４４とが接続されている。
なお、要素選択手段１０２およびパス情報選択手段１０４は、入力装置４０、表示装置４４およびＣＰＵ３０で実行されるプログラムにより構成される。また、時間情報取得手段１０６、要素配置手段１０８、重なり領域判定手段１１０、重なり補正手段１１２、空白判定手段１１４、空白補正手段１１６および編集手段１１８は、ＣＰＵ３０で実行されるプログラムにより構成される。また、レイアウト要素記憶手段１２０、パス情報記憶手段１２２およびレイアウト情報記憶手段１２４は、記憶装置４２により構成される。
【０１４４】
次に、図７ないし図１２を参照して、重なり補正処理の詳細を説明する。
重なり補正処理として６つの方法について、以下に説明する。
第１の重なり補正処理方法は、下流写真画像の中心位置を経路に沿って、重なり領域がなくなるまで、終点方向へ移動させる方法である。
図７は、第１の重なり補正処理方法を説明するための図である。
【０１４５】
図７に示すように、上流写真画像の重なり補正判定領域２０１と下流写真画像の重なり補正判定領域２０２とが重なり合って重なり領域２０３が存在しているとき、経路２０６に沿って、終点方向２１３へ（すなわち、上流写真画像の中心位置２０４より離れる方向へ）、重なり領域２０３がなくなるまで、下流写真画像の中心位置２０５を移動させる。すなわち、補正後の下流写真画像の重なり補正判定領域は、重なり補正判定領域２０２から重なり補正判定領域２１１に移動し、補正後の下流写真画像の中心位置は、中心位置２０５から中心位置２１２へ移動する。
【０１４６】
第２の重なり補正処理方法は、重なり領域がなくなるまで、下流写真画像の中心位置を水平方向および垂直方向の少なくとも１つの方向へ移動させる方法である。
図８は、第２の重なり補正処理方法を説明するための図である。
図８に示すように、上流写真画像の重なり補正判定領域２０１と下流写真画像の重なり補正判定領域２０２とが重なり合って重なり領域２０３が存在しているとき、水平方向２２３へ、重なり領域２０３がなくなるまで、下流写真画像の中心位置２０５を移動させる。すなわち、補正後の下流写真画像の重なり補正判定領域は、重なり補正判定領域２０２から重なり補正判定領域２２１に移動し、補正後の下流写真画像の中心位置は、中心位置２０５から中心位置２２２へ移動する。
【０１４７】
第３の重なり補正処理方法は、重なり領域がなくなるまで、下流写真画像のサイズを、アスペクト比を維持しながら縮小させる方法である。
図９は、第３の重なり補正処理方法を説明するための図である。
図９に示すように、上流写真画像の重なり補正判定領域２０１と下流写真画像の重なり補正判定領域２０２とが重なり合って重なり領域２０３が存在しているとき、下流写真画像のサイズを、アスペクト比を維持しながら縮小させる。すなわち、補正後の下流写真画像の重なり補正判定領域は、重なり補正判定領域２０２から重なり補正判定領域２３１に縮小する。
【０１４８】
第４の重なり補正処理方法は、重なり領域がなくなるまで、下流写真画像の中心位置を、経路に対して垂直でかつ経路が長くなる方向へ移動させる方法である。
図１０は、第４の重なり補正処理方法を説明するための図である。
図１０に示すように、上流写真画像の重なり補正判定領域２０１と下流写真画像の重なり補正判定領域２０２とが重なり合って重なり領域２０３が存在しているとき、経路２０６に対して垂直でかつ経路が長くなる方向２４３へ、重なり領域２０３がなくなるまで、下流写真画像の中心位置２０５を移動させる。すなわち、補正後の下流写真画像の重なり補正判定領域は、重なり補正判定領域２０２から重なり補正判定領域２４１に移動し、補正後の下流写真画像の中心位置は、中心位置２０５から中心位置２４２へ移動する。このとき、上流写真画像の中心位置２０４が補正前の下流写真画像の中心位置２０５に対して点対称となる経路２０６上の点２４４とすると、補正後の上流写真画像の中心位置２０４から点２４４までの経路は、補正後の下流写真画像の中心位置２４２を通るように、上流写真画像の中心位置２０４と補正後の下流写真画像の中心位置２４２とを直線で結んだ線分２４５、および、補正後の下流写真画像の中心位置２４２と点２４４とを直線で結んだ線分２４６となる。
【０１４９】
第５の重なり補正処理方法は、重なり領域がなくなるまで、下流写真画像および上流写真画像の少なくとも１つを、それぞれの写真画像の中心位置の周りに回転させる方法である。
図１１は、第５の重なり補正処理方法を説明するための図である。
図１１に示すように、上流写真画像の重なり補正判定領域２０１と下流写真画像の重なり補正判定領域２０２とが重なり合って重なり領域２０３が存在しているとき、重なり領域２０３がなくなるまで、下流写真画像および上流写真画像の少なくとも１つを、それぞれの写真画像の中心位置の周りにα１およびα２回転させる。すなわち、下流写真画像の場合は、下流写真画像を中心位置２０５の周りに回転させ、上流写真画像の場合は、上流写真画像を中心位置２０４の周りに回転させる。このとき、補正後の上流写真画像の重なり補正判定領域は領域２５１となり、補正後の下流写真画像の重なり補正判定領域は領域２５２となる。
【０１５０】
ここで、上述した重なり補正処理において、下流写真画像が移動可能な範囲として、補正前の下流写真画像の中心位置が、補正後の下流写真画像の写真画像領域に存在する範囲とする。
図１２は、下流写真画像が移動可能な範囲を説明するための図である。
図１２に示すように、補正によって移動できる下流写真画像の範囲は、補正前の下流写真画像の中心位置Ｏとしたとき、補正後の下流写真画像の写真画像領域に、中心位置Ｏが存在するような範囲である。すなわち、中心位置Ｏが写真画像領域の右端側上端部となる補正後の下流写真画像の写真画像領域を領域Ａ、中心位置Ｏが写真画像領域の右端側下端部となる補正後の下流写真画像の写真画像領域を領域Ｂ、中心位置Ｏが写真画像領域の左端側上端部となる補正後の下流写真画像の写真画像領域を領域Ｃ、および中心位置Ｏが写真画像領域の左端側下端部となる補正後の下流写真画像の写真画像領域を領域Ｄとしたとき、上述の重なり補正処理において、補正後の下流写真画像の写真画像領域が移動する範囲は、領域Ａ、領域Ｂ、領域Ｃおよび領域Ｄによってできる領域の内部となる。
【０１５１】
第６の重なり補正処理方法は、経路を縦横等倍率に拡大し、補正前の経路に配置された写真画像の要素配置位置と、補正後の経路に沿って、相対的に同じ位置を補正後の写真画像の要素配置位置とする方法である。
次に、図１３ないし図１５を参照して、空白補正処理の詳細を説明する。
空白補正処理として５つの方法について、以下に説明する。
【０１５２】
第１の空白補正処理方法は、写真画像の写真画像領域、および写真画像領域の周りに設けられた所定のマージン領域によって構成される領域を境界領域としたとき、隣り合う写真画像の境界領域が重なり合うまで、または空白間隔が所定の補正判定間隔以下となるまで、下流写真画像および上流写真画像の少なくとも１つの写真画像のサイズを、アスペクト比を維持しながら拡大させる方法である。
【０１５３】
図１３は、第１の空白補正処理方法を説明するための図である。
図１３に示すように、上流写真画像３０１と下流写真画像３０２との空白間隔が、補正判定間隔３０３以上であるとき、空白間隔が補正判定間隔３０３まで、下流写真画像３０２のアスペクト比を維持しながら拡大した写真画像、すなわち、縦横等倍率で拡大した写真画像を、補正後の下流写真画像３１１とする。ここで、下流写真画像３１１を拡大できる範囲は、下流写真画像３１１に隣り合う上流写真画像３０１とは異なる写真画像の境界領域と補正後の下流写真画像３１１の境界領域とが重なり合わない範囲とする。また、拡大するのは、下流写真画像のみ、上流写真画像と下流写真画像を等倍率で、などをあらかじめ設定しておく。
【０１５４】
第２の空白補正処理方法は、空白間隔が所定の補正判定間隔以下となるまで、下流写真画像および上流写真画像の少なくとも１つの写真画像を、経路に沿って移動させる方法である。
図１４は、第２の空白補正処理方法を説明するための図である。
図１４（ａ）に示すように、空白間隔が補正判定間隔３０３より大きい隣り合う写真画像を上流写真画像３０１と下流写真画像３０２とする。また、下流写真画像３０２とは異なる上流写真画像３０１と隣り合う写真画像を写真画像３２１とし、上流写真画像３０１とは異なる下流写真画像３０２と隣り合う写真画像を写真画像３２２とする。
【０１５５】
補正は、まず図１４（ｂ）に示すように、下流写真画像３０２を経路３２３に沿って、上流写真画像３０１との空白間隔が補正判定間隔３０３となるまで、移動させる。移動後の下流写真画像を下流写真画像３２４とする。次に、この移動により、下流写真画像３２４と写真画像３２２との空白間隔が、補正判定間隔３０３より大きくなってしまったときは、図１４（ｃ）に示すように、上流写真画像３０１と下流写真画像３２４との空白間隔を保持したまま、上流写真画像３０１および下流写真画像３２４を経路３２３に沿って、写真画像３２１と流写真画像３０１との空白間隔が補正判定間隔３０３以内となる移動範囲で、下流写真画像３２４と写真画像３２２との空白間隔が補正判定間隔３０３となるまで、移動させる。移動後の下流写真画像を下流写真画像３２５とし、移動後の上流写真画像を上流写真画像３２６とする。
【０１５６】
次に、この移動により、下流写真画像３２５と写真画像３２２との空白間隔が、補正判定間隔３０３よりまだ大きいときは、図１４（ｄ）に示すように、下流写真画像３２５と写真画像３２２との空白間隔が補正判定間隔３０３となるまで、下流写真画像３２５を経路３２３に沿って移動させる。移動後の下流写真画像を下流写真画像３２７とする。このとき、上流写真画像３２６と下流写真画像３２７との空白間隔は補正判定間隔３０３より大きくなるが、経路３２３に沿った写真画像の移動させることにより、元のデザインを残したまま、空白間隔を減少させることができる。
【０１５７】
第３の空白補正処理方法は、下流写真画像に隣り合う上流写真画像とは異なる写真画像を隣接写真画像としたとき、上流写真画像から隣接写真画像までの経路を部分的に短く変形することにより、上流写真画像と下流写真画像との空白間隔を補正判定間隔以下にする方法である。
図１５は、第３の空白補正処理方法を説明するための図である。
【０１５８】
図１５（ａ）に示すように、空白間隔が補正判定間隔３０３より大きい隣り合う写真画像を上流写真画像３０１と下流写真画像３０２とする。また、上流写真画像３０１とは異なる下流写真画像３０２と隣り合う写真画像を隣接写真画像３３１とする。また、上流写真画像３０１、下流写真画像３０２および隣接写真画像３３１のそれぞれの中心位置を中心位置３３３、中心位置３３４および中心位置３３５とする。
【０１５９】
補正は、図１５（ｂ）に示すように、まず、経路を補正する。すなわち、上流写真画像３０１から隣接写真画像３３１までの経路３３２を、上流写真画像３０１の中心位置３３３と隣接写真画像３３１の中心位置３３５とを直線で結んだ経路３３６に補正する。次に、経路３３６に沿った、補正後の下流写真画像を下流写真画像３３７とし、中心位置を中心位置３３８としたとき、補正後の経路３３６に沿った上流写真画像３０１と下流写真画像３３７との配置間隔と、下流写真画像３３７と隣接写真画像３３１の配置間隔との比が、補正前の経路３３２に沿った上流写真画像３０１と下流写真画像３０２との配置間隔と、下流写真画像３０２と隣接写真画像３３１の配置間隔との比となるように、下流写真画像３３７を配置する。すなわち、中心位置３３３と中心位置３３８との距離と、中心位置３３８と中心位置３３５との比が、中心位置３３３と中心位置３３４との距離と、中心位置３３４と中心位置３３５との比となるように、中心位置３３８を経路３３６上に配置する。
【０１６０】
第４の空白補正処理方法は、経路を縦横等倍率に縮小し、補正前の経路に配置された写真画像の要素配置位置と、補正後の経路に沿って、相対的に同じ位置を補正後の写真画像の要素配置位置とする方法である。
第５の空白補正処理方法は、隣り合う写真画像の空白間隔が補正判定間隔より大きいとき、隣り合う写真画像間に、所定の要素（例えば、イラスト画像等）を経路に沿って配置し、写真画像と配置した要素との空白間隔を補正判定間隔以下にする方法である。
【０１６１】
次に、図１６を参照して、要素レイアウト装置１００による要素レイアウト処理を説明する。
図１６は、ＲＯＭ３２にあらかじめ格納されている制御プログラムに従って実行される要素レイアウト処理の一例を示すフローチャートである。
ユーザによって、レイアウトする写真画像と選択された写真画像をレイアウトするパス情報が選択された後、まず、１ページ分の写真画像および写真画像に対応付けられる時刻情報をレイアウト要素記憶手段１２０より入力する（Ｓ１０２）。次に、入力した時刻情報に基づいて、写真画像をソートし（Ｓ１０４）、入力した時刻情報のうち、最も早い時刻情報から最も遅い時刻情報までの時間を算出する（Ｓ１０６）。
【０１６２】
次に、選択されたパス情報を含んだレイアウトテンプレートをパス情報記憶手段１２２より読み込み（Ｓ１０８）、時刻情報により特定される時刻が最も早い写真画像である始点写真画像を経路に沿って配置し、（Ｓ１１０）、さらに時刻情報により特定される時刻が最も遅い写真画像である終点写真画像を経路に沿って配置する（Ｓ１１２）。
入力した写真画像のなかから配置する対象となる写真画像を対象写真画像として設定したとき、時刻情報に基づいてソートした順に、すべての写真画像を対象写真画像として配置したか否かを判定する（Ｓ１１４）。ここで、対象写真画像として始点写真画像および終点写真画像は除く。
【０１６３】
すべての写真画像を対象写真画像として配置していないとき（Ｓ１１４；Ｎｏ）、時刻情報に基づいてソートした順に対象写真画像を設定し、経路に沿って対象写真画像の要素配置位置を算出し、算出した対象写真画像の要素配置位置が、対象写真画像の中心位置となるように、対象写真画像の位置情報を生成し、レイアウト情報記憶手段１２４へ格納する（Ｓ１１６）。
【０１６４】
ここで、対象写真画像の要素配置位置の算出は、まず、対象写真画像の時刻情報に基づいて、始点写真画像の時刻情報から対象写真画像の時刻情報までの時間を算出する。次に、始点写真画像の時刻情報から終点写真画像の時刻情報までの時間、経路に沿った始点写真画像と終点写真画像との配置間隔、および算出された始点写真画像の時刻情報から対象写真画像の時刻情報までの時間に基づいて、始点写真画像と対象写真画像との配置間隔を算出する。最後に、始点写真画像が配置される位置を始点としたとき、経路に沿って始点からの距離が、算出した配置間隔となる位置を対象写真画像の要素配置位置として算出する。
【０１６５】
次に、既に配置されている写真画像の重なり補正判定領域と、対象写真画像の重なり補正判定領域とが重なりあっている重なり領域が存在するか否かを判定する（Ｓ１１８）。重なり領域が存在しない場合（Ｓ１１８；Ｎｏ）は、ステップＳ１１４へ戻り、次の対象写真画像が存在するか否かを判定する。一方、重なり領域が存在する場合（Ｓ１１８；Ｙｅｓ）は、設定されている重なり補正処理を実行するための情報に基づいて、重なり補正処理を実行し、重なり領域を有する２つの写真画像の少なくとも１つの写真画像の要素配置位置、サイズ、傾斜角度、および形状の少なくとも１つの情報を補正し（Ｓ１２０）、ステップＳ１１４へ戻り、次の対象写真画像が存在するか否かを判定する。ここで、設定されている重なり補正処理を実行するための情報とは、重なり補正処理を実行するか否かを指定する情報、重なり補正処理を実行するときにどの方法によって実行するかを指定する情報等である。
【０１６６】
すべての写真画像を対象写真画像として設定し、配置した場合（Ｓ１１４；Ｙｅｓ）は、設定されている空白補正処理を実行するための情報に基づいて、写真画像間の空白間隔が所定の補正判定間隔より大きいときに空白補正処理を実行し、空白間隔が所定の補正判定間隔より大きい２つの写真画像の少なくとも１つの写真画像の要素配置位置、サイズ、傾斜角度、および形状の少なくとも１つの情報を補正し（Ｓ１２２）する。ここで、設定されている空白補正処理を実行するための情報とは、空白補正処理を実行するか否かを指定する情報、空白補正処理を実行するときにどの方法によって実行するかを指定する情報等である。
【０１６７】
次に、重なり補正処理および空白補正処理によって得られたレイアウト結果を表示装置４４に表示し（Ｓ１２４）、要素レイアウト処理を終了する。
次に、第１の実施の形態の動作を説明する。
まず、ユーザは、レイアウトしたい写真画像と選択した写真画像を配置するためのパス情報を選択する。
【０１６８】
図１７は、写真画像の選択画面を示す図の一例である。
図１８は、ビデオ画像からレイアウトする画像を選択する画面を示す図の一例である。
図１９は、パス情報の選択画像を示す図の一例である。
図１７に示すように、左上から左下へ、続いて右上から右下へ撮影された時刻情報に基づいて、写真画像が時系列に並べられている。ユーザは、チェックボックスを指定することにより、レイアウトしたい写真画像を選択する。ここでは、左上、左中、右中および右下の４枚の写真画像、すなわち、スタート写真画像、転倒写真画像、追い抜き写真画像、およびゴール写真画像が選択されている。
【０１６９】
また、図１８に示すように、ビデオを再生、一時停止、コマ送り、早送り、スロー再生、および巻戻しをしながら、ユーザは、ビデオ画像からレイアウトする画像を切り出すことができる。切り出された画像は、下側に並べられ、時刻情報が添えられて表示さる。
また、図１９に示すように、画面の左側にイベントメニュが表示されている。ユーザは、チェックボックスを指定することにより、選択した写真画像に関連するイベントをイベントメニュのなかから選択する。ここでは、運動会が選択されている。ユーザがイベントを選択すると、選択されたイベントに関連する複数のパス情報が表示させる。ユーザは、チェックボックスを指定することにより、選択した写真画像をレイアウトするパス情報を選択する、ここでは、トラックを模したパス情報が選択されている。
【０１７０】
次に、選択した写真画像と写真画像に対応付けられる時刻情報を取得して、時刻情報に基づいて、選択したパス情報の経路に沿って配置される要素配置位置を算出し、算出した位置に選択した写真画像の中心位置を配置していく。例えば、選択された４枚の写真画像において、スタート写真画像の時刻情報が９時４５分１３秒（９：４５：１３）、転倒写真画像の時刻情報が９時４５分１８秒（９：４５：１８）、追い抜き写真画像の時刻情報が９時４５分５３秒（９：４５：５３）、およびゴール写真画像の時刻情報が９時４６分０３秒（９：４６：０３）であったとすると、まず、スタート写真画像が経路上の始点に配置され、ゴール写真画像が経路上の終点に配置される。スタート写真画像の時刻情報からゴール写真画像の時刻情報までの時間は５０秒であるのに対して、スタート写真画像の時刻情報から転倒写真画像の時刻情報までの時間は５秒であることから、経路に沿って、始点から終点までの５／５０の位置に転倒写真画像は配置される。また、同様に、追い抜き写真画像は、始点から終点までの４０／５０の位置に配置される。
【０１７１】
次に、重なり補正処理を行う。重なり補正処理は、ユーザからの実行指示があった場合、パス情報を含んだレイアウトテンプレートに実行指示が設定されている場合、編集手段１１８によってユーザから補正指示があった場合等に実行される。
また、重なり補正処理を実行するとき、複数存在する重なり補正処理方法のうち、どの方法を利用して、または、どの方法を組み合わせて実行するかは、ユーザからの設定情報、レイアウトテンプレートに設定されている設定情報等に基づいて実行される。例えば、まず、第１の重なり補正処理方法により、写真画像の要素配置位置を補正する。このとき、要素配置位置を最大１０ｍｍまで移動させても重なり領域がなくならないとき、次に第３の重なり補正処理方法により写真画像のサイズを縮小して、重なり領域をなくすように補正する。また、例えば、要素配置位置を変えないように、重なり補正処理方法に優先順位（例えば、第３の重なり補正処理方法、第５の重なり補正処理方法、第４の重なり補正処理方法、第２の重なり補正処理方法、第１の重なり補正処理方法の順）を付けたりする。
【０１７２】
最後に、空白補正処理を行う。空白補正処理は、ユーザからの実行指示があった場合、パス情報を含んだレイアウトテンプレートに実行指示が設定されている場合、編集手段１１８によってユーザから補正指示があった場合等に実行される。
また、空白補正処理を実行するとき、複数存在する空白補正処理方法のうち、どの方法を利用して、または、どの方法を組み合わせて実行するかは、ユーザからの設定情報、レイアウトテンプレートに設定されている設定情報等に基づいて実行される。
【０１７３】
図２０は、重なり補正処理および空白補正処理によって実行した後の最終的なレイアウトを示す図である。
図２０に示すように、転倒写真画像のサイズが拡大され、時間的な臨場感とともに、インパクトの大きいレイアウトが実現できていることが分かる。
このようにして、第１の実施の形態では、要素レイアウト装置１００に、要素選択手段１０２、パス情報選択手段１０４、時間情報取得手段１０６、要素配置手段１０８、重なり領域判定手段１１０、重なり補正手段１１２、空白判定手段１１４、空白補正手段１１６、編集手段１１８、レイアウト要素記憶手段１２０、パス情報記憶手段１２２、およびレイアウト情報記憶手段１２４を備え、要素配置手段１０８に、差分時間算出手段１３２、配置間隔算出手段１３４、要素配置位置算出手段１３６、および位置情報生成手段１３８を、さらに備えることによって、時間の流れを反映したレイアウトを実現することができる。例えば、運動会のかけっこのように動きのある写真画像を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真画像のように、生まれたときから現在までの生い立ちとなるいくつかの写真画像を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【０１７４】
上記第１の実施の形態において、要素選択手段１０２は、発明２６のレイアウト要素選択画面表示手段に対応し、パス情報選択手段１０４は、発明２６のパス情報選択画面表示手段に対応し、ステップＳ１０４は、発明１の時間情報取得手段に対応し、ステップＳ１０６は、発明５の差分時間算出手段に対応している。また、ステップＳ１１０〜Ｓ１１６は、発明５の配置間隔算出手段、発明５の要素配置位置算出手段、または発明５の位置情報生成手段に対応し、ステップＳ１１８は、発明１０の重なり領域判定手段に対応し、ステップＳ１２０は、発明１０、１３ないし１８の重なり補正手段に対応している。
【０１７５】
また、上記第１の実施の形態において、ステップＳ１２２は、発明１９の空白判定手段、または発明１９ないし２４の空白補正手段に対応し、ステップＳ１２４は、発明２６のレイアウト結果表示手段に対応し、ＣＰＵ３０は、発明５３、５５、６２、７１、７７または７８の演算手段に対応している。また、イベント情報は、発明３、２９または５５のインデックス情報に対応し、始点写真画像は、発明４、５、１０、２１、３０、３１、３６、４７、５６、５７、６２または７３の始点要素に対応し、終点写真画像は、発明４、５、１０、２１、２２、３０、３１、３６、４７、４８、５６、５７、６２、７３または７４の終点要素に対応している。
【０１７６】
また、上記第１の実施の形態において、下流写真画像は、発明１０、１３ないし１７、１９ないし２２、３６、３９ないし４３、４５ないし４８、６２、６５ないし６９、７１ないし７４の下流要素に対応し、上流写真画像は、発明１０、１７、１９ないし２２、３６、４３、４５ないし４８、６２、６９、７１ないし７４の上流要素に対応している。また、必須写真画像領域は、発明１２、３８または６４の必須要素領域に対応し、隣接写真画像は、発明２２、４８または７４の隣接要素に対応している。
【０１７７】
次に、第２の実施の形態を説明する。
上記第１の実施の形態と異なることは、写真画像に対応付けられた時間情報が、レイアウト要素記憶手段に記憶されていない点である。そのため、第２の実施の形態においては、レイアウト要素記憶手段に記憶されている写真画像に対応付けられる時間情報を生成し、生成した時間情報を利用して写真画像のレイアウトを実施する。
【０１７８】
図２１は、第２の実施の形態における要素レイアウト装置１００の機能ブロック図の一例である。
要素レイアウト装置１００は、図２１に示すように、要素選択手段５０２、パス情報選択手段５０４、時間情報生成手段５０６、要素配置手段５０８、重なり領域判定手段５１０、重なり補正手段５１２、空白判定手段５１４、空白補正手段５１６、編集手段５１８、レイアウト要素記憶手段５２０、パス情報記憶手段５２２、およびレイアウト情報記憶手段５２４を備え、要素配置手段５０８に、差分時間算出手段５３２、配置間隔算出手段５３４、要素配置位置算出手段５３６、および位置情報生成手段５３８を、さらに備える。
【０１７９】
要素選択手段５０２、パス情報選択手段５０４、要素配置手段５０８、重なり領域判定手段５１０、重なり補正手段５１２、空白判定手段５１４、空白補正手段５１６、編集手段５１８、差分時間算出手段５３２、配置間隔算出手段５３４、要素配置位置算出手段５３６、および位置情報生成手段５３８は、第１の実施の形態における要素選択手段１０２、パス情報選択手段１０４、要素配置手段１０８、重なり領域判定手段１１０、重なり補正手段１１２、空白判定手段１１４、空白補正手段１１６、編集手段１１８、差分時間算出手段１３２、配置間隔算出手段１３４、要素配置位置算出手段１３６、および位置情報生成手段１３８と同じ機能であるので、説明を省略する。
【０１８０】
時間情報生成手段５０６は、要素選択手段５０２によって選択された写真画像に対応付けられる時間情報を生成する。例えば、写真画像がレイアウト要素記憶手段５２０に記憶された時刻情報に基づいて、写真画像に対応付けられる時間情報を生成し、生成した時間情報をレイアウト要素記憶手段５２０に、写真画像に対応付けて記憶する。また、例えば、写真画像の色情報を用いて写真が撮影された時刻を推定し、推定した時刻を時間情報として利用する。
【０１８１】
このようにして、第２の実施の形態では、要素レイアウト装置１００に、要素選択手段５０２、パス情報選択手段５０４、時間情報生成手段５０６、要素配置手段５０８、重なり領域判定手段５１０、重なり補正手段５１２、空白判定手段５１４、空白補正手段５１６、編集手段５１８、レイアウト要素記憶手段５２０、パス情報記憶手段５２２、およびレイアウト情報記憶手段５２４を備え、要素配置手段５０８に、差分時間算出手段５３２、配置間隔算出手段５３４、要素配置位置算出手段５３６、および位置情報生成手段５３８を、さらに備えることによって、時間の流れを反映したレイアウトを実現することができる。例えば、運動会のかけっこのように動きのある写真画像を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真画像のように、生まれたときから現在までの生い立ちとなるいくつかの写真画像を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【０１８２】
上記第２の実施の形態において、要素選択手段５０２は、発明２６のレイアウト要素選択画面表示手段に対応し、パス情報選択手段５０４は、発明２６のパス情報選択画面表示手段に対応し、ＣＰＵ３０は、発明５４、５５、６２、７１、７７または７８の演算手段に対応している。
次に、第３の実施の形態を説明する。
【０１８３】
上記第１の実施の形態と異なることは、経路に沿ってあらかじめ設定されている要素配置位置に対応付けられる配置時間情報を算出し、算出された配置時間情報に対応付けられる写真画像を、レイアウト要素記憶手段に記憶されている写真画像のなかから検索し、検索した写真画像を要素配置位置に配置する点である。
図２２は、第３の実施の形態における要素レイアウト装置１００の機能ブロック図の一例である。
【０１８４】
要素レイアウト装置１００は、図２２に示すように、パス情報選択手段６０２、始点終点要素選択手段６０４、始点終点時間情報取得手段６０６、時間情報取得手段６０８、要素配置手段６１０、重なり領域判定手段６１２、重なり補正手段６１４、空白判定手段６１６、空白補正手段６１８、編集手段６２０、レイアウト要素記憶手段６２２、パス情報記憶手段６２４、およびレイアウト情報記憶手段６２６を備えている。
【０１８５】
パス情報選択手段６０２は、イベントごと（例えば、運動会、結婚式、誕生日等）に、複数のパス情報が記憶されているパス情報記憶手段６２４のなかから、写真画像を配置するパス情報を、入力装置４０を介してユーザに選択させる。例えば、運動会のトラック競技のときに撮影した写真画像をアルバム台紙に貼り付けたい場合は、複数のイベントのなかから運動会を、ユーザに選択させ、さらに、運動会というイベント情報を元に用意されている複数のパス情報のなかからトラックを模した経路を示すパス情報を、ユーザに選択させる。
【０１８６】
始点終点要素選択手段６０４は、複数の写真画像が記憶されているレイアウト要素記憶手段６２２のなかから、パス情報選択手段６０２によって選択されたパス情報の始点に配置する写真画像である始点写真画像と、終点に配置する写真画像である終点写真画像を、入力装置４０を介してユーザに選択させる。
始点終点時間情報取得手段６０６は、始点終点要素選択手段６０４によって選択された始点写真画像および終点写真画像のそれぞれに対応付けられる時間情報をレイアウト要素記憶手段６２２から取得する。以下、時間情報として、撮影された時刻情報を例に挙げて説明する。ここで、始点写真画像に対応付けられる時刻情報を始点時刻情報とし、終点写真画像に対応付けられる時刻情報を終点時刻情報とする。
【０１８７】
時間情報取得手段６０８は、レイアウト要素記憶手段６２２に記憶されているすべての写真画像に対応付けられる時間情報をレイアウト要素記憶手段６２２から取得する。
要素配置手段６１０は、始点から終点までの経路に沿った距離を、始点時刻情報から終点時刻情報までの時間に対応させて、パス情報選択手段６０２によって選択されたパス情報として設定されている要素配置位置に対応付けられる配置時間情報を、始点から要素配置位置までの経路に沿った距離より算出し、算出した配置時間情報に対応付けられる写真画像または算出した配置時間情報に最も近い時間情報に対応付けられる写真画像を、レイアウト要素記憶手段６２２に記憶されている写真画像のなかから検索し、検索した写真画像を設定されている要素配置位置に配置し、写真画像の位置情報をレイアウト情報記憶手段６２６に格納する。
【０１８８】
また、要素配置手段６１０は、配置間隔算出手段６３２、差分時間算出手段６３４、配置時間情報算出手段６３６、レイアウト要素検索手段６３８、および位置情報生成手段６４０を、さらに備えている。
配置間隔算出手段６３２は、パス情報選択手段６０２によって選択されたパス情報の経路に沿って設定されている要素配置位置に基づいて、始点と要素配置位置との距離である配置間隔を算出する。
【０１８９】
差分時間算出手段６３４は、始点時刻情報から終点時刻情報までの時間、始点から終点までの距離、および配置間隔算出手段６３２によって算出した配置間隔に基づいて、始点時刻情報から要素配置位置に対応付けられる配置時刻情報までの時間を算出する。
配置時間情報算出手段６３６は、差分時間算出手段６３４によって算出された始点時刻情報から要素配置位置に対応付けられる配置時刻情報までの時間、および始点時刻情報に基づいて、配置時刻情報を算出する。
【０１９０】
レイアウト要素検索手段６３８は、配置時間情報算出手段６３６によって算出された配置時刻情報に対応付けられる写真画像または算出した配置時間情報に最も近い時間情報に対応付けられる写真画像を、レイアウト要素記憶手段６２２に記憶されている写真画像のなかから検索する。
位置情報生成手段６４０は、設定されている要素配置位置が、レイアウト要素検索手段６３８によって検索された写真画像の中心位置となるように、検索した写真画像の位置情報を生成し、レイアウト情報記憶手段６２６へ格納する。
【０１９１】
重なり領域判定手段６１２、重なり補正手段６１４、空白判定手段６１６、空白補正手段６１８、および編集手段６２０は、第１の実施の形態における重なり領域判定手段１１０、重なり補正手段１１２、空白判定手段１１４、空白補正手段１１６、および編集手段１１８と同じ機能であるので、説明を省略する。
次に、第３の実施の形態の動作を説明する。
【０１９２】
まず、ユーザは、画像をレイアウトするためのパス情報を選択する。
図２３は、ビデオ画像から選択されたパス情報の要素配置位置に対応付けられる画像を検索し、配置する画面を示す図である。
図２３に示すように、ユーザは、チェックボックスを指定することにより、イベントメニュから画像をレイアウトするためのイベントを選択し、さらに、イベントを選択することにより表示されるイベントに関連する複数のパス情報のなかから、画像をレイアウトするパス情報を選択する。
【０１９３】
次に、選択したパス情報に設定されている始点および終点に配置する始点画像および終点画像を選択する。図１８において説明したように、ビデオ画像から始点画像および終点画像を選択する。図２３の黒の三角形によって指定した時刻情報を有する画像が選択された始点画像および終点画像である。
次に、選択された始点画像から終点画像までの間のビデオ画像から、選択したパス情報に設定されている要素配置位置に対応付けられる配置時刻情報を算出し、算出した配置時刻情報に対応付けられる画像を選択された始点画像から終点画像までの間のビデオ画像から切り出す。切り出された画像は、図２３に示すように、下側に並べられ、時刻情報が添えられて表示さる。切り出された画像を、選択したパス情報に設定されている要素配置位置に配置する。尚、切り出された画像のなかから、ユーザによって選択された画像のみを配置することも可能である。
【０１９４】
次に、重なり補正処理を行う。重なり補正処理は、ユーザからの実行指示があった場合、パス情報を含んだレイアウトテンプレートに実行指示が設定されている場合、編集手段６２０によってユーザから補正指示があった場合等に実行される。
また、重なり補正処理を実行するとき、複数存在する重なり補正処理方法のうち、どの方法を利用して、または、どの方法を組み合わせて実行するかは、ユーザからの設定情報、レイアウトテンプレートに設定されている設定情報等に基づいて実行される。例えば、まず、第１の重なり補正処理方法により、写真画像の要素配置位置を補正する。このとき、要素配置位置を最大１０ｍｍまで移動させても重なり領域がなくならないとき、次に第３の重なり補正処理方法により写真画像のサイズを縮小して、重なり領域をなくすように補正する。また、例えば、要素配置位置を変えないように、重なり補正処理方法に優先順位（例えば、第３の重なり補正処理方法、第５の重なり補正処理方法、第４の重なり補正処理方法、第２の重なり補正処理方法、第１の重なり補正処理方法の順）を付けたりする。
【０１９５】
最後に、空白補正処理を行う。空白補正処理は、ユーザからの実行指示があった場合、パス情報を含んだレイアウトテンプレートに実行指示が設定されている場合、編集手段６２０によってユーザから補正指示があった場合等に実行される。
また、空白補正処理を実行するとき、複数存在する空白補正処理方法のうち、どの方法を利用して、または、どの方法を組み合わせて実行するかは、ユーザからの設定情報、レイアウトテンプレートに設定されている設定情報等に基づいて実行される。
【０１９６】
このようにして、第３の実施の形態では、要素レイアウト装置１００に、パス情報選択手段６０２、始点終点要素選択手段６０４、始点終点時間情報取得手段６０６、時間情報取得手段６０８、要素配置手段６１０、重なり領域判定手段６１２、重なり補正手段６１４、空白判定手段６１６、空白補正手段６１８、編集手段６２０、レイアウト要素記憶手段６２２、パス情報記憶手段６２４、およびレイアウト情報記憶手段６２６を備え、要素配置手段６１０に、配置間隔算出手段６３２、差分時間算出手段６３４、配置時間情報算出手段６３６、レイアウト要素検索手段６３８、および位置情報生成手段６４０を、さらに備えることによって、時間の流れを反映したレイアウトを実現することができる。例えば、運動会のかけっこのように動きのある写真画像を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真画像のように、生まれたときから現在までの生い立ちとなるいくつかの写真画像を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【０１９７】
上記第３の実施の形態において、パス情報選択手段６０２は、発明２６のパス情報選択画面表示手段に対応し、始点終点要素選択手段６０４は、発明２６のレイアウト要素選択画面表示手段に対応し、ＣＰＵ３０は、発明５８、６０、６２、７１、７７または７８の演算手段に対応している。また、イベント情報は、発明８、３４または６０のインデックス情報に対応し、始点写真画像は、発明６、９、１０、２１、３２、３５、３６、４７、５８、６１、６２または７３の始点要素に対応し、終点写真画像は、発明６、９、１０、２１、２２、３２、３５、３６、４７、４８、５８、６１、６２、７３または７４の終点要素に対応している。
【０１９８】
次に、第４の実施の形態を説明する。
上記第３の実施の形態と異なることは、写真画像に対応付けられた時間情報が、レイアウト要素記憶手段に記憶されていない点である。そのため、第４の実施の形態においては、レイアウト要素記憶手段に記憶されている写真画像に対応付けられる時間情報を生成し、生成した時間情報を利用して写真画像のレイアウトを実施する。
【０１９９】
図２４は、第４の実施の形態における要素レイアウト装置１００の機能ブロック図の一例である。
要素レイアウト装置１００は、図２４に示すように、パス情報選択手段７０２、始点終点要素選択手段７０４、始点終点時間情報生成手段７０６、時間情報生成手段７０８、要素配置手段７１０、重なり領域判定手段７１２、重なり補正手段７１４、空白判定手段７１６、空白補正手段７１８、編集手段７２０、レイアウト要素記憶手段７２２、パス情報記憶手段７２４、およびレイアウト情報記憶手段７２６を備えている。
【０２００】
パス情報選択手段７０２、始点終点要素選択手段７０４、要素配置手段７１０、重なり領域判定手段７１２、重なり補正手段７１４、空白判定手段７１６、空白補正手段７１８、および編集手段７２０は、第３の実施の形態におけるパス情報選択手段６０２、始点終点要素選択手段６０４、要素配置手段６１０、重なり領域判定手段６１２、重なり補正手段６１４、空白判定手段６１６、空白補正手段６１８、および編集手段６２０と同じ機能であるので、説明を省略する。
【０２０１】
始点終点時間情報生成手段７０６は、始点終点要素選択手段７０４によって選択された始点始点画像および終点始点画像に対応付けられる時間情報を生成する。例えば、写真画像がレイアウト要素記憶手段７２２に記憶された時刻情報に基づいて、写真画像に対応付けられる時間情報を生成し、生成した時間情報をレイアウト要素記憶手段７２２に、写真画像に対応付けて記憶する。
【０２０２】
時間情報生成手段７０８は、レイアウト要素記憶手段７２２に記憶されているすべての写真画像に対応付けられる時間情報を生成する。
このようにして、第４の実施の形態では、要素レイアウト装置１００に、パス情報選択手段７０２、始点終点要素選択手段７０４、始点終点時間情報生成手段７０６、時間情報生成手段７０８、要素配置手段７１０、重なり領域判定手段７１２、重なり補正手段７１４、空白判定手段７１６、空白補正手段７１８、編集手段７２０、レイアウト要素記憶手段７２２、パス情報記憶手段７２４、およびレイアウト情報記憶手段７２６を備え、要素配置手段７１０に、配置間隔算出手段７３２、差分時間算出手段７３４、配置時間情報算出手段７３６、レイアウト要素検索手段７３８、および位置情報生成手段７４０を、さらに備えることによって、時間の流れを反映したレイアウトを実現することができる。例えば、運動会のかけっこのように動きのある写真画像を、時間的な臨場感をアルバム台紙上に表現するようにレイアウトすることができる。また、例えば、結婚写真画像のように、生まれたときから現在までの生い立ちとなるいくつかの写真画像を貼り付けるときも、時間の経過を容易に表現することができる。すなわち、時間順に貼り付けただけでなく、時間の流れを表現するようにレイアウトすることができる。
【０２０３】
上記第４の実施の形態において、パス情報選択手段７０２は、発明２６のパス情報選択画面表示手段に対応し、始点終点要素選択手段７０４は、発明２６のレイアウト要素選択画面表示手段に対応し、ＣＰＵ３０は、発明５９、６０、６２、７１、７７または７８の演算手段に対応している。
なお、上記第１の実施の形態において、レイアウトはページごとに写真画像を取り出してレイアウトしているが、複数のページにまたがるレイアウトを行うことも可能である。
【０２０４】
また、上記第１の実施の形態において、レイアウトする写真画像を選択するような構成になっているが、記憶されている写真画像をすべてレイアウトすることも可能である。
また、上記第１の実施の形態において、パス情報はページごとに選択しているが、複数のページをまたがる経路となるようにすることも可能である。
また、上記第１の実施の形態において、時間情報として写真画像が撮影された時刻情報を例に挙げて説明したが、カウンタ情報、撮影されたすべての写真画像のなかの何番目に撮影された写真画像であるかを示す撮影順情報等によって、選択され写真画像を経路に沿って配置することも可能である。例えば、選択された４枚の写真画像において、スタート写真画像のカウンタ情報が００１０、転倒写真画像のカウンタ情報が００２０、追い抜き写真画像のカウンタ情報が００９０、およびゴール写真画像のカウンタ情報が０１１０であったとすると、スタート写真画像が経路上の始点に配置され、ゴール写真画像が経路上の終点に配置され、始点から終点までの１０／１００の位置に転倒写真画像は配置され、８０／１００の位置に追い抜き写真画像は配置される。また、例えば、撮影されたすべての写真画像が、図１７に表示された６枚であるとき、撮影順を０から順に写真画像に振ると、スタート写真画像の撮影順は０、転倒写真画像の撮影順は１、追い抜き写真画像の撮影順は４、およびゴール写真画像の撮影順は５となる。スタート写真画像を経路上の始点に配置し、ゴール写真画像を経路上の終点に配置したとき、始点から終点までの１／５の位置に転倒写真画像は配置され、４／５の位置に追い抜き写真画像は配置される。
【０２０５】
また、上記第１の実施の形態においては、上流写真画像３０１と隣接写真画像３３１との間にある下流写真画像３０２の要素配置位置を補正するように構成したが、これに限らず、隣接写真画像３３１の要素配置位置を補正するように構成することもできる。
図２５は、隣接写真画像３３１の要素配置位置を補正する場合を示す図である。
図２５に示すように、上流写真画像３０１の重なり補正判定領域２０１と隣接写真画像３３１の重なり補正判定領域２３２とが重なり合って重なり領域２０３が存在しているときは、重なり領域２０３がなくなるまで、隣接写真画像３３１を移動させる。隣接写真画像３３１の移動方向は、上流写真画像３０１の中心位置３３３と、隣接写真画像３３１の中心位置３３５とを結んだ直線の方向である。
【０２０６】
さらに、図２５の補正方法に限らず、図２５に示すように、上流写真画像３０１の重なり補正判定領域２０１と隣接写真画像３３１の重なり補正判定領域２３２とが重なり合って重なり領域２０３が存在しているときは、上流写真画像３０１を移動させてもよい。上流写真画像３０１の移動方向は、上流写真画像３０１の中心位置３３３と、隣接写真画像３３１の中心位置３３５とを結んだ直線の方向である。
【０２０７】
これらの場合は、下流写真画像３０２に隣接する上流写真画像３０１と隣接写真画像３３１の関係で補正を行ったが、これに限らず、上流写真画像３０１よりも下流の写真画像が上流写真画像３０１と重なり合うすべての場合について同様に適用することができる。
また、上記第１ないし第４の実施の形態においては、パス情報記憶手段１２２，５２２，６２４，７２４にあらかじめ記憶されたパス情報を用いてレイアウトを行うように構成したが、これに限らず、パス情報を入力し、入力したパス情報を用いてレイアウトを行うように構成することもできる。
【０２０８】
図２６は、パス情報を入力する構成を示す機能ブロック図の一例である。
要素レイアウト装置１００は、図２６に示すように、パス情報を入力するパス情報入力手段１３０を有して構成されている。
パス情報入力手段１３０は、ディスプレイ付きタブレット、マウス、ポインタ（リモコン）などのポインティングデバイスにより描画される描画軌跡をパス情報として入力し、または紙面に印刷されたパスをスキャナ等で読み取ったものをパス情報として入力し、入力したパス情報をパス情報記憶手段１２２，５２２，６２４，７２４に格納する。描画軌跡は、入力手段上に形成された２次元座標の座標値列として格納される。
【０２０９】
これにより、ユーザが自由にパスを作成することができる。例えば、レースコースやフィールドアスレチックのように、コースに合ったパスを作成することができる。さらに、複数のページにまたがるパスを作成することもできる。
さらに、図２６の構成に限らず、例えば、パス情報選択手段１０４，５０４，６０２，７０２に代えてパス情報入力手段１３０を設けてもよい。
【０２１０】
また、上記第１の実施の形態においては、図１６のフローチャートに示す処理を実行する場合に、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これらの各工程を実行させるプログラムを記録した情報記録媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
ここで、情報記録媒体とは、ＲＡＭ、ＲＯＭ等の半導体記録媒体、ＦＤ、ＨＤ等の磁気記憶型記録媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記録媒体、ＭＯ等の磁気記憶型／光学的読取方式記録媒体であって、電子的、磁気的、光学等の読み取り方法のいかんにかかわらず、コンピュータによって読み取り可能な情報記録媒体であれば、あらゆる情報記録媒体を含むものである。また、プログラムを、ネットワークを経由してダウンロードして実行するようにしてもよい。
【０２１１】
また、上記第１ないし第４の実施の態様は説明のためのものであり、本発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素または全要素をこれと均等なものによって置換した実施態様を採用することが可能であるが、これらの実施態様も本発明の範囲に含まれる。本発明のより具体的な形態としては、例えば、次のような形態が考えられる。
【０２１２】
第１の形態として、ＤＰＥショップなどに設置されるアルバム作成装置に適用することができる。デジカメなどの記憶媒体（ＳＤカード、メモリスティックなど）に記憶された写真（レイアウト要素）を読み込んで、タッチパネルなどで写真とパスの選択を行ない、これらに基づいてレイアウト処理を行う。
第２の形態として、ＤＰＥショップなどに設置されるインターネット上のサーバとして適用することができる。ユーザのＰＣから写真を送信し、サーバ上のパスを選択したりユーザの手元にあるパスを選択・送信したりしてパスを選択し、これらに基づいてレイアウト処理を行う。
【図面の簡単な説明】
【０２１３】
【図１】要素レイアウト装置によって写真画像がレイアウトされたアルバム台紙を示す図である。
【図２】写真画像の配置される位置による効果を説明するための図である。
【図３】第１の実施の形態の要素レイアウト装置１００の機能ブロック図の一例である。
【図４】重なり補正判定領域を示す図の一例である。
【図５】空白間隔の判定を説明するための図である。
【図６】要素レイアウト装置１００のハードウェア構成を示すブロック図である。
【図７】第１の重なり補正処理方法を説明するための図である。
【図８】第２の重なり補正処理方法を説明するための図である。
【図９】第３の重なり補正処理方法を説明するための図である。
【図１０】第４の重なり補正処理方法を説明するための図である。
【図１１】第５の重なり補正処理方法を説明するための図である。
【図１２】下流写真画像が移動可能な範囲を説明するための図である。
【図１３】第１の空白補正処理方法を説明するための図である。
【図１４】第２の空白補正処理方法を説明するための図である。
【図１５】第３の空白補正処理方法を説明するための図である。
【図１６】ＲＯＭ３２にあらかじめ格納されている制御プログラムに従って実行される要素レイアウト処理の一例を示すフローチャートである。
【図１７】写真画像の選択画面を示す図の一例である。
【図１８】ビデオ画像からレイアウトする画像を選択する画面を示す図の一例である。
【図１９】パス情報の選択画像を示す図の一例である。
【図２０】重なり補正処理および空白補正処理によって実行した後の最終的なレイアウトを示す図である。
【図２１】第２の実施の形態における要素レイアウト装置１００の機能ブロック図の一例である。
【図２２】第３の実施の形態における要素レイアウト装置１００の機能ブロック図の一例である。
【図２３】ビデオ画像から選択されたパス情報の要素配置位置に対応付けられる画像を検索し、配置する画面を示す図である。
【図２４】第４の実施の形態における要素レイアウト装置１００の機能ブロック図の一例である。
【図２５】隣接写真画像３３１の要素配置位置を補正する場合を示す図である。
【図２６】パス情報を入力する構成を示す機能ブロック図の一例である。
【符号の説明】
【０２１４】
１００…要素レイアウト装置，  ３０…ＣＰＵ，  ３２…ＲＯＭ，  ３４…ＲＡＭ，  ３８…インターフェース，  ３９…バス，  ４０…入力装置，  ４２…記憶装置，  ４４…表示装置，  １０２，５０２…要素選択手段，  ６０４，７０４…始点終点要素選択手段，  １０４，５０４，６０２，７０２…パス情報選択手段，  ６０６…始点終点時間情報取得手段，  １０６，６０８…時間情報取得手段，  ７０６…始点終点時間情報生成手段，  ５０６，７０８…時間情報生成手段，  １０８，５０８，６１０，７１０…要素配置手段，  １１０，５１０，６１２，７１２…重なり領域判定手段，  １１２，５１２，６１４，７１４…重なり補正手段，  １１４，５１４，６１６，７１６…空白判定手段，  １１６，５１６，６１８，７１８…空白補正手段，  １１８，５１８，６２０，７２０…編集手段，  １２０，５２０，６２２，７２２…レイアウト要素記憶手段，  １２２，５２２，６２４，７２４…パス情報記憶手段，  １２４，５２４，６２６，７２６…レイアウト情報記憶手段，  １３２，５３２，６３４，７３４…差分時間算出手段，  １３４，５３４，６３２，７３２…配置間隔算出手段，  １３６，５３６…要素配置位置算出手段，  ６３６，７３６…配置時間情報算出手段，  ６３８，７３８…レイアウト要素検出手段，  １３８，５３８，６４０，７４０…位置情報生成手段
【図１】
2005100338.tif 000003
【図２】
2005100338.tif 000004
【図３】
2005100338.tif 000005
【図４】
2005100338.tif 000006
【図５】
2005100338.tif 000007
【図６】
2005100338.tif 000008
【図７】
2005100338.tif 000009
【図８】
2005100338.tif 000010
【図９】
2005100338.tif 000011
【図１０】
2005100338.tif 000012
【図１１】
2005100338.tif 000013
【図１２】
2005100338.tif 000014
【図１３】
2005100338.tif 000015
【図１４】
2005100338.tif 000016
【図１５】
2005100338.tif 000017
【図１６】
2005100338.tif 000018
【図１７】
2005100338.tif 000019
【図１８】
2005100338.tif 000020
【図１９】
2005100338.tif 000021
【図２０】
2005100338.tif 000022
【図２１】
2005100338.tif 000023
【図２２】
2005100338.tif 000024
【図２３】
2005100338.tif 000025
【図２４】
2005100338.tif 000026
【図２５】
2005100338.tif 000027
【図２６】
2005100338.tif 000028
【手続補正書】
【提出日】平成16年9月30日(2004.9.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０２０１
【補正方法】変更
【補正の内容】
【０２０１】
始点終点時間情報生成手段７０６は、始点終点要素選択手段７０４によって選択された始点写真画像および終点写真画像に対応付けられる時間情報を生成する。例えば、写真画像がレイアウト要素記憶手段７２２に記憶された時刻情報に基づいて、写真画像に対応付けられる時間情報を生成し、生成した時間情報をレイアウト要素記憶手段７２２に、写真画像に対応付けて記憶する。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図１６
【補正方法】変更
【補正の内容】
【図１６】
2005100338.tif 000029