数字图像的冗余包括空间冗余、结构冗余、知识冗余和视觉冗余等。
空间冗余是指规则物体和规则背景的表面物理特性都具有相关性,数字化
后表现为数字冗余。例如:某图片的画面中有一个规则物体
,
其表面颜色
均匀
,
各部分的亮度、饱和度相近
,
把该图片作数字化处理
,
生成位图后
,
很
大数量的相邻像素的数据是完全一样或十分接近的
,
完全一样的数据当然
可以压缩
,
而十分接近的数据也可以压缩
,
因为恢复后人亦分辨不出它与
原图有什么区别
,
这种压缩就是对空间冗余的压缩。再比如视觉冗余,视
觉系统对于图像场的注意是非均匀和非线性的,视觉系统不是对图像的任
何变化都能感知,因此对图像进行压缩后人眼也并不会非常敏锐地察觉画
面内容有所删减。
所谓的图像压缩
编
码技术
就
是对要
处
理的图像
数据按
一定的规则
进
行变换和组合
,
从而达到以尽可能少的数据流
(
代码
)
来表示尽可能多的
数
据
信
息
。
在
众
多
的
图
像
压
缩
编
码
标
准
中
,
JPEG(Joint Photographic
Experts Group)
格式是一种称为联合图像专家组的图像压缩格式,它适用
于不同类型、不同分辨率的彩色和黑白静止图像。
而在
JPEG
图像压缩算法中,
有一种是以离散余弦变换
(DCT
,
Discrete
Cosine Transform)
为基础的有损压缩算法,是为本论文的主要研究对象。
DCT
变换利用傅立叶变换的性质。采用图像边界褶翻将像变换为偶函
数形式,然后对图像进行二维傅立叶变换,变换后仅包含余弦项,所以称
之为离散余弦变换。
DCT
编码属于正交变换编码方式,用于去除图像数据的空间冗余。变
换编码就是将图像光强矩阵
(
时域信号
)
变换到系数空间
(
频域信号
)
上进
行处理的方法。在空间上具有强相关的信号,反映在频域上是在某些特定
的区域内能量常常被集中在一起,或者是系数矩阵的分布具有某些规律。
我们可以利用这些规律在频域上减少量化比特数,达到压缩的目的。图像
经
DCT
变换以后,
DCT
系数之间的相关性就会变小。而且大部分能量集中
在少数的系数上,因此,
DCT
变换在图像压缩中非常有用,是有损图像压
缩国际标准
JPEG
的核心。从原理上讲可以对整幅图像进行
DCT
变换,但
由于图像各部位上细节的丰富程度不同,这种整体处理的方式效果不好。
为此,发送者首先将输入图像分解为
8*8
或
16*16
块,然后再对每个图像
块进行二维
DCT
变换,接着再对
DCT
系数进行量化、编码和传输;接收者