Video Mosaics

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

Research output: Contribution to conferencePaperpeer-review

51 Scopus citations


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 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.

Original languageEnglish (US)
Number of pages8
StatePublished - 2002
Externally publishedYes
EventNPAR 2002 Symposium on Non-Photorealistic Animation and Rendering - Annecy, France
Duration: Jun 3 2002Jun 5 2002


OtherNPAR 2002 Symposium on Non-Photorealistic Animation and Rendering

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design


  • Animation
  • Non-photorealistic Rendering
  • Temporal Aliasing
  • Video


Dive into the research topics of 'Video Mosaics'. Together they form a unique fingerprint.

Cite this