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.

Image Matching Algorithm Based on Mahalanobis-Distance Spectral Features

Spectral Feature Matching Based on Isometric Projection of Matrix

Gradient of Reference Difference Based Matching Algorithm for Image Feature Point

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

Indexing Sub-Vector Distance for High-Dimensional Feature Matching.

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

Robust Image Matching Using Local Affine Region and Mahalanobis Metric

A Spectral Based Visual Matching Method For Image Classification

Modified Mahalanobis Distance by Compensation for Errors of Non-dominant Eigenvalues and Asymmetrical Distribution

Image Matching Algorithm Based on Critical Feature Points

A Method With Optimization Surf For Feature Matching

Point Pattern Matching Based on Spectra of Directed Graphs

A High Precision Feature Matching Method Based On Geometrical Outlier Removal For Remote Sensing Image Registration

An Optimized Searching Algorithm for Image Matching

A Scene Matching Method with Weighted Hausdorff Distance Based on Edge Measure

New Image Matching Algorithm Based on Local Invariant Features

Design and implementation of parallel algorithm for image matching based on Hausdorff Distance

Spectral Approximation to Point Set Similarity Metric

A Hybrid Method Combining Hausdorff Distance, Genetic Algorithm and Simulated Annealing Algorithm for Image Matching

An Image Matching Algorithm Based On Singular Value Decomposition and Belief Propagation

A Local Structural Descriptor for Image Matching Via Normalized Graph Laplacian Embedding