Python上数独处理程序

0.简介

之前,我用C语言编写了数独的运算程序,可以直接在我的代码仓库中找到。但是,有一个部分我想优化一下,关于数独的输入,我希望能够直接通过opencv来直接读取一个数独的图片,然后计算出结果。
现在的目标具体是:
输入一个数独题目的图片,图片非常理想干净,图片中仅有数独,而且没有光影等影响,类似于直接在电脑上截图一样。
大概的思路是这样的:
1.读取图片,然后转换为灰度图,便于处理数据
2.对灰度图进行滤波处理,降低图片中的噪声
3.进行阈值化处理,将图片转变为二值图
4.进行轮廓处理,在此之前可以先膨胀或者侵蚀处理一下
5.寻找数独的最外层轮廓,遍历数独轮廓,父节点有81个子节点
6.对最外层轮廓进行仿射变换,从而提取出标准的数独部分
7.遍历轮廓

如果对其中的函数不太了解,可以看之前博客中关于opencv的内容。