[發(fā)明專利]一種基于元素匹配的圖案識(shí)別方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810404384.1
• 申請(qǐng)日: 2018-04-28
• 公開（公告）號(hào): CN110414645B
• 公開（公告）日: 2023-05-30
• 發(fā)明（設(shè)計(jì)）人: 劉陽;佀昶;趙強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 深圳果力智能科技有限公司
• 主分類號(hào): G06K19/06
• 分類號(hào): G06K19/06
• 代理公司: 深圳市威世博知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44280
• 代理人: 李慶波

1.一種基于元素匹配的圖案識(shí)別方法，其特征在于，所述方法包括：

從待識(shí)別圖像中提取待識(shí)別圖案；

將所述待識(shí)別圖案分解成多個(gè)待匹配圖案元素；

將所述待匹配圖案元素分別與多個(gè)標(biāo)準(zhǔn)圖案元素進(jìn)行匹配，其中不同的所述標(biāo)準(zhǔn)圖案元素對(duì)應(yīng)于不同的編碼；

根據(jù)所述待匹配圖案元素所匹配的所述標(biāo)準(zhǔn)圖案元素對(duì)應(yīng)的編碼生成待匹配編碼序列；

將所述待匹配編碼序列與多個(gè)標(biāo)準(zhǔn)圖案的標(biāo)準(zhǔn)編碼序列進(jìn)行匹配，以確定所述待識(shí)別圖案與所述標(biāo)準(zhǔn)圖案的對(duì)應(yīng)關(guān)系；

其中，所述根據(jù)所述待匹配圖案元素所匹配的所述標(biāo)準(zhǔn)圖案元素對(duì)應(yīng)的編碼生成待匹配編碼序列的步驟包括：

判斷所述待匹配圖案元素與所述標(biāo)準(zhǔn)圖案元素是否滿足預(yù)定的縮放關(guān)系；

若滿足預(yù)定的縮放關(guān)系，則根據(jù)所述標(biāo)準(zhǔn)圖案元素的編碼和預(yù)設(shè)的編碼規(guī)則針對(duì)所述待匹配圖案元素生成新的編碼，其中所述新的編碼不同于所述標(biāo)準(zhǔn)圖案元素的編碼；

將所述新的編碼添加到所述待匹配編碼序列。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從待識(shí)別圖像中提取待識(shí)別圖案的步驟包括：

從所述待識(shí)別圖像中識(shí)別出多邊形基準(zhǔn)框；

將所述多邊形基準(zhǔn)框內(nèi)的圖案作為所述待識(shí)別圖案。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述從所述待識(shí)別圖像中識(shí)別出多邊形基準(zhǔn)框的步驟包括：

對(duì)所述待識(shí)別圖像進(jìn)行邊界提取，以獲得多個(gè)輪廓；

根據(jù)所述多個(gè)輪廓的層次關(guān)系從所述多個(gè)輪廓中篩選出滿足預(yù)設(shè)的層次標(biāo)準(zhǔn)的輪廓，其中所述層次關(guān)系為所述多個(gè)輪廓之間的包圍和被包圍關(guān)系；

對(duì)篩選出的輪廓進(jìn)行多邊形近似，以獲得多個(gè)多邊形候選框；

根據(jù)預(yù)設(shè)的多邊形標(biāo)準(zhǔn)從所述多邊形候選框中篩選出所述多邊形基準(zhǔn)框。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對(duì)所述待識(shí)別圖像進(jìn)行邊界提取的步驟之前進(jìn)一步包括：

對(duì)所述待識(shí)別圖像進(jìn)行形態(tài)學(xué)濾波，以在濾波后的所述待識(shí)別圖像的基礎(chǔ)上執(zhí)行后續(xù)步驟。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述對(duì)所述待識(shí)別圖像進(jìn)行形態(tài)學(xué)濾波的步驟包括：

以不同參數(shù)對(duì)所述待識(shí)別圖像進(jìn)行至少兩次形態(tài)學(xué)濾波，以在至少兩個(gè)濾波后的所述待識(shí)別圖像的基礎(chǔ)上執(zhí)行后續(xù)步驟；

所述根據(jù)預(yù)設(shè)的多邊形標(biāo)準(zhǔn)從所述多邊形候選框中篩選出所述多邊形基準(zhǔn)框的步驟之后進(jìn)一步包括：

對(duì)篩選出的所述多邊形基準(zhǔn)框進(jìn)行合并，具體包括：

判斷至少兩個(gè)所述多邊形基準(zhǔn)框的頂點(diǎn)之間的距離是否小于預(yù)設(shè)距離且所述至少兩個(gè)多邊形基準(zhǔn)框的層次關(guān)系是否相同；

若判斷結(jié)果為是，則將所述至少兩個(gè)多邊形基準(zhǔn)框的頂點(diǎn)位置的平均值作為合并后的多邊形基準(zhǔn)框的頂點(diǎn)位置。

6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述多邊形基準(zhǔn)框內(nèi)的圖案作為所述待識(shí)別圖案的步驟之后進(jìn)一步包括：

根據(jù)所述多邊形基準(zhǔn)框和理論邊框計(jì)算透視變換矩陣；

根據(jù)所述透視變換矩陣對(duì)所述待識(shí)別圖案進(jìn)行透視變換，以在透視變換后的所述待識(shí)別圖案基礎(chǔ)上執(zhí)行后續(xù)步驟。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述待匹配圖案元素為線條元素，所述將所述待識(shí)別圖案分解成多個(gè)待匹配圖案元素的步驟包括：

對(duì)所述待識(shí)別圖案中的線條的寬度進(jìn)行細(xì)化，并提取骨架線條；

對(duì)所述骨架線條進(jìn)行分解，以形成多個(gè)待匹配線條元素。

8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述待識(shí)別圖案分解成多個(gè)待匹配圖案元素的步驟包括：

根據(jù)所述多個(gè)標(biāo)準(zhǔn)圖案元素的類型對(duì)所述待匹配圖案元素進(jìn)行近似處理，以使得處理后的所述待匹配圖案元素的類型與所述標(biāo)準(zhǔn)圖案元素的類型相同；

根據(jù)所述多個(gè)標(biāo)準(zhǔn)圖案元素的尺寸和角度對(duì)所述待匹配圖案元素進(jìn)行標(biāo)準(zhǔn)化處理，以使得處理后的所述待匹配圖案元素的尺寸和角度與所述標(biāo)準(zhǔn)圖案元素的尺寸和角度滿足預(yù)設(shè)的對(duì)應(yīng)關(guān)系。

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述待匹配圖案元素分別與多個(gè)標(biāo)準(zhǔn)圖案元素進(jìn)行匹配的步驟包括：

按照預(yù)定的順序?qū)λ龃R(shí)別圖案中的所述待匹配圖案元素進(jìn)行遍歷；

將遍歷到的所述待匹配圖案元素與所述標(biāo)準(zhǔn)圖案元素進(jìn)行匹配；

所述根據(jù)所述待匹配圖案元素所匹配的所述標(biāo)準(zhǔn)圖案元素對(duì)應(yīng)的編碼生成待匹配編碼序列的步驟包括：

按照遍歷順序?qū)⑵ヅ涞降乃鰳?biāo)準(zhǔn)圖案元素對(duì)應(yīng)的編碼或所述編碼的衍生碼進(jìn)行組合，以形成所述待匹配編碼序列。