Digital watermarking technology is used in conjunction with map data, such as is acquired by satellite and other aerial sensors, and as may be generated from databases based on such aerial data. The watermarks can be used, e.g., to track meta data, provide serialization and forensic tracing, and various other benefits. The disclosure also contemplates that incoming imagery is automatically geo-referenced and combined with previously-collected data sets so as to facilitate generation of revised composite maps.