(57)【要約】【課題】  従来のレイアウト要素の配置方法では、複数の画像の方向と複数の配置ポイントの方向とが一致しないことから、複数の画像により本来であれば表現されるべき臨場感、躍動感、迫真性等を十分に得ることができなかった。【解決手段】  方向を備え連続する所定数のレイアウト要素を、方向を備えた複数の配置ポイントを有する複数のパスに配置するレイアウト要素の配置であって、前記複数のレイアウト要素の方向、及び前記各パスでの前記複数の配置ポイントの方向を基に、前記各パスでの前記複数の配置ポイントのうち、所定数の配置ポイントを選択する第１の選択と、前記所定数のレイアウト要素の方向、及び前記第１の選択で選択された、前記各パスでの前記所定数の配置ポイントの方向を基に、前記複数のパスのうち、所定数のパスを選択する第２の選択とを含む。【選択図】  図１
2005209154.tif 000002
【特許請求の範囲】
【請求項１】
それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素の配置装置であって、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択回路と、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択回路とを含むことを特徴とするレイアウト要素の配置装置。
【請求項２】
前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択する第３の選択回路を更に含むことを特徴とする請求項１記載のレイアウト要素の配置装置。
【請求項３】
前記第１の選択回路は、前記Ｎ個のレイアウト要素の方向と、前記Ｌ個のそれぞれのパスでのＮ個の任意の配置ポイントの方向との間の角度差を基に前記選択を行なうことを特徴とする請求項１記載のレイアウト要素の配置装置。
【請求項４】
前記第２の選択回路は、前記Ｎ個のレイアウト要素の方向と、前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向との前記角度差を基に前記選択を行なうことを特徴とする請求項１記載のレイアウト要素の配置装置。
【請求項５】
前記第２の選択回路は、前記角度差の総和が相対的に小さいパスを選択することを特徴とする請求項４記載のレイアウト要素の配置装置。
【請求項６】
前記第２の選択回路は、前記角度差の総和が最小であるパスを選択することを特徴とする請求項５記載のレイアウト要素の配置装置。
【請求項７】
前記第２の選択回路は、前記角度差の総和が、当該総和が最小であるパスから起算して所定の本数内にあるパスを選択することを特徴とする請求項５記載のレイアウト要素の配置装置。
【請求項８】
前記第２の選択回路は、前記角度差が所定の角度以下である配置ポイントの数が相対的に多いパスを選択することを特徴とする請求項４記載のレイアウト要素の配置装置。
【請求項９】
前記第２の選択回路は、前記角度差が所定の角度以下である配置ポイントの数が最多であるパスを選択することを特徴とする請求項８記載のレイアウト要素の配置装置。
【請求項１０】
前記第２の選択回路は、前記角度差が所定の角度以下である配置ポイントの数が、当該数が最多であるパスから起算して所定の本数内にあるパスを選択することを特徴とする請求項８記載のレイアウト要素の配置装置。
【請求項１１】
前記所定の角度は、４５度であることを特徴とする請求項８記載のレイアウト要素の配置装置。
【請求項１２】
前記第３の選択回路は、前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個のうちの相互に隣接する２個の配置ポイント間の第１の長さ、前記Ｎ個の配置ポイントのうちの１個の第１の配置ポイントと前記Ｎ個の配置ポイント以外の（Ｍ−Ｎ）個のうちの１個の第２の配置ポイントであって前記第１の配置ポイントに隣接する前記第２の配置ポイントとの間の第２の長さ、前記（Ｍ−Ｎ）個のうちの相互に隣接する２個の配置ポイント間の第３の長さ、前記Ｎ個の配置ポイントと前記（Ｍ−Ｎ）個の配置ポイントのうち前記Ｋ個のそれぞれのパスの方向を規定する端点として機能する配置ポイントとの間の第４の長さの少なくともいずれかを基に前記選択を行なうことを特徴とする請求項２記載のレイアウト要素の配置装置。
【請求項１３】
前記第３の選択回路は、前記第１の長さ、前記第２の長さ、前記第３の長さ、及び前記第４の長さのうち少なくとも一つに重み付けを行なうことを特徴とする請求項１２記載のレイアウト要素の配置装置。
【請求項１４】
前記第３の選択回路は、前記第４の長さへの重み付け量を、前記第１の長さ、前記第２の長さ、及び前記第３の長さへの重み付け量より大きくすることを特徴とする請求項１３記載のレイアウト要素の配置装置。
【請求項１５】
それぞれが方向に関する情報を備え相互に連続するＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素の配置方法であって、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択工程と、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択工程で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択工程とを含むことを特徴とするレイアウト要素の配置方法。
【請求項１６】
前記第２の選択工程で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択工程で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択する第３の選択工程を更に含むことを特徴とする請求項１１記載のレイアウト要素の配置方法。
【請求項１７】
前記第１の選択工程は、前記Ｎ個のレイアウト要素の方向と、前記Ｌ個のそれぞれのパスでのＮ個の任意の配置ポイントの方向との間の角度差を基に前記選択を行なうことを特徴とする請求項１５記載のレイアウト要素の配置方法。
【請求項１８】
前記第２の選択工程は、前記Ｎ個のレイアウト要素の方向と、前記第１の選択工程で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向との前記角度差を基に前記選択を行なうことを特徴とする請求項１５記載のレイアウト要素の配置方法。
【請求項１９】
前記第２の選択工程は、前記角度差の総和が相対的に小さいパスを選択することを特徴とする請求項１８記載のレイアウト要素の配置方法。
【請求項２０】
前記第２の選択工程は、前記角度差の総和が最小であるパスを選択することを特徴とする請求項１９記載のレイアウト要素の配置方法。
【請求項２１】
前記第２の選択工程は、前記角度差の総和が、当該総和が最小であるパスから起算して所定の本数内にあるパスを選択することを特徴とする請求項１９記載のレイアウト要素の配置方法。
【請求項２２】
前記第２の選択工程は、前記角度差が所定の角度以下である配置ポイントの数が相対的に多いパスを選択することを特徴とする請求項１８記載のレイアウト要素の配置方法。
【請求項２３】
前記第２の選択工程は、前記角度差が所定の角度以下である配置ポイントの数が最多であるパスを選択することを特徴とする請求項２２記載のレイアウト要素の配置方法。
【請求項２４】
前記第２の選択工程は、前記角度差が所定の角度以下である配置ポイントの数が、当該数が最多であるパスから起算して所定の本数内にあるパスを選択することを特徴とする請求項２２記載のレイアウト要素の配置方法。
【請求項２５】
前記所定の角度は、４５度であることを特徴とする請求項２２記載のレイアウト要素の配置方法。
【請求項２６】
前記第３の選択工程は、前記第２の選択工程で選択された前記Ｋ個のそれぞれのパスでの、前記第１の選択工程で選択された前記Ｎ個の配置ポイント間の第１の長さ、前記Ｎ個の配置ポイントと前記Ｎ個の配置ポイント以外の（Ｍ−Ｎ）個の配置ポイントとの間の第２の長さ、前記（Ｍ−Ｎ）個の配置ポイント間の第３の長さ、前記Ｎ個の配置ポイントと前記（Ｍ−Ｎ）個の配置ポイントのうち前記Ｋ個のそれぞれのパスの方向を規定する端点として機能する配置ポイントとの間の第４の長さの少なくともいずれかを基に前記選択を行なうことを特徴とする請求項１６記載のレイアウト要素の配置方法。
【請求項２７】
前記第３の選択工程は、前記第１の長さ、前記第２の長さ、前記第３の長さ、及び前記第４の長さのうち少なくとも一つに重み付けを行なうことを特徴とする請求項２６記載のレイアウト要素の配置方法。
【請求項２８】
前記第３の選択工程は、前記第４の長さへの重み付け量を、前記第１の長さ、前記第２の長さ、及び前記第３の長さへの重み付け量より大きくすることを特徴とする請求項２７記載のレイアウト要素の配置方法。
【請求項２９】
それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスへの配置を、第１の選択回路及び第２の選択回路を有するコンピュータに実行させるレイアウト要素の配置プログラムであって、
前記第１の選択回路に、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択させる第１の選択工程と、
前記第２の選択回路に、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択させる第２の選択工程とを含むことを特徴とするレイアウト要素の配置プログラム。
【請求項３０】
前記コンピュータは、第３の選択回路を有し、
前記第３の選択回路に、前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択させる第３の選択工程を更に含むことを特徴とする請求項２９記載のレイアウト要素の配置プログラム。
【請求項３１】
前記コンピュータは、第３の選択回路を有し、
前記第３の選択回路に、前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個のうちの相互に隣接する２個の配置ポイント間の第１の長さ、前記Ｎ個の配置ポイントのうちの１個の第１の配置ポイントと前記Ｎ個の配置ポイント以外の（Ｍ−Ｎ）個のうちの１個の第２の配置ポイントであって前記第１の配置ポイントに隣接する前記第２の配置ポイントとの間の第２の長さ、前記（Ｍ−Ｎ）個のうちの相互に隣接する２個の配置ポイント間の第３の長さ、前記Ｎ個の配置ポイントと前記（Ｍ−Ｎ）個の配置ポイントのうち前記Ｋ個のそれぞれのパスの方向を規定する端点として機能する配置ポイントとの間の第４の長さの少なくともいずれかを基に前記選択を行なわせる第３の選択工程を更に含むことを特徴とする請求項３０記載のレイアウト要素の配置プログラム。
【請求項３２】
請求項２９〜３１記載のレイアウト要素の配置プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項３３】
それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素を配置する電子機器であって、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択回路と、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択回路とを含むことを特徴とする電子機器。
【請求項３４】
前記Ｌ個のパスを記憶する記憶部を更に含むことを特徴とする請求項３３記載の電子機器。
【請求項３５】
前記Ｎ個のレイアウト要素を入力するための入力部と、
前記Ｎ個のレイアウト要素を表示する表示部とを更に含むことを特徴とする請求項３３記載の電子機器。
【請求項３６】
前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択する第３の選択回路を更に含むことを特徴とする請求項１記載の電子機器。
【請求項３７】
前記第３の選択回路により選択された１つのパスを表示する表示部を更に含むことを特徴とする請求項３６記載の電子機器。
【請求項３８】
前記表示部は、前記Ｎ個のレイアウト要素を表示することを特徴とする請求項３７記載の電子機器。
【請求項３９】
前記表示部は、前記１つのパス上の配置ポイントのうち、前記Ｎ個のレイアウト要素が割り当てられない配置ポイントの位置を表示することを特徴とする請求項３８記載の電子機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字、イラスト、静止画像、動画像のようなレイアウト要素であって方向を有するものを配置するレイアウト要素の配置装置、配置方法、当該配置方法での工程をコンピュータに実行させるためのレイアウト要素の配置プログラム、及び当該配置プログラムを記録したコンピュータ読み取り可能な記録媒体、並びに電子機器に関する。
【背景技術】
【０００２】
図１６は、従来のレイアウト要素の配置方法を示し、図１７は、当該レイアウト要素を配置するために用いるパスの方向を示す。従来のレイアウト要素の配置方法の説明及び理解を容易にすべく、図１６に示されるような、動きが連続する４つの画像１０１ａ、１０１ｂ、１０１ｃ、１０１ｄを、コンピュータのディスプレイ及びプリンタのための印刷用紙のような空間１００に配置することを想定する。画像１０１ａ〜１０１ｄは、この順番で４枚全体として短距離走の状況を表し、より詳しくは、画像１０１ａ、１０１ｂ、１０１ｃ、１０１ｄは、それぞれ、「スタート」、「転倒」、「挽回」、「ゴール」を表す。また、画像１０１ａ〜１０１ｄは、それぞれ、前記動きにより特定され又は予想される方向を有しており、例えば、右方向に走り出す選手を表す画像１０１ａは、「右」方向を有し、左方向に走り続けている走者を表す画像１０１ｃは、「左」方向を有する。
【０００３】
従来のレイアウト要素の配置方法では、図１７に図示のパス２０１を用いる。ここで、パス２０１は、図１６に図示の空間１００に相当する空間２００に存在する７つの配置ポイント２０２ａ〜２０２ｇからなる。ここで、配置ポイントは、パスを構成する端点、及び中継点（通過点）である。パス２０１は、配置ポイント２０２ａ〜２０２ｇ全体としてかつこの順序により、連続する複数のレイアウト要素により再現されるべき臨場感、躍動感、迫真性等を向上させるべく一つの方向を有し、より詳しくは、逆Ｎ字状の方向を有する。また、配置ポイント２０２ａ〜２０２ｇの各々も方向を有しており、具体的には、パス２０１の端点及び中継点の各点での接線方向である方向を有し、例えば、配置ポイント２０２ａは、「下」方向を有し、配置ポイント２０２ｆは、「下」方向を有する。
【０００４】
従来のレイアウト要素の配置方法では、図１６及び図１７に示されるように、空間１００に４つの画像１０１ａ〜１０１ｄをパス２０１の方向に沿って配置し、より正確には、例えば、画像１０１ａを配置ポイント２０２ａの位置に配置し、画像１０１ｂを配置ポイント２０２ｂの位置に配置し、画像１０１ｃを配置ポイント２０２ｆの位置に配置し、画像１０１ｄを配置ポイント２０２ｇの位置に配置する。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記した従来のレイアウト要素の配置方法では、画像１０１ａ、１０１ｂ、１０１ｃ、１０１ｄの方向と、当該画像が配置される配置ポイント２０２ａ、２０２ｂ、２０２ｆ、２０２ｇの方向とが一致しないことから、例えば、画像１０１ａの方向「右」と、画像１０１ａが配置される配置ポイント２０２ａの方向「下」が一致しないことから、或いは、画像１０１ｃの方向「左」と、画像１０１ｃが配置される配置ポイント２０２ｆの方向「下」とが一致しないことから、上記した４つの連続する画像１０１ａ〜１０１ｄにより本来であれば表現されるべき臨場感、躍動感、迫真性等を十分に得ることができないという問題があった。
【課題を解決するための手段】
【０００６】
本発明に係るレイアウト要素の配置装置及び配置方法は、それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素の配置装置であって、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択と、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択とを含む。
【０００７】
上記した本発明に係るレイアウト要素の配置装置及び配置方法によれば、前記第１の選択が、前記Ｌ個の各パスでの前記Ｍ個の配置ポイントのうちＮ個の配置ポイントを選択することを、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個の各パスでの前記Ｍ個の配置ポイントの方向に関する情報に基いて行い、前記第２の選択が、前記Ｌ個のパスのうちＫ個のパスを選択することを、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択により選択された、前記Ｌ個の各パスでの前記Ｎ個の配置ポイントの方向に関する情報に基いて行うことから、即ち、前記Ｌ個の各パスを構成する前記Ｍ個の配置ポイントのうち、前記Ｎ個のレイアウト要素の方向に適したＮ個の配置ポイントを選択し、加えて、前記Ｌ個のパスのうち、他のパスでのＮ個の配置ポイントの方向に比較して前記Ｎ個のレイアウト要素の方向により適したＮ個の配置ポイントを有する前記Ｋ個パスを選択することから、前記Ｎ個のレイアウト要素の方向に最も適したＮ個の配置ポイントを有する前記Ｋ個のパスを選択することができる。
【０００８】
上記した本発明に係るレイアウト要素の配置装置及び配置方法は、前記第２の選択で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択する第３の選択を更に含む。
【０００９】
上記した本発明に係るレイアウト要素の配置装置及び配置方法によれば、前記第３の選択は、前記Ｋ個のパスのうち１つのパスを選択することを、前記第２の選択で選択された前記Ｋ個の各パスでの前記Ｍ個の配置ポイントと、前記Ｋ個の各パスでの、前記第１の選択で選択された前記Ｎ個の配置ポイントとの関係に基いて行うことから、即ち、前記Ｋ個の各パスにおける、前記Ｍ個の配置ポイントと前記Ｎ個の配置ポイントとの関係に基いて行なうことから、前記Ｎ個の配置ポイントが、前記各パス自身の方向を如何に忠実に具象化できるかという度合い及びバランスを考慮することができ、これにより、Ｋ個のパスのうち、前記Ｎ個のレイアウト要素の方向に最も適した１つのパスを選択することができる。
【００１０】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記第１の選択は、前記Ｎ個のレイアウト要素の方向に関する情報と、前記Ｌ個のそれぞれのパスでのＮ個の任意の配置ポイントの方向に関する情報との間の角度差を基に前記選択を行なう。当該レイアウト要素の配置装置及び配置方法によれば、前記第１の選択は、前記角度差を基に前記選択を行うことから、前記Ｎ個のレイアウト要素の方向に関する情報に合致する方向を有するパスの選択を容易に行うことができる。
【００１１】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記第２の選択は、前記Ｎ個のレイアウト要素の方向に関する情報と、前記第１の選択で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報との前記角度差を基に前記選択を行なう。当該レイアウト要素の配置装置及び配置方法によれば、前記第２の選択は、前記角度差を基に前記選択を行うことから、前記Ｎ個のレイアウト要素の方向に関する情報に合致する方向を有するパスの選択を容易に行うことができる。
【００１２】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記第２の選択は、前記角度差の総和が相対的に小さいパスを選択する。当該レイアウト要素の配置装置及び配置方法によれば、前記第２の選択は、前記角度差の総和が相対的に小さいパスを選択することから、前記Ｎ個のレイアウト要素の方向により一層合致する方向を有するパスを選択することが可能となる。
【００１３】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記第２の選択は、前記角度差が所定の角度以下である配置ポイントの数が相対的に多いパスを選択する。当該レイアウト要素の配置装置及び配置方法によれば、前記第２の選択は、前記角度差が所定の角度以下である配置ポイントの数が相対的に多いパスを選択することから、前記Ｎ個のレイアウト要素の方向により一層合致する方向を有するパスを選択することが可能となる。
【００１４】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記所定の角度は、４５度である。当該レイアウト要素の配置装置及び配置方法によれば、前記所定の角度は、一のレイアウト要素の方向に関する情報と一の配置ポイントの方向に関する情報とが実質的に同一であるとみなすことができる角度である４５度であることから、前記一のレイアウト要素の方向と前記一の配置ポイントの方向とが一致しているか否かを簡易に判断することができ、かつ、一致しているときには、当該一致の旨を客観的に担保することができる。
【００１５】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記第３の選択は、前記第２の選択で選択された前記Ｋ個のそれぞれのパスでの、前記第１の選択で選択された前記Ｎ個のうちの相互に隣接する２個の配置ポイント間の第１の長さ、前記Ｎ個の配置ポイントのうちの１個の第１の配置ポイントと前記Ｎ個の配置ポイント以外の（Ｍ−Ｎ）個のうちの１個の第２の配置ポイントであって前記第１の配置ポイントに隣接する前記第２の配置ポイントとの間の第２の長さ、前記（Ｍ−Ｎ）個のうちの相互に隣接する２個の配置ポイント間の第３の長さ、前記Ｎ個の配置ポイントと前記（Ｍ−Ｎ）個の配置ポイントのうち前記Ｋ個のそれぞれのパスの方向を規定する端点として機能する配置ポイントとの間の第４の長さの少なくともいずれかを基に前記選択を行なう。当該レイアウト要素の配置装置及び配置方法によれば、前記第３の選択は、前記選択を、前記第１、第２、第３、及び第４の長さの少なくともいずれかを基に行うことから、即ち、前記Ｍ個の配置ポイントの分布状態を基に行うことから、前記パス上の前記配置ポイントの位置に対する、前記レイアウト要素の位置のバランスを良くすることができる。
【００１６】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記第３の選択は、前記第１の長さ、前記第２の長さ、前記第３の長さ、及び前記第４の長さのうち少なくとも一つに重み付けを行なう。当該レイアウト要素の配置装置及び配置方法によれば、前記第３の選択は、前記第１、第２、第３、及び第４の長さのうちの少なくとも一つに重み付けを行うことから、前記パス上の前記配置ポイントの位置に対する、前記レイアウト要素の位置のバランスをより良くすることができる。
【００１７】
上記した本発明に係るレイアウト要素の配置装置及び配置方法では、前記第３のは、前記第４の長さへの重み付け量を、前記第１の長さ、前記第２の長さ、及び前記第３の長さへの重み付け量より大きくする。当該レイアウト要素の配置装置及び配置方法によれば、前記第３の選択は、前記第４の長さに、前記第１、第２、及び第３の長さに優先して重み付けを行うことから、前記パス上の前記配置ポイントの位置に対する、前記レイアウト要素の位置のバランスをより良くすることができる。
【００１８】
本発明に係るレイアウト要素の配置プログラムは、それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスへの配置を、第１の選択回路及び第２の選択回路を有するコンピュータに実行させるレイアウト要素の配置プログラムであって、前記第１の選択回路に、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択させる第１の選択工程と、前記第２の選択回路に、前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択させる第２の選択工程とを含む。
【００１９】
上記した本発明に係るレイアウト要素の配置プログラムでは、前記コンピュータは、第３の選択回路を有し、前記第３の選択回路に、前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択させる第３の選択工程を更に含む。
【００２０】
上記した本発明に係るレイアウト要素の配置プログラムでは、前記コンピュータは、第３の選択回路を有し、前記第３の選択回路に、前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個のうちの相互に隣接する２個の配置ポイント間の第１の長さ、前記Ｎ個の配置ポイントのうちの１個の第１の配置ポイントと前記Ｎ個の配置ポイント以外の（Ｍ−Ｎ）個のうちの１個の第２の配置ポイントであって前記第１の配置ポイントに隣接する前記第２の配置ポイントとの間の第２の長さ、前記（Ｍ−Ｎ）個のうちの相互に隣接する２個の配置ポイント間の第３の長さ、前記Ｎ個の配置ポイントと前記（Ｍ−Ｎ）個の配置ポイントのうち前記Ｋ個のそれぞれのパスの方向を規定する端点として機能する配置ポイントとの間の第４の長さの少なくともいずれかを基に前記選択を行なわせる第３の選択工程を更に含む。
【００２１】
本発明に係るコンピュータ読み取り可能な記録媒体は、上記したレイアウト要素の配置プログラムを記録する。
【００２２】
本発明に係る電子機器は、それぞれが方向に関する情報を備え順番に配置されるべきＮ個（Ｎは、正の整数）のレイアウト要素を、それぞれが方向に関する情報を備えたＭ個（Ｍは、パス毎に異なる、パスに固有の正の整数）の配置ポイントをそれぞれが有するＬ個（Ｌは、正の整数）のパスに配置するレイアウト要素を配置する電子機器であって、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のそれぞれのパスでの前記Ｍ個の配置ポイントのうち、Ｎ個の配置ポイントを選択する第１の選択回路と、
前記Ｎ個のレイアウト要素の方向に関する情報、及び前記第１の選択回路で選択された、前記Ｌ個のそれぞれのパスでの前記Ｎ個の配置ポイントの方向に関する情報を基に、前記Ｌ個のパスのうち、Ｋ個（Ｋは、１からＬまでの任意の正の整数）のパスを選択する第２の選択回路とを含む。
【００２３】
上記した本発明に係る電子機器では、前記Ｌ個のパスを記憶する記憶部を更に含む。
【００２４】
上記した本発明に係る電子機器では、前記Ｎ個のレイアウト要素を入力するための入力部と、前記Ｎ個のレイアウト要素を表示する表示部とを更に含む。
【００２５】
上記した本発明に係る電子機器では、前記第２の選択回路で選択された前記Ｋ個のそれぞれのパスでのＭ個の配置ポイントと、当該Ｋ個のそれぞれのパスでの、前記第１の選択回路で選択された前記Ｎ個の配置ポイントとの関係を基に、前記Ｋ個のパスのうち、１つのパスを選択する第３の選択回路を更に含む。
【００２６】
上記した本発明に係る電子機器では、前記第３の選択回路により選択された１つのパスを表示する表示部を更に含む。
【００２７】
上記した本発明に係る電子機器では、前記表示部は、前記Ｎ個のレイアウト要素を表示する。
上記した本発明に係る電子機器では、前記表示部は、前記１つのパス上の配置ポイントのうち、前記Ｎ個のレイアウト要素が割り当てられない配置ポイントの位置を表示する。
【発明を実施するための最良の形態】
【００２８】
本発明に係るレイアウト要素の配置装置の実施例について、図面を参照して説明する。
【００２９】
《構成》
図１（Ａ）、（Ｂ）は、実施例のレイアウト要素の配置装置の構成を示す。実施例のレイアウト要素の配置装置１（以下、「装置１」と略称する。）は、例えば、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistance）、キヨスク端末、プリンタ（複合機）、メディアサーバ、フォトビューア、デジタルカメラ等である電子機器ＥＤに設けられており、図２に図示の画像１０を始めとする複数の画像、即ち複数のレイアウト要素を、図３に図示のようなＭ個の配置ポイント２１ａ〜２１ｇ（Ｍは、バス毎に異なる、パスに固有の正の整数；ここでは、Ｍ＝７）からなるパス２０に沿って順番に（無順番を含む。）配置すべく、図１に示されるように、画像入力部２と、画像表示部３と、制御部４と、画像選択部５と、画像方向取得部６と、パス選択部７と、パス記憶部８と、記録媒体９とを有する。以下の説明では、座標（Ｘ、Ｙ）は、図２に示されるように、右方向をＸの正として、及び下方向をＹの正として表現され、また、画像及び配置ポイントの方向は、図２に図示のＸ軸及びＹ軸の交点を中心として、Ｘ軸の正方向を起点（０度）として反時計方向廻りに表現される。
【００３０】
画像入力部２は、例えば、スキャナー及びデジタルカメラであり、装置１のユーザが図２に図示のような画像１０を入力するために用いられる。
【００３１】
画像表示部３は、例えば、ＣＲＴ(Cathode Ray Tube)及び液晶モニターであり、画像１０のような画像の内容や複数の画像の配置の状況を表示する。
【００３２】
制御部４は、例えば、コンピュータ、即ちＣＰＵ(Central Processing Unit)を始めとする演算回路及び論理回路で構成されており、装置１の全体の動作を制御する。
【００３３】
画像選択部５は、例えば、キーボード及びマウスであり、ユーザが、画像を選択する必要があるときに、選択のための命令を入力するために用いられる。
【００３４】
画像方向取得部６は、例えば、前記したＣＰＵからなり、画像選択部５により選択された画像の方向を取得する。
【００３５】
パス選択部７は、第１、２、３の工程を実行すべき第１、２、３の選択回路に相当し、画像方向取得部６と同様に、例えば、ＣＰＵからなり、画像方向取得部６により取得された画像の方向、及びパス記憶部８に記憶されている複数のパスにおける配置ポイントの方向に基き、前記画像に最適なパスを選択する。
【００３６】
パス記憶部８は、図３に図示のパス２０を始めとするＬ個のパス（Ｌは、正の整数）に関する情報を記憶している。
【００３７】
記録媒体９は、後述のようなインターフェイス（Ｉ／Ｆ）５０、及びＲＯＭ又はＲＡＭ５２との関係で、例えば、フレキシブルディスクやＣＤ−ＲＯＭのように着脱自在であり、制御部４、画像方向取得部６、パス選択部７等の機能部が備えるコンピュータに、当該機能部が行なうべき処理を実行させるプログラム（後述される工程Ｓ１０〜Ｓ１６）を記録している。
【００３８】
図４は、パス記憶部に記憶されているパスの情報を示す。パス記憶部８は、図４に示されるように、Ｌ個のパス（ここでは、Ｌ＝６）について、パス番号、パス形状、配置ポイント数、必要最小限の画像数、配置ポイント番号、座標、配置ポイントの方向、線分番号、線分関数を記憶している。ここで、「パス番号」とは、パスのシリアル番号であり、「パス形状」とは、パス自身の形状であり、「配置ポイント数」とは、パスを構成する配置ポイントの数であり、「必要最小限の画像数」とは、当該パスを採用するときに必要な画像の最小限の数であり、「配置ポイント番号」、「座標」、「配置ポイントの方向」とは、配置ポイントのシリアル番号、座標、方向であり、「線分番号」は、相互に隣接する配置ポイント間の線分のシリアル番号であり、「線分関数」は、前記線分を表現する関数である。
【００３９】
パス記憶部８は、具体的には、パス番号「Ｐ１」〜「Ｐ６」の６つのパスに関する情報を記憶しており、例えば、パス番号が「Ｐ１」でありパス形状が「⊃」であり、配置ポイント２２ａ〜２２ｇからなるパスＰ１について、配置ポイント数が「７」であり、必要最小限の画像数が「５」であり、配置ポイント番号「２２ａ」の座標及び配置ポイント方向が（５０、３０）、０度であり、配置ポイント２２ａ、２２ｂ間の線分である線分「２２ａ−２２ｂ」が関数Ｙ＝Ｆ１（Ｘ）で表されることを記憶している。パス記憶部８は、同様にして、パスＰ１の配置ポイント番号「２２ｂ」の座標及び方向が（１２０、３０）及び３４５度であり、パスＰ１の配置ポイント番号「２２」Ｃの座標及び方向が（１８０、６０）及び３１５度であり、パスＰ１の配置ポイント番号「２２ｄ」の座標及び方向が（１９０、１００）及び２７０度であること等を記憶している。
【００４０】
実施例の装置１では、図１（Ｂ）に概念的に示されるように、画像入力部２、画像表示部３、画像選択部５、パス選択部７は、インターフェイス（Ｉ／Ｆ）５０から構成され、制御部４、画像方向取得部６は、ＣＰＵ５１から構成され、記録媒体９、パス記憶部８は、ＲＯＭ又はＲＡＭ５２から構成される。
【００４１】
《動作》
図５は、実施例の装置の動作を示す。以下、実施例の装置１の動作を図５に沿って説明する。
【００４２】
ステップＳ１０：画像表示部３は、図６に示されるように、画像入力部２から予め入力されている６つの画像３０ａ〜３０ｆを、選択のためのチェックボックス３１ａ〜３１ｆと共に表示し、当該表示に応答して、装置１のユーザは、ユーザが好むＮ個（Ｎは、正の整数；ここでは、Ｎ＝４）の画像３０ａ、３０ｂ、３０ｅ、３０ｆを、画像選択部５を用いたチェックボックス３１ａ、３１ｂ、３１ｅ、３１ｆの選択により選出する。ここで、画像３０ａは、「スタート」を表し、画像３０ｂは、「転倒」を表し、画像３０ｅは、「挽回」を表し、画像３０ｆは、「ゴール」を表す。
【００４３】
ステップＳ１１：画像３０ａ、３０ｂ、３０ｅ、３０ｆが選択されると、画像方向取得部６は、画像の方向（一の方向だけでなく、無方向、及び複数の方向を含む。）を取得する。画像方向取得部６は、図７に示されるように、例えば、画像３０ａの方向が「右」、即ち、角度が０度であること、画像３０ｅの方向が左、即ち、角度が１８０度であることを取得する。
【００４４】
ここで、画像方向取得部６は、例えば、動いている物体（図示の走っている人間）と静止している背景との間の時間的かつ相対的な位置関係で画像の方向を特定する方法、オプティカルフローにより画像の方向を検出する方法、動いている物体又は静止している物体が本来的に有する性質又は属性（例えば、顔が向いている方向や三角形の鋭角の方向）を基に画像の方向を決定する方法を採用する。画像方向取得部６が画像の方向を取得することに代えて、ユーザが、画像選択部５を用いて、画像３０ａ、３０ｂ、３０ｅ、３０ｆの方向を入力することにより、画像の方向を定めることも可能である。
【００４５】
ステップＳ１２：パス選択部７は、図７に図示の４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆを、図４に図示のパスＰ１の配置ポイントのうちの任意の４つに仮配置する。パス選択部７は、より詳細には、例えば、図８に示されるように、パスＰ１上の７つの配置ポイント２２ａ〜２２ｇのうちの配置ポイント２２ａ、２２ｂ、２２ｄ、２２ｆに、画像３０ａ、３０ｂ、３０ｅ、３０ｆをこの順序で仮配置する。
【００４６】
パス選択部７は、また、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆをパスＰ１の４つの任意の配置ポイントに仮配置する毎に、画像３０ａ、３０ｂ、３０ｅ、３０ｆの方向と前記仮配置された４つの配置ポイントの方向との角度差である角度ずれを算出する。より具体的には、パス選択部７は、例えば、図８に図示の画像３０ａ、３０ｂ、３０ｅ、３０ｆとパスＰ１の配置ポイント２２ａ、２２ｂ、２２ｄ、２２ｆについて、画像３０ａの方向と配置ポイント２２ａの方向との角度ずれ、画像３０ｂの方向と配置ポイント２２ｂの方向との角度ずれ、画像３０ｅの方向と配置ポイント２２ｄの方向との角度ずれ、画像３０ｆの方向と配置ポイント２２ｆの方向との角度ずれを算出する。
【００４７】
パス選択部７は、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆを、パスＰ１上の４つの任意の配置ポイントに仮配置した後に上記角度ずれを算出するということを繰り返すことにより、図９に示されるような、パスＰ１に関する、４つの画像と４つの任意の配置ポイントとの組合せ、及び角度ずれの総和をまとめる。
【００４８】
パス選択部７は、例えば、図９の最上欄に記載されたような、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆと配置ポイント２２ａ、２２ｂ、２２ｃ、２２ｄに仮配置すると、画像３０ａの方向、即ち、角度０度と配置ポイント２２ａの方向、即ち、角度０度との角度差である角度ずれ０度を算出し、同様にして、画像３０ｂの角度０度と配置ポイント２２ｂの角度３４５度との角度ずれ１５度を算出し、画像３０ｅの角度１８０度と配置ポイント２２Ｃの角度３１５度との角度ずれ１３５度を算出し、画像３０ｆの角度１８０度と配置ポイント２２ｄの角度２７０度との角度ずれ９０度を算出する。パス選択部７は、前記４つの角度差０度、１５度、１３５度、９０度を合算することにより、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆと任意の４つの配置ポイント２２ａ、２２ｂ、２２ｃ、２２ｄの組合せについての角度差の総和２４０度を得る。
【００４９】
ここで、パス選択部７は、仮に、画像３０ａが無方向であるときには、上記の仮配置及び角度ずれの算出に拘らず、画像３０ａを配置ポイント２２ａ〜２２ｄのいずれにも配置可能であると認識し、また、仮に、画像３０ａが複数の方向を有するときには、画像３０ａの方向と配置ポイント２２ａの方向との間の角度ずれを、画像３０ａの複数の方向のうちの一の方向と配置ポイント２２ａの方向との間の角度ずれであるとして算出する。
【００５０】
ステップＳ１３：パス選択部７は、図９に図示された、４つの画像と４つの配置ポイントとの組合せのうちの上記した角度ずれの総和が最も小さい組合せを構成する４つの配置ポイントを選択する。ここで、図９から明らかなように、角度ずれの総和のうち、画像３０ａ、３０ｂ、３０ｅ、３０ｆを配置ポイント２２ａ、２２ｂ、２２ｆ、２２ｇに仮配置したときの角度ずれの総和１５度が最も小さいことから、パス選択部７は、パスＰ１中の配置ポイント２２ａ〜２２ｇのうち、画像３０ａ、３０ｂ、３０ｅ、３０ｆに適した配置ポイントとして、配置ポイント２２ａ、２２ｂ、２２ｆ、２２ｇを選択する。
【００５１】
パス選択部７は、図９に示されるような、パスＰ１についての、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆと、配置ポイント２２ａ〜２２ｇのうちの任意の４つの配置ポイントとの組合せについての角度ずれの総和の算出を終了し、角度ずれの総和が最小である組合せを構成する配置ポイント２２ａ、２２ｂ、２２ｆ、２２ｇを選択した後、図４に図示の他のパスＰ２〜Ｐ６についても、図９に図示と同様な、画像３０ａ、３０ｂ、３０ｅ、３０ｆとパスＰ２〜Ｐ６の各パス中の配置ポイントのうちの任意の４つの配置ポイントとの組合せについての角度ずれの総和を算出し、角度ずれの総和が最小である組合せを構成する配置ポイントを選択することにより、図１０に示されるように、パスＰ１〜Ｐ６の各々について角度ずれの総和の最小値と、選択された４つの配置ポイントとの関係を整理する。
【００５２】
パス選択部７は、ステップＳ１３で、図９に示されるように、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆと配置ポイント２２ａ〜２２ｇのうちの４つの配置ポイントとの間での角度ずれの総和を算出した上で、当該角度ずれの総和が最も小さい配置ポイント２２ａ、２２ｂ、２２ｆ、２２ｇを選択することに代えて、図１０に示されるように、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆと配置ポイント２２ａ〜２２ｇのうちの４つの配置ポイント（例えば、配置ポイント２２ａ、２２ｂ、２２ｃ、２２ｄ）との各間の角度ずれ（例えば、０、１５、１３５、９０）のうちの最大の角度ずれ（例えば、１３５）を、配置ポイント２２ａ〜２２ｇのうちの４つ毎にまとめた上で（例えば、１３５、１３５、１３５、．．．、１５、．．．、９０、９０、１５０、１５０）、当該最大の角度ずれのうちの最小の角度ずれ（即ち、１５）を構成する配置ポイント２２ａ、２２ｂ、２２ｆ、２２ｇを選択してもよく、また、図１１に示されるように、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆと配置ポイント２２ａ〜２２ｇのうちの４つの配置ポイント（例えば、配置ポイント２２ａ、２２ｂ、２２ｃ、２２ｄ）との各間の角度ずれ（例えば、０、１５、１３５、９０）のうち、４５度以下である角度ずれの個数（例えば、２）を、配置ポイント２２ａ〜２２ｇのうちの４つ毎に計数した上で（例えば、２、３、３、．．．、４、．．．、３、３、３、２）、当該個数のうちの最大の個数を構成する配置ポイント（即ち、４）を構成する配置ポイント２２ａ、２２ｂ、２２ｆ、２２ｇを選択してもよい。
【００５３】
ステップＳ１４：パス選択部７は、図１２に示される表を基に、角度ずれの総和が相対的に小さいＫ個（Ｋは、１からＬまでの任意の正の整数；ここでは、Ｋ＝３）のパスである、パスＰ１、Ｐ４、Ｐ５を選択する。
【００５４】
ステップＳ１５：パス選択部７は、パスＰ１、Ｐ４、Ｐ５のバランスを評価する。ここで、「バランス」とは、パスＰ１、Ｐ４、Ｐ５の各パス毎の割当配置ポイントが前記各パス自身が有する方向や配置を如何に忠実に再現できるかという程度及び度合いをいう。パス選択部７は、具体的には、画像３０ａ、３０ｂ、３０ｅ、３０ｆが配置されてない、即ち、割り当てられない配置ポイント（以下、「非割当配置ポイント」という。）相互間の長さ（以下、「非割当長」という。）、及び、画像３０ａ、３０ｂ、３０ｅ、３０ｆが割り当てられた配置ポイント（以下、「割当配置ポイント」という。）と、非割当配置ポイントであってパスの端点（始点又は終点）として機能する配置ポイント（以下、「非割当端点配置ポイント」という。）との間の長さ（以下、「端点長」という。）を、図４に図示された配置ポイントの座標又は線分関数を用いて算出し、両者の長さを合算する。
【００５５】
より具体的には、パス選択部７は、例えば、図１３に図示のような、画像３０ａが配置ポイント４０ａに割り当てられ、画像３０ｂが配置ポイント４０ｄに割り当てられ、画像３０ｅが配置ポイント４０ｈに割り当てられ、画像３０ｆが配置ポイント４０ｊに割り当てられたパスＰ４について、非割当長として、非割当配置ポイント４０ｂ及び非割当配置ポイント４０ｃ間の長さ、非割当配置ポイント４０ｅ及び非割当配置ポイント４０ｆ間の長さ、非割当配置ポイント４０ｆ及び非割当配置ポイント４０ｇ間の長さを算出し、また、端点長として、割当配置ポイント４０ｊ及び非割当端点配置ポイント４０ｋ間の長さを算出する。パスＰ１、Ｐ５についても同様な計算を行なうことにより、図１４に示されるように、パスＰ１、Ｐ４、Ｐ５と、非割当長及び端点長と、バランス評価の合計との関係をまとめる。ここで、バランス評価の合計は、小さいパスほど画像の割り当てに一層適することを示す。
【００５６】
なお、上記した算出を換言すれば、割当配置ポイント相互間の長さである第１の長さ、及び割当配置ポイント及び非割当配置ポイント間の長さである第２の長さの重み付けは、０であり、他方で、非割当配置ポイント相互間の長さ（非割当長）である第３の長さ、及び配置ポイント及び端点間の長さ（端点長）である第４の長さの重み付けは、１である。
【００５７】
ステップＳ１６：パス選択部７は、図１４に図示のバランスの評価合計が最小であるパスＰ１を選択する。この結果、図１５に示されるように、画像３０ａをパスＰ１の配置ポイント２２ａに割り当て、画像３０ｂを同パスＰ１の配置ポイント２２ｂに割り当て、画像３０ｅを同パスＰ１の配置ポイント２２ｆに割り当て、画像３０ｆを同パスＰ１の配置ポイント２２ｇに割り当てることが、画像３０ａ、３０ｂ、３０ｅ、３０ｆの配置として最適であることが判明する（図１３で、“×”は、画像が割り当てられない配置ポイントの位置を示す。）。画像表示部３は、図１３に示されるような、パス選択部７により選択されたパスＰ１の配置ポイント２２ａ、２２ｂ、２２ｆ、２２ｇ上に割り当てられた画像３０ａ、３０ｂ、３０ｅ、３０ｆを表示する。
【００５８】
《効果》
上述したように、実施例の装置１では、ステップＳ１０〜ステップＳ１４までの工程で、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆを、パスＰ１〜Ｐ６中の配置ポイントのうちの４つの任意の配置ポイントに仮配置し、画像３０ａ、３０ｂ、３０ｅ、３０ｆの方向及び前記仮配置された配置ポイントの方向間毎の角度ずれを算出し、これにより、図９に示されるように、パスＰ１〜Ｐ６毎に、画像３０ａ、３０ｂ、３０ｅ、３０ｆの方向に適した方向を有する４つの配置ポイントを選択し、次に、パスＰ１〜Ｐ６のうち、図１２に示されるように、画像３０ａ、３０ｂ、３０ｅ、３０ｆと前記選択された４つの配置ポイントとの間の角度ずれの総和が小さい４つの配置ポイントを有するパスＰ１、Ｐ４、Ｐ５を選択することから、４つの画像３０ａ、３０ｂ、３０ｅ、３０ｆの方向に最も適した４個の配置ポイントを有する３つのパスを選択することができる。
【００５９】
実施例の装置１では、さらに、ステップＳ１５及びステップＳ１６の工程で、図１４に示されるように、パスＰ１、Ｐ４、Ｐ５について、割当配置ポイントのバランスを評価することから、画像３０ａ、３０ｂ、３０ｅ、３０ｆを割り当てることに最も適した配置ポイントを選択することが可能になる。
【００６０】
《変形例》
ステップＳ１４で、上記したような、角度ずれが相対的に小さい３つのパスＰ１、Ｐ４、Ｐ５を選択することに代えて、角度ずれが所定の角度ずれ（例えば、４５度）以下である配置ポイントが相対的に多いパスを選択することによっても、上記と同様な効果を得ることが可能である。ここで、所定の角度として４５度が望ましい理由は、４５度以内であれば、画像の方向及び配置ポイントの方向が、実質的に同一であると擬制することができるためである。
【００６１】
ステップＳ１５で、上記したような、相互に隣接する非割当長、及び端点長を算出することに代えて又は加えて、相互に隣接する割当配置ポイント相互間の長さ（以下、「割当長」という。）、相互に隣接する割当配置ポイント及び非割当配置ポイント間の長さ（以下、「割当非割当長」という。）を算出することによっても、上記したと同様な効果を得ることができる。さらに、上記の非割当長、端点長、割当長、及び割当非割当長間の比、より正確には、前記非割当長を構成する配置ポイント、前記端点長を構成する配置ポイント、前記割当長を構成する配置ポイント、及び前記割当非割当長を構成する配置ポイントの位置関係である配置ポイントの分布状態を算出することにより、具体的には、［非割当長である第３の長さの合計値と端点長である第４の長さの合計値との総計値］／［割当長である第１の長さの合計値と割当非割当長である第２の長さの合計値との総計値］を最小にするような前記配置ポイントを分布状態を築くことにより、注意を喚起し易い、配置ポイント相互間の空き空間を低減することが可能となる。
【００６２】
ステップＳ１５で、上記したような非割当長及び端点長を算出することに加えて、当該非割当長及び端点長に重み付けをすることによっても、さらに、上記した割当長、割当非割当長に重み付けをすることにより、上記したと同様な効果、或いはそれ以上の効果を得ることができる。特に、配置のバランスの観点から、非割当長、割当長、割当非割当長より重要である端点長に大きな重み付けをすることにより、例えば、“１”の重み付けを施した第３の長さ（非割当長）と、“２”の重み付けを施した第４の長さ（端点長）との合計値を最小にすることにより、上記した以上に、目立つ空き空間を低減することが可能となる。
【図面の簡単な説明】
【００６３】
【図１】図１（Ａ）は、実施例のレイアウト要素の配置装置の構成を示し、図１（Ｂ）は、実施例のレイアウト要素の配置装置を概念的に示す図。
【図２】実施例の画像を示す図。
【図３】実施例のパスを示す図。
【図４】実施例のパス記憶部に記憶されているパスの情報を示す図。
【図５】実施例の装置の動作を示す図。
【図６】実施例の画像の選択を示す図。
【図７】実施例の画像の方向の選択を示す図。
【図８】実施例の画像の仮配置を示す図。
【図９】実施例の画像及び配置ポイントの組合せについての角度ずれの総和を示す図。
【図１０】実施例の画像及び配置ポイントの組合せについての最大の角度ずれを示す図。
【図１１】実施例の画像及び配置ポイントの組合せについての角度ずれが４５度以下である画像の数を示す図。
【図１２】実施例のパス、最小の角度ずれ、及び選択された配置ポイントの関係を示す図。
【図１３】実施例の非割当長及び端点長を示す図。
【図１４】実施例のパス、非割当長、端点長、及びバランス評価合計の関係を示す図。
【図１５】実施例のパスの配置ポイントと、配置された画像との関係を示す図。
【図１６】従来のレイアウト要素の配置方法を示す図。
【図１７】従来のレイアウト要素の配置のためのパスを示す図。
【符号の説明】
【００６４】
１  レイアウト要素の配置装置    ２  画像入力部    ３  画像表示部    ４  制御部    ５  画像選択部    ６  画像方向取得部    ７  パス選択部    ８  パス記憶部    ９  記録媒体。
【図１】
2005209154.tif 000003
【図２】
2005209154.tif 000004
【図３】
2005209154.tif 000005
【図４】
2005209154.tif 000006
【図５】
2005209154.tif 000007
【図６】
2005209154.tif 000008
【図７】
2005209154.tif 000009
【図８】
2005209154.tif 000010
【図９】
2005209154.tif 000011
【図１０】
2005209154.tif 000012
【図１１】
2005209154.tif 000013
【図１２】
2005209154.tif 000014
【図１３】
2005209154.tif 000015
【図１４】
2005209154.tif 000016
【図１５】
2005209154.tif 000017
【図１６】
2005209154.tif 000018
【図１７】
2005209154.tif 000019