Although the creation static mosaic-like images from non-mosaic input has been studied, satisfactory methods to maintain and evaluate the temporal coherence of tiles for mosaic animations have remained elusive. Here, we describe a method that successfully generates mosaic animations from videos by applying a temporally and spatially coherent tile-arrangement technique. We arrange tiles on the basis of the feature lines extracted from video input. We then animate the tiles along the motion of the video, add and delete tiles to preserve the tile density, and smooth tile color via frames. Finally, we propose indices to evaluate the temporal coherence of video-based animations, and show that our animations are temporally coherent. Copyright © 2012 John Wiley & Sons, Ltd.