Point pattern matching using Relative Shape Context and relaxation labeling

Abstract

This paper proposes a relative shape context and relaxation labeling (RSC-RL) based approach for point pattern matching (PPM). First of all, a new point set based invariant feature, Relative Shape Context (RSC), is proposed. Using the test statistic of relative shape context descriptor's matching scores as the foundation of support function, the point pattern matching probability matrix can be iteratively updated by relaxation labeling (RL). In the end, the one-to-one matching can be achieved by dual-normalization of rows and columns in the finally obtained matching probability matrix. Experiments on both synthetic point sets and real world data show that the performance of the proposed technique is favorable under rigid geometric distortion, noises and outliers.