关于随机游走分割算法的连通性
Ref: Ming-Ming Cheng, Guo-Xin Zhang. Connectedness of Random Walk Segmentation. Accepted by IEEE TPAMI.
基于随机游走模型的图像分割方法是图像分割的主流方法之一。关于该方法的传统研究认为:随机游走模型的分割结果具有连通性。本文通过研究与随机游走模型等价电路网络,提出了关于随机游走模型的几个新性质,同时通过理论证明和实际例子否定了传统观点。
相关论文和代码可以从作者主页得到 http://cg.cs.tsinghua.edu.cn/people/~cmm/。
这篇文章对理解随即游走模型有很大的帮助,文章的角度比较特别,有一定的启发性。
终于有牛人落户了。。。
站长呢?。。。这个站怕是该改名了吧?。。。呵呵。。。域名不错。。。但是“增强视觉|计算机视觉 增强现实”怕是已经不能承载了。。。呵呵。。。
@powerlee
目前只是证明了Random Walk Image Segmentation的连通性不成立。如何修补这个性质,或者利用这种不连通性做其它事情还没有想清楚,不知道可不可以继续做。
any idea?
做过聚类,流派太多,诸侯割据,看不到一统天下&一剑定江湖的大作。不过这个随机游走方法,我还真没看过,惭愧
random walk与谱聚类有何关系?
发文章的就是论文作者吗?
是的
@cvchina
谱聚类也没有一统天下,我觉得还没有mean shift好
猛男啊,PAMI都搞定了~~
@foelin
这篇文章也只是分析问题存在的必然性。对于提出的问题,也没有给出解决方案。还需要继续研究。
下载了,多谢作者分享……
今年的kdd竞赛-音乐推荐也可以用随机游走算法做?有参加的吗?
nb