Improved chamfer matching method for surface mount component positioning

This study is concerned with the surface mount component positioning problem and an improved chamfer matching method based on iterative position and rotation angle estimation approach is proposed. Instead of performing matching of the image with different pre-specified angle templates pixel by pixel, as does in traditional chamfer matching methods, the gradient information of the distance transform image is incorporated into the chamfer matching method and reduced computational cost of the method is achieved. The iterative formulas to update the translation and rotation angle are derived by reference to the characteristic of rigid body motion. The criterions of search region establishment, seed point selection and terminal conditions are given. The effectiveness of the proposed method is verified by applying the method to component positioning with actual captured images.

[1]  Wenze Hu,et al.  Learning 3D Object Templates by Quantizing Geometry and Appearance Spaces , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Han Wang,et al.  A New IC Solder Joint Inspection Method for an Automatic Optical Inspection System Based on an Improved Visual Background Extraction Algorithm , 2016, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[3]  Wei Zeng,et al.  Optimal Mass Transport for Shape Matching and Comparison , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Huchuan Lu,et al.  Human Body Segmentation via Data-Driven Graph Cut , 2014, IEEE Transactions on Cybernetics.

[5]  Zhonghui Luo,et al.  Optimizing the operation sequence of a chip placement machine using TSP model , 2003 .

[6]  S. Hinaga,et al.  Differential Extrapolation Method for Separating Dielectric and Rough Conductor Losses in Printed Circuit Boards , 2012, IEEE Transactions on Electromagnetic Compatibility.

[7]  Carlos A. Brizuela,et al.  PCB assembly: an efficient genetic algorithm for slot assignment and component pick and place sequence problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[8]  Xie Hongwei,et al.  Solder Joint Inspection Method for Chip Component Using Improved AdaBoost and Decision Tree , 2011, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[9]  Giuseppe Acciani,et al.  A Fuzzy Method for Global Quality Index Evaluation of Solder Joints in Surface Mount Technology , 2011, IEEE Transactions on Industrial Informatics.

[10]  Prabhu Kaliamoorthi,et al.  Directional Chamfer Matching in 2.5 Dimensions , 2013, IEEE Signal Processing Letters.

[11]  G.A. Rovithakis,et al.  A Bayesian framework for multilead SMD post-placement quality inspection , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  George C. Runger,et al.  An Automated Feature Selection Method for Visual Inspection Systems , 2006, IEEE Transactions on Automation Science and Engineering.

[13]  Yen-Wei Chen,et al.  A Machine Learning-Based Framework for Automatic Visual Inspection of Microdrill Bits in PCB Production , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  J. Drewniak,et al.  Quantification of Conductor Surface Roughness Profiles in Printed Circuit Boards , 2015, IEEE Transactions on Electromagnetic Compatibility.

[15]  Daniel P. Huttenlocher,et al.  Distance Transforms of Sampled Functions , 2012, Theory Comput..

[16]  Rama Chellappa,et al.  Fast object localization and pose estimation in heavy clutter for robotic bin picking , 2012, Int. J. Robotics Res..

[17]  Chii-Jeng Lin,et al.  A Joint-Constraint Model-Based System for Reconstructing Total Knee Motion , 2014, IEEE Transactions on Biomedical Engineering.

[18]  Rama Chellappa,et al.  Fast directional chamfer matching , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Weisi Lin,et al.  Saliency-Based Defect Detection in Industrial Images by Using Phase Spectrum , 2014, IEEE Transactions on Industrial Informatics.

[20]  Xianqiang Yang,et al.  Corner Point-Based Coarse–Fine Method for Surface-Mount Component Positioning , 2018, IEEE Transactions on Industrial Informatics.

[21]  Michael G. Pecht,et al.  Anomaly Detection of Light-Emitting Diodes Using the Similarity-Based Metric Test , 2014, IEEE Transactions on Industrial Informatics.

[22]  Antoni B. Chan,et al.  A Robust Likelihood Function for 3D Human Pose Tracking , 2014, IEEE Transactions on Image Processing.

[23]  Jyh-Horng Chou,et al.  Optimized Positional Compensation Parameters for Exposure Machine for Flexible Printed Circuit Board , 2015, IEEE Transactions on Industrial Informatics.

[24]  Matthew N. Dailey,et al.  A Bayesian Approach to Automated Optical Inspection for Solder Jet Ball Joint Defects in the Head Gimbal Assembly Process , 2014, IEEE Transactions on Automation Science and Engineering.

[25]  Csaba Benedek,et al.  Solder Paste Scooping Detection by Multilevel Visual Inspection of Printed Circuit Boards , 2013, IEEE Transactions on Industrial Electronics.

[26]  Dariu Gavrila,et al.  A Multilevel Mixture-of-Experts Framework for Pedestrian Classification , 2011, IEEE Transactions on Image Processing.