改进D-P算法在图像轮廓平滑中的应用

• 作者: 刘赛 徐科 朱宗晓 王江晴 田微 程立 魏红昀
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 轮廓平滑 特征点 D-P算法 轮廓遍历 阈值 贝塞尔曲线
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 图形图像处理
• 页码范围: 232-234
• 分类号: TN911.73
• 字数: 2872字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.17.062

摘要

针对传统D-P算法速度较慢、编程不方便的问题,提出一种改进算法.以一定步长对轮廓进行遍历,根据轮廓上点到所选轮廓段首末点连线最大距离与距离阈值的大小关系,按轮廓遍历顺序获取曲线轮廓的特征点,并在相邻的特征点之间采用贝塞尔曲线进行平滑.实验结果表明,改进算法的速度比传统算法提高10％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	田微	中南民族大学计算机科学学院	32	137	6.0	10.0
3	朱宗晓	中南民族大学计算机科学学院	17	73	6.0	8.0
4	刘赛	中南民族大学计算机科学学院	21	103	7.0	9.0
5	徐科	中南民族大学计算机科学学院	17	82	5.0	8.0
6	程立	中南民族大学计算机科学学院	14	69	5.0	8.0
7	魏红昀	中南民族大学计算机科学学院	7	33	4.0	5.0