我用的图象分割算法的弱点_成都软件开发公司

我用的图象分割算法的弱点

原来以为将weight*-1+Const就可以轻松把问题转成max-k-cut问题，但是现在发现有点小问题的

问题出在我用的算法的upbound用的是边的weight的和作为一个基准，做问题转换的时候会改变这个value，如果变的太大，将会降低算法性能，这点倒是一开始没有想到的。虽然最后分组的结果是不受很大的影响，但是感觉上离开核心证明又远了一步，总是让人不舒服。。。。

所以说那，多看论文是好的。。。又看了一些论文以后发现了metis，貌似功能强大，至少它直接支持balance，周1去和我的算法比较一下。。。欢畅。。。