中文

几何数据集的几何结构 II:金字塔

计算机视觉与模式识别 2026-03-25 v1

摘要

基于测度集中度的可观测距离 dconcd_{\mathrm{conc}} 和基于坍缩理论的盒距离 \Box 被推广到 Hanika–Schneider–Stumme 引入的几何数据集上。在几何数据集的同构类集合 D\mathcal{D} 上,dconcd_{\mathrm{conc}} 是不可分离的,\Box 是完备且不可分离的。我们引入了 D\mathcal{D}L\mathcal{L}-紧几何数据集的类 D/L\mathcal{D}/\mathcal{L},其中 L\mathcal{L}Lip1(R)\operatorname{Lip}_1(\mathbb{R}) 的单子族,并证明了其 \Box-完备性和可分离性。然后我们通过构造 L\mathcal{L}-金字塔,当 L\mathcal{L} 包含截断族时,给出 (D/L,dconc)(\mathcal{D}/\mathcal{L}, d_{\mathrm{conc}}) 的自然紧化。我们进一步证明了 Lip1(R)\operatorname{Lip}_1(\mathbb{R})-金字塔的可观测直径的完整极限公式,并表明将我们的构造应用于 Hanika–Schneider–Stumme 的嵌入与紧化相容,并保持了可观测直径的多项式时间可计算性。

关键词

引用

@article{arxiv.2603.23326,
  title  = {ViBe: Ultra-High-Resolution Video Synthesis Born from Pure Images},
  author = {Yunfeng Wu and Hongying Cheng and Zihao He and Songhua Liu},
  journal= {arXiv preprint arXiv:2603.23326},
  year   = {2026}
}