CAJ | 학술논문

在线高精度PCB裸板缺陷AOI检测系统中待处理的高分辨率图像高达60000×60000以上，为提高处理速度，需提取图像轮廓并进行 DP 曲线抽稀从而减少处理数据量。点到线段的距离度量是影响 DP 曲线抽稀方法效率的决定因素之一，本文提出一种高效的分区距离度量计算方法，首先以曲线首尾端点连线为基准X轴建立新的旋转直角坐标系，逐点计算各点在新坐标系下的坐标值，然后以此坐标值进行分区及距离度量计算，在I区和III区采用曼哈顿距离、在II区则依然采用垂直距离。与Dan Sunday所提分区距离度量方法相比，本文方法充分利用了前一点的距离度量计算结果，对点进行分区判断的方式更为简洁、高效，在基本保持I、III分区各点距离度量计算量的前提下，大幅减少了比重最高的II区点的距离度量计算量。实验结果表明，本文改进距离度量计算的DP曲线抽稀方法有效提高了高分辨率PCB裸板图像轮廓的曲线抽稀效率。
재선고정도PCB라판결함AOI검측계통중대처리적고분변솔도상고체60000×60000이상，위제고처리속도，수제취도상륜곽병진행 DP 곡선추희종이감소처리수거량。점도선단적거리도량시영향 DP 곡선추희방법효솔적결정인소지일，본문제출일충고효적분구거리도량계산방법，수선이곡선수미단점련선위기준X축건립신적선전직각좌표계，축점계산각점재신좌표계하적좌표치，연후이차좌표치진행분구급거리도량계산，재I구화III구채용만합돈거리、재II구칙의연채용수직거리。여Dan Sunday소제분구거리도량방법상비，본문방법충분이용료전일점적거리도량계산결과，대점진행분구판단적방식경위간길、고효，재기본보지I、III분구각점거리도량계산량적전제하，대폭감소료비중최고적II구점적거리도량계산량。실험결과표명，본문개진거리도량계산적DP곡선추희방법유효제고료고분변솔PCB라판도상륜곽적곡선추희효솔。
The high-resolution PCB bare board images in online high-precision AOI detection system are up to 60000× 60000 or more. In order to improve processing speed, image contours extraction and DP polyline simplification are used to reduce the amount of processing data. Distance measure of point to segment is one of determinants which affect the efficiency of DP algorithm. A new method to compute distance is proposed. Firstly, a rotating coordinate is established based on the two endpoints of curve, in which the new coordinate value is computed for each point and used to divide the points into three zones and calculate distance, and Manhattan distance is adopted in zone I and III, perpendicular distance in zone II. Compared with Dan Sunday’s method, the proposed method takes full advantage of the computation result of the previous point, and the way to divide the points is more concise and efficient, the distance metric calculation amount for points in zone I and III basically keeps, but the amount for points in zone II which own highest proportion reduces significantly. Experimental results show that the improved distance measure method can improve the efficiency of DP polyline simplification algorithm for high resolution PCB bare board image contours.