English

Understanding and Improving Kernel Local Descriptors

Computer Vision and Pattern Recognition 2018-11-28 v1

Abstract

We propose a multiple-kernel local-patch descriptor based on efficient match kernels from pixel gradients. It combines two parametrizations of gradient position and direction, each parametrization provides robustness to a different type of patch mis-registration: polar parametrization for noise in the patch dominant orientation detection, Cartesian for imprecise location of the feature point. Combined with whitening of the descriptor space, that is learned with or without supervision, the performance is significantly improved. We analyze the effect of the whitening on patch similarity and demonstrate its semantic meaning. Our unsupervised variant is the best performing descriptor constructed without the need of labeled data. Despite the simplicity of the proposed descriptor, it competes well with deep learning approaches on a number of different tasks.

Keywords

Cite

@article{arxiv.1811.11147,
  title  = {Understanding and Improving Kernel Local Descriptors},
  author = {Arun Mukundan and Giorgos Tolias and Andrei Bursuc and Hervé Jégou and Ondřej Chum},
  journal= {arXiv preprint arXiv:1811.11147},
  year   = {2018}
}
R2 v1 2026-06-23T06:22:26.781Z