一种改进的基于DP原理的分段轮廓采样算法

被引：7

作者：

夏仁波

刘伟军

王越超

不详

机构：

[1] 中国科学院沈阳自动化研究所先进制造技术实验室

[2] 中国科学院沈阳自动化研究所先进制造技术实验室沈阳

[3] 中国科学院研究生院

[4] 北京

[5] 沈阳

[6] 沈阳

来源：

计算机工程与应用 | 2004年 / 21期

关键词：

DP算法; 轮廓采样; 分段采样; 医学图像处理;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

首先详细介绍了由Douglas和Peucker提出的DP轮廓采样算法。然后采用分割与合并相结合的思想,提出了基于DP算法的分段轮廓采样算法,并从数学上证明了该算法在运行时间上比原DP算法快了η倍,η取值为logn/MnηM。最后,针对医学图像,文章通过实验比较了两种算法的运行时间,结果表明该文提出的算法更快速,也易于编程。

引用

页码：21 / 24

页数：4