CN103871089B - 一种基于融合的图像超像素网格化方法 - Google Patents

一种基于融合的图像超像素网格化方法 Download PDF

Info

Publication number
CN103871089B
CN103871089B CN201410009210.7A CN201410009210A CN103871089B CN 103871089 B CN103871089 B CN 103871089B CN 201410009210 A CN201410009210 A CN 201410009210A CN 103871089 B CN103871089 B CN 103871089B
Authority
CN
China
Prior art keywords
pixel
image
mesh point
edge
superpixel
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
Application number
CN201410009210.7A
Other languages
English (en)
Other versions
CN103871089A (zh
Inventor
冯伟
万亮
谭志羽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BEIJING HONGBO ZHIWEI SCIENCE & TECHNOLOGY Co.,Ltd.
Original Assignee
Tianjin University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tianjin University filed Critical Tianjin University
Priority to CN201410009210.7A priority Critical patent/CN103871089B/zh
Publication of CN103871089A publication Critical patent/CN103871089A/zh
Application granted granted Critical
Publication of CN103871089B publication Critical patent/CN103871089B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种基于融合的图像超像素网格化方法，所述方法包括以下步骤：通过多种超像素分割方法对输入图像进行分割，获取多种超像素分割结果，再依次进行边缘提取、线性融合和归一化处理，对处理后结果进行距离转换，生成软边缘图；通过匈牙利算法设置网格点；根据活动轮廓计算网格点之间边，更新所述软边缘图；对每一个由四个网格点及其之间的边围城的图像区域给定一个对应的标签，由所述标签唯一确定图像区域，即生成网格超像素。本方法降低了计算的数量级，提高了运行速度，网格超像素在物体边缘分割效果好，提高了检测精度，满足实际应用中需要，根据实验结果表明，本发明提出的方法在更短的计算时间下，获得了更准确的检测结果。

Description

一种基于融合的图像超像素网格化方法
技术领域
本发明涉及多媒体信息处理和计算机视觉领域，特别涉及一种基于融合的图像超像素网格化方法，本方法可用于快速准确的进行图像处理、识别与匹配。
背景技术
目前在计算机视觉领域中，在解决图像识别与匹配等问题时，通过计算两幅图像中的一块对应区域内的像素级的特征，来提取两个区域之间的相似性，以此来进行特定物体的识别与匹配。简单的来说，超像素级图像处理，识别与匹配方法是用来在超像素级别上，进行检测两幅图像或多幅图像间的相同物体或相似区域的一种方法。
现有技术中通常在对每一幅图像的一块区域内所有像素的所有颜色通道，来提取区域特征，即区域描述符，通过比较两个区域的特征描述符的相似性，来提取不同图像间最相近的对应区域。
发明人在实现本发明的过程中，发现现有技术中至少存在以下缺点和不足：
首先，对于图像中的一块区域，对所有的像素都进行特征提取，计算量非常大；
其次，现有方法对于图像中一块区域的划定，只能是一个矩形区域，这样对于不规则边缘物体进行检测，得到的检测结果较差。
发明内容
本发明提供了一种基于融合的图像超像素网格化方法，本发明降低了计算的复杂度，提高了检测效果，详见下文描述：
一种基于融合的图像超像素网格化方法，所述方法包括以下步骤：
（1）通过多种超像素分割方法对输入图像进行分割，获取多种超像素分割结果，再依次进行边缘提取、线性融合和归一化处理，对处理后结果进行距离转换，生成软边缘图；
（2）通过匈牙利算法设置网格点；
（3）根据活动轮廓计算网格点之间边，更新所述软边缘图；
（4）对每一个由四个网格点及其之间的边围城的图像区域给定一个对应的标签，由所述标签唯一确定图像区域，即生成网格超像素。
所述通过多种超像素分割方法对输入图像进行分割，获取多种超像素分割结果，再依次进行边缘提取、线性融合和归一化处理，对处理后结果进行距离转换，生成软边缘图的操作具体为：
1）采用超像素分割方法分别对输入图像进行超像素分割，得到n个超像素分割结果；
2）对每一个超像素分割结果，提取其图像边缘然后将n个图像边缘累加到一起并进行归一化，生成初始边缘图；
3）计算当前像素点与非零像素点的距离，用最短距离更新当前像素点的像素值，最终生成软边缘图。
所述通过匈牙利算法设置网格点的操作具体为：
定义G={X，I}为二部图，其中X为图模型中对应于图像中的网格点的节点，I为图模型中对应于图像中的像素点的节点，第i个网格点所对应的节点和第j个像素点所对应的节点记之间的权重集合为Btj={btj}，节点之间的权重设为：btj=Du+Dp，Du为X中第i个网格点设置在图像的第j个像素上，第j个像素是边缘的概率，Dp为第i个网格点和其四邻域之间的距离。
所述根据活动轮廓计算网格点之间边，更新所述软边缘图的操作具体为：
1）沿着一行或一列的网格点提取一个指定大小的带区域；
2）对带区域之内的像素按照四邻域建立图模型，节点间边的权重为：c(i，）=（g(i，j)+g(j，i))6，其中以及gradtj(k)为图像在位置k的像素点从位置i到位置j的方向梯度，gradjt(k)为图像在位置k的像素点从位置j到位置i的方向梯度；
3）对图模型应用最小割算法，获取带区域中的边缘；
4）由若干条边缘组成的图形为更新后边缘图，对更新后边缘图进行距离转换，生成更新后软边缘图，在更新后软边缘图上重新对网格点进行设置；
5）判断对网格点设置的次数是否达到三次，如果是，执行步骤6），如果否，在更新后软边缘图上重新对网格点进行设置；
6）对相邻的网格点之间基于最短路径生成网格点与网格点之间边的最终结果。
本发明提供的技术方案的有益效果是：本发明提出了网格超像素计算方法，与现有技术不同，本发明对多种超像素分割结果进行融合，应用匈牙利算法进行二部图匹配，使得网格点规则地设置在图像边缘上，进而，应用基于图模型的切割的算法进行活动轮廓，最终，对每一块由四个网格点定位的图像区域，给定一个对应的标签。本方法降低了计算的数量级，提高了运行速度，网格超像素在物体边缘分割效果好，提高了检测精度，满足实际应用中需要，根据实验结果表明，本发明提出的方法在更短的计算时间下，获得了更准确的检测结果。
附图说明
图1为基于融合的图像超像素网格方法流程图；
图2为图像超像素网格的计算结果的示意图；
图3a为提取到的带区域的示意图；
图3b为应用最小割算法计算带区域中边缘的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
本发明的目的是针对现有技术在计算复杂度高，以及不能准确定位到物体边缘的不足，提供一套实用的，快速的图像识别与匹配技术，可以使用户快速准确地从多幅图像中计算出物体的识别与匹配的检测结果。
本方法主要包括：超像素融合生成图像边缘图，基于匈牙利算法的网格点设置，基于活动轮廓对网格上边的变形，生成网格超像计算四部分，图1给出了该方法的流程图，该方法包括以下步骤：
101：通过多种超像素分割方法对输入图像进行分割，获取多种超像素分割结果，再依次进行边缘提取、线性融合和归一化处理，对处理后结果进行距离转换，生成软边缘图；
1）超像素分割：例如：采用SLICi、Turboii、SEEDSiii和EGSiv等超像素分割方法（该些方法为本领域技术人员所公知，本方法对超像素分割的步骤不做赘述）分别对输入图像进行超像素分割，得到n个超像素分割结果；
即超像素分割结果的数量等于所采用的超像素分割方法的数量。
2）超像素融合：对每一个超像素分割结果，提取其图像边缘（即提取到n个图像边缘），然后将n个图像边缘累加到一起并进行归一化，生成初始边缘图；
其中，提取图像边缘具体为：对超像素分割结果中不同的超像素边缘进行图像边缘提取，图像边缘提取的结果为二值（即0和1）的边缘图。
3）距离变换：按照如下规则更新边缘图中的每一个像素的值：计算距离该像素点与非零点的中的最短距离，最终生成软边缘图。
102：基于匈牙利算法v的网格点设置；
定义G={X，I}为二部图，其中X为图模型中对应于图像中的网格点的节点，I为图模型中对应于图像中的像素点的节点，第i个网格点所对应的节点和第j个像素点所对应的节点记之间的权重集合为Btj={btj}，节点之间的权重设为：btj=Du+DP，Du为X中第i个网格点设置在图像的第j个像素上，第j个像素是边缘的概率，Dp为第i个网格点和其四邻域之间的距离。参见图2，方框的点表示网格点，连接四个网格点之间的边所围成的区域为所对应的一个超像素网格。
103：基于活动轮廓计算网格点之间边，更新软边缘图；
1）沿着一行（或一列）的网格点提取一个指定大小的带区域。
2）对该带区域之内的像素按照四邻域建立图模型，节点间边的权重为：c(i，j)=(g(i，j)+g(j，i))6，其中以及gradtj(k)为图像在位置k的像素点从位置i到位置j的方向梯度，gradjt(k)为图像在位置k的像素点从位置j到位置i的方向梯度。
3）对该图模型应用最小割算法，获取带区域中的边缘。
对其他行或列的网格点也进行上述操作，即对每一行或列都获取到对应的边缘，最终获取到若干条边缘。参见图3，图3a是所取出的带区域，图3b是通过最小割算法求得的边缘。
4）由若干条边缘组成的图形为更新后边缘图，对更新后边缘图进行距离转换，生成更新后软边缘图，在更新后软边缘图上重新对网格点进行设置；
5）判断对网格点设置的次数是否达到三次，如果是，执行步骤6），如果否，在更新后软边缘图上重新对网格点进行设置；
6）对相邻的网格点之间基于最短路径生成网格点与网格点之间边的最终结果。
104：生成网格超像素：对每一个由四个网格点及其之间的边围城的图像区域给定一个对应的标签，由该标签唯一确定该图像区域。
该步骤为本领域技术人员所公知，本发明实施例对此不做赘述。
参考文献:
[1].Achanta R S K L A,Shaji A,P F.SLIC Superpixels Compared to State-of-the-Art Superpixel Methods[J].IEEE Transactions on Pattern Analysis andMachine Intelligence,2012,34(11):2274–2282.
[2]Levinshtein A,Stere A,Kutulakos K N,et al.Turbopixels:Fastsuperpixels using geometric flows[J].Pattern Analysis and MachineIntelligence,IEEE Transactions on,2009,31(12):2290–2297.
[3]Van den BerghM,BoixX,RoigG,et al.SEEDS:superpixels extracted viaenergy-driven sampling[C].In Computer Vision–ECCV2012,2012:13–26.
[4]Felzenszwalb P F,Huttenlocher D P.Efficient graph-based imagesegmentation[J].International Journal of Computer Vision,2004,59(2):167–181.
[5]Kuhn,Harold W."The Hungarian method for the assignment problem."Naval research logistics quarterly2.1‐2(1955):83-97.
本领域技术人员可以理解附图只是一个优选实施例的示意图，上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种基于融合的图像超像素网格化方法，其特征在于，所述方法包括以下步骤：
(1)通过多种超像素分割方法对输入图像进行分割，获取多种超像素分割结果，再依次进行边缘提取、线性融合和归一化处理，对处理后结果进行距离转换，生成软边缘图；
(2)通过匈牙利算法设置网格点；
(3)根据活动轮廓计算网格点之间边，更新所述软边缘图；
(4)对每一个由四个网格点及其之间的边围成的图像区域给定一个对应的标签，由所述标签唯一确定图像区域生成网格超像素；
所述根据活动轮廓计算网格点之间边，更新所述软边缘图的操作具体为：
1)沿着一行或一列的网格点提取一个指定大小的带区域；
2)对带区域之内的像素按照四邻域建立图模型，节点间边的权重为：c(i，j)＝(g(i，j)+g(j，i))6，其中以及gradij(k)为图像在位置k的像素点从位置i到位置j的方向梯度，gradji(k)为图像在位置k的像素点从位置j到位置i的方向梯度；
3)对图模型应用最小割算法，获取带区域中的边缘；
4)由若干条边缘组成的图形为更新后边缘图，对更新后边缘图进行距离转换，生成更新后软边缘图，在更新后软边缘图上重新对网格点进行设置；
5)判断对网格点设置的次数是否达到三次，如果是，执行步骤6)，如果否，在更新后软边缘图上重新对网格点进行设置；
6)对相邻的网格点之间基于最短路径生成网格点与网格点之间边的最终结果。
2.根据权利要求1所述的一种基于融合的图像超像素网格化方法，其特征在于，所述通过多种超像素分割方法对输入图像进行分割，获取多种超像素分割结果，再依次进行边缘提取、线性融合和归一化处理，对处理后结果进行距离转换，生成软边缘图的操作具体为：
1)采用超像素分割方法分别对输入图像进行超像素分割，得到n个超像素分割结果；
2)对每一个超像素分割结果，提取其图像边缘然后将n个图像边缘累加到一起并进行归一化，生成初始边缘图；
3)计算当前像素点与非零像素点的距离，用最短距离更新当前像素点的像素值，最终生成软边缘图。
3.根据权利要求1所述的一种基于融合的图像超像素网格化方法，其特征在于，所述通过匈牙利算法设置网格点的操作具体为：
定义G＝{X，I}为二部图，其中X为图模型中对应于图像中的网格点的节点，I为图模型中对应于图像中的像素点的节点，第i个网格点所对应的节点和第j个像素点所对应的节点记之间的权重集合为Bij＝{bij}，节点之间的权重设为：bij＝Du+Dp，Du为X中第i个网格点设置在图像的第j个像素上，第j个像素是边缘的概率，Dp为第i个网格点和其四邻域之间的距离。
CN201410009210.7A 2014-01-08 2014-01-08 一种基于融合的图像超像素网格化方法 Active CN103871089B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410009210.7A CN103871089B (zh) 2014-01-08 2014-01-08 一种基于融合的图像超像素网格化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410009210.7A CN103871089B (zh) 2014-01-08 2014-01-08 一种基于融合的图像超像素网格化方法

Publications (2)

Publication Number Publication Date
CN103871089A CN103871089A (zh) 2014-06-18
CN103871089B true CN103871089B (zh) 2017-01-18

Family

ID=50909594

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410009210.7A Active CN103871089B (zh) 2014-01-08 2014-01-08 一种基于融合的图像超像素网格化方法

Country Status (1)

Country Link
CN (1) CN103871089B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105513066B (zh) * 2015-12-02 2018-02-27 中山大学 一种基于种子点选取与超像素融合的通用物体检测方法
CN106203399B (zh) * 2016-07-27 2019-06-04 厦门美图之家科技有限公司 一种图像处理方法、装置和计算设备
CN110378351B (zh) * 2019-07-26 2021-11-26 中国工商银行股份有限公司 印章鉴别方法及装置
CN113205525A (zh) * 2021-03-23 2021-08-03 中国科学院南京土壤研究所 一种基于超绿指数及超像素的土壤图像分割提取方法
CN116596921B (zh) * 2023-07-14 2023-10-20 济宁市质量计量检验检测研究院(济宁半导体及显示产品质量监督检验中心、济宁市纤维质量监测中心) 一种焚烧炉渣分选方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819836A (zh) * 2012-06-28 2012-12-12 北京邮电大学 一种图像分割方法及系统
CN103456013A (zh) * 2013-09-04 2013-12-18 天津大学 一种表示超像素以及度量超像素之间相似性的方法
CN103489185A (zh) * 2013-09-13 2014-01-01 天津大学 最大粘聚性的超像素网格的快速图像目标检测与分割方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819836A (zh) * 2012-06-28 2012-12-12 北京邮电大学 一种图像分割方法及系统
CN103456013A (zh) * 2013-09-04 2013-12-18 天津大学 一种表示超像素以及度量超像素之间相似性的方法
CN103489185A (zh) * 2013-09-13 2014-01-01 天津大学 最大粘聚性的超像素网格的快速图像目标检测与分割方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《IMAGE CO-SALIENCY DETECTION BY PROPAGATING SUPERPIXEL AFFINITIES》;Zhiyu Tan 等;《ICASSP 2013》;20131231;第2114-2118页 *

Also Published As

Publication number Publication date
CN103871089A (zh) 2014-06-18

Similar Documents

Publication Publication Date Title
CN109522966B (zh) 一种基于密集连接卷积神经网络的目标检测方法
CN104134234B (zh) 一种全自动的基于单幅图像的三维场景构建方法
CN109636784B (zh) 基于最大邻域和超像素分割的图像显著性目标检测方法
CN110853026B (zh) 一种融合深度学习与区域分割的遥感影像变化检测方法
CN110276264B (zh) 一种基于前景分割图的人群密度估计方法
US10297029B2 (en) Method and device for image segmentation
CN103871089B (zh) 一种基于融合的图像超像素网格化方法
CN108537239B (zh) 一种图像显著性目标检测的方法
CN113076871B (zh) 一种基于目标遮挡补偿的鱼群自动检测方法
CN108960404B (zh) 一种基于图像的人群计数方法及设备
CN109543676B (zh) 一种基于图像处理的字轮型水表数字字符识别方法
CN110110755B (zh) 基于ptgan区域差距与多重分支的行人重识别检测方法及装置
CN110827312B (zh) 一种基于协同视觉注意力神经网络的学习方法
CN109583481B (zh) 一种基于卷积神经网络的细粒度服装的属性识别方法
CN105469111B (zh) 基于改进的mfa和迁移学习的小样本集的物体分类方法
CN106897681A (zh) 一种遥感图像对比分析方法及系统
CN104657980A (zh) 一种改进的基于Meanshift的多通道图像分割算法
CN107369158A (zh) 基于rgb‑d图像的室内场景布局估计及目标区域提取方法
CN106709870B (zh) 一种近景影像直线段匹配方法
CN104392233A (zh) 一种基于区域的图像显著图提取方法
CN102867171B (zh) 一种基于标记传播与邻域嵌入保持的人脸表情识别方法
CN104504692A (zh) 基于区域对比度的图像中显著对象的提取方法
CN111738310B (zh) 物料分类方法、装置、电子设备和存储介质
Sahu et al. Vector map generation from aerial imagery using deep learning
CN103886333B (zh) 遥感图像的主动谱聚类方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20210625

Address after: No.48, 1st floor, No.58, No.44, Middle North Third Ring Road, Haidian District, Beijing 100088

Patentee after: BEIJING HONGBO ZHIWEI SCIENCE & TECHNOLOGY Co.,Ltd.

Address before: 300072 Tianjin City, Nankai District Wei Jin Road No. 92

Patentee before: Tianjin University

TR01 Transfer of patent right