摘要
为了提高AOI(Automatic Optical Inspection)检测速度,本文改进了基于迭代自组织聚类算法的视场分配方法。首先将整个平面平均分为若干网格,通过最小外接矩形法缩小网格并将其合并,从而得到能覆盖所有检测对象的最小数目的窗口;然后利用局部择优搜索法进行路径优化。通过仿真实验,证明了本文算法的有效性,并将该算法植入AOI系统中,应用结果表明本算法基本满足AOI的使用要求。
In order to increase the inspection speed of AOI （Automatic Optical Inspection）, an algorithm based on the iterative self-organizing data analysis algori-thm is proposed for field allocation. First, the whole plane is equally distributed into several grids, and then these grids are reduced through the minimum -enclosing -rectangle -method and merged, so that the minimum number of grids can be figured out. Then the path is optimized with the local preferred search method. Simulation results prove the effectiveness of the proposed algorithm, with its implanting on AOI System, the implication results are presented to satisfy the requirements of AOI.
出处
《微计算机信息》
2011年第4期232-234,195,共4页
Control & Automation
基金
基金申请人:张宪民
邝泳聪
项目名称:广东省科技计划项目
基金颁发部门:广东省科技厅(2008A010300002)
基金申请人:张宪民
邝泳聪
项目名称:粤港关键领域重点突破招标项目(东莞专项)
基金颁发部门:广东省科技厅(20081628)
基金申请人:欧阳高飞
项目名称:华南理工大学中央高校基本科研业务费专项资金资助
基金颁发部门:教育部科技司(x2jqD2104050)
关键词
自动光学检测
视场分配
迭代自组织聚类算法
路径优化
Automated Optical Inspection
field allocation
iterative self-organizing clustering algorithm
path optimization
