1、孙舒杨Email. 模糊数学第五讲1吉林大学计算机科学与技术学院内容回顾n 贴近度n 内积n 外积n 格贴近度n 模糊模式识别n 识别对象为论域中一个元素n 识别对象为论域的一个模糊集合2吉林大学计算机科学与技术学院模糊模式识别 实例n 条形码识别n 几何图形识别n 手写文字的识别3吉林大学计算机科学与技术学院实例 1 条形码识别4吉林大学计算机科学与技术学院条形码n 条形码或条码 (barcode)是将宽度不等的多个黑条和空白,按照一定的编码 规则排列,用以表达一组 信息的图形标识符。 n http:/ 10个数字: 0,1,2,3,4,5,6,7,8,9n 每个数字用 5个有序条码表示n
2、3个黑条n 2个白条n 思考:为什么是 5个有序条码且 3个黑条 2个白条?n 用 1表示黑条,用 0表示白条6吉林大学计算机科学与技术学院条码表数字 0 1 2 3 4 5 6 7 8 9码序1 1 1 0 1 1 0 1 0 01 1 0 1 1 0 1 0 1 01 0 1 1 0 1 1 0 0 10 1 1 1 0 0 0 1 1 10 0 0 0 1 1 1 1 1 17吉林大学计算机科学与技术学院以数字 0为例n 数字 0: 1 1 1 0 0n 黑条 黑条 黑条 白条 白条n 把每个条码都分成 4段n 黑条对应的四段: (1 1 1 1)Tn 白条对应的四段: (0 0 0 0)Tn 数字 0可以用一个 45的矩阵来表示8吉林大学计算机科学与技术学院现实情况n 现实印刷过程中n 喷黑色n 导致不同程度的黑色 灰度n 不是理想情况下绝对的黑或白n 此时,一个数字所对应的 45矩阵 R,会有如下表示n R = (rij)45 , rij 0,1n rij越靠近 1,则灰度越大(越黑);越靠近0,则灰度越小(越白)9吉林大学计算机科学与技术学院模式识别问题n 10个模型:数字 0-9所对应的标准45矩阵 M0,M 9n 待识别对象: A45n 因印刷灰度不同n A = (aij)45 , aij 0,110吉林大学计算机科学与技术学院