- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
DCT变换
图像DCT变换绪论生活在信息化时代的今天,每天都有大量的信息用数字进行存储、处理和传送。这些每日往来的信息给我们带来了便利和安逸,但也给我们带来了难题,那就是信息就代表数据,大量数据应该怎样存储以及传输呢?因为网上的许多信息是以图像形式存储的,所以对于存储和通信的需求是无限的。而数据压缩方法比起数据的存储或传输具有更为突出的实用价值和商业意义。上课时教员讲到:一张分辨率为500*700的彩色图像约占1MB的内存,一张分辨率为5000*2800的彩色图像约占40MB,长度为1秒,分辨率为500*700,约为1MB*24=24MB,长度为90分钟,分辨率为500*700的彩色电影:24MB*60秒*90分钟=129600MB=126GB,而我们知道每张图片存在多种数据冗余,如结构冗余,统计冗余,而相邻帧之间也存在很大的相似性,往往十几秒的视频里背景都一样,这种情况就可以通过压缩来获得很大的内存释放,而不会对视觉造成太大影响,学习完本门课程之后,我对图像压缩方面产生了兴趣,又由于本人在matlab编程上也有兴趣,所以通过上网查阅资料的方法,深入的学习了DCT变换方面的内容。DCT变换的原理因为上课时对DCT变换编码介绍不多,所以我通过课后上网查阅了一些资自学了DCT变换,现对我所查到的资料简单介绍。2.1图像压缩的基本模型图像编码包括两个阶段,前一个阶段就是利用预测模型或正交模型对图像信号进行变换;后一个阶段是利用已变换信号的统计特性,对其分配适当的代码来进行编码传输。 编码器与解码器的结构分别如图(a)、(b)。在发送端,输入的原始图像首先经过DCT变换后,其低频分量都集中在左上角,高频分量分布在右下角(DCT变换实际上是空间域的低通滤波器)。由于该低频分量包含了图像的主要信息,而高频分量与之相比就不那么重要了,所以可以忽略高频分量,从而达到压缩的目的。将高频分量去掉就要用到量化,这是产生信息损失的根源。“量化”的主要任务是用有限个离散电平来近似表达已抽取出的信息。在此采用均匀量化,通过改变程序中的量化因子Q的值以得到不同压缩比的图像。Huffman编码时,首先对经DCT变换及量化后的图像收据扫描一遍,计算出各种像素出现的概率;然后按概率的大小指定不同长度的唯一码字,由此得到一张Huffman表。编码后的图像记录的是每个像素的码字,而码字与量化后像素值的对应关系记录在码表中。生成的一维字符矩阵即为实际中要传输的序列,压缩后的图像数据在信道中进行传输。在接收端,接收到的压缩图像数据首先经过Huffman译码,通过有哪些信誉好的足球投注网站已生成的Huffman表,根据码字与量化后像素值的对应关系,有哪些信誉好的足球投注网站出与码字对应的像素值,并转换为二维矩阵。反量化时将以上二维矩阵中的每一个像素值乘以量化因子Q。最后通过DCT反变换得到重建图像。离散余弦变换(DCT)当前处于信息高速流通时代,要求在保证质量的前提下,以较小的空间存储图像和较小的比特率传输图像,这就需要采用各种图像压缩编码技术来实现。DCT变换是最小均方误差条件得出的次最佳正交变换,且已经获得广泛的应用,并已经成为许多图像编码国际标准的核心。离散余弦变换的变换核是余弦函数,计算速度较快,有利于图像压缩和其他处理。在大多数情况下,DCT用于图像的压缩操作中。JPEG图像格式的压缩算法采用的是DCT。2.2 DCT的定义DCT变换利用傅立叶变换的性质,采用图像边界褶翻将图像变换为偶函数形式,然后对图像进行二维傅立叶变换,变换后仅包含余弦项,所以称之为离散余弦变换。2.2.1离散余弦变换的概念(1)一维离散余弦正反变换的公式(2)二维离散余弦正反变换的公式(3)正变换公式:3.二维离散余弦变换的简化在二维离散余弦变换中,x,y为空间域采样值。通常,数字图像用像素方阵表示,即M=N,在这种情况下,二维离散余弦的正反变换可简化为:2.2.2DCT和图像压缩DCT编码属于正交变换编码方式,用于去除图像数据的空间冗余。变换编码就是将图像光强矩阵(时域信号)变换到系数空间(频域信号)上进行处理的方法。在空间上具有强相关的信号,反映在频域上是在某些特定的区域内能量常常被集中在一起,或者是系数矩阵的分布具有某些规律。我们可以利用这些规律在频域上减少量化比特数,达到压缩的目的。图像经DCT变换以后,DCT系数之间的相关性已经很小,而且大部分能量集中在少数的系数上,因此,DCT变换在图像压缩中非常有用,是有损图像压缩国际标准JPEG的核心。从原理上讲可以对整幅图像进行DCT变换,但由于图像各部位上细节的丰富程度不同,这种整体处理的方式效果不好。为此,发送者首先将输入图像分解为8×8或16×16的块,然后再对每个图像块进行二维DCT变换,接着再对DCT系数进行量化、编码和传输;接收者通过对量化的DCT系数进行解码,并对每个图像块进
您可能关注的文档
- c语言语句及程序设计.ppt
- D-H交换.ppt
- 吸烟是怎样危害我们健康的概要.ppt
- 吸烟对青少年的危害q概要.ppt
- D 简单的逻辑电路.ppt
- C语言的基本语句和指针.pptx
- D10_3三重积分的计算.ppt
- D10_5含参积分(未修改).ppt
- 吸烟有害健康讲座概要.pptx
- D11_9 多元函数积分学的物理应用.ppt
- 2022-2027年中国民俗文化行业市场调查研究及投资战略研究报告.docx
- 2019-2025年中国海绵钛行业市场评估分析及投资发展盈利预测报告.docx
- 中国CTP版材行业市场深度分析及投资战略研究报告.docx
- 2025年中国图片市场全面调研及行业投资潜力预测报告.docx
- 2025年中国物业管理行业市场供需预测及投资战略研究咨询报告.docx
- 2020-2025年中国智慧水务行业发展趋势预测及投资战略咨询报告.docx
- 2025年中国洗浴服务行业发展趋势预测及投资规划研究报告.docx
- 2025年中国工业自动控制系统装置制造行业发展潜力预测及投资战略规划报告.docx
- 2020-2025年中国建筑施工行业市场深度分析及发展前景预测报告.docx
- 2019-2025年中国荞麦香枕行业市场调研分析及投资战略咨询报告.docx
文档评论(0)