[发明专利]曲线匹配和预审

摘要

本发明涉及一种系统、方法和计算机程序产品，用于使用来自曲线段的曲率信息来评估多组曲线的一致性，以识别符合的曲线段。通过对集群的曲线段中的对应点进行三角测量来评估这些曲线段在集群情境中的相对位置变化。集群中对应的长度之间几乎没有偏差即表明匹配的概率很高。根据集群的符合曲线段可以通过更严格的图案匹配器来进行确认。

主权项

一种机器实施的图案测试方法，将第一图案的第一数字表示与第二图案的第二数字表示进行比较，以建立所述第一图案和所述第二图案之间的对应关系的度量，所述方法包括：映射来自所述第一数字表示的第一组特性参数，所述第一组特性参数包括第一群离散图案元素和所述第一群离散图案元素的相邻图案元素的组合之间的第一组相对取向；映射来自所述第二数字表示的第二组特性参数，所述第二组特性参数包括第二群离散图案元素和所述第二群离散图案元素的相邻图案元素的组合之间的第一组相对取向；为所述第一群离散图案元素的每个特定离散图案元素限定来自对应于所述特定离散图案元素的所述第二群离散图案元素的候选离散图案元素组；为各所述候选离散图案元素确立对应度；以及响应于用于所述多组候选离散图案的所述对应度的分析来确定所述多组特性参数之间的品质因数。