We consider the problem of homotopy-type reconstruction of compact subsets $X\subset\R^N$ that have the Alexandrov curvature bounded above ($\leq$ $κ$) in the intrinsic length metric. The reconstructed spaces are in the form of Vietoris--Rips complexes computed from a compact sample $S$, Hausdorff--close to the unknown shape $X$. Instead of the Euclidean metric on the sample, our reconstruction technique leverages a path-based metric to compute these complexes. As naturally emerging in the framework of reconstruction, we also study the Gromov--Hausdorff topological stability and finiteness problem for general compact for subspaces of curvature bounded above. Our techniques provide novel sampling conditions as an alternative to the existing and commonly used techniques using weak feature size and $μ$--reach. To the best of our knowledge, this is the first work that establishes homotopy-type reconstruction guarantees for spaces with vanishing reach and $μ$--reach, a regime not covered by existing sampling conditions.


翻译:本文研究具有内在长度度量下Alexandrov上界曲率($\leq$ $κ$)的紧致子集$X\subset\R^N$的同伦型重建问题。重建空间采用基于紧致样本点集$S$计算的Vietoris--Rips复形形式,该样本集与未知形状$X$具有Hausdorff逼近性。与在样本上使用欧氏度量的传统方法不同,我们的重建技术利用基于路径的度量来计算这些复形。作为重建框架中自然产生的问题,我们还研究了具有上界曲率的紧致子空间的一般Gromov--Hausdorff拓扑稳定性与有限性问题。我们的技术提供了新颖的采样条件,可作为现有常用弱特征尺寸与$μ$--可达性技术的替代方案。据我们所知,这是首个针对可达性与$μ$--可达性消失空间建立同伦型重建保证的研究,该区域未被现有采样条件所覆盖。

0
下载
关闭预览

相关内容

深度学习的多视角三维重建技术综述
专知会员服务
21+阅读 · 2025年6月7日
神经网络的拓扑结构,TOPOLOGY OF DEEP NEURAL NETWORKS
专知会员服务
35+阅读 · 2020年4月15日
三维重建 3D reconstruction 有哪些实用算法?
极市平台
13+阅读 · 2020年2月23日
深度学习模型不确定性方法对比
PaperWeekly
20+阅读 · 2020年2月10日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 1月25日
VIP会员
最新内容
以色列运用人工智能优化空袭警报系统
专知会员服务
0+阅读 · 6分钟前
以色列在多条战线部署AI智能体
专知会员服务
0+阅读 · 14分钟前
2025年大语言模型进展报告
专知会员服务
10+阅读 · 4月25日
多智能体协作机制
专知会员服务
10+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
9+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
8+阅读 · 4月25日
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
12+阅读 · 4月25日
【NTU博士论文】3D人体动作生成
专知会员服务
9+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
9+阅读 · 4月24日
相关VIP内容
深度学习的多视角三维重建技术综述
专知会员服务
21+阅读 · 2025年6月7日
神经网络的拓扑结构,TOPOLOGY OF DEEP NEURAL NETWORKS
专知会员服务
35+阅读 · 2020年4月15日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员