Topological descriptors, such as persistence diagrams and Euler characteristic curves, have been shown to be useful for summarizing and differentiating shapes, both empirically and theoretically. One common summary tool is the Persistent Homology Transform (PHT), which represents a shape with a multiset of persistence diagrams parameterized by directions in the ambient space. For practical applicability, we must bound the number of directions needed in order to ensure that the PHT is a faithful representation of a shape. In this work, we provide such a bound for geometric simplicial complexes in arbitrary finite dimension and only general position assumptions (as opposed to bounding curvature). Furthermore, through our choice of proof method, we also provide an algorithm to reconstruct simplicial complexes in arbitrary finite dimension using an oracle to query for augmented persistence diagrams. In the process, we also describe a discretization of other topological transforms, including the Betti Curve Transform and Euler Characteristic Curve Transform.


翻译:表面描述仪,如持久性图表和Euler特征曲线,已被证明对从经验上和理论上总结和区分形状很有用。一个常见的汇总工具是持久性同系变形(PHT),它代表了环境空间按方向参数参数绘制的多组持久性图的形状。为了实际适用性,我们必须对所需的方向数进行约束,以确保PHT是一个形状的忠实表达。在这项工作中,我们为任意有限维度的几何相似复合体提供了这样一个界限,只有一般位置假设(而不是约束曲线)。此外,通过我们选择的验证方法,我们还提供了一种算法,用以利用一个星标来查询增强的持久性图状,来重建任意性定形变形的简化复合体。在这个过程中,我们还描述了其他表变形变形的离析,包括贝蒂二次曲线变形和尤尔特性曲线变形变形。

0
下载
关闭预览

相关内容

【干货书】机器学习速查手册,135页pdf
专知会员服务
125+阅读 · 2020年11月20日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
已删除
将门创投
8+阅读 · 2019年7月10日
计算机 | 入门级EI会议ICVRIS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年6月24日
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年3月11日
Bounds on half graph orders in powers of sparse graphs
Arxiv
0+阅读 · 2021年3月8日
Arxiv
0+阅读 · 2021年3月8日
Arxiv
4+阅读 · 2019年1月14日
VIP会员
相关资讯
已删除
将门创投
8+阅读 · 2019年7月10日
计算机 | 入门级EI会议ICVRIS 2019诚邀稿件
Call4Papers
10+阅读 · 2019年6月24日
计算机类 | LICS 2019等国际会议信息7条
Call4Papers
3+阅读 · 2018年12月17日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员