A Theory of Local Matching: SIFT and Beyond

Why has SIFT been so successful? Why its extension, DSP-SIFT, can further improve SIFT? Is there a theory that can explain both? How can such theory benefit real applications? Can it suggest new algorithms with reduced computational complexity or new descriptors with better accuracy for matching? We construct a general theory of local descriptors for visual matching. Our theory relies on concepts in energy minimization and heat diffusion. We show that SIFT and DSP-SIFT approximate the solution the theory suggests. In particular, DSP-SIFT gives a better approximation to the theoretical solution; justifying why DSP-SIFT outperforms SIFT. Using the developed theory, we derive new descriptors that have fewer parameters and are potentially better in handling affine deformations.


Semantic Word Clusters Using Signed Normalized Graph Cuts

Vector space representations of words capture many aspects of word similarity, but such methods tend to make vector spaces in which antonyms (as well as synonyms) are close to each other. We present a new signed spectral normalized graph cut algorithm, signed clustering, that overlays existing thesauri upon distributionally derived vector representations of words, so that antonym relationships between word pairs are represented by negative weights. Our signed clustering algorithm produces clusters of words which simultaneously capture distributional and synonym relations. We evaluate these clusters against the SimLex-999 dataset (Hill et al.,2014) of human judgments of word pair similarities, and also show the benefit of using our clusters to predict the sentiment of a given text.


Large scale behaviour of 3D phase coexistence models

The DARPA Twitter Bot Challenge

Habits vs Environment: What really causes asthma?

Sharp sensitivity bounds for mediation under unmeasured mediator-outcome confounding

Bayesian Nonparametric Ordination for the Analysis of Microbial Communities

On the Long-range Dependence of Fractional Poisson and Negative Binomial Processes

Bounds on Tail Probabilities in Exponential families

A note on Edge Isoperimetric Numbers and Regular Graphs

Improved Spoken Document Summarization with Coverage Modeling Techniques

Portfolio Optimisation Under Flexible Dynamic Dependence Modelling

Shadow price of information in discrete time stochastic optimization

Mutations of splitting maximal modifying modules: The case of reflexive polygons

Unimodular triangulations of simplicial cones by short vectors

A particle system approach to cell-cell adhesion models

Regular balanced Cayley maps on ${\rm PSL}(2,p)$

Magnetometer calibration using inertial sensors

Statistical inference for expectile-based risk measures

Asymptotics for the normalized error of the Ninomiya-Victoir scheme

Tracing Digital Footprints to Academic Articles: An Investigation of PeerJ Publication Referral Data

Discovering and Explaining Mobility Patterns in Urban Spaces: A Study of Manhattan Taxi Data

Nonlinear variable selection with continuous outcome: a nonparametric incremental forward stagewise approach

The energy of a deterministic Loewner chain: Reversibility and interpretation via SLE$_{0+}$

Optimal-size clique transversals in chordal graphs

Architecture-Aware Optimization of an HEVC decoder on Asymmetric Multicore Processors

Game-theoretic Interpretation of Intuitionistic Type Theory

TASEP hydrodynamics using microscopic characteristics

QuickSched: Task-based parallelism with dependencies and conflicts

On wind Turbine failure detection from measurements of phase currents: a permutation entropy approach

Bayesian inference of natural selection from allele frequency time series

Perfect and separating Hash families: new bounds via the algorithmic cluster expansion local lemma

An interacting particle system with geometric jump rates near a partially reflecting boundary

Fusion of Array Operations at Runtime

Pattern Formation on Networks: from Localised Activity to Turing Patterns

Basis Function Models for Nonstationary Continuous-Time Trajectories

Selecting Efficient Features via a Hyper-Heuristic Approach