pngquant é exatamente a ferramenta para isso. Ele gera paletas melhor que o ImageMagick .
pngquant --quality=0-90 *.png
Isso converterá todos os arquivos PNG no diretório atual e escolherá automaticamente o número de cores para obter uma qualidade semelhante à JPEG de 90% de qualidade.
(se não aceitar a opção --quality
, significa que você tem uma versão de baixa qualidade terrivelmente desatualizada e deve atualizar).