图像压缩算法动态规划c语言,动态规划算法实现数字图像压缩的研究.pdf

动态规划算法实现数字图像压缩的研究

维普资讯

总第222期 计算机与数字工程 VOl_36NOq．4

2008年第 4期 Computer&Digital Engineering 134

动态规划算法实现数字图像压缩的研究

舒 畅 王大为 李龙腾

(武汉军械士官学校 武汉 430075)

摘 要 针对数字化图像存储和传输的特点，提出利用动态规划算法对图像进行相应的压缩处理， 设计实现图像压缩

器，用以节省存储空间，提高数据传输速率 ，最后给出了算法实现的程序。

关键词 动态规划 数字图像压缩 存储空间 算法实现

中图分类号 Ⅱ 51．1

Research ofImplementingDigita1ImageCompressionby

DynamicLayoutAlgorithm

ShuChang W angDawei LiLongteng

(WuhanOrdnanceNoncommissionedOfficerAcademyofthePLA，Wuhna 430075)

Abstract Aimingathtecharacteristicof htedigitalimagesstoringnadtrnasmitting aimagescompressingispresentedby

，

utilizingdynamiclayoutalgorihtms．Theimagecompressorisdesignednadimplemented which saveshtestoragespacena dim ．

，

proveshtertansmi ttingefficiency．Finally，htesourceprogram forimplementinghtealgorihtmsisprovided

．

Keywords dynamiclayout，aigitalimagescompressing，storagespace，algorithm implementing

C3assNlumber 11 51．1

地调整。但在有些情况下，算法经过调整仍然无法

1 引言

满足要求，此时必须寻求另外的方法求解 问题。动

动态规划是建立在最优原则基础上，它可高效 态规划算法是一种效率较高、难度较大的行之有效

解决许多算法无法解决的问题。在动态规划中，可 的方法。随着图像、声音在信息传输中占的比例越

将一个问题解决方案视为一系列决策的结果。每 来越大，传输速率和实时性要求的提高，对数据进

个最优决策序列包含一系列最优子序列 ¨J。数字 行压缩处理以节省存储空间和传输信道带宽非常

化图像往往 占用大量空间，在数字可视化通信中一 必要 ，利用动态规划实现图像压缩是图像压缩技术

直是通信信道的瓶颈，占用大量信道带