Abstract:Spectral methods have been extensively studied for point pattern matching. In this work, we aim to render the spectral matching algorithm more robust for positional jitter and outliers. We concentrate on the issue of spectral representation for point patterns. A local structural descriptor, called the line graph spectral context, is proposed to characterize the attribute of point patterns, making it fundamentally different from the available representation approaches at the global level. For any given point, we first construct a line graph using its neighboring points. Then the eigenvalues of various matrix representations associated with the obtained line graph are used as the point descriptor. Furthermore, the similarities between the descriptors are evaluated by comparing their low dimensional embedding via the technique of multiview spectral embedding. The proposed descriptor is finally integrated with a graph-matching framework for establishing the correspondences. Comparative experiments conducted on both synthetic data and real-world images show the effectiveness of the proposed method, especially in the presence of positional jitter and outliers.

Point Pattern Matching Based on Multiple Spectral Representations

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

Point Pattern Matching Based on Spectra of Directed Graphs

Point Pattern Matching: Spectral Descriptor Based Approach

Robust point pattern matching based on spectral context

A Point Pattern Matching Algorithm Based on Local Relative Shape Context and Q-Spectra

Point Pattern Matching Algorithm Based on Relative Shape Context and Spectral Matching Method

A Point Pattern Matching Algorithm Based on Probabilistic Relaxation

Research on the point pattern matching method based on the Laplace spectral

Improved Spectral Method for Point Pattern Matching

A Practical Fast Point Pattern Matching Algorithm Based On Matching Pair Support And Registration Condition

A Point Pattern Matching Algorithm Based on Minimize Spanning Tree and Fiedler Vector

Point Pattern Matching Algorithm Based on Q-Spectrum of Line Graph

Spectral Feature Matching Based on Isometric Projection of Matrix

Point Pattern Matching with Locality Preserving Descriptors.

Feature Matching Based on Laplacian Spectra of Graphs

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

Point Pattern Matching for Articulated or Multiple Objects

Inexact Point Pattern Matching Algorithm Based on Delaunay Triangularization and Spectral Method

An Image Matching Algorithm Based on Spectral Features

Laplacian Spectral Correspondence Combined with Shape Context Analysis