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.

Spectral Domain Spline Graph Filter Bank

Two Channel Filter Banks on Arbitrary Graphs With Positive Semi Definite Variation Operators

Improved Sampling and Reconstruction in Spline Subspaces

Spatio-Spectral Graph Neural Networks

Spectral Graph Cut from a Filtering Point of View

Graph-Based Signal Sampling with Adaptive Subspace Reconstruction for Spatially-Irregular Sensor Data

Spectral Graph Convolutional Networks WithLifting-based Adaptive Graph Wavelets

Incremental Spectral Sparsification for Large-Scale Graph-Based Semi-Supervised Learning

S2O-FSPI: Fourier single pixel imaging via sampling strategy optimization

Coefficient Decomposition for Spectral Graph Convolution

Design of graph filters and filterbanks

SpectralGaussians: Semantic, spectral 3D Gaussian splatting for multi-spectral scene representation, visualization and analysis

Graph Neural Networks with Diverse Spectral Filtering

Accelerated graph-based spectral polynomial filters

The Dual Graph Shift Operator: Identifying the Support of the Frequency Domain

Similarity-Aware Spectral Sparsification by Edge Filtering

How Powerful are Spectral Graph Neural Networks.

Graph Signal Processing: Modulation, Convolution, and Sampling

Irregularity-Aware Bandlimited Approximation for Graph Signal Interpolation

Spatio-spectral Image Reconstruction Using Non-local Filtering

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