Para hacer eso, debes indexar la imagen.
Con photoshop se hace de la siguiente manera..
Imagen --> modo --> color indexado.

Seleccionas "local selective" y el numero de colores (16) -colo invisible + 15 colores restantes-

Ah, y ponle de fondo a la imagen un colores chillones como un verde chillón o algo así...

Luego guarda la imagen en .png y ya está.