Foldover-free image warping

An image warping method is presented that deforms an image continuously without foldover, while observing a given set of trajectories of feature elements. Any intermediate image during the morph is homeomorphic to the initial image and the morphing process is a homotopy. The method permits points, line-segments, and polygons to be included as features in the image. Our method is based on time-varying triangulation, that is, triangulation changes as features move. Accordingly, the deformation mapping is updated locally for the part for which the triangulation changes. Experimental results are included to demonstrate the feasibility of our approach and the complexity of the algorithm is analyzed. (C) 1998 Academic Press.