第10章模式识别的理论与方法(第4讲).pptVIP

数字图像处理学 第10章 模式识别的理论和方法 （第四讲） 这种识别方法对结构复杂、形式多变的模式来说存在着一系列的困难。 ◆ 首先对比较复杂的模式需要较多的特征才能描述它，而特征提取是比较困难的环节，对于同一模式往往有不同的抽取方法，就目前来看尚没有统一的理论依据。 ◆ 其次，简单的分类并不能代表识别，对于复杂的模式，识别的目的并不是仅仅要求把它分配到某一类别中去，而且还要对不同的对象加以描述，在这方面统计决策法就有极大的局限性。 近几年发展起来的句法结构模式识别法主要着眼于模式结构，采用形式语言理论来分析和描述模式结构，因此，它具有统计识别法所不具备的优点。 所以句法结构模式识别法是一种颇受重视的近代识别方法。 ◆这是一种树状结构的表示方法。这种方法类似于语言分析中的句法结构，因此，把这种着眼于结构的模式识别方法叫做结构模式识别。 ◆在结构模式识别法中句法结构是借助于形式语言（数理语言）进行描述的。 （２） 句子（链） 这是由字母表中的符号组成的有限长的符号串。例如： （４） 文法 文法是一种语言中构成句子所必须遵守的规则的有限集。 （３） 产生式（或称为重写规则） 除了上述文法外还有加以修改后的文法，如：程序文法、标号文法、转换网络文法等等。 自动机（或叫抽象信息转换器）的模型 如图10—14所示。 ◆它是由输入带，输出带，辅助存储器和一个具有有穷个规则的控制器组成的装置。 ?通常把没有输入带的自动机叫做生成器， ?把没有输出带的自动机叫做识别器。 ◆输入带和输出带都假定是被分成一个个的方格，每个方格刚好印一个符号。 ◆输入头可以在带上左右移动，每次移动一个方格，也可以原地不动。有时也可以擦去原来的符号并印上一个新的符号。输出头一次可以印一系列符号，但只允许向右移动。 ◆自动机的辅助存储器可以是任何类型的数据存储器。有穷控制对应着规则的集合，而规则描述了系统中的信息根据当前输入符号及存储器中当前存取的信息的变化规律。 ◆一个非确定的有限状态自动机是一个五元式 1) 在推断文法时就考虑噪声和干扰样品； 2) 在预处理中尽可能去掉噪声； 3) 用随机文法，借用统计方法给句子出现加上概率分布，但推断这种文法更困难； 4) 采用转换文法； 5) 采用误差校正剖析； 6) 把决策理论和句法结构结合起来使用。 因此，在句法结构法中如何解决噪声干扰问题是一个重要课题。对解决这样的问题，曾有各种考虑： 2. 随机文法 为解决噪声干扰问题可采用随机文法进行识别。随机文法是一个四元式，它与一般文法不同之点在于每一个产生式与一定概率相联系，四元式为如下形式 其中： 为非终止符有限集； 为终止符有限集；S为起始符， ； 为随机产生式有限集。 产生式形式如下： 其中， 是与使用这个随机产生式相联系的概率。 (10—46) 假定 是在 中，则链 能以概率 被 所代换。把这个导出式表示为： 并且可以认为 以概率 直接产生 。 如果存在一个链的序列 ，使得 , 则我们说 以概率 产生 。 在有噪声的情况下，标准模式出现的概率仍然较大。既然一个模式用一个句子表示，那么一类具有确定概率分布的模式可用一组句子表示，每个句子有相应的 ，这组句子称为随机语言，它可以由一个随机文法 来表征。通常记作 。 当有m类模式时，就有m个文法 来表征这m类模式，此时有m个条件概率 ，当输入一个未知句子y时，就可根据最大似然办法来决定属于哪一类。其原理框图如图10—22所示。这实际上就是一个最大似然分类器。 因为随机文法产生式除了指派的概率以外，实际上和非随机文法一样，所以，一个