Abstract:Image matching is an essential part of many processes in practical industrial applications. Using optimization algorithms to optimize the actual problems in industrial production can lead to more efficient use of resources. This paper presents a new algorithm called Beetle Swarm with Constrained L $\acute {e}$ vy Flight (BSL) algorithm for solving problems in industrial production where image matching cannot be done quickly and accurately. This algorithm is based on the beetle antennae search algorithm. It combines the swarm intelligence algorithm with the constrained L $\acute {e}$ vy flight and quickly finds the optimal solution through the long-horned beetle’s judgment of the left and right odour concentration, which reduces the blindness of L $\acute {e}$ vy flight and dramatically improves the convergence speed of the algorithm. In the performance test, compared with other commonly used meta-heuristic algorithms, BSL shows stable performance with low time cost of convergence and better fitness results, which means BSL avoids the effect of random direction caused by a single beetle. In addition, this algorithm significantly improves the speed and accuracy of image matching in the application of Printed Circuit Board (PCB) defect detection. In practical application tests, the BSL algorithm was faster than the BAS algorithm, with a reduction in the fitness value. The subsequent robustness experiments further prove that the BSL algorithm has better noise immunity and is more suitable for application in actual production than Cuckoo Search (CS) and beetle antennae search (BAS). Note to Practitioners —This paper was motivated by the problem of matching images in PCB defect detection. Existing meta-heuristic approaches cannot achieve quick and accurate image matching due to the low convergence speed. This paper suggests a method that combines the beetle antennae search algorithm with the constrained L $\acute {e}$ vy flight. In this paper, we improve the L $\acute {e}$ vy flight mechanism to update the next position of each beetle to eliminate invalid solutions. Then, new directions are generated in combination with the odour concentration around the aspen whiskers, which reduces the blindness of L $\acute {e}$ vy flight to a certain extent and, indeed, leads to the optimal solution. We also incorporate the Normalized cross-correlation (NCC) algorithm to improve the matching speed and noise immunity. The application in automated optical inspection (AOI) shows that the algorithm significantly improved the speed and accuracy when applied to production.

Gray-Scale Image Matching Technology Based on Artificial Fish Swarm Algorithm

Fish Swarm Based Man-Machine Cooperative Photographing Location Positioning Algorithm

A Novel Artificial Fish Swarm Algorithm for Pattern Recognition with Convex Optimization

Multi-Scale Fish Segmentation Refinement and Missing Shape Recovery

An Automatic Detection and Statistical Method for Underwater Fish Based on Foreground Region Convolution Network (FR-CNN)

Coarse-To-Fine Segmentation Refinement and Missing Shape Recovery for Halibut Fish

Stereo Vison and Mask-RCNN Segmentation Based 3D Points Cloud Matching for Fish Dimension Measurement

Studies on Artificial Fish Swarm Optimization Algorithm Based on Decomposition and Coordination Techniques

A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering

The algorithm optimization on artificial fish-swarm for the target area on simulation robots

Fast image matching by using mutual information with 16 histogram bins and improved particle swarm optimization algorithm

A Fast Image Matching Approach Based on Scale-space Representation of Image and a Novel Robust Hausdorff Distance

A Scale-Adaptive Matching Algorithm for Underwater Acoustic and Optical Images

Empirical Study of Artificial Fish Swarm Algorithm

An Medical Image Registration Approach Using Improved Hausdorff Distance Combined with Particle Swarm Optimization

An Adaptive and Online Underwater Image Processing Algorithm Implemented on Miniature Biomimetic Robotic Fish

An Improved Fish Swarm Algorithm for Neighborhood Rough Set Reduction and Its Application

Defect Detection Image Processing Technology Based on Swarm Intelligence Optimization Algorithm

A Hybrid Swarming Algorithm for Adaptive Enhancement of Low-Illumination Images

Underwater Image Enhancement Based on Adaptive Color Correction and Improved Retinex Algorithm

Beetle Swarm with Constrained L$\acute {e}$vy Flight for Image Matching