[发明专利]快速图形比对方法

说明书

技术领域

本发明是有关于一种快速图形比对方法。

背景技术

图形比对技术是通过一个相似度指标来判断图形间的相似程度，一般图形比对技术是用两张图形来进行比对，一张为模板影像，另一张为待测影像，比对目地是找出图形间的最佳对应关系。最常被使用的图形比对技术为归一化互相关（Normalized Cross Correlation，NCC），如下的关系式所示，其特点为对光线的变化不敏感，及拥有良好的抗杂讯干扰能力。

其中r＝相似度

m、n＝目标视窗大小

W(i，j)、G(i，j)=目标视窗、搜寻视窗的灰阶值

一般图形比对的技术是用0度至360度的模板影像与待测影像进行比对，以此算出待测影像中物体的倾斜角度，如图1所示，此种方式也称为暴力法，不但费时且资料量又大。

由此可见，上述现有的图形比对方式，显然仍有待加以进一步改进。为了解决上述问题，相关领域莫不费尽心思来谋求解决之道，但长久以来一直未见适用的方式被发展完成。因此，如何能更快速地进行图形比对，实属当前重要研发课题之一，也成为当前相关领域需改进的目标。

发明内容

因此，本发明的主要目的在于提供一种快速图形比对方法，其采用了角度预测法来改善暴力法的缺点，角度预测法就是在图形比对前先建立好一张角度表，图形比对时，就可用查表的方式计算出待测影像中物体可能倾斜的角度，以此减少需比对的角度，达到快速图形比对的效果。

依据本发明一实施例，一种快速图形比对方法包括下列步骤：（a）预先将一预定角度的模板影像与0～360度的模板影像进行比对以建立一角度预测表；（b）取得一待测影像，将待测影像与预定角度的模板影像进行比对以记录每一位置的相似度，并从角度预测表中找出与相似度对应的多组角度；（c）将这多组角度的模板影像逐一与待测影像进行比对以取出最大的相似度。

再者，步骤（a）包括：将预定角度为0度的模板影像与0～360度的模板影像进行比对，以记录比对结果；判断是否于0～360度中的每一度均比对完成；当比对完成时，基于比对结果以建立角度预测表。

在步骤（b）中，待测影像于一位置的相似度为一数值，角度预测表中这多组角度的模板影像的相似度大于该数值，且步骤（c）包括：取出这多组角度的模板影像与待测影像在该位置上进行比对，当比对完整张待测影像时，输出最大的相似度。

依据本发明另一实施例，一种快速图形比对方法包括下列步骤：（a）将一预定角度的模板影像与0～360度的模板影像进行比对以建立一角度预测表；（b）取得一待测影像，并利用圆投影法找出模板影像所对应的物体在待测影像中的区域；（c）将待测影像中的区域与预定角度的模板影像进行比对以记录每一位置的相似度，并从角度预测表中找出与相似度对应的多组角度；（d）将这多组角度的模板影像逐一与待测影像进行比对以取出最大的相似度。

再者，步骤（a）包括：将预定角度为0度的模板影像与0～360度的模板影像进行比对，以记录比对结果；判断是否于0～360度中的每一度均比对完成；当比对完成时，基于比对结果以建立角度预测表。

在步骤（c）中，待测影像于一位置的相似度为一数值，角度预测表中这多组角度的模板影像的相似度大于该数值，且步骤（d）包括：取出这多组角度的模板影像与待测影像在该位置上进行比对，当比对完待测影像中的区域时，输出最大的相似度。

依据本发明又一实施例，一种快速图形比对方法包括下列步骤：（a）预先将一预定角度的模板影像与0～360度的模板影像进行比对以建立一角度预测表；（b）取得一待测影像，利用跳点法将待测影像与预定角度的模板影像进行比对以记录每一跳点位置的相似度，并从角度预测表中找出与相似度对应的多组角度；（c）将这多组角度的模板影像逐一与待测影像进行比对以取出最大的相似度。

再者，步骤（a）包括：将预定角度为0度的模板影像与0～360度的模板影像进行比对，以记录比对结果；判断是否于0～360度中的每一度均比对完成；当比对完成时，基于比对结果以建立角度预测表。

在步骤（b）中，待测影像于一跳点位置的相似度为一数值，角度预测表中这多组角度的模板影像的相似度大于该数值，且步骤（c）包括：取出这多组角度的模板影像与待测影像在该跳点位置上进行比对，当比对完整张待测影像时，输出最大的相似度。