标题: Meanshift，聚类算法（2） [打印本页]
作者: yuyang911220 时间: 2016-8-24 17:30 标题: Meanshift，聚类算法（2）
那么，meanshift算法变形为
(1)
解释一下K()核函数，h为半径，Ck,d/nhd 为单位密度，要使得上式f得到最大，最容易想到的就是对上式进行求导，的确meanshift就是对上式进行求导.
(2)
令：
K(x)叫做g(x)的影子核，名字听上去听深奥的，也就是求导的负方向，那么上式可以表示
对于上式，如果才用高斯核，那么，第一项就等于fh,k
第二项就相当于一个meanshift向量的式子：
那么（2）就可以表示为
下图分析
的构成，如图所以，可以很清晰的表达其构成。
要使得=0，当且仅当
=0，可以得出新的圆心坐标：
（3）
上面介绍了meanshift的流程，但是比较散，下面具体给出它的算法流程。
- 选择空间中x为圆心，以h为半径为半径，做一个高维球，落在所有球内的所有点xi
- 计算，如果<ε(人工设定)，推出程序。如果>ε, 则利用（3）计算x，返回1.
2.meanshift在图像上的聚类：真正大牛的人就能创造算法，例如像meanshift，em这个样的算法，这样的创新才能推动整个学科的发展。还有的人就是把算法运用的实际的运用中，推动整个工业进步，也就是技术的进步。下面介绍meashift算法怎样运用到图像上的聚类核跟踪。
一般一个图像就是个矩阵，像素点均匀的分布在图像上，就没有点的稠密性。所以怎样来定义点的概率密度，这才是最关键的。
如果我们就算点x的概率密度，采用的方法如下：以x为圆心，以h为半径。落在球内的点位xi 定义二个模式规则。
（1）x像素点的颜色与xi像素点颜色越相近，我们定义概率密度越高。
（2）离x的位置越近的像素点xi，定义概率密度越高。
所以定义总的概率密度，是二个规则概率密度乘积的结果，可以（4）表示
（4）
其中：
代表空间位置的信息，离远点越近，其值就越大，
表示颜色信息，颜色越相似，其值越大。如图左上角图片，按照（4）计算的概率密度如图右上。利用meanshift对其聚类，可得到左下角的图。
| 欢迎光临 电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/) |
Powered by Discuz! 7.0.0 |
