加窗灰度差直方图描述子及其对SURF算法的改进

廉蔺; 李国辉; 田昊; 徐树奎; 涂丹; 王海涛

doi:10.3724/SP.J.1146.2010.00902

加窗灰度差直方图描述子及其对SURF算法的改进

doi: 10.3724/SP.J.1146.2010.00902

基金项目:

高等学校博士学科点专项科研基金(20069998022)资助课题

计量
- 文章访问数: 3560
- HTML全文浏览量: 136
- PDF下载量: 1481
- 被引次数: 0
出版历程
- 收稿日期: 2010-08-24
- 修回日期: 2010-11-18
- 刊出日期: 2011-05-19

Windowed Intensity Difference Histogram Descriptor and Its Application to Improving SURF Algorithm

摘要

摘要: 如何构造紧凑而有效的特征描述子是机器视觉和模式识别领域重要的研究课题之一。针对SURF (Speeded Up Robust Features)算法的Haar描述子不能充分利用特征点周围信息的缺陷，该文提出了一种新的局部不变描述子加窗灰度差直方图(Windowed Intensity Difference Histogram, WIDH)，该描述子基于特征点周围邻域一个较小的核心区域，通过窗口模板的移动充分利用外围作用区域的灰度差信息，构造了一个维度低且辨识力很强，运算简单高效的描述矢量。实验表明，将WIDH用于改进SURF算法的Haar描述子时，可以用更低维的矢量获取与SURF相近或更好的辨识能力。在抗模糊性和抗噪性方面，WIDH明显优于SURF的Haar描述子，相同的错误率下查全率分别提高了大约35%和50%。
- 机器视觉 /
- 局部描述子 /
- 描述矢量 /
- SURF
Abstract: How to construct compact and powerful feature descriptors is an important research subject in the fields of machine vision and pattern recognition. To tackle the issue that the Haar descriptor of Speeded Up Robust Features (SURF) algorithm can not make full use of the information around the neighborhood of the feature points, this paper proposes a novel local invariant descriptor, called Windowed Intensity Difference Histogram (WIDH). Based on the small core region centered at a feature point, WIDH exploits the intensity difference information within the operating region by sliding the window template, and constructs a simple but discriminative description vector with high computational performance. The experimental results show that the improved SURF with WIDH can obtain comparable or better discriminative power with lower dimensionality, contrast to its original version embedded with Haar wavelets descriptor. In particular, WIDH outperforms its counterpart obviously in the presence of image blurring and noise disturbance, and the recalls of WIDH are upgraded as much as 35% and 50% respectively, with respect to the same false rates.
- Machine vision /
- Local descriptor /
- Description vector /
- Speeded Up Robust Features (SURF)

HTML全文

参考文献(1)

高韬, 刘正光, 张军, 岳士弘. 基于特征点的多运动目标跟踪[J]. 电子与信息学报, 2010, 32(5): 1111-1115.Gao Tao, Liu Zheng-guang, Zhang Jun, and Yue Shi-hong. Feature points based multiple moving targets tracking [J]. Journal of Electronics Information Technology, 2010, 32(5): 1111-1115.[2] 杨恒, 王庆. 一种新的局部不变特征检测和描述算法[J]. 计算机学报, 2010, 33(5): 935-944.Yang Heng and Wang Qing. A novel local invariant feature detection and description algorithm [J]. Chinese Journal of Computers, 2010, 33(5): 935-944.[3] Turcot P and Lowe D G. Better matching with fewer features: the selection of useful features in large database recognition problems [C]. ICCV Workshop on Emergent Issues in Large Amounts of Visual Data, Kyoto, Japan, 2009: 2109-2116.[4] 刘萍萍, 赵宏伟, 臧雪柏, 王慧. 移动机器人定位图像匹配的快速局部特征算法[J]. 仪器仪表学报, 2009, 30(8): 1714-1719.Liu Ping-ping, Zhao Hong-wei, Zang Xue-bai, and Wang Hui. Fast local feature algorithm applied to mobile robot localization image matching [J]. Chinese Journal of Scientific Instrument, 2009, 30(8): 1714-1719.[5] 雷琳, 粟毅. 基于局部不变特征的遥感图像自动配准方法[J]. 计算机研究与发展, 2007, 44(2): 366-370.Lei Lin and Su Yi. Automatic remote sensed image registration with local invariant features [J]. Journal of Computer Research and Development, 2007, 44(2): 366-370.[6] Wang Jian-gang, Wang Hee-lin, Ye Myint, and Yau Wei-yun. Real-time gender recognition with unaligned face images [C]. Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications, Taichung, 2010: 376-380.[7] Bay H, Ess A, Tuytelaars T, and Van Gool L. Speeded-Up Robust Features (SURF) [J]. International Journal on Computer Vision and Image Understanding, 2008, 110(3): 346-359.[8] Lowe D. Distinctive image features from scale-invariant keypoints [J]. International Journal of Computer Vision, 2004, 60(2): 91-110.[9] Ke Y and Sukthankar R. PCA-SIFT: a more distinctive representation for local image descriptors [C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Hilton Head, 2004, 2: 506-513.[10] Mikolajczyk K and Schmid C. A performance evaluation of local descriptors [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1615-1630.[11] Ojala T, Pietikinen M, and Menp T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 971-987.[12] Huang Chun-rong, Chen Chu-song, and Chung Pau-choo. Contrast context histogram an efficient discriminating local descriptor for object recognition and image matching [J]. Pattern Recognition, 2008, 41(10): 3071-3077.[13] Bay H, Tuytelaars T, and Van Gool L. SURF: speeded up robust features [C]. Proceedings of the 9th European Conference on Computer Vision, Graz, Austria, 2006, 404-417.

施引文献

资源附件(0)

访问统计