[发明专利]用于检验多色和轮廓图像的CAM(计算机辅助制造)参考

权利要求书

1、一种确定多个大像元中每个大像元的轮廓元素(CEL)的方法，其中每个大像元包括一个小像元阵列，该方法包括：

给每个大像元指定一个小像元阵列；

对于每个大像元执行以下步骤：

计算大像元一个顶点处的梯度差符号(DOG符号)；

沿着大像元的两条边确定两个转变点，每个转变点代表具有第一值的像元与具有第二值的像元之间出现了值的转变；

根据指定给大像元的相邻像元的DOG值确定大像元其余顶点处的DOG符号；以及

如果大像元的一个顶点处的至少一个DOG符号不同于大像元的另一个顶点处的至少一个DOG符号，则：

沿着大像元的其余各边确定其余的转变点；以及

根据确定其余转变点的步骤的结果指定轮廓元素。

2、一种确定多个大像元中每个大像元的颜色轮廓元素(CEL)的方法，其中每个大像元包括一个小像元阵列，该方法包括：

给每个大像元指定一小像元阵列；

对每个大像元执行以下步骤：

确定含在大像元中的各小像元的颜色的数目；

如果颜色数目等于1，则方法结束；

如果颜色数目大于2，则指明在大像元中存在交会点，并终止方法；

否则，颜色数目等于2，执行以下步骤：

计算大像元一个顶点处的梯度差符号(DOG符号)；

沿着大像元的两条边确定两个转变点，每个转变点代表具有第一值的像元与具有第二值的像元之间出现了值的转变；

根据指定给大像元的相邻像元的DOG值确定大像元其余顶点处的DOG符号；以及

如果大像元的一个顶点处的至少一个DOG符号不同于大像元的另一个顶点处的至少一个DOG符号，则：

沿着大像元其余各边确定其余的转变点；以及

根据确定其余转变点步骤的结果和含在大像元中的小像元的颜色，指定颜色轮廓元素。

3、一种电路检验方法，它包括：

光学检验电路，并提供指明了多于二个的不同类型区域的检验输出；以及

分析所述检验输出，所述分析包括把所述检验输出与指明了多于二个的不同类型区域的计算机文件参考相比较。

4、一种用于确定多个大像元中每个大像元的轮廓元素(CEL)的设备，其中每个大像元包括一个小像元阵列，该设备包括：

像元指定器，用于给每个大像元指定一个小像元阵列；

CEL确定器，用于对每个大像元：

计算大像元一个顶点处的梯度差符号(DOG符号)；

沿着大像元的两条边确定两个转变点，其中每个转变点代表具有第一值的像元与具有第二值的像元之间出现了值的转变；

根据指定给大像元的相邻像元的DOG值，确定大像元其余顶点处的DOG符号；以及

如果大像元的一个顶点处的至少一个DOG符号不同于大像元的另一个顶点处的至少一个DOG符号，则：

沿着大像元的其余各边确定其余的转变点；以及

根据确定其余转变点步骤的结果指定CEL。

5、一种用于确定多个大像元中每个大像元的颜色轮廓元素(CEL)的设备，其中每个大像元包括一个小像元阵列，该设备包括：

指定器，用于给每个大像元指定一个小像元阵列；

颜色CEL确定器，用于对每个大像元；

确定含在大像元中的各个小像元的颜色的数目；

如果颜色数目等于1，则结束该方法；

如果颜色数目大于2，则指明大像元中存在交会点，并终止该方法；

否则，颜色数目等于2，则：

计算大像元一个顶点处的梯度差符号(DOG符号)；

沿着大像元的两条边确定两个转变点，其中每个转变点代表具有第一值的像元与具有第二值的像元之间出现了值的转变；

根据指定给大像元的相邻像元的DOG值，确定大像元其余顶点处的DOG符号；以及

如果大像元的一个顶点处的至少一个DOG符号不同于大像元的另一个顶点处的至少一个DOG符号，则：

沿着大像元的其余各边确定其余的转变点；以及

根据确定其余转变点步骤的结果和含在大像元中的小像元的颜色，指定颜色CEL。