1. A method for estimating an object's attitude based on a digital starfield image that represents a view of a starfield as seen from the object, the method comprising: compressively sampling the starfield image with a linear compression algorithm to create a compressed sample; and estimating an attitude of the object based at least in part on the compressed sample.