数字图象处理北京大学计算机研究所 陈晓鸥总复习
第一章 数字图象基础
第二章 数字图象处理基础
第三章 数字图象分析
第四章 数字图象压缩
第五章 数字图象与互联网总复习
第一章 数字图象基础
1.1基本概念
– 图像的表示
– 图像的质量
– 图象的颜色
– 图像的像素
1.2 基本系统
– 图像的扫描
– 图像的存储
– 图像的显示
– 图像的打印总复习
第二章 数字图象处理基础
2.1 图象运算
– 算术运算
– 逻辑运算
2.2 空域变换
– 几何变换
– 非几何变换
2.3 频域变换
– 傅立叶变换导言
– 傅立叶变换的特性
– 快速傅立叶变换总复习
第二章 数字图象处理基础
2.1 图象运算算术运算：加、减、乘、除逻辑运算：求反、或、异或、与
2.2 空域变换几 何 变 换：平移、镜像、旋转、放缩、拉伸非几何变换：模板运算、灰度级变换、直方图总复习
第二章 数字图象处理基础
2.3 频域变换傅立叶变换导言：线性系统、卷积、相关二维傅立叶变换特性：
可分离性、周期与共轭对称、平移性、
旋转特性、线性与相似性,均值性、
拉普拉斯、卷积与相关快速傅立叶变换总复习
第三章 数字图象分析
3.1 图像增强
3.2 图像分割
3.3 表示与描述
3.4 识别与解释总复习
第三章 数字图象分析
3.1 图像增强点运算增强：变换的应用、变换函数获取直方图增强：直方图均衡化、直方图匹配彩色图象增强,RGB模型上,HSI模型上空域过滤器：线性、非线性、钝化、锐化频域过滤器：低通 (ILPF/BLPF),高通 (IHPF/BHPF),同形从频域规范产生空域模板总复习
第三章 数字图象分析
3.2 图像分割边界分割法：点、线、边的检测边缘连接法：局部处理,Hough变换阈值分割法,交互、直方图、边界特性、全局阈值面向区域的分割：区域增长、区域分裂与合并数学形态学处理：腐蚀与膨胀、开闭运算、变体总复习
第三章 数字图象分析
3.3 表示与描述表示法设计：链码、多边形逼近、外形特征边界分段、区域骨架边界描述子：简单描述子、形状数傅立叶描述符、矩量关系描述子,阶梯关系编码、骨架关系编码、
方向关系编码、内角关系编码、
树结构关系编码总复习
第三章 数字图象分析
3.4 识别与解释图像分析系统的组成模式与模式分类决策论法：匹配（最小距离分类器、相关匹配）
结构法：匹配形状数、串匹配总复习
第四章 数字图象压缩
4.1 无损压缩
– 基于字典的编码
– 统计编码
– 无损预测编码
4.2 有损压缩
– 量化编码
– 有损预测编码
– 变换编码
4.3 图象标准
– JPEG标准
– MPEG标准
– 一维、二维二值图象编码
– CCITT Group3、
Group4标准总复习
第四章 数字图象压缩
4.1 无损压缩基于字典的编码,RLE,LZW
统计编码,哈夫曼编码预测编码总复习
第四章 数字图象压缩
4.2 有损压缩量化编码有损预测编码变换编码,DCT变换编码总复习
第四章 数字图象压缩
4.3 图象标准
JPEG标准
MPEG标准一维、二维二值图象编码
CCITT Group3,Group4标准问答题案例 1：
特征表示法和描述子应该对哪些几何变化不敏感？
请举例说明 。
答：应该对平移,旋转,比例放缩这三种几何变化不敏感 。
例如：分段描述法对三种几何变化都不敏感；
关系描述子中多边形内角描述,对上述三种几何变化不敏感；
链码对位置平移不敏感,对角度和比例放缩是敏感的,要去除这种敏感性要做特殊处理 。
问答题案例 2：
请叙述 JPEG的压缩过程,并分析它在每个步骤中分别减少了哪种冗余？
答：分块?颜色空间转换?零偏置转换? DCT变换
量化?符号编码颜色空间转换,减少了心理视觉冗余；
零偏置转换,减少了编码冗余；
量化减少了视觉心理冗余；
符号编码由于是霍夫曼编码加行程编码,因此即减少了编码冗余 （ 霍夫曼编码 ） 又减少了象素冗余 （ 行程编码 ） 。
综合应用题案例 1：
综合应用题案例 1：
汽车牌照的定位和数字的识别
1）第一步定位汽车牌照通过高通滤波，得到所有的边缘
对边缘细化（但要保持连通关系），找出所有封闭的边缘
对封闭边缘求多边形逼近
在逼近后的所有 4边形中，找出尺寸与牌照大小相同的四边形。牌照被定位。
综合应用题案例 1：
2）第二步识别数字
对牌照区域中的细化后的图形对象，计算傅立叶描述子，用预先定义好的决策函数，
对描述子进行计算，判断到底是数字几。
综合应用题案例 2：
综合应用题案例 2：
染色体数量的统计与识别解：
1） 先通过低通滤波去噪音,
2） 提取边缘,
3） 通过腐蚀去粘连,
4） 统计连通区域的个数,得到染色体的数量考试通知：
时间,12月 31日上午 8,00
地点：哲学楼 201
问题解答
第一章 数字图象基础
第二章 数字图象处理基础
第三章 数字图象分析
第四章 数字图象压缩
第五章 数字图象与互联网总复习
第一章 数字图象基础
1.1基本概念
– 图像的表示
– 图像的质量
– 图象的颜色
– 图像的像素
1.2 基本系统
– 图像的扫描
– 图像的存储
– 图像的显示
– 图像的打印总复习
第二章 数字图象处理基础
2.1 图象运算
– 算术运算
– 逻辑运算
2.2 空域变换
– 几何变换
– 非几何变换
2.3 频域变换
– 傅立叶变换导言
– 傅立叶变换的特性
– 快速傅立叶变换总复习
第二章 数字图象处理基础
2.1 图象运算算术运算：加、减、乘、除逻辑运算：求反、或、异或、与
2.2 空域变换几 何 变 换：平移、镜像、旋转、放缩、拉伸非几何变换：模板运算、灰度级变换、直方图总复习
第二章 数字图象处理基础
2.3 频域变换傅立叶变换导言：线性系统、卷积、相关二维傅立叶变换特性：
可分离性、周期与共轭对称、平移性、
旋转特性、线性与相似性,均值性、
拉普拉斯、卷积与相关快速傅立叶变换总复习
第三章 数字图象分析
3.1 图像增强
3.2 图像分割
3.3 表示与描述
3.4 识别与解释总复习
第三章 数字图象分析
3.1 图像增强点运算增强：变换的应用、变换函数获取直方图增强：直方图均衡化、直方图匹配彩色图象增强,RGB模型上,HSI模型上空域过滤器：线性、非线性、钝化、锐化频域过滤器：低通 (ILPF/BLPF),高通 (IHPF/BHPF),同形从频域规范产生空域模板总复习
第三章 数字图象分析
3.2 图像分割边界分割法：点、线、边的检测边缘连接法：局部处理,Hough变换阈值分割法,交互、直方图、边界特性、全局阈值面向区域的分割：区域增长、区域分裂与合并数学形态学处理：腐蚀与膨胀、开闭运算、变体总复习
第三章 数字图象分析
3.3 表示与描述表示法设计：链码、多边形逼近、外形特征边界分段、区域骨架边界描述子：简单描述子、形状数傅立叶描述符、矩量关系描述子,阶梯关系编码、骨架关系编码、
方向关系编码、内角关系编码、
树结构关系编码总复习
第三章 数字图象分析
3.4 识别与解释图像分析系统的组成模式与模式分类决策论法：匹配（最小距离分类器、相关匹配）
结构法：匹配形状数、串匹配总复习
第四章 数字图象压缩
4.1 无损压缩
– 基于字典的编码
– 统计编码
– 无损预测编码
4.2 有损压缩
– 量化编码
– 有损预测编码
– 变换编码
4.3 图象标准
– JPEG标准
– MPEG标准
– 一维、二维二值图象编码
– CCITT Group3、
Group4标准总复习
第四章 数字图象压缩
4.1 无损压缩基于字典的编码,RLE,LZW
统计编码,哈夫曼编码预测编码总复习
第四章 数字图象压缩
4.2 有损压缩量化编码有损预测编码变换编码,DCT变换编码总复习
第四章 数字图象压缩
4.3 图象标准
JPEG标准
MPEG标准一维、二维二值图象编码
CCITT Group3,Group4标准问答题案例 1：
特征表示法和描述子应该对哪些几何变化不敏感？
请举例说明 。
答：应该对平移,旋转,比例放缩这三种几何变化不敏感 。
例如：分段描述法对三种几何变化都不敏感；
关系描述子中多边形内角描述,对上述三种几何变化不敏感；
链码对位置平移不敏感,对角度和比例放缩是敏感的,要去除这种敏感性要做特殊处理 。
问答题案例 2：
请叙述 JPEG的压缩过程,并分析它在每个步骤中分别减少了哪种冗余？
答：分块?颜色空间转换?零偏置转换? DCT变换
量化?符号编码颜色空间转换,减少了心理视觉冗余；
零偏置转换,减少了编码冗余；
量化减少了视觉心理冗余；
符号编码由于是霍夫曼编码加行程编码,因此即减少了编码冗余 （ 霍夫曼编码 ） 又减少了象素冗余 （ 行程编码 ） 。
综合应用题案例 1：
综合应用题案例 1：
汽车牌照的定位和数字的识别
1）第一步定位汽车牌照通过高通滤波，得到所有的边缘
对边缘细化（但要保持连通关系），找出所有封闭的边缘
对封闭边缘求多边形逼近
在逼近后的所有 4边形中，找出尺寸与牌照大小相同的四边形。牌照被定位。
综合应用题案例 1：
2）第二步识别数字
对牌照区域中的细化后的图形对象，计算傅立叶描述子，用预先定义好的决策函数，
对描述子进行计算，判断到底是数字几。
综合应用题案例 2：
综合应用题案例 2：
染色体数量的统计与识别解：
1） 先通过低通滤波去噪音,
2） 提取边缘,
3） 通过腐蚀去粘连,
4） 统计连通区域的个数,得到染色体的数量考试通知：
时间,12月 31日上午 8,00
地点：哲学楼 201
问题解答
