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

• 作者: 刘伟军 夏仁波 王越超
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DP算法 轮廓采样 分段采样 医学图像处理
• 年，卷（期）: 2004,（21）
• 所属期刊栏目: 博士论坛
• 页码范围: 21-24
• 页数: 4页
• 分类号: TP301.6
• 字数: 4935字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.21.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟军	中国科学院沈阳自动化研究所先进制造技术实验室	165	2994	29.0	45.0
2	王越超	中国科学院沈阳自动化研究所先进制造技术实验室	153	3040	30.0	48.0
3	夏仁波	中国科学院沈阳自动化研究所先进制造技术实验室	24	309	9.0	17.0