次のような画像があるとします。
画像の周囲のすべての背景色がなくなるように画像を変更するためにどのようなアプローチができるかわかりません。したがって、潜在的な結果は次のようになります。
ご覧のとおり、白い背景が切り取られており、実際の靴から約 2 ピクセル離れています。
私は靴だけを持っているわけではありませんが、それを可能にするアルゴリズムを探しています。私は Ruby と Minimagick を使用していますが、最初のステップは、使用できるアルゴリズムを理解することだと思います。
編集: 背景は白である必要はありません。
私の理解が正しければ、これは凝ったアルゴリズムを必要としない単純なタスクのように思えます。
画像の背景色を見つけます。これを行う簡単な方法の 1 つは、たとえば左上隅のピクセルの色を取得することです。より洗練された使用方法がありますが、これはサンプル画像で機能します。
背景以外の色のピクセルを含む左端と右端の列を見つけます。これらの列は、トリミングされた画像の左端と右端の列になります。
背景以外の色のピクセルを含む一番上と一番下の行を見つけます。これらの行は、トリミングされた画像の一番上と一番下の行になります。
上記の寸法に画像をトリミングします。必要に応じて、寸法を調整して、画像の周囲に必要なサイズの境界線を残すことができます。
標準画像処理ライブラリの st 最小グラフ カット アルゴリズムを使用する