Abstract:We introduce a novel approach for computing high quality point-to-point maps among a collection of related shapes. The proposed approach takes as input a sparse set of imperfect initial maps between pairs of shapes and builds a compact data structure which implicitly encodes an improved set of maps between all pairs of shapes. These maps align well with point correspondences selected from initial maps; they map neighboring points to neighboring points; and they provide cycle-consistency, so that map compositions along cycles approximate the identity map. The proposed approach is motivated by the fact that a complete set of maps between all pairs of shapes that admits nearly perfect cycle-consistency are highly redundant and can be represented by compositions of maps through a single base shape. In general, multiple base shapes are needed to adequately cover a diverse collection. Our algorithm sequentially extracts such a small collection of base shapes and creates correspondences from each of these base shapes to all other shapes. These correspondences are found by global optimization on candidate correspondences obtained by diffusing initial maps. These are then used to create a compact graphical data structure from which globally optimal cycle-consistent maps can be extracted using simple graph algorithms. Experimental results on benchmark datasets show that the proposed approach yields significantly better results than state-of-the-art data-driven shape matching methods.

A distance measure between labeled combinatorial maps

Matching Images Based on Consistency Graph and Region Adjacency Graphs.

Online map matching by indexing approximate road segments

SIFT-Based Image Retrieval Combining the Distance Measure of Global Image and Sub-Image

Image Retrieval and Recognition Based on Generalized Local Distance Functions

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

A Survey of Graph Edit Distance

Combining similarity measures in content-based image retrieval guided by mutual information

Fine-search for image copy detection based on local affine-invariant descriptor and spatial dependent matching

A New Measure of Edit Distance between Labeled Trees

Efficient Covisibility-based Image Matching for Large-Scale SfM

An Image Matching Algorithm Based on Improved Rank Transform

Mapeff: An Effective Graph Isomorphism Agorithm Based On The Discrete-Time Quantum Walk

An Image Matching Strategy Based on Information Measures and Hausdorff Distance

A Robust Mismatch Removal Method for Image Matching Based on the Fusion of the Local Features and the Depth

A novel pair-wise image matching strategy with compact descriptors

An Optimization Approach for Extracting and Encoding Consistent Maps in a Shape Collection

Symmetry-Enhanced Fuzzy Logic Analysis in Parallel and Cross-Road Scenarios: Optimizing Direction and Distance Weights for Map Matching

Approximating the Graph Edit Distance with Compact Neighborhood Representations

Bounding the Interleaving Distance for Mapper Graphs with a Loss Function

Erectile Dysfunction: An Underestimated Presentation in Patients with Diabetes Mellitus