Spotting Stars and Constellations with Velma