He estado buscando cómo hacer tal cosa, pero no he dado con ningún tutorial que trate el tema de principio a fin. Hay unos que te indican cómo sacar los frames de los vídeos originales con ffmpegthumbnailer. Hay otros que te ayudan a convertir las imágenes a una misma resolución para poder componer un vídeo con ellas usando convert. Y otros finalmente te dicen como unirlo todo en un solo vídeo con memcoder. (Si no tienes esas tres herramientas, instálalas con apt-get)
Como desde hace un tiempo estoy bajando los vídeos de las acampadas, pensé que estaría curioso hacer un vídeo que contuviera una imagen de cada uno de ellos.
El código fuente resultante está aquí. Simplemente dale permiso de ejecución: chmod +x frames2videos. Y luego ./frames2videos dentro del directorio donde tengas los vídeos. Está puesto para que explore vídeos .flv y .mp4, si tus vídeos tienen otro formato, simplemente añádelos al bucle for.