Improved SURF Detection Combined with Dual FLANN Matching and Clustering Analysis

Abstract:

In this paper, an improved object detection method based on SURF (Speed-Up Robust Feature) is presented. SURF is a widely used method in computer vision. But it’s still not efficient enough to apply in real-time applications, such as real time object tracking. To reduce the time cost, the traditional descriptor of SURF is altered. Triangle and diagonal descriptor is adopted to replace the Haar wavelet calculation. Then dual matching approach based on FLANN is employed. Thus matching errors can be cut down. Besides, the traditional SURF does not give the accurate region of the target. To restrict the area, clustering analysis is used which is promoted from K-WMeans. Experimental work demonstrates the proposed approach achieve better effect than traditional SURF in real scenarios.

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 2792-2796
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.2792
• Online since: May 2014
• Authors: Jun Fei Li*, Geng Wang, Qiang Li
• Keywords: Clustering Analysis, Dual Matching, Flann, K-Mean, SURF

References

[1] Yilmaz, Alper, Omar Javed, and Mubarak Shah. Object tracking: A survey., Acm Computing Surveys (CSUR) 38. 4 (2006): 13.

DOI: 10.1145/1177352.1177355

[2] Lowe, David G. Distinctive image features from scale-invariant keypoints., International journal of computer vision 60. 2 (2004): 91-110.

DOI: 10.1023/b:visi.0000029664.99615.94

[3] Bay, Herbert, Tinne Tuytelaars, and Luc Van Gool. Surf: Speeded up robust features., Computer Vision–ECCV 2006. Springer Berlin Heidelberg, 2006. 404-417.

DOI: 10.1007/11744023_32

[4] Shaopeng Liu, Hao Chen, Lei Lu, Zhushun Ding. Improved SURF and Its Application on Television Seeker., Navigation and Control 11. 2 (2012).

[5] Inglis M. Proof in mathematics education: research, learning and teaching [J]. Research in Mathematics Education, 2011, 13(3): 316-320.

DOI: 10.1080/14794802.2011.585836

[6] Altman N S. An introduction to kernel and nearest-neighbor nonparametric regression [J]. The American Statistician, 1992, 46(3): 175-185.

DOI: 10.1080/00031305.1992.10475879

[7] Muja M, Lowe D G. Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration [C]/VISAPP (1). 2009: 331-340.

[8] MacQueen J. Some methods for classification and analysis of multivariate observations [C]/Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. 1967, 1(281-297): 14.

[9] Wagstaff, Kiri, et al. Constrained k-means clustering with background knowledge., ICML. Vol. 1. (2001).