[發(fā)明專利]形狀匹配方法、計(jì)算機(jī)設(shè)備及存儲(chǔ)裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010859368.9
• 申請(qǐng)日: 2020-08-24
• 公開（公告）號(hào): CN112101379A
• 公開（公告）日: 2020-12-18
• 發(fā)明（設(shè)計(jì)）人: 李玥
• 申請(qǐng)（專利權(quán)）人: 北京配天技術(shù)有限公司
• 主分類號(hào): G06K9/46
• 分類號(hào): G06K9/46;G06K9/62
• 代理公司: 深圳市威世博知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44280
• 代理人: 黎堅(jiān)怡

本申請(qǐng)公開了形狀匹配方法、計(jì)算機(jī)設(shè)備及存儲(chǔ)裝置，涉及機(jī)器視覺技術(shù)領(lǐng)域。形狀匹配方法包括：獲取第一梯度角，第一梯度角為模板邊緣點(diǎn)的梯度角，模板邊緣點(diǎn)為模板圖像中的邊緣像素點(diǎn)；獲取第二梯度角，第二梯度角為比對(duì)點(diǎn)的梯度角，比對(duì)點(diǎn)為待搜索圖像的搜索區(qū)域圖像中與模板邊緣點(diǎn)對(duì)應(yīng)的像素點(diǎn)，其中，第二梯度角與第一梯度角之差的絕對(duì)值小于360度；計(jì)算第一梯度角在模板邊緣點(diǎn)中的分布規(guī)律與第二梯度角在比對(duì)點(diǎn)中的分布規(guī)律之間的匹配參數(shù)。本申請(qǐng)能夠減小形狀匹配的計(jì)算量，簡(jiǎn)化算法步驟。

技術(shù)領(lǐng)域

本申請(qǐng)涉及機(jī)器視覺技術(shù)領(lǐng)域，具體而言涉及形狀匹配方法、計(jì)算機(jī)設(shè)備及存儲(chǔ)裝置。

背景技術(shù)

機(jī)器視覺就是用機(jī)器代替人眼來做測(cè)量和判斷，在機(jī)器視覺中通常采用的匹配方法為模板匹配。模板匹配可以分為灰度匹配和形狀匹配。在進(jìn)行形狀匹配時(shí)，需要先制作待識(shí)別目標(biāo)對(duì)象的模板圖像，然后從待搜索圖像中選取與模板圖像的形狀和大小對(duì)應(yīng)的區(qū)域內(nèi)的圖像作為搜索區(qū)域圖像，將模板圖形與搜索區(qū)域圖像進(jìn)行比對(duì)，得到匹配度。

現(xiàn)有的形狀匹配，在模板圖像與搜索區(qū)域圖像進(jìn)行比對(duì)時(shí)，需計(jì)算模板圖像中所有邊緣像素點(diǎn)的梯度與搜索區(qū)域圖像中對(duì)應(yīng)的像素點(diǎn)的梯度之間的點(diǎn)積的總和，并歸一化，得到模板圖像與搜索區(qū)域圖像之間的匹配分?jǐn)?shù)。由于在點(diǎn)積運(yùn)算過程中，需要將模板圖像中邊緣像素點(diǎn)的梯度與搜索區(qū)域圖像中對(duì)應(yīng)的像素點(diǎn)的梯度各自沿x軸方向的梯度分量及沿y軸方向的梯度分量分別進(jìn)行比對(duì)，從而導(dǎo)致了形狀匹配的計(jì)算量過大的技術(shù)問題。

發(fā)明內(nèi)容

有鑒于此，為解決上述技術(shù)問題，本申請(qǐng)?zhí)峁┬螤钇ヅ浞椒ā⒂?jì)算機(jī)設(shè)備及存儲(chǔ)裝置。

為實(shí)現(xiàn)上述目的，本申請(qǐng)?zhí)峁┮环N形狀匹配方法，該形狀匹配方法包括：

獲取第一梯度角，第一梯度角為模板邊緣點(diǎn)的梯度角，模板邊緣點(diǎn)為模板圖像中的邊緣像素點(diǎn)；

獲取第二梯度角，第二梯度角為比對(duì)點(diǎn)的梯度角，比對(duì)點(diǎn)為待搜索圖像的搜索區(qū)域圖像中與模板邊緣點(diǎn)對(duì)應(yīng)的像素點(diǎn)，其中，第二梯度角與第一梯度角之差的絕對(duì)值小于360度；

計(jì)算第一梯度角在模板邊緣點(diǎn)中的分布規(guī)律與第二梯度角在比對(duì)點(diǎn)中的分布規(guī)律之間的匹配參數(shù)。

為了解決上述技術(shù)問題，本申請(qǐng)采用的另一個(gè)技術(shù)方案是提供了一種計(jì)算機(jī)設(shè)備，該計(jì)算機(jī)設(shè)備包括存儲(chǔ)器以及處理器，其中，存儲(chǔ)器存儲(chǔ)有程序數(shù)據(jù)；程序數(shù)據(jù)能夠被處理器執(zhí)行以實(shí)現(xiàn)上述中任意一項(xiàng)的方法。

為了解決上述技術(shù)問題，本申請(qǐng)采用的另一個(gè)技術(shù)方案是提供了一種存儲(chǔ)裝置，存儲(chǔ)裝置存儲(chǔ)有程序數(shù)據(jù)，程序數(shù)據(jù)能夠被處理器執(zhí)行以實(shí)現(xiàn)上述中任意一項(xiàng)的方法。

有益效果：區(qū)別于現(xiàn)有技術(shù)，本申請(qǐng)通過計(jì)算第一梯度角在模板邊緣點(diǎn)中的分布規(guī)律與第二梯度角在比對(duì)點(diǎn)中的分布規(guī)律之間的匹配參數(shù)，將模板圖像中邊緣像素點(diǎn)的梯度角與搜索區(qū)域圖像中對(duì)應(yīng)的像素點(diǎn)的梯度角進(jìn)行比對(duì)。相比于現(xiàn)有技術(shù)中需要將模板圖像中邊緣像素點(diǎn)的梯度與搜索圖像中對(duì)應(yīng)的像素點(diǎn)的梯度各自沿x軸方向的梯度分量即沿y軸方向的梯度分量分別進(jìn)行比對(duì)，本申請(qǐng)能夠減小形狀匹配的計(jì)算量，簡(jiǎn)化算法步驟。

附圖說明

圖1是本申請(qǐng)的形狀匹配方法實(shí)施例的運(yùn)用場(chǎng)景示意圖；

圖2是本申請(qǐng)的形狀匹配方法實(shí)施例的流程示意圖；

圖3是本申請(qǐng)的形狀匹配方法實(shí)施例中步驟S120的流程示意圖；

圖4是本申請(qǐng)的形狀匹配方法實(shí)施例中步驟S140的流程示意圖；

圖5是本申請(qǐng)的形狀匹配方法實(shí)施例中步驟S150的流程示意圖；

圖6是本申請(qǐng)的計(jì)算機(jī)設(shè)備實(shí)施例的結(jié)構(gòu)示意圖；

圖7是本申請(qǐng)的存儲(chǔ)裝置實(shí)施例的結(jié)構(gòu)示意圖。

具體實(shí)施例