首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
一个改进的LBG算法   总被引:6,自引:0,他引:6  
LGB算法是矢量量化码书设计的基本算法,本文提出一个改进的LBG算法,它加入了分裂失真较大的胞腔和删除非典型胞腔两条新规则,并采用了新的分裂法,分析与试验结果表明,改进的算法具有新的优点,且减少了运算量。  相似文献   

2.
在查阅和分析多级矢量量化和模拟退火技术有关文献资料的基础上,阐述了矢量量化最优码书的形成条件,并以多级矢量量化和模拟退火技术为基础,提出了一种基于模拟退火技术的多级矢量量化编码方案,该方案充分弥补了多级矢量量化和模拟退火技术在图象编码中应用的各自不足,并且发挥了多级矢量量化和模拟火技术在图象编码中应用的各自优点,理论和实验都证明,该算法不仅能 码书存储量,而且图象恢复效果较好。  相似文献   

3.
李春利  于倩 《计算机工程》2005,31(Z1):203-204
介绍了矢量量化的基本算法LBG。在此基础上,提出了一种时间复杂性和空间复杂性有所降低的改进算法,节省了存储空间,提高了压缩比。该算法的核心是自适应的生成初始码书以及对初始码书的二次压缩过程。从降低时间复杂度和节省存储空间、提高压缩比的角度,对该算法进行了讨论。  相似文献   

4.
一种基于覆盖域密度的LBG算法   总被引:1,自引:0,他引:1  
针对矢量量化中Linde-Buzo-Gray(LBG)算法产生大量无效或重复码向量问题,提出了一种基于覆盖域密度分割码向量方法.在LBG算法的更新迭代步骤,记录各码向量的覆盖域及其平均失真率,计算覆盖域密度;码向量分割时,只对"坏的"码向量进行分割,"好的"码向量直接复制到下一代码书中.实验表明,修改后的算法提高了LBG的鲁棒性,码书质量也得到一定程度提高.  相似文献   

5.
郭艳菊  陈雷  陈国鹰 《计算机应用》2013,33(9):2573-2576
为了进一步提高图像矢量量化的码书质量,提出了一种新的图像压缩矢量量化码书设计算法。该算法采用均方误差(MSE)作为码书设计的适应度函数,利用改进的人工蜂群算法进行适应度函数的优化求解,增强了算法的自组织性和收敛性,大大减少了陷入局部收敛的可能性。将一种基于和值特性的快速码字搜索思想引入到码书设计算法中,使算法计算量明显降低。仿真结果表明,该算法具有计算时间短、收敛速度快的优点,并且生成的码书质量好、稳定性强。  相似文献   

6.
史红刚  周利莉  陈健 《计算机工程与设计》2006,27(14):2594-2596,2600
SMVQ利用相邻图像块之间的相关性来提高编码图像质量。然而,传统的SMVQ当图像边缘位于当前编码图像块右下角时会出现编码误差,为此,研究并提出了一种改进的SMVQ,新算法利用图像所有图像块之间的相关性对当前编码图像块进行预测。对每一个输入图像块,利用边匹配方法从已编码数据中寻找最近块,并用其对输入图像块进行预测,或产生动态码书。然后利用最近块、动态码书或总码书对输入数据进行编码,扩展了编码搜索范围,提高了图像质量。实验结果表明新算法大大降低了比特速率,而且编码图像有较好的视觉效果。  相似文献   

7.
戴彦群  王茂芝 《计算机应用》2004,24(5):64-66,101
对向传播神经网络(CPN)可以作为矢量量化器用于图像压缩,但CPN学习算法在进行码书设计时存在两个明显的缺陷。本文对CPN学习算法进行改进,提出了一种新的码书设计算法——快速竞争学习及误差修正算法(FCLECA)和一个基于改进CPN的快速矢量量化器模型,并讨论了FCLECA中的重要步骤和重要参数。仿真实验结果表明,FCLECA在生成高质量码书的同时大幅减少了训练时间,可以有效地实现快速矢量量化。  相似文献   

8.
经典LBG算法的局部极小值问题是制约其性能的重要因素.根据渐进最优矢量量化理论的思想提出了一种改进型LBG算法,它采用码字转移的方法使各个类的畸变趋于平衡,从而近一步减小平均畸变以获得性能更优的量化器.文中介绍了若干实验,对多种分布的样本以及2维图像进行了经典算法和改进型算法的比较.从实验结果看出,后者的算法性能大大优于前者.  相似文献   

9.
基于自组织特征映射神经网络的图像压缩   总被引:2,自引:0,他引:2  
朱翔  吴贻鼎 《计算机工程》2003,29(20):121-123
简要介绍了基于自组织特征映射(SOFM)神经网络的图像压缩的传统算法。通过对传统方法的优缺点分析,提出了一种新的简单的矢量量化压缩方法。新算法采用分类码书设计和残留编码,大大提高了图像的客观指标和主观视觉效果。实验表明此方法明显优于传统的SOFM算法,而且易于硬件实现。  相似文献   

10.
介绍了一种降低码书搜索复杂度的方法-直接矢量量化(DVQ)方法,将其应用于LD-CELP语音编码算法中的仿真译码器模块和码书搜索模块,用感觉加权逆滤波器代替仿真译码器模块中的综合滤波器,去除了码书搜索模块中冲激响应hn)的运算。实验结果表明,利用直接矢量量化方法简化了码书搜索算法的复杂度,提高了码书搜索算法的效率,在运算时间方面比原始LD-CELP算法快3 s~5 s,同时保持了原编码算法合成语音的音质。  相似文献   

11.
一种基于模拟退火和遗传算法的模糊聚类方法   总被引:3,自引:1,他引:3  
首先,对模糊C-均值聚类算法做了简要分析和评论,根据其特点,提出了一种基于模拟退火和遗传算法的聚类分析方法,算法中采用了适合于模糊聚类的树型编码方案。实验表明,该算法可克服系统对数据集及初始聚类中心的敏感性,避免陷入局部极小,在模式识别、数据挖掘等领域有着广泛的应用前景。  相似文献   

12.
基于模拟退火算法和遗传算法的图像降噪研究   总被引:2,自引:0,他引:2  
文中首先介绍了遗传算法、模拟退火算法以及图像降噪的原理,然后重点论述了基于模拟退火算法和遗传算法的图像降噪方法与试验步骤,最后通过实验仿真论述了这种方法优于简单遗传算法。  相似文献   

13.
基于混沌变量的模拟退火优化方法   总被引:58,自引:4,他引:58  
王子才  张彤 《控制与决策》1999,14(4):381-384
基于混沌变量,提出一种混沌模拟退火优化方法,给出了初始温度的方法。利用混沌变量对当前点进行扰动,随着搜索的深入逐渐减小扰动的幅度。数值计算结果表明,该方法可以显著提高求解全局优化问题的计算效率。  相似文献   

14.
通过对模拟退火算法优缺点的分析,提出了一种新型的模拟退火算法——基于免疫规划的模拟退火算法。该算法借鉴了生物免疫概念与理论,将免疫规划的全局寻优能力与模拟退火算法的局部寻优能力相结合,克服了模拟退火算法运算效率低的缺点。理论分析和仿真结果表明,该算法不仅能够有效地保持种群的多样性,而且收敛速度和稳定性都有了明显提高,收敛到最优值的比例可达到91%。  相似文献   

15.
提出一种并行小生境混合遗传退火算法,并对该算法的特点和优化性能作了定性分析,该并行算法调用了MPI并行库,采用Master-Slaver结构,融入小生境淘汰技术.并应用该算法优化典型的多峰值测试函数-Shubert函数,结果表明这种并行后的算法提高原小生境混合遗传退火算法进化速度,增强全局寻优能力.  相似文献   

16.
提出了一种基于模拟退火技术的量子空间模型粒子群优化(QDPSO)改进算法,利用模拟退火算法(SA)的搜索能力克服QDPSO算法在寻优过程中早熟的缺点,通过标准测试函数进行性能测试,验证了算法的收敛性和快速性,并和标准PSO及QDPSO进行了比较。仿真结果表明,该算法具有更好的稳定性和收敛性,是一种良好的全局优化方法。  相似文献   

17.
基于模拟退火策略的逆向蚁群算法   总被引:3,自引:0,他引:3  
为克服现有蚁群算法运算过程中收敛速度慢, 易出现停滞现象等缺点, 提出了一种结合模拟退火策略的改进算法。利用向原始蚁群中引入逆向蚂蚁, 并结合模拟退火思想确定蚁群中逆向蚂蚁的数目, 来提高算法的适应性。将该算法应用于旅行商问题的求解, 仿真试验结果表明该算法的收敛速度和全局寻优能力都得到很大的改善。  相似文献   

18.
对模糊C-均值聚类作了简要分析和评论,在此基础上将模拟退火机制引入其中,以克服模糊C-均值聚类的局部性和对初始聚类中心的敏感性;采用了基于贴近度和择近原则的模糊识别方法;详细设计了算法。仿真结果说明,该方法在识别速度和准确率方面都达到了令人满意的效果,为手写体数字的识别提供了一种新方法,也拓展了模糊理论的应用范围。  相似文献   

19.
针对现有的融合方法不能根据融合图像的后续使用目的对融合规则进行调整的问题,提出一个基于数据同化和遗传退火算法的多聚焦图像融合框架.该框架将小波变换作为模型算子,把主成分分析法作为观测算子,根据后续处理对图像各个属性指标值的依赖程度确定各个属性指标的权重;再用各个评价指标的加权和来构造目标函数;利用遗传退火算法优化目标甬数,以获取更合适的图像.最后通过一组实验证明了该框架的有效性.  相似文献   

20.
基于遗传模拟退火算法的QoS组播路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
提出了一种基于遗传模拟退火算法的带宽、时延和时延抖动约束费用最小的组播路由选择方法,该方法针对遗传算法的局限性,采用基于备选路径集的整数队列编码机制,对适应度函数进行了调整,改进了交叉和变异操作,结合了模拟退火算法。实验表明,该算法能够有效地提高收敛速度、避免早熟收敛、满足多媒体网络对相应QoS的需求。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号