利索能及
我要发布
收藏
专利号: 2017112244778
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-19
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种快速超像素分割方法,包括如下步骤:

步骤1:根据公式(1)获得原始彩图对应的灰度图IGray;

其中,IGray(x,y)表示图像IGray上坐标为(x,y)的像素灰度,IR(x,y)表示图像IR上坐标为(x,y)的像素灰度,IG(x,y)表示图像IG上坐标为(x,y)的像素灰度,IB(x,y)表示图像IB上坐标为(x,y)的像素灰度;IR、IG、IB分别为原始彩色图像的红、绿、蓝通道图像;

步骤2:根据灰度图IGray计算超像素区域集S。

2.如权利要求1所述的快速超像素分割方法,其特征在于:步骤2具体步骤如下:

步骤2.1:初始化待分割区域集D={d0},其中,d0=(0,0,IGray.w,IGray.h),IGray.w、IGray.h分别表示IGray的宽度和高度;

步骤2.2:从待分割区域D中任意选取一个区域dt,记区域dt对应的两个颜色一致性参数分别为k1和k2;其中,k1等于图像IGray上位于直线段l1上的所有像素的灰度均方差,k2等于图像IGray上位于直线段l2上的所有像素的灰度均方差,l1为满足起点为(dt.x0,dt.y0)且终点为(dt.x0+dt.w-1,dt.y0+dt.h-1)的直线段,l2为满足起点为(dt.x0+dt.w-1,dt.y0)且终点为(dt.x01,dt.y0+dt.h-1)的直线段,dt.x0、dt.y0、dt.w、dt.h分别表示区域dt的起点横坐标、起点纵坐标、宽度、高度;

步骤2.3:若k1>z,则找到直线l1上对应梯度最大的像素点,记为分割点p,且记区域dt为一类分割区域;若k2>z,则找到直线l2上对应梯度最大的像素点,记为分割点p,且记区域dt为一类分割区域;否则若dt.w>f或dt.h>f,找到坐标位于 的像素点,记为分割点p,且记区域dt为二类分割区域;否则区域dt为一个超像素区域,将其添加到超像素区域集S中;其中,位于直线l1上的像素梯度根据公式(2)进行计算,ci表示直线l1上坐标为(xi,yi)的像素梯度,位于直线l2上的像素梯度根据公式(3)进行计算,cj表示直线l2上坐标为(xj,yj)的像素梯度,z表示颜色一致性系数的最大阈值,o表示超像素区域边长的最大阈值;

其中,G(x,y)表示图像IGray上坐标为(x,y)的像素的灰度值,(xi-1,yi-1)、(xi+1,yi+1)为直线l1上距离坐标(xi,yi)最近的两个坐标,(xj-1,yj-1)、(xj+1,yj+1)为直线l2上距离坐标(xj,yj)最近的两个坐标;

步骤2.4:若区域dt为一类分割区域,则以过分割点p的水平直线和垂直直线为区域分割线对区域dt进行分割,并将分割得到的四个子区域添加到集合D中;若区域dt为二类分割区域且dt.w>f,则以过分割点p的垂直直线为区域分割线对区域dt进行分割,并将分割得到的两个子区域添加到集合D中;若区域dt为二类分割区域且dt.h>f,则以过分割点p的水平直线为区域分割线对区域dt进行分割,并将分割得到的两个子区域添加到集合D中;

步骤2.5:将区域dt从集合D中剔除;若集合D不为空,返回步骤2.2执行;否则表示已经得到超像素区域集S。