DVIP对象识别教案分析.ppt

第14章 目标识别 Object Recognition 目标识别 本章阐述的目标（或模式）识别方法主要分为两大领域：决策理论和结构判别。 决策理论方法：此类方法处理的是使用定量描绘子来描述的各种模式，定量描绘子包括长度、面积和纹理等。 结构判别方法：此类方法处理的是由定性描绘子描述的各种模式，如前面讨论过的关系描绘子。 识别的核心问题是通过样本模式进行 “学习” 这一概念。 本章内容 Outlines 模式和模式类 基于决策理论方法的识别 结构性方法 模式和模式类 模式是描绘子的组合。 前面讨论过的那些描绘子； 在 模式识别的文献中，长使用“特征”来表示描绘子。 模式类是指具有某些共同属性的一族模式，一般用 ω1、ω2、….ωW 表示，其中 W 是模式类的数量。 实践中，常用的三种模式组合是模式向量（用于定量描述）、字符串和树（用于结构描述）。 模式向量用粗体小写字母表示，比如 x, y 和 z，并采用如下的列向量 (即 n×1 阶矩阵）的形式表示： 其中，每个分量 xi 表示第 i 个描绘子；n 是与该模式有关的描绘子的总数；T 表示转置。 模式和模式类 模式向量 x 中各个分量的性质取决于用于描述该物理模式自身的方法。下面用一个简单的例子来说明并给出分类度量的历史意义。 在 Fisher[1936] 发表的经典论文中，提出了后来被称为判别分析的算法，它通过