文章/答案/技术大牛

发布

社区首页 >问答首页 >解决无成本矩阵的分配问题？

问解决无成本矩阵的分配问题？
EN

Stack Overflow用户

提问于 2014-09-03 21:18:53

回答 1查看 431关注 0票数 0

我需要解决两个图像像素之间的赋值问题。这意味着，我希望从左边的图像中找到与右侧图像中的给定像素最匹配的像素。但不是基于每个像素，而是考虑到所有分配的总成本。

通常，您会为此构建一个成本矩阵，然后在行和列的基础上降低成本，直到在每一列和每一行中得到至少一个零。那么，这些零就是最优分配。然而，1920 * 1080像素图像的成本矩阵在内存中大约是4TB，这是我无法处理的。

是否有更少的空间来解决分配问题的替代方案？

回答已采纳

发布于 2014-09-03 23:13:53

匈牙利算法对成本矩阵的修改是从整行/列中添加/减去常数。与其存储整个矩阵，您可以只存储行/列增量(即潜力)，并且在检索矩阵元素时，将每个元素中的适当一个添加到基本成本中(根据需要重新计算)。不过，我预计运行时间仍然是令人望而却步的。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/25653831

复制

相似问题

问解决无成本矩阵的分配问题？EN