首页 > 新闻 > 关于随机游走分割算法的连通性

关于随机游走分割算法的连通性

Ref: Ming-Ming Cheng, Guo-Xin Zhang. Connectedness of Segmentation. Accepted by IEEE TPAMI.

Locations of visitors to this page

基于随机游走模型的图像分割方法是图像分割的主流方法之一。关于该方法的传统研究认为:随机游走模型的分割结果具有连通性。本文通过研究与随机游走模型等价电路网络,提出了关于随机游走模型的几个新性质,同时通过理论证明和实际例子否定了传统观点。

相关论文和代码可以从作者主页得到  http://cg.cs.tsinghua.edu.cn/people/~cmm/

这篇文章对理解随即游走模型有很大的帮助,文章的角度比较特别,有一定的启发性。

  1. powerlee
    2010年5月21日03:30 | #1

    终于有牛人落户了。。。

  2. powerlee
    2010年5月21日03:34 | #2

    站长呢?。。。这个站怕是该改名了吧?。。。呵呵。。。域名不错。。。但是“增强视觉|计算机视觉 增强现实”怕是已经不能承载了。。。呵呵。。。

  3. 2010年5月21日09:16 | #3

    @powerlee

    目前只是证明了Random Walk Image Segmentation的连通性不成立。如何修补这个性质,或者利用这种不连通性做其它事情还没有想清楚,不知道可不可以继续做。

  4. 2010年5月21日09:30 | #4

    powerlee :

    站长呢?。。。这个站怕是该改名了吧?。。。呵呵。。。域名不错。。。但是“增强视觉|计算机视觉 增强现实”怕是已经不能承载了。。。呵呵。。。

    any idea?

  5. Anonymous
    2010年5月21日13:46 | #5

    做过聚类,流派太多,诸侯割据,看不到一统天下&一剑定江湖的大作。不过这个随机游走方法,我还真没看过,惭愧

  6. 2010年5月21日18:24 | #6

    random walk与谱聚类有何关系?

  7. Anonymous
    2010年5月23日02:06 | #7

    发文章的就是论文作者吗?

  8. 2010年5月23日09:12 | #8

    Anonymous :

    发文章的就是论文作者吗?

    是的

  9. Anonymous
    2010年5月24日10:06 | #9

    @cvchina
    谱聚类也没有一统天下,我觉得还没有mean shift好

  10. foelin
    2010年6月22日00:15 | #10

    猛男啊,PAMI都搞定了~~

  11. 2010年6月22日09:38 | #11

    @foelin
    这篇文章也只是分析问题存在的必然性。对于提出的问题,也没有给出解决方案。还需要继续研究。

  12. xiang
    2011年3月3日10:56 | #12

    下载了,多谢作者分享……
    今年的kdd竞赛-音乐推荐也可以用随机游走算法做?有参加的吗?

  13. crystalp
    2011年3月4日00:47 | #13

    nb

  1. 本文目前尚无任何 trackbacks 和 pingbacks.