Thanks, guys. They're not actually stitched on fabric, they're stitched on transparent 14 pt plastic canvas. The red and the blue are stitched as well, which is why they take so long (each one took probably around 100 hours to finish). The stitches aren't actually cross stitches either, but a half cross stitch for the sprites and a different stitch (I forget offhand it is called, but it is one lone stitch, one short stitch on a diagonal) for the background.
Here's a shoddy close up photo: