Computational complexity is further reduced by the use of a caching strategy. We also study the relationship between the operational domain for the encoder (wavelet or spatial) and the amount of temporal and spatial redundancy in the sequence being coded. The experimental results show that the proposed scheme provides significant improvements in compression efficiencies.