35-Issue 7

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/2630929

Browse

Browsing 35-Issue 7 by Subject "Compression (Coding)"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Merged Multiresolution Hierarchies for Shadow Map Compression
    (The Eurographics Association and John Wiley & Sons Ltd., 2016) Scandolo, Leonardo; Bauszat, Pablo; Eisemann, Elmar; Eitan Grinspun and Bernd Bickel and Yoshinori Dobashi
    Multiresolution Hierarchies (MH) and Directed Acyclic Graphs (DAG) are two recent approaches for the compression of highresolution shadow information. In this paper, we introduce Merged Multiresolution Hierarchies (MMH), a novel data structure that unifies both concepts. An MMH leverages both hierarchical homogeneity exploited in MHs, as well as topological similarities exploited in DAG representations. We propose an efficient hash-based technique to quickly identify and remove redundant subtree instances in a modified relative MH representation. Our solution remains lossless and significantly improves the compression rate compared to both preceding shadow map compression algorithms, while retaining the full run-time performance of traditional MH representations.