We introduce a hierarchical approach for hardware-aided texture compression. The hierarchical representation is combined with a block-wise approach that is used in some existing texture compression techniques. Our method is an attempt to merge texture compression and mip-mapping.