This paper appears to discuss the concept of compressing images by breaking them down into small pieces and doing some sort of optimal compression on each piece. I assume the trick here is to locate the point of diminishing returns.

http://www.comp.nus.edu.sg/~leews/publications/tiling_rev.pdf