-
题名一种改进的基于DP原理的分段轮廓采样算法
被引量：7
- 1
-
-
作者
夏仁波
刘伟军
王越超
-
机构
中国科学院沈阳自动化研究所先进制造技术实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第21期21-24,共4页
-
基金
国家863高技术研究发展计划基金项目(编号:2001AA421160)资助
-
文摘
首先详细介绍了由Douglas和Peucker提出的DP轮廓采样算法。然后采用分割与合并相结合的思想,提出了基于DP算法的分段轮廓采样算法,并从数学上证明了该算法在运行时间上比原DP算法快了η倍,η取值为logn/MnηM。最后,针对医学图像,文章通过实验比较了两种算法的运行时间,结果表明该文提出的算法更快速,也易于编程。
-
关键词
dp算法
轮廓采样
分段采样
医学图像处理
-
Keywords
dp algorithm,contour sampling,piecewise sampling,medical image processing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
