骨架提取在IC晶片缺陷机器视觉识别中的研究

　　1 引言

　　本文在光学显微系统和图像采集系统下获取了有图形硅片经过相关处理后图像[6]，提出了一种基于提取骨架特征的IC晶片冗余物和丢失物缺陷短路电路失效形式识别方法，并通过实验证明了该方法的可行性。

　　2 识别算法选择

　　骨架可以理解为图像的中轴，是描述图像几何拓扑性质的重要特征之一。如直线及孤立点的骨架是它自身;长方形的骨架是它的长方向上的中轴线;正方形的骨架是它的中心线;圆的骨架是它的圆心等[7]。

　　图像采集数字化后往往会产生误差，同时不均匀的光照、噪声干扰也会损坏图像质量，因此，一般都需要通过图像预处理来提高图像质量。缺陷的骨架是描述缺陷形状及识别缺陷的重要特征，在骨架特征提取前需进行图像分割，得到二值化的图像。受到骨架抽取算法的性质及图像质量的影响，初次提取的图像骨架一般存在噪声、多余端枝等，需要优化骨架。然后，采用基于骨架特征的识别方法实现缺陷的识别及电路失效形式的确定。

　　3 骨架特征提取与优化

　　通常情况下，图像骨架的抽取过程被称为对图像“细化”的过程。其思想是通过像素的邻域特性来删除边缘点，最后得到单像素的连通边界[8]。下面分两种方法对图像细化的过程算法进行讨论：一种是先提取再优化骨架;另一种是先通过膨胀和腐蚀等算法处理后再细化。

　　3.1 特征提取及骨架优化

　　抽取图像骨架的算法很多，本文采用了索引表细化算法。算法原理是：根据骨架点判断依据设计表;根据当前像素点的8邻域点情况查表，以确定该点是否为骨架点。

　　设(i，j)是图像要处理的某像素点(即中心点)，要根据该点的8个邻域点的情况来判断它是否为骨架点。

　　第(1)，(2)种情况(i，j)是孤立点，其骨架是本身;第(3)种情况(i，j)是连接点，若被删除则连通部分将断开;第(6)，(7)种情况(i，j)是内部点，如其被删除则骨架将被掏空，因此在以上几种情况中(i，j)点不能删除。而在第(4)，(5)种情况中，(i，j)是三交叉点[5]，被删除后不会破坏原来的连通性，则可以删除。根据骨架点判断依据，按照一定的规则设计表，由于骨架抽取前，图像已进行了阈值分割，因此，每个元素的取值只有两种情况：0或1。设1表示白点，0表示黑点，且当前像素点的8个邻域点与表中8位数的对应关系如图6所示。

　　处理图像从左到右，从上到下进行扫描，计算每个非边界点在表中对应的索引，如果是0，则保留，否则删除该点。如果某次扫描没有像素点被删除，则结束循环，得到骨架，否则重复以上 *** 作。

　　①多余像素点删除

　　根据前述中的骨架点判断原则可知，在当前像素的8个邻域中只有第(4)，(5)种情况的中心点可以删除，把这两种情况分别旋转90°，180°，270°，得到各个方向情况如图10所示。

　　如果中心点像素与它8个邻域点的组合为图10所示的8种情况之一，删除该点不会影响原来的连通性。

　　对图7(c)及8(c)采用多余点删除原则处理后，得到的图像如图11。

　　②多余端枝删除

　　骨架中多余端枝的存在会影响骨架跟踪的速度与准确性，因此，必须去除偶然出现的端枝。通常情况下，多余端枝存在于骨架的三交叉点处，如图5的第(4)种情况。本文的处理原则是：给定计算像素个数的初始阈值T0;从当前端点出发，统计经过的像素值为0(黑点)的像素个数T;如果T>T0时没有遇到一个三交叉点，则认为该端点没有多余端枝并改从其他端点出发;反之，如果T初始阈值T0根据研究对象的性质取不同值，本文取值范围为5～8个像素。对图11取T0=5，采用多余点删除原则处理后，得到的图像如图12所示。从图12可知，多余像素点和多余端枝去除后的骨架图干净利落，为骨架跟踪提供了单像素、单方向码的连通曲线，减少了骨架搜索的计算量，提高了丢失物开路故障识别的效率。

　　3.2 先作膨胀腐蚀运算加骨架提取

　　优化骨架的另外一种方法先利用域值分割算法分割原IC图像，然后用数学形态学开运算消除背景噪声，对开运算的结果再进行形态学的膨胀和腐蚀算法，消除多余物缺陷中的小洞噪声，获得从复杂背景中分离和抽取多余物缺陷，对分离后的缺陷用形态学算子提取轮廓。

　　由于不同冗余物原始图像的噪声大小形状各不相同，滤波工作有较大困难，故对分离出的冗余物缺陷内部的小洞噪声采用形态学连续膨胀运算来填补。膨胀运算的结构元素选取E=3×3方形结构元素，膨胀后使冗余物成为无噪声的封闭图像。

　　为使膨胀后的缺陷与原始缺陷形状尺寸相等，对膨胀后的结果图像再进行相同次数的腐蚀运算

　　式中：X是经数字图像相关算法处理的图像;XD为膨胀n次的图像，XE为XD腐蚀n次的图像。

　　4 缺陷故障识别

　　对开路缺陷应用索引表细化算法抽取图像的骨架，采用基于三交叉点的多余点去除原则去掉骨架的多余像素点，并采用阈值法删除骨架的多余枝端，从而得到单像素单方向码的连通曲线(骨架)。

　　对短路缺陷的情况按照第二种处理方法后获得的效果如图14所示，由图可知得到的单像素曲线的多余端枝比图9(c)少很多。因为处理方法二对小洞噪声有特殊的作用，所以识别采用先用膨胀和腐蚀算法处理图像，然后再应用细化算法提取骨架，得到单像素曲线。

　　根据缺陷故障的骨架特征，本文采用邻域跟踪法进行判断[8]，即在图像骨架点的8个邻域内进行搜索。如当前像素点在任一个邻域都不存在像素点则跟踪结束，并认为电路开路，否则继续搜索;如果是在当前像素点的领域内同时存在两个或两个方向以上的像素点，则认为是短路，并作出标识，以便判断是否电路中存在的交叉连线。骨架跟踪结果如图15所示。具体步骤如下：

　　(1)对骨架图从上到下从左到右进行行扫描，找出第一个且未被标志的像素点(黑点)作为跟踪的始端，记为P0继续搜索;

　　(2)设Pi是当前像素点，在该点的8个邻域内寻找下一个未被标志的像素点标志为Pi+1;

　　(3)如未扫描完骨架图时跟踪停止，认为该条线段是断开的，反映到原始图像则该条导线开路;

　　(4)如在扫描骨架的时候发现当前像素点存在两个方向以上的领域像素点，则认为是短路，并作出标识，否则重复步骤(2);

　　(5)重复步骤(1)，直到不存在未被标志的像素点，则结束跟踪。对图7(c)和图8(c)采用该方法识别结果分别如图11(a)与图11(b)所示。

　　5 结论

　　本文研究了IC晶片丢失物和冗余物缺陷故障的识别方法。该方法应用索引表细化算法提取图像骨架，提供了针对三交叉点采用多余点与多余端枝删除原则得到单像素、单方向码的骨架和用数学形态学处理图像再细化骨架的两种方法，指出两种方法分别用于开路和短路缺陷电路，最后采用邻域跟踪法实现电路开路失效形式的识别。实验结果表明了该方法的有效性，从而为IC晶片丢失物缺陷检测提供了一个新途径。