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

《IC芯片视觉检测中快速图像匹配定位》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、维普资讯http://www.cqvip.com光电子·激兴第16卷第11期2005年11月JournalofOptoelectronics·LaserV01．16No．11NOV．2005·测量·检测·IC芯片视觉检测中快速图像匹配定位*陈世哲一，刘国栋，胡涛，庄志涛，浦昭邦(哈尔滨工业大学自动化测试与控制系，黑龙江哈尔滨150001)摘要：利用IC芯片定位图像特征，提出一种用其投影特征的基于优势遗传自适应遗传算法(AGA)的快速匹配算法(P—AGA)。设计基于图像灰度投影特征的匹配规则，使算法适应于一定的噪声、缩放、旋转和变形

2、图形，而且运算量小。对图像采用2×2重采样，使运算量降低3／4。匹配过程是在二维图像空间的随机寻优，提出优势遗传的AGA，用匹配距离作为适应度函数，并自适应改变交叉变异概率进行匹配寻优，快速准确求出全局最优匹配点。实验表明，该算法比标准遗传算法(SGA)快约1．9倍，准确度提高约22．5，有效提高匹配速度和准确度，有很强的抗噪声能力，鲁棒性好。关键词：图像匹配；自适应遗传算法(AGA)；优势遗传；投影特征；图像抽样中图分类号：TH741．8文献标识码：A文章编号：1005—0086(2005)11—1346—04FastImage

3、MatchingLocationinICVisionMeasurementCHENShi—zhe一，LIUGuo—dong，HUTao，ZHUANGZhi—tao，PUZhao—bang(DepartmentofAutomaticMeasurementandControl，HarbinInstituteofTechnology。Harbin150001，China)Abstract：TOlocateimagesfeaturebyusingIC，afastimagematchingalgorithmusingim—ageprojec

4、tionfeaturebasedonsuperiorityinheritanceadaptivegeneticalgorithm(P—AGA)ispresenteddesignofthematchingrulesisDesignmatchingrulebasedonimagegraypro—jectionfeature，sothealgorithmsuitssomenoise，scaling，revolutionanddeformedimages，anditscomputationcapacityislowImagesareres

5、ampledby2×2byusingthealgorithm，andthecomputationcapacitycanbereducedto1／4．Imagematchingisarandomsearchproblemin2-Dimagespace．Adaptivegeneticalgor

6、lI1mbasedonsuperiorityinheritanceispresented，whichregardsmatch-distanceasfitnessfunction，andvariestheprobabilitiesofcrosso

7、verself-adaptively．TheexperimentsdemonstratethatP—AGAisfasterabout1．9timesthanstandardGA(SGA)，anditsaccuracyisincreasedabout22．5％．SoP—AGAim—provesmatchingspeedandaccuracyeficiently，andithashighanti—noiseabilityandro-bust．Keywords：imagematching；adaptivegeneticalgorithm

8、(AGA)；superiorityinheritance；projectfeatureim—agesample片定位标志模板图像在标准图像和被测图像中的匹1引言配位置，快速准确的图像匹配算法历来是研究的热点IC芯片视觉检测的首要任务是快速准确确定芯和难点。图像匹配是指确定一个图像区域在另一个收稿日期：200504—01修订日期：2005—0704*基金项目：黑龙江省科技攻关基金资助项目(GB02A402)**E-mail≈chenshizhe@hit．edu．Cl'l维普资讯http://www.cqvip.com第11期陈世哲等

9、：Ic芯片视觉检测中快速图堡醒室相对应图像区域中所在位置的过程，是计算机视觉及大值及其所在位置；sV和SyP为子图像在向投图像分析中的一个基本问题，在机器视觉、模式识别、影的最大值及其所在位置。定义匹配距离为D(S影像处理及生物医学等有着广泛的应用