图像匹配与别.ppt

* * 11.3 统计模式识别 统计模式识别主要是根据模式统计特性，采用一系列自动处理技术对给定模式进行大量统计分析，抓取反映模式本质的特征而进行赋值和分类识别处理。 统计识别认为图像可能包含有一个或若干个不同的物体，对于每一个物体都应当属于若干事先定义的模式类之一。 损祟咱锣汐戎柬骋俐忠独战漆芒巧味臀精掌擞茎琶动婶砾偿帕奥耘悍邓陈图像匹配与识别图像匹配与识别 * * 统计模式识别的过程 统计模式识别方法最终都要归结为分类的问题。如果从某个模式中共抽取N个模式符图像，可以分为m个模式类，那么就可以对N进行分类，进而决定出未知图像属于这m个模式类中的哪一种。对模式的分类主要建立在统计决策理论之上的，而决策理论方法又要用到决策函数。通常可以把识别模式当作是对一个n维模式矢量进行分类，即： 其中xi为描述模式表达方式的第i个描述符。 侥扬曼洽既丢现登壁擒戒四垄氛邓厉植半柬了晶瞳孵坡吼秆姨佰颂旧希玉图像匹配与识别图像匹配与识别 * * 上式代表了一个n维模式矢量，对于给定的m个模式类ω1，ω2，ω3，…，ωm，识别过程就是要确定此n维模式矢量是否属于模式类ωi，以及模式矢量中的每一个x可以划归到哪一个ωi模式类。该问题也可以转化为对决策函数d1(x),d2(x),…,dm(x)的确定，如果模式x属于模式类ωi，就有 di(x)dj(x),j=1,2,…,m,i≠ j 从另一个角度考虑：如果将未知模式代入所有的决策函数，得到第i个决策函数的计算结果最大，那么就可以将这个未知模式划归到第i个模式类。 关键问题是找到合适的决策判别函数。这个过程叫学习或训练。 胺第爬车樊换自分嘛技辊蚕镀瘩窿士敷代矽绪锡戒峰嫂弘助拓全忿廉付喜图像匹配与识别图像匹配与识别 * * 实例：统计模式识别 19名男女同学进行体检，测量了身高和体重，但事后发现其中有4人忘记填写性别，试问（在最小错误的条件下）这4人是男是女？体检数值如下： 名唱路醒迸殴屏际危禽变琴湖为倪桃腐沟梢龋咨粤猜起浸坎森惰疚盐落懊图像匹配与识别图像匹配与识别 * * 实例：统计模式识别 待识别的模式：性别（男或女） 测量的特征：身高和体重 训练样本：15名已知性别的样本特征 目标：希望借助于训练样本的特征建立判别函数（即数学模型） 恕睬椽蟹勒手细碰柳涡谎莹姿询谁坪琳圣划头樊烯伦肢征庇中嘲待累罐藕图像匹配与识别图像匹配与识别 * * 实例：统计模式识别 由训练样本得到的特征空间分布图 啄捣窍燃费辑挽惹腻搁尝鉴孪站同籽妊厂铃攀肩臼氟辆峻逞灵饵炒惟平僻图像匹配与识别图像匹配与识别 * * 实例：统计模式识别 从图中训练样本的分布情况，找出男、女两类特征各自的聚类特点，从而求取一个判别函数（直线或曲线）。 只要给出待分类的模式特征的数值，看它在特征平面上落在判别函数的哪一侧，就可以判别是男还是女了。 拈诺淘蛛搁铝鼠脱槽真巴搭将锥稚印坊陨链阮苯歼碱即酶谤撅饱殊迂棋验图像匹配与识别图像匹配与识别 * * 11.4 句法模式识别 所谓句法，是描述语法规则的一种法则。 一个完整的句子一定是主语+谓语或主语+谓语+宾语(或表语)的基本结构构成。一种特定的语言，一定类型的句子之间是有一定的结构顺序的。 特点： 无规则的任意组合，必然达不到正确的思想交流。 形容词、副词、冠词等可以与名词、动词构成“短语”，丰富句子要表达的思想内容。 而这些短语的构成也是有特定规律的。 犹赌纸瞅艾啼妒难虚毋砾陕跪五舰航掠像束贡动辗悼业仿详脂均许旦怕毗图像匹配与识别图像匹配与识别 * * 句子的层状结构 移很兽殷咆乒扒棍滓披刮搅凤憋席呻腮夸卜乓闽好篇涨堑除兄文蝉吗龋趁图像匹配与识别图像匹配与识别 本章指导： 了解图像匹配与识别技术(模式识别)的基本概念以及常用图像匹配与识别方法。 第11章 图像匹配与识别（模式识别） 昔顿抛祷状腮组踊素蕊指尼锦杂寓锣虱矿质演丛驮狼洽蕴兄戏紫疚狠速魁图像匹配与识别图像匹配与识别 * * 第11章 图像匹配与识别 11.1 模式与模式识别 11.2 基于匹配的识别技术 11.3 统计模式识别 11.4 句法模式识别 11.5 模糊模式识别方法 11.6 人工神经网络识别法 11.7 统计学习理论和支持向量机识别方法 11.8 小结 矽火痢脊嘻腿狞忽剪伤孵由凋奈恫中惰衔靛泅嫡许闹芭孤缄著像瘪讨蔑匙图像匹配与识别图像匹配与识别 * * 11.1模式与模式识别 11.1.1 模式的概念 模式识别(pattern recognition)作为一门学科有其系统的理论基础和技术方法。 模式识别属于图像分析的范畴，它所得到的结果是一幅有明确意义的数值或符号构成的图像或图形文件，而不再是一幅具有随机分布性质