计算机视觉中一种改进的投影置换不变量.pdfVIP

维普资讯 第 28卷第5期 光电工程 Vo1．28．NO5 2001年 10月 Opot-ElectronicEngineering oct．200l 文章编号：1003—501X(2001)05—0054-04 计算机视觉中一种改进的投影置换不变量 孙九爱，高 爽，庄天戈 (上海交通大学生物医学工程系，上海 200030) 摘要：计算机视觉中，投影置换不变量的表达不仅具有投影变换不变性，而且与特征的次序无关。 采用它作为索引函数可 以显著地提高特征集之间的匹配速度 。首先介绍了几种投影置换不变量， 分析了它们的一些性质，然后根据这几种投影置换不变量在稳定性和分辨力之间存在的矛盾 提 出了改进投影置换不变量的方法。实验表明这种改进平衡了投影置换不变量的稳定挂·和分辨力。 关键词：计算机视觉：投影置换不变量；分辨力，稳定性 中图分类号：TP391．4，TN919．8 文献标识码：A AnImproveProjection／PermutationlnvariantinComputerVision SUNJiu·ai,GAO Shuan~ZHUANGTian-ge (DepartmentofBiomedicalEngineering，Shanghai JiaotongUniversity,Shanghai200030,China) Abstract： Theexpressionofprojection／permutationinvariantincomputervisionnotonlyhas invari． aoce．butalsohasnothingtodo 血 htesequenceofcharacteristics．Usingitasanmdexfunction。hte matching speed between hte feature sets can be obviously improved． Several kinds of projection／permutatloninvadantsalefirstintroducedandhteirpropertiesaseanalyzed．Amehtodfor improvinghteinvadnatofprojection／pemrutation isproposed．Theexperiments show htathtis improvementbalanceshtestabilitynadreoslutionoftheinvarinatinprojection／permutation． Keywords：Computervision；Projectivepe／rmutationinvariant；Discrimination；Stability 引 言 计算机视觉认为投影不变量具有与视点和摄像机内外参数无关等优点，是目标几何特征的本质描述， 已应用于 目标识别、图像匹配和三维结构的恢复等方面，正逐渐成为机器视觉研究中的一个常用工具…。 投影不变量是投影变换群的研究对象，不变量的值与计算时特征的次序有关。对于特征比较简单、目标模 型库的规模不是太大的情况，可以直接利用不变量作为索引，但在特征比较复杂、多视角图像恢复等应用 中，这种方法一方面会增加搜索时间和计算负担，另一方面错误匹配的概率也会大大地增加。 交换特征的次序在置换变换群上等价于对各元素进行置换操作，置换群有其本身的置换不变量，改变 各元素的排序不会影响置换不变量的值 。本文第二节介绍由置换变换群导出的投影置换不变量，并分析它 们的～些性质，第三节提出改进的投影置换不变量，最后给出实验结果。 1投影置换不变量 11 空间共面五点的投影置换不变量 空间共面五点 ala2，a3，a4．a5构成的