A Fast and Efficient Shape Blending by Stable and Analytically Invertible Finite Descriptors.

Abstract

In a previous work, we have proposed a morphing method based on invertible and stable descriptors that are invariant to Euclidean transformations and to the starting point. The stability guarantees the closeness in the shape sense of the reconstructed intermediate contours. However, this set of descriptors is not defined by a general expression. Here, we propose several sets of stable and invertible finite descriptors expressed by the same formula. Its stability is proven for a subset of this family thanks to the finite-dimension of the invariant space. Such finite dimension results from the Discrete Fourier Transform model that is used instead of Fourier coefficients. Moreover, an analytical general inverse formula is established. The use of the inverse analytical formula and the double utilization of the Fast Fourier Transform ensure an effective blending while being computationally efficient. Finally, we propose a new quantitative criterion for shape morphing. The latter is based on the Euclidean distances between successive curves in a morphing sequence after applying a given registration. Therefore, it allows us to compare the blending results of each set of descriptors. Several experiments are conducted on KIMIA'99 and MPEG-7 datasets. The results highlight the concordance of this criterion with the morphing visual quality and indicate which set of descriptors generates the most appropriate blending.