Você pode usar a opção de conversão do ImageMagick com o parâmetro -monochrome, por exemplo:
convert -monochrome input.tif output.tif
O Convert tem muitas opções de compressão, limite, filtragem, etc. Consulte este link para obter as opções. O ImageMagick é executado no Linux e no Windows.