NONRIGID POINT CORRESPONDENCE RECOVERY FOR PLANAR CURVES U SING FOURIER DECOMPOSITION

A novel method of point correspondence recovery between planar curves is presented in this paper where motion between the curves is nonrigid. Fourier transformation is use d to decompose planar curves into a set of ellipses, each at a different frequency level. The point correspondences between two planar curves is based on the correspondences between two ellipses in the same frequency level. At each level, a simple method is implemented to get the correspondences between the two ellipses through their shape information. This way, nonrigid point correspondence problem between two planar curves is decomposed to a set of simple subproblems – the correspondence between ellipses. We have conducted comprehensive experiments on synthetic and real data sets and found that the algorithm is quite effectiv and efficient.