改进的ZS细化算法在FPC缺陷定位的应用

Application of Improved ZS Thinning Algorithm to FPC Defect Location

针对ZS细化算法中存在冗余像素,在运用到柔性电路板(Flexible Printed Circuit Board,FPC)短路和断路缺陷定位时,会出现误检和重检的情况,提出了一种改进的ZS细化算法.首先,对FPC原始图像进行通道分离和二值预处理,运用ZS细化算法获取初始细化图像;然后,针对Z字型,T字型和十字型交点处存在的像素冗余,构造9个删除模板,改进经典ZS细化算法,消除ZS细化算法的冗余像素;最后,将改进的ZS细化算法、Hilditch细化算法和经典的ZS细化算法应用到FPC短路和断路缺陷定位中,并进行对比.结果表明:改进的ZS细化算法处理时间比经典的ZS细化算法稍长,但只有Hilditch细化算法的1/3左右;改进的ZS细化算法在保证FPC骨架连续性的基础上,实现骨架的单一像素化,可以准确快速地定位FPC的短路和断路缺陷.

Aiming at the redundant pixels in ZS thinning algorithm,there will be a false detection and re-detection when applied to the short circuit and open circuit defect location of flexible printed circuit board(FPC),thus an improved ZS thinning algorithm is proposed.Firstly,the original image of FPC board is processed by channel separation and binary preprocessing,and the initial refined image is obtained by ZS thinning algorithm.Then,aiming at the pixel redundancy at the intersection of Z-shape,T-shape and cross shape,nine deletion templates are constructed to improve the classical ZS thinning algorithm and eliminate the redundant pixels of ZS thinning algorithm.Finally,the improved ZS thinning algorithm,Hilditch thinning algorithm and classical ZS thinning algorithm are applied to FPC short circuit and open circuit defect location,and comparisons are made.Results show that the processing time of the improved ZS thinning algorithm is slightly longer than that of the classical ZS thinning algorithm,but only about one-third of that of Hilditch thinning algorithm.On the basis of ensuring the continuity of FPC skeleton,the improved ZS thinning algorithm realizes the single pixel of FPC skeleton,and can accurately and quickly locate the short circuit and open circuit defects of FPC.