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

dc.contributor.authorZhou, Boen_US
dc.contributor.authorChiang, Yi-Jenen_US
dc.contributor.editorJeffrey Heer and Heike Leitte and Timo Ropinskien_US
dc.date.accessioned2018-06-02T18:07:04Z
dc.date.available2018-06-02T18:07:04Z
dc.date.issued2018
dc.description.abstractKey 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.en_US
dc.description.number3
dc.description.sectionheadersMultiple Fields and Time
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13399
dc.identifier.issn1467-8659
dc.identifier.pages37-49
dc.identifier.urihttps://doi.org/10.1111/cgf.13399
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13399
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectKey Time Steps Selection
dc.subjectTime
dc.subjectVarying Volume Data
dc.subjectScalar Field Data
dc.subjectInformation Theory
dc.titleKey Time Steps Selection for Large-Scale Time-Varying Volume Datasets Using an Information-Theoretic Storyboarden_US
Files
Collections