矢量量化码书设计及优化算法研究

被引量 : 6次 | 上传用户:cyanh77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矢量量化作为一种有效的压缩手段,具有编解码简单、压缩比大等特点,使其广泛的应用于卫星遥感影像的压缩,数字电视、DVD等视频的压缩、存储及传输等方面。在矢量量化技术发展的20多年间,逐步形成了三个重点研究方向:码书设计、码字搜索和索引分配,其中码书设计最为关键。虽然矢量量化技术具有许多优点,但在码书设计中由于通常使用的各种局部最优、类全局最优以及全局最优的码书设计算法,使得生成码书的速度不够快、质量不够好。本文针这一制约矢量量化码书设计的关键问题,为加快码书的生成速度及提高码书的质量,分别提出了小生境猴群繁衍模拟算法、自进化萤火虫优化算法,使得码书的生成的速度和质量得到提高。小生境猴群繁衍模拟算法是以“小生境”思想为基础的遗传码书设计方法。遗传算法作为一种仿生学算法,能够有效的进行全局搜索。本文在传统的基于训练矢量划分的遗传码书设计算法基础上,提出了一种对交叉空间进行一定约束的,基于“小生境”思想的遗传码书设计算法。由于对交叉空间进行了一定的约束,使当前训练矢量总是按照更加优秀的参照码书,以带有一定随机性的并按空间距离最小的方式进行归类,使码书的生成速度得到提高,并在文中给出了此算法的收敛性证明。实验结果表明,此算法在不降低码书质量的基础上,提高了码书的生成速度。自进化萤火虫算法解决的是提高码书质量的问题。在矢量量化码书设计中,只要当前码书不是全局最优码书,都可以对其进行优化以提高码书质量。矢量量化是一种在高维空间中求解多峰值极值的问题,萤火虫算法在高维空间中求解单峰值极值问题,具有良好的效果,但在高维空间中求解多峰值极问题,该算法不能使用。本文对萤火虫算法在矢量量化码书优化过程中的缺陷进行了细致分析,提出了一种改进算法。通过对震荡系数的动态调整,增大了萤火虫之间的距离、减小引力参数、扩大搜索范围,抑制了算法过快收敛的现象。实验表明,此算法能够提高码书性能0.2---0.45dB,使码书更加优化。本文将以上两种改进算法应用于图像处理中,并以本文所提出的码书生成算法(或优化算法)为代表,将最终生成的码书分别嵌入到纹理分类及数字水印中。纹理分类以K-View算法作为分类基础框架,将小生境算法生成的码书作为纹理基元参加分类,取得良好效果;在数字水印中,将水印信息直接加载在生成码书中并接受各种攻击。实验结果表明由本文提出的算法生成的码书质量更好,速度更快。本文对矢量量化码书设计的贡献是针对制约矢量量化技术发展的速度和质量两个瓶颈问题分别给出了解决方案。其中,小生境猴群繁衍模拟算法在遗传算法及小生境技术上提出了一种不依赖于模式定理以及积木块假设的遗传码书快速生成算法,使码书的生成速度大大加快;自进化萤火虫算法在通过对引力参数的控制,实现了对已生成码书的继续优化,使码书质量大大提高
其他文献
为了应对快速城市化过程中带来的各类挑战,以TOD(Transit Oriented Development以公共交通为导向的发展模式)为核心的可持续城市发展模式越来越受到重视。BRT(Bus Rapid Transit
商家关注的焦点开始转向以用户为中心的设计,但由于缺乏正确的引领和指导,对用户需求没有明确的分析手段,导致很多企业陷入被动。这要求我们更应从用户的角度出发以深入了解和挖
介绍了一种自惰式氮气和过热蒸汽循环的气流—流化床组合干燥工艺,并与常规的空气开路干燥工艺的技术经济性比较,推出新型干燥工艺技术的安全性、环保性、节能性以及技术实用
近两年,电影工作者接连摄制了两部反映我省少数民族斗争的故事影片:《山寨火种》和《火娃》。《山寨火种》是反映布依族生活的影片,《火娃》是反映苗族地区斗争生活的影片。
如今,在生活条件越来越好的情况下,许多大学生都缺乏科学的消费观念,过度消费的情况也越来越常见,因此大学生的消费情况受到社会、学校、家长等各方面人士的关注,在自己经济
随着我国科技水平的不断进步,当前我国各个领域都有了很大的发展,其中,水利水电工程所应用的技术也随之迅速发展。就水利水电施工来看,其中混凝土施工技术是最为重要的一项技
以平榛与平欧杂交榛品种达维为材料,对柱头长度变化、花粉在柱头的附着、萌发特征、柱头可授性随时间的变化和人工授粉后结实特征进行了研究。结果表明:1)平榛与达维经4℃低
医务人员因未履行告知义务,致孕妇产下先天残障儿构成不当出生,侵害不当出生残障孩子父母的优生优育的选择权。不当出生不但造成父母抚养一个残障孩子比一个正常、健康的孩子更
本文首先明确了在上海郊区工业园区和城镇规划要求的背景下,乡镇存量工业用地未来集中发展的目标。在明确发展目标的基础上,本文重点对上海郊区乡镇存量工业用地在实现发展目
燃气轮机由于其体积小、重量轻、启停迅速、加速性能好、建设周期短、运行维护方便、便于控制、适宜燃用多种燃料、污染排放量小以及其噪声小不易被监测的特点而在舰船中充当