一种改进的基于Douglas-Peucker原理的轮廓采样算法

被引：3

作者：

张真

机构：

[1] 东南大学生物科学与医学工程学院影像科学与技术实验室

来源：

电脑知识与技术 | 2009年 / 5卷 / 25期

关键词：

Douglas-Peucker算法; 非递归实现; 轮廓采样;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

文章首先介绍了Douglas-Peucker算法,它是一种经典的曲线简化方法,在此基础上提出了DP算法的一种非递归实现方法,该过程主要是利用队和栈的性质来实现的。结果显示,用这种方法进行目标物体的轮廓采样,通过控制距离容差可以得到对轮廓线不同程度的逼近,不仅能够有效减少物体轮廓的冗余点,提高处理效率,又能够不失真地表征物体的形状。

引用

页码：7214 / 7216

页数：3

共 6 条

[1]

Visual C++数字图像处理典型算法及实现.[M].求是科技编著.人民邮电出版社.2006,

[2]

数字图像处理.[M].(美) 冈萨雷斯 (Gonzalez;R.C.) ; 著.电子工业出版社.2003,

[3] ACTIVE SHAPE MODELS - THEIR TRAINING AND APPLICATION [J].

COOTES, TF ;

TAYLOR, CJ ;

COOPER, DH ;

GRAHAM, J .

COMPUTER VISION AND IMAGE UNDERSTANDING, 1995, 61 (01) :38-59

[4] 一种改进的基于DP原理的分段轮廓采样算法 [J].

夏仁波 ;

刘伟军 ;

王越超 ;

不详 .

计算机工程与应用 , 2004, (21) :21-24

[5] 一种可调整步长的适应性图像目标轮廓采样方法 [J].

王蔚林 ;

王立功 ;

于甬华 ;

王世杰 ;

罗立民 .

数据采集与处理, 2004, (01) :21-27

[6] 基于ASM的图像中二维物体的定位方法研究 [J].

蔡宇新 ;

徐涛 .

计算机应用, 2003, (S1) :191-194

← 1 →