一、均值偏移(Mean Shift)算法
Mean Shift算法,一般是指一个迭代的步骤,即先算出当前点的偏移均值,移动该点到其偏移均值,然后以此为新的起始点。继续移动,直到满足一定的条件结束。
Mean Shift向量定义:
上述定义的理解:在d维空间中,任选一个点,然后以这个点为圆心,h为半径做一个高维球,因为有d维,d可能大于2,所以是高维球。落在这个球内的所有点和圆心都会产生一个向量(以圆心为起点落在球内的点为终点)。然后把这些向量都相加,其结果还是一个向量,即Meanshift向量。
如下左图所示,黄色箭头就是MeanShift向量。再以meanshift向量的终点为圆心,再做一个高维的球。如下中图所示,重复以上步骤,又得到一个meanshift向量。如此重复下去,meanshift算法可以收敛到概率密度最大得地方。也就是最稠密的地方,如下右图所示。
二、MeanShift用于彩色图像分割
利用均值偏移算法实现彩色图像分割,OpenCV中对应的函数是pyrMeanShiftFiltering。这个函数严格来说并不是图像的分割,而是图像在色彩层面的平滑滤波,它可以中和色彩分布相近的颜色,平滑色彩细节,侵蚀掉面积较小的颜色区域,所以在Opencv中它的后缀是滤波“Filter”,而不是分割“segment”。
pyrMeanShiftFiltering函数的执行过程是这样的:
迭代空间构建:以输入图像src上任一点P0为圆心,建立物理空间上半径为sp,色彩空间上半径为sr的球形空间,物理空间上坐标2个x、y,色彩空间上坐标3个R、G、B(或HSV),构成一个5维的空间球体。其中物理空间的范围x和y是图像的长和宽,色彩空间的范围R、G、B分别是0~255。
求取迭代空间的向量并移动迭代空间球体后重新计算向量,直至收敛。在1中构建的球形空间中,求得所有点相对于中心点的色彩向量之和后,移动迭代空间的中心点到该向量的终点,并再次计算该球形空间中所有点的向量之和,如此迭代,直到在最后一个空间球体中所求得的向量和的终点就是该空间球体的中心点Pn,迭代结束。
更新输出图像dst上对应的初始原点P0的色彩值为本轮迭代的终点Pn的色彩值,如此完成一个点的色彩均值漂移。
对输入图像src上其他点,依次执行步骤1,、2、3,遍历完所有点位后,整个均值偏移色彩滤波完成,这里忽略对金字塔的讨论。
在这个过程中,关键参数是sp和sr的设置,二者设置的值越大,对图像色彩的平滑效果越明显,同时函数耗时也越多。
到这里,meanShift均值偏移算法对彩色图像的平滑操作就完成了,为了达到分割的目的,需要借助另外一个漫水填充函数的进一步处理来实现,那就是floodFill:
---------------------
作者:guoyunfei20
来源:CSDN
原文:https://blog.csdn.net/guoyunfei20/article/details/78729490
版权声明:本文为博主原创文章,转载请附上博文链接!
/********************************
src 输入图像,8位,三通道的彩色图像,并不要求必须是RGB格式,HSV、YUV等OpenCV中的彩色图像格式均可;
dst 输出图像,跟输入src有同样的大小和数据格式;
sp 定义的漂移物理空间半径大小;
sr 定义的漂移色彩空间半径大小;
maxLevel 定义金字塔的最大层数;
termcrit 定义的漂移迭代终止条件,可以设置为迭代次数满足终止,迭代目标与中心点偏差满足终止,或者两者的结合;
*/
void cv::pyrMeanShiftFiltering( InputArray src,
OutputArray dst,
double sp,
double sr,
int maxLevel = 1,
TermCriteria termcrit = TermCriteria(TermCriteria::MAX_ITER+TermCriteria::EPS, 5, 1)
)