Polymorph : An algorithm for morphing among multiple images
Song Jae Lee · 1998
This paper presents polymorph, a novel algorithm for morphing among multiple images. Traditional image morphing generates a sequence of images depicting an evolution from one image into another. We extend this approach to permit morphed images to be derived from more than two images at once. We formulate each input image to be a vertex of a simplex. An inbetween, or morphed, image is considered to be a point in the simplex. It is generated by computing a linear combination of the input images, with the weights derived from the barycentric coordinates of the point. To reduce run-time computation and memory overhead, we define a central image and use it as an intermediate node between the input images and the inbetween image. Preprocessing is introduced to resolve conflicting positions of selected features in input images when they are blended to generate a nonuniform inbetween image. We present warp propagation to efficiently derive warp functions among input images. Blending functions ...