Você precisa atualizar o ImageMagick para a versão 6.9.1-3 ou superior e, em seguida, todos os comandos da sua pergunta criarão imagens reproduzíveis.
Encontrei o seguinte em o changelog :
2015-04-20 6.9.1-3 Cristy <quetzlzacatenango@image...> * Support -define compose:clamp=false option (reference https://www.imagemagick.org/discourse-server/viewtopic.php?f=3&t=26946). * Don't extend any user supplied image buffer in SeekBlob() (bug report from a.chernij@corp...). * Improved reproducible builds (reference https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=783933). * Draw a rectangle of width & height of 1 (reference https://www.imagemagick.org/discourse-server/viewtopic.php?f=3&t=24874).
Encontrei a entrada do changelog depois de descobrir que o ImageMagick no ArchLinux funciona bem, ao contrário do ImageMagick no Ubuntu 16.04.
ArchLinux (imagens boas e reproduzíveis):
$ convert --version
Version: ImageMagick 6.9.8-8 Q16 x86_64 2017-05-30 http://www.imagemagick.org
Ubuntu 16.04 (imagens ruins e diferentes toda vez):
$ convert --version
Version: ImageMagick 6.8.9-9 Q16 x86_64 2017-05-26 http://www.imagemagick.org