一种电子元器件组装结果检测方法

doi:10.3969/j.issn.1001-2400.2014.03.016

J4 ›› 2014, Vol. 41 ›› Issue (3): 110-115+173.doi: 10.3969/j.issn.1001-2400.2014.03.016

一种电子元器件组装结果检测方法

姜建国¹;王国林^1,2;孟宏伟¹;李昉^1,3;曾奕^1,4

(1. 西安电子科技大学计算机学院，陕西西安 710071；
2. 中国人民解放军63726部队，宁夏银川 750001;
3. 空军工程大学空管领航学院，陕西西安 710051;
4. 中国人民解放军94170部队，陕西西安 710082)

收稿日期:2013-01-28 出版日期:2014-06-20 发布日期:2014-07-10
作者简介:姜建国(1956- )，男，教授，E-mail: jgjiang@mail.xidian.edu.cn．
基金资助:
国家部委基础科研计划资助项目(A1120110007)

Detection method for assembling results of electronic components

JIANG Jianguo¹;WANG Guolin^1,2;MENG Hongwei¹;LI Fang^1,3;ZENG Yi^1,4

(1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China;
2. No.63726 Unit of PLA, Yinchuan 750001， China;
3. Air Control ＆ Navigation College, Air Force Engineering University, Xi'an 710051， China;
4. No.94170 Unit of PLA, Xi'an 710082， China)

Received:2013-01-28 Online:2014-06-20 Published:2014-07-10

摘要/Abstract

摘要：

为了更快更准确地检测印刷电路板(PCB)上的元器件是否存在漏焊、误焊或极性倒置等装配错误，提出了一种基于类电磁机制算法的电子元器件组装结果检测方法．该方法利用类电磁机制算法强大的搜索策略和智能的寻优机制，通过随机均匀抽取目标区域坐标点产生初始种群；以改进的归一化相关函数作为目标函数，把图像的匹配同名点看作带电粒子，通过粒子的移动与更新搜索图像的最佳匹配点；引入非均匀变异算子对移动粒子操作进行了改进；给出了该方法的实现步骤和基本流程．实验结果表明，新的检测方法具有更快的收敛速度和更高的识别率，适用于PCB板的检测．

关键词: 电子元器件, 组装结果检测, 类电磁机制算法, 模板匹配, 归一化相关函数

Abstract:

In order to detect the common problems on PCB faster and more accurately, such as leakage welding, false welding or polarity inversion, a new detection method for assembling results of electronic components is proposed, which makes full use of the powerful search strategy and intelligent optimization mechanism of the EM algorithm. In the new algorithm, the initial population is generated by extracting the coordinate points from the feasible domain randomly and uniformly. The improved normalized correlation function is taken as the objective function. The images' matching points with the same name are regarded as charged particles. And the best image matching point is searched by moving and updating particles. Moreover, a non-uniform mutation operator is introduced to improve the operation of moving particles. Finally the implementation steps and basic process of the new method are designed. Experimental results show that the new method has a faster convergence speed and a higher recognition rate, and is suitable for the detection of PCB.

Key words: electronic components, assembling results detection, electromagnetism-like mechanism algorithm, template matching, normalized correlation function

中图分类号:

TP391.4

姜建国;王国林;孟宏伟;李昉;曾奕. 一种电子元器件组装结果检测方法[J]. J4, 2014, 41(3): 110-115+173.

JIANG Jianguo;WANG Guolin;MENG Hongwei;LI Fang;ZENG Yi. Detection method for assembling results of electronic components[J]. J4, 2014, 41(3): 110-115+173.

参考文献

［1］吴福培, 张宪民. 印刷电路板无铅焊点假焊的检测［J］. 光学精密工程, 2011, 19(3): 697-701.
Wu Fupei, Zhang Xianmin. Inspection of Pseudo Solders for Lead-free Solder Joints in PCB［J］. Optics and Precision Engineering, 2011, 19(3): 697-701.
［2］吴浩, 张宪民, 邝泳聪, 等. 基于统计建模的电子元件焊点图像匹配算法［J］. 华南理工大学学报(自然科学版), 2012, 40(1): 64-68.
Wu Hao, Zhang Xianmin, Kuang Yongcong, et al. Statistical Modeling-Based Image Matching Algorithm for Solder Joints of Electronic Components［J］. Journal of South China University of Technology(Natural Science Edition), 2012, 40(1): 64-68.
［3］李旦, 俞承芳. 遗传算法在PCB板元件检测中的应用［J］. 复旦大学学报(自然科学版), 2006, 45(4): 452-456.
Li Dan, Yu Chengfang. The Application of Genetic Algorithm in Detecting Printed Circuit Board Components［J］. Journal of Fudan University(Natural Science), 2006, 45(4): 452-456.
［4］王涛, 俞承芳. 一种改进的粒子群算法在PCB板元件检测中的应用［J］. 微电子学与计算机, 2007, 24(12): 213-216.
Wang Tao, Yu Chengfang. A Modified Particle Swarm Optimization Algorithm and Its Application in Detecting Printed Circuit Board Components［J］. Microelectronics ＆ Computer, 2007, 24(12): 213-216.
［5］王耀南, 刘良江, 周博文, 等. 一种基于混沌优化算法的PCB板元件检测方法［J］. 仪器仪表学报, 2010, 31(2): 410-415.
Wang Yaonan, Liu Liangjiang, Zhou Bowen, et al. Detection Method of Printed Circuit Board Components Based on Chaotic Optimization Algorithm［J］. Chinese Journal of Scientific Instrument, 2010, 31(2): 410-415.
［6］ Birbil S T, Fang S C. An Electromagnetism-like Mechanism for Global Optimization［J］. Journal of Global Optimization, 2003, 25(3): 263-282.
［7］姜建国, 龙秀萍, 田旻, 等. 一种基于佳点集的类电磁机制算法［J］. 西安电子科技大学学报, 2011, 38(6): 167-172.
Jiang Jianguo, Long Xiuping, Tian Min, et al. Electromagnetism-like Mechanism Algorithm Based on the Good Point Set［J］. Journal of Xidian University, 2011, 38(6): 167-172.
［8］张科, 曹平. 复杂边坡非圆弧滑动面求解的类电磁机制算法［J］. 中南大学学报(自然科学版), 2011, 42(10): 3125-3130.
Zhang Ke, Cao Ping. Locating Non-circular Critical Slip Surfaces by Electromagnetism-like Algorithm［J］. Journal of Central South University(Science and Technology), 2011, 42(10): 3125-3130.
［9］任子武, 王振华, 李娟, 等. 基于混合类电磁机制算法的机械臂逆运动学解［J］. 机械工程学报, 2012, 48(17): 21-28.
Ren Ziwu, Wang Zhenhua, Li Juan, et al. Inverse Kinematics Solution for Robot Manipulator Based on Hybrid Electromagnetism-like Mechanism Algorithm［J］. Journal of Mechanical Engineering, 2012, 48(17): 21-28.
［10］李如琦, 李芝荣, 凌武能, 等. 基于类电磁机制算法的配电网重构［J］. 电力系统保护与控制, 2012, 40(14): 116-120.
Li Ruqi, Li Zhirong, Ling Wuneng, et al. Distribution Network Reconfiguration Based on Electromagnetism-like Mechanism Algorithm［J］. Power System Protection and Control, 2012, 40(14): 116-120.
［11］韩冰, 王永明. 基于一种快速归一化积相关算法的图像匹配研究［J］. 兵工学报, 2010, 31(2): 160-165.
Han Bing, Wang Yongming. Research of Image Matching Based on a Fast Normalized Cross Correlation Algorithm［J］. Acta Armamentarii, 2010, 31(2): 160-165.
［12］韩丽霞. 自然启发的优化算法及其应用研究［D］. 西安: 西安电子科技大学, 2009.
［13］韩丽霞, 王宇平. 求解无约束优化问题的类电磁机制算法［J］. 电子学报, 2009, 37(3): 664-668.
Han Lixia, Wang Yuping. Electromagnetism-Like Mechanism Algorithm for Unconstrained Optimization Problem［J］. Chinese Journal of Electronics, 2009, 37(3): 664-668.
［14］赵文红, 王巍, 王宇平. 一种新颖的函数优化进化算法［J］. 控制理论与应用, 2009, 26(3): 345-348.
Zhao Wenhong, Wang Wei, Wang Yuping. A Novel Evolutionary Algorithm for Function Optimization［J］. Control Theory ＆ Applications, 2009, 26(3): 345-348.

[1]	苗苗;姜建国. 一种采用类电磁机制算法的线性分类方法 [J]. J4, 2015, 42(2): 84-88.
[2]	姜建国;赵媛;孟宏伟;李博. 采用类电磁机制算法的SVM决策树多分类策略[J]. J4, 2014, 41(6): 83-88.
[3]	姜建国;刘梦楠;刘永青;苏仟;张丽媛. 一种采用双混沌搜索的类电磁机制算法[J]. J4, 2014, 41(5): 79-83+147.
[4]	姜建国;刘永青;尚海豹;林龙军;王双记. 一种改进的类电磁机制算法[J]. J4, 2013, 40(3): 87-94.
[5]	姜建国;王双记;刘永青;尚海豹;朱溢能. 一种实用的类电磁机制算法[J]. J4, 2013, 40(2): 48-53.
[6]	高海昌;樊晔;王伟. 利用旋转归一化和粗匹配算法破解验证码[J]. J4, 2012, 39(6): 78-83.
[7]	姜建国;龙秀萍;田旻;李锦. 一种基于佳点集的类电磁机制算法[J]. J4, 2011, 38(6): 167-172.
[8]	马建华;刘宏伟;保铮. 利用核匹配追踪算法进行雷达高分辨距离像识别[J]. J4, 2005, 32(1): 84-88.
[9]	李昌华;杨兵;谢维信. 手绘图形结构的识别方法研究[J]. J4, 2000, 27(7): 98-102.
[10]	曾志勇;王宝树;李芳社. 数据融合中的辐射源识别技术[J]. J4, 1999, 26(4): 462-466.
[11]	曾平;黄明;贾兴申. 打印机分辨率增强技术[J]. J4, 1998, 25(1): 0-0.

一种电子元器件组装结果检测方法

Detection method for assembling results of electronic components

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

Metrics

本文评价

推荐阅读 0