Python实现识别手写数字大纲


Posted in Python onJanuary 29, 2018

写在前面

其实我之前写过一个简单的识别手写数字的程序,但是因为逻辑比较简单,而且要求比较严苛,是在50x50大小像素的白底图上手写黑色数字,并且给的训练材料也不够多,导致准确率只能五五开。所以这一次准备写一个加强升级版的,借此来提升我对Python处理文件与图片的能力。

这次准备加强难度:

  • 被识别图片可以是任意大小;
  • 不一定是白底图,只要数字颜色是黑色,周围环境是浅色就行;
  • 加强识别手写数字的逻辑,提升准确率。

因为我还没开始正式写,并且最近专业课程学习也比较紧迫,所以可能更新的比较慢。不过放心,代码质量肯定是不会下降的,我会尽我所能写的逻辑明确、通俗易懂点。

所以这次面向的人群是拥有一定Python基础,对数学算发有一点了解(识别图像的算法嘛)的人。

但毕竟我不是专业的,也没有看那么多论文,所以我这里运用的算法仅仅是我一个粗浅的想法,只是为了练手而已。如果和实际应用脱节,还望莫怪。

当然,如果诸位有什么比较好的想法,可以在下方评论或者私信我,我们可以探讨一下,相互进步。

整体思路

大纲

对图片的预处理

在最开始的时候,我们假设只拥有一个训练库,里面是从0到9的手写数字图案若干组。

所以我们首先应该将这些图案读入程序中,然后运用某种方式保存好,用来后面识别图片。

这里的图案我们假设是大小不一的,里面手写的数字也是有大有小。所以我们可以将包住手写数字图案的最小矩形给裁剪出来,然后将裁剪出来的图案统一给拉伸成相同大小的图案。

以上操作得出一个矩阵,这个矩阵的值是图案的灰度值。对于训练用的图片和被检测的图片我们都是这样处理。

图像识别的算法处理

我这里想用两个方法来让数字识别准确点:

  • 识别所写数字的“洞数”;
  • 将图片转为1xn的向量,然后根据根据训练图片分出的类对被识别图片图片进行分类。

洞数就是某个数字是否有闭合的曲线,比如说7没有洞,6有一个洞,8有两个洞。所以我们根据洞数可以分成以下三类

0洞:1, 2, 3, 4, 5, 7
1洞:6, 9, 0
2洞:8

但是因为各种手写差异,比如说6, 9, 8之类的没有闭合,4上面闭合,所以会导致下面这种可能情况

0洞:1, 2, 3, 4, 5, 6, 7, 9
1洞:6, 8, 9, 0
2洞:8

虽然说这样分类0洞占大多数,但是聊胜于无。

对于将图片转为向量的意思就是将图片原本的二维矩阵展开称为一维向量。这个用numpy的函数可以可以很简单的实现。

对于这个分类,下面我就简单的讲一下原理。

假设我们在二维平面上有两个点A=(1,1)和B=(5,5),我现在再放一个点C=(2,2),那么请问,C点离哪一个更近?

学过初中数学的都会知道肯定是离A点更近。所以我们换一种说法,我们现在有两个类A和B,A类中包括了点(1,1),B类中包括了点(5,5),所以对于点(2,2),它可能属于哪一类?

因为这个点离A类的点更近一点,所以它可能属于A类。这就是结论。那么对于3维空间,A类是点(1,1,1)和B类是(5,5,5),那么对于点(2,2,2)肯定也是属于A类。

可以看出,我们这里是将两个点的距离来作为判断属于哪一类的标准。那么对于我们将图片拉成的1xn维向量,他实际上投影到n维空间上就是一个点,所以我们将训练向量分成10类,分别代表十个数字,那么被识别数字靠近哪一个类,那说明它有可能属于这一个类。

那么我们这里可以假设对于被识别向量,列出距离他最近的前十个向量分别属于哪一类别,然后根据名次加上一个权重,并计算出一个值。该值代表了可能是属于哪一个类,因此这就是我们得出的最终的一个结果——被识别手写数字图片的值。

难点

保存已训练图片的向量。这一条我想就直接保存在csv文件中,每一次运算时先判断是否有新的训练图片加入,如果有,则把新的图片向量也存入csv文件中。若没有,则直接读取所有向量保存在一个大矩阵中用于计算。

将手写数字从背景中分离。因为我这里令手写数字为黑色(灰度值为0),其他背景色尽量为,所以就令灰度值大于某个界限(如50)的点全部为255(白色),其余不变。这样子只要非255,那就是手写数字的点。

识别手写数字的洞。这个有算法,搞过程序设计竞赛的应该会了解。具体我就不细讲了,大概就是利用递归之类的去寻找。

求向量距离。这个更简单了,求解每一个训练向量与识别向量的距离就行,只不过当训练向量比较大的时候可能比较慢。

总结

以上就是全部思路,如果诸位有更好的想法,欢迎评论/私信我,让我们一起相互学习进步,谢谢。

Python 相关文章推荐
python改变日志(logging)存放位置的示例
Mar 27 Python
Python中的XML库4Suite Server的介绍
Apr 14 Python
Python实现多线程HTTP下载器示例
Feb 11 Python
python构建深度神经网络(DNN)
Mar 10 Python
Django网络框架之创建虚拟开发环境操作示例
Jun 06 Python
python 机器学习之支持向量机非线性回归SVR模型
Jun 26 Python
Python实现决策树并且使用Graphviz可视化的例子
Aug 09 Python
python元组和字典的内建函数实例详解
Oct 22 Python
python 遍历pd.Series的index和value
Nov 26 Python
Python log模块logging记录打印用法解析
Jan 20 Python
Python的控制结构之For、While、If循环问题
Jun 30 Python
Python爬虫分析微博热搜关键词的实现代码
Feb 22 Python
django文档学习之applications使用详解
Jan 29 #Python
Python实现PS滤镜Fish lens图像扭曲效果示例
Jan 29 #Python
python实现识别手写数字 python图像识别算法
Mar 23 #Python
Python实现简易版的Web服务器(推荐)
Jan 29 #Python
python实现图像识别功能
Jan 29 #Python
Python使用正则表达式获取网页中所需要的信息
Jan 29 #Python
python实现K最近邻算法
Jan 29 #Python
You might like
php中通过Ajax如何实现异步文件上传的代码实例
2011/05/07 PHP
php模块memcache和memcached区别分析
2011/06/14 PHP
探讨php中header的用法详解
2013/06/07 PHP
thinkphp3.x中session方法的用法分析
2016/05/20 PHP
thinkphp3.2实现跨控制器调用其他模块的方法
2017/03/14 PHP
asp.net和php的区别点总结
2019/10/10 PHP
捕获关闭窗口的脚本
2009/01/10 Javascript
jquery如何通过name名称获取当前name的value值
2013/12/20 Javascript
jquery实现点击弹出层效果的简单实例
2014/03/03 Javascript
jquery解析JSON数据示例代码
2014/03/17 Javascript
JavaScript笔记之数据属性和存储器属性
2016/03/31 Javascript
AngularJS  $modal弹出框实例代码
2016/08/24 Javascript
D3.js实现雷达图的方法详解
2016/09/22 Javascript
深入理解jquery的$.extend()、$.fn和$.fn.extend()
2017/07/08 jQuery
JS中的模糊查询功能
2019/12/08 Javascript
python实现的udp协议Server和Client代码实例
2014/06/04 Python
python生成日历实例解析
2014/08/21 Python
python:pandas合并csv文件的方法(图书数据集成)
2018/04/12 Python
Python使用matplotlib模块绘制图像并设置标题与坐标轴等信息示例
2018/05/04 Python
Python Requests库基本用法示例
2018/08/20 Python
Python3.7 新特性之dataclass装饰器
2019/05/27 Python
Python八皇后问题解答过程详解
2019/07/29 Python
numpy数组做图片拼接的实现(concatenate、vstack、hstack)
2019/11/08 Python
python3 dict ndarray 存成json,并保留原数据精度的实例
2019/12/06 Python
Tensorflow 定义变量,函数,数值计算等名字的更新方式
2020/02/10 Python
Python利用FFT进行简单滤波的实现
2020/02/26 Python
关于keras中keras.layers.merge的用法说明
2020/05/23 Python
python如何建立全零数组
2020/07/19 Python
DBA的职责都有哪些
2012/05/16 面试题
服装设计专业毕业生求职信
2014/04/09 职场文书
考研导师推荐信范文
2015/03/27 职场文书
横空出世观后感
2015/06/09 职场文书
人事行政部各岗位职责说明书!
2019/07/15 职场文书
德生2P3收音机开箱评测
2022/04/30 无线电
Android studio 简单计算器的编写
2022/05/20 Java/Android
JS轻量级函数式编程实现XDM三
2022/06/16 Javascript