专利名称：：一种基于云模型的图像分割方法
技术领域：
：本发明涉及图像处理中的图像分割、目标识别，特别涉及一种基于云模型的图像分割方法。
背景技术：
：图像分割是图像分析和处理的重要问题，是在图像上提取感兴趣目标的技术过程(章毓晋，2001)。大多数图像分割方法基于确定性方法，然而图像信息中存在很多不确定性，图像分割中的不确定性成为重要研究方向(Arnaudmartin,Hichamlaanaya，2006)。模糊性与随机性是不确定性的两个重要方面，目前的不确定性图像分割方法主要从这两个方面着手分析。基于模糊理论的图像分割方法主要考虑模糊性，如模糊C均值聚类算法通过计算像素对于各个类的隶属度判断像素类的划分(WeilingCaietal.，2006)。基于概率理论的图像分割方法主要考虑随机性，从统计学的角度出发对数字图像进行建模，把图像中各个像素点的灰度值看作是具有一定概率分布的随机变量。其中，基于马尔柯夫随机场(MRF)的图像分割方法得到了研究人员的重视(程兵等，2004;颜刚，2006)。然而，该方法不能有效地处理图像分割中的模糊性。随机性与模糊性是密切相关的，不能将二者割裂开来。云模型及其相关技术既考虑了随机性，也考虑了模糊性，并且考虑了二者之间的关联性，是分析不确定性的强有力工具(李德毅等，1995)。如何以云模型这种考虑模糊性、随机性及二者之间的关联性的理论和方法，研究出不确定性图像分割的新方法是不确定性图像分割的一个重要的探索方向，必将产生一些有价值的新方法。
发明内容本发明针对大多数不确定性图像分割方法往往仅仅考虑模糊性，或者仅仅考虑随机性的问题，利用云模型综合考虑模糊性、随机性以及二者之间的关联性的优势，提出一种基于云模型的图像分割方法。在本发明的基于云模型的图像分割方法中，通过以下步骤实现图像分割利用云变换实现图像灰度直方图的变换实现图像底层云抽取；利用云综合实现云合并和跃升；利用极大判定法实现图像判别和图像分割。其中，所述底层云由众多云滴构成。具体地说，本发明的基于云模型的图像分割方法通过以下步骤实现图像分割(1)根据原图的图像像素统计信息，生成待分割图像的灰度直方图；(2)利用云变换将待分割图像的灰度直方图变换成一系列底层云C(EXi，Erii，Hei)，其中，EXi、Erii和Hei是第i个云的期望、熵和超熵；(3)逐步合并所有底层云中距离最近的底层云，得到指定数目的多个高层云，实现由底层云到高层云的跃升；(4)利用极大判定法进行图像像素隶属判别，实现图像分割；其中，通过比较各底层云的期望EXi的值，得到所述距离最近的底层云。其中，依据图像像素灰度的频率f(x)把图像灰度直方图转换成一系列底层云C(EXi，En"He》，其数学表达式为/0)4》,，C(五x,，份,)式中，A是反映每一个底层云包含的云滴数的大小的幅度系数，n为变换后生成的离散概念的个数。其中，所述步骤(3)包括首先合并距离最近的两个底层云；将合并以后的云与其它云放在一起，形成跃升的云；然后，合并跃升的云中距离最近的云，依此类推，逐步合并，得到多个高层云。其中，所述高层云的数目由用户根据实际情况指定。其中，所述一系列底层云中的每一个底层云由该底层云所包括的众多云滴构成。其中，将灰度直方图转换成一系列底层云的步骤包括(2-1)对图像进行灰度直方图统计，得到图像灰度数据的频率分布函数g(X);(2-2)寻找数据分布函数g(x)的波峰值所在的位置，将其峰值作为期望EXi;然后统计以期望EXi为中心的邻域的灰度频率分布，通过调整拟合云的熵(先给一个初始值)去拟合以EXi为中心的邻域的灰度频率曲线，得到拟合的底层云的熵Eni，并且拟合适应于所述灰度频率分布的数据分布函数gi(x);(2-3)按照先给定一个具体的值、然后根据实验结果进行调整得到超熵Hei;(2-4)利用在步骤(2-2)和(2_3)中得到的期望EXi，熵Eni超熵Hei，得到拟合的底层云C(EXi，Erii，Hei);(2-5)从图像灰度数据的频率分布g(x)中减去已知云模型的数据分布gi(x)，得到新的数据分布函数g'(x)，并在此基础上重复步骤(2-2)至步骤(2-4)，得到多个拟合的底层云C(EXi，Erii，Hei)。其中，利用极大判定法进行图像像素隶属判断和图像分割步骤包括(4-1)计算出图像中每个像素隶属于每个高层云的确定度；(4-2)根据确定度最大的原则将将整幅图像的每一个像素判别到隶属度最大的高层云；(4-3)将隶属于每一个高层云的所有像素判别为某个特定的图像类别。本发明的上述方法既考虑图像分割中的模糊性，也考虑随机性，并且还考虑二者的关联性的不确定性，因而相对于传统的图像分割方法，具有更好的图像分割效果。下面结合附图对本发明的方法进行详细说明。图1显示了实验图像的灰度直方图；图2显示了利用云变换得到图像的底层云概念；图3显示了利用云综合得到高层云概念；图4显示了利用极大判定法实现图像分割；图5al_图5b4显示了图像分割的部分实验；图6a-6c显示了实验对比分析的实验原图，其中，附图6a为人像图像，感兴趣的目标为头发；附图6b为细胞图像，感兴趣的目标为细胞体；附图6c为蜻蜒落在树叶上的图像，感兴趣的目标为蜻蜒的身体；图7a-7c显示了实验对比分析的参考图，代表了一种接近真实情况的最佳分割结果，可以作为分割质量分析的标准。其中，附图7a为人像图像的参考图；附图7b为细胞图像的参考图；附图7c为蜻蜒图像的参考图。具体实施例方式本发明涉及的云包括底层云、高层云和底层云与高层云之间的云。一般来说，云由它所包含的众多云滴组成，云滴具有以下特点一个云滴是定性概念在数量上的一次实现，云滴越多，越能反映这个定性概念的整体特征；云滴出现的概率大，云滴的确定度大，则云滴对概念的贡献大。云用期望Ex(Expectedvalue)、熵En(Entropy)禾口超熵He(Hyperentropy)3个数字特征来整体表征一个概念。期望Ex:云滴在论域空间分布的期望。通俗地说，就是最能够代表定性概念的点，或者说是这个概念量化的最典型样本。熵En:定性概念的不确定性度量，由概念的随机性和模糊性共同决定。一方面En是定性概念随机性的度量，反映了能够代表这个定性概念的云滴的离散程度；另一方面又是定性概念亦此亦彼性的度量，反映了论域空间中可被概念接受的云滴的取值范围。用同一个数字特征来反映随机性和模糊性，也必然反映了它们之间的关联性。超熵He:是熵的不确定性度量，即熵的熵。由熵的随机性和模糊性共同决定。从一般意义上讲，概念的不确定性可以用多个数字特征表示。可以认为概率理论中的期望、方差和高阶矩是反映随机性的多个数字特征，但没有触及模糊性；隶属度是模糊性的一次精确性方法，却没有考虑随机性；粗糙集是用基于精确知识背景下的两个精确集合来度量不确定性的，却忽略了背景知识的不确定性。在云方法中，除了期望、熵、超熵外，还可以用更高阶的熵去刻画概念的不确定性，理论上可以是无限深追的。本发明的基于云模型的图像分割方法包括以下三个步骤第一，利用云变换实现图像灰度直方图的变换从而实现图像底层抽取；第二，利用云综合实现云合并和跃升；第三，利用极大判定法实现图像判别和图像分割。下面进行详细说明(1)利用云变换实现图像底层概念的抽取图像的灰度直方图是图像灰度的统计信息，以此为基础，利用云变换将图像的灰度直方图分解为一系列的正态云。以图1所示的图像的灰度直方图为例，横坐标轴X代表图像像素的灰度值，纵坐标轴代表灰度值的频率值，它反映了图像的所有像素灰度值的频率(出现次数)的分布情况，其中的频率f(x)是该灰度直方图的灰度的函数。利用云生成器(即正态函数发生器)，可以将灰度直方图转换成(分解成)一系列正态云图，即一系列底层云。云变换是一种从定量到定性转换的一种方法，每个云C(EXi，Erii，Hei)具有离散的、定性的性质。云变换的数学表达式为/(x)4艺a,*CCEx,，//e,)!■=1式中，ai为幅度系数；n为变换后生成的离散概念的个数；将灰度直方图转换成(分解成)一系列底层云的步骤可以包括以下步骤1、对图像进行灰度直方图统计，得到图像灰度数据的频率分布函数g(x);2、寻找数据分布函数g(x)的波峰值所在的位置，将其峰值定义为云的重心位置，即期望EXi(i=0，...，m-l);然后统计以期望EXi为中心的邻域的灰度频率分布，该灰度频率分布中具有作为波峰的期望EXi，和该波峰值两侧的波谷，逐步调整拟合云模型的熵(先给一个初始值)去拟合波峰与波谷之间的分布曲线得到拟合云的熵Erii，同时拟合适应于灰度频率分布的云的数据分布函数gi(x);3、超熵的确定。由于在进行曲线拟合时，是用云模型的期望曲线与数据的频率分布曲线比较进行拟合，超熵的信息并没有用到。因此，在进行云变换时，可以为超熵直接给定一个具体的值(如0.1)，然后根据实验结果进行调整。4、得到拟合的底层云模型。根据步骤2和步骤3的计算即得到拟合云模型的期望EXi，熵Erii超熵Hei，得到拟合的底层云C(EXi，Er^He》。5、从图像灰度数据的频率分布g(x)中减去已知云模型的数据分布gi(x)，得到新的数据分布函数g'(x)。并在此基础上重复步骤2至步骤4，得到多个基于云的数据分布函数gi(x)即拟合的底层云C(EXi，Erii，Hei)。(2)利用云综合实现图像底层概念的合并和跃升将n个底层云中距离最近的两朵或多朵底层云进行综合，就可以生成一朵新的高层云。那么将n个底层云中所有距离最近的两朵或多朵底层云分别进行合并，就可以实现云模型从底层云到高层云的跃升。(3)利用极大判定法实现像素隶属概念的判别和图像分割通过云综合得到满足要求的高层云概念以后，每个云概念代表一个图像区域或者图像类型。利用极大判定法，对于每个像素，分别计算其隶属于这些高层云的确定度，根据确定度最大的原则将该像素判别到相应的云概念，从而实现图像分割。利用极大判定法，对每个像素，根据其灰度值，计算其隶属于每个高层云的确定度Pi，根据确定度最大的原则将该像素判定到相应的高层云，从而将整幅图像的每一个像素判定到相应的高层云，每个高层云对应一种图像类型，用统一的灰度值来表示，从而实现图像分割。下面针对一个具体实施例，对本发明的基于云模型的图像分割方法进行详细说明。步骤(1)，首先根据原图的图像像素统计信息生成待分割图像的灰度直方图；步骤(2)，然后利用云变换将待分割图像的灰度直方图变换成一系列的底层云C(EXi，En"He》，其中，ExpEni和Hei是第i个云的期望、熵和超熵；步骤(3)，接着逐步合并所有底层云中距离最近的底层云，得到指定数目的多个高层云，实现由底层云到高层云的跃升；步骤(4)，最后利用极大判定法进行图像像素隶属判别，实现图像分割。其中，通过比较各底层云的期望EXi的值，得到所述距离最近的底层云。其中，依据图像像素灰度的频率f(x)把图像灰度直方图转换成一系列底层云C(EXi，En"He》，其数学表达式为<formula>formulaseeoriginaldocumentpage8</formula>式中，A是反映每一个底层云包含的云滴数的大小的幅度系数，n为变换后生成的离散概念的个数。所述步骤(3)包括首先合并距离最近的两个底层云；将合并以后的云与其它云放在一起，形成跃升的云；然后，合并跃升的云中距离最近的云，依此类推，逐步合并，得到多个高层云。其中，所述高层云的数目可以由用户根据实际情况指定。其中，所述的底层云中的每一个底层云由该底层云所包括的众多云滴构成。其中，将灰度直方图转换成一系列底层云的步骤包括步骤(2-l)，对图像进行灰度直方图统计，得到图像灰度数据的频率分布函数g(X);步骤(2-2)，从频率分布函数g(x)图中，寻找数据分布函数g(x)的波峰值所在的位置，将其峰值作为期望EXi;然后统计以期望EXi为中心的邻域的灰度频率分布，把所述灰度频率的邻域分布曲线作为基础，逐步调整熵值(先给一个初始值)得到拟合的底层云的熵En"并且拟合适应于所述灰度频率分布的数据分布函数gi(x);步骤(2-3)，按照先给定一个具体的值、然后根据实验结果进行调整得到超熵H一i;步骤(2-4)，利用在步骤(2-2)和(2_3)中得到的期望EXi，熵Eni超熵He"得到拟合的底层云C(EXi，Erii，Hei);步骤(2-5)，从图像灰度数据的频率分布g(x)中减去已知云模型的数据分布gi(x)，得到新的数据分布函数g'(x)，并在此基础上重复步骤(2-2)至步骤(2-4)，得到多个拟合的底层云C(EXi，En"He》。其中，利用极大判定法进行图像像素隶属判断和图像分割步骤包括步骤(4-1)，计算出图像中每个像素隶属于每个高层云的确定度，由于每个像素具有其灰度值，而每个高层云也具有相应的灰度值，利用接近原则可以得到每个像素隶属于每个高层云的确定度Pi;步骤(4-2)，根据确定度最大的原则将将整幅图像的每一个像素判别到隶属度最大的高层云；步骤(4-3)，将隶属于每一个高层云的所有像素判别为某个特定的图像类别，从而实现图像分割。图1-图4显示了利用云模型的云变换、云综合、极大判定法等关键技术实现图像分割方法的具体过程。图5al至图5b4现实了图像分割的部分实验，表明该方法取得了较好的效果，其中，图5al是原图，图5bl是针对图5al的分割图，它较好地提取出飞机目标。图5a2是原图，图5b2是针对图5a2的分割图，它较好地提取出人、山峰和云。图5a3是原图，图5b3是针对图5a3的分割图，它较好地提取出汽车、数字和字母。图5a4是原图，图5b4是针对图5a4的分割图，它较好地提取出树木。选择了3幅图像分割的文献中经常使用的实验图像进行图像分割质量的定量评价。实验原图如附图6所示。其中，附图6a为人像图像，感兴趣的目标为头发；附图6b为细胞图像，感兴趣的目标为细胞体；附图6c为蜻蜒落在树叶上的图像，感兴趣的目标为蜻蜒的身体。实验图像的参考图如图7a、7b、7c所示，可以将参考图作为正确的分割结果，将本方法所得到的分割结果与参考图比较得到误分率。同时，分别利用图像分割中的常用方法K均值聚类分割、模糊C均值聚类分割、最优阈值分割方法对附图6中的三幅实验图像进行图像分割实验，并将误分率作为评价指标进行实验结果的比较，比较结果如表1所示。表1误分率对比表<table>tableseeoriginaldocumentpage9</column></row><table>从实验对比可以看出，K均值聚类图像分割方法的误分率最高；模糊C均值聚类分割方法的误分率普遍低于K均值聚类图像分割方法，这是因为模糊C均值聚类分割方法考虑了模糊性，相对于K均值聚类分割来说，考虑了不确定性中的模糊性，该方法更加科学可靠。本发明所提出的基于云模型的图像分割方法因为利用了云模型综合分析和处理模糊性、随机性以及二者之间的关联性的优势，对不确定性的分析和处理更加科学，因此取得了更好的图像分割效果。尽管上文对本发明进行了详细说明，但是本发明不限于此，本
技术领域：
技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。权利要求一种基于云模型的图像分割方法，包括以下步骤(1)利用云变换实现图像灰度直方图的变换实现图像底层云抽取；(2)利用云综合实现云合并和跃升；(3)利用极大判定法实现图像判别和图像分割。2.根据权利要求1所述的方法，其中所述底层云由众多云滴构成。3.—种基于云模型的图像分割方法，包括以下步骤(1)根据原图的图像像素统计信息，生成待分割图像的灰度直方图；(2)利用云变换将待分割图像的灰度直方图变换成一系列底层云C(EXi，En"He》，其中，EXi、Eni和Hei是第i个云的期望、熵和超熵；(3)逐步合并所有底层云中距离最近的底层云，得到指定数目的多个高层云，实现由底层云到高层云的跃升；(4)利用极大判定法进行图像像素隶属判别，实现图像分割。4.根据权利要求3所述的方法，其中通过比较各底层云的期望EXi的值，得到所述距离最近的底层云。5.根据权利要求4所述的方法，其中依据图像像素灰度的频率f(x)把图像灰度直方图转换成一系列底层云C(EXi，En"He》，其数学表达式为/(x)—|>'*，''￡"'，他')式中，A是反映每一个底层云包含的云滴数的大小的幅度系数，n为变换后生成的离散概念的个数。6.根据权利要求3或4所述的方法，其中，所述步骤(3)包括首先合并距离最近的两个底层云；将合并以后的云与其它云放在一起，形成跃升的云；然后，合并跃升的云中距离最近的云，依此类推，逐步合并，得到多个高层云。7.根据权利要求6所述的方法，其中所述高层云的数目由用户根据实际情况指定。8.根据权利要求3或4或5所述的方法，其中所述一系列底层云中的每一个底层云由该底层云所包括的众多云滴构成。9.根据权利要求3所述的方法，其中将灰度直方图转换成一系列底层云的步骤包括(2-1)对图像进行灰度直方图统计，得到图像灰度数据的频率分布函数g(x);(2-2)寻找数据分布函数g(x)的波峰值所在的位置，将其峰值作为期望EXi;然后统计以期望EXi为中心的邻域的灰度频率分布，逐步调整熵值(先给一个初始值)去拟合所述灰度频率的邻域灰度频率分布曲线，得到拟合的底层云的熵Eni，并且拟合适应于所述灰度频率分布的数据分布函数gi(x);(2-3)按照先给定一个具体的值、然后根据实验结果进行调整得到超熵Hei;(2-4)利用在步骤(2-2)和(2-3)中得到的期望EXi，熵Eni超熵Hei，得到拟合的底层云C(EXi，Erii，He》；(2-5)从图像灰度数据的频率分布g(x)中减去已知云模型的数据分布gi(x)，得到新的数据分布函数g'(x)，并在此基础上重复步骤(2-2)至步骤(2-4)，得到多个拟合的底层云C(EXi，Erii，He》。10.根据权利要求3所述的方法，其中利用极大判定法进行图像像素隶属判断和图像分割步骤包括(4-1)计算出图像中每个像素隶属于每个高层云的确定度；(4-2)根据确定度最大的原则将整幅图像的每一个像素判别到隶属度最大的高层云；(4-3)将隶属于每一个高层云的所有像素判别为某个特定的图像类别。全文摘要本发明公开了一种基于云模型的图像分割方法，在该方法中，首先利用云变换实现图像灰度直方图的变换实现图像底层云抽取；接着利用云综合实现云合并和跃升；最后利用极大判定法实现图像判别和图像分割。本发明既考虑图像分割中的模糊性，也考虑随机性，并且还考虑二者的关联性的不确定性，因而相对于传统的图像分割方法，具有更好的图像分割效果。文档编号G06T7/00GK101727657SQ20081017223公开日2010年6月9日申请日期2008年10月31日优先权日2008年10月31日发明者李德毅,杜鹢,秦昆,许凯申请人:李德毅;秦昆;杜鹢;许凯