画像処理装置であって、-画像データから、関連する切断線データと差分データを計算することができる分析器4であって、前記切断線データが前記画像の座標を含むと共に前記画像内の一組の平行経路を示し、前記差分データが各一組の平行経路に沿った前記画像データの属性の間の差分を表す分析器4と、-作業ノードが提供する入力データと、切断線データとを受け取ると共に、それらから、選択規則と、切断線データ、コストデータ、及び位置データを含む前記ノードのデータとに基づいて、いわゆる後続ノードのデータを獲得するように構成される選択器6と、-作業ノードが提供する入力データと、直前ノードが提供するデータとを受け取ると共に、少なくともいくらかの前記作業ノードに関する前記コストデータ、前記直前ノードの前記コストデータ、及び前記作業ノードの前記切断線データに関連付けられた前記差分データに応じて、更新されたノードのデータを計算することができる組立て器8と、-駆動器11であって、入力画像の画像データを用いて前記分析器4を呼び出し、入力ノードを前記作業ノードとして用いて、そして前記分析器4によって計算された前記切断線データを用いて、前記選択器6を呼び出し、前記選択器6によって判定された少なくともいくらかの前記後続ノードを作業ノードとして用いて、そして前記入力ノードを直前ノードとして用いて、前記組立て器8を呼び出し、前記更新されたノードの内の1つを前記選択器6に関する作業ノードとして用いて、そして前記呼び出しに起因する前記後続ノードを作業ノードとして、及び更新されたノードを前記組立て器8に関する直前ノードとして用いて、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記選択器6と前記組立て器8を繰り返して呼び出すように構成される駆動器11とを備えることを特徴とする画像処理装置。前記ノードのデータが、更に、直前ノードのデータを含み、前記組立て器8が、特定の作業ノードの前記コストデータが、前記特定の作業ノードと前記直前ノードを関連付ける前記差分データによって定義された値に、前記直前ノードの前記コストデータによって定義された値を加えた合計値より高い値を定義する場合に、前記特定の作業ノードの前記コストデータを更新するように配置されることを特徴とする請求項1に記載の装置。前記選択器と前記組立て器の繰り返される呼び出しに関して、使用される更新されたノードは、最も低いコストを示す前記コストデータを有するノードであることを特徴とする請求項2に記載の装置。前記選択規則は、前記切断線データが前記作業ノードの前記切断線データによって示された経路を有する組を形成する経路を示すと共に、前記位置データが前記作業ノードの位置データと同じである後続ノードを選択することを含むことを特徴とする請求項3に記載の装置。前記選択規則は、更に、前記切断線データが前記作業ノードの前記切断線データによって示される経路の正面の経路のセットの中の経路を示す少なくとも1つの後続ノードを選択することを含むことを特徴とする請求項4に記載の装置。前記選択規則は、前記特定の作業ノードの前記直前ノードのデータによって直接的または間接的に示されたノードの切断線データと既に関連付けられた前記画像の一部と関連する切断線データを含む後続ノードを選択することを、それらのノードのそれぞれの位置データが選択されたしきい値より小さい位置の差異を示す場合に、除外することを特徴とする請求項4または請求項5に記載の装置。前記選択規則を適用するために、前記組立て器8が、特定の作業ノードに関連付けられた、前記位置データと前記切断線データと直前ノードのデータに応じて、前記画像の縦行に関する出現データを含む表を維持することを特徴とする請求項6に記載の装置。前記切断線データが、前記画像における2つの非平行の方向の中の1つの方向と関連付けられると共に、前記駆動器11が、最初に、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記2つの方向の1番目と関連付けられた前記切断線データを用いて動作し、次に、更新されたノードの前記切断線データ及び前記位置データに関する第2の条件が満たされるまで、前記2つの方向の2番目と関連付けられた前記切断線データを用いて動作するように配置されることを特徴とする請求項1から請求項7のいずれか一項に記載の装置。前記駆動器11が、更新されたノードの前記切断線データ及び前記位置データに関する前記条件が満たされた後で、前記2番目の方向に関連付けられた前記切断線データに、最後に更新されたノード及びその直前ノードのデータによって示されたノードに関連付けられた前記切断線データから得られた変換を適用するために、前記組立て器8を呼び出すことを特徴とする請求項8に記載の装置。画像処理方法であって、入力画像に関して、a.切断線データ、及び関連する差分データを計算するステップであって、前記切断線データが前記画像に関する座標を含むと共に前記画像内の一組の平行経路を示し、前記差分データが各一組の平行経路に沿った前記画像データの属性の間の差分を表すステップと、b.入力ノードのデータと、前記ステップaに起因する切断線データとから、選択規則と、切断線データ、コストデータ、及び位置データを含む前記ノードのデータとに基づいて、いわゆる後続ノードに関するデータを選択するステップと、c.前記ステップbの前記後続ノードのデータと、前記入力ノードが提供するデータとから、少なくともいくらかの前記後続ノードの前記コストデータ、前記入力ノードの前記コストデータ、及び前記後続ノードの前記切断線データに関連付けられた差分データに応じて、後続ノードのデータを更新するステップと、d.前記更新されたノードの内の1つを前記ステップbに関する入力として用いて、そして結果として生じる後続ノード及びその更新されたノードを前記ステップcに関する入力として用いて、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記ステップb及び前記ステップcを繰り返すステップとを含むことを特徴とする画像処理方法。しかしながら、もしそれらの画像が多様な表面上で再使用されるならば、その結果生じる画像の品質は不満足なものになる。更に、もし品質を改良するためにその下地表面に各画像を適応させたい場合、その結果生じる画像の全てを個々に保存することが必要であり、それは記憶空間storagespace:記憶場所の明白な浪費になる。本発明は、状況を改善することを目的とする。そのために、画像処理装置に関する発明は、-画像データから、関連する切断線データと差分データを計算することができる分析器であって、前記切断線データが前記画像の座標を含むと共に前記画像内の一組の平行経路を示し、前記差分データが各一組の平行経路に沿った前記画像データの属性の間の差分を表す分析器と、-作業ノードが提供する入力データと、切断線データとを受け取ると共に、それらから、選択規則と、切断線データ、コストデータ、及び位置データを含む前記ノードのデータとに基づいて、いわゆる後続ノードのデータを獲得するように構成される選択器と、-作業ノードが提供する入力データと、直前ノードが提供するデータと受け取ると共に、少なくともいくらかの前記作業ノードに関する前記コストデータ、前記直前ノードの前記コストデータ、及び前記作業ノードの前記切断線データに関連付けられた前記差分データに応じて、更新されたノードのデータを計算することができる組立て器8と、-駆動器であって、入力画像の画像データを用いて前記分析器を呼び出し、入力ノードを前記作業ノードとして用いて、そして前記分析器によって計算された前記切断線データを用いて、前記選択器を呼び出し、前記選択器によって判定された少なくともいくらかの前記後続ノードを作業ノードとして用いて、そして前記入力ノードを直前ノードとして用いて、前記組立て器を呼び出し、前記更新されたノードの内の1つを前記選択器に関する作業ノードとして用いて、そして前記呼び出しに起因する前記後続ノードを作業ノードとして、及び更新されたノードを前記組立て器に関する直前ノードとして用いて、更新されたノードの前記切断線データ及び前記位置データに関する条件が満たされるまで、前記選択器と前記組立て器を繰り返して呼び出すように構成される駆動器とを備える。この装置及び方法は、それらが、基準画像と類似しているが、しかしそのサイズがそれらの素地に適応する、新しい画像を生成することを可能にするので、非常に興味深い。例えば、3階建ての正面画像が4階建てのビルの表面に適用されるならば、歪みが観察されることになる。本発明のおかげで、オリジナルに似ているが、しかし正しい数のフロアfloor:階を有する、新しい正面画像が生成されることになる。更に、その保存及び表示は、非常にコンパクトな形式において実行されることになる。しかしながら、本発明は正面に制限されないが、しかし、水平もしくは垂直の平行移動に沿って十分な繰返しを有するあらゆる画像に適用される。本発明の他の特徴及び利点は、実例として、そして非制限的に提供される実例から引き出された、そして図面から引き出された下記の説明を読むと、更によく現れることになる。下記の図面及び説明は、本質的に限定的な性質の要素を含む。従って、それらは、本発明を更によく理解するのに役立つだけでなく、もし必要ならばそれについて定義の一因となり得る。本発明は、著作権保護に従う要素を含んでいる。権利の保持者は、それが公文書に現れるので、この特許文献またはその説明を書く人による同一の複製に抗議しない。その他については、その権利の全てを留保する。図1は、本発明による装置2の概略図を示す。ここで示された例において、装置2は、サイズM×N及び目標幅Wの入力画像を受け取り、入力画像と似ているサイズW×Nの出力画像を生成する。装置2は、分析器4、選択器6、組立て器8、規則ベースbase:基盤10、及びそれらを制御するための駆動器11を備える。図2において示されたように、装置2は、入力画像12を受け取る。第1の動作において、装置2は、入力画像12を用いて分析器4を呼び出す。動作の終りに、分析器4は、入力画像の切断面を定義するデータを含むファイルを生成する。切断面は、画像における一連の座標のリストを含み、一連の座標は、入力画像における経路を定義する。その切断面を具体化するために、切断面の経路が入力画像12の上に重ね合わせて示される画像14が示される。各破線は、それと平行であるもう一つの破線を少なくとも有しており、それらは、正確に重ねられ得る。この対応は、分析器4によって生成されたファイルに保存される。これらの破線は、今後切断線cuttingsと呼ばれることになると共に、ここで示された例において、それらは、画像の表示面に対して垂直に方向付けられ、各切断線は、画像を左右の2つの部分に分割する。図3は、分析器4の一例の実施例を示す。分析器4は、2つの経路が正確に平行であると共に同系色similarcolorを有する、画像の上縁upperedgeと下縁loweredgeとの間の一組の経路を捜す。捜し出された平行である2つの経路は、平行移動translationTによって、正確に重ね合わせることができる。切り出した一部分を削除するか、あるいは繰り返すように、これらの2つの経路に沿って画像を切断することが可能であるので、これらの経路は、切断線と呼ばれる。貼り付けpaste:ペーストのコストcostまたは品質、すなわち、ユーザが視覚障害に気づく可能性は、一組の経路に沿った色の間の類似によって決まる。異なる距離で分離されると共に、可変的な貼り付けpaste:ペーストの品質を提供する多数の可能な複数組の切断線が存在する。あらゆる形状を有する切断線を使用することが可能であるが、本出願人は、切断線の保存を簡単にするために、切断線の探索を単純な形状を有する経路に制限することを選択した。特に、切断線は、常に正確に、最上部から最下部までtoptobottom:上端から下端へ進行し、そしてy軸上で減少する各ピクセルに対して、x軸上ではせいぜい1ピクセルpixel:画素しか動くことができない。切断線の探索は、重要なステップであり、多すぎる切断線は、不必要に処理を圧迫するであろうが、一方少なすぎる切断線は、組立て器8が良い品質で合成された画像を生成することを抑制するであろう。ここで説明された例の分析器4は、良い品質の平行切断線すなわち、小さな色差を有する平行切断線を獲得することと、組立て器8が十分な選択肢を有するように画像における切断線の良い配分を獲得することとの間の妥協案である。分析器4は、サイズM×Nの入力画像Imgを受け取り、そして出力としてファイルCutsにおける複数の平行な切断線を生成する。分析器4は、各反復が複数のローカルループlocalloop:局所ループを走らせるグローバルループgloballoop:大域的なループを実行するアルゴリズムを実施する。そのためには、1とM-1との間で変化する幅Tのインデックスは、動作300において初期化される。動作302において、TがM-1に等しいかどうかが確認され、それはあり得る幅の全てが検査されたことを意味するであろう。もしそうであれば、その場合に、そのアルゴリズムは動作304で終了する。動作306~316は、グローバルループの反復の実行を説明する。グローバルループの各反復は、各あり得る幅Tに関して、その幅のために交わらない一連の平行な切断線を発見する。しかしながら、2つの異なる幅と関連すると共に、従ってグローバルループと異なる反復において判定された切断線は交差し得ることが注目されることになる。一組の平行な切断線を発見することの原理は、差の図表map:マップDiffを使用して、従ってその図表上で唯一の経路を発見することである。そのためには、図表Diffが、画像Imgのピクセルと、Tピクセルだけ右に平行移動した画像のピクセルとの間の色差として、動作306において計算される。その代りに、クロミナンスchrominance、輝度brightness、または彩度saturationのように、画像のデータの他の属性が、使用され得る。図表Diffにおける経路は、従って、画像Imgにおける2つの経路に対応する。-Diffの経路と同じ座標を有する第1の経路。及び、-画像ImgにおいてTピクセルだけ左にシフトされた第2の経路。これらの2つの経路は、作図によって平行になる。これらの経路の間の色の適合colormatchingは、図表Diffにおける経路に沿ったピクセルの明度colorvalueの合計値に対応する。この合計値は、具体的に、経路に沿ったピクセルの間のいくらかの差異、すなわち経路のコストcostに対応する。各ローカルループは、動作308~314によって形成され、そして、図表Diffにおける経路Pを選択すると共に、対応する切断線をファイルCutsに保存する。切断線が現在の幅Tのまま発見され続けるかどうかを判定するために、関数Pthが動作308において呼び出される。この関数は、上述の規則に従って、すなわち、常に正確に、最上部から最下部まで進行し、そしてy軸上で減少する各ピクセルに対して、x軸に沿ってせいぜい1ピクセルpixel:画素しか動かないという規則に従って、全ての可能な経路に関して図表Diffの中を調べることになると共に、いわゆる無限大のコストを有しない経路だけを保持する。無限大のinfiniteコストcostに関する概念は、下記で明瞭にされることになる。もし関数Pthが経路を全く発見しないならば、その場合に、グローバルループは、その現在の反復を終了すると共に、インデックスTは、動作316においてインクリメントincrement:値が増加され、そしてグローバルループは、302において再度始まる。そうでなければ、動作310において、関数Minが、最も小さいコストを有する図表Diffの経路Pを返す。その場合に、動作314において、経路Pの関連するコストを有する、経路Pに対応する切断線が、ファイルCutsに保存される。最後に、動作316において、関数Killは、経路Pと無限大のコストを示す値を与えるようにTピクセルだけ右から左にシフトされた経路Pとの間に含まれた図表Diffのピクセルの全てを修正する。この値は、任意に選択され得るか、もしくは特定の符号signであり得る。関数Killの役割は、現在のローカルループ後のローカルループの全てが、以前に判定された切断線に対する割線secantではない切断線を生成することを保証することである。更に、最悪の場合には、経路PがTピクセルの幅であるので、経路Pに従うTピクセルは、無限大のコストをそれらに割り当てる一方で、次のローカルループから除去される。これは、画像の同じ領域に、非常に多くの平行な切断線を、不必要に蓄積するのを回避することを可能にする。動作310は、最良の可能な切断線の組だけが幅Tに関して保持されること、すなわち最も小さいコストを有する切断線の組を保証する。そのアルゴリズムは、従って、切断線の品質と量の目標との間の妥協案を発見する。上述のように、そのコストは、2つの平行経路と関連付けられたピクセルの色の間の差異更に一般的には、もし色以外の属性が選択される場合には画像属性における差異の合計値に対応する。2つの非平行nonparallelな切断線は、重ねることができず、従って比較することができない。更に、これ以降で分かるように、2つの非平行な切断線を関連付けることは、目に見える差異をもたらさない。その理由のために、2つの非平行な切断線を関連付けるコストは、ゼロとして定義される。ここで説明された例において、コストデータは、平行な切断線のためだけに存在すると共に、他の全ての切断線の組み合わせは、潜在的なゼロのコストを有している。あるいは、これは明白であり得る。平行な切断線は、決してゼロのコストを有していないすなわち、完全な適合は存在しないと、仮定されている。これは、小さいゼロでない値を、平行な切断線の組の全ての適合コストmatchcostに追加することによって保証され得る。実際には、人工画像を除いて、このケースは非常にまれである。この問題を回避するために、他の戦略が可能である。ここでは、交差する切断線は、第1の切断線のx軸が第2の切断線のx軸より小さいオリジナルの画像の一部分が存在すると共に、第2の切断線のx軸が第1の切断線のx軸より小さいオリジナルの画像の別の一部分が存在するという事実のことを指す。すなわち、これらの切断線と関連付けられた経路を見る場合に、それらは交差する。特定の切断線に関して、特に興味深い一組の切断線が存在する。その組は、いわゆる正面frontalの切断線を含む。もし正面の切断線が特定の切断線の右側にずっと位置していると共に、正面の切断線と特定の切断線との間に完全に位置している他の切断線が存在しない場合に、切断線は、特定の切断線に対して正面に存在すると言われる。間に完全に位置している切断線が存在しないとは、特定の切断線の点と正面の切断線の点との間に全ての点が厳密に位置する切断線が存在しないことを意味する。相互に対して交差するいくらかの切断線は、特定の切断線に対して正面に存在し得る。下記で分かるように、更に効果的に解決策を見つけるために、正面の切断線の選択は重要である。実際には、それらは、検討される可能性の数を減少させることを可能にし、一方それらの定義が保証するのは、可能な解決策が捨てられないということである。図5は、正面の切断線に関する概念を更によく理解することを可能にする。図において示されるように、特定の切断線は、最も左の切断線である。その図において、特定の切断線のx軸に最も近い、上端におけるそれらのx軸を有すると共に3番目の切断線ではない、2つの切断線は、正面の切断線である。実際には、これらの各々に関して、それらと特定の切断線との間には切断線が存在しない。しかしながら、最も右の上端にx軸を有する正面の切断線が、完全に、特定の切断線と最後の最も右の切断線との間に含まれるので、最後の最も右の切断線は、特定の切断線に対して正面に存在しない。その代りに、一組を単位として経路を捜す代りに、三組、または四組を単位として経路を捜すことが可能であろう。更に、図3及び図5の説明と比較して分かるように、経路がローカルループにおいて選択されたので、用語経路及び切断線は、同等に使用され得る。従って、正面の切断線は、同様に、正面の経路と呼ばれ得る。一度分析器4が入力画像12における切断線を計算したならば、合成された画像の断片のセット16を生成するために、選択器6、組立て器8、及び規則ベース10が相互に作用するループが、起動される。最後に、合成された画像の断片のセット16は、合成された画像18を形成するように組み立てられ得る。図4は、セット16を生成するループの一例の実施例を示す。この第1の実施例では、合成された画像は、水平の次元に沿って拡大されるか、もしくは縮小される。ここで、このループによって使用される操作概念が説明されることになる。画像生成を単純化し、そして更に低いコストで画像を保存することができるように、本出願人は、切断線に関係した利点を使用することを決めた。上述のように、切断線は、ここでは画像の上縁upperedgeと下縁loweredgeとの間の方向における画像の経路であり、それは、全てそれに沿ったその画像内の同系色similarcolors:類似の色を有する少なくとも1つの平行経路を有する。従って、もし平行な切断線に従うオリジナル画像の一部分が特定の切断線にならって貼り付けられるならば、人間の目は、ほとんどの場合差異が分からないであろう。その場合に、アーチファクトartifactをかなり減少させながら、そして変化を加えながら、基準画像のサイズを拡大させるか、もしくは縮小させることが可能になる。これは、オリジナルの画像に対応する内容によってそれらの間が満たされる、オリジナル画像の一連の切断線の並置によって実行される。これは、例えばセット16と共に現れる。この実施例は、単独の基準画像から多くの合成された画像を生成し、その画像、それが含む切断線、及び各画像に関する連続する切断線の複数のリストのみによって、それらを描写することが可能になるので、非常に有利である。合成された画像の切断線のリストから合成された画像を再構成するための作業は、実際には、演算時間に関してあまり多くの時間をとらない。それでもなお、賢明に切断線を選択することが必要である。更に、3次元の建造物をモデル化する際に、隅角部cornerが適合することが必要であり、それは、オリジナルの画像の左右の端edge:エッジを保持することを必要とする。他のアプリケーションにおいて、この制限は無視され得ると共に、始まりと終わりの端edge:エッジは、ユーザによって画像内で選択され得る。本出願人の研究は、従って、選択されたサイズの最終画像を獲得するために画像内の一連の切断線のリストを選択するための最も効果的な方法を研究することにつながった。セット16を生成するためのループの下記の説明によって明らかになるように、本出願人は、ダイクストラ法DijkstrasAlgorithmの適合バージョンadaptedversionを実装した。ここで、その目標aimは、所望の長さの合成された画像を獲得するために、画像の左端と右端の間の切断線を選択しながら、画像の左端から始めて、そして画像の右端に到達することである。そのためには、選択器6は、各反復において、下記のリストの中から、使用され得る切断線のリストを選択する。-処理中inprogressの切断線に平行な切断線。-いわゆる正面の切断線のセット。これらの選択条件は、規則ベース10に保存される第1の選択規則を形成する。他の規則は、後で説明されることになる。処理中inprogressの切断線に平行な切断線を選択することは、合成された画像を形成するために、オリジナルの画像において、後ろに戻るgobackwardsか、または正面に飛ぶjumpforwardsことを可能にし、それは、できるだけ少ない量の目に見えるアーチファクトを有する拡大された合成画像、もしくは縮小された合成画像を生成することを可能にすることに、注意が必要である。更に、このセットは削減され、それは、あらゆる可能な組み合わせを無視せずに、特に正面の切断線に起因するアルゴリズムの複雑さを単純化する。ダイクストラ法は、下記のように実装される。-処理中inprogressの切断線に平行な切断線の内の1つが選択される場合に、そのコストはそれらの切断線の間の差異によって増大し、そして合成された画像の長さは増大しない。切断線の間の距離は、誤差、切断線に沿ったオリジナルの画像のピクセルの間の差異のことを指す。この情報は、直接分析器4の作業から利用可能である。-正面の切断線が選択される場合に、それが結局オリジナルの画像の一部を再現することになり、そして合成された画像の長さは、選択された正面の切断線から現在の切断線を分離する長さだけ増大するので、コストは増大しない。-画像の右端が選択される場合に、そのアルゴリズムは停止すると共に、合成された画像の長さは、所望の長さに等しい。その場合に、残存する全ては、左端に至るまで切断線のリストを見るために、アルゴリズムによって確立された先例precedentのリストをさかのぼることである。しかしながら、そのアルゴリズムは、切断線に基づいてではなく、ノードに基づいて機能する。ここでノードは、切断線の識別子、及び合成された画像におけるその切断線の位置によって形成された組のことを指す。下記で分かるように、現在のノードは、いくらかの特性を有している。-そのノードの直前ノード、すなわち現在のノードに達するために最もコストがかからないノード。-そのノードと関連付けられたコスト、すなわちそのノードに達する前に遭遇した全ての切断線の間の差異の合計値。そのループは、駆動器11によって関数Initを呼び出すことにより、動作400において始まる。関数Initの役割は、画像の合成ループの変数及び全体的なパラメータを初期化することである。これらのパラメータは、合成された画像に関する所望の長さWを含む。図6によって分かるように、この長さは、ユーザが合成することを望む画像ごとに、ユーザによって指定され得る。それは、更に、ユーザによって指定された他のパラメータ及び/または配分モデルdistributionmodelに応じて、自動的に生成され得る。別のパラメータは、分析器4によって画像12において識別された切断線のセットを受け取るファイルCutsであり、それは、アルゴリズムのための起点startingpoint:開始点としての機能を果たす。ファイルCutsにおいて、切断線は、それらを定義する点の座標のリストによって記述され、それらの切断線は、x軸を増加することによって指示され、すなわち、画像の左端は、x軸が最も小さい点を含む切断線などが後に続く切断線などを従えている、第1の切断線である。動作402において、画像の左端に対応する切断線が、起点に選ばれる。ここで対応するノードは、N0と表示されると共に、合成された画像におけるゼロのx軸、ゼロの関連するコストを有し、そして直前のノードを有しない。ノードN0は、リストPotに保存される。一度これが実行されれば、ループの初期化が完了すると共に、そのループは、そういうものとして動作することになる。第1の動作404において、リストPotは、関数Popを用いて開かれる。下記で分かるように、これは、最も小さいコストを有するノードを常に包含する。この開かれた結果は、現在のノードNcに保存されると共に、そのノードは、既に最適化されたノードのリストに入力される。そして、動作406において、検査は、そのアルゴリズムが完了するかどうか、すなわちノードNcの切断線が画像の右端であるかどうか、そして画像の長さが所望の長さであるかどうかを確認する。もしそうであれば、そのループは、408で終了する。そうでなければ、動作410において、駆動器は、現在のノードNcを用いて関数Selectを呼び出す。その呼び出しの結果は、リストNxtに保存される。関数Selectにおいて、選択器6は、上述の選択基準に従って、現在のノードNcに対応するファイルCutsから切断線のリストを選択する。その場合に、それらの切断線は、各切断線と関連付けられた長さに応じて、リストNxtにおけるノードの形式で用意される。従って、もし現在のノードNcの切断線の位置がpであり、lが、現在のノードNcの切断線の、ファイルCutsが提供する切断線cまでの変化の長さである場合に、その場合に、切断線として切断線cを有し、位置として位置q=plを有するノードが、リストNxt内に生成される。既にそのようなノードに遭遇していると共に、そのようなノードがリストPotに存在する場合に、その場合に、そのノードの属性、すなわちその直前のノード及びそのノードのコストは、リストPotからコピーされる。そうでなければ、ノードは新しく、そのノードに関連付けられたコストが無限大の値によって初期化される一方、その直前のノードは初期化されない。無限大の値は、そのコストが決して計算されたことがないことを示すデータ、または、非常に高いコストに対応するデータのいずれかのことを指す。関数Selectは、増大する変化コストによって順序付けられるリストNxtを用意するために提供される。ここで変化コストは、ノードNcの切断線とリストNxtの各ノードの切断線との間の差異に関連付けられたコストのことを指す。その代りに、関数Selectは、別の属性によってソートsort:整列を行うことができる。その場合に、駆動器11は、一連の動作412~420において、ダイクストラ法に従ってノードのコスト属性を更新するために、組立て器8を呼び出す。この一連の動作は、ステップ412でノードNtmpにおけるリストNxtを開くことによって始まるループである。もしノードNtmpが既に最適化されたノードのリストに存在するならば、その場合に、そのノードのコストが改善されることができないので、そのノードは無視されると共に、動作410が繰り返される。Ntmpが存在する場合に、検査414は、ノードNtmpのコストが削減されることができるかどうかを確認するために関数Costを使用する。そのためには、関数Costは、ノードNtmpのコストを、現在のノードNcのコストのノードNtmpの切断線への合計値と比較する。もしノードNtmpのコストがより高いならば、その場合に、それが示すことは、そのノードに、現在のノードNcを通過することによって更に経済的に到達することが可能であるということである。その場合に、ノードNtmpのコストは、ノードNtmpの切断線に向かっての現在のノードNcの切断線の変化コストを、現在のノードNcに関連付けられたコストに追加することによって、動作416において更新される。上述のように、ノードNtmpの切断線が平行な切断線ではない場合に、この経過コストpassagecostはゼロである。その場合に、動作418において、現在のノードNcは、ノードNtmpの直前のノードとして示される。その場合に、リストNxtは、動作412において再び開かれる。それの前に、ノードNtmpは、動作420において、リストPotに戻される。この動作は、指示された方法において実行され、すなわち、ノードNtmpは、それに関連付けられたコストに応じて、リストPotに組み込まれる。ノードNtmpが既にリストPotに存在する場合に、そのコスト及び直前のノードの属性は更新され、そして、リストPotは従って整列sort:ソートされる。リストNxtが空であることを動作412が判定する場合に、そのループは、リストPotを新しく開くことによって、ステップ404において繰り返される。前述の説明において、その直前のノードと関連付けられたリストPotの各ノードは、1つの可能な部分的に合成された画像の代替物を表すように思われる。そのアルゴリズムは、一度もっとも忠実な合成された画像、すなわち最も低いコスト及び正しい長さを有する画像が発見されると、停止するように最適化される。正しい長さは、最後のノードの位置が合成された画像の所望の長さに等しいことを意味すると共に、そのノードの切断線は右端である。図4において説明されたアルゴリズムは、従って、非常に高効率であると共に、低い計算コストによって、ほとんどアーチファクトを有しない合成された画像の、それ自身が小さい重みlowweightを有する描写representationを生成することを可能にする。しかしながら、このアルゴリズムは完全にすることができる。実際には、平行な切断線と関連付けられたコストの配分に応じて、そして、より短い経路がそれ自身より短い経路で常に構成されるという事実のために、合成された画像は、オリジナルの画像が提供する特定のパターンの多くの繰返しを含み得る。この問題を回避するために、関数Selectが、上述の第1の規則に加えて、複数の選択規則を実行するように修正され得る。上述の第1の規則は、現在の切断線の左側に位置する切断線を、非平行な切断線として選択することを可能にする、すなわち平行な切断線だけでなく、全ての切断線によって後ろに戻るgobackwardsことを可能にすることによって、変更され得る。そのような場合、コピーされた画像部分は、右から左にコピーされるように反転される。第2の規則は、特定の長さの合成された画像のあらゆる部分における入力画像12の縦行column:列の繰返しの数の制限に基づき得る。このような方法で、合成された画像が視覚的に不愉快な繰返しを含まないことを保証することが可能である。そのためには、入力画像の各縦行に関する出現occurrence:発生の表を維持することが必要である。その表は、ノードNcの直前のノードから、動作404において更新される。その表は、先行する部分的に合成された画像Ncの一部分における、選択された長さを有するオリジナルの画像の縦行の複数の出現を含む。動作406におけるノードの選択の間、もしリストNxtに対する追加のための特定の候補ノードの切断線が、正面の切断線であるならば、その場合に、オリジナルの画像から切り出した一部が、処理中の合成された画像に加えられることになる。出現の表は、その場合に、そのコピーによる出現の数の増加が特定の限界を越えないであろうことを検証するために調べられる。もしその限界が越えられるならば、そのノードはリストNxtに加えられない。第3の規則は、同様に機能するが、しかし、選択された長さの代りに、合成された画像の全体を考慮する。ここで説明された例では、それぞれ、その規則において使用される縦行は、1ピクセルの幅を記述する。他の選択肢において、この幅は、更に大きいかもしれないか、または変化するかもしれない。第4の規則は、連続して合成された画像の間の変化を要求し得る。そのためには、選択器6は、それらの切断線によって記述された、合成された画像のリストを受け取るか、または合成された画像のリストにアクセスし、従ってその結果、既に合成された画像におけるオリジナルの画像の縦行の各々の位置にアクセスする。第4の規則は、既に合成された画像において既に処理された位置に近い位置におけるオリジナルの画像の縦行の合成された画像のコピーを含有物がもたらすノードの、次のノードとしての選択を可能にしないことであり得る。これは、第2の規則または第3の規則と結合されるか、または結合されない、第1の規則を適用することによって生成されるリストNxtを検索すると共に、この第4の規則を満足しないノードを除外することによって実行され得る。更に、第2、第3、及び第4の規則を適用するために、特定の合成された画像に関して実行された出現の表の計算は、そのアルゴリズムが合成された画像の全てに対して同じであるので、次の合成された画像に対して再使用され得る。これは、多数の計算を繰り返すことを回避するのを可能にする。第5の規則は、例えばコピー-ペーストインタフェースを使用して、合成された画像の特定の場所におけるオリジナルの画像の一部分の複製reproductionを要求し得る。従って、全く同じに複製されるべき領域は、合成された画像における既知の座標を有する。この規則を適用するために、動作406は、下記の2つの状況を管理しなければならない。a.リストNxtに追加されたノードは、現在のノードの切断線と共に、合成された画像において全く同じに複製されるべき領域の前に位置しているオリジナルの画像の領域を定義する切断線を有している。または、現在のノードが合成された画像において全く同じに複製されるべき領域の後に位置している位置を有する場合に、b.リストNxtに追加されたノードは、現在のノードの切断線と共に、合成された画像において全く同じに複製されるべき領域を通るオリジナルの画像の領域を定義する切断線を有する。上記ケースa及びbは、追加されたノードの切断線に関連付けられた点の合成された画像における座標と、全く同じに複製されるべき領域の座標とを比較することによって、検出され得る。ケースaにおいて、動作406は変わらない。ケースbにおいて、選択器は、追加されたノードの切断線が正しい座標において全く同じに複製されるべき領域を複製するかどうかを判定しなければならない。もしその通りである場合、そのノードは保持される。もしその通りでない場合、追加されたノードはリストNxtから削除される。追加されたノードが保持される場合において、次のノードの選択は、その切断線が、その切断線から始めて、全く同じに複製されるべき領域の残りの全部もしくは一部を複製しなければならないので、非常に制限される。第6の規則は、オリジナルの画像の一次元の自己相関関数に従うシフトによって縦行が現れるように促進することから成る。自己相関関数は、画像の、xピクセルだけシフトされたそのコピーからの距離を、xのあらゆる値に関して測定する。そのためには、オリジナルの画像における現在の切断線の位置と合成された画像における現在の切断線の位置と間のシフトモジュロWに等しいxに関する相関値の逆数として変化すると共に、全てに変化コストが考慮される2つの切断線の間の偏差が乗算された追加のコストを、変化コストに追加することによって、2つの切断線の間で変化コストが修正される。概して、最短の経路がそれら自体更に小さなサイズの更に短い経路で構成されるという事実は、適用された規則が前の動作に依存しない場合に、計算において有意の利得を達成することを可能にする。実際には、もしその解決法がサイズWに対して計算されるならば、実行された計算は、全て再使用され得ると共に、更に迅速にサイズWXに対する解決法を獲得することが可能である。技術水準を考慮すると、当業者には、既に説明されたアルゴリズムがグラフに適用された最短経路アルゴリズムダイクストラ法であるように思われる。グラフは明示的に構築されないが、それは次のノード用の選択規則によって暗黙的に定義される。従って、Aアルゴリズムまたは乱択近似アルゴリズムrandomapproximatealgorithmsを含む他の最短経路アルゴリズムが同等に使用され得る。同様に、その中で様々な処理動作を行うために、上述の規則に対応するグラフは、明白にメモリに組み込まれ得る。それでもなお、上述のように、暗黙的にグラフを定義することは、新しい画像の合成の更に効果的な実施を可能にする。上述の例は、画像の水平方向における合成に関して説明された。しかしながら、垂直方向における合成は、それらの切断線がそのような場合水平になるであろうことを除いて、同じになるであろう。別の可能性は、90度の回転を画像に与えると共に、同じサイズ変更をそれに適用することであろう。画像の2次元のサイズ変更を行うことを望むとき、-垂直方向の切断線を計算すること、-中間画像を獲得するために、水平方向の合成を行うこと、-中間画像における水平方向の切断線を計算すること、-最終画像を獲得するために、垂直方向の合成を行うこと、が可能である。しかしながら、これは、各中間画像で水平方向の切断線を再び計算することを必要とする。しかしながら、これらの切断線が、最初に実行された水平方向のサイズ変更に応じて変化するので、これは弊害をもたらす。従って、その結果は生成するための更に多くの時間を要する。従って、本出願人は、オリジナルの画像の切断線である、水平方向及び垂直方向の切断線の単一のセットのみを保持しながら、異なる双方向性の拡大または収縮によって複数の合成された画像を生成することを可能にする、図6において示されたアルゴリズムを確立した。ここで説明される例では、本発明は、サイズM×N、目標幅Wの入力画像を受け取ると共に、入力と類似するサイズW×Nの出力画像を生成する。本発明は、下記の2つのステップを通して進行する。:W×Hピクセルの目標サイズ、及びサイズM×Nのオリジナルの画像を与えられて、本発明は、まず、画像M×NからサイズW×Nの中間画像を生成し、次に、サイズW×Nの中間画像からサイズW×Hの画像を生成する。動作の順序がほとんど重要でないということ、そして、水平方向に行われた動作と垂直方向に行われた動作が厳密に同等であるということに注意が必要である。この例の残りは、垂直方向の動作が後に続く、水平方向のケースに限定される。そのためには、水平方向の合成動作が、動作600において実行される。この動作は、図4の全ての動作と同じである。その結果は、垂直方向の切断線のリストである。その場合に、動作610において、駆動器11は、動作600に起因する垂直方向の切断線のリストに対応するオリジナルの画像の各水平方向の切断線に変換を適用するために、組立て器8を呼び出す。最後に、動作620において、駆動器11は、動作610に起因する変換された水平方向の切断線に基づく垂直方向の合成動作を実行する。これは、合成された画像を形成するために垂直方向の切断線のリストと共に保存された、水平方向の切断線のリストに帰着する。従って、合成された画像を再構成するためには、オリジナルの画像及び水平方向の切断線に対して垂直方向の切断線のリストによって定義された水平方向の合成だけを適用し、そして、その結果生じる画像に対してその結果生じる水平方向の切断線によって定義された垂直方向の合成を適用する必要がある。図7は、サーバ70がユーザインタフェースGUI、及び上述のような装置2を含む総合的合成システムを示す。このサーバは、専門化された集積回路、または、装置2の機能の全てを実行し、そして装置2の特性の全てを有するコードを実行するコンピュータの形式で生成され得る。ユーザは、インタフェースGUIを使用して、一括処理において、多様な合成された画像を大規模に生成する可能性を有している。そのためには、ユーザは、オリジナル画像データベース72へアクセスし、そして、データベース72の各画像に関して、合成された画像データベース74に保存される所望の数の合成された画像を生成するように装置2をプログラムすることができる。この生成は、無作為に、または系統的に規則ベース10が提供する幾らかの規則を適用すると共に、無作為に、または系統的にそれらの規則のパラメータを変えることによって実行され得る。インタフェースGUIは、更に、例えば、合成された画像の特定の場所にオリジナルの画像の切断線を存在させることによって、ユーザが特別な特性を有する合成された画像を生成することを可能にする。そのためには、装置2は、1つの画像は画像の左端から開始して、そして関連する切断線で終了し、もう一方の画像は関連する切断線から開始して、画像の右端で終了する、2つの合成された画像を計算する。当然ながら、これは、いくらかの対象の場所におけるいくらかの切断線を必要とすることによって繰り返され得る。その代りに、ユーザは、更に、合成された画像の対象領域におけるオリジナルの画像の対象部分の再生を要求し得る。これは、オリジナルの画像の一部分のドラッグアンドドロップを使用することを可能にし、それはユーザの試みを単純化する。そのためには、装置2は、特に第5の規則を適用し得る。上述の第2、第3、第4、及び第5の規則は、画像合成の品質を改良するために説明された。そのためには、これらの規則は、ダイクストラ法において使用され得る切断線を制限する。それらは、最初に追加されて、そしてこれらの規則に応じて削除されるノードから定義された。これは、それらを実施する関数Selectが最初に第1の規則に関連して説明されたように動作し、次に、追加されたと共に、第2及び/または第3及び/または第4及び/または第5の規則を満足しないノードを削除するように、リストNxtに関して別の処理passage:行為を実行することを意味する。その代りに、関数Selectは、単一の経路において第1から第5までの全ての規則を実施するために提供され得ると共に、すなわちノードは演繹的な検査を通して規則の全てに適合する場合だけリストNxtに加えられる。結論としていえば、合成された画像が2つの同等の形式で保存され得るように思われる。最初の形式によれば、オリジナルの画像および切断線のリストが提供されると共に、合成された画像は、それらが構成される切断線のリストから形成される。それらが使用されなければならない場合、合成された画像は、端から端までの切断線のリストが提供する各切断線の組の間に位置しているオリジナルの画像の断片をペーストpast:貼ることによって構築される。切断線のリストが、1つだけの切断線の識別子、及びオリジナルの画像に対する1つの識別子を含むので、これは特に有利である。従って、多くの合成された画像がある場合に、この形式は、未加工の画像の保存と比較して、貯蔵スペースをほとんどとらない。更に、切断線のリストから、非常に迅速に合成された画像の座標x、yに位置する点の色を判定することが可能である。そのためには、二分法による検索dichotomoussearchが、位置の順番を増加することによってソートされる切断線のリスト決して交差しない合成された画像を形成する切断線において実行される。これは、常に明示的にメモリの中に合成された画像を形成する必要なく、テクスチャtexture:質感を貼り付けることによって、画面上で画像を表示すること、もしくは、3次元の物体に適用することを可能にする。第2の形式によれば、合成された画像は、直接画像の形で保存され、すなわち、切断線のリストが確立された後で、対応する合成された画像が、生成されて、保存される。この形式は、計算能力が制限される場合に有益であり得ると共に、切断線のそれぞれのリストからの合成された画像のオンザフライontheflyの生成を防止する。上記で説明されたアプローチは、直接他の事はもちろんビデオデータ及びボリューム実際には3次元画像に適用され得る。アプローチは、更に、それらの切断線が単一の座標に縮小されると共に、例えば適合コストが類似性のマトリックスによって与えられ得る場合に、音楽のような1次元の信号に適用される。その場合に、それらの経路は、1つの方向においてボリュームを2つに分割する層になるが、しかし、動作の残りは全体的に変わらない。そのような場合、各々のそれらの次元に従って動作を繰り返している間、層の次元の数を考慮に入れるように、図4及び図6で説明されたアルゴリズムを拡張することは、興味深いかもしれない。更に一般的に、図6のアルゴリズムをあらゆる数の方向まで拡張することが可能である。