[论文解读] Efficient Regularization of Squared Curvature

Claudia Nieuwenhuis, Eno Töppe+3 more|arXiv (Cornell University)|Nov 7, 2013

Medical Image Segmentation Techniques参考文献 12被引用 5

一句话总结

该论文提出了一种新颖且高效的方法，通过积分几何中的平方曲率正则化来实现二值分割，将曲率建模为直线三元组团的计数。该方法构建了一个包含子模与超模项的二次能量函数，利用信赖域框架实现全局最优最小化，从而在保持极少伪影的同时实现高角度分辨率，并且相比以往方法具有更优的运行效率。

ABSTRACT

Curvature has received increased attention as an important alternative to length based regularization in computer vision. In contrast to length, it preserves elongated structures and fine details. Existing approaches are either inefficient, or have low angular resolution and yield results with strong block artifacts. We derive a new model for computing squared curvature based on integral geometry. The model counts responses of straight line triple cliques. The corresponding energy decomposes into submodular and supermodular pairwise potentials. We show that this energy can be efficiently minimized even for high angular resolutions using the trust region framework. Our results confirm that we obtain accurate and visually pleasing solutions without strong artifacts at reasonable run times.

研究动机与目标

• 为解决基于长度的正则化方法导致的收缩偏差以及在分割中丢失细长结构的问题。
• 克服基于细胞复形或固定网格近似的现有曲率正则化方法在效率和角度分辨率上的限制。
• 开发一种曲率正则化模型，可在不引入块状伪影或过度计算开销的前提下保留精细细节。
• 实现对非子模曲率能量的高效优化，通过将其分解为子模与超模的成对项。
• 证明高角度分辨率的曲率正则化在计算机视觉任务（如分割与三维重建）中是可行且有效的。

提出的方法

• 该方法通过在离散网格中统计活跃的直线三元组团，利用积分几何对平方曲率进行建模。
• 三元组团定义为具有固定角度间距的三个共线像素，作为曲率的几何代理。
• 曲率能量被表示为团计数的二次函数，分解为子模与超模的成对势能。
• 利用 LSA-TR（线性子模近似与信赖域）算法最小化能量，该算法能高效处理混合子模-超模能量。
• 该方法避免了边界的显式多边形近似，从而规避了细胞复形一致性与角度离散化的问题。
• 该方法在角度分辨率上呈线性扩展，可在不带来计算成本急剧上升的前提下实现高分辨率曲率建模。

实验结果

研究问题

• RQ1 能否在离散图像网格中，通过积分几何高效且准确地近似平方曲率？
• RQ2 能否将曲率正则化表述为一个同时包含子模与超模项的二次能量函数，以实现高效优化？
• RQ3 所提出的方法是否能在不引入块状伪影或过度运行时间的前提下实现高角度分辨率？
• RQ4 与现有方法相比，该曲率正则化器在视觉质量与计算效率方面的表现如何？
• RQ5 该方法能否扩展至三维表面正则化，以应用于三维重建等任务？

主要发现

• 所提方法在强正则化权重下仍能实现视觉上更优的分割结果，边界清晰平滑，块状伪影极少。
• 在所有测试案例中，7×7 邻域方法的运行时间均低于 15 秒，显著优于以往需数小时的方法。
• 在 100% 正则化权重下，该方法仅用 7.9 秒便实现了 797 个标记像素（占总数的 92.5%），而最慢基线方法耗时 110 秒。
• 该方法优于 QPBO 与 TRW-S，后两者在高正则化时无法收敛或留下大片区域未标记。
• 该方法在所有角度分辨率下均保持高精度与低运行时间，结果在 0.1 至 10 的正则化权重范围内均稳定。
• 理论分析表明，三元组团计数可通过泰勒展开近似平方曲率，其中面积 A(κ,d) ≈ d³κ/4（当 d 较小时）。