The Searching Algorithm For The Positioning Hole Of Printed Circuit Board

PCB(Printed Circuit Borad, PCB) plays an important role in modern electronic products, it is the carrier of a variety of electronic components, it has a wide range of applications in various fields. With the continuous development of science and technology and people to the performance of electronic products have become more compact, the circuit boards of integrated are increasingly high performance and requirements more high.During the processing of the printed circuit board, the first to determine is the position of the positioning hole location,it is the base of performed component hole punching, printed protective paint, printed and other operations character. If the deviation of the position of the positioning hole, it may cause the entire board to become a dead plate. In PCB processing enterprises in our country, positioning hole processing with the method of manual operation, this will cause the problem of labor power and low product percent of pass. Coupled with rising of labor costs and the limitations of human vision, a method of manual inspection process has failed to meet the requirements of industrial production. The machine vision detection technology based on image processing, not only can overcome many shortcomings of manual operation, you can also automate production, improve production efficiency.Using machine vision technology to achieve PCB location hole processing, the key is to quickly and accurately search the location of the positioning hole. This topic combined with engineering practice, on the basis of a large number of relevant literature review, this paper proposes a using hybrid intelligent algorithm of PCB location hole quick search method. Algorithm can be divided into two steps, including coarse search and fine positioning. Tabu search algorithm is improved the traditional simulated annealing algorithm, the main use of tabu algorithm "memory" function to reduce the amount of redundant computation, improve search speed. Precision positioning is on the basis of the coarse search using good local optimization ability of mountain climbing algorithm.Considering the system in the processing efficiency requirements, optimization of various processing algorithms, and are made of suitable evaluation function according to different algorithms.The system uses VisualC ++ 6.0 programming to meet the fast search, precise positioning of functional requirements. Through experimental data from the test proved that using the search algorithm is proposed in this paper, the positioning hole of the PCB search can meet the demand of practical engineering, the test time is not more than20 ms,a positioning hole of accuracy to ?05.0mm precision and real-time performance meet the requirements of production enterprises.