空间冗余

  从信息论的角度来看,描述信息源的数据是信息和数据冗余之和,即:数据=信息+数据冗余。空间冗余是图像数据中经常存在的一种数据冗余,是静态图像中存在的最主要的一种数据冗余。是静态图像中存在的最主要的一种数据冗余。

  定义

      同一景物表面上采样点的颜色之间通常存在着空间关联性,相邻各点的取值往往近似或者相同,这就是空间冗余。例如图片中有一篇连续的区域,这个区域的像素都是相同的颜色,那么空间冗余就产生了。

   解决方案

      对于图像的空间冗余我们通常采用什么办法进行处理呢?DCT(Discrete Cosine Transfrom,离散余弦变换)编码压缩技术!DCT可以对图像的空间冗余进行有效的压缩,他是MEPG(Moving Picture Experts Group,运动图像专家组)压缩编码的基础。DCT是正交变换编码的一种,他将空间域上图像变换到频率域上进行处理。

      图像空间相关性表示相邻元素点取值变化速度。从频域的角度上看,意味着像素信号的能量主要集中在低频附近,高频信号的能量随频率的增加而迅速衰减。事实上,图像信号变换越慢,则其高频分量越少。典型的如彩场信号,彩场整屏像素都相同,只有一个直流分量。图像信号变化越快细节越丰富,则对应高频分量越多,但是能量主要还是集中在低频分量上。通过频域变换,可以将原图像信号用直流分量以及少数低频交流分量的系数来表示,从而有效的对空间冗余进行压缩,这就是DCT方法,它属于有损压缩。

时间: 2024-11-06 17:22:23

空间冗余的相关文章

MPEG学习

Mpeg:moving picture experts group 移动图片专家组 视频压缩:    视频和音频都是数据化处理,那么这种数据化处理又是怎么样的呢,当然了还包括脉冲编码调制.虽然数据化处理达到了精准,但是其内容的庞大性需要占据存储器和宽带传输,所以引入压缩的概念.信息源中的信息存在冗余,所以采用压缩是一项必要的工作.无损压缩和有损压缩.有损压缩就是去除不相关的信息或者相关度比较低的信息来实现压缩.    什么是空间冗余: 图像中有一片连续的区域,这个区域的像素都是相同的颜色,那么空

计算机知识基础复习

软考快速复习,将近些年习题中自己出错和容易出错的题目收集起来,便于复习. 磁盘调度,某磁盘的转速为7200转/分,传输速度为4MB/s,控制器开销为1ms,要保证读或写一个512B的扇区的平均时间是11.3ms.那么平均寻道时间不应该超过 磁盘的存储时间包括寻道时间和等待时间.寻道时间(查找时间,seek time)为磁头移动到目标磁道所需要的时间不应该超过_____ms. 在本题中,因为磁盘的转速为7200转/分,即磁盘每转一圈所需的时间为8.33ms,因此,平均等待时间为4.17ms.已知传

数据冗余

数据冗余是指同一个数据在系统中多次出现重复,在文件系统中,由于文件之间没有联系,有时一个数据在多个文件中出现,而数据库则客服了文件系统的这种缺陷,但仍然有数据冗余问题,消除数据冗余的目的是为了避免更新是可能出现的问题,以便爆出数据的一致性. 数据冗余的类型: 一般而言图像,视频,音频数据中存在的数据冗余类型有以下一些: 第一,空间冗余:图像数据中所经常出现的一种冗余,在同一幅图像中,规则物体和规则背景(有序非杂乱)的表面物理特征具有相关性,数字化图像中表现为数据冗余,例如一幅图像中的一大片蓝天,

图像压缩算法简要说明

图像压缩的目的是减少图像的不相关性和冗余性使得其能够以有效的形式存储或者传输.图像压缩分为有损压缩和无损压缩,无损图像压缩常用于档案资料.医学.工程制图.剪贴画和漫画.有损图像压缩,对于低比特流的传输条件下常使用.有损图像压缩对于那些可以牺牲少许的图像质量而希望获得低比特传输的图像具有很广泛的应用. 图像的压缩方法就是研究如何减少或去掉数据中冗余部分以减小数据的存储空间,图像压缩中数据冗余主要包含以下几种: 1.编码冗余: 以灰度图像为例,像素点的取值范围是[0,255],而对于一幅图像来说,其

关系代数的问题与尝试(2)关联运算及描述

下面我们来讲关系代数中的具体的问题,先谈关联运算的描述. 使用SQL对于单表进行查询并不是很难理解和实施,一般也就是选取字段.过滤.排序等,只有分组汇总稍复杂些,也不是多难懂. 但是,有意义的查询经常是多表的,比如查一下从北京到上海打了多少电话,存款超过10万元的人中本科学历及以上的有多少.这些都需要用到多表关联运算. SQL中用多表关联运算是用JOIN运算实现的,JOIN运算在关系代数中定义非常简单通用,就是两个表做笛卡尔积后再过滤. 简单的好处,就是适用面广,什么都能表达:但也有坏处,它没有

MPEG2与MPEG4在视频编码的简单比较

1 MPEG-2技术 MPEG-2的初衷是为广播级电视质量(CCIR601格式)的视音频信号定义的压缩编码标准,但最终结果是成为了一个通用的标准,能在很大范围内对不同分辨率和不同输出比特率的图像信号进行有效编码. MPEG-2的编码技术主要基于两个概念:即时间相关性与空间相关性.所谓时间相关性指的是物体前后运动的连续性,例如,一扇门的开启不可能是开关 两个状态,而一定是关.微开.开等一系列的连续动作,因此利用前一次的动作可以预测下一次的动作:空间相关性指的是空间内相邻物体的色彩和亮度是一个渐变

多媒体网络的一些知识

一.音视频的性质 高比特率 ? 可以被压缩 对于视频来说,可以利用空间冗余和时域冗余. 可以生成多重版本 尽管音频比特率比视频比特率小得多,但是人们对音频的小失误更加敏感. 二.多媒体应用的类型 流式存储音频和视频 如YouTube.优酷等.最重要的性能测量是平均吞吐量. 流式播放 用户正从视频的一个位置播放时,正从服务器接收后续部分. 相互作用 播放过程中,可以进行暂停.快进等操作.可接受的响应时间应该小于几秒. 连续播放 一旦开始播放,应该根据初始记录的时序进行. 会话式 IP 语音/视频

软考笔记第九天之多媒体基础

内容: 多媒体技术基础概念 多媒体相关计算问题 常见多媒体标准 数据压缩技术 声音的带宽: 人耳:20Hz-20kHz 说话:300-3400Hz 乐器:20Hz-20kHz 采样:采样频率,采样精度 奈奎斯特:采样频率应为声音最高频率的2倍 彩色空间:RGB(电脑),YUV(电视,兼容[黑白电视和彩色电视,Y:亮度信号,U,V颜色偏移量]),CMY(CMYK,K:黑色)(印刷),HSV(HSB)(艺术家空间) 电视上还是用YIQ,YCbCr的彩色空间 媒体的种类: 感觉媒体:指人们接触信息的感

视频编解码学习之一:理论基础

转:http://www.cnblogs.com/xkfz007/archive/2012/08/12/2613690.html 第1章介绍 1. 为什么要进行视频压缩? 未经压缩的数字视频的数据量巨大 存储困难 一张DVD只能存储几秒钟的未压缩数字视频. 传输困难 1兆的带宽传输一秒的数字电视视频需要大约4分钟. 2. 为什么可以压缩 去除冗余信息 空间冗余:图像相邻像素之间有较强的相关性 时间冗余:视频序列的相邻图像之间内容相似 编码冗余:不同像素值出现的概率不同 视觉冗余:人的视觉系统对某