近年、デジタル画像編集技術が急速に発展しており、その中でも最も注目を集めている技術の一つがシームカービングです。この技術は、三菱電機研究所のシャイ・アヴィダン氏と学際センターのアリエル・シャミール氏によって開発されました。 Seam Carving は、画像を自動的に拡大縮小するだけでなく、画像の内容を歪めることなくオブジェクト全体を削除したり挿入したりすることもできます。
シーム カービングにより、携帯電話やプロジェクター スクリーンなどのさまざまなメディアに表示したときに画像が歪んだままになるように画像のサイズを変更できるようになります。
スリット彫刻では、スリットは垂直または水平にすることができます。垂直の継ぎ目は画像の上から上へのピクセルのパスであり、水平の継ぎ目は左から右へのピクセルのパスです。各ピクセルのエネルギー値は、隣接するピクセルとの比較を測定することによって計算されます。
画像を 1 つの次元 (高さまたは幅) で縮小する場合、アルゴリズムは削除する必要がある継ぎ目の数に基づいて、削除する継ぎ目を選択します。このプロセスは逆にすることができ、低エネルギーギャップを複製し、そのピクセルを隣接するピクセルと平均化することで、画像の 1 つの次元を増やすことができます。
継ぎ目を計算するということは、画像の一方の端からもう一方の端までのエネルギーが最小のパスを見つけることを意味します。これは、ダイクストラのアルゴリズム、動的計画法、貪欲アルゴリズム、グラフ切断技術などのさまざまなアルゴリズムを通じて実現できます。
動的プログラミングは、サブ計算の結果を保存して、より複雑な結果の計算を簡素化するプログラミング手法です。垂直ギャップの計算を例にとると、行内の各ピクセルについて、現在のピクセルのエネルギーと、その上にある可能性のある 3 つのピクセルのエネルギーの合計を計算します。このプロセスでは、エネルギーを計算するプロセスを簡単に並列化できます。
アルゴリズムが低エネルギーギャップを削除すると、誤って高エネルギーギャップが作成される可能性があるため、エラーを減らすにはユーザーが提供する情報が必要です。
シーム カービングを使用すると、アルゴリズムによって、画像に意図せず影響を与える可能性のあるシームが削除されることがあります。この場合、「エネルギー差」をチェックして、ギャップを除去するとエネルギーが増加するかどうかを確認することが、この問題に対処する解決策です。これには、ギャップを除去するプロセスをシミュレートし、エネルギーの変化を調べることが含まれます。
シーム カービング テクノロジは Adobe Systems に非独占的にライセンス供与され、Photoshop CS4 のコンテンツに応じたズーム機能として実装されました。このテクニックは、GIMP や ImageMagick などの他の一般的なコンピュータ グラフィック アプリケーションでも使用されています。
シーム カービングの今後の改善では、エネルギー関数の表現の改善、ビデオ アプリケーション、GPU 実装の高速化に重点が置かれる可能性があります。さらに興味深いのは、ニューラル変形フィールドの応用により、3D シーンなどの連続領域への拡張が可能になることです。
シーム カービングは一部の検出アルゴリズムではパフォーマンスが低下しますが、他の方法と組み合わせることで、より効率的な画像調整ツールになります。
この技術の発展により、新たな視覚体験と画像処理方法が生まれ、デジタルアートの創作は従来の方法に制限されなくなりました。将来、私たちが見る世界を作り変えることができる、より高度なテクノロジーを目撃することになるのでしょうか?