姚敏图像处理课件第十一章1dip11-1.pptVIP

Digital Image Processing 数字图像处理 第十一章 图像识别 11.1 概 述 图像识别系统 识别方法 统计模式表示 统计模式表示 统计模式识别系统 图像模式的特征 特征的分布状态 特征的分布状态 特征的分布状态 特征的分布状态 特征的分布状态 特征抽取 特征选择 特征选择 特征选择 特征选择 特征选择 线性分类器 线性分类器 线性分类器 线性分类器 线性分类器 线性分类器 线性分类器 线性分类器 线性分类器 Bayes分类器 11.3 句法识别 自动机识别 有限状态自动机 自动机识别 有限状态自动机 自动机识别 有限状态自动机 自动机识别 有限状态自动机 由有限状态文法构造对应的自动机 自动机识别 有限状态自动机 自动机识别 下推自动机 自动机识别 下推自动机 图11.18下推自动机示意图 下推存贮 ? 有限控制 a b a 输入带 ? z 栈顶 自动机识别 下推自动机 由终止状态接受的语言 对于来自?+的输入串x，M从q0开始，下推表顶上的符号为z0，按照映射的序列，扫描完整个符号串x，若机器停止在终态，则串x为M所接受。 由下推表变空接受的语言 对于来自?+的输入串x，M从q0开始，下推表顶上的符号为z0，按照映射的序列，扫描完整个符号串x，若下推表变空，则串x为M所接