【youcans 的 OpenCV 例程200篇】171.SLIC 超像素区域分割

OpenCV 例程200篇 总目录-202205更新


【youcans 的 OpenCV 例程200篇】171.SLIC 超像素区域分割


5. 区域分割之聚类方法

5.2 基于超像素的区域分割

超像素图像分割基于依赖于图像的颜色信息及空间关系信息,将图像分割为远超于目标个数、远小于像素数量的超像素块,达到尽可能保留图像中所有目标的边缘信息的目的,从而更好的辅助后续视觉任务(如目标检测、目标跟踪、语义分割等)。

超像素是由一系列位置相邻,颜色、亮度、纹理等特征相似的像素点组成的小区域,我们将其视为具有代表性的大“像素”,称为超像素。超像素技术通过像素的组合得到少量(相对于像素数量)具有感知意义的超像素区域,代替大量原始像素表达图像特征,可以极大地降低图像处理的复杂度、减小计算量。

超像素分割的结果是覆盖整个图像的子区域的集合,或从图像中提取的轮廓线的集合。 超像素的数量越少,丧失的细节特征越多,但仍然能基本保留主要区域之间的边界及图像的基本拓扑。

超像素一般不会破坏图像中物体的边界信息,经常用于图像分割算法的预处理,例如:跟踪,标签分类,视频前景分割,骨架提取、人体姿态估计、医学图像分割。

常用的超像素分割方法有:简单线性迭代聚类(Simple Linear Iterative Clustering,SLIC)、能量驱动采样(Super-pixels Extracted via Energy-Driven Sampling,SEEDS)和线性谱聚类(Linear Spectral Clustering,LSC)。

通常,使用以下标准评价超像素分割的性能:

  • 部分性( Partition):每一个像素都应该属于某一个超像素,图像由超像素组成;
  • 连通性( Connectivity):超像素中的像素应该是连通的;
  • 边界附着(Boundary Adherence):超像素的边界应该能保持图像本身的边界;
  • 紧凑、规则和平滑(Compactness, Regularity and Smoothness):在没有图像边界的情况下,超像素应该是致密的、规则的,并且显示出平滑的边界。

5.3 SLIC 超像素区域分割

SLIC 基于网格化 K-means 聚类方法,原理简单,计算复杂度为O(N),N 为像素点个数。

SLIC 通常使用包含三个颜色分量和两个空间坐标的五维向量,例如 z=[r,g,b,x,y]Tz=[r,g,b,x,y]^Tz=[r,g,b,x,y]T。以均匀的规则网格取样点的初始的聚类中心,用 k-means 聚类算法计算出聚类中心和边界。

对彩色图像可以使用 RGB 颜色空间,也可以转化为 CIELab 或其它颜色空间。对于灰度图像,则使用灰度级与空间坐标构成的三维向量。

SLIC 算法能生成紧凑、近似均匀的超像素,在运算速度,物体轮廓保持、超像素形状方面具有较高的综合评价,比较符合人们期望的分割效果。

SLIC 的优点是:(1)生成的超像素紧凑整齐,邻域特征比较容易表达;(2)可以应用于彩色图像或灰度图像;(3)参数设置少,基本参数只有超像素数量;(4)运行速度、超像素紧凑度、轮廓保持都比较理想。

SLIC 具体实现步骤:

(1)初始化种子点(聚类中心):按照设定的超像素个数均匀分配种子点。若图像共有 N 个像素,预分割为 K 个超像素,则每个超像素大小为 N/K ,相邻种子点的距离(步长)近似为 S=sqrt(N/K)。

(2)在种子点的邻域(n=3)内重新选择种子点:计算该邻域内所有像素点的梯度值,将种子点移到该邻域内梯度最小的像素点,以避免种子点落在梯度较大的轮廓边界上。

(3)在每个种子点周围的邻域内为每个像素点分配聚类标签(属于哪个聚类中心)。作为对 k-means 聚类的改进,SLIC 将搜索范围从整幅图像缩小到 2S*2S,可以加速算法收敛。

(4)计算距离度量。对于搜索到的每个像素点,分别计算其与种子点的距离。

(5)迭代优化种子点。理论上上述步骤不断迭代直到误差收敛,实践发现迭代 10次就可以得到较理想的效果。

(6)增强连通性。经过上述迭代优化可能出现:出现多连通情况、超像素尺寸过小,单个超像素被切割成多个不连续超像素等,这些情况可以通过增强连通性解决。

SLIC 使用是欧几里德距离来度量像素点的相似度,考虑的只是像素点与聚类中心的关系,并不能反映颜色的方差,因此对于五彩斑斓的图像区域的细节处理效果比较差。


例程 11.28: SLIC 超像素区域分割

OpenCV 在 ximgproc 模块提供了 cv.ximgproc.createSuperpixelSLIC 函数实现SLIC算法。

该函数用于初始化输入图像的 SuperpixelSLIC 对象。它设置所选超级像素算法的参数,即:区域大小和标尺。它为给定图像上的未来计算迭代预先分配了一些缓冲区。对于最终结果,建议彩色图像使用一个小的3 x 3内核预处理具有少量高斯模糊的图像,并将其额外转换为CieLAB颜色空间。SLIC与SLICO和MSLIC的对比示例如下图所示。

函数说明:

cv.ximgproc.createSuperpixelSLIC(image[, algorithm=SLICO, region_size=10, ruler=10.0f]) → retval

参数说明:

  • image:原始图像
  • algorithm:选择算法
    • SLIC :使用所需的区域大小分割图像
    • SLICO :使用自适应紧致因子进行优化
    • MSLIC :使用流形方法进行优化
  • region_size:区域尺寸,以像素为单位的超像素大小,默认值 10
  • ruler:超像素的平滑因子,默认值 10

MSLIC 是对 SLIC 的优化,密集区域的超像素较小,稀疏区域的超像素较大,从而产生对内容更敏感的超像素。


    # 11.28 SLIC 超像素区域分割# 注意:本例程需要 opencv-contrib-python 包的支持img = cv2.imread("../images/imgLena.tif", flags=1)  # 读取彩色图像(BGR)imgHSV = cv2.cvtColor(img, cv2.COLOR_BGR2HSV_FULL)  # BGR-HSV 转换# SLIC 算法slic = cv2.ximgproc.createSuperpixelSLIC(img, region_size=10, ruler=10.0)  # 初始化 SLICslic.iterate(10)  # 迭代次数,越大效果越好label_slic = slic.getLabels()  # 获取超像素标签number_slic = slic.getNumberOfSuperpixels()  # 获取超像素数目mask_slic = slic.getLabelContourMask()  # 获取 Mask,超像素边缘 Mask==1mask_color = np.array([mask_slic for i in range(3)]).transpose(1, 2, 0)  # 转为 3 通道# mask_color= cv2.COLOR_GRAY2RGB(mask_slic)  # 灰度 Mask 转为 RGBimg_slic = cv2.bitwise_and(img, img, mask=cv2.bitwise_not(mask_slic))  # 在原图上绘制超像素边界imgSlic = cv2.add(img_slic, mask_color)plt.figure(figsize=(9, 7))plt.subplot(221), plt.axis('off'), plt.title("Origin image")plt.imshow(cv2.cvtColor(img, cv2.COLOR_BGR2RGB))  # 显示 img(RGB)plt.subplot(222), plt.axis('off'), plt.title("SLIC mask")plt.imshow(mask_slic, 'gray')plt.subplot(223), plt.axis('off'), plt.title("SLIC image")plt.imshow(cv2.cvtColor(img_slic, cv2.COLOR_BGR2RGB))plt.subplot(224), plt.axis('off'), plt.title("SLIC image")plt.imshow(cv2.cvtColor(imgSlic, cv2.COLOR_BGR2RGB))plt.tight_layout()plt.show()

在这里插入图片描述


(本节完)


版权声明:

OpenCV 例程200篇 总目录-202205更新
youcans@xupt 原创作品,转载必须标注原文链接:(https://blog.csdn.net/youcans/article/details/124550523)

Copyright 2022 youcans, XUPT
Crated:2022-5-4


欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列,持续更新中
欢迎关注 『youcans 的 OpenCV学习课』 系列,持续更新中

【youcans 的 OpenCV 例程200篇】171.SLIC 超像素区域分割
【youcans 的 OpenCV 例程200篇】172.SLIC 超像素区域分割算法比较
【youcans 的 OpenCV 例程200篇】173.SEEDS 超像素区域分割
【youcans 的 OpenCV 例程200篇】174.LSC 超像素区域分割
【youcans 的 OpenCV 例程200篇】175.超像素区域分割方法比较
更多内容,请见:
【OpenCV 例程200篇 总目录-202206更新】

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/565530.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

判断三角形是否是直角三角形

根据文本提示分别输入第一第二第三条三角形的边长,程序会根据勾股定理计算是否是直角三角形,如果是直角三角形,会显示该三角形是直角三角形,如果不是直角三角形则显示该三角形不是直角三角形。 结果演示 代码演示 package com.…

【youcans 的 OpenCV 例程200篇】172.SLIC 超像素区域分割算法比较

OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】172.SLIC 超像素区域分割算法比较 5. 区域分割之聚类方法 5.3 SLIC 超像素区域分割 SLIC 基于网格化 K-means 聚类方法,原理简单,计算复杂度为O(N),N 为像素点个数。 S…

【youcans 的 OpenCV 例程200篇】173.SEEDS 超像素区域分割

OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】173.SEEDS 超像素区域分割 5.4 SEEDS 超像素区域分割 超像素个体应在视觉上一致,特别是颜色应尽可能均匀。SLIC 使用欧几里德距离来度量像素点的相似度,不能反映颜色的方差。 SEED…

能否组成三角形

根据三角形三边长判断是否可以组成一个三角形,如果输入的不对会给出相应的提示。 结果演示 代码演示 package com.nine; import java.util.Scanner; public class ZhiJiao {public static void main(String[] args) {Scanner scan new Scanner(System.in);System…

【youcans 的 OpenCV 例程200篇】174.LSC 超像素区域分割

【OpenCV 例程200篇 总目录-202206更新】** 【youcans 的 OpenCV 例程200篇】174.LSC 超像素区域分割 5.5 LSC 超像素区域分割 线性谱聚类(Linear Spectral Clustering,LSC)是 SLIC 的改进方案,可以生成紧凑且均匀的超像素&…

修改SqlServer的登录密码

我们每次打开SqlServer数据库的时候首先会让我们登录用户名和密码,那么我们如何修改之前设定的密码呢? 1.打开我们的SqlServer 2.点击安全性,选择自己登录SqlServer的账户双击看到如下页面 3.在密码和确认密码的输入框中修改我们的新密码。…

java递归栈_java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5},1在栈顶。颠倒之后的栈为{5,4,3,2,1},5处在栈顶...

import java.util.Stack;public class ReverseStackRecursive {/*** Q 66.颠倒栈。* 题目:用递归颠倒一个栈。例如输入栈{1,2,3,4,5},1在栈顶。* 颠倒之后的栈为{5,4,3,2,1},5处在栈顶。*1. Pop the top element*2. Reverse the remaining st…

Redis DeskTop Manager 使用教程

redis desktop manager windows 是一款能够跨平台使用的开源性redis可视化工具。 redis desktop manager主要针对redis开发设计,拥有直观强大的可视化界面,具有完善全面的数据操作功能,可以针对目标key执行rename,delete&#xf…

【youcans 的 OpenCV 例程200篇】175.超像素区域分割方法比较

【youcans 的 OpenCV 例程200篇】175.超像素区域分割方法比较 5.2 基于超像素的区域分割 超像素图像分割基于依赖于图像的颜色信息及空间关系信息,将图像分割为远超于目标个数、远小于像素数量的超像素块,达到尽可能保留图像中所有目标的边缘信息的目的…

【youcans 的 OpenCV 例程200篇】176.图像分割之均值漂移算法 Mean Shift

【youcans 的 OpenCV 例程200篇】176.图像分割之均值漂移算法 【youcans 的 OpenCV 例程200篇】177.图像分割之 GraphCuts 图割法 【youcans 的 OpenCV 例程200篇】178.图像分割之 GrabCut 图割法(框选前景) 【youcans 的 OpenCV 例程200篇】179.图像分割…

在线答题系统

使用Jquery制作了一个在线答题系统 功能分析 1.开始界面 2.结束界面 3.题目的内容和选项的选择 4.题目的切换 5.分数的计算 6.判断是否选中选项 效果演示 代码演示 一 . html代码 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "ht…

【youcans 的 OpenCV 例程200篇】177.图像分割之 GraphCuts 图割法

【youcans 的 OpenCV 例程200篇】176.图像分割之均值漂移算法 【youcans 的 OpenCV 例程200篇】177.图像分割之 GraphCuts 图割法 【youcans 的 OpenCV 例程200篇】178.图像分割之 GrabCut 图割法&#xff08;框选前景&#xff09; 【youcans 的 OpenCV 例程200篇】179.图像分割…

element 搜索匹配_分享一个element-ui级联选择器的搜索问题,顺便问下有没有解决方案。...

楼主做的是一个三级联动的城市筛选&#xff0c;后台给过来的数据并不全是按照label, value, children的key给到我&#xff0c;数据格式但是官方的props只能指到一级&#xff0c;具体指到2-3级我还不没弄明白。于是 &#xff0c; 需要自己转换:options"options"v-mode…

【youcans 的 OpenCV 例程200篇】178.图像分割之 GrabCut 图割法(框选前景)

【youcans 的 OpenCV 例程200篇】176.图像分割之均值漂移算法 【youcans 的 OpenCV 例程200篇】177.图像分割之 GraphCuts 图割法 【youcans 的 OpenCV 例程200篇】178.图像分割之 GrabCut 图割法&#xff08;框选前景&#xff09; 【youcans 的 OpenCV 例程200篇】179.图像分割…

点击出现小心心

使用鼠标的点击事件&#xff0c;使用鼠标点击任意地方的时候&#xff0c;点击的地方会出现一个小心&#xff0c;每一次出现的小心的颜色都不一样。 原理分析 1.设置点击的范围 2.鼠标点击事件 3.记录鼠标点击的位置在此位置出现一颗小心 4.小心向上浮动并且自动消失 5.小心颜色…

【youcans 的 OpenCV 例程200篇】179.图像分割之 GrabCut 图割法(掩模图像)

【youcans 的 OpenCV 例程200篇】176.图像分割之均值漂移算法 【youcans 的 OpenCV 例程200篇】177.图像分割之 GraphCuts 图割法 【youcans 的 OpenCV 例程200篇】178.图像分割之 GrabCut 图割法&#xff08;框选前景&#xff09; 【youcans 的 OpenCV 例程200篇】179.图像分割…

VScode 透明背景设置

我们通常使用VScode开发项目&#xff0c;时间长了不免有些疲惫&#xff0c;在此教给大家一个设置VScode 透明背景的方法&#xff0c;给大家的代码之旅带来一点乐趣。 1.首先在vscode扩展中&#xff0c;找到并下载background这个插件&#xff0c;快捷键Ctrlshiftx 2.完成第一步…

【youcans 的 OpenCV 例程200篇】180.基于距离变换的分水岭算法

OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】180.基于距离变换的分水岭算法 【youcans 的 OpenCV 例程200篇】181.基于 Sobel 梯度的分水岭算法 【youcans 的 OpenCV 例程200篇】182.基于形态学梯度的分水岭算法 【youcans 的 OpenCV 例程200篇】183.基…

IDEA设置主题和背景图片

我们使用IDEA开发的时候长期使用一种主题会感到沉重&#xff0c;那麽我们如何为IDEA设置我们自己想要的背景图片呢&#xff1f;&#xff1f;&#xff1f; 一 . 设置主题 Idea主题自带的有三种&#xff1a;1、黑色模式 2、Intellij模式 3、高对比度模式&#xff1b; 具体修改步…

【youcans 的 OpenCV 例程200篇】181.基于 Sobel 梯度的分水岭算法

OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】180.基于距离变换的分水岭算法 【youcans 的 OpenCV 例程200篇】181.基于 Sobel 梯度的分水岭算法 【youcans 的 OpenCV 例程200篇】182.基于形态学梯度的分水岭算法 【youcans 的 OpenCV 例程200篇】183.基…