Symmetry Map and Symmetry Transforms for Shape Recovery and Object Recognition

用于形状恢复和对象识别的对称图和对称变换

• 批准号: 0083231
• 负责人: Benjamin Kimia
• 金额: $ 29.08万
• 依托单位: Brown University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-15 至 2005-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0083231&HistoricalAwards=false
• 关键词: Symmetry; Map; Transforms; Shape; Recovery

This project is concerned with the problem of recovery, representation, and recognition of shapes in images. The PI proposes to use the symmetry map, the shock graph of an edge map, as an intermediate-level representation for 2D shape. Deformations of shape are then expressed as a sequence of symmetry transforms which correspond to the inherent instabilities of skeletons (shock transitions). The optimal deformation path between two shapes is found using an edit distance approach to finding the least action sequence of transforms, or edits, on the shock graph. The cost of this path is used as a dissimilarity measure for indexing into image databases. This approach also allows for shape modeling and design, the construction of morphing sequences, and deformable templates. In 3D, The PI proposes to reduce the three-dimensional skeleton to a shock scaffold consisting of 1D space curves on which the 3D skeleton can be analytically constructed, leading to significant savings in recovery and storage of complex shapes, e.g., Michelangelo's Pieta, human lungs, etc. The research is generic and can potentially significantly impact a number of industrial and medical applications, including shape-based retrieval and construction of computational atlases.

该项目关注的是图像中形状的恢复、表示和识别问题。PI建议使用对称图，边缘图的冲击图，作为2D形状的中间级表示。变形的形状，然后表示为一系列的对称变换，对应于固有的不稳定性的骨架（冲击过渡）。使用编辑距离方法找到两个形状之间的最佳变形路径，以在冲击图上找到变换或编辑的最小动作序列。该路径的成本被用作索引到图像数据库中的相异性度量。这种方法还允许形状建模和设计，构造变形序列和可变形模板。在3D中，PI建议将三维骨架简化为由1D空间曲线组成的冲击支架，在其上可以分析地构建3D骨架，从而显著节省复杂形状的恢复和存储，例如，这项研究是通用的，可能会对许多工业和医疗应用产生重大影响，包括基于形状的检索和计算地图集的构建。