sidnee的博客

简述 分割图一直是图像识别的热门研究方向，主要完成的任务就是把图中某部分有意义的物体影像抠出来。比入在X光或CT透视中将某些特定的组织抠出来啥的。 主要原理 将图像映射为带权无向图, 把像素视作节点, 利用最小剪切准则得到图像的最佳分割。本质上将图像分割问题转化为最优化问题,。这个也可以看成类聚问题，对图中点的类聚，解决方法对数据类聚也有不错的应用前景。但现在KNN和K-means类聚已经比较完善了。令G= (V, E) 表示一个无向图, 其中节点vi∈V表示图像像素, 边 (vi, vj) ∈E连接节点v