Para indexar, pon el Sprite sin fondo en Photoshop y reducelo a tamaño 64x64. Luego, cuando hagas eso, vas a Imagen > Modo > Indexado y lo guardas. Y ya esta.