Abstract:Scale-invariant keypoint detection is a fundamental problem in low-level vision. To accelerate keypoint detectors (e.g. DoG, Harris-Laplace, Hessian-Laplace) that are developed in Gaussian scale-space, various fast detectors (e.g., SURF, CenSurE, and BRISK) have been developed by approximating Gaussian filters with simple box filters. However, there is no principled way to design the shape and scale of the box filters. Additionally, the involved integral image technique makes it difficult to figure out the continuous kernels that correspond to the discrete ones used in these detectors, so there is no guarantee that those good properties such as causality in the original Gaussian space can be inherited. To address these issues, in this paper, we propose a unified B-spline framework for scale-invariant keypoint detection. Owing to an approximate relationship to Gaussian kernels, the B-spline framework provides a mathematical interpretation of existing fast detectors based on integral images. In addition, from B-spline theories, we illustrate the problem in repeated integration, which is the generalized version of the integral image technique. Finally, following the dominant measures for keypoint detection and automatic scale selection, we develop B-spline determinant of Hessian (B-DoH) and B-spline Laplacian-of-Gaussian (B-LoG) as two instantiations within the unified B-spline framework. For efficient computation, we propose to use repeated running-sums to convolve images with B-spline kernels with fixed orders, which avoids the problem of integral images by introducing an extra interpolation kernel. Our B-spline detectors can be designed in a principled way without the heuristic choice of kernel shape and scales and naturally extend the popular SURF and CenSurE detectors with more complex kernels. Extensive experiments on the benchmark dataset demonstrate that the proposed detectors outperform the others in terms of repeatability and efficiency.

A Novel Keypoint Detection in Wavelet Pyramid Space

Study of Harris scale invariant keypoint detector

A Scale and Rotational Invariant Key-point Detector based on Sparse Coding

Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification

Novel Scale-Invariant Keypoint Detector

Detailed Analysis and Evaluation of Keypoint Extraction Methods

A novel approach for interest point detection based on phase congruency

A New and Effective Spatio-Temporal Local Feature Extraction Method and Its Application in Target Recognition

A Novel Algorithm for Speeding Up Keypoint Detection and Matching.

Image KeyPoints Detector Based On Transformer Of Wavelet Transform

A Novel Approach to the Extraction of Key Points from 3-D Rigid Point Cloud Using 2-D Images Transformation

Key Point Detection in 3D Reconstruction Based on Human-Computer Interaction

Real-time CNN-based Keypoint Detector with Sobel Filter and Descriptor Trained with Keypoint Candidates

A Novel Local Derivative Quantized Binary Pattern for Object Recognition.

A Point is A Wave: Point-Wave Network for Place Recognition

A Unified B-Spline Framework for Scale-Invariant Keypoint Detection.

Key Point Detection By Max Pooling For Tracking

Realtime CNN-based Keypoint Detector with Sobel Filter and CNN-based Descriptor Trained with Keypoint Candidates

A WAVELET-BASED IMAGE EDGE DETECTION AND ESTIMATION METHOD WITH ADAPTIVE SCALE SELECTION

Treelets Binary Feature Retrieval for Fast Keypoint Recognition

KeypointDETR: an End-to-End 3D Keypoint Detector