现代检测技术1..docVIP

现代检测技术论文 题目： 基于遗传算法的PCB板元件检测 学 院: 信息科学与工程学院 专 业: 控制科学与工程 班 级: 研141班 学 号: 201404703028 学生姓名: 牛洪芳 日 期: 二○一四年十二月 基于遗传算法的PCB板元件检测摘 要随着PCB板制造工艺的发展，电路板上焊接的各种器件越来越多，发生焊接错误的概率也越来越高。如果在检验过程中不能将这些问题找出来，势必在PCB板调试和应用过程中留下安全隐患。PCB板元件遗传算法FPGA The Application of Genetic Algorithm in Detecting Printed Circuit Board Components Abstract: With the development of the manufacture technology of the PCB, there are more and more apparatus that need to be sealed on the electronic board, which leads to higher possibility of sealing error. If these problems cannot be found out, there will necessarily be hidden security trouble in the process of the debugging and application of the PCB. In this paper a new method of testing is proposed to be against the disadvantages of the present testing methods, which is to test components on the PCB one by one based on the image template matching method. The fundamental theory of the PCB components testing is described in detail, and an optimization is made to the image template matching process using the IDGA based on the FPGA platform, which greatly reduces the cost of the system and the complexity of the system design, at the same time a new way and method of the real time application of GA is brought out. Key Words: PCB components; genetic algorithm; FPGA 引言 印刷电路板的生产需要经过多道工序，在焊接元器件这道工序由于焊接元器件种类多、数量大，是最易发生疏漏的地方。尤其当需要在板上焊接较多元器件时，更易发生漏焊和焊接错误。如果在检验过程中不能将这些问题找出来，势必在PCB板调试和使用过程中留下安全隐患。目前通常使用两种方法来检．测PCB板上元件安装质量。一种方法是采用人工检测的方法，显然这种方法速度慢、效率低，无法满足较大规模生产的需求，同时也无法保证检测质量。另一种方法就是采用计算机视觉检测技术[1]来实现PCB板元件的自动检测1. PCB板元件检测的基本原理PCB板的生产需要经过多道工序，在焊接元器件这道工序，由于焊接元器件种类多、数量大，容易发生漏焊和焊接错误。依靠传统的人工检验方法容易发生疏漏，检验速度也无法满足大规模生产的需要。所以一般采用图像模板匹配的方法来实现PCB板元件的自动检测。其基本原理是将器件表面图像作为图像模板，检测需要焊接该器件的区域是否存在与图像模板相类似的图像，从而来判断该区域元器件焊接是否正确。该算法无需对图像进行分割和特征提取处理，而只在原始图像数据上进行运算，从而保留了图像的全部信息。图像模板匹配方法通常采用全局有哪些信誉好的足球投注网站法，即将模板与有哪些信誉好的足球投注网站图作逐点匹配运算，这种有哪些信誉好的足球投注网站匹配模块的计算量是非常大的，为了减少计算量，本文使用简单遗传算法对其进行优化，加快其检测速度。 (1) 其中Sx,y(m, n)和T(m, n)分别为子图Sx,y和模板T中坐标(m, n)对应的图像像素值。 展开(1)式， (2) (2)式右边