计算机图像图形处理知识点,数字图像处理知识点汇总.doc

数字图像处理知识点汇总

1. 什么是数字图像处理,

就是利用数字计算机或其他高速、大规模集成数字硬件，对从图像信息转换来的数字电信号进行某些数字运算或处理，以期提高图像的质量或达到人们所要求的某些预期的结果。 2.图像的表示方法:

2(90o)

3(135o)

1(45o) 4(180o) 0(0o)

5(225o)

)

.

6(270o)

7(315o

不等长码

3. 图像数字化的过程包括两个方面:采样

和量化。

i. 图像在空间上的离散化称为

采样，即使空间上连续变化的图像离散化。也就是用空间上部分点的灰度值来表示图像，这些点称其为样点。 ii. 对样点灰度值的离散化过程

称为量化。也就是对每个样点值数量化，使其只和有限个可能电平数中的一个对应，即使图像的灰度值离散化。量化也可以分为两种:一种是将样点灰度值等间隔分档取数，称为均匀量化;另一种是不等间隔分档取整，称为非均匀量化。

4. 样点的约束条件:由这些样点，采用某

种方法能够正确重建原图像，采样的方法有两类:一类是直接对表示图像的二维函数值进行采样，即读取各离散点上的信号值，所得结果就是一个样点值阵列，所以也成为点阵采样;另一类是先将图像函数进行某种正交变换，用其变换系数作为采样值，故称为正交系数采样。

5. 最佳量化:

6. 图像噪声的分类: 按噪声的来源

外部噪声:从处理系统外来的影响。

内部噪声:(1)由光和电的基本

性质引起的噪声。(2)电器的机械运动产生噪声。

(3)元器件材料本身引起的噪声。(4)系统 用色差信号进行大

第三章 图像变换的代数表达式

矩阵形式:

反变换:

可分离:可分离成只含有x、u和y、v的二项乘积。 g(x,

对称:g1和g2，h1和h2函数形式相同。

h1(y,v)图像变换的矩阵表达式

例 :给定正交阵

-，图象用矩阵计算正反变换

---

-

----

离散余弦变换

广泛应用到图像压缩编码，语音信号处理等众多领域

一维离散余弦变换

变换核:

余弦变换:

矩阵形式:

二维离散余弦变换 变换核:

余弦变换:

矩阵形式:

反变换

矩阵形式:

第四章 图像压缩编码

1图象压缩编码的必要性:数据量非常庞大 图象压缩编码的目的:减少表示一幅数字图象所需的数据量。节省图象存储的容量，缩短图象处理时间，减少传输信道容量。 图象压缩编码的可能性:图象数据存在冗余。

空间冗余:图像中大部分景物是均匀的、连续的。相邻象素的数据完全一样或十分接近。像素的值可以通过与它相邻的象素值为基础进行预测。 时间冗余:视频图像序列中的不同帧之间的相关性造成的冗余。

2压缩编码的分类1

根据对压缩编码后的图象进行重建的准确程度分类:

1. 信息保持型数据压缩(无失真、无损、可逆编码)

2. 保真度型数据压缩(有失真、有损、不可逆编码)

3.特征抽取型数据压缩

3压缩编码具体方法的分类

根据编码原理分类:

平均信息法:基于信号统计特性编码技术

预测法:预测编码是基于图象数据的空间或时间冗余特性，用相邻的已知象素来预测当前象素的取值，然后再对预测误差进行量化和编码。

变换法:变换编码通常是将空间域上的图象经过正交变换映射到另一变换域上，使变换后的系数之间的相关性降低。

其他编码法:方块编码、轮廓编码、跳过白色块编码……

4熵:平均信息量(无失真编码的理论极限)

5 平均码字长度

6 编码效率

7 哈夫曼编码

步骤:1将输入符号按出现的概率由大到小顺序排列。

2将两个最小概率相加，形成一个新的概率集合。再按1重排，如此重复进行直到只有两个概率为止。

3分配码字。码字分配从最后一步开始反向进行，对最后两个概率一个赋予“0”码，一个赋予“1”码。

8 香农编码

1将输人灰度级(信息符号)按出现的概率由大到小顺序排列(相等者可以任意颠倒排列位置)。

2按式( 4 . 2 . 5 )或式( 4 . 2 . 6 )计算各概率对应的码字长度 ti。

3计算各概率对应的累加概率ai ，即

3把各个累加概率由十进制小数转换成二进制小数。

4取二进制表示的累加概率小数点后面ti位，即获得各个信息符号的码字

9 算数编码

基本原理:用0到1的线段上的一个区间来定义一个信源符号序列的算术码字，区间长度等于概率。

10 游程长度编码(行程编码)

不需要存储每一个象素的颜色值，而仅仅存储一个象素的颜色值以及具有相同颜色的象素数目就可以，或者存储一个象素的颜色值以及具有相同颜色值的行数。

行程长度:具有相同颜色并且是连续的象素数目。

11 图像变换编码

将在空间域里描述的图像，在某种变换域里进行描述。

优点:

在变换域里描述比空间域里简单;

在变换域里图