ffmpeg é uma excelente ferramenta de código aberto para manipular vídeos, incluindo a extração de quadros.
Para extrair um único quadro de timestamp específico, você pode usar o comando like
ffmpeg -i video.avi -r 1 -t 00:01:00 -f image2 image%05d.png
-r é framerate. Você também pode usar o comando como
ffmpeg -i video.avi -r 1/1440 -f image2 image%05d.png
para obter um quadro a cada um minuto (considerando o vídeo a 24FPS). O% 05d significa que o número ordinal de cada imagem em miniatura deve ser formatado usando 5 dígitos.
Se você quer combinar imagens como montagem (sua grade), você pode usar o imagemagick depois de extrair quadros usando o ffmpeg.