【DIP】2011-2012 春季学期数字图像处理复习知识整理

13-14章 图像描述和识别

(一) 本章复习大纲

要求:掌握图像识别的基本原理;了解图像描述的最终目的(本章只需了解一般性的概念和原理即可)

1.图像描述 

2.图像识别 

图像识别的应用实例,模式识别,决策分析

主题词:描述子,4-向链码,8-向链码,旋转与链码

     (二) 知识点细化:

1.图像描述 

描述子:(找不到T_T

链码:链码是对边界点的一种编码表示方法。

链码表达:利用一些具有特定长度和方向的相连的直线段来表示目标的边界。


4-向链码

4-向链码
4-向链码

8-向链码

8-向链码
8-向链码
旋转与链码
旋转与链码

旋转与链码

 链码归一化 :(把原来的链码转成数值大小最小的)

如:1 0 0 1 1 2 0 2 ——> 0 0 1 1 2 0 2 1 

② 旋转归一化 :用相邻两个方向数(按反方向)相减得到 

旋转归一化
旋转归一化

2.图像识别 

图像识别的应用实例:

图像识别的应用实例
图像识别的应用实例

模式识别对表征事物或现象的各种形式的(数值的、文字的和逻辑关系的)信息进行处理和分析,以对事物或现象进行描述、辨认、分类和解释的过程。【转自百度

决策分析:一般指从若干可能的方案中通过决策分析技术,如期望值法或决策树法等,选择其一的决策过程的定量分析方法。【转自MBA智库

 

================华丽的分割线1=====================

各种杂七杂八的更新、补充从这边开始:

① 图像格式:

PNG:可以控制透明度,文本表现优异
================华丽的分割线2====================

以下为XX估计大致会考的东西:仅供大家参考

 

1.  凸透镜成像原理
给定物距u,物高h,焦距f;求像高
// 书 习题2.1
思路:先根据公式求出像距v ,再使用三角形相似公式计算

2.  亮度成像模型
给定照度、反射分量;求亮度范围
// 习题 2.4 第①小问
思路:要了解“照度、反射分量、亮度三者的关系”,然后直接套公式:f(x,y) = i(x,y)r(x,y)

3.  直方图灰度映射,线性变换
给定原始灰度范围,给定映射后灰度范围;求映射函数
// 习题 2.4 第②小问
思路:线性变换,所以设一个二元一次方程组:y=ax+b
①让原来亮度最低值对齐到新灰度最低值; min新  = a*min原  + b
②让原来亮度最高值对齐到新灰度最高值; max新 = a*max原 + b
求解出常数a,b 就OK
4. 计算两点的De(欧氏)、D4(城区)、D8(棋盘距离)
// 思路:套公式,参考图:
或书上35页 例2.4.1

 

5. 均值滤波器代码(matlab) 【理论上考试是不会考代码的~】

 

clear
clc
img = imread(‘peper.tif’);
n = 3;
medfil_matrix = zeros(n);
WH=size(img);                                  % 取图像大小(宽高)
W=WH(1);                                       % 取宽
H=WH(2);                                       % 取高
for j=2:H-1                                    % 遍历所有横向像素
for i=2:W-1                                % 遍历所有纵向像素
medfil_matrix = img(i-1:i+1,j-1:j+1);
sum_med = sum(sum(medfil_matrix));   % 求矩阵所有元素之和
filterimg(i,j) =  sum_med / 9;    % 对模板求平均值
end
end
subplot(1,2,1),imshow(img);
subplot(1,2,2),imshow(uint8(filterimg));

 

 

6.中值滤波器代码(matlab) 【理论上考试是不会考代码的~】
clear
clc
img = imread(‘peper.tif’);
n = 3;
medfil_matrix = zeros(n);
WH=size(img);                                  % 取图像大小(宽高)
W=WH(1);                                       % 取宽
H=WH(2);                                       % 取高
for j=2:H-1                                    % 遍历所有横向像素
for i=2:W-1                                % 遍历所有纵向像素
medfil_matrix = img(i-1:i+1,j-1:j+1);
medfil_matrix(1) = img(i-1,j-1);
medfil_matrix(2) = img(i-1,j);
medfil_matrix(3) = img(i-1,j+1);
medfil_matrix(4) = img(i,j-1);
medfil_matrix(5) = img(i,j);
medfil_matrix(6) = img(i,j+1);
medfil_matrix(7) = img(i+1,j-1);
medfil_matrix(8) = img(i+1,j);
medfil_matrix(9) = img(i+1,j+1);
medfil_matrix = sort(sort(medfil_matrix));  % 求矩阵所有元素排序
filterimg(i,j) = medfil_matrix(5);  % 中位数的值
end
end
subplot(1,2,1),imshow(img);
subplot(1,2,2),imshow(uint8(filterimg));

7. 直方图均衡化
//  书 作业 3.6

8. RGB 转 HSI
// 书 作业 4.4 4.6

9. HSI 转 RGB(似乎作业题里木有)

10. 哈夫曼编码及解码
// 书 作业 9.6

11. 算术编码及解码
// 书 作业 9.7 9.9

12. 预测编码,求预测误差序列
// 书 作业 10.1

13.  边缘检测

① 罗伯特交叉算子(Roberts):
② 蒲瑞维特特算子(Prewitt):
③ 索贝尔索算子(Sobel):
// 书 作业 11.1

14.  链码
① 画链码
② 链码归一化
③ 旋转归一化
// 书 作业 13.2 13.3

 

 

欢迎各位指出里面的错误哦~~~

清风迅来
Dalston Xu
2012-6-6