O problema é que o mpeg não requer que a altura e a largura da imagem estejam em número par, mas o mp4 exige isso. Então eu consertei o problema usando
- resize "even x even!"
por exemplo,
$ convert -antialias -delay 1/2 Images/*.jpg -resize "640x480!" test.mp4