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

《动态规划算法实现数字图像压缩的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com总第222期计算机与数字工程VOl_36NqO．42008年第4期Computer&DigitalEngineering134动态规划算法实现数字图像压缩的研究舒畅王大为李龙腾(武汉军械士官学校武汉430075)摘要针对数字化图像存储和传输的特点，提出利用动态规划算法对图像进行相应的压缩处理，设计实现图像压缩器，用以节省存储空间，提高数据传输速率，最后给出了算法实现的程序。关键词动态规划数字图像压缩存储空间算法实现中图分类号Ⅱ51．1ResearchofImplementing

2、Digita1ImageCompressionbyDynamicLayoutAlgorithmShuChangWangDaweiLiLongteng(WuhanOrdnanceNoncommissionedOficerAcademyofthePLA，Wuhan430075)AbstractAimingatthecharacteristicofthedigitalimagesstoringandtransmittingaimagescompressingispresentedby，utilizingdynamiclayouta

3、lgorithms．Theimagecompressorisdesignedandimplementedwhichsavesthestoragespaceandim．，provesthetransmittingeficiency．Finally，thesourceprogramforimplementingthealgorithmsisprovided．Keywordsdynamiclayout，aigitalimagescompressing，storagespace，algorithmimplementingC3assN

4、lumber1151．1地调整。但在有些情况下，算法经过调整仍然无法1引言满足要求，此时必须寻求另外的方法求解问题。动态规划算法是一种效率较高、难度较大的行之有效动态规划是建立在最优原则基础上，它可高效解决许多算法无法解决的问题。在动态规划中，可的方法。随着图像、声音在信息传输中占的比例越来越大，传输速率和实时性要求的提高，对数据进将一个问题解决方案视为一系列决策的结果。每个最优决策序列包含一系列最优子序列¨J。数字行压缩处理以节省存储空间和传输信道带宽非常化图像往往占用大量空间，在数字可视化通信中一必要，利用动态规划实现图

5、像压缩是图像压缩技术直是通信信道的瓶颈，占用大量信道带宽，为了节的一种非常有效的方法。省空间，提高数据传输速率，需要对图像进行相应3算法实现的压缩处理。目前图像压缩方法很多，各有其优缺点。本文阐述利用动态规划算法，设计实现图像压数字化图像是mm的像素阵列，假定每个缩器，可很好地对图像进行压缩处理。像素有0～255的灰度值，存储一个像素则至少需8位，若每个像素存储都用最大值8位，则总的存2算法提出储空间为8M位J，为了减少存储空间，我们将采为了求解现实问题，我们必须设计相应的算用变长模式，即不用像素而用不同位数来存储。法，设计

6、一个好的求解算法，必须对算法进行细致像素值为0，1，只需1位存储；值为2，3各需2收稿日期：2007年7月31日，修回日期：2007年9月5日作者简介：舒畅，男，硕士，副教授，研究方向：情报指挥系统教学与研究。王大为，男，硕士，讲师，研究方向：情报指挥系统教学与研究。李龙腾，男，硕士，讲师，研究方向：情报指挥系统教学与研究。维普资讯http://www.cqvip.com第36卷(2008)第4期计算机与数字工程135位，值4，5，6，7各需3位，依次类推，使用变长模式。每个像素存储位为max{6i，6⋯}。尽管增加了步骤如

7、下。。：Pixels空间消耗，但减少了段标题空间。如将上(1)图像线性化，根据图1中的折线将mm例中第1段和第2段合并，合并后Segmentlength维图像转换为1m维矩阵。为5，6，2，Bitsperpixel为5，3，7。第1段的Pixels1O91240为001010001001001100111000110010100011，其余J+12153550像素没变，减少了一个标题。空间总消耗为121l1一’位，比上例节省了5位空间。81O915I因此，设计一种算法，使得在产生n个段之24016O13O11后，能对相邻段进

8、行合并，以便产生一个具有最小(b)灰度值空间需求的新的段集合。利用动态规划思想设计图1数字图像该算法。。。(2)分段，将像素组分成若干个段，分段原则是：令s。为前q个段最优合并所需空间，定义每段中的像素位数相同，每个段是相邻像素的集合且S。=0，考虑第i段(i>0)，假如在最优合并C中，最