GDAL tool for convert color map to grayscale?

I need command line tool (I prefer from gdal tools) that convert color map to grayscale

Several algorithms are possible – see Three algorithms for converting color to grayscale blog posting by John D. Cook.

I need to check any one of them.