数字图象处理12幻灯片.ppt

* * * * * * * * * * * * * * * 隶属函数的确定 ? 模糊统计法 ? 二元对比后总体排序法 ? 经验权重法 ? 模糊插值法 ? 用常用的模糊分布去逼近给定模糊集合的隶属函数 * 隶属函数的确定 模糊统计法 包含27的区间有101个 包含34的区间有26个 引用张南纶和蔡训武同志的做法。他们在武汉建材学院选择了129位合适人选，请他们独自认真考虑了“青年人”的含义之后，报出他们认为青年人最适宜的年龄区间，如[18，25]，[20，30]，[14，25]，… 等，共129个区间。年龄u0的人对于“青年人”这个模糊集合的隶属度为 * 模糊识别原则 最大隶属原则 * 模糊识别原则 最大隶属原则 * 模糊识别原则 最大隶属原则 例：癌细胞识别 * 模糊识别原则 最大隶属原则 * 模糊识别原则 最大隶属原则 * 模糊识别原则 最大隶属原则 * 模糊识别原则 最大关联隶属原则 * 模糊识别原则 最大关联隶属原则 * 模糊识别原则 最大关联隶属原则 * 模糊识别原则 最大关联隶属原则 * 模糊识别原则 最大关联隶属原则 * 模糊识别原则 择近原则 * 模糊识别原则 择近原则 例：颜色的同色异谱程度的模糊判别 同色异谱：两个样本在同一光源下颜色相匹配，而光谱反向率分布不同 * 模糊识别原则 择近原则 上述形状贴近度f(A,B)可用于颜色同色异谱程度的模糊判别。 * 模糊识别原则 择近原则 * 12.5 WEB图像过滤 略 * * * * * * * * * * * * * * * 自动机识别 下推自动机 图12.21下推自动机示意图 下推存贮 ? 有限控制 a b a 输入带 ? z 栈顶 * 自动机识别 下推自动机 由终止状态接受的语言 对于来自?+的输入串x，M从q0开始，下推表顶上的符号为z0，按照映射的序列，扫描完整个符号串x，若机器停止在终态，则串x为M所接受。 由下推表变空接受的语言 对于来自?+的输入串x，M从q0开始，下推表顶上的符号为z0，按照映射的序列，扫描完整个符号串x，若下推表变空，则串x为M所接受 * 自动机识别 下推自动机 由上下文无关文法构造对应的自动机 * 自动机识别 下推自动机 例12.10 * 有噪声、畸变模式的句法识别 识别方法 ? 用相似性和误差校正剖析 ? 采用随机语言与随机自动机 ? 运用模糊技术 * 相似性测度 符号串 转换 代换误差转换TS 删除误差转换TD 插入误差转换TI * 相似性测度 符号串 Levenshtein距离定义为从x导出y所需的最小转换数目 J是从导出过程所用到的转换序列 分别表示J中的代换、删除和插入转换的数目 加权Levenshtein距离 * 相似性测度 例 12.11 x=cbabdbb，y=cbbabbdb，求 * 误差校正剖析 则称x是y的最小距离校正 L(G)是一个给定的语言（描述一类模式），y是一个待剖析的句子（待识别模式），最小距离误差校正剖析的实质就是在L(G)中寻找一个句子x ?L(G)，使其满足下述最小距离准则 * 误差校正剖析 设y是一个句子（一个模式），L(G)是一类语言（一类模式） y与L(G)之间的距离 就是y与其在L(G)中的最小距离校正之间的距离 k=1 * 误差校正剖析 最小距离分类准则 模式 描述文法 对于未知模式y，计算 如果 * 随机语言 ? VN和VT分别是非终止符和终止符的有限集 ? S?VN是起始符， ? Ps是随机产生式的有限集，每个产生式的形式 * 随机语言 以概率 * 随机语言 如果对于输入串x有nx条推导路径，其生成概率分别为 生成x的概率为 随机文法Gs产生的随机语言 * 随机语言 ? 因为一个随机文法的产生式除了指派的概率以外，实际上和非随机的文法一样，故由一个随机文法所产生的语言的集合和以非随机的方式产生的相同 * 随机自动机 ? 有限集D，是赋予?映射的一组概率值，设当前状态为q，当前输入符号为a，它的下一状态为{ q1, q1,?, qn} ? (q,a)= {q1, q1,?, qn} 如果 Ms是正确的随机有限状态自动机 * 随机自动机 Ms从q0开始，扫描完串x以后停在终止状态F，则接受串x 如果Ms有nx条不同的状态转换序列来接受输入串x，其接受概率分别为 Ms接受的语言 则Ms识别输入串x的总概率 * 随机自动机 例 图12.22 随机有限状态自动机状态图 * 随机自动机 例 Ms接受x的概率为p(x)，Ms拒绝x的概率1- p(x) 当输入串为x=aabb时，Ms检查x的过程 * 12.4 模糊图像识别 * 基本思想 模糊性是人类思维和客观事物普遍具有的属性之一。 ? 世界模糊性 ? 思维模