Python识别处理照片中的条形码
167 浏览量
2020-12-16
23:02:51
上传
评论
收藏 168KB PDF 举报
Python识别处理照片中的条形码识别处理照片中的条形码
最近一直在玩数独，突发奇想实现图像识别求解数独，输入到输出平均需要0.5s。
整体思路大概就是识别出图中数字生成list，然后求解。
输入输出输入输出demo
数独采用的是微软自带的Microsoft sudoku软件随便截取的图像，如下图所示：
经过程序求解后，得到的结果如下图所示：
def getFollow(varset, terminalset, first_dic, production_list):
follow_dic = {}
done = {}
for var in varset:
follow_dic[var] = set()
done[var] = 0
follow_dic["A1"].add("#")
# for var in terminalset:
# follow_dic[var]=set()
# done[var] = 0
for var in follow_dic:
getFollowForVar(var, varset, terminalset, first_dic, production_list, follow_dic, done)
return follow_dic
def getFollowForVar(var, varset, terminalset, first_dic, production_list, follow_dic, done):
if done[var] == 1:
return
for production in production_list:
if var in production.right:
##index这里在某些极端情况下有bug，比如多次出现var，index只会返回最左侧的
if production.right.index(var) != len(production.right) - 1:
follow_dic[var] = first_dic[production.right[production.right.index(var) + 1]] | follow_dic[var] # 没有考虑右边有非终结符但是为null的情况
评论0
最新资源