解决没有成本矩阵的分配问题？

Question

我需要在两个图像的像素之间解决assignment problem。这意味着，我想找到左图像中与右图像中给定像素最匹配的像素。但不是基于每个像素，而是考虑所有作业的总体成本。

通常，您为此构建成本矩阵，然后以行和列为基础降低，直到每列和每行至少获得一个零。那些零是当时的最佳任务。但是，1920 * 1080像素图像的成本矩阵在内存中大约为4TB，这是我无法处理的。

是否存在使用较少空间来解决分配问题的替代方案？

Answer 1

匈牙利算法对成本矩阵所做的修改是从整行/列中添加/减去常量。您可以只存储行/列增量（即电位），而不是存储整个矩阵，并且在检索矩阵元素时，将每个矩阵元素中的相应一个添加到基本成本中（根据需要重新计算）。不过，我希望运行时间仍然令人望而却步。