2 つの画像のピクセル間の割り当て問題を解決する必要があります。つまり、右の画像の特定のピクセルに最もよく一致する左の画像のピクセルを見つけたいと考えています。ただし、ピクセルごとではなく、すべての割り当ての全体的なコストを考慮してください。
通常、そのためのコスト マトリックスを作成し、各列と行に少なくとも 1 つのゼロが得られるまで、行と列を基準に下げます。これらのゼロは最適な割り当てです。ただし、1920 * 1080 ピクセルの画像のコスト マトリックスは、メモリ内で約 4 TB になるため、処理できません。
より少ないスペースを使用して割り当ての問題を解決する代替手段はありますか?