[数字识别系统PPT.pptVIP

课题概述 课题简介： 基于VC++编写一个程序，用U描述子实现对数字图片的识别 系统程序结构： 编写程序框架 读入图片 图像灰度化、二值化 边缘提取 U描述子应用 建立数字模板 数字识别 图像的灰度化、二值化 图像的灰度化、二值化 图像的灰度化、二值化 图像的灰度化、二值化效果 边缘提取 边缘提取的方法 现有的图像边缘提取方法可以分为三大类：一类是基于某种固定的局部运算方法，如：微分法，拟合法等，它们属于经典的边缘提取方法；第二类则是以能量最小化为准则的全局提取方法，其特征是运用严格的数学方法对此问题进行分析，给出一维值代价函数作为最优提取依据，从全局最优的观点提取边缘，如松驰法，神经网络分析法等；第三类是以小波变换、数学形态学、分形理论等近年来发展起来的高新技术为代表的图像边缘提取方法。 本系统应用的方法 最原始的，单点单向搜索法。即最开始找到第一个点，再往一个方向搜索下一个边缘点，最后形成封闭的像素点集 边缘点搜索（2） 确定第一个边缘点 边缘点搜索（3） 定义九宫格序号 边缘点搜索（4） 判断编号1像素点是否为边缘点 边缘点搜索（5） 继续搜索像素点二 五种特殊非边缘点剔除 特殊情况1——前一点 原因： 剔除前一点的目的是为了让边缘点搜索沿着一个方向进行，也避免了边缘点搜索出现往返循环。 解决方法： 先定义前一点： int a;//a、b代表前一点坐标 int b; 再用下列代码去剔除该点 if((x==a y==b)) { /*相应代码,若相等，剔除该点*/} 五种特殊非边缘点剔除 特殊情况2——前前一点 原因： 剔除前一点的目的是为了让边缘点搜索沿着一个方向进行，也避免了边缘点搜索出现往返循环。 解决方法： 先定义前一点： int a;//a、b代表前一点坐标 int b; 再用下列代码去剔除该点 if((x==a y==b)) { /*相应代码,若相等，剔除该点*/} 五种特殊非边缘点剔除 特殊情况3 五种特殊非边缘点剔除 解决方法： 当边缘点1和边缘点2如图所示方向的对角时即 且i=1（为定义像素周边编号减1）时，只要当搜索指针指向该点的时候，则越过此点。 编程代码： if(*x-x1[i]-*a==-1 *y-y1[i]-*b==1 i==1) { /*相应代码,若等式成立，剔除该点*/} （详细代码参见工程文件。） 五种特殊非边缘点剔除 特殊情况4 五种特殊非边缘点剔除 解决方法： 出现这种情况要解决的方法就是要记录点4，从而在边缘搜索的时候剔除该点。 编程代码： if(*x-x1[i]-*a==-1 *y-y1[i]-*b==1 i==1) { /*相应代码,若等式成立，剔除该点*/} else if(*x-x1[i]-*a==-1 *y-y1[i]-*b==1 i==1) { *e=*x; *f=*y;//记录特殊点 /*相应代码*/ } 而剔除该种情况的编程代码如下： if(*x==*e *y==*f i==4) { /*相应代码,若等式成立，剔除该点*/} 详细代码参见工程文件。 五种特殊非边缘点剔除 特殊情况5——单排像素点 五种特殊非边缘点剔除 编程代码： if(*x-x1[i]-*a==-1 *y-y1[i]-*b==1 i==1) { /*相应代码,若等式成立，剔除该点*/} else if(*x-x1[i]-*a==-1 *y-y1[i]-*b==1 i==1) { *e=*x; *f=*y;//记录特殊点 /*相应代码*/ } 而剔除该种情况的编程代码如下： if(*x==*e *y==*f i==4) { /*相应代码,若等式成立，剔除该点*/} 详细代码参见工程文件。 U描述子 U系统基函数 U描述子 U描述子的定义： 经采样的某一多边形曲线可以表示为： i为虚数单位，为了叙述方便，我们以一次U系统为例来说明。为方便记法， 表示一次U系统的第k个基，利用下式来计算这N个点的U变换系数 ， 称为U描述子。 U描述子 对U描述子进行归一化： 模板匹配 通过对系统的调试算出数字0-9每张模板图片的D1到D8的值， 模板匹配 将这些数据分别嵌入到代码中，就建立好了模板 测试 测试： Think you Company Logo LOGO * LOGO 指导教师：林福泳 用U描述子识别数字 班级：09机电3班 学生：刘柏祥 学号：0911117027 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copy