We present a method for creating a video mosaic, a twodimensional 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 sub-sequences 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.

@inproceedings{Klein:2002:VM,
   author = "Allison W. Klein and Tyler Grant and Adam Finkelstein and Michael F.
      Cohen",
   title = "Video Mosaics",
   booktitle = "NPAR 2002: Second International Symposium on Non Photorealistic
      Rendering",
   year = "2002",
   month = jun,
   pages = "21--28"
}