IC芯片视觉检测中快速图像匹配定位.pdfVIP

光 电 子 ·激 光 第 16 卷 第 11 期 　2005 年 11 月 Vol . 16 No . 11 　Nov . 2005 　　　　　 J our n al o f Op t oelect r onics ·L aser 　　　　　　　 ·测量 ·检测 · IC 芯片视觉检测中快速图像匹配定位 陈世哲 , 刘国栋 , 胡 　涛 , 庄志涛 , 浦昭邦 ( 哈尔滨工业大学自动化测试与控制系 ,黑龙江 哈尔滨 15000 1) ( ) 摘要 :利用 IC 芯片定位图像特征 ,提出一种用其投影特征的基于优势遗传 自适应遗传算法 A GA 的快 ( ) 速匹配算法 PA GA 。设计基于图像灰度投影特征的匹配规则 ,使算法适应于一定的噪声 、缩放 、旋转 和变形图形 ,而且运算量小 。对图像采用 2 ×2 重采样 ,使运算量降低 3/ 4 。匹配过程是在二维图像空间 的随机寻优 ,提出优势遗传的 A GA ,用匹配距离作为适应度函数 ,并自适应改变交叉变异概率进行匹配 ( ) 寻优 ,快速准确求出全局最优匹配点 。实验表明 ,该算法比标准遗传算法 SGA 快约 1. 9 倍 ,准确度提 高约 22 . 5 % ,有效提高匹配速度和准确度 ,有很强的抗噪声能力 ,鲁棒性好 。 ( ) 关键词 : 图像匹配 ; 自适应遗传算法 A GA ; 优势遗传 ; 投影特征 ; 图像抽样 中图分类号 : T H74 1. 8 　　文献标识码 :A 　　文章编号 :(2005) Fast Image Matching Location in IC Vision Measurement C H EN Shizhe , L IU Guodon g , HU Tao , ZHU AN G Zhit ao , PU Zhaoban g (Dep art ment of Automatic Measurement and Cont rol , Harbin In stit ut e of Technology , Harbin 15000 1 , China) Abstract :To lo cat e image ′s fe ature by using IC ,a fa st ima ge matching algorithm using im a ge p roj ection fe atur e ba se d on sup eriority inherit ance adaptive genetic algorithm ( PA GA) i s p r e sent ed de sign of the matching r