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

摘要：

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

关键词：DP算法、轮廓采样、分段采样、医学图像处理

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA421160

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24