一种基于PCA的工件图像匹配方法的研究.pdfVIP

第29卷第1l期 东 北 大 学 学 报 ( 自 然 科 学 版 ) V01．29．No．11 2008年 11月 JournalofNortheasternUniversity(NaturalScience) Nov． 2008 一 种基于 PCA的工件图像匹配方法的研究 张金萍 ，刘 杰 ，李允公 ，倪洪启 (1．东北大学 机械工程与 自动化学院，辽宁 沈阳 110004；2．沈阳化工学院 机械工程学院，辽宁 沈阳 110142) 摘 要：为提高工件图像匹配的计算效率提出了一种基于主元分析(PCA)的新方法．该方法将模板图像 视为一高维空间点集，对其进行 PCA处理，在确定能够保证信息保留率的主元个数后，得到各元方向上投影 值的最大最小值及与其对应的模板图像中的列的序号．在匹配时，只需抽取搜索区域中相同序号的列向相应 的主元方向作投影运算 ，从而构成投影值向量，进而计算该向量与预处理中所得的最大最小值构成向量间的 距离，从而根据距离的大d,N断是否匹配．匹配中的寻优工具使用一种改进的遗传算法．对工件匹配的实验验 证说明，所提方法具有较高的寻优速度和精度，且在待匹配图像中}昆有较高噪声的情况下也能得到较好的结 果 ． 关 键 词：工件识别 ；图像匹配；主元分析；主元方向；遗传算法 中图分类号：rrP391；TH 17 文献标识码：A 文章编号：100523026(2008)1l_1621—04 A PCA—BasedM ethodforImageM atchingofW orkpiece ZHANGfin—ping ，LIUJie，LIrun—gong ，NIHong-qi (1．SchoolofMechanicalEngineering Automation，Northeastern University，Shenyang110004，China；2 SchoolofMechanicalEngineering，Shenyang InstituteofChemicalTechnology，Shenyang 110142，China Corresponden~：LIYun—gong，E-mail：ygli@ mail．neu．edu．cn) Abstract：Tospeedupthecomputationforworkpieceimagematching，anovelPCA(principal componentanalysis1methodisproposedtakingthetemplateimageasamulti—dimensionsetOf spatialpoints，to which thePCA ismade．Then，the numberofprincipalcomponentsis determinedtoensuretheinfomr ationreservingrate，thusobtainingthemaximum andminimum projectionvalues(MM．vectors)inalldirectionsofthosecomponentsaswellastheserialnumbers ofrowsin corresponding template images．W hiIe matching．only theprincipalcomponent directionscorrespondingtotherowsofthesameseria1numbersinsearchingareaareneededtobe extractedforthecomputationofprojectionvalueSOastoform thevectorsofprojectionvalues． ThedistancesbetweenMM—vectorsandthevectorsformedbyprojectionvaluesarecomputed， andwhetherthetwokindsofvectorsarematchableshouldbeinaccordancetothosedistances． Durin