Collaborative Research: AF: Small: Shape Matching in a Messy World Using Frechet Distance

合作研究：AF：小：使用 Frechet 距离在混乱的世界中进行形状匹配

• 批准号: 2311180
• 负责人: Amir Nayyeri
• 金额: $ 20万
• 依托单位: Oregon State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-06-01 至 2026-05-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2311180&HistoricalAwards=false
• 关键词: Collaborative; Research; AF; Small; Shape

Shape matching is a computing process that compares data sets based on their interpretation as geometric shapes. Good shape matching methods lead to many useful outcomes including a better understanding of human health, consumer preferences, and patterns in nature. The Frechet distance is often used for shape matching curves describing the movement of people or the shapes of the proteins used as the building blocks of the human body. Its popularity is largely due to its many nice mathematical properties, but there are several issues with its use on real-world data which is often large and messy in nature. Also, the possibilities for expanding its use to settings other than curves are not as well understood. The project seeks to study Frechet distance computing in the presence of messy data. It seeks new methods for computing Frechet distances that can be done quickly even for complicated curves. It also seeks ways to extend the main mathematical ideas behind the Frechet distance to data types other than curves. The project is collaborative and will lead to exchange of knowledge and student training opportunities between the investigators' institutions. It will lead to new shape matching software being made freely available to those who will find it useful.The research activities have three components reflecting the expertise of the project's team of lead researchers. The first component specifically seeks new algorithms for studying messy curve data, focusing on problems designed to address noise and misalignments of the curves' representations. The second component seeks faster and effective approximation algorithms for the Frechet distance and some closely related problems. The third component seeks to apply insights made from work on the first two components to design new algorithms for extensions of the Frechet distance, including a novel interpretation of the so-called discrete Frechet distance in surfaces. Some of the theoretical algorithms designed for this work will be implemented and software made freely available for the general public. The work performed and knowledge gained during the research activities will be used to train new graduate students and offered as course material at the researchers' institutions.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

形状匹配是一种计算过程，根据数据集对几何形状的解释来比较数据集。良好的形状匹配方法可以带来许多有用的结果，包括更好地了解人类健康、消费者偏好和自然模式。 Frechet 距离通常用于形状匹配曲线，描述人的运动或用作人体构建块的蛋白质的形状。它的受欢迎很大程度上是由于它有许多良好的数学特性，但它在现实世界数据中的使用存在一些问题，这些数据通常很大而且很混乱。此外，将其用途扩展到曲线以外的设置的可能性还没有得到很好的理解。该项目旨在研究存在混乱数据的弗雷切特距离计算。它寻求计算弗雷歇距离的新方法，即使对于复杂的曲线也可以快速完成。它还寻求将 Frechet 距离背后的主要数学思想扩展到曲线以外的数据类型的方法。该项目是协作性的，将导致研究人员机构之间的知识交流和学生培训机会。它将导致新的形状匹配软件免费提供给那些发现它有用的人。研究活动由三个部分组成，反映了该项目主要研究人员团队的专业知识。第一个组成部分专门寻求用于研究杂乱曲线数据的新算法，重点关注旨在解决曲线表示的噪声和错位的问题。第二部分寻求针对弗雷歇距离和一些密切相关的问题的更快、更有效的近似算法。第三部分旨在应用前两个部分的工作成果来设计扩展弗雷谢特距离的新算法，包括对表面中所谓的离散弗雷谢特距离的新颖解释。为这项工作设计的一些理论算法将被实施，并向公众免费提供软件。研究活动期间所做的工作和获得的知识将用于培训新的研究生，并作为研究机构的课程材料提供。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力优点和能力进行评估，被认为值得支持。更广泛的影响审查标准。