区域填充极点判别算法

在深入分析现有的边标志算法的基础上，提出一种适用于图像处理的区域填充算法．在图像处理中，经轮廓跟踪得到的轮廓点是目标区域内的像素，这与边标志算法的边界像素的约定不一致．文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点，再对扫描线上的非极点进行两两配对和填充．在具有较高运算效率的同时，该算法适用于任意复杂形状的区域．     

二维不规则图形和印制板电路区域运算的算法研究

区域运算是轮廓求解算法集中的核心算法，本介绍适用于复杂ＰＣＢ电路和二维不规则图案的一种区域运算算法，阐述了它的数字模型，算法描述，正确性证明和复杂性分析，与典型的算法比较，它有明显的优越性。     

改进的NLN直线裁剪算法

NLN（Nicholl-Lee-Nicholl）裁剪算法的主要思想是通过在裁剪窗口周围划分多个区域来避免对一条直线多次裁剪及求交运算，但是仍存在不必要的求斜率的运算。本文提出依据裁剪线段两端点相对位置来划分窗口区域的方法，减少了求叙率的运算。算法的理论分析和在车载导航地图显示的实践运用都证实，改进是有效的。     

任意精度数字运算的程序设计

计算机数字运算的精度由计算机的字长决定，计算机的字长通常是2的整次幂。随着计算机应用的不断深入，用户对数字运算精度的要求越来越高。本文提出的任意精度数字运算的程序设计，为高精度数字运算提供了一种可行的方法。三算法思路任何复杂的数值计算在计算机中都要转化成加、减、乘、除四则基本运算，本文就任意位数的四则基本运算，特别是除法运算的算法作一介绍。为简化操作，算法中涉及的基本数据除商之外均采用整数来处理，若有小数部分，作相应的移位即可。设整数Airl和Bn，它们的位数分别为m和n，运算结果的位数为s。Am＋Bn。C…     

自适应解卷积与二次型共轭梯度算法

提出一种新的解卷积算法，它是将卷积运算关系ｙｉ＝ｈｉ＊ｆｉ转换为解矩阵方程Ｙ＝ＡＨ．运算这个矩阵方程可实现卷积与解卷积。文中也给出解矩阵方程的优化算法、ＱＣＧ（二次型共轭梯度）算法。计算机模拟表明，新算法具有精度高、速度快、数据短和计算稳定等优点．     

椭圆双步增量生成算法及其硬件实现

提出的椭圆双步增量生成算法判别式构造简单，具有递归性，而且仅有整数加减和移位运算，比已有算法简单易懂．采用硬件描述语言实现算法的CPLD／FPGA原型，处理性能优于软件生成方法．该算法可应用于绘图仪等输出设备的矢量光栅变换器中，提高整体绘图速度。     

计算机三维图形中一个平方根倒数算法的数学证明及优化

在计算机三维图形领域中存在一个仅使用位操作和减法运算的快速平方根倒数算法．作者利用代数分析结合Mathematica软件提供的数值方法，通过构造相对误差目标函数并最小化之，证明了此算法的有效性，指出了其适用条件并发现了算法中一个常数的较优替代值．此外如果按输入分两类分别进行计算能再提高精度．进一步利用C语言编程手段验证了优化后的算法．     

基于边界信息的孔洞填充算法

为了克服传统填充算法无法自动识别孔洞区域的不足,提出了一种基于边界信息的孔洞填充算法.利用边界跟踪得到内外边界的几何位置信息,进而确定孔洞边界,然后利用孔洞边界进行扫描线填充.与种子填充算法和扫描线填充算法相比,该算法无须对整个区域进行复杂的运算,能够避免过多的重复运算,降低了算法的复杂程度,易于编程实现.实验结果表明,该算法运行速度快,并且对任意形状的物体都是有效的.     

适用于遮挡问题的目标跟踪算法

提出一种基于网格模型的目标跟踪算法．该算法首先进行遮挡区域检测，然后进行网格结点的运动估计和网格更新过程完成目标的多帧跟踪．改进的遮挡区域检测算法有效地提高了检测准确度，从而确保遮挡区域的准确跟踪；网格结点的运动估计是通过特征窗口运动补偿匹配完成，可以有效地克服块效应．实验证明，该算法解决了二维运动估计时网格模型在遮挡区域存在的问题，并可以有效地进行目标准确跟踪．     

数据全并行FFT处理器的设计

讨论了基4和混和基算法的FFT处理器设计问题，提出的操作数地址映射方法充分利用了FFT算法本身的同址性质，能同时提供蝶形运算所需的4个操作数，具有最大的数据并行性，按照旋转因子存放规则，蝶形运算所需的3个旋转因子地址相同，且寻址方式简单，运算部件采用3个乘法的复数运算算法，有效减少了运算部件的大小，它既可以作基4蝶形运算，也可以同时进行2个基2蝶形运算．采用Altera公司的EP200K400E，工作频率达到89MHz，1024点16位复数FFT需要14．1μs，4096点需要67μs。     

基于网络点集合分割算法的PCB故障测试研究

文章研究了印制电路板(PCB)网络点集合分割算法,提出了网络集加激励产生响应的测试算法,给出了基于该算法的测试逻辑电路和控制流程图。实践表明,该算法较好地解决了网络点数与测试速度的矛盾,是快速检测PCB短路故障的一种有效方法。     

An adaptive clustering-based genetic algorithm for the dual-gantry pick-and-place machine optimization

This research proposes an adaptive clustering-based genetic algorithm (ACGA) to optimize the pick-and-place operation of a dual-gantry component placement machine, which has two independent gantries that alternately place components onto a printed circuit board (PCB). The proposed optimization problem consists of several highly interrelated sub-problems, such as component allocation, nozzle and feeder setups, pick-and-place sequences, etc. In the proposed ACGA, the nozzle and component allocation decisions are made before the evolutionary search of a genetic algorithm to improve the algorithm efficiency. First, the nozzle allocation problem is modeled as a nonlinear integer programming problem and solved by a search-based heuristic that minimizes the total number of the dual-gantry cycles. Then, an adaptive clustering approach is developed to allocate components to each gantry cycle by evaluating the gantry traveling distances over the PCB and the component feeders. Numerical experiments compare the proposed ACGA to another clustering-based genetic algorithm LCO and a heuristic algorithm mPhase in the literature using 30 industrial PCB samples. The experiment results show that the proposed ACGA algorithm reduces the total gantry moving distance by 5.71% and 4.07% on average compared to the LCO and mPhase algorithms, respectively.     

基于卷积神经网络的PCB缺陷检测

印刷电路板(PCB)在生产制造中由于生产工序等问题易导致电路板存在瑕疵缺陷,为提高对电路板缺陷的检测效率,提出了一种基于卷积神经网络(CNN)的电路板缺陷检测网络.该检测网络基于YOLO v4网络进行优化改造,针对于PCB制作精密、复杂,各类缺陷不易检测的难点,在优化后的网络中加入了基于细粒度空间域的长距离全局注意力机...     

基于形态学的PCB缺陷快速检测技术

提出了一种基于数学形态学的PCB自动缺陷检测算法。 在对测试图像进行距离变换时,将参考图腐蚀后的边缘作为感兴趣区域使用,边缘上的每个点都具有线路边界的相应距离信息。对边缘上的距离图像进行直方图分析后得出合格线路的距离信息,以该距离为参照,可以快速地检测出各种缺陷。结合轮廓特征的对比,其能够进行准确的缺陷类型识别。实验证明,所提算法能够快速检测出PCB图像中的各种缺陷,并能进行准确的自动分类识别。     

高精度线路板夹角测量算法

结合SUSAN算子,OFMM算子与奇异点去除方法,提出了一种高精度线路板(PCB)夹角测量算法。该算法首先利用SUSAN算子检测出所有可能的边缘点;然后选定区域获取被测夹角的边缘目标点,利用最小二乘拟合法去除奇异的边缘点后,进行亚像素定位;最后对被测量夹角的亚像素边缘点进行直线拟合,利用直线方程计算出夹角。通过对真实线路板图像的测量,实验结果证明了该算法的有效性。该方法已应用于自制的光学自动测量仪,取得较好的效果。     

刚挠印制板技术在军用传感器中的应用

将刚挠结合印制板的设计理念引入到航天产品的电路板结构设计中,四块刚性印制板和三块挠性板进行一体化设计,实现了接口的高可靠性连接,并极大地节省了传感器的内部空间,便于传感器微型化。刚性印制板采用四层板设计,挠性板采用双层板设计,实现了小电路板上含有多种信号通道的目的。通过振动试验、加速度试验、冲击试验、高低温循环试验等试验证明了高可靠性刚挠印制板可以应用于航天器等军用型号。     

基于GENI-SD的定制化印制电路板工序重要性评估

精准评估影响定制化印制电路板质量的关键工序,可更好地指导企业精益管理产品品质,但企业常用方法难以利用工序关联实体间的深层语义。为解决上述问题,构建工序关联实体知识图谱并提出GENI-SD模型评估工序重要性。首先,使用知识图谱表征工序关联实体间的关系,并采用图神经网络模型GENI对工序节点进行重要性评估;然后,引入基于改进谓词感知注意力机制的采样模块和考虑邻边方向的分数聚合,改进GENI容易聚合到噪声邻节点且未考虑邻边方向的不足,建立工序重要性评估新模型GENI-SD。最后,以PCB车间真实数据开展实验验证,结果显示GENI-SD优于其他对比模型,且得到的Spearman和NDCG@10指标值较GENI所得结果分别提高6.78%和0.71%。该研究为工序重要性评估提供了新的有效方法。     

印制电路板及抗干扰技术的设计研究

介绍了电子线路在进行印制电路板设计(PCB)的过程中应该遵循的设计方法,以及按照PCB设计的一般原则的同时,如何进行抗干扰及抑制噪声的设计。     

An evolutionary regulation algorithm for the twin laser measuring system

An instrument based on twin laser sensors for non-contact measuring is designed for a machine tool applied in the process monitoring for the thickness measurement of a print circuit board (PCB). Without proper adjustments of an experienced operator, the precision of twin laser measuring is worse than the resolution of a single laser measuring. In this paper, a hybrid system by evolving a case-based reasoning (CBR) system with a genetic algorithm (GA) is developed for the automatic regulation problem of a twin laser measuring system. The results of the thickness measurement of a PCB by the hybrid system were compared with the results of a back propagation neural network, a conventional CBR, and a multiple regression analysis method. The experimental results show that the GA/CBR is more accurate and efficient when applied to the thickness measurement of a PCB than other traditional methods. Received: May 2005 / Accepted: January 2006     

基于Darknet网络和YOLO4的实时电路板故障检测算法

针对现有的接触式电路板故障检测方法难以应用到大规模集成电路故障检测中的问题,提出一种实时、非接触式的基于深度学习的电路板故障诊断算法。建立PCB板缺陷检测和元器件识别图像数据集,并采用数据增强技术,对数据进行数据增强来提高训练的数据量,以提升模型检测精度和鲁棒性;基于Darknet框架和YOLO4算法训练得到元器件检测模型,并通过采用k-means聚类算法设计合理的Anchors,使得模型具备多尺度缺陷检测的功能;使用图像配准算法在红外图像和可见光图像上实现配准和融合。根据PCB板设计时划分的功能区域,利用测温热像仪连续采集5个该区域的平均温度,通过判断5个平均温度之间的关系从而判断短路或者短路状态。经过试验测试,使用预先设置好故障的电路板作为实验对象,通过采集实验对象运行过程中的红外和可见光图像数据,基于设计的故障检测模型,不仅能够实时且有效的识别出元器件位置,并能够直观的标识出现短路、短路故障元器件。经过实际应用,能够满足设备运行时的实时电路板故障检测工程应用。