Abre la imagen con gimp, ve a imagen -> modo -> indexado, y elige generar una paleta óptima de 16 colores. Luego guarda como bmp o png.