矢量量化实验报告.docxVIP

矢量量化与图像处理实验报告设计课题:矢量量化的码书设计技术姓 名:学 院:专 业:班 级:学 号:指导教师:实验一：矢量量化的码书设计技术一、实验目的：1. 掌握矢量量化技术中码书设计的基本原理；2. 掌握经典的LBG算法；3. 了解初始码书选取在LBG算法中的重要性；4. 掌握基于神经网络和遗传算法等优化算法的码书设计算法；5. 尝试设计基于LBG的码书生成算法[5-10]（从提高码书质量和加速训练速度等方面出发）；6. 尝试设计基于优化算法的码书生成算法[11-13]。二、实验内容：1. 基础部分：完成以下任意两种初始码书算法并给出实验结果：1）随机法初始码书算法，算法描述详见参考文献[1-3]；2）分离平均初始码书算法，算法描述详见参考文献[1, 4]；3）竞争学习矢量量化算法，算法描述详见参考文献[1-3, 10]。2. 提高部分：任选一个或者多个矢量特征量（均值、方差、范数等）设计基于矢量特征量排序的分离平均初始码书算法，算法描述详见参考文献[1, 6, 8, 9]。3. 发挥部分：改进文献[5-13]中的算法或者设计新的码书生成算法并详细给出实验设计的方案、实验结果以及实验结论。三、实验要求：1. 用单幅图像和多幅图像的组合作为矢量训练集，2. 至少分别用Lena、Peppers、Airplane和Baboon四幅图像以及其组合图像作为训练集图像（Inside Images），不在训练集内的图像作为训练集外的编码图像（Outside Images），用训练集图像和训练集外的图像对码书进行测试，测试算法的有效性和稳健性，图像大小均为512512的8-bit灰度图像；×3. 矢量维数为16维（44的图像块构成）；×4. 码书尺寸分别为64、128、256、512和1024；5. 主要实验数据：1）初始码书对训练集图像的编码质量，编码质量可以用峰值信噪比（PSNR）评估；2）最终码书对测试图像（训练集和训练集外图像）的编码质量；3）码书训练过程中迭代误差与迭代次数关系图，迭代误差可以用均方误差（MSE）评估；4）设计提高码书训练速度的算法需给出码书训练的时间或计算复杂度分析。四、实验环境：C语言和Matlab均可，建议用C语言编程。实验结果：分别对码书大小为64,128,256,516,1024进行实验表1.码书大小为64随机码书误差次数LenaAirplanebaboonpeppersLe+ AiLe+ Ai+peLe+ Ai+pe+ba训练MSE1100.8870181.6048368.0803110.456121.3566093127.2391141175.5118103275.8178102.9900303.510280.231583.8708719285.36996106142.4021172370.575686.3671290.086371.279476.1858846577.86092818135.0865874467.370078.9570283.815766.621673.358112874.95641166131.3985009565.136774.2382280.133964.492271.5160129673.34756348129.2097119663.707071.0436277.513163.302470.2019896772.12705039127.9775801762.746769.0037275.554662.456169.3197736171.07881048127.2000149862.156567.5102273.923461.945868.6466795870.35909907126.6103904961.737366.3061272.771461.655868.0405841469.88538401126.1242321061.416365.6286271.812461.388467.4624801469.48534731125.7021381161.156465.1921271.114361.103566.8766383469.1549258125.3645521260.957964.7903270.574760.864566.3979484868.9105475125.11482891360.803864.4687270.137660.612066.0628468268.71579676124.94191331460.694964.1689269.737060.332165.8456646668.53327249124.82221431560.568163.8838269.381960.078365.7315023968.38721895124.744