Pessoal, escrevi um artigo no DevMobile que mostra como deixar uma imagem em tons de cinza.
O algoritmo mais lógico para se deixar uma imagem em tons de cinza, é fazer com que cada canal Red, Green, e Blue receba a média aritmética deles mesmos. Uma cor grayscale deve possuir os 3 canais iguais, caso contrário ela não é cinza.
Como deixar uma imagem em tons de cinza em J2ME
http://devmobile.blog.br/2008/05/22/como-deixar-uma-imagem-em-tons-de-cinza-em-j2me/
Abraço,