16 January 2006 Output-sensitive volume tracking
Author Affiliations +
Abstract
Feature tracking is a useful technique for studying the evolution of phenomena (or features) in time-varying scientific datasets. Time-varying datasets can be massive and are constantly becoming larger as more powerful machines are being used for scientific computations. To interactively explore such datasets feature tracking must be done efficiently. For massive datasets, which do not fit into memory, tracking should be done out-of-core. In this paper, we propose an "output-sensitive" feature tracking, which uses the pre-computed metadata to (1) enable out-of-core processing structured datasets, (2) expedite the feature tracking processing, and (3) make the feature tracking less threshold sensitive. With the assistance of the pre-computed metadata, the complexity of the feature extraction is improved from O(mlgm) to O(n), where m is the number of cells in a timestep and n is the number of cells in just the extracted features. Furthermore, the feature tracking's complexity is improved from O(nlgn) to O(nlgk), where k is the number of cells in a feature group. The metadata computation and feature tracking can easily be adapted to the out-of-core paradigm. The effectiveness and efficiency of this algorithm is demonstrated using experiments.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Lian Jiang, Lian Jiang, XiaoLin Li, XiaoLin Li, } "Output-sensitive volume tracking", Proc. SPIE 6060, Visualization and Data Analysis 2006, 606012 (16 January 2006); doi: 10.1117/12.658175; https://doi.org/10.1117/12.658175
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Consecutive pedestrian tracking in large scale space
Proceedings of SPIE (September 28 2016)
Distributed feature extraction
Proceedings of SPIE (March 12 2002)
System for line drawings interpretation
Proceedings of SPIE (August 01 1992)

Back to Top