Video Mosaics

Allison W. Klein
Tyler Grant
Adam Finkelstein
Michael F. Cohen

To appear at NPAR 2002.


We present a method for creating a video mosaic, a two-dimensional arrangement of small source videos (tiles) that suggests a larger, unified target video. We develop a distance measure to assess the match between source and target based on average color and also three-dimensional wavelet decomposition signatures in the YIQ color space. We also introduce a dynamic programming algorithm that automatically chooses the smaller tiling subsequences from a large collection of candidate source video sequences to best match the target video. After the selection process, the color in the tiling videos is automatically adjusted to better suggest the target video. Finally, our method also supports the use of different tiling shapes to create an additional level of visual interest.

Full paper as PDF.