Abstract：Aiming at the heavy computation burden and poor realtime performance of the existing scaleinvariant feature detection methods, a incomplete pyramid frame in scale space is presented. Its influence on the performance of the method is analyzed in theory. Then, a quick feature detecting method is presented based on Harris corner and difference of Gaussian. It computes the Harris corners at each level in incomplete pyramid scale space of the image and the difference of Gaussian is used to select the feature points. The method not only can ensure high performance but also decrease the computation time. Its validity has been proved by the experiment.
[1] Lowe D G. Distinctive Image Features from ScaleInvariant Keypoints. International Journal of Computer Vision, 2004, 60(2): 91110 [2] Brown M, Lowe D G. Recognising Panoramas // Proc of the 9th International Conference on Computer Vision. Nice, France, 2003: 12181225 [3] Wang Junqiu, Zha Hongbin, Cipolla R. CoarsetoFine VisionBased Localization by Indexing ScaleInvariant Features. IEEE Trans on Systems, Man and Cybernetics, 2006, 36(2): 413422 [4] Kosecka J, Yang Xiaolong. Global Localization and Relative Pose Estimation Based on ScaleInvariant Features // Proc of the 17th International Conference on Pattern Recognition. Cambridge, UK, 2004, Ⅳ: 319322 [5] Harris C, Stephens M. A Combined Corner and Edge Detector // Proc of the 4th Alvey Vision Conference. Manchester, UK, 1988: 147151 [6] Lindeberg T. Feature Detection with Automatic Scale Selection. International Journal of Computer Vision, 1998, 30(2): 77116 [7] Mikolajczyk K, Schmid C. Indexing Based on Scale Invariant Interest Points // Proc of the 8th International Conference on Computer Vision. Vancouver, Canada, 2001, Ⅰ: 525531 [8] Carneiro G, Jepson A D. MultiScale PhaseBased Local Features // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, USA, 2003, Ⅰ: 736743 [9] Johansson B, Moe A. PatchDuplets for Object Recognition and Pose Estimation // Proc of the 2nd Canadian Conference on Computer and Robot Vision. Victoria, Canada, 2005: 916 [10] Lindeberg T. ScaleSpace Theory: A Basic Tool for Analyzing Structures at Different Scales. Journal of Applied Statistics, 1994, 21 (2): 224270 [11] Gao Jian, Huang Xinhua, Peng Gang, et al. A Quick Feature Detecting Method Applied in Robot Vision // Proc of the IEEE International Conference on Mechatronics and Automation. Harbin, China, 2007: 16051610 [12] Burt P J, Adelson E H. The Laplacian Pyramid as a Compact Image Code. IEEE Trans on Communications, 1983, 31(4): 532540 [13] Schmid C, Mohr R, Bauckhage C. Evaluation of Interest Point Detectors. International Journal of Computer Vision, 2000, 37(2): 151172
2008, Vol. 21 
