Polygon morphing using fourier parameterizations

Abstract

A novel algorithm for polygon morphing was proposed in this paper.We adopted the parametric curve representation based on Fourier descriptor estimation to transfer the traditional morphing process in spatial domain into the process in parametric space instead[3,7].The principles were to express the polygon with estimated Fourier description parameters, and then interpolated the parameters of both source and target polygons. Fourier descriptor of the sampled x and y profiles for bothe the source and target polygons wrer obtained efficiently by using the fast Fourier transform(FFT)algorithm. Intermediate contours in-between the source and target polygons were then reconstructed based on interpolation of the obtained Fourier descriptors of the two polygons. The experiment results were superior in appearance to the ones obtained by other addressed works