《图像匹配与识别》PPT课件
合集下载
《图像识别》PPT课件
（2）模式(pattern) A、事物所具有的时间或空间分布信息。（狭义） B、描绘子的组合。（更狭义）
精选ppt
5
一维信息：例如声音信号，腾格尔的歌声。 二维信息：例如图像信号，数字照相机拍摄的照片。 三维信息：CT重建图像。 多维信息：
精选ppt
6
（3）模式类(pattern class) 一个拥有某些共同特性的模式族。
j0 k0
j0 k0
精选ppt
19
3 基于误差平方和的模板匹配
J 1K 1
D (x,y) [f(xj,yk)t(j,k)2]
j 0k 0
4、特征模板匹配 5、 特征匹配
1
mj N xj xj
j 1,2,,W
Dj(x) xmj
j 1,2,,W
精选ppt
20
精选ppt
21
7.3 基于最小错误率贝叶斯决策理论
-------分类器设计 （4）分类器设计后，如何评价分类器？分类错误
率是多少？ -------分类器评价
精选ppt
14
模式
传感器 特征产生 特征选择
设计流程
分类器设计
分类器评价
精选ppt
15
4 模式识别方法的分类
（1）监督与非监督模式识别 A、监督模式识别
利用先验知识和训练样本来设计分类器。
B、非监督模式识别
第7章 图像识别
精选ppt
1
利用神经网络识别 实现图像分割
精选ppt
2
第7章 图像识别
7.1 概论 7.2 图像匹配 7.3 基于最小错误率贝叶斯决策理论 7.4 线性判别函数 7.5 人工神经网络
精选ppt
3
图形识别与匹配
S
(a) 長方形物件
2700 1800 900
(b) 斜率空間表示圖
圖 11.4.4 多邊形轉成斜率空間表示圖
13
11.5 作業
❖ 作業一：寫一C語言以完成統計圖形識別的實作。 ❖ 作業二：寫一C語言以完成影像匹配的實作。
14
條
P( X | A)
件
機
率
值
P(X | B)
X
X
圖11.2.1 P(X|A)和P(X|B)的分佈圖
2
我們有興趣的是給一個X值，該木頭屬於A或B的機率為何？ 依據貝氏法則，
P( A | X ) P( A X ) P( X | A)P( A)
P( X )
P(X )
此處 P( X ) P( X | A)P( A) P( X | B)P(B)。
當 X = X ，P( A | X ) P(B | X ) ，
這時可判斷該木頭為 A，畢竟
機 率
冒的風險較低。去掉 P(X ) 項， 值
當 P( X | A)P( A) P( X | B)P(B)
時，我們判斷該木頭為A 。
P(A | X ) X
P(B | X ) X
圖11.2.2 P(A|X)和P(B|X)的分佈圖
11
演化：兩段鄰近的邊合併成一段邊
r( S1 ,
S2 )
a( S1 , S2 )( S1 )( S2 (S1 ) (S2 )
)
a(S1 , S2 )是二段邊 S1 和 S2 之間的夾角 ( Si )為 S i 的長度。 r(S1 , S2 )的值愈小，表示 S1 和 S2 愈適合合併。
匹配
3 0
i 1
❖ 模組匹配的精神就是在找一個T使得上式有最大值。上式中的
图像分析与识别ppt课件
识
别
数值计算，满足不了处理大数据量图像
的要求。
编辑课件
29
图 第 ➢ 在上世纪60年代，第3代计算机的研制成
像一
分 章 功，以及快速傅里叶变换算法的发现和
析引 与言
应用使得对图像的某些计算得以实现。
识
别 ➢ 人们从而逐步开始利用计算机对图像进
行加工利用。
编辑课件
30
图 第 ➢ 在上世纪70年代，数字图像处理技术有
别
头部CT
编辑课件
52
超声波成像的实例
图第 像一 分章 析引 与言 识 别
甲状腺
肌肉层有损害
编辑课件
53
图 第 ➢ 在医学中，无线电波可以用于核磁共振
像一
分 章 成像（MRI），是继CT后医学影像学的
析引 与言
又一重大进步。
识 ➢ 相对于X-射线透视技术和放射造影技术，
别
MRI对人体没有辐射影响，相对于超声
析引
与 言 ➢ 现在利用图像处理系统进行判读分析，
识
别
既可以提高效率，又可以从照片中提取
人工所不能发现的大量的有用情报。
编辑课件
35
图 第 ➢ 遥感技术分为飞机遥感和卫星遥感技术。
像一
分章 析引
➢ 从遥感卫星所获得的图像的图像质量有
与 言 时不是很好，如果仍采用简单的直观判
识
别
读如此昂贵代价所获取的的图像是不合
图第 像一 分章 析引 与言 识 别
编辑课件
43
High-pass filtering (HPF) 图像融合算法
图第 像一 分章 析引 与言 识 别
编辑课件
44
High-pass modulation (HPM) 图像融合算法
图像匹配ppt课件
MM
Si, j (m,n)T(m,n)
P
m1n1
MM
MM
[Si,j(m,n)]2
[T(m,n)]2
m1n1
m1n1
根据施瓦兹不等式，0P1，并且在 S i, j ( m , n ) T (m,n)
比值为常数时取极大值为1。但实际上两幅不同图像的P值
介于0和1之间，很难达到理想值。根据经验取某个阈值P0， 如果P> P0，则匹配成功； P< P0，则匹配失败。
.
Moravec算子
Moravec算具有最大-最小灰度方差的点作为特 征点。其步骤为：
1 计算各像元的兴趣值（Interest Value）。在以像素为中心 w×w的影像窗口中（如5×5的窗口），计算图中所示四 个方向相邻像素灰度差的平方和：
2. 用户先指定三个控制点，程序根据三个控制点算出主辅 图像旋转、平移和尺度差异，再用金字塔模板匹配方法进 行配准。
.
全自动匹配
不需要用户事先提供任何信息，单纯依据两幅图像自身的 信息进行匹配计算。由于主辅图像之间存在旋转、平移和 尺度差异，如何找到初始定位信息是其难点。
方法多种多样。包括直方图匹配、Hu不变矩、金字塔模
板匹配、小波Gabor 算子、基于空间变换的方法等。将在 后面特征点匹配部分讲述。
.
基于TIN的图像配准算法流程
提取主辅图像特征点 特征点匹配
特征点构三角网 建立仿射变换关系 辅图像小面元校正
.
特征类型
灰度特征点。Moravec算子、Forstner算子与Hannah算子。 角点。SUSAN算子, Harris算子，王算子，沈俊算子。 边缘特征（线型）。Canny算子, Marr算子。 纹理特征。灰度共生矩阵，小波Gabor算子。
图像匹配ppt课件
34
张立华等将待匹配的两个二维点集分别转化成为一个n维空 间中的向量, 对这两个向量中的各元素进行简单的排序来解 决点集匹配问题。
田原等通过建立一种图像点集间距离的描述方法，提出基 于点集不变性匹配的目标检测与识别方法。
舒丽霞等用Hausdorff 距离对两特征点集进行匹配, 得到点 集间的仿射变换关系。
一般来说特征匹配算法可分为四步: ➢ 1.特征提取; ➢ 2.特征描述; ➢ 3.特征匹配； ➢ 4.非特征像素之间的匹配。
9
基于特征的配准步骤
在特征匹配前，首先要从两幅图像中提取灰度变化明显的 点、线等特征形成特征集。
在两幅图像对应的特征集中利用特征匹配算法尽可能的将 存在匹配关系的特征对选择出来。
MM
S i, j (m, n) T (m, n)
P
m1 n1
MM
MM
[S i, j (m, n)]2
[T (m, n)]2
m1 n1
m1 n1
根据施瓦兹不等式，0 P 1 ，并且在 S i, j (m, n) T (m, n)
比值为常数时取极大值为1。但实际上两幅不同图像的P值
介于0和1之间，很难达到理想值。根据经验取某个阈值P0， 如果P> P0，则匹配成功； P< P0，则匹配失败。
原始影像作为金字塔影像的底层。
7
金字塔影像匹配的步骤
第一步：顶层的匹配，得到一个平移初始值 。 第二步：根据平移初始值乘以n得到第二层平移量初始值，
在它m×m个像元的邻域内进行模板匹配。 第三步：根据第二层匹配值乘以n得到第三层平移量初始值，
再进行一次模板匹配。 如果影像尺寸不是特别大，可以只用两层金字塔。
3
配准方法分类
张立华等将待匹配的两个二维点集分别转化成为一个n维空 间中的向量, 对这两个向量中的各元素进行简单的排序来解 决点集匹配问题。
田原等通过建立一种图像点集间距离的描述方法，提出基 于点集不变性匹配的目标检测与识别方法。
舒丽霞等用Hausdorff 距离对两特征点集进行匹配, 得到点 集间的仿射变换关系。
一般来说特征匹配算法可分为四步: ➢ 1.特征提取; ➢ 2.特征描述; ➢ 3.特征匹配； ➢ 4.非特征像素之间的匹配。
9
基于特征的配准步骤
在特征匹配前，首先要从两幅图像中提取灰度变化明显的 点、线等特征形成特征集。
在两幅图像对应的特征集中利用特征匹配算法尽可能的将 存在匹配关系的特征对选择出来。
MM
S i, j (m, n) T (m, n)
P
m1 n1
MM
MM
[S i, j (m, n)]2
[T (m, n)]2
m1 n1
m1 n1
根据施瓦兹不等式，0 P 1 ，并且在 S i, j (m, n) T (m, n)
比值为常数时取极大值为1。但实际上两幅不同图像的P值
介于0和1之间，很难达到理想值。根据经验取某个阈值P0， 如果P> P0，则匹配成功； P< P0，则匹配失败。
原始影像作为金字塔影像的底层。
7
金字塔影像匹配的步骤
第一步：顶层的匹配，得到一个平移初始值 。 第二步：根据平移初始值乘以n得到第二层平移量初始值，
在它m×m个像元的邻域内进行模板匹配。 第三步：根据第二层匹配值乘以n得到第三层平移量初始值，
再进行一次模板匹配。 如果影像尺寸不是特别大，可以只用两层金字塔。
3
配准方法分类
图像识别技术PPT学习课件
环行纹: 一边开 口的如 簸箕。
2/26/2020
弓形纹 :像将 引未引 的弓。
斗形纹 :由一 圈圈的 螺纹线 构成。
6
端点：一条纹路在此 终结。
分叉点：一条纹路在 此分开成为两条路或 更多的纹路。
分歧点：两条平行的 纹路在此分开。
2/26/2020
局 部 特 征
孤立点：一条特别短的 纹路，以至于成为一点 。
图像识别
● 指纹 ●字符 ●人脸
2/26/2020
1
图像识别的概念
利用计算机对图像进行处理、分析 和理解，以识别各种不同模式的目 标和对像的技术。
2/26/2020
2
指纹识别
2/26/2020
3
你的手上有几个螺（斗）？？
2/26/2020
4指纹特征Fra bibliotek1总体特征
2
局部特征
2/26/2020
5
总体特征
提取的人脸图像的特征数据与数据库中存储的特征模
板进行搜索匹配，通过设定一个阈值，当相似度超过
这一阈值，则把匹配得到的结果输出。人脸识别就是
人脸的识别过程 将较➢，待人人根识脸脸据别识图的相人似别像脸程系特特度统征征对可与人提使已脸取用得的：到身的份人信脸息特进征行模判板断进。行比
➢对行灰言度锐➢不 静 都 围 然的视像人人人人处变于度，化同态可内后脸特 觉 素 脸脸脸理换人校其等的图以时即图征 特 统 图图图并脸正预。、人 像 得 ， 在像通征计像像像最的 、 处直脸 到 采 图、预采终图 噪 理方代常特变、图 很 集 像动处集服像 声 过图像 好 设 中态分征换数理及务预 过 程均都 的 备 准图为系特、：检于处 滤 主衡能采会确像征数测理要化特等通集自标、特等：是包图征、过。动定不征。基括像提归摄当搜出同、于预一取人像用索人的人处化脸的镜户并脸位脸理图过、头在拍的置检。像程几采采摄、位测对的。何集集用置不结于光早校设下户和同果人期线正备来 的大表，脸阶补、的， 人小情对图段偿滤拍比 脸等 。图像包、 波摄如 图方像而括灰 以范像面进及。
图像匹配与识别PPT文档共55页
•
26、我们像鹰一样，生来就是自由的 ，但是 为了生 存，我 们不得 不为自 己编织 一个笼 子，然 后把自 己关在 里面。 ——博 莱索
•
27、法律如果不讲道理，即使延续时 间再长 ，也还 是没有 制约力 的。— —爱·科 克
•
28、好法律是由坏风俗创造出来的。 ——马 克罗维 乌斯
•
29、在一切能够接受法律支配的人类 的状态 中，哪 里没有 法律， 那里就 没有自 由。— 翰逊
图像匹配与识别
1、最灵繁的人也看不见自己的背脊。——非洲 2、最困难的事情就是认识自己。——希腊 3、有勇气承担命运这才是英雄好汉。——黑塞 4、与肝胆人共事，无字句处读书。——周恩来 5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根
26、我们像鹰一样，生来就是自由的 ，但是 为了生 存，我 们不得 不为自 己编织 一个笼 子，然 后把自 己关在 里面。 ——博 莱索
•
27、法律如果不讲道理，即使延续时 间再长 ，也还 是没有 制约力 的。— —爱·科 克
•
28、好法律是由坏风俗创造出来的。 ——马 克罗维 乌斯
•
29、在一切能够接受法律支配的人类 的状态 中，哪 里没有 法律， 那里就 没有自 由。— 翰逊
图像匹配与识别
1、最灵繁的人也看不见自己的背脊。——非洲 2、最困难的事情就是认识自己。——希腊 3、有勇气承担命运这才是英雄好汉。——黑塞 4、与肝胆人共事，无字句处读书。——周恩来 5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根
图像识别幻灯片课件
• x=(x1, x2)T， x1和 x2分别代表花瓣长度和宽度。 • 模式矢量 x=(x1, x2,……, xn)T 中元素性质取决于
描述物理模式自身所采用的方法。
花瓣宽度(cm)
• 模式类 w1、w2、w3分别表示Setosa (多刺的)、
Virginaca (单性的)和 Versicolor (杂色的)三种花。
训练过程
信息 获取
数据预 处理
特征提 取
和选择
分类器设计
分类决 策
输出结 果
图11.1 模式识别系统的基本构成
2. 常用的三种模式组合
(1) 模式矢量
• 1936年，Fisher论文提出判别式分析技术，通过 测量花瓣的宽度和长度识别三种不同类型的鸢 （yuan）尾属植物的花。
– Iris Setosa (多刺的) – Iris Virginaca (单性的) – Iris Versicolor (杂色的)
边界方程： d12(x) = d1(x)-d2(x) = 2.8x1+1.0x2-8.9 = 0
图11.5 美国Banker协会 的E-13B字体的字符 集和对应波形。
字符设计在97个字中以 便读取。每个字符 用含有精细磁性材 料的墨水印刷。
（设计者保证大的均值 分离和小的类分布 的一个示例）
(2) 相关匹配
• 受生物神经系统启发产生，大量使用非线性元素的计算 单元（神经元），类似大脑神经元的互联方式组织起来 。具有对一些特定问题的适应能力和并行处理能力。
• 20世纪40年代早期McCulloch和Pitts提出。 • 80年代Rumelhart、Hinton和Williams发展出“反向传播”
方式学习的德尔塔（delta）规则，为多层机器提供了一 种有效的训练方法。 • 结构：由许多互联的相同的节点（处理单元，PE）构成 。每个PE从“上游”的几个PE接受输入信号，产生一个 标量输出，传给“下游”的一组PE。
描述物理模式自身所采用的方法。
花瓣宽度(cm)
• 模式类 w1、w2、w3分别表示Setosa (多刺的)、
Virginaca (单性的)和 Versicolor (杂色的)三种花。
训练过程
信息 获取
数据预 处理
特征提 取
和选择
分类器设计
分类决 策
输出结 果
图11.1 模式识别系统的基本构成
2. 常用的三种模式组合
(1) 模式矢量
• 1936年，Fisher论文提出判别式分析技术，通过 测量花瓣的宽度和长度识别三种不同类型的鸢 （yuan）尾属植物的花。
– Iris Setosa (多刺的) – Iris Virginaca (单性的) – Iris Versicolor (杂色的)
边界方程： d12(x) = d1(x)-d2(x) = 2.8x1+1.0x2-8.9 = 0
图11.5 美国Banker协会 的E-13B字体的字符 集和对应波形。
字符设计在97个字中以 便读取。每个字符 用含有精细磁性材 料的墨水印刷。
（设计者保证大的均值 分离和小的类分布 的一个示例）
(2) 相关匹配
• 受生物神经系统启发产生，大量使用非线性元素的计算 单元（神经元），类似大脑神经元的互联方式组织起来 。具有对一些特定问题的适应能力和并行处理能力。
• 20世纪40年代早期McCulloch和Pitts提出。 • 80年代Rumelhart、Hinton和Williams发展出“反向传播”
方式学习的德尔塔（delta）规则，为多层机器提供了一 种有效的训练方法。 • 结构：由许多互联的相同的节点（处理单元，PE）构成 。每个PE从“上游”的几个PE接受输入信号，产生一个 标量输出，传给“下游”的一组PE。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
10
模式识别系统
2.预处理部分 预处理的目的就是去除噪声，加强有
用的信息，并对输入测量仪器或其他因素 所造成的退化现象进行复原。 对于数字图像来说，预处理就是应用 前面讲到的图像复原、增强和变换等技术 对图像进行处理，提高图像的视觉效果， 优化各种统计指标，为特征提取提供高质 量的图像。
模式识别的目的:
对图像中的物体进行分类; 找出图像中有哪些物体。
2019/5/6
3
举例
在人们的日常生活和工作中，模式识别是普遍存在和经常进行的过 程。例如，医师为一个患者看病，首先要测量这个患者的体温和血压， 化验血沉，询问临床表现然后通过综合分析，抓住主要病症，最后医 师运用自己的知识，根据主要病症，为这个患者作出正确的诊断。上 述医师为患者诊断的过程就是模式识别的一个完整过程。
2019/5/6
9
模式识别系统
1.信息获取部分（或模式采集） 为了使计算机能够对各种现象进行分类识别，首
先利用各种输入设备将要识别对象的信息输入计算机。
通过测量、采样和量化，可以用矩阵或者向量来 表示待识别对象的信息。
这就是信息获取的过程。
2019/5/6
获取的信息，如： 二维图像：文字、指纹、地图、照片等 一维波形：脑电图、心电图、季节震动波形等 物理参量和逻辑值：体温、化验数据、参量正常与否的描述
2019/5/6
2
11.1模式与模式识别识别(pattern recognition)作为一门 学科有其系统的理论基础和技术方法。
模式识别属于图像分析的范畴，它所得到的 结果是一幅有明确意义的数值或符号构成的 图像或图形文件，而不再是一幅具有随机分 布性质的图像 。
机器自动诊断的错误率不超过给定的要求。 这种输人、修正，再输人、再修正，不断反复循环，直到
第11章 图像匹配与识别 （模式识别）
本章指导：
了解图像匹配与识别技术(模式识别)的 基本概念以及常用图像匹配与识别方法。
第11章 图像匹配与识别
11.1 模式与模式识别 11.2 基于匹配的识别技术 11.3 统计模式识别 11.4 句法模式识别 11.5 模糊模式识别方法 11.6 人工神经网络识别法 11.7 统计学习理论和支持向量机识别方法 11.8 小结
2019/5/6
4
模式
模式就是存在于时间和空间中，可以区别它 们是否相同或相似的可观察的事物。
模式所指的不是事物本身，而是从事物中获取的 信息。
模式往往表现为具有时间和空间分布的信息。
模式的直观特性:
可观察性 可区分性 相似性
2019/5/6
5
11.1.2 模式识别系统
模式识别技术起源于人类自身对事物的认知分析过 程，是依据一定的量度或观测基础把待识别模式划 分到各自的模式类中去的过程。
模式类是指模式所属的类别或同一类中模式的总体。 模式识别 – 直观，无所不在，“人以类聚，物以群
分”
周围物体的认知：桌子、椅子 人的识别：张三、李四 声音的辨别：汽车、火车，狗叫、人语 气味的分辨：炸带鱼、红烧肉
人和动物的模式识别能力是极其平常的，但对计算 机来说却是非常困难的。
过程称为模式采集。患者的主要病症可以称为样本的特征。模式样本 诸测量值经过综合分析找出主要病症这个过程在模式识别技术中称为 特征提取和特征选择。医帅运用自己的知识作出诊断，在模式识别中 称为分类判决。医师的知识是判决的准则，或者称为判决规则。判决 结果把患者区分成某种疾病的患者，这就是把样本(患者)区分成相应 的类型(疾病)。
2019/5/6
11
模式识别系统
3.特征提取和选择 由于待识别对象的数据量可能是相当大的，
为了有效的实现分类识别，就要对原始数据进行 某种变换，得到最能反映分类本质的特征。这就 是特征提取和选择的过程。 特征提取实现由模式空间向特征空间的转变，成 功地压缩维数。
测量空间：原始数据组成的空间 特征空间：分类识别赖以进行的空间 模式表示：维数较高的测量空间->维数较低的特征空间
2019/5/6
6
图像分析系统的组成
图像分析技术分类的三种基本范畴
预处理
问题 图像获取
低级处理
2019/5/6
分割
表示与描述
中级处理
知识库
识别 结果 与
解释
高级处理
7
图像分析技术
图像分析技术分类的三种基本范畴
低级处理：图像获取、预处理，不需要智能 中级处理：图像分割、表示与描述，需要智能 高级处理：图像识别、解释，缺少理论，为降
在模式识别技术中，经常使用的术语有样本、模式、特征和类型等。 医院里有许多患者，每个患者都是一个样本。请医生给出诊断的某一
个患者，就是来自许多患者中的单一样本。 患者的体温、血压等测量值，就是这个样本的诸测量值。样本诸测量
值的综合，在模式识中被称为模式。 具有某种模式的样本，有时称为模式样本。获得某个样本诸测量值的
低难度，设计得更专用。
2019/5/6
8
模式识别系统的基本构成
信息
获取 或模 式采 集
数据预 处理
特征提 取
和选择
训练过程 分类器设计
分类决 策
输出结 果
模式识别步骤：
图像分割（物体分离）：检测出各个物体，并把它们的图像和其余 景物分离; 特征抽取：对物体进行度量。通过计算对物体的一些重要特性进行 量化表示; 分类：确定每个物体应该归属的类别.
13
模式识别系统
5.分类器的训练/学习 为了能使分类器有效地进行分类判决，还必须首先对分类
器进行训练，即分类器首先要进行学习。 研究机器的自动识别，对分类器进行训练，使它学会识别，
具有自动识别的能力，就尤为重要。 一个孩子认字尚需一个反复学习过程，何况一部机器要掌
握某种判决规则，学习过程更不可缺少。 这种过程往往要多次反复，不断地纠正错误，最后才能使
2019/5/6
12
模式识别系统
4.决策分类 决策分类就是利用特征空间中获得的
信息，对计算机进行训练，从而制定判别 标准，用某种方法把待识别对象归为某一 类别的过程。
–基本做法：在样本训练集基础上确定某个判决规则，使得按这种 规则对被识别对象进行分类所造成的错误识别率最小或引起的损失 最小
2019/5/6
模式识别系统
2.预处理部分 预处理的目的就是去除噪声，加强有
用的信息，并对输入测量仪器或其他因素 所造成的退化现象进行复原。 对于数字图像来说，预处理就是应用 前面讲到的图像复原、增强和变换等技术 对图像进行处理，提高图像的视觉效果， 优化各种统计指标，为特征提取提供高质 量的图像。
模式识别的目的:
对图像中的物体进行分类; 找出图像中有哪些物体。
2019/5/6
3
举例
在人们的日常生活和工作中，模式识别是普遍存在和经常进行的过 程。例如，医师为一个患者看病，首先要测量这个患者的体温和血压， 化验血沉，询问临床表现然后通过综合分析，抓住主要病症，最后医 师运用自己的知识，根据主要病症，为这个患者作出正确的诊断。上 述医师为患者诊断的过程就是模式识别的一个完整过程。
2019/5/6
9
模式识别系统
1.信息获取部分（或模式采集） 为了使计算机能够对各种现象进行分类识别，首
先利用各种输入设备将要识别对象的信息输入计算机。
通过测量、采样和量化，可以用矩阵或者向量来 表示待识别对象的信息。
这就是信息获取的过程。
2019/5/6
获取的信息，如： 二维图像：文字、指纹、地图、照片等 一维波形：脑电图、心电图、季节震动波形等 物理参量和逻辑值：体温、化验数据、参量正常与否的描述
2019/5/6
2
11.1模式与模式识别识别(pattern recognition)作为一门 学科有其系统的理论基础和技术方法。
模式识别属于图像分析的范畴，它所得到的 结果是一幅有明确意义的数值或符号构成的 图像或图形文件，而不再是一幅具有随机分 布性质的图像 。
机器自动诊断的错误率不超过给定的要求。 这种输人、修正，再输人、再修正，不断反复循环，直到
第11章 图像匹配与识别 （模式识别）
本章指导：
了解图像匹配与识别技术(模式识别)的 基本概念以及常用图像匹配与识别方法。
第11章 图像匹配与识别
11.1 模式与模式识别 11.2 基于匹配的识别技术 11.3 统计模式识别 11.4 句法模式识别 11.5 模糊模式识别方法 11.6 人工神经网络识别法 11.7 统计学习理论和支持向量机识别方法 11.8 小结
2019/5/6
4
模式
模式就是存在于时间和空间中，可以区别它 们是否相同或相似的可观察的事物。
模式所指的不是事物本身，而是从事物中获取的 信息。
模式往往表现为具有时间和空间分布的信息。
模式的直观特性:
可观察性 可区分性 相似性
2019/5/6
5
11.1.2 模式识别系统
模式识别技术起源于人类自身对事物的认知分析过 程，是依据一定的量度或观测基础把待识别模式划 分到各自的模式类中去的过程。
模式类是指模式所属的类别或同一类中模式的总体。 模式识别 – 直观，无所不在，“人以类聚，物以群
分”
周围物体的认知：桌子、椅子 人的识别：张三、李四 声音的辨别：汽车、火车，狗叫、人语 气味的分辨：炸带鱼、红烧肉
人和动物的模式识别能力是极其平常的，但对计算 机来说却是非常困难的。
过程称为模式采集。患者的主要病症可以称为样本的特征。模式样本 诸测量值经过综合分析找出主要病症这个过程在模式识别技术中称为 特征提取和特征选择。医帅运用自己的知识作出诊断，在模式识别中 称为分类判决。医师的知识是判决的准则，或者称为判决规则。判决 结果把患者区分成某种疾病的患者，这就是把样本(患者)区分成相应 的类型(疾病)。
2019/5/6
11
模式识别系统
3.特征提取和选择 由于待识别对象的数据量可能是相当大的，
为了有效的实现分类识别，就要对原始数据进行 某种变换，得到最能反映分类本质的特征。这就 是特征提取和选择的过程。 特征提取实现由模式空间向特征空间的转变，成 功地压缩维数。
测量空间：原始数据组成的空间 特征空间：分类识别赖以进行的空间 模式表示：维数较高的测量空间->维数较低的特征空间
2019/5/6
6
图像分析系统的组成
图像分析技术分类的三种基本范畴
预处理
问题 图像获取
低级处理
2019/5/6
分割
表示与描述
中级处理
知识库
识别 结果 与
解释
高级处理
7
图像分析技术
图像分析技术分类的三种基本范畴
低级处理：图像获取、预处理，不需要智能 中级处理：图像分割、表示与描述，需要智能 高级处理：图像识别、解释，缺少理论，为降
在模式识别技术中，经常使用的术语有样本、模式、特征和类型等。 医院里有许多患者，每个患者都是一个样本。请医生给出诊断的某一
个患者，就是来自许多患者中的单一样本。 患者的体温、血压等测量值，就是这个样本的诸测量值。样本诸测量
值的综合，在模式识中被称为模式。 具有某种模式的样本，有时称为模式样本。获得某个样本诸测量值的
低难度，设计得更专用。
2019/5/6
8
模式识别系统的基本构成
信息
获取 或模 式采 集
数据预 处理
特征提 取
和选择
训练过程 分类器设计
分类决 策
输出结 果
模式识别步骤：
图像分割（物体分离）：检测出各个物体，并把它们的图像和其余 景物分离; 特征抽取：对物体进行度量。通过计算对物体的一些重要特性进行 量化表示; 分类：确定每个物体应该归属的类别.
13
模式识别系统
5.分类器的训练/学习 为了能使分类器有效地进行分类判决，还必须首先对分类
器进行训练，即分类器首先要进行学习。 研究机器的自动识别，对分类器进行训练，使它学会识别，
具有自动识别的能力，就尤为重要。 一个孩子认字尚需一个反复学习过程，何况一部机器要掌
握某种判决规则，学习过程更不可缺少。 这种过程往往要多次反复，不断地纠正错误，最后才能使
2019/5/6
12
模式识别系统
4.决策分类 决策分类就是利用特征空间中获得的
信息，对计算机进行训练，从而制定判别 标准，用某种方法把待识别对象归为某一 类别的过程。
–基本做法：在样本训练集基础上确定某个判决规则，使得按这种 规则对被识别对象进行分类所造成的错误识别率最小或引起的损失 最小
2019/5/6