专利名称：：基于第二代Bandelet域隐马尔科夫树模型的图像分割方法
技术领域：
：本发明属于图像处理
技术领域：
，涉及该技术在图像分割领域的应用，具体地说是一种基于第二代Bandelet域隐马尔科夫树模型的图像分割方法。该方法可应用于合成纹理图像、SAR图像和航拍图像的分割中。
背景技术：
：图像分割是数字图像处理技术中的关键技术之一。它是将图像中有意义的特征部分提取出来，其有意义的特征包括图像的边缘、纹理等，这是进一步进行图像识别、分析和理解的基础。图像分割是一种重要的图像技术，在理论研究和实际应用中都得到人们的广泛的重视。图像分割的方法和种类很多，没有标准的分割方法，许多不同种类的图像或景物都可以作为待分割的图像数据，同时，某些分割方法也只适用于对某些特殊类型的图像进行分割，而分割结果的好坏需要根据具体的场合及要求去评价。因此，图像分割仍是目前研究的热点之一。图象分割算法一般是基于亮度值的两个基本特性之一不连续性和相似性。早期的图像研究中，分割方法主要可分为两大类，即基于边界的分割方法和基于区域的分割方法，而后来兴起的基于统计域的图像分割方法得到了更多的关注。基于统计域模型的图象分割方法按变换域进行划分，到目前为止最典型的有这三类基于小波域的方法、基于复小波域的方法以及基于contouriet域的方法，不同域的特征表征不同的图象纹理信息。按训练模型的选择，则可分为独立高斯混合MM模型、隐马尔科夫树HMT模型、子带绑定的隐马尔科夫树HMT-3S模型以及矢量隐马尔科夫模型，不同的模型选择决定变换域特征之间的某些固定关系，如选用HMT模型，则决定了多尺度变换域上每一层的特征应该对应相同，HMT-3S则不仅要求每一层上对应的特征相同而且决定要求不同子带特征之间应该具有某联系。相比较之下，IMM认为每一子带每一尺度之间均是独立不相关的，其要求最少，因此可塑性越强。对于该领域后融合方面的方法，首先韩国的H.choi等人提出一种基于背景的贝叶斯分割方法，参见H.Choi,R.GBaraniuk.MultiscaleImageSegmentationUsing^Wavelet-DomainHiddenMarkovModels,正EETransactionsonImageProcessing,2001，10(9):1309-1321。之后中国的FanGL等人5总结各种背景模型并提出了一种JMCMS融合方法，融合分割，参见FanG丄.，XiaX.G.Ajointmulti-contextandmulti-scaleapproachtoBayesianimagesegmentation.IEEETransactionsonGeoscienceandRemoteSensing,2001，39(12):2680-2688。值得注意的是这些方法中所涉及到的上下文背景模型，均只利用较粗尺度以及本层分割尺度上的信息，而不曾考虑其下一较细尺度上更能表征边缘的信息。基于小波域隐马尔科夫树模型的图像分割WD-HMTseg和基于contourlet域隐马尔科夫树模型的图像分割CHMTseg是目前的研究热点之一。但由于小波对非线性目标的弱稀疏性，使得WD-HMTseg的分割结果的边缘不太准确且有较多杂块产生；而contourlet变换加入了更多方向信息，反而使得CHMTseg结果的区域一致性并不是很令人满意。因此，需要找到一种在分割结果的边缘准确性和区域一致性上都有较好性能的图像分割方法。
发明内容本发明的目的在于为了克服上述已有技术分割边缘不平滑和区域一致性较差的不足，提出了一种基于第二代Bandelet域隐马尔科夫树模型的图像分割BHMTseg方法，以提高图像分割的质量。本发明的技术方案是将第二代Bandelet变换与隐马尔科夫树模型结合对图像进行初始分割，然后采用上下文模型context-1和context-2进行后融合，实现对合成纹理图像、航拍图像和SAR图像的分割。其实现过程如下(1)输入待分割图像，并截取具有相同纹理区域的子块作为训练图像；(2)采用第二代Bandelet变换对输入图像及训练图像进行变换，得到Bandelet系数；(3)采用期望最大化EM算法对训练图像进行Bandelet域隐马尔科夫树模型训练，得到模型参数；(4)利用模型参数采用隐马尔科夫树模型的似然算法；(5)应用高斯混合模型计算输入图像的像素级似然值；(6)利用最大似然法则估计输入图像每个子块的似然值和像素级似然值，得到输入图像的初始分割结果；(7)对输入图像的初始分割结果先进行第一次多尺度融合，得到输入图像的第一次分割结果；再对输入图像的第一次分割结果进行第二次多尺度融合，得到输入图像各尺度的后分割结果，并将该分割结果中的像素级分割结果作为输入图像最终输出的分割结果。本发明与现有的技术相比具有以下优点1、由于本发明运用了第二代Bandelet变换，因而在表示图像时能充分利用图像几何正则性的特点，提高了分割结果中边缘的准确性；2、由于本发明充分考虑了第二代Bandelet系数的稀疏性，并对其运用两种不同的隐马尔科夫树上下文模型进行多尺度融合，提高了分割结果的区域一致性；3、由于本发明充分利用了Bandelet系数的鲁棒性和隐马尔科夫树模型概率计算的稳定性，提高了分割结果的稳定性。仿真实验表明，本发明提高了合成纹理图像、SAR图像和遥感图像分割结果的边缘准确性，增强了分割结果的区域一致性，并提高了分割结果的稳定性。图1是本发明的流程示意图2是本发明多尺度融合采用的context-l和context-2两种上下文模型示意图3(a)是本发明采用的一幅具有两类纹理的合成纹理屈像；图3(b)是对采用基于小波域隐马尔科夫树模型对图3(a)进行分割的最终结果图3(c)是采用本发明对图3(a)进行分割的最终结果图3(d)是本发明采用的一幅具有三类纹理的合成纹理图像；图3(e)是采用基于小波域隐马尔科夫树模型对图3(d)进行分割的最终结果图3(f)是采用本发明对图3(d)进行分割的最终结果图3(g)是本发明采用的一幅具有四类纹理的合成纹理图像；图3(h)是采用基于小波域隐马尔科夫树模型对图3(g)进行分割的最终结果图；图3(i)是采用本发明对图3(d)进行分割的最终结果图4(a)是本发明采用的一幅航拍图4(b)是采用基于小波域隐马尔科夫树模型对图4(a)进行分割的最终结果图；图4(c)是采用基于contourlet域隐马尔科夫树模型对图4(a)进行分割的最终结果图；图4(d)是采用本发明对图4(a)进行分割的最终结果图；图4(e)是本发明采用的一幅SAR图像；图4(f)是采用基于小波域隐马尔科夫树模型对图4(e)进行分割的最终结果图；图4(g)是采用基于contourlet域隐马尔科夫树模型对图4(e)进行分割的最终结果图；图4(h)是采用本发明对图4(e)进行分割的最终结果图；图4(i)是本发明采用的一幅SAR图像；图4(j)是采用基于小波域隐马尔科夫树模型对图4(i)进行分割的最终结果图；图4(k)是采用基于contourlet域隐马尔科夫树模型对图4(i)进行分割的最终结果图；图4(1)是采用本发明对图4(i)进行分割的最终结果图。具体实施例方式参照图l，本发明的具体实施过程如下步骤一、输入待分割图像，并截取具有相同纹理区域的子块作为训练图像。输入待分割图像图3(a)、图3(d)、图3(g)、图4(a)、图4(e)和图4(i)，分别对这些待分割图像截取具有相同纹理区域的子块作为训练图像块，截取子块的尺寸大小为64X64，截取的子块个数等于待分割图像要分割的纹理类别数。其中，图3(a)要截取的子块数为2，图3(d)要截取的子块数为3，图3(g)要截取的子块数为4，图4(a)、图4(e)和图4(i)要截取的子块数为2。步骤二、采用St6phaneMallat等提出的第二代Bandelet变换对输入图像进行第二代Bandelet变换，得到Bandelet系数。实现该步骤的具体过程如下1)对输入图像进行二维小波变换；2)二进剖分在Bandelet变换的每个尺度上，连续地把一个区域剖分为四个相等大小的方形子区域，该方形区域的尺寸限制为宽度为￡个像素且4^1^2《，例如，对一幅2"x2"大小的图像而言，设定方形区域的最小尺寸为2"x2"1，则二进剖分的结果是将小波分解后的系数图分成了22("-m)个宽度为2mx2m的子块；3)选择步骤2)中的每个子块，并对选择的子块进行方向采样。对7VxW大小的子块可设定其采样方向数为4xW，每个方向对应于[0,;r)区间的一个角度^步长为;r/47V;4)将子块区域沿每个采样方向^进行正交投影。即将子块区域的每个点(z，/)这样处理f=—/*sin"7.*cosi9;5)对投影信号f进行重新排序，得到一个一维离散信号6)对一维信号^进行一维离散小波变换，得到一维小波系数/^;7)利用得到的一维离散信号力和一维小波系数/战建立Lagrangian目标函数，即=|力-/J+A"(及g+A)(1)其中，r为门限，/^是在使用熵编码器对几何特征参数rf编码时所需的比特数，^表示对计算Bandelet系数的参数数目编码时所需的比特数，；i取3/28;8)计算采样区域的每个采样方向对应的Lagrangian目标函数值，将使Lagrangian目标函数值最小的采样方向作为采样区域的最佳方向；89)对有几何流的采样区域沿对应的最佳方向投影，并对投影信号重新排序得到一维离散信号，对该离散信号进行一维离散小波变换得到的一维小波系数作为Bandelet系数输出，对无几何流的区域则将二维小波变换得到的系数作为Bandelet系数输出。步骤三、对训练图像在Bandelet域采用期望最大化EM算法训练隐马尔科夫树模型在已知分类数的图像中选取相同数目的对应于不同纹理的均一区域作为训练图像进行隐马尔科夫模型的训练，可得到模型参数向量0(&(附)，<^，cr二)，其中，/=&^，表示节点的状态，S代表小状态，￡代表大状态；A,(附)表示根节点《.的初始状态概率；《;)-^(附l&(,.)=")，表示父节点状态p(0为"时，子节点状态/为w的状态转移概率；和分别表示节点状态为附时的均值和方差。步骤四、利用模型参数采用隐马尔科夫树模型的似然算法，计算在不同尺度下输入图像的每个子块的似然函数。利用得到的模型参数计算不同尺度下每个图像子块的似然值，具体计算过程是给定一组二维Bandelet域隐马尔科夫模型参数M和测试图的第二代Bandelet系数6;计算Bandelet系数在根节点6的一个子带r的似然函数，即先假定这些子带的BHMT参数为，由期望最大化EM算法中的一个向上的四叉树扫描的步骤得到条件似然函数为)=SA,(挑感,0)(2)其中，户(《.-附iG))是由模型0得if^状态转移概率，A,(附)表示节点A的初始状态概率。由于假设Bandelet系数各子带独立，则二值图像块《的Bandelet系数包括系数(T^"，T;"",7;,，即每个子块有三个Bandelet子带，由独立的假设可以得到二值图像块在模型G)下的概率/(《IM)，即每个子块的似然函数/.im)=/ct;"i)/c;册I)/(7^Ig)孤)(3)式中，/(7^"|^)表示￡//子带在模型0下的似然函数，/(7;朋l0册)表示/fi/子带在模型0下的似然函数，/(7f"l0""表示/a子带在模型0下的似然函数。步骤五、应用高斯混合模型计算输入图像的像素级似然值。概率密度函数可以通过对应于每一纹理的像素直方图来建模，纹理可被近似为一个高斯混合模型。对于训练纹理的像素，给其一个高斯混合模型来建模像素灰度值，并通9过该高斯混合模型计算每一像素的相似度，再通过比较相似度大小来获得图像像素级似然值。步骤六、利用最大似然法则估计输入图像每个子块的似然值和像素级似然值，得到输入图像的初始分割结果。选择(3)式中的最大似然值中的最大值对应的纹理类别作为子带的初始类别分割结果。其中，最大似然值的计算式是-<formula>formulaseeoriginaldocumentpage10</formula>(4)式中￡;￡{1，2，...,乂}，是每个像素的类别标号，乂代表输入图像总的分割类别数。步骤七、对输入图像的初始分割结果进行多尺度融合，得到输入图像的最终分割结果。首先，对输入图像的初始分割结果利用context-l模型进行第一次多尺度融合，得到输入图像的第一次分割结果。该context-l模型如图2(a)所示，它是由父类标及其邻域的主类标和父类标组成的上下文向量；然后，对输入图像的第一次分割结果利用context-2模型进行多尺度融合，得到输入图像各尺度的后分割结果。该context-2模型如图2(b)所示，它是由父类标、父类标及其邻域的主类标和子邻域的主类标组成的一个上下文向量。最后，将后分割结果中的像素级分割结果作为输入图像的最终分割结果输出。具体实现过程如下1)计算在context-l模型下，上下文矢量为v/时，尺度/处第/个图像块《属于类别c,的概率/(c,l《，v/)，艮P<formula>formulaseeoriginaldocumentpage10</formula>式中，《的上下文信息用上下文矢量v,.来代表，v/表示尺度y处的上下文矢量，乂-0,…,log2(A0-1，iV表示图像块的宽度；《表示尺度/处的第/个图像块，/(《|。为多尺度似然计算得出的类别为C,.时^的似然值；附=&丄，代表节点的状态，S代表小状态，L代表大状态；A,(W)是节点类别为C,.时的初始概率，K代表总的类别数，p(V,|C,)表示类别为C,.时V,.的概率；2)根据得到的/7(c,-一《，v/)计算图像块《的最大后验概率MAP，得到各节点的初始类标，即输入图像的第一次分割结果；3)利用context-2模型对第一次分割结果再次计算在上下文向量巧下二值图像块《:7属于类别c,的概率;7(c.10/),即:一(.<formula>formulaseeoriginaldocumentpage11</formula>式中，《表示第一l^'rffe^/^j处R^M^fr^fft《代表《对应的上下文矢量；、.(附)是节点类别为^,时的初始概率；m=S,Z，代表节点的状态，S代表小状态，L代表大状态；/^卜,.)表示节点类别为^,时^的概率；/(0()代表类别为^时像素块《7的似然值；4)根据得到的户(c,.l《,v/)再次计算图像块《7的最大后验概率，即c:厨=argmaX户|々，v:7)，得到输入图像的各尺度后分割结果；5)将后分割结果中的像素级分割结果作为输入图像的最终分割结果输出，如图3(c)、图3(f)、图3(i)、图4(d)、图4(h)和图4(l)所示。图3(b)、图3(e)和图3(h)分别为图3(a)、图3(d)和图3(g)的基于小波域隐马尔科夫树模型分割方法的的分割结果，通过将图3(c)与3(b)、图3(f)与图3(e)，以及图3(i)与图3(h)比较，看出，本发明的分割方法使得输入图像的分割边界更准确，分割的区域一致性更好。表1给出了基于小波域隐马尔科夫树模型的分割WD-HMTseg方法和本发明分割BHMTseg方法的错分率数据，这些错分率数据也表明，本发明明显优于基于小波域隐马尔科夫树模型的分割方法。表1WD-HMTseg和BHMTseg分割结果的错分率Pe<table>tableseeoriginaldocumentpage11</column></row><table>图4(b)，图4(f)和图4(j)分别为图4(a)，图4(e)和图4(i)的基于小波域隐马尔科夫树模型的仿真分割结果；图4(c)，图4(g)和图4(k)分别为图4(a)，图4(e)和图4(i)的基于contouriet域隐马尔科夫树模型的仿真分割结果；图4(d),图4(h)和图4(1)分别为对图4(a)，图4(e)和图4(i)采用本发明进行分割的仿真结果。通过分别比较4(d)与4(b)和图4(c)、图4(h)与图4(f)和图4(g)以及图4(1)与图4(j)和图4(k)，可以看出本发明的分割结果边缘更加准确，区域一致性更强。仿真实验表明，本发明能比现有的基于小波域隐马尔科夫树模型的分割方法和基于contourlet域隐马尔科夫树模型的分割方法得出的分割结果更稳定，分割质量更高。权利要求1、一种基于第二代Bandelet域隐马尔科夫树模型的图像分割方法，包括如下过程(1)输入待分割图像，并截取具有相同纹理区域的子块作为训练图像；(2)采用第二代Bandelet变换对输入图像及训练图像进行变换，得到Bandelet系数；(3)采用期望最大化EM算法对训练图像进行Bandelet域隐马尔科夫树模型训练，得到模型参数；(4)利用模型参数采用隐马尔科夫树模型的似然算法，计算在不同尺度下输入图像的每个子块的似然函数值；(5)采用高斯混合模型计算输入图像的像素级似然值；(6)对输入图像每个子块的似然值和像素级似然值应用最大似然准则，得到输入图像的初始分割结果；(7)对输入图像的初始分割结果先进行第一次多尺度融合，得到输入图像的第一次分割结果；再对输入图像的第一次分割结果进行第二次多尺度融合，得到输入图像各尺度的后分割结果，并将该分割结果中的像素级分割结果作为输入图像最终输出的分割结果。2、根据权利要求1所述的图像分割方法，其中过程(2)所述的用第二代Bandelet变换对输入图像及训练图像进行变换，按如下过程进行(2a)对输入图像进行二维小波变换；(2b)对二维小波变换后的输入图像进行二进剖分，即在Bandelet变换的每个尺度上，连续地把一个区域剖分为四个大小相等的方形子块区域，并将每个方形子块区域的尺寸限制为宽度为丄个像素，且4SZS2772，j为输入图像的宽度；(2c)对每个方形子块区域进行方向采样，并将子块区域沿每个采样方向进行正交投影，得到投影信号；(2d)对投影信号进行重新排序，得到一个一维离散信号厶；(2e)对一维离散信号进行一维离散小波变换，得到一维小波系数;(2f)利用得到的一维离散信号力和一维小波系数/^建立Lagrangian目标函数，即其中，r为门限，ie是在使用熵编码器对几何特征参数rf编码时所需的比特数，&表示对计算Bandelet系数的参数数目编码时所需的比特数，义取3/28;(2g)计算采样区域的每个采样方向对应的Lagrangian目标函数值，将使Lagrangian目标函数值最小的采样方向作为采样区域的最佳方向；(2h)对有几何流的采样区域沿对应的最佳方向投影，并对投影信号重新排序得到一维离散信号，对该离散信号进行一维离散小波变换得到的一维小波系数作为Bandelet系数输出，对无几何流的区域则将二维小波变换得到的系数作为Bandelet系数输出。3、根据权利要求l所述的图像分割方法，其中步骤(7)按如下过程进行(3a)计算在context-l模型下，上下文矢量为v/时，尺度_/处第/个图像块《属于类别c,.的概率p(c,l"/，v/)，即/7(c,=m|《.,vZ):=/),=/)/=1式中，rf/的上下文信息用上下文矢量v,.来代表，v/表示尺度y处的上下文矢量，y=0，...，log2(A0-l，^表示图像块的宽度；/(《10为多尺度似然计算得出的类别为c,.时^的似然值；m=S，Z，代表节点的状态，S代表小状态，L代表大状态；;^(m)是节点类别为c,.时的初始概率，乂代表总的类别数，i7(v」c,)表示类别为c,.时V,.的概率；(3b)根据得到的/(^,=附|《,^)计算图像块《'的最大后验概率MAP，得到各节点的初始类标，即输入图像的第一次分割结果；c"=argmax;(c」《,v/);(3c)利用context-2模型对第一次分割结果再次计算在上下文向量v,:下二值图像块《属于类别c,.,的概率;7(c,,|々，<)，艮P:,Pc.(附)户(K=c,=附)/乂'c,=w)(c,=w《J,v,乂)，——^-^-^--=化.=/1=/)/=1'式中，《7表示第一次分割结果尺度_/处的第/个图像块，《代表《7对应的上下文矢量；A.(附)是节点类别为c,,时的初始概率；附=&丄，代表节点的状态，S代表小状态，L代表大状态；/7(^卜,,)表示节点类别为^时巧的概率；Z(O)代表类别为C,时像素块cZ/的似然值-;(3d)根据得到的p(c,.l《，一)再次计算图像块々的最大后验概率，即<formula>formulaseeoriginaldocumentpage4</formula>，得到输入图像的各尺度后分割结果；<formula>formulaseeoriginaldocumentpage4</formula>(3e)将后分割结果中的像素级分割结果作为输入图像的最终分割结果输出。全文摘要本发明公开了一种基于第二代Bandelet域隐马尔科夫树模型的图像分割方法，主要解决图像分割质量差的问题。其实现过程为输入待分割图像并提取训练图像块；对输入图像和训练图像进行第二代Bandelet变换；采用期望最大化EM算法对训练图像进行Bandelet域隐马尔科夫树模型训练，得到模型参数；利用模型参数计算输入图像的多尺度似然值；利用高斯混合模型计算输入图像的像素级似然值；利用最大似然准则估计得到图像的初始分割结果；采用两种上下文模型对初始分割结果进行多尺度融合，得到后发分割结果；选择后分割结果中的像素级分割结果作为图像最终分割结果输出。本发明具有分割图像边缘清晰和区域一致性好的优点，可用于合成纹理图像、SAR图像和航拍图像的分割。文档编号G06K9/66GK101425184SQ200810232009公开日2009年5月6日申请日期2008年10月30日优先权日2008年10月30日发明者彪侯,张向荣,婧徐,焦李成,爽王,翟艳霞,马文萍申请人:西安电子科技大学