High Dimensional Data Representations: Compressed Sensing, Randomized Row-Action Methods, and Quantization

高维数据表示：压缩感知、随机行动作方法和量化

• 批准号: 1211687
• 负责人: Alexander Powell
• 金额: $ 16.34万
• 依托单位: Vanderbilt University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2012
• 资助国家: 美国
• 起止时间: 2012-07-01 至 2016-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1211687&HistoricalAwards=false
• 关键词: Dimensional; Data; Representations; Compressed; Sensing

This award will support research on mathematical methods for signal representation and signal reconstruction in high dimensional problems. The project investigates randomized row-action methods as a tool for high dimensional signal recovery problems. Row-action algorithms are often well suited for large problems since they involve low complexity iterations that scale well in high dimensions. Moreover, the online nature of row-action methods is suitable for streaming data applications where one sequentially obtains access to individual parts of the entire system. Randomization is an essential tool for enabling row-action methods to yield provably fast and accurate results. The project will investigate randomized row-action methods for high dimensional applications such as signal reconstruction from frame coefficients, reconstruction from quantized samples, and sparse approximation. The project also studies the complementary problem of how to digitally encode information when high dimensionality places an enormous burden on physical devices, computational resources, and data storage. The project analyzes and designs efficient and robust analog-to-digital conversion algorithms for finite frames, compressed sensing problems, and ultra wideband interleaved sampling in non-synchronized environments. The enormous size of modern data sets poses fundamental challenges to the ways in which data is analyzed, digitized, processed, and represented. Disparate problems such as computerized tomography, hyperspectral imaging, radar, and phase retrieval can involve signal classes that are so high dimensional that classically designed methods become impractical. This award will support the development of mathematical techniques to provide digital signal representations and signal reconstruction algorithms for emerging classes of high dimensional problems. The challenges of high dimensional data require approaches that go beyond linear signal representations and which are able to efficiently take advantage of nonlinearly structured signal classes and capitalize on very modest oversampling. A typical scenario occurs for high dimensional data such as streaming HD video that have information content of intrinsically lower dimension such as relatively few moving shapes. The analysis and algorithms in this project will apply broadly to modern signal processing techniques such as ultra wideband communications, compressed sensing problems, consistent reconstruction, analog-to-digital conversion and sigma-delta quantization. The award will support graduate student training, and graduate students will be involved in the project.

该奖项将支持高维问题中信号表示和信号重建的数学方法的研究。该项目研究随机行动作方法作为高维信号恢复问题的工具。行操作算法通常非常适合于大型问题，因为它们涉及在高维中具有良好伸缩性的低复杂性迭代。此外，行动作方法的在线性质适合于流数据应用，其中人们顺序地获得对整个系统的各个部分的访问。随机化是使行作用法能够产生可证明的快速和准确结果的基本工具。该项目将研究用于高维应用的随机行动作方法，例如从帧系数重建信号、从量化样本重建和稀疏近似。该项目还研究了当高维给物理设备、计算资源和数据存储带来巨大负担时如何对信息进行数字编码的补充问题。该项目分析和设计了用于有限帧、压缩传感问题和非同步环境中的超宽带交错采样的高效和健壮的模数转换算法。现代数据集的巨大规模对数据的分析、数字化、处理和表示方式提出了根本挑战。完全不同的问题，如计算机断层扫描、高光谱成像、雷达和相位恢复，可能涉及到如此高维的信号类别，以至于经典设计的方法变得不切实际。该奖项将支持数学技术的发展，为新兴的高维问题提供数字信号表示和信号重建算法。高维数据的挑战需要超越线性信号表示的方法，并且能够有效地利用非线性结构的信号类别并利用非常适度的过采样。对于高维数据，例如具有本质上较低维度的信息内容(例如相对较少的运动形状)的流HD视频，出现典型的情况。本项目中的分析和算法将广泛应用于现代信号处理技术，如超宽带通信、压缩传感问题、一致性重建、模数转换和Sigma-Delta量化。该奖项将支持研究生培养，研究生将参与该项目。