溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

利用Python如何實(shí)現(xiàn)識(shí)別照片中的條形碼

發(fā)布時(shí)間：2020-11-17 14:45:38 來(lái)源：億速云 閱讀：602 作者：Leah 欄目：開(kāi)發(fā)技術(shù)

這篇文章將為大家詳細(xì)講解有關(guān)利用Python如何實(shí)現(xiàn)識(shí)別照片中的條形碼，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

最近一直在玩數(shù)獨(dú)，突發(fā)奇想實(shí)現(xiàn)圖像識(shí)別求解數(shù)獨(dú)，輸入到輸出平均需要0.5s。

整體思路大概就是識(shí)別出圖中數(shù)字生成list，然后求解。

輸入輸出demo

數(shù)獨(dú)采用的是微軟自帶的Microsoft sudoku軟件隨便截取的圖像，如下圖所示：

利用Python如何實(shí)現(xiàn)識(shí)別照片中的條形碼

經(jīng)過(guò)程序求解后，得到的結(jié)果如下圖所示：

利用Python如何實(shí)現(xiàn)識(shí)別照片中的條形碼

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，比如多次出現(xiàn)var，index只會(huì)返回最左側(cè)的
            if production.right.index(var) != len(production.right) - 1:
                follow_dic[var] = first_dic[production.right[production.right.index(var) + 1]] | follow_dic[var]
            # 沒(méi)有考慮右邊有非終結(jié)符但是為null的情況
            if production.right[len(production.right) - 1] == var:
                if var != production.left[0]:
                    # print(var, "吸納", production.left[0])
                    getFollowForVar(production.left[0], varset, terminalset, first_dic, production_list, follow_dic,
                                    done)
                    follow_dic[var] = follow_dic[var] | follow_dic[production.left[0]]
  
    done[var] = 1

程序具體流程

程序整體流程如下圖所示：

利用Python如何實(shí)現(xiàn)識(shí)別照片中的條形碼

讀入圖像后，根據(jù)求解輪廓信息找到數(shù)字所在位置，以及不包含數(shù)字的空白位置，提取數(shù)字信息通過(guò)KNN識(shí)別，識(shí)別出數(shù)字；無(wú)數(shù)字信息的在list中置0；生成未求解數(shù)獨(dú)list，之后求解數(shù)獨(dú)，將信息在原圖中顯示出來(lái)。

def initProduction():
    production_list = []
    production = Production(["A1"], ["A"], 0)
    production_list.append(production)
    production = Production(["A"], ["E", "I", "(", ")", "{", "D", "}"], 1)
    production_list.append(production)
    production = Production(["E"], ["int"], 2)
    production_list.append(production)
    production = Production(["E"], ["float"], 3)
    production_list.append(production)
    production = Production(["D"], ["D", ";", "B"], 4)
    production_list.append(production)
    production = Production(["B"], ["F"], 5)
    production_list.append(production)
    production = Production(["B"], ["G"], 6)
    production_list.append(production)
    production = Production(["B"], ["M"], 7)
    production_list.append(production)
    production = Production(["F"], ["E", "I"], 8)
    production_list.append(production)
    production = Production(["G"], ["I", "=", "P"], 9)
    production_list.append(production)
    production = Production(["P"], ["K"], 10)
    production_list.append(production)
    production = Production(["P"], ["K", "+", "P"], 11)
    production_list.append(production)
    production = Production(["P"], ["K", "-", "P"], 12)
    production_list.append(production)
    production = Production(["I"], ["id"], 13)
    production_list.append(production)
    production = Production(["K"], ["I"], 14)
    production_list.append(production)
    production = Production(["K"], ["number"], 15)
    production_list.append(production)
    production = Production(["K"], ["floating"], 16)
    production_list.append(production)
    production = Production(["M"], ["while", "(", "T", ")", "{", "D", ";", "}"], 18)
    production_list.append(production)
    production = Production(["N"], ["if", "(", "T", ")", "{", "D",";", "}", "else", "{", "D", ";","}"], 19)
    production_list.append(production)
    production = Production(["T"], ["K", "L", "K"], 20)
    production_list.append(production)
    production = Production(["L"], [">"], 21)
    production_list.append(production)
    production = Production(["L"], ["<"], 22)
    production_list.append(production)
    production = Production(["L"], [">="], 23)
    production_list.append(production)
    production = Production(["L"], ["<="], 24)
    production_list.append(production)
    production = Production(["L"], ["=="], 25)
    production_list.append(production)
    production = Production(["D"], ["B"], 26)
    production_list.append(production)
    production = Production(["B"], ["N"], 27)
    production_list.append(production)
    return production_list
 
 
source = [[5, "int", " 關(guān)鍵字"], [1, "lexicalanalysis", " 標(biāo)識(shí)符"], [13, "(", " 左括號(hào)"], [14, ")", " 右括號(hào)"], [20, "{", " 左大括號(hào)"],
          [4, "float", " 關(guān)鍵字"], [1, "a", " 標(biāo)識(shí)符"], [15, ";", " 分號(hào)"], [5, "int", " 關(guān)鍵字"], [1, "b", " 標(biāo)識(shí)符"],
          [15, ";", " 分號(hào)"], [1, "a", " 標(biāo)識(shí)符"], [12, "=", " 賦值號(hào)"], [3, "1.1", " 浮點(diǎn)數(shù)"], [15, ";", " 分號(hào)"], [1, "b", " 標(biāo)識(shí)符"],
          [12, "=", " 賦值號(hào)"], [2, "2", " 整數(shù)"], [15, ";", " 分號(hào)"], [8, "while", "  關(guān)鍵字"], [13, "(", " 左括號(hào)"],
          [1, "b", " 標(biāo)識(shí)符"], [17, "<", " 小于號(hào)"], [2, "100", " 整數(shù)"], [14, ")", " 右括號(hào)"], [20, "{", " 左大括號(hào)"],
          [1, "b", " 標(biāo)識(shí)符"], [12, "=", " 賦值號(hào)"], [1, "b", " 標(biāo)識(shí)符"], [9, "+", " 加 號(hào)"], [2, "1", " 整數(shù)"], [15, ";", " 分號(hào)"],
          [1, "a", " 標(biāo)識(shí)符"], [12, "=", " 賦值號(hào)"], [1, "a", " 標(biāo)識(shí)符"], [9, "+", " 加號(hào)"], [2, "3", " 整數(shù)"], [15, ";", " 分號(hào)"],
          [21, "}", " 右大括號(hào)"], [15, ";", " 分號(hào)"], [6, "if", " 關(guān)鍵字"], [13, "(", " 左括號(hào)"], [1, "a", " 標(biāo)識(shí)符"],
          [16, ">", " 大于號(hào)"], [2, "5", " 整數(shù)"], [14, ")", " 右括號(hào)"], [20, "{", " 左大括號(hào)"], [1, "b", " 標(biāo)識(shí)符"],
          [12, "=", " 賦值號(hào)"], [1, "b", " 標(biāo)識(shí)符"], [10, "-", " 減號(hào)"], [2, "1", " 整數(shù)"], [15, ";", " 分號(hào)"], [21, "}", " 右大括號(hào)"],
          [7, "else", " 關(guān)鍵字"], [20, "{", " 左大括號(hào)"], [1, "b", " 標(biāo)識(shí)符"], [12, "=", " 賦值號(hào)"], [1, "b", " 標(biāo)識(shí)符"],
          [9, "+", " 加號(hào)"], [2, "1", " 整數(shù)"], [15, ";", " 分號(hào)"], [21, "}", " 右大括號(hào)"], [21, "}", " 右大括號(hào)"]]

關(guān)于利用Python如何實(shí)現(xiàn)識(shí)別照片中的條形碼就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手