Shape Recognition with Coarse-to-Fine Point Correspondence Under Image Deformations

Abstract

Matching techniques are part-and-parcel of shape recognition. A coarse-to-fine method is presented which finds point correspondence between open or closed curves and is invariant to various image deformations, including affine transformation, perspective distortion, non-rigid motion and so forth. The method is inspired by the idea to use point correspondences established at one level to generate a priori information, which is either topological or geometric, to match features at finer levels. This has all been achieved through an analysis of the curve topology and a synthesis of the B-spline interpolation techniques. This is in contrast to existing multi-scale methods for curve matching that use pure feature correlation or 3D structure recovery at a fixed scale. The presented method proves to be robust and accurate and can serve as a powerful aid to measure similarity of shape, as demonstrated in various experiments on real images.