Key Time Steps Selection for Large-Scale Time-Varying Volume Datasets Using an Information-Theoretic Storyboard

Bo Zhou, Yi Jen Chiang

    Research output: Contribution to journalArticle

    Abstract

    Key time steps selection is essential for effective and efficient scientific visualization of large-scale time-varying datasets. We present a novel approach that can decide the number of most representative time steps while selecting them to minimize the difference in the amount of information from the original data. We use linear interpolation to reconstruct the data of intermediate time steps between selected time steps. We propose an evaluation of selected time steps by computing the difference in the amount of information (called information difference) using variation of information (VI) from information theory, which compares the interpolated time steps against the original data. In the one-time preprocessing phase, a dynamic programming is applied to extract the subset of time steps that minimize the information difference. In the run-time phase, a novel chart is used to present the dynamic programming results, which serves as a storyboard of the data to guide the user to select the best time steps very efficiently. We extend our preprocessing approach to a novel out-of-core approximate algorithm to achieve optimal I/O cost, which also greatly reduces the in-core computing time and exhibits a nice trade-off between computing speed and accuracy. As shown in the experiments, our approximate method outperforms the previous globally optimal DTW approach [TLS12] on out-of-core data by significantly improving the running time while keeping similar qualities, and is our major contribution.

    Original languageEnglish (US)
    Pages (from-to)37-49
    Number of pages13
    JournalComputer Graphics Forum
    Volume37
    Issue number3
    DOIs
    StatePublished - Jun 2018

    Keywords

    • Information Theory
    • Key Time Steps Selection
    • Scalar Field Data
    • Time-Varying Volume Data

    ASJC Scopus subject areas

    • Computer Graphics and Computer-Aided Design

    Fingerprint Dive into the research topics of 'Key Time Steps Selection for Large-Scale Time-Varying Volume Datasets Using an Information-Theoretic Storyboard'. Together they form a unique fingerprint.

  • Cite this