The presently claimed invention relates generally to encoding imagery and video. One claim recites a method including: obtaining data representing an image or video captured from an aerial platform; and utilizing a multi-purpose computer processor configured to: control communication of the data; and steganographically encode the data to include information representing polynomial coefficients associated with at least one geographic dimension. Other combinations and claims are provided as well.