A Hypergraph-based Approach to Affine Parameters Estimation

Samuel Rota Bulò, Andrea Albarelli, Andrea Torsello, Marcello Pelillo · 2008

A problem commonly encountered in Computer Vision is the recovery of the transformation parameters between two affinely distorted images. In this paper, we propose a novel feature-based approach that casts the matching problem to the search of a maximum clique over an auxiliary hypergraph. We also introduce a continuous-based characterization of cliques in hypergraphs that allows us to handle the hard combinatorial problem using tools from the continuous domain. Finally, we present experimental result and comparisons with a state-of-the-art algorithm.

Read the paper · More papers on PaperTik