摘要
将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法,可以得到压缩误差最小的压缩曲线,但是会导致局部失真明显。针对该缺点提出一种改进算法,通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真,同时对A.KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正。实验表明,改进算法在保持原算法优势的同时,可以较好地解决压缩曲线局部失真问题。
The application of dynamie programming to vector data compression is a very. effective method of optimized compression. The error of the result compressed by this method is minimal. But it can lead to local distortion. Aiming at this disadvantage, an improved algorithm was proposed. The improved algorithm prevents from local distortion by setting threshold to limit the maximum displacement in the process of executing and corrects the problem existing in the formula of dynamic programming in the scheme presented by A. KOLESNIKOV et al. The experimental results show that the improved algorithm can deal well with the problem of local distortion while maintaining the advantage of the dynamic programming algorithm.
出处
《计算机应用》
CSCD
北大核心
2009年第4期966-968,1007,共4页
journal of Computer Applications
关键词
动态规划算法
矢量数据压缩
压缩误差
局部失真
dynamic programming algorithm
vector data compression
compressing error
local distortion