arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1508.06314cs.ITcs.DCcs.SYeess.SYmath.ITmath.OC
收藏

压缩感知与无结构网格数据集的重建

Compressed Sensing and Reconstruction of Unstructured Mesh Datasets

Sandia National Laboratories(桑迪亚国家实验室)

Maher Salloum, Nathan Fabian, David M. Hensinger, Jeremy A. Templeton

AI总结:

研究压缩感知在无结构网格数据集中的应用,采用二级小波和StOMP算法实现数据压缩与重建,实现10-30倍压缩率且视觉质量损失小。

摘要:

压缩感知有望处理海量数据,这些数据过于庞大以至于无法高效存储和传输以便分析和可视化。我们研究压缩感知(CS)作为减少数据存储大小的方法。CS通过在替代函数空间(如小波基)中对数据进行采样,然后在可视化平台上重建回原始空间。尽管许多工作集中在结构化数据集(如图像数据)上,我们探讨其在点云(如有限元模拟中常见的无结构网格数据集)中的实用性。我们使用第二代小波(SGW)进行采样,并使用分阶段正交匹配追踪(StOMP)算法进行重建。我们分析在每种压缩率下可实现的压缩比和重建结果的质量。我们能够在中等规模的数据集上实现10至30倍的压缩率,由于有损压缩,视觉质量损失很小。

英文摘要:

Exascale computing promises quantities of data too large to efficiently store and transfer across networks in order to be able to analyze and visualize the results. We investigate Compressive Sensing (CS) as a way to reduce the size of the data as it is being stored. CS works by sampling the data on the computational cluster within an alternative function space such as wavelet bases, and then reconstructing back to the original space on visualization platforms. While much work has gone into exploring CS on structured data sets, such as image data, we investigate its usefulness for point clouds such as unstructured mesh datasets found in many finite element simulations. We sample using second generation wavelets (SGW) and reconstruct using the Stagewise Orthogonal Matching Pursuit (StOMP) algorithm. We analyze the compression ratios achievable and quality of reconstructed results at each compression rate. We are able to achieve compression ratios between 10 and 30 on moderate size datasets with minimal visual deterioration as a result of the lossy compression.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑