一种改进的图像局部不变特征提取方法 - 计算机应用与软件.pdf

第３３卷第４期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．４ ２０１６年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１６ 一种改进的图像局部不变特征提取方法 谭跃生　郑政宇　顾瑞春 （内蒙古科技大学信息工程学院　内蒙古包头０１４０１０） 摘　要　　针对传统局部特征提取算法在提取特征点时效率不高，生成描述子需要计算主方向等问题，结合ＳＵＲＦ算法和ＲＧＴ（Ｒａ ｄｉａｌＧｒａｄｉｅｎｔＴｒａｎｓｆｏｒｍ），在精度损失尽可能小的情况下提高局部不变特征提取速度，提出一种改进的ＡＲＳＵＲＦ（加速径向ＳＵＲＦ）算 法。该方法在特征检测阶段，在定位特征点时减少构造尺度空间时所计算的响应层个数，将求取对应点响应放在定位阶段。在特征 描述阶段，取消确定主方向的过程，将特征点周围区域的Ｈａａｒ小波响应进行ＲＧＴ变换，然后将特征点周围区域划分为多个同心圆， 并统计特征点周围圆形区域内的响应结果，最后利用小波响应结果得到旋转不变的特征描述子。实验结果表明，ＡＲＳＵＲＦ算法节 省了时空损耗，提升了定位速度，提取效果更好，更加合适于海量图片处理。 关键词　　Ｈａａｒ小波　径向梯度变换　旋转不变性 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０４．０４４ ＡＮＩＭＰＲＯＶＥＤＭＥＴＨＯＤＦＯＲＥＸＴＲＡＣＴＩＮＧＩＭＡＧＥ’ＳＬＯＣＡＬＩＮＶＡＲＩＡＮＴＦＥＡＴＵＲＥ ＴａｎＹｕｅｓｈｅｎｇ　ＺｈｅｎｇＺｈｅｎｇｙｕ　ＧｕＲｕｉｃｈｕｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＩｎｎｅｒＭｏｎｇｏｌｉａＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｂａｏｔｏｕ０１４０１０，ＩｎｎｅｒＭｏｎｇｏｌｉａ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｓｏｍｅｄｉｓａｄｖａｎｔａｇｅｓｅｘｉｓｔｉｎｇｉｎｔｒａｄｉｔｉｏｎａｌｌｏｃａｌｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎａｌｇｏｒｉｔｈｍ，ｓｕｃｈａｓｔｈｅｉｎｅｆｆｉｃｉｅｎｃｙｗｈｅｎｅｘｔｒａｃｔｉｎｇｆｅａｔｕｒｅ ｐｏｉｎｔｓａｎｄｔｈｅｎｅｅｄｔｏｃａｌｃｕｌａｔｅｐｒｉｎｃｉｐａｌｄｉｒｅｃｔｉｏｎｗｈｅｎｇｅｎｅｒａｔｉｎｇｄｅｓｃｒｉｐｔｏｒ，ｅｔｃ．，ｗｅｐｒｏｐｏｓｅｉｎｔｈｉｓｐａｐｅｒａｎｉｍｐｒｏｖｅｄａｃｃｅｌｅｒａｔｅｄｒａｄｉａｌ ＳＵＲＦａｌｇｏｒｉｔｈｍｂｙｃｏｍｂｉｎｉｎｇＳＵＲＦａｌｇｏｒｉｔｈｍａｎｄＲＧＴ（ｒａｄｉａｌｇｒａｄｉｅｎｔｔｒａｎｓｆｏｒｍ）ａｎｄｓｐｅｅｄｉｎｇｕｐｔｈｅｐｒｏｃｅｓｓｏｆｌｏｃａｌｉｎｖａｒｉａｎｔｆｅａｔｕｒｅ ｅｘｔｒａｃｔｉｏｎｉｎｔｈｅｃｉｒｃｕｍｓｔａｎｃｅｏｆｌｅｓｓｅｒｐｒｅｃｉｓｉｏｎｌｏｓｓａｓｍｕｃｈａｓｐｏｓｓｉｂｌｅ．Ｉｎｔｈｅｓｔｅｐｏｆｆｅａｔｕｒｅｄｅｔｅｃｔｉｏｎ，ｔｈｅａｌｇｏｒｉｔｈｍｄｅｃｒｅａｓｅｓｔｈｅ ｎｕｍｂｅｒｏｆｒｅｓｐｏｎｓｅｌａｙｅｒｓｃａｌｃｕｌａｔｅｄｉｎｃｏｎｓｔｒｕｃｔｉｎｇｔｈｅｄｉｍｅｎｓｉｏｎｓｐａｃｅｗｈｅｎｌｏｃａｔｉｎｇｔｈｅｆｅａｔｕｒｅｐｏｉｎｔｓ，ａｎｄｐｌａｃｅｓｔｈｅｃｏｕｒｓｅｏｆ ｃｏｒｒｅｓｐｏｎｄｉｎｇｐｏｉｎｔｃａｌｃｕｌａｔｉｏｎｉｎｌｏｃａｌｉｓａｔｉｏｎｐｈａｓｅ．Ｉｎｔｈｅｓｔｅｐｏｆｆｅａｔｕｒｅｄｅｓｃｒｉｐｔｉｏｎ，ｉｔｃａｎｃｅｌｓｔｈｅｐｒｏｃｅｓｓｏｆｄｅｔｅｒｍｉｎｉｎｇｐｒｉｎｃｉｐａｌ ｄｉｒｅｃｔｉｏｎ，ａｎｄｃｏｎｄｕｃｔｓＲＧＴｔｒａｎｓｆｏｒｍａｔｉｏｎｏｎＨａａｒｗａｖｅｌｅｔｒｅｓｐｏｎｓｅｉｎｓｕｒｒｏｕｎｄｉｎｇｒｅｇｉｏｎｓｏｆｆｅａｔｕｒｅｐｏｉｎｔ，ｔｈｅｎｄｉｖｉｄｅｓｔｈｅｓｅｒｅｇｉｏｎｓｉｎｔｏ ｃｏｎｃｅｎｔｒｉｃｃｉｒｃｌｅｓａｎｄｃｏｕｎｔｓｔｈｅｒｅｓｐｏｎｓｅｒｅｓｕｌｔｓｗｉｔｈｉｎｔｈｅｓｕｒｒｏｕｎｄｉｎｇｃｉｒｃｌｅｒｅｇｉｏｎｓｏｆｆｅａｔｕｒｅｐｏｉｎｔｓａｓｗｅｌｌ，ｆｉｎ