基于旋转匹配的描述子方法-中国图象图形学报.DOC

中图法分类号:TP391.41 文献标识码:A 文章编号:1006-8961(2012) – 论文引用格式：卢鸿波，孙愿，张志敏. 基于旋转匹配的二进制局部描述子[J].中国图象图形学报，2012， 旋转匹配的二进制局部描述子 卢鸿波1,2，孙愿1,2，张志敏1 1.中国科学院计算技术研究所，计算机体系结构国家重点实验室北京，100190； 2.中国科学院，北京，100049 摘 要 ：针对二进制描述子主方向计算误差影响图像匹配正确性的问题，提出了一种旋转不变的二进制描述子构造和匹配方法。在以特征点为中心的同心圆周上等间隔选取采样点，按照旋转不变的模式选取采样点对进行灰度值比较，将比较结果连接成二进制串，作为区域的描述子。匹配时比较描述子在所有旋转模式中的汉明距离，取最小值作为描述子的距离，实现不依赖于主方向的旋转不变性。配合多尺度特征检测方法，将采样模式进行缩放，并对图像进行亚像素插值，实现尺度不变性。描述子匹配的实验结果表明，本文方法在旋转，尺度和光照变换下的匹配效果比当前依赖主方向的二进制描述子方法具有更高的鲁棒性。 关键词 ：图像匹配；局部特征；二进制描述子；旋转不变； Binary local descriptor based on rotative matching Lu Hongbo1,2 , Sun Yuan1,2 ，Zhang Zhimin1 State Key Laboratory of Computer Architecture, Institute of computing technology, Chinese Academy of Sciences ,Beijing,100190; University of Chinese Academic of Science,Beijing,100049 Abstract ： The rotation invariance of existing binary local descriptors is achieved by constructing the descriptor relative to a dominant orientation, which is a major source of matching errors. A novel rotation-invariant binary local descriptor is proposed together with its matching method. Sampling points are equally spaced on circles concentric with the keypoint. The intensity comparison results of these sampling point pairs are concatenated into binary descriptor in a rotation-invariant manner. By matching for all rotations, the descriptor is rotation-invariant. Combined with a multi-scale feature detector, scale invariance can also be achieved by sub-pixel sampling. Experimental results on standard evaluation datasets show that the proposed descriptor outperforms other state-of-the-art binary descriptors under rotation, scale or illumination transformation, as the error-prone dominant orientation calculation is avoided. Key words : image matching, local feature, binary descriptor, rotation invariance 0 引 言 在图像处理与计算机视觉领域，特征点匹配是图像拼接、图像匹配和物体识别等多种应用的基础。特征点匹配通常包括特征点检测、描述和匹配三个步骤。图像局部描述子用于表征特征点邻域内的图像信息，使不同图像里的同一个特征点能够被识别，而不同特征点能够被区分。 随着图像、视觉应用在手机等移动平台上的兴起，占用更少存储空间并且能被快速构造的描述子成为研究热点。基于直方图统计的描述子由于其