A NOVEL ALGORITHM for SPEEDING up KEYPOINT DETECTION and MATCHING

This work proposes a novel keypoint detector called QSIF (Quality and Spatial based Invariant Feature Detector). The primary contributions include: (1) a multilevel box filter is used to build the image scales efficiently and precisely, (2) by examining pixels in quality and spatial space simultaneously, QSIF can directly locate the keypoints without scale space extrema detection in the entire image spatial space, (3) QSIF can precisely control the number of output keypoints while maintaining almost the same repeatability of keypoint detection. This characteristic is essential in many real-time application fields. Extensive experimental results with images under scale, rotation, viewpoint and illumination changes demonstrate that the proposed QSIF has a stable and satisfied repeatability, and it can greatly speed up the keypoint detect and matching.