CN109712146B - 一种基于直方图的em多阈值图像分割方法及装置 - Google Patents

一种基于直方图的em多阈值图像分割方法及装置 Download PDF

Info

Publication number
CN109712146B
CN109712146B CN201811535946.2A CN201811535946A CN109712146B CN 109712146 B CN109712146 B CN 109712146B CN 201811535946 A CN201811535946 A CN 201811535946A CN 109712146 B CN109712146 B CN 109712146B
Authority
CN
China
Prior art keywords
image
histogram
dimensional
distribution
signal point
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
CN201811535946.2A
Other languages
English (en)
Other versions
CN109712146A (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.)
Guangdong Polytechnic Of Water Resources And Electric Engineering
Original Assignee
Guangdong Polytechnic Of Water Resources And Electric Engineering
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 Guangdong Polytechnic Of Water Resources And Electric Engineering filed Critical Guangdong Polytechnic Of Water Resources And Electric Engineering
Priority to CN201811535946.2A priority Critical patent/CN109712146B/zh
Publication of CN109712146A publication Critical patent/CN109712146A/zh
Application granted granted Critical
Publication of CN109712146B publication Critical patent/CN109712146B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Abstract

本发明公开了一种基于直方图的EM多阈值图像分割方法及装置,采用二维高斯混合模型,用二维GMM拟合二维直方图曲线,采用EM算法获取GMM的分布参,在构建二维直方图的基础上,分析了二维混合模型参数估计推导方法,自适应方法决定混合分量个数,获得像素点的统计分布,通过确定类属完成图像分割,通过获取像素点的分布类属,在斜分法的基础上提出利用置信度进行区域划分,分量越多,迭代步数和训练时间越长,不会错分区域,方便确定领域灰度划分的斜线的截距,随着混合模型个数的增加,区域划分越来越精细,特征越来越明显。较好地自适应完成图像的多阈值分割。保证了图像分割的正确率。

Description

一种基于直方图的EM多阈值图像分割方法及装置
技术领域
本公开涉及图像处理领域,具体涉及一种基于直方图的EM多阈值图像分割方法及装置。
背景技术
图像分割就是将一幅图像划分成若干聚类区域,每个区域都有相似的特性。在众多的图像分割方法中,直方图阈值法因其简单高效备受注意。它的基本思想是目标和背景分布在直方图灰度轴的两端,只要找到这个分割点,就可以进行图像分割,最大类间方差法(大津OTSU)、最大熵法、模糊聚类、期望最大(EM)值法等,都是典型的阈值分割方法。随着研究的深入、应用领域的扩大,阈值分割算法也在不断进化,出现了多阈值分割、融合目标特征的分割、以及利用二维直方图的多维度分割算法等。
由于图像像素绝大部分都分布在二维直方图的主对角线附近,这是因为除非边缘点,否则像素灰度与其邻域的平均灰度非常接近。利用这个特点,现在的图像分割技术主要有两种分割方法,第一种图像分割方法为,以(s,t)为分割点,将图像根据对角线区域划分为目标和背景,其余是边缘或噪声。第一种图像分割方法采用双斜线分割,靠近主对角附近的区域是正常像素,远离对角线的点则为边缘或噪声点,第一种方法假设阈值附近像素点出现概率为零,是一种近似划分,造成区域错分而第二种分割方法虽然将概率不为零的点都包含了进来,但是斜线的截距却难以确定。
发明内容
本公开提供一种基于直方图的EM多阈值图像分割方法及装置,采用二维高斯混合模型(Gaussian Mixture Model,GMM),用二维GMM拟合二维直方图曲线,采用EM算法获取GMM的分布参,在构建二维直方图的基础上,分析了二维混合模型参数估计推导方法,提出了一种自适应方法决定混合分量个数,利用EM算法实现图像分割,获得像素点的统计分布,通过确定类属完成图像分割,通过获取像素点的分布类属,在斜分法的基础上提出利用置信度进行区域划分,在二维直方图的基础上利用EM算法实现了多阈值分割,直方图阈值是图像分割的重要依据,二维直方图因为考虑了每个像素的邻域相关信息,对噪声图像的分割效果更好,有别于传统的最大类间方差及最大熵阈值法。
为了实现上述目的,根据本公开的一方面,提供一种基于直方图的EM多阈值图像分割方法,所述方法包括以下步骤:
步骤1,根据信号点判断条件寻找图像中的信号点区域;
步骤2,根据贝叶斯最小错误率准则在信号点区域中对图像进行标记划分出图像的噪声点区域;
步骤3,在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属。
进一步地,在步骤1中,所述根据信号点判断条件寻找图像中的信号点区域的方法为,在图像中按照信号点判断条件的约束条件,所述约束条件为:
Figure BDA0001906870650000021
通过约束条件进行寻找图像中的信号点区域,即图中满足约束条件的区域,所述信号点区域为图像中的一部分区域,任意像素点p在坐标(x,y)处的灰度值为f(x,y),取p的8-邻域平均灰度值g(x,y),二者的值域都在[0,L]之间,其中,a1、a2、b1和b2指纵截距。
进一步地,在步骤2中,所述贝叶斯最小错误率准则的方法包括以下步骤:
步骤2.1,获取图像的二维直方图,输入一个的图像,所述图像的图像矩阵为m行n列,根据每个像素本身的灰度值,每个像素的邻域平均灰度值,由每个像素本身的灰度值和邻域平均灰度值构成了二维坐标系;
设任意像素点p在坐标(x,y)处的灰度值为f(x,y),取p的8-邻域(N8)平均灰度值g(x,y),二者的值域都在[0,L]之间;
根据公式
Figure BDA0001906870650000022
计算邻域灰度,即获取到二维直方图,式中w是以p点为中心的滤波掩膜,/>
Figure BDA0001906870650000023
步骤2.2,对二维直方图建立二维高斯混合模型,图像有m*n个像素,样本rxy(i,j)表示第x行y列像素点的本体灰度和邻域灰度,且样本互相独立,建立每个rxy的二维混合概率密度函数P(rxy;Θ),构造似然函数L(Θ;R),
Figure BDA0001906870650000024
Figure BDA0001906870650000025
其中,pk(rxy;θk)是rxy第k个二维高斯独立分布的密度函数,θk是其参数向量,θk={μ1k2k1k2k}。ωk是第k簇的混合比例系数,满足ω1+...+ωK=1的条件,K是混合模型的分量数目,Θ是混合模型的参数集,Θ={θ12,…,θK};设R={r(i,j),i,j=0,1,...,L}是图像二维直方图二元点集,h(i,j)是二维直方图,这样在EM算法中就可以脱离图像,仅对二维直方图运算,则二维高斯混合模型为,
Figure BDA0001906870650000031
步骤2.3,计算混合分量的个数K与各个分布的权重ωk,引入隐含类别标签
Figure BDA0001906870650000032
Figure BDA0001906870650000033
是为示性函数,取值只有0和1,/>
Figure BDA0001906870650000034
在给定类属标签后,每个r(i,j)的混合概率密度函数转化为/>
Figure BDA0001906870650000035
混合权重ωk由类属标签/>
Figure BDA0001906870650000036
的分布;设r(i,j)属于第k个类属的概率/>
Figure BDA0001906870650000037
且/>
Figure BDA0001906870650000038
在已知类属标签的情况下,每个r(i,j)的混合概率密度函数/>
Figure BDA0001906870650000039
二维高斯混合模型转换为,/>
Figure BDA00019068706500000310
步骤2.4,根据类属标签,采用贝叶斯后验概率猜测隐含类别,借用EM算法迭代更新,首先假定二维混合模型的参数已知,且类属的分布概率也已知,然后根据样本观测值,计算已知观测样本的类属分布,该分布就是关于已有参数的后验概率,记做
Figure BDA00019068706500000311
Figure BDA00019068706500000312
观测样本数值引起/>
Figure BDA00019068706500000313
变化,模型参数也发生变化,通过求取似然函数极大值,获得新的参数估计子/>
Figure BDA00019068706500000314
对于二维高斯分布,设两个变量互相独立,那么单个二维高斯分布如公式/>
Figure BDA00019068706500000315
二维混合高斯模型的似然函数如公式,
Figure BDA0001906870650000041
将二维混合高斯模型的似然函数先求和再进行对数运算;
步骤2.5,根据Jensen不等式,一个凹函数有f(EX)≥E[f(X)],考虑到log(x)是凹函数,且
Figure BDA0001906870650000042
就是/>
Figure BDA0001906870650000043
的期望,那么由Jensen不等式,二维混合高斯模型的似然函数转换为,
Figure BDA0001906870650000044
步骤2.6,获取每一个k分布,分开求取偏导数,得到下面的参数更新公式。
Figure BDA0001906870650000045
Figure BDA0001906870650000046
同时得到类属更新分布φk,/>
Figure BDA0001906870650000047
/>
步骤2.7,重复执行步骤2.4,直到得到的各值都满足收敛条件
Figure BDA0001906870650000048
为止。
进一步地,在步骤2中,所述对图像进行标记划分出图像的噪声点区域为取图像矩阵像素点的最大后验概率公式的k的区域。
进一步地,在步骤3中,在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属,
(i,j)∈k,if d=min(g(i,j)-μ2k),k=1,2,,…,K,K为混合分量的个数,(i,j)为样本rxy(i,j)表示第i行j列像素点的本体灰度和邻域灰度,平均灰度值g(x,y),μ2k为常数且取值范围为负无穷大到正无穷大之间,根据类属更新分布φk
Figure BDA0001906870650000051
判断图像中噪声点区域的各个像素点的类属。
优选地,采用EM统计法,因为获得了像素点的统计分布,通过确定类属,即可完成图像分割,根据每个像素点的类属进行图像分割。
本发明还提供了一种基于直方图的EM多阈值图像分割装置,所述装置包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序运行在以下装置的单元中:
信号点区域寻找单元,用于根据信号点判断条件寻找图像中的信号点区域;
噪声点标记单元,用于根据贝叶斯最小错误率准则在信号点区域中对图像进行标记划分出图像的噪声点区域;
像素类属判断单元,用于在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属。
本公开的有益效果为:本发明提供一种基于直方图的EM多阈值图像分割方法及装置,分量越多,迭代步数和训练时间越长,不会错分区域,方便确定领域灰度划分的斜线的截距,随着混合模型个数的增加,区域划分越来越精细,特征越来越明显。较好地自适应完成图像的多阈值分割。保证了图像分割的正确率。
附图说明
通过对结合附图所示出的实施方式进行详细说明,本公开的上述以及其他特征将更加明显,本公开附图中相同的参考标号表示相同或相似的元素,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图,在附图中:
图1为二维直方图的图例;
图2为现有的方法采取的图像分割方法;
图3为加入椒盐噪声后的图像和二维直方图;
图4为分割结果图;
图5所示为一种基于直方图的EM多阈值图像分割装置图。
具体实施方式
以下将结合实施例和附图对本公开的构思、具体结构及产生的技术效果进行清楚、完整的描述,以充分地理解本公开的目的、方案和效果。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
本公开提出一种基于直方图的EM多阈值图像分割方法,具体包括以下步骤:
获取二维直方图,二维直方图是在一维直方图的基础上考虑邻域后的二维分布。一个M行N列的图像,除了每个像素有自己的灰度值,还可以计算每个像素的邻域平均灰度值。这两个变量就构成了二维坐标系。设任意像素点p在坐标(x,y)处的灰度值为f(x,y),取p的8-邻域(N8)平均灰度值g(x,y),二者的值域都在[0,L]之间。邻域灰度的计算如公式(1),式中w是以p点为中心的滤波掩膜。
Figure BDA0001906870650000061
Figure BDA0001906870650000062
定义二维直方图h(i,j),它表示图像中当f(x,y)=i且g(x,y)=j时像素的个数或频次(i,j=0,1,...L),二元对(i,j)的联合概率为公式(3)。为了书写方便,二元对(i,j)简写为r(i,j),图像中像素点(x,y)具有二元对(i,j)灰度记为rxy(i,j),简记rxy
Figure BDA0001906870650000063
Figure BDA0001906870650000064
以米粒图为例,它的二维直方图,如图1所示,图1为二维直方图的图例,其中,图1中的(a)为原图,(b)为一维直方图,(c)为二维直方图投影,(d)为二维直方图,,其形状表明可以用多个高斯分布叠加进行直方图分析。
采用EM算法实现聚类分析,利用多个高斯分布的叠加对直方图进行逼近,得到聚类的高斯混合模型是图像分割的重要方法之一。在进行混合模型的参数估计过程中,观测数据到底属于哪个类属也就是类标签是未知的,是个不完全数据集,属于隐性问题,可以用期望最大化(Expectation Maximization,EM)算法进行参数估计。EM算法充分挖掘不完全数据集的信息,通过引入丢失数据集,获得不完全数据集的最大似然函数得到有效的参数估计值。
对二维直方图建立二维高斯混合模型,图像有M×N个像素,样本rxy(i,j)表示第x行y列像素点的本体灰度和邻域灰度,且样本互相独立。建立每个rxy的二维混合概率密度函数P(rxy;Θ),构造似然函数L(Θ;R),如公式(4)(5)所示。
Figure BDA0001906870650000071
Figure BDA0001906870650000072
这里pk(rxy;θk)是rxy第k个二维高斯独立分布的密度函数,θk是其参数向量,θk={μ1k2k1k2k}。ωk是第k簇的混合比例系数,满足ω1+...+ωK=1的条件。K是混合模型的分量数目,Θ是混合模型的参数集,Θ={θ12,…,θK}。设R={r(i,j),i,j=0,1,...,L}是图像二维直方图二元点集,h(i,j)是二维直方图,则公式(5)又可化为公式(6),这样在EM算法中就可以脱离图像,仅对二维直方图运算。
Figure BDA0001906870650000073
因为数据信息的不完备,存在两个问题,一是如何估计混合分量的个数K;二是怎样估计各个分布的权重ωk。针对这两个问题,引入隐含类别标签
Figure BDA0001906870650000074
为了简化操作,设/>
Figure BDA0001906870650000075
是一个示性函数,取值只有0和1,见公式(7)。在给定类属标签后,每个r(i,j)的混合概率密度函数就变化为/>
Figure BDA0001906870650000076
混合权重ωk就由类属标签/>
Figure BDA0001906870650000077
的分布代替。设r(i,j)属于第k个类属的概率/>
Figure BDA0001906870650000078
且/>
Figure BDA0001906870650000079
在已知类属标签的情况下,公式(4)(6)修改为公式(8)(9)。
Figure BDA00019068706500000710
Figure BDA00019068706500000711
Figure BDA00019068706500000712
上面是给定了类属标签,但是实际上类属依然是未知的,因此采用贝叶斯后验概率猜测隐含类别,借用EM算法迭代更新。
E步骤:首先假定二维混合模型的参数已知,且类属的分布概率也已知,然后根据样本观测值,计算已知观测样本的类属分布,该分布就是关于已有参数的后验概率,记做
Figure BDA0001906870650000081
Figure BDA0001906870650000082
/>
M步骤:在上面的E步骤里,观测样本数值引起
Figure BDA0001906870650000083
变化,模型参数也发生变化,通过求取似然函数极大值,获得新的参数估计子/>
Figure BDA0001906870650000084
对于二维高斯分布,设两个变量互相独立,那么单个二维高斯分布如公式(11)所示:
Figure BDA0001906870650000085
二维混合高斯模型的似然函数如公式(12)所示:
Figure BDA0001906870650000086
在上面的公式里,先求和再进行对数运算,如果将二者的顺序颠倒,将大大简化计算。根据Jensen不等式,一个凹函数有f(EX)≥E[f(X)],考虑到log(x)是凹函数,且
Figure BDA0001906870650000087
就是/>
Figure BDA0001906870650000088
的期望。那么由Jensen不等式,公式(12)可以整理成先求对数再求和如公式(13)。
Figure BDA0001906870650000089
每一个k分布可以分开求取偏导数,得到下面的参数更新公式。
Figure BDA00019068706500000810
Figure BDA0001906870650000091
Figure BDA0001906870650000092
/>
Figure BDA0001906870650000093
同时得到类属更新分布φk
Figure BDA0001906870650000094
E步骤和M步骤形成迭代关系,它们重复执行,直到得到的各值都满足收敛条件
Figure BDA0001906870650000095
为止。
进行图像分割,在图1(c)中,图像像素绝大部分都分布在二维直方图的主对角线附近,这是因为除非边缘点,否则像素灰度与其邻域的平均灰度非常接近。利用这个特点,现有的方法采取的图像分割方法如图2和图3所示,图2为现有的方法采取的图像分割方法,图3为加入椒盐噪声后的图像和二维直方图,以(s,t)为分割点,对角线区域1,2是目标和背景,其余是边缘或噪声。采取的图像分割如图所示,采用双斜线分割,靠近主对角附近的区域1,2是正常像素,远离对角线的点则为边缘或噪声点。第一种方法假设阈值附近像素点出现概率为零,是一种近似划分,造成区域错分。第二种分割方法虽然将概率不为零的点都包含了进来,但是斜线的截距却难以确定。
而采用EM统计法,因为获得了像素点的统计分布,通过确定类属,即可完成图像分割。只要知道像素点的分布类属,即可获得本文在斜分法的基础上提出利用置信度进行区域划分。
图像分割的具体算法如下:
第一步:寻找信号点区域,判断条件:
Figure BDA0001906870650000101
第二步,在信号点区域,根据贝叶斯最小错误率准则对图像进行标记,就是最大后验概率公式(10)的k取值。
第三步,在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属。
(i,j)∈k,if d=min(g(i,j)-μ2k),k=1,2,,…,K
在以上的步骤中,每个像素点都进行了类属判断。保证了图像分割的正确率。
实验结果与分析
为了验证基于二维直方图的EM分割算法的分割效果,本文选取2张标准测试图像Lenna图和Cameraman,以及2张来自Weizmann Segmentation Database(WSD)的自然景物图像作为实验对象,进行阈值分割实验。实验是在3.60GHz CPU和4.00GB内存的PC机、Matlab2015b环境中进行的。
不同混合分量数量的分割实验
对四幅图像分别进行高斯混合模型数量是2、3、4三种EM分割,分割后的图像如图4所示,图4为分割结果图,从上至下分别为Lenna图、Cameraman图、buggy图、Pengium图,从左至右分别为原图、双混合模型、三混合模型和四混合模型EM分割后的图像,四混合模型采用黑、白、红、绿四个颜色表示分割后图像。
采用EM算法分割图像,只要给定混合模型的个数,算法可以自动收敛得到多阈值分割结果。图4可以看出,随着混合模型个数的增加,区域划分越来越精细,特征越来越明显。较好地自适应完成图像的多阈值分割。下表是混合模型建立的迭代步数以及训练时间表。
表1基于二维直方图EM分割算法的速度
Figure BDA0001906870650000102
从表1中可以看出,分量越多,迭代步数和训练时间越长。
去噪性能比较
为了验证基于二维直方图EM分割算法的优越性,将标准图像rice进行二值分割,并与一维EM进行对比实验:
采用两种评价方法:PR(Precision-Recall)曲线以及F-Measure评价法。
第一种方法将阈值从0逐步增加到255,用每个阈值图像分割,并计算出该阈值下的精确率(Precision)和召回率(Recall)。精确率的计算公式
Figure BDA0001906870650000111
召回率的计算公式/>
Figure BDA0001906870650000112
TP表示把正类预测为正类,FP表示把负类预测为正类,FN则表示把原来的正类预测为负类。精确率的分母是所有预测为正的样本数,精确率是针对预测结果而言的,表示预测为正的样本中有多少是真正的正样本,而召回率的分母原来样本中所有的正样本数,召回率是针对原来的样本而言的,表示样本中的正例有多少被预测正确了。
本公开的实施例提供的一种基于直方图的EM多阈值图像分割装置,如图5所示为本公开的一种基于直方图的EM多阈值图像分割装置图,该实施例的一种基于直方图的EM多阈值图像分割装置包括:处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述一种基于直方图的EM多阈值图像分割装置实施例中的步骤。
所述装置包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序运行在以下装置的单元中:
信号点区域寻找单元,用于根据信号点判断条件寻找图像中的信号点区域;
噪声点标记单元,用于根据贝叶斯最小错误率准则在信号点区域中对图像进行标记划分出图像的噪声点区域;
像素类属判断单元,用于在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属。
所述一种基于直方图的EM多阈值图像分割装置可以运行于桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备中。所述一种基于直方图的EM多阈值图像分割装置,可运行的装置可包括,但不仅限于,处理器、存储器。本领域技术人员可以理解,所述例子仅仅是一种基于直方图的EM多阈值图像分割装置的示例,并不构成对一种基于直方图的EM多阈值图像分割装置的限定,可以包括比例子更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述一种基于直方图的EM多阈值图像分割装置还可以包括输入输出设备、网络接入设备、总线等。
所称处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所述处理器是所述一种基于直方图的EM多阈值图像分割装置运行装置的控制中心,利用各种接口和线路连接整个一种基于直方图的EM多阈值图像分割装置可运行装置的各个部分。
所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现所述一种基于直方图的EM多阈值图像分割装置的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
尽管本公开的描述已经相当详尽且特别对几个所述实施例进行了描述,但其并非旨在局限于任何这些细节或实施例或任何特殊实施例,而是应当将其视作是通过参考所附权利要求考虑到现有技术为这些权利要求提供广义的可能性解释,从而有效地涵盖本公开的预定范围。此外,上文以发明人可预见的实施例对本公开进行描述,其目的是为了提供有用的描述,而那些目前尚未预见的对本公开的非实质性改动仍可代表本公开的等效改动。

Claims (3)

1.一种基于直方图的EM多阈值图像分割方法,其特征在于,所述方法包括以下步骤:
步骤1,根据信号点判断条件寻找图像中的信号点区域;
步骤2,根据贝叶斯最小错误率准则在信号点区域中对图像进行标记划分出图像的噪声点区域;
步骤3,在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属;
在步骤1中,所述根据信号点判断条件寻找图像中的信号点区域的方法为,在图像中按照信号点判断条件的约束条件,所述约束条件为:
Figure QLYQS_1
,通过约束条件进行寻找图像中的信号点区域,即图中满足约束条件的区域,所述信号点区域为图像中的一部分区域,任意像素点p在坐标(x,y)处的灰度值为f(x,y),取p的8-邻域平均灰度值g(x,y),二者的值域都在[0,L]之间,其中,a1、a2、b1和b2指纵截距;
对二维直方图建立二维高斯混合模型,图像有
Figure QLYQS_2
个像素,样本/>
Figure QLYQS_3
表示第x行y列像素点的本体灰度和邻域灰度,且样本互相独立;建立每个/>
Figure QLYQS_4
的二维混合概率密度函数
Figure QLYQS_5
,构造似然函数/>
Figure QLYQS_6
,如公式(4)(5)所示;
Figure QLYQS_7
(4);
Figure QLYQS_8
(5);
这里
Figure QLYQS_10
是/>
Figure QLYQS_12
第k个二维高斯独立分布的密度函数,/>
Figure QLYQS_16
是其参数向量,
Figure QLYQS_11
; />
Figure QLYQS_14
是第k簇的混合比例系数,满足/>
Figure QLYQS_15
的条件;K是混合模型的分量数目,/>
Figure QLYQS_18
是混合模型的参数集,/>
Figure QLYQS_9
;设/>
Figure QLYQS_13
是图像二维直方图二元点集,/>
Figure QLYQS_17
是二维直方图,则公式(5)又可化为公式(6),这样在EM算法中就可以脱离图像,仅对二维直方图运算;
Figure QLYQS_19
(6);
因为数据信息的不完备,一是如何估计混合分量的个数K;二是怎样估计各个分布的权重
Figure QLYQS_20
引入隐含类别标签
Figure QLYQS_23
,为了简化操作,设/>
Figure QLYQS_24
是一个示性函数,取值只有0和1,见公式(7);在给定类属标签后,每个/>
Figure QLYQS_27
的混合概率密度函数就变化为/>
Figure QLYQS_22
,混合权重
Figure QLYQS_26
就由类属标签/>
Figure QLYQS_28
的分布代替;设/>
Figure QLYQS_29
属于第k个类属的概率/>
Figure QLYQS_21
,且/>
Figure QLYQS_25
,在已知类属标签的情况下,公式(4)(6)修改为公式(8)(9);
Figure QLYQS_30
(7);/>
Figure QLYQS_31
(8);
Figure QLYQS_32
(9);
上面是给定了类属标签,但是实际上类属依然是未知的,因此采用贝叶斯后验概率猜测隐含类别,借用EM算法迭代更新;
E步骤:首先假定二维混合模型的参数已知,且类属的分布概率也已知,然后根据样本观测值,计算已知观测样本的类属分布,该分布就是关于已有参数的后验概率,记做
Figure QLYQS_33
Figure QLYQS_34
(10);
M步骤:在上面的E步骤里,观测样本数值引起
Figure QLYQS_35
变化,模型参数也发生变化,通过求取似然函数极大值,获得新的参数估计子/>
Figure QLYQS_36
;对于二维高斯分布,设两个变量互相独立,那么单个二维高斯分布如公式(11)所示:
Figure QLYQS_37
(11);
二维混合高斯模型的似然函数如公式(12)所示:
Figure QLYQS_38
(12);
根据Jensen不等式,一个凹函数有
Figure QLYQS_39
,考虑到/>
Figure QLYQS_40
是凹函数,且
Figure QLYQS_41
是 />
Figure QLYQS_42
的期望;
那么由Jensen不等式,公式(12)可以整理成先求对数再求和如公式(13);
Figure QLYQS_43
(13);
每一个k分布可以分开求取偏导数,得到下面的参数更新公式;
Figure QLYQS_44
(14);/>
Figure QLYQS_45
(15);
Figure QLYQS_46
(16);
Figure QLYQS_47
(17);
同时得到类属更新分布
Figure QLYQS_48
Figure QLYQS_49
(18);
E步骤和M步骤形成迭代关系,它们重复执行,直到得到的各值都满足收敛条件
Figure QLYQS_50
为止;
在步骤2中,所述对图像进行标记划分出图像的噪声点区域为取图像矩阵像素点的最大后验概率公式(10)的k的区域;
在步骤3中,在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属,
Figure QLYQS_51
,K为混合分量的个数,样本/>
Figure QLYQS_52
表示第i行j列像素点的本体灰度和邻域灰度,8-邻域平均灰度值g(x,y),/>
Figure QLYQS_53
为常数且取值范围为负无穷大到正无穷大之间,根据类属更新分布/>
Figure QLYQS_54
, />
Figure QLYQS_55
判断图像中噪声点区域的各个像素点的类属。
2.根据权利要求1所述的一种基于直方图的EM多阈值图像分割方法,其特征在于,通过获得像素点的统计分布,确定了类属,根据每个像素点的类属进行图像分割。
3.一种基于直方图的EM多阈值图像分割装置,其特征在于,所述基于直方图的EM多阈值图像分割装置用于执行权利要求1所述的基于直方图的EM多阈值图像分割方法,所述装置包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序运行在以下装置的单元中:
信号点区域寻找单元,用于根据信号点判断条件寻找图像中的信号点区域;
噪声点标记单元,用于根据贝叶斯最小错误率准则在信号点区域中对图像进行标记划分出图像的噪声点区域;
像素类属判断单元,用于在噪声点区域,计算邻域灰度值与各混合分量的欧拉距离,判断类属。
CN201811535946.2A 2018-12-14 2018-12-14 一种基于直方图的em多阈值图像分割方法及装置 Active CN109712146B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811535946.2A CN109712146B (zh) 2018-12-14 2018-12-14 一种基于直方图的em多阈值图像分割方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811535946.2A CN109712146B (zh) 2018-12-14 2018-12-14 一种基于直方图的em多阈值图像分割方法及装置

Publications (2)

Publication Number Publication Date
CN109712146A CN109712146A (zh) 2019-05-03
CN109712146B true CN109712146B (zh) 2023-06-09

Family

ID=66256565

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811535946.2A Active CN109712146B (zh) 2018-12-14 2018-12-14 一种基于直方图的em多阈值图像分割方法及装置

Country Status (1)

Country Link
CN (1) CN109712146B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110532963B (zh) * 2019-08-30 2022-08-12 北京亚太文融数据技术研究院 一种车载激光雷达点云驱动的道路标线精准提取方法
CN114897923B (zh) * 2022-05-25 2023-07-21 中国海洋大学 天然气水合物ct图像阈值分割方法、系统、设备及介质
CN115082507B (zh) * 2022-07-22 2022-11-18 聊城扬帆田一机械有限公司 一种路面切割机智能调控系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102663416A (zh) * 2012-03-20 2012-09-12 苏州迪凯尔医疗科技有限公司 手术规划系统中内脏及其内部血管的分割方法
CN103914811A (zh) * 2014-03-13 2014-07-09 中国科学院长春光学精密机械与物理研究所 一种基于高斯混合模型的图像增强算法
CN104392458A (zh) * 2014-12-12 2015-03-04 哈尔滨理工大学 基于空间限制邻域混合模型的图像分割方法
CN107146217A (zh) * 2017-04-07 2017-09-08 北京工业大学 一种图像检测方法和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7706610B2 (en) * 2005-11-29 2010-04-27 Microsoft Corporation Segmentation of objects by minimizing global-local variational energy
JP2013114518A (ja) * 2011-11-29 2013-06-10 Sony Corp 画像処理装置、および画像処理方法、並びにプログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102663416A (zh) * 2012-03-20 2012-09-12 苏州迪凯尔医疗科技有限公司 手术规划系统中内脏及其内部血管的分割方法
CN103914811A (zh) * 2014-03-13 2014-07-09 中国科学院长春光学精密机械与物理研究所 一种基于高斯混合模型的图像增强算法
CN104392458A (zh) * 2014-12-12 2015-03-04 哈尔滨理工大学 基于空间限制邻域混合模型的图像分割方法
CN107146217A (zh) * 2017-04-07 2017-09-08 北京工业大学 一种图像检测方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于混合模型和DAEM算法的自适应图像分割;唐英干等;《仪器仪表学报》;20050625;第26卷(第06期);正文第1-6节 *
用于图像分割的多分类高斯混合模型和基于邻域信息的高斯混合模型;柴五一等;《计算机科学》;20181115;第45卷(第11期);正文第1-3节 *

Also Published As

Publication number Publication date
CN109712146A (zh) 2019-05-03

Similar Documents

Publication Publication Date Title
CN109712146B (zh) 一种基于直方图的em多阈值图像分割方法及装置
CN111275044A (zh) 基于样本选择和自适应难例挖掘的弱监督目标检测方法
CN112328715B (zh) 视觉定位方法及相关模型的训练方法及相关装置、设备
CN107862680B (zh) 一种基于相关滤波器的目标跟踪优化方法
Samundeeswari et al. Segmentation of breast ultrasound image using regularized K-means (ReKM) clustering
Oliva et al. Multilevel thresholding by fuzzy type II sets using evolutionary algorithms
US9619729B2 (en) Density measuring device, density measuring method, and computer program product
Amelio et al. A genetic algorithm for color image segmentation
Gotardo et al. Range image segmentation by surface extraction using an improved robust estimator
Ma et al. A mixture model for robust point matching under multi-layer motion
JP2020109626A5 (zh)
CN107564008B (zh) 基于关键像素模糊聚类的快速sar图像分割方法
Xingteng et al. Image matching method based on improved SURF algorithm
Yang et al. Color texture segmentation based on image pixel classification
CN112926592A (zh) 一种基于改进Fast算法的商标检索方法及装置
Chopra et al. Recent studies on segmentation techniques for food recognition: A survey
CN109740638B (zh) 一种em算法二维直方图聚类的方法及装置
CN109508674A (zh) 基于区域划分的机载下视异构图像匹配方法
CN111898408A (zh) 一种快速人脸识别方法及装置
Santamaria-Pang et al. Cell segmentation and classification via unsupervised shape ranking
CN113591704A (zh) 体重指数估计模型训练方法、装置和终端设备
JP2006031390A5 (zh)
CN110647796A (zh) 一种虹膜识别方法及装置
Luo et al. Simple iterative clustering on graphs for robust model fitting
WO2021142741A1 (zh) 目标跟踪方法、装置及终端设备

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