图像分割技术综述(一)

图像分割基本知识 这人工智能不学也罢,没有个好电脑根本跑不出来,只能降低epoch,降低batch_size,分批次去预测模型,勉强可以训练预测模型,但结果就有点不敬人意了 阅读详情

“深度人工智能”是成都深度智谷科技旗下的人工智能教育机构订阅号,主要分享人工智能的基础知识、技术发展、学习经验等。此外,订阅号还为大家提供了人工智能的培训学习服务和人工智能证书的报考服务,欢迎大家前来咨询,实现自己的AI梦!

图像分割是计算机视觉领域中的一个基本任务,旨在将图像划分为多个具有相似属性的区域。不同的图像分割方法适用于不同类型的图像和应用场景。实现图像分割的技术方法有很多,不同的技术实现方法有各自的特点,比如基于阈值的方法,通过选定阈值区分前景和背景;基于边缘检测的方法,通过识别图像中强度或颜色变化的边界来分割;基于区域的方法,通过区域生长、分裂或合并等策略捕捉相似特征的区域;基于图论的方法,将分割问题转化为图的最小割问题;

基于聚类的方法,利用无监督学习自动发现数据分组;基于深度学习的方法,通过训练深层神经网络直接学习图像特征,实现精确分割;基于模型的方法,依赖数学或物理模型描述目标或背景,如活动轮廓模型;以及组合方法,综合运用上述多种技术以提高分割精度和鲁棒性。每种方法都有其适用场景和局限性,选择合适的技术对于获得良好的分割效果至关重要。下面是对各种不同的图像分割技术的简要介绍。

图片




 

一、基于阈值的方法

1、全局阈值:Otsu's 方法

Otsu's 方法的工作流程包括几个关键步骤。首先,需要计算输入灰度图像的直方图,统计每个灰度级出现的频率。接着,初始化一个阈值,这个过程通常从0开始,逐渐增加至最大灰度值。对于每一个可能的阈值,计算前景(高于阈值的像素)和背景(低于阈值的像素)的权重(概率)、均值。类间方差则通过前景和背景的均值及其权重来计算得出。遍历所有可能的阈值后,选择使类间方差最大的阈值作为最终的分割阈值。最后,利用选定的阈值对原始图像进行分割,从而获得二值图像。

Otsu's 方法因其高效性和易于实现的特点,在多个领域得到了广泛应用,尤其是在医学成像、卫星遥感、文档分析等领域表现突出。特别是在医学成像中,如X射线、CT扫描等图像处理,Otsu's 方法能够有效地帮助医生识别病变区域。在卫星遥感方面,它可用于地物分类、变化检测等任务。此外,对于文档分析,比如文字与背景的分离,Otsu's 方法同样能提供良好的解决方案。这种方法尤其适用于图像直方图呈现明显双峰特征的情形。

图片

Otsu's 方法的主要优点在于其简洁性和无需额外参数调整的特点,这使得它成为一种非常实用的图像分割技术。特别是对于那些具有明显双峰分布直方图的图像,Otsu's 方法可以非常有效地完成分割任务。然而,这种方法也存在一些局限性。例如,当图像中目标与背景之间的对比度较低,或是图像受到较大噪声干扰时,Otsu's 方法的表现可能会受到影响。另外,对于多模态分布的图像,即直方图中有多个峰值的情况,单一的阈值可能无法准确地进行分割。因此,在实际应用中,有时需要与其他技术或方法相结合,以提高分割的精度和可靠性。

2、自适应阈值:Adaptive Thresholding

自适应阈值(Adaptive Thresholding)是一种图像分割处理技术,用于在图像的不同区域应用不同的阈值,以解决全局阈值方法在处理光照不均匀或背景复杂图像时的不足。与全局阈值方法相比,自适应阈值方法更加灵活,能够更好地应对局部变化,因此在许多实际应用中表现出色。自适应阈值方法的核心思想是在图像的不同区域动态地确定阈值,而不是在整个图像上使用同一个固定的阈值。

具体步骤包括:首先,定义一个邻域大小(通常是矩形或圆形),这个邻域将用于计算局部阈值。接着,对于图像中的每一个像素,计算其邻域内的平均值或加权平均值,这个平均值可以视为该像素所在区域的“背景”亮度。然后,将每个像素的灰度值与其对应的局部阈值进行比较,如果像素的灰度值大于局部阈值,则将该像素标记为前景(通常是白色,即255);否则,标记为背景(通常是黑色,即0)。为了提高分割效果,可以在计算出的局部阈值基础上加上或减去一个常数C,这个常数可以根据实际需求进行调整,以优化分割结果。

图片

图片

自适应阈值方法广泛应用于各种图像处理任务,特别是在光照不均匀或背景复杂的图像中表现出色。常见的应用场景包括:文档扫描中,由于纸张的厚度、颜色或光源位置的变化,可能导致图像的光照不均匀。自适应阈值方法可以帮助有效地区分文字和背景,提高OCR(光学字符识别)的准确性。

在生物医学成像中,显微镜下拍摄的细胞或组织图像中,由于样本的复杂性和光照条件的限制,图像的背景和目标之间可能存在显著的局部差异。自适应阈值方法可以更好地分离细胞结构和背景。在视频监控系统中,由于环境光照的变化,使用固定阈值可能无法准确地检测移动物体。自适应阈值方法可以根据每一帧图像的局部特性动态调整阈值,提高检测的准确性和稳定性。

自适应阈值方法具有多个优点。首先,灵活性高,能够在图像的不同区域应用不同的阈值,因此更适合处理光照不均匀或背景复杂的图像。其次,鲁棒性强,相对于全局阈值方法,自适应阈值方法对噪声和光照变化的鲁棒性更强,能够更稳定地进行图像分割。最后,适用范围广,适用于多种图像处理任务,尤其是那些需要局部适应性的场景。

图片

然而,自适应阈值方法也存在一些局限性。计算复杂度较高,由于需要在每个像素的邻域内计算局部阈值,自适应阈值方法的计算量相对较大,处理速度可能较慢。参数选择敏感,邻域大小和常数C的选择对最终的分割结果影响较大,需要根据具体应用进行适当的调整。此外,过度平滑在某些情况下,自适应阈值方法可能会导致图像的细节丢失,尤其是在邻域大小选择不当的情况下。

自适应阈值方法是一种非常有用的图像分割技术,尤其适用于那些需要局部适应性的应用场景。尽管其计算复杂度较高,但在现代计算资源的支持下,这一方法仍然能够高效地应用于各种图像处理任务中。





 

二、基于边缘检测的方法

1、梯度算子:Sobel 算子

Sobel 算子是一种常用的边缘检测算子,广泛应用于图像处理和计算机视觉领域。它通过计算图像在水平和垂直方向上的梯度来检测图像中的边缘。Sobel 算子不仅能够突出图像中的边缘,还能抑制噪声的影响,因此在实际应用中非常受欢迎。Sobel 算子的基本思想是利用卷积核(也称为滤波器)在图像上滑动,计算每个像素点在水平和垂直方向上的梯度值。具体步骤包括:首先,定义两个3x3的卷积核,一个用于检测水平方向的边缘,另一个用于检测垂直方向的边缘。

水平方向的卷积核为:

图片

垂直方向的卷积核为:

图片

接下来,将这两个卷积核分别与图像进行卷积操作,计算每个像素点在水平和垂直方向上的梯度值。然后,根据水平和垂直方向的梯度值,计算每个像素点的梯度幅值G,通常使用公式

图片

,有时为了简化计算,也可以使用近似公式

图片

。此外,计算每个像素点的梯度方向θ,公式为

图片

。最后,根据计算得到的梯度幅值G,应用一个阈值来确定哪些像素属于边缘。通常选择一个合适的阈值 T,如果 G > T,则认为该像素是边缘的一部分,否则不是。

图片

图片

Sobel 算子在多种图像处理和计算机视觉任务中都有广泛的应用,包括但不限于边缘检测、图像增强、运动检测和医学成像。在边缘检测中,Sobel 算子是最经典的边缘检测方法之一,能够有效地检测图像中的边缘,广泛应用于图像分割、特征提取等任务。在图像增强中,通过增强图像的边缘信息,Sobel 算子可以改善图像的视觉效果,使其更加清晰。在视频监控和运动检测中,Sobel 算子可以用来检测帧间的边缘变化,从而识别运动物体。在医学图像处理中,Sobel 算子可以用于检测组织结构的边界,辅助医生进行诊断。

Sobel 算子具有多个优点。首先,计算简单,容易实现,计算效率高。其次,具有一定的噪声抑制能力,通过在3x3的邻域内进行卷积,能够较好地抑制噪声。最后,边缘检测效果好,在大多数情况下,Sobel 算子能够有效地检测图像中的边缘,尤其是对于强度变化明显的边缘。然而,Sobel 算子也存在一些局限性。例如,对细小边缘的敏感性较差,因为它主要关注于强度变化较大的边缘。对噪声的抑制能力有限,在高噪声环境下,其效果可能会受到影响。此外,方向信息有限,Sobel 算子只能提供水平和垂直方向的梯度信息,对于斜向边缘的检测能力较弱。

2、Canny 边缘检测器

Canny 边缘检测器是一种广泛使用的边缘检测算法,由 John Canny 于1986年提出。该算法以其优秀的检测性能和鲁棒性著称,能够在各种条件下准确地检测图像中的边缘。Canny 边缘检测器的工作流程可以分为以下几个步骤:首先,使用高斯滤波器对输入图像进行平滑处理,以减少噪声的影响。高斯滤波器通过卷积操作将图像中的高频噪声平滑掉,保留低频信息。接下来,对平滑后的图像计算梯度幅值和方向。通常使用Sobel算子或其他类似的梯度算子来计算水平和垂直方向的梯度 G_x\和 G_y,然后计算每个像素点的梯度幅值G和梯度方向θ,公式分别为

图片

和

图片

。为了细化边缘,执行非极大值抑制(Non-Maximum Suppression, NMS)。在这一步中,对于每个像素点,检查其梯度方向上的两个相邻像素点。如果当前像素的梯度幅值不是这两个相邻像素中最大的,则将其梯度幅值设为0,从而消除非边缘点。使用两个阈值(低阈值 \(T_{low}\) 和高阈值 \(T_{high}\))来确定边缘。首先,将梯度幅值大于高阈值的像素标记为强边缘。然后,检查梯度幅值介于低阈值和高阈值之间的像素,如果它们与强边缘相连,则也将它们标记为边缘。这一过程称为边缘连接。最后,通过递归或迭代的方式,从强边缘点出发,沿着梯度方向跟踪并连接边缘点,最终形成完整的边缘。

图片

Canny 边缘检测器在多种图像处理和计算机视觉任务中都有广泛的应用,包括图像分割、特征提取、物体识别、医学成像和自动驾驶等。在图像分割中,Canny 边缘检测器可以用于检测图像中的物体边界,从而帮助进行图像分割。在特征提取任务中,Canny 边缘检测器可以用于提取图像中的关键边缘特征,为后续的识别和分类任务提供支持。在物体识别中,Canny 边缘检测器可以用于提取物体的轮廓,辅助识别算法进行物体定位和分类。在医学图像处理中,Canny 边缘检测器可以用于检测组织结构的边界,帮助医生进行诊断。在自动驾驶系统中,Canny 边缘检测器可以用于检测道路标志和车道线,辅助车辆导航和避障。

图片

Canny 边缘检测器具有多个优点。首先,检测精度高,能够准确地检测图像中的边缘,同时保持边缘的连续性。其次,噪声抑制能力强,通过高斯滤波和双阈值检测,Canny 边缘检测器能够有效地抑制噪声,提高检测的鲁棒性。最后,适应性强,Canny 边缘检测器适用于多种类型的图像,包括光照不均匀和背景复杂的图像。然而,Canny 边缘检测器也存在一些局限性。计算复杂度较高,涉及多个步骤,计算量相对较大,处理速度可能较慢。参数选择敏感,高斯滤波器的标准差、低阈值和高阈值的选择对最终的检测结果影响较大,需要根据具体应用进行适当的调整。此外,对细小边缘的检测能力有限,Canny 边缘检测器在检测细小或模糊的边缘时效果可能不佳。





 

三、基于区域的方法

1、区域生长:Region Growing

区域生长(Region Growing)是一种基于像素相似性的图像分割技术,通过从一个或多个种子点(seed points)开始,逐步将相邻且相似的像素合并到同一区域内,直到满足某种停止条件为止。区域生长方法在医学图像处理、目标检测和图像分割等领域有着广泛的应用。其基本步骤包括:首先,选择一个或多个种子点,这些种子点通常是用户指定的,也可以通过自动方法(如局部极值点检测)来选择。种子点是区域生长的起点。接下来,定义一个相似性准则,用于判断相邻像素是否应该被合并到当前区域。常见的相似性准则包括灰度值、颜色、纹理等。

例如,可以设定一个灰度值的阈值,如果相邻像素的灰度值与当前区域的平均灰度值之差小于该阈值,则认为这两个像素是相似的。然后,从种子点开始,逐个检查其邻域内的像素。如果某个邻域像素满足相似性准则,则将其添加到当前区域,并继续检查新加入像素的邻域。这个过程不断重复,直到没有新的像素可以添加到当前区域为止。最后,定义一个停止条件,以确定何时终止区域生长。常见的停止条件包括没有新的像素可以添加到当前区域、区域的大小达到预定的最大值、区域的形状或纹理特征发生变化,不再符合相似性准则。

图片

区域生长方法在多种图像处理和计算机视觉任务中都有广泛的应用,包括医学图像处理、目标检测、图像分割和视频处理等。在医学图像中,区域生长方法可以用于检测和分割特定的组织或器官,例如通过选择肿瘤区域的种子点,可以自动分割出肿瘤的边界。在目标检测任务中,区域生长方法可以用于检测和分割特定的目标物体,例如通过选择汽车的种子点,可以自动分割出汽车的轮廓。在图像分割任务中,区域生长方法可以用于将图像分成多个有意义的区域,例如将一张风景照片分割成天空、地面、树木等不同的区域。在视频处理中,区域生长方法可以用于跟踪运动物体的边界,辅助视频分割和目标跟踪。

区域生长方法具有多个优点。首先,灵活性高,可以根据不同的相似性准则进行调整,适用于多种类型的图像和任务。其次,精度高,通过选择合适的种子点和相似性准则,区域生长方法可以实现较高的分割精度。此外,可解释性强,区域生长方法的过程直观,容易理解,便于调试和优化。然而,区域生长方法也存在一些局限性。首先,结果高度依赖于种子点的选择,不合适的种子点可能导致分割结果不准确。其次,计算复杂度较高,对于大型图像或复杂场景,区域生长方法的计算量可能较大,处理速度较慢。此外,对噪声敏感,噪声可能会影响相似性准则的判断,导致分割结果不理想。最后,容易陷入局部最优解,可能无法全局最优地分割图像。

2、分水岭变换:Watershed Transformation

分水岭变换(Watershed Transformation)是一种基于地形模型的图像分割技术,广泛应用于图像处理和计算机视觉领域。该方法通过模拟水流在地形上的流动过程,将图像分割成不同的区域,类似于地理学中的分水岭概念。分水岭变换能够有效地检测图像中的边界,特别适用于多对象分割任务。其基本思想是将图像视为一个地形图,其中每个像素的灰度值表示地形的高度。

水流从高地流向低地,最终汇集到局部最低点(局部极小值)。这些局部最低点被称为“汇水盆地”,而分隔不同汇水盆地的边界则被称为“分水岭”。分水岭变换的具体步骤包括:首先,将输入图像转换为灰度图像,每个像素的灰度值表示地形的高度。然后,计算图像的梯度图像,通常使用Sobel算子或其他梯度算子来计算每个像素点的梯度幅值,梯度图像反映了图像中边缘的强度。

图片

接着,在梯度图像中找到局部极小值点,并对其进行标记,这些局部极小值点将成为分水岭变换的起始点。从标记的局部极小值点开始,逐步向周围像素扩展,模拟水流的流动过程。每个像素被分配到最近的局部极小值点所在的汇水盆地。如果多个汇水盆地的水流相遇,形成分水岭边界。最后,提取分水岭边界,即将那些被多个汇水盆地共享的像素标记为边界,这些边界将图像分割成不同的区域。

分水岭变换在多种图像处理和计算机视觉任务中都有广泛的应用,包括医学图像处理、目标检测、图像分割和视频处理等。在医学图像中,分水岭变换可以用于检测和分割细胞、组织等结构,例如通过分水岭变换可以将细胞图像中的各个细胞分离出来。在目标检测任务中,分水岭变换可以用于检测和分割多个目标物体,例如在显微镜图像中,分水岭变换可以用于检测和分割多个细胞。在图像分割任务中,分水岭变换可以用于将图像分成多个有意义的区域,例如将一张风景照片分割成天空、地面、树木等不同的区域。在视频处理中,分水岭变换可以用于跟踪运动物体的边界,辅助视频分割和目标跟踪。

图片

分水岭变换具有多个优点。首先,分割精度高,能够有效地检测图像中的边界,特别适用于多对象分割任务。其次,适应性强,适用于多种类型的图像,包括复杂背景和多对象的图像。此外,直观性强,分水岭变换的概念直观,容易理解,便于实现和调试。然而,分水岭变换也存在一些局限性。首先,容易产生过分割现象,即在图像中产生过多的小区域,这通常是由于梯度图像中的局部极小值过多引起的。其次,对噪声敏感,分水岭变换对图像中的噪声较为敏感,噪声可能导致梯度图像中出现虚假的局部极小值,进而影响分割结果。最后,计算复杂度较高,分水岭变换的计算量相对较大,处理速度可能较慢,尤其是在处理大型图像时。

为了克服分水岭变换的局限性,研究者们提出了多种改进方法。例如,通过预处理步骤(如高斯滤波、形态学操作等)减少图像中的噪声,平滑梯度图像,减少局部极小值的数量。通过手动或自动方法标记图像中的感兴趣区域(ROI),引导分水岭变换的分割过程,避免过分割现象。通过后处理步骤(如区域合并、边界优化等)进一步优化分割结果,减少过分割现象。




 

四、基于图论的方法

1、最小割/最大流:Graph Cut

最小割/最大流(Graph Cut)是一种基于图论的优化技术,广泛应用于图像分割、计算机视觉和机器学习等领域。该方法通过将图像建模为图结构,并利用图的最小割或最大流算法来求解最优分割方案。最小割/最大流方法的基本思想是将图像分割问题转化为图的最小割问题。具体步骤包括:首先,将图像中的每个像素点视为图中的一个节点,并引入两个特殊的节点,称为源节点(Source, S)和汇节点(Sink, T)。

源节点代表前景,汇节点代表背景。然后,在图中定义边权重,表示像素之间的相似性或不相似性。边权重通常基于像素的灰度值、颜色、纹理等特征来定义,包括数据项(表示像素属于前景或背景的概率)和平滑项(表示相邻像素之间的相似性)。接着,建立图的连通性,每个像素节点与源节点和汇节点之间都有一条边,相邻像素节点之间也有边连接。每条边都有一个权重,表示该边的容量。

图片

随后,使用最大流算法(如Ford-Fulkerson算法、Edmonds-Karp算法等)来求解图的最小割,即找到将图分成两个部分的边集,使得从源节点到汇节点的所有路径都被切断,且被切断的边的权重之和最小。最后,最小割将图分成两个部分,一部分包含源节点,另一部分包含汇节点。对应到图像中,包含源节点的部分被视为前景,包含汇节点的部分被视为背景,从而得到图像的分割结果。

最小割/最大流方法在多种图像处理和计算机视觉任务中都有广泛的应用,包括图像分割、立体匹配、视频分割和图像修复等。在图像分割中,最小割/最大流方法可以用于将图像分割成前景和背景,或分割成多个不同的区域,例如在医学图像中,可以用于分割肿瘤和其他组织。

在立体视觉中,最小割/最大流方法可以用于匹配左右图像中的对应点,从而构建三维模型。在视频处理中,最小割/最大流方法可以用于分割视频中的运动物体,辅助视频分割和目标跟踪。在图像修复任务中,最小割/最大流方法可以用于填补图像中的缺失部分,恢复图像的完整性。

图片

最小割/最大流方法具有多个优点。首先,能够找到全局最优解,避免了局部最优解的问题。其次,灵活性高,可以通过定义不同的边权重来适应不同的图像特征和任务需求。此外,鲁棒性强,对噪声和图像中的不规则结构具有较好的鲁棒性。计算效率高,最大流算法的时间复杂度相对较低,能够在合理的时间内求解大规模图的最小割问题。

然而,最小割/最大流方法也存在一些局限性。计算复杂度较高,尽管最大流算法的时间复杂度相对较低,但对于非常大的图像,计算量仍然较大,处理速度可能较慢。参数选择对最终的分割结果影响较大,需要根据具体应用进行适当的调整。在某些情况下,可能会导致过分割现象,特别是在图像中存在大量相似区域时。

2、图割:GrabCut

GrabCut 是一种基于图割(Graph Cut)的交互式图像分割技术,由 Rother 等人在2004年提出,特别适用于前景和背景的分割任务。该方法能够在用户提供的少量初始信息基础上,自动且高效地完成图像分割。其工作原理首先通过用户提供的初始信息(如矩形框或粗略的前景/背景标记)来初始化分割。然后,构建一个图模型,其中每个像素点作为图中的一个节点,同时引入源节点(代表前景)和汇节点(代表背景)。

接着,定义边权重,这包括表示像素属于前景或背景概率的数据项,以及表示相邻像素之间相似性的平滑项。数据项通常使用高斯混合模型(GMM)来建模前景和背景的颜色分布,而平滑项则根据相邻像素的特征相似性来定义。在初始化模型后,使用最大流/最小割算法求解图的最小割,将图像分为前景和背景两部分。根据当前分割结果,重新估计前景和背景的高斯混合模型参数,并重复图割和模型更新步骤,直至结果收敛。最终,GrabCut 能够生成高质量的分割边界。

图片

GrabCut 在多种图像处理和计算机视觉任务中都有广泛的应用,包括图像分割、目标检测、视频处理和图像修复等。在图像分割中,GrabCut 可以用于将图像中的前景和背景分开,特别适用于用户需要精确控制分割结果的场景,如图像编辑中快速抠出前景物体。在目标检测任务中,GrabCut 可以用于精确定位和分割目标物体,例如在显微镜图像中分割细胞。在视频处理中,GrabCut 可以用于分割视频中的运动物体,辅助视频分割和目标跟踪。在图像修复任务中,GrabCut 可以用于填补图像中的缺失部分,恢复图像的完整性。

尽管 GrabCut 具备交互性强、分割质量高、鲁棒性和灵活性高等优点,但也存在一些局限性。计算复杂度较高,尽管迭代优化过程相对高效,但对于非常大的图像,计算量仍然较大,处理速度可能较慢。分割结果的质量高度依赖于用户提供的初始信息,不准确的初始信息可能导致分割结果不理想。在某些情况下,特别是在图像中存在大量相似区域时,GrabCut 可能会产生过分割现象。尽管如此,通过合理调整用户输入和模型参数,可以有效提升其性能和适用范围。




 

五、基于聚类的方法

1、K均值聚类:K-Means Clustering

K均值聚类(K-Means Clustering)是一种无监督学习方法,广泛应用于数据挖掘、图像处理和机器学习等领域。该算法通过将数据集划分为K个簇(clusters),使得每个簇内的数据点尽可能相似,而不同簇之间的数据点尽可能不同。在图像处理中,K均值聚类可以用于图像分割,将图像中的像素点划分为不同的区域,每个区域具有相似的特征。

具体工作原理包括:首先,初始化阶段,随机选择K个数据点作为初始质心,或者使用某种启发式方法(如k-means++)来选择初始质心。接着,分配数据点阶段,对于每个像素点,计算其与每个质心之间的距离(通常使用欧氏距离),并将每个像素点分配给距离最近的质心所属的簇。然后,更新质心阶段,对于每个簇,计算其所有成员的平均值,将该平均值作为新的质心。

图片

接下来,迭代优化阶段,重复上述分配数据点和更新质心的步骤,直到质心不再发生显著变化或达到预定的迭代次数。最终,生成分割结果阶段,根据最终的簇分配结果,生成分割图像。每个像素点的颜色可以用其所属簇的质心颜色来表示,从而形成分割后的图像。

K均值聚类在图像分割中有着广泛的应用,包括图像分割、目标检测、视频处理和图像修复等。在图像分割中,K均值聚类可以用于将图像中的前景和背景分开,特别适用于用户需要精确控制分割结果的场景,如图像编辑中快速抠出前景物体。在目标检测任务中,K均值聚类可以用于精确定位和分割目标物体,例如在显微镜图像中分割细胞。在视频处理中,K均值聚类可以用于分割视频中的运动物体,辅助视频分割和目标跟踪。在图像修复任务中,K均值聚类可以用于填补图像中的缺失部分,恢复图像的完整性。

图片

尽管 K均值聚类具有简单高效、适应性强和可扩展性等优点,但也存在一些局限性。首先,对初始质心敏感,不同的初始质心可能会导致不同的聚类结果,因此选择合适的初始质心非常重要。其次,需要指定K值,用户需要预先指定簇的数量K,这在实际应用中可能是一个挑战。此外,对异常值敏感,K均值聚类对数据中的异常值(离群点)敏感,异常值可能会影响质心的位置,从而影响聚类结果。

最后,不能处理非凸形状的簇,K均值聚类假设簇的形状是凸的,对于非凸形状的簇,可能无法得到理想的聚类结果。尽管如此,通过合理选择初始质心和优化方法,K均值聚类在图像处理和计算机视觉中仍是一种非常重要的工具。其简单高效、适应性强的特点使其在多种应用中表现出色。

2、模糊C均值聚类:Fuzzy C-Means Clustering

模糊C均值聚类(Fuzzy C-Means Clustering,简称FCM)是一种无监督学习方法,广泛应用于数据挖掘、图像处理和模式识别等领域。与传统的K均值聚类不同,FCM允许数据点属于多个簇,每个数据点对每个簇的隶属度是一个介于0和1之间的值,而不是硬性地归属于某一个簇。这种模糊划分使得FCM在处理具有重叠区域的数据集时更为有效。在图像分割中,FCM可以用于将图像中的像素点划分为不同的区域,每个区域具有相似的特征。

具体工作原理包括:首先,初始化阶段,随机选择K个数据点作为初始质心,或者使用某种启发式方法来选择初始质心。同时,创建一个N×K的隶属度矩阵U,其中N是数据点的数量,K是簇的数量。矩阵中的每个元素u_{ij}表示第i个数据点对第j个簇的隶属度,初始值可以随机赋值,但需满足

图片

。接着,计算隶属度阶段,根据当前的质心和数据点的距离,更新隶属度矩阵U。隶属度的计算公式为:

图片

其中,d_{ij}是第i个数据点到第j个质心的距离,m是模糊指数,通常取值为2。然后,更新质心阶段,根据当前的隶属度矩阵,重新计算每个簇的质心。质心的计算公式为:

图片

其中,x_i 是第i个数据点,c_j是第j个簇的质心。接下来,迭代优化阶段,重复上述计算隶属度和更新质心的步骤,直到质心不再发生显著变化或达到预定的迭代次数。最终,生成分割结果阶段,根据最终的隶属度矩阵,将每个像素点分配给隶属度最高的簇。每个像素点的颜色可以用其所属簇的质心颜色来表示,从而形成分割后的图像。

图片

在图像分割中,FCM可以用于将图像中的像素点划分为不同的区域,每个区域具有相似的特征。具体步骤包括:首先,图像预处理阶段,将图像中的每个像素点视为一个数据点,每个数据点的特征可以是像素的灰度值、RGB颜色值或其他特征。接着,初始化质心和隶属度矩阵,随机选择K个像素点作为初始质心,创建N×K的隶属度矩阵U。

然后,计算隶属度和更新质心,根据当前的质心和像素点的距离,更新隶属度矩阵U,并重新计算每个簇的质心。接下来,迭代优化,重复计算隶属度和更新质心的步骤,直到质心不再发生显著变化或达到预定的迭代次数。最后,生成分割结果,根据最终的隶属度矩阵,将每个像素点分配给隶属度最高的簇,每个像素点的颜色可以用其所属簇的质心颜色来表示,从而形成分割后的图像。

图片

尽管 FCM 具有模糊划分和鲁棒性强的优点,但也存在一些局限性。首先,对初始质心敏感,不同的初始质心可能会导致不同的聚类结果,因此选择合适的初始质心非常重要。其次,需要指定K值,用户需要预先指定簇的数量K,这在实际应用中可能是一个挑战。此外,计算复杂度高,相比于K均值聚类,FCM的计算复杂度更高,处理大规模数据集时可能较慢。

最后,对参数敏感,FCM的性能对模糊指数 m 的选择非常敏感,不同的 m 值可能会导致不同的聚类结果。尽管如此,通过合理选择初始质心和优化方法,FCM在图像处理和计算机视觉中仍是一种非常重要的工具。其模糊划分和鲁棒性强的特点使其在多种应用中表现出色。

下一篇文章,我们将会接着介绍用于基于深度学习的图像分割方法、基于模型的图像分割方法,以及一些组合的图像分割方法。

官方服务号,专业的人工智能工程师考证平台,包括工信部教考中心的人工智能算法工程师,人社部的人工智能训练师,中国人工智能学会的计算机视觉工程师、自然语言处理工程师的课程培训,以及证书报名和考试服务。

深度学习之图像分割——入门篇 图像分割(Image Segmentation)是一种计算机视觉领域的技术,旨在将图像分成若干个特定的、具有语义意义性质的区域。图像分割可以用于许多领域,包括目标检测、图像编辑、医学图像分析等。它是由图像处理到图像分析的关键步骤。 阅读详情

相关推荐

图像分割综述

图像分割(segmentation)指的是将数字图像划分成多个图像子区域的过程。在实际场景中具有诸多重要应用在广义的图像分割中,传统方法和深度方法对于分割有不同的定义。传统方法:对于图像进行区域划分,核心问题在于:区域间差异性、区域内相似性。本质上属于一个聚类问题深度方法:对于图像进行像素级分类,核心问题在于:逐像素分类,本质上是一个分类问题实际上,在深度方法中,对于语义分割又有更加细分的问题定义语义分割:将前景与后景区分开来实例分割:将不同的物体分类分割。

weixin_51672245的博客 3812

图像分割(Image segmentation)

一个典型的卷积神经网络在处理图像分类问题时,通常会使用若干个卷积层,之后接若干个全连接层, 将卷积层产生的特征图(feature map)映射成一个固定长度的特征向量,由输出层在softmax激活函数的作用下,产生N个分类概率,取其中概率最大的类别作为分类结果。如下图所示:图像分割需要对图像进行像素级分类,所以在输出层使用全连接模型并不合适。FCN与CNN的区别在把于CNN最后的全连接层换成卷积层(所以称为“全卷积网络”)。该网络可以分为两部分,第一部分,通过卷积运算提取图像中的特征,形成特征图;

qq_53171460的博客 1万+

深度学习-图像分割

图像分割的三层境界分别对应于不同的分割策略和应用场景。从像素级分割到区域级分割,再到对象级分割,随着层次的提升,分割的复杂性和所需的技术水平也逐渐增加。理解这三层境界有助于选择合适的分割技术,并针对特定的应用需求进行优化。

2301_80467435的博客 3481

【十一】图像分割

1 图像分割基础知识 图像分割是将图像中具有特殊意义的区域划分开。 常用的方法有、和聚合等。 图像分割算法一般基于图像灰度值的不连续性(边缘检测、边界跟踪、Hough变换)或其相似性(区域生长、区域分裂与合并、阈值分割)。 2 边缘检测 边缘检测的基本步骤如下: 常用的边缘检测算子有梯度算子、高斯-拉普拉斯算子(Log)、Cany边缘检测算子等。 Matlb实现 intensity = imread('circuit.tif'); bw1 = edge(intensity, 'sobel');%边缘检测函

略知12的博客 1万+

图像分割阈值选取技术综述

图像分割阈值选取技术综述中科院成都计算所 刘平   2004-2-26摘要 图像分割是图像处理与计算机视觉领域低层次视觉中最为基础和重要的领域之一,它是对图像进行视觉分析和模式识别的基本前提.阈值法是一种传统的图像分割方法,因其实现简单、计算量小、性能较稳定而成为图像分割中最基本和应用最广泛的分割技术.已被应用于很多的领域。本文是在阅读大量国内外相关文献的基础上,对阈值分割技术稍做总结,分三个

ywywcy的专栏 5452

GCJ02坐标系转WGS84坐标系(已实地测试基本无偏差)

坐标系转化,GCJ02坐标系,WGS84坐标系

Xiao_XianYu_的博客 1854

图像分割算法综述

图像分割就是把图像分成若干个特定的、具有独特性质的区域并提出感兴趣目标的技术和过程。现有的图像分割方法主要分以下几类:基于阈值的分割方法、基于区域的分割方法、基于边缘的分割方法以及基于特定理论的分割方法等。 阈值法:全局阈值、自适应阈值、OTSU(直方图) 区域生长法 边缘检测 特征聚类:K-means 直方图 阈值分割 灰度阈值分割法是一种最常用的并行区域技术,它是...

知识搬运工的博客 1万+

【论文学习】《Fully-Convolutional Siamese Networks for Object Tracking》2016年SiamFC 全卷积孪生网络用于目标跟踪

在这项工作中,我们脱离了跟踪中采用的传统在线学习方法,并展示了一种专注于在离线阶段学习强嵌入的替代方法。与在分类设置中的使用不同,我们证明,对于跟踪应用,孪生全卷积深度网络能够更有效地使用可用数据。这不仅反映在测试时,通过执行有效的空间搜索,也反映在训练时,其中每个子窗口都有效地代表一个有用的样本,而几乎没有额外的成本。实验表明,深度嵌入为在线跟踪器提供了自然丰富的特征来源,并使简单的测试时策略表现良好。我们相信这种方法是对更复杂的在线跟踪方法的补充,并期望未来的工作能够更彻底地探索这种关系。

SkyLeopard的博客 2417

想学图像分割,强烈建议从这5篇图像分割算法综述

点击上方“小白学视觉”,选择加"星标"或“置顶”重磅干货,第一时间送达 本文转自|极市平台引言在过去的一年中,计算机视觉领域出现了许多优秀的工作,并推动了相关领域的技术...

小白学视觉 2670

Coze工作流实战:Coze一键生成沉浸式历史故事视频

【coze工作流实战】一键生成火爆的沉浸式历史故事视频!短短3分钟,顶替你3天的工作量!

bickys的博客 1004

【流复制环境PostgreSQL-14.1到PostgreSQL-16.1大版本升级】

PostgreSQL大版本会定期添加新特性,这些新特性通常会改变系统表的布局,但内部数据存储格式很少改变。pg_upgrade通过创建新的系统表和重用旧的用户数据文件来执行快速升级。pg_upgrade升级主要有三种用法:1、使用pg_upgrade拷贝升级。2、使用pg_upgrade链接升级(带有- -link选项),- -link较快,但是启动新版本后修改了数据文件,再启动旧版本可能数据损坏,回滚较麻烦,所以尽量避免使用link参数进行升级。

小怪兽的博客 2925

【图像分割】2024年图像分割相关综述论文

【图像分割】2024年图像分割相关综述论文

wzk4869的博客 4242

深入解析 OpenClaw(小龙虾)源码:架构设计与核心实现

OpenClaw用清晰、工程化的代码结构,将复杂的Agent交互流程变成了可管理、可扩展的流水线。无论是想深入了解Agent系统设计,还是希望二次开发定制自己的AI助理,阅读OpenClaw源码都是一次绝佳的学习旅程。希望本文能帮助你快速掌握OpenClaw的核心脉络。如果你对某个模块(如技能开发、安全机制)感兴趣,欢迎继续探讨。本文基于OpenClaw社区版本源码分析,具体实现可能随版本迭代有所调整,请以最新源码为准。

Ven%的博客 448

综述的综述!5 篇2020 年「图像分割算法」最佳综述论文详解

在过去的一年中,计算机视觉领域出现了许多优秀的工作,并推动了相关领域的技术发展与进步。极市平台对2020年出现的全部计算机视觉综述论文进行了分方向梳理。本篇文章为2020年图像分割方向的...

BAAIBeijing的博客 2399

踩过20+工控视觉项目的坑后,我用C# + 海康相机 + YOLOv11实现了零依赖产线缺陷检测

触发式检测:只有光电传感器检测到零件到位,才触发相机拍照和算法检测,不是持续推理,减少工控机性能占用;全链路本地运行:从图像采集、算法推理到不良品剔除,所有逻辑全在本地工控机运行,不需要外网、不需要云端服务,哪怕产线断网也能正常运行;异常降级机制:算法推理异常时,系统自动触发产线缓停,同时声光告警,不会让不良品流到下工序,满足汽车行业IATF16949质量要求;模块化解耦:算法核心层和业务逻辑层完全分离,后续更换YOLO模型、新增缺陷类型,只需要替换模型文件,不需要修改业务逻辑;全链路可追溯。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 152

FPGA/IC秋招经典100题(含详解)

FPGA/IC秋招笔试面试经典100题(含答案及详解),持续更新。。。

Crazzy_M的博客 1万+

综述|图像分割技术介绍

点击上方“小白学视觉”,选择加"星标"或“置顶”重磅干货,第一时间送达 图像分割(image segmentation)技术是计算机视觉领域的一个重要的研究方向,是图像语...

小白学视觉 7020

基于Matlab的自动泊车系统开发:利用模糊控制实现智能停车解决方案的详细教程

Matlab是一种广泛应用于科学计算、工程建模与仿真的编程语言,其强大的工具箱和简洁的编程语法,使其成为开发自动泊车系统的理想选择。在开始编写代码之前,我们需要搭建Matlab的工作环境,并熟悉相关的工具箱,如Fuzzy Logic Toolbox,用于实现模糊控制。首先,确保你已经安装了Matlab软件,并加载了必要的工具箱。接下来,我们将逐步讲解如何在Matlab中实现自动泊车系统。

qq_38334677的博客 662

【技术综述】基于弱监督深度学习的图像分割方法综述

本文是基于弱监督的深度学习的图像分割方法的综述,阐述了弱监督方法的原理以及相对于全监督方法的优势。作者 | 孙叔桥编辑 | 言有三 1基础概念生活中,我们和周围的事...

hacker_long的专栏 2486

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

基于深度学习的图像分割综述

综述:基于深度学习的图像分割传统的图像分割算法基于深度学习的图像分割算法全卷积神经网络(FCN)基于图模型的卷积模型编码-解码模型基于多尺度和金字塔的网络模型基于R-CNN的模型扩展卷积模型和DeepLab族基于循环神经网络的模型基于注意力机制的模型生成模式和对抗性训练基于主动轮廓模型的卷积网络其他模型 图像分割是计算机视觉中的一个关键性课题,具有场景理解、医学图像分析、机器人感知、视频监控、增强现实和图像压缩等方面的应用。 传统的图像分割算法 在深度学习出现之前已经发展了许多图像分割算法,从最早的阈值分割

weixin_44728841的博客 1万+

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

综述论文:深度学习在心脏图像分割的应用

作者: Chen Chen [1], Chen Qin [1], Huaqi Qiu [1],∗, Giacomo Tarroni [1,2], Jinming Duan [3],Wenjia Bai [4,5], and Daniel Rueckert [1] [1] Biomedical Image Analysis Group, Department of Computing, Imperial College London, London, UK; [2] Department of Compute

y小川的专栏 1万+

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

最全综述 | 图像分割算法

点击上方“小白学视觉”,选择加"星标"或“置顶”重磅干货,第一时间送达本文转自:AI算法与图像处理图像分割是计算机视觉研究中的一个经典难题,已经成为图像理解领域关注的一个热...

小白学视觉 3万+

2020年5篇图像分割算法最佳综述

转载自 https://yongqi.blog.youkuaiyun.com/article/details/113287553 大盘点 | 2020年5篇图像分割算法最佳综述 导读 本文为我们对2020年全部计算机视觉综述论文分方向梳理第二篇,图像分割方向。内容包含2014-2020年图像分割算法、实时语义图像分割方法、语义分割中的无监督自适应研究以及语义分割损失函数等综述。 引言 在过去的一年中,计算机视觉领域出现了许多优秀的工作,并推动了相关领域的技术发展与进步。去年上半年,极市曾盘点过计算机视觉领域综

qwj的博客 1814

图像分割(一):综述

图像分割 文章目录图像分割一、关于图像分割1. 什么是图像分割2. 图像分割的分类3. 图像分割的发展4. 图像分割的应用二、图像分割的结构三、图像分割的模型1. FCN2.U-Net3.U-Net++4.DeepLab5.Deconv Net6.SegNet7.PSPNet8.Mask RCNN四、图像分割的评估五、一些tricks1.Dice系数四、图像分割的评估五、一些tricks1.Dic...

米之炼金术师的博客 1604

图像分割综述之语义分割

语义分割综述,列举的是经典论文,适合入门的初学者

m0_70140421的博客 6235
上一篇: 从Hinton获得今年的诺贝尔物理学奖说起
下一篇: 图像分割技术综述(二)
深度人工智能
博客等级 码龄5年 636粉丝 118原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值