Interactive algorithm for texture metamorphosis

An algorithm for texture metamorphosis to generate texture samples that smoothly transform from a source texture image to a target is presented. Based on the observation that many texture images have stochastically distributed patterns which are similar to each other, we propose a pattern-based approach to specify the feature correspondence between the two input textures. First, the user selects a pattern in the source and target textures, and establishes the "local feature correspondence" between these two patterns by specifying landmarks. Then, repeated patterns are automatically detected and localized in the source and target textures. The "pattern correspondence" between two textures is formulated as an integer programming problem and solved using the Hungarian algorithm. Finally, we obtain a warp function between two textures by combining "local feature correspondence" and "pattern correspondence". Experiments demonstrate that our technique produces visually appealing morphing sequences, with moderate amount of user interaction.