meanShift算法介绍

meanShift,均值漂移，在聚类、图像平滑、分割、跟踪等方面有着广泛的应用。meanShift这个概念最早是由Fukunage在1975年提出的，其最初的含义正如其名：偏移的均值向量；但随着理论的发展，meanShift的含义已经发生了很多变化。如今，我们说的meanShift算法，一般是指一个迭代的步骤，即先算出当前点的偏移均值，然后以此为新的起始点，继续移动，直到满足一定的结束条件。

在很长一段时间内，meanShift算法都没有得到足够的重视，直到1995年另一篇重要论文的发表。该论文的作者Yizong Cheng定义了一族核函数，使得随着样本与被偏移点的距离不同，其偏移量对均值偏移向量的贡献也不同。其次，他还设定了一个权重系数，使得不同样本点的重要性不一样，这大大扩展了meanShift的应用范围。此外，还有研究人员将非刚体的跟踪问题近似为一个meanShift的最优化问题，使得跟踪可以实时进行。目前，利用meanShift进行跟踪已经相当成熟。

meanShift算法其实是一种核密度估计算法，它将每个点移动到密度函数的局部极大值点处，即，密度梯度为0的点，也叫做模式点。在非参数估计部分（请参考http://blog.csdn.net/carson2005/article/details/7243425），我们提到，多维核密度估计可以表示为：

估计为0。meanShift向量也总是指向密度增加最大的方向，这可以由上式中的分子项来保证，而分母项则体现每次迭代核函数移动的步长，在不包含感兴趣特征的区域内，步长较长，而在感兴趣区域内，步长较短。也就是说，meanShift算法是一个变步长的梯度上升算法，或称之为自适应梯度上升算法。

meanShift算法介绍相关推荐

opencv python 多帧降噪算法_OpenCV-Python中用于视频跟踪的Meanshift和Camshift算法介绍...
学习目标在本章中, 我们将学习用于跟踪视频中对象的Meanshift和Camshift算法. Meanshift Meanshift背后的直觉很简单,假设你有点的集合.(它可以是像素分布,例如直方图 ...
matlab中partdata,[转载]meanshift算法
Mean Shift算法,一般是指一个迭代的步骤,即先算出当前点的偏移均值,移动该点到其偏移均值,然后以此为新的起始点,继续移动,直到满足一定的条件结束. 1. Meanshift推导给定d维空间R ...
meanshift算法 java_Meanshift，聚类算法
记得刚读研究生的时候,学习的第一个算法就是meanshift算法,所以一直记忆犹新,今天和大家分享一下Meanshift算法,如有错误,请在线交流. Mean Shift算法,一般是指一个迭代的步骤, ...
Mean-shift算法的直观理解
Mean-shift算法的直观理解 0 前言暑假的时候参加移动计算竞赛打了下酱油,接触到了Mean-shift算法,用于做目标跟踪.在那段时间也在网上查阅了不少关于这个算法的资料,可是总感觉它们都比 ...
meanshift算法
meanshift主要用来做目标跟踪和图像分割. 转载自:http://www.cnblogs.com/liqizhou/archive/2012/05/12/2497220.html 记得刚读研究生 ...
跟踪算法-Meanshift算法
转载自:http://www.cnblogs.com/liqizhou/archive/2012/05/12/2497220.html 作者:BIGBIGBOAT/Liqizhou 仅供学习参考. ...
Mean-Shift算法
原文地址:http://www.cnblogs.com/liqizhou/archive/2012/05/12/2497220.html 记得刚读研究生的时候,学习的第一个算法就是meanshift算 ...
传统目标跟踪——MeanShift算法
目录一.均值漂移(MeanShift) 二.流程三.代码 3.1 meanshift+固定框的代码 3.2 优化:meanshift+鼠标选择 3.3 meanshift+自己实现函数四.补充知 ...
拐点检测常用算法介绍
前言最近在学习拐点检测的相关问题, 发现 C.Truong 的论文对拐点检测的整个流程和目前主流的一些算法介绍的比较清楚,所以在这里进行了一些记录以及总结,并且对 Truong 发布的 ruptu ...

meanShift算法介绍

meanShift算法介绍相关推荐

最新文章

热门文章