arXiv:2509.21398cs.CVeess.IV2025-09

提出骨架尺度空间,实现形状的层次化简化与重构。

Skeleton Sparsification and Densification Scale-Spaces

  • 通过稀疏化中轴线构建层次化形状简化框架
  • 支持可控简化与几何变换不变性,提升鲁棒性
  • 引入反向密化机制,适用于制造与压缩任务

Hamilton-Jacobi中轴线(即中轴线)是一种强大的形状描述符,以最大内切圆中心表示二值物体。尽管应用广泛,中轴线对噪声敏感:边界微小变化会导致骨架大幅扩张。传统剪枝方法通过系统移除冗余分支缓解此问题。本文借鉴稀疏化尺度空间思想,提出骨架化尺度空间:通过逐步稀疏中轴线实现形状的层次简化。与传统剪枝不同,该框架天然满足层级结构、可控简化及几何变换等变性等关键尺度空间性质。我们建立了连续与离散形式的理论基础,并进一步拓展至密化。通过逐步生长骨架而非收缩,实现从粗到细的逆向演化。密化尺度空间可超越原始骨架,生成具有实用价值的过完备形状表示。实验表明,该框架在鲁棒骨架提取、形状压缩及增材制造刚度增强中均具有效性。

原文摘要 · Abstract (English)

The Hamilton-Jacobi skeleton, also known as the medial axis, is a powerful shape descriptor that represents binary objects in terms of the centres of maximal inscribed discs. Despite its broad applicability, the medial axis suffers from sensitivity to noise: Minor boundary variations can lead to disproportionately large and undesirable expansions of the skeleton. Classical pruning methods mitigate this shortcoming by systematically removing extraneous skeletal branches. This sequential simplification of skeletons resembles the principle of sparsification scale-spaces that embed images into a family of reconstructions from increasingly sparse pixel representations. We combine both worlds by introducing skeletonisation scale-spaces: They leverage sparsification of the medial axis to achieve hierarchical simplification of shapes. Unlike conventional pruning, our framework inherently satisfies key scale-space properties such as hierarchical architecture, controllable simplification, and equivariance to geometric transformations. We provide a rigorous theoretical foundation in both continuous and discrete formulations and extend the concept further with densification. By growing the skeleton successively instead of shrinking it, we allow inverse progression from coarse to fine scales. Densification scale-spaces can even reach beyond the original skeleton to produce overcomplete shape representations with relevancy for practical applications. Through proof-of-concept experiments, we demonstrate the effectiveness of our framework for practical tasks including robust skeletonisation, shape compression, and stiffness enhancement for additive manufacturing.

形状分析中轴线尺度空间几何处理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。