Video Mosaics

Steve Martin
U.C. Berkeley, Spring 2004

Introduction
This document will attempt to explain progress thus far on the algorithmic generation of video mosaics, or the creation of temporal and spatial  arrangements of separate video tiles in such a way that they resemble an original video.  This work started as a final project for CS283: Graduate Graphics under Prof. James O'Brien.

Previous work for this project consists of basically two movies.  The first of these is a commercial for Wells Fargo, which is believed to have been done by hand.

The second is a project done by Michael Cohen et al at Princeton.  Although this presents the first known algorithmic method for generating these movies, I believe my recent results are of superior quality.

The write-up is completely technical in nature and organized into separate web pages for ease of reading.  Section 1 will describe the process involved in creating a video mosaic.  Section 2 will go into detail about each of the programs involved in the process.  Section 3 will discuss in detail the various metrics used to describe a video tile.  Section 4 will present some results using my program.  Finally, section 5 will discuss direction in continuing work on this project.

Sections

1. Section 1: Video Mosaic Creation Process
2. Section 2: Video Mosaic Component Programs
3. Section 3: Video Mosaic Features
4. Section 4: Some Video Mosaic Results
5. Section 5: Work In-Progress and Future Goals