CGV: Small: Collaborative Research: Theories, algorithms, and applications of medial forms for shape analysis

CGV：小型：协作研究：形状分析的中间形式的理论、算法和应用

• 批准号: 1319573
• 负责人: Tao Ju
• 金额: $ 24.2万
• 依托单位: Washington University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-09-01 至 2017-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1319573&HistoricalAwards=false
• 关键词: CGV; Small; Collaborative; Research; Theories

Shape analysis is a fundamental problem in computer graphics and vision. A significant body of research over the past few decades has centered around the medial axis, a classical geometric structure introduced by Blum in 1967. Not only does the medial axis provide a low-dimensional representation that captures both the shape and topology of the object, it also creates derivative shape descriptors that measure useful shape properties, such as thickness. This collaborative project that involves two partner institutions builds on that body of research and extends it in two important and related directions. First, the PIs will generalize the definition of medial axis to systemically define a sequence of medial representations of successively lower dimensionality (e.g., medial curve and medial point of a 3D object) that all inherit the essential properties of the medial axis. These representations, called medial forms, are useful in various applications such as shape matching and decomposition. While algorithms for computing low-dimensional skeletal structures are abundant, sound mathematical definitions have not yet been developed. Second, based on the medial forms, the PIs will introduce a set of shape descriptors that can characterize non-uniform (or anisotropic) expansion of shape. These descriptors will not only be able to differentiate plate-like and tubular parts, but also to measure the amount of plate-like stretching and tube-like elongation. Shape anisotropy is common in 3D objects, and is important for deriving knowledge from digital models, particularly in biological research. However, none of the existing descriptors can characterize this important aspect of 3D shape. The PIs will build on their recent study of 2D objects to develop the mathematical foundation and computational algorithms of medial forms of 3D objects, and will explore their use in analyzing shape anisotropy through several derivative shape descriptors. They will formalize the definitions of medial forms of a 3D object, and will examine their properties including their dimensionality, topology, and sensitivity to boundary perturbations. Based on the definitions, the PIs will develop efficient algorithms that create provably good approximations of the medial forms given discrete samples of an object. The PIs will explore how a variety of derivative anisotropy-aware descriptors, in the forms of either geometric skeletons or surface signature functions, complement existing descriptors in shape modeling applications (e.g., segmentation and matching) and in biological shape analysis.Broader Impacts: The new mathematical formulations and shape descriptors will contribute significantly to both the theoretical and applied side of computer graphics. The ability to characterize shape anisotropy will directly translate to more accurate and efficient analysis of shapes in various application domains, and the PIs will particularly explore their use in understanding biological shapes. The team will develop and distributable online software that implements the new algorithms. Students, both at the undergraduate and graduate level, will be actively recruited with an emphasis on diversity, and in addition project outcomes will be used in outreach programs at local middle- and high-schools.

形状分析是计算机图形学和视觉中的一个基本问题。在过去的几十年里，一个重要的研究主体集中在中轴线上，这是Blum在1967年引入的一个经典几何结构。中间轴不仅提供捕获对象的形状和拓扑结构的低维表示，还创建测量有用形状属性（如厚度）的派生形状描述符。这个涉及两个伙伴机构的合作项目以该研究为基础，并在两个重要和相关的方向上进行扩展。首先，pi将对中轴线的定义进行概括，系统地定义一系列连续较低维度的中轴线表示（例如，3D对象的中轴线曲线和中轴线点），这些中轴线都继承了中轴线的基本属性。这些表示称为中间形式，在形状匹配和分解等各种应用中都很有用。虽然计算低维骨骼结构的算法丰富，但健全的数学定义尚未发展。其次，基于中间形式，pi将引入一组形状描述符，可以表征形状的非均匀（或各向异性）扩展。这些描述符不仅能够区分板状和管状零件，而且还可以测量板状拉伸和管状伸长的量。形状各向异性在三维物体中很常见，对于从数字模型中获取知识非常重要，特别是在生物学研究中。然而，现有的描述符都不能描述3D形状的这一重要方面。pi将以他们最近对2D物体的研究为基础，开发3D物体中间形式的数学基础和计算算法，并将通过几种衍生形状描述符探索它们在分析形状各向异性方面的应用。他们将形式化3D对象的中间形式的定义，并将检查其属性，包括它们的维度，拓扑结构和对边界扰动的敏感性。基于这些定义，pi将开发有效的算法，为给定对象的离散样本的中间形式创建可证明的良好近似值。pi将探索各种衍生的各向异性感知描述符，以几何骨架或表面特征函数的形式，在形状建模应用（例如，分割和匹配）和生物形状分析中补充现有的描述符。更广泛的影响：新的数学公式和形状描述符将对计算机图形学的理论和应用方面做出重大贡献。表征形状各向异性的能力将直接转化为在各种应用领域中更准确、更有效的形状分析，pi将特别探索它们在理解生物形状方面的应用。该团队将开发并发布实现新算法的在线软件。将积极招收本科生和研究生，强调多样性，此外，项目成果将用于当地初中和高中的推广项目。