Abstract. In this paper we present a new prediction technique to compress a pair of satellite images that have significant overlap in the underlying spatial areas. When this prediction technique is combined with an existing lossless image set compression algorithm, the results are significantly better than those obtained by compressing each image individually. Even when there are significant differences between the two images due to factors such as seasonal and atmospheric variations, the new prediction technique still performs very well to achieve significant reduction in storage requirements.