图像JPEG压缩的matlab实现.

图像JPEG压缩的matlab实现.
图像JPEG压缩的matlab实现.

电子科技大学毕业论文

图像JPEG压缩的matlab实现

作者姓名:

专业名称:信息工程

指导教师:讲师

摘要

随着现代经济的发展,影像风暴已经席卷了我们的日常生活,图像对于人们已经息息相关。人们对计算机实时处理图像的要求就相对有所提高。现在我们就面对一个问题,如何在保证图像质量的前提下,同时能够考虑到实时性和高效性就成了一个大家关注的问题。那么对图像数据信息进行必要的压缩,以便能够保证图像的快速存储和传输。但是,我们通常看到的图像是一种重要的二维信号,所以它本身就包含非常庞大的数据量,为了快速存储和实时传输,就必须对图像信息进行相应的压缩处理。新兴的数学工具是局域DCT变换是一种新兴的数学工具,在现在社会中,图像压缩技术现在正受到大量的关注与研究。

本次课题设计在分析近年来,在图像处理领域,对图像压缩普遍方法的基础之上,充分学习和分析了基于DCT变换的图像压缩的相关编码及其基本原理和实现步骤。简单概述了图像压缩的基本原理以及发展现状和方向,全面分析了DCT变换算法以及思路,提出了采用DCT变换压缩的依据和优势。本文同时也介绍了图像压缩过程的重要步骤——编码量的方法和原理。为了方便简单,将使用MATLAB2010实现JPEG图像压缩的仿真。

在论文最后,将介绍仿真的过程以及仿真结果说明,阐述用MATLAB来实现离散余弦变换的图像压缩的基本过程,并总结相关方法的优缺点。同时也将充分展示压缩前后的图像,并做相应的比较。

关键词:图像压缩DCT matlab仿真

Abstract

With the development of modern economy, the storm has swept through the image of our daily life, people have been closely related to the image for the. People's requirements on image real-time processing is relatively improved. Now we face a problem, how to guarantee the quality of the image, at the same time can be old enough considering the real-time and efficiency has become an issue of concern. This information is certain to image compression and processing has become a very important link. However, the image is an important signal, due to the large amount of data, while the storage and transmission of the compressed. New mathematical tools are discrete cosine transform is a new mathematical tool, based on the discrete cosine transform image compression technology is now being a lot of attention and research.

In this paper, based on the analysis of the general methods of image compression in recent years, the basic principles and implementation steps of image compression based on DCT transform are also discussed. In this paper, the principle and development of image compression are introduced briefly, and the DCT transform algorithm is analyzed and compared with other compression methods. The basis of DCT transform compression is proposed. The final step of the image compression process is to encode the quantized image. This. We use MATLAB6.5 to realize the simulation of JPEG image compression.

The simulation results show that using MATLAB to achieve the image discrete cosine transform compression method is simple, fast, small error advantages, greatly improves the efficiency and accuracy of image compression.

Keywords: DCT ,matlab,simulation image, compression

目录

图像JPEG压缩的matlab实现........................................................ I 摘要.................................................................................................... I Abstract.......................................................................................... II 目录................................................................................................. III 前言 (1)

1 绪论 (3)

1.1论文研究背景及意义 (3)

1.2 JPEG图像的发展历史及简介 (4)

1.3 JPEG图像在DCT中压缩的作用 (5)

1.4 本文研究的主要内容 (6)

2 图像压缩编码原理 (7)

2.1 DCT变换的来源 (7)

2.2基于DCT的JPEG图像压缩编码步骤 (8)

2.3图像压缩处理技术基本理论 (9)

3 图像压缩的MATLAB实现 (12)

3.1离散余弦变换的定义及原理 (12)

3.2离散余弦变换的算法实现 (13)

3.3图形用户界面介绍 (14)

3.3.1图像文件读取 (15)

3.3.2图像文件输出 (16)

4 运行结果及分析 (18)

4.1 程序流程图 (18)

4.2 MATLAB仿真结果 (19)

4.3 实验结果及分析 (20)

总结 (23)

参考文献 (25)

致谢 (26)

附件1 图像JPEG压缩的matlab程序 (27)

前言

在当今,人们大多都都已经迈入了信息化的社会,信息交换技术已经发展出不同的形式,主要的信息分为三种形式:1.文字2.音频3.图像。在我们看来,信息传播发展的历史可以得出结论,人们已经在信息中融入了形象,然而,对我而言,图像更直观,我们的观察,但也有最多的数据量,相应的数据量也最大,是最大的困难。这给图像信息的实时传输与快速存储带来了非常大的挑战。这已经成为图像和信息传输发展的难题,然而数字图像的表示包含非常大的数据流,如果要对其进行处理,就不得不对大量数据进行适当的压缩。

人们已经尝试了各种各样的方式对图像数据进行相关的压缩处理,但是有些被压缩的数据可能是对我们有用的。不过它的传输方法,以及传输媒介、以及存储媒介都有着严格的要求。所以,对于快速的图像压缩、以及图像的压缩和编码技术,就是一种十分重要的现代图像数据处理技术,也是一种核心技术。就现在而言图像文件格式的种类也是非常多的,其中常用的静止图像压缩编码的国际标准JPEG格式,因为它具有耗内存小,图像的质量相当非常清晰,目前早已经被广泛的用于信号处理和图像处理领域。整个图像数据的压缩过程和编码的过程我们叫做基本的顺序过程,因此被用户用来作为图像的压缩的实际中进行应用。这是目前图像压缩技术在现实中的最成功的运用之一。除此之外,重建图像与压缩前的图像的视觉效果大致上没有明显区别。DCT变换本身就是在最小均方误差条件下的最完美的正交变换,因此在图像压缩领域具有很好的实用价值,目前已经成为国际上普遍认可的图像压缩的格式标准。余弦函数的核心是DCT变换,它的计算速度在目前来说十分的快,从而大大的提高了图像压缩的效率。MATLAB信号图像处理工具是、math2works公司推出的一款功能强大,编写简单的图形处理软件平台,该平台将数据分析、数据计算、矩阵运算、信号处理和图形显示等多种处理技术融为一体,打

造了一个方便的、高效的、快速的处理系统以及友好的用户环境。在本次设计中,将直接在Matlab图形处理工具箱中,调用相关图形文件读取、存储以及具体操作函数和指令来实现基于DCT变换的图像压缩编码过程,并分析相关结果,得出相应的结论。

1 绪论

1.1论文研究背景及意义

随着目前信息技术以及图像识别技术的快速进步,图像信息技术早已经被成熟的应用在图像检测系统和网络多媒体运用技术中,但是在实际运用中图像的数据量往往是海量的。这样庞大的信息量,如果不通过特定方式对信息进行压缩,不但远远超过了一般处理系统的存储能力和处理能力,而且在目前的传输信道的传输速率不大的情况下,根本不能够完成庞大的多媒体信息的实时且快速的传输。所以,为了我们可以有效且快速的存储、处理和传输多媒体图像数据,我们就必须对大数据的图像数据进行有效的压缩,因此必须对图像压缩编码的方法进行仔细全面地研究和分析。因为组成图像的各像素之间,不管是在垂直方向,还是在水平方向上都会存在一定的联系,那么,如果我们采用某种特定的图像压缩编码技术提取或者减少这种联系,最终便可以达到压缩数据的效果。

图像信息是人们在生活中感受到的最重要的最直观的信息,在多媒体技术和通讯传输技术的快速发展的今天,图像必然也是信息技术所需要处理的最重要对象。在现在社会中,图像处理技术的发展十分快速,从而也带动了多媒体娱乐、多媒体数字通信、数码高清相机、高清数码摄像头和高清晰度显示屏等各类与图像和视频相关的产品的快速进步。随着目前图像信息的数据量的不断加大,而且很多成像设备的分辨率的越来越高,每一张图像所包含的信息量也就更大,海量的图像数据已经给存储设备的存储空间、通信信道的带宽以及处理器的处理速度带来了很大的压力。如果我们要克服这些挑战,就必须采用某种编码方式对图像进行可逆的有效的压缩处理。数字图像压缩编码的目的就是通过压缩,减小图片的内存,用尽可能最少的比特数来表征一幅图像,同时尽可能的保持原来图像的视觉效果,这必然要求我们对图像编码方式以及解码算法进行深入研究,目前,这个课题已

将越来越受到人们的重视,成为近些年信息技术中的核心和热点。如果能够有好的编码技术,将大大提升图像信息的传输以及存储能力。

1.2 JPEG图像的发展历史及简介

在数十年的岁月里,越来越多的的图像压缩方法和相关理论已经被提出,可以分为传统的压缩编码方法和图像编码的新方法。传统的编码技术,包括脉冲编码调制、量化、熵编码等十种编码方式。但是随着这些传统编码方法的进一步应用,已经发现了这些方法的不足之处:比如在传统编码方法中由于正交变换的差频局部化,变换系数的丢失对原始图像的原来结构的影响。所以,在量化编码不可以用特定的方法;高的压缩比也会造成图像边缘虚化的发生从而发现严重的块效应。由于JPEG目前在图像压缩领域取得了广泛运用,因此,它已经成为了全世界的在图像处理与分析领域的一个标准。同时,他在全球图像压缩领域中,已经成为其中核心的部分。

JPEG本身仅仅只描述了如何把图像信息转换为字节流的数据,然而无法描述如何把这些字节在任何特定的存储介质密封起来。.jpeg /.jpg是使用得比较多的图像文件的格式,由一个图像处理的联合会组织编制的,是一种会丢失部分信息的图像压缩格式,同时也是一种能够给保持原因视觉效果的压模式。特别是采用高压缩比以后,图像质量将会得到一定的恢复,但是最后减压之后明显会减少,如果我们需要高质量的图像效果,则高压缩比的方式就不适合使用了。不过,JPEG压缩技术已经非常先进和成熟,它通过有损压缩的形式来删除图像数据的冗余,从而获得非常高的压缩率,显示了一个非常接近原始图像的视觉效果。换一句话来说,用尽可能最少的存储空间来存储较完整的图像是能够实现的。JPEG本身也是一种比较常用的稳定的图像格式,可以根据实际的需要来调节图像的质量,通过设定相应的压缩比可以获取能够满足内存存储的需求,同时支持多级别的分向压缩,压缩比从10:1到40:1,通常压缩比越大,图像数据丢失就越严重,图像的品质自然也就很差;相反,图像品质就越好。例如,你能够将20.3kb BMP位图文件压缩到1.37mb。实际上,你能够在图像质量和文件大小之间找到一个适当的平衡点。现在处理的主要是高频部

分,针对JPEG压缩的。在日常生活中,颜色占得分量也是比较多的,在网络上面的运用也是相对完整。在图像的传输过程中,花费时间也能够得到减少,这样就大大的提高了传输时需要的时间,工作效率也会随之增强。

1.3 JPEG图像在DCT中压缩的作用

图像压缩这门技术起源于古老的数字电视信号。到现已经有了悠久的历史。随着科技的进步,图像处理的方式也逐步完善,处理的方式也出现了多样化。图像压缩技术也随之得到了比较好的发展。现在主要的热点是DCT的变换、以及图像的处理。在本文中,将对最广泛使用的图像压缩算法进行检讨,并讨论了它们的优点和缺点,以及它们的发展前景。

在JPEG算法原理里,把图像以一块一块的方式存在,它们之间不互相干扰,也不会重叠。这些块我们再将它们划分为二维离散余弦变换。它们之间的系数是没有关系的。常用的JPEG主要有以下的特点:

它有几处优点:它已经形成了国际化的标准;以及在中端和高端比特率中的图像质量有一个有效的保证。

也有如下的缺点:就是在处理过程中,图像已被分成了块。在处理过程中会产生方块效应。很难用高斯过程来描述。系数在量化的时候也会丢失一部分数据。而且在另一方面图像的压缩比例在当前来看还不太高,还需进一步的努力。

JPEG在对图像进行压缩的过程中,会出现方块效应。而方块效应主要体现在信号上面。在这个过程中,图像压缩数据在高频量的数据是可以省略的,但是低频量上的数据包含了一些图像的基本数据。因此,图像压缩过程中必须保证低频数据不被丢失。

它是相当于对交叠在一起的数据进行离散余弦的变换。这种方式不仅将大大减少压缩数据对图像的影响,而且将大大提高压缩的稳定性。

1.4 本文研究的主要内容

在本文毕设中,是以matlab为平台来进行开发研究。主要研究的是JPEG图像在matlab中的使用。分析JPEG图像的原理,以及对原理的升入研究。Matlab这个平台对于初学者来说是比较实用的,本次的设计师用DCT的算法来进行研究。首先,需要理解DCT算法的使用和了解,利用matlab来进行图像的仿真。本次论文的主要研究内容如下:第一章为matlab及JPEG的基础部分,初步的介绍了本文课题研究的方向及意义。还有之后介绍当前图像压缩技术的发展现状和未来发展的方向。

本次论文主要根据以往和当今离散余弦变换在图像压缩中的应用经验,对这次的研究来作一个总结。主要总结了本次论文的主要研究核心的技术,第二章主要介绍了JPEG图像压缩方面的发展及意义和现状,包括图像压缩的相关标准、技术指标和相关分类等等,讨论了图像压缩编码及离散余弦变换的模型的相关原理等;第三章介绍了离散余弦变换的matlab,介绍了MATLAB图像处理工具箱的应用方法,然后概述了JPEG的基本原理、以及离散余弦变换相关算法的实现等,并在本次论文中实现离散余弦变换的图像压缩;第四章主要介绍了离散余弦变换的matlab界面,介绍的图形用户界面功能,采用MATLAB代码的图像压缩编码和界面操作过程中讨论的设计思路和逻辑;在论文的最后,提出了本文的相关结论,提出了需要解决的问题,并提出改进步骤。

2 图像压缩编码原理

2.1 DCT变换的来源

在目前信号的变换编码处理方法中,一般情况下通过将一组相关的基函数的进行信号分解,就能够得到信号的变换域表示法,在变换域中,根据信号在相关特性上比较集中的特点,把重点放在特征提取和分析特点两个部分进行研究。从19世纪20年代以来,傅里叶变换在信号处理方面的应用,是目前应用最广泛的一种分析手段。DCT 变换在现实运用比较广泛,它可以实现在频域中进行高精准的定位,也就是具有很高的分辨率,而它在时域中是不具有任何定位性或分辨能力的,但它能够反映的所有相关信号的时间域特征,但它不能提供任何相关的时频率信息。事实上,在我们的日常生活所用到的信号平稳的,其他的频率的特点是随时间来进行变化的。分析傅立叶变换的这种信号,虽然可以知道频率信息包含的信息是什么,但不能知道具体信息的频率在哪一段时间内,因此不能提供这些信号所有完整性的信息。显然,傅立叶变换不适合实时(或瞬时)频域特征信息离散余弦变换(DCT),其实际上就是一种转换分析信号的方法,如果要在变换的过程中去除来分析的信号,从而提取其特征,我们就需要不得不适当的构造一组基函数,而且这组基函数必须是以某种形式非常类似于我们所需要表示的数据,甚至必须具有与数据相类似的相关结构。在人们日常生活中。通常情况下遇到的信号是在时域和频域都同时具有相关性。在空间上相隔比较近的样值间的相关性,相比于相隔较远样值的大得多,然而在频域上通常是呈带状的。为了分析和表示这样的信号,我们要求相关的基函数在空间域和频域都是局域性的。因为离散余弦函数的频域分辨率与时域分辨率具有反比例的关系,刚好与实际信号长时为低频、短时高频的特性基本一致,不仅可以准确的定位信号的瞬间跳变,同时还能够呈现信号的整体变化规律率。综上所述,离散余弦变换是一种比较理想的进行信号处理的数学

()()()()???

? ????? ??∏+??? ??∏+=∑∑-=-=v n y u n x y x f N v C u C V U F n X n y 212cos 212cos ,2,1010工具[6],在信号处理及其图像处理领域具有很好的优势,以及良好的实时性。

2.2基于DCT 的JPEG 图像压缩编码步骤

1、颜色空间的转换和采样

JPEG 的文件目前都是使用的颜色空间为1982年推荐的电视图像数字化标准CCIR 601(现为ITU-RB T.601)。在数字化的标准中,信号的变换必须是在时域中进行的,因此需要采用 8位的数字来表示代码。其中Y 表示其亮度,CbCr 表示其色度。将RGB 模式的全彩色图像转换到YCbCr 模式,通常采用公式(2-1),

B G R 114.0587.0299.0Y ++=

()42.1/Y R Cr -= (2-1)

()772.1/R B Cb -=

逆变换公式为:

G Y R 402

.1+= Cr Cb Y G 714.0344.0--= (2-2) Cb Y B 772.1+=

2、 二维离散余弦变换

通常,二维离散余弦正变换公式如下:

式中x,y,u,v=0,1,2…..n-1; 其中当u,v=0时:

其它都为1;

二维离散余弦逆变换公式为:

(2-3) ()()21==v C u C ()()()()∑∑-=-=??? ??∏+??? ??∏+=1010212cos 212cos ,2,n u n v v n y u n x v u F v C u C n y x f

()()()()∑∑==??? ??∏+??? ??∏+=70701612cos 1612cos ,41,x y v y v x y x f v C u C v u F ()()ai P ai P H

n i 21

log ∑=-=()()()()∑∑==-==n i n i ai P ai

P ai P I ai P H 11log ][JPEG 目前是将图像分割成数个8×8的子块,每一个子块的数值在-128到127之间。同时,采用余弦变换可以得出相关的64个变换系数[8]。

变换公式,如图所以: (2-4)

2.3图像压缩处理技术基本理论

图像数据压缩的核心问题,就是能否在兼顾图像质量的条件下,采用更少的数据量来表示图像,从而大大提高图像实时传输的效率以及快速存储的速度,这就是我们在信息编码中信源编码的基本含义。也就是说,前者在解码后可以最大程度还原图像的视觉效果,尽可能的减少信息的丢失;然而后者在解码时只能近似原图像压缩是通过删除图像数据中冗余的或者采用压缩高频量的方法来减少数据量,从而实现相关图像的压缩。实际上,压缩过程和解压过程这两个过程是一个可逆过程,实际也就是相对于编码和解码的过程,压缩技术分为缺失压缩和完全压缩两种,其实缺失压缩会造成数据量的丢失,而完全压缩会按照相关编码对所有数据进行保留和恢复。

假设有一个没有事先备份的信道,所传输的信息为{ai},1≤i ≤N ,发生的事件在发生几率上是可以判断的,记为P(ai)。则其信息量定义为:

()()ai P ai I 2log -= (2-5)

由此可见一个消息出现的可能性越小,其信息量就越多,其出现对信息的贡献量越大,反之亦然[7]。

信源的平均信息量称为“熵”(entropy ),可以表示为: (2-6)

对其取二为底的对数时,也可写成如下 (2-7)

压缩数据的平均比特率原始数据的平均比特率 C 在图像压缩过程中,比较重要衡量指标就是压缩比。一般通过下列公式可以计算压缩比

在进行图像压缩编码的过程中通常分为两个过程,第一个过程为利用相关的分析模型和变换模型对图像信号进行处理的;另一个过程是利用变换过程中信号分析和变换特性,再根据相关的编码方式对相关数进行量化处理,编码器与解码器的结构分别如图所示。

图像编码压缩模型如图所示:

图2.1图像编码压缩模型

首先就是采集数据,对要处理原图像的相关图像信息进行相关采集,然后对采集到数据进行DCT 量化处理,也就是将信息从频域中转化到时域中进行分析,这样做也是便于进行相关的编码分析和处

基于DCT的数字图像压缩及Matlab实现

实验三基于DCT的数字图像压缩及Matlab实现兰州大学信息学院08级通信工程一班赵军伟 一、课程设计的目的和要求等内容 实验目的:掌握基于DCT变换的图像压缩的基本原理及其实现步骤;通过使用MATLAB,对同一幅原始图像进行压缩,进一步掌握DCT和图像压缩。 实验要求: 1、学生在实验操作过程中自己动手独立完成,2人为1组。 2、上机过程中由指导老师检查结果后方可做其他内容。 3、完成实验报告:按照实验的每个题目的具体要求完成 二、基本原理或方法 (一)图像压缩基本原理 图像数据压缩的目的是在满足一定图像质量的条件下,用尽可能少的比特数来表示原始图像,以提高图像传输的效率和减少图像存储的容量,在信息论中称为信源编码。图像压缩是通过删除图像数据中冗余的或者不必要的部分来减小图像数据量的技术,压缩过程就是编码过程,解压缩过程就是解码过程。压缩技术分为无损压缩和有损压缩两大类,前者在解码时可以精确地恢复原图像,没有任何损失;后者在解码时只能近似原图像,不能无失真地恢复原图像。 假设有一个无记忆的信源,它产生的消息为{ai},1≤i≤N,其出现的概率是已知的,记为P(ai)。则其信息量定义为: 由此可见一个消息出现的可能性越小,其信息量就越多,其出现对信息的贡献量越大,反之亦然。 信源的平均信息量称为“熵”(entropy),可以表示为: 对上式取以2为底的对数时,单位为比特(bits):

根据香农(Shannon)无噪声编码定理,对于熵为H的信号源,对其进行无失真编码所可能达到的最低比特数为,这里为一任意小的正数,因此可能达到的最大压缩比为: 其中B是原始图像的平均比特率。 在图像压缩中,压缩比是一个重要的衡量指标。可以定义压缩比为: (二)图像压缩的基本模型 图像编码包括两个阶段,前一个阶段就是利用预测模型或正交模型对图像信号进行变换;后一个阶段是利用已变换信号的统计特性,对其分配适当的代码来进行编码传输。 编码器与解码器的结构分别如图(a)、(b)。 在发送端,输入的原始图像首先经过DCT变换后,其低频分量都集中在左上角,高频分量分布在右下角(DCT变换实际上是空间域的低通滤波器)。由于该低频分量包含了图像的主要信息,而高频分量与之相比就不那么重要了,所以可以忽略高频分量,从而达到压缩的目的。将高频分量去掉就要用到量化,这是产生信息损失的根源。 “量化”的主要任务是用有限个离散电平来近似表达已抽取出的信息。在此采用均匀量化,通过改变程序中的量化因子Q的值以得到不同压缩比的图像。Huffman编码时,首先对经DCT变换及量化后的图像收据扫描一遍,计算出各种像素出现的概率;然后按概率的大小指定不同长度的唯一码字,由此得到一张Huffman表。编码后的图像记录的是每个像素的码字,而码字与量化后像素值的对应关系记录在码表中。生成的一维字符矩阵即为实际中要传输的序列,压缩后

高质量图像无损和近无损压缩

Downloaded From: https://www.360docs.net/doc/6117540301.html,/ on 11/30/2013 Terms of Use: https://www.360docs.net/doc/6117540301.html,/terms

Downloaded From: https://www.360docs.net/doc/6117540301.html,/ on 11/30/2013 Terms of Use: https://www.360docs.net/doc/6117540301.html,/terms

Downloaded From: https://www.360docs.net/doc/6117540301.html,/ on 11/30/2013 Terms of Use: https://www.360docs.net/doc/6117540301.html,/terms

Downloaded From: https://www.360docs.net/doc/6117540301.html,/ on 11/30/2013 Terms of Use: https://www.360docs.net/doc/6117540301.html,/terms

Downloaded From: https://www.360docs.net/doc/6117540301.html,/ on 11/30/2013 Terms of Use: https://www.360docs.net/doc/6117540301.html,/terms

Downloaded From: https://www.360docs.net/doc/6117540301.html,/ on 11/30/2013 Terms of Use: https://www.360docs.net/doc/6117540301.html,/terms

基于DCT的图像压缩及Matlab实现

通信专业课程设计一 太原科技大学 课程设计(论文) 设计(论文)题目:基于DCT的图像压缩及Matlab实现 姓名____ 学号_ 班级_ 学院____ 指导教师____ 2010年12月31日

太原科技大学课程设计(论文)任务书 学院(直属系):时间: 学生姓名指导教师 设计(论文)题目基于DCT的图像压缩及Matlab实现 主要研究内容 掌握DCT变换实现图像压缩的基本方法,在不损害图像信源的有效信息量的情况下保证图像的质量,在MATLAB环境中进行图像压缩技术的仿真,并对仿真结果进行分析。 研究方法 主要运用实验法与观察法,通过编写程序实现对图像的DCT变换,观察图像结果进而实现对DCT变换的研究。 主要技术指标(或研究目标) 利用DCT变换编码方法进行图像压缩,提高信息传输的有效性及通信质量。 教研室 意见 教研室主任(专业负责人)签字:年月日

目录 摘要.............................................................................................................................................II 第1章绪论. (1) 第2章DCT变换概述 (2) 2.1DCT函数介绍 (2) 2.2DCT变换介绍 (2) 2.2.1DCT变换原理 (2) 2.2.2DCT变换编码的步骤 (3) 第3章程序运行及结果分析 (5) 3.1程序代码 (5) 3.2运行结果分析 (7) 第4章结论 (11) 参考文献 (12)

JPEG2000图像压缩算法标准剖析

JPEG2000图像压缩算法标准 摘要:JPEG2000是为适应不断发展的图像压缩应用而出现的新的静止图像压缩标准。本文介绍了JPEG2000图像编码系统的实现过程, 对其中采用的基本算法和关键技术进行了描述,介绍了这一新标准的特点及应用场合,并对其性能进行了分析。 关键词:JPEG2000;图像压缩;基本原理;感兴趣区域 引言 随着多媒体技术的不断运用,图像压缩要求更高的性能和新的特征。为了满足静止图像在特殊领域编码的需求,JPEG2000作为一个新的标准处于不断的发展中。它不仅希望提供优于现行标准的失真率和个人图像压缩性能,而且还可以提供一些现行标准不能有效地实现甚至在很多情况下完全无法实现的功能和特性。这种新的标准更加注重图像的可伸缩表述。所以就可以在任意给定的分辨率级别上来提供一个低质量的图像恢复,或者在要求的分辨率和信噪比的情况下提取图像的部分区域。 1.JPEG2000的基本介绍及优势 相信大家对JPEG这种图像格式都非常熟悉,在我们日常所接触的图像中,绝大多数都是JPEG格式的。JPEG的全称为Joint Photographic Experts Group,它是一个在国际标准组织(ISO)下从事静态图像压缩标准制定的委员会,它制定出了第一套国际静态图像压缩标准:ISO 10918-1,俗称JPEG。由于相对于BMP等格式而言,品质相差无己的JPEG格式能让图像文件“苗条”很多,无论是传送还是保存都非常方便,因此JPEG格式在推出后大受欢迎。随着网络的发展,JPEG的应用更加广泛,目前网站上80%的图像都采用JPEG格式。 但是,随着多媒体应用领域的快速增长,传统JPEG压缩技术已无法满足人们对数字化多媒体图像资料的要求:网上JPEG图像只能一行一行地下载,直到全部下载完毕,才可以看到整个图像,如果只对图像的局部感兴趣也只能将整个图片载下来再处理;JPEG格式的图像文件体积仍然嫌大;JPEG格式属于有损压缩,当被压缩的图像上有大片近似颜色时,会出现马赛克现象;同样由于有损压缩的原因,许多对图像质量要求较高的应用JPEG无法胜任。 JPEG2000是为21世纪准备的压缩标准,它采用改进的压缩技术来提供更高的解像度,其伸缩能力可以为一个文件提供从无损到有损的多种画质和解像选择。JPEG2000被认为是互联网和无线接入应用的理想影像编码解决方案。 “高压缩、低比特速率”是JPEG2000的目标。在压缩率相同的情况下,JPEG2000的信噪比将比JPEG提高30%左右。JPEG2000拥有5种层次的编码形式:彩色静态画面采用的JPEG 编码、2值图像采用的JBIG、低压缩率图像采用JPEGLS等,成为应对各种图像的通用编码方式。在编码算法上,JPEG2000采用离散小波变换(DWT)和bit plain算术编码(MQ coder)。此外,JPEG2000还能根据用户的线路速度以及利用方式(是在个人电脑上观看还是在PDA上观看),以不同的分辨率及压缩率发送图像。 JPEG2000的制定始于1997年3月,但因为无法很快确定算法,因此耽误了不少时间,直到2000年 3 月,规定基本编码系统的最终协议草案才出台。目前JPEG2000已由ISO和

最常用的matlab图像处理的源代码

最常用的一些图像处理Matlab源代 码 #1:数字图像矩阵数据的显示及其傅立叶变换 #2:二维离散余弦变换的图像压缩 #3:采用灰度变换的方法增强图像的对比度 #4:直方图均匀化 #5:模拟图像受高斯白噪声和椒盐噪声的影响 #6:采用二维中值滤波函数medfilt2对受椒盐噪声干扰的图像滤波 #7:采用MATLAB中的函数filter2对受噪声干扰的图像进行均值滤波 #8:图像的自适应魏纳滤波 #9:运用5种不同的梯度增强法进行图像锐化 #10:图像的高通滤波和掩模处理 #11:利用巴特沃斯(Butterworth)低通滤波器对受噪声干扰的图像进行平滑处理 #12:利用巴特沃斯(Butterworth)高通滤波器对受噪声干扰的图像进行平滑处理 1.数字图像矩阵数据的显示及其傅立叶变换 f=zeros(30,30); f(5:24,13:17)=1; imshow(f, 'notruesize'); F=fft2(f,256,256); % 快速傅立叶变换算法只能处矩阵维数为2的幂次,f矩阵不 % 是,通过对f矩阵进行零填充来调整 F2=fftshift(F); % 一般在计算图形函数的傅立叶变换时,坐标原点在 % 函数图形的中心位置处,而计算机在对图像执行傅立叶变换 % 时是以图像的左上角为坐标原点。所以使用函数fftshift进 %行修正,使变换后的直流分量位于图形的中心; figure,imshow(log(abs(F2)),[-1 5],'notruesize');

2 二维离散余弦变换的图像压缩I=imread('cameraman.tif'); % MATLAB自带的图像imshow(I); clear;close all I=imread('cameraman.tif'); imshow(I); I=im2double(I); T=dctmtx(8); B=blkproc(I,[8 8], 'P1*x*P2',T,T'); Mask=[1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]; B2=blkproc(B,[8 8],'P1.*x',Mask); % 此处为点乘(.*) I2=blkproc(B2,[8 8], 'P1*x*P2',T',T); figure,imshow(I2); % 重建后的图像 3.采用灰度变换的方法增强图像的对比度I=imread('rice.tif'); imshow(I); figure,imhist(I); J=imadjust(I,[0.15 0.9], [0 1]); figure,imshow(J); figure,imhist(J);

图像的无损压缩程序设计 霍夫曼编码

成绩评定表

课程设计任务书

摘要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。这张编码表的特殊之处在于,它是根据每一个源字符出现的估算概率而建立起来的(出现概率高的字符使用较短的编码,反之出现概率低的则使用较长的编码,这便使编码之后的字符串的平均期望长度降低,从而达到无损压缩数据的目的)。 本课题通过MATLAB编写适当的函数,对一个随机信源进行哈夫曼编码,得出码字,平均码长和编码效率。从而理解信源编码的基本思想与目的以及哈夫曼编码方法的基本过程与特点,并且提高综合运用所学理论知识独立分析和解决问题的能力。 关键字:哈夫曼;信源编码;MATLAB

目录 1设计目的及相关知识 (1) 1.1设计目的 (1) 1.2图像的霍夫曼编码概念 (1) 1.3Matlab图像处理通用函数 (1) 2课程设计分析 (3) 2.1 图像的霍夫曼编码概述 (3) 2.2 图像的霍夫曼编码举例 (4) 3仿真 (6) 4结果及分析 (9) 5附录 (12) 结束语 (15) 参考文献 (16)

1设计目的及相关知识 1.1设计目的 1)了解霍夫曼编码的原理。 2)理解图像的霍夫曼编码原理,了解其应用,掌握图像的霍夫曼编码的方法。3)对图像编码程序设计进行较深入的认识,对知识牢固掌握。 4)掌握图像霍夫曼编码的整个过程及其中的注意事项。 5)了解图像无损压缩的目的及好处。 1.2图像的霍夫曼编码概念 所谓霍夫曼编码的具体方法:先按出现的概率大小排队,把两个最小的概率相加,作为新的概率和剩余的概率重新排队,再把最小的两个概率相加,再重新排队,直到最后变成1。每次相加时都将“0”和“1”赋与相加的两个概率,读出时由该符号开始一直走到最后的“1”,将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好,就是该符号的霍夫曼编码 1.3 Matlab图像处理通用函数 colorbar 显示彩色条 语法:colorbar \ colorbar('vert') \ colorbar('horiz') \ colorbar(h) \ h=colorbar(...) \ colorbar(...,'peer',axes_handle) getimage从坐标轴取得图像数据 语法:A=getimage(h) \ [x,y,A]=getimage(h) \ [...,A,flag]=getimage(h) \ [...]=getimage imshow显示图像 语法:imshow(I,n) \ imshow(I,[low high]) \ imshow(BW) \ imshow(X,map) \ imshow(RGB)\ imshow(...,display_option) \ imshow(x,y,A,...) \ imshow filename \ h=imshow(...) montage 在矩形框中同时显示多幅图像 语法:montage(I) \ montage(BW) \ montage(X,map) \ montage(RGB) \ h=montage(...)

JPEG图像的压缩与解压缩

JPEG压缩操作过程 1. 为JPEG对象分配空间并初始化 2. 指定图像输出目标 3. 为压缩设定参数,包括图像大小,颜色空间 4. 开始压缩 5. 写入数据 6. 压缩完毕 7. 释放资源 为JPEG对象分配空间并初始化 压缩过程中使用的JPEG对象是一个jpeg_compress_struct的结构体。同时还需要定义一个用于错误处理的结构体对象,IJG中标准的错误结构体是jpeg_error_mgr。 struct jpeg_compress_struct cinfo; struct jpeg_error_mgr jerr; 然后是将错误处理结构对象绑定在JPEG对象上。 cinfo.err = jpeg_std_error(&jerr); 这个标准的错误处理结构将使程序在出现错误时调用exit()退出程序,如果不希望使用标准的错误处理方式,则可以通过自定义退出函数的方法自定义错误处理结构,详情见文章后面的专门章节。 初始化cinfo结构。 jpeg_create_compress(&cinfo); 指定图像输出目标 利用标准C中的文件指针传递要输出的jpg文件。 FILE * outfile; if ((outfile = fopen(filename, "wb")) == NULL) { return 0; } jpeg_stdio_dest(&cinfo, outfile);

为压缩设定参数 在开始压缩数据之前需要为压缩指定几个参数和缺省参数。 设定缺省参数之前需要指定的几个参数是:图像宽度cinfo.image_width,图像高度cinfo.image_height,图像的颜色通道数cinfo.input_components(比如RGB图像为3,灰度图为1),图像颜色空间cinfo.in_color_space(比如真彩色JCS_RGB,灰度图JCS_GRAYSCALE)。如: cinfo.image_width = 800; cinfo.image_height = 600; cinfo.input_components = 3; cinfo.in_color_space = JCS_RGB;//JCS_GRAYSCALE表示灰度图,JCS_RGB表示彩色图像 然后是设定缺省设置 jpeg_set_defaults(&cinfo); 注意此处,在set default之前,必须设定in_color_space,因为某些缺省参数的设定需要正确的color space值。 在此之后还可以对其他的一些参数进行设定。具体有哪些参数可以查询libjpeg.doc文档。 比如最常用的一个参数就是压缩比。 jpeg_set_quality(&cinfo, quality, TRUE); quality是个0~100之间的整数,表示压缩比率。 开始压缩 根据设定的压缩参数进行图像压缩操作。 jpeg_start_compress(&cinfo, TRUE); 开始压缩过程后就不可以修改cinfo对象参数。

图像无损压缩与有损压缩

图像无损压缩与有损压缩的比较 摘要:伴随着科技的发展,在多媒体压缩范畴内,人们通过对信源建模表达认识的不断深化,进而使压缩技术得到了更大的发展。图像的编码与压缩的目的就是对图像数据按一定的规则进行变换和组合,从而达到用尽可能少的代码(符号)来表示尽可能多的图像信息。当前,对图像压缩的方法主要有无损压缩与有损压缩两种,而这两种压缩方法又有着不同的特点,通过对不同压缩方法的比较,可以在实践中获得更高的图像水平与工作效率。 关键字:无损压缩;有损压缩;比较; 图像压缩可以是有损压缩也可以是无损压缩。对于如绘制的技术图、图表或者漫画优先使用无损压缩,这是因为有损压缩方法,尤其是在低的位速条件下将会带来压缩失真。如医疗图像或者用于存档的扫描图像等这些有价值的内容的压缩也尽量选择无损压缩方法。有损方法非常适合于自然的图像,或者是想表达某些特定信息的图像。例如一些应用中图像的微小损失是可以接受的(有时甚至是无法感知的),这样就可以大幅度地减小位速,提高工作效率。 一、两种不同的图像压缩方式在精确度上的比较 图像的无损压缩主要利用的是基于统计概率的方法和基于字典的技术。通过霍夫曼编码和游程编码等编码方式进行具体的操作。从而使图像在压缩时损失较少的信息,进而拥有较高的精确度。图像的有损压缩则是运用有损预测编码方法和变换编码方法,通过减少像素之间的联系,进行高密度的压缩。因而对于对图像精确度要求较高的图片应当优先选用无损压缩。比如,在对艺术作品进行压缩传输时,为了保证较高的图片质量,应当使用精确度较高的无损压缩技术。如果使用有损压缩,则会使文件的内容受到影响。但是,对于部分不需要较高精确度或者压缩后并不影响其表达内容的图像,则可以使用有损压缩。 二、不同的压缩方式拥有不同的压缩比率 图像的无损压缩运用适当的编码技术,由于像素之间的联系被几乎完整的保留了下来,所以图像更精确,这样以来压缩比率就比较小,占用空间较大;而有损压缩却以丢失部分图像信息为代价,去除图像中的次要部分,只保留主要部分,从而使图像压缩的更小,使得压缩比率大大提高。比如在互联网中十分流行的JPEG格式图片,就是利用有损压缩的离散余弦变换编码技术进行大比特率压缩,从而在网络数据交换时,同等条件下,拥有更好的传输速率。

一种基于MATLAB的JPEG图像压缩具体实现方法

一种基于MATLAB的JPEG图像压缩具体实现方法 说明:该方法主要是对FPGA硬件实现编码的一个验证,MATLAB处理时尽量选择了简单化和接近硬件实现需要。 JPEG编码解码流程:BMP图像输入、8*8分块、DCT变换、量化、Zig_Zag 扫描、获取DC/AC系数中间格式、Huffman熵编码、DC/AC系数Huffman熵解码,反zig_zag扫描、反量化、反DCT变换、8*8组合、解码图像显示。 下面根据具体代码解释实现过程。 1.BMP图像输入 A=imread('messi_b.bmp'); %读取BMP图像矩阵 R=int16(A(:,:,1))-128; %读取RGB矩阵,由于DCT时输入为正负输入, G=int16(A(:,:,2))-128; %使得数据分布围-127——127 B=int16(A(:,:,3))-128; 通过imread函数获取BMP图像的R、G、B三原色矩阵,因为下一步做DCT 转换,二DCT函数要求输入为正负值,所以减去128,使得像素点分布围变为-127~127,函数默认矩阵A的元素为无符号型(uint8),所以如果直接相减差值为负时会截取为0,所以先用int16将像素点的值转为带符号整数。网上很多都提到了第一步的YUV转换,但是由于MATLAB在实验时YUV转换后色差失真比较严重,这里没有进行YUV转换。个人理解为YUV转换后经过非R/G/B原理显示器显示效果可能会比较好,或者如果图像有色差可以选择YUV调整。为了方便,读入的图像像素为400*296,是8*8的50*37倍,所以代码里没有进行8*8的整数倍调整。 2. 8*8分块 R_8_8=R(1:8,1:8);%取出一个8*8块 这里以R色压缩解码为例,后边解释均为R色编码解码过程,最后附全部代码。R_8_8为: 3.DCT变换 R_DCT=dct2(R_8_8); 使用MATLAB函数dct2进行DCT变换,也可使用DCT变换矩阵相乘的方法,即R_DCT=A* R_8_8*A T,其中A为DCT变换矩阵。R_DCT为:

PNG图像的压缩算法

PNG图像格式的压缩算法 便携式网络图形(Portable Network Graphics)简称为PNG,它是一种无损压缩的位图图形格式,其含有以下几种特性: 1、支持256色调色板技术以产生小体积文件 2、支持最高48位真彩色图像以及16位灰度图像 3、支持阿尔法通道(Alpha Channel,表示图片的透明度和半透明度)的透明/半透明 性 4、支持图像亮度的伽马校正(Gamma校准,用来针对影片或是影像系统里对于光线的 辉度 (luminance) 或是三色刺激值 (tristimulus values)所进行非线性的运算或 反运算)信息 5、使用了无损压缩的算法 6、使用了循环冗余校验(CRC,用来检测或校验数据传输或者保存后可能出现的错误) 防止文件出错 一、 PNG格式的文件结构 PNG定义了两种类型的数据块:一种是PNG文件必须包含、读写软件也都必须要支持的关键块(critical chunk);另一种叫做辅助块(ancillary chunks),PNG允许软件忽略它不认识的附加块。这种基于数据块的设计,允许PNG格式在扩展时仍能保持与旧版本兼容。 关键数据块中有4个标准数据块: 1、文件头数据块IHDR(header chunk):包含有图像基本信息,作为第一个数据块出现 并只出现一次。 2、调色板数据块PLTE(palette chunk):必须放在图像数据块之前。 3、图像数据块IDAT(image data chunk):存储实际图像数据。PNG数据允许包含多个 连续的图像数据块。 4、图像结束数据IEND(image trailer chunk):放在文件尾部,表示PNG数据流结束 二、PNG格式文件的压缩算法 PNG格式文件采用的是从LZ77派生的一个称为DEFLATE的非专利无失真式压缩算法,这个算法对图像里的直线进行预测然后存储颜色差值,这使得PNG经常能获得比原始图像更大的压缩率。

一种基于MATLAB的JPEG图像压缩具体实现方法

一种基于MATLAB的JPEG图像压缩具体实现方法说明:该方法主要是对FPGA硬件实现编码的一个验证,MATLAB处理时尽量选择了简单化和接近硬件实现需要。 JPEG编码解码流程:BMP图像输入、8*8分块、DCT变换、量化、Zig_Zag 扫描、获取DC/AC系数中间格式、Huffman熵编码、DC/AC系数Huffman熵解码,反zig_zag扫描、反量化、反DCT变换、8*8组合、解码图像显示。 下面根据具体代码解释实现过程。 1.BMP图像输入 A=imread('messi_b.bmp'); %读取BMP图像矩阵 R=int16(A(:,:,1))-128; %读取RGB矩阵,由于DCT时输入为正负输入,G=int16(A(:,:,2))-128;%使得数据分布范围-127——127 B=int16(A(:,:,3))-128; 通过imread函数获取BMP图像的R、G、B三原色矩阵,因为下一步做DCT 转换,二DCT函数要求输入为正负值,所以减去128,使得像素点分布范围变为-127~127,函数默认矩阵A的元素为无符号型(uint8),所以如果直接相减差值为负时会截取为0,所以先用int16将像素点的值转为带符号整数。网上很多都提到了第一步的YUV转换,但是由于MATLAB在实验时YUV转换后色差失真比较严重,这里没有进行YUV转换。个人理解为YUV转换后经过非R/G/B原理显示器显示效果可能会比较好,或者如果图像有色差可以选择YUV调整。为了方便,读入的图像像素为400*296,是8*8的50*37倍,所以代码里没有进行8*8的整数倍调整。 2.8*8分块 R_8_8=R(1:8,1:8);%取出一个8*8块 这里以R色压缩解码为例,后边解释均为R色编码解码过程,最后附全部代码。R_8_8为: 3.DCT变换 R_DCT=dct2(R_8_8); 使用MATLAB函数dct2进行DCT变换,也可使用DCT变换矩阵相乘的方法,即R_DCT=A*R_8_8*A T,其中A为DCT变换矩阵。R_DCT为:

基于MAtlab图像压缩编码

数字图像处理 题目基于LBG算法的矢量量化 图像压缩编码实验 院(系)名称 专业名称 学生姓名 学生学号 指导教师 2012年5月15日 摘要 在航天、军事、气象、医学、多媒体等领域中经常需要大量存储和传输各种静态图像和视频图像。为了提高传输效率和减少存储空

间,必须采取有效的压缩编码算法消除图像中所包含的各种冗余信息并在给定的失真条件下使用尽量少的比特数来描述图像。要想得到好的性能编码,仅采用标量量化是不可能的,而矢量量化(VQ)作为一种高效的数据压缩技术,其突出优点是压缩比大以及解码算法简单,已被广泛应用于图像压缩领域。本实验采用LBG算法得图像压缩所需要的码书,通过码书实现图像压缩编码。大量实验结果表明:LBG算法对初始码书依赖性大,对于给定的码字大小,码书越大,压缩比越低,但重建图像质量越好;码书相同时码字较小的编码性能较优。 关键字:矢量量化(VQ)、LBG算法、码书、压缩比、码字

一、实验原理 矢量量化: 当把多个信源符号联合起来形成多维矢量,再对矢量进行标量量化时自由度将更大,同样的失真下,量化基数可进一步减少,码率可进一步压缩。这种量化叫矢量量化。 LGB 算法: 一种有效和直观的矢量量化码书设计算法——LBG 算法(也叫GLA 算法)是由Linde 、Buzo 和Gray 于1980年首先提出来的。该算法基于最佳矢量量化器设计的最佳划分和最佳码书这两个必要条件,且是Lloyd 算法在矢量空间的推广,其特点为物理概念清晰、算法理论严密及算法实现容易。 针对训练矢量集为{}110,,,-=M x x x X ,其LBG 算法的具体步骤如下: 步骤1:给定初始码书{}) 0(1)0(1)0(0)0(,,,-=N y y y C ,令迭代次数 0=n ,均失真∞→-)1(D ,给定相对误差门限)10(<<εε。 步骤2:用码书)(n C 中的各码字作为质心,根据最佳划分原则把训 练矢量集X 划分为N 个胞腔{}) (1)(1)(0)(,,,n N n n n S S S S -= ,)(n i S 满足 {} X v y v d y v d v S n j N j n i n i ∈==-≤≤ ),,(min ),(|)(1 0)()( 步骤3:计算平均失真 ∑ -=-≤≤=1 )(1 0) (),(min 1M i n j i N j n y x d M D 判断相对误差是否满足 ε≤--)()()1(/)(n n n D D D 若满足,则停止算法,码书)(n C 就是所求的码书。否则,转步骤4。

图像无损压缩算法综述

图像无损压缩算法综述 【摘要】本文介绍了常见的图像无损压缩方法:静态及动态霍夫曼(Huffman)编码算法、算术编码算法、LZW ( lanpel-ziv-velch)编码及其改进算法、行程编码(又称游程编码,RLE)及改进自适应游程编码算法、费诺-香农编码算法和一种改进的编码方法。简要分析了各种算法的优缺点。 【关键词】霍夫曼算术编码 LZW 行程编码费诺-香农编码 1 前言 随着技术的不断发展,多媒体技术和通讯技术等对信息数据的存储和传输也提出了更高的要求,给现有的有限带宽带来更严峻的考验,尤其是具有庞大数据量的数字图像通信。存储和传输的高难度极大地制约了图像通信的发展,因此对图像信息压缩技术的研究受到了越来越多的关注。压缩数据量是图像压缩的首要目的,但保证压缩后图像的质量也是非常重要的,无损压缩是指能精确恢复原始图像数据的压缩方法,其在编码压缩过程中没有图像信号的损失。本文介绍了常见的无损压缩方法:静态及动态霍夫曼(Huffman)编码算法、算术编码算法、LZW ( lanpel-ziv-velch)编码及其改进算法、行程编码(又称游程编码,RLE)及改进自适应游程编码算法、费诺-香农编码算法和一种改进的编码方法。 2 常见图像无损压缩算法 2.1 霍夫曼算法 Huffman算法是一种用于数据压缩的算法,由D.A.Huffman最先提出。它完全依据字符出现概率来构造平均长度最短的编码,有时称之为最佳编码,一般叫做Huffman编码。频繁使用的数据用较短的代码代替,较少使用的数据用较长的代码代替,每个数据的代码各不相同。这些代码都是二进制码,且码的长度是可变的。 2.1.1 静态霍夫曼编码 步骤:

基于MATLAB 的图像压缩处理其实现

基于MATLAB 的图像压缩处理及其实现 一.图像压缩的概念 从实质上来说,图像压缩就是通过一定的规则及方法对数字图像的原始数据进行组合和变换,以达到用最少的数据传输最大的信息。 二.图像压缩的基本原理 图像数据之所以能被压缩,就是因为数据中存在着大量冗余信息,另外还有相当数量的不相干信息,这为数据压缩技术提供了可能。 数据压缩技术就是利用数据固有的冗余性和不相干性,将一个大的数据文件转化成较小的文件,图像技术压缩就是要去掉数据的冗余性。 图像数据的冗余主要表现为:图像中相邻像素间的相关性引起的空间冗余;图像序列中不同帧之间存在相关性引起的时间冗余;不同彩色平面或频谱带的相关性引起的频谱冗余。 由于图像数据量的庞大,在存储、传输、处理时非常困难,因此图像数据的压缩就显得非常重要。

三.图像的编码质量评价 在图像编码中,编码质量是一个非常重要的概念,怎么样以尽可能少的比特数来存储或传输一幅图像,同时又让接收者感到满意,这是图像编码的目标。对于有失真的压缩算法,应该有一个评价准则,用来对压缩后解码图像质量进行评价。常用的评价准则有两种:一种是客观评价准则;另一种是主观评价准则。主观质量评价是指由一批观察者对编码图像进行观察并打分,然后综合所有人的评价结果,给出图像的质量评价。而对于客观质量评价,传统的编码方法是基于最小均方误差(MSE)和峰值信燥比(PSNR)准则的编码方法,其定义如下 MSE= (1) PSNR=101g( (2) 式中:Nx,Nr图像在x方向和Y方向的像素数,f(i,j)——原图像像素的灰度值,f(i,j)--处理后图像像素的灰度值。对于主观质量,客观质量评价能够快速有效地评价编码图像的质量,但符合客观质量评价标准的图像不一定具有较好的主观质量,原因是均方误差只是从总体上反映原始图像和压缩图像的差别,但对图像中的所有像点同等对待,因此并不能反映局部和人眼的视觉特性。对于图像信号,人眼是最终的信号接受者,因此在压缩时不仅要以MSE作为评价标准,还应当考虑到人的主观视觉特性。

清华大学高等数值计算(李津)实践题目二(SVD计算及图像压缩)(包含matlab代码)

第1部分 方法介绍 奇异值分解(SVD )定理: 设m n A R ?∈,则存在正交矩阵m m V R ?∈和n n U R ?∈,使得 T O A V U O O ∑??=?? ?? 其中12(,, ,)r diag σσσ∑=,而且120r σσσ≥≥≥>,(1,2, ,)i i r σ=称为A 的 奇异值,V 的第i 列称为A 的左奇异向量,U 的第i 列称为A 的右奇异向量。 注:不失一般性,可以假设m n ≥,(对于m n <的情况,可以先对A 转置,然后进行SVD 分解,最后对所得的SVD 分解式进行转置,就可以得到原来的SVD 分解式) 方法1:传统的SVD 算法 主要思想: 设()m n A R m n ?∈≥,先将A 二对角化,即构造正交矩阵1U 和1V 使得 110T B n U AV m n ?? =?? -?? 其中1200n n B δγγδ??? ???=?????? 然后,对三角矩阵T T B B =进行带Wilkinson 位移的对称QR 迭代得到:T B P BQ =。 当某个0i γ=时,B 具有形状12B O B O B ?? =? ??? ,此时可以将B 的奇异值问题分解为两个低阶二对角阵的奇异值分解问题;而当某个0i δ=时,可以适当选取'Given s 变换,使得第i 行元素全为零的二对角阵,因此,此时也可以将B 约化为两个低 阶二对角阵的奇异值分解问题。 在实际计算时,当i B δε∞≤或者() 1j j j γεδδ-≤+(这里ε是一个略大于机器精度的正数)时,就将i δ或者i γ视作零,就可以将B 分解为两个低阶二对角阵的奇异值分解问题。

实时图像的压缩和解压系统论

毕业设计(论文) 题目:实时图像的压缩和解压系统设计专业:软件工程 学生姓名: 班级学号: 指导教师: 指导单位:计算机学院 日期:2011年11月21日至 2012年6月15日

摘要 在现代通信系统中,高效快速的编码算法的研究已经成为视频图像传输的关键技术,是业界极为关注的热点课题。通过设计高效快速编码算法来实现视频码流的实时传输有着重要的工程应用价值和技术理论意义。 图像编码技术最早始于20世纪40年代,但图像编码真正走向实用化,产业化,并得到飞速发展则是近十年的事。其标志是国际上各标准组织据40年来的图像编码技术的研究成果而制订出了一系列的图像编码国际标准。 本文的研究工作是在H.263标准的框架下进行的,H.263 标准是国际电信联盟 ITU-T (International Telecommunications Union)针对极低比特率视频应用制定的视频编解码标准。我们采用Visual C++6.0编程,给出了H.263的软件实现结果。 本文的研究成果可以直接用于远程教育、视频会议、可视电话、视频监控等各种通信系统,具有较大的研究价值及广泛的实用价值。 关键词:H.263;图像编码;视频编码

ABSTRACT In modern communication system, the video image compression code technique is mainly applied in the low code rate at present. The goal of this compression code technique is making the details of compressed image be as true as the ones of described scenery. How to design the video compression code becomes important in the engineering and technology area now. Image coding technology began at 1940’s, but in the past decade, the image coding is becoming implied and industrialized. The mark is the series of international standards about image coding; these standards are the fruits of the research work about image coding technology. In the paper based on H.263 standard framework, H.263 is video standard established by ITU-T for video applications with low bit rate. We using Visual C++6.0 platform, software application effect of H.263 is given. The research results of this paper can be used in the long-distance education, video conference,videophone, video real-time control and various kinds of communication systems. It has greater research value and extensive practical value. Keywords:H.263; Image Coding; Video Coding

基于小波包的图像压缩及matlab实现

基于小波包的图像压缩及matlab实现 摘要:小波包分析理论作为新的时频分析工具,在信号分析和处理中得到了很好的应用,它在信号处理、模式识别、图像分析、数据压缩、语音识别与合成等等许多方面都取得了很有意义的研究成果。平面图像可以看成是二维信号,因此,小波包分析很自然地应用到了图像处理领域,如在图像的压缩编码、图像消噪、图像增强以及图像融合等方面都很好的应用。本文将对小波包分析在图像处理中的应用作以简单介绍。 关键词:小波包图像处理消噪 1.小波包基本理论 1.1 小波包用于图像消噪 图像在采集、传输等过程中,经常受到一些外部环境的影响,从而产生噪声使得图像发生降质,图像消噪的目的就是从所得到的降质图像中去除噪声还原原始图像。图像降噪是图像预处理中一项应用比较广泛的技术,其作用是为了提高图像的信噪比突出图像的期望特征。图像降噪方法有时域和频域两种方法。频率域方法主要是根据图像像素噪声频率范围,选取适当的频域带通过滤波器进行滤波处理,比如采用Fourier变换(快速算法FFT)分析或小波变换(快速算法Mallat 算法)分析。空间域方法主要采用各种平滑函数对图像进行卷积处理,以达到去除噪声的目的,如邻域平均、中值(Median)滤波等都属于这一类方法。还有建立在统计基础上的lee滤波、Kuan滤波等。但是归根到底都是利用噪声和信号在频域上分布不同进行的:信号主要分布在低频区域。而噪声主要分布在高频区域,但同时图像的细节也分布在高频区域。所以,图像降噪的一个两难问题就是如何在降低图像噪声和保留图像细节上保持平衡,传统的低通滤波方法将图像的高频部分滤除,虽然能够达到降低噪声的效果,但破坏了图像细节。如何构造一种既能够降低图像噪声,又能保持图像细节的降噪方法成为此项研究的主题。在小波变换这种有力工具出现之后,这一目标已经成为可能。 基于小波包变换消噪方法的主要思想就是利用小波分析的多尺度特性,首先对含有噪声的图像进行小波变换,然后对得到的小波系数进行阈值化处理,得到

三种无损压缩原理介绍

三种无损压缩原理介绍 1.前言 现代社会是信息社会,我们无时无刻都在跟信息打交道,如上网查阅图文资料,浏览最新的新闻,QQ聊天或者传送文件等。人类对信息的要求越来越丰富,希望无论何时何地都能够方便、快捷、灵活地通过文字、语音、图像以及视频等多媒体进行通信。在早期的通信领域中,能够处理和传输的主要是文字和声音,因此,早期的计算机和通信设备的处理能力跟人类的需求有相当大的差距。随着通信信道及计算机容量和速度的提高,如今图像信息已成为通信和计算机系统的一种处理对象,成为通信领域市场的热点之一。可是,大数据量的图像信息会给存储器的存储容量、通信干线信道的带宽以及计算机的处理速度增加极大的压力。单纯依靠增加存储器容量、提高通信网络带宽和计算机处理速度来解决问题,在技术和经济上都不太现实。显然,在信道带宽、通信链路容量一定的前提下,采用编码压缩技术,减少传输数据量,是提高通信速度的重要手段。 2.正文 2.1图像压缩编码的现状和发展趋势 1948年提出电视数字化后,就开始对图像压缩编码技术的研究工作,至今已有50多年的历史。图像压缩的基本理论起源于20世纪40年代末香农的信息理论。香农的编码定理告诉我们,在不产生任何失真的前提下,通过合理的编码,对于每一个信源符号分配不等长的码字,平均码长可以任意接近于信源的熵。在五十年代和六十年代,图像压缩技术由于受到电路技术等的制约,仅仅停留在预测编码、亚采样以及内插复原等技术的研究,还很不成熟。1969年在美国召开的第一届“图像编码会议”标志着图像编码作为一门独立的学科诞生了。到了70年代和80年代,图像压缩技术的主要成果体现在变换编码技术上,矢量量化编码技术也有较大发展,有关于图像编码技术的科技成果和科技论文与日俱增,图像编码技术开始走向繁荣。自80年代后期以后,由于小波变换理论,分形理论,人工神经网络理论,视觉仿真理论的建立,人们开始突破传统的信源编码理论,例如不再假设图像是平稳的随机场。图像压缩编码向着更高的压缩比和更好

相关文档
最新文档