基于均值/方差分类的三维SOM初始化模式库生成方法技术

本发明专利技术公开了基于均值/方差分类的三维SOM初始化模式库生成方法，其特征在于，包括如下步骤：计算训练矢量集中各矢量的均值；将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均分为4个部分；在每个部分都根据方差大小进行排序；以相同的间隔分别从4个部分抽取训练矢量，合在一起组成初始化模式库。与目前常用的随机抽取法、分离平均法相比，本算法具有很强的针对性，与信源的匹配程度更高，从而能减少无效模式矢量的数目，提高模式库的性能。

【技术实现步骤摘要】

本专利技术涉及基于三维自组织映射的图形图像编码方法，特别涉及基于均值/方差分类的三维SOM初始化模式库生成方法。
技术介绍
图像编码也称图像压缩，是指在满足一定质量(信噪比的要求或主观评价得分)的条件下，以较少比特数表示图像或图像中所包含信息的技术。图像编码系统基本上由两部分组成。首先,对经过高精度模-数变换的原始数字图像进行去相关处理，去除信息的冗余度；然后，根据一定的允许失真要求，对去相关后的信号编码即重新码化。一般用线性预测和正交变换进行去相关处理；与之相对应，图像编码方案也分成预测编码和变换域编码两大类。常用的图像编码国际标准有基于DCT变换的JPEG和基于小波变换的JPEG2000。基于神经网络的图像编码是近年来出现的一种新的图像编码方法。人工神经网络在图像压缩中的应用是通过初步模拟人体神经系统的局部初级功能，根据图像本身的特点，自主的对其进行压缩编码。自组织神经网络在图像编码邻域有广泛的应用。自组织特征映射(Self-Organizing Map，简称SOM)算法是Kohonen从人脑神经元的组织原理上受到启发而提出的一种具有自组织特性的人工神经网络算法。该算法模拟了人脑神经系统对某一图形或某一频率特定兴奋的特征，同时考虑了可以人工实现的条件，在数据挖掘和图像模式识别等领域得到了深入的研究和应用，是一种高效的数据聚类方法。SOM网络采用双层网络结构，分为输入层和映射层，输入层用于感知输入模式，每个输入神经元通过权值与每个映射层神经元连接，映射层输出结果，映射层的神经元互相连接。传统SOM网络一般采用一维输入层和二维映射层，它能有效地处理一维和二维信号。近年来，三维图像和视频等三维信号的处理日益引起了关注，然而传统SOM算法并不能直接用于三维信号的处理。三维SOM算法很好地解决了这一问题，能有效地将二维输入映射为三维输出，实现了三维信号的非线性映射。三维SOM算法的网络结构，将映射层神经元排列成三维立体结构，三维立体结构的行数、列数和层数可以取不同的值，排列成不同的三维结构在一定程度上影响算法的性能；三维邻域形状可以有不同的选择，通常选取球形邻域、正方形邻域或正交十字邻域，选取不同的三维邻域形状时算法的性能也有差异。SOM网络与普通的竞争网络一样，对于每个输入模式，在映射层都有相应的获胜节点，获胜节点代表最相似的模式，该节点及其三维邻域范围内的所有节点都按一定规则调整自身的权值。与邻域是二维平面结构相比，邻域是三维立体结构时，在相等邻域半径内的节点数量增多，节点被调整的机会增加，因此更有利 于得到最佳匹配的模式库。将三维SOM算法用于图像编码，先要得到一个初始化模式库，然后对其进行不断的训练得到最佳匹配的模式库，然后利用训练好的模式库对图像进行编码。初始模式库的质量会影响三维SOM算法的收敛速度以及最优模式库的性能。目前常用的三维SOM初始化模式库生成方法有以下3种：(1)随机抽取法 随机抽取法是从训练矢量中随机地选取矢量组成初始化模式库，通常训练矢量的数量远大于初始模式的数量。随机法的优点是计算简单，复杂度低，随机法的缺点是模式矢量的选择没有针对性，模式矢量利用率低。(2)分裂法分裂法首先计算所有训练矢量的质心，将此质心作为第1个模式矢量，用一个合适参数乘以第1个模式矢量得到第2个模式矢量，利用LBG算法设计仅含有这两个模式矢量的模式库；然后将模式库中的两个模式矢量分别乘以合适的参数得到4个模式矢量，再利用LBG算法设计仅含有这4个模式矢量的模式库；如此反复最终得到包括N个模式矢量的初始化模式库。分裂法产生的初始化模式库性能好，但是计算量较大，而且分裂时参数的选择不同，会导致初始化模式库的性能不同。(3)分离平均法 分离平均法的基本思想是：将训练矢量集分成N段，每段长度为p＝(L/N)(L为训练矢量数，N为模式库大小)，在每段上求各训练矢量的平均值，得到的N个矢量就是初始化模式库。分离平均法是随机抽取法的一种改进，用分离平均法得到的初始化模式库性能好于随机抽取法，但性能提高有限。然而，以上这三种现有的三维SOM初始化模式库生成方法均存在模式矢量利用率较低和与信源匹配程度不高等不足，影响了三维SOM算法初始化模式库的性能。
技术实现思路
本专利技术的目的是针对现有技术的不足，而提供一种基于均值/方差分类的三维SOM初始化模式库生成方法，该方法能提高模式库中模式矢量利用率，而且与信源匹配程度较高，同时能提高三维SOM算法的性能。实现本专利技术目的的技术方案是：基于均值/方差分类的三维SOM初始化模式库生成方法，包括如下步骤：1)计算训练矢量集中各矢量的均值；2)将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均分为4个部分；3)在每个部分都根据方差大小进行排序；4)以相同的间隔分别从4个部分抽取训练矢量，合在一起组成初始化模式库。步骤1)中，训练矢量集为：{X(t),t＝0,1,…,L-1本文档来自技高网...

【技术保护点】
基于均值/方差分类的三维SOM初始化模式库生成方法，其特征在于，包括如下步骤：1)计算训练矢量集中各矢量的均值；2)将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均分为4个部分；3)在每个部分都根据方差大小进行排序；4)以相同的间隔分别从4个部分抽取训练矢量，合在一起组成初始化模式库。

【技术特征摘要】
1.基于均值/方差分类的三维SOM初始化模式库生成方法，其特征在于，包括如下步骤：
1)计算训练矢量集中各矢量的均值；
2)将得到的均值排序，相应的调整训练矢量集中各矢量的排列位置，并将其平均分为4个
部分；
3)在每个部分都根据方差大...

【专利技术属性】
技术研发人员：黎洪松，程福林，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：广西;45