快速图形比对方法
【专利摘要】一种快速图形比对方法，在此揭露，其包括下列步骤：预先将一预定角度的模板影像与0～360度的模板影像进行比对以建立一角度预测表；接着，取得一待测影像，将待测影像与预定角度的模板影像进行比对以记录每一位置的相似度，并从角度预测表中找出与相似度对应的多组角度；然后，将多组角度的模板影像逐一与待测影像进行比对以取出最大的相似度当作此位置的比对结果。其采用了角度预测法来改善暴力法的缺点，角度预测法就是在图形比对前先建立好一张角度表，图形比对时，就可用查表的方式计算出待测影像中物体可能倾斜的角度，以此减少需比对的角度，达到快速图形比对的效果。
【专利说明】快速图形比对方法
【技术领域】
[0001]本发明是有关于一种快速图形比对方法。
【背景技术】
[0002]图形比对技术是通过一个相似度指标来判断图形间的相似程度，一般图形比对技术是用两张图形来进行比对，一张为模板影像，另一张为待测影像，比对目地是找出图形间的最佳对应关系。最常被使用的图形比对技术为归一化互相关(Normalized CrossCorrelation, NCC)，如下的关系式所示，其特点为对光线的变化不敏感，及拥有良好的抗杂讯干扰能力。
【权利要求】
1.一种快速图形比对方法，其特征在于包括: (a)预先将一预定角度的模板影像与O~360度的该模板影像进行比对以建立一角度预测表； (b)取得一待测影像，将该待测影像与该预定角度的模板影像进行比对以记录每一位置的相似度，并从该角度预测表中找出与该相似度对应的多组角度；以及 (C)将该多组角度的该模板影像逐一与该待测影像进行比对以取出最大的相似度。
2.如权利要求1所述的快速图形比对方法，其特征在于步骤(a)包括: 将该预定角度为O度的该模板影像与O~360度的该模板影像进行比对，以记录比对结果; 判断是否于O~360度中的每一度均比对完成；以及 当比对完成时，基于该比对结果以建立该角度预测表。
3.如权利要求1所述的快速图形比对方法，其特征在于该待测影像于一位置的相似度为一数值，该角度预测表中该多组角度的模板影像的相似度大于该数值，且步骤(C)包括:取出该多组角度的模板影像与该待测影像在该位置上进行比对，当比对完整张该待测影像时，输出该最大的相似度。
4.一种快速图 形比对方法，其特征在于包括: (a)将一预定角度的模板影像与O~360度的该模板影像进行比对以建立一角度预测表; (b)取得一待测影像，并利用圆投影法找出该模板影像所对应的物体在该待测影像中的区域； (C)将该待测影像中的该区域与该预定角度的模板影像进行比对以记录每一位置的相似度，并从该角度预测表中找出与该相似度对应的多组角度；以及 (d)将该多组角度的该模板影像逐一与该待测影像进行比对以取出最大的相似度。
5.如权利要求4所述的快速图形比对方法，其特征在于步骤(a)包括: 将该预定角度为O度的该模板影像与O~360度的该模板影像进行比对，以记录比对结果; 判断是否于O~360度中的每一度均比对完成；以及 当比对完成时，基于该比对结果以建立该角度预测表。
6.如权利要求4所述的快速图形比对方法，其特征在于该待测影像于一位置的相似度为一数值，该角度预测表中该多组角度的模板影像的相似度大于该数值，且步骤(d)包括:取出该多组角度的模板影像与该待测影像在该位置上进行比对，当比对完该待测影像中的该区域时，输出该最大的相似度。
7.一种快速图形比对方法，其特征在于包括: (a)预先将一预定角度的模板影像与O~360度的该模板影像进行比对以建立一角度预测表； (b)取得一待测影像，利用跳点法将该待测影像与该预定角度的模板影像进行比对以记录每一跳点位置的相似度，并从该角度预测表中找出与该相似度对应的多组角度；以及 (C)将该多组角度的该模板影像逐一与该待测影像进行比对以取出最大的相似度。
8.如权利要求7所述的快速图形比对方法，其特征在于步骤(a)包括:将该预定角度为O度的该模板影像与O~360度的该模板影像进行比对，以记录比对结果; 判断是否于O~360度中的每一度均比对完成；以及 当比对完成时，基于该比对结果以建立该角度预测表。
9.如权利要求7所述的快速图形比对方法，其特征在于该待测影像于一跳点位置的相似度为一数值，该角度预测表中该多组角度的模板影像的相似度大于该数值，且步骤(C)包括:取出该多组角度的模板影像与该待测影像在该跳点位置上进行比对，当比对完整张该待测影像时，输出该最大的相似度。
10.一种快速图形比对方法，其特征在于包括: (a)将一预定角度的模板影像与O~360度的该模板影像进行比对以建立一角度预测表; (b)取得一待测影像，并利用圆投影法找出该模板影像所对应的物体在该待测影像中的区域； (c)利用跳点法将该待测影像中的该区域与该预定角度的模板影像进行比对以记录每一跳点位置的相似度，并从该角度预测表中找出与该相似度对应的多组角度；以及 (d)将该多组角度的该模板影像逐一与该待测影像进行比对以取出最大的相似度。
11.如权利要求10所述的快速图形比对方法，其特征在于步骤(a)包括: 将该预定角度为O度的该模板影像与O~360度的该模板影像进行比对，以记录比对结果; 判断是否于O~360度中的每一度均比对完成；以及 当比对完成时，基于该比对结果以建立该角度预测表。
12.如权利要求10所述的快速图形比对方法，其特征在于该待测影像于一跳点位置的相似度为一数值，该角度预测表中该多组角度的模板影像的相似度大于该数值，且步骤(d)包括:取出该多组角度的模板影像与该待测影像在该跳点位置上进行比对，当比对完该待测影像中的该区域时，输出该最大的相似度。
【文档编号】G06K9/64GK103971130SQ201310028308
【公开日】2014年8月6日 申请日期:2013年1月25日 优先权日:2013年1月25日
【发明者】魏壮宇 申请人:台达电子工业股份有限公司