用高阶光滑性约束改进网格分割,边界更优而非最短。
Relaxed Total Generalized Variation Regularized Piecewise Smooth Mumford-Shah Model for Triangulated Surface Segmentation
- 引入松弛总广义变分正则化,建模分段光滑的几何特征
- 在普林斯顿基准上优于主流方法,边界质量更优
- 适合处理不规则网格,兼顾精度与计算效率
Mumford-Shah (MS) 模型是网格分割的重要方法。现有研究多聚焦于带总变差正则化的分段常数 MS 网格分割模型,追求最短边界长度。本文提出一种基于松弛总广义变分正则化(rTGV)的新分段光滑 MS 网格分割模型,假设网格特征函数可近似为分段常数与光滑函数之和,rTGV 能有效刻画几何结构的高阶不连续性。该方法在处理不规则结构网格时表现优异,生成的边界质量优于最短边界。采用交替最小化与增广拉格朗日乘子法(ADMM)求解,并从多个角度分析算法性能。实验结果表明,该方法在普林斯顿分割基准测试中表现良好,定量误差小、计算成本低,验证了其鲁棒性与高效性。
原文摘要 · Abstract (English)
The Mumford-Shah (MS) model is an important technique for mesh segmentation. Many existing researches focus on piecewise constant MS mesh segmentation model with total variation regularization, which pursue the shortest length of boundaries. Different from previous efforts, in this article, we propose a novel piecewise smooth MS mesh segmentation model by utilizing the relaxed total generalized variation regularization (rTGV). The new model assumes that the feature function of a mesh can be approximated by the sum of piecewise constant function and asmooth function, and the rTGV regularization is able to characterize the high order discontinuity of the geometric structure. The newly introduced method is effective in segmenting meshes with irregular structures and getting the better boundaries rather than the shortest boundaries. We solve the new model by alternating minimization and alternating direction method of multipliers (ADMM). Our algorithm is discussed from several aspects, and comparisons with several state-of-art methods. Experimental results show that our method can yield competitive results when compared to other approaches. In addition, our results compare favorably to those of the several state-of-art techniques when evaluated on the Princeton Segmentation Benchmark. Furthermore, the quantitative errors and computational costs confirm the robustness and efficiency of the proposed method.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。