二维和三维Reeds-Shepp汽车变种最优路径研究及其在图像分析中的应用
Optimal Paths for Variants of the 2D and 3D Reeds-Shepp Car with Applications in Image Analysis
AI总结:
本文提出基于PDE的方法求解Reeds-Shepp汽车最优路径,考虑曲率和长度惩罚,扩展到三维和状态依赖成本,并去除倒车功能,通过快速推进法计算各向异性Finsler度量的距离图,用于提取医学图像中的复杂管状结构。
摘要:
我们提出一种基于PDE的方法来寻找Reeds-Shepp汽车的最优路径。在我们的模型中,我们最小化一个涉及曲率和长度惩罚的数据驱动功能,具有多种一般化。我们的方法涵盖了该模型的二维和三维变种、状态依赖成本,以及车辆去除倒车功能的可能性。我们证明了这些模型的全局和局部可控性结果。通过在流形R^d × S^{d-1}上的eikonal方程计算距离图,以高各向异性Finsler度量近似模型下的奇异(准)距离。这通过基于Mirebeau工作的快速推进(FM)方法实现,该方法基于特定的离散化 stencil,适应Finsler度量的首选方向并遵循广义的锐角性质。通过距离图上的梯度下降法可以找到最短路径,我们将其形式化为定理。我们通过证明收敛结果来证明我们近似度量的使用。我们的曲线优化模型在R^d × S^{d-1}中允许数据驱动成本,可用于从医学图像中提取复杂的管状结构,例如交叉和不完整数据,由于遮挡或低对比度。我们的工作扩展了Sanguinetti等人关于数值子黎曼eikonal方程和Reeds-Shepp汽车的研究到3D,并与Duits等人精确解进行比较。数值实验显示了我们的方法在两个应用中的高潜力:用于视网膜图像的血管跟踪(d=2)和从扩散加权MRI数据中的脑连接测量(d=3),扩展了Bekkers等人的工作。我们展示了新模型中无倒车功能如何更好地处理分支。
英文摘要:
We present a PDE-based approach for finding optimal paths for the Reeds-Shepp car. In our model we minimize a (data-driven) functional involving both curvature and length penalization, with several generalizations. Our approach encompasses the two and three dimensional variants of this model, state dependent costs, and moreover, the possibility of removing the reverse gear of the vehicle. We prove both global and local controllability results of the models. Via eikonal equations on the manifold $\mathbb{R}^d \times \mathbb{S}^{d-1}$ we compute distance maps w.r.t. highly anisotropic Finsler metrics, which approximate the singular (quasi)-distances underlying the model. This is achieved using a Fast-Marching (FM) method, building on work by Mirebeau. The FM method is based on specific discretization stencils which are adapted to the preferred directions of the Finsler metric and obey a generalized acuteness property. The shortest paths can be found with a gradient descent method on the distance map, which we formalize in a theorem. We justify the use of our approximating metrics by proving convergence results. Our curve optimization model in $\mathbb{R}^{d} \times \mathbb{S}^{d-1}$ with data-driven cost allows to extract complex tubular structures from medical images, e.g. crossings, and incomplete data due to occlusions or low contrast. Our work extends the results of Sanguinetti et al. on numerical sub-Riemannian eikonal equations and the Reeds-Shepp Car to 3D, with comparisons to exact solutions by Duits et al. Numerical experiments show the high potential of our method in two applications: vessel tracking in retinal images for the case $d=2$, and brain connectivity measures from diffusion weighted MRI-data for the case $d=3$, extending the work of Bekkers et al. We demonstrate how the new model without reverse gear better handles bifurcations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。