[发明专利]条纹图案匹配系统

权利要求书

1.一种用于验证一个待查条纹图案与事先记录的多个存档条纹图案中的一个存档条纹图案匹配的条纹图案匹配系统；所述条纹图案匹配系统包括：

一个用于从待查条纹图案提取细节特征的特征提取装置(11)；

一个用于存储由特征提取装置提取的特征的待查条纹图案特征存储器(12)；

一个其中事先准备了多个存档条纹图案的细节特征的存档条纹图案特征存储器(13)；

一个用于估算存储在待查条纹图案特征存储器(12)中的待查条纹图案的一个细节与事先在存档条纹图案特征存储器(13)中准备的存档条纹图案的一个细节之间的对应关系值的配对检查装置(16)；

一个其中记录候选对的候选对列表(15)，每个所述候选对是待查条纹图案的一个细节与存档条纹图案的一个细节组成的对，通过配对检查装置(16)估算它们之间的对应关系值决定这两个细节是彼此相似的；

一个用于通过把所述每个细节的坐标绕一其中定义了所述每个细节的坐标的X-Y平面的一个指定点旋转一指定角度计算待查条纹图案的每个细节的旋转后坐标的坐标变换装置(17)；

一个用于存储由坐标变换装置(17)计算的、以旋转角度的每个值存取的、待查条纹图案的细节的旋转后坐标的旋转后条纹图案特征存储器(14)；

一个用于在一由所述每个候选对的偏移坐标指示的地址累加每个满足一个规一化条件的候选对的对应关系值的偏移平面存储器(18)，所述偏移坐标是待查条纹图案的一个细节的旋转后坐标与所述每个候选对的存档条纹图案的一个细节坐标之间的差；和

一个控制装置(10)用于，

在候选对中选择轴向候选对，

根据从坐标变换装置(17)计算的、带有等于所述每个轴向候选对的两个细节之间的方向差的旋转角度的旋转后坐标控制偏移平面存储器(18)累加满足规一化条件的每个候选对的对应关系值，以便为每个轴向候选对获得给出对应关系值的最大累加值的集中偏移坐标，

在轴向候选对中发现一个给出最大累加的最大值的最适合轴向候选对，

确定方向差和最适合轴向候选对给出的集中偏移坐标，分别作为待查条纹图案的最适合旋转角度和最适合位移坐标，和

利用最适合旋转角度和最适合位移坐标执行待查条纹图案与存档条纹图案的细节匹配。

2.如权利要求1所述的条纹图案匹配系统，其中

所述控制装置(10)控制坐标变换装置(17)，每次通过指定每个轴向候选对的方向差作为旋转角度计算旋转后坐标，以便用偏移平面存储器(18)的方式为所述每个轴向候选对获得给出最大累加值的集中偏移坐标。

3.如权利要求1所述的条纹图案匹配系统，其中

所述控制装置(10)控制坐标变换装置(17)，连续计算一定数量的待查条纹图案的每个细节的旋转后坐标的数据集，每个所述一定数量的数据集是用绕一固定点的相互之间的一个固定度数的旋转角度差计算的；和

所述控制装置(10)控制偏移平面存储器(18)，根据从旋转后条纹图案特征存储器(14)读出的、以等于所述每个轴向候选对的方向差的角度存取的旋转后坐标得到的偏移坐标累加对应关系值，以获得给出每个轴向候选对的最大累加值的集中偏移坐标。

4.如权利要求1所述的条纹图案匹配系统，其中一个第一细节与一个第二细节之间的对应关系值是根据第一细节的一个关系数与第二细节的相应关系数的差在一第一阈值内的场合的数量确定的：

第一细节的关系数是在第一细节与第一细节的四个子细节中的一个之间的脊线数量，第一细节的四个子细节中的每一个是在一个第一局部x-y平面的四个象限的每一个中最靠近第一细节的细节，所述第一局部x-y平面的原点在第一细节的位置，并且它的y-轴指向第一细节的方向；和

第二细节的对应关系数是第二细节与第二细节的一个对应子细节之间的脊线数量，第二细节的对应子细节是在一个第二局部x-y平面的一个对应象限中的最靠近的一个细节，所述第二局部x-y平面的原点在第二细节的位置，并且它的y-轴指向第二细节的方向。

5.如权利要求1所述的条纹图案匹配系统，其中第一细节与第二细节之间的对应关系值是利用第一细节的四个子细节的对应关系值修改的，每个都是在第二细节的对应子细节之间计算的。