[发明专利]一种基于决策判断Hausdorff距离的图像匹配方法

摘要

本发明公开了一种基于决策判断Hausdorff距离的图像匹配方法，包括：（a）读取模板图像和待匹配图像，并获取相应的有限像素点集；（b）设定匹配阈值和搜索阈值，然后将模板图像在待匹配图像中执行平移搜索，在此过程中：当两者之间对应点的最小距离均小于匹配阈值时，则取所有最小距离的平均值作为两者之间的Hausdorff距离；反之，则取最小距离中的最大值作为两者之间的Hausdorff距离；（c）对所有搜索点的Hausdorff距离取其最小值并与匹配阈值相比较，由此最终确定模板图像与待匹配图像之间是否匹配。通过本发明，能够较好地克服模板图像或待匹配图像中存在噪声等情形时的不利影响，提高匹配精度和运算效率，并具备鲁棒性好的优点。

主权项

一种基于决策判断Hausdorff距离的图像匹配方法，其特征在于，该方法包括下列步骤：（a）分别读取模板图像和待匹配图像，并执行边缘检测和二值化处理，由此得到分别反映模板图像和待匹配图像的有限像素点集；（b）对模板图像设定用于确定其匹配精确程度的匹配阈值γ，同时设定匹配搜索过程中的搜索阈值τ且该搜索阈值大于所述匹配阈值γ，然后将模板图像在待匹配图像中沿着各个像素点执行平移匹配搜索，相应获得两者之间对应点的最小距离，在此过程中：（i）当模板图像与待匹配图像之间对应点的最小距离均小于所述匹配阈值γ时，则初步判定模板图像与待匹配图像相似，并取所有最小距离的平均值作为两者之间的Hausdorff距离hR；反之，则判定模板图像与待匹配图像不相似，并取最小距离中的最大值作为两者之间的Hausdorff距离hR；（ii）将通过步骤（i）所获得的Hausdorff距离hR与所述搜索阈值τ相比较并执行下列操作：当所述Hausdorff距离hR大于搜索阈值τ时，则对以当前搜索点为圆心、半径落入|hR‑τ|范围之内的像素点不执行匹配搜索；反之，则继续执行匹配搜索；（c）按照步骤（b）所述的方式执行模板图像与待匹配图像的所有平移匹配搜索操作之后，对所有搜索点对应的Hausdorff距离hR取其最小值并与所述匹配阈值γ相比较：如果该最小值小于或等于匹配阈值γ，则判定待匹配图像中存在与模板图像相匹配的对象，并取该最小值所对应的像素点作为匹配点；如果该最小值大于匹配阈值γ，则判定待匹配图像中不存在与模板图像相匹配的对象；由此，完成整体的图像匹配过程。