[發明專利]基于輪廓識別的二維碼識別方法及二維碼

有效

• 申請號: 201910165390.0
• 申請日: 2019-03-05
• 公開（公告）號: CN109977715B
• 公開（公告）日: 2022-03-18
• 發明（設計）人: 夏文;鄒翔宇;王軒
• 申請（專利權）人: 哈爾濱工業大學（深圳）
• 主分類號: G06K7/14
• 分類號: G06K7/14
• 代理公司: 深圳市添源知識產權代理事務所(普通合伙) 44451
• 代理人: 羅志偉

本發明提供了一種基于輪廓識別的二維碼識別方法，通過定位標記的輪廓的拓撲結構來識別定位標記。本發明還提供了一種基于輪廓識別的二維碼。本發明的有益效果是：改進過后的定位標記不再使用原先顯式的識別特征，而是以“定位標記輪廓的拓撲結構”這種更加隱式的特征來識別定位標記，在掃碼時通過對圖形的拓撲結構進行分析，找出其中符合要求的拓撲結構識別為定位標記，從而解放定位標記的具體形狀，可以根據需求來進行定制，從而讓二維碼的形式可以更加的個性化，也有利于保持二維碼整體的容錯能力。

技術領域

本發明涉及二維碼，尤其涉及一種基于輪廓識別的二維碼識別方法及二維碼。

背景技術

二維碼又稱二維條碼，常見的二維碼為QR Code，QR全稱Quick Response，是一個近幾年來移動設備上超流行的一種編碼方式，它比傳統的Bar Code條形碼能存更多的信息，也能表示更多的數據類型。二維條碼/二維碼（2-dimensional bar code）是用某種特定的幾何圖形按一定規律在平面（二維方向上）分布的黑白相間的圖形記錄數據符號信息的；在代碼編制上巧妙地利用構成計算機內部邏輯基礎的“0”、“1”比特流的概念，使用若干個與二進制相對應的幾何形體來表示文字數值信息，通過圖象輸入設備或光電掃描設備自動識讀以實現信息自動處理：它具有條碼技術的一些共性：每種碼制有其特定的字符集；每個字符占有一定的寬度；具有一定的校驗功能等。同時還具有對不同行的信息自動識別功能、及處理圖形旋轉變化點。

目前二維碼已經在生活中被廣泛的應用，掃碼支付、營銷、電商平臺等諸多場景都能見到二維碼的身影。

QR碼使用四個角上的“回”形標記作為用來定位的位置檢測圖形。掃碼時通過找到四個角上的“回”形標記來對整個二維碼進行定位。

QR碼的“回”形標記的形狀是受約束而固定的，這是掃碼時需要尋找的特征。這種特征是顯式的，比較死板，難以將一些用戶自定的元素融入其中，目前，用戶通常會將自定的元素加入到二維碼中央來進行個性化，但是這種辦法實際上是依靠二維碼本身的糾錯機制來保證讀取出的數據沒有錯誤，這樣加入自定的元素實際上降低了二維碼整體的容錯能力。

發明內容

為了解決現有技術中的問題，本發明提供了一種基于輪廓識別的二維碼識別方法及二維碼。

本發明提供了一種基于輪廓識別的二維碼識別方法，通過定位標記的輪廓的拓撲結構來識別定位標記。

作為本發明的進一步改進，在掃碼時，通過對二維碼中的圖形的輪廓的拓撲結構進行分析，找出其中符合定位要求的拓撲結構并識別為定位標記。

作為本發明的進一步改進，預先設定定位標記的輪廓的拓撲結構，在掃碼時，通過對二維碼中的圖形的輪廓的拓撲結構進行分析，找出其中與預先設定的定位標記的輪廓的拓撲結構具有相同的拓撲結構的圖形并識別為定位標記。

作為本發明的進一步改進，包括以下步驟：

S1、繪制輪廓圖：獲取經過預處理的圖片的輪廓圖；

S2、構建輪廓的拓撲關系樹：根據輪廓圖來構建圖片中輪廓之間的關系，生成一個拓撲關系樹；

S3、根據構建的拓撲關系樹尋找符合條件的子樹：遍歷整個拓撲關系樹，并從中尋找符合條件的子樹，并將子樹的根節點所代表的輪廓視為一個定位標記，直到找到所有的定位標記。

作為本發明的進一步改進，在步驟S1中，通過Canny算法獲取經過預處理的圖片的輪廓圖。

本發明還提供了一種基于輪廓識別的二維碼，包括定位標記，通過所述定位標記的輪廓的拓撲結構來識別所述定位標記。