图形双分区 - 标准化切割

Question

任何人都可以解释我如何在此处描述的标准化切割算法中切割图形：http://web.cs.ucdavis.edu/~bai/ECS231/returnsfinal/WangH.pdf（第3页底部）？

我有图像，图形，解决了特征值问题，第二个最小特征值的特征向量。但我不知道如何削减图表。

Answer 1

您无需“剪切”图表。您需要做的就是将当前图像拆分为2组，A和B加A = y_1(i) > t和B = y_1(i) <= t，其中y_1引用您的算法是第二组最小的特征向量（也是标准化切割的解决方案，在命题2中说明）和t，因为本文第4.4节解释的可以是0，均值，中位数，模式或您选择的值，具有不同的结果，如图所示在第5节。

您只需要指出发生位置的索引，就好像它们是原始图像的2个不同的二进制掩码一样。然后，ncut_partitions算法以A和B分别作为新图像递归调用自身。

逐行跟随“算法1递归双向切割”。