We provide an algorithm for computing a planar morph between any two planar straight-line drawings of any n-vertex plane graph in O(n) morphing steps, thus improving upon the previously best known O(n) upper bound. Further, we prove that our algorithm is optimal, that is, we show that there exist two planar straight-line drawings Γs and Γt of an n-vertex plane graph G such that any planar morph...

Method for image prediction with nonlinear control lines which are derived from extracted feature points from the previously acquired imagery data based on Kriging method and morphing method is proposed. Through comparisons between the proposed method and the conventional linear interpolation and widely used Cubic Spline interpolation methods, it is found that the proposed method is superior to...

In this paper we address the problem of Voice Morphing. We attempt to transform the spectral characteristics of a source speaker’s speech signal so that the listener would believe that the speech was uttered by a target speaker. The voice morphing system transforms the spectral envelope as represented by a Linear Prediction model. The transformation is achieved by codebook mapping using the Gen...

We present a comparative study between two 3D morphing algorithms for polyhedral objects. A 3D morphing algorithm establishes a smooth transition between the source object and the target object. The two algorithms compared are the one presented by Hong et al. [1] and the one presented by Kent et al. [2]. The main conclusion is that, in general, the latter algorithm delivers morphy sequences tha...

In this paper, we present a real-time facial animation system in which speech drives mouth movements and facial expressions synchronously. Considering five basic emotions, a hierarchical structure with an upper-layer of emotion classification is established. Based on the recognized emotion label, the under-layer classification at sub-phonemic level has been modelled on the relationship between ...