[发明专利]一种图像识别方法及装置

权利要求书

1.一种图像识别方法，其特征在于，包括：

根据由目标图像确定的特征三角形和由源图像确定的特征三角形，确定三角形匹配度；其中，特征三角形的三个顶点中，任意一个顶点的第一坐标值为该顶点对应的至少一个像素点在设定方向上的坐标值，该顶点的第二坐标值为所述至少一个像素点的等价灰度值，且在将特征三角形的三个顶点按第一坐标值排序后相邻的两个顶点的第二坐标值之差不小于设定的阈值；所述等价灰度值为所述至少一个像素点的平均灰度值，或为所述至少一个像素点的平均灰度值与设定灰度值之差；所述由目标图像确定的特征三角形和由源图像确定的特征三角形为根据图像的像素点在设定方向上的坐标值依次确定的，除包含第一坐标值最大的顶点的特征三角形外，任意一个特征三角形的第一坐标值在后的两个顶点同时为另一个特征三角形的第一坐标值在前的两个顶点；

其中，所述三角形匹配度是根据确定出的特征三角形的面积，或根据所述相邻的两个顶点的第二坐标值之差，或根据确定出的特征三角形的面积和所述相邻的两个顶点的第二坐标值之差来确定的；其中，根据确定出的特征三角形的面积确定出的匹配度定义为三角形面积匹配度，根据所述相邻的两个顶点的第二坐标值之差确定出的匹配度定义为第二坐标值之差匹配度；

根据确定的所述三角形匹配度，确定所述目标图像与所述源图像的图像匹配度。

2.如权利要求1所述的方法，其特征在于，若所述三角形匹配度是根据确定出的特征三角形的面积和所述相邻的两个顶点的第二坐标值之差来确定的，则根据确定的所述三角形匹配度，确定所述目标图像与所述源图像的图像匹配度，包括：

根据确定的所述三角形面积匹配度、所述第二坐标值之差匹配度、所述三角形面积匹配度的权重和所述第二坐标值之差匹配度的权重，确定所述目标图像与所述源图像的图像匹配度。

3.如权利要求1所述的方法，其特征在于，由目标图像确定的特征三角形是根据目标图像中每一个行像素点集合和/或每一个列像素点集合确定的；

由源图像确定的特征三角形是根据源图像中每一个行像素点集合和/或每一个列像素点集合确定的；

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

4.如权利要求3所述的方法，其特征在于，根据由目标图像确定的特征三角形和由源图像确定的特征三角形，确定三角形匹配度，包括：

针对所述目标图像第L个行像素点集合或列像素点集合，与所述源图像的第L个行像素点集合或列像素点集合，分别确定所述目标图像与所述源图像中对应的顺序值相同的特征三角形的匹配度；其中，所述源图像与所述目标图像大小相同；所述特征三角形对应的顺序值为按照特征三角形顶点的第一坐标值，分别对由所述目标图像确定的特征三角形，及由所述源图像确定的特征三角形进行排序后确定的；

若由所述目标图像确定的特征三角形数目大于由所述源图像确定的特征三角形数目，则将所述源图像的每个特征三角形的顺序值分别加1，再按修改后的顺序值分别确定所述源图像与所述目标图像中顺序值相同的特征三角形的匹配度；返回将所述源图像的每个特征三角形的顺序值分别加1的步骤，直到确定所述目标图像的最后一个特征三角形与所述源图像的最后一个特征三角形的匹配度；

若由所述目标图像确定的特征三角形数目小于由所述源图像确定的特征三角形数目，则将所述目标图像的每个特征三角形的顺序值分别加1，再按修改后的顺序值分别确定所述目标图像与所述源图像中顺序值相同的特征三角形的匹配度；返回将所述目标图像的每个特征三角形的顺序值分别加1的步骤，直到确定所述源图像的最后一个特征三角形与所述目标图像的最后一个特征三角形的匹配度。

5.如权利要求1所述的方法，其特征在于，确定所述目标图像与所述源图像的匹配度之后，还包括：

根据从原始图像中提取的，与所述源图像大小相同的每个目标图像与所述源图像的匹配度，判断所述每个目标图像中的至少一个目标图像是否与所述源图像匹配。