EAGER: Exploring Compressive Sampling for Extreme-Scale Data Visualization

University Of Florida, Gainesville FL

Investigators

Abstract

Abstract This EAGER aims to provide practical evidence of feasibility for a larger project called instance-optimal sampling. The instance-optimal sampling is a foundational framework for optimal representation of extreme-scale (scattered, unstructured, and structured) datasets. Using the dense polytope packing algorithms, the instance-optimal sampling framework develops strategies for sampling a given dataset at the optimally minimal sampling rate. The instance-optimal representation is derived based on the multidimensional notion of Nyquist frequencies; therefore, this approach is best complemented with the compressive sampling (CS) methods that exploit the sparsity of a dataset to reduce the sampling rate significantly below the Nyquist rate with no loss of information. The main motivation in this research is that the synergy of compressive sampling and instance-optimal sampling would potentially allow the reduction of an extreme-scale dataset to sizes that are logarithmically proportional to number of samples in that dataset and linearly proportional to its sparsity. The research addresses the computational efficiency issue of sparse reconstruction for volumetric and time-varying datasets, which can lay the basis for applying CS to computer graphics problems. The main challenge is the computational cost of the reconstruction algorithm for 3-D or time-varying data. This research examines the feasibility of adopting a tensor-product approach to compressive sampling.