Opto-Electronic Engineering, Volume. 41, Issue 7, 88(2014)

A Fast Arc Detection Algorithm for High-Resolution PCB Bare Board Image Contours

HU Tao1...2,*, REN Xianyi1,2, CAI Tie1,2, and ZHANG Jihong12 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    The most popular online high-precision Automatic Optical Inspection (AOI) detection system for PCB bare board adopts the inspection method based on contour vectorization and comparison, and arc detection is the key of realizing the contour vectorization. A new fast arc detection method is proposed. Firstly, segmentation primitives are obtained from contours by Douglas-Peucker polyline simplification algorithm and their normal angles are calculated.Then, the sum of difference between normal angles of each two adjacent primitives is calculated, which is used to build the normal angle transformation curve with the position of mid-point of primitive. Finally, DP algorithm is used again to detect the line segments in normal angle transformation curve to implement arc detection. The proposed algorithm simplifies the arc detection into two times line segment detection, and the complexity is O(n). Experimental results show that the proposed algorithm owns higher accuracy and lower cost time in comparison with the same module of Halcon software.

    Tools

    Get Citation

    Copy Citation Text

    HU Tao, REN Xianyi, CAI Tie, ZHANG Jihong. A Fast Arc Detection Algorithm for High-Resolution PCB Bare Board Image Contours[J]. Opto-Electronic Engineering, 2014, 41(7): 88

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Mar. 14, 2014

    Accepted: --

    Published Online: Aug. 18, 2014

    The Author Email: Tao HU (happy.hut@163.com)

    DOI:10.3969/j.issn.1003-501x.2014.07.015

    Topics