TWI683258B - 一種條形碼的識別方法和裝置 - Google Patents

Abstract

本申請提供一種條形碼的識別方法和裝置。所述方法包括：根據預設的提取策略，在條形碼圖片中提取一行像素點；對該行像素點進行解析，以得到對應的第一字符串；當所述第一字符串滿足預設的字符規則時，將所述第一字符串確定為所述條形碼圖片中條形碼的識別結果。本申請可以在條形碼圖片中一行像素點對應的字符串滿足所述字符規則時，將該字符串確定為條形碼的識別結果，無需多次解析，大大提高了條形碼的識別速率。

Description

一種條形碼的識別方法和裝置

本申請涉及計算機技術領域，尤其涉及一種條形碼的識別方法和裝置。

隨著互聯網技術的快速發展，條形碼走進了人們的生活，透過對條形碼的掃描與識別，可以完成支付、添加好友、獲取資訊等各種業務。條形碼的識別速率已成為用戶業務體驗的重要衡量標準。

有鑒於此，本申請提供一種條形碼的識別方法和裝置。

具體地，本申請是透過如下技術方案實現的：

一種條形碼的識別方法，所述方法包括：根據預設的提取策略，在條形碼圖片中提取一橫列像素點；對該橫列像素點進行解析，以得到對應的第一字符串；當所述第一字符串滿足預設的字符規則時，將所述第 一字符串確定為所述條形碼圖片中條形碼的識別結果。

一種條形碼的識別裝置，所述裝置包括：像素點提取單元，根據預設的提取策略，在條形碼圖片中提取一橫列像素點；像素點解析單元，對該橫列像素點進行解析，以得到對應的第一字符串；第一識別單元，當所述第一字符串滿足預設的字符規則時，將所述第一字符串確定為所述條形碼圖片中條形碼的識別結果。

由以上描述可以看出，由於大部分條形碼攜帶的字符串都滿足預設的字符規則，因此本申請可以在條形碼圖片中一橫列像素點對應的字符串滿足所述字符規則時，將該字符串確定為條形碼的識別結果，無需多次解析，大大提高了條形碼的識別速率。

300‧‧‧條形碼的識別裝置

301‧‧‧像素點提取單元

302‧‧‧像素點解析單元

303‧‧‧第一識別單元

304‧‧‧相同判斷單元

305‧‧‧第二識別單元

306‧‧‧頻數統計單元

307‧‧‧第三識別單元

308‧‧‧第四識別單元

309‧‧‧第五識別單元

圖1是本申請一示例性實施例示出的一種條形碼的識別方法的流程示意圖。

圖2是本申請一示例性實施例示出的另一種條形碼的識別方法的流程示意圖。

圖3是本申請一示例性實施例示出的一種用於條形碼的識別裝置的一結構示意圖。

圖4是本申請一示例性實施例示出的一種條形碼的識別裝置的框圖。

這裡將詳細地對示例性實施例進行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數字表示相同或相似的要件。以下示例性實施例中所描述的實施方式並不代表與本申請相一致的所有實施方式。相反，它們僅是與如所附權利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。

在本申請使用的術語是僅僅出於描述特定實施例的目的，而非旨在限制本申請。在本申請和所附權利要求書中所使用的單數形式的“一種”、“所述”和“該”也旨在包括多數形式，除非上下文清楚地表示其他含義。還應當理解，本文中使用的術語“及/或”是指並包含一個或多個相關聯的列出項目的任何或所有可能組合。

應當理解，儘管在本申請可能採用術語第一、第二、第三等來描述各種資訊，但這些資訊不應限於這些術語。這些術語僅用來將同一類型的資訊彼此區分開。例如，在不脫離本申請範圍的情況下，第一資訊也可以被稱為第二資訊，類似地，第二資訊也可以被稱為第一資訊。取決於語境，如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當……時”或“反應於確定”。

圖1是本申請一示例性實施例示出的一種條形碼的識別方法的流程示意圖。

請參考圖1，所述條形碼的識別方法可以應用在手 機、平板電腦等終端設備中，包括有以下步驟：

步驟101，根據預設的提取策略，在條形碼圖片中提取一橫列像素點。

在本實施例中，終端設備在掃描條形碼後，可以獲得包括有條形碼的圖片，為便於後續識別，終端設備可以對所述包括有條形碼的圖片進行壓縮、灰度化、二值化等處理，這部分的處理與實現可以參考相關技術，本申請在此不再一一贅述。

在本實施例中，可以將經過壓縮、灰度化、二值化等處理後的所述包括有條形碼的圖片稱為條形碼圖片。在本步驟中，可以根據預設的提取策略，在所述條形碼圖片中提取一橫列像素點。其中，所述預設的提取策略是以橫列為單位進行像素點的提取，具體可以由開發人員進行設置。

在一個例子中，可以從缺省的橫列開始，間隔固定的橫列數進行像素點的提取，直至目標提取橫列超出所述條形碼圖片。假設，將所述缺省的橫列設置為所述條形碼圖片的第1橫列，所述固定的橫列數可以為10。依據這樣的提取策略，第一次提取所述條形碼圖片的第1橫列像素點，第二次提取所述條形碼圖片的第11橫列像素點，第三次提取所述條形碼圖片的第21橫列像素點，第N次提取所述條形碼圖片的第橫列像素點，直至所述第N橫列像素點超出所述條形碼圖片，結束像素點的提取。當然，所述缺省的橫列也可以是所述條形碼圖片的第2橫列，所述固定 的橫列數也可以是15橫列等，本申請對此不做特殊限制。

在另一個例子中，還可以從缺省的橫列開始，間隔動態變化的橫列數進行像素點的提取，直至目標提取橫列超出所述條形碼圖片。假設，將所述缺省的橫列設置為所述條形碼圖片的第1橫列，間隔的橫列數在10和20這兩個數值之間變化。依據這樣的提取策略，第一次提取所述條形碼圖片的第1橫列像素點，第二次提取所述條形碼圖片的第11橫列像素點，第三次提取所述條形碼圖片的第31橫列像素點，第四次提取所述條形碼圖片的第41橫列像素點，第五次提取所述條形碼圖片的第61橫列，依次類推，直至目標提取橫列超出所述條形碼圖片，結束像素點的提取。

步驟102，對該橫列像素點進行解析，以得到對應的第一字符串。

基於前述步驟101，在提取到一橫列像素點後，可以對這橫列像素點進行解析，以得到對應的第一字符串。需要說明的是，依據條形碼的組成規則，所述條形碼中通常會包含校驗碼，針對包含有校驗碼的條形碼，所述解析得到第一字符串通常已透過校驗碼的校驗。當然，還有一些條形碼中不包含校驗碼，針對不包含校驗碼的條形碼，所述第一字符串未進行校驗。這部分的處理與實現可以參照相關技術，本申請在此不再一一贅述。

步驟103，當所述第一字符串滿足預設的字符規則時，將所述第一字符串確定為所述條形碼圖片中條形碼的識別結果。

基於前述步驟102，在得到所述第一字符串之後，可以判斷所述第一字符串是否滿足預設的字符規則，如果所述第一字符串滿足所述字符規則，則可以確定所述第一字符串為所述條形碼圖片中條形碼的識別結果。

在本實施例中，所述字符規則可以由開發人員進行設置，比如：不存在連續的預設字符，所述預設字符通常不包括：26個大小寫字母、0至9以及空格，即所述預設字符可以為除26個大寫字母、26個小寫字母、0至9以及空格之外的其他字符，比如：字符“&”、字符“%”、字符“#”等。具體地，在實際應用中，條形碼中出現連續的所述預設字符的概率幾乎為0，因此在本步驟中，可以判斷所述第一字符串是否不存在連續的所述預設字符，如果所述第一字符串不存在連續的所述預設字符，則可以確定所述第一字符串為條形碼的識別結果。當然，在實際的應用中，根據條形碼的攜帶的字符串的特點，開發人員還可以設置其他的字符規則，比如：國產商品的條形碼前三位通常為690-699，針對國產商品的條形碼，所述字符規則還可以包括前三位在690至699之間等。

由以上描述可以看出，由於大部分條形碼攜帶的字符串都滿足預設的字符規則，因此本申請可以在條形碼圖片中一橫列像素點對應的字符串滿足所述字符規則時，將該字符串確定為條形碼的識別結果，無需多次解析，大大提高了條形碼的識別速率。

可選的，在本申請另一個例子中，基於圖1所示的實 施例，為提高條形碼識別的準確率，當步驟102中解析得到的第一字符串不滿足預設的字符規則時，可以繼續判斷所述第一字符串與上一次根據所述提取策略在所述條形碼圖片中提取的除所述第一字符串對應的橫列之外其他一橫列像素點對應的第二字符串是否相同，並在所述第一字符串與所述第二字符串相同時，將所述第一字符串確定為條形碼的識別結果。

具體地，雖然將近100%的條形碼中攜帶的字符串均滿足所述預設的字符規則，但為了避免條形碼中攜帶不滿足所述字符規則的字符串，採用圖1所示的方式導致條形碼識別錯誤的問題，當步驟102中解析得到的所述第一字符串不滿足預設的字符規則時，可以繼續判斷連續兩次提取的像素點的解析結果是否一致，如果一致，則可以將一致的解析結果確認為條形碼的識別結果，以提高條形碼識別的準確率。如果不一致，則可以基於預設的提取策略繼續提取像素點，並判斷本次提取的像素點對應的字符串是否滿足所述字符規則，直至某橫列像素點對應的字符串滿足所述字符規則，或者連續兩次提取的像素點對應的字符串一致。

由以上描述可以看出，本申請在基於字符規則無法識別出條形碼攜帶的字符串時，可以判斷連續兩次提取的像素點對應的字符串是否相同，並將相同的字符串確定為條形碼的識別結果，進而提高條形碼識別的準確率。當然，在實際應用中，為進一步提高條形碼識別的準確率，在基 於字符規則無法識別出條形碼攜帶的字符串時，還可以判斷連續三次或四次提取的像素點對應的字符串是否相同，並將連續三次或四次相同的字符串作為條形碼的識別結果，本申請對此不作特殊限制。

可選的，在本申請另一個例子中，當目標提取橫列超出條形碼圖片時，如果基於前述字符規則和連續兩次字符串相同的方案仍未確定出條形碼的識別結果，則可以統計已解析得到的各個字符串的出現頻數，並將出現頻數最大且大於1的字符串確定為條形碼圖片中條形碼的識別結果。舉例來說，假設已解析得到兩個字符串，分別為字符串A和字符串B，字符串A出現3次，字符串B出現1次，則可以將字符串A確定為條形碼的識別結果。本申請可以根據解析出的字符串的出現頻數對前述方式無法識別的條形碼圖片進行補充識別，提高了條形碼識別的準確率。可以理解的是，在實際實現中，還可以將確定條形碼識別結果的出現頻數設置為大於2或者大於3等，以進一步提高條形碼識別的準確率，比如：針對不包含校驗碼的條形碼，可以設置較大的出現頻數。在本實施例中，如果已解析得到的各字符串的出現頻數均為1，則可以確定條形碼識別失敗。另一方面，當目標提取橫列超出所述條形碼圖片時，如果仍未解析得到任何字符串，也可以確定條形碼識別失敗。

在本申請中，基於字符規則對條形碼進行識別的速率最快，且能夠識別出絕大多數的條形碼，因此，本申請可 先基於字符規則對條形碼進行識別。而採用連續兩次提取的像素點對應的字符串相同方式進行識別的速率其次，因此，本申請可以將其作為字符規則識別方式的補充識別方式。而採用出現頻數進行識別的速率最慢，故本申請將其作為前兩種識別方式的補充識別方式。由此可以看出，本申請可以採用三種識別方式對條形碼進行識別，在兼顧識別速率的同時還可提高條形碼識別的準確率。

圖2是本申請一示例性實施例示出的另一種條形碼的識別方法的流程示意圖。

請參考圖2，本例中條形碼的識別方法可以包括以下步驟：

步驟201，根據預設的提取策略，在條形碼圖片中提取缺省橫列像素點。

在本實施例中，假設經終端設備進行壓縮、灰度化、二值化等處理之後得到的條形碼圖片一共有40行像素點，缺省的橫列為第1橫列，預設的提取策略為間隔10橫列進行像素點的提取。在本步驟中，首次提取所述條形碼圖片的第1橫列像素點。

步驟202，對該橫列像素點進行解析，以得到對應的字符串A。

在本步驟中，解析所述條形碼圖片的第1橫列像素點，得到對應的字符串A。

步驟203，判斷所述字符串A是否滿足預設的字符規則。如果所述字符串A不滿足所述字符規則，則可以執行 步驟204。如果所述字符串A滿足所述字符規則，則可以執行步驟208。

步驟204，根據所述提取策略，在條形碼圖片中再提取一橫列像素點。

基於前述步驟203的判斷結果，當所述條形碼圖片的第1橫列像素點對應的字符串A不滿足所述字符規則時，根據所述提取策略，可以提取所述條形碼圖片的第11橫列像素點。

步驟205，對該橫列像素點進行解析，以得到對應的字符串B。

基於前述步驟204，可以對所述第11橫列像素點進行解析，以得到對應的字符串B。

步驟206，判斷所述字符串B是否滿足所述字符規則。如果所述字符串B滿足所述字符規則，則可以執行步驟208。如果所述字符串B不滿足所述字符規則，則可以執行步驟207。

步驟207，判斷所述字符串B和上一次提取的像素點對應的字符串(所述字符串A)是否相同。如果相同，則可以執行步驟208。如果不相同，則可以繼續執行步驟204。

基於前述步驟206的判斷結果，當所述條形碼圖片的第11橫列像素點對應的字符串B也不滿足所述字符規則時，可以判斷所述字符串B與所述字符串A是否相同，如果相同，則可以執行步驟208。

步驟208，確定條形碼的識別結果。

基於前述步驟203的判斷結果，當所述條形碼圖片的第1橫列像素點對應的字符串A滿足所述字符規則時，可以將所述字符串A確定為條形碼的識別結果。

基於前述步驟206的判斷結果，當所述條形碼圖片的第11橫列像素點對應的字符串B滿足所述字符規則時，可以將所述字符串B確定為條形碼的識別結果。

基於前述步驟207的判斷結果，當所述字符串B與所述字符串A相同時，可以將所述字符串B確定為條形碼的識別結果。

在本實施例中，如果步驟207中確定所述字符串B與所述字符串A不相同，則可以再次執行步驟204，提取所述條形碼圖片的第21橫列像素點，並繼續執行步驟203解析所述第21橫列像素點，以得到對應的字符串C。判斷所述字符串C是否滿足所述字符規則，如果滿足，則可以將所述字符串C確定為條形碼的識別結果。如果所述字符串C不滿足所述字符規則，則判斷所述字符串C與所述字符串B是否相同，如果相同，則也可以將所述字符串C確定為條形碼的識別結果。如果不相同，則可以繼續提取所述條形碼圖片的第31橫列，並透過解析得到第31橫列像素點對應的字符串D，如果字符串D不滿足所述字符規則，且字符串D與字符串C也不相同，而第41橫列像素點又已經超出了條形碼圖片，則可以統計各個字符串的出現頻數，並將出現頻數最高且大於1的字符串確定為條形碼的識別結果。如果各字符串的出現頻數均為1，則可以確定條形碼 識別失敗。

與前述條形碼的識別方法的實施例相對應，本申請還提供了條形碼的識別裝置的實施例。

本申請條形碼的識別裝置的實施例可以應用在終端設備上。裝置實施例可以透過軟體實現，也可以透過硬體或者軟硬體結合的方式實現。以軟體實現為例，作為一個邏輯意義上的裝置，是透過其所在終端設備的處理器將非揮發性儲存器中對應的計算機程式指令讀取到內存記憶體中運行形成的。從硬體層面而言，如圖3所示，為本申請條形碼的識別裝置所在終端設備的一種硬體結構圖，除了圖3所示的處理器、內存記憶體、網路介面、以及非揮發性儲存器之外，實施例中裝置所在的終端設備通常根據該終端設備的實際功能，還可以包括其他硬體，對此不再贅述。

圖4是本申請一示例性實施例示出的一種條形碼的識別裝置的框圖。

請參考圖4，所述條形碼的識別裝置300可以應用在前述圖3所示的終端設備中，包括有：像素點提取單元301、像素點解析單元302、第一識別單元303、相同判斷單元304、第二識別單元305、頻數統計單元306、第三識別單元307、第四識別單元308以及第五識別單元309。

其中，像素點提取單元301，根據預設的提取策略，在條形碼圖片中提取一橫列像素點；像素點解析單元302，對該橫列像素點進行解析，以 得到對應的第一字符串；第一識別單元303，當所述第一字符串滿足預設的字符規則時，將所述第一字符串確定為所述條形碼圖片中條形碼的識別結果。

相同判斷單元304，當所述第一字符串不滿足所述字符規則時，判斷所述第一字符串與上一次根據所述提取策略在所述條形碼圖片中提取的除所述第一字符串對應的橫列之外其他一橫列像素點對應的第二字符串是否相同；第二識別單元305，當所述第一字符串與所述第二字符串相同時，將所述第一字符串確定為所述條形碼圖片中條形碼的識別結果，當所述第一字符串與所述第二字符串不相同時，返回根像素點提取單元。

可選的，所述提取策略為從缺省的橫列開始，間隔固定的橫列數進行像素點的提取，直至目標提取橫列超出所述條形碼圖片。

可選的，所述提取策略為從缺省的橫列開始，間隔動態變化的橫列數進行像素點的提取，直至目標提取橫列超出所述條形碼圖片。

頻數統計單元306，當目標提取橫列超出所述條形碼圖片時，統計已解析得到的各字符串的出現頻數；第三識別單元307，將出現頻數最大，且大於1的字符串確定為所述條形碼圖片中條形碼的識別結果。

第四識別單元308，當已解析得到的各字符串的出現頻數均為1時，確定條形碼識別失敗。

第五識別單元309，當目標提取橫列超出所述條形碼圖片時，如果未解析得到任何字符串，則確定條形碼識別失敗。

可選的，所述字符規則為不存在連續的預設字符，所述預設字符不包括：26個大小寫字母、0至9以及空格。

上述裝置中各個單元的功能和作用的實現過程具體詳見上述方法中對應步驟的實現過程，在此不再贅述。

對於裝置實施例而言，由於其基本對應於方法實施例，所以相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是實體上分開的，作為單元顯示的部件可以是或者也可以不是實體單元，即可以位於一個地方，或者也可以分佈到多個網路單元上。可以根據實際的需要選擇其中的部分或者全部模組來實現本申請方案的目的。本領域普通技術人員在不付出創造性勞動的情況下，即可以理解並實施。

以上所述僅為本申請的較佳實施例而已，並不用以限制本申請，凡在本申請的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本申請保護的範圍之內。

Claims (13)

1. 一種條形碼的識別方法，所述方法包括：根據界定於重複提取之間動態變化的提取間隔之提取策略，在條形碼圖片中提取一橫列像素點；對該橫列像素點進行解析，以得到對應於該橫列像素點的第一字符串；當該第一字符串滿足字符規則時，將該第一字符串確定為該條形碼圖片中條形碼的識別結果。
2. 根據申請專利範圍第1項所述的方法，還包括：當該第一字符串不滿足該字符規則時，判斷該第一字符串與根據該提取策略在該條形碼圖片中上一次提取的除該第一字符串對應的橫列之外其他一橫列像素點對應的第二字符串是否匹配。
3. 根據申請專利範圍第2項所述的方法，還包括：當該第一字符串與該第二字符串匹配時，將該第一字符串確定為該條形碼圖片中條形碼的識別結果。
4. 根據申請專利範圍第2項所述的方法，還包括：當該第一字符串與該第二字符串不相同時，返回根據該提取策略在該條形碼圖片中提取該橫列像素點的步驟。
5. 根據申請專利範圍第2項所述的方法，其中，該提取策略為從缺省的橫列開始，間隔固定的橫列數進行像素點的提取，直至目標提取橫列超出該條形碼圖片。
6. 根據申請專利範圍第2項所述的方法，其中，該提取策略為根據動態變化要提取的橫列數的該提取間隔從缺省的橫列開始到目標提取橫列來進行像素點提取，直至該目標提取橫列超出該條形碼圖片。
7. 根據申請專利範圍第6項所述的方法，其中該提取間隔與先前提取間隔或後來提取間隔的至少一部分重疊。
8. 根據申請專利範圍第5或6項所述的方法，還包括：當目標提取橫列超出該條形碼圖片時，統計已解析得到的各字符串的出現頻數；將出現頻數最大，且大於1的字符串確定為該條形碼圖片中條形碼的識別結果。
9. 根據申請專利範圍第8項所述的方法，還包括：當已解析得到的各字符串的出現頻數均為1時，確定條形碼識別失敗。
10. 根據申請專利範圍第5或6項所述的方法，還包括： 當目標提取橫列超出該條形碼圖片時，如果未解析得到任何字符串，則確定條形碼識別失敗。
11. 根據申請專利範圍第1項所述的方法，其中，該字符規則為不存在連續的預設字符，該連續預設字符不包括：大小寫字母、數目0至9以及空格。
12. 根據申請專利範圍第1項所述的方法，還包括：得到包括該條形碼的圖片；以及藉由進行壓縮、灰度化及二值化之至少其中一種操作來處理圖片。
13. 一種條形碼的識別裝置，所述裝置包括組構以進行申請專利範圍第1至12項中任一項方法的複數個模組。

Images