利用仿射变换的快速空间关系验证.PDFVIP

第22卷第4期 计算机辅助设计与图形学学报 V01．22N0-4 of r．2010 2010年4月 JournalCompute卜AidedDes远nComputerGraphics Ap 利用仿射变换的快速空间关系验证 汪文英1’∞，张冬明¨，张勇东”，李锦涛” 1’(中国科学院计算技术研究所前瞻研究实验室北京100190) 2’(中国科学院研究生院北京100049) (wangwenying@ict．ac．cn) 摘要：为了合理利用视觉关键词之间的空间关系，以提高基于视觉关键词的对象检索方法的准确度，提出一种利 用仿射变换进行空间关系验证的算法．首先通过视觉关键词仿射协变的空间邻近特征集进行初步空间关系一致性 匹配；然后计算对应仿射协变区块的多组可能的仿射变换矩阵，并选择满足区块匹配最多的变换矩阵作为对象与图 像之间最终仿射变换矩阵，其中，仅利用一对协变区块来计算自由度为6的仿射变换的算法有效地提高了计算速度 和鲁棒性；最后通过计算出的仿射变换矩阵来精确验证对象与图像之间的空间位置关系是否一致．实验结果表明， 与现有方法相比，文中算法更鲁棒，能以较低的计算开销显著地提高基于对象的实时图像检索的准确度． 关键词：对象检索；仿射变换；视觉关键词；空问关系验证 中图法分类号：TP391．3 Fast VerificationwithAffineTransformations Spatial Li WangWenyin91·2)，ZhangDongming，ZhangYongdong，andJinta01’ 100190) 1’(＆，l￡er，DrAd抛nc以com户“￡i雄gResm|Il，Jn“f￡“把o，岛例，“fing死f^撑ofDg)，，c^i矩e卵Ac口d咖yo，SfiP眦gJ，B￡巧i以g 100049) 2’(Gr口d弧据％f埘s动0，饶i卯”A∞d跏)，o厂sci研螂．．Bc巧f雄g Afast verificationschemeaffinetransformationsis to the Abstract： spatial using proposedimprove retrieval visual affine constraints words． precisionbyexploitingproperspatial among key Firstly， covariant ofvisualwordsareusedto the setof neighborhoods verifyspatialconsistency．Secondly，a affinetransformationmatricesbetweenthe cova“ant iscalculated，andthe correspondingregions matrixwiththemostinliersischosenasthe affine bestmatchingtransformation Inthis a of affinecovariantisusedtocalculatethe6 step，onlysingkpaircorresponding r