1. A method for estimating an attitude of an object, the method comprising: determining, in a compressed domain, the positions of a plurality of stars in a compressed sample representing a starfield view as seen from an object; identifying, in the compressed domain, each of the plurality of stars based at least in part on their determined positions; and estimating, in the compressed domain, an attitude of the object based at least in part on the identified stars.