[发明专利]比较图案

摘要

第一图像(或其他图案)由第一有序单元集合A表示，第二图案由第二有序单元集合表示，其中所述第一有序单元集合中的每一个单元都具有一个值，所述第二有序单元集合中的每一个单元都具有一个值。对所述两个有序单元集合的比较涉及对所述第一有序集合的多个单元x中的每一个单元执行以下步骤：从所述第一有序集合中选择所考虑的单元附近的多个单元x′(103)；在所述第二有序集合中选择一个单元y(102)；将所述第一有序集合的多个单元x′与所述第二有序集合的多个单元y′进行比较(y′中的每一个单元相对于所述第二有序集合的所选择的单元y的位置与所述第一有序集合的所选择的多个单元中的各个单元x′相对于所考虑的单元的位置相同)。所述比较本身(106)包括：根据预定的匹配标准，将所述第一有序集合的所选择的多个单元x′中的每一个单元的值与所述第二有序集合的类似多个单元中的对应位置的单元 y′的值进行比较，以确定所述第一有序集合的所述多个单元与所述第二有序集合的所述多个单元是否匹配。随后使用所述第一有序集合的新选择的多个单元x′和/或所述第二有序集合的新选择的一个单元y重复所述比较，以产生作为匹配次数的函数的相似性度量V。优选地，在产生匹配判定的比较之后，使用所述第一有序集合的新选择的多个单元x′和所选择的所述第二有序集合的同一单元进行进一步的比较。

主权项

1.一种用于对由第一有序单元集合表示的第一图案和由第二有序单元集合表示的第二图案进行比较的方法，其中该第一有序单元集合中的每一个单元都具有一个值，该第二有序单元集合中的每一个单元都具有一个值，该方法包括对该第一有序集合的多个单元中的每一个单元执行以下步骤：(i)从所述第一有序集合中选择所考虑的单元附近的多个单元，在所述有序集合中，所选择的多个单元相对于所考虑的单元各自具有相互不同的位置；(ii)在所述第二有序集合中选择一个单元；(iii)将所述第一有序集合的所选择的多个单元与所述第二有序集合的类似多个单元进行比较，所述第二有序集合的类似多个单元中的每一个单元在所述第二有序集合内相对于所述第二有序集合的所选择的单元的位置与所述第一有序集合的所选择的多个单元中的各个单元相对于所考虑的单元的位置相同，所述比较包括：根据预定的匹配标准，将所述第一有序集合的所选择的多个单元中的每一个单元的值与所述第二有序集合的类似多个单元中对应位置的单元的值进行比较，以确定所述第一有序集合的所述多个单元与所述第二有序集合的所述多个单元是否匹配；(iv)使用所述第一有序集合的新选择的多个单元和/或所述第二有序集合的新选择的一个单元来重复所述比较；以及(v)为所考虑的单元生成作为比较次数的函数的相似性度量，对于该函数来说，所述比较表示匹配。