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 Feature Matching Based on Isometric Projection of Matrix

Image Registration Using Isometric Projection of Graph

Data classification algorithm based on two-step matrix projection

A Matching Algorithm Based On Correlations Between Matrices Of Reference Differences Combining Disparities

Spectral Approximation to Point Set Similarity Metric

An image representation method based on the similarity of feature points

An Evaluation of Feature Matchers Forfundamental Matrix Estimation.

3D Partial Correspondence Based on Isometric Bipartite Graph

A Spectral Based Visual Matching Method For Image Classification

Multispectral Image Alignment with Nonlinear Scale-Invariant Keypoint and Enhanced Local Feature Matrix

Guided neighborhood affine subspace embedding for feature matching

Ensemble Learning with Advanced Fast Image Filtering Features for Semi-Global Matching

Maximum Spatial–temporal Isometric Cluster for Dynamic Surface Correspondence

Binocular Vision Sequence Image Feature Correspondence and Motion Detection Based on Cross Ratio Invariant

Point Pattern Matching Based on Line Graph Spectral Context and Descriptor Embedding.

Spectral Correspondence Method for Fingerprint Minutia Matching.

Embedded Spectral Descriptors: Learning the point-wise correspondence metric via Siamese neural networks

A completely affine invariant image-matching method based on perspective projection

Image Fast Template Matching Algorithm Based on Projection and Sequential Similarity Detecting

Spectral Meets Spatial: Harmonising 3D Shape Matching and Interpolation

Isometric Multi-Shape Matching