Collaborative Research: Compression of Geometry Datasets

合作研究：几何数据集的压缩

• 批准号: 0221669
• 负责人: Mathieu Desbrun
• 金额: $ 11.25万
• 依托单位: University of Southern California
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-05-01 至 2005-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0221669&HistoricalAwards=false
• 关键词: Collaborative; Research; Compression; Geometry; Datasets

DMS-0138458Peter SchroderDMS-0221642Ronald A. DevoreDMS-0221669Mathieu DesbrunThis is a collaborative project funded by the CARGO program underDMS-0138458, DMS-0221642, and DMS-0221669. This is the Age of Information. Whether it be in scientific computation or reverse engineering, in remote sensing or medicine, data sets of incredible resolution and exquisite detail are createddaily. These data sets often have geometric structure which contains important information about the data and its application. The usefulness of such geometric datasets rests on our ability to process them efficiently, whether it be for storage, transmission, visual display, correlation, or registration against data from other modalities. Compression is the common critical issue in allthese applications.Current data processing technology does not provide the efficient and geometrically faithful representations demanded by applications. In fact, a satisfactory data processing platform will not be created by incremental advances of current technology but rather through a fundamental investigation of how to represent large data sets with inherent geometry. To pursue the necessary advances a team of researchers and application developers representing expertise fromseveral disciplines including mathematics, computer science, and engineering has been assembled. As drivers of the research, specially targeted applications (DTED, reverse engineering, physical simulation) have been selected to guide the formulation of the most critical and meaningful problems, as well as testing approaches to solving them. The team is carrying out fundamental investigations on the representation and compression of data sets with geometry by building new mathematical theoryincluding deterministic models, appropriate application specific error metrics (e.g., Haussdorf distance ratherthan Lp norms), an information theory based on Kolmogorov entropy to determine the optimal compression, and the development of nonlinear methods for representing the data sets which are near optimal in the entropy sense.

DMS-0138458Peter SchroderDMS-0221642Ronald A. DevoreDMS-0221669Mathieu Desbrun这是由 CARGO 计划根据 DMS-0138458、DMS-0221642 和 DMS-0221669 资助的合作项目。 这是信息时代。 无论是科学计算还是逆向工程、遥感还是医学，每天都会创建具有令人难以置信的分辨率和精致细节的数据集。 这些数据集通常具有几何结构，其中包含有关数据及其应用的重要信息。 此类几何数据集的有用性取决于我们有效处理它们的能力，无论是用于存储、传输、视觉显示、关联还是与其他模式的数据进行配准。 压缩是所有这些应用中共同的关键问题。当前的数据处理技术不能提供应用所需的高效且几何忠实的表示。事实上，令人满意的数据处理平台不会通过当前技术的渐进进步来创建，而是通过对如何用固有几何表示大型数据集的基础研究来创建。为了追求必要的进步，已经组建了一个由研究人员和应用程序开发人员组成的团队，他们代表了数学、计算机科学和工程学等多个学科的专业知识。作为研究的驱动力，我们选择了专门有针对性的应用程序（DTED、逆向工程、物理模拟）来指导最关键和最有意义的问题的制定，以及测试解决这些问题的方法。 该团队正在通过建立新的数学理论，包括确定性模型、适当的应用特定误差度量（例如，豪斯多夫距离而不是 Lp 范数）、基于柯尔莫哥洛夫熵的信息论来确定几何数据集的表示和压缩，进行基础研究。最优压缩，以及用于表示在熵意义上接近最优的数据集的非线性方法的发展。