[發明專利]一種圖像識別方法及裝置

有效

• 申請號: 201310190988.8
• 申請日: 2013-05-21
• 公開（公告）號: CN104182719B
• 公開（公告）日: 2017-06-30
• 發明（設計）人: 朱亮
• 申請（專利權）人: 寧波華易基業信息科技有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 張愷寧

1.一種圖像識別方法，其特征在于，包括：

根據由目標圖像確定的特征三角形和由源圖像確定的特征三角形，確定三角形匹配度；其中，特征三角形的三個頂點中，任意一個頂點的第一坐標值為該頂點對應的至少一個像素點在設定方向上的坐標值，該頂點的第二坐標值為所述至少一個像素點的等價灰度值，且在將特征三角形的三個頂點按第一坐標值排序后相鄰的兩個頂點的第二坐標值之差不小于設定的閾值；所述等價灰度值為所述至少一個像素點的平均灰度值，或為所述至少一個像素點的平均灰度值與設定灰度值之差；所述由目標圖像確定的特征三角形和由源圖像確定的特征三角形為根據圖像的像素點在設定方向上的坐標值依次確定的，除包含第一坐標值最大的頂點的特征三角形外，任意一個特征三角形的第一坐標值在后的兩個頂點同時為另一個特征三角形的第一坐標值在前的兩個頂點；

其中，所述三角形匹配度是根據確定出的特征三角形的面積，或根據所述相鄰的兩個頂點的第二坐標值之差，或根據確定出的特征三角形的面積和所述相鄰的兩個頂點的第二坐標值之差來確定的；其中，根據確定出的特征三角形的面積確定出的匹配度定義為三角形面積匹配度，根據所述相鄰的兩個頂點的第二坐標值之差確定出的匹配度定義為第二坐標值之差匹配度；

根據確定的所述三角形匹配度，確定所述目標圖像與所述源圖像的圖像匹配度。

2.如權利要求1所述的方法，其特征在于，若所述三角形匹配度是根據確定出的特征三角形的面積和所述相鄰的兩個頂點的第二坐標值之差來確定的，則根據確定的所述三角形匹配度，確定所述目標圖像與所述源圖像的圖像匹配度，包括：

根據確定的所述三角形面積匹配度、所述第二坐標值之差匹配度、所述三角形面積匹配度的權重和所述第二坐標值之差匹配度的權重，確定所述目標圖像與所述源圖像的圖像匹配度。

3.如權利要求1所述的方法，其特征在于，由目標圖像確定的特征三角形是根據目標圖像中每一個行像素點集合和/或每一個列像素點集合確定的；

由源圖像確定的特征三角形是根據源圖像中每一個行像素點集合和/或每一個列像素點集合確定的；

其中，任意一個行像素點集合包括至少一行像素點，任意一個列像素點集合包括至少一列像素點。

4.如權利要求3所述的方法，其特征在于，根據由目標圖像確定的特征三角形和由源圖像確定的特征三角形，確定三角形匹配度，包括：

針對所述目標圖像第L個行像素點集合或列像素點集合，與所述源圖像的第L個行像素點集合或列像素點集合，分別確定所述目標圖像與所述源圖像中對應的順序值相同的特征三角形的匹配度；其中，所述源圖像與所述目標圖像大小相同；所述特征三角形對應的順序值為按照特征三角形頂點的第一坐標值，分別對由所述目標圖像確定的特征三角形，及由所述源圖像確定的特征三角形進行排序后確定的；

若由所述目標圖像確定的特征三角形數目大于由所述源圖像確定的特征三角形數目，則將所述源圖像的每個特征三角形的順序值分別加1，再按修改后的順序值分別確定所述源圖像與所述目標圖像中順序值相同的特征三角形的匹配度；返回將所述源圖像的每個特征三角形的順序值分別加1的步驟，直到確定所述目標圖像的最后一個特征三角形與所述源圖像的最后一個特征三角形的匹配度；

若由所述目標圖像確定的特征三角形數目小于由所述源圖像確定的特征三角形數目，則將所述目標圖像的每個特征三角形的順序值分別加1，再按修改后的順序值分別確定所述目標圖像與所述源圖像中順序值相同的特征三角形的匹配度；返回將所述目標圖像的每個特征三角形的順序值分別加1的步驟，直到確定所述源圖像的最后一個特征三角形與所述目標圖像的最后一個特征三角形的匹配度。

5.如權利要求1所述的方法，其特征在于，確定所述目標圖像與所述源圖像的匹配度之后，還包括：

根據從原始圖像中提取的，與所述源圖像大小相同的每個目標圖像與所述源圖像的匹配度，判斷所述每個目標圖像中的至少一個目標圖像是否與所述源圖像匹配。