如何用Python实现基于KNN算法的数独图像识别求解？

本文共计1697个文字，预计阅读时间需要7分钟。

使用Python和OpenCV结合KNN算法进行数字识别，实现图像识别功能。输入图像，输出识别的数字列表，整个过程仅需约10.5秒。基本思路是：识别图中数字，将其转换为列表形式，然后进行解析。输入demo数据，展示数字识别结果。

Python-opencv+KNN求解数独

最近一直在玩数独，突发奇想实现图像识别求解数独，输入到输出平均需要0.5s。

整体思路大概就是识别出图中数字生成list，然后求解。

输入输出demo

数独采用的是微软自带的Microsoft sudoku软件随便截取的图像，如下图所示：

经过程序求解后，得到的结果如下图所示：

程序具体流程

程序整体流程如下图所示：

读入图像后，根据求解轮廓信息找到数字所在位置，以及不包含数字的空白位置，提取数字信息通过KNN识别，识别出数字；无数字信息的在list中置0；生成未求解数独list，之后求解数独，将信息在原图中显示出来。