一种图像分割算法制造技术

本发明专利技术涉及一种图像分割算法，属于电子图像分割技术领域。步骤包含：(1)由原始图像形成一维直方图；(2)基于一维直方图的Fisher评价函数图像分割法确定最佳双阈值。有益效果：本发明专利技术提出的一种图像分割算法具有很好的图像分割效果，能够合理的实现对图像的三类分割。对带边框、文字和背景三类的灰度图像，能够很好的把背景、边框和文字三类独立的分割出来。

【技术实现步骤摘要】

本专利技术涉及一种图像分割算法，属于电子图像分割

技术介绍
数字图象处理是计算机视觉的重要内容，为进一步的图像识别打好坚实的基础，主要包括噪声滤波、像素点插值、图像增强和图像分割等内容。图像分割是其中一个关键环节。目前已经出现了上千种图像分割的方法，没有一种分割方法对于所有的图像都具有很好的分割效果。分割结果的优劣直接影响到高层视觉中问题求解的正确与否。尤其针对三类图像即带文字边框、背景的图像，现有的图像分割算法分割效果差，处理出来的图片效果往往不能满足客户的需求。
技术实现思路
为了解决上述问题，本专利技术针对带边框、文字和背景三类的灰度图像，提供一种能够很好的将背景、边框和文字三类独立出来的图像分割算法。本专利技术提供的技术方案为：一种图像分割算法，该方法包括如下步骤：步骤一，由原始图像生成一维图像直方图；步骤二，基于一维图像直方图的Fisher评价函数图像分割法确定最佳双阈值；①设有三个类别的w0、w1和w2的A、B、C三部分,用Fisher评价函数J(Y)对三个类别间的分离度进行定量描述，其定义为： (公式2.1)其中，m0，m1和m2分别为w0、w1和w2的类别平均值，和为w0、w1和w2的类内方差；②对Lenna图像直方图进行双阈值分割，选择合适的两个阈值s1和s2，图像像素点(m，n)的灰度值为f(m,n)∈[0，L-1],三类别的各部分概率为： (公式2.2) (公式2.3) (公式2.4)其均值u0(s)，u1(s)，u2(s)分别为： (公式2.5) (公式2.6) (公式2.7)其中Pi表示灰度的概率，Pi＝fi/N，fi为灰度值i的像素点，N为总像素点；③三类w0、w1和w2的类内方差分别为： (公式2.8) (公式2.9) (公式3.0)根据Fisher评价函数单阈值图像分割方法，当图像进行三类分割时，利用一维直方图上的投影满足各聚类两两组间方差之和与组内方差和的比达到极大，则基于Fisher评价函数双阈值图像分割方法的评价准则为：当J(s1,s2)取得最大时所对应的阈值为最佳阈值，将三类分离的最好，图像分割效果最佳，因此将该Fisher评价函数作为图像双阈值分割的准则，其阈值选择为：步骤三，在一维直方图上，做双阈值分割，对于像素点(m，n)有其中，fs1,s2(m,n)为分割结果图像，阈值为最佳阈值，灰度为f(m,n)。本专利技术所达到的有益效果：本专利技术提供的基于Fisher评价函数双阈值分割方法具有很好的图像分割效果，能够合理的实现对图像的三类分割。对带边框、文字和背景三类的灰度图像，可以很好的把背景、边框和文字三类独立分割出来。附图说明图1是本专利技术的二类聚类情况的二维分布示意图。图2是本专利技术的三类聚类情况的二维分布示意图。图3是本专利技术的图像直方图双阈值分割的示意图。具体实施方式下面结合附图对本专利技术作进一步描述。以下实施例仅用于更加清楚地说明本专利技术的技术方案，而不能以此来限制本专利技术的保护范围。一、模式识别中的Fisher理论在模式识别理论中，可以利用评价函数进行特征选择，假设N维特征X在一直线上投影，应选择一条投影直线，式类间的距离最大。如图1所示，对于两个类别w0和w1，假设各类的特征是二维分布，如图1中的A、B部分，将它们在直线Y1和Y2上投影，特征向量X的线性组合y用(公式1.1)表示为：y＝YTX (公式1.1)当||Y||＝1时，则y就是X向Y方向直线上的投影。在图1中，A表示X属于w0的分布；B表示X属于w1的分布；C表示X属于w1的分布；D表示X属于w0的分布；E表示X属于w0的分布；F表示X属于w1的分布。属于wi的特征向量X的平均值用ui用(公式1.2)表示： (公式1.2)其中，ni表示属于wi类X的个数，用(公式1.1)变换X，得到y的平均值mi和类内方差 (公式1.3) (公式1.4)为了使w0和w1进行有效识别，两类的特征应分离的越开越好，因此必须用一个评价函数描述两个类之间的分离度，Fisher评价函数J(Y)正视基于这个思想提出来的，它可以对两个类别间的分离度进行定量的描述，其定义为： (公式1.5)m0为w0的类别平均值，m1为w1的类别平均值，从(公式1.5)可以看出，当两个类别平均值间距离很大而且各类方差很小，两类别的平均值间距离与类内 方差和之比达到极大时，J(Y)取得最大值，两类分离效果最佳。二、基于Fisher评价函数的双阈值图像分割方法针对有些图像分割为三类的需要，本专利技术提出了一种基于Fisher评价函数的双阈值图像分割方法。该方法利用了图像像素点的灰度信息进行投影，对图像进行三类分割。图2为三类聚类情况示意图，在图中，A表示X属于w0的分布；B表示X属于w1的分布；C表示X属于w2的分布；E表示X属于w0的分布；F表示 X属于w1的分布；G表示X属于w2的分布；L表示X属于w2的分布；M表示X属于w1的分布；N表示X属于w0的分布。对于三个类别的w0、w1和w2的A、B、C三部分，为了使w0、w1和w2进行有效的识别，三类特征应分离的越开越好，三类分割时当三个类别两两平均值距离之和很大而各类内方差之和很小，各分割类别的两两类件平均距离之和与各类类内方差和之比达到极大时分割效果最佳，三类分离的最好。利用Fisher评价函数J(Y)对三个类别间的分离度进行定量描述，其定义为： (公式2.1)m0为w0的类别平均值，m1为w1的类别平均值，m2为w2的类别平均值，为w0的类内方差，为w1的类内方差，为w2的类内方差。当三个类别平均值间距离之和很大而各类差和很小，各分割类别的两两类间平均距离之和与各类类内方差之和比达到极大时分割效果最佳，J(Y)取得最大值。因此，就需要利用图像直方图，选取两个合适的阈值，如图3所示，对图像进行三类的图像分割。图像像素点(m，n)的灰度值为f(m,n)∈[0，L-1]，阈值s1和s2将图像分为三部分，各部分的概率： (公式2.2) (公式2.3) (公式2.4)其均值u0(s)，u1(s)，u2(s)分别为： (公式2.5) (公式2.6) (公式2.7)其中Pi表示灰度的概率，Pi＝fi/N，fi为灰度值i的像素点，N为总像素点。三类的类内方差分别为： (公式2.8) (公式2.9) (公式3.0)根据Fisher评价函数单阈值图像分割方法，当图像进行三类分割时，考虑各类的先验概率，利用一维直方图上的投影满足各聚类两两组间方差之和与组内方差和的比达到极大，则基于Fisher评价函数双阈值图像分割方法的评价准则为： (公式3.1)当J(s1,s2)取得最大时所对应的阈值为最佳阈值，将三类分离的最好，图像分割效果最佳，因此将该Fisher评价函数作为图像双阈值分割的准则，其阈值选择为：对于每一个像素点(m,n)其灰度为f(m,n)，则双阈值分割判别为： (公式3.3)根据上述分析，基于一维直方图Fisher评价函数双阈值图像分割方法可表述如下：(1)由原始图像形成一维直方图；(2)基于一维直方图的Fishe本文档来自技高网...

【技术保护点】
一种图像分割算法，其特征是，该方法包括如下步骤：步骤一，由原始的三类图像生成一维图像直方图；步骤二，基于一维图像直方图的Fisher评价函数图像分割法确定最佳双阈值；步骤三，在一维直方图上，做双阈值分割，对于像素点(m，n)有 其中，fs1，s2(m,n)为分割结果图像，阈值为最佳阈值，灰度为f(m,n)。

【技术特征摘要】
1.一种图像分割算法，其特征是，该方法包括如下步骤：步骤一，由原始的三类图像生成一维图像直方图；步骤二，基于一维图像直方图的Fisher评价函数图像分割法确定最佳双阈值；步骤三，在一维直方图上，做双阈值分割，对于像素点(m，n)有 其中，fs1，s2(m,n)为分割结果图像，阈值为最佳阈值，灰度为f(m,n)。2.根据权利要求1所述的一种图像分割算法，其特征是：所述步骤二具体包括：①设有三个类别的w0、w1和w2的A、B、C三部分,用Fisher评价函数J(Y)对三个类别间的分离度进行定量描述，其定义为：其中，m0，m1和m2分别为w0、w1和w2的类别平均值，和为w0、w1和w2的类内方差；②对一维图像直方图进行双阈值分割，选择合适的两个阈值s1和s2，图像像素点(m，n)的灰度值为f(m,n)∈[0，L-1],三类别的各部分概率为w0(s)，w1(s)，w2(s)，其均值为u0(s)，u1(s)，u2(s)；③三类w0、w1和w2的类内方差分别为：其中Pi表示灰度的概率，Pi...

【专利技术属性】
技术研发人员：王燕妮，
申请(专利权)人：江苏美伦影像系统有限公司，
类型：发明
国别省市：江苏;32