欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017112244778
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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

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

Gray Gray R R

其中,I (x,y)表示图像I 上坐标为(x,y)的像素灰度,I (x,y)表示图像I上坐标为G G B B

(x,y)的像素灰度,I(x,y)表示图像I上坐标为(x,y)的像素灰度,I (x,y)表示图像I上坐R G B

标为(x,y)的像素灰度;I、I、I分别为原始彩色图像的红、绿、蓝通道图像;

Gray

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

步骤2具体步骤如下:

Gray Gray Gray

步骤2.1:初始化待分割区域集D={d0},其中,d0=(0,0,I .w,I .h),I .w、Gray Gray

I .h分别表示I 的宽度和高度;

步骤2.2:从待分割区域D中任意选取一个区域dt,记区域dt对应的两个颜色一致性参数Gray

分别为k1和k2;其中,k1等于图像I 上位于直线段l1上的所有像素的灰度均方差,k2等于图Gray

像I 上位于直线段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表示颜色一致性系数的最大阈值,f表示超像素区域边长的最大阈值;

Gray

其中,G(x,y)表示图像I 上坐标为(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。