You should consider using a quadtree. It recursively stores patches until a patch is homogenous. This is good if you have neighbouring areas that are identical.
The quadtree stores detailed areas to the highest level of detail while storing homogenous areas at a lower resolution.
yinch'03
The quadtree stores detailed areas to the highest level of detail while storing homogenous areas at a lower resolution.
yinch'03