基于动态规划算法的矢量压缩方法研究与改进

• 作者: 宋华 汪林林 胡德华
• 来源期刊: 计算机应用
• 学科: 地球科学
• 关键词: 动态规划算法 矢量数据压缩 压缩误差 局部失真
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 图形图像处理
• 页码范围: 966-968,1007
• 页数: 4页
• 分类号: P208|TP391
• 字数: 3424字
• 语种: 中文

摘要

将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法,可以得到压缩误差最小的压缩曲线,但是会导致局部失真明显.针对该缺点提出一种改进算法,通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真,同时对A. KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正.实验表明,改进算法在保持原算法优势的同时,可以较好地解决压缩曲线局部失真问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪林林	重庆邮电大学计算机科学与技术学院	87	961	18.0	26.0
3	宋华	重庆邮电大学移通学院	8	210	5.0	8.0
6	胡德华	重庆邮电大学计算机科学与技术学院	2	152	2.0	2.0