图像缩略图

精确快速行进

版本1.12.0.0(121 KB)由 德克詹克罗恩
包含rk4最短路径和骨架化的二维和三维多目标二阶快速行进

15K下载

更新2011年1月14日

查看许可证

描述:

MSFM2D/MSFM3D函数使用多模板快速行进方法(MSFM)计算从一个点列表到2D或3D图像中所有其他像素的最短距离。该方法利用二阶导数和交叉邻域给出了更精确的距离。

-功能骨架将使用快速行进距离变换计算由二值图像/体积表示的对象的精确骨架(中心线)。

-函数Shortestpath使用二维或三维距离图中的Euler或Runge Kutta 4追踪从起点到源点的最短路径。

实施:
二维快速行进法用Matlab和c代码实现。c代码使用自定义的构建未排序二叉树最小搜索,它比普通的二叉排序树执行得更快。c代码的速度是matlab代码(使用Microsoft Visual编译器编译)的500多倍。

文献:
我们使用了两篇论文:
-J.Andreas Baerentzen“关于3D晶格快速推进方法的实现”
-M.Sabry Hassouna等人,“多阶快速行进法:笛卡尔域上Eikonal方程的高精度解”
-R.van Uitert等人,“基于快速行进法的体数据亚体素精确骨架”

我们将实施结果与论文中的结果进行了比较:
-正常快速行军第1步,完全相同的结果。
-2阶,显著小于论文中的误差。
-Multistencil 1阶,比论文中的误差更大
- Multistencil排名第2,明显比在论文中发表的结果差。(注意:我们的结果与其他现有实现一致)

我们的代码的最后一个版本产生了比论文或其他文献中更好的结果。这是通过使用所有可用信息求解多项式根来实现的,如下面Olivier Roy的评论所述。

示例:
用mex-msfm2d.c编译c代码;mex-msfm3d.c;mex-rk4.c;

在msfm2d、最短路径和骨架的帮助下尝试这些示例

引用为

德克·扬·克罗恩(2021年)。精确快速行进(//www.tianjin-qmedu.com/matlabcentral/fileexchange/24531-accurate-fast-marching), MATLAB中央文件交换。检索.

MATLAB版本兼容性
使用R2009a创建
与任何版本兼容
平台兼容性
窗户 马科斯 Linux
社区
中的更多文件电力电子控制社区

社区寻宝

在MATLAB Central中查找宝藏,了解社区如何帮助您!

开始狩猎!