图像分割之mean shift

摘要:
meanshift主要用来寻找符合一些数据样本的模型,证明样本符合某一概率密度函数,是一种非参数迭代算法能够寻找模型和聚类。数据经过非参数密度估计能够得到符合数据分布的概率密度函数,而meanshift是非参数的密度梯度估计,能够对概率密度函数进行分析,比如找到概率密度函数极值点。面对的是什么样的一个问题,meanshift能够解决?meanshift的流程1.在特征空间中每个点上放置一个窗口2.计算窗口中所有数据的均值3.移动窗口到均值,直到窗口到达最密集的区域。

阅读目的:理解quick shift,同时理解mean shift原理,mean shift用于图像聚类,优点是不需要指定聚类中心个数,缺点是计算量太大(原因)。

mean shift主要用来寻找符合一些数据样本的模型,证明样本符合某一概率密度函数(PDF),是一种非参数迭代算法能够寻找模型和聚类。

image

数据经过非参数密度估计能够得到符合数据分布的概率密度函数,而mean shift是非参数的密度梯度估计,能够对概率密度函数进行分析,比如找到概率密度函数极值点。

面对的是什么样的一个问题,mean shift能够解决?

以聚类为例,一副图像需要进行分割,根据的是像素间的距离和像素的颜色,亮度相似性。那么我们就将这些东西量化构建一个图像的特征空间。这个特征空间包括像素在图像中的位置以及每个像素RGB三个分量。在特征空间中位置相近,颜色相近会聚集在一起成为一类。

我们的目的是找到这样一个个聚类中心,将中心一定范围内的像素赋值给相同的标签。mean shift将特征空间(连续的)中的点(如图像中的像素)当成抽样隐藏概率密度函数(可表示成曲面或超曲面)上的点(如上图),那么密集的区域或者某个聚类就相当于概率密度函数的模式(局部最大值)。这样找聚类中心就转换成求隐含概率密度函数的模式。

mean shift 的流程

1.在特征空间中每个点上放置一个窗口

2.计算窗口中所有数据的均值

3.移动窗口到均值,直到窗口到达最密集的区域。

image

image

image

image

待更新

免责声明:文章转载自《图像分割之mean shift》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Linux被中断的系统调用eclipse插件安装、卸载、升级和还原下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

机器学习sklearn(四十):算法实例(九)回归(二)随机森林回归器 RandomForestRegressor

class sklearn.ensemble.RandomForestClassifier(n_estimators=’10’, criterion=’gini’, max_depth=None,min_samples_split=2, min_samples_leaf=1, min_weight_fraction_leaf=0.0, max_featur...

机器学习总结-谱聚类

谱聚类 谱聚类概括的说是基于图论的聚类方法,通过样本矩阵的拉普拉斯矩阵的特征向量进行聚类。 谱聚类的想法是将图划分成若干子图,要求同一个子图的点相似度高,不同子图的点相似度低。 顺便复习一下相似度(距离)的度量公式: 闵可夫斯基距离MinKowski(欧氏距离):(dist(X,Y)=left ( sum_{i=1}^{n}left | x_{i}-y_...

CNN中的卷积

1、什么是卷积:图像中不同数据窗口的数据和卷积核(一个滤波矩阵)作内积的操作叫做卷积。其计算过程又称为滤波(filter),本质是提取图像不同频段的特征。 2、什么是卷积核:也称为滤波器filter,带着一组固定权重的神经元,通常是n*m二维的矩阵,n和m也是神经元的感受野。n*m 矩阵中存的是对感受野中数据处理的系数。一个卷积核的滤波可以用来提取特定的特...

概率质量函数(PMF)、概率密度函数(PDF)和累积概率密度函数(CDF)

随机变量 变量是变化的量,随机变量是跟概率相关的变量,取每一个变量都有一定的概率。随机变量的取值是一个集合。比如扔硬币,随机变量的集合就是正面和反面。所有随机变量取值的概率总和是1。 随机变量有离散型随机变量和连续型随机变量。 离散型随机变量 离散型随机变量就是随机变量的集合是有限或无限可列个。 用来描述离散型随机变量的概率分布的是概率分布表,就是把每个取...

RBF神经网络

1.RBF径向基函数 本质上和RBF核函数的SVM很相似,使用径向基函数对数据重新构建,利用 Φ(||X- Xp||)来代替原始的数据向量表示,一共有P个中心,所以获得的新数据有P个维度,此时再对数据进行分类。输出等于W Φ(||X- Xp||),W为需要求解的权重。 数学上是可以对W求解求解的,但是Φ的选取有要求,同时还不包含正则,使求解的曲面可能有过...

Netty NIO 框架性能压测-短链接-对比Tomcat

压测方案 准备多个文件大小分别为 1k 10k 100k 300k 使用ab分别按 [50,2000](按50逐渐叠加)压测服务,每次请求10W次 硬件信息:CPU:Intel(R) Xeon(R) CPU 1.86GHz ×4 4G 统计脚本:grep "Requests per second:" 300k_* | awk -F':' '{print...