共查询到19条相似文献,搜索用时 62 毫秒
1.
矢量量化(VQ)是一种极其重要的信号压缩方法,广泛地应用于图像信号压缩、语音信号压缩领域。它的主要问题是码本设计,在码本设计过程中,有很多算法被提出,但是大部分的算法只适用于码本当中码字个数比较少的情况。随着数据量逐渐地增加,算法所需的时间复杂度和空间复杂度也大幅度地增加,本文提出的方法是结合了FCM聚类算法和LBG算法,首先对大量数据分类,然后通过用FCM聚类算法对每一组数据进行分类,可以得到相似度比较小的聚类中心。用这些相似度比较小的聚类中心作为LBG的初始码本,进行码本设计。虽然LBG算法依赖初始码本的好坏,容易陷入局部最小,但因为已经用FCM对初始码本进行了处理,所以初始码本对于算法的影响并不大。这样不仅可以改善LBG算法容易陷入局部最小的情况,而且由于首先对大量的数据分类,根据需要得到了一些可用的码字所以同时也改善数据量大所带来的运行时间的问题。 相似文献
2.
文章阐述了模糊C-均值聚类算法(FCM)原理及存在的缺点,通过将粒子群优化算法思想应用到模糊聚类算法中,对模糊聚类算法进行了优化设计.实验证明,改进的算法具有较好的全局最优解,克服了传统模糊C聚类算法的不足,聚类效果优于单一使用FCM算法. 相似文献
3.
作者讨论了人工神经网络矢量量化在多带激励语音压缩编码算法中的实际应用。采用Kohonen自组织特征映射神经网络技术对语音参数中的谱包络参数进行量化,利用Kohonen自组织特征映射神经网络具有的聚类特性,提出一种初始码本抽取和码本训练的实际算法,训练出具有明显拓扑结构和码本。利用语音的帧间相关性和训练网络的结构特性,提出一种称为“邻域搜索法”的快速码字搜索算法。实验表明,这种矢量量化算法使码卡搜索 相似文献
4.
由于词语的多语义问题和传统的文本表示与聚类过程相互独立的问题,导致文本聚类准确率较低。针对上述问题提出一种基于多语义文本表示的自适应模糊C-均值(Multi-semanticSrepresentationSbasedSadaptiveSfuzzySC-means, MSR-AFCM)聚类算法。通过将词语软聚类划分成多个词簇构建多个语义空间,将语义空间个数作为文本初始聚类数目,利用词语的语义隶属度计算每个文本属于文本空间的语义隶属度,并以此为对隶属度进行初始化。在算法运行过程中,根据更新的文本语义隶属度和文本分布状况,逐步剔除冗余的文本空间,以达到优化聚类数目的目标。实验结果表明,MSR-AFCM算法相较于传统的聚类算法有更高的准确率和兰德系数,验证了算法的有效性。 相似文献
5.
为了设计最优码书,提出了一种新的渐进构造模糊聚类(PCFC)算法,并将其应用到图像的矢量量化中.通过与其他矢量量化算法(如LBG和FCM)的比较,证明该算法不论在生成码书的质量还是在计算速度上都具有很强的优势.这种模糊矢量量化算法为进一步改善图像压缩的矢量量化性能提供了新途径 相似文献
6.
在对模糊C均值聚类算法原理进行简要分析的基础上,进行了实验仿真。首先利用聚类树形图估计分类数,再利用模糊C均值聚类算法进行分类,结果表明算法具有较好的分类效果。 相似文献
7.
苏广川 《北京理工大学学报》1995,15(2):138-142
提出了利用模糊算法对连续语音的清、浊音进行分析的一种新办法,根据连续语音的声学特征提出了判别清,浊音的从属函数,以及利用从属函数对清,浊音判断的算法流程,并研制了汉语语音分析合成系统,经实验证明该系统的性能良好,具有应用价值。 相似文献
8.
为改进模拟信源标量量化的收敛速度,将模糊逻辑中的模糊c-均值算法进行适当改造,应用到模拟信源的标量量化过程中,即形成了模拟信源标量量化的模糊c-均值算法。算法将迭代过程中的分区矩阵“元素化”放宽了限制条件。仿真结果表明,新的模糊c-均值算法在选择合适的精度E的条件下,随着分区数目增加和训练序列长度的增加,收敛速度要远优于传统的c-均值算法,同时通过控制参数E,可以在收敛速度和量化失真度量M SE之间进行权衡。 相似文献
9.
针对模糊C均值聚类(FCM)算法聚类原型最适合于球状类型簇的特点,提出了基于类间分离度和类内紧缩度加权的冗余聚类中心的FCM算法,即先将大簇或者延伸形状的簇(非凸)采用加权FCM算法分割成多个小类(冗余类),从而规避FCM算法对初始聚类中心敏感的弱点.由于隶属度划分矩阵的元素是每个样本隶属于各冗余类的隶属度值,因此将其作为各冗余类的类特征,通过对应分析得到冗余类的新特征,再次采用加权FCM算法进行冗余类合并,最后达到分类效果.以代表曲线分割和曲面分割分类问题的3个典型数据集为算例,结果表明该方法能够识别不规则的簇,解决了FCM算法对初始聚类中心敏感的缺陷. 相似文献
10.
首先在模糊聚类的前提下根据所给的5组蠓虫实际数据将其分为三个类别作为母本库,然后再利用模糊模式识别的贴近度法将待识别的三组数据进行贴近度计算,最后按照最大隶属度原则将它们归类到母体库中,具有很好的应用价值和广阔的使用前景. 相似文献
11.
基于双正交小波的快速矢量量化算法 总被引:6,自引:0,他引:6
提出了一种用于图象压缩的矢量量化算法.该算法通过构造符合图象小波变换系数特征的跨频带矢量,利用小波系数之间的相关性,提高了图象的编码效率和重构质量.同时,该算法又采用了两种新的矢量量化技术——非线性插补矢量量化(NLIVQ)和渐进构造聚类(PCC),提高了矢量量化的速度和码书质量.实验结果证明,该算法在比特率为0.172bpp的条件下仍能获得PSNR>34dB的高质量重构图象.研究图象小波变换系数的固有特性是提高矢量量化性能的关键,而提高矢量量化速度是这类算法得以实用的重要前提. 相似文献
12.
一种基于网格划分的模糊聚类算法 总被引:1,自引:0,他引:1
凌萍 《徐州师范大学学报(自然科学版)》2005,23(1):39-44
提出了一种改进的模糊聚类算法GBFC(Grid—Based Fuzzy Clustering).在定义隶属度函数前先做网格划分,形成数据簇的基本形状,并提供真实的参数信息参与此后的隶属度函数定义.隶属度函数综合考虑了影响簇形状的因素,具有合理直观的几何意义且形式简洁.算法通过网格划分加速聚类过程,通过模糊隶属度函数容忍噪声数据,克服了传统模糊聚类算法时间耗费量大的缺点.实验表明该算法具有良好的聚类性能. 相似文献
13.
基于小波变换的矢量量化快速编码算法 总被引:5,自引:0,他引:5
提出了一种基于均方误差(MSE)测度的矢量量化快速编码算法,算法利用小波变换的特点,合理地构造矢量,结合非线性插补矢量量化技术、矢量和值差法和部分失真排除法,在搜索编码过程中,有效排除部分候选码字。实验结果表明,相对于穷尽搜索方法,计算量有明显降低,计算时间减少约97%。 相似文献
14.
本文提出了一种基于模糊矢量量化(FVQ)和隐马尔柯夫模型(HMM)模糊训练的语音识别新方法.利用模糊矢量量化替代了传统方法中的矢量量化,语音特征参数序列经过模糊矢量量化后得到模糊观察符号序列.在此基础上提取出一个反映训练样本总体随机变化特性的模糊观察符号序列,然后用它对该音节的HMM进行一次性全局训练,训练算法经传统的Baum-Welch算法改进得到.经十个汉语数字的对比实验表明,该训练算法大大提高了系统的训练速度,模糊矢量量化与传统的矢量量化相比,不仅提高了隐马尔柯夫模型的鲁棒性,进而提高了系统的识别率,而且在语音训练数据不充足的情况下,也能得到很好的识别性能. 相似文献
15.
一种基于模糊增强的图像边缘提取改进算法 总被引:1,自引:0,他引:1
分析了Pal的模糊边缘提取算法的缺陷,即图像增强区域单一、图像增强后造成低灰度信息的损失、没有做抑噪处理,并针对Pal的模糊增强算法的缺陷提出一种改进的基于模糊增强的边缘提取算法,通过定义新的隶属函数和一种新的模糊增强算法,结合图像平滑滤波处理进行图像边缘提取,有效地增强了边缘信息且抑制了噪声的干扰,并给出了该方法在图像边缘提取中的应用实例。 相似文献
16.
提出了一种模糊聚类分析算法SFCM,并将其用于语音特征的矢量量化,最终形成码本尺寸为256的码本。用SFCM算法得到的码本分布合理,没有空类,采用此码本的语音识别实验表明了这种量化方法对语音识别的有效性。 相似文献
17.
矢量量化(VQ)是一种有效的数据压缩技术。为找出与输入矢量最匹配的码字,传统的穷尽搜索矢量量化编码算法需要计算输入矢量与所有码字之间的失真测度。码书大小和矢量维数越大,穷尽搜索矢量量化编码的计算复杂度就越高。为了降低穷尽搜索矢量量化器的编码复杂度,本文提出了一种用于快速图像编码的均值匹配相关矢量量化器(MMCVQ)。在编码前,首先计算所有码字的均值,然后按照这些均值从小到大对码书进行排序。编码阶段,利用邻近图像块的高度相关性和当前输入矢量的均值共同确定相应的码字搜索范围。实验结果表明,当阈值大小为320时,与传统穷尽搜索矢量量化编码法相比,虽然MMCVQ算法的编码质量下降约0.3~0.4dB,但速度快14倍而且比特率下降0.1~0.2比特像素。 相似文献
18.
通过将类间分离度函数引入到模糊C-均值聚类算法中,结合半监督的思想,建立基于信息熵的半监督模糊C-均值聚类模型,并对该模型的求解过程进行推导,提出一种新的算法.为了验证算法的有效性,将该算法在UCI数据集上进行实验,实验结果表明,该算法比仅引入信息熵的模糊C-均值聚类方法聚类性能更好. 相似文献
19.
提出了一种模糊神经网络(FNN)结构学习算法,根据输入样本动态构建FNN的输入节点及其对应的输入隶属函数,从而实现动态确定FNN的结构,大大减少了对初始学习本本数目的要求,提出了FNN学习算法在实时控制中的适应能力,仿真结果表明,这一算法很好地实现了对超出初始学习样本范围的其他样本的学习。 相似文献