In this Demonstration we compress elementary cellular automata by using an encoding that generalizes a two-dimensional substitution system. At each step a square either remains the same or is subdivided into four small squares. From A New Kind of Science, page 568 (NKS|Online): "The method is analogous to the quadtree representation sometimes used in computer graphics."