将计算机视觉用于 Android 数独求解器
Using Computer Vision for Android Sudoku Solver
如果我错过了类似的 SO 问题,请原谅我,但我没有找到任何与我的具体问题相关的问题。
我想为 android 编写数独解算器。这部分问题似乎很简单,并且在其他地方也有详细记录。
但是,我希望能够在纸上为物理拼图拍照,然后用它来生成 java 表示的拼图,然后就可以解决了。
虽然我不是 java 或 android 的新手,但我是计算机视觉的新手。所以我想知道什么策略或概念最有效地解决 如何将数独谜题从 android 捕获的图片转换为可以解决的内存中的数独谜题。 即使知道关键术语也能帮助我缩小搜索范围,从 Computer Vision 101 开始。
谢谢!
编辑
从问题中删除了库推荐以更好地符合 SO 标准。
听起来是个很酷的项目!我过去做过一些字符识别,你想成为谷歌搜索的术语是 OCR - Optical Character Recognition. The first result on Google came up with a neat little project 某人通过计算机网络摄像头识别数独谜题。我还没有下载它 运行 它,但浏览页面似乎有相当多的细节可能可以转移到 Android.
就Android特定的OCR码而言,有this project自称
An experimental app for Android that performs optical character recognition (OCR) on images captured using the device camera.
我认为您可以在互联网上找到很多其他资源,使用搜索词 "OCR" 将是您的门户关键字...
我是通过 google 搜索找到这个问题的,我不确定您是否仍在寻找答案。
有很多算法可以制作数独解算器 android 应用程序;但是,根据我的个人经验,我建议在 android 中使用 OpenCV 来解决这个特定问题。
OpenCV 入门教程有很多,因此我不打算在此推荐任何教程。
此类应用的算法如下
- Canny 边缘检测,然后进行模糊以去除噪声
- 应用轮廓边缘检测来获取图像中的矩形
- 根据等高线面积降序排列等高线
- 求前 5 个矩形的长度得到正方形。现在数独
- 包裹透视变换应用于轮廓
- 将图像等分得到单元格
- 要查找数字,请使用 KNN 或 AutoML。
- 从那里您可以手动解决数独问题,也可以使用任何算法来解决它。
我已经创建了一个这样的应用程序并将其发布在 GitHub 上。
如果我错过了类似的 SO 问题,请原谅我,但我没有找到任何与我的具体问题相关的问题。
我想为 android 编写数独解算器。这部分问题似乎很简单,并且在其他地方也有详细记录。
但是,我希望能够在纸上为物理拼图拍照,然后用它来生成 java 表示的拼图,然后就可以解决了。
虽然我不是 java 或 android 的新手,但我是计算机视觉的新手。所以我想知道什么策略或概念最有效地解决 如何将数独谜题从 android 捕获的图片转换为可以解决的内存中的数独谜题。 即使知道关键术语也能帮助我缩小搜索范围,从 Computer Vision 101 开始。
谢谢!
编辑
从问题中删除了库推荐以更好地符合 SO 标准。
听起来是个很酷的项目!我过去做过一些字符识别,你想成为谷歌搜索的术语是 OCR - Optical Character Recognition. The first result on Google came up with a neat little project 某人通过计算机网络摄像头识别数独谜题。我还没有下载它 运行 它,但浏览页面似乎有相当多的细节可能可以转移到 Android.
就Android特定的OCR码而言,有this project自称
An experimental app for Android that performs optical character recognition (OCR) on images captured using the device camera.
我认为您可以在互联网上找到很多其他资源,使用搜索词 "OCR" 将是您的门户关键字...
我是通过 google 搜索找到这个问题的,我不确定您是否仍在寻找答案。
有很多算法可以制作数独解算器 android 应用程序;但是,根据我的个人经验,我建议在 android 中使用 OpenCV 来解决这个特定问题。
OpenCV 入门教程有很多,因此我不打算在此推荐任何教程。
此类应用的算法如下
- Canny 边缘检测,然后进行模糊以去除噪声
- 应用轮廓边缘检测来获取图像中的矩形
- 根据等高线面积降序排列等高线
- 求前 5 个矩形的长度得到正方形。现在数独
- 包裹透视变换应用于轮廓
- 将图像等分得到单元格
- 要查找数字,请使用 KNN 或 AutoML。
- 从那里您可以手动解决数独问题,也可以使用任何算法来解决它。
我已经创建了一个这样的应用程序并将其发布在 GitHub 上。