关于图象分割

也就是max-k-cut问题,除了SDP方法外,还发现可以用local search方法解决!而且可以保证absolute radio>(k-1)/k,速度也很快,最近已经实现。处理1000个节点的full graph,速度在60ms左右(2.8ghz, windowxp),比较晕的是payload balanced问题

1。没有办法用数学保证balanced以后的raido

2。没有很快的算法可以保证收敛(除非增加 threshold的大小)

 

阅读更多
文章标签: graph search 算法
想对作者说点什么? 我来说一句

Kohonen神经网络交互式图象分割

2013年09月18日 185KB 下载

图像分割程序

2012年10月27日 883KB 下载

章毓晋著的《图象分割》书籍

2009年02月11日 3.69MB 下载

GIS信息系统图象分割

2007年07月15日 3.73MB 下载

图象分割系统

2012年05月17日 16KB 下载

MRI神经系统图象分割

2007年05月02日 2.14MB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭