Fast multi-template matching using a particle swarm optimization algorithm for PCB inspection

被引：0
|
作者：
Wang, Da-Zhi [1 ,2 ]
Wu, Chun-Ho [1 ]
Ip, Andrew [1 ]
Chan, Ching-Yuen [1 ]
Wang, Ding-Wei [2 ]
机构：
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Hong Kong, Peoples R China
[2] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110004, Peoples R China
来源：
APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS | 2008年 / 4974卷
关键词：
PSO; multi-temple matching; PCB inspection;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Template matching is one of the image comparison techniques which is widely applied to determine the existence and location of a component within a captured image in the printed circuit board (PCB) industry. In this research, an efficient auto-detection method using a multi-template matching technique for PCB components detection is described. In many cases, the run time of template matching applications is dominated by repeating the similarity calculation, locating multi-templates, and exploring of the optimum result. A new approach using accelerated species based particle swarm optimization (SPSO) for multi-template matching (MTM) is proposed. To test its performance, our proposed SPSO-MTM algorithm is compared with other approaches by using the real captured PCB image. The SPSO-MTM method is proven to be superior to the others in both efficiency and effectiveness.
引用
收藏
页码：365 / +
页数：2
相关论文
共 50 条
  • [21] A Fast Collision Detection Algorithm Based on Multi-Agent Particle Swarm Optimization
    Fu Yue-wen
    Liang Jia-hong
    Hu Xiao-qian
    Yang Shan-liang
    [J]. 2013 INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND VISUALIZATION (ICVRV 2013), 2013, : 269 - 272
  • [22] Application of Particle Swarm Optimization Algorithm in Geomagnetic Matching Navigation
    Li, Shi-xin
    Cai, Ru-yi
    Fan, Chao-nan
    Huo, Xiang-zuo
    [J]. 2018 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELING AND SIMULATION (AMMS 2018), 2018, 305 : 123 - 127
  • [23] Multi-Swarm and Multi-Best Particle Swarm Optimization Algorithm
    Li, Junliang
    Xiao, Xinping
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 6281 - 6286
  • [24] A multi-template combination algorithm for protein comparative modeling
    Cheng, Jianlin
    [J]. BMC STRUCTURAL BIOLOGY, 2008, 8
  • [25] Optimization of the Hydrological Model Using Multi-objective Particle Swarm Optimization Algorithm
    黄晓敏
    雷晓辉
    王宇晖
    朱连勇
    [J]. Journal of Donghua University(English Edition), 2011, 28 (05) : 519 - 522
  • [26] Multi-objective optimization of a Stirling cooler using particle swarm optimization algorithm
    Wang, Lifeng
    Zheng, Pu
    Ji, Yuzhe
    Chen, Xi
    [J]. SCIENCE AND TECHNOLOGY FOR THE BUILT ENVIRONMENT, 2022, 28 (03) : 379 - 390
  • [27] A Multi-Template Combination Algorithm for Protein Model Refinement
    Li, Juan
    Liu, Zipeng
    Fang, Huisheng
    [J]. CURRENT BIOINFORMATICS, 2014, 9 (04) : 402 - 407
  • [28] DATA-COMPRESSION OF AMBULATORY ECG BY USING MULTI-TEMPLATE MATCHING AND RESIDUAL CODING
    UCHIYAMA, T
    AKAZAWA, K
    SASAMORI, A
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1993, E76D (12) : 1419 - 1424
  • [29] Contour Detection of Atherosclerotic Plaques in IVUS Images Using Ellipse Template Matching and Particle Swarm Optimization
    Zhang, Qi
    Wang, Yuanyuan
    Ma, Jianying
    Shi, Jun
    [J]. 2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2011, : 5174 - 5177
  • [30] Homography estimation from a single-point correspondence using template matching and particle swarm optimization
    Diaz-Ramirez, Victor H.
    Juarez-Salazar, Rigoberto
    Zheng, Juan
    Hernandez-Beltran, Jose Enrique
    Marquez, Andres
    [J]. APPLIED OPTICS, 2022, 61 (07) : D63 - D74
12345