> simple to parse, memory-efficient, and easily implemented on constrained devices
have you considered (compressed) texture formats?
ASTC might very well meet your requirements, including performance on embedded hardware: https://en.wikipedia.org/wiki/Adaptive_scalable_texture_comp...
If not ATSC, also consider ETC and DXT.