"画像を貼り付けられる複数のコマが配置されたレイアウトテンプレートを生成するレイアウトテンプレート生成装置において、所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を対象に、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類する手段と、各グループから代表テンプレートを選択する手段と、前記各代表テンプレートをレイアウトテンプレート候補として出力する手段とを具備したことを特徴とするレイアウトテンプレート生成装置。前記各グループから選択された代表テンプレートを評価する手段と、前記評価の結果に基づいて、前記代表テンプレートから複数のテンプレート候補を選抜する手段とをさらに具備したことを特徴とする請求項1に記載のレイアウトテンプレート生成装置。前記各代表テンプレートを評価する手段は、各代表テンプレートを、その各コマ形状と当該コマに貼り付けられる画像の形状との乖離度に基づいて評価することを特徴とする請求項2に記載のレイアウトテンプレート生成装置。前記各代表テンプレートを評価する手段は、各代表テンプレートの水平分割線および垂直分割線の位置を調整する手段を具し、各分割線の位置を調整しながら各コマに各画像を貼り付けて評価することを繰り返し、最も評価の高い分割線位置を代表テンプレートとすることを特徴とする請求項3に記載のレイアウトテンプレート生成装置。前記各順序木の木構造を一意に表現する数値列を生成する手段を具備し、前記分類手段は、前記各順序木の数値列に基づいて、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類することを特徴とする請求項1ないし4のいずれかに記載のレイアウトテンプレート生成装置。前記数値列を生成する手段は、片側優先の深さ優先探索で順序木を生成する際に、訪れた頂点の深さを前順序で並べることで生成することを特徴とする請求項5に記載のレイアウトテンプレート生成装置。前記所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を生成する手段と、各順序木の木構造に基づいて、そのレイアウトテンプレートにおける水平分割線および垂直分割線の位置を決定する手段とをさらに具備したことを特徴とする請求項1ないし6のいずれかに記載のレイアウトテンプレート生成装置。前記分割線の位置を決定する手段は、出力ページが各分割線により水平方向および垂直方向に等分割されるように各分割線の位置を決定することを特徴とする請求項7に記載のレイアウトテンプレート生成装置。前記分類する手段は、見かけ上のレイアウトが同一となる木構造部分の数値列ペアとして、置換数値列および被置換数値列を設定する手段と、木構造を順次に選択してその数値列に注目し、前記被置換数値列を識別する手段と、前記被置換数値列を前記置換数値列に置換してクエリ数値列を生成する手段と、前記クエリ数値列と一致する数値列を探索する手段とを具備し、前記クエリ数値列と一致する数値列が前記注目した数値列と同一のグループに分類されることを特徴とする請求項5に記載のレイアウトテンプレート生成装置。前記クエリ数値列を生成する手段は、前記注目した数値列から複数の被置換数値列が識別されていると、その全ての組み合わせに関して各被置換数値列を前記置換数値列に置換して複数のクエリ数値列を生成し、いずれかのクエリ数値列と一致する数値列が全て前記注目した数値列と同一のグループに分類されることを特徴とする請求項9に記載のレイアウトテンプレート生成装置。複数の画像をレイアウトテンプレートの各コマに貼り付けて出力する画像レイアウト装置において、所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を対象に、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類する手段と、各グループから代表テンプレートを選択する手段と、前記各代表テンプレートの各コマに画像を貼り付け、テンプレート候補として出力する手段と、前記出力された複数のテンプレート候補から一つのテンプレートを選択するユーザ操作を受け付ける手段と、前記選択されたテンプレートの各コマに画像を貼り付けて出力する手段とを具備したことを特徴とする画像レイアウト装置。前記各グループから選択された代表テンプレートを評価する手段と、前記評価の結果に基づいて、前記代表テンプレートから複数のテンプレート候補を選抜する手段とをさらに具備したことを特徴とする請求項11に記載の画像レイアウト装置。前記各代表テンプレートを評価する手段は、各代表テンプレートを、その各コマ形状と当該コマに貼り付けられる画像の形状との乖離度に基づいて評価することを特徴とする請求項12に記載の画像レイアウト装置。前記各代表テンプレートを評価する手段は、各代表テンプレートの水平分割線および垂直分割線の位置を調整する手段を具し、各分割線の位置を調整しながら各コマに各画像を貼り付けて評価することを繰り返し、最も評価の高い分割線位置を代表テンプレートとすることを特徴とする請求項13に記載の画像レイアウト装置。前記各順序木の木構造を一意に表現する数値列を生成する手段を具備し、前記分類手段は、前記各順序木の数値列に基づいて、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類することを特徴とする請求項11ないし14のいずれかに記載の画像レイアウト装置。前記数値列を生成する手段は、片側優先の深さ優先探索で順序木を生成する際に、訪れた頂点の深さを前順序で並べることで生成することを特徴とする請求項15に記載の画像レイアウト装置。前記所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を生成する手段と、各順序木の木構造に基づいて、そのレイアウトテンプレートにおける水平分割線および垂直分割線の位置を決定する手段とをさらに具備したことを特徴とする請求項11ないし16のいずれかに記載の画像レイアウト装置。前記分割線の位置を決定する手段は、出力ページが各分割線により水平方向および垂直方向に等分割されるように各分割線の位置を決定することを特徴とする請求項17に記載の画像レイアウト装置。前記分類する手段は、見かけ上のレイアウトが同一となる木構造部分の数値列ペアとして、置換数値列および被置換数値列を設定する手段と、木構造を順次に選択してその数値列に注目し、前記被置換数値列を識別する手段と、前記被置換数値列を前記置換数値列に置換してクエリ数値列を生成する手段と、前記クエリ数値列と一致する数値列を探索する手段とを具備し、前記クエリ数値列と一致する数値列が前記注目した数値列と同一のグループに分類されることを特徴とする請求項15に記載の画像レイアウト装置。前記クエリ数値列を生成する手段は、前記注目した数値列から複数の被置換数値列が識別されていると、その全ての組み合わせに関して各被置換数値列を前記置換数値列に置換して複数のクエリ数値列を生成し、いずれかのクエリ数値列と一致する数値列が全て前記注目した数値列と同一のグループに分類されることを特徴とする請求項19に記載の画像レイアウト装置。画像のレイアウトテンプレートを手作業で行うと大変である。上記の順序木を用いれば、コマ割りの異なる多数のレイアウトテンプレートを自動的に生成できる。各コマに複数の画像を様々な組み合わせで貼り付ければ多数の画像レイアウトを簡単に試行できる。ただし、各画像レイアウトから主観的な評価値を定量的に求めることは難しいので、多数の画像レイアウトから最終的に一つを採用しようとすれば、既知の評価手法に基づいて、多数の画像レイアウトの中から主観評価が高くなると推定される複数の候補を選抜し、これらをユーザに提示して一つを選択させる必要がある。しかしながら、順序木に基づくコマ割り手法では、図17のコマ割りは、同図の順序木から同図のように生成される以外にも、同図の順序木から同図のように生成される。そして、同図の順序木に基づく画像レイアウトの評価が高ければ、同様に同図の順序木に基づく画像レイアウトの評価も高くなるので、テンプレートの枠線の位置が同じとなって見かけ上は同一の複数の画像レイアウトが提示されてしまい、画像レイアウトの多様性が失われてしまう。また、見かけ上が同一のレイアウト画像においては、貼り付ける画像の特徴に合わせてテンプレートの線の位置を少々ずらす方法が有効である。元の木構造が異なれば線をずらす方向が異なるため、同一となる画像レイアウトは無くなるが、レイアウト画像は互いに似てしまうことが多いため、やはり画像レイアウトの多様性が失われてしまう。その結果、評価値の良いレイアウトから順にユーザに提示していく方法では、コマ割りの異なる他の画像レイアウトが、決められた表示数の中に提示されなくなるので、ユーザの選択肢が狭められてしまうという技術課題、またはユーザがレイアウトを選択するのに時間がかかってしまうという技術課題があった。本発明の目的は、上記した従来技術の課題を解決し、複数の画像レイアウトをユーザに提示して一つを選択させる際に、見かけ上同一となるレイアウト画像候補や、線の位置を調整する前は見かけ上同一であったレイアウト画像候補をユーザに表示せず、候補数を減らすことで、ユーザが画像レイアウトを選択する時間と手間を軽減できるようなレイアウトテンプレート生成装置および画像レイアウト装置を提供することにある。上記の目的を達成するために、本発明のレイアウトテンプレート生成装置および画像レイアウト装置は、以下のような構成を具備した点に特徴がある。本発明のレイアウトテンプレート生成装置は、所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を対象に、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類する手段と、各グループから代表テンプレートを選択する手段と、前記各代表テンプレートをレイアウトテンプレート候補として出力する手段とを具備した。本発明の画像レイアウト装置は、所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を対象に、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類する手段と、各グループから代表テンプレートを選択する手段と、前記各代表テンプレートをレイアウトテンプレート候補として出力する手段と、前記複数のテンプレート候補の各コマに画像を貼り付けて出力する手段と、前記出力した複数のテンプレート候補から一つのテンプレートを選択するユーザ操作を受け付ける手段と、前記選択されたテンプレートの各コマに画像を貼り付けて出力する手段とを具備した。本発明のレイアウトテンプレート生成装置および画像レイアウト装置は更に、各グループから選択された代表テンプレートを評価する手段と、評価の結果に基づいて、前記代表テンプレートから複数のテンプレート候補を選抜する手段とを具備した。本発明のレイアウトテンプレート生成装置および画像レイアウト装置では、前記各代表テンプレートを評価する手段が、各代表テンプレートを、その各コマ形状と当該コマに貼り付けられる画像の形状との乖離度に基づいて評価するようにした。本発明のレイアウトテンプレート生成装置および画像レイアウト装置は更に、各順序木の木構造を一意に表現する数値列を生成する手段を具備し、前記分類手段は、前記各順序木の数値列に基づいて、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類するようにした。本発明によれば、以下のような効果が達成される。本発明の本発明のレイアウトテンプレート生成装置によれば、順序木の木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士は一つのグループにまとめられ、同一グループから選択されるテンプレート候補が少数に制限されるので、ユーザに提示するテンプレート候補数が少数に制限される環境下では、ユーザに多種多様なテンプレート候補を提示することができるようになる。また、テンプレート候補数が少数に制限されない環境下でも、ユーザに提示するテンプレート候補は、見かけ上のコマ割りが異なって多様性に富むので、ユーザは所望のレイアウト候補を短時間で選択できるようになる。本発明の画像レイアウト装置によれば、順序木の木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士は一つのグループにまとめられ、同一グループから選択されるテンプレート候補が少数に制限されるので、ユーザに提示するテンプレート候補数が少数に制限される環境下では、ユーザに多種多様なテンプレート候補を提示することができるようになる。また、テンプレート候補数が少数に制限されない環境下でも、ユーザに提示するテンプレート候補は、見かけ上のコマ割りが異なって多様性に富むので、ユーザは所望のレイアウト候補を短時間で選択できるようになる。その結果、ユーザの嗜好に合致した画像レイアウトを素早く提供できるようになる。レイアウトテンプレートの各コマに様々な順序で画像を貼り付けて画像レイアウトを評価する際に、評価対象をグループごとに1ないし極めて少数の代表テンプレートのみに制限できるので、評価値を算出するための処理負荷を軽減でき、また処理時間を短縮できる。各代表テンプレートが、その各コマ形状と当該コマに貼り付けられる画像の形状との乖離度に基づいて評価されるので、定量的な評価が可能になる。各順序木の木構造が数値列で表現され、レイアウトの類似性が順序木の数値列に基づいて判定されるので、レイアウトの類似性を客観的に評価できる。以下、図面を参照して本発明の実施の形態について詳細に説明する。図1は、本発明に係る画像レイアウト装置の主要部の構成を示したブロック図である。画像入力部1には、デジタルカメラで撮影された静止画、スキャナで読み取られた静止画、イラストあるいは動画像を構成するフレーム画像等以下、画像で代表するが入力される。出力領域設定部2は、画像から切り出してテンプレート上に出力する出力領域を各画像に設定する。この出力領域は、画像の中で特に重要と思われる領域であり、例えば人物を含んだスナップ写真であれば、顔を含む領域が出力領域に設定される。このような出力領域の設定は、ユーザインターフェース図示せずを介して利用者が手動で行っても良いし、あるいは周知の顔認識アプリケーションを用いて自動で行っても良い。なお、注目領域の設定は前記非特許文献1や特許文献2に開示された技術を適用することで実施できる他、一般的にはVisualAttentionModelを用いて注目物体領域を設定し、それが含まれるように矩形の出力領域を設定すればよい。イラストの場合であれば、書き込みの行われていない白紙の領域で、台紙の端に位置する領域を検出し、それ以外の箇所を注目物体領域と自動判別して設定し、それが含まれるように矩形の出力領域を設定すれば良い。レイアウト条件設定部3は、出力ページのサイズやコマ数が指定されると、順序木に生成させる葉数N、順序木の最大深さ最大レイヤ、順序木のレイヤごとの最大葉数nmaxなどを設定する。前記葉数Nはコマ数であり、順序木の最大深さやレイヤごとの最大葉数nmaxは、前記出力ページのサイズやコマ数に応じて最適化される。画像レイアウト候補生成部4において、順序木生成部40は、前記レイアウト条件を満足できるレイアウトテンプレートに対応した多数の順序木を、左側優先の深さ優先探索により網羅的に生成する。分割線位置決定部41は、前記順序木の木構造に基づいて、水平分割線および垂直分割線の位置を決定する。本実施形態では、出力ページが各分割線により水平方向および垂直方向に等分割されるように各分割線の位置が決定され。等分割は、ルートノードが水平方向の場合、各段の中にあるコマの高さの最小値が、全ての段で同じになるように分割する手法を指すこととする。例えば、図12は3段から構成されるが、1段目、2段目、3段目のコマの高さの最小値は同じになっている。ルートノードが垂直方向の場合、各段の中にあるコマの幅の最小値が全ての段で同じになるように分割する手法を指すこととする。このように分割されたとき、図2,に一例を示したように、木構造が異なるために水平および垂直分割の順序が異なる場合でも、各分割線の位置は等しくなって見かけ上のレイアウトが同じになる。DS生成部42は、各順序木の木構造を一意に表現する数値列DSを生成する。この数値列DSは、図3に一例を示したように、左側優先の深さ優先探索で順序木を生成する際に、訪れた頂点の深さレイヤを前順序で並べることで生成される。DS分類部43は、後にフローチャートを参照して詳述するように、見かけ上のコマ割りは類似するものの木構造は異なる順序木を、その数値列DSに基づいて識別し、同一グループに分類する。すなわち、前記図17,の木構造を比較したとき、図4,に示したように、破線で囲んだ領域は、いずれも水平線と垂直線とが直行する田の字状のレイアウトを表現している。したがって、図4の数値列DSのうち1233233部分と同図の数値列DSの122122部分とは、木構造は異なるものの見かけ上のレイアウトが同じになる木構造を示していることが判る。換言すれば、木構造の異なる一方および他方の2つの順序木の数値列DSを比較したとき、一方の数値列DSに1233233部分が含まれていれば、これを122122に置換したとき、置換後の数値列DSが前記他方の数値列DSと一致すれば、両者は見かけ上のコマ割りが同じ順序木同士であることが判る。そこで、本実施形態では前記1233233を一般化した数値列kNaNbただし、kNaNbの後続の数値は、k以下の数値であることを確認した数値列kNaNbを被置換数値列Za、前記122122を一般化した数値列NbNaを置換数値列Zbと定義し、各順序木の数値列DSから前記被置換数値列Zaを識別する被置換数値列識別部43a、前記識別された被置換数値列Zaを前記置換数値列Dbに置換してクエリ数値列を生成するクエリ数値列生成部43b、および前記クエリ数値列と一致する数値列DSを探索して同一グループに分類する一致判定部43cを設けた。図5,6は、コマ割りが見かけ上同一となる数値列DS同士を同一グループに分類する方法を模式的に表現した図である。ここでは説明を判り易くするために、葉数Nが8、順序木の最大深度最大レイヤが3の制約下で多数探索される順序木のうち、図5に示したように、同一形状のコマが4行2列に配置されるレイアウトテンプレートの順序木およびその数値列DSのみに着目している。図5および図6の順序木からは、いずれも図5のレイアウトを得られるものの各順序木の木構造は異なっている。これらのレイアウトテンプレートは、木構造は異なるが、見た目の同じレイアウトとして、グループ化される。他にグループ化の方法として、テンプレート中の全ての枠線の位置が同一となるかどうか他の全てのテンプレートに対して確認をしていく方法が考えられるが、非常に時間がかかるため、DSを比較してグループ化をしていく方法に対してメリットはない。図1に戻り、代表テンプレート選択部44は、各グループから代表テンプレートを選択する。評価部45は、分割線調整部45aおよび画像貼り付け部45bを備え、前記選択された各代表テンプレートの各コマに前記各画像を貼り付けて画像レイアウトを試行し、各コマの形状と画像の形状との乖離度を計測する。そして、乖離度の1ページ分の総和に基づいて各画像レイアウトを評価し、さらに前記乖離度が小さくなって評価値が最も高くなるように、コマ割りおよび分割線位置の調整を繰り返す。図7は、前記分割線位置の微調整方法を示した図であり、水平分割線は、その位置を上下に微調整され、垂直分割線は、その位置を左右方向に微調整される。テンプレート候補選抜部46は、前記評価結果に基づいて、評価が上位の一部の代表テンプレートをテンプレート候補として選抜する。出力部47は、前記選抜されたテンプレート候補を、その評価値が最も高くなるコマ割りおよび分割線位置の状態で出力し、ユーザにより選択されたテンプレート候補を今回の入力画像に対応したレイアウトテンプレートに決定する。次いで、フローチャートを参照して本発明の動作を説明する。図8は、本発明の一実施形態の動作を示したフローチャートである。ステップS11では、作成しようとするレイアウトテンプレートに要求するレイアウト条件として、貼り付け画像数コマ数に相当する葉数N、順序木の最大深さ最大レイヤ、順序木のレイヤごとの最大葉数nmaxなどが、前記レイアウト条件設定部3により設定される。ステップS12では、前記レイアウト条件を満足する順序木が、前記順序木生成部40において、従来技術と同様に網羅的に探索される。ステップS13では、各分割線の位置が前記分割線位置決定部41により決定される。ステップS14では、探索された全ての順序木について、その木構造を一意に表現できる数値列DSが前記DS生成部42により生成される。この数値列DSは、前記図3を参照して説明したように、左側優先の深さ優先探索で経路探索を実施した際に、訪れた頂点の深さレイヤを前順序で並べることで得られる。ステップS15では、見かけ上のコマ割りが同一となるテンプレートに対応した順序木ここでは、その数値列DSが、前記DS分類部43により同一グループに分類される。図9は、前記分類方法の手順を示したフローチャートであり、ここでは説明を判りや易くするために、葉数Nが8、順序木の最大深度最大レイヤが3に設定され、かつ同制約下で多数探索される順序木のうち、図5に示したように、同一形状のコマが4行2列に配置されるレイアウトテンプレートの順序木およびその数値列DSのみに着目して説明する。ステップS30では、各順序木の木構造を一意に表現する多数の数値列DSの中から、重い順に数値列DSが一つずつ選択されて今回の注目数値列DStとされる。本実施形態では、ルートノードから左側優先の深さ優先探索により経路探索を行った際に、より早い段階でより深いレイヤまで探索が進んだ順序木の数値列DSがより重いと定義される。したがって、数値列DS0123...は数値列DS0122...よりも重く、数値列DS01230123は数値列DS0123012よりも重いと定義されるので、見かけ上は図5のレイアウトが得られる図5および図6の7つの数値列DSのみに着目すれば、その深さの相対関係は図10に示した通りになり、今回の注目数値列DStとして最も重い0123332333122図5が選択される。なお、本発明者等による先の特許出願特願2010179488号の手法では、重い木から軽い木の順序を保って木を生成している。最も重い木から順番に処理をしていけば、現在注目している木より軽い木のみを対象に数値列を探せばよく、それは比較的近い順番に位置していることが多いため、計算の無駄を省くことができる。ただし、重い木から軽い木への順番に処理を行うことは必須ではない。ステップS31では、前記被置換数値列識別部43aにより、注目数値列DStから置換対象となる被置換数値列ZakNaNbの全てが識別される。ステップS32では、被置換数値列Zaを識別出来たか否かが判定され、一つでも識別できればステップS33へ進む。今回の注目数値列DStであれば、図11に示したように、123332333の箇所が被置換数値列と識別されるのでステップS33へ進む。ステップS33では、識別された被置換数値列Zaxの組み合わせから一つが選択される。すなわち、注目数値列DStから2つの被置換数値列Za1,Za2が識別できていれば、Za1のみ、Za2のみ、ならびにZa1およびZa2の3通りの組み合わせがあり、ここではその一つが選択される。今回の注目数値列DStからは被置換数値列Zaが一つしか識別されていないので、前記123332333が選択される。ステップS34では、前記注目数値列DStの前記選択された今回の被置換数値列Zaが、前記クエリ数値列生成部43bにより置換数値列Zbに置換されてクエリ数値列が生成される。本実施形態では、被置換数値列Za123332333が置換数値列Zb122122122に置換されてクエリ数値列0122122122122が生成される。ステップS35では、今回の注目数値列DStよりも浅い全ての数値列DSが前記クエリ数値列と比較される。ステップS36において、前記クエリ数値列と一致する数値列DSが見つかるとステップS37へ進む。本実施形態では、図5の木構造を代表する数値列DSが前記クエリ値列と一致するのでステップS37へ進み、前記見つかった数値列と前記今回の注目数値列DStとに同一のグループIDが付与される。ステップS38では、前記ステップS31で識別された全ての被置換数値列Zaの組み合わせに関して上記の処理が終了しているか否かが判定され、ここでは終了していると判定される。以上のようにして、今回の注目通知列DStに対応したレイアウトと見かけ上のコマ割りが一致する他の全てのレイアウトに対応した数値列順序木に対して同一のグループIDが付与されると、グルーピングの一つが完了したと判定されてステップS39へ進む。上記のグルーピングは、全ての数値列DSに順次に注目して繰り返されるので、ステップS39において、未だ注目していない値列DSがあると判定されるとステップS30へ戻り、残りの数値列DSを重い順に選択して上記の処理が繰り返される。ここでは、未だ終了していないと判定されるのでステップS30へ戻る。ステップS30では、2番目に重い数値列DS123323312332333が今回の注目数値列として選択され、ステップS31では、注目数値列DStから被置換数値列Zaが識別される。本実施形態では、図11に示したように、1233233の2箇所が前記被置換数値列と識別される。ステップS32では、注目数値列DStから被置換数値列Zaを識別できたか否かが判定され、ここでは2箇所が識別されたのでステップS33へ進む。ステップS33では、識別された被置換数値列Zaxの組み合わせから一つが選択される。本実施形態では、被置換数値列Za1233233が2箇所で識別されているので、その一方のみ、他方のみ、および両方の3通りの組み合わせがあり、ここでは初めに一方が選択される。ステップS34では、前記注目数値列DStの前記選択された今回の被置換数値列Zaが置換数値列Zbに置換されてクエリ数値列が生成される。ここでは、一方の被置換数値列Za1233233のみが置換数値列Zb122122に置換されてクエリ値列01221221233233が生成される。ステップS35,S36では、今回の注目数値列DStよりも浅い全ての数値列DSが前記クエリ数値列と比較され、一致する数値列DSが見つかるとステップS37へ進む。本実施形態では、図6の木構造を代表する数値列DSが前記クエリ値列と一致するのでステップS37へ進み、前記見つかった数値列と前記今回の注目数値列DStとに同一のグループIDが付与される。ステップS38では、前記ステップS31で識別された全ての被置換数値列Zaの組み合わせに関して上記の処理が終了しているか否かが判定される。ここでは終了していないと判定されるのでステップS34へ戻り、前記他方の被置換数値列Za1233233が選択される。ステップS35では、前記他方の被置換数値列Za1233233のみが置換数値列Zb122122に置換されてクエリ値列01233233122122が生成され、ステップS35,S36において、今回の注目数値列DStよりも浅い全ての数値列DSが前記クエリ数値列と比較される。その結果、本実施形態では図6の木構造を代表する数値列DSが前記クエリ値列と一致するのでステップS37へ進み、前記見つかった数値列と前記今回の注目数値列DStとに同一のグループIDが付与される。ステップS38では、前記ステップS32で識別された全ての被置換数値列Zaの組み合わせに関して上記の処理が終了しているか否かが判定される。ここでも終了していないと判定されるのでステップS34へ戻り、前記両方の被置換数値列Za1233233が選択される。ステップS34では、前記両方の被置換数値列Za1233233が置換数値列Zb122122に置換されてクエリ値列0122122122122が生成され、ステップS35,S36では、今回の注目数値列DStよりも浅い全ての数値列DSが前記クエリ数値列と比較される。その結果、本実施形態では図5の木構造を代表する数値列DSが前記クエリ値列と一致するのでステップS37へ進み、前記見つかった数値列と前記今回の注目数値列DStとに同一のグループIDが付与される。以下同様に、重い数値列DSから順に一つずつ注目して上記の処理が繰り返され、例えば注目数値列DStが0122123332333であれば、図11に示したように、クエリ数値列0122122122122が生成されるので、図6の木構造を代表する数値列DSと一致すると判定されて同一のグループIDを付与される。図8のフローチャートへ戻り、ステップS16では、前記代表テンプレート選択部44により、グループ毎に代表テンプレートが一つ選択される。ステップS17では、前記評価部45において、各代表テンプレートの各コマに今回の画像を貼り付けて画像レイアウトが試行され、各コマ形状と各画像の形状との乖離度に基づいて評価値が算出される。なお、各コマ形状と各画像形状との乖離度に基づいて画像レイアウトの評価値を算出する方法は、本発明者等による先の特許出願特願2010-179488号で詳細に説明されているので、その説明をここに援用する。ステップS18では、前記各グループから選択された代表テンプレートの中から、画像レイアウトの評価が高い上位Ua枚の代表テンプレートが選択される。ステップS19では、前記選択されたUa枚の代表テンプレートに対して、その評価値が高くなるように、分割線の微調整および再評価が繰り返される。ステップS20では、前記微調整処理が実施されて再評価されたUa枚の代表テンプレートの中から、評価値の高い上位Ub枚の代表テンプレートが、前記テンプレート候補選抜部46によりテンプレート候補として選抜される。ステップS21では、前記テンプレート候補の各コマに各画像が貼り付けられ、画像レイアウト状態で前記出力部47によりディスプレイに出力されてユーザに提示される。図18は、本発明によりユーザに提示される画像レイアウトテンプレート候補の上位10枚の一例を示した図であり、図19は、従来技術によりユーザに提示されるテンプレート候補の上位10枚の一例を示した図である。図19の従来技術では、上位の7枚までは分割線の位置こそ多少異なるものの基本的なテンプレート構造は全て4行2列で同一である。また、8番目と10番目も、分割線の位置は多少異なるものの基本的なテンプレート構造は同一である。これに対して、図18に示した本発明の実施形態では、上位10枚のテンプレート構造が全て異なっており、ユーザの選択肢が拡がっていることが判る。図8へ戻り、ユーザが前記提示されたMb枚のテンプレート候補から所望のテンプレート候補を選択すると、この選択がステップS22で受け付けられる。ステップS23では、前記選択されたレイアウトテンプレートの各コマに画像が貼り付けられ、前記出力部47により画像レイアウトとして出力される。なお、ユーザが選択したレイアウトに対して、これに類似した、より良いレイアウト候補を表示できるようにしても良い。その場合、選択された代表テンプレートと同一グループの他のレイアウト候補のうち、評価値の高いレイアウトを提示することが望ましい。また、上記の実施形態では、各順序木の木構造を一意に表現する数値列DSが、順序木を左側優先の深さ優先探索で生成する際に、訪れた頂点の深さレイヤを前順序で並べることで生成されるものとして説明したが、本発明はこれのみに限定されるものではなく、順序木を片側優先の深さ優先探索で生成する際であれば、右側優先の深さ優先探索の際に生成されるようにしても良い。"