图像压缩编码程序设计.docVIP

PAGE

PAGE22

*******************

实践教学

*******************

兰州理工大学

计算机与通信学院

2012年秋季学期

图像处理综合训练

题目：图像压缩编码

专业班级：

姓名：

学号：

指导教师：

成绩：

目录

TOC\o1-2\u摘要 1

一、前言 2

二、算法分析与描述 3

三、详细设计过程 5

四、调试过程中出现的问题及相应解决办法 7

五、程序运行截图及其说明 8

六、简单操作手册 11

设计总结 14

参考资料 15

致谢 16

附录 17

摘要

本实验是在根据图像压缩基本原理的基础上，独立设计图像的有损压缩编码算法，并在MATLAB编程环境中编程实现。其目的是理解有损压缩的概念，特别是通过K-L变换或DCT变换，掌握压缩编码的基本原理、算法，并通过编程给予实现，对原始图像数据和解压后的图像数据进行失真估计，了解压缩性能及其重建效果的影响、作用，给出适当的理论分析。

关键词：

Matlab；图像压缩；解码；行程编码。

一、前言

人类正在实践的21世纪是一个信息时代。今天的社会，信息技术已经全面服务于社会生产和生活的方方面面，人们所做工作的相当一部分就是对信息的处理和传输，其中图像是人类获取信息、表达信息和传递信息的重要手段，是人类感知和认识世界的基础。有关研究表明，日常生活中人们所接受的各种信息中图像信息占总信息量的80%左右，从这一角度看，“百闻不如一见”正是图像处理重要性的形象表达和经验总结。因此，数字图像处理技术无论是对于21世纪的科学理论研究，还是工程应用都将具有重要的影响。国内外许多有识之士指出，从某种意义上讲，数字图像处理是实现智能计算机、智能机器人或多媒体信系统的基础，未来计算机及智能机器人的发展与进步将在一定程度上依赖于机器视觉信息处理理论和技术的突破。虽然相对于经典学科，数字图像处理还很年轻，但日趋成熟的数字图像处理技术已经在很多方面得到深入而广泛的应用，一定程度上改变了人类的生活，给人们的日常生活、学习、工作带来极大的方便。例如，Internet上的视频广播、现代卫星或遥感照片的合成和处理、工业产品的自动检测、各种医学影像和图像的处理、远程医疗诊断及手术以及视频会议、视频电话等都采用了图像处理技术实现实时信息交互。如果说1964年美国喷气推进实验室首次处理了由太空船“徘徊者七号”发回的月球照片，拉开了数字图像处理技术进入普遍应用的序幕，那么CT的发明、应用及诺贝尔奖的获得，则使得数字图像处理技术大放异彩，并迅速进入了广泛应用阶段。目前，数字图像处理技术已在工程科学、计算机科学、信息科学、遥感、遥测、采矿、地质勘探、工业探伤、自动控制、机器人、军事、公安、生物学、医学、视频、多媒体、统计学甚至社会科学等领域得到了广泛应用，并显示出了更加诱人的前景，成为了包括计算机科学与技术、信息科学、航空航天和生物医学工程等在内的多学科的研究重点和热点。这些学科的研究成果又促使了图像处理技术向更高水平发展，数字图像处理技术正是在这种应用的迫切需要和自身的不断发展之中逐步完善的新兴学科。未来，图像处理技术的发展及应用与经济建设联系之紧密、影响之深远是不可估量的。

算法分析与描述

编码是方法建立在图像统计特性的基础上的。例如，在传真通信中的文件大多是二值图像，即每个像素的灰度值只有0和1两种取值。将一行中颜色值相同的相邻象素用一个计数值和该颜色值来代替。例如aaabccccccddeee可以表示为3a1b6c2d3e，，即有3个a，1个b，6个c，2个d，3个e。如果一幅图象是由很多块颜色相同的大面积区域组成，那么采用行程编码的压缩效率是惊人的。然而，该算法也导致了一个致命弱点，如果图象中每两个相邻点的颜色都不同，用这种算法不但不能压缩，反而数据量增加一倍。因此对有大面积色块的图像用行程编码效果比较好。

行程编码的可行性讨论：行程编码的压缩方法对于自然图片来说是不太可行的，因为自然图片像素点错综复杂，同色像素连续性差，如果硬要用行程编码方法来编码就适得其反，图像体积不但没减少，反而加倍。鉴于计算机桌面图，图像的色块