高分辨力PCB裸板图像轮廓快速圆弧探测.pdf

第41 卷第 7 期 光电工程 Vol.41, No.7 2014 年 7 月 Opto-Electronic Engineering July, 2014 文章编号：1003-501X(2014)07-0088-07 高分辨力 PCB 裸板图像轮廓快速圆弧探测 1,2 1,2 1,2 1,2 胡 涛 ，任仙怡 ，蔡 铁 ，张基宏 ( 1. 深圳信息职业技术学院 信息技术研究所，广东 深圳 518172 ； 2. 深圳市可视媒体处理与传输重点实验室，广东 深圳 518172 ) 摘要：当前主流的在线高精度 PCB 裸板缺陷 AOI 检测系统均采用基于轮廓矢量化分析比对方法，圆弧探测是实 现轮廓矢量化的关键环节。本文提出一种快速的圆弧探测方法，首先采用 DP(Douglas-Peucker)算法对轮廓进行曲 线抽稀处理，将轮廓分割为直线段基元并计算法向角，然后依次计算各相邻直线段基元的法向角偏差之和，并与 基元中点位置值一起形成法向角变换曲线，再次采用 DP 算法检测变换曲线中的直线段即可完成圆弧探测。本文 将圆弧探测简化为两次直线探测，算法复杂度为 O(n) ，具有非常高的计算效率。实验结果表明，本文方法与 Halcon 商业软件中的圆弧检测算法相比，准确率更高且耗时更少。 关键词：圆弧探测；PCB 裸板图像；法向角变换曲线；道格拉斯-普克 中图分类号：TP391 文献标志码：A doi：10.3969/j.issn.1003-501X.2014.07.015 A Fast Arc Detection Algorithm for High-Resolution PCB Bare Board Image Contours HU Tao1,2 ，REN Xianyi1,2 ，CAI Tie1,2 ，ZHANG Jihong1,2 ( 1. Institute of Information Technology, Shenzhen Institute of Information Technology, Shenzhen 518172, Guangdong Province, China; 2. Shenzhen Key Laboratory of Visual Media Processing and Transmission, Shenzhen 518172, Guangdong Province, China ) Abstract : 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 f