晓查 发自 凹非寺
量子位 报道 | 公众号 QbitAI

现在只需拍张照片,就能快速解决数独问题了。

数独对计算机来说不是什么难事,但就是这样一个“平平无奇”的项目却登上了GitHub今日的热榜。

这个登上热榜的项目,名字就叫AI Sudoku,其实就是用AI里的计算机视觉,把照片变成计算机能看懂的网格和数字。

接下来求解数独问题当然不难。重要的是,在这个过程中,我们也学习到了一些常用的计算机图片处理算法。

拍张照片解数独

智能数独求解器(Smart Sudoku Solver)的安装使用并不复杂,只需把项目代码克隆到本地即可。

Windows系统下支持图形化界面,把拍摄图片传输到电脑上就能给出答案。

首次运行需要连接网络下载MNIST数据集,训练模型并创建knn.sav文件,整个过程可能需要5~10分钟,之后就可以离线运行了。

pythonRun.py

运行上面的代码后,将显示KNN算法的训练结果

之后将很快出现GUI界面,选择上传你拍摄的数独谜题图片。

一直点击下一步,就能得到这道题的答案:

原理

作者在程序中提供了卷积神经网络k近邻两种算法,供你选择。

运行应用程序之前,只需将Run.py文件中的modeltype变量设置为“CNN”或“KNN”。默认情况下,程序设置为“ KNN”,而且现阶段使用KNN可以获得更高的准确性。

'''Runthisfiletoruntheapplication'''fromMainUIimportMainUIfromCNNimportCNNfromKNNimportKNNimportos#Changethemodeltypevariablevalueto"CNN"tousetheConvolutionalNeuralNetwork#Changethemodeltypevariablevalueto"KNN"tousetheKNearestNeighboursClassifiermodeltype="KNN"

在我们点击“下一步”的过程中,程序展示了图片处理的步骤。

首先是对图片进行高斯模糊处理,去除噪声和其他细节。

接下来,生成一张清晰的扫描图。由于一张图片中不同区域的光照,采用自适应高斯阈值的方法可以避免这一问题:

反转图片,让文字和网格都变成白色,背景变成黑色。

之后找出边缘的四条线,通过这四条线,将拍到的数独题目变成一张正方形图片。

最后将图片切割成81个小块,识别出每个小块里的数字。

传送门

求解数独问题并不是很难,这个开源项目的作用其实是帮你了解图像识别和处理的各种算法,例如高斯模糊自适应高斯阈值等等。

项目对这些算法的名称和介绍都做了适当的加粗处理,如果你对这些感兴趣,不妨前去观摩学习一下。

源代码地址:

https://github.com/neeru1207/AI_Sudoku​github.com

— 完 —

量子位 · QbitAI

վ'ᴗ' ի 追踪AI技术和产品新动态

戳右上角「+关注」获取最新资讯↗↗

如果喜欢,请分享or点赞吧~比心❤

github项目地址在哪里看_拍张照片求解数独,计算机如何从图中看懂题目,这个GitHub热榜项目告诉你...相关推荐

  1. 代理服务器地址在哪里看_看完这篇还不了解Nginx,那我就没你办法了

    文章来自:php自学中心 链接:http://www.startphp.cn/front/skill/0211141.html 作者:yang 商务合作:请加微信(QQ):2230304070 视频教 ...

  2. Github 热榜项目:如何让你的终端酷炫到没朋友

    点击上方"小詹学Python",选择"加为星标" 第一时间关注Python技术干货! 作者:程序员G哥 来自:码农小黑屋 不知道你统计过没有,你一天运行过多少次 ...

  3. 信息系统项目的应急预案方案_从环评到验收、排污许可证、应急预案,都应在项目什么阶段开展? 先后顺序是什么?...

    点击上方蓝字关注我们 依据<建设项目竣工环境保护验收暂行办法>第六条及第十四条规定,需要对建设项目配套建设的环境保护设施进行调试的,建设单位应当确保调试期间污染物排放符合国家和地方有关污染 ...

  4. 实训项目四 powerpoint 综合应用_【深化改革结硕果】新疆番茄综合精深加工关键技术及产业化应用项目取得重大突破...

    近日,记者从新疆冠农果茸股份有限公司(以下简称冠农股份)获悉,由国家功能食品工程技术研究中心与冠农股份合作的番茄综合精深加工关键技术研究及产业化基地即将在冠农股份挂牌成立.这标志着新疆乃至全国的番茄综 ...

  5. 8月,Github 最热开源项目排行榜来啦

    [第八期] 哈喽,大家好,我是开源君,一个资深的互联网玩家,致力于为大家分享各领域优质开源项目. 今天梳理一下本周的 Github 热榜项目.及时挖掘和发现有用的项目,发现趋势热点,让我们比其他人走的 ...

  6. git 添加外部项目地址

    github 提交第三方模块流程 // git config --global user.name 'your name' 可以设置全局用户名,在commit记录里显示的是这个配置设置的名称. // ...

  7. 【爬虫实战】Python 爬取起点热榜,再也不怕没有小说看了!

    最近看完一部小说<大奉打更人>,看得我热血沸腾.但是看完后,有选择困难症的我又不知道可以看什么了. 于是,我打算开发一个爬虫,爬取起点热榜. 一.导入所需库 我们使用 requests 来 ...

  8. 机器之心 GitHub 项目地址:

    机器之心 GitHub 项目地址:https://github.com/jiqizhixin/ML-Tutorial-Experiment

  9. Github标星35K+超火的Spring Boot实战项目(附项目地址+教程文档)

    今天给大家推荐一个Github上面超火的SpringBoot实战电商项目mall,目前在Github上面已经有35k+Star.该项目拥有全套教程,对学习者特别友好.全套教程的获取方式已经放在文末! ...

  10. github 项目地址

    Android开发者中文文档网:https://developer.android.google.cn/ android 作为http服务端: https://github.com/NanoHttpd ...

最新文章

  1. Windows下安装Memcached
  2. ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务
  3. 配置ASA 7.x to Router LAN−to−LAN IPsec Tunnel
  4. PostgreSQL cheatSheet
  5. matlab的PDE工具箱的简单使用
  6. php 头bom_关于php中bom头的简介
  7. python中的itertools_在python中使用itertools操作csv数据
  8. [BUUCTF-pwn]——others_shellcode
  9. js将百度坐标转为wgs84
  10. 捷波朗STORM耳机设置中文_2020年 除了Airpods pro以外无线降噪蓝牙耳机如何选?五款热门入耳式蓝牙降噪耳机推荐...
  11. js常用内建对象之:Math
  12. CSS三角制作(HTML、CSS)
  13. Vue.directive注册指令
  14. 转载:VS2005 工具方便实用的快捷键。
  15. HCIE Security 防火墙NAT技术 备考笔记(幕布)
  16. 截流式合流制设计流量计算_截流式合流管道的设计流量.PPT
  17. CRF模型——打通crf模型的任督二脉(一)
  18. Java(58):maven test 运行特定单元测试类
  19. .NET如何对接PayPal支付
  20. FreeCAD 乐高积木

热门文章

  1. 栈和队列的基础算法学习(EPI)
  2. 数据库实体表的关系学习
  3. Linux 下安装 Elasticsearch5.6.x 详细步骤以及踩坑解决方案
  4. linux uuid挂载磁盘_Linux磁盘设备磁盘设备的UUID标识代码(sda,sdb,sdc…)变化的解决办法...
  5. PHP学习笔记二(面向对象和表单)
  6. Shell 把日志记录按天切割到不同的文件
  7. securecrt批量登录linux,SecureCRT批量配置使用会话key
  8. linux x中文显示,01_Linux系统系统语言查询,设置Xshell工具,中文显示,测试Xshell中文字符显示,Linux中文显示乱码设置...
  9. python怎么理解函数的参数_Python中函数参数理解
  10. 全网首发:JDK绘制文字:三、绘制句柄的内容是如何定义的