[发明专利]一种基于颜色直方图峰值的自适应超像素分割方法

权利要求书

1.一种基于颜色直方图峰值的自适应高精度超像素分割方法，其特征在于：包括以下三个步骤：

步骤一、初始超像素数的产生，首先将图像转换到LAB颜色空间或者灰度空间，得到LAB颜色分量或者灰度的颜色直方图，确定直方图中具有明显波峰趋势的最小峰值，将最小峰值定义为聚类中心距离的平方，由聚类中心和图像中的总像素数间接地自适应的获得初始超像素的个数；

步骤二、不连通超像素的再处理，首先基于颜色和空间距离迭代聚类产生超像素集合，在均匀初始化聚类中心(设定任意两个相邻聚类中心之间的距离相同)的条件下，计算每一个超像素的连通性，增加新的超像素标签使得面积较大的不连通区域成为一个独立的区域，对面积较小的不连通区域重新计算其到相邻聚类中心的LAB或者HSV颜色距离，并将其合并到与其颜色距离最小的超像素内；

步骤三、欠分割超像素的检测与再分割，在不连通超像素的再处理后，受初始超像素数和聚类中心位置的影响会存在一些欠分割的超像素，计算每一个超像素内L颜色分量或者H颜色分量的方差获得欠分割的超像素，并基于欠分割超像素L颜色分量或者H颜色分量的中位数分为两类，一类为大于等于中位数，另一类为小于中位数，高效的完成欠分割超像素的再分割。

2.根据权利要求1所述的一种基于颜色直方图峰值的自适应高精度超像素分割方法，其特征在于：步骤一中，直方图中具有明显波峰趋势的最小峰值

Peak＝min{f(i)|f(i)-f(i-1)>0&f(i)-f(i+1)>0&

f(i)-f(i-△)>δ&f(i)-f(i+△)>δ}，

其中，f(i)是第i个L分量或者灰度的像素数，△是步长，δ是阈值，同样f(i+1)和f(i-1)是第i+1和第i-1个L分量或者灰度的像素数。

3.根据权利要求2所述的一种基于颜色直方图峰值的自适应高精度超像素分割方法，其特征在于：步骤一中，初始超像素的个数K＝N/S×S，其中聚类中心距离即聚类中心的搜索步长K为输入图像的初始超像素数的个数。

4.根据权利要求1所述的一种基于颜色直方图峰值的自适应高精度超像素分割方法，其特征在于：步骤二中，面积较小的不连通区域到其相邻聚类中心的LAB或者HSV颜色距离其中，R(i)、S(i)、T(i)是第i个面积较小的不连通区域的颜色空间值，R(j)、S(j)、T(j)是j个相邻聚类中心对应的颜色空间值。

5.根据权利要求1所述的一种基于颜色直方图峰值的自适应高精度超像素分割方法，其特征在于：步骤三中，采用基于L颜色分量或者H颜色分量的方差来检测欠分割的超像素，并基于L颜色分量或者H颜色分量的中位数来二分类欠分割的超像素。