Steinberg-Floyd Dithering with ImageMagick

convert input.gif -dither Steinberg -colors 4 -layers Optimize output.gif