[发明专利]图案处理装置和图案处理方法

权利要求书

1.一种图案处理装置，包括：

输入单元，输入包括多个图案元素的输入图像；

提取单元，计算输入图像的像素的边缘强度，从而提取边缘像素；

评价单元，基于对应于边缘像素的第一阈值组和包括在边缘像素的邻近区域中的像素的像素值之间的比较结果获取用于确定像素是前景像素还是背景像素的评价值；

二值化确定单元，通过比较评价值和预定第二阈值来确定像素是前景像素还是背景像素；以及

耦合分量提取单元，提取通过耦合被确定为前景像素的像素中的任一方向上相邻的像素而获取的像素耦合分量。

2.根据权利要求1所述的图案处理装置，进一步包括边缘排除单元，消除在提取的边缘像素中边缘强度小于第三阈值的像素，确定边缘像素的边缘强度是否是沿着梯度方向上的相邻像素中最大的，以及将具有不是最大的边缘强度的边缘像素从评价单元的评价目标中排除。

3.根据权利要求1或2所述的图案处理装置，其中评价单元将通过使用图案元素的预定尺寸和使用作为基点的边缘像素计算的范围设置为邻近区域。

4.根据权利要求1或2所述的图案处理装置，其中评价单元计算边缘像素和在边缘强度的梯度方向上与边缘像素相邻的像素的像素值的中间值作为第一阈值。

5.根据权利要求1或2所述的图案处理装置，其中

耦合分量提取单元计算像素耦合分量的重心的坐标，以及

图案转换单元将重心坐标设置为图案元素的代表坐标。

6.根据权利要求1或2所述的图案处理装置，其中提取单元计算像素的边缘强度并且提取已经对输入图像执行了主要分量分析的边缘像素，从而将输入图像转换为灰度图像。

7.一种图案处理方法，包括：

输入包括多个图案元素的输入图像；

计算输入图像的像素的边缘强度，从而提取边缘像素；

基于对应于边缘像素的第一阈值组和包括在边缘像素的邻近区域中的像素的像素值之间的比较结果获取用于确定像素是前景像素还是背景像素的评价值；

通过比较评价值和预定第二阈值来确定像素是前景像素还是背景像素；以及

提取通过耦合被确定为前景像素的像素中的上、下、左和右方向中的任一个上相邻的像素而获取的像素耦合分量。

8.根据权利要求7所述的图案处理方法，进一步包括在获取该评价值时，消除在提取的边缘像素中边缘强度小于第三阈值的像素，确定边缘像素的边缘强度是否是沿着梯度方向上相邻像素中最大的，以及将具有不是最大的边缘强度的边缘像素从评价目标中排除。

9.根据权利要求7或8所述的图案处理方法，其中在获取该评价值时，将通过使用图案元素的预定尺寸和使用作为基点的边缘像素计算的范围设置为邻近区域。