基于均值/方差分类的三维som初始化模式库生成方法
【技术领域】
[0001] 本发明涉及基于三维自组织映射的图形图像编码方法，特别涉及基于均值/方差 分类的三维SOM初始化模式库生成方法。
【背景技术】
[0002] 图像编码也称图像压缩，是指在满足一定质量（信噪比的要求或主观评价得分） 的条件下，以较少比特数表示图像或图像中所包含信息的技术。图像编码系统基本上由两 部分组成。首先，对经过高精度模-数变换的原始数字图像进行去相关处理，去除信息的 冗余度；然后，根据一定的允许失真要求，对去相关后的信号编码即重新码化。一般用线性 预测和正交变换进行去相关处理；与之相对应，图像编码方案也分成预测编码和变换域编 码两大类。常用的图像编码国际标准有基于DCT变换的JPEG和基于小波变换的JPEG2000。
[0003] 基于神经网络的图像编码是近年来出现的一种新的图像编码方法。人工神经网 络在图像压缩中的应用是通过初步模拟人体神经系统的局部初级功能，根据图像本身的特 点，自主的对其进行压缩编码。自组织神经网络在图像编码邻域有广泛的应用。
[0004] 自组织特征映射（Self-Organizing Map，简称S0M)算法是Kohonen从人脑神经 元的组织原理上受到启发而提出的一种具有自组织特性的人工神经网络算法。该算法模 拟了人脑神经系统对某一图形或某一频率特定兴奋的特征，同时考虑了可以人工实现的条 件，在数据挖掘和图像模式识别等领域得到了深入的研宄和应用，是一种高效的数据聚类 方法。SOM网络采用双层网络结构，分为输入层和映射层，输入层用于感知输入模式，每个输 入神经元通过权值与每个映射层神经元连接，映射层输出结果，映射层的神经元互相连接。 传统SOM网络一般采用一维输入层和二维映射层，它能有效地处理一维和二维信号。近年 来，三维图像和视频等三维信号的处理日益引起了关注，然而传统SOM算法并不能直接用 于三维信号的处理。三维SOM算法很好地解决了这一问题，能有效地将二维输入映射为三 维输出，实现了三维信号的非线性映射。三维SOM算法的网络结构，将映射层神经元排列成 三维立体结构，三维立体结构的行数、列数和层数可以取不同的值，排列成不同的三维结构 在一定程度上影响算法的性能；三维邻域形状可以有不同的选择，通常选取球形邻域、正方 形邻域或正交十字邻域，选取不同的三维邻域形状时算法的性能也有差异。SOM网络与普通 的竞争网络一样，对于每个输入模式，在映射层都有相应的获胜节点，获胜节点代表最相似 的模式，该节点及其三维邻域范围内的所有节点都按一定规则调整自身的权值。与邻域是 二维平面结构相比，邻域是三维立体结构时，在相等邻域半径内的节点数量增多，节点被调 整的机会增加，因此更有利于得到最佳匹配的模式库。
[0005] 将三维SOM算法用于图像编码，先要得到一个初始化模式库，然后对其进行不断 的训练得到最佳匹配的模式库，然后利用训练好的模式库对图像进行编码。初始模式库的 质量会影响三维SOM算法的收敛速度以及最优模式库的性能。目前常用的三维SOM初始化 模式库生成方法有以下3种：
[0006] (1)随机抽取法
[0007] 随机抽取法是从训练矢量中随机地选取矢量组成初始化模式库，通常训练矢量的 数量远大于初始模式的数量。随机法的优点是计算简单，复杂度低，随机法的缺点是模式矢 量的选择没有针对性，模式矢量利用率低。
[0008] (2)分裂法
[0009] 分裂法首先计算所有训练矢量的质心，将此质心作为第1个模式矢量，用一个合 适参数乘以第1个模式矢量得到第2个模式矢量，利用LBG算法设计仅含有这两个模式矢 量的模式库；然后将模式库中的两个模式矢量分别乘以合适的参数得到4个模式矢量，再 利用LBG算法设计仅含有这4个模式矢量的模式库；如此反复最终得到包括N个模式矢量 的初始化模式库。分裂法产生的初始化模式库性能好，但是计算量较大，而且分裂时参数的 选择不同，会导致初始化模式库的性能不同。
[0010] ⑶分离平均法
[0011] 分离平均法的基本思想是：将训练矢量集分成N段，每段长度为p = (L/N) (L为训 练矢量数，N为模式库大小），在每段上求各训练矢量的平均值，得到的N个矢量就是初始化 模式库。
[0012] 分离平均法是随机抽取法的一种改进，用分离平均法得到的初始化模式库性能好 于随机抽取法，但性能提高有限。
[0013] 然而，以上这三种现有的三维SOM初始化模式库生成方法均存在模式矢量利用率 较低和与信源匹配程度不高等不足，影响了三维SOM算法初始化模式库的性能。
【发明内容】
[0014] 本发明的目的是针对现有技术的不足，而提供一种基于均值/方差分类的三维 SOM初始化模式库生成方法，该方法能提高模式库中模式矢量利用率，而且与信源匹配程度 较高，同时能提高三维SOM算法的性能。
[0015] 实现本发明目的的技术方案是：
[0016] 基于均值/方差分类的三维SOM初始化模式库生成方法，包括如下步骤：
[0017] 1)计算训练矢量集中各矢量的均值；
[0018] 2)将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均 分为4个部分；
[0019] 3)在每个部分都根据方差大小进行排序；
[0020] 4)以相同的间隔分别从4个部分抽取训练矢量，合在一起组成初始化模式库。
[0021] 步骤1)中，训练矢量集为：
[0022] {X(t)，t = 0, 1，...，L_1} (I)
[0023] 式中X(t)为计算训练矢量集，L为训练矢量的个数，t为训练矢量的序号。计算 X(t)中各训练矢量的均值。
[0024] 步骤2)中，将得到的均值按从小到大的顺序排序，根据均值的顺序相应的调整训 练矢量集中各矢量的排列位置，并将调整后的训练矢量集平均分为4部分，即得到均值依 次增加的4部分：
[0025] (X1 (t)}、{X2 (t)}、{X3 (t)}、{X4 ⑴} ⑵
[0026] 式中t为训练矢量的序号。
[0027] 步骤3)中，在氏⑴}中根据训练矢量的方差大小进行排序得到{X/⑴}，在 {X2(t)}中根据训练矢量的方差大小进行排序得到{X 2'（t)}，在{X3(t)}中根据训练矢量 的方差大小进行排序得到{X3'（t)}，在{X 4(t)}中根据训练矢量的方差大小进行排序得到 {X4,⑴}。
[0028] 步骤4)中，以相同的间隔分别从{X/ (t)}、{X2'（t)}、{X3'（t)}、{X4'⑴}中各选 取若干训练矢量，合在一起组成初始化模式库。
[0029] 本发明的有益效果是利用基于均值/方差分类的方法选取模式矢量与其他方法 相比具有很强的针对性，与信源的匹配程度更高，从而能减少无效模式矢量的数目，提高模 式库的性能。
【具体实施方式】
[0030] 下面结合实施例，对本
【发明内容】
作进一步地详细说明，但本发明的实施方式不限 于此。
[0031] 实施例：
[0032] 1)计算训练矢量集中各矢量的均值；
[0033] 2)将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均 分为4个部分；
[0034] 3)在每个部分都根据方差大小进行排序；
[0035] 4)以相同的间隔分别从4个部分抽取训练矢量，合在一起组成初始化模式库。
[0036] 步骤1)中，训练矢量集为：
[0037] {X(t)，t = 0, 1，...，L_1} (I)
[0038] 式中X(t)为计算训练矢量集，L为训练矢量的个数，t为训练矢量的序号。计算 X(t)中各训练矢量的均值。
[0039] 步骤2)中，将得到的均值按从小到大的顺序排序，根据均值的顺序相应的调整训 练矢量集中各矢量的排列位置，并将调整后的训练矢量集平均分为4部分，即得到均值依 次增加的4部分：
[0040] (X1 (t)}、{X2 (t)}、{X3 (t)}、{X4 ⑴} ⑵
[0041] 式中t为训练矢量的序号。
[0042] 步骤3)中，在氏⑴}中根据训练矢量的方差大小进行排序得到{X/⑴}，在 {x2(t)}中根据训练矢量的方差大小进行排序得到{X 2'（t)}，在{X3(t)}中根据训练矢量 的方差大小进行排序得到{x3'（t)}，在{X 4(t)}中根据训练矢量的方差大小进行排序得到 {X4,⑴}。
[0043] 步骤4)中，以相同的间隔分别从{X/ (t)}、{X2'（t)}、{X3'（t)}、{X4'⑴}中各选 取若干训练矢量，合在一起组成初始化模式库。
[0044] 具体地，为了说明本方法的性能，做了大量的仿真实验，实验图像选择分辨率为 512 X 512 X 8bit的标准亮度测试图像Lena，用于模式库训练和图像编码。重建图像品质的 客观评价采用峰值信噪比
【主权项】
1. 基于均值/方差分类的三维SOM初始化模式库生成方法，其特征在于，包括如下步 骤： 1) 计算训练矢量集中各矢量的均值； 2) 将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均分为 4个部分； 3) 在每个部分都根据方差大小进行排序； 4) 以相同的间隔分别从4个部分抽取训练矢量，合在一起组成初始化模式库。
2. 根据权利要求1所述的基于均值/方差分类的三维SOM初始化模式库生成法，其特 征在于，步骤1)中，训练矢量集为： {X(t)，t= 0, 1，…，L-l} (1) 式中X(t)为计算训练矢量集，L为训练矢量的个数，t为训练矢量的序号。计算X(t) 中各训练矢量的均值。
3. 根据权利要求1所述的基于均值/方差分类的三维SOM初始化模式库生成方法，其 特征在于，步骤2)中，将得到的均值按从小到大的顺序排序，根据均值的顺序相应的调整 训练矢量集中各矢量的排列位置，并将调整后的训练矢量集平均分为4部分，即得到均值 依次增加的4部分： 氏⑴}、{X2(t)}、{X3(t)}、{X4(t)} (2) 式中t为训练矢量的序号。
4. 根据权利要求1所述的基于均值/方差分类的三维SOM初始化模式库生成方法，其 特征在于，步骤3)中，在U1UM中根据训练矢量的方差大小进行排序得到{X/ (t)}，在 {X2(t)}中根据训练矢量的方差大小进行排序得到{X2'（t)}，在{X3(t)}中根据训练矢量 的方差大小进行排序得到{X3'（t)}，在{X4(t)}中根据训练矢量的方差大小进行排序得到 {X:⑴}。
5. 根据权利要求1所述的基于均值/方差分类的三维SOM初始化模式库生成方法，其 特征在于，步骤4)中，以相同的间隔分别从{X/ (t)}、{X2'（t)}、{X3'（t)}、{X4'（t)}中各选 取若干训练矢量，合在一起组成初始化模式库。
【专利摘要】本发明公开了基于均值/方差分类的三维SOM初始化模式库生成方法，其特征在于，包括如下步骤：计算训练矢量集中各矢量的均值；将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均分为4个部分；在每个部分都根据方差大小进行排序；以相同的间隔分别从4个部分抽取训练矢量，合在一起组成初始化模式库。与目前常用的随机抽取法、分离平均法相比，本算法具有很强的针对性，与信源的匹配程度更高，从而能减少无效模式矢量的数目，提高模式库的性能。
【IPC分类】G06K9-66
【公开号】CN104700121
【申请号】CN201510043095
【发明人】黎洪松, 程福林
【申请人】桂林电子科技大学
【公开日】2015年6月10日
【申请日】2015年1月28日