1. A method for estimating an object's attitude, the method comprising: compressively sampling starfield image data representing a first view of a starfield as seen from an object to create a first compressed sample; compressively sampling starfield image data representing a second view of the starfield as seen from the object to create a second compressed sample, the second view being different from the first view; eliminating noise common to the first and second views by comparing, in a compressed domain, the first and second compressed samples, thereby creating an improved quality sample; and employing the improved quality sample to estimate an attitude of the object.