Digital watermarking technology is used in conjunction with map data, such as is acquired by satellite and other aerial sensors. The watermarks are used to track metadata, provide serialization and forensic tracking, help auto-correlate image data, and quilt together related imagery. One aspect of the present invention contemplates that incoming imagery is automatically geo-referenced and combined with previously collected data sets so as to facilitate generation of revised composite maps. Another aspect of the present invention associates geovector information with a photograph via a digital watermark.