CN108537798B - 一种快速超像素分割方法 - Google Patents
一种快速超像素分割方法 Download PDFInfo
- Publication number
- CN108537798B CN108537798B CN201711224477.8A CN201711224477A CN108537798B CN 108537798 B CN108537798 B CN 108537798B CN 201711224477 A CN201711224477 A CN 201711224477A CN 108537798 B CN108537798 B CN 108537798B
- Authority
- CN
- China
- Prior art keywords
- gray
- pixel
- image
- region
- dividing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000011218 segmentation Effects 0.000 title claims description 16
- 238000004458 analytical method Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
Description
技术领域
本发明涉及数字图像处理领域,具体是一种快速超像素分割方法;
背景技术
超像素分割技术是一种图像预处理技术,它将图像中的像素根据其颜色、纹理等特征的相似程度进行聚类,将超像素代替像素作为最小处理单元,可以减少图像中的冗余信息,极大改善很多图像处理算法的速度,对数字图像处理领域的发展具有重要意义。
目前已有的超像素分割方法主要可以分为两类:自上而下的图割法和自下而上的聚类法,第一种方法通过迭代分割图像使能量函数最小化从而确定超像素,比较典型的方法如Shi等人提出的Normalized cuts超像素分割方法,该方法用到的能量函数是根据图像的轮廓以及纹理特征设计,但该方法已被证明是一种NP-hard问题,算法的复杂度较高,不适用于处理大尺寸图像;第二种方法的思想是首先初始化一定数量的超像素中心点,然后通过迭代更新聚类结果直至满足一定收敛条件,从而确定超像素,如Achanta提出的一种局部迭代聚类算法SLIC,它首先在图像上初始化多个均匀分布的聚类中心,然后根据像素的颜色和空间距离对图像上的所有像素进行分类,然后不断更新聚类中心,重新聚类,直至满足终止条件来形成超像素。
目前已有的超像素分割方法为了保证较为精准的超像素分割效果,需要付出较大的时间代价,这些并不适用于那些对算法效率有较高要求的图像分析问题。
发明内容
为了解决现有技术中存在的上述技术问题,本发明提出了一种快速超像素分割方法,它是一种自上而下的迭代分割方法,该方法通过分析区域像素集的颜色一致性来判断区域的可分割性。本发明包括如下步骤:
步骤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:初始化待分割区域集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。
本发明的优点是:不同于已有超像素方法全局性的像素分析过程,本发明仅根据分割图像对角线上的像素集对区域的可分割性进行分析,同时找到对角线上对应梯度值最大点作为图像的分割点进行图像分割,得到超像素集,该方法可以实现简单图像较好的图像分割效果,同时算法的效率较快,可以用于处理某些对图像分割精准度不高,但效率要求较高图像问题。
附图说明
图1:用于进行说明的实例图。
图2:图像最终的分割结果示意图。
具体实施方式
下面结合具体实例,对本发明(一种快速超像素分割方法)实施的过程进行详细的说明,且本实例中用来说明的图像如图1所示,且图像长度为155px,宽度为146px。
步骤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:初始化待分割区域集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。
根据如上步骤得到图1的分割结果如图2所示,图2中每个子区域代表一个超像素块。
Claims (1)
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具体步骤如下:
步骤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表示颜色一致性系数的最大阈值,f表示超像素区域边长的最大阈值;
其中,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。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711224477.8A CN108537798B (zh) | 2017-11-29 | 2017-11-29 | 一种快速超像素分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711224477.8A CN108537798B (zh) | 2017-11-29 | 2017-11-29 | 一种快速超像素分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108537798A CN108537798A (zh) | 2018-09-14 |
CN108537798B true CN108537798B (zh) | 2021-05-18 |
Family
ID=63488866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711224477.8A Active CN108537798B (zh) | 2017-11-29 | 2017-11-29 | 一种快速超像素分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108537798B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110827393B (zh) * | 2019-07-17 | 2020-07-31 | 当家移动绿色互联网技术集团有限公司 | 图像处理方法、装置、存储介质及电子设备 |
CN114266138B (zh) * | 2021-11-29 | 2022-09-16 | 西南大学 | 一种利用云端数据进行城市边缘区识别与验证方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105517677A (zh) * | 2015-05-06 | 2016-04-20 | 北京大学深圳研究生院 | 深度图/视差图的后处理方法和装置 |
CN105701813A (zh) * | 2016-01-11 | 2016-06-22 | 深圳市未来媒体技术研究院 | 一种光场图像的显著性检测方法 |
CN106952271A (zh) * | 2017-03-08 | 2017-07-14 | 西北工业大学 | 一种基于超像素分割和em/mpm处理的图像分割方法 |
CN107133927A (zh) * | 2017-04-21 | 2017-09-05 | 汪云飞 | 超像素框架下基于均值‑均方差暗通道的单幅图像去雾方法 |
CN107247929A (zh) * | 2017-05-26 | 2017-10-13 | 大连海事大学 | 一种结合先验知识的鞋印花纹渐进细化式提取方法 |
-
2017
- 2017-11-29 CN CN201711224477.8A patent/CN108537798B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105517677A (zh) * | 2015-05-06 | 2016-04-20 | 北京大学深圳研究生院 | 深度图/视差图的后处理方法和装置 |
CN105701813A (zh) * | 2016-01-11 | 2016-06-22 | 深圳市未来媒体技术研究院 | 一种光场图像的显著性检测方法 |
CN106952271A (zh) * | 2017-03-08 | 2017-07-14 | 西北工业大学 | 一种基于超像素分割和em/mpm处理的图像分割方法 |
CN107133927A (zh) * | 2017-04-21 | 2017-09-05 | 汪云飞 | 超像素框架下基于均值‑均方差暗通道的单幅图像去雾方法 |
CN107247929A (zh) * | 2017-05-26 | 2017-10-13 | 大连海事大学 | 一种结合先验知识的鞋印花纹渐进细化式提取方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108537798A (zh) | 2018-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111914795B (zh) | 一种航拍图像中旋转目标检测方法 | |
WO2011013579A1 (ja) | 画像処理装置および画像処理方法、並びにプログラム | |
US20080013784A1 (en) | Method and apparatus for filtering, clustering, and region fitting by mean shift of images using kernel function values | |
CN105809716B (zh) | 融合超像素与三维自组织背景减除法的前景提取方法 | |
CN112036231B (zh) | 一种基于车载视频的车道线和路面指示标志检测与识别方法 | |
CN107871321B (zh) | 图像分割方法及装置 | |
TWI701608B (zh) | 用於圖片匹配定位的神經網路系統、方法及裝置 | |
CN115331245B (zh) | 一种基于图像实例分割的表格结构识别方法 | |
CN113052859A (zh) | 基于自适应种子点密度聚类超像素分割方法 | |
CN109741358B (zh) | 基于自适应超图学习的超像素分割方法 | |
CN108537798B (zh) | 一种快速超像素分割方法 | |
CN115641327A (zh) | 一种基于大数据的建筑工程质量监理和预警系统 | |
CN111414938B (zh) | 一种板式换热器内气泡的目标检测方法 | |
CN113177592A (zh) | 一种图像分割方法、装置、计算机设备及存储介质 | |
CN110472640B (zh) | 一种目标检测模型预测框处理方法及装置 | |
CN113963009B (zh) | 基于可形变划块的局部自注意力的图像处理方法和系统 | |
CN110910417B (zh) | 一种基于超像素邻帧特征对比的弱小运动目标检测方法 | |
CN106056575B (zh) | 一种基于似物性推荐算法的图像匹配方法 | |
CN111079516B (zh) | 基于深度神经网络的行人步态分割方法 | |
CN115457044B (zh) | 基于类激活映射的路面裂缝分割方法 | |
CN111539966A (zh) | 一种基于模糊c均值聚类的比色传感器阵列图像分割方法 | |
CN108717699B (zh) | 一种基于连续最小割的超声波图像分割方法 | |
CN106651864B (zh) | 一种面向高分辨率遥感图像的分割方法 | |
CN114283157A (zh) | 一种基于椭圆拟合的椭圆形物体分割方法 | |
CN109785331B (zh) | 基于自适应像素值约束和mrf的声呐图像分割方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |