Comparing geographically referenced maps has become an important aspect of spatial ecology (e.g. assessing change in distribution over time). Whilst humans are adept at recognising and extracting structure from maps (i.e. identifying spatial patterns), quantifying these structures can be difficult. Here, we show how the Structural Similarity (SSIM) index, a spatial comparison method adapted from techniques developed in computer science to determine the quality of image compression, can be used to extract additional information from spatial ecological data. We enhance the SSIM index to incorporate uncertainty from the underlyin g spatial models, and provide a software algorithm to correct for internal edge effects so that loss of spatial information from the map comparison is limited. The SSIM index uses a spatially-local window to calculate statistics based on local mean, variance, and covariance between the maps being compared. A number of statistics can be calculated using the SSIM index, ranging from a single summary statistic to quantify similarities between two maps, to maps of similarities in mean, variance, and covariance that can provide additional insight into underlying biological processes. We demonstrate the applicability of the SSIM approach using a case study of sperm whales in the Mediterranean Sea and identify areas where local-scale differences in space-use between groups and singleton whales occur. We show how novel insights into spatial structure can be extracted, which could not be obtained by visual inspection or cell-by-cell subtraction. As an approach, SSIM is applicable to a broad range of spatial ecological data, providing a novel, implementable tool for map comparison.