离散边缘分组模板匹配系统、方法和计算机可读媒体

摘要

根据本发明，离散边缘分组(discrete edge binning)(“DEB”)模板匹配系统、方法和/或计算机可读媒体的一个或多个DEB特征可优选地包括和/或应用图像处理算法，优选地，供在模板匹配中使用。根据本发明，模板匹配可优选地包括使用一个或多个已知的参考特征来检测和/或定位图像内的类似特征。

主权项

一种使图像的至少一部分与存储在数据库中的一个或多个参考模板匹配的方法，其中至少一个边缘特征被嵌入于所述图像中，其中所述方法包括：a)数据库提供步骤，提供所述数据库，使得所述参考模板中的每一者包括一组参考特征参数；b)接收步骤，接收所述图像；c)特征提取步骤，包括：i)微分边缘检测子步骤：使用对比度不变技术来使所述图像再现为对比度不变和/或描绘所述边缘特征的在所述图像的一个或多个图像像素当中的一个或多个边缘像素；以及ii)定向和/或空间分组子步骤：将所述边缘像素分组到预定数量的定向组中，并将所述图像像素中的相邻者空间分组到离散边缘分组(DEB)单元中，以生成描绘所述边缘特征的DEB单元图像；以及d)特征分类步骤，包括：i)特征响应子步骤：将所述DEB单元图像与每组所述参考特征参数进行比较，以确定所述DEB单元图像与所述参考模板中的每一者匹配的程度如何；以及ii)匹配检测子步骤：在所述参考模板当中定位所述DEB单元图像的最佳匹配者，并使所述最佳匹配者与一个或多个预定匹配阈值相关以确定何时找到所述参考模板中的匹配者；由此，所述图像得以与所述参考模板中的所述匹配者匹配。