我有两个图像的重叠区域的 32 段。我必须根据最低成本将每个片段分配给任一图像。所以,这是一个二元标注问题,上面是能量最小化函数。
L 是长度为 32(等于段数)的向量,每个元素的值取决于其对应于段号的索引。比如说,如果第 3 段分配给图像 1,则 L(2)=0,第 14 段分配给图像 2,因此 L(13)=1。即 L[x] 的值为 0 或 1。因此,L 有 2^32 个可能的赋值。因此,我可以为每个组合计算 E(L),在执行 2^32 计算后,我可以得到最小 E(L),并使用该组合。这就是我的直觉所暗示的。但这是不切实际的,因为复杂性是指数级的。
但是,许多文献表明这个二元标记问题可以通过最大流/最小切割算法作为图切割问题来解决。但是,如何将此问题表述为最大流量/最小切割问题?32 个段是图的节点,但边的权重是多少?容量是多少?