面向移动设备的快速特征点匹配方法研究-计算机应用研究.PDFVIP

第３０卷第２期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．２ ２０１３年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１３ 面向移动设备的快速特征点匹配方法研究 １ １ １ １ ２ 罗亚威 ，魏本昌 ，管　涛 ，严　卡 ，张　岩 （１．华中科技大学数字媒体处理与检索实验室，武汉４３００７４；２．防灾科技学院，河北三河０６５２００） 摘　要：针对增强现实在移动设备应用中特征点匹配速度缓慢的情况，提出了一种特征点匹配优化算法。该算 法基于移动设备自带的重力感应系统，用重力方向代替原有的描述符方向，以此来降低传统ＯＲＢ（ｏｒｉｅｎｔｅｄＦＡＳＴ ａｎｄｒｏｔａｔｅｄＢＲＩＥＦ）算法中特征点方向角计算的时间复杂度。在实际移动设备上的测试结果表明，改进后的算法 同时提高了匹配速度和匹配准确率，具有较好的效果。 关键词：特征点匹配；重力感应；ＯＲＢ；增强现实；移动设备 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０２０５９１０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０２．０７６ Ｒｅｓｅａｒｃｈｏｎｆａｓｔｆｅａｔｕｒｅｍａｔｃｈｍｅｔｈｏｄｆｏｒｍｏｂｉｌｅｄｅｖｉｃｅｓ １ １ １ １ ２ ＬＵＯＹａｗｅｉ，ＷＥＩＢｅｎｃｈａｎｇ，ＧＵＡＮＴａｏ，ＹＡＮＫａ，ＺＨＡＮＧＹａｎ （１．ＬａｂｏｒａｔｏｒｙｏｆＤｉｇｉｔａｌＭｅｄｉａＰｒｏｃｅｓｓｉｎｇ＆Ｒｅｔｒｉｅｖａｌ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ；２．Ｉｎｓｔｉｔｕｔｅｏｆ ＤｉｓａｓｔｅｒＰｒｅｖｅｎｔｉｏｎ，ＳａｎｈｅＨｅｂｅｉ０６５２００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｆｅａｔｕｒｅｍａｔｃｈｏｎｍｏｂｉｌｅｄｅｖｉｃｅｓｗａｓｓｌｏｗ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｎｅｗｏｐｔｉｍｉｚｅｄａｌｇｏ ｒｉｔｈｍｗｈｉｃｈｗａｓｂａｓｅｄｏｎｇｒａｖｉｔｙｓｅｎｓｏｒ．Ｔｈｅａｌｇｏｒｉｔｈｍｒｅｐｌａｃｅｄｔｈｅｏｒｉｇｉｎａｌｄｅｓｃｒｉｐｔｏｒｄｉｒｅｃｔｉｏｎｗｉｔｈｔｈｅｄｉｒｅｃｔｉｏｎｏｆｇｒａｖｉｔｙ， ｓｏａｓｔｏｉｍｐｒｏｖｅＯＲＢ（ｏｒｉｅｎｔｅｄＦＡＳＴａｎｄｒｏｔａｔｅｄＢＲＩＥＦ）．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓｏｎｍｏｂｉｌｅｄｅｖｉｃｅｓｓｈｏｗｔｈａｔｔｈｅｍｅｔｈｏｄｉｓｆａｓｔｅｒ ａｎｄｍｏｒｅｐｒｅｃｉｓｅｏｎｆｅａｔｕｒｅｍａｔｃｈｉｎｇ． Ｋｅｙｗｏｒｄｓ：ｆｅａｔｕｒｅｍａｔｃｈｉｎｇ；ｇｒａｖｉｔｙｓｅｎｓｉｎｇ；ＯＲＢ；ａｕｇｍｅｎｔｅｄｒｅａｌｉｔｙ（ＡＲ）；ｍｏｂｉｌｅｄｅｖｉｃｅｓ 同时，ＢＲＩＥＦ描述符占用的内存较少。但该算法的不足之处在 　引言 于它对方向和噪声比较敏感，不具备旋转不变性，因此对于旋 ［１］ 转比较频繁的移动设备而言准确性不高。 增强现实（ａｕｇｍｅｎｔｅｄｒｅａｌｉｔｙ，ＡＲ） 是计算机视觉领域最 ＢＲＩＥＦ的改进算法 ＯＲＢ为每个描述符增加了一个方向 近十几年来兴起的一门新的技术，目前在计算机图像处理方面 角，有效地弥补了ＢＲＩＥＦ算法对方向敏感的不足；然而，添加 变得