一部の領域をカバーする一連の重なり合う画像があり、最終的な画像の各ピクセルがソース画像の適切なピクセルに対応するのに対し、私の目標は結合画像を構築することです。したがって、目標は、すべてのピクセルに適切なソース画像を選択することです。
正式に言えば、次のようになります。
- 各ソース画像のすべてのピクセルにはスコアがあります。
- 最終画像の隣接する 2 つのピクセルが異なるソース画像からのものである場合、特定のピクセルとソース画像に応じてペナルティが発生します。
目標は、全体のスコアを最大化することです。
簡単に言えば、目標は画像のモザイクを構築することですが、画像の品質は画像内で均一ではなく、モザイク カット ラインは最も目立たない場所に配置する必要があります。
これは現実世界の問題であるため、ピクセル スコアは滑らかでゆっくりと変化する関数であり、「ピクセル」の選択は文字通り扱われるべきではなく、適切な領域を選択することが重要です。
私の現在のアルゴリズムは次のとおりです。
- 最もスコアの高いソース画像からソース画像を選択します
- 同じソースからの隣接するピクセルを結合してクラウドにします。
- ペナルティを考慮した雲の境界の局所的な最適化。
- 完全に消える雲をテストします (つまり、その内部からのスコアの増加は、その境界のペナルティを正当化しません)。
これは既知の問題であり、(できれば) 既知の解決策がありますか? おおよその解決策は問題ないはずです。