高分辨率PCB裸板图像轮廓快速DP曲线抽稀.pdfVIP

第4O卷第 7期 光 电工程 V_01．40．No．7 2013年 7月 Opto—ElectronicEngineering July,2013 文章编号：1003—501X(2013)07—0083—06 高分辨率PCB裸板图像轮廓快速DP曲线抽稀 胡 涛 ，任仙怡 ’。，张基宏 ，2 (1．深圳信息职业技术学院 信息技术研究所，广东 深圳 518172； 2．深圳可视媒体处理与传输重点实验室，广东 深圳 518172) 摘要：在线高精度PCB裸板缺陷AOI检测系统中待处理的高分辨率图像高达60000×60000以上，为提高处理 速度，需提取图像轮廓并进行 DP曲线抽稀从而减少处理数据量 点到线段的距离度量是影响DP曲线抽稀方法 效率的决定因素之一，本文提出一种高效的分区距离度量计算方法，首先以曲线首尾端点连线为基准 轴建立新 的旋转直角坐标系，逐点计算各点在新坐标系下的坐标值，然后以此坐标值进行分区及距离度量计算，在 I区和 III区采用曼哈顿距离、在II区则依然采用垂直距离。与DanSunday所提分区距离度量方法相比，本文方法充分 利用了前一点的距离度量计算结果，对点进行分区判断的方式更为简洁、高效，在基本保持 I、II1分区各点距离 度量计算量的前提下，大幅减少了比重最高的II区点的距离度量计算量。实验结果表明，本文改进距离度量计算 的DP曲线抽稀方法有效提高了高分辨率PCB裸板图像轮廓的曲线抽稀效率。 关键词：PCB裸板图像；曲线抽稀；道格拉斯．普克；距离度量 中图分类号：TP391 文献标志码 ：A doi：10．3969／j．issn．1003．501X．2013．07．014 AFastDPPolylineSimplificationAlgorithmforHigh-res0lution PCBBareBoardImageContours HU Tao ，RENXianyi ，ZHANGJihong， (1．InstituteoflnformationTechnology，ShenzhenInstituteofinformationTechnoloyg， Shenzhen518172，GuangdongProvince，China； 2．ShenzhenKeyLaboratoryofVisualMediaProcessingandTransmission， Shenzhen518172，GuangdongProvince，China) Abstract：Thehigh—resolutionPCB bareboradimagesinonlinehigh—precisionAOIdetectionsystem areupto60000× 60000ormore．Inordertoimproveprocessingspeed，imagecontoursextractionandDPpolylinesimplificationareused toreducetheamountofprocessingdata．Distancemeasureofpointtosegmentisoneofdeterminnatswhichaffectthe efficiencyofDPalgorithm．A new methodtocomputedistanceisproposed．Firstly,arotatingcoordinateisesatblished basedonthetwoendpointsofcurve，inwhichthene