(57)【特許請求の範囲】
【請求項１】
画像処理装置であって、
−画像データから、関連する切断線データと差分データを計算することができる分析器（４）であって、前記切断線データが前記画像の座標を含むと共に前記画像内の一組の平行経路を示し、前記差分データが各一組の平行経路に沿った前記画像データの属性の間の差分を表す分析器（４）と、
−作業ノードが提供する入力データと、切断線データとを受け取ると共に、それらから、選択規則と、切断線データ、コストデータ、及び位置データを含む前記ノードのデータとに基づいて、いわゆる後続ノードのデータを獲得するように構成される選択器（６）と、
−作業ノードが提供する入力データと、直前ノードが提供するデータとを受け取ると共に、少なくともいくらかの前記作業ノードに関する前記コストデータ、前記直前ノードの前記コストデータ、及び前記作業ノードの前記切断線データに関連付けられた前記差分データに応じて、更新されたノードのデータを計算することができる組立て器（８）と、
−駆動器（１１）であって、
＊入力画像の画像データを用いて前記分析器（４）を呼び出し、
＊入力ノードを前記作業ノードとして用いて、そして前記分析器（４）によって計算された前記切断線データを用いて、前記選択器（６）を呼び出し、
＊前記選択器（６）によって判定された少なくともいくらかの前記後続ノードを作業ノードとして用いて、そして前記入力ノードを直前ノードとして用いて、前記組立て器（８）を呼び出し、
＊前記更新されたノードの内の１つを前記選択器（６）に関する作業ノードとして用いて、そして前記呼び出しに起因する前記後続ノードを作業ノードとして、及び更新されたノードを前記組立て器（８）に関する直前ノードとして用いて、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記選択器（６）と前記組立て器（８）を繰り返して呼び出すように構成される駆動器（１１）と
を備え、
前記一組の平行経路を構成する各径路は、前記画像の上縁と下縁との間における経路であり、前記各径路は、同系色を有する、
前記選択規則は、前記切断線データを選択するための規則を含み、前記切断線データは、前記後続ノードを選択するために前記選択器によって使用され、
前記コストデータは、前記差分に応じた値を示すデータを含む、ことを特徴とする画像処理装置。
【請求項２】
前記ノードのデータが、更に、直前ノードのデータを含み、
前記組立て器（８）が、特定の作業ノードの前記コストデータが、前記特定の作業ノードと前記直前ノードを関連付ける前記差分データによって定義された値に、前記直前ノードの前記コストデータによって定義された値を加えた合計値より高い値を定義する場合に、前記特定の作業ノードの前記コストデータを更新するように配置される
ことを特徴とする請求項１に記載の装置。
【請求項３】
前記選択器と前記組立て器の繰り返される呼び出しに関して、使用される更新されたノードは、最も低いコストを示す前記コストデータを有するノードである
ことを特徴とする請求項２に記載の装置。
【請求項４】
前記選択規則は、前記切断線データが前記作業ノードの前記切断線データによって示された経路を有する組を形成する経路を示すと共に、前記位置データが前記作業ノードの位置データと同じである後続ノードを選択することを含む
ことを特徴とする請求項３に記載の装置。
【請求項５】
前記選択規則は、更に、前記切断線データが前記作業ノードの前記切断線データによって示される経路の正面の経路のセットの中の経路を示す少なくとも１つの後続ノードを選択することを含む
ことを特徴とする請求項４に記載の装置。
【請求項６】
前記選択規則は、前記特定の作業ノードの前記直前ノードのデータによって直接的または間接的に示されたノードの切断線データと既に関連付けられた前記画像の一部と関連する切断線データを含む後続ノードを選択することを、それらのノードのそれぞれの位置データが選択されたしきい値より小さい位置の差異を示す場合に、除外する
ことを特徴とする請求項４または請求項５に記載の装置。
【請求項７】
前記選択規則を適用するために、前記組立て器（８）が、特定の作業ノードに関連付けられた、前記位置データと前記切断線データと直前ノードのデータに応じて、前記画像の縦行に関する出現データを含む表を維持する
ことを特徴とする請求項６に記載の装置。
【請求項８】
前記切断線データが、前記画像における２つの非平行の方向の中の１つの方向と関連付けられると共に、
前記駆動器（１１）が、最初に、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記２つの方向の１番目と関連付けられた前記切断線データを用いて動作し、次に、更新されたノードの前記切断線データ及び前記位置データに関する第２の条件が満たされるまで、前記２つの方向の２番目と関連付けられた前記切断線データを用いて動作するように配置される
ことを特徴とする請求項１から請求項７のいずれか一項に記載の装置。
【請求項９】
前記駆動器（１１）が、更新されたノードの前記切断線データ及び前記位置データに関する前記条件が満たされた後で、前記２番目の方向に関連付けられた前記切断線データに、最後に更新されたノード及びその直前ノードのデータによって示されたノードに関連付けられた前記切断線データから得られた変換を適用するために、前記組立て器（８）を呼び出す
ことを特徴とする請求項８に記載の装置。
【請求項１０】
画像処理方法であって、入力画像に関して、
ａ．切断線データ、及び関連する差分データを計算するステップであって、前記切断線データが前記画像に関する座標を含むと共に前記画像内の一組の平行経路を示し、前記差分データが各一組の平行経路に沿った前記画像データの属性の間の差分を表すステップと、
ｂ．入力ノードのデータと、前記ステップａに起因する切断線データとから、選択規則と、切断線データ、コストデータ、及び位置データを含む前記ノードのデータとに基づいて、いわゆる後続ノードに関するデータを選択するステップと、
ｃ．前記ステップｂの前記後続ノードのデータと、前記入力ノードが提供するデータとから、少なくともいくらかの前記後続ノードの前記コストデータ、前記入力ノードの前記コストデータ、及び前記後続ノードの前記切断線データに関連付けられた差分データに応じて、後続ノードのデータを更新するステップと、
ｄ．前記更新されたノードの内の１つを前記ステップｂに関する入力として用いて、そして結果として生じる後続ノード及びその更新されたノードを前記ステップｃに関する入力として用いて、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記ステップｂ及び前記ステップｃを繰り返すステップと
を含むことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像合成に関係する。
【背景技術】
【０００２】
現代のコンピュータ処理では、３次元領域におけるはめ込みが可能になるほど、計算容量（computation capacity）は指数的に増加した。
【０００３】
それにもかかわらず、これらの領域を管理すると共に、それらをユーザのためにますますより現実的にしようと努力することは、特に容量とメモリアクセスに関する技術的な制限と同様に、これらの領域を生成するのに必要な時間と矛盾する。
【０００４】
この問題を処理するために、システムは、例えば、それらに多様な外観を与えるために３次元の表面にそれらの画像を貼り付けることによって、変化の錯覚を与えるように操作された画像の制限された材料を使用するように設計された。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、もしそれらの画像が多様な表面上で再使用されるならば、その結果生じる画像の品質は不満足なものになる。更に、もし品質を改良するためにその下地表面に各画像を適応させたい場合、その結果生じる画像の全てを個々に保存することが必要であり、それは記憶空間（storage space：記憶場所）の明白な浪費になる。
【０００６】
本発明は、状況を改善することを目的とする。
【課題を解決するための手段】
【０００７】
そのために、画像処理装置に関する発明は、−画像データから、関連する切断線データと差分データを計算することができる分析器であって、前記切断線データが前記画像の座標を含むと共に前記画像内の一組の平行経路を示し、前記差分データが各一組の平行経路に沿った前記画像データの属性の間の差分を表す分析器と、−作業ノードが提供する入力データと、切断線データとを受け取ると共に、それらから、選択規則と、切断線データ、コストデータ、及び位置データを含む前記ノードのデータとに基づいて、いわゆる後続ノードのデータを獲得するように構成される選択器と、−作業ノードが提供する入力データと、直前ノードが提供するデータと受け取ると共に、少なくともいくらかの前記作業ノードに関する前記コストデータ、前記直前ノードの前記コストデータ、及び前記作業ノードの前記切断線データに関連付けられた前記差分データに応じて、更新されたノードのデータを計算することができる組立て器（８）と、−駆動器であって、＊入力画像の画像データを用いて前記分析器を呼び出し、＊入力ノードを前記作業ノードとして用いて、そして前記分析器によって計算された前記切断線データを用いて、前記選択器を呼び出し、＊前記選択器によって判定された少なくともいくらかの前記後続ノードを作業ノードとして用いて、そして前記入力ノードを直前ノードとして用いて、前記組立て器を呼び出し、＊前記更新されたノードの内の１つを前記選択器に関する作業ノードとして用いて、そして前記呼び出しに起因する前記後続ノードを作業ノードとして、及び更新されたノードを前記組立て器に関する直前ノードとして用いて、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記選択器と前記組立て器を繰り返して呼び出すように構成される駆動器とを備える。
【０００８】
この装置及び方法は、それらが、基準画像と類似しているが、しかしそのサイズがそれらの素地に適応する、新しい画像を生成することを可能にするので、非常に興味深い。
【０００９】
例えば、３階建ての正面画像が４階建てのビルの表面に適用されるならば、歪みが観察されることになる。本発明のおかげで、オリジナルに似ているが、しかし正しい数のフロア（floor：階）を有する、新しい正面画像が生成されることになる。
【００１０】
更に、その保存及び表示は、非常にコンパクトな形式において実行されることになる。しかしながら、本発明は正面に制限されないが、しかし、水平もしくは垂直の平行移動に沿って十分な繰返しを有するあらゆる画像に適用される。
【００１１】
本発明の他の特徴及び利点は、実例として、そして非制限的に提供される実例から引き出された、そして図面から引き出された下記の説明を読むと、更によく現れることになる。
【図面の簡単な説明】
【００１２】
【図１】本発明による装置の概略図である。
【図２】図１の装置による画像の図式的な外観図である。
【図３】図２に従い図１の装置によって実行される動作の例を示す図である。
【図４】図１の装置による図２の別の部分の実施のフローチャートを示す図である。
【図５】本発明による切断線の例を示す図である。
【図６】図３の図式に代る図式を示す図である。
【図７】３次元の町をシミュレートするための一組の画像を生成するために装置が使用される、図１の代替案を示す図である。
【発明を実施するための形態】
【００１３】
下記の図面及び説明は、本質的に限定的な性質の要素を含む。従って、それらは、本発明を更によく理解するのに役立つだけでなく、もし必要ならばそれについて定義の一因となり得る。
【００１４】
本発明は、著作権保護に従う要素を含んでいる。権利の保持者は、それが公文書に現れるので、この特許文献またはその説明を書く人による同一の複製に抗議しない。その他については、その権利の全てを留保する。
【００１５】
図１は、本発明による装置２の概略図を示す。
【００１６】
ここで示された例において、装置２は、サイズ“Ｍ×Ｎ”及び目標幅“Ｗ”の入力画像を受け取り、入力画像と似ているサイズ“Ｗ×Ｎ”の出力画像を生成する。
【００１７】
装置２は、分析器４、選択器６、組立て器８、規則ベース（base：基盤）１０、及びそれらを制御するための駆動器１１を備える。
【００１８】
図２において示されたように、装置２は、入力画像１２を受け取る。第１の動作において、装置２は、入力画像１２を用いて分析器４を呼び出す。動作の終りに、分析器４は、入力画像の切断面を定義するデータを含むファイルを生成する。
【００１９】
切断面は、画像における一連の座標のリストを含み、一連の座標は、入力画像における経路を定義する。その切断面を具体化するために、切断面の経路が入力画像１２の上に重ね合わせて示される画像１４が示される。
【００２０】
各破線は、それと平行であるもう一つの破線を少なくとも有しており、それらは、正確に重ねられ得る。この対応は、分析器４によって生成されたファイルに保存される。
【００２１】
これらの破線は、今後“切断線（cuttings）”と呼ばれることになると共に、ここで示された例において、それらは、画像の表示面に対して垂直に方向付けられ、各切断線は、画像を左右の２つの部分に分割する。
【００２２】
図３は、分析器４の一例の実施例を示す。
【００２３】
分析器４は、２つの経路が正確に平行であると共に同系色（similar color）を有する、画像の上縁（upper edge）と下縁（lower edge）との間の一組の経路を捜す。
【００２４】
捜し出された平行である２つの経路は、平行移動（translation）Ｔによって、正確に重ね合わせることができる。切り出した一部分を削除するか、あるいは繰り返すように、これらの２つの経路に沿って画像を切断することが可能であるので、これらの経路は、“切断線”と呼ばれる。
【００２５】
貼り付け（paste：ペースト）のコスト（cost）（または品質）、すなわち、ユーザが視覚障害に気づく可能性は、一組の経路に沿った色の間の類似によって決まる。
【００２６】
異なる距離で分離されると共に、可変的な貼り付け（paste：ペースト）の品質を提供する多数の可能な複数組の切断線が存在する。
【００２７】
あらゆる形状を有する切断線を使用することが可能であるが、本出願人は、切断線の保存を簡単にするために、切断線の探索を単純な形状を有する経路に制限することを選択した。特に、切断線は、常に正確に、最上部から最下部まで（top to bottom：上端から下端へ）進行し、そしてｙ軸上で減少する各ピクセルに対して、ｘ軸上ではせいぜい１ピクセル（pixel：画素）しか動くことができない。
【００２８】
切断線の探索は、重要なステップであり、多すぎる切断線は、不必要に処理を圧迫するであろうが、一方少なすぎる切断線は、組立て器８が良い品質で合成された画像を生成することを抑制するであろう。
【００２９】
ここで説明された例の分析器４は、良い品質の平行切断線（すなわち、小さな色差を有する平行切断線）を獲得することと、組立て器８が十分な選択肢を有するように画像における切断線の良い配分を獲得することとの間の妥協案である。
【００３０】
分析器４は、サイズ“Ｍ×Ｎ”の入力画像“Ｉｍｇ”を受け取り、そして出力としてファイル“Ｃｕｔｓ”における複数の平行な切断線を生成する。
【００３１】
分析器４は、各反復が複数のローカルループ（local loop：局所ループ）を走らせるグローバルループ（global loop：大域的なループ）を実行するアルゴリズムを実施する。そのためには、“１”と“Ｍ−１”との間で変化する幅“Ｔ”のインデックスは、動作３００において初期化される。
【００３２】
動作３０２において、“Ｔ”が“Ｍ−１”に等しいかどうかが確認され、それはあり得る幅の全てが検査されたことを意味するであろう。もしそうであれば、その場合に、そのアルゴリズムは動作３０４で終了する。
【００３３】
動作３０６〜３１６は、グローバルループの反復の実行を説明する。グローバルループの各反復は、各あり得る幅Ｔに関して、その幅のために交わらない一連の平行な切断線を発見する。しかしながら、２つの異なる幅と関連すると共に、従ってグローバルループと異なる反復において判定された切断線は交差し得ることが注目されることになる。
【００３４】
一組の平行な切断線を発見することの原理は、差の図表（map：マップ）“Ｄｉｆｆ”を使用して、従ってその図表上で唯一の経路を発見することである。そのためには、図表“Ｄｉｆｆ”が、画像“Ｉｍｇ”のピクセルと、“Ｔ”ピクセルだけ右に平行移動した画像のピクセルとの間の色差として、動作３０６において計算される。その代りに、クロミナンス（chrominance）、輝度（brightness）、または彩度（saturation）のように、画像のデータの他の属性が、使用され得る。
【００３５】
図表“Ｄｉｆｆ”における経路は、従って、画像“Ｉｍｇ”における２つの経路に対応する。
−“Ｄｉｆｆ”の経路と同じ座標を有する第１の経路。及び、
−画像“Ｉｍｇ”において“Ｔ”ピクセルだけ左にシフトされた第２の経路。
【００３６】
これらの２つの経路は、作図によって平行になる。これらの経路の間の色の適合（color matching）は、図表“Ｄｉｆｆ”における経路に沿ったピクセルの明度（color value）の合計値に対応する。この合計値は、具体的に、経路に沿ったピクセルの間のいくらかの差異、すなわち経路のコスト（cost）に対応する。
【００３７】
各ローカルループは、動作３０８〜３１４によって形成され、そして、図表“Ｄｉｆｆ”における経路“Ｐ”を選択すると共に、対応する切断線をファイル“Ｃｕｔｓ”に保存する。
【００３８】
切断線が現在の幅“Ｔ”のまま発見され続けるかどうかを判定するために、関数“Ｐｔｈ（）”が動作３０８において呼び出される。この関数は、上述の規則に従って、すなわち、常に正確に、最上部から最下部まで進行し、そしてｙ軸上で減少する各ピクセルに対して、ｘ軸に沿ってせいぜい１ピクセル（pixel：画素）しか動かないという規則に従って、全ての可能な経路に関して図表“Ｄｉｆｆ”の中を調べることになると共に、いわゆる無限大のコストを有しない経路だけを保持する。無限大の（infinite）コスト（cost）に関する概念は、下記で明瞭にされることになる。
【００３９】
もし関数“Ｐｔｈ（）”が経路を全く発見しないならば、その場合に、グローバルループは、その現在の反復を終了すると共に、インデックス“Ｔ”は、動作３１６においてインクリメント（increment：値が増加）され、そしてグローバルループは、３０２において再度始まる。
【００４０】
そうでなければ、動作３１０において、関数“Ｍｉｎ（）”が、最も小さいコストを有する図表“Ｄｉｆｆ”の経路“Ｐ”を返す。その場合に、動作３１４において、経路“Ｐ”の関連するコストを有する、経路“Ｐ”に対応する切断線が、ファイル“Ｃｕｔｓ”に保存される。
【００４１】
最後に、動作３１６において、関数“Ｋｉｌｌ（）”は、経路“Ｐ”と無限大のコストを示す値を与えるように“Ｔ”ピクセルだけ右から左にシフトされた経路“Ｐ”との間に含まれた図表“Ｄｉｆｆ”のピクセルの全てを修正する。この値は、任意に選択され得るか、もしくは特定の符号（sign）であり得る。
【００４２】
関数“Ｋｉｌｌ（）”の役割は、現在のローカルループ後のローカルループの全てが、以前に判定された切断線に対する割線（secant）ではない切断線を生成することを保証することである。更に、最悪の場合には、経路“Ｐ”が“Ｔ”ピクセルの幅であるので、経路“Ｐ”に従う“Ｔ”ピクセルは、無限大のコストをそれらに割り当てる一方で、次のローカルループから除去される。
【００４３】
これは、画像の同じ領域に、非常に多くの平行な切断線を、不必要に蓄積するのを回避することを可能にする。動作３１０は、最良の可能な切断線の組だけが幅“Ｔ”に関して保持されること、すなわち最も小さいコストを有する切断線の組を保証する。
【００４４】
そのアルゴリズムは、従って、切断線の品質と量の目標との間の妥協案を発見する。
【００４５】
上述のように、そのコストは、２つの平行経路と関連付けられたピクセルの色の間の差異（更に一般的には、もし色以外の属性が選択される場合には画像属性における差異）の合計値に対応する。２つの非平行（non-parallel）な切断線は、重ねることができず、従って比較することができない。
【００４６】
更に、これ以降で分かるように、２つの非平行な切断線を関連付けることは、目に見える差異をもたらさない。その理由のために、２つの非平行な切断線を関連付けるコストは、ゼロとして定義される。
【００４７】
ここで説明された例において、コストデータは、平行な切断線のためだけに存在すると共に、他の全ての切断線の組み合わせは、潜在的なゼロのコストを有している。あるいは、これは明白であり得る。
【００４８】
平行な切断線は、決してゼロのコストを有していない（すなわち、完全な適合は存在しない）と、仮定されている。これは、小さいゼロでない値を、平行な切断線の組の全ての適合コスト（match cost）に追加することによって保証され得る。実際には、人工画像を除いて、このケースは非常にまれである。この問題を回避するために、他の戦略が可能である。
【００４９】
ここでは、交差する切断線は、第１の切断線のｘ軸が第２の切断線のｘ軸より小さいオリジナルの画像の一部分が存在すると共に、第２の切断線のｘ軸が第１の切断線のｘ軸より小さいオリジナルの画像の別の一部分が存在するという事実のことを指す。すなわち、これらの切断線と関連付けられた“経路”を見る場合に、それらは交差する。
【００５０】
特定の切断線に関して、特に興味深い一組の切断線が存在する。その組は、いわゆる“正面（frontal）”の切断線を含む。もし正面の切断線が特定の切断線の右側にずっと位置していると共に、正面の切断線と特定の切断線との間に完全に位置している他の切断線が存在しない場合に、切断線は、特定の切断線に対して正面に存在すると言われる。“間に完全に位置している切断線が存在しない”とは、特定の切断線の点と正面の切断線の点との間に全ての点が厳密に位置する切断線が存在しないことを意味する。
【００５１】
相互に対して交差するいくらかの切断線は、特定の切断線に対して正面に存在し得る。下記で分かるように、更に効果的に解決策を見つけるために、正面の切断線の選択は重要である。実際には、それらは、検討される可能性の数を減少させることを可能にし、一方それらの定義が保証するのは、可能な解決策が捨てられないということである。
【００５２】
図５は、正面の切断線に関する概念を更によく理解することを可能にする。図において示されるように、特定の切断線は、最も左の切断線である。
【００５３】
その図において、特定の切断線のｘ軸に最も近い、上端におけるそれらのｘ軸を有すると共に３番目の切断線ではない、２つの切断線は、正面の切断線である。実際には、これらの各々に関して、それらと特定の切断線との間には切断線が存在しない。
【００５４】
しかしながら、最も右の上端にｘ軸を有する正面の切断線が、完全に、特定の切断線と最後の（最も右の）切断線との間に含まれるので、最後の（最も右の）切断線は、特定の切断線に対して正面に存在しない。
【００５５】
その代りに、一組を単位として経路を捜す代りに、三組、または四組を単位として経路を捜すことが可能であろう。更に、図３及び図５の説明と比較して分かるように、経路がローカルループにおいて選択されたので、用語“経路”及び“切断線”は、同等に使用され得る。従って、正面の切断線は、同様に、正面の経路と呼ばれ得る。
【００５６】
一度分析器４が入力画像１２における切断線を計算したならば、合成された画像の断片のセット１６を生成するために、選択器６、組立て器８、及び規則ベース１０が相互に作用するループが、起動される。
【００５７】
最後に、合成された画像の断片のセット１６は、合成された画像１８を形成するように組み立てられ得る。
【００５８】
図４は、セット１６を生成するループの一例の実施例を示す。この第１の実施例では、合成された画像は、水平の次元に沿って拡大されるか、もしくは縮小される。
【００５９】
ここで、このループによって使用される操作概念が説明されることになる。
【００６０】
画像生成を単純化し、そして更に低いコストで画像を保存することができるように、本出願人は、切断線に関係した利点を使用することを決めた。上述のように、切断線は、ここでは画像の上縁（upper edge）と下縁（lower edge）との間の方向における画像の経路であり、それは、全てそれに沿ったその画像内の同系色（similar colors：類似の色）を有する少なくとも１つの“平行経路”を有する。
【００６１】
従って、もし“平行な切断線”に従うオリジナル画像の一部分が特定の切断線にならって貼り付けられるならば、人間の目は、ほとんどの場合差異が分からないであろう。その場合に、アーチファクト（artifact）をかなり減少させながら、そして変化を加えながら、基準画像のサイズを拡大させるか、もしくは縮小させることが可能になる。
【００６２】
これは、オリジナルの画像に対応する内容によってそれらの間が満たされる、オリジナル画像の一連の切断線の並置によって実行される。これは、例えばセット１６と共に現れる。
【００６３】
この実施例は、単独の基準画像から多くの合成された画像を生成し、その画像、それが含む切断線、及び各画像に関する連続する切断線の複数のリストのみによって、それらを描写することが可能になるので、非常に有利である。
【００６４】
合成された画像の切断線のリストから合成された画像を再構成するための作業は、実際には、演算時間に関してあまり多くの時間をとらない。それでもなお、賢明に切断線を選択することが必要である。更に、３次元の建造物をモデル化する際に、隅角部（corner）が適合することが必要であり、それは、オリジナルの画像の左右の端（edge：エッジ）を保持することを必要とする。他のアプリケーションにおいて、この制限は無視され得ると共に、始まりと終わりの端（edge：エッジ）は、ユーザによって画像内で選択され得る。
【００６５】
本出願人の研究は、従って、選択されたサイズの最終画像を獲得するために画像内の一連の切断線のリストを選択するための最も効果的な方法を研究することにつながった。
【００６６】
セット１６を生成するためのループの下記の説明によって明らかになるように、本出願人は、ダイクストラ法（Dijkstra's Algorithm）の適合バージョン（adapted version）を実装した。ここで、その目標（aim）は、所望の長さの合成された画像を獲得するために、画像の左端と右端の間の切断線を選択しながら、画像の左端から始めて、そして画像の右端に到達することである。
【００６７】
そのためには、選択器６は、各反復において、下記のリストの中から、使用され得る切断線のリストを選択する。
−処理中（in progress）の切断線に“平行”な切断線。
−いわゆる“正面の”切断線のセット。
【００６８】
これらの選択条件は、規則ベース１０に保存される第１の選択規則を形成する。他の規則は、後で説明されることになる。
【００６９】
処理中（in progress）の切断線に“平行”な切断線を選択することは、合成された画像を形成するために、オリジナルの画像において、“後ろに戻る（go backwards）”か、または“正面に飛ぶ（jump forwards）”ことを可能にし、それは、できるだけ少ない量の目に見えるアーチファクトを有する拡大された合成画像、もしくは縮小された合成画像を生成することを可能にすることに、注意が必要である。
【００７０】
更に、このセットは削減され、それは、あらゆる可能な組み合わせを無視せずに、特に正面の切断線に起因するアルゴリズムの複雑さを単純化する。
【００７１】
ダイクストラ法は、下記のように実装される。
−処理中（in progress）の切断線に“平行”な切断線の内の１つが選択される場合に、そのコストはそれらの切断線の間の差異によって増大し、そして合成された画像の長さは増大しない。切断線の間の距離は、誤差、切断線に沿ったオリジナルの画像のピクセルの間の差異のことを指す。この情報は、直接分析器４の作業から利用可能である。
−正面の切断線が選択される場合に、それが結局オリジナルの画像の一部を再現することになり、そして合成された画像の長さは、選択された正面の切断線から現在の切断線を分離する長さだけ増大するので、コストは増大しない。
−画像の右端が選択される場合に、そのアルゴリズムは停止すると共に、合成された画像の長さは、所望の長さに等しい。その場合に、残存する全ては、左端に至るまで切断線のリストを見るために、アルゴリズムによって確立された“先例（precedent）”のリストをさかのぼることである。
【００７２】
しかしながら、そのアルゴリズムは、切断線に基づいてではなく、ノードに基づいて機能する。ここでノードは、切断線の識別子、及び合成された画像におけるその切断線の位置によって形成された組のことを指す。
【００７３】
下記で分かるように、現在のノードは、いくらかの特性を有している。
−そのノードの直前ノード、すなわち現在のノードに達するために最もコストがかからないノード。
−そのノードと関連付けられたコスト、すなわちそのノードに達する前に遭遇した全ての切断線の間の差異の合計値。
【００７４】
そのループは、駆動器１１によって関数“Ｉｎｉｔ（）”を呼び出すことにより、動作４００において始まる。
【００７５】
関数“Ｉｎｉｔ（）”の役割は、画像の合成ループの変数及び全体的なパラメータを初期化することである。
【００７６】
これらのパラメータは、合成された画像に関する所望の長さＷを含む。図６によって分かるように、この長さは、ユーザが合成することを望む画像ごとに、ユーザによって指定され得る。それは、更に、ユーザによって指定された他のパラメータ及び／または配分モデル（distribution model）に応じて、自動的に生成され得る。
【００７７】
別のパラメータは、分析器４によって画像１２において識別された切断線のセットを受け取るファイル“Ｃｕｔｓ”であり、それは、アルゴリズムのための起点（starting point：開始点）としての機能を果たす。ファイル“Ｃｕｔｓ”において、切断線は、それらを定義する点の座標のリストによって記述され、それらの切断線は、ｘ軸を増加することによって指示され、すなわち、画像の左端は、ｘ軸が最も小さい点を含む切断線などが後に続く（切断線などを従えている）、第１の切断線である。
【００７８】
動作４０２において、画像の左端に対応する切断線が、起点に選ばれる。ここで対応するノードは、“Ｎ０”と表示されると共に、合成された画像におけるゼロのｘ軸、ゼロの関連するコストを有し、そして直前のノードを有しない。ノード“Ｎ０”は、リスト“Ｐｏｔ”に保存される。
【００７９】
一度これが実行されれば、ループの初期化が完了すると共に、そのループは、そういうものとして動作することになる。
【００８０】
第１の動作４０４において、リスト“Ｐｏｔ”は、関数“Ｐｏｐ（）”を用いて開かれる。下記で分かるように、これは、最も小さいコストを有するノードを常に包含する。この開かれた結果は、現在のノード“Ｎｃ”に保存されると共に、そのノードは、既に最適化されたノードのリストに入力される。
【００８１】
そして、動作４０６において、検査は、そのアルゴリズムが完了するかどうか、すなわちノード“Ｎｃ”の切断線が画像の右端であるかどうか、そして画像の長さが所望の長さであるかどうかを確認する。
【００８２】
もしそうであれば、そのループは、４０８で終了する。そうでなければ、動作４１０において、駆動器は、現在のノード“Ｎｃ”を用いて関数“Ｓｅｌｅｃｔ（）”を呼び出す。その呼び出しの結果は、リスト“Ｎｘｔ”に保存される。
【００８３】
関数“Ｓｅｌｅｃｔ（）”において、選択器６は、上述の選択基準に従って、現在のノード“Ｎｃ”に対応するファイル“Ｃｕｔｓ”から切断線のリストを選択する。その場合に、それらの切断線は、各切断線と関連付けられた長さに応じて、リスト“Ｎｘｔ”におけるノードの形式で用意される。
【００８４】
従って、もし現在のノード“Ｎｃ”の切断線の位置が“ｐ”であり、“ｌ”が、現在のノード“Ｎｃ”の切断線の、ファイル“Ｃｕｔｓ”が提供する切断線“ｃ”までの変化の長さである場合に、その場合に、切断線として切断線“ｃ”を有し、位置として位置“ｑ＝ｐ＋ｌ”を有するノードが、リスト“Ｎｘｔ”内に生成される。
【００８５】
既にそのようなノードに遭遇していると共に、そのようなノードがリスト“Ｐｏｔ”に存在する場合に、その場合に、そのノードの属性、すなわちその直前のノード及びそのノードのコストは、リスト“Ｐｏｔ”からコピーされる。そうでなければ、ノードは新しく、そのノードに関連付けられたコストが“無限大の”値によって初期化される一方、その直前のノードは初期化されない。無限大の値は、そのコストが決して計算されたことがないことを示すデータ、または、非常に高いコストに対応するデータのいずれかのことを指す。
【００８６】
関数“Ｓｅｌｅｃｔ（）”は、増大する変化コストによって順序付けられるリスト“Ｎｘｔ”を用意するために提供される。ここで変化コストは、ノード“Ｎｃ”の切断線とリスト“Ｎｘｔ”の各ノードの切断線との間の差異に関連付けられたコストのことを指す。その代りに、関数“Ｓｅｌｅｃｔ（）”は、別の属性によってソート（sort：整列）を行うことができる。
【００８７】
その場合に、駆動器１１は、一連の動作４１２〜４２０において、ダイクストラ法に従ってノードのコスト属性を更新するために、組立て器８を呼び出す。
【００８８】
この一連の動作は、ステップ４１２でノード“Ｎｔｍｐ”におけるリスト“Ｎｘｔ”を開くことによって始まるループである。もしノード“Ｎｔｍｐ”が既に最適化されたノードのリストに存在するならば、その場合に、そのノードのコストが改善されることができないので、そのノードは無視されると共に、動作４１０が繰り返される。
【００８９】
“Ｎｔｍｐ”が存在する場合に、検査４１４は、ノード“Ｎｔｍｐ”のコストが削減されることができるかどうかを確認するために関数“Ｃｏｓｔ（）”を使用する。そのためには、関数“Ｃｏｓｔ（）”は、ノード“Ｎｔｍｐ”のコストを、現在のノード“Ｎｃ”のコストのノード“Ｎｔｍｐ”の切断線への合計値と比較する。
【００９０】
もしノード“Ｎｔｍｐ”のコストがより高いならば、その場合に、それが示すことは、そのノードに、現在のノード“Ｎｃ”を通過することによって更に経済的に到達することが可能であるということである。その場合に、ノード“Ｎｔｍｐ”のコストは、ノード“Ｎｔｍｐ”の切断線に向かっての現在のノード“Ｎｃ”の切断線の変化コストを、現在のノード“Ｎｃ”に関連付けられたコストに追加することによって、動作４１６において更新される。上述のように、ノード“Ｎｔｍｐ”の切断線が平行な切断線ではない場合に、この経過コスト（passage cost）はゼロである。その場合に、動作４１８において、現在のノード“Ｎｃ”は、ノード“Ｎｔｍｐ”の直前のノードとして示される。
【００９１】
その場合に、リスト“Ｎｘｔ”は、動作４１２において再び開かれる。それの前に、ノード“Ｎｔｍｐ”は、動作４２０において、リスト“Ｐｏｔ”に戻される。この動作は、指示された方法において実行され、すなわち、ノード“Ｎｔｍｐ”は、それに関連付けられたコストに応じて、リスト“Ｐｏｔ”に組み込まれる。ノード“Ｎｔｍｐ”が既にリスト“Ｐｏｔ”に存在する場合に、そのコスト及び直前のノードの属性は更新され、そして、リスト“Ｐｏｔ”は従って整列（sort：ソート）される。
【００９２】
リスト“Ｎｘｔ”が空であることを動作４１２が判定する場合に、そのループは、リスト“Ｐｏｔ”を新しく開くことによって、ステップ４０４において繰り返される。
【００９３】
前述の説明において、その直前のノードと関連付けられたリスト“Ｐｏｔ”の各ノードは、１つの可能な部分的に合成された画像の代替物を表すように思われる。そのアルゴリズムは、一度もっとも忠実な合成された画像、すなわち最も低いコスト及び正しい長さを有する画像が発見されると、停止するように最適化される。正しい長さは、最後のノードの位置が合成された画像の所望の長さに等しいことを意味すると共に、そのノードの切断線は右端である。
【００９４】
図４において説明されたアルゴリズムは、従って、非常に高効率であると共に、低い計算コストによって、ほとんどアーチファクトを有しない合成された画像の、それ自身が小さい重み（low weight）を有する描写（representation）を生成することを可能にする。
【００９５】
しかしながら、このアルゴリズムは完全にすることができる。実際には、平行な切断線と関連付けられたコストの配分に応じて、そして、より短い経路がそれ自身より短い経路で常に構成されるという事実のために、合成された画像は、オリジナルの画像が提供する特定のパターンの多くの繰返しを含み得る。
【００９６】
この問題を回避するために、関数“Ｓｅｌｅｃｔ（）”が、上述の第１の規則に加えて、複数の選択規則を実行するように修正され得る。
【００９７】
上述の第１の規則は、現在の切断線の左側に位置する切断線を、非平行な切断線として選択することを可能にする、すなわち平行な切断線だけでなく、全ての切断線によって後ろに戻る（go backwards）ことを可能にすることによって、変更され得る。そのような場合、コピーされた画像部分は、右から左にコピーされるように反転される。
【００９８】
第２の規則は、特定の長さの合成された画像のあらゆる部分における入力画像１２の縦行（column：列）の繰返しの数の制限に基づき得る。このような方法で、合成された画像が視覚的に不愉快な繰返しを含まないことを保証することが可能である。
【００９９】
そのためには、入力画像の各縦行に関する出現（occurrence：発生）の表を維持することが必要である。その表は、ノード“Ｎｃ”の直前のノードから、動作４０４において更新される。その表は、先行する部分的に合成された画像“Ｎｃ”の一部分における、選択された長さを有するオリジナルの画像の縦行の複数の出現を含む。
【０１００】
動作４０６におけるノードの選択の間、もしリスト“Ｎｘｔ”に対する追加のための特定の候補ノードの切断線が、正面の切断線であるならば、その場合に、オリジナルの画像から切り出した一部が、処理中の合成された画像に加えられることになる。出現の表は、その場合に、そのコピーによる出現の数の増加が特定の限界を越えないであろうことを検証するために調べられる。もしその限界が越えられるならば、そのノードはリスト“Ｎｘｔ”に加えられない。
【０１０１】
第３の規則は、同様に機能するが、しかし、選択された長さの代りに、合成された画像の全体を考慮する。
【０１０２】
ここで説明された例では、それぞれ、その規則において使用される縦行は、１ピクセルの幅を記述する。他の選択肢において、この幅は、更に大きいかもしれないか、または変化するかもしれない。第４の規則は、連続して合成された画像の間の変化を要求し得る。そのためには、選択器６は、それらの切断線によって記述された、合成された画像のリストを受け取るか、または合成された画像のリストにアクセスし、従ってその結果、既に合成された画像におけるオリジナルの画像の縦行の各々の位置にアクセスする。
【０１０３】
第４の規則は、既に合成された画像において既に処理された位置に近い位置におけるオリジナルの画像の縦行の合成された画像のコピーを含有物がもたらすノードの、次のノードとしての選択を可能にしないことであり得る。
【０１０４】
これは、第２の規則または第３の規則と結合されるか、または結合されない、第１の規則を適用することによって生成されるリスト“Ｎｘｔ”を検索すると共に、この第４の規則を満足しないノードを除外することによって実行され得る。
【０１０５】
更に、第２、第３、及び第４の規則を適用するために、特定の合成された画像に関して実行された出現の表の計算は、そのアルゴリズムが合成された画像の全てに対して同じであるので、次の合成された画像に対して再使用され得る。これは、多数の計算を繰り返すことを回避するのを可能にする。
【０１０６】
第５の規則は、例えばコピー−ペーストインタフェースを使用して、合成された画像の特定の場所におけるオリジナルの画像の一部分の複製（reproduction）を要求し得る。従って、全く同じに複製されるべき領域は、合成された画像における既知の座標を有する。
【０１０７】
この規則を適用するために、動作４０６は、下記の２つの状況を管理しなければならない。ａ．リスト“Ｎｘｔ”に追加されたノードは、現在のノードの切断線と共に、合成された画像において全く同じに複製されるべき領域の前に位置しているオリジナルの画像の領域を定義する切断線を有している。または、現在のノードが合成された画像において全く同じに複製されるべき領域の後に位置している位置を有する場合に、ｂ．リスト“Ｎｘｔ”に追加されたノードは、現在のノードの切断線と共に、合成された画像において全く同じに複製されるべき領域を通るオリジナルの画像の領域を定義する切断線を有する。上記ケースａ及びｂは、追加されたノードの切断線に関連付けられた点の合成された画像における座標と、全く同じに複製されるべき領域の座標とを比較することによって、検出され得る。
【０１０８】
ケースａにおいて、動作４０６は変わらない。
【０１０９】
ケースｂにおいて、選択器は、追加されたノードの切断線が正しい座標において全く同じに複製されるべき領域を複製するかどうかを判定しなければならない。もしその通りである場合、そのノードは保持される。もしその通りでない場合、追加されたノードはリスト“Ｎｘｔ”から削除される。追加されたノードが保持される場合において、次のノードの選択は、その切断線が、その切断線から始めて、全く同じに複製されるべき領域の残り（の全部もしくは一部）を複製しなければならないので、非常に制限される。
【０１１０】
第６の規則は、オリジナルの画像の一次元の自己相関関数に従うシフトによって縦行が現れるように促進することから成る。自己相関関数は、画像の、ｘピクセルだけシフトされたそのコピーからの距離を、ｘのあらゆる値に関して測定する。
【０１１１】
そのためには、オリジナルの画像における現在の切断線の位置と合成された画像における現在の切断線の位置と間のシフト（モジュロＷ）に等しいｘに関する相関値の逆数として変化すると共に、全てに変化コストが考慮される２つの切断線の間の偏差が乗算された追加のコストを、変化コストに追加することによって、２つの切断線の間で変化コストが修正される。
【０１１２】
概して、最短の経路がそれら自体更に小さなサイズの更に短い経路で構成されるという事実は、適用された規則が前の動作に依存しない場合に、計算において有意の利得を達成することを可能にする。
【０１１３】
実際には、もしその解決法がサイズ“Ｗ”に対して計算されるならば、実行された計算は、全て再使用され得ると共に、更に迅速にサイズ“Ｗ＋Ｘ”に対する解決法を獲得することが可能である。
【０１１４】
技術水準を考慮すると、当業者には、既に説明されたアルゴリズムがグラフに適用された最短経路アルゴリズム（ダイクストラ法）であるように思われる。グラフは明示的に構築されないが、それは次のノード用の選択規則によって暗黙的に定義される。
【０１１５】
従って、Ａ＊アルゴリズムまたは乱択近似アルゴリズム（random approximate algorithms）を含む他の最短経路アルゴリズムが同等に使用され得る。
【０１１６】
同様に、その中で様々な処理動作を行うために、上述の規則に対応するグラフは、明白にメモリに組み込まれ得る。それでもなお、上述のように、暗黙的にグラフを定義することは、新しい画像の合成の更に効果的な実施を可能にする。
【０１１７】
上述の例は、画像の水平方向における合成に関して説明された。しかしながら、垂直方向における合成は、それらの切断線がそのような場合水平になるであろうことを除いて、同じになるであろう。別の可能性は、９０度の回転を画像に与えると共に、同じサイズ変更をそれに適用することであろう。
【０１１８】
画像の２次元のサイズ変更を行うことを望むとき、
−垂直方向の切断線を計算すること、
−中間画像を獲得するために、水平方向の合成を行うこと、
−中間画像における水平方向の切断線を計算すること、
−最終画像を獲得するために、垂直方向の合成を行うこと、
が可能である。
【０１１９】
しかしながら、これは、各中間画像で水平方向の切断線を再び計算することを必要とする。しかしながら、これらの切断線が、最初に実行された水平方向のサイズ変更に応じて変化するので、これは弊害をもたらす。従って、その結果は生成するための更に多くの時間を要する。
【０１２０】
従って、本出願人は、オリジナルの画像の切断線である、水平方向及び垂直方向の切断線の単一のセットのみを保持しながら、異なる双方向性の拡大または収縮によって複数の合成された画像を生成することを可能にする、図６において示されたアルゴリズムを確立した。
【０１２１】
ここで説明される例では、本発明は、サイズＭ×Ｎ、目標幅Ｗの入力画像を受け取ると共に、入力と類似するサイズＷ×Ｎの出力画像を生成する。
【０１２２】
本発明は、下記の２つのステップを通して進行する。：Ｗ×Ｈピクセルの目標サイズ、及びサイズＭ×Ｎのオリジナルの画像を与えられて、本発明は、まず、画像Ｍ×ＮからサイズＷ×Ｎの中間画像を生成し、次に、サイズＷ×Ｎの中間画像からサイズＷ×Ｈの画像を生成する。
【０１２３】
動作の順序がほとんど重要でないということ、そして、水平方向に行われた動作と垂直方向に行われた動作が厳密に同等であるということに注意が必要である。この例の残りは、垂直方向の動作が後に続く、水平方向のケースに限定される。
【０１２４】
そのためには、水平方向の合成動作が、動作６００において実行される。この動作は、図４の全ての動作と同じである。その結果は、垂直方向の切断線のリストである。
【０１２５】
その場合に、動作６１０において、駆動器１１は、動作６００に起因する垂直方向の切断線のリストに対応するオリジナルの画像の各水平方向の切断線に変換を適用するために、組立て器８を呼び出す。
【０１２６】
最後に、動作６２０において、駆動器１１は、動作６１０に起因する変換された水平方向の切断線に基づく垂直方向の合成動作を実行する。
【０１２７】
これは、合成された画像を形成するために垂直方向の切断線のリストと共に保存された、水平方向の切断線のリストに帰着する。
【０１２８】
従って、合成された画像を再構成するためには、オリジナルの画像及び水平方向の切断線に対して垂直方向の切断線のリストによって定義された水平方向の合成だけを適用し、そして、その結果生じる画像に対してその結果生じる水平方向の切断線によって定義された垂直方向の合成を適用する必要がある。
【０１２９】
図７は、サーバ７０がユーザインタフェースＧＵＩ、及び上述のような装置２を含む総合的合成システムを示す。
【０１３０】
このサーバは、専門化された集積回路、または、装置２の機能の全てを実行し、そして装置２の特性の全てを有するコードを実行するコンピュータの形式で生成され得る。
【０１３１】
ユーザは、インタフェースＧＵＩを使用して、一括処理において、多様な合成された画像を大規模に生成する可能性を有している。
【０１３２】
そのためには、ユーザは、オリジナル画像データベース７２へアクセスし、そして、データベース７２の各画像に関して、合成された画像データベース７４に保存される所望の数の合成された画像を生成するように装置２をプログラムすることができる。
【０１３３】
この生成は、無作為に、または系統的に規則ベース１０が提供する幾らかの規則を適用すると共に、無作為に、または系統的にそれらの規則のパラメータを変えることによって実行され得る。
【０１３４】
インタフェースＧＵＩは、更に、例えば、合成された画像の特定の場所にオリジナルの画像の切断線を存在させることによって、ユーザが特別な特性を有する合成された画像を生成することを可能にする。
【０１３５】
そのためには、装置２は、１つの画像は画像の左端から開始して、そして関連する切断線で終了し、もう一方の画像は関連する切断線から開始して、画像の右端で終了する、２つの合成された画像を計算する。当然ながら、これは、いくらかの対象の場所におけるいくらかの切断線を必要とすることによって繰り返され得る。
【０１３６】
その代りに、ユーザは、更に、合成された画像の対象領域におけるオリジナルの画像の対象部分の再生を要求し得る。これは、オリジナルの画像の一部分の“ドラッグアンドドロップ”を使用することを可能にし、それはユーザの試みを単純化する。そのためには、装置２は、特に第５の規則を適用し得る。
【０１３７】
上述の第２、第３、第４、及び第５の規則は、画像合成の品質を改良するために説明された。そのためには、これらの規則は、ダイクストラ法において使用され得る切断線を制限する。それらは、最初に追加されて、そしてこれらの規則に応じて削除されるノードから定義された。
【０１３８】
これは、それらを実施する関数“Ｓｅｌｅｃｔ（）”が最初に第１の規則に関連して説明されたように動作し、次に、追加されたと共に、第２及び／または第３及び／または第４及び／または第５の規則を満足しないノードを削除するように、リスト“Ｎｘｔ”に関して別の処理（passage：行為）を実行することを意味する。
【０１３９】
その代りに、関数“Ｓｅｌｅｃｔ（）”は、単一の経路において第１から第５までの全ての規則を実施するために提供され得ると共に、すなわちノードは演繹的な検査を通して規則の全てに適合する場合だけリスト“Ｎｘｔ”に加えられる。
【０１４０】
結論としていえば、合成された画像が２つの同等の形式で保存され得るように思われる。
【０１４１】
最初の形式によれば、オリジナルの画像および切断線のリストが提供されると共に、合成された画像は、それらが構成される切断線のリストから形成される。
【０１４２】
それらが使用されなければならない場合、合成された画像は、端から端までの切断線のリストが提供する各切断線の組の間に位置しているオリジナルの画像の断片をペースト（past：貼る）ことによって構築される。
【０１４３】
切断線のリストが、１つだけの切断線の識別子、及びオリジナルの画像に対する１つの識別子を含むので、これは特に有利である。従って、多くの合成された画像がある場合に、この形式は、未加工の画像の保存と比較して、貯蔵スペースをほとんどとらない。
【０１４４】
更に、切断線のリストから、非常に迅速に合成された画像の座標（ｘ、ｙ）に位置する点の色を判定することが可能である。そのためには、二分法による検索（dichotomous search）が、位置の順番を増加することによってソートされる切断線のリスト（決して交差しない合成された画像を形成する切断線）において実行される。
【０１４５】
これは、常に明示的にメモリの中に合成された画像を形成する必要なく、テクスチャ（texture：質感）を貼り付けることによって、画面上で画像を表示すること、もしくは、３次元の物体に適用することを可能にする。
【０１４６】
第２の形式によれば、合成された画像は、直接画像の形で保存され、すなわち、切断線のリストが確立された後で、対応する合成された画像が、生成されて、保存される。
【０１４７】
この形式は、計算能力が制限される場合に有益であり得ると共に、切断線のそれぞれのリストからの合成された画像のオンザフライ（on-the-fly）の生成を防止する。
【０１４８】
上記で説明されたアプローチは、直接他の事はもちろんビデオデータ及びボリューム（実際には３次元画像）に適用され得る。
【０１４９】
アプローチは、更に、それらの切断線が単一の座標に縮小されると共に、例えば適合コストが類似性のマトリックスによって与えられ得る場合に、音楽のような１次元の信号に適用される。
【０１５０】
その場合に、それらの経路は、１つの方向においてボリュームを２つに分割する層になるが、しかし、動作の残りは全体的に変わらない。
【０１５１】
そのような場合、各々のそれらの次元に従って動作を繰り返している間、層の次元の数を考慮に入れるように、図４及び図６で説明されたアルゴリズムを拡張することは、興味深いかもしれない。
【０１５２】
更に一般的に、図６のアルゴリズムをあらゆる数の方向まで拡張することが可能である。
【符号の説明】
【０１５３】
２    装置
４    分析器
６    選択器
８    組立て器
１０    規則ベース
１１    駆動器
１２    入力画像
１４    画像
１６    合成された画像の断片のセット
１８    合成された画像
７０    サーバ
７２    オリジナル画像データベース
７４    合成された画像データベース
【図１】
0005850928.tif 000002
【図２】
0005850928.tif 000003
【図３】
0005850928.tif 000004
【図４】
0005850928.tif 000005
【図５】
0005850928.tif 000006
【図６】
0005850928.tif 000007
【図７】
0005850928.tif 000008