arXiv:2605.24023cs.CVcs.DM2026-05

提出新方法提升锥束CT局部成像的投影选择质量。

Soft Tuy-Completeness for Robust Projection Selection in Cone-Beam CT

论文配图:Soft Tuy-Completeness for Robust Projection Selection in Cone-Beam CT
图 1 · 摘自论文原文
  • 用连续可微分数替代传统二值判断,更精准反映采样完整性。
  • 贪心算法近似解与最优解差距极小,99.8%案例可证全局最优。
  • 引入有效空间分辨率,无需重建即可评估成像质量。

本文针对聚焦兴趣区的锥束计算机断层扫描(Cone-Beam CT)中的投影选择问题,基于Tuy完备性理论,提出一种连续的软近正交性评分和面向分辨率的饱和覆盖目标。将经典二值命中/未命中模型替换为可微的分级形式,在保持与可分辨特征尺寸直接关联的同时,支持高效近似与精确优化。通过多项式时间归约证明相关离散决策问题为NP完全,进而设计具有(1-1/e)保证的子模贪心算法及提供最优性验证的混合整数线性规划(MILP)。实验在六个目标区域、多种投影预算与四种遮挡条件下系统验证:贪心解与MILP目标比值中位数达0.998,大量案例实现全局最优认证。对比基线的二值模型虽强化方向完备性,但在连续覆盖指标上表现较弱。此外引入有效空间分辨率(ESR),作为轨迹级诊断工具,能将方向采样间隙映射为可实现特征尺寸,其与重建质量高度相关,无需实际重建即可桥接选择阶段与图像域。

原文摘要 · Abstract (English)

This work introduces a continuous soft near-orthogonality score and a resolution-aware saturated coverage objective for projection selection in region-of-interest focused cone-beam CT, grounded in Tuy's completeness theory. Replacing the binary hit-or-miss model of classical Tuy completeness with a graded, differentiable formulation preserves a direct link to achievable feature sizes while enabling both efficient approximate and exact optimisation. We establish that the underlying discrete decision problems are NP-complete via polynomial-time reductions from Set Cover, motivating a submodular greedy algorithm with proven $(1-1/\mathrm{e})$ approximation guarantees and a mixed-integer linear program (MILP) that provides certified optimality bounds. The MILP serves as a quality certificate for the greedy solution rather than a competing optimiser. The primary empirical finding confirms this relationship: across a systematic benchmark spanning six target regions, multiple projection budgets, and four controlled occlusion conditions, the pooled median greedy-to-MILP objective ratio was 0.998, with a substantial fraction of cases certified globally optimal. A binary formulation is included as a diagnostic baseline; it strengthens hard directional completeness but is weaker on the continuous coverage scale. We additionally introduce Effective Spatial Resolution (ESR), a physically interpretable trajectory-level diagnostic that maps directional sampling gaps to achievable feature sizes. ESR correlates reliably with matched reconstruction quality across projection budgets and occlusion levels, providing a practical bridge between the selection stage and the image domain without requiring reconstruction.

CT成像投影选择优化算法图像质量

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