Abstract:In a variety of problems, objects are represented as a collection of feature points {fk} and their spatial positions {pk}. In some cases, feature points doesn't carry enough discriminating information to identify objects so as to raise the question of point set verification, i.e., matching two point sets to identify whether they are match or not. Point set verification problem involves two challenges. The first challenge is to identify a one-to-one mapping between two point sets and the second is to measure the similarity between the two aligned point sets. The first challenge is a well-known one-to-one mapping problem in computer vision with a combinatorial nature and computationally expensive. However, we are able to avoid the computation of one-to-one mapping by directly giving a matching similarity score. The second challenge is attacked with lots of solutions, which shares two disadvantages, i.e., sensitive to both outliners and affine transform. These two challenges are solved simultaneously by our eigenvalue approximation solution. In this work, the point sets are modeled as affinity matrix and the distances between affinity matrices of two point sets are lower bounded by eigenvalue distance. This affinity representation is invariant to scale, translation and rotation and insensitive to outliners and affine transforms. Experiments on both synthetic data and real data shows that this method outperforms both statistics based and geometry based methods.

Spectral Correspondence Using the TPS Deformation Model

An Algorithm For Point Correspondences Based On Laplacian Spectra Of Graphs

Spectral Feature Matching Based on Isometric Projection of Matrix

Method for Spectral Correspondence Combined with Probabilistic Relaxation

Similarity estimation based on sparse spectral correspondence

Point Pattern Matching: Spectral Descriptor Based Approach

Method for spectral correspondence based on minimum spanning tree combined with probabilistic relaxation

A Laplacian Spectral Method for Stereo Correspondence

Laplacian Spectral Correspondence Combined with Shape Context Analysis

Robust point pattern matching based on spectral context

Feature Correspondences Using Morse Smale Complex

Remote Sensing Image Matching Using TPS Transformation and Local Geometrical Constraint

Point Pattern Matching Based on Spectra of Directed Graphs

Spectral Approximation to Point Set Similarity Metric

Spectral Matching Algorithm Based on Nonsubsampled Contourlet Transform and Scale-Invariant Feature Transform

Image Registration Using Isometric Projection of Graph

Mismatch removal via coherent spatial mapping

Point Clouds Matching Based on Discrete Optimal Transport

Multiscale Point Correspondence Using Feature Distribution and Frequency Domain Alignment

Curve Correspondence in Two-Dimensional Space

Hierarchical correspondence of 3D faces based on thin plate spline deformation (HCTD)